нужно разложить x^n - 1 на простые множители. примитивный полином - это полином минимальной степени, т.ч. его корень alpha обладает свойством, что его степени покрывают все поле (т.е. alpha - порождающий элемент поля).

это то понятно, вопрос был не что делать, а как делать? %) Где можно почерпнуть алгоритм разложения на простые множители? И алгоритм нахождения НОК от них для генераторного полинома.

UPD. Конечно можно сгенерить всё в матлабе и копипастом перенести в код. Но интересно написать функции генерации кода БЧХ на SV, которые будут определять всю структуру (все функции кроме генерации генераторного полинома на SV есть и работают, ква таки сила), чтобы не зависеть ни от каких генераторов.

все украдено до нас

http://www.seanerikoconnor.freeservers.com...s/overview.html

пасиб, постараюсь прикрутить %)

В эзернете ограниченный бюджет задержки и там используется специальный TCM код с маленькой задержкой декодирования. Можно использовать TPC на основе расширенного БЧХ(16,11,4), длина блока 256, скорость 11^2/16^2, выигрыш около 5 дБ, ещё лучше на основе БЧХ(32,26,4), выигрыш около 6.5 дБ. По ресурсам не влезет конечно, но получить приличный выигрыш на относительно коротких блоках можно.

Ничего себе я ошибался , а ссылками/названиями/литературой по этим кодерам не поделитесь? Спасибо.

Книгу Channel_Coding_in_Communication_Networks_-_ Glavieux.pdf выкладывал уже, есть у вас? Там сам изобретатель TPC Pyndiah главу по ним написал, и в применении к FPGA у него относительно неплохо расписано, статьи его так же в гугле свободно скачиваются.

нет, но найдем. главное название знать %) Работы над текущим трансивером много и без кодирования, пока поставлю БЧХ и соберу модемную часть, потом займусь апгрейтом кодирования %)

Я почему-то не видел этот документ. Вас не затруднит его куда-нибудь выложить? На Рапидшаре он уже "протух".

Изобретатель?

тут

http://rapidshare.com/files/423220808/Chan...-__Glavieux.pdf

Изобретатель изобретатель

http://www.freepatentsonline.com/6122763.html

Спасибо.
Извините, забыл про ваш вопрос. Интересующие Вас минимальные многочлены можно
взять из таблицы в конце книжки Питерсона и Уэлдона. Она есть в и-нете.

petrov

столько времени занимаюсь кодированием, а эту книгу вижу впервые. по первому взгляду книга хороша, есть вопросы практического применения. спасибо за ссылку

Он сам себя таковым не считает. Посмотрите введение к его главе. Он там справедливо
упоминает и Хагенауэра и "многих других исследователей".
Very quickly many researchers, such as Hagenauer,
Benedetto, Divsalar [HAG 96, BEN 96, DIV 95, ROB 94, WIB 95] and a number of
others confirmed the results of Berrou and within a few years the turbocode became
essential in the field of the error corrector coding as the 21st century solution.
Это правильно.
Другое дело, что эти западники никогда (почти) не упоминают наши отечественные исследования в этой области.
Как-будто это не в нашей стране была одна из лучших школ теории информации и кодирования.
Это касается и блоковых турбокодов на основе расширенных кодов Хемминга.
Вот здесь, например, есть по крайней мере две статьи с описанием кодирования - декодирования и результатов
моделирования таких турбокодов (это 1995год). Правда, у этого Pyndiah-а есть ссылка на тезисы конференции 1994 года.
Ну, значит он был первый Тогда интернет был в зачаточном состоянии, ездили на конференции мало,
и информация распространялась медленно.
Как пишут в таких случаях "результаты были получены независимо и почти одновременно".
Просто за державу обидно

в нашей стране проще ознакомиться с трудами IEEE, чем увидеть журналы типа того, что вы указали