Способ кодирования-декодирования информации в системах передачи данных

Изобретение относится к электросвязи и может быть использовано для передачи цифровой информации. Техническим результатом является снижение времени передачи сообщений. Способ заключается в том, что на передающей стороне к исходному сообщению добавляют циклическую контрольную сумму (CRC), полученный блок кодируют помехоустойчивым внешним кодом и внутренним кодом, первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования: проверочные биты внешнего кода и проверочные биты внутреннего кода БЧХ, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют блок контроля на четность, для этого восстанавливают j-ый блок из k бит посредством блока четности, после чего полученную последовательность проверяют по CRC, при положительном результате проверки принятое сообщение передают получателю, а при отрицательном - повторяют процедуру восстановления блоков, пока не будут проверены все J блоков, при отсутствии положительного результата выполняют операцию исправления ошибок внутренним кодом, для чего объединяют j-ю информационную k- битную последовательность с j-ой проверочной последовательностью кода БЧХ, декодируют j-ый блок, при исправлении выявленных ошибок вновь выполняют процедуру проверки CRC, а при отрицательном результате продолжают операцию исправления ошибок в последующих блоках до j=J. 2 ил.

 

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

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

Известен способ поблочной передачи слов цифровой информации (патент ЕПВ N0204635, 1986), включающий в себя на передающей стороне: кодирование каждого передаваемого К-символьного слова внешним блоковым кодом (N, К), где N-K число проверочных символов этого кода; перемежение символов каждых w(w>1) кодовых слов внешнего блокового кода (N, К); кодирование перемеженных символов w кодовых слов внешнего блокового кода (N, К) внутренним кодом (n, k), где n-k число проверочных символов этого кода; формирование кодового кадра из кодовых слов внутреннего кода (n, k); модуляцию сформированным кодовым кадром сигнала несущей частоты и передачу его по радиоканалу; на приемной стороне: прием на каждом приемнике передаваемого сигнала, его демодуляцию и выделение синхропосылок; декодирование кодовых слов внутреннего кода (n, k) с исправлением и/или обнаружением ошибок; деперемежение декодированных символов w кодовых слов внешнего блокового кода (N, К); декодирование w кодовых слов внешнего блокового кода (N, К) с исправлением и/или обнаружением ошибок; выдачу декодированного сообщения получателю.

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

Известен также способ кодирования-декодирования информации, описанный в патенте США №6374382, 2002 г., где используется каскадный код, внешний код которого - код PC, формирующий внешнюю кодовую последовательность на основе исходных данных, внутренний код - сокращенный блочный код (n, k), Способ передачи данных заключается в следующем. В режиме кодирования информация от источника данных поступает на внешний кодер PC, который обеспечивает внешнее кодирование данных. Данные от кодера PC поступают на внутренний кодер, который обеспечивает внутреннее кодирование данных. Закодированные данные поступают на модулятор и передаются по каналу связи как каскадный сигнал. В соответствии с первым вариантом реализации данного изобретения внутренний код представляет собой модифицированный код Хэмминга. В соответствии со вторым вариантом реализации данного изобретения внутренний код сформирован из двух сокращенных блочных последовательностей. Первая последовательность блочного кода состоит из восьми информационных бит и из контрольного бита четности. Вторая последовательность блочного кода формируется из остальных информационных бит и трех контрольных бит четности. В режиме декодирования информация поступает с демодулятора на внутренний декодер, который производит декодирование принятого внутреннего кода, далее декодер PC производит декодирование внешнего кода. В данной системе используется в качестве внутреннего кода короткий двоичный код, исправляющий однократные ошибки, но если в принятых словах появятся две или более ошибок, то декодер не сможет декодировать данные слова, что приведет к появлению ошибочных и стертых символов в кодовых словах внешнего кода. Внешний код - код Рида-Соломона с минимальным расстоянием d позволяет декодировать любую конфигурацию, содержащую v ошибок t стираний, при условии что в случае невыполнения этого неравенства PC декодер не сможет правильно декодировать информационную последовательность. Это приведет к потере информации, что недопустимо в системе передачи данных без обратной связи.

Недостатком данного способа является относительно невысокая вероятность правильного приема сообщений и большая задержка их приема.

Наиболее близким к заявляемому способу является способ кодирования-декодирования, представленный в патенте РФ на ИЗ №2310273, 2007 г. В этом способе на передающей стороне к блоку исходной информации добавляют циклическую контрольную сумму, полученный блок кодируют внешним кодом Рида-Соломона (PC) и затем внутренним кодом. Закодированный блок модулируют и передают в канал. После демодулятора принятый блок информации декодируют внутренним кодом. Последовательность декодированных и стертых кодовых слов внутреннего кода запоминают. Если декодирование кодового слова внутреннего кода невозможно, то это некорректируемое кодовое слово сохраняют. Далее декодируют внешний код PC последовательности декодированных и стертых кодовых слов внутреннего кода и вычисляют и проверяют циклическую контрольную сумму упомянутой информационной последовательности. При положительном результате проверки CRC информацию выдают получателю сообщений. При отрицательном результате проверки производят восстановление стертых слов внутреннего кода последовательности. Восстановление стертых слов внутреннего кода и декодирования внешнего кода повторяют до тех пор, пока проверка CRC не даст положительный результат.

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

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

Поставленная задача решается способом кодирования-декодирования информации в системах передачи данных, заключающимся в том, что на передающей стороне к исходному сообщению из К бит добавляют циклическую контрольную сумму (CRC) из R бит, полученный блок из N=K+R бит кодируют помехоустойчивым внешним кодом Рида-Соломона в поле GF(q), где q - алфавит кода, и внутренним кодом Голея, закодированный блок информации (сообщение) направляют в канал связи, принятое сообщение декодируют, причем первоначально декодируют внутренний код, а затем внешний код, вычисляют и проверяют CRC, в случае положительного результата проверки сообщение передают получателю, а при отрицательном повторяют процедуру декодирования с исправлением ошибок, отличающимся тем, что после кодирования блока из N бит первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования проверочные биты внешнего кода и проверочные биты внутреннего (n, k) кода Боуза - Чоудхури - Хоквингема (БЧХ), где n - длина кода в битах, k - число информационных бит, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют k-битный блок контроля на четность по модулю два m J + 1 = j = 1 J m j mod 2 , где mj=(a j,1 a j,2a J,sa j,k), a j,k - информационные биты внутреннего кода, j=1, 2, …J, J=N/k - число блоков внутреннего кода, составляющих принятое сообщение, для чего восстанавливают j-ый блок из k бит посредством блока четности m j * = m J + 1 + s j J m s , после чего полученную последовательность из N бит проверяют по CRC, при положительном результате проверки принятое сообщение передают получателю, а при отрицательном - повторяют процедуру восстановления блоков, пока не будут проверены все J блоков, а при отсутствии положительного результата выполняют операцию исправления ошибок внутренним кодом БЧХ от j=1 до j=J, для чего объединяют j-ю информационную k-битную последовательность с j-ой проверочной последовательностью кода БЧХ, декодируют j-ый блок, при исправлении выявленных ошибок вновь выполняют процедуру проверки CRC, а при отрицательном результате продолжают операцию исправления ошибок в последующих блоках до j=J.

Заявленный способ поясняется чертежами, на которых показано: на фиг. 1. - структура системы кодирования-декодирования информации, на фиг. 2. - возможные моменты приема сообщения и формулы, посредством которых вычисляются вероятности приема в эти моменты времени. Система состоит из последовательно соединенных блока вычисления и добавления циклической контрольной суммы CRC 1, блока кодирования информации внешним кодом 2, блока кодирования внутренним кодом 3, модулятора 4, канала связи 5, демодулятора 6, блока вычисления и проверки циклической контрольной суммы CRC 7, блока декодирования внешнего кода 8, блока декодирования внутреннего кода 9. Блок вычисления и проверки циклической контрольной суммы 7 имеет три выхода, второй выход задействуется после приема бит информации и проверочных бит внешнего кода, а третий выход - по мере приема проверочных бит внутреннего кода.

Предлагаемая система обеспечивает кодирование информации тремя кодами, кодом CRC для обнаружения ошибок в сообщении, внешнего кода (N, К) и внутреннего (n, k), где n и N - общее число символов; k и K - число информационных символов.

Для вычисления CRC применяют алгоритм Cyclic Redundancy Codes (Росс Н. Вильямс. Элементарное руководство по CRC-алгоритмам обнаружения ошибок. FTP: ftp.adelaide.edu.au/pub/rocksoft/crc_v3.txt_1993). Этот алгоритм представляет собой высокоэффективное средство обнаружения ошибок. Благодаря использованию CRC возможно определение искажений данных, так как изменение данных приводит к изменению CRC. В качестве примера в предлагаемом способе предлагается CRC-16-CCITT. Контрольная сумма 16-ти битовая является остатком от деления сдвинутой на 16 разрядов информационной последовательности на образующий полином 16-ой степени (1).

В качестве внутреннего кода используется код БЧХ (например - Голея (23, 12, 7), исправляющий все ошибки веса три и менее на кодовом слове из 23-х бит). Алгоритмы кодирования и декодирования кодами БЧХ известны, их осуществляют как аппаратными средствами, так и программно. Декодирование производят, например, с помощью декодера Меггитта, который подробно описан (Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986).

Внешний код - контроль на четность (наиболее простой вариант кода PC над полем GF()), - позволяет исправлять любую пачку ошибок длиной не более k бит. Исправление j-го k-битного слова внешнего кода посредством (J+1)-го производится следующим образом: j-ый блок из k бит заменяется на k-битный блок по mod2, где k - информационные биты внутреннего кода s-го слова. Полученная последовательность из N бит проверяется по CRC посредством деления на образующий полином 16-ой степени (1). Если результат деления - без остатка, то это означает, что ошибки в блоке исправлены.

На Рис.2 приведены временные моменты возможного приема сообщения и формулы, согласно которым вычисляются вероятности приема сообщения именно в этот момент.

Минимальная задержка приема составляет J*k бит и происходит в момент времени J, если на интервале длиной J*k бит нет ошибок. Вероятность такой ситуации равна P J = p 0 J , р0=(1-p)k, где p - вероятность ошибки бита, р0 - - вероятность отсутствия ошибок на блоке из k бит. Следующий момент приема (через k бит) происходит, если ошибки имеются в одном из первых J блоков по k бит и нет ошибок в (J+1)-ом блоке. Вероятность такой ситуации P J + 1 = J * p 0 J 1 * ( 1 p 0 ) . Последующие (J+1) моментов приема происходят через каждые r бит за счет исправления ошибок кодом БЧХ. Вероятность приема сообщения в момент времени rj равна P r j = ( j 1 ) * p л * ( p 0 + p и ) j 2 * p J + 1 j * p и + ( J + 1 j ) * ( p 0 + p и ) j 1 * ( 1 p 0 ) J j * p 0 * p л . Максимальная задержка приема составляет - k*(J+1) бит, вероятность приема с такой задержкой равна PrJ+1=J*(p0+pи)J-2*pи*pи, где pи - вероятность того, что на блоке из k бит ошибки есть, но они исправлены кодом БЧХ, pл=1-p0-pи - вероятность того, что на блоке из k бит ошибки есть, но они не исправлены кодом БЧХ.

Пусть сообщение является командой из 128 бит, в качестве кода БЧХ используется код Голея. Тогда с учетом контрольной суммы CRC-16 - это 12 блоков по 12 бит, к ним добавляется 13-ый блок, равный сумме по модулю 2 предыдущих 12-ти блоков. Каждый из 13-ти блоков последовательно кодируется кодом Голея, проверочные биты (их 11*13=143) передаются после информационных. Для реальных коротковолновых каналов вероятность ошибочного приема бита p часто равна 0,01-0,05. При использовании предлагаемого способа возможен прием сообщения с указанными ниже задержками и вероятностями.

Расчет вероятностных характеристик показывает преимущество данного способа над другими подобными. Можно констатировать, что особенно эффективным является применение предлагаемого способа кодирования с восстановлением блоков внутреннего кода по блоку четности и исправлением независимых ошибок кодом Голея при передаче коротких команд управления по каналам, в которых вероятность ошибки бита сообщения меньше 0,03, позволяющее иметь распределенный по времени прием.

Способ кодирования-декодирования информации в системах передачи данных, заключающийся в том, что на передающей стороне к исходному сообщению из K бит добавляют циклическую контрольную сумму (CRC) из R бит, полученный блок из N=K+R бит кодируют помехоустойчивым внешним кодом Рида-Соломона в поле GF(q), где q - алфавит кода, и внутренним кодом Голея, закодированный блок информации (сообщение) направляют в канал связи, принятое сообщение декодируют, причем первоначально декодируют внутренний код, а затем внешний код, вычисляют и проверяют CRC, в случае положительного результата проверки сообщение передают получателю, а при отрицательном повторяют процедуру декодирования с исправлением ошибок, отличающийся тем, что после кодирования блока из N бит первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования проверочные биты внешнего кода и проверочные биты внутреннего (n, k) кода Боуза - Чоудхури - Хоквингема (БЧХ), где n - длина кода в битах, k - число информационных бит, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют k битный блок контроля на четность по модулю два m J + 1 = j = 1 J m j mod 2 , где mj=(a j,1 a j,2a J,sa j,k), a j,k - информационные биты внутреннего кода, j=1, 2, …J, J=N/k - число блоков внутреннего кода, составляющих принятое сообщение, для чего восстанавливают j-ый блок из k бит посредством блока четности, после чего полученную последовательность из N бит проверяют по CRC, при положительном результате проверки принятое сообщение передают получателю, а при отрицательном - повторяют процедуру восстановления блоков, пока не будут проверены все J блоков, а при отсутствии положительного результата выполняют операцию исправления ошибок внутренним кодом БЧХ от j=1 до j=J, для чего объединяют j-ю информационную k-битную последовательность с j-ой проверочной последовательностью кода БЧХ, декодируют j-ый блок, при исправлении выявленных ошибок вновь выполняют процедуру проверки CRC, а при отрицательном результате продолжают операцию исправления ошибок в последующих блоках до j=J.



 

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

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

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

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

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

Настоящее изобретение относится к способу и терминалу для передачи по обратной связи информации о состоянии канала. Технический результат состоит в повышении точности передачи UE по обратной связи информации о состоянии канала и в возможности базовой станции динамически выбирать передачу SU-MIMO (однопользовательский режим MIMO) или MU-MIMO (многопользовательский режим MIMO).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Изобретение относится к электросвязи и может быть использовано для передачи цифровой информации. Техническим результатом является снижение времени передачи сообщений. Способ заключается в том, что на передающей стороне к исходному сообщению добавляют циклическую контрольную сумму, полученный блок кодируют помехоустойчивым внешним кодом и внутренним кодом, первоначально в канал связи передают все информационные биты, затем передают биты CRC, после чего передают в канал результаты кодирования: проверочные биты внешнего кода и проверочные биты внутреннего кода БЧХ, после получения информационной последовательности бит на приемной стороне по ним вычисляют и проверяют CRC, в случае положительного результата сообщение передают получателю, в противном случае исправляют ошибочные блоки внешним кодом, в качестве которого используют блок контроля на четность, для этого восстанавливают j-ый блок из k бит посредством блока четности, после чего полученную последовательность проверяют по CRC, при положительном результате проверки принятое сообщение передают получателю, а при отрицательном - повторяют процедуру восстановления блоков, пока не будут проверены все J блоков, при отсутствии положительного результата выполняют операцию исправления ошибок внутренним кодом, для чего объединяют j-ю информационную k- битную последовательность с j-ой проверочной последовательностью кода БЧХ, декодируют j-ый блок, при исправлении выявленных ошибок вновь выполняют процедуру проверки CRC, а при отрицательном результате продолжают операцию исправления ошибок в последующих блоках до jJ. 2 ил.

Наверх