BCH Decoder

Декодируйте код BCH, чтобы восстановить двоичные векторные данные

Библиотека:
Communications Toolbox/Обнаружение и исправление ошибок/Блокировка

Описание

Блок BCH Decoder восстанавливает двоичный вектор сообщения из двоичного вектора кодового слова BCH. Для правильного декодирования значения параметров Codeword length, N и Message length, K в этом блоке должны совпадать с параметрами в соответствующем блоке BCH Encoder. Полнометражные значения N и K должны создать действительный узкополосный код BCH.

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

Смотрите Советы для получения информации о допустимых значениях N, допустимых (N,K) парах и возможностях исправления ошибок для данного кода BCH.

Если декодирование прекращается, фрагмент сообщения входа декодера возвращается неизменной в качестве выхода декодера.

Шаги расчета всех входов и выхода сигналов равны.

Этот значок показывает дополнительные порты.

Порты

Вход

расширить все

`In` - Закодированное сообщение
двоичные векторы-столбцы

Закодированное сообщение, заданное как двоичный вектор-столбец. Закодированное сообщение является кодом BCH с длиной сообщения K и длиной кодового слова (N - количество проколов).

`Era` - Вектор стирания
двоичные векторы-столбцы

Вектор стирания, заданный как двоичный вектор-столбец, имеющий ту же длину, что и In. Значения стирания 1 соответствуют удаленным битам в том же положении в кодовом слове. Значения 0 соответствуют битам, которые не стираются.

Зависимости

Чтобы включить этот порт, выберите Enable erasures input port.

Типы данных: double | Boolean

Выход

расширить все

`Out` - Декодированное сообщение
двоичные векторы-столбцы

Декодированное сообщение, возвращаемое как двоичный вектор-столбец входной сигнал с целым числом, кратным Message length, K элементам или Shortened message length, S элементам, если код укорочен. Каждая группа входа элементов представляет одно кодовое слово для декодирования. Входы и выход длин сигнала перечислены в Вход и Выход Длины сигнала в таблице BCH Blocks.

`Err` - Ошибки декодирования
целочисленный вектор

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

Зависимости

Чтобы включить этот порт, выберите Output number of corrected errors.

Дополнительные сведения см. в разделе Поддерживаемые типы данных.

Параметры

расширить все

`Codeword length, N` - Длина кодового слова
`15` (по умолчанию) | целое число

Длина кодового слова, заданная как целое число вида N = 2^M-1, где M является целым числом от 3 до 16. Для получения дополнительной информации см. советы».

`Message length, K` - Длина сообщения
`5` (по умолчанию) | целое число

Длина сообщения, заданная в виде целого числа. The (N, K) пара должна создать узкополосный код BCH.

`Shortened message length, S` - Укороченная длина сообщения
`5` (по умолчанию) | целое число

Укороченная длина сообщения, заданная как целое число. Когда вы задаете этот параметр, предоставьте полноразмерные N и K значения, чтобы задать (N, K) код, который укорочен до кода (N - K + S, S).

Зависимости

Чтобы включить этот параметр, выберите Specify shortened message length.

`Generator polynomial` - Полином генератора
`'X^10 + X^8 + X^5 + X^4 + X^2 + X + 1'` (дефолт) | многочленный вектор символов | вектор строки двоичных знаков | набор из двух предметов вектор - строка Галуа

Полином генератора, заданный как один из следующих:

Полиномиальный вектор символов - Для получения дополнительной информации см. Представление символов полиномов.
Двоичный вектор-строка, который представляет коэффициенты полинома генератора в порядке убывания степени.
Двоичный вектор-строка Галуа, который представляет коэффициенты полинома генератора в порядке убывания степени.

Пример: 'X^10 + X^8 + X^5 + X^4 + X^2 + X + 1', что эквивалентно bchgenpoly(15,5)

Зависимости

Чтобы включить этот параметр, выберите Specify generator polynomial.

`Primitive polynomial` - Примитивный полином
`'X^4 + X + 1'` (по умолчанию) | полиномиальный вектор символов | двоичный вектор-строка

Примитивный полином в порядке убывания степени. Это полином порядка M, который задает конечное поле Галуа GF (2), заданное как одно из следующего:

Полиномиальный вектор символов - Для получения дополнительной информации см. Представление символов полиномов.
Двоичный вектор-строка, который представляет коэффициенты полинома генератора в порядке убывания степени.

Пример: 'X^4 + X + 1', который является примитивным полиномом, используемым для (15,5) кода, de2bi(primpoly(4,'nodisplay'),'left-msb')

Зависимости

Чтобы включить этот параметр, выберите Specify primitive polynomial.

`Disable generator polynomial checking` - Опция отключения полиномиальной проверки генератора
on (по умолчанию) | off

Выберите этот параметр, чтобы отключить проверку полинома генератора.

Каждый раз, когда модель инициализируется, блок выполняет полиномиальную проверку. Эта проверка проверяет, что X ^N + 1 делится на заданный полином генератора, где N представляет полную длину кодового слова. Для больших кодов отключение проверки ускоряет процесс симуляции.

Совет

Всегда запускайте проверку по крайней мере один раз, прежде чем отключать эту функцию.

Зависимости

Чтобы включить этот параметр, выберите Specify generator polynomial.

`Puncture vector` - Вектор прокола
`[ones(8,1); zeros(2,1)]` (по умолчанию) | вектор-столбец

Вектор прокола, заданный как двоичный вектор-столбец длины N - K. Индексы элемента с 1s представляют индексы символов данных, которые проходят через блок без изменений. Индексы элемента с 0s представляют индексы символов данных, которые прокалываются или удаляются из потока данных. Для получения дополнительной информации см. «Прокалывание и стирание».

Зависимости

Чтобы включить этот параметр, выберите Puncture code.

`Enable erasures input port` - Опция включения стирания входного порта
off (по умолчанию) | on

Установка этого флажка включает порт стирания Era.

Через порт можно ввести двоичный вектор-столбец, которая в 1/ M раза больше, чем вход кодовое слово.

Значения стирания 1 соответствуют удаленным символам в том же положении в битовом кодовом слове. Значения 0 соответствуют нестираемым символам. Для получения дополнительной информации см. «Прокалывание и стирание».

`Output number of corrected errors` - Опция включения порта для вывода количества исправленных ошибок
off (по умолчанию) | on

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

Примеры моделей

DVB-S.2 Link, Including LDPC Coding in Simulink

DVB-S.2 ссылка, включая кодирование LDPC в Simulink

Современная схема кодирования канала, используемая в стандарте цифрового видеовещания второй генерации (DVB-S.2), который развертывается DIRECTV в Соединенных Штатах. Схема кодирования основана на конкатенации кодов LDPC (Low-Density Parity-Check) и BCH. Коды LDPC, изобретенные Галлагером в его исходной докторской диссертации в 1960 году, могут достичь чрезвычайно низких частот ошибок вблизи пропускной способности канала с помощью алгоритма итерационного декодирования с низкой сложностью. Внешние коды BCH используются для исправления спорадических ошибок, допущенных декодером LDPC.

Характеристики блоков

Типы данных	`Boolean` \| `double` \| `integer` \| `single`
Многомерные сигналы	`no`
Сигналы переменного размера	`no`

Подробнее о

расширить все

Вход и Выход Длины сигнала в блоках BCH

Эта таблица показов, как вычислить вход и выходные длины сигнала для блоков BCH энкодера и декодера.

Обозначение y = c * x обозначает, что y является целым числом, кратным x.

Задайте укороченную длину сообщения, S

Задайте укороченную длину сообщения, S	BCH- Энкодера	Декодер BCH
прочь	Входная длина: c K* Выход: c (N – P)*	Входная длина: c (N – P)* Выход: c K* Длина стирания: c (N – P)*
на	Входная длина: c S* Выход: c (N - K + S - P)*	Входная длина: c (N - K + S - P)* Выход: c S* `Erasures Length:` c (N - K + S - P)*

BCH- Энкодера

Декодер BCH

прочь

Входная длина:

c * K

Выход:

c * (N – P)

Входная длина:

c * (N – P)

Выход:

c * K

Длина стирания:

c * (N – P)

на

Входная длина:

c * S

Выход:

c * (N - K + S - P)

Входная длина:

c * (N - K + S - P)

Выход:

c * S

Erasures Length:

c * (N - K + S - P)

N - длина кодового слова
K - длина сообщения
S - укороченная длина сообщения
P - number of punctures значение, и равно количеству нулей в векторе прокола.

Проколы и стирания

1s и 0s имеют точно противоположные значения для векторов пункции и стирания.

В векторе прокола,

1 означает, что символ данных передается через блок без изменений.
0 означает, что символ данных должен быть проколот или удален из потока данных.

В векторе стирания,

1 означает, что символ данных должен быть заменен символом стирания.
0 означает, что символ данных передается через блок без изменений.

Эти соглашения применяются как к энкодеру, так и к декодеру. Для получения дополнительной информации см. «Укорочение, прокалывание и стирание».

Поддерживаемые типы данных

Порт	Поддерживаемые типы данных
В	Плавающая точка двойной точности Булев 8-, 16- и 32-битные целые числа со знаком 8-, 16- и 32-битные беззнаковые целые числа
Из	Плавающая точка двойной точности Булев 8-, 16- и 32-битные целые числа со знаком 8-, 16- и 32-битные беззнаковые целые числа
Эра	Плавающая точка двойной точности Булев
Допустить ошибку	Плавающая точка двойной точности Булев 8-, 16- и 32-битные целые числа со знаком 8-, 16- и 32-битные беззнаковые целые числа

Парный блок

BCH Encoder - Кодирует данные с помощью алгоритма BCH.

Совет

Чтобы сгенерировать список допустимых (N, K) пары вместе с соответствующими значениями возможности исправления ошибок, запуск bchnumerr(N).
Допустимые значения для N = 2^M-1, где M является целым числом от 3 до 16. Максимально допустимое значение N составляет 65 535.

Алгоритмы

Этот блок реализует алгоритм, входы и выходы, описанные в Алгоритмах для декодирования только ошибок BCH и RS.

Ссылки

[1] Wicker, Stephen B. Системы управления ошибками для цифровой связи и хранения данных. Upper Saddle River, NJ: Prentice Hall, 1995.

[2] Берлекамп, Элвин Р. Алгебраическая теория кодирования. Нью-Йорк: McGraw-Hill, 1968.

[3] Clark, George C., Jr., and J. Bibb Cain. Кодирование с исправлением ошибок для цифровых коммуникаций. Нью-Йорк: Пленум Пресс, 1981.

Расширенные возможности

Генерация кода C/C + +
Сгенерируйте код C и C++ с помощью Coder™ Simulink ®

См. также

Представлено до R2006a

Документация

BCH Decoder

Описание

Порты

Вход

In - Закодированное сообщение двоичные векторы-столбцы

Era - Вектор стирания двоичные векторы-столбцы

Зависимости

Выход

Out - Декодированное сообщение двоичные векторы-столбцы

Err - Ошибки декодирования целочисленный вектор

Зависимости

Параметры

Codeword length, N - Длина кодового слова 15 (по умолчанию) | целое число

Message length, K - Длина сообщения 5 (по умолчанию) | целое число

Shortened message length, S - Укороченная длина сообщения 5 (по умолчанию) | целое число

Зависимости

Зависимости

Primitive polynomial - Примитивный полином 'X^4 + X + 1' (по умолчанию) | полиномиальный вектор символов | двоичный вектор-строка

Зависимости

Disable generator polynomial checking - Опция отключения полиномиальной проверки генератора on (по умолчанию) | off

Зависимости

Puncture vector - Вектор прокола [ones(8,1); zeros(2,1)] (по умолчанию) | вектор-столбец

Зависимости

Enable erasures input port - Опция включения стирания входного порта off (по умолчанию) | on

Output number of corrected errors - Опция включения порта для вывода количества исправленных ошибок off (по умолчанию) | on

Примеры моделей

DVB-S.2 ссылка, включая кодирование LDPC в Simulink

Характеристики блоков

Подробнее о

Вход и Выход Длины сигнала в блоках BCH

Проколы и стирания

Поддерживаемые типы данных

Парный блок

Совет

Алгоритмы

Ссылки

Расширенные возможности

Генерация кода C/C + + Сгенерируйте код C и C++ с помощью Coder™ Simulink ®

См. также

Блоки

Объекты

Функции

Темы

Документация Communications Toolbox

Поддержка

`In` - Закодированное сообщение
двоичные векторы-столбцы

`Era` - Вектор стирания
двоичные векторы-столбцы

`Out` - Декодированное сообщение
двоичные векторы-столбцы

`Err` - Ошибки декодирования
целочисленный вектор

`Codeword length, N` - Длина кодового слова
`15` (по умолчанию) | целое число

`Message length, K` - Длина сообщения
`5` (по умолчанию) | целое число

`Shortened message length, S` - Укороченная длина сообщения
`5` (по умолчанию) | целое число

`Primitive polynomial` - Примитивный полином
`'X^4 + X + 1'` (по умолчанию) | полиномиальный вектор символов | двоичный вектор-строка

`Disable generator polynomial checking` - Опция отключения полиномиальной проверки генератора
on (по умолчанию) | off

`Puncture vector` - Вектор прокола
`[ones(8,1); zeros(2,1)]` (по умолчанию) | вектор-столбец

`Enable erasures input port` - Опция включения стирания входного порта
off (по умолчанию) | on

`Output number of corrected errors` - Опция включения порта для вывода количества исправленных ошибок
off (по умолчанию) | on

Генерация кода C/C + +
Сгенерируйте код C и C++ с помощью Coder™ Simulink ®