Π—Π°ΠΊΠ°Π·Π°Ρ‚ΡŒ курсовыС, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹...
ΠžΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° Π·Π°ΠΊΠ°Π·. НСдорого!

ВСроятности ошибки для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΠ°Π½Π°Π»ΠΎΠ² с ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π“Π΄Π΅ e (j, k)=vj? vk, vj ΠΈ vk — Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ прСдставлСния чисСл j ΠΈ k ΡΠΎΠΎΡ‚вСтствСнно,? ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ поэлСмСнтноС суммированиС ΠΏΠΎ mod 2, P (e (j, ΠΊ)) — Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ появлСния ΠΎΠ±Ρ€Π°Π·Ρ†Π° ошибки Π² Π²ΠΈΠ΄Π΅ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° e (j, k) Π΄Π»ΠΈΠ½Ρ‹ v. Π˜ΡΡΠ»Π΅Π΄ΡƒΠ΅ΠΌΡ‹ΠΉ q-ΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠ°Π½Π°Π» Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ памяти, Π° Π½Π°Π±ΠΎΡ€Ρ‹ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π½Ρ‹Ρ… вСроятностСй для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… элСмСнтов ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ ΠΈ Π·Π°Π΄Π°Π½Ρ‹ (2.9). ΠšΠ²Π°Π·ΠΈΠ±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΊΠ°Π½Π°Π» Π  (Π΅)=Π … Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ВСроятности ошибки для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΠ°Π½Π°Π»ΠΎΠ² с ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Как Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· Ρ€ΠΈΡ. 1, Π±, Π½Π°Π±ΠΎΡ€ P (j|k) (j, k=0,1, 2, .. ., q—1) ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π½Ρ‹Ρ… вСроятностСй q=2v-ΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΠ°Π½Π°Π»Π° Π±Π΅Π· памяти ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ опрСдСляСтся Π½Π°Π±ΠΎΡ€ΠΎΠΌ ΠΈΠ· 2v вСроятностСй ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΉ ΠΎΠ±Ρ€Π°Π·Ρ†ΠΎΠ² ошибок Π² ΡΡ‚Ρ€ΠΎΠΊΠ°Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ рис. 1 (прСдполагаСтся, Ρ‡Ρ‚ΠΎ эти Π½Π°Π±ΠΎΡ€Ρ‹ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ для всСх строк).

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ,.

P (j|k)=P (e (j, k)), j, k=0,1,…, q-1,(2.9).

Π³Π΄Π΅ e (j, k)=vj? vk, vj ΠΈ vk — Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ прСдставлСния чисСл j ΠΈ k ΡΠΎΠΎΡ‚вСтствСнно,? ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ поэлСмСнтноС суммированиС ΠΏΠΎ mod 2, P (e (j, ΠΊ)) — Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ появлСния ΠΎΠ±Ρ€Π°Π·Ρ†Π° ошибки Π² Π²ΠΈΠ΄Π΅ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° e (j, k) Π΄Π»ΠΈΠ½Ρ‹ v. Π˜ΡΡΠ»Π΅Π΄ΡƒΠ΅ΠΌΡ‹ΠΉ q-ΠΈΡ‡Π½Ρ‹ΠΉ ΠΊΠ°Π½Π°Π» Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ памяти, Π° Π½Π°Π±ΠΎΡ€Ρ‹ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π½Ρ‹Ρ… вСроятностСй для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… элСмСнтов ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ ΠΈ Π·Π°Π΄Π°Π½Ρ‹ (2.9).

Π”Π°Π»Π΅Π΅ Π±ΡƒΠ΄Π΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Π΄Π²Π΅ основныС ΠΌΠΎΠ΄Π΅Π»ΠΈ вСроятностСй ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΉ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… ошибок Π  (Π΅):

ΠΊΠ²Π°Π·ΠΈΠ±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΊΠ°Π½Π°Π» Π  (Π΅)=Π  (|Π΅|), Ρ‚. Π΅. Ρ‚Π°ΠΊΠΎΠΉ, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ошибки зависят Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ Π΅Π΅ Π²Π΅ΡΠ° — |Π΅| (физичСски этот случай соотвСтствуСт вСсьма ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΌ замираниям, аппроксимируСмым составным ΠΊΠ°Π½Π°Π»ΠΎΠΌ, ΠΊΠΎΠ³Π΄Π° коэффициСнт ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΊΠ°Π½Π°Π»Π° Π½Π° Π΄Π»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ всСх v ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ случайной, Π½ΠΎ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ);

Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΉ рэлССвский Π·Π°ΠΌΠΈΡ€Π°ΡŽΡ‰ΠΈΠΉ ΠΊΠ°Π½Π°Π» (Π Π—Πš) (здСсь Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ зависит Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ Π΅Π΅ ΠΊΡ€Π°Ρ‚ности, Π° Π²Ρ‹Ρ€Π°ΠΆΠ°Π΅Ρ‚ся слоТным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Ρ‡Π΅Ρ€Π΅Π· ΠΏΠ΅Ρ€Π²ΠΈΡ‡Π½Ρ‹Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎΠ³ΠΎ ΠΊΠ°Π½Π°Π»Π°). Однако для Π»ΡŽΠ±Ρ‹Ρ… ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΉ ошибок справСдливы ΠΎΡ†Π΅Π½ΠΊΠΈ (2.10).

P (e)Rs-1, s=|Π΅|, s=1,2,…, v,.

Ri=(2+h2) Di-1-4r2 Di-2, Di= D1 Di-1-4r2 Di-2, (2.10).

D1=h2(1-r2)+2(1+r2), D0=1.

Π—Π΄Π΅ΡΡŒ h2=E/N0 — ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ срСднСй энСргии ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΠΎΠ³ΠΎ элСмСнта сигнала ΠΊ ΡΠΏΠ΅ΠΊΡ‚Ρ€Π°Π»ΡŒΠ½ΠΎΠΉ плотности Π°Π΄Π΄ΠΈΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ Π±Π΅Π»ΠΎΠ³ΠΎ ΡˆΡƒΠΌΠ° Π² Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎΠΌ ΠΊΠ°Π½Π°Π»Π΅ (этот ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ опрСдСляСт ΡΡ€Π΅Π΄Π½ΡŽΡŽ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ошибки символа p=1/(2+h2)); r — коэффициСнт коррСляции коэффициСнтов ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΊΠ°Π½Π°Π»Π° Π½Π° ΡΠΎΡΠ΅Π΄Π½ΠΈΡ… элСмСнтах, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ опрСдСляСт «ΡΠΈΠ»Ρƒ» памяти Π² ΠΊΠ°Π½Π°Π»Π΅ (Ссли r=0, Ρ‚ΠΎ ΠΏΠ°ΠΌΡΡ‚ΡŒ отсутствуСт, Ссли r=1, Ρ‚ΠΎ ΠΊΠ°Π½Π°Π» ΠΊΠ²Π°Π·ΠΈΠ±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΈ ΡΠΎΡΡ‚Π°Π²Π½ΠΎΠΉ), Π  (Π΅:|Π΅|=0)P (v, 0), Π³Π΄Π΅ P (v, 0) —Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Π±Π΅Π·ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠ΅ΠΌΠ° Π±Π»ΠΎΠΊΠ° Π² ΡΠΎΡΡ‚Π°Π²Π½ΠΎΠΌ Π Π—Πš, рассчитываСтся ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅:

ВСроятности ошибки для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΠ°Π½Π°Π»ΠΎΠ² с ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ.
ВСроятности ошибки для Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΠ°Π½Π°Π»ΠΎΠ² с ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ.

P (v, 0) =, P (1,0) = (2.11).

Рассмотрим Π²Π΅Ρ€Ρ…Π½ΠΈΠ΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ вСроятностСй ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎΠ³ΠΎ дСкодирования (PΠΎΠ΄) Π² Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°Π½Π°Π»Π°Ρ…, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΡ… ΠΏΡ€ΠΎΠΏΡƒΡΠΊΠ½Ρ‹Π΅ способности, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ извСстныС ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΠ΅Ρ‚ интСрСс Π²Ρ‹ΡΡΠ½ΠΈΡ‚ΡŒ, Π±ΡƒΠ΄Π΅Ρ‚ Π»ΠΈ PΠΎΠ΄ ΡƒΠ±Ρ‹Π²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π° v=log2q Π² ΠΊΠ°Π½Π°Π»Π°Ρ… с ΡΠΈΠ»ΡŒΠ½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ ΠΏΡ€ΠΈ фиксированной Π΄Π»ΠΈΠ½Π΅ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° nf ΠΈ ΠΊΠ°ΠΊ Π±ΡƒΠ΄Π΅Ρ‚ вСсти сСбя пропускная ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ q-ΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΊΠ°Π½Π°Π»Π° Π±Π΅Π· памяти ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π° v. Напомним, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΌ ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π±Π»ΠΎΠΊΠΎΠ²Ρ‹ΠΌ ΠΊΠΎΠ΄ΠΎΠΌ Π΄Π»ΠΈΠ½Ρ‹ v Π² ΠΊΠ°Π½Π°Π»Π°Ρ… с ΡΠΈΠ»ΡŒΠ½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ PΠΎΠ΄ ΠΎΡ‡Π΅Π½ΡŒ слабо зависит ΠΎΡ‚ v.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ