Декодер BCH

Декодируйте код 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 = ^2M–1, где M является целым числом от 3 до 16. Для получения дополнительной информации смотрите Советы.

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

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

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

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

Совет

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

Зависимости

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

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

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

Зависимости

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

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

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

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

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

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

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

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

Типы данных	`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)*
на	Входная длина: 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 и равен количеству нулей в векторе прокола.

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

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

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

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

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

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

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

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

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

Парный блок

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

Советы

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

Алгоритмы

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

Ссылки

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

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

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

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

Декодер BCH

Описание

Порты

Входной параметр

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

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

Больше о

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

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

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

Парный блок

Советы

Алгоритмы

Ссылки

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

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

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

Блоки

Системные объекты

Функции

Темы

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

Документация 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™.