摘要 |
1. Устройство кодирования для построения квазициклического кода контроля четности с низкой плотностью, содержащее:средство генерирования проверочной матрицы для генерирования блочной проверочной матрицы квазициклического кода контроля четности с низкой плотностью, которая имеет матрицу циклической перестановки, где количество строк и количество столбцов оба имеют значение q-1, или нулевую матрицу в качестве компонентов (q - целое число 4 или большее, и является степенью 2), количество строчных блоков имеет значение r, а количество столбцовых блоков имеет значение q+1 (r - целое число между 4 и q включительно), и компоненты i-ого строчного блока и j-ого столбцового блока (i - целое число между 0 и r-1, j - целое число между 0 и q, крайний левый столбец матрицы определен в качестве 0-ого столбца, а крайняя верхняя строка определена в качестве 0-ой строки) соответствуют нулевой матрице или матрице циклической перестановки, чей порядок является значением функции λ(j-i), имеющей целое число j-i в качестве аргумента; исредство кодирования для генерирования и выдачи кодового слова посредством блочной проверочной матрицы из введенного сообщения, при этом,средство генерирования проверочной матрицы дополнительно содержит:средство назначения порядка для предписания значения функции λ(j-i) блочной проверочной матрицы посредством коэффициента самодвойственного многочлена, имеющего q-1 фрагментов элементов поля Галуа, GF(qˆ2), в качестве корней;средство определения распределения весов для предписания количества компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока блочной проверочной матриц |