Лучшие тарифы

выгодный
3.5 руб/мин
безлимит
160 рублей
Безлимит на свои операторы
120 руб
Безлимит
299 руб
Замечательный тариф
99 руб

Реклама

д(х) = (х + V).

д(х) = (х + V).

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

Ь10 — корень т$(х) и т.д. Следовательно, порождающий многочлен можно по­лучить по формуле:

Г НОЩпц (х)т(х)... тм_, (*)), а\щп = 2і +1.            

9Ж-\ ИОК(т(х)т(х)т3(і)...т2Г/х)),йткі "= 2і + 2. /'

Таким образом, построение БЧХ-кода с кодовым расстоянием не менее за­данного состоит в следующем.

Задается конструктивное кодовое расстояние <ітіп = 2і + 1 или = 2і + 2 и определяется соответствующее значение і.

Находятся все минимальные функции ГПц-1 (х), і = 1,..., і.

Определяется порождающий многочлен <?(х), степень которого равна числу проверочных символов. Число информационных символов находится из соотно­шения к-п-г-2т-1 — deg д(х).

Проверяется, не делится ли полученный многочлен д(х) на пі2і+і {х). Если нет, построение закончено. Если делится, проверяется многочлен большей степени и т.д. Таким образом, находится реальное расстояние йгі„.

Коды Рида- Соломона Коды Рида-Соломона (РС) представляют собой частный случай недвоичных циклических кодов БЧХ. Эти коды, как и двоичные, задаются порождающим многочленом д(х) при I = 0 и т = 1.

Таким образом, коды имеют длину т» = q — 1 и порождающий многочлен д(х) с коэффициентами из ОБ^) должен содержать в качестве своих корней эле­менты Ь.їг.Ь*,    б*""1"1, где Ь — примитивный элемент ОБ^). Порождающий

многочлен определяется следующим соотношением:

д(х) = (х + V).

і-\

Таким образом, число проверочных символов равно степени порождающего многочлена dmin — 1, а число информационных символов к = п — а\п\п + 1.

Как следует из определения линейных кодов, всегда имеется в коде слово веса 1 (только с одной единицей на информационных позициях). Если предполо­жить, что на всех проверочных позициях такого слова также единицы, вес этого слова равен п — к+1. Следовательно, в линейном коде минимальное расстояние не может быть больше величины п — к+1. Поэтому РС-коды являются кодами с мак­симально возможным минимальным расстоянием. Естественно, максимальность расстояния достигается за счет недвоичной структуры кода, т. е. двоичных ко­дов с аналогичными параметрами п и к не существует.