Способ передачи многоблочных сообщений в комплексах телекодовой связи



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

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

Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" (RU)

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

 

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

Одним из основных путей повышения надежности и помехоустойчивости передачи сообщений в комплексах телекодовой связи является применение помехоустойчивого кодирования. В комплексах телекодовой связи передаются сообщения определенной длины. Однако с увеличением сложности и количества решаемых задач длина передаваемых формализованных сообщений возрастает. Причем выбранный ранее помехоустойчивый код был рассчитан на передачу сообщений относительно небольшой длины и не обеспечивает передачи длинных сообщений. В этих условиях наиболее простым решением является разбиение длинного сообщения на блоки, кодирование каждого блока помехоустойчивым кодом и передача последовательности закодированных блоков. Однако помехоустойчивый код обеспечивает требуемую вероятность правильного приема только одного блока сообщения, а вероятность правильного приема многоблочного сообщения может уже не удовлетворять необходимым требованиям. Например, при вероятности правильного приема одного блока сообщения Pt вероятность правильного приема четырехблочного сообщения в канале связи с независимыми ошибками будет равна , поскольку Pt<1, и может не удовлетворять требованиям к достоверности передачи всего сообщения. Выбор же помехоустойчивого кода с большей длиной и большей корректирующей способностью усложняет алгоритм кодирования и декодирования, поскольку даже для наиболее простых в реализации алгебраических помехоустойчивых кодов Боуза-Чоудхури-Хоквинхема (БЧХ) и Рида-Соломона сложность возрастает примерно пропорционально квадрату длины помехоустойчивого кода, что затрудняет реализацию длинных помехоустойчивых кодов. Кроме того, изменение длины помехоустойчивого кода изменяет формат передаваемых сообщений и приводит к несовместимости со старым парком аппаратуры. Предлагаемый способ позволяет существенно повысить вероятность доведения многоблочного сообщения за счет введения дополнительного систематического каскадного помехоустойчивого кода. При этом ранее выбранное помехоустойчивое кодирование блоков сообщения и их цикловая синхронизация остаются прежними, и сложность аппаратно-программной реализации возрастает незначительно. Также обеспечивается совместимость с прежними форматами сообщений, а значит, и с ранее разработанным парком аппаратуры комплексов телекодовой связи.

В сетях связи по протоколам Frame Relay (FR), Transport Control Protocol/Internet Protocol (TCP/IP), Asynchronous Transfer Mode (ATM) и другим сообщение разбивается на блоки (пакеты, кадры), каждый из которых имеет заголовок, содержащий в том числе синхронизирующие последовательности (флаги), а в конце блоков имеются проверочные символы для контроля правильности передачи блоков. Блоки могут передаваться по различным маршрутам, отличающимся качеством используемых каналов связи, что может приводить к неприему некоторых блоков, а значит и всего сообщения. Способ может также использоваться для повышения достоверности передачи в пакетных асинхронных сетях связи.

Известен способ передачи многоблочных сообщений в комплексах телекодовой связи, при котором сначала на передающей стороне, в зависимости от поставленной задачи, выбирают сообщение определенной длины. Затем выбирают помехоустойчивый код с информационной длиной, равной длине сообщения, и кодируют сообщение этим помехоустойчивым кодом. После этого к помехоустойчивому коду добавляют синхронизирующую последовательность и передают полученную комбинацию символов на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию помехоустойчивого кода, определяя его начало, затем декодируют помехоустойчивый код с коррекцией ошибок и стираний. После успешного декодирования помехоустойчивого кода восстановленное сообщение передают получателю сообщения. [Передача дискретных сообщений. Шувалов В.П., Захарченко Н.В., Шварцман В.О. и др. - Под ред. Шувалова В.П. – М.: - Радио и связь. - 1990. - с. 16-19 и с. 349-351].

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

Известен также способ передачи многоблочных сообщений в комплексах телекодовой связи, при котором на передающей стороне выбирают сообщение определенной длины. Затем сообщение делят на блоки, каждый блок кодируют помехоустойчивым кодом, добавляют синхронизирующую последовательность и полученную комбинацию символов передают на приемную сторону. На приемной стороне выполняют цикловую синхронизацию, определяя начало помехоустойчивого кода, декодируют помехоустойчивый код и контролируют правильность принятого помехоустойчивого кода. После декодирования последовательности помехоустойчивых кодов принятые блоки собирают в одно сообщение, которое затем передают получателю этого сообщения (Лазарев В.Г. Интеллектуальные цифровые сети. Справочник. - Под ред. академика Н.А. Кузнецова. - М.: Финансы и статистика. - 1996. - с. 47-51).

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

Наиболее близким к предлагаемому способу является способ (прототип) передачи многоблочных сообщений в комплексах телекодовой связи, заключающийся в том, что сначала на передающей стороне выбирают сообщение определенной длины. Затем сообщение делят на блоки, каждый блок кодируют помехоустойчивым кодом, добавляют синхронизирующую последовательность и полученную комбинацию символов передают на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности помехоустойчивых кодов, а затем декодируют помехоустойчивые коды с коррекцией ошибок и стираний. После декодирования последовательности помехоустойчивых кодов восстановленные блоки собирают в одно сообщение, которое затем передают получателю этого сообщения. (Скляр Бернард. Цифровая связь. Теоретические основы и практическое применение. - Пер с англ. - М.: Издательский дом "Вильяме". - 2003. - с. 354-375, с. 659-663).

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

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

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

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

Для обеспечения помехоустойчивости используется помехоустойчивый код, который защищает блок сообщения, длина которого составляет определенное значение, например 256 бит. Такая информационная длина помехоустойчивого кода достаточна для передачи формализованных сообщений оперативно-командной связи, однако из-за возрастания сложности решаемых задач и увеличения длины передаваемых сообщений иногда требуется передача более длинных многоблочных сообщений, длина которых составляет несколько одноблочных сообщений, например 512, 768 или 1024 бит. Режим передачи многоблочных сообщений необходимо поддерживать для цифровых речевых сообщений, изображений и при проведении видеоконференцсвязи. В этом случае передают большие массивы цифровой информации и необходимо обеспечить требуемую вероятность доведения длинных многоблочных сообщений. Для этого на передающей стороне длинное сообщение сначала делят на блоки и каждый блок многоблочного сообщения кодируют помехоустойчивым кодом. Запишем один блок сообщения, защищенный помехоустойчивым кодом в виде

где символы помехоустойчивого кода являются элементами поля Галуа - j-й символ i-го кода, N - блоковая длина кода.

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

где - число блоков в сообщении.

Затем к полученной последовательности помехоустойчивых кодов добавляют синхронизирующую последовательность С1 и получают

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

где под суммированием понимается операция поразрядного суммирования по модулю два.

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

Получаем каскадный помехоустойчивый код с синхронизирующими последовательностями:

Код является систематическим, поскольку последовательность помехоустойчивых кодов A=A1A2…Aν при кодировании сохраняется в неизменном виде. Затем полученную комбинацию символов передаем на приемную сторону.

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

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

где q - основание поля Галуа, над которым строится помехоустойчивый код, а r - длина второй части проверочной части помехоустойчивого кода.

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

В качестве примера рассмотрим декодирование систематического каскадного помехоустойчивого кода с коррекцией одного стертого помехоустойчивого кода. Проверка на четность обеспечивает минимальное кодовое расстояние систематического каскадного помехоустойчивого кода d=2, что позволяет, согласно теоретическим положениям, восстанавливать только один стертый помехоустойчивый код.

Последовательность шагов запишется в виде:

Шаг 1. Декодирование блоков A1, A2, …, Aν с коррекцией и обнаружением ошибок.

Шаг 2. Если не обнаружено ни одного блока A1, A2, …, Aν с некорректируемой комбинацией ошибок, идти к 5.

Шаг 3. Если обнаружен один блок Ai с некорректируемой комбинацией ошибок, вычислить

Шаг 4. Декодирование блока Ai с коррекцией и обнаружением ошибок.

Шаг 5. Конец.

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

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

Для прототипа вероятность правильного приема многоблочного сообщения из ν блоков оценивается величиной

где Pt - вероятность правильного приема одного блока сообщения.

Например, при допустимой вероятности правильного приема одного блока сообщения Pt=0.98 вероятность приема четырехблочного сообщения будет Pt4=0.984=0.922, что уже не удовлетворяет требованиям по достоверности доведения многоблочного сообщения.

При использовании рассмотренного способа вероятность правильного приема многоблочного сообщения по формуле Бернулли будет оцениваться величиной

Например, при допустимой вероятности правильного приема одного блока, близкой к 1 (Pt≥0.98), вероятность правильного приема четырехблочного сообщения будет

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

Расчеты также показывают, что при Pt=0.98 вероятность правильного приема многоблочного сообщения будет удовлетворять требованию P≥0,98, вплоть до 10-блочного сообщения, а при Pt=0.99 и P≥0,99 - вплоть до 14-блочного сообщения. Таким образом, при возрастании Pt число блоков в сообщении можно увеличивать.

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

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

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

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

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

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

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

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



 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Изобретение относится к технологиям кодирования/декодирования движущихся графических изображений. Техническим результатом является повышение эффективности кодирования/декодирования данных. Предложен способ кодирования движущихся графических изображений для кодирования входного изображения для генерирования потока битов. Способ содержит этап, на котором осуществляют выполнение контекстно-адаптивного двоичного арифметического кодирования, в котором используется значение переменной вероятности, в отношении первой информации из многочисленных типов информации адаптивного к выборке смещения (SAO), используемой для SAO, которое является процессом назначения значения смещения пиксельному значению пикселя, включенного в изображение, генерируемое посредством кодирования входного изображения. Далее осуществляют непрерывное выполнение обходного арифметического кодирования. 5 н. и 8 з.п. ф-лы, 45 ил.

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

Наверх