rsdec

Декодер кода Рида-Соломона

Синтаксис

decoded = rsdec(code,n,k) decoded = rsdec(code,n,k,genpoly) decoded = rsdec(...,paritypos) [decoded,cnumerr] = rsdec(...) [decoded,cnumerr,ccode] = rsdec(...)

Описание

decoded = rsdec(code,n,k) попытки декодировать полученный сигнал в code с помощью [n, k] процесс декодирования Тростника-Solomon с полиномом генератора узкого смысла. code является массивом Галуа символов, имеющих m биты каждый. Каждый n - строка элемента code представляет поврежденную систематическую кодовую комбинацию, где символы четности в конце, и крайний левый символ является старшим значащим символом. n в большей части ^2m-1. Если n не точно ^2m-1, rsdec принимает, что code является поврежденной версией сокращенного кода.

В массиве Галуа decoded каждая строка представляет попытку декодирования соответствующей строки в code. Отказ декодирования происходит, если rsdec обнаруживает больше, чем ошибки (n-k)/2 подряд code. В этом случае rsdec формирует соответствующую строку decoded путем простого удаления символов n-k из конца строки code.

decoded = rsdec(code,n,k,genpoly) совпадает с синтаксисом выше, за исключением того, что непустое значение genpoly задает полином генератора для кода. В этом случае genpoly является вектором - строкой Галуа, который перечисляет коэффициенты, в порядке убывающих степеней, полинома генератора. Полином генератора должен иметь степень n-k. Чтобы использовать полином генератора узкого смысла по умолчанию, установите genpoly на [].

decoded = rsdec(...,paritypos) задает, добавлялись ли символы четности в code или предварительно ожидались к сообщению в операции кодирования. paritypos может быть или 'end' или 'beginning'. Значением по умолчанию является 'end'. Если paritypos является 'beginning', отказ декодирования заставляет rsdec удалять символы n-k с начала, а не конца строки.

[decoded,cnumerr] = rsdec(...) возвращает вектор-столбец cnumerr, каждый элемент которого является количеством исправленных ошибок в соответствующей строке code. Значение -1 в cnumerr указывает на отказ декодирования в той строке в code.

[decoded,cnumerr,ccode] = rsdec(...) возвращает ccode, исправленную версию code. Массив Галуа ccode имеет тот же формат как code. Если отказ декодирования происходит в определенной строке code, соответствующая строка в ccode содержит ту неизменную строку.

Примеры

свернуть все

Декодирование тростника-Solomon

Скрипт Open Live Script

Установите параметры RS кода.

m = 3;                   % Number of bits per symbol
n = 2^m-1;               % Codeword length
k = 3;                   % Message length

Сгенерируйте три кодовых комбинации, состоявшие из 3-битных символов. Закодируйте сообщение с (7,3) код RS.

msg = gf([2 7 3; 4 0 6; 5 1 1],m);
code = rsenc(msg,n,k);

Введите одну ошибку на первой кодовой комбинации, две ошибки на второй кодовой комбинации и три ошибки на третьей кодовой комбинации.

errors = gf([2 0 0 0 0 0 0; 3 4 0 0 0 0 0; 5 6 7 0 0 0 0],m);
noisycode = code + errors;

Декодируйте поврежденную кодовую комбинацию.

[rxcode,cnumerr] = rsdec(noisycode,n,k);

Заметьте, что количество исправленных ошибок совпадает с допущенными ошибками для первых двух строк. В строке три, количеством исправленных ошибок является -1, потому что (7,3) код RS не может исправить больше чем две ошибки.

cnumerr

cnumerr = 3×1

     1
     2
    -1

Ограничения

n и k должны отличаться ровным целым числом. n должен быть между 3 и 65535.

Алгоритмы

rsdec использует Berlekamp-Massey декодирование алгоритма. Для получения информации об этом алгоритме смотрите работы, перечисленные в Ссылках ниже.

Ссылки

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

[2] Berlekamp, E. R. Алджебрэйк-Кодинг-Зэори, Нью-Йорк, McGraw-Hill, 1968.

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

gf | rsenc | rsgenpoly

Темы

Блочные коды

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