Подскажите, а как поступать с укороченным кодом

При укороченном пакете подразумевается, что все старшие члены нулевые и в них не может быть ошибки (если это не так, а это может быть только при количестве ошибок больше допустимого для выбранного количества проверочных символов, то это только на руку - повышается вероятность обнаружения неисправимой ошибки). Следовательно эти старшие члены можно быстро обсчитать и начать процедуру Ченя с нужной позиции. Если для полной длины начальным состоянием регистров были коэффициенты полинома lambda[n], то с укороченным lambda[n]*alfa^{{(LENGTHFULL-PACKLENGTH)*n}%( LENGTHFULL-1)}


где LENGTHFULL - 2 ^width (при 11-битном символе =2048)
PACKLENGTH- реальная длина пакета.

К примеру у Вас длина пакета 2037, на 10 меньше максимальной длины для 11-битного символа. Тогда для старшего члена многочлена lambda в степени 8 необходимо инициализировать регистр lambda[8]*alfa^10*8=lambda[8]*alfa⁸⁰ , для члена со степенью 7 lambda[7]*alfa⁷⁰ и т.д.

Чую следующий вопрос будет про мягкое декодирование кодов БЧХ.

Вот так общими усилиями и разработаем 3 велосипеда, и будет нам высокоплачиваемое счастье! На то и форум =)

не, ну я бы прикрутил к выложеным на форуме сорцам БЧХ/РС мягкое решение по алгоритму чейза и выложил бы его для всех %). правда я в этом еще ничего не понимаю, особенно как поступать в случае использования мягкого решения для модуляции выше BPSK ;(

Большое спасибо за подробный и понятный ответ.

Вроде все получилось. Нахожу корни уравнения. По теории обратные корни уравнения должны показывать позиции ошибок. А у меня получается, что найденные корни соответствуют позициям ошибок и обратные корни вообще мне не нужны. Вносил ошибки в сигнал и сравнивал с сигналом без ошибок, вот такую закономерность и увидел. Что может быть не так?

Сообщение отредактировал Gold777 - Dec 26 2011, 07:51

все так, в процедуре ченя поиск идет в обратном порядке, поэтому и не нужно обращение и все получается на лету. неплохо это объяснено в книге Кларка "Кодирование с исправлением ошибок"

Что значит поиск идет в обратном порядке? Я последовательно подставляю alfa, alfa^2,alfa^3 и так далее в ключевое уравнение. В теории, если к примеру подставим alfa и ключевое уравнение обратится в ноль, то позицией ошибки будет обратный элемент поля. А у меня получается, что корни уравнения это и есть обратные корни. Если возможно, объяните где я ошибаюсь?

на скриншоте же написано %)? по тексту "Возможные положения ошибок проверяются последовательно с индекса n-1. Суммируя величины на выходе регистра в момент i, проверяем, выполнено ли равенство L(alpha^-i) == 0".
Этот алгоритм основан на модульности арифметики в полях галуа и определении свойства поля о существовании обратного элемента по умножению. В вашем случае элементом обратным к элементу alpha^1 будет alpha^(n-1). Поэтому и не требуется отдельного обращения.

Понял. Спасибо.

в связи с праздниками и надоевшим ничегонеделанием, пришла в голову мысль, а не сделать ли открытый турбокодер, треллис, лдпц. Вот только оформить это в отдельную тему, вместе с БЧХ/РС....

[/quote]
По ходу дела возникло несколько вопросов по данной теме:
1) Код исправляет 8 ошибок. К примеру, для какого-то кодового слова получился полином локаторов ошибок 4-й степени. Т.е. по теории в кодовом слове возникло 4 ошибки. Посчитав для этого КС корни по процедуре Ченя у меня количество корней получается меньше степени полинома локаторов ошибок (к примеру 2 корня) и декодер рапортует об обнаружении неисправимой ошибки. Подскажите возможна ли такая ситуация или я где-то ошибаюсь?

2) Код исправляет 8 ошибок, значит обнаружить может 16. Про ошибки которые исправляются все понятно, определяются по степени полинома локаторов и им же ограничиваются т.е. для 8 ошибок 8-я степень. Я если к примеру у меня 13 ошибок, то, что произошла неисправимая ошибка я пойму в процедуре Ченя, увидив, что кол-во корней меньше степени полинома локаторов. Вопрос, как я обнаружу, что произошло именно 13 ошибок, а не 9 к примеру?

2)никак. Да и какая Вам разница если ошибки все равно не исправить?


1)Да вроде правильно рассуждаете.

А вообще просто промоделируйте свой декодер и сомнения в его работоспособности отпадут.

Еще добавлю. Я когда свой делал, то тестбенч писать влом было. Поэтому сделал интерфейс своего модуля схожим с таким от альтеровского модуля. Сгенерил мегавизардом альтеровский модуль с такими же как у меня параметрами и его тестбенч использовал для проверки своего декодера. Хотя он и не очень то и хорош. Я ожидал от такой конторы более детального теста. Проверка исправляющих и обнаруживающих свойств нормальная, а вот проверка (не знаю как правильно выразиться) соответствия интерфейса на взаимодействие с внешними устройствами никакущая. Я поэтому некоторые ошибки свои не сразу словил.

более того, декодер может рапортовать что все хорошо и исправить "ошибки" родив другое кодовое слово %)

Но вообще где то видел статьи о достоверном обнаружении ошибок за границей кодов БЧХ, но так и не понял что именно авторы предлагали