Отправлено Oldring 31 октября 2005 г. 14:14 В ответ на: Не сурово БЧХ для памяти? Алгоритм на мой взгляд параллелится хреново - много тактов будет кушать. То ли дело Рид-Маллер или Голей... отправлено andy_P 31 октября 2005 г. 13:54

Была мне задача любопытна. Пишется табличное деколироание вообще за 20 минут вмесе с вычислением таблицы. Получил 230-500 LUT в 8 слоев, в зависимости от желаемого кода - там есть варианты. Это если без блочого ROM. Как вариант - впараллель два (16,8) кода, если слово 32 бита - самый простой вариант. На 3 спартане за 15 нс, причем легко лезет в самый малый кристалл, и еще место остается.

И повторю, что если в качестве корней для кода (27,16) взять -1, 0, 1, то декодер должен получиться очень простым - два умножения и две нелинейные функции. Не думаю, что исправление двух ошибок в общем случае должно быть сильно сложнее - это одна итерация алгоритма.

• Ответ: Ну не знаю. Я в 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, пустое)