Рид-Соломон кодлари Режа


Download 387 Kb.
bet2/3
Sana16.06.2023
Hajmi387 Kb.
#1513403
1   2   3
Bog'liq
rid solomon kodlari

Блокли кодлашнинг энг муҳим концепцияси код майдони ҳисобланади, яъни барча математик операцияларни бажариш қоидаларини (қўшиш, кўпайтириш) белгилайдиган белгилар бит код комбинациясининг барча сонли тўпламини билдиради. Бундай сонли майдонлар Галуа майдони деб аталади ва GF (2m) деб номланади. а майдоннинг элементлари сони унинг тартиби деб аталади ва қуйидаги формула орқали аниқланади:

  • Блокли кодлашнинг энг муҳим концепцияси код майдони ҳисобланади, яъни барча математик операцияларни бажариш қоидаларини (қўшиш, кўпайтириш) белгилайдиган белгилар бит код комбинациясининг барча сонли тўпламини билдиради. Бундай сонли майдонлар Галуа майдони деб аталади ва GF (2m) деб номланади. а майдоннинг элементлари сони унинг тартиби деб аталади ва қуйидаги формула орқали аниқланади:
  • Иккилик майдон (бу майдонда m = 1, a = 2) . агар майдон элементи (белгиси) фақат иккита 0 ва 1 қийматларни олиши мумкин. Иккилик майдондаги блокнинг ахборот ва кодли сўзлари иккилик кўринишда ёки полином даражаси шаклида ифодаланиши мумкин. Одатда n узунликдаги кодли сўзлар n-1да энг кўп даражали полиномлар сифатида кўрсатилган маълумотларнинг йиғиндиси ва текширувчи сўзлари сифатида ёзилади.

Иккилик бўлмаган майдон (масалан, майдон GF (24) - m = 4, а = 16). Бу майдонда 0 шу жумладан, 16-лик кодни қабул қилиши мумкин. Иккилик бўлмаган майдон иккилик белгилар кўринишида, кўпҳадлар ва кўрсаткичли сифатида ифодалаш мумкин. Бунда баъзи бир математик операциялар, масалан, қўшиш операциясини иккилик шаклда амалга ошириш осонроқ бўлади. Кўпайтириш ва бўлишни амалга ошириш кўрсаткичли ёки даражали шаклда амалга ошириш қулайдир.

  • Иккилик бўлмаган майдон (масалан, майдон GF (24) - m = 4, а = 16). Бу майдонда 0 шу жумладан, 16-лик кодни қабул қилиши мумкин. Иккилик бўлмаган майдон иккилик белгилар кўринишида, кўпҳадлар ва кўрсаткичли сифатида ифодалаш мумкин. Бунда баъзи бир математик операциялар, масалан, қўшиш операциясини иккилик шаклда амалга ошириш осонроқ бўлади. Кўпайтириш ва бўлишни амалга ошириш кўрсаткичли ёки даражали шаклда амалга ошириш қулайдир.
  • Бир шаклдан иккинчисига ўтиш жадвал асосида амалга оширилади. F(х) = х4 + х + 1.

Download 387 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling