andrex
May 20 2009, 06:59
В стандарте 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
May 20 2009, 08:06
Цитата(andrex @ May 20 2009, 10:59)

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

Нет, это эквивалентно 12 стираниям. При исправлении стираний совместно с ошибками на каждое стирание "расходуется" один байт синдрома, поэтому декодировать такой выколотый код возможно.
А где про такие вещи можно почитать, не посоветуете? Имею в виду декодирование кодов со стираниями.
Oldring
May 20 2009, 08:29
Цитата(andrex @ May 20 2009, 12:19)

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

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