Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Код Рида-Соломона в стандарте 802.16
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
andrex
В стандарте IEEE 802.16 написано следующее.

В общем случае используется код Рида-Соломона, исправляющий 8 ошибок.
В отдельных случаях, когда требуется исправлять меньше ошибок, а именно T' ошибок, из полученных в результате кодирования 16 проверочных байт нужно оставить только 2T', а остальные отбросить.

В оригинале звучит так (см. раздел 8.3.3.2.1):
When a codeword is punctured to permit T' bytes to be corrected, only the first 2T' of the total 16 parity bytes shall be employed.

В разделе 8.3.3.5.1 приводится пример кодирования, из которого ясно, что действительно, для кодирования использован полином степени 16 (исправляющий 8 ошибок), но оставлено только 4 байта (код должен исправлять 2 ошибки).

Насколько я понимаю, такой код не будет работать, т.к. выкидывание в этом примере 12 байт равносильно 12 ошибкам. Другими словами, чтобы исправлять 2 ошибки, нужно и кодировать полиномом степени 4.

Как считаете, в данном случае это косяк в стандарте или что?
Oldring
Цитата(andrex @ May 20 2009, 10:59) *
Насколько я понимаю, такой код не будет работать, т.к. выкидывание в этом примере 12 байт равносильно 12 ошибкам.


Нет, это эквивалентно 12 стираниям. При исправлении стираний совместно с ошибками на каждое стирание "расходуется" один байт синдрома, поэтому декодировать такой выколотый код возможно.
andrex
Цитата(Oldring @ May 20 2009, 15:06) *
Нет, это эквивалентно 12 стираниям. При исправлении стираний совместно с ошибками на каждое стирание "расходуется" один байт синдрома, поэтому декодировать такой выколотый код возможно.


А где про такие вещи можно почитать, не посоветуете? Имею в виду декодирование кодов со стираниями.
Oldring
Цитата(andrex @ May 20 2009, 12:19) *
А где про такие вещи можно почитать, не посоветуете? Имею в виду декодирование кодов со стираниями.


У Питерсона в "Коды, исправляющие ошибки" описано кратко. У Берлекемпа в "Алгебраическая теория кодирования" тоже было. Наверняка в более новых книгах тоже есть.
andrex
Цитата(Oldring @ May 20 2009, 15:29) *
У Питерсона в "Коды, исправляющие ошибки" описано кратко. У Берлекемпа в "Алгебраическая теория кодирования" тоже было. Наверняка в более новых книгах тоже есть.

Спасибо!
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.