| |
 БЧХ декодер - поясните |
|
|
|
|
 May 4 2011, 09:59
|
Профессионал
Группа: Свой
Сообщений: 1 284
Регистрация: 9-04-06
Пользователь №: 15 968
|
Добрый день всем. Догнали и меня БЧХ коды. Делаю декодер, аппаратная реализация, перечитал кучу книжек, все равно непонятные моменты остались. Наворочены формулы, индексы - не поймешь, а в реализации все проще как оказывается. Такие вопросы, подскажите пожалуйста: 1. Если у меня 60 проверочных бит (исправляет 6 ошибок) - то у меня должно быть 60 бит синдрома ошибок? 2. Синдром вычисляем сдвиговым регистром (умножаем на порождающий полином). А вот дальше тупик. Что с ним делать? Надо искать полином локаторов ошибок. Нашел реализацию процедуры ченя (картинка). Что есть что на ней непонятно, несколько раз прочитал- все равно не понятно. Кто имел дело с декодированием, наверняка все очевидно покажется. 3. Что такое альфа и лябда на картинке? 4. Чему равно t - количеству проверочных бит или общему количеству бит? 5. Написано все возможные положения ошибок проверяются последовательно - если у меня 560 бит всего, то я что, должен проверить 2^560 вариантов комбинаций ошибок? Что то нереально. Или по одной надо проверять последовательно? 6. Что делает квадрат на блок схеме с лябдой? Это регистр? Если спросил что-то глупое- сразу извиняюсь, недавно в тему начал вникать, каша в голове 
Эскизы прикрепленных изображений
|
|
|
|
|
|
|
 |
Ответов
|
|
May 4 2011, 18:56
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(alexPec @ May 4 2011, 03:59)  1. Если у меня 60 проверочных бит (исправляет 6 ошибок) - то у меня должно быть 60 бит синдрома ошибок? разрядность синдрома ошибки t+1 m битовых чисел Цитата 2. Синдром вычисляем сдвиговым регистром (умножаем на порождающий полином). А вот дальше тупик. Что с ним делать? искать по синдрому полином локаторов ошибок, потом по полиному локаторов искать положения ошибок. Для битовых кодов все. Цитата 3. Что такое альфа и лябда на картинке? альфа примитивный элемент поля галуа, лямбда - полином локаторов ошибок Цитата 4. Чему равно t - количеству проверочных бит или общему количеству бит? кхм, в матлабе читаем хелп, по кодам БЧХ Цитата 5. Написано все возможные положения ошибок проверяются последовательно - если у меня 560 бит всего, то я что, должен проверить 2^560 вариантов комбинаций ошибок? Что то нереально. Или по одной надо проверять последовательно? последовательно, за кол-во операций == размерности кодового слова. 560 не айс для кодов БЧХ, ИМХО. Цитата 6. Что делает квадрат на блок схеме с лябдой? Это регистр? рекурсивный умножитель в полях галуа, для процедуры ченя Цитата Если спросил что-то глупое- сразу извиняюсь, недавно в тему начал вникать, каша в голове у меня там даже поведенческая модель есть референсная, там БЧХ кодер по косточкам разложен. да и код там написан простым языком. скелет вычисляется на раз + RiBM, SiBM алгоритмы есть. Цитата(Джеймс @ May 4 2011, 11:45) прошу извинить а где можно слить сорцы? В теме AHDL vs System Verilog, предпоследний пост вроде бы. После этого я еще пару ошибок устранил (при определенных полиномах баги лезли) + подчистил код. Как нить соберусь и выложу. Вот только генерация порождающего полинома мне пока не дается. времени нет %(
--------------------
|
|
|
|
|
|
|
|
May 4 2011, 19:59
|
Вечный ламер
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453
|
Цитата(SKov @ May 4 2011, 13:24) Пожалуй, все-таки ближе к t m битовых чисел  согласен, сбила адресация [1:t] в коде, привык что обычно индексация с нуля идет  Цитата(Fast @ May 4 2011, 13:34) на данной схеме Альфа не элемент поля, а скорее вектор ошибки кратности 1...t, ИМХО вы ошибаетесь, даже текст на картинке говорит об обратном, но спорить о терминах не буду
--------------------
|
|
|
|
|
|
Сообщений в этой теме
 alexPec БЧХ декодер - поясните May 4 2011, 09:59 des00 сорцы мои слейте, там все написано %) причем потом... May 4 2011, 10:02 alexPec Цитата(des00 @ May 4 2011, 14:02) сорцы м... May 4 2011, 14:16 Джеймс Цитата(des00 @ May 4 2011, 14:02) сорцы м... May 4 2011, 17:45 Fast Цитата(des00 @ May 4 2011, 23:59) ИМХО вы... May 4 2011, 20:42 alexPec Спасибо! Стало яснее, дальше грызу гранит БЧХ ... May 5 2011, 08:53 Fast на данной схеме Альфа не элемент поля, а скорее ве... May 4 2011, 19:34 Fast раз уж разговор зашел
подскажите, нет ли у кого дл... May 5 2011, 09:36 des00 Цитата(Fast @ May 5 2011, 03:36) референс... May 5 2011, 09:47 alexPec Цитата(des00 @ May 5 2011, 13:47) смешно ... May 5 2011, 12:43 des00 Цитата(alexPec @ May 5 2011, 07:43) Как р... May 5 2011, 14:31 alexPec Уважаемый Des, увидел такую штуку в Вашем коде при... May 6 2011, 06:33 Mikhalych Цитата(alexPec @ May 6 2011, 10:33) ... э... May 6 2011, 07:04 SKov Цитата(alexPec @ May 6 2011, 10:33) как я... May 6 2011, 07:27 des00 Цитата(alexPec @ May 6 2011, 01:33) Уважа... May 6 2011, 07:31 alexPec Цитата(des00 @ May 6 2011, 11:31) откуда ... May 6 2011, 14:52 alexPec Цитатаумножитель в полях галуа вида variable by co... May 7 2011, 21:00 des00 Цитата(alexPec @ May 7 2011, 15:00) Вот о... May 8 2011, 02:28 alexPec Цитата(des00 @ May 8 2011, 06:28) да, тол... May 10 2011, 08:00 Fast спасибо, обнадежили, я думал, что гугл сломался )... May 5 2011, 10:06 SKov Цитата(Fast @ May 5 2011, 14:06) сделаю с... May 5 2011, 10:42 Fast Цитата(SKov @ May 5 2011, 14:42) Если сер... May 6 2011, 11:44 SKov Цитата(Fast @ May 6 2011, 15:44) ушло 2 ч... May 6 2011, 16:02 Serg76 Цитата(SKov @ May 6 2011, 19:02) И почему... May 6 2011, 16:52 SKov Цитата(Serg76 @ May 6 2011, 20:52) Челове... May 6 2011, 17:48 Serg76 Цитата(SKov @ May 6 2011, 20:48) Если счи... May 6 2011, 19:14 Fast Цитата(SKov @ May 6 2011, 20:02) У вас дв... May 6 2011, 20:20 SKov Цитата(Fast @ May 7 2011, 00:20) мягкий B... May 6 2011, 21:39 Fast Цитата(SKov @ May 7 2011, 01:39) Это все ... May 7 2011, 06:22 SKov Цитата(Fast @ May 7 2011, 10:22) я сходу ... May 7 2011, 11:04 Fast Цитата(SKov @ May 7 2011, 15:04) Это наиб... May 7 2011, 22:02 SKov Цитата(Fast @ May 8 2011, 02:02) это не н... May 8 2011, 06:55 Fast Цитата(SKov @ May 8 2011, 10:55) Худший п... May 8 2011, 11:43 Fast Цитата(SKov @ May 8 2011, 10:55) Если LDP... Nov 8 2011, 18:15 des00 посмотрю позже May 10 2011, 15:19 alexPec Цитата(des00 @ May 10 2011, 19:19) посмот... May 10 2011, 21:38 des00 Цитата(alexPec @ May 10 2011, 15:38) Кста... May 11 2011, 01:18 x736C Цитата(des00 @ May 11 2011, 05:18) И пиха... May 11 2011, 06:55 alexPec Цитата(des00 @ May 11 2011, 05:18) Вопрос... May 11 2011, 07:07 alexPec Цитата(des00 @ May 11 2011, 05:18) да
на... May 12 2011, 17:18 des00 Цитата(alexPec @ May 12 2011, 12:18) Уваж... Jul 15 2011, 06:56 alexPec Цитата(des00 @ Jul 15 2011, 10:56) думаю ... Jul 16 2011, 17:40 NIKOLASIUS Уважемые ГУРУ по кодам. Проясните ситуацию для мен... May 12 2011, 13:11 petrov Цитата(NIKOLASIUS @ May 12 2011, 17:11) У... May 12 2011, 15:51 NIKOLASIUS Применив CRC-16 совместно с БЧХ кодом (к кодируемы... May 18 2011, 08:08
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
