RU2731600C1 - Способ декодирования кода Рида-Соломона - Google Patents
Способ декодирования кода Рида-Соломона Download PDFInfo
- Publication number
- RU2731600C1 RU2731600C1 RU2019139894A RU2019139894A RU2731600C1 RU 2731600 C1 RU2731600 C1 RU 2731600C1 RU 2019139894 A RU2019139894 A RU 2019139894A RU 2019139894 A RU2019139894 A RU 2019139894A RU 2731600 C1 RU2731600 C1 RU 2731600C1
- Authority
- RU
- Russia
- Prior art keywords
- syndrome
- error
- code
- decoding
- components
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
Abstract
Изобретение относится к области помехоустойчивого кодирования и может быть использовано для декодирования кода Рида-Соломона с коррекцией многократных ошибок. Технический результат - исключение вычисления многочлена локаторов ошибок и уменьшение сложности реализации способа. Для этого на первом этапе декодирования вычисляют синдром помехоустойчивого кода, а затем на основе рекуррентных соотношений между ганкелевскими определителями различных порядков определяют продолжение спектра ошибок для продолжения спектра ошибок ганкелевскими определителями различных порядков заполняют С-таблицу и если синдром содержит нулевые компоненты, то С-таблица будет содержать нулевые квадратные блоки, стороны каждого блока равны длине последовательности подряд идущих нулевых компонент синдрома. 6 з.п. ф-лы.
Description
Изобретение относится к области помехоустойчивого кодирования и может быть использовано для декодирования кода Рида-Соломона с коррекцией многократных ошибок.
Одним из основных направлений повышения помехоустойчивости передачи сообщений в каналах связи различного качества, в том числе низкого качества, является применение помехоустойчивого кодирования. Коды Рида-Соломона являются одними из лучших недвоичных кодов с точки зрения помехоустойчивости. Однако, сложность декодирования этого кода даже с коррекцией ошибок только в пределах минимального кодового расстояния довольно высокая, что вызывает затруднения при его практической реализации. В настоящее время известны различные способы декодирования кода Рида-Соломона. Одним из первых известных способов декодирования кода Рида-Соломона был способ Питерсона-Горенстейна-Цирлера, исправляющий ошибки за четыре этапа: вычисление синдрома, вычисление многочлена локаторов ошибок, определение корней многочлена локаторов и, наконец, вычисление значений ошибок. В дальнейшем был предложен более простой способ на основе спектрального подхода, в котором первый этап декодирования выполнялся как дискретное преобразование кодового вектора из временной области в частотную область. Применение быстрых преобразований Фурье ускорило декодирование в несколько или даже в большее число раз. При этом два последних этапа способа Питерсона-Горенстейна-Цирлера были исключены, а для определения спектра ошибок выполнялось рекуррентное продолжение синдрома на основе ключевого уравнения. Наиболее простой способ декодирования был предложен Гао. Способ включает три этапа: вычисление синдрома, вычисление многочлена локаторов ошибок и восстановление информации. Сложность этого способа соизмерима со сложностью лучших способов декодирования кода Рида-Соломона.
Известен способ декодирования кода Рида-Соломона, заключающийся в том, что на первом этапе декодирования вычисляют синдром помехоустойчивого кода, затем на втором этапе определяют многочлен локаторов ошибок, далее на третьем этапе декодирования вычисляют локаторы ошибок и, наконец, на четвертом этапе определяют значения ошибок (Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. Пер. с англ. - М.: Мир, 1976. - 594 с.).
Недостатком этого способа является чрезмерно большая сложность, поскольку вычисление локаторов ошибок на третьем этапе требует решения алгебраического уравнения, степень которого равна числу ошибок в коде, а для определения значений ошибок на четвертом этапе требуется решение системы алгебраических уравнений.
Известен также способ декодирования кода Рида-Соломона, заключающийся в том, что на первом этапе декодирования вычисляют синдром помехоустойчивого кода на основе дискретного преобразования Фурье, на втором этапе определяют многочлен локаторов ошибок и, наконец, на последнем третьем этапе вычисляют продолжение спектра ошибок, используя ключевое уравнение для компонент синдрома. (Блейхут Р. Теория и практика кодов, контролирующих ошибки. Пер. с англ. - М.: Мир, 1986. - 448 с.).
Недостатком этого способа также является большая сложность, поскольку вычисление многочлена локаторов ошибок на втором этапе требует выполнения большого числа арифметических операций.
Наиболее близким к предлагаемому способу является способ (прототип) декодирования кода Рида-Соломона, заключающийся в том, что на первом этапе декодирования вычисляют синдром помехоустойчивого кода, затем на втором этапе определяют многочлены локаторов и значений ошибок и, наконец, на третьем этапе вычисляют продолжение спектра ошибок путем деления многочлена локаторов ошибок на многочлен значений ошибок. (Федоренко С.В. Простой алгоритм декодирования алгебраических кодов. // Информационно-управляющие системы. - 2008. - №3(34). - с. 23-27.)
Недостатком этого способа также является большая сложность, поскольку требуется выполнение трех этапов декодирования, в каждом из которых необходимо вычисление большого числа операций.
Целью изобретения является снижение сложности декодирования за счет того, что декодирование включает только два этапа: вычисление синдрома помехоустойчивого кода и определение продолжения спектра ошибок. В отличие от известных способов, вычисления многочлена локаторов ошибок не требуется, а для продолжения спектра ошибок используют одни и те же достаточно простые рекуррентные соотношения, для реализации которых можно применять однотипные комбинационные схемы вычислений.
Для достижения цели предложен способ декодирования кода Рида-Соломона, заключающийся в том, что на первом этапе декодирования вычисляют синдром помехоустойчивого кода, а затем определяют продолжение спектра ошибок. Новым является то, что продолжение спектра ошибок определяют на основе рекуррентных соотношений между ганкелевскими определителями различных порядков, составленными из компонент синдрома. Причем ганкелевскими определителями различных порядков заполняют С-таблицу. При этом для начального заполнения С-таблицы первую строку заполняют последовательностью единиц 1,1,1,1,1,…, вторую строку заполняют последовательностью известных компонент синдрома кода s0,s1,s2,… и первый столбец заполняют последовательностью Причем при заполнении оставшихся клеток С-таблицы используют трехчленные рекуррентные соотношения между ганкелевскими определителями различных порядков. При этом заполнение оставшихся клеток С-таблицы выполняют сначала сверху вниз, а затем слева направо. Причем, если синдром содержит нулевые компоненты, то С-таблица будет содержать нулевые квадратные блоки, стороны которых равны длине последовательности подряд идущих нулевых компонент синдрома. При этом С-таблица будет содержать бесконечный блок нулей, правый верхний угол которого имеет координаты в С-таблице, равные (t, t+1), где t - число ошибок в коде.
Рассмотрим осуществление предлагаемого способа декодирования кода Рида-Соломона.
Код Рида-Соломона (n,k,d), задаваемый над полем Галуа GF(pm), имеет блоковую длину n=pm-1, информационную длину k<n и минимальное кодовое расстояние d=n-k+1. Число корректируемых ошибок в пределах минимального кодового расстояния , где [х] - целая часть х.
Сначала опишем кодирование кода Рида-Соломона. Исходную информацию mi ∈ GF(pm), i=0..k-1 зададим в виде вектора
М=(m0,m1,…,mk-1).
При спектральном подходе символы кода получают умножением дополненного нулями до длины n транспонированного информационного вектора на матрицу Вандермонда, задающего дискретное преобразование Фурье информационного вектора из временной области в частотную область
C=W×MT,
где матрица Вандермонда
α - примитивный элемент поля.
На приемной стороне символы кода С=(c0,c1,…,cn-1), часть из которых может быть искажена, представляются в виде
ri=ci+ei, i=0..n-1,
где ei - ошибки символов.
Первый этап декодирования заключается в вычислении синдрома кода. Для этого строим интерполяционный вектор Т длины n. При спектральном подходе интерполяционный вектор получают умножением принятого кодового вектора на обратную матрицу Вандермонда, задающего обратное дискретное преобразование из частотной области во временную область
T=W-1×rT,
где обратная матрица Вандермонда
По определению интерполяционный вектор для неискаженных символов кода ci, i=0...n-1 равен информационному вектору М, а для ошибок ei, i=0…n-1 есть вектор спектра ошибок, который обозначим Е. Интерполяция является линейной операцией и поэтому справедливо уравнение
Вектор М имеет k информационных компонент, поэтому старшие n-k компонент вектора Т зависят только от ошибок ei, i=0…n-1 и называют вектором синдрома
Для компонент синдрома справедливо соотношение, которое называют ключевым уравнением (Блейхут Р. Теория и практика кодов, контролирующих ошибки. Пер. с англ. - М.: Мир, 1986. - 448 с.). При t ошибках ключевое уравнение запишется
Компоненты синдрома являются известными компонентами спектра ошибок Е. Уравнение (3) для j=t+1…n позволяет продолжить вектор S и получить неизвестные компоненты спектра ошибок Е. Тогда, из (1) исходный информационный вектор восстанавливается по формуле
Систему линейных уравнений (3) можно записать в векторно-матричном виде
Сопоставим квадратным блокам матрицы этой системы уравнений определители Ганкеля (Бейкер Дж., мл., Грейвс-Моррис П. Аппроксимация Паде. Пер. с англ. - М., Мир, 1986. - 502 с.)
Из множества значений C(L/М), L,M=0,1,2… составим С-таблицу
По определению начальные условия будут:
- первая строка таблицы C(L/0)=1;
- вторая строка C(L/1)=sL;
При заполнении таблицы оставшиеся элементы таблицы можно вычислить, используя рекуррентное тождество
которое называют еще звездным равенством. Равенство (6) является частным случаем теоремы Сильвестра. Оно показывает, как связаны соседние элементы С-таблицы.
Из (6) можно выразить один из определителей
C(L+1/M),C(L-1/M),C(L/М+1),C(L/М+1),C(L/М),
через остальные определители. Это позволяет заполнять С-таблицу в различных направлениях: сверху вниз, слева направо и т.д.
В С-таблице нулевые элементы образуют квадратные блоки, которые окружены со всех сторон ненулевыми элементами. В С-таблице будут бесконечные нулевые блоки, поскольку степенной ряд из компонентов синдрома соответствует разложению рациональной функции.
Последние замечания позволяют заполнять С-таблицу, даже если вычисления (5) приводят к делению на ноль. Достаточно определить нули только в одной строке или столбце таблицы, чтобы заполнить квадратные нулевые блоки. При t ошибках верхний правый угол бесконечного нулевого блока будет иметь координаты (t+1,t). При наличии нулевых блоков таблицу заполняют при движении сверху вниз или слева направо вдоль сторон этого блока. При этом деление на ноль исключается, а будет использоваться умножение на ноль, при котором одно из слагаемых в равенстве (5) обнуляется.
Перечислим последовательность шагов заполнения С-таблицы.
Шаг 1. Начальное заполнение первого столбца и первой строки таблицы, а также частичное заполнение второй строки таблицы компонентами синдрома.
Шаг 2. Начальное заполнение нулевых квадратных блоков и определение местоположения бесконечного нулевого блока.
Шаг 3. Заполнение таблицы сверху вниз
Шаг 4. Заполнение таблицы слева направо
Вторая строка С-таблицы представляет собой компоненты синдрома, поэтому при продолжении этой строки таблицы С(L/1)=sL, L=0..n-1 получают спектр ошибок, который затем используют для восстановления информации по формуле (4).
Наибольшее число операций требуется при заполнении С-таблицы. При коррекции t ошибок для заполнения С-таблицы необходимо выполнить M(t)=2⋅(t+(t+1)+…+2+1)=O(t2) операций. Таким образом, сложность декодирования запишется O(n2). Однако, при заполнении С-таблицы используются довольно простые вычисления по формуле (5), которые могут быть реализованы на комбинационных схемах за один такт рабочей частоты. При этом исключен этап вычисления многочлена локаторов ошибок, который используется в известных способах декодирования кода Рида-Соломона.
В качестве примера рассмотрим декодирование кода Рида-Соломона (6,2), определенного над полем Галуа GF(7). Примитивный элемент поля будет α=3. Матрица Вандермонда и ее обратная матрица будут
Пусть задана исходная информация из двух символов поля (5,2). Кодирование заключается в умножении дополненного нулями транспонированного информационного вектора М=(5,2,0,0,0,0) на матрицу Вандермонда. Получим кодовый вектор
Предположим, что при передаче кодового слова произошло две ошибки е=(0,0,1,0,1,0), тогда принятое кодовое слово
r=С+е=(0,4,3,3,0,1).
Интерполяционный вектор Т вычисляют умножением транспонированного принятого кодового слова на обратную матрицу Вандермонда
Последние четыре компоненты вектора Т составляют синдром ошибок, а первые две компоненты равны неизвестной сумме информационных символов и спектра ошибок. Сначала заполним клетки С-таблицы начальными значениями. Первая строка таблицы содержит последовательность единиц 1,1,1,1,1,…. Первый столбец таблицы содержит последовательность 1,1,-1,-1,1,1,-1,-1,…. Первые 4 ячейки второй строки таблицы заполняются известными компонентами синдрома 1,1,5,1. Верхний левый угол бесконечного блока нулей будет иметь координаты (3,2). Начальное заполнение представлено в табл. 1.
Теперь, используя соотношение (5), заполняем остальные клетки С-таблицы, двигаясь сначала сверху вниз по столбцу 1
Далее заполняем С-таблицу, двигаясь слева направо по строке 2
а затем по строке 1
Отсюда из строки 1 спектр ошибок будет Е=(1,1,5,1,1,5).
Восстановленная информация согласно (4) будет
М=Т-Е=(3,3,1,5,1,1) - (5,1,1,5,1,1)=(5,2,0,0,0,0),
что соответствует исходной информации М=(5,2).
В данном примере в С-таблице имеется бесконечный нулевой блок. Заполнение ячеек С-таблицы вдоль верхней стороны нулевого блока выполняется при движении вдоль стороны блока слева направо. Вычисления в направлении слева направо вдоль стороны нулевого блока исключает деление на 0, а используется только умножение на 0.
Упрощение декодирования кода Рида-Соломона в предлагаемом способе достигается за счет исключения этапа вычисления многочлена локаторов ошибок. После определения синдрома ошибок сразу вычисляют продолжение спектра ошибок путем заполнения С-таблицы с использованием простых трехчленных рекуррентных соотношений между ганкелевскими определителями различного порядка.
Достигаемым техническим результатом способа декодирования кода Рида-Соломона является уменьшение сложности реализации.
Claims (7)
1. Способ декодирования кода Рида-Соломона, заключающийся в том, что сначала на первом этапе декодирования вычисляют синдром помехоустойчивого кода, а затем определяют продолжение спектра ошибок, отличающийся тем, что продолжение спектра ошибок определяют на основе рекуррентных соотношений между ганкелевскими определителями различных порядков, составленными из компонент синдрома.
2. Способ по п. 1, отличающийся тем, что для продолжения спектра ошибок ганкелевскими определителями различных порядков заполняют С-таблицу.
3. Способ по п. 2, отличающийся тем, что при начальном заполнении С-таблицы первую строку заполняют последовательностью единиц 1,1,1,1,1,…, вторую строку заполняют последовательностью известных компонент синдрома кода s0,s1,s2,…, первый столбец заполняют последовательностью , где s0 есть первая известная компонента синдрома кода.
4. Способ по п. 2, отличающийся тем, что при заполнении оставшихся клеток С-таблицы используют трехчленные рекуррентные соотношения между ганкелевскими определителями различных порядков.
5. Способ по п. 2, отличающийся тем, что заполнение оставшихся клеток С-таблицы выполняют сначала сверху вниз, а затем слева направо.
6. Способ по п. 2, отличающийся тем, что если синдром содержит нулевые компоненты, то С-таблица будет содержать нулевые квадратные блоки, стороны каждого блока равны длине последовательности подряд идущих нулевых компонент синдрома.
7. Способ по п. 2, отличающийся тем, что С-таблица будет содержать бесконечный блок нулей, правый верхний угол которого имеет координаты на плоскости (t, t+1), где t - число ошибок в коде.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019139894A RU2731600C1 (ru) | 2019-12-05 | 2019-12-05 | Способ декодирования кода Рида-Соломона |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019139894A RU2731600C1 (ru) | 2019-12-05 | 2019-12-05 | Способ декодирования кода Рида-Соломона |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2731600C1 true RU2731600C1 (ru) | 2020-09-04 |
Family
ID=72421707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2019139894A RU2731600C1 (ru) | 2019-12-05 | 2019-12-05 | Способ декодирования кода Рида-Соломона |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2731600C1 (ru) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2007041C1 (ru) * | 1991-07-03 | 1994-01-30 | Ленинградский Электротехнический Институт Связи Им.Проф.М.А.Бонч-Бруевича | Устройство для декодирования кода рида - соломона |
US20030028842A1 (en) * | 2001-03-09 | 2003-02-06 | International Business Machines | Decoding circuit, and decoder, decoding method and semiconductor device that use the decoding circuit |
EP2675069A1 (en) * | 2012-06-15 | 2013-12-18 | Alcatel Lucent | Method for encoding with GLDPC codes based on reed-solomon component codes |
RU2613760C2 (ru) * | 2015-06-04 | 2017-03-21 | Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет телекоммуникации им. проф. М.А. Бонч-Бруевича" | Устройство мажоритарного декодирования кода Рида-Соломона по k-элементным участкам кодовой комбинации |
-
2019
- 2019-12-05 RU RU2019139894A patent/RU2731600C1/ru active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2007041C1 (ru) * | 1991-07-03 | 1994-01-30 | Ленинградский Электротехнический Институт Связи Им.Проф.М.А.Бонч-Бруевича | Устройство для декодирования кода рида - соломона |
US20030028842A1 (en) * | 2001-03-09 | 2003-02-06 | International Business Machines | Decoding circuit, and decoder, decoding method and semiconductor device that use the decoding circuit |
EP2675069A1 (en) * | 2012-06-15 | 2013-12-18 | Alcatel Lucent | Method for encoding with GLDPC codes based on reed-solomon component codes |
RU2613760C2 (ru) * | 2015-06-04 | 2017-03-21 | Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования "Санкт-Петербургский государственный университет телекоммуникации им. проф. М.А. Бонч-Бруевича" | Устройство мажоритарного декодирования кода Рида-Соломона по k-элементным участкам кодовой комбинации |
Non-Patent Citations (4)
Title |
---|
FERDAOUSS MATTOUSSI et al. Complexity Comparison of the Use of Vandermonde versus Hankel Matrices to Build Systematic MDS Reed-Solomon Codes, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), June 2012. * |
US 2003028842 A1 - 2003-02-06. EP 2675069 A1 - 2013-12-18. FERDAOUSS MATTOUSSI et al. Complexity Comparison of the Use of Vandermonde versus Hankel Matrices to Build Systematic MDS Reed-Solomon Codes, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), June 2012. ФЕДОРЕНКО С.В. Простой алгоритм декодирования алгебраических кодов, Информационно-управляющие системы, 2008, N3. RU 2613760 C2 - 2017-03-21. RU 2007041 C1 - 1994-01-30. А. Ю. УТЕШЕВA, И. И. БОРОВОЙ. Решение задачи рациональной интерполяции с использованием ганкелевых полиномов, ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, 2016, выпуск 4. * |
А. Ю. УТЕШЕВA, И. И. БОРОВОЙ. Решение задачи рациональной интерполяции с использованием ганкелевых полиномов, ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, 2016, выпуск 4. * |
ФЕДОРЕНКО С.В. Простой алгоритм декодирования алгебраических кодов, Информационно-управляющие системы, 2008, N3. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2370886C2 (ru) | Способ и устройство для кодирования и декодирования данных | |
US6449746B1 (en) | Decoding method for correcting both erasures and errors of reed-solomon codes | |
EP0973268B1 (en) | Method and device for coding and transmission using a sub-code of a product code | |
CN107800439B (zh) | 用于里德索罗门码的低延迟解码器 | |
Wachter-Zeh et al. | Decoding interleaved Reed–Solomon codes beyond their joint error-correcting capability | |
KR20180085651A (ko) | 리스트 디코딩 생성을 통한 이진 bch 코드들의 bm-기반 빠른 체이스 디코딩에서 빠른 다항식 업데이트를 위한 방법을 수행하기 위한 asic | |
JPH07202715A (ja) | 時間定義域代数エンコーダ/デコーダ | |
Justesen et al. | Bounds on list decoding of MDS codes | |
Truong et al. | Algebraic decoding of (103, 52, 19) and (113, 57, 15) quadratic residue codes | |
KR20100008849A (ko) | 통신 시스템에서 순환중복검사 방법 및 장치 | |
EP2309650A1 (en) | A systematic encoder with arbitrary parity positions | |
RU2731600C1 (ru) | Способ декодирования кода Рида-Соломона | |
Kadir et al. | Efficient interpolation-based decoding of Reed-Solomon codes | |
Al Azad et al. | A compact and fast FPGA based implementation of encoding and decoding algorithm using Reed Solomon codes | |
Senger et al. | A linear algebraic approach to subfield subcodes of GRS codes | |
JP2007518353A (ja) | リードソロモン符号化および復号の方法 | |
Hartmann et al. | Decoding beyond the BCH bound using multiple sets of syndrome sequences (Corresp.) | |
EP3526899B1 (en) | Decoding of low-density parity-check convolutional turbo codes | |
Elumalai et al. | Encoder And Decoder For (15113) and (63394) Binary BCH Code With Multiple Error Correction | |
Loidreau | Codes derived from binary Goppa codes | |
Morita et al. | Two-dimensional Lee-error-correcting codes on hexagonal signal constellations | |
de Souza et al. | Finite field transforms and symmetry groups | |
Jin | Design and implementation of efficient Reed-Solomon decoder for intelligent home networking | |
Miao et al. | A realization of rs code encoding and decoding in software | |
Rengaswamy et al. | Cyclic polar codes |