Зигзагообразный код
В теории кодирования зигзагообразный код — это тип линейного кода с исправлением ошибок, введенный Пингом, Хуангом и Фамдо (2001) . [ 1 ] Они определяются путем разделения входных данных на сегменты фиксированного размера и добавления к данным последовательности контрольных битов, где каждый контрольный бит является исключительным из битов в одном сегменте и предыдущего контрольного бита в последовательности.
Скорость кода высокая: J /( J + 1), где J — количество бит в сегменте. Его способность исправлять ошибки передачи в худшем случае очень ограничена: в худшем случае он может обнаружить только одну битовую ошибку и не может исправить никаких ошибок. Однако он лучше работает в модели декодирования с мягким решением задачу поиска декодирования с максимальным правдоподобием : его регулярная структура позволяет выполнять или декодирования с апостериорной вероятностью за постоянное время для каждого входного бита.
Ссылки
[ редактировать ]- ^ Пинг, Ли; Хуан, Сяолин; Фамдо, Нам (2001), «Зигзагообразные коды и составные зигзагообразные коды», IEEE Transactions on Information Theory , 47 (2): 800–807, CiteSeerX 10.1.1.107.2616 , doi : 10.1109/18.910590 , MR 1820492 .
 | о телекоммуникациях незавершена . Эта статья Вы можете помочь Википедии, расширив ее . |