Устройство защиты от ошибок


H03M13/00 - Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления; основные предположения теории кодирования; границы кодирования; способы оценки вероятности ошибки; модели каналов связи; моделирование или проверка кодов (обнаружение или исправление ошибок для аналого-цифрового, цифро-аналогового преобразования или преобразования кода H03M 1/00-H03M 11/00; специально приспособленные для цифровых вычислительных устройств G06F 11/08; для накопления информации, основанного на относительном перемещении носителя записи и преобразователя, G11B, например G11B 20/18; для запоминающих устройств статического типа G11C)

Владельцы патента RU 2541851:

Открытое акционерное общество "Головное системное конструкторское бюро Концерна ПВО "Алмаз-Антей" имени академика А.А. Расплетина" (ОАО "ГСКБ "Алмаз-Антей") (RU)

Изобретение относится к вычислительной технике, а именно к технике связи. Технический результат заключается в повышении качества приема данных и повышение пропускной способности канала за счет снижения числа переспросов. Устройство содержит: приемный блок, первый и второй элементы И, первый, второй и третий элементы ИЛИ, первый и второй блоки декодирования, первый, второй и третий элементы ЗАПРЕТ, первый элемент НЕ и счетчик стирания, а также информационные вход и выход устройства, его входы сброса и синхронизации и его выход переспроса, вход приемного блока. 1 ил.

 

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

Известно устройство защиты от ошибок [Авт. св. СССР №1683180 по МПК Н03М 13/00 от 04.04.1989 г.], содержащее приемный блок, информационные вход и выход и блок анализа принимаемой информации.

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

Наиболее близким по технической сущности к заявленному устройству защиты от ошибок (УЗО) является устройство защиты от ошибок по авторскому свидетельству №1765899 МПК Н03М 13/00 за 1992 г., бюл. №36, содержащее приемный блок, первый и второй элементы И, первый, второй и третий элементы ИЛИ, первый и второй блоки декодирования, первый, второй и третий элементы ЗАПРЕТ, элемент НЕ и счетчик стирания, входом устройства является вход приемного блока, информационный выход приемного блока соединен с первыми входами первых элементов ИЛИ и И, выход стираний приемного блока подключен к второму входу первого элемента ИЛИ, через первый элемент НЕ ко входу первого элемента И и к счетному входу счетчика стираний, вход обнуления которого является входом сброса устройства, при этом вход первого блока декодирования соединен с выходом первого элемента И, вход второго блока декодирования соединен с выходом первого элемента ИЛИ, а информационные выходы первого и второго блоков декодирования соединены с информационными входами первого и второго элементов ЗАПРЕТ соответственно, выходы первого и второго элементов ЗАПРЕТ соединены со входами второго элемента ИЛИ, выход которого соединен со входом третьего элемента ЗАПРЕТ, входы синхронизации первого и второго блоков декодирования объединены и являются входом синхронизации устройства, контрольные выходы первого и второго блоков декодирования подключены к запрещающим входам соответственно первого и второго элементов ЗАПРЕТ и к входам второго элемента И, выход переполнения счетчика соединен с входом третьего элемента ИЛИ.

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

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

Указанный технический результат достигается тем, что устройство защиты от ошибок, содержащее приемный блок, первый и второй элементы И, первый, второй и третий элементы ИЛИ, первый и второй блоки декодирования, первый, второй и третий элементы ЗАПРЕТ, первый элемент НЕ и счетчик стирания, а также информационные вход и выход устройства, его входы сброса и синхронизации и его выход переспроса, информационным входом устройства является вход приемного блока, информационный выход которого соединен с первыми входами первых элементов ИЛИ и И, выход стираний приемного блока соединен со вторым входом первого элемента ИЛИ, со счетным входом счетчика стираний и через первый элемент НЕ с вторым входом первого элемента И, вход обнуления счетчика стираний является входом сброса устройства, при этом вход первого блока декодирования соединен с выходом первого элемента И, вход второго блока декодирования соединен с выходом первого элемента ИЛИ, а информационные выходы первого и второго блоков декодирования соединены с информационными входами первого и второго элементов ЗАПРЕТ соответственно, выходы первого и второго элементов ЗАПРЕТ соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента ЗАПРЕТ, входы синхронизации первого и второго блоков декодирования объединены и являются входом синхронизации устройства, контрольные выходы первого и второго блоков декодирования подключены к запрещающим входам соответственно первого и второго элементов ЗАПРЕТ и к первому и второму входам второго элемента И, выход переполнения счетчика соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, выход элемента ИЛИ соединен с выходом переполнения устройства, в устройство введены третий блок декодирования, четвертый элемент ЗАПРЕТ, второй элемент НЕ, и четвертый элемент ИЛИ, вход третьего блока декодирования соединен с выходом приемного блока, вход синхронизации третьего блока декодирования соединен со входом синхронизации устройства, а выход третьего блока декодирования соединен с информационным входом четвертого элемента ЗАПРЕТ, информационный выход которого соединен с первым входом четвертого элемента ИЛИ, контрольный выход третьего блока декодирования соединен с запрещающим входом четвертого элемента ЗАПРЕТ, с входом второго элемента НЕ и с третьим входом второго элемента И, выход второго элемента НЕ соединен с входом третьего элемента ЗАПРЕТ, информационный выход которого соединен со вторым входом четвертого элемента ИЛИ, выход которого является информационным выходом устройства, а выход третьего элемента ИЛИ является выходом переспроса устройства.

На фиг.1 представлена структурная схема устройства.

Устройство содержит приемный блок 1, первый - третий блоки декодирования 2, 3, 4, первый и второй элементы И 5, 6, первый - четвертый элементы ИЛИ 7, 8, 9, 10, первый - четвертый элементы ЗАПРЕТ 11, 12, 13, 14, первый и второй элементы НЕ 15, 16 и счетчик стираний 17, а также информационный вход 18, вход синхронизации 19, вход сброса 20, информационный выход 21, выход переспроса 22.

Устройство защиты от ошибок, содержащее приемный блок 1, первый и второй элементы И 5, 6, первый, второй и третий элементы ИЛИ 7, 8, 9, первый и второй блоки декодирования 2, 3, первый, второй и третий элементы ЗАПРЕТ 11, 12, 13, первый элемент НЕ 15 и счетчик стирания 17, а также информационные вход 18 и выход устройства 21, его входы сброса 20 и синхронизации 19 и его выход переспроса 22, информационным входом устройства является вход приемного блока, информационный выход которого соединен с первыми входами первых элементов ИЛИ 7 и И 5, выход стираний приемного блока 1 соединен со вторым входом первого элемента ИЛИ 7, со счетным входом счетчика стираний 17 и через первый элемент НЕ 15 с вторым входом первого элемента И 5, вход обнуления счетчика стираний является входом сброса устройства, при этом вход первого блока декодирования 2 соединен с выходом первого элемента И 5, вход второго блока декодирования 3 соединен с выходом первого элемента ИЛИ 7, а информационные выходы первого и второго блоков декодирования 2, 3 соединены с информационными входами первого и второго элементов ЗАПРЕТ 11, 12 соответственно, выходы первого и второго элементов ЗАПРЕТ 11, 12 соединены с соответствующими входами второго элемента ИЛИ 8, выход которого соединен с первым входом третьего элемента ЗАПРЕТ 13, входы синхронизации первого и второго блоков декодирования 2, 3 объединены и являются входом синхронизации устройства, контрольные выходы первого и второго блоков декодирования подключены к запрещающим входам соответственно первого и второго элементов ЗАПРЕТ 11, 12 и к первому и второму входам второго элемента И 6, выход переполнения счетчика соединен с первым входом третьего элемента ИЛИ 9, второй вход которого соединен с выходом второго элемента И 6, выход элемента ИЛИ 9 соединен с выходом переполнения устройства, в устройство введены третий блок декодирования 4, четвертый элемент ЗАПРЕТ 14, второй элемент НЕ 16, и четвертый элемент ИЛИ 10, вход третьего блока декодирования 4 соединен с выходом приемного блока 1, вход синхронизации третьего блока декодирования 4 соединен со входом синхронизации устройства, а выход третьего блока декодирования 4 соединен с информационным входом четвертого элемента ЗАПРЕТ 14, информационный выход которого соединен с первым входом четвертого элемента ИЛИ 10, контрольный выход третьего блока декодирования 4 соединен с запрещающим входом четвертого элемента ЗАПРЕТ 14, с входом второго элемента НЕ 16 и с третьим входом второго элемента И 6, выход второго элемента НЕ 16 соединен с входом третьего элемента ЗАПРЕТ 13, информационный выход которого соединен со вторым входом четвертого элемента ИЛИ 10, выход которого является информационным выходом устройства 21, а выход третьего элемента ИЛИ 9 является выходом переспроса устройства 22.

Все используемые в устройстве элементы представляют собой простейшую двоичную логику (кроме приемного блока 1 и блоков 2, 3, 4 декодирования), широко применяемую в российской промышленности.

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

В качестве блоков 2, 3 и 4 декодирования могут быть использованы, также широко применяемые полиномиальные (алгебраические) схемы, которые реализуемы с помощью простейшей двоичной логики.

Устройство работает следующим образом.

Очередной символ принимаемой кодовой комбинации с информационного выхода приемного блока 1 поступает на вход блока декодирования 4 непосредственно, через элемент И 5 на вход блока декодирования 2 и через элемент ИЛИ 7 на вход блока декодирования 3. На второй вход элемента ИЛИ 7 и на второй вход элемента И 5 через элемент НЕ 15 поступает импульс с выхода стираний приемного блока 1, если достоверность принятого символа ниже заданной. На выходе элемента ИЛИ 7 вместо символа “0”, сопровождаемого символом стирания, формируется символ “1”, а на выходе элемента И 5 вместо символа “1”, сопровождаемого импульсом стирания, формируется символ “0”. Все остальные символы принимаемой комбинации записываются в блоки декодирования 2 и 3, а также в блок декодирования 4 без изменений.

Блоки декодирования 2, 3 и 4 накапливают поступающие символы на время приема всей кодовой комбинации и затем делением комбинации на ошибкообнаруживающий полином проверяют принадлежность принятой комбинации к множеству разрешенных. По сигналу цикловой синхронизации с входа 19 информационные символы с первых выходов блоков декодирования 2, 3 и 4 поступают на информационные входы ЗАПРЕТ 11, 12, 13, на запрещающие входы которых со вторых выходов блоков декодирования 2, 3 и 4 подается сигнал "ОШИБКА", если ошибкообнаруживающий полином обнаруживает ошибку.

Элементы ЗАПРЕТ 11, 12 и 13 производят выборку информации с выхода того блока декодирования 2, 3, 4, в котором не обнаружена ошибка.

Если принимаемый блоком 1 символ искажен и выработан импульс на выходе стираний, но информационное значение символа не изменилось, устройство по авт. св. №1765899 не обеспечит правильного приема кодограммы. Предлагаемое устройство за счет декодирования принимаемых данных блоком 4 обеспечит правильный прием кодограммы. Принятая информация поступит через элемент ИЛИ 10 на информационный выход устройства 21, а сигнал правильного декодирования кодограммы с контрольного выхода блока декодирования 4 через элемент НЕ 16, поступив на элемент ЗАПРЕТ 14, предотвратит передачу кодограмм из блоков декодирования 2 и 3 на выход устройства. Если же безошибочного декодирования кодограммы блоком 4 не случилось, все положительные возможности коррекции ассиметричных искажений и декодирования кодограмм блоками декодирования 2 и 3 остаются в силе.

Элемент И 6 формирует обобщенный сигнал “ошибка обнаружения”, если в блоках 2, 3, 4 одновременно обнаружена ошибка по результатам декодирования. Сигнал “ошибка обнаружения” поступает на вход элемента ИЛИ 9 для переспроса информации.

За время приема кодовой комбинации счетчик 17 суммирует количество посимвольных искажений и, если последнее превышает заданную величину, формирует на своем выходе сигнал “стирание кодограммы”, поступающий на вход элемента ИЛИ 9, который формирует сигнал переспроса на выходе 22.

Рассмотренное устройство в сравнении с прототипом обладает более высокой информативностью, так как в условиях функционирования реального дискретного канала, не только обеспечивает адаптивную коррекцию ассиметричных переходов “0” в "1" или “1” в “0”, но правильный прием искаженных символов, не изменивших своего значения. Сохраняя требуемую достоверность декодирования, данное устройство защиты от ошибок повышает качество приема данных и пропускную способность канала за счет снижения числа переспросов.

Устройство защиты от ошибок, содержащее приемный блок, первый и второй элементы И, первый, второй и третий элементы ИЛИ, первый и второй блоки декодирования, первый, второй и третий элементы ЗАПРЕТ, первый элемент НЕ и счетчик стирания, а также информационные вход и выход устройства, его входы сброса и синхронизации и его выход переспроса, информационным входом устройства является вход приемного блока, информационный выход которого соединен с первыми входами первых элементов ИЛИ и И, выход стираний приемного блока соединен со вторым входом первого элемента ИЛИ, со счетным входом счетчика стираний и через первый элемент НЕ с вторым входом первого элемента И, вход обнуления счетчика стираний является входом сброса устройства, при этом вход первого блока декодирования соединен с выходом первого элемента И, вход второго блока декодирования соединен с выходом первого элемента ИЛИ, а информационные выходы первого и второго блоков декодирования соединены с информационными входами первого и второго элементов ЗАПРЕТ соответственно, выходы первого и второго элементов ЗАПРЕТ соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента ЗАПРЕТ, входы синхронизации первого и второго блоков декодирования объединены и являются входом синхронизации устройства, контрольные выходы первого и второго блоков декодирования подключены к запрещающим входам соответственно первого и второго элементов ЗАПРЕТ и к первому и второму входам второго элемента И, выход переполнения счетчика соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, выход элемента ИЛИ соединен с выходом переполнения устройства, отличающееся тем, что в устройство введены третий блок декодирования, четвертый элемент ЗАПРЕТ, второй элемент НЕ, и четвертый элемент ИЛИ, вход третьего блока декодирования соединен с выходом приемного блока, вход синхронизации третьего блока декодирования соединен со входом синхронизации устройства, а выход третьего блока декодирования соединен с информационным входом четвертого элемента ЗАПРЕТ, информационный выход которого соединен с первым входом четвертого элемента ИЛИ, контрольный выход третьего блока декодирования соединен с запрещающим входом четвертого элемента ЗАПРЕТ, с входом второго элемента НЕ и с третьим входом второго элемента И, выход второго элемента НЕ соединен с входом третьего элемента ЗАПРЕТ, информационный выход которого соединен со вторым входом четвертого элемента ИЛИ, выход которого является информационным выходом устройства, а выход третьего элемента ИЛИ является выходом переспроса устройства.



 

Похожие патенты:

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

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

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

Изобретение относится к устройству и способу для генерации ортогональных покрывающих кодов (OCC) и устройству и способу для отображения OCC. Технический результат - улучшение рандомизации пилот-последовательности, решение проблемы дисбаланса мощности передачи данных, удовлетворение требования к ортогональности как во временном измерении, так и в частотном измерении и обеспечение более надежного осуществления оценки канала.

Изобретение относится к вычислительной технике. Технический результат заключается в обеспечении повышенной способности к коррекции ошибок.

Настоящее изобретение относится к системе видеонаблюдения и способу прямого исправления ошибок (FEC). Технический результат заключается в повышении скорости восстановления потерянного пакета медиаданных в потоке кода исходных медиаданных посредством кода FEC.

Изобретение относится к средствам для мультиплексирования управляющей информации восходящей линии связи (UCI) с информацией данных в физическом совместно используемом канале восходящей линии связи (PUSCH), передаваемом по нескольким пространственным уровням.

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

Изобретение относится к системе связи, в которой используются коды контроля четности с низкой плотностью (LDPC). Техническим результатом является повышение производительности канального кодирования/декодирования с применением LDPC-кодов.

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

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

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

Изобретение относится к LDPC-кодированию и декодированию между передающими и приемными устройствами. Технический результат - повышение точности передачи сигналов. Представлены система и способ для передачи LDPC-параметров. В способе для пакета определяется начальное число OFDM-символов (Nsym_init), которое основано на числе информационных битов, которые должны доставляться в пакете. Также определяется STBC-значение. Значение числа дополнительных символов (Nsym_ext) формируется на основе значения Nsym_init, при этом значение Nsym основано на упомянутом значении Nsym_init и упомянутом значении Nsym_ext. Значение Nldpc_ext определяется на основе STBC-значения и значения Nsym_ext в целях определения LDPC-параметров, ассоциированных с пакетом. 3 н. и 13 з.п. ф-лы, 6 ил.

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

Изобретение относится к области радиосвязи и может найти применение в системах беспроводного доступа, сухопутной подвижной и спутниковой связи, призванных функционировать в условиях возросшего спроса на выделение полос частот. Технический результат заключается в повышении спектральной эффективности передачи информации в системах связи. Многоканальный передатчик спектрально-эффективной системы радиосвязи содержит N информационных каналов, К каналов вызова и J служебных каналов, причем N+K+J=L - общее число каналов передатчика, а также тактовый генератор, генератор несущей частоты, сумматор канальных сигналов, генератор нелинейной маскирующей последовательности, генератор нелинейных ортогональных кодов и делитель частоты, при этом в схему каждого канала передатчика введен формирователь спектра сигнала канала, содержащий первый и второй М-ичные амплитудно-фазовые модуляторы, первый и второй перемножители, первый и второй фильтры нижних частот, первый и второй фазовые модуляторы, первый и второй полосовые фильтры и сумматор. 1 з.п. ф-лы, 2 ил.

Изобретение относится к технологиям кодирования видеоизображений. Техническим результатом является обеспечение сжатия входных данных без потерь. Предложен способ кодирования входных данных с формированием соответствующих кодированных выходных данных. Способ включает в себя этап, на котором осуществляют разделение указанных входных данных на множество блоков или пакетов, размер которых зависит от характера их содержимого, при этом указанные блоки или пакеты имеют один или более размеров. Разделение указанных входных данных на множество блоков или пакетов осуществляют так, чтобы, по меньшей мере, один из представляющих их параметров, которые описывают содержимое указанных блоков или пакетов, являлся постоянным в пределах разделенных блоков или пакетов. Далее согласно способу применяют множество преобразований к содержимому указанных блоков или пакетов с формированием соответствующих преобразованных данных, а также осуществляют проверку качества представления указанных преобразованных данных блоков или пакетов по сравнению с содержимым указанных блоков или пакетов перед применением указанных преобразований для определения того, удовлетворяет ли качество представления указанных преобразованных данных одному или более критериям качества. 3 н. и 20 з.п. ф-лы, 6 ил., 5 табл.

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

Изобретение относится к системе связи на основе технологии "с множеством входов и множеством выходов" (MIMO), в которой используют первую кодовую книгу и вторую кодовую книгу. Технический результат изобретения заключается в том, что первая кодовая книга и вторая кодовая книга могут существовать в виде общей кодовой книги, в которой первая кодовая книга и вторая кодовая книга объединены друг с другом. Приемник может извлекать указатель первой матрицы предварительного кодирования из первой кодовой книги и может извлекать указатель второй матрицы предварительного кодирования из второй кодовой книги. Приемник также может извлекать указатель первой матрицы предварительного кодирования и указатель второй матрицы предварительного кодирования из общей кодовой книги. Указатель первой матрицы предварительного кодирования и указатель второй матрицы предварительного кодирования могут быть переданы в передатчик по каналу обратной связи. Передатчик может определять матрицу предварительного кодирования на основании указателя первой матрицы предварительного кодирования и указателя второй матрицы предварительного кодирования. 5 н. и 3 з.п. ф-лы, 6 ил.

Изобретение относится к области техники связи и, в частности, к системам передачи информации, в которых для ее защиты от искажений в канале связи применяются LDPC-коды. Изобретение может быть использовано в кодеках (кодер-декодер) систем передачи и хранения дискретной информации. Техническим результатом, обеспечиваемым способом декодирования LDPC-кода, является получение качества декодирования, соответствующего способам декодирования по критерию максимального правдоподобия, как с «жестким», так и с «мягким» решениями, а также снижение аппаратной и вычислительной сложности декодирования. Технический результат достигается тем, что для принятого, возможно искаженного в канале связи, кодового слова LDPC-кода в процессе поиска вектора коррекции формируется упорядоченный по весу смежный класс векторов ошибок. При декодировании с «жестким» решением в качестве вектора коррекции выбирается первый сформированный вектор ошибки, который является лидером смежного класса векторов ошибок. При декодировании с «мягким» решением в качестве вектора коррекции выбирается вектор ошибки смежного класса, имеющий максимальную метрику. 2 н.п. ф-лы, 1 ил.

Изобретение относится к вычислительной технике и может быть использовано в гидроакустике для построения систем целеуказания, самонаведения и телеметрии в подводных аппаратах. Технический результат - повышение помехозащищенности декодирования псевдошумового сигнала. Способ декодирования псевдошумового сигнала основан на дискретизации принимаемого сигнала по переходам через нуль, преобразовании в двоичный код и сравнении с одной из нормированных биортогональных последовательностей путем интегрирования и суммирования. Двоичный код подвергают перекоммутации согласно неприводимых полиномов над полем Галуа GF(2), с помощью быстрого преобразования Уолша методом максимума Понтрягина по пороговому уровню получают номер одной из биортогональных последовательностей. Затем с помощью обратного коммутирования соответствующим полиномом над полем Галуа определяют искомый код. 1 ил.
Наверх