RU2710911C1 - Способ передачи многоблочных сообщений в комплексах телекодовой связи - Google Patents
Способ передачи многоблочных сообщений в комплексах телекодовой связи Download PDFInfo
- Publication number
- RU2710911C1 RU2710911C1 RU2019106055A RU2019106055A RU2710911C1 RU 2710911 C1 RU2710911 C1 RU 2710911C1 RU 2019106055 A RU2019106055 A RU 2019106055A RU 2019106055 A RU2019106055 A RU 2019106055A RU 2710911 C1 RU2710911 C1 RU 2710911C1
- Authority
- RU
- Russia
- Prior art keywords
- code
- multidimensional
- codes
- message
- stage
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
Abstract
Изобретение относится к области обработки и передачи информации и предназначено для помехоустойчивой передачи многоблочных сообщений. Технический результат - повышение помехоустойчивости. Для этого на передающей стороне сообщение делят на информационные блоки, каждый из которых кодируют исходным помехоустойчивым кодом, причем символы последовательности исходных помехоустойчивых кодов с одинаковыми номерами сначала кодируют кодом первой ступени многомерного каскадного кода, затем упомянутые символы кода кодируют кодом второй ступени и наконец кодируют кодом последней ступени многомерного каскадного кода, номер которой соответствует числу измерений многомерного каскадного кода. На приемной стороне с помощью цикловой синхронизации определяют начало последовательности исходных помехоустойчивых кодов, которые декодируют с контролем правильности декодирования и стиранием неправильно декодированных исходных помехоустойчивых кодов. Далее выполняют многократные попытки декодирования многомерного каскадного кода, после каждой из которых проверяют восстановление информационных блоков сообщения, при этом каждую повторную попытку декодирования выполняют при уменьшении числа стертых информационных блоков сообщения, а при сохранении прежнего числа попытки декодирования прекращают и все сообщение стирают. Затем блоки сообщения собирают в одно сообщение, которое передают получателю сообщения. 3 з.п. ф-лы.
Description
Изобретение относится к области обработки и передачи информации и может быть использовано в комплексах телекодовой связи для помехоустойчивой передачи многоблочных сообщений.
Одним из направлений повышения вероятности доведения сообщений в комплексах телекодовой связи является применение помехоустойчивого кодирования. В комплексах телекодовой связи передают небольшие одноблочные формализованные сообщения оперативно-командной связи, для защиты которых используют помехоустойчивый код, длина информационной части которого согласована с длиной сообщения. Однако, часто возникают задачи передачи более длинных многоблочных сообщений, объем которых составляет несколько одноблочных сообщений. Большие объемы информации могут возникать при передаче телеметрической и измерительной информации, аудио и видео файлов. В этом случае передают большие массивы цифровой информации и необходимо обеспечить гарантированное доведение длинного многоблочного сообщения.
Разбиение длинного сообщения на блоки небольшой длины, кодирование каждого блока сообщения исходным помехоустойчивым кодом и передача длинного сообщения последовательностью исходных помехоустойчивых кодов не обеспечивает требуемую вероятность доведение всего сообщения. Это объясняется тем, что вероятность доведения сообщения, передаваемого последовательностью исходных помехоустойчивых кодов, есть произведение вероятностей доведения всех исходных помехоустойчивых кодов. Например, если вероятность доведения исходных помехоустойчивых кодов равна 0,98, то вероятность доведения длинного сообщения, состоящего из 10 исходных кодов, будет всего лишь 0,9810≈0,817.
Обеспечить заданную вероятность доведения многоблочного сообщения можно путем введения дополнительных ступеней многомерного каскадного кодирования исходных помехоустойчивых кодов. При этом декодирование исходных помехоустойчивых кодов целесообразно выполнять с обнаружением и исправлением ошибок так, чтобы переводить ошибочные коды в стирания, а вероятность необнаруженной ошибки или трансформации стала ничтожно малой. Таким образом, создается стирающий канал связи относительно хорошего качества, в котором декодирование многомерного каскадного кода имеет ряд существенных преимуществ. Число корректируемых стираний примерно вдвое больше, чем число корректируемых ошибок, что обеспечивает увеличение вероятности доведения сообщения почти до уровня мягкого декодирования кода, а с другой стороны, упрощается декодирование кода по сравнению с исправлением ошибок. При декодировании многомерного каскадного кода с исправлением стираний возможно итеративное декодирование, которое предполагает выполнение нескольких попыток декодирования, что также позволяет повысить вероятность доведения сообщения.
Кодирование многомерного каскадного кода заключается в поразрядном суммировании исходных, чаще всего линейных помехоустойчивых кодов. Поэтому, информационная и проверочная части многомерного каскадного кода будут также состоять из исходных помехоустойчивых кодов. В канале связи передают исходные помехоустойчивые коды, и помехоустойчивое кодирование и декодирование исходных помехоустойчивых кодов и цикловая синхронизация остаются прежними, а, значит, сложность аппаратно-программной реализации возрастает незначительно. Обеспечивается совместимость с прежними форматами сообщений, и с ранее разработанным парком аппаратуры комплексов телекодовой связи.
Известен способ передачи многоблочных сообщений в комплексах телекодовой связи, при котором на передающей стороне сообщение делят на блоки, каждый блок кодируют помехоустойчивым кодом, добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности помехоустойчивых кодов, а затем декодируют помехоустойчивые коды с коррекцией ошибок и стираний. После декодирования последовательности помехоустойчивых кодов, восстановленные блоки собирают в одно сообщение, которое затем передают получателю этого сообщения. (Скляр Бернард. Цифровая связь. Теоретические основы и практическое применение. - Пер с англ. - М: Издательский дом "Вильямс". - 2003. - с. 354-375, с. 659-663).
Недостатком этого способа является невысокая вероятность приема многоблочных сообщений из-за того, что в канале связи передают последовательность помехоустойчивых кодов, каждый из которых защищает свой блок многоблочного сообщения, и неприем хотя бы одного блока многоблочного сообщения приводит к неприему всего сообщения.
Известен также способ передачи многоблочных сообщений в комплексах телекодовой связи, при котором сначала на передающей стороне сообщение делят на блоки, и каждый блок кодируют исходным помехоустойчивым кодом. Затем последовательность исходных помехоустойчивых кодов кодируют каскадным помехоустойчивым кодом, добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности исходных помехоустойчивых кодов, а затем декодируют исходные помехоустойчивые коды с контролем правильности декодирования, и неправильно декодированные исходные помехоустойчивые коды стирают. Далее выполняют декодирование каскадного помехоустойчивого кода с исправлением стертых исходных помехоустойчивых кодов. Затем восстановленные блоки собирают в одно сообщение, которое передают получателю этого сообщения. (Патент РФ №2621971 МПК H04L 1/20, Н03М 13/00 Квашенников В.В., Турилов В.А. Способ передачи многоблочных сообщений в комплексах телекодовой связи. Приор. 14.03.2016, опубл. 08.06.2017, Бюл. №16).
Недостатком этого способа является высокая сложность кодирования и декодирования каскадного помехоустойчивого кода из-за того, что при большом числе блоков сообщения на приемной стороне возможно большое число стертых блоков, и для их восстановления необходимо использовать каскадный помехоустойчивый код с высокой корректирующей способностью, имеющий сложную реализацию.
Наиболее близким к предлагаемому способу является способ (прототип) передачи многоблочных сообщений в комплексах телекодовой связи, заключающийся в том, что сначала на передающей стороне сообщение делят на информационные блоки, и каждый информационный блок кодируют исходным помехоустойчивым кодом. Затем последовательность исходных помехоустойчивых кодов кодируют многомерным каскадным кодом, добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности исходных помехоустойчивых кодов, затем декодируют исходные помехоустойчивые коды с контролем правильности декодирования и стиранием неправильно декодированных исходных помехоустойчивых кодов. Далее выполняют декодирование кодов первой ступени многомерного каскадного кода с исправлением стертых исходных помехоустойчивых кодов и стиранием кодов первой ступени многомерного каскадного кода, в которых исправление стертых исходных помехоустойчивых кодов невозможно, затем выполняют декодирование кодов второй ступени многомерного каскадного кода с исправлением стертых кодов первой ступени многомерного каскадного помехоустойчивого кода и стиранием кодов второй ступени многомерного каскадного кода, в которых исправление стертых кодов первой ступени многомерного каскадного кода невозможно, и так далее. Затем восстановленные информационные блоки собирают в одно сообщение, которое передают получателю этого сообщения. (Патент РФ №2669069 МПК H04L 1/20 Квашенников В. В. Способ передачи многоблочных сообщений в комплексах телекодовой связи. Приор. 02.02.2018, опубл. 08.10.2018, Бюл. №28).
Недостатком этого способа является недостаточно высокая помехоустойчивость многомерного каскадного кода, поскольку выполняется только одна попытка декодирования многомерного каскадного кода и группирование стертых блоков сообщения может приводить к стиранию всего сообщения.
Целью изобретения является повышение помехоустойчивости за счет увеличения числа попыток декодирования многомерного каскадного кода, а также за счет перемежения блоков сообщения, преобразующих группирующиеся стирания в независимые стирания. Также целью является сохранение прежнего формата сообщений, передаваемых в канале связи, и совместимости с ранее разработанным парком аппаратуры комплексов телекодовой связи.
Для достижения цели предложен способ передачи многоблочных сообщений в комплексах телекодовой связи, заключающийся в том, что сначала на передающей стороне сообщение делят на информационные блоки и каждый информационный блок кодируют исходным помехоустойчивым кодом. Затем последовательность исходных помехоустойчивых кодов кодируют многомерным каскадным кодом, добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону. На приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности исходных помехоустойчивых кодов, затем декодируют исходные помехоустойчивые коды с контролем правильности декодирования и стиранием неправильно декодированных исходных помехоустойчивых кодов. Далее выполняют декодирование кодов первой ступени многомерного каскадного кода с исправлением стертых исходных помехоустойчивых кодов и стиранием кодов первой ступени многомерного каскадного кода, в которых исправление стертых исходных помехоустойчивых кодов невозможно, затем выполняют декодирование кодов второй ступени многомерного каскадного кода с исправлением стертых кодов первой ступени многомерного каскадного помехоустойчивого кода и стиранием кодов второй ступени многомерного каскадного кода, в которых исправление стертых кодов первой ступени многомерного каскадного кода невозможно, и так далее. Затем восстановленные информационные блоки собирают в одно сообщение, которое передают получателю этого сообщения. Новым является то, что на передающей стороне символы последовательности исходных помехоустойчивых кодов с одинаковыми номерами сначала кодируют кодом первой ступени многомерного каскадного кода, затем символы кода первой ступени многомерного каскадного кода с одинаковыми номерами кодируют кодом второй ступени многомерного каскадного кода и так далее. На приемной стороне выполняют многократные попытки декодирования многомерного каскадного кода, после каждой попытки декодирования проверяют восстановление информационных блоков сообщения и повторную попытку декодирования выполняют при уменьшении числа стертых информационных блоков сообщения по сравнению с предыдущей попыткой декодирования, а при сохранении прежнего числа стертых информационных блоков сообщения попытки декодирования прекращают и все сообщение стирают. При этом на передающей стороне проверочную часть кода первой ступени многомерного каскадного кода формируют в виде поразрядной суммы по модулю два исходных помехоустойчивых кодов в соответствии с проверочными соотношениями кода первой ступени многомерного каскадного кода, проверочную часть кода второй ступени многомерного каскадного кода формируют в виде поразрядной суммы по модулю два кодов первой ступени многомерного каскадного кода в соответствии с проверочными соотношениями кода второй ступени и так далее. Причем, в качестве многомерного каскадного кода используют многомерный итеративный код с одной проверкой на четность. При этом в случае обнаружения 2m стираний исходных помехоустойчивых кодов, расположенных в вершинах m-мерного прямоугольного параллелепипеда, где m - число измерений многомерного итеративного кода, выполняют стирание сообщения.
Предлагаемый способ передачи многоблочных сообщений в комплексах телекодовой связи реализуют следующим образом.
Сообщение оперативно-командной связи обычно имеет небольшую длину. Для защиты одноблочного сообщения небольшой длины используют исходный помехоустойчивый код, например линейный каскадный помехоустойчивый код, внутренним кодом которого является двоичный код БЧХ, а внешним кодом - недвоичный код Рида-Соломона. Более длинные сообщения делят на информационные блоки, и каждый такой блок кодируют исходным помехоустойчивым кодом. Однако, при передаче длинных многоблочных сообщений, длина которых составляет несколько одноблочных сообщений, требуемая вероятность доведения сообщения может не обеспечиваться. Например, при вероятности доведения одного блока сообщения Рt=0.98, вероятность доведения 4-х блочного сообщения в канале связи с независимыми ошибками будет равна 
, и не удовлетворяет требованиям к вероятности доведения всего сообщения, которая должна быть не менее 0,98.
Для обеспечения заданной вероятности доведения многоблочного сообщения вводятся новые ступени каскадного кодирования. Разделим длинное сообщение на информационные блоки
А=A0A1…AN-1.
Каждый информационный блок кодируют исходным помехоустойчивым кодом и в результате получают последовательность исходных помехоустойчивых кодов
B=B0B1…BN-l.
Затем последовательность исходных помехоустойчивых кодов кодируют многомерным каскадным кодом, например многомерным итеративным кодом с одной проверкой на четность.
Сначала выполняют кодирование первой ступени многомерного итеративного кода. Для этого последовательность из N исходных помехоустойчивых кодов разбивают на m1 групп по ν1 исходных помехоустойчивых кодов в каждой группе N=m1⋅ν1 и для каждой группы вычисляют проверки на четность
где под суммой понимается поразрядная сумма исходных помехоустойчивых кодов по модулю два.
При вычислении поразрядной суммы по модулю два складывают символы исходных помехоустойчивых кодов с одинаковыми номерами. В результате получаем m1 кодов с проверкой на четность
Проверка на четность Rj является суммой линейных исходных помехоустойчивых кодов Bi и поэтому также будет исходным помехоустойчивым кодом. Следовательно, код первой ступени многомерного итеративного кода будет представлять собой последовательность исходных помехоустойчивых кодов.
Далее коды Сj, j=0…m1-1 первой ступени многомерного итеративного кода кодируют кодом второй ступени многомерного итеративного кода. Для этого последовательность m1 кодов первой ступени многомерного итеративного кода разбивают на m2 групп по ν2 кодов первой ступени в каждой группе m=m2 ν2 и для каждой группы вычисляют проверку на четность
где под суммой понимается поразрядная сумма кодов по модулю два.
При вычислении поразрядной суммы по модулю два складывают символы кодов первой ступени с одинаковыми номерами. В результате получаем m2 кодов второй ступени многомерного итеративного кода с проверкой на четность
Аналогичным образом получают коды третьей ступени многомерного итеративного кода и так далее. Коды каждой ступени кодирования многомерного итеративного кода будут представлять собой последовательности исходных помехоустойчивых кодов.
Затем к многомерному итеративному коду добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону. Передачу символов осуществляют последовательно, начиная с символов первого кода последней ступени многомерного итеративного кода, и заканчивая символами последнего кода той же ступени многомерного итеративного кода. Для линейных исходных помехоустойчивых кодов в канале связи будет передаваться последовательность исходных помехоустойчивых кодов.
На приемной стороне сначала выделяют синхронизирующую последовательность, выполняют цикловую синхронизацию и определяют начало многомерного итеративного кода. Затем в многомерном итеративном коде выделяют исходные помехоустойчивые коды, декодируют выделенную последовательность исходных помехоустойчивых кодов с коррекцией ошибок и стираний и контролируют правильность декодирования. При контроле правильности декодирования исходные помехоустойчивые коды, которые были декодированы неправильно, стирают. Например, за счет использования части избыточности исходного помехоустойчивого кода, неправильно декодированные коды будут стерты. При исходном помехоустойчивом каскадном коде БЧХ - Рида-Соломона стирание возможно за счет обнаруживающей способности кода БЧХ и кода Рида-Соломона.
Далее выполняют декодирование кодов первой ступени многомерного итеративного кода с исправлением стертых исходных помехоустойчивых кодов и стиранием кодов первой ступени многомерного итеративного кода, в которых исправление стертых исходных помехоустойчивых, кодов невозможно. Каждая ступень многомерного итеративного кода представляет собой код с одной проверкой на четность, который позволяет восстанавливать на каждой ступени один стертый помехоустойчивый код предыдущей ступени кодирования, а при большем числе стираний помехоустойчивый код предыдущей ступени кодирования многомерного итеративного кода стирается.
Последовательность шагов декодирования, например первой ступени многомерного итеративного кода запишется:
Шаг 1. Декодирование исходных помехоустойчивых кодов 
j=0…m1-1 с коррекцией и обнаружением ошибок.
Шаг 2. Если не обнаружено ни одного стертого кода 
j=0…m1-1, идти к 6.
Шаг 3. Если обнаружен один стертый код 
вычислить 
, идти к 6.
Шаг 4. Если обнаружено более одного стертого кода в последовательности кодов 
j=0…m1-1, то код первой ступени многомерного итеративного кода - стирается
Шаг 5. Конец.
Аналогично выполняют декодирование кодов второй ступени многомерного итеративного кода с восстановлением стертых кодов первой ступени многомерного итеративного кода и стиранием кодов второй ступени многомерного итеративного кода, в которых исправление стертых кодов первой ступени многомерного итеративного кода невозможно, и так далее. После декодирования последней ступени многомерного итеративного кода проверяют, все ли информационные блоки сообщения восстановлены. Далее принимают решение о повторном декодировании многомерного итеративного кода. Повторную попытку декодирования выполняют при уменьшении числа стертых информационных блоков сообщения по сравнению с предыдущей попыткой декодирования многомерного итеративного кода, а при сохранении прежнего числа стертых информационных блоков сообщения попытки декодирования прекращают и сообщение стирают. Если после некоторой попытки декодирования все информационные блоки сообщения восстановлены, то считается, что сообщение декодировано и его передают получателю этого сообщения.
Итеративное декодирование многомерного итеративного кода включает несколько попыток декодирования кода, которые существенно повышают вероятность доведения сообщения по сравнению с одной попыткой декодирования кода. Сравним вероятность доведения при одной попытке декодирования многомерного итеративного кода и при многократных попытках декодирования.
При одной попытке декодирования многомерного итеративного кода вероятность восстановления сообщения оценивают формулой
где Pg - вероятность правильного приема кодов g-ой ступени многомерного итеративного кода,
w - число кодов на каждой ступени многомерного итеративного кода,
m - число измерений многомерного итеративного кода.
Вычисления (5) начинают с начального значения вероятности Р0, которая представляет собой вероятность правильного приема исходного помехоустойчивого кода. Вероятность Рm последней ступени многомерного итеративного кода представляет собой вероятность восстановления сообщения при одной попытке декодирования кода.
Вероятность восстановления сообщения при многократном итеративном декодировании оценивают по вероятности возникновения неисправимых комбинаций стираний. В многомерном итеративном коде неисправимой комбинацией стираний будет комбинация 2m стираний исходных помехоустойчивых кодов, расположенных в вершинах m-мерного прямоугольного параллелепипеда. Тогда в каждом измерении многомерного итеративного кода будет 2 стирания, которые не корректируются одной проверкой на четность. По расположению стираний исходного помехоустойчивого кода можно стирать сообщение без декодирования многомерного итеративного кода. Это позволяет снизить сложность декодирования многомерного итеративного кода.
Неисправимой комбинацией стираний будет 2 стирания в каждом измерении кода, всего будет 2m таких стираний. Число комбинаций стираний веса 2 в одном измерении будет 
, а для m измерений число комбинаций веса 2 m будет равно
.
Вероятность неприема сообщения при 2m стираниях в вершинах m мерного куба и при i=0…wm - 2m стираниях на других позициях, приводящих к неприему, запишется
Вероятность восстановления сообщения при итеративном декодировании кода будет
Например, вероятность правильного приема 4-х исходных помехоустойчивых кодов в канале связи с независимыми ошибками со средней вероятностью ошибки на бит p=0,05 равна Р0=0,922. Допустим, передается сообщение длиной 1 Мбайт, при этом используется трехмерное итеративное кодирование m=3, сторона куба w=5. Тогда вероятность восстановления сообщения при одной попытке декодирования кода, рассчитанная по формуле (5), будет равна Р3=0,71861, а аналогичная вероятность итеративного декодирования, рассчитанная по формулам (6) и (7), будет существенно больше и равна Q=0,99975.
Преимуществом предложенного способа является повышение помехоустойчивости, а значит, и вероятности доведения сообщения за счет увеличения числа попыток декодирования многомерного каскадного кода, то есть использования многопроходного алгоритма декодирования. Помехоустойчивость также повышается за счет преобразования пакетов стираний в независимые стирания при перемежении блоков сообщения по измерениям итеративного кода. Сложность технической реализации многомерного каскадного кода будет небольшой, поскольку исходный помехоустойчивый код относительно короткий, а многомерный итеративный код строится на основе простейших проверок на четность с исправлением стираний. При этом в канале связи передается исходный помехоустойчивый код и сохраняется прежний формат сообщений, а также совместимость с ранее разработанным парком аппаратуры комплексов телекодовой связи. Многомерный итеративный код строится на основе уже используемого исходного помехоустойчивого кода, защищающего одноблочное сообщение и создающего для многомерного итеративного кода эквивалентный канал связи относительно хорошего качества.
Достигаемым техническим результатом способа передачи многоблочных сообщений в комплексах телекодовой связи является повышение вероятности доведения сообщения и снижение сложности технической реализации при сохранении прежнего формата сообщений и совместимости с ранее разработанным парком аппаратуры комплексов телекодовой связи.
Claims (4)
1. Способ передачи многоблочных сообщений в комплексах телекодовой связи, заключающийся в том, что сначала на передающей стороне сообщение делят на информационные блоки и каждый информационный блок кодируют исходным помехоустойчивым кодом, затем последовательность исходных помехоустойчивых кодов кодируют многомерным каскадным кодом, добавляют синхронизирующую последовательность, и полученную комбинацию символов передают на приемную сторону, на приемной стороне сначала выполняют цикловую синхронизацию, определяя начало последовательности исходных помехоустойчивых кодов, затем декодируют исходные помехоустойчивые коды с контролем правильности декодирования и стиранием неправильно декодированных исходных помехоустойчивых кодов, далее выполняют декодирование кодов первой ступени многомерного каскадного кода с исправлением стертых исходных помехоустойчивых кодов и стиранием кодов первой ступени многомерного каскадного кода, в которых исправление стертых исходных помехоустойчивых кодов невозможно, затем выполняют декодирование кодов второй ступени многомерного каскадного кода с исправлением кодов первой ступени многомерного каскадного кода и стиранием кодов второй ступени многомерного каскадного кода, в которых исправление стертых кодов первой ступени многомерного каскадного кода невозможно, и наконец выполняют декодирование кодов последней ступени многомерного каскадного кода, номер которой соответствует числу измерений многомерного каскадного кода, затем восстановленные информационные блоки собирают в одно сообщение, которое передают получателю этого сообщения, отличающийся тем, что на передающей стороне символы последовательности исходных помехоустойчивых кодов с одинаковыми номерами сначала кодируют кодом первой ступени многомерного каскадного кода, затем символы кода первой ступени многомерного каскадного кода с одинаковыми номерами кодируют кодом второй ступени многомерного каскадного кода и наконец кодируют кодом последней ступени многомерного каскадного кода, номер которой соответствует числу измерений многомерного каскадного кода, на приемной стороне выполняют многократные попытки декодирования многомерного каскадного кода, после каждой попытки декодирования проверяют восстановление информационных блоков сообщения и повторную попытку декодирования выполняют только при уменьшении числа стертых информационных блоков сообщения по сравнению с предыдущей попыткой декодирования, а при сохранении прежнего числа стертых информационных блоков сообщения попытки декодирования прекращают и все сообщение стирают.
2. Способ по п. 1, отличающийся тем, что на передающей стороне проверочную часть кода первой ступени многомерного каскадного кода формируют в виде поразрядной суммы по модулю два, исходных помехоустойчивых кодов в соответствии с проверочными соотношениями кода первой ступени многомерного каскадного кода, проверочную часть кода второй ступени многомерного каскадного кода формируют в виде поразрядной суммы по модулю два кодов первой ступени многомерного каскадного кода в соответствии с проверочными соотношениями кода второй ступени и так далее.
3. Способ по п. 1, отличающийся тем, что в качестве многомерного каскадного кода используют многомерный итеративный код с одной проверкой на четность.
4. Способ по п. 3, отличающийся тем, что при обнаружении 2m стираний исходных помехоустойчивых кодов, расположенных в вершинах m-мерного прямоугольного параллелепипеда, где m - число измерений многомерного каскадного кода, выполняют стирание сообщения.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2019106055A RU2710911C1 (ru) | 2019-03-04 | 2019-03-04 | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2019106055A RU2710911C1 (ru) | 2019-03-04 | 2019-03-04 | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2710911C1 true RU2710911C1 (ru) | 2020-01-14 |
Family
ID=69171473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2019106055A RU2710911C1 (ru) | 2019-03-04 | 2019-03-04 | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2710911C1 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2804323C1 (ru) * | 2022-11-23 | 2023-09-28 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи сообщений с использованием стохастических помехоустойчивых кодов |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002052787A2 (en) * | 2000-12-22 | 2002-07-04 | The Charles Stark Draper Laboratory, Inc. | Message splitting and spatially diversified message routing for increasing transmission assurance and data security over distributed networks |
| US7020827B2 (en) * | 2001-06-08 | 2006-03-28 | Texas Instruments Incorporated | Cascade map decoder and method |
| RU2327297C2 (ru) * | 2006-03-21 | 2008-06-20 | Федеральное государственное унитарное предприятие "Научно-исследовательский институт "Рубин" | Способ декодирования блоковых кодов со стираниями элементов |
| US9136983B2 (en) * | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| RU2621971C1 (ru) * | 2016-03-14 | 2017-06-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
| RU2669069C1 (ru) * | 2018-02-02 | 2018-10-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
| RU2671989C1 (ru) * | 2017-11-27 | 2018-11-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений каскадным кодом в комплексах связи |
-
2019
- 2019-03-04 RU RU2019106055A patent/RU2710911C1/ru active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002052787A2 (en) * | 2000-12-22 | 2002-07-04 | The Charles Stark Draper Laboratory, Inc. | Message splitting and spatially diversified message routing for increasing transmission assurance and data security over distributed networks |
| US7020827B2 (en) * | 2001-06-08 | 2006-03-28 | Texas Instruments Incorporated | Cascade map decoder and method |
| US9136983B2 (en) * | 2006-02-13 | 2015-09-15 | Digital Fountain, Inc. | Streaming and buffering using variable FEC overhead and protection periods |
| RU2327297C2 (ru) * | 2006-03-21 | 2008-06-20 | Федеральное государственное унитарное предприятие "Научно-исследовательский институт "Рубин" | Способ декодирования блоковых кодов со стираниями элементов |
| RU2621971C1 (ru) * | 2016-03-14 | 2017-06-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
| RU2671989C1 (ru) * | 2017-11-27 | 2018-11-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений каскадным кодом в комплексах связи |
| RU2669069C1 (ru) * | 2018-02-02 | 2018-10-08 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи многоблочных сообщений в комплексах телекодовой связи |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2804323C1 (ru) * | 2022-11-23 | 2023-09-28 | Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Способ передачи сообщений с использованием стохастических помехоустойчивых кодов |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6694478B1 (en) | Low delay channel codes for correcting bursts of lost packets | |
| CN108702161B (zh) | 用于极化编码和解码的系统和方法 | |
| EP0136604B1 (en) | Decoding method and system. | |
| US7392461B2 (en) | Decoding for algebraic geometric code associated with a fiber product | |
| US20060218460A1 (en) | Interleaved serial concatenation forming turbo-like codes | |
| KR20060052488A (ko) | 연결된 반복 및 대수 코딩 | |
| US20080201625A1 (en) | Error correction system and method | |
| JPH05244020A (ja) | インターリーブ式の誤り訂正符号を復号化するための復号器能力強化方法 | |
| JP2006521059A (ja) | 誤り訂正コードインターリーバ | |
| JPH0831806B2 (ja) | エラー訂正方法 | |
| RU2310273C2 (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| RU2401512C1 (ru) | Способ кодовой цикловой синхронизации | |
| US20100017682A1 (en) | Error correction code striping | |
| Wang et al. | Non-binary codes for correcting a burst of at most t deletions | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| Song et al. | On multiple-deletion multiple-substitution correcting codes | |
| RU2379841C1 (ru) | Декодер с исправлением стираний | |
| RU164633U1 (ru) | Устройство хранения и передачи информации с обнаружением ошибок | |
| RU2710911C1 (ru) | Способ передачи многоблочных сообщений в комплексах телекодовой связи | |
| RU2620731C1 (ru) | Способ совместного арифметического и помехоустойчивого кодирования и декодирования | |
| US5809042A (en) | Interleave type error correction method and apparatus | |
| RU2671989C1 (ru) | Способ передачи многоблочных сообщений каскадным кодом в комплексах связи | |
| Hanna et al. | Correcting bursty and localized deletions using guess & check codes | |
| RU2712096C1 (ru) | Способ совместного арифметического и помехоустойчивого кодирования и декодирования | |
| RU2669069C1 (ru) | Способ передачи многоблочных сообщений в комплексах телекодовой связи |