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

СО 103 СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 94 НОЗМ 13 0 ИСАНИЕ ИЗОБРЕТЕНИ АВТО МУ СВИДЕТЕЛЬСТ 09 оЕКОДИРОВАНИЯ С И тносится к элекспользоваться в ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ,8012938 цифровых системах передачи информации для декодирования сигналов циклического кода и исправления ошибок.Цель изобретения - увеличение помехоустойчивости декодирования путемуменьшения вероятности внесения дополнительных ошибок. Устр-во содержит буферный регистр 1 сдвига, сумматор 2 по модулю два, формировательсиндрома 3 кодовой последовательности, блок определения позиции ошибки 4 в кодовой последовательности,блок коррекции ошибок (БКО) 5, элемент ИЛИ 6, мультиплексор 7, эле1293855 1 О мент И 8, делитель 9 частоты, счетчики 10 и 11 импульсов, блок памяти12 и кодопреобразователь 13. Кодовоеслово циклического кода поступаетна формирователь синдрома 3, в котором производится деление этого кодового слова на делители порождающегокод многочлена. Остатки от деленияпоступают в блок определения позицииошибки 4, в котором осуществляется Изобретение относится к электросвязи, и может использоваться в цифровых системах передачи информации для декодирования сигналов циклического кода и исправления ошибок.Цель изобретения - увеличение помехоустойчивости декодирования путем уменьшения вероятности внесения дополнительных ошибок.На фиг.1 представлена структурная электрическая схема устройства де-, кодирования с исправлением ошибок, на фиг,2 - структурная электрическая схема второго счетчика импульсов. Устройство декодирования с исправлением ошибок содержит буферный регистр 1 сдвига, сумматор 2 по модулю два, формирователь синдрома 3 кодовой последовательности, блок 4 определения позиции ошибки в кодовой последовательности, блок 5 коррекции ошибок, элемент ИЛИ 6, мультиплексор 7, элемент И 8, делитель 9 частоты, первый и второй счетчики 10 и 11 импульсов блок 12 памяти, кодо- преобразователь 13.Второй счетчик 11 импульсов содержит двоичный счетчик 14, П-триггер 15 и элемент ИЛИ 16. Устройство декодирования с исправлением ошибок работает следующим образом.Кодовое слово циклического кода (входной кодовой последовательности) поступает на вход формирователя синдрома 3 (фиг.1), в котором производится деление этого кодового слова на неприводимые делители порождающего код многочлена, и в буферный ревычисление коэф. многочлена локаторов ошибок. Вычисленные значения поступают в БКО 5 для определения местоположения ошибок. БКО 5 формируетсигнал об исправлении, соответствующий локаторам ошибок, обращающим многочлен в 0Сигнал проходит на сумматор 2. Мультиплексор 7 в определенных условиях может заблокировать прохождение этого сигнала, 2 ил. гистр 1, в котором кодовое слово задерживается на время декодирования.Остатки от деления из формирователя синдрома 3 поступают в блок 4 5 определения позиции ошибки, в котором осуществляется вычисление коэффициентов многочлена локаторов ошибок: о(Е) Е (6, 66 1+1 с 1 где 2 - локаторы ошибок;количество ошибок, которое 15 может исправить код,(6(, 6 р .6 1 - вектор-коэффициент многочлена локаторов ошибок.Сигналы, соответствующие коэффициентам многочлена локаторов ошибок,поступают в блок 5 коррекции ошибокдля определения местоположения ошибок. Блоком 5 коррекции ошибок формируется сигнал об исправлении, со-ответствующий локаторам ошибок,об Ращающим многочлен в О.Прохождение сигнала об исправлении ошибок на сумматор 2 через элемент И 8 может быть заблокированомультиплексором 7, в котором выходные сигналы блока 5 коррекции ошибоксначала объединяются в соответствиис алгоритмом:АоА,=(6 Ч 6 Ч.Ч Ь )Ч(Ь Ч Ь ЧчЬ., ДЧЧА= (Ьч 6 ч,ч 6 1 ч.Ч(Ъ;,ч Ь чч Ь 1 ччч,.ч(6, чЬ ччб( 1Если на выход мультиплексора 7 коммутируется сигнал А, то исправление символов разрешается только втех кодовых словах, которым соответствует многочлен локаторов ошибок с нулевыми коэффициентами, кроме коэффициентов с первого по 1 с-й, Такой многочлен имеет Е решений и, следовательно, в этом случае устройство декодирования с исправлением ошибок может вносить не более чем Е дополнительных ошибок на кодовое слово в случае превышения исправляющей способности кода и вместе с тем сохраняет способность исправлять все ошибки веса не более 1, если исправляющая способность кода не превышена.Если на выход мультиплексора 7 коммутируется сигнал А=О, то блокировка прохождения сигнала об исправлении не производится,Кодопреобразователь 13 управляет подключением того или иного сигнала на выход мультиплексора 7 с учетом качества канала, оцененного эа предыдущий отрезок времени, продолжитель 354055 а затем один из сигналов Л Л Лоф2 Л Л , А коммутируется на выкход мультиплексора 7 в зависимости от кода, поданного на управляющие входы мультиплексора 7 из кодопреобразователя 13.Если на выход мультиплексора 7 коммутируется сигнал А = 1, то он блокирует исправление каких бы то ни было символов входной кодовой после О довательности. В этом случае информация не исправляется и дополнительные ошибки устройством декодирования с исправлением ошибок не вносятся.Если на выход мультиплексора 7 коммутируется сигнал А , то исправление символов разрешается только в тех кодовых словах, которым соответствует многочлен локаторов ошибок с нулевыми коэффициентами, кроме перО"1Такой многочлен имеет только одно решение и, следовательно, в этом случае устройство декодирования с исправлением ошибок будет вносить не25 более чем одну дополнительную ошибку на каждое кодовое слово в случае превышения исправляющей способности кода и вместе с тем сохраняет способность исправлять все одиночные ошибки, если исправляющая способность кода не превышена.1 ность которого определяется емкостью первого счетчика 1 О, который подключен к выходу делителя 9. Коэффициент деления делителя 9 равен количеству бит в кодовом слове. Первый счетчик 10 подсчитывает количество кодовых слов и по истечении заданного отрезка времени выдает импульс переполнения и обнуляется.Второй счетчик 11 (фиг,2), содержащий последовательно соединенные 0-триггер 15, элемент ИЛИ 16 и двоичный счетчик 14, также осуществляет подсчет количества кодовых слов. При этом счетный вход двоичного счетчика 14 блокируется всякий раз, когда многочлен локаторов ошибок имеет решение (сигналом с выхода блока 5 коррекции ошибок) или когда многочлен локаторов ошибок имеет все нулевые коэффициенты (сигналом с выхода элемента ИЛИ 67. Второй счетчик 11 подсчитывает только те кодовые слова, для которых многочлен локаторов ошибок не имеет решений,что имеет место тогда, когда превышена величина исправляющей способностикода.По окончании промежутка времени, задаваемого первь.четчиком 10,производится перепись числа из второго счетчика 11 в блок 12 памяти и обнуление второго счетчика 11.Кодопреобразователь 13 преобразует число, записанное в блоке 12 памяти, в код управления мультиплексором 7. Кодопреобразователь 13, выполняя функции порогового элемента, должен иметь возможность гибкой модификации, так как конкретная зависимость, задаваемая кодопреобразователем 13, определяется структурой кода и видом искажений в канале связи. Например, кодопреобразователь 13 может быть выполнен в виде постоянного запоминающего блока. Если кодопреобразователем 13 задается код, при котором на выход мультиплексора 7 выдается сигнал А, то устройство декодирования с исправлением ошибок будет исправлять ошибки весом не более Е. Все кодовые слова, которые находятся в пределах расстояния 1 от кодового слова, считаются возникшими из этого слова и ошибки в них исправляются, в то вре" мя как принимаемые слова, отличающиеся от всех кодовых слов1293855 Формула изобретения оставитель В. Орловехред А.Кравчук Корректор А. Зимокос едактор М. Дылын аказ 398/60 Тираж 902 ВНИИПИ Государственного по делам изобретений 3035, Москва, Ж, РаушскПодписноекомитета СССР открытий я наб д. 4 роизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектн на расстояние больше 1, рассматриваются как не подлежащие декодированию и ошибки в них не исправляются. Тем самым предотвращаетсявнесение дополнительных ошибок иуменьшается вероятность ошибочногодекодированияУстройство декодирования с исправлением ошибок, содержащее последовательно соединенные буферный регистр сдвига и сумматор по модулю два,последовательно соединенные формирователь синдрома кодовойпоследовательности, блок определения позиции ошибки в кодовой последовательности и блок коррекции ошибок, причем тактовый вход буферного регистра сдвига и объединенные информационный вход буферного регистра сдвига и вход формирователя синдрома кодовой последовательности являются соответственно тактовым и информационным входами устройства, а выход сумматора по модулю два является выходом устройства,о т л и ч а ю щ е е с я тем, что,с целью увеличения помехоустойчивости декодирования путем уменьшения 5 вероятности внесения дополнительныхошибок, введены последовательно соединенные делитель частоты, первыйсчетчик импульсов, блок памяти, кодопреобразователь, мультиплексор иэлемент И, последовательно соединенные элемент ИЛИ и второй счетчикимпульсов, при этом выходы блока определения позиции ошибки в кодовойпоследовательности подсоединены к 15 соответствующим информационным входам мультиплексора и входам элемента ИЛИ, выход блока коррекции ошибокподсоединен к входу блокировки второго счетчика импульсов и через эле мент И подсоединен к второму входусумматора по модулю два, тактовый иустановочный входы второго счетчикаимпульсов подключены соответственнок выходам делителя частоты и первогосчетчика импульсов, а выход второгосчетчика импульсов подсоединен к информационному входу блока памяти.