Кодер

Авторы патента:

H03M13/19 - исправление одиночной ошибки без использования особых свойств циклических кодов, например коды Хемминга, расширенные или обобщенные коды Хемминга

Изобретение относится к электросвязи и может использоваться в системах передачи информации. Изобретение позволяет повысить быстродействие кодера. Кодер осуществляет кодирование информации кодом Хемминга с кодовым расстоянием, равным четырем. Кодер содержит мультиплексор 1, элементы 2,3 ИЛИ, блок 4 задержки, элементы 6,7 И, триггеры 8,9, группы 10,11 элементов И, сумматор 12 по модулю два, группы 13,14 триггеров и счетчик 5. 2 ил.

СОК)3 СОВЕТСКИХ

СОЩ4АЛИСТИЧЕСНИХ

РЕСПУБЛИК

55 А1 (19) (И) (51) 4 Н 03 N 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

1: (54) КОДЕР

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И О П.(РЫТИЯМ

ПРИ ГКНТ СССР

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4298744/24-24 (22) 21.08.87 (46) 23.04. 89. Бюл. № 15 (72) Ю.И.Горохов (53) 621.394. 14 (088.8) (56) Хетагуров А.А. и др. Повышение. надежности цифровых устройств методами избыточного кодирования. - M.:

Энергия, 19741 с. 35-40, 51-53.

Авторское свидетельство СССР № 892714, кл. Н 03 M 13/00, 1980. (57) Изобретение относится к электросвязи и может использоваться в системах передачи информации. Изобретение .позволяет повысить быстродействие кодера. Кодер осуществляет кодирование информации кодом Хемминга с кодовым расстоянием, равным четырем. Кодер содержит мультиплексор 1, элементы ИЛИ 2 и 3, блок 4 saдержки, счетчик 5, элементы И 6, 7, триггеры 8 и 9, группы 10 и 1.1 элементов И, сумматор 12 по модулю два и группы 13 и 14 триггеров. 2 ил.

Изобретение относится к электро- . Цалее по сигналу,. с второго выхода связи и может использоваться для блока 4 задержки происходит переклюкодирования двоичной информации кодом чение в следующее состояние счетчиХемминга с кодовым расстоянием, рав- ка 5 мультиплексора 1 и блока 10 ным четырем.

5 элементов И. Затем сигнал с выхода

Цель изобретения вЂ” повышение быс блока 4 задержки через элементы И 6 тродействия кодера. и ИЛИ 2 вновь поступает на вход блоНа фиг.1 показана функциональная ка 4 задержки, и пов торя ется цикл схема кодера; на фиг.2 вЂ” временные 10 Работы кодера по обработке очереддиаграммы, поясняющие работу кодера, ного Разряда байта информационного

Кодер (фиг.i) содержит мультиплек- слова. Циркуляция сигнала по цепочке: сор 1, второй 2 и первый 3 элементы элемент ИЛИ 2, блок 4 задержки и

ИЛИ, блок 4 задержки, счетчик 5, элемент И 6 будет поддерживаться, первый 6 и второй 7 элементы И, пер- 15 пока на счетчике 5 будут любые сосвый 8 и второй 9 триггеры, первую тояния, кроме состояния 000, и, сле10 и вторую 11 группы элементов И, довательно, на выходе элемента ИЛИ сумматор 12 по модулю два, первую 3 будет присутствовать едини тный

13 и вторую 14 группы триггеров. сигнал, Кодер работает следующим образом, 20 По окончании обработки всех вось"

Вначале на вход.;о.:.. Ра поступает . ми Разрядов байта информационного байт информационног слова, который слова счетчик 5 переходит в нулевое проходит на информационные входы муль- . состояние, на информационные входы типлексора 1, Одновременно с такто- кодера поступает код номера обрабавого входа кодера через элемент ИЛИ 25 тываемого байта, совпровождаемый

2 на вход блока 4 задержки поступает вторым импульсом синхронизации, поспервый тактовый сигнал сигнализа- тупающим на второй тактовый вход ции (фиг.2а), сопровождающий каждый кодера. байт слова информации, Этот сигнал Если в результате обработки байта с выходов блока 4 задержки поочеред, 30 триггеров 8 оказывается в единичном но подается на вход стробирования состоянии о второй тактовый импульс мультиплексора 1, счетчик 5 (фиг.2s) гроходит через элемент И 7", на вход и вход элемента И 6. На выходе муль- ус ановки триггера 8 в нулевое состиплексора 1 формируется сигнал тояние, на вторые входы группы 11 (фиг,2б), соответствующий значению .элементов И и на первый вход сУмма подключаемого разряда байта. Если тоРа 12, на третьи входы которого значение разряда равно единице, то поступают сигналы с выходов группы на выходе мультиплексора 1 формирует-. 11 элементов И. Одновременно с этих ся импульс, если значение разряда )ке выходов сигналы проходят на вхоравно нулю, то сигнал отсутствует. 0 ды группы 14 триггеров, производя

При наличии сигнала на выходе мульти- их переключение. В случае, если чисплексора 1 (значение разряда равно ло единичных сигналов, поступающих единице) .этот сигнал проходит на на вход сумматора 12 с выходов групвход триггера 8, на вторые входы пы 11 элементов 11 и элемента И 7, группы 10 элементов И и на вход сум-. 45 нечетно, на выходе cd:атора 12 появматора 12. Происходят переключение ляется сигнал, который производит состояния триггера 8 и опрос значе- переключение триггера 9. На этом заний разрядов счетчика 5 через груп- вершается обработка очередного байта пы 10 элементов И. Сигналы с выходов и может быть начата обработка следуюгруппы 10 элементов И поступают на щего байта информационного слова.

50 входы первой группы 13 триггеров,, По окончании обработки последнего производя соответствующие переклю- байта информации на выходах кодера

1 чения состояний этих триггеров, и установливается значение кода Хемминна вторые входы сумматора 12 по моду- га с кодовым расстоянием, равным чеmo два Если число единичн сигна- 55 т"Рем При этом на в одах соответслов с выходов группы 10 элементов И твующих групп 13 триггеров будут нечетно, то на.выходе сумматора 12 младшие разряды кода, на выходах, формируется сигнал, который переклю- . соответствующих группе 14 триггеров, чает состояние триггера 9. старше разряды кода, а на выходе

1474855 триггера 9 - код четности для совокупности состояний, контрольных разрядов и разрядов информационного слова.

Таким образом, кодер обеспечивает формирование кода Хемминга с кодовым расстоянием, равным четырем, позволяющим исправлять одиночные и обнаруживать двойные и тройные ошибки.

Ф о р м у д а изобретения

Кодер, содержащий счетчик, выходы которого соединены с первыми входами одноименных элементов И первой группы, выходы которых соединены с входами одноименных триггеров первой группы, первый элемент ИЛИ, первый элемент И и cy>.".àòoð, о т л и ч а юшийся тем, что, с целью повышения быстродействия кодера, в него введены блок задержки, второй элемент ИЛИ, мультиплексор- триггеры, второй элемент И, вторая группа элевЂ” ментов И и вторая группа триггеров, входы первого элемента ИЛИ объединены с соответствующими адресными входами мультиплексора и подключены к соответствующим выходам счетчика, выход первого элемента ИЛИ соединен с первым входом первого элемента И, выход которого соединен с первыми входами второго элемента ИЛИ, второй выход которого является первым тактовым входом кодера, выход второго элемента ИЛИ соединен с входом блока задержки, первый, второй и третий выходы которого соединены соответственно со стробирующим входом мультиплексора, входом счетчика и вторым входом первого элемента И, информационные входы мультиплексора

10 объединены с первыми входами одно. вЂ”, именных элементов И второй группы и являются информационными входами кодера, выход мультиплексора соединен с вторыми входами элементов И первой группы и счетным входом первого триггера, выход которого соединен с первым входом второго элемента И, второй вход которого является вторым тактовьм.входом кодера, выход второго элемента И соединен с установочным входом первого триггера, вторыми. входами элементов И второй группы и первым входом сумматора, вторые входы и выход сумматора соединены соответственно с выходами одноименных элементов И первой гру-ппы и с входом второго триггера, выходы элементов И второй группы соединены с соответствующими третьими входами

30 сумматора и с входами одноименных триггеров второй группы, выходы триггеров первой, второй групп и выход второго триггера является соответственно первыми, вторыми и третьим выходами кодера.

Изобретение относится к вычислительной технике и может быть использовано для коррекции ошибок при тфанении информации или передачи ее по каналу связи

Устройство для кодирования и декодирования информации // 1418913

Устройство для коррекции сбоев в циклических кодах // 1401612

Изобретение относится к автоматике и вычислительной технике

Устройство для исправления ошибок // 1383509

Изобретение относится к цифровой вычислительной технике и передаче информации

Устройство для контроля цифровых данных // 1381718

Изобретение относится к вычислительной технике

Устройство для преобразования кодов // 1378066

Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля и преобразования информации

Устройство для кодирования // 1287294

Изобретение относится к вычислительной технике и может быть использовано в запоминающих системах, вьтолненных на функциональных узлах с большой степенью интеграции

Дешифратор двоичного циклического кода // 1117848

Устройство для декодирования циклических линейных кодов // 1088118

Помехоустойчивое устройство телеизмерения // 479262

Устройство декодирования циклического кода хемминга // 2270521

Изобретение относится к области вычислительной техники и может быть использовано в устройствах передачи дискретной информации

Устройство кодирования с исправлением ошибок и способ кодирования с исправлением ошибок, используемый в нем // 2373641

Устройство декодирования и устройство приема // 2391774

Изобретение относится к устройству декодирования для исправления блочных ошибок, более точно оно относится к устройству декодирования для кодов с контролем четности низкой плотности и устройству приема, включающему в себя устройство декодирования

Способ и устройство кодирования с исправлением ошибок // 2408979

Изобретение относится к способу и устройству блочного кодирования с исправлением ошибок, более конкретно к способу и устройству для кодирования с проверкой на четность с низкой плотностью

Устройство декодирования, устройство хранения данных, система обмена данными и способ декодирования // 2440669

Изобретение относится к способам декодирования информационной последовательности из данных, закодированных посредством добавления к информационной последовательности избыточной последовательности, используемой для исправления ошибок

Устройство для декодирования недвоичных неразделимых кодов // 1527716

Изобретение относится к вычислительной технике и технике связи

Устройство циклического сдвига, способ циклического сдвига, устройство декодирования ldpc-кода, телевизионный приемник и приемная система // 2480905

Формирователь кода хэмминга // 2526769

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

Устройство кодирования, способ конфигурирования кода с исправлением ошибок и программа для них // 2527207

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

Формирование и применение кодовой подкниги кодовой книги кодирования с контролем ошибок // 2541168

Изобретение относится к способам беспроводной связи. Технический результат заключается в расширении области применения. Предложен способ кодирования и декодирования данных с использованием кода с контролем ошибок, содержащегося в кодовой книге G. Кодовая книга G является кодовой подкнигой кодовой книги P. Каждое кодовое слово g в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между g и каждым из остальных кодовых слов в кодовой подкниге G. В одном конкретном варианте осуществления, в котором кодовой книгой P является кодовая книга кода Рида-Мюллера, использование G вместо P уменьшает вероятность присутствия свыше одной максимальной амплитуды корреляции при вычислении метрики некогерентного решения в течение декодирования. 9 н. и 21 з.п. ф-лы, 17 ил.