Устройство мажоритарного декодирования кода Рида-Соломона по k-элементным участкам кодовой комбинации

1. Устройство мажоритарного декодирования кода Рида-Соломона по k-элементным участкам кодовой комбинации, содержащее блок обработки входной последовательности, блок вычисления информационных элементов, при этом входы блока обработки входной последовательности являются входами для приема кодовой комбинации длиной n, где n - полная длина кодовой комбинации используемого кода, а его выходы подключены к соответствующим входам блока вычисления информационных элементов, отличающееся тем, что блок вычисления информационных элементов выполнен с возможностью вычисления информационных комбинаций на основе двойственного базиса, и введены блок хранения вычисленных элементов, состоящий из n идентичных блоков памяти, и блок принятия решения, причем выходы блока вычисления информационных элементов подключены к входам соответствующего из n блоков памяти, входящих в блок хранения вычисленных элементов, выходы блоков памяти которого подключены к соответствующим входам блока принятия решения, выполненного с возможностью принятия решения о наличии неисправляемой ошибки в принятой кодовой комбинации.
i
k
2. Устройство по п. 1, отличающееся тем, что блок вычисления информационных элементов содержит k блоков умножения на коэффициенты двойственного базиса, вычисленные по формуле: , где k - количество информационных элементов в кодовой комбинации кода Рида-Соломона, ε - элементы левого степенного базиса поля Галуа, p - коэффициенты порождающего полинома Р(x), Р′(x) - производная порождающего полинома Р(x), блок суммирования в поле Галуа и блок умножения на коэффициенты позиции k-элементной комбинации, вычисляемые по формуле: , в которой i - положение первого элемента k - элементного участка относительно начала кодовой комбинации, при этом k-линейные входы блоков умножения на коэффициенты двойственного базиса являются входами блока вычисления информационных элементов, а их k-линейные выходы связаны с соответствующими входами блока суммирования в поле Галуа, k-линейный выход которого связан с входом блока умножения на коэффициенты позиции k-элементной комбинации, выход которого является выходом блока вычисления информационных элементов.
3. Устройство по п. 1 или 2, отличающееся тем, что каждый блок умножения на коэффициенты двойственного базиса содержит узел памяти, хранящий вычисленные для используемого кода Рида-Соломона коэффициенты двойственного базиса и перемножитель k-элементной комбинации на вычисленные коэффициенты на основе двойственного базиса, при этом первые входы перемножителя k-элементной комбинации являются входами блока умножения на коэффициенты двойственного базиса, а выходы узла памяти соединены со вторыми входами перемножителя k-элементной комбинации.
4. Устройство по п. 1 или 2, отличающееся тем, что каждый блок умножения на коэффициенты позиции k-элементной комбинации содержит связанные между собой узел памяти, хранящий вычисленные коэффициенты позиции k-элементной комбинации и перемножитель k-элементной комбинации на эти коэффициенты.
5. Устройство по п. 1, отличающееся тем, что каждый блок памяти, входящий в блок хранения вычисленных элементов, содержит управляющее устройство, регистр памяти, компаратор и счетчик, при этом входы управляющего устройства являются входами блока памяти, а выходы управляющего устройства связаны с соответствующими входами регистра памяти, счетчика и компаратора, причем выход регистра памяти связан с соответствующим входом компаратора, и является выходом данных соответствующего блока памяти, первый выход компаратора подключен к соответствующему входу счетчика, выход которого является выходом блока памяти, а второй выход компаратора является выходом включения следующего блока памяти.
6. Устройство по п. 1, отличающееся тем, что блок принятия решения содержит блок поиска максимального значения, блок вывода результата декодирования и блок сравнения, при этом входы блока поиска максимального значения служат для подключения выходов счетчиков n блоков памяти блока хранения вычисленных элементов и второго входа блока сравнения, а выход блока поиска максимального значения связан с первым входом блока сравнения и вторым входом блока вывода результата декодирования, а первые входы блока вывода результата декодирования служат для подключения соответствующих k-линейных выходов данных n блоков памяти блока хранения вычисленных элементов, выход блока вывода результата декодирования является выходом результата декодирования блока принятия решения, а выход блока сравнения является выходом признака ошибки декодирования блока принятия решения.