ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΎΡΠΈΠ±ΠΊΠΈ Π΄Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΊΠ°Π½Π°Π»ΠΎΠ² Ρ ΠΏΠ°ΠΌΡΡΡΡ
ΠΠ΄Π΅ 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.