Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления, основные предположения теории кодирования, границы кодирования, способы оценки вероятности ошибки, модели каналов связи, моделирование или проверка кодов: ....исправление одиночной ошибки без использования особых свойств циклических кодов, например коды Хемминга, расширенные или обобщенные коды Хемминга – H03M 13/19

Изобретение относится к средствам кодирования. Технический результат заключается в уменьшении области хранения, требуемой для хранения множества кодов контроля четности с низкой плотностью. Устройство кодирования содержит модуль генерирования проверочной матрицы, который генерирует блочную проверочную матрицу; и модуль кодирования, который генерирует и выдает кодовое слово из входного сообщения посредством проверочной матрицы. Модуль генерирования проверочной матрицы включает в себя: блок назначения порядка, который предписывает значения функции блочной проверочной матрицы посредством коэффициентов самодвойственного многочленного выражения; блок определения распределения веса, который предписывает количество компонентов, которые являются ненулевыми матрицами, из числа компонентов каждого блока блочной проверочной матрицы с использованием шаблона маски; первый блок изменения порядка, который рассматривает сумму компонентов k_r-го строчного блока блочной проверочной матрицы в качестве матрицы циклической перестановки; и второй блок изменения порядка, который предписывает количество компонентов строчного блока, которые являются ненулевыми матрицами, из числа компонентов каждого строчного блока, исключая упомянутый k_r-й строчный блок блочной проверочной матрицы. 3 н. и 5 з.п. ф-лы, 12 ил.

Изобретение относится к кодирующим устройствам помехоустойчивого кода, обеспечивающим восстановление передаваемой по каналу связи информации после ее искажений под действием помех. Техническим результатом является упрощение схемной реализации кодирующего устройства и формирование на выходе устройства кода Хэмминга, позволяющего получить проверочное число, равное номеру искаженного элемента. Устройство содержит n-разрядный последовательно-параллельный сдвигающий регистр, первый элемент ИЛИ, первый и второй триггеры, элемент «исключающее ИЛИ», первый элемент И, формирователь проверочных элементов кода, включающий счетчик, второй элемент ИЛИ, триггеры и логические элементы И. 1 ил.

Изобретения относятся к области кодирования и могут быть использованы в устройствах кодирования и декодирования, в которых требуется циклический сдвиг. Техническим результатом является уменьшение размера устройства. В устройстве (33) циклического сдвига, включающего в себя многорегистровый циклический сдвигатель (61) для выполнения циклического сдвига М порций входных данных как объектами, в случае циклического сдвига параллельных данных, состоящих из N порций входных данных, причем N меньше М, на величину k сдвига, меньшую, чем N, схема (62) выбора выбирает и выводит в качестве упомянутых выходных данных с первой по (N-k)-ю порцию (с #1 по #N-k) сдвиговые данные с первой по (N-k)-ю порцию (с #1 по #N-k), выводимые многорегистровым циклическим сдвигателем (61), и выбирает и выводит в качестве выходных данных с (N-k+l)-й по N-ю (#N-k+1 no #N) сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю порцию (с #М-k+1 по #М), выводимые многорегистровым циклическим сдвигателем (61). 8 н. и 4 з.п. ф-лы, 24 ил.

Изобретение относится к способам декодирования информационной последовательности из данных, закодированных посредством добавления к информационной последовательности избыточной последовательности, используемой для исправления ошибок. Техническим результатом является снижение коэффициента ошибок декодирования при снижении емкости хранения данных. Указанный результат достигается тем, что устройство декодирования для исправления ошибок принятых данных, кодированных посредством кода с малой плотностью проверок на четность, содержит первое и второе средства хранения элементов данных, равных количеству векторов-столбцов проверочной матрицы кода с малой плотностью проверок на четность, средство преобразования данных и средство обработки проверочного узла. Средство преобразования данных создает из данных, хранящихся в первом и втором средствах хранения первые промежуточные данные, запомненные во взаимно-однозначном соответствии с векторами-столбцами. Средство обработки проверочного узла на основе суммы первых промежуточных данных и принятых данных создает вторые промежуточные данные для обновления данных, хранящихся в первом средстве хранения. Средство преобразования данных обновляет данные, хранящиеся во втором средстве хранения, используя первые промежуточные данные, и обновляет данные, хранящиеся в первом средстве хранения, используя вторые промежуточные данные. Декодированные данные создаются посредством средства преобразования данных и средства обработки проверочного узла. 4 н. и 4 з.п. ф-лы, 9 ил.

Изобретение относится к способу и устройству блочного кодирования с исправлением ошибок, более конкретно к способу и устройству для кодирования с проверкой на четность с низкой плотностью. Способ кодирования с исправлением ошибок, использующий код с проверкой на четность с низкой плотностью, включающий: разделение информационной битовой последовательности, которую необходимо обработать для кодирования с исправлением ошибок, на (m-r) первых блоков, каждый из которых содержит битовую последовательность, которые имеют длину n и r вторых блоков, которые содержат соответствующие битовые последовательности, которые имеют длины k₁ , k₂, , k_r; первая операция для осуществления полиномиального умножения на (m-r) первых блоков, выводящая r битовых последовательностей, которые имеют длину n; вторая операция для осуществления полиномиального деления и полиномиального умножения на r вторых блоков и r результатов операции первой операции, вывод битовой последовательности, включая избыточные битовые последовательности, которые имеют соответствующие длины n-k₁, n-k₂, , n-k_r. Технический результат - повышение эффективности кодирования. 4 н. и 7 з.п. ф-лы, 9 ил.

Изобретение относится к устройству декодирования для исправления блочных ошибок, более точно оно относится к устройству декодирования для кодов с контролем четности низкой плотности и устройству приема, включающему в себя устройство декодирования. Устройство декодирования для кодов с контролем четности низкой плотности включает в себя формирователь (11) сообщения переменной для проверки и формирователь (12) сообщения проверки для переменной. Формирователь сообщения переменной для проверки включает в себя блок (32) узлов обработки переменной для проверки, снабженный сумматором (41) и который скомпонован между регистрами (31), соответствующими местам '1' в проверочной матрице. Формирователь (12) сообщения проверки для переменной включает в себя блок (62) узлов обработки проверки для переменной, снабженный компаратором, между регистрами (61), соответствующими местам '1' в проверочной матрице. Технический результат состоит в том, что устройство декодирования для кодов с контролем четности низкой плотности является простым по конфигурации и способно выполнять высокоскоростную обработку без использования ОЗУ, без необходимости выполнения сложных операций управления. 4 н. и 20 з.п. ф-лы, 12 ил.

Устройство кодирования с исправлением ошибок, в котором конструкция устройства простая; используется итеративное декодирование для достижения декодирования с точностью, близкой к оптимальной; и простое математическое выражение используется для выполнения оценки характеристик области зоны насыщения без использования каких-либо экспериментов на компьютере. В блоке 1 умножения многочленов узлы (12-1-12-(m-1)) умножения многочленов (n-1)-го порядка дополнительно делят строку информационных битов, которая была разделена на блоки для кодирования с исправлением ошибок, на (m-1) блоков, имеющих длину n, и один блок, имеющий длину (n-r) (где тип представляют целые числа, равные или большие двух, и где г представляет целое число от 1 до n включительно); принимают блоки, которые имеют длину n, разделенных строк информационных битов; и выводят серию, имеющую такую же длину. Узел 2 деления многочленов r-го порядка принимает добавление выходов от соответствующих узлов (12-1-12-(m-1)) умножения многочленов (n-1)-го порядка и также принимает блок, имеющий длину (n-r), и выводит серию избыточных битов, имеющую длину r. Технический результат - достижение декодирования с точностью, близкой к оптимальной, и упрощение математического выражения для выполнения характеристики области зоны насыщения. 2 н. и 3 з.п. ф-лы, 7 ил.

Изобретение относится к области вычислительной техники и может быть использовано в устройствах передачи дискретной информации. Технический результат - повышение скорости декодирования и помехозащищенности передаваемой информации за счет увеличение числа исправляемых символов в циклическом (n, k) коде Хемминга. Это достигается тем, что в устройство введены последовательно соединенные блок определения адреса исправляемого символа и второй блок исправления ошибок, выход которого является выходом устройства, кроме того, выход первого блока исправления ошибок соединен с вторым входом второго блока исправления ошибок, n выходов делителя соединены соответственно с n входами блока определения адреса исправляемого символа, сигнальный вход которого соединен с входом делителя, (n-1) выходов которого соединены соответственно с (n-1) входами дешифратора ошибок, при этом входы «С» регистра сдвига, делителя и блока определения адреса исправляемого символа соединены и являются входом начальной установки устройства, входы «R» регистра сдвига, делителя и блока определения адреса исправляемого символа объединены и являются управляющим входом устройства. 2 з.п. ф-лы, 6 ил.