Кодирование, декодирование или преобразование кода для обнаружения ошибок или их исправления, основные предположения теории кодирования, границы кодирования, способы оценки вероятности ошибки, модели каналов связи, моделирование или проверка кодов: ..с использованием сверточных кодов, например кодов единичной памяти – H03M 13/23
Патенты в данной категории
СПОСОБ ДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ
Изобретение относится к области техники связи и может быть использовано при передаче цифровых радиосигналов с перемежением символов в условиях воздействия замираний амплитуды сигнала. Техническим результатом является снижение вероятности ошибки при декодировании и повышение помехоустойчивости передаваемой информации. Способ декодирования сверточных кодов включает прием радиосигналов, автоматическую регулировку усиления, демодуляцию, первое деперемежение, декодирование по алгоритму Витерби, амплитудное детектирование, усреднение, второе деперемежение, нелинейное преобразование и многоканальное перемножение-суммирование. 7 ил. |
2516624 патент выдан: опубликован: 20.05.2014 |
|
СПОСОБ СВЕРТОЧНОГО ТУРБОКОДИРОВАНИЯ И УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ СПОСОБА КОДИРОВАНИЯ
Изобретение относится к способу кодирования в системе беспроводной мобильной связи. Более конкретно, настоящие изобретение относится к способу сверточного турбокодирования (СТС) и устройству для реализации способа. Технический результат заключается в повышении надежности кодирования при отображении по битам модуляции высшего порядка изображения. Способ для CTC включает в себя этапы кодирования информационных битов A и B с использованием компонентного кодера и вывода последовательностей Y1 и W1 четности, перемежения информационных битов A и B с использованием модуля CTC-перемежения, чтобы получать информационные биты C и D, и кодирования перемеженных информационных битов C и D с использованием компонентного кодера, чтобы получать последовательности Y 2 и W2 четности, перемежения информационных битов A и B, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, при этом биты в по меньшей мере одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y1 и W 1, и группы битов, состоящей из последовательностей Y 2 и W2, попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и прокалывания результата перемежения, чтобы получать кодированные битовые последовательности. 4 н. и 8 з.п. ф-лы, 7 ил. |
2514088 патент выдан: опубликован: 27.04.2014 |
|
СВЕРТОЧНЫЕ КОДЫ С ЗАДАВАЕМОЙ КОНЦЕВОЙ КОМБИНАЦИЕЙ БИТОВ, ПРЯМОЙ СВЯЗЬЮ И ОПТИМАЛЬНЫМ СПЕКТРОМ РАССТОЯНИЙ
Изобретение относится к сверточному кодированию с задаваемой концевой комбинацией битов. Способ формирования набора порождающих полиномов для использования в качестве сверточного кода с задаваемой концевой комбинацией битов, чтобы оперировать данными, передаваемыми по каналу, содержит: (1) выбор действительных комбинаций порождающих полиномов для включения в пул потенциально возможных кодов, каждая действительная комбинация является потенциально возможным кодом; (2) определение первых линий весового спектра для каждого потенциально возможного кода в пуле и включение потенциально возможных кодов пула, имеющих наилучшие первые линии, в набор кандидатов; (3) определение наилучших кодов из набора кандидатов на основании количества первых L линий в весовом спектре; (4) выбор оптимального кода(-ов) из наилучших кодов; и (5) конфигурирование схем(-ы) сдвиговых регистров приемопередатчика данных для реализации оптимального кода(-ов). Технический результат - обеспечение оптимизации порождающих полиномов сверточного кода с задаваемой концевой комбинацией битов. 5 н. и 11 з.п. ф-лы, 9 ил., 21 табл. |
2466497 патент выдан: опубликован: 10.11.2012 |
|
СПОСОБ ДЕКОДИРОВАНИЯ ТУРБОКОДА (ВАРИАНТЫ)
Изобретение относится к области техники связи, в частности к системам передачи информации, в которых для ее защиты от искажений в канале связи применяют турбокоды с компонентными рекурсивными сверточными кодами, и может быть использовано в кодеках систем передачи данных, а также в устройствах помехоустойчивого кодирования. Сущность заявленного способа состоит в том, что для принятой искаженной кодовой реализации турбокода с компонентными рекурсивными сверточными кодами вычисляют синдромные последовательности для каждого компонентного кода, после чего определяются локализованные синдромы, и, используя процедуры формирования смежного класса векторов ошибок, определяют вектор ошибки минимального веса (метрики) при декодировании с «жестким» решением, а при декодировании с «мягким» решением выбирают вектор ошибки, которые имеют наибольшую модифицированную метрику (наиболее вероятную ошибку). Техническим результатом является повышение достоверности (качества) декодирования, снижение аппаратной и вычислительной сложности, а также реализация оптимальной процедуры декодирования, как с «мягким», так и с «жестким» решениями. 2 н.п. ф-лы, 1 ил. |
2340090 патент выдан: опубликован: 27.11.2008 |
|
СПОСОБ СИНДРОМНОГО ДЕКОДИРОВАНИЯ НЕСИСТЕМАТИЧЕСКОГО СВЕРТОЧНОГО КОДА (ВАРИАНТЫ)
Изобретение относится к области техники связи, в частности к системам передачи данных, в которых для защиты информации от искажений в канале связи применяются несистематические сверточные коды, и может быть использовано в кодеках систем передачи данных, а также в устройствах помехоустойчивого кодирования. Сущность заявленного изобретения состоит в том, что для принятой искаженной кодовой реализации вычисляют синдромную последовательность, в которой определяют локализованные синдромы и, используя итеративную процедуру представления локализованного синдрома в виде линейных комбинаций синдромов однократных ошибок, определяют группу локализованных блоков ошибок минимального веса при декодировании с «жестким» решением, а при декодировании с «мягким» решением выбирают группу локализованных блоков ошибок, которая имеет наибольшую метрику. Техническим результатом является повышение достоверности (качества) декодирования, снижение аппаратной и вычислительной сложности, а также повышения быстродействия декодера при реализации оптимальной процедуры декодирования как с «мягким», так и с «жестким» решениями. 2 н.п. ф-лы, 1 ил. |
2340089 патент выдан: опубликован: 27.11.2008 |
|
СПОСОБ ЦИФРОВОГО АУДИОРАДИОВЕЩАНИЯ И УСТРОЙСТВО, ИСПОЛЬЗУЮЩЕЕ КОМПЛЕМЕНТАРНЫЕ СВЕРХТОЧНЫЕ КОДЫ С ОТОБРАЖЕННОЙ КОНФИГУРАЦИЕЙ
Изобретение относится для использования в системах цифрового аудиорадиовещания к способам и устройствам кодирования цифровой информации, содержащим этапы кодирования с прямым исправлением ошибок множества битов цифровой информации с использованием комплементарных сверточных кодов с отображенной конфигурацией; модуляции множества несущих сигналов с битами, исправленными прямым исправлением ошибок; и передачи несущих модулированных сигналов. Модуляция может содержать этап независимой амплитудной манипуляции синфазных и квадратурных составляющих QAM-совокупности с использованием кодов Грея, соответствующих уровням амплитуды. Также описаны приемники для таких сигналов. Технический результат - повышение надежности передаваемой цифровой информации по каналам связи при определенных помеховых условиях или замирании. 6 н. и 19 з.п. ф-лы, 13 ил., 13 табл. |
2313175 патент выдан: опубликован: 20.12.2007 |
|
СПОСОБ СИНДРОМНОГО ДЕКОДИРОВАНИЯ ДЛЯ СВЕРТОЧНЫХ КОДОВ
Изобретение относится к радиотехнике и может быть использовано в системах радиосвязи для исправления многократных ошибок в канале связи. Техническим результатом является упрощение способа формирования кодовой комбинации и декодирующего устройства для гарантированного исправления многократных ошибок. Для этого применяют несистематический сверточный кодер с сумматорами по модулю 2, количество которых определяет скорость кода, при этом сумматоры представлены порождающими многочленами, которые определяют виды связи между ячейками регистра, а при декодировании применяется принцип синдромного декодирования блочных кодов для гарантированного исправления многократных ошибок, кроме того, к концу входной информационной последовательности добавляется число нулевых символов, на единицу меньшее числа ячеек памяти, в декодере осуществляется вычисление синдрома и исправление ошибок, а построение вектора ошибок осуществляется на основе сравнения полученного синдрома с эталонными синдромами. 2 ил. |
2282307 патент выдан: опубликован: 20.08.2006 |
|
УСТРОЙСТВО И СПОСОБ КОДИРОВАНИЯ /ДЕКОДИРОВАНИЯ В СИСТЕМЕ СВЯЗИ
Устройство для кодирования последовательности информационных битов и генерирования кодированных символов относится к технике связи и может быть использовано в системе связи, которая передает пакетные данные и последовательность информационных битов для управления передачей пакетных данных. Технический результат - повышение точности передачи информации. В устройстве кодер кодирует последовательность информационных битов с заданной скоростью кодирования и выводит кодированные символы. Контроллер управляет кодером таким образом, что в случае, когда длина кадра последовательности информационных битов является первой длиной, кодер выводит кодированные символы, а в случае, когда длина кадра последовательности информационных битов является второй длиной, кодер выводит частичные символы из кодированных символов, при этом вторая длина меньше первой длины. 3 н. и 20 з.п. ф-лы, 9 ил., 2 табл. |
2258306 патент выдан: опубликован: 10.08.2005 |
|
АРХИТЕКТУРА ПАМЯТИ ДЛЯ ДЕКОДЕРА МАКСИМАЛЬНОЙ АПОСТЕРИОРНОЙ ВЕРОЯТНОСТИ
Изобретение является новым и улучшенным способом декодирования применительно к турбокодированию или итеративным методам кодирования. В соответствии с одним из вариантов осуществления изобретения система декодирования включает ОЗУ канального обращенного перемежителя для запоминания блока символьных оценок, множество из S вычислителей метрик состояния и множество из S+1 ОЗУ окон. Каждый вычислитель метрик состояния предназначен для формирования множества вычислений метрик состояний, при этом S из S+1 ОЗУ окон обеспечивают символьные оценки для S вычислителей показателей состояний. Оставшееся ОЗУ окна получает символьные оценки из ОЗУ канального обращенного перемежителя. Техническим результатом, достигаемым при реализации данного изобретения, является увеличение скорости выполнения операций декодирования для упрощения использования турбокодирования в различных системах. 4 н. и 11 з.п. ф-лы, 8 ил.
|
2236085 патент выдан: опубликован: 10.09.2004 |
|
УСТРОЙСТВО ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ Изобретение относится к устройству предотвращения ошибок при декодировании множества информационных пакетов, содержащему передатчик, включающий в себя буфер пакетов для формирования информационных пакетов первоначальной информации с использованием блока совместимого со скоростью передачи проколотого сверточного кода, а также приемник, включающий буфер, связанный с каналом передачи и предназначенный для хранения полученных информационных пакетов, полученных от передатчика, и декодер, предназначенный для декодирование одного или более информационных пакетов, сохраненных в буфере, причем в ответ на формирование ошибки при декодировании одного или более информационных пакетов декодер декодирует комбинацию информационных пакетов, в которых сформирована ошибка, и переданную первоначальную информацию получают из любого информационного пакета или из комбинации информационных пакетов, сохраненных в буфере, и в ответ на формирование ошибки при декодировании комбинации информационных пакетов буфер пересылает сообщение автоматической повторной передачи запроса и номера пакета по каналу передачи в передатчик, который передает другие информационные пакеты из множества информационных пакетов. Технический результат, достигаемый при реализации изобретения, состоит в улучшении восстановления данных и повышении пропускной способности канала в системах передачи. 6 ил. | 2234806 патент выдан: опубликован: 20.08.2004 |
|
УСТРОЙСТВО И СПОСОБ НОРМАЛИЗАЦИИ ВЕЛИЧИН ПОКАЗАТЕЛЕЙ В КОМПОНЕНТНОМ ДЕКОДЕРЕ В СИСТЕМЕ ПОДВИЖНОЙ СВЯЗИ Изобретение относится к устройству итеративного декодирования и способу для системы подвижной связи, в частности к устройству и способу нормализации величины показателей, накопленной в компонентном декодере. Способ нормализации величин показателей в декодере, который использует множество величин показателей следующего состояния, причем каждая упомянутая величина показателя имеет, по меньшей мере, величину показателя маршрута сохранения работоспособности и величину показателя конкурентного маршрута, заключается в том, что обнаруживают величины показателей маршрута сохранения работоспособности (конкурентного маршрута) из величин показателей, обнаруживают минимальную величину показателя маршрута сохранения работоспособности (конкурентного маршрута) из обнаруженных величин показателей маршрута сохранения работоспособности, определяют, превышает ли обнаруженная минимальная величина показателя маршрута сохранения работоспособности (конкурентного маршрута) пороговую величину, и, если минимальная величина показателя маршрута сохранения работоспособности (конкурентного маршрута) превышает пороговую величину, вычитают минимальную величину показателя маршрута сохранения работоспособности из величин показателей и для величины показателя конкурентного маршрута - вычитают заданную величину нормализации из величин показателей для того, чтобы вывести нормализованные величины показателей. 5 с.п. ф-лы, 10 ил. | 2226033 патент выдан: опубликован: 20.03.2004 |
|
СПОСОБ, БАЗОВАЯ СТАНЦИЯ И АБОНЕНТСКАЯ СТАНЦИЯ ДЛЯ КАНАЛЬНОГО КОДИРОВАНИЯ В МОБИЛЬНОЙ СИСТЕМЕ РАДИОСВЯЗИ СТАНДАРТА GSM Изобретение относится к способу, базовой станции и абонентской станции для кодирования в мобильной системе радиосвязи стандарта GSM. Технический результат заключается в улучшении качества передачи. Для этого используют рекурсивные систематические коды (RSC-коды) для канального кодирования в мобильной системе радиосвязи стандарта GSM. В противоположность существующей точке зрения эти RSC-коды могут использоваться и на основе аппаратного обеспечения, используемого в настоящее время в мобильных системах радиосвязи стандарта GSM. Эти RSC-коды могут вводиться в рамках процедуры обработки, осуществляемой адаптивным многоскоростным кодером. 3 с. и 11 з.п.ф-лы. 6 ил. | 2218661 патент выдан: опубликован: 10.12.2003 |
|
УСТРОЙСТВО И СПОСОБ КАНАЛЬНОГО КОДИРОВАНИЯ ДЛЯ СОГЛАСОВАНИЯ СКОРОСТИ ПЕРЕДАЧИ Изобретение касается устройства и способа канального кодирования для системы связи. Устройство канального кодирования содержит блок ввода битов, который предназначен для ввода известных битов в поток входных данных в заданные местоположения, канальный кодер кодирует поток битов данных с введенными битами для формирования кодированных символов, блок согласования скорости передачи согласует скорость передачи кодированных символов с заданной канальной скоростью передачи символов, Канальный перемежитель перемежает канальные символы с согласованной скоростью передачи. Блок согласования скорости передачи включает в себя блок удаления для удаления введенных битов, включенных в кодированные биты, если скорость передачи кодированных символов выше заданной канальной скорости передачи символов, Блок согласования скорости передачи включает в себя повторитель для повторения кодированных символов с целью согласования скорости передачи кодированных символов с заданной канальной скоростью передачи символов, если скорость передачи кодированных символов ниже заданной канальной скорости передачи символов. Технический результат, достигаемый при реализации изобретения, состоит в минимизировании ухудшения характеристик устройства. 6 с. и 32 з.п.ф-лы, 16 ил. | 2212102 патент выдан: опубликован: 10.09.2003 |
|
СПОСОБ ПРЕДОТВРАЩЕНИЯ ОШИБОК ДЛЯ МУЛЬТИМЕДИЙНОЙ СИСТЕМЫ Изобретение относится к мультимедийным системам. Техническим результатом является улучшение восстановления данных и повышение пропускной способности каналов при наличии случайных ошибок и ошибок пакетов с использованием совместимого со скоростью передачи проколотого сверточного кода и автоматической повторной передачи по запросу. Для этого способ предотвращения ошибок включает следующие этапы: (а) декодирование первого пакета из множества пакетов, (b) декодирование другого пакета, когда в процессе декодирования имеет место ошибка на этапе (а); (с) декодирование комбинации пакетов этапов (а) и (b) либо третьего пакета, когда ошибка имеет место на этапе (b), и (d) повторение этапа (с) до тех пор, пока ошибка декодирования больше не будет возникать. 4 с. и 4 з.п.ф-лы, 6 ил. | 2195768 патент выдан: опубликован: 27.12.2002 |
|
СПОСОБ АДАПТИВНОГО КАНАЛЬНОГО КОДИРОВАНИЯ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ Изобретение относится к способам и устройствам адаптивного канального кодирования для систем связи. Предложен канальный кодер, имеющий сверточные кодеры, подключенные параллельно или последовательно. Канальный кодер содержит первый кодер для кодирования входных информационных битов, перемежитель, имеющий запоминающее устройство и генератор индексов, для изменения порядка информационных битов согласно заданному способу, второй кодер для кодирования выходного сигнала перемежителя, первое и второе устройства завершения для завершения блоков данных входных и выходных информационных битов первого и второго кодеров, генератор остаточных битов для запоминания остаточных битов, используемых в завершении блока данных, и контроллер, и переключатель для управления изложенной выше процедурой. Технический результат, достигаемый при реализации заявленной группы изобретений, состоит в обеспечении разных скоростей кодирования и снижения сложности декодера. 10 с. и 32 з.п. ф-лы, 13 ил., 9 табл. | 2193276 патент выдан: опубликован: 20.11.2002 |
|
СПОСОБ ПЕРЕДАЧИ ДАННЫХ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ СИГНАЛА Изобретение относится к способу передачи данных и устройству для кодирования и декодирования сигнала, содержащему на стороне кодирования по меньшей мере два параллельных блока кодирования, а на стороне декодирования - по меньшей мере два параллельных блока декодирования. Каждый блок кодирования содержит определенное число регистров, каскадно соединенных между собой, и определенное число сумматоров, обеспечивающих суммирование выходных сигналов регистров с кодируемой информацией, и генератор Уолша-Адамара, входной сигнал которого соответствует выходным сигналам регистров, а выходной сигнал - символу Уолша, выбранному на основе его входных сигналов, причем входной сигнал каждого блока декодирования содержит принятый символ Уолша и информацию о достоверности принятого решения для символа, получаемую с других блоков декодирования. Технический результат, достигаемый при реализации заявленной группы изобретений, состоит в повышении пропускной способности и эффективности системы передачи данных. 2 с. и 7 з.п. ф-лы, 7 ил. | 2191470 патент выдан: опубликован: 20.10.2002 |
|
ПАРАЛЛЕЛЬНЫЙ КАСКАДНЫЙ СВЕРТОЧНЫЙ КОД С КОНЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ БИТОВ И ДЕКОДЕР ДЛЯ ТАКОГО КОДА Изобретение относится к кодированию с исправлением ошибок, используемому при передаче коротких сообщений по каналам низкого качества, и, более конкретно, к способу параллельного каскадного сверточного кодирования и к соответствующему устройству декодирования. Технический результат повышение точности кодирования и декодирования при применении коротких сообщений. Схема параллельного каскадного сверточного кодирования использует нерекурсивные систематические сверточные коды с конечной последовательностью битов. Соответствующий декодер осуществляет циклическое декодирование по методу максимума апостериорной вероятности для формирования выходных результатов непрограммируемого и программируемого решений. Данная схема кодирования/декодирования обеспечивает повышение эффективности исправления ошибок для коротких сообщений. 6 с. и 30 з.п.ф-лы, 5 ил. | 2187196 патент выдан: опубликован: 10.08.2002 |
|