УСТРОЙСТВО КОДИРОВАНИЯ, СПОСОБ КОНФИГУРИРОВАНИЯ КОДА С ИСПРАВЛЕНИЕМ ОШИБОК И ПРОГРАММА ДЛЯ НИХ

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), в качестве корней;
средство определения распределения весов для предписания количества компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока блочной проверочной матрицы и количества компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого строчного блока блочной проверочной матрицы посредством использования заданного шаблона маски;
первое средство изменения порядка для взятия полной суммы компонентов k_r-ого блока (k_r - целая часть (q+1-r)/2) блочной проверочной матрицы в качестве матрицы циклической перестановки; и второе средство изменения порядка для предписания количества компонентов строчного блока, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока, за исключением k_r-ого столбцового блока блочной проверочной матрицы.
2. Устройство кодирования по п. 1, в котором:
средство определения распределения весов средства генерирования проверочной матрицы определяет все компоненты q+1-n фрагментов столбцовых блоков из числа q+1-r фрагментов столбцовых блоков за исключением r-1 фрагментов столбцовых блоков на правом конце и k_r-ого столбцового блока q+1 фрагментов столбцовых блоков блочной проверочной матрицы в качестве нулевых матриц; и
средство генерирования проверочной матрицы содержит средство вычеркивания столбцовых блоков для вычеркивания q+1-n фрагментов столбцовых блоков, чьи все компоненты являются нулевыми матрицами.
3. Устройство кодирования по п. 1 или 2, в котором средство кодирования содержит:
средство памяти сохранения матричных данных для хранения блочной проверочной матрицы, сгенерированной средством генерирования проверочной матрицы, и шаблона маски;
средство умножения r фрагментов матриц для вычисления матричных произведений строк битов информации сообщения и матрицы циклической перестановки, чей порядок является значением функции λ(j-i), имеющей в качестве аргумента целое число j-i, предписанное коэффициентом самодвойственного многочлена, имеющего q-1 фрагментов элементов поля Галуа, GF(qˆ2), в качестве корней; и
средство селектора для переключения входных сигналов в средство матричного умножения согласно шаблону маски, сохраненному в средство памяти сохранения матричных данных.
4. Устройство кодирования по п. 3, в котором средство памяти сохранения матричных данных содержит:
функцию, которая удерживает номера строк всех строчных блоков, чьи компоненты в столбцовых блоках являются ненулевыми матрицами циклической перестановки во всех столбцовых блоках из множества блочных проверочных матриц; и
функцию, которая изменяет входные сигналы в средство селектора для каждой из блочных проверочных матриц.
5. Способ конфигурирования кода с исправлением ошибок для построения квазициклического кода контроля четности с низкой плотностью, содержащий этапы, на которых:
генерируют, модулем генерирования проверочной матрицы, блочную проверочную матрицу квазициклического кода контроля четности с низкой плотностью, которая имеет матрицу циклической перестановки, где количество строк и количество столбцов оба имеют значение 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), в качестве корней;
предписывают, блоком определения распределения весов, количество компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока блочной проверочной матрицы и количество компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого строчного блока блочной проверочной матрицы посредством использования заданного шаблона маски;
берут, первым блоком изменения порядка, полную сумму компонентов k_r-ого блока (k_r - целая часть (q+1-r)/2) блочной проверочной матрицы в качестве матрицы циклической перестановки; и
предписывают, вторым блоком изменения порядка, количество компонентов строчного блока, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока, за исключением k_r-ого столбцового блока блочной проверочной матрицы.
6. Способ конфигурирования кода с исправлением ошибок по п. 5, содержащий этапы, на которых:
сохраняют блочную проверочную матрицу, сгенерированную модулем генерирования проверочной матрицы, и шаблон маски в память сохранения матричных данных модуля кодирования;
переключают входные сигналы, селектором модуля кодирования, согласно шаблону маски, сохраненному в памяти сохранения матричных данных; и
вычисляют, устройством матричного умножения модуля кодирования, матричные произведения строк битов информации сообщения и матрицы циклической перестановки, чей порядок является значением функции λ(j-i), имеющей в качестве аргумента целое число j-i, предписанное коэффициентом самодвойственного многочлена, имеющего q-1 фрагментов элементов поля Галуа, GF(qˆ2), в качестве корней.
7. Программа конфигурирования кода с исправлением ошибок для построения квазициклического кода контроля четности с низкой плотностью, которая побуждает компьютер выполнять:
функцию генерирования блочной проверочной матрицы квазициклического кода контроля четности с низкой плотностью, которая имеет матрицу циклической перестановки, где количество строк и количество столбцов оба имеют значение 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), в качестве корней;
функцию предписания количества компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока блочной проверочной матрицы и количества компонентов, которые должны быть ненулевой матрицей, из числа компонентов каждого строчного блока блочной проверочной матрицы посредством использования заданного шаблона маски;
функцию взятия полной суммы компонентов k_r-ого блока (k_r - целая часть (q+1-r)/2) блочной проверочной матрицы в качестве матрицы циклической перестановки; и
функцию предписания количества компонентов строчного блока, которые должны быть ненулевой матрицей, из числа компонентов каждого столбцового блока, за исключением k_r-ого столбцового блока блочной проверочной матрицы.
8. Программа конфигурирования кода с исправлением ошибок по п. 7, которая побуждает компьютер выполнять:
функцию сохранения сгенерированной блочной проверочной матрицы и шаблона маски в памяти сохранения матричных данных модуля кодирования;
функцию переключения входных сигналов согласно шаблону маски, сохраненному в памяти сохранения матричных данных; и
функцию вычисления матричных произведений строк битов информации сообщения и матрицы циклической перестановки, чей порядок является значением функции λ(j-i), имеющей в качестве аргумента целое число j-i, предписанное коэффициентом самодвойственного многочлена, имеющего q-1 фрагментов элементов поля Галуа, GF(qˆ2), в качестве корней.