Циклик, Голей, Хэмминг кодлари

d0=3, r=log2(n+1) учун r текширув разрядларини миқдорини аниқлаш формуласи куйидаги кўринишга эга:

• d0=3, r=log2(n+1) учун r текширув разрядларини миқдорини аниқлаш формуласи куйидаги кўринишга эга:
• бу ерда: tт.х.м -тўғриланган хатолар миқдори.
• эканлигини Голей аниқлаган.
• Бунда n=21, r=11, k=n-r=12 ва d0=7, ҳамма комбинациядаги уч ва ундан камроқ хатоларни тўғирловчи параметрли иккилик кодлари мавжуд бўлиши мумкинлиги хақида айтади.
• (n,k), (23,12) оптимал кодининг яратилиши Голейга тегишли.

• Голей коди

Голей коди циклик кодларнинг бир кўриниши ҳисобланар экан, унга оддий коднинг G(x) кодли комбинацияни xr бирхадга кўпайтириш ва бу кўпайтмага G(x) xr кўпайтмасини Р(х) га бўлишдаги қолдиқни қўшиш орқали орқали кодлаш методи қўлланилган:

• Голей коди циклик кодларнинг бир кўриниши ҳисобланар экан, унга оддий коднинг G(x) кодли комбинацияни xr бирхадга кўпайтириш ва бу кўпайтмага G(x) xr кўпайтмасини Р(х) га бўлишдаги қолдиқни қўшиш орқали орқали кодлаш методи қўлланилган:
• Бу тенгликни ўзгартириш орқали:
• F(x) = xr G(x) + R(x), ни оламиз
• бу ерда G(х) - оддий k- элементли коднинг кодли комбинацияси;
• r - ҳосил бўлувчи полиномнинг даражаси.

• Назорат саволлари

• Шовқинбардош кодлардан амалий фойдаланиш вазифалари нечта босқичдан иборат, тавсиф беринг?
• Циклик кодлар қуриш принципи қандай амалга оширилади?
• Циклик коднинг кодли комбинациясини нечта усул ёрдамида олиш мумкин, мисол келтиринг?
• Хэмминг кодига тушунча беринг?
• Голей кодига тушунча беринг?