Разве в двоичном случае знания стираний не полностью эквивалентны знанию ошибок? (+) («Телесистемы»: Конференция «Языки описания аппаратуры (VHDL и др.))

[an error occurred while processing this directive] Разве в двоичном случае знания стираний не полностью эквивалентны знанию ошибок? (+)

(«Телесистемы»: Конференция «Языки описания аппаратуры (VHDL и др.))

Отправлено Oldring 31 октября 2005 г. 13:13
В ответ на: опять же в качестве варианта - рассмотреть, двухуровневый код : БЧХ + систематический РС отправлено yes 31 октября 2005 г. 07:39

Что за БЧХ пользовали?

Есть большое подозрение, что для двух ошибок декодирование двоичного БЧХ должно быть очень простым. Кроме кучи умножений на константы в GF(32), которые, по сути, пять цепочек XOR, еще пара умножений переменных в GF(32) и одна-две нелинейные функции в GF(32), каждую из которых можно представить 10 LUT. Особенно просто получается, если взять корни порождающего полинома 0, 1, -1. Кодовое расстояние равно 6, так что можно исправить две ошибки или три продетектировать.

Составить ответ ||| Конференция ||| Архив

Ответы

да и есть подозрение, что со стиранием не все так - — yes (31.10.2005 14:37 194.133.69.2, 196 байт)
стирания в символах РС кода, а по поводу сложности — yes (31.10.2005 14:26 194.133.69.2, 319 байт)
- А, тогда понятно как делалось и что такое в данном случае "стирание". — Oldring (31.10.2005 15:18 83.237.133.117, 118 байт)
- то есть — yes (31.10.2005 14:33 194.133.69.2, 154 байт)
Не сурово БЧХ для памяти? Алгоритм на мой взгляд параллелится хреново - много тактов будет кушать. То ли дело Рид-Маллер или Голей... — andy_P (31.10.2005 13:54 80.82.63.185, пустое)
- На выходных поэкспериментировал с табличным деколированием БЧХ. (+) — Oldring (31.10.2005 14:14 83.237.132.252, 659 байт)
  - Ответ: Ну не знаю. Я в FPGA профан. Знаю что два кода 16,8 будет хуже чем один 27.16 по помехоустойчивости. + — andy_P (31.10.2005 14:41 80.82.63.185, 131 байт)
    - Да вроде бы спрашивалось только про исправление двойных ошибок - ну и что, что некоторые тройные не будут продиагностированы? А про декодирование RM через Уолша-Адамара - где прочитать можно? — Oldring (31.10.2005 15:12 83.237.133.117, пустое)
      - Хорошей статьи с рецептом и детальным обоснованием этого способа у меня под рукой нет. Взгляните по ссылке на статью Massey в секцию 3.1 Там расписано про мягкое декодирование с помощью Уолша-Адамара. Жесткое делается так же+ — andy_P   (31.10.2005 15:43 80.82.63.185, 238 байт)
        
        Спасибо! — Oldring   (31.10.2005 16:06 83.237.132.53, пустое)
        
        Ответ: www.isi.ee.ethz.ch/publications/massey_cd/pdf/BI321.pdf — andy_P   (31.10.2005 15:44 80.82.63.185, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание ||| Без кадра

E-mail: info@telesys.ru

Ответы

Отправка ответа