В стандарте 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.

Как считаете, в данном случае это косяк в стандарте или что?

Нет, это эквивалентно 12 стираниям. При исправлении стираний совместно с ошибками на каждое стирание "расходуется" один байт синдрома, поэтому декодировать такой выколотый код возможно.

А где про такие вещи можно почитать, не посоветуете? Имею в виду декодирование кодов со стираниями.

Сообщение отредактировал andrex - May 20 2009, 08:23

У Питерсона в "Коды, исправляющие ошибки" описано кратко. У Берлекемпа в "Алгебраическая теория кодирования" тоже было. Наверняка в более новых книгах тоже есть.

Спасибо!