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, если код сокращен. Каждая группа входных элементов представляет одну кодовую комбинацию, чтобы декодировать. Длины сигнала ввода и вывода перечислены в таблице Input and Output Signal Length in BCH Blocks.

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

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

Зависимости

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

Для получения дополнительной информации смотрите Поддерживаемые Типы данных.

Параметры

развернуть все

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

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

`Message length, K` — Передайте длину
5 (значение по умолчанию) | целое число

Передайте длину в виде целого числа. То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'` (значение по умолчанию) | полиномиальный вектор символов | вектор строки двоичных знаков | двоичный файл вектор-строка Галуа

Порождающий полином в виде одного из следующего:

Полиномиальный вектор символов — Для получения дополнительной информации, смотрите Представление Полиномов в Communications Toolbox.
Вектор строки двоичных знаков, который представляет коэффициенты порождающего полинома в порядке убывающей степени.
Двоичный вектор-строка Галуа, который представляет коэффициенты порождающего полинома в порядке убывающей степени.

Пример: '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) в виде одного из следующего:

Полиномиальный вектор символов — Для получения дополнительной информации, смотрите Представление Полиномов в Communications Toolbox.
Вектор строки двоичных знаков, который представляет коэффициенты порождающего полинома в порядке убывающей степени.

Пример: 'X^4 + X + 1', который является примитивным полиномом, используемым для (15,5) код, ppoly = primpoly(4,'nodisplay'); int2bit(ppoly,ceil(log2(max(ppoly))))'

Зависимости

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

`Disable generator polynomial checking` — Опция, чтобы отключить проверку порождающего полинома
на (значении по умолчанию) | прочь

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

Каждый раз, когда модель инициализирует, блок выполняет полиномиальную проверку. Эта проверка проверяет это 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` — Опция, чтобы включить входной порт стираний
от (значения по умолчанию) | на

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

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

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

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

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

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

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

Ссылка DVB-S.2, включая LDPC, кодирующий в Simulink

Современная схема кодирования канала использовала в стандарте Цифрового телевидения второго поколения (DVB-S.2), который развертывается DIRECTV в Соединенных Штатах. Схема кодирования основана на конкатенации LDPC (Имеющая малую плотность Проверка четности) и коды BCH. Коды LDPC, изобретенные Gallager в его оригинальном докторском тезисе в 1 960, могут достигнуть чрезвычайно низких коэффициентов ошибок около способности канала при помощи низкой сложности итеративный алгоритм декодирования. Внешние коды BCH используются, чтобы откорректировать спорадические ошибки, совершенные декодером LDPC.

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

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

Больше о

развернуть все

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

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

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

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

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

Энкодер BCH

Декодер BCH

off

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

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 средние значения, что символ данных передается через неизменный блок.

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

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

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

Парный блок

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

Советы

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

Алгоритмы

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

Ссылки

[1] Ивовый прут, системы контроля ошибок Стивена Б. для цифровой связи и устройства хранения данных. Верхний Сэддл-Ривер, NJ: Prentice Hall, 1995.

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

[3] Кларк, Джордж К. младший и J. Затвор Каин. Кодирование с коррекцией ошибок для цифровой связи. Нью-Йорк: нажатие пленума, 1981.

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

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

Смотрите также

Представлено до 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 — Опция, чтобы отключить проверку порождающего полинома на (значении по умолчанию) | прочь

Зависимости

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

Зависимости

Enable erasures input port — Опция, чтобы включить входной порт стираний от (значения по умолчанию) | на

Output number of corrected errors — Опция, чтобы позволить порту вывести количество откорректированных ошибок от (значения по умолчанию) | на

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

Ссылка DVB-S.2, включая LDPC, кодирующий в Simulink

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

Больше о

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

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

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

Парный блок

Советы

Алгоритмы

Ссылки

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

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

Смотрите также

Блоки

Объекты

Функции

Темы

Документация 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` — Опция, чтобы отключить проверку порождающего полинома
на (значении по умолчанию) | прочь

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

`Enable erasures input port` — Опция, чтобы включить входной порт стираний
от (значения по умолчанию) | на

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

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