У. Питерсон - Коды, исправляющие ошибки (1267328), страница 108
Текст из файла (страница 108)
Непрнаолныые 34. над полем 6Р (Э! мноеочлены степени, не лгненре / Сп)епень и 5 20000020411Е 11 20005000251Е )7 20000200«ЗЗЕ 1 2000000001)Е 7 210«2104211Е 13 2000«)00071Е 19 20060140231Е Сп)епень зг 5 505210217478 11 «0035532523Г 17 441651661338 51 7327«317525С 257 322 1 3 142 5678 3855 4725455ОТОЗВ 218«5 65636126ЫЗО 1 40020000007Г 7 40460216667Г 13 42003247143Г 19 41760«27607Г 85 552550042278 771 4663ЗТ«2135А 4369 «5052«Э72338 65535 57410204175А 4000111«ООЭА 4022053Ы25А 4264««24505А 560э2357221А 60537314) 15С Ээо«ьыыгзв 71265756301С 3 9 15 21 255 1285 1ИОТ С)пепень зз 5 11 17 23 62Э 599«Т9 100020024001Е )00020224401Е 104020«66001Е 100034327001А 1001231404754 1500524«2055С 1077534752138 100000020001Е 1000002600016 100000031«ЬЗГ 10060143)001Е 1071676727Т)А 142560223461С 10)53466126«А 1 7 13 19 1Ы 204Т 13788017 3 9 15 21 аз )4329 5ЗЭ5363) Сп)епень з« 5 201472024107Г 11 2252)3433257Г 1 7 2511325165778 43691 3273045655470 1 20100000ОООТГ Т 377000007527Н 1Э 2277)22«ООЗТГ 19 г))бзыго«УЗГ )3)07! 331Т065436330 Опепень эо 5 11 17 ЬЗ 99 2Э1 9З 21У 1953 1023 7161 151 1359 з)7) 4983 11627 104643 )«О«3 ЯВЭО1 51«91 463«19 )ОВ)э)) 993 2Э17 20853 1092Э ТЬ«61 30783 г)5«в) 112871 790097 49981 449829 1649373 1549411 1394«699 1010426«207Г 10421106«ЬТВ 1132621270ЭГ 15671207«25А 10231077101А 125515213538 1Э104273«078 130Ь37764«ЗВ 162177«751ТО 13005472«ОЭВ 1727301«127А 117321456«ЗА )З)ЗТОО)ЗБУА )4046056527с 1)7«762533)А 12305!262538 )БЬ71210)370 15727555211С 173137751570 1511646413)С !Э6370442538 1«437537«230 151007275038 107Э73110478 11567732701А 16076273661С 10221Э05567А 1036360710ЗА 17«ТЗ7602«ЗС 12527Ь«762ЗА 12105065527А 1040001«ЬОУВ 122401704278 15ТЗ5076321С 121353566338 1647)647235С 104000420001Е 11110002111)Е 100502430041Е )ооог)гьо)озл 12«1553415678 )25725100311А 1 7 13 19 33 77 693 9Э 651 34! ЗОБ Я 7161 453 1057 9513 4983 Э«881 4681 42129 98301 )54«ТЗ 3604Э7 32«3933 993 6951 36«1 25487 )02Ы 92349 215481 ЭЗ8613 2370291 1499«3 3498ЬУ 1649373 «6482ЗЭ 10845877 100«0000007Г 172544017470 101151Э)ЗЗЭГ 103432445ЗЗЕ 10617013661А 103«ТОЬ6511А 123633652054 131042734078 )«475010377С 153121761370 )50272005)ЭО 1727301«)2)А 15642307235С 1 75761552 1 )А 15362114071А 11747625331А 11274077Ь71А 11346765601А )11541746274 173137751570 10170«00«ЬЗВ 1372676Ь575А 1Т6575372770 151007275038 )гэт«57222!А 147070361278 10«ОЭ615303А )6150525151С 1255Э152637А )7«ТЗУБ0245С )2ЬТ0030647А 10545323)61А 10502035235А )О)О)О)О)))А 15735оубзг)с 1)27«УЫТО)А 110001000)1А ПРООО 3 9 15 г) ЗЭ гз) з) 279 ЬЫ 1023 гз87 г)«вэ 45Э 317) )661 14949 3488) 140«з Э2767 2949ОЭ 154«ТЗ )Ое)э)) 331 2979 6951 10923 7Ь«61 зотвз 71827 6464«э эзаб)3 2зтагы 1499«Э 549791 38«ВЭЭ7 «Ь«8233 10045207«ОЭА 10«Ь6404155А 12531150265А 1«Э40746005С )ОЫТО)ЗЬЫА 125515213538 )ОЭЭ)567«З)А 17 565 5Ы 7 25 С 1«475010377С 130054724038 )Уэг)!з)7554 15222475ьыс 15642307235С 14046056527С 1627515Ь5456 142Ь250422ЭС 11274077671А 15727555211С 142711116«ЗО 176677766770 101704004638 144375374230 13214207735А 111)5)0436ТВ )гзУ«зтггг)А 1607627Э661С 10221305567А 10363607103А 1422)266525С 170701344«ЭА )гьтоозовыл 10545323161А 10502035235А 1!303560025А 110101001) 1А 11274767701А 3 20000000017Е 9 2001001001ТЕ 15 20202040217Е я 2)о«г)отэзге Э 201051003005А 9 гоыгзз))озза )5 213753015051А 21 377235535321С 393213 2264056«055)А Приложение Г.
Перечень двоичных циклических кодов нечетной длины и втой таблице для всех двоичных циклических кодов нечетной длины, меньшей или равной 65, приводятся длина (и), число информационных символов (й), истинное минимальное расстояние (г(), минимальное расстояние, гарантируемое границей БЧХ (г(в„х), в показатели корнеи порождаюшего многочлена. Бсе (п,п)-коды и (и.!)-коды опушены. Эти таблипы составлены Ченом [42).
(Знаком * отмечены коды. для которых А больше, чем для БЧХ-кодов при том же значении г(.) )'8ЧХ Кореи игршид. иигггчл. 7 7 9 9 15 з 4 з ь 3 з 4 4 4 з 5 6 в 3 7 е 5 3 4 з 6 з 4 3 з з з 5 ь ь 3 7 ь е 5 3 з 2 )1 15 15 15 15 !О 9 9 е 15 8 15 Т 15" 7 15 6 15 15 15 7» 15 15» 3 15 2 3 3 3 з »» 5 6 5 з 4 5 ь з 4 3 4 5 6 4 5 3 ь 8 !е 1 ° 1» 1» 1» Зе 1» 1 ° 1» 5 ° 5 ° 1 ° 1 ° 1 ° 17 17 21 21 21 21 21 21 21 21 21 21 21 2! 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 8 16 15 15 14 13 13 12 12 12 12 11 11 10 10 ») 9 9 9 8 8 7 7 6 ь * 5 3 3 2 10 10 6 Ь з з 3 3 3 Ь 6 б 6 3 3 8 5 6 Ь 7 7 В 6 10 10 9 9 7 7 12 12 14 14 1 ° 0 ° 1 1 ° Ое 1 1 ° 0 ° 1» 1» 5» 3 ° 5» О, 1, 5, О, З, 5, 7, !» Зе о, 1, з.
Ое 1» 7» 1» 5» 7» 1» 3, 5е О» 1 ° 5» о, 1 3» 7 о, ! з ! ° О» 1 ° 7, 3» 1 ° Ое 7» 3» Ое 1» 7» 1 ° 9 ° 3 ° 'г ° !» О» 7» 9» Ое 7 ° 1 ° з 0» 9» 1 ° о з ! ° 7» 9 ° 1» 7» 3 ° 1» 5» 1» О, 7, 9, 9е 3» 1е а, 7, З, О.З,З, Ое 5» 1 ° 7 ° 5 ° 1» 7 ° 9 ° 3» Ое 7 5 ° З,5', ) ° О» 7» 9 ° 0» Зе 5» Те 3 ° 5 9 ° З 5 О, 7, З ° О» 9» 3 ° а )) КоРни ооромд.мнооочл. 12 11 23 гз 5 10 5 )О з ь б ь 1Е з 6 Б 6 9 )Е 9 7 е ь з 2 27 27 27 27 27 27 э 6 з з з 6 з 5 ь 10 з в з 6 з 4 4 ь з )о ь )О з 11 зз зз зз зз зз эз зз зз зз зз зз зз гэ 22 21 21 го 20 )З 13 )г )г 11 11 31 З) 31 з) 31 31 з) З) з) З) 31 з) 31 э) 31 э) з) з) 31 з) з) з) з) з) 26 гз 21 21 2) 20 20 го )ь 16 16 )ь 15 15 15 15 11 11 11 )о 10 )о 6 5 з 5 5 ь ь 5 Б 7 ь е е в 11 11 11 12 12 12 15 16 з 4 5 6 4 5 6 7 5 6 е 5 в 11 7 7 12 10 )о )5 16 0,1, 1» о.
), 1» 1» 9» 0 ° )» 0» 1» 9» 1, з, О, 1, З, 1 ° о, 1, 1, З, 1» 5» 1 ° 7» Ое 1» 3» Ое 1 ° 5» О,),7, 1» 5»11» 1» 3 ° 7» 1» 3» 5 ° 1, 5, 7, О, 1, З, о, 1» З, 0» 1» 5 ° О,),5, 1» 3 ° 5» 1 ° 3» 5» 1» 3» 7» о,),з, 0» 1» 3 ° 0» 1» 3 ° 1 ° Зе 5» о,),з 7, 5» 7 ° 11е 7» 11е 11» 5» 7» 5 е)1е 7»11» 7 ° 11 ° 5, 7, ))» 1 ° о, ), 1 ° 11 ° 3 »11 ° О, З,)), о, ), )). 1» 5е 1, З, От 1 ° 5» о, ). з, 1» 5 ° 11 ° 1 ° Зе)1 ° Кориа оорожд. жиоооы От 1 ° 5»11» О» 1 ° 3 ° 11 ° 1е 3» 5» О» 1» 3 ° 5» 6 12 11 22 10 11 22 10 10 3 2 7 ° 15» 7»15 ° 3» 5» 7» Э ° 5> 3> 7» 5>15 ° 3 ° 5 ° 15 ° 5> 7е 3» 5» 7> 2Т 26 25 25 24 24 15 15 14 14 13 13 12 12 3 3 Э 3 3 7 6 8 Т 6 8 13 ! т О» 1> 1» 1Э» Э т! 3 т о з Ое 1 ° 1» Т 1> 3> О» 1» 0» 1» 1 ° Т» з 0 ° 1» О» 1» !» з» 13 е !Зе 7» з 13» 13» 7 ° 13 т 3»13» 7» 35 35 35 35 35 35 35 Э5 35 55 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 ЭЭ Э5 35 35 39 39 39 39 39 39 39 39 39 39 39 30 39 39 59 28 27 25 24 23 22 20 20 19 !9 19 18 1Т 16 16 1Ь 15 15 13 12 11 10 и 7 Т Ь 5 4 3 4 4 4 3 4 Э 6 4 Ь 4 4 Ь 7 8 8 8 5 10 Т 5 14 )О 7 !4 15 20 Э 6 Э 4 е» Ь 3 10 6 10 3 12 6 12 73 3 3 3 3 Э Э 5 5 6 6 Ь 6 5 10 7 5 12 10 7 14 !5 20 5» 7» О 5 5 7, О» 5» 1» О, 1» 1 ° 15» 1» 5 ° 1 ° Тт 0> 1» О» 1» О> 1 ° 1> 5» 1> 7» 0 1» 1» 5> 0 ° 1» От !» 1» 5> 0 ° !» 1 ° Зт О» 1> з 1> Э» Ое 1» О» 1» 1» 3 ° О» 1» 1 ° 3 ° О> 1 ° 15» 5е 7 ° 15> 15» Эе 15, 7 ° 7»15 ° 5» 7е 7 ° 15 ° 5» 7 ° 15» лчл Корни лоролвз.инооачл.
О, 1» 3, 7, 26 )> 0 ° 1» 9 1О ь 6 21 га 41 41 1» 0 ° 1 ° 1, З, О, 1, З, 6 ь 1З 14 29 28 15 14 43 4З 4З ,з 9» з, 15> 9 ° 15» 3, 21 ° 9» 3> 3 ° 21 е 15» Зе 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45' 45 45 45 45 45 45 45 45 45 45 45 35 35 34 3 зз зз 32 зг З1 31 31 зо зо зо 29 г9 29 29 20 гв 26 гз г7 27 27 27 27 26 26 26 26 26 25 гз 25 25 25 24 24 24 24 4 4 з 4 4 4 4 4 4 4 4 4 5 5 5 4 Б Б ь з 4 6 ь 6 6 6 6 4 4 5 5 5 4 4 6 ь з 3 3 3 з з з 4 3 з 4 з з з 5 5 5 3 5 ь 5 з з ь 5 6 з ь 6 6 3 й 5 5 5 3 4 6 5 5» 9 ° 5» Зе 0> 5» Ое 5» 1» 5» 9» Ое 5 ° Ое 1> 5» 9» 5, з, 15е 1> 0 ° 5> 0» 5> О,15> 5» 9> 9 ° 1> Зе 1> 21» 1> ае 5» Ов 9» Ов Зе О»21 > зе 1 ° 5» 9» 9>15» 15, З, 15> 21» Ое 5» 0» 5» Ое 9» а>15> 0 »15> 5в 9» 5» 15 ° 9» Зе 9>21е З»21 е О> 5» Ое 5» 0> 9» Ое 9» 9» 15» Зе 1> 1» 1 ° Зе 21» 1» 1 ° 1» 9, З,21, 1в 15» 1» З, 1, 21» 1 ° 15е 3е21 ° 1» 1» 1 ° 1 ° 9 ° 15 ° 3 »21 е 15 ° 1» 3» 1> 21 ° 1 ° "вчк йврни порожН.
мппеочл. 45 45 45 45 5 45 45 45 45 45 45 45 45 45 45 Ьз 45 45 95 45 45 45 45 95 45 45 15 45 45 $5 $5 45 45 »5 15 45 45 »5 15 45 45 »5 45 45 45 15 15 45 45 24 гз 23 гз 23 гз гз 22 22 22 22 22 гг г1 г1 21 г1 21 29 20 20 го 20 19 19 19 19 19 1а 1а 1а 1а 1е 17 17 17 17 17 16 16 16 16 1Ь 15 15 15 15 14 14 14 14 6 ь ь 6 6 7 7 ь ь ь а а з 5 а е а ь 6 е а е 6 6 т т т ь 6 в е в 5 5 в в а 6 е е в 10 з 7 9 1а ь в 1а 10 6 ь ь 6 ь 7 6 ь 6 ь 6 е ь з 5 т 7 т 6 ь т е т ь 6 7 7 7 ь 6 в 7 В 5 5 т а ,7 ь е е е а з т в е 6 е в е О, З>21» 1, 5> 9> 1 ° 9,15, 3, 1.
9>15>21> 1> 15> 3>21 ° 1> 5, 3, 1, з,г1, 1» О» 5» 9» 1> О> 9>15» З, 1, О> 9>15>21 > 1 ° О>15 3 21 1 О,З,З,1, Ое 5>21> 1е 1 ° 7> 9> З>21 ° 1> 5 ° 9»15 ° 1> 5 ° 15» 3» 1е 5»15>21 ° 1 ° о, 9 з г1 1 О,1,7, Ое 5» 9 ° 15» 1> О, 5>15> 3, 1, Ое 5» 15» 21> 1 ° 9,15, 3,21» 1, 15» 1> 7 ° 5 ° 9э 3» 1> 5> 9> 21 ° 1> 5> 3 ° 21 ° 1> О> 9>15е 3»21> 1 ° О»15» 1, т, О, 5, 9, 3, 1> О» 5» 9е21 ° 1> Ое 5 ° 3»21 ° 1» 9,1,7, 3» 1» 7> 5 ° 9э15» Зе 1> 5 ° 9 ° 15»21» 1 ° 5>15> 3»21» 1» О,ч 1,7, 0 ° 5» 9>15 ° 3> 1 ° Ое 5 ° 9 >15 >21 ° 1» О> 5 ° 15> 3>21» 1» 0,3,1,7, 5> 1 ° 7> 5,9, з,г1,1, 15 ° 3 ° 1> 7 ° 9 ° 15> 1» Те Ое 5 ° 1 ° 7 ° 0,5,9,з,г1,1, О» 9 ° 15 ° 1» 7» О»15, 3, 1» Т, ВЮХ 1е 21» 1 ° 7 ° 7» 7 ° 7> 7 ° 1 ° 7> 7, 7» 7> 7 ° 1» 7> 1> 7, 7» 1э 7» 1е Ою 1> 11 12 24 23 47 47 Э 4 4 й 4 й 7 14 21 28 3 й й С 4 7 14 21 28 28 27 25 25 24 24 22 21 7 6 3 49 49 49 49 49 49 49 49 49 49 49 49 45 45 45 45 45 45 45 45 45 й5 й5 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 13 13 13 13 12 12 12 12 11 11 11 11 10 10 10 10 9 9 8 В В 7 7 7 6 6 5 5 4 4 3 2 5 5 8 6 В 10 )О 6 9 9 10 б 10 10 12 5 9 12 10 12 12 10 15 10 18 18 9 21 18 24 15 50 5 5 6 В 6 8 8 10 6 9 10 6 10 10 12 5 9 9 10 9 12 9 10 15 10 18 18 9 21 18 24 15 30 Корни нодон>8, мнюна Я,З,1,7, 3»21» 1» 7» 5»15» 1, 7, 5 ° 9 ° 15» 3»21» О» 5> 15» 1» 7» О ° 5 ° 9е 15 ° Зэ 0» 9 ° 3 ° 1» 7» 0> Зю 21» 1 ° 7> 5» 9» 1е 7> 5 ° Зе 1» 7> 15» Зе21 ° 1 ° 7» 9, 15» 3» 1> 7> О ° 5 ° 9 ° 1 ° 7» О 915 З О» 15 ° 3>21 > 1 ° О» 5ю Эе 1> 7» 9» 3»21 ° 1» 7» 5»15 ° 3» 1 ° 7» 5е 9>15> 1> 7» Ое 9» Зе 21 ° 1е О» 5 ° 9»15> 1> 0» 5 ° 15» 3» 1> 5» 3»21 ° 1 ° 7 ° 9» 15» 3 ° 21 ° 1» 5» 9> Зэ 1 ° 7» 0 915 зг1 0 ° 5 ° 9 ° 3 ° 1 ° 0> 5» 3» 21 ° 1е 5 >15» Зю 21 1 5 ° 9 ° 15 ° 3 ° 1 ° 0» 5 ° 15 ° 3»21 ° Ое 5> 9» 15> Эе 5» 9 ° 3 ° 21> 1» О 5>9 Згз 1» О» 1е 1 ° 7» 1 »21 э 0» 1» Ое 1>21» 7 21» О> 1 ° 7»21 » 1» Э» Оэ 1е Эе 1 ° Зе 7 ° О, 1 З 7 нчх Парни хорог»д.
л)холодал. 5» 19 1 5, 5» 19» 9э 1» 5е 9, 1» 1» 5е 5» 19 9» 1» 1» 5, 1э 5 9, 1» 5, 3» 9» 3, 1, 9, 3, 9> 5 19» 5»19 ° 1р 5, 9, 1» 1е 5» 1, 5, 1, 5 1, 5, 9» 1 ° 3 ° 1 9 З, 9. 1 ° 9, 1 5Р11 О> 5 1 1 ° О, 1, 1»11 а, 1 ° 5» о, 1, 1 5 ! о, и 1, 3, а, !.. 1» 3 1 о, 1 ° 3 ° .о, ), 41 40 35 34 з) за 25 г4 21 га 15 14 11 )о 5 4 5 10 1) 12 !5 !ь 10 )о 11 22 1» 5, 1» 5 )1р 3 1.
3, )1 5 3» 5 ° 1, О» 39 38. з ь 57 57 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 5! 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 55 55 55 55 55 55 5> 55 55 55 55 55 55 55 55 55 )9 19 )8 )8 18 )8 )8 п )т 17 и )т )ь )ь )ь )ь 1ь 11 11 11 )а )о )о 9 9 9 8 8 8 з 2 )а 14 ь )о )а 14 14 з 12 14 )4 )ь ь 12 14 14 )ь 15 15 и 18 18 )8 15 15 19 18 18 п Зь 11 ь !о )а 12 14 з ь 9 )о 11 ь )о 14 )о 12 9 9 1? )8 )8 18 12 12 19 )8 18 га и 34 з з »» 5 5 7 т 8 8 5 )о 5 )о 11 гг 9» 1> Зт 9» 0» 1 ° 0» 3» Ое 9» О ° 3» о. з, 17» 1» и, з, )т, з, 17 ° 9» 17» Зт о,п. 0»17» о,п, о, и. о.п. з, ).