RU2214689C2 - Manner of code cyclic synchronization - Google Patents

Manner of code cyclic synchronization Download PDF

Info

Publication number
RU2214689C2
RU2214689C2 RU2001114616A RU2001114616A RU2214689C2 RU 2214689 C2 RU2214689 C2 RU 2214689C2 RU 2001114616 A RU2001114616 A RU 2001114616A RU 2001114616 A RU2001114616 A RU 2001114616A RU 2214689 C2 RU2214689 C2 RU 2214689C2
Authority
RU
Russia
Prior art keywords
numbering
code
sequence
sequences
error
Prior art date
Application number
RU2001114616A
Other languages
Russian (ru)
Other versions
RU2001114616A (en
Inventor
А.Д. Кухарев
В.В. Квашенников
Ф.В. Слепухин
Original Assignee
Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" filed Critical Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств"
Priority to RU2001114616A priority Critical patent/RU2214689C2/en
Publication of RU2001114616A publication Critical patent/RU2001114616A/en
Application granted granted Critical
Publication of RU2214689C2 publication Critical patent/RU2214689C2/en

Links

Abstract

FIELD: transmission of discrete information, cyclic synchronization employed in systems with noise- immune protection of information with use of correcting, specifically, concatenated codes. SUBSTANCE: salient feature of method lies in that symbols of numbering sequence are summed up with part of symbols of testing part of noise-immune code and the rest of symbols of testing part of noise-immune code are summed up with symbols of synchronizing sequence which is detected by way of multiplication of input sequence by testing polynomial of noise-immune code. Numbering sequences include check digits. Check digits are tested, only those numbering sequences for which check test is carried out are used in comparison of numbering sequences. EFFECT: increased noise immunity and decreased complexity of hardware and software realization. 1 dwg

Description

Изобретение относится к способам передачи дискретной информации и может быть использовано для цикловой синхронизации в системах помехоустойчивой защиты информации, в которых используются корректирующие, в частности каскадные, коды. The invention relates to methods for transmitting discrete information and can be used for cyclical synchronization in noise-immunity information protection systems that use corrective, in particular cascading, codes.

Способ кодовой цикловой синхронизации, описанный в настоящей заявке, применим для синхронизации сообщения, передаваемого последовательностью слов циклического помехоустойчивого кода. При этом синхронизирующие признаки передаются словами помехоустойчивого кода. Для синхронизации не требуется передача специальных дополнительных символов, а используется избыточность самого помехоустойчивого кода. После установления синхронизации признаки синхронизации вычитаются из помехоустойчивого кода, не уменьшая корректирующую способность кода. The method of code cyclic synchronization described in this application is applicable to synchronize a message transmitted by a sequence of words of a cyclic error-correcting code. In this case, the synchronizing signs are transmitted by the words of the error-correcting code. Synchronization does not require the transmission of special additional characters, but the redundancy of the error-correcting code itself is used. Once synchronization is established, synchronization signs are subtracted from the error-correcting code without decreasing the corrective ability of the code.

Наиболее эффективно использование кодовой цикловой синхронизации в помехоустойчивых каскадных кодах. В этом случае синхронизация обеспечивается путем многократного повторения признаков синхронизации в различных словах внутреннего кода каскадного кода. The most efficient use of code cycle synchronization in error-correcting cascade codes. In this case, synchronization is provided by repeatedly repeating synchronization signs in various words of the internal code of the cascading code.

Актуальной является задача повышения помехоустойчивости кодовой цикловой синхронизации при работе в каналах связи с высоким уровнем помех, а также сокращение количества операций при синхронизации и упрощение способа. Actual is the task of increasing the noise immunity of code cyclic synchronization when working in communication channels with a high level of interference, as well as reducing the number of operations during synchronization and simplifying the method.

Известен способ кодовой цикловой синхронизации, при котором входную последовательность, представляющую собой сумму по модулю два помехоустойчивого кода и синхронизирующей последовательности, умножают на проверочный полином помехоустойчивого кода и в результате выделяют синхронизирующую последовательность. При обнаружении определенной комбинации выделенной синхронизирующей последовательности принимают решение о наличии цикловой синхронизации [1]. A known method of code cycle synchronization, in which the input sequence, which is a sum modulo two error-correcting code and a synchronization sequence, is multiplied by a check polynomial of the error-correcting code and as a result, a synchronization sequence is isolated. Upon detection of a certain combination of the selected synchronizing sequence, a decision is made on the presence of cyclic synchronization [1].

Однако этот способ имеет недостаточную помехоустойчивость. Наиболее близким к предлагаемому способу является способ (прототип), кодовой цикловой синхронизации, заключающийся в том, что принятую входную последовательность, представляющую собой сумму по модулю два помехоустойчивого кода, нумерующей и синхронизирующей последовательностей, умножают на проверочный полином кода. В результате чего выделяют нумерующую последовательность. Далее осуществляют обнаружение синхронизирующей последовательности. Затем определяют вектор ошибок и осуществляют исправление ошибок в нумерующей последовательности. После этого сравнивают нумерующие и синхронизирующие последовательности с ранее принятыми и в результате сравнения получают определенное число совпадений выделенных нумерующих и синхронизирующих последовательностей с соответствующими нумерующими и синхронизирующими последовательностями ранее принятых кодовых слов, причем, если в результате сравнения числа совпадений с порогом будет превышение числом совпадений некоторого заранее заданного порога совпадений, принимают решение о наличии цикловой синхронизации в текущий момент времени. Далее вычитают соответствующие нумерующую и синхронизирующую последовательности из кодовых слов и затем выполняют декодирование кодовых слов с обнаружением и исправлением ошибок. [2] . However, this method has insufficient noise immunity. Closest to the proposed method is a method (prototype), a code cycle synchronization, which consists in the fact that the received input sequence, which is the sum modulo two error-correcting codes, numbering and synchronizing sequences, is multiplied by a verification code polynomial. As a result, a numbering sequence is isolated. Next, the synchronization sequence is detected. Then determine the vector of errors and carry out the correction of errors in a numbered sequence. After that, numbering and synchronizing sequences are compared with previously accepted ones and as a result of the comparison, a certain number of matches of the selected numbering and synchronizing sequences with the corresponding numbering and synchronizing sequences of previously received codewords is obtained, and if, as a result of comparing the number of matches with a threshold, the number of matches exceeds some given threshold of coincidences, decide on the presence of cyclic synchronization at the current moment in Yemeni. Next, the corresponding numbering and synchronizing sequences are subtracted from the code words and then code words are decoded with error detection and correction. [2].

Недостатком этого способа является невысокая помехоустойчивость и повышенная сложность аппаратной и программной реализации. The disadvantage of this method is the low noise immunity and increased complexity of hardware and software implementation.

Цель изобретения - увеличение помехоустойчивости кодовой цикловой синхронизации сообщений и уменьшение сложности аппаратной и программной реализации. The purpose of the invention is to increase the noise immunity of code cyclic message synchronization and reduce the complexity of hardware and software implementation.

Для достижения цели предложен способ кодовой цикловой синхронизации, заключающийся в том, что принятую входную последовательность, представляющую собой сумму по модулю два помехоустойчивого кода, нумерующей и синхронизирующей последовательностей, умножают на проверочный полином кода. В результате чего выделяют нумерующую последовательность. Далее осуществляют обнаружение синхронизирующей последовательности. Затем определяют вектор ошибок и осуществляют исправление ошибок в нумерующей последовательности. После этого сравнивают нумерующие и синхронизирующие последовательности с ранее принятыми и в результате сравнения получают определенное число совпадений выделенных нумерующих и синхронизирующих последовательностей с соответствующими нумерующими и синхронизирующими последовательностями ранее принятых кодовых слов, причем, если в результате сравнения числа совпадений с порогом будет превышение числом совпадений некоторого заранее заданного порога совпадений, принимают решение о наличии цикловой синхронизации в текущий момент времени. Далее вычитают соответствующие нумерующую и синхронизирующую последовательности из кодовых слов и затем выполняют декодирование кодовых слов с обнаружением и исправлением ошибок. Новым является то, что символы нумерующей последовательности суммируют с частью символов проверочной части помехоустойчивого кода, а оставшуюся часть символов проверочной части кода затем суммируют с символами синхронизирующей последовательности. При этом необходимо обнаружение синхронизирующей последовательности осуществлять с помощью умножения входной последовательности на проверочный полином помехоустойчивого кода. Целесообразно, чтобы нумерующие последовательности включали в себя контрольные разряды, при этом осуществляют проверку контрольных разрядов нумерующих последовательностей и при сравнении нумерующих последовательностей используют только те нумерующие последовательности, для которых выполняются контрольные проверки. To achieve the goal, a method of code cycle synchronization is proposed, namely, that the received input sequence, which is the sum modulo two error-correcting codes, numbering and synchronizing sequences, is multiplied by a verification code polynomial. As a result, a numbering sequence is isolated. Next, the synchronization sequence is detected. Then determine the vector of errors and carry out the correction of errors in a numbered sequence. After that, numbering and synchronizing sequences are compared with previously accepted ones and as a result of the comparison, a certain number of matches of the selected numbering and synchronizing sequences with the corresponding numbering and synchronizing sequences of previously received codewords is obtained, and if, as a result of comparing the number of matches with a threshold, the number of matches exceeds some given threshold of coincidences, decide on the presence of cyclic synchronization at the current moment in Yemeni. Next, the corresponding numbering and synchronizing sequences are subtracted from the code words and then code words are decoded with error detection and correction. What is new is that the characters of the numbering sequence are summed with part of the characters of the verification part of the error-correcting code, and the rest of the characters of the verification part of the code are then summed with the symbols of the synchronization sequence. In this case, it is necessary to detect the synchronization sequence by multiplying the input sequence by the verification polynomial of the error-correcting code. It is advisable that the numbering sequences include control bits, while checking the control bits of the numbering sequences and when comparing the numbering sequences, only those numbering sequences for which control checks are performed are used.

Осуществление способа кодовой цикловой синхронизации рассмотрим на примере синхронизации каскадного кода. The implementation of the method of code cyclic synchronization, consider the example of synchronization of cascading code.

На передающей стороне формируют входную последовательность. Для этого на передающей стороне исходное сообщение, объемом k m-ичных (m>1) символов вначале кодируют m-ичным помехоустойчивым кодом, например m-ичным помехоустойчивым кодом Рида-Соломона. Код Рида-Соломона является внешним кодом или кодом первой ступени помехоустойчивого каскадного кода. An input sequence is formed on the transmitting side. To do this, on the transmitting side, the original message, with a volume of k m-ary (m> 1) characters, is first encoded with an m-ary noise-resistant code, for example, an m-ary noise-resistant Reed-Solomon code. The Reed-Solomon code is the external code or the code of the first stage of the noise-resistant cascading code.

В результате кодирования информации получают кодовое слово кода Рида-Соломона (n, k), информационная длина которого равна k, а блоковая - n символов. As a result of encoding information, the code word of the Reed-Solomon code (n, k) is obtained, the information length of which is k, and the block length is n characters.

Далее информацию кодируют двоичным кодом, например двоичным кодом Боуза - Чоудхури - Хоквингема (БЧХ - коды) с проверочным полиномом h(x). Код БЧХ является внутренним кодом или кодом второй ступени помехоустойчивого каскадного кода. Код БЧХ имеет параметры: n1 - блоковая длина кода, k1 - информационная длина кода.Further, the information is encoded with a binary code, for example, the Bose – Chowdhury – Hockingham binary code (BCH codes) with the verification polynomial h (x). The BCH code is an internal code or a second-stage code of a noise-free cascading code. The BCH code has the following parameters: n 1 is the block length of the code, k 1 is the information length of the code.

Исходной информацией для каждого слова кода БЧХ являются символы кода Рида-Соломона, рассматриваемые как последовательность двоичных символов. В результате кодирования кодом БЧХ получают n двоичных слов кода БЧХ(n1, k1) или двоичную последовательность с1.The source information for each word of the BCH code is the Reed-Solomon code characters, considered as a sequence of binary characters. As a result of encoding with the BCH code, n binary words of the BCH code (n 1 , k 1 ) or a binary sequence with 1 are obtained.

Далее осуществляют сложение по модулю два части символов проверочной части кода БЧХ с символами нумерующей последовательности c2. В качестве нумерующей последовательности может выбираться, например, двоичная q - разрядная (q≥log2(n)) последовательность, соответствующая двоичной записи целых чисел: 1, 2, 3, и т. д. К нумерующей последовательности добавляют один или несколько контрольных разрядов, например проверку на четность.Next, modulo two parts of the symbols of the verification part of the BCH code are carried out with the symbols of the numbering sequence c 2 . For example, a binary q - bit (q≥log 2 (n)) sequence corresponding to a binary notation of integers: 1, 2, 3, etc. can be selected as a numbering sequence. One or more control bits are added to the numbering sequence e.g. parity check.

Первое слово кода БЧХ складывают по модулю два с двоичным представлением 1 и соответствующей проверкой на четность, второе - с 2 и т.д. Такое сложение выполняют со всеми словами кода БЧХ. При выборе соответствующего проверочного полинома h(x) полученный в результате сложения код будет иметь вполне определенное гарантированное минимальное кодовое расстояние и, следовательно, обладать определенными корректирующими свойствами. The first word of the BCH code is modulo two with a binary representation of 1 and the corresponding parity check, the second with 2, etc. This addition is performed with all the words of the BCH code. When choosing the appropriate verification polynomial h (x), the resulting code will have a well-defined guaranteed minimum code distance and, therefore, have certain corrective properties.

Оставшиеся символы проверочной части кода БЧХ складывают по модулю два с третьей синхронизирующей последовательностью с3, постоянной для всех слов кода БЧХ. Такой последовательностью может быть любая последовательность подходящей длины с хорошими синхронизирующими свойствами, например последовательность Баркера или последовательность максимальной длины (код Рида - Маллера 1-го порядка).The remaining characters of the verification part of the BCH code add modulo two with the third synchronizing sequence with 3 constant for all words of the BCH code. Such a sequence can be any sequence of suitable length with good synchronizing properties, for example, a Barker sequence or a sequence of maximum length (Reed-Muller code of the first order).

На приемной стороне входную последовательность, сформированную в виде суммы трех последовательностей, причем синхронизирующую и нумерующую последовательности складывают только с проверочными символами кода БЧХ, используют для кодовой цикловой синхронизации. On the receiving side, the input sequence, formed as the sum of three sequences, and the synchronizing and numbering sequences are added only with the verification symbols of the BCH code, and are used for code cycle synchronization.

На чертеже приведена последовательность операций, иллюстрирующая процесс обработки входной последовательности на приемной стороне. The drawing shows a sequence of operations illustrating the process of processing the input sequence at the receiving side.

На приемной стороне вначале осуществляют прием входной последовательности. On the receiving side, the input sequence is first received.

Затем осуществляют умножение входной последовательности на проверочный полином кода БЧХ-h(x). Таким образом, вычисляют синдром кода БЧХ или последовательности с1.Then, the input sequence is multiplied by the verification polynomial of the BCH-h (x) code. Thus, the BCH code syndrome or sequence with 1 is calculated.

При поступлении безошибочного слова синдром кода равен нулю и в результате вычисления синдрома будет получена комбинация d0, соответствующая нумерующей и синхронизирующей последовательностям: d0 = c2|c3.
При поступлении на вход слова с ошибками будет вычислена комбинация из некоторого множества {di}, соответствующая сумме ненулевого синдрома кода и последовательностей c2|c3.
Далее осуществляют выделение нумерующей последовательности из первых разрядов соответствующей комбинации d0, либо в комбинации из множества {di}.
Upon receipt of an error-free word, the code syndrome is equal to zero, and as a result of the calculation of the syndrome, the combination d 0 corresponding to the numbering and synchronizing sequences is obtained: d 0 = c 2 | c 3 .
When entering the input word with errors, a combination of some set {d i } corresponding to the sum of the non-zero code syndrome and sequences c 2 | c 3 will be calculated.
Next, the numbering sequence is selected from the first digits of the corresponding combination d 0 , or in combination from the set {d i }.

Далее осуществляют обнаружение синхронизирующей последовательности c3 в последних разрядах комбинации d0, либо в комбинации из множества {di}. Это возможно, если кратность ошибок лежит в пределах исправляющей способности кода, при этом на синхронизирующую последовательность будет наложен ненулевой синдром, значения которого для различных исправляемых комбинаций ошибок будут отличаться друг от друга. Комбинации синдрома для таких ошибок можно вычислить заранее и, например, поместить в таблицу.Next, the synchronization sequence c 3 is detected in the last bits of the combination d 0 , or in a combination of the set {d i }. This is possible if the error rate lies within the corrective ability of the code, and a non-zero syndrome will be superimposed on the synchronizing sequence, the values of which for different correctable combinations of errors will differ from each other. The combination of the syndrome for such errors can be calculated in advance and, for example, put in a table.

При распознавании комбинации синдрома, наложенной на синхронизирующую последовательность, выполняют определение вектора ошибок. Компоненты вектора ошибок расположены на позициях, соответствующих положению символов нумерующей последовательности. Определение вектора ошибок может выполняться, например, с помощью заранее составленных таблиц ошибок, входом которых являются распознаваемые комбинации синдрома, а выходом исправляемые вектора ошибок нумерующей последовательности. When recognizing a combination of a syndrome superimposed on a synchronizing sequence, an error vector is determined. The components of the error vector are located at positions corresponding to the position of the characters of the numbering sequence. The determination of the error vector can be performed, for example, using pre-compiled error tables, the input of which are recognizable combinations of the syndrome, and the output is the correctable error vectors of the numbering sequence.

Затем осуществляют исправление ошибок в нумерующей последовательности, если входное слово кода БЧХ принято с ошибками. Коррекция ошибок в нумерующей последовательности выполняется суммированием по модулю два выделенной нумерующей последовательности и ранее вычисленного вектора ошибок. Then carry out error correction in a numbered sequence if the input word of the BCH code is received with errors. Error correction in the numbering sequence is performed by summing modulo two selected numbering sequences and the previously calculated error vector.

Далее выполняют проверку контрольных разрядов нумерующей последовательности. Next, check the control bits of the numbering sequence.

В случае, если для принятой нумерующей последовательности выполняются проверки контрольных разрядов, осуществляют сравнение нумерующей и синхронизирующей последовательностей с ранее принятыми. In the event that checks of control digits are performed for the received numbering sequence, the numbering and synchronizing sequences are compared with previously received ones.

Сравнение нумерующей последовательности с ранее принятыми последовательностями заключается в проверке соответствия принятых номеров естественному порядку следования этих номеров. Также проводится сравнение взаимного расположения синхронизирующих последовательностей для принятых кодовых слов. Синхронизирующие последовательности должны отстоять друг от друга на расстоянии, кратном количеству бит n1 в коде БЧХ.Comparison of the numbering sequence with previously accepted sequences consists in verifying the correspondence of the received numbers to the natural sequence of these numbers. A comparison is also made of the relative positions of the synchronization sequences for the received codewords. The synchronization sequences must be separated from each other at a distance multiple of the number of bits n 1 in the BCH code.

Далее осуществляют сравнение числа совпадений с порогом. Next, a comparison is made of the number of matches with the threshold.

Если количество совпавших номеров слов БЧХ и синхронизирующих последовательностей окажется больше выбранного порога, то осуществляется цикловая синхронизация. Это означает, что входная информация поступает на дальнейшую обработку. Причем местоположение синхронизирующей последовательности однозначно определяет начало слов кода БЧХ, а нумерующая последовательность определяет положение первого слова БЧХ в каскадном коде или начало сообщения. If the number of matching BCH word numbers and synchronizing sequences is greater than the selected threshold, then cyclic synchronization is performed. This means that the input goes to further processing. Moreover, the location of the synchronization sequence uniquely determines the beginning of the words of the BCH code, and the numbering sequence determines the position of the first word of the BCH in cascading code or the beginning of the message.

Порог числа совпавших номеров и синхронизирующих последовательностей выбирают таким образом, чтобы обеспечить высокую достоверность цикловой синхронизации. The threshold for the number of matching numbers and synchronization sequences is chosen in such a way as to ensure high reliability of cyclic synchronization.

Выбор оптимального порога имеет немаловажное значение при реализации предлагаемого способа. Вероятность правильной синхронизации должна выбираться не хуже вероятности правильного приема сообщения, обеспечиваемой помехоустойчивым каскадным кодом на данном канале без учета цикловой синхронизации. The choice of the optimal threshold is of no small importance in the implementation of the proposed method. The probability of correct synchronization should be chosen no worse than the probability of correct reception of the message provided by the noise-resistant cascading code on this channel without taking into account cyclic synchronization.

Исходя из этого условия, оценка величины порога, полученная путем моделирования предложенного способа цикловой синхронизации на ЭВМ с учетом реальной статистики канала связи, будет следующей. Для каскадного кода, внутренним кодом которого является расширенный двоичный код БЧХ (32, 16) с исправлением тройных ошибок, а внешним - код Рида-Соломона (32, 16), определенный над полем Галуа GF(28) с исправлением 8-ми кратных ошибок, нумерующая последовательность имела 6 разрядов, с учетом одного бита проверки на четность, а синхронизирующая последовательность - 10 разрядов. Выделение нумерующей и синхронизирующей последовательностей осуществлялось с исправлением одиночной ошибки во внутреннем коде БЧХ. Для канала со средней вероятностью ошибки на бит, равной р= 0.05 и коэффициентом группирования ошибок по Пуртову α=0.3 оптимальное значение порога лежит в пределах 2..3.Based on this condition, an estimate of the threshold value obtained by modeling the proposed method of cyclic synchronization on a computer, taking into account real statistics of the communication channel, will be as follows. For a cascade code whose internal code is the extended binary code of the BCH (32, 16) with triple error correction, and the external one is the Reed-Solomon code (32, 16) defined over the Galois field GF (2 8 ) with 8-fold correction errors, the numbering sequence had 6 bits, taking into account one bit of the parity check, and the synchronizing sequence was 10 bits. The numbering and synchronizing sequences were allocated with the correction of a single error in the internal BCH code. For a channel with an average probability of error per bit equal to p = 0.05 and a coefficient of error grouping according to Purtov α = 0.3, the optimal threshold value lies within 2..3.

Для других параметров каскадного кода и алгоритма декодирования, другого канала связи и другого количества ошибок, исправляемых при выделении нумерующих и синхронизирующих последовательностей, оптимальное значение порога будет отличаться от приведенной выше величины. For other parameters of the cascade code and decoding algorithm, another communication channel and a different number of errors that can be corrected when selecting numbering and synchronizing sequences, the optimal threshold value will differ from the above value.

Синхронизирующую и нумерующую последовательности передают в проверочных частях внутреннего кода помехоустойчивого каскадного кода, что не требует введения дополнительной избыточности для их передачи. Для установления синхронизации не требуется передача дополнительных синхронизирующих символов. The synchronizing and numbering sequences are transmitted in the verification parts of the internal code of the error-correcting cascading code, which does not require the introduction of additional redundancy for their transmission. To establish synchronization, no additional synchronization symbols are required.

При положительном результате сравнения числа совпадений с порогом осуществляют вычитание нумерующей и синхронизирующей последовательностей из кодовых слов. Далее выполняют декодирование кодовых слов с обнаружением и исправлением ошибок. Декодирование осуществляется после снятия синхронизирующей и нумерующей последовательностей, поэтому рассматриваемый способ синхронизации не влияет на корректирующие свойства помехоустойчивого кода. With a positive result of comparing the number of matches with the threshold, the numbering and synchronizing sequences are subtracted from the code words. Next, code words are decoded with error detection and correction. Decoding is carried out after removing the synchronizing and numbering sequences, therefore, the synchronization method under consideration does not affect the correcting properties of the error-correcting code.

Цикловая синхронизация осуществляется не только по безошибочным кодовым словам, но и по кодовым словам с ошибками. Это повышает помехоустойчивость цикловой синхронизации и позволяет осуществлять синхронизацию при более высоком уровне помех в канале связи, где количество неискаженных кодовых слов уменьшается. Cyclical synchronization is carried out not only by error-free code words, but also by code words with errors. This increases the noise immunity of cyclic synchronization and allows synchronization at a higher level of interference in the communication channel, where the number of undistorted code words is reduced.

В предлагаемом изобретении, в отличие от известного способа, для сравнения используются только те нумерующие последовательности, для которых выполняются контрольные проверки. Это повышает помехоустойчивость кодовой цикловой синхронизации, поскольку позволяет исключить из процедуры сравнения часть ошибочно принятых номеров. In the present invention, in contrast to the known method, only those numbering sequences for which control checks are performed are used for comparison. This increases the noise immunity of the code cycle synchronization, since it allows to exclude from the comparison procedure a part of erroneously received numbers.

Нумерующая и синхронизирующая последовательность в предлагаемом способе складывается только с проверочной частью кода БЧХ, что позволяет для их выделения на приемной стороне умножать принятую последовательность только на один проверочный полином помехоустойчивого кода. В известном способе входная последовательность умножается на два проверочных полинома: один для выделения нумерующей последовательности, другой - для синхронизирующей. Поэтому предлагаемый способ требует меньшего количества операций для цикловой синхронизации и имеет меньшую сложность. The numbering and synchronizing sequence in the proposed method is added up only with the verification part of the BCH code, which allows for their selection on the receiving side to multiply the received sequence by only one verification polynomial of the error-correcting code. In the known method, the input sequence is multiplied by two test polynomials: one for highlighting the numbering sequence, the other for the synchronizing one. Therefore, the proposed method requires fewer operations for loop synchronization and has less complexity.

Достигаемым техническим результатом предлагаемого способа кодовой цикловой синхронизации является повышение помехоустойчивости и уменьшение сложности аппаратной и программной реализации. Achievable technical result of the proposed method of code cycle synchronization is to increase noise immunity and reduce the complexity of hardware and software implementation.

Источники информации
1. Лосев В.В., Бродская Е.Б., Коржик В.И. Поиск и декодирование сложных дискретных сигналов / Под ред. В.И. Коржика. - М.: Радио и связь, 1988, с. 136.
Sources of information
1. Losev V.V., Brodskaya E.B., Korzhik V.I. Search and decoding of complex discrete signals / Ed. IN AND. Korzhika. - M .: Radio and communications, 1988, p. 136.

2. Бек Г.В., Богданович В.П., Киреев О.П. Метод синхронизации сообщений. Сб.: Построение и анализ систем передачи информации. М.: Наука, 1980, с.84. 2. Bek G.V., Bogdanovich V.P., Kireev O.P. Message synchronization method. Sat: Construction and analysis of information transmission systems. M .: Nauka, 1980, p. 84.

Claims (2)

1. Способ кодовой цикловой синхронизации, заключающийся в том, что принятую входную последовательность, представляющую собой сумму по модулю два слов циклического помехоустойчивого кода, нумерующей и синхронизирующей последовательностей, умножают на проверочный полином кода, в результате чего выделяют нумерующую последовательность, далее осуществляют обнаружение синхронизирующей последовательности, затем при распознавании комбинации синдрома, наложенной на синхронизирующую последовательность, определяют вектор ошибок, компоненты которого расположены на позициях, соответствующих положению символов нумерующей последовательности и далее осуществляют коррекцию ошибок в нумерующей последовательности путем суммирования по модулю два выделенной нумерующей последовательности и вычисленного вектора ошибок, после этого сравнивают нумерующие и синхронизирующие последовательности с ранее принятыми, при этом проверяют соответствие принятых номеров естественному порядку следования этих номеров и осуществляют сравнение взаимного расположения синхронизирующих последовательностей для принятых кодовых слов, причем синхронизирующие последовательности должны отстоять друг от друга на расстояниях, кратных количеству бит в помехоустойчивом коде, в результате сравнения получают определенное число совпадений выделенных нумерующих и синхронизирующих последовательностей с соответствующими нумерующими и синхронизирующими последовательностями ранее принятых кодовых слов, далее осуществляют сравнение числа совпадений с порогом, причем, если количество совпавших номеров слов помехоустойчивого кода и синхронизирующих последовательностей окажется больше выбранного порога, то осуществляют цикловую синхронизацию, при этом местоположение синхронизирующей последовательности однозначно определяет начало слов помехоустойчивого кода, а нумерующая последовательность определяет положение первого слова помехоустойчивого кода в сообщении, отличающийся тем, что символы нумерующей последовательности суммируют с частью символов проверочной части помехоустойчивого кода, а оставшуюся часть символов проверочной части кода затем суммируют с символами синхронизирующей последовательности, причем обнаружение синхронизирующей последовательности осуществляют в результате умножения входной последовательности на проверочный полином помехоустойчивого кода. 1. The method of code cyclic synchronization, which consists in the fact that the received input sequence, which is a sum modulo two words of a cyclic error-correcting code, numbering and synchronizing sequences, is multiplied by a verification polynomial of the code, as a result of which the numbering sequence is isolated, then the synchronization sequence is detected then, when recognizing the combination of the syndrome superimposed on the synchronizing sequence, an error vector, component which are located at the positions corresponding to the position of the characters of the numbering sequence and then carry out error correction in the numbering sequence by summing modulo two selected numbering sequences and the calculated error vector, then numbering and synchronizing sequences are compared with previously accepted ones, while checking the correspondence of the received numbers to the natural order following these numbers and compare the relative positions of the synchronizing pos Sequences for the received codewords, moreover, the synchronizing sequences must be separated from each other at distances multiple of the number of bits in the error-correcting code. As a result of the comparison, a certain number of matches of the selected numbering and synchronizing sequences with the corresponding numbering and synchronizing sequences of the previously received code words is obtained. the number of matches with the threshold, and if the number of matching word numbers of the error-correcting code of synchronizing sequences will be greater than the selected threshold, then cyclic synchronization is carried out, while the location of the synchronizing sequence uniquely determines the beginning of the words of the error-correcting code, and the numbering sequence determines the position of the first word of the error-correcting code in the message, characterized in that the characters of the numbering sequence are summed with part of the symbols of the verification part of the error-correcting code code, and the rest of the characters of the verification part of the code are then summed with symbols of the synchronization sequence, and the detection of the synchronization sequence is carried out as a result of multiplying the input sequence by the verification polynomial of the error-correcting code. 2. Способ по п.1, отличающийся тем, что нумерующие последовательности включают в себя контрольные разряды, при этом осуществляют проверку контрольных разрядов нумерующих последовательностей и при сравнении нумерующих последовательностей используют только те нумерующие последовательности, для которых выполняются контрольные проверки. 2. The method according to claim 1, characterized in that the numbering sequences include control bits, while checking the control bits of the numbering sequences and when comparing the numbering sequences, only those numbering sequences are used for which control checks are performed.
RU2001114616A 2001-05-28 2001-05-28 Manner of code cyclic synchronization RU2214689C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2001114616A RU2214689C2 (en) 2001-05-28 2001-05-28 Manner of code cyclic synchronization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2001114616A RU2214689C2 (en) 2001-05-28 2001-05-28 Manner of code cyclic synchronization

Publications (2)

Publication Number Publication Date
RU2001114616A RU2001114616A (en) 2003-06-10
RU2214689C2 true RU2214689C2 (en) 2003-10-20

Family

ID=31988170

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001114616A RU2214689C2 (en) 2001-05-28 2001-05-28 Manner of code cyclic synchronization

Country Status (1)

Country Link
RU (1) RU2214689C2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2500074C1 (en) * 2012-06-05 2013-11-27 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Soft decision code frame synchronisation method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
БЕК Г.В. и др. Метод синхронизации сообщений. Сб. "Построение и анализ систем передачи информации". - М.: Наука, 1980, с.84. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2500074C1 (en) * 2012-06-05 2013-11-27 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Soft decision code frame synchronisation method

Similar Documents

Publication Publication Date Title
KR100881192B1 (en) A method of detecting an error pattern, an error correction apparatus, and a method of encoding data
US6654926B1 (en) Soft decision maximum likelihood encoder and decoder
US6848069B1 (en) Iterative decoding process
EP0998072B1 (en) Forward error correction for ARQ protocol
US5606569A (en) Error correcting decoder and decoding method for receivers in digital cellular communication systems
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
US5944842A (en) Method and apparatus for data encoding and communication over noisy media
AU687286B2 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data
US5970075A (en) Method and apparatus for generating an error location polynomial table
CA3072857A1 (en) Forward error correction with compression coding
RU2633148C2 (en) Method for code frame synchronization for cascade code when applying strict solutions
RU2214689C2 (en) Manner of code cyclic synchronization
RU2295196C1 (en) Communication channel quality control method
RU2342796C1 (en) Method of code cyclic sync
RU2295198C1 (en) Code cyclic synchronization method
RU2500074C1 (en) Soft decision code frame synchronisation method
RU2210870C2 (en) Adaptive frame synchronization method
US7117418B2 (en) Soft input-soft output forward error correction decoding for turbo codes
RU2301492C2 (en) Method and device for transmitting voice information in digital radio communication system
EP2406908B1 (en) Mimo communication method and devices
RU2419966C2 (en) Method to decode noiseless cascade codes by most valid symbols of external code
RU2667370C1 (en) Method for decoding linear cascade code
RU2797444C1 (en) Method for stable code framing with hard and soft decisions
RU2664409C1 (en) Code frame synchronization method with soft solutions
RU2260915C2 (en) Method for transferring messages in communication systems

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20090529