RU2759801C1 - Method for code frame synchronization for cascade code when applying strict solutions - Google Patents

Method for code frame synchronization for cascade code when applying strict solutions Download PDF

Info

Publication number
RU2759801C1
RU2759801C1 RU2021107548A RU2021107548A RU2759801C1 RU 2759801 C1 RU2759801 C1 RU 2759801C1 RU 2021107548 A RU2021107548 A RU 2021107548A RU 2021107548 A RU2021107548 A RU 2021107548A RU 2759801 C1 RU2759801 C1 RU 2759801C1
Authority
RU
Russia
Prior art keywords
sequence
code
numbering
error
words
Prior art date
Application number
RU2021107548A
Other languages
Russian (ru)
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 RU2021107548A priority Critical patent/RU2759801C1/en
Application granted granted Critical
Publication of RU2759801C1 publication Critical patent/RU2759801C1/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/08—Details of the phase-locked loop
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03L—AUTOMATIC CONTROL, STARTING, SYNCHRONISATION OR STABILISATION OF GENERATORS OF ELECTRONIC OSCILLATIONS OR PULSES
    • H03L7/00—Automatic control of frequency or phase; Synchronisation
    • H03L7/06—Automatic control of frequency or phase; Synchronisation using a reference signal applied to a frequency- or phase-locked loop
    • H03L7/16—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop
    • H03L7/18—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop using a frequency divider or counter in the loop
    • H03L7/183—Indirect frequency synthesis, i.e. generating a desired one of a number of predetermined frequencies using a frequency- or phase-locked loop using a frequency divider or counter in the loop a time difference being used for locking the loop, the counter counting between fixed numbers or the frequency divider dividing by a fixed number

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

FIELD: discrete information transmitting.SUBSTANCE: invention relates to a means for transmitting discrete information and can be applied in systems of anti-jamming information protection. For the received input sequence, consisting of several consecutive words, each of which is a bitwise sum modulo two of the error-correcting cyclic code, the numbering sequence and the phasing sequence, a syndrome of the error-correcting cyclic code is obtained, which may correspond to one or more numbering sequences. Synchronized counters in parallel form a complete set of numbering sequences. The values ​​of these synchronized counters are incremented in parallel by one at a time interval corresponding to the transmission of one codeword. When the word number of the input sequence coincides with the value of the synchronized counter of the numbering sequence, the value of their coincidence counter is increased by one. If the number written in the corresponding hit counter exceeds or is equal to the threshold value at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence.EFFECT: increasing the speed of information transmission in channels with a high level of interference.1 cl

Description

Изобретение относится к технике связи для систем передачи дискретной информации и может быть применено в системах помехоустойчивой защиты информации, в которых применяются корректирующие коды, в частности, каскадные коды.The invention relates to communication technology for systems for transmitting discrete information and can be applied in systems of noise-immune information protection, in which correction codes are used, in particular, concatenated codes.

При разработке устройств кодовой цикловой синхронизации актуальной задачей является повышение вероятности правильного установления синхронизации, и, следовательно, повышение вероятности правильно принимаемой информации в каналах связи с высоким уровнем помех.When developing code frame synchronization devices, an urgent task is to increase the probability of correct synchronization, and, consequently, to increase the probability of correctly received information in communication channels with a high level of interference.

В устройствах кодовой цикловой синхронизации синхронизирующие признаки передают словами помехоустойчивого кода, при этом используется избыточность кода и поэтому передача дополнительных синхронизирующих символов не требуется. В этом случае синхронизация обеспечивается многократным повторением признаков синхронизации в различных словах внутреннего кода каскадного кода.In code frame synchronization devices, synchronization signs are transmitted in words of an error-correcting code, using the redundancy of the code, and therefore the transmission of additional synchronization symbols is not required. In this case, synchronization is ensured by multiple repetition of synchronization signs in different words of the inner code of the concatenated code.

Предлагаемый способ кодовой цикловой синхронизации при высокой вероятности правильного установления синхронизации направлен на упрощение его реализации и на повышение скорости передачи информации в каналах связи с высоким уровнем помех.The proposed method of code frame synchronization with a high probability of correct establishment of synchronization is aimed at simplifying its implementation and at increasing the information transfer rate in communication channels with a high level of interference.

Известен способ кодовой цикловой синхронизации [Патент РФ №2401512 МПК H04L 7/08, опубл. 10.10.2010, Бюл. №28], заключающийся в том, что принятую входную последовательность, состоящую из нескольких следующих друг за другом слов, каждое из которых представляет собой поразрядную сумму по модулю два помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, сначала умножают на проверочный полином помехоустойчивого циклического кода и, в результате умножения, получают сумму синдромов помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, затем полученную сумму умножают на проверочный полином нумерующей последовательности и получают сумму синдромов помехоустойчивого циклического кода и фазирующей последовательности. Из этой суммы вычитают синдром фазирующей последовательности и получают синдром помехоустойчивого циклического кода. Далее, если синдром помехоустойчивого циклического кода соответствует допустимой комбинации ошибок, выделяют нумерующую последовательность принятого помехоустойчивого кода и сравнивают ее с нумерующими последовательностями ранее принятых помехоустойчивых циклических кодов. При сравнении нумерующей последовательности с ранее принятыми нумерующими последовательностями запоминают число совпадений в одном из F счетчиков совпадений. При совпадении нумерующей последовательности с ранее принятыми нумерующими последовательностями число в соответствующем счетчике совпадений увеличивают на единицу и, в случае превышения этим числом порогового значения, принимают решение о кодовой цикловой синхронизации входной последовательности. При несовпадении нумерующей последовательности ни с одной из ранее принятых нумерующих последовательностей в один из m счетчиков совпадений, значение которых равно нулю, записывают значение единицы. При отсутствии счетчиков совпадений, значение которых равно нулю, значение единицы записывают в счетчик с наименьшим числом совпадений. При этом каждому счетчику присваивают номера от единицы до F, а также свой признак в виде соответствующей нумерующей последовательности, и поиск соответствующего счетчика совпадений по нумерующей последовательности выполняют последовательным циклическим выбором счетчиков совпадений по их номерам, начиная с номера счетчика совпадений, в который осуществлялась последняя запись числа совпадений, причем поиск соответствующего счетчика совпадений по нумерующей последовательности выполняют сравнением с нумерующими последовательностями, соответствующими счетчикам совпадений, и при этом поиск счетчиков совпадений, значение которых равно нулю или минимально, и запись значения единицы в счетчики совпадений также выполняют в циклической последовательности номеров счетчиков. Этот способ имеет достаточно простую реализацию, однако из-за последовательных итерационных операций с использованием скользящего окна снижается скорость вычислений и соответственно уменьшается максимальная скорость передачи информации. Недостатком этого способа является также недостаточная вероятность правильно принимаемой информации в каналах связи с помехами, так как для синхронизации применяется скользящее окно, которое короче блока информации, по которому проводится синхронизация в предлагаемом способе кодовой цикловой синхронизации. Кроме того, в этом способе синхронизация ведется только по кодовым словам, число ошибок в которых не превышает исправляющей способности кода, т.е. не более (d-1)/2 ошибок, где d - минимальное кодовое расстояние слов кода Боуза - Чоудхури - Хоквингема -БЧХ (31,21,5). Обозначение (n,k,d) используется для параметров кода, где n=31 - длина кода, k=21 - длина информационной части кода, d=5 - минимальное кодовое расстояние. В вышерассмотренном способе применяют медленные последовательные итерационные методы с использованием скользящего окна, что снижает максимальную скорость передачи информации.The known method of code frame synchronization [RF Patent No. 2401512 IPC H04L 7/08, publ. 10.10.2010, Bul. No. 28], which consists in the fact that the received input sequence, consisting of several consecutive words, each of which is a bitwise sum modulo two of the error-correcting cyclic code, the numbering sequence and the phasing sequence, is first multiplied by the check polynomial of the error-correcting cyclic code and, as a result of multiplication, the sum of the error-correcting cyclic code syndromes, the numbering sequence and the phasing sequence is obtained, then the resulting sum is multiplied by the check polynomial of the numbering sequence and the sum of the error-correcting cyclic code and the phasing sequence syndromes is obtained. From this sum, the phasing sequence syndrome is subtracted and the error-correcting cyclic code syndrome is obtained. Further, if the error-correcting cyclic code syndrome corresponds to an acceptable combination of errors, the numbering sequence of the received error-correcting code is extracted and compared with the numbering sequences of the previously received error-correcting cyclic codes. When comparing the numbering sequence with previously received numbering sequences, the number of hits in one of the F hit counters is stored. When the numbering sequence coincides with the previously received numbering sequences, the number in the corresponding hit counter is increased by one and, if this number exceeds the threshold value, a decision is made on the code frame synchronization of the input sequence. If the numbering sequence does not match with any of the previously received numbering sequences, the value of one is written into one of the m hit counters, the value of which is equal to zero. If there are no hit counters that have a value of zero, the value of one is written to the counter with the least number of hits. In this case, each counter is assigned numbers from one to F, as well as its own attribute in the form of a corresponding numbering sequence, and the search for the corresponding hit counter by the numbering sequence is performed by sequential cyclic selection of hit counters by their numbers, starting with the number of the hit counter to which the last entry was made the number of hits, and the search for the corresponding hit counter by the numbering sequence is performed by comparison with the numbering sequences corresponding to the hit counters, and the search for hit counters, the value of which is equal to zero or the minimum, and writing the value of one to the hit counters is also performed in a cyclic sequence of counter numbers. This method has a fairly simple implementation, however, due to sequential iterative operations using a sliding window, the computational speed decreases and, accordingly, the maximum information transfer rate decreases. The disadvantage of this method is also the insufficient probability of correctly received information in communication channels with interference, since a sliding window is used for synchronization, which is shorter than the block of information along which synchronization is carried out in the proposed method of code frame synchronization. In addition, in this method, synchronization is carried out only by codewords, the number of errors in which does not exceed the correcting ability of the code, i.e. no more than (d-1) / 2 errors, where d is the minimum code distance of the words of the Bose-Chowdhury-Hawkingham-BCH code (31,21,5). The notation (n, k, d) is used for the code parameters, where n = 31 is the code length, k = 21 is the length of the informational part of the code, d = 5 is the minimum code distance. The above method uses slow sequential iterative methods using a sliding window, which reduces the maximum information transfer rate.

Наиболее близким к предлагаемому способу является способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений (прототип) [Патент РФ №2633148 МПК H04L 7/08, опубл. 11.10.2017, Бюл. №29). Способ заключается в том, что принятую входную последовательность, состоящую из нескольких следующих друг за другом слов, каждое из которых представляет собой поразрядную сумму по модулю два помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, сначала умножают на проверочный полином помехоустойчивого циклического кода. В результате умножения получают сумму синдромов помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности. Затем полученную сумму умножают на проверочный полином нумерующей последовательности и получают сумму синдромов помехоустойчивого циклического кода и фазирующей последовательности. Из этой суммы вычитают синдром фазирующей последовательности и получают синдром помехоустойчивого циклического кода. Далее, в соответствии с синдромом выделяют нумерующую последовательность принятого помехоустойчивого кода и сравнивают ее с нумерующими последовательностями ранее принятых помехоустойчивых циклических кодов. Значения задействованных счетчиков нумерующих последовательностей через промежуток времени, соответствующий прохождению каждого их слова, увеличивают на единицу. Каждому биту в непрерывной последовательности, равной числу бит в кодовом слове циклического помехоустойчивого кода, присваивают свою метку, повторяющуюся постоянно через промежуток времени, соответствующий передаче одного кодового слова. Поэтому такие метки определяют границы слов циклического помехоустойчивого кода и слов, образованных на стыке двух соседних слов циклического помехоустойчивого кода. Блоку из слов циклического помехоустойчивого кода и блокам из слов, смещенных кратно биту, назначают свои синхронизированные счетчики нумерующих последовательностей и их счетчики совпадений. Каждому набору слов, имеющих одинаковую метку, их нумерующим последовательностям соответствует свой список счетчиков совпадений и синхронизированных счетчиков. Сравнение нумерующих последовательностей ведется только внутри списка с одной меткой, соответствующей границам слова, чей номер анализируется в данный момент.Причем сравнение нумерующих последовательностей внутри каждого списка проводят параллельно аппаратным способом только для задействованных синхронизированных счетчиков, и при совпадении двух нумерующих последовательностей значение соответствующего счетчика совпадений увеличивается на единицу. В случае превышения или равенства числом, записанным в соответствующем счетчике совпадений, порогового значения по окончании этой нумерующей последовательности принимают решение о кодовой цикловой синхронизации входной последовательности. Причем пороговое значение числа кодовых слов в синхронизирующей последовательности равно минимальному набору кодовых слов, требуемому для декодирования блока. Синхронизацию проводят по кодовым словам с числом ошибок в них не более исправляющей способности кодовых слов, получаемых после снятия с входной последовательности синхронизирующих символов. При отсутствии счетчиков совпадений, значения которых равны нулю, значения счетчиков совпадений при дальнейшем несовпадении нумерующей последовательности не изменяются и запись новых номеров в ранее задействованные синхронизированные счетчики не проводится.Closest to the proposed method is a method of code frame synchronization for a concatenated code when using hard solutions (prototype) [RF Patent No. 2633148 IPC H04L 7/08, publ. 11.10.2017, Bul. No. 29). The method consists in the fact that the received input sequence, consisting of several consecutive words, each of which is a bitwise sum modulo two of the error-correcting cyclic code, the numbering sequence and the phasing sequence, is first multiplied by the check polynomial of the error-correcting cyclic code. As a result of multiplication, the sum of the syndromes of the error-correcting cyclic code, the numbering sequence and the phasing sequence is obtained. Then the resulting sum is multiplied by the numbering sequence check polynomial and the sum of the error-correcting cyclic code and phasing sequence syndromes is obtained. From this sum, the phasing sequence syndrome is subtracted and the error-correcting cyclic code syndrome is obtained. Further, in accordance with the syndrome, the numbering sequence of the received error-correcting code is extracted and compared with the numbering sequences of the previously received error-correcting cyclic codes. The values of the involved counters of the numbering sequences are incremented by one at a time interval corresponding to the passage of each of their words. Each bit in a contiguous sequence equal to the number of bits in the codeword of the cyclic error-correcting code is assigned its own mark, which repeats continuously over a period of time corresponding to the transmission of one codeword. Therefore, such labels define the boundaries of the words of the cyclic error-correcting code and words formed at the junction of two adjacent words of the cyclic error-correcting code. A block of words of a cyclic error-correcting code and blocks of words shifted by multiples of a bit are assigned their synchronized numbering sequence counters and their coincidence counters. Each set of words with the same label, their numbering sequences, has its own list of hit counters and synchronized counters. Comparison of numbering sequences is carried out only within the list with one label corresponding to the boundaries of the word whose number is being analyzed at the moment. Moreover, the comparison of numbering sequences within each list is carried out in parallel in hardware only for the synchronized counters involved, and when two numbering sequences coincide, the value of the corresponding hit counter increases per unit. If the number written in the corresponding hit counter exceeds or is equal to the threshold value at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence. Moreover, the threshold value of the number of codewords in the synchronization sequence is equal to the minimum set of codewords required for decoding a block. Synchronization is carried out on code words with the number of errors in them not more than the correcting ability of the code words obtained after removing the synchronizing symbols from the input sequence. If there are no hit counters, the values of which are equal to zero, the values of the hit counters in case of further mismatch of the numbering sequence are not changed and new numbers are not written to the previously used synchronized counters.

Этот способ имеет высокую вероятность правильной синхронизации для каналов со средней вероятностью ошибки на бит не более 10"1, но требуется большое количество синхронизированных счетчиков, что затрудняет его схемотехническую реализацию. Кроме того, в этом способе есть схемотехнические решения для выполнения операций, где различные номера несовпадающих нумерующих последовательностей входной последовательности в синхронизированные счетчики записывают последовательно, что снижает скорость передачи информации.This method has a high probability of correct synchronization for channels with an average probability of error per bit no more than 10 "1, but a large number of synchronized counters are required, which complicates its circuit design. In addition, this method has circuit solutions for performing operations where different numbers mismatched numbering sequences of the input sequence are written to the synchronized counters sequentially, which reduces the information transfer rate.

Цель изобретения - обеспечение более простой схемотехнической реализации способа и более высокой скорости передачи информации по сравнению с прототипом при высокой вероятности правильной синхронизации.The purpose of the invention is to provide a simpler circuit implementation of the method and a higher information transfer rate compared to the prototype with a high probability of correct synchronization.

Для достижения цели предложен способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений, заключающийся в том, что принятую входную последовательность, состоящую из нескольких следующих друг за другом слов, каждое из которых представляет собой поразрядную сумму по модулю два помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, сначала умножают на проверочный полином помехоустойчивого циклического кода.To achieve the goal, a method is proposed for code frame synchronization for a concatenated code when using hard decisions, which consists in the fact that the received input sequence consisting of several consecutive words, each of which is a bitwise sum modulo two of an error-correcting cyclic code, numbering sequence and the phasing sequence are first multiplied by the error-correcting cyclic code check polynomial.

В результате умножения получают сумму синдромов помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, затем полученную сумму умножают на проверочный полином нумерующей последовательности и получают сумму синдромов помехоустойчивого циклического кода и фазирующей последовательности. Из этой суммы вычитают синдром фазирующей последовательности и получают синдром помехоустойчивого циклического кода, которому может соответствовать одна нумерующая последовательность или несколько нумерующих последовательностей. Каждому биту в непрерывной последовательности, равной числу бит в кодовом слове циклического помехоустойчивого кода, присваивают свою метку, повторяющуюся постоянно через промежуток времени, соответствующий передаче одного кодового слова. Поэтому такие метки определяют границы слов циклического помехоустойчивого кода и слов, образованных на стыке двух соседних слов циклического помехоустойчивого кода.As a result of multiplication, the sum of the syndromes of the error-correcting cyclic code, the numbering sequence and the phasing sequence is obtained, then the resulting sum is multiplied by the check polynomial of the numbering sequence and the sum of the syndromes of the error-correcting cyclic code and the phasing sequence is obtained. From this sum, the phasing sequence syndrome is subtracted and a noise-correcting cyclic code syndrome is obtained, which may correspond to one numbering sequence or several numbering sequences. Each bit in a contiguous sequence equal to the number of bits in the codeword of the cyclic error-correcting code is assigned its own mark, which repeats continuously over a period of time corresponding to the transmission of one codeword. Therefore, such labels define the boundaries of the words of the cyclic error-correcting code and words formed at the junction of two adjacent words of the cyclic error-correcting code.

Блоку из слов циклического помехоустойчивого кода и блокам из слов, смещенных кратно биту, назначают свои синхронизированные счетчики нумерующих последовательностей и их счетчики совпадений. В случае превышения или равенства числом, записанным в соответствующем счетчике совпадений, порогового значения, по окончании этой нумерующей последовательности принимают решение о кодовой цикловой синхронизации входной последовательности. Причем пороговое значение числа кодовых слов в синхронизирующей последовательности равно минимальному набору кодовых слов, требуемому для декодирования блока, и синхронизация проводится по кодовым словам с числом ошибок в них не более исправляющей способности кодовых слов, получаемых после снятия с входной последовательности синхронизирующих сигналов.A block of words of a cyclic error-correcting code and blocks of words shifted by multiples of a bit are assigned their synchronized numbering sequence counters and their coincidence counters. If the number recorded in the corresponding hit counter exceeds or is equal to the threshold value, at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence. Moreover, the threshold value of the number of code words in the synchronizing sequence is equal to the minimum set of code words required for decoding a block, and synchronization is carried out over code words with the number of errors in them not exceeding the correcting ability of the code words obtained after removing the synchronizing signals from the input sequence.

Новым является то, что для каждого слова блоков синхронизированными счетчиками параллельно формируют полный набор нумерующих последовательностей. Значения этих синхронизированных счетчиков одновременно параллельно увеличивают на единицу через промежуток времени, соответствующий передаче одного кодового слова. При достижении синхронизированными счетчиками их максимального значения следующее значение счетчиков соответствует начальному значению, а время цикла синхронизированного счетчика равно длительности нумерующей последовательности Для каждого синхронизированного счетчика одной определенной нумерующей последовательности есть свой набор счетчиков совпадений для всех разных меток. Значения каждого синхронизированного счетчика из полного набора нумерующих последовательностей для списка одной метки аппаратным способом параллельно сравнивают с номерами нумерующих последовательностей для соответствующего слова входной последовательности, которое анализируют в данный момент. При совпадении номера слова входной последовательности со значением синхронизированного счетчика значение их счетчика совпадений увеличивают на единицу. В случае превышения или равенства числом, записанным в соответствующем счетчике совпадений, порогового значения, по окончании этой нумерующей последовательности принимают решение о кодовой цикловой синхронизации входной последовательности, при этом сбрасывают в исходное состояние все счетчики совпадений. Если по окончании синхронизирующей последовательности в ее счетчике совпадений, соответствующем определенным словам входной последовательности, значение этого счетчика совпадений не достигло порогового значения, то этот счетчик совпадений сбрасывается в исходное состояние.What is new is that for each word of the blocks, synchronized counters in parallel form a complete set of numbering sequences. The values of these synchronized counters are simultaneously incremented by one in parallel over a period of time corresponding to the transmission of one codeword. When the synchronized counters reach their maximum value, the next value of the counters corresponds to the initial value, and the cycle time of the synchronized counter is equal to the length of the numbering sequence.Each synchronized counter of one specific numbering sequence has its own set of hit counters for all different labels. The values of each synchronized counter from the full set of numbering sequences for the list of one label are hardware-matched in parallel with the numbers of the numbering sequences for the corresponding word of the input sequence that is being analyzed at the moment. When the word number of the input sequence matches the value of the synchronized counter, the value of their hit counter is increased by one. If the number recorded in the corresponding counter of coincidences exceeds or is equal to the threshold value, at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence, while all the counters of hits are reset to their initial state. If at the end of the synchronization sequence in its hit counter corresponding to certain words of the input sequence, the value of this hit counter has not reached the threshold value, then this hit counter is reset to its original state.

Предлагаемый способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений работает следующим образом.The proposed method of code frame synchronization for a concatenated code when using hard decisions works as follows.

На передающей стороне в качестве выходной информации формируют последовательность с1

Figure 00000001
c2i
Figure 00000002
c3n, представляющую собой поразрядную сумму по модулю два трех последовательностей: последовательности внутренних двоичных кодов каскадного кода с1, нумерующей двоичной последовательности c2i=c21c22c23…c2n и фазирующей последовательности c3n=с3с3с3…с3, нарушающей циклические свойства исходного кода и состоящей из повторяющихся циклических последовательностей, где n - число слов кода БЧХ, c2i - нумерующая последовательность для i-го слова БЧХ.On the transmitting side, a sequence with 1
Figure 00000001
c 2i
Figure 00000002
c 3n , which is a bitwise sum modulo two of three sequences: a sequence of internal binary codes of a concatenated code c 1 , a numbering binary sequence c 2i = c 21 c 22 c 23 ... c 2n and a phasing sequence c 3n = c 3 c 3 c 3 ... c 3 , violating the cyclic properties of the source code and consisting of repeating cyclic sequences, where n is the number of BCH code words, c 2i is the numbering sequence for the i-th BCH word.

Для получения последовательности с1 на передающей стороне исходную информацию объемом k m-ичных (m>1) символов кодируют m-ичным помехоустойчивым кодом, например, m-ичным помехоустойчивым кодом Рида - Соломона (PC). Код PC является внешним кодом или кодом первой ступени помехоустойчивого каскадного кода.To obtain a sequence with 1 on the transmitting side, the initial information with a volume of k m-ary (m> 1) symbols is encoded with an m-ary error-correcting code, for example, an m-ary Reed-Solomon (PC) error-correcting code. The PC code is the outer code or the first stage code of the error-correcting concatenated code.

В результате такого кодирования исходной информации получают блок из слов кода PC (N, k), информационная длина которого k равна слову PC, а блоковая - N символов.As a result of such coding of the initial information, a block of words of the PC (N, k) code is obtained, the information length of which is k equal to the word PC, and the block length is equal to N symbols.

Далее блок информации, состоящий из слов PC, кодируют двоичным кодом, например двоичным кодом БЧХ с проверочным многочленом h1(x). Код БЧХ является внутренним кодом или кодом второй ступени помехоустойчивого каскадного кода. Слово кода БЧХ имеет следующие параметры: n1 - блоковая длина кода, k1 - информационная длина кода. В результате кодирования блока из слов PC кодом БЧХ получают блок из N двоичных слов кода БЧХ (n1,k1), представляющих собой последовательность С1.Further, the block of information, consisting of words PC, is encoded with a binary code, for example, a binary BCH code with a check polynomial h 1 (x). The BCH code is an internal code or a second-stage code of an error-correcting concatenated code. The BCH code word has the following parameters: n 1 is the block length of the code, k 1 is the information length of the code. As a result of encoding a block of words PC with the BCH code, a block of N binary words of the BCH code (n 1 , k 1 ) is obtained, which is a sequence C 1 .

Далее слова кода БЧХ суммируют по модулю два с нумерующей последовательностью c2i. В качестве нумерующей последовательности выбирают двоичный код с блоковой длиной n 1 и информационной длиной k2, например, код Рида-Маллера (РМ) первого порядка (последовательность максимального периода) с проверочным многочленом h2(x). Информационная длина k2 кода РМ соответствует двоичной записи номеров слов БЧХ. Между номерами слов БЧХ в каскадном коде и информационной частью нумерующей последовательности устанавливают взаимно однозначное соответствие. Первое слово БЧХ суммируют по модулю два с последовательностью, полученной в результате кодирования двоичной записи первого номера слова БЧХ кодом РМ, второе слово БЧХ суммируют по модулю два с последовательностью, полученной в результате кодирования двоичной записи второго номера слова БЧХ кодом РМ и так далее. Такую операцию суммирования выполняют со всеми словами кода БЧХ. Если проверочные многочлены h1(x) и h2(х) суммируемых кодов БЧХ и РМ взаимно просты и являются делителями двучлена xn1+1, в результате суммирования будет получено N слов циклического кода БЧХ с длиной n1 и информационной длиной k1+k2. Этот код будет корректировать ошибки, число которыхFurther, the words of the BCH code are summed modulo two with the numbering sequence c 2i . As the numbering sequence, a binary code with block length n 1 and information length k 2 is selected, for example, a first-order Reed-Muller (RM) code (maximum period sequence) with a check polynomial h 2 (x). The information length k 2 of the PM code corresponds to the binary notation of the BCH word numbers. A one-to-one correspondence is established between the numbers of the BCH words in the concatenated code and the information part of the numbering sequence. The first BCH word is summed modulo two with the sequence obtained as a result of encoding the binary record of the first BCH word number with the PM code, the second BCH word is summed modulo two with the sequence obtained by encoding the binary record of the second BCH word number with the PM code, and so on. This summation operation is performed with all words of the BCH code. If the check polynomials h 1 (x) and h 2 (x) of the summed BCH and PM codes are coprime and are divisors of the binomial x n1 +1, the summation will result in N words of the cyclic BCH code with length n 1 and information length k 1 + k 2 . This code will correct errors, the number of which is

е≤r/log2(n1+1),e≤r / log 2 (n 1 +1),

где r=n1-k1-k2 - число проверочных символов кода.where r = n 1 -k 1 -k 2 is the number of code check symbols.

Третья последовательность c3, с которой суммируются слова БЧХ, будет постоянной последовательностью длиной n1 бит для всех слов. Такой последовательностью может быть любая последовательность, не являющаяся кодовым словом кода БЧХ, например, последовательность 10000…000.The third sequence c 3 , with which the BCH words are added, will be a constant sequence of length n 1 bits for all words. Such a sequence can be any sequence that is not a BCH code word, for example, a sequence 10000 ... 000.

В реальных каналах возможны помехи, которые можно рассматривать как последовательность с4, наличие единиц в которой соответствует размещению ошибок в словах. Для безошибочных слов последовательность с4 содержит только нули.In real channels, interference is possible, which can be considered as a sequence with 4 , the presence of ones in which corresponds to the placement of errors in words. For error-free words, the sequence with 4 contains only zeros.

Рассмотрим работу способа кодовой цикловой синхронизации для каскадного кода при применении жестких решений на примере двухступенчатого каскадного кода [РС(32,16,17), БЧХ(31,16,7)]. В кодере исходный блок информации 256 бит разбивают на два блока 16×8 бит, каждый из которых кодируют кодом PC. Кодером PC обычно осуществляют кодирование посредством умножения информационного вектора на порождающую матрицу кода. Операция выполняется в поле Галуа GF(28) в соответствии с порождающим полиномомLet us consider the operation of the method of code frame synchronization for a concatenated code when using hard decisions on the example of a two-stage concatenated code [RS (32,16,17), BCH (31,16,7)]. In the encoder, the original block of information 256 bits is divided into two blocks of 16 × 8 bits, each of which is encoded with a PC code. The PC encoder usually performs encoding by multiplying the information vector by the generator matrix of the code. The operation is performed in the Galois field GF (2 8 ) in accordance with the generating polynomial

Р(х)=х8+х6+х3+х2+1P (x) = x 8 + x 6 + x 3 + x 2 +1

В результате кодирования блока 16×8 кодом PC получают тридцать два восьмиразрядных слова PC. Далее слова из двух блоков группируют по два и получают тридцать два шестнадцатиразрядных слова, которые кодируют кодом БЧХ.As a result of encoding a 16x8 block with a PC code, thirty-two eight-bit PC words are obtained. Further, words from two blocks are grouped by two and receive thirty-two sixteen-bit words, which are encoded with a BCH code.

Кодирование кодом БЧХ осуществляют в соответствии с проверочным многочленом h1(x)=x16+x12+x11+x10+x9+x4+lBCH coding is carried out in accordance with the check polynomial h 1 (x) = x 16 + x 12 + x 11 + x 10 + x 9 + x 4 + l

В качестве проверочного многочлена для нумерующей последовательности применяется многочленThe polynomial is used as a check polynomial for a numbering sequence

h2(x)=х5+х2+1h 2 (x) = x 5 + x 2 +1

Информация в виде последовательности с1

Figure 00000003
c2i
Figure 00000004
c3n
Figure 00000005
с4, сформированной из четырех последовательностей, поступает на информационный вход устройства кодовой цикловой синхронизации. Обычно эта последовательность проходит через коррекционное устройство (КУ). КУ предназначено для синхронизации битов информации с частотой приема и восстановления формы этих битов при возможных искажениях. Вариант КУ, его структурная схема и описание функционирования приведены в источнике [В.И. Шляпобергский. Основы техники передачи дискретных сообщений. М.: «Связь», 1973, с. 275, рис. 5.15]. Далее последовательность записывают в накопитель информации. Одновременно эта последовательность проходит через два фильтра Хаффмена. В накопителе информации последовательность записывают в одно из двух оперативных запоминающих устройств (ОЗУ), пока не будет определен конец блока слов БЧХ, что должно соответствовать правильному определению кодовой цикловой синхронизации. После этого схема управления накопителя начнет запись последующей информации в другое ОЗУ, а из предыдущего ОЗУ начнет считывание информации для дальнейших операций ее обработки и декодирования. Использование накопителя информации, содержащего два ОЗУ, позволяет применить конвейерный способ обработки информации, обеспечив одновременную запись и считывание информации из накопителя информации, что повышает быстродействие способа кодовой цикловой синхронизации.Information in the form of a sequence with 1
Figure 00000003
c 2i
Figure 00000004
c 3n
Figure 00000005
c 4 , formed from four sequences, is fed to the information input of the code frame synchronization device. Typically, this sequence goes through a correction device (CU). KU is intended for synchronization of information bits with the frequency of reception and restoration of the shape of these bits in case of possible distortion. The CU version, its structural diagram and a description of its functioning are given in the source [V.I. Shlyapobergsky. Fundamentals of discrete message transmission techniques. M .: "Communication", 1973, p. 275, fig. 5.15]. Next, the sequence is written into an information storage device. Simultaneously, this sequence passes through two Huffman filters. In the storage device, the sequence is written into one of two random access memory (RAM) until the end of the BCH word block is determined, which should correspond to the correct definition of the code frame synchronization. After that, the drive control circuit will start writing subsequent information to another RAM, and from the previous RAM it will start reading information for further processing and decoding operations. The use of an information storage device containing two RAMs makes it possible to apply a pipeline method of information processing, providing simultaneous recording and reading of information from an information storage device, which increases the speed of the method of code cycle synchronization.

В фильтрах Хаффмена последовательность умножают на проверочные многочлены кодов БЧХ и РМ h1(x) и h2(x). Таким образом, в первом фильтре Хаффмена вычисляют синдром слова кода БЧХ последовательности с1, а во втором фильтре Хаффмена - синдром кода РМ последовательности c2i.In Huffman filters, the sequence is multiplied by the check polynomials of the BCH and PM codes h 1 (x) and h 2 (x). Thus, in the first Huffman filter, the syndrome of the BCH code word of the sequence with 1 is calculated, and in the second Huffman filter, the syndrome of the PM code of the sequence c 2i .

Для безошибочного слова синдром кода равен нулю, и в регистре синдрома будет записана комбинация b0, соответствующая преобразованной в фильтрах Хаффмена последовательности с3.For an error-free word, the code syndrome is equal to zero, and the combination b 0 corresponding to the sequence c 3 transformed in Huffman filters will be written in the syndrome register.

Для слов с ошибками, исправление которых возможно в пределах корректирующей способности кода, в регистре синдрома будет записана комбинация из некоторого множества {bi}, соответствующая преобразованной в фильтрах Хаффмена последовательности с3

Figure 00000006
с4 и однозначно определяющая комбинацию ошибок. Жесткое декодирование принятой последовательности позволяет исправлять не более (d-1)/2 ошибок, где d - минимальное кодовое расстояние слов кода БЧХ.For words with errors, the correction of which is possible within the correcting ability of the code, the syndrome register will contain a combination from a set {b i } corresponding to the sequence with 3
Figure 00000006
with 4 and uniquely defining the combination of errors. Hard decoding of the received sequence makes it possible to correct no more than (d-1) / 2 errors, where d is the minimum code distance of the BCH code words.

Блок дешифраторов при обнаружении в регистре синдрома комбинации bo или комбинации из множества {bi} выдает на вход блока сумматоров по модулю два соответствующие комбинации для исправления ошибок.The block of decoders, when a combination of bo or a combination from the set {b i } is detected in the syndrome register, outputs to the input of the block of adders modulo two corresponding combinations for error correction.

В этот момент в регистре второго фильтра Хаффмена находится двоичная комбинация номеров, однозначно соответствующая последовательности c2i, поскольку последовательность с1 снимается первым фильтром Хаффмена, а последовательность с3 является постоянной.At this moment, the register of the second Huffman filter contains a binary combination of numbers that uniquely corresponds to the sequence c 2i , since the sequence with 1 is removed by the first Huffman filter, and the sequence with 3 is constant.

Эту двоичную комбинацию номеров с выхода регистра подают на другой вход блока сумматоров по модулю два. В блоке сумматоров по модулю два осуществляют коррекцию разрядов рассматриваемой комбинации номеров так, чтобы на его выходе была двоичная комбинация, соответствующая предполагаемому истинному номеру слова кода БЧХ. Комбинации синдрома, которые распознаются блоком дешифраторов, получают путем вычисления синдрома для каждой из возможных комбинаций ошибок. Пример построения блока дешифраторов представлен в источнике [Кларк Дж., мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. - М.: Радио и связь, 1987, с. 96 - 101].This binary combination of numbers from the register output is fed to the other input of the modulo two adders block. In the block of adders modulo two, the digits of the considered combination of numbers are corrected so that its output is a binary combination corresponding to the assumed true word number of the BCH code. Syndrome combinations that are recognized by the decoder block are obtained by calculating the syndrome for each of the possible error combinations. An example of constructing a block of decoders is presented in the source [Clark J., Jr., Kane J. Coding with error correction in digital communication systems: Per. from English - M .: Radio and communication, 1987, p. 96 - 101].

В результате суммирования слов кода БЧХ (31,16,7) с нумерующей последовательностью получают слова кода БЧХ (31,21,5). Для слов кода БЧХ (31,21,5) вычисляют синдромы для однозначной коррекции их номеров до одной ошибки в слове. Для кода БЧХ(31,21,5) синдром соответствует десяти битам. Поэтому только двойным и тройным ошибкам в слове соответствует

Figure 00000007
+
Figure 00000008
= 465+4495=4960 варианта. Причем 527 синдромам тройных ошибок соответствует по пять вариантов кодовых слов и 465 синдромам двойных и тройных ошибок соответствует один вариант кодового слова для двойной ошибки и по четыре варианта кодового слова для тройных ошибок. Следовательно, трансформированные слова, соответствующие 1860 вариантам кодовых слов с тройными ошибками, могут при синхронизации давать ложный номер как кодовое слово с двойной ошибкой. Откорректированные номера слова кода БЧХ с выхода блока сумматоров по модулю два параллельно поступают на вход схемы сравнения номеров.As a result of summing the words of the BCH code (31,16,7) with the numbering sequence, the words of the BCH code (31,21,5) are obtained. For words of the BCH code (31,21,5), syndromes are calculated for unambiguous correction of their numbers up to one error in a word. For the BCH code (31,21,5), the syndrome corresponds to ten bits. Therefore, only double and triple errors in a word correspond to
Figure 00000007
+
Figure 00000008
= 465 + 4495 = 4960 options. Moreover, 527 syndromes of triple errors correspond to five variants of code words and 465 syndromes of double and triple errors correspond to one variant of a code word for a double error and four variants of a code word for triple errors. Consequently, transformed words corresponding to 1860 triple error codeword variants may, when synchronized, give a false number as a double error codeword. The corrected numbers of the BCH code word from the output of the block of adders modulo two are fed in parallel to the input of the number comparison circuit.

Схема сравнения номеров содержит тридцать один список для тридцати двух синхронизированных счетчиков полного набора нумерующих последовательностей и 31 × 32=992 счетчика совпадений. В предлагаемом способе все варианты синхронизации для нумерующих последовательностей и слов входной последовательности учтены. Каждый список содержит тридцать два общих синхронизированных счетчика и соответствующие им тридцать два счетчика совпадений с возможностью записи в каждый из них максимального числа, равного N, где N - число слов кода БЧХ в блоке. Такое количество счетчиков в каждом списке исключает ложные затирания слов кода БЧХ во время кодовой синхронизации. Для декодирования блока каскадного кода требуется набор слов кода БЧХ не менее значения М, где М - минимальное количество слов кода БЧХ, достаточное для декодирования блока. С увеличением L, где L - пороговое значение количества слов для правильной кодовой синхронизации, уменьшается вероятность правильной кодовой цикловой синхронизации и вероятность ложной цикловой синхронизации. Для приема блока каскадного кода необходимо выполнение правильной кодовой цикловой синхронизации и выполнение декодирования блока каскадного кода. Поэтому для порогового значения правильной кодовой синхронизации при синхронизации по кодовым словам с максимально возможным количеством ошибок, исправляемым при жестких решениях, оптимальным решением будет L равно М. Для двухступенчатого каскадного кода [РС(32,16,17), БЧХ(31,16,7)] значения L и М равны шестнадцати.The number comparison scheme contains thirty-one lists for thirty-two synchronized counters of the complete set of numbering sequences and 31 × 32 = 992 hit counters. In the proposed method, all synchronization options for numbering sequences and words of the input sequence are taken into account. Each list contains thirty-two common synchronized counters and thirty-two coincidence counters corresponding to them, with the possibility of writing to each of them the maximum number equal to N, where N is the number of BCH code words in a block. This number of counters in each list excludes false erasures of BCH code words during code synchronization. To decode a block of a concatenated code, a set of BCH code words is required at least M, where M is the minimum number of BCH code words sufficient to decode the block. As L increases, where L is the threshold value for the number of words for correct code synchronization, the probability of correct code framing and the probability of false framing decreases. To receive the block of concatenated code, it is necessary to perform correct code frame synchronization and perform decoding of the block of the concatenated code. Therefore, for the threshold value of correct code synchronization during synchronization over codewords with the maximum possible number of errors corrected by hard decisions, the optimal solution will be L equal to M. For a two-stage concatenated code [RS (32,16,17), BCH (31,16, 7)] the L and M values are sixteen.

С КУ синхронизирующие импульсы поступают в распределитель на длину слова БЧХ на основе счетчика Джонсона. Пример реализации варианта распределителя на основе счетчика Джонсона приведен в источнике [В.Л. Шило. Популярные цифровые микросхемы. Справочник. Москва. Металлургия, 1988, стр. 240, рис. 2.40]. Интервал между импульсами на каждом из выходов распределителя на основе счетчика Джонсона соответствует границам слов БЧХ или слов, образованных на стыке двух слов БЧХ, а сам импульс служит меткой. Сравнение номеров нумерующих последовательностей ведется только внутри списка одной метки, соответствующей границам слов, чьи номера анализируются в данный момент. Причем сравнение номеров входной последовательности и значений синхронизированных счетчиков полного набора нумерующих последовательностей внутри каждого списка проводится параллельно аппаратным способом. Проводят операцию нахождения откорректированным номерам нумерующих последовательностей равных значений синхронизированных счетчиков и увеличивают значения их счетчиков совпадений на единицу. Вариант полного набора нумерующих последовательностей для одной метки можно представить следующим образом: первый синхронизированный счетчик имеет значение 00000, значение второго синхронизированного счетчика на единицу больше значения первого синхронизированного счетчика, то есть 00001, значение третьего синхронизированного счетчика на единицу больше значения второго синхронизированного счетчика, то есть 00010 и так далее. Поэтому значение тридцать второго синхронизированного счетчика для этой метки будет 11111. Через время, соответствующее передаче одного кодового слова, значения синхронизированных счетчиков параллельно увеличивают на единицу, а тактом служит эта метка. Через время, соответствующего длительности передачи тридцати одного кодового слова, значения этих синхронизирующих счетчиков будут:From the KU, synchronizing pulses are fed to the distributor for the BCH word length based on the Johnson counter. An example of the implementation of a valve variant based on the Johnson counter is given in the source [V.L. Awl. Popular digital microcircuits. Directory. Moscow. Metallurgy, 1988, p. 240, fig. 2.40]. The interval between pulses at each of the outputs of the distributor based on the Johnson counter corresponds to the boundaries of the BCH words or words formed at the junction of two BCH words, and the pulse itself serves as a label. Comparison of numbers of numbering sequences is carried out only within the list of one label corresponding to the boundaries of words whose numbers are being analyzed at the moment. Moreover, the comparison of the numbers of the input sequence and the values of the synchronized counters of the complete set of numbering sequences within each list is carried out in parallel using the hardware method. The operation of finding equal values of the synchronized counters to the corrected numbers of the numbering sequences is carried out and the values of their coincidence counters are increased by one. A variant of the full set of numbering sequences for one label can be represented as follows: the first synchronized counter has a value of 00000, the value of the second synchronized counter is one more than the value of the first synchronized counter, that is, 00001, the value of the third synchronized counter is one greater than the value of the second synchronized counter, that is 00010 and so on. Therefore, the value of the thirty-second synchronized counter for this mark will be 11111. After a time corresponding to the transmission of one codeword, the values of the synchronized counters are increased by one in parallel, and this mark serves as a clock. After a time corresponding to the duration of the transmission of thirty-one codewords, the values of these synchronizing counters will be:

11111, 11110, 11101, 11100, …, 00010, 00001, 00000.11111, 11110, 11101, 11100, ..., 00010, 00001, 00000.

Для полного набора нумерующих последовательностей можно применить один синхронизированный счетчик, а значения для остальных тридцати одного синхронизированного счетчика получать суммированием. Например, значение второго синхронизированного счетчика получают суммированием единицы (00001) к значению первого синхронизированного счетчика, значение третьего синхронизированного счетчика получают суммированием числа два (00010) к значению первого синхронизированного счетчика и так далее. Значение тридцать второго синхронизированного счетчика получают суммированием числа тридцать один (11111) к значению первого синхронизированного счетчика.One synchronized counter can be used for a complete set of numbering sequences, and the values for the remaining thirty-one synchronized counter can be summed up. For example, the value of the second synchronized counter is obtained by summing one (00001) to the value of the first synchronized counter, the value of the third synchronized counter is obtained by summing two (00010) to the value of the first synchronized counter, and so on. The value of the thirty-second synchronized counter is obtained by summing thirty-one (11111) to the value of the first synchronized counter.

Для кодового слова с двумя или тремя ошибками входной последовательности каждый из пяти вариантов номеров нумерующей последовательности внутри списка для этого слова параллельно сравнивают со значениями синхронизированных счетчиков полного набора нумерующих последовательностей и, если есть сравнения, то значения для всех соответствующих счетчиков совпадений за один такт увеличивают на единицу.For a codeword with two or three errors in the input sequence, each of the five variants of the numbers of the numbering sequence within the list for this word is compared in parallel with the values of the synchronized counters of the complete set of numbering sequences and, if there are comparisons, then the values for all the corresponding hit counters in one clock cycle are increased by unit.

Когда синхронизированный счетчик досчитывает до последнего номера кодового слова в блоке и число, записанное в его счетчике совпадений, равно или превышает пороговое значение, то принимают решение о правильной кодовой цикловой синхронизации входной последовательности. При этом все значения счетчиков совпадений схемы сравнения сбрасываются в исходное состояние. Когда любой синхронизированный счетчик досчитывает до последнего номера кодового слова в блоке и число, записанное в соответствующем ему счетчике совпадений, меньше порогового значения, то сбрасывается только этот счетчик совпадений. Остальные счетчики совпадений продолжают функционировать.When the synchronized counter counts to the last codeword number in the block and the number written in its coincidence counter is equal to or exceeds the threshold value, then a decision is made on the correct code frame synchronization of the input sequence. In this case, all values of the coincidence counters of the comparison circuit are reset to their original state. When any synchronized counter counts down to the last codeword number in the block and the number written in its corresponding hit counter is less than the threshold, only that hit counter is reset. The rest of the hit counters continue to function.

Предлагаемый способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений по сравнению с прототипом имеет более простое схемотехническое решение. В предлагаемом способе для полного набора нумерующих последовательностей требуется всего тридцать два счетчика. В прототипе для нумерующих последовательностей используют 32 × 31=992 синхронизированных счетчика. В предлагаемом способе, в отличие от прототипа, отсутствуют операции определения несовпадающих номеров нумерующей последовательности для входной последовательности с номерами задействованных синхронизированных счетчиков списка и последовательного запуска новых, еще незадействованных синхронизированных счетчиков, соответствующих этим несовпадающим номерам и записи единицы в их счетчики совпадений. Соответственно схемотехнические решения для этих операций не требуются. Поэтому алгоритм обработки нумерующих последовательностей для каждого списка в предлагаемом способе выполняют параллельно только аппаратным способом, обеспечивая высокое быстродействие для передачи информации в каналах с высоким уровнем помех.The proposed method of code frame synchronization for a concatenated code when using hard solutions in comparison with the prototype has a simpler circuit design. In the proposed method for a complete set of numbering sequences requires only thirty-two counters. The prototype uses 32 × 31 = 992 synchronized counters for the numbering sequences. In the proposed method, in contrast to the prototype, there are no operations for determining the mismatched numbers of the numbering sequence for the input sequence with the numbers of the involved synchronized counters in the list and sequentially launching new, still unused synchronized counters corresponding to these mismatched numbers and writing the unit into their coincidence counters. Accordingly, circuitry solutions are not required for these operations. Therefore, the algorithm for processing the numbering sequences for each list in the proposed method is performed in parallel only in hardware, providing high performance for transmitting information in channels with a high level of interference.

Достигаемым техническим результатом предлагаемого способа кодовой цикловой синхронизации для каскадного кода при применении жестких решений является простая схемотехническая реализация и повышение скорости передачи информации в каналах с высоким уровнем помех.The achieved technical result of the proposed method of code frame synchronization for a concatenated code when using hard solutions is a simple circuit implementation and an increase in the information transfer rate in channels with a high level of interference.

Claims (1)

Способ кодовой цикловой синхронизации для каскадного кода при применении жестких решений, заключающийся в том, что принятую входную последовательность, состоящую из нескольких следующих друг за другом слов, каждое из которых представляет собой поразрядную сумму по модулю два помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, сначала умножают на проверочный полином помехоустойчивого циклического кода и, в результате умножения, получают сумму синдромов помехоустойчивого циклического кода, нумерующей последовательности и фазирующей последовательности, затем полученную сумму умножают на проверочный полином нумерующей последовательности и получают сумму синдромов помехоустойчивого циклического кода и фазирующей последовательности, из этой суммы вычитают синдром фазирующей последовательности и получают синдром помехоустойчивого циклического кода, которому может соответствовать одна нумерующая последовательность или несколько нумерующих последовательностей, каждому биту в непрерывной последовательности, равной числу бит в кодовом слове циклического помехоустойчивого кода, присваивают свою метку, повторяющуюся постоянно через промежуток времени, соответствующий передаче одного кодового слова, поэтому такие метки определяют границы слов циклического помехоустойчивого кода и слов, образованных на стыке двух соседних слов циклического помехоустойчивого кода, блоку из слов циклического помехоустойчивого кода и блокам из слов, образованных на стыке двух соседних слов циклического помехоустойчивого кода, назначают свои синхронизированные счетчики нумерующих последовательностей и их счетчики совпадений, в случае превышения или равенства числом, записанным в соответствующем счетчике совпадений, порогового значения, по окончании этой нумерующей последовательности принимают решение о кодовой цикловой синхронизации входной последовательности, причем пороговое значение числа кодовых слов в синхронизирующей последовательности равно минимальному набору кодовых слов, требуемому для декодирования блока, и синхронизацию проводят по кодовым словам с числом ошибок в них не более исправляющей способности кодовых слов, получаемых после снятия с входной последовательности синхронизирующих символов, отличающийся тем, что для каждого слова блоков, соответствующего своей метке, синхронизированными счетчиками параллельно формируют полный набор нумерующих последовательностей, значения этих синхронизированных счетчиков параллельно увеличивают на единицу через промежуток времени, соответствующий передаче одного кодового слова, при достижении синхронизированными счетчиками их максимального значения следующее значение счетчиков соответствует их начальному значению и время цикла синхронизированного счетчика равно длительности нумерующей последовательности, для каждого синхронизированного счетчика одной определенной нумерующей последовательности есть свой набор счетчиков совпадений для всех разных меток, значения каждого синхронизированного счетчика из полного набора нумерующих последовательностей для каждой метки аппаратным способом параллельно сравнивают с номерами нумерующих последовательностей для соответствующего слова входной последовательности, которое анализируют в данный момент, при совпадении номера слова входной последовательности со значением синхронизированного счетчика нумерующей последовательности значение их счетчика совпадений увеличивают на единицу, в случае превышения или равенства числом, записанным в соответствующем счетчике совпадений, порогового значения по окончании этой нумерующей последовательности принимают решение о кодовой цикловой синхронизации входной последовательности, при этом сбрасывают в исходное состояние все счетчики совпадений, если по окончании синхронизирующей последовательности в ее счетчике совпадений, соответствующем метке определенных слов входной последовательности, значение не достигло порогового значения, то только этот счетчик совпадений сбрасывают в исходное состояние.The method of code frame synchronization for a concatenated code when applying hard decisions, which consists in the fact that the received input sequence, consisting of several consecutive words, each of which is a bitwise sum modulo two of an error-correcting cyclic code, a numbering sequence and a phasing sequence, first multiply by the check polynomial of the error-correcting cyclic code and, as a result of multiplication, obtain the sum of the syndromes of the error-correcting cyclic code, the numbering sequence and the phasing sequence, then the resulting sum is multiplied by the check polynomial of the numbering sequence and obtain the sum of the syndromes of the error-correcting cyclic code and the phasing sequence, from this sum the syndrome of the phasing sequence is subtracted and the syndrome of the error-correcting cyclic code is obtained, which can correspond to one numbering sequence or several numbering sequences sequences, each bit in a continuous sequence equal to the number of bits in the codeword of the cyclic error-correcting code is assigned its own label, which repeats constantly after a time interval corresponding to the transmission of one codeword, therefore, such labels determine the boundaries of the words of the cyclic error-correcting code and words formed at the junction of two adjacent words of a cyclic error-correcting code, a block of words of a cyclic error-correcting code and blocks of words formed at the junction of two adjacent words of a cyclic error-correcting code are assigned their synchronized counters of the numbering sequences and their coincidence counters, in case of exceeding or equal to the number written in the corresponding coincidence counter , the threshold value, at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence, and the threshold value of the number of code words in the synchronization sequence is equal to the minimum the set of codewords required for decoding a block, and synchronization is carried out according to codewords with the number of errors in them not exceeding the correcting ability of codewords obtained after removing synchronizing symbols from the input sequence, characterized in that for each word of blocks corresponding to its label, synchronized counters in parallel form a complete set of numbering sequences, the values of these synchronized counters are increased in parallel by one after a time interval corresponding to the transmission of one code word, when the synchronized counters reach their maximum value, the next value of the counters corresponds to their initial value and the cycle time of the synchronized counter is equal to the duration of the numbering sequence , for each synchronized counter of one specific numbering sequence there is a set of hit counters for all different labels, the values of each are synchronized th counter from the complete set of numbering sequences for each label is hardware-matched in parallel with the numbers of the numbering sequences for the corresponding word of the input sequence, which is analyzed at the moment, when the word number of the input sequence coincides with the value of the synchronized counter of the numbering sequence, the value of their coincidence counter is increased by one, if the number written in the corresponding counter of hits exceeds or is equal to the threshold value at the end of this numbering sequence, a decision is made on the code frame synchronization of the input sequence, and all hit counters are reset to their initial state, if at the end of the synchronizing sequence in its counter of hits corresponding to label of certain words of the input sequence, the value has not reached the threshold value, then only this hit counter is reset to its original state ...
RU2021107548A 2021-03-22 2021-03-22 Method for code frame synchronization for cascade code when applying strict solutions RU2759801C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2021107548A RU2759801C1 (en) 2021-03-22 2021-03-22 Method for code frame synchronization for cascade code when applying strict solutions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2021107548A RU2759801C1 (en) 2021-03-22 2021-03-22 Method for code frame synchronization for cascade code when applying strict solutions

Publications (1)

Publication Number Publication Date
RU2759801C1 true RU2759801C1 (en) 2021-11-18

Family

ID=78607517

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2021107548A RU2759801C1 (en) 2021-03-22 2021-03-22 Method for code frame synchronization for cascade code when applying strict solutions

Country Status (1)

Country Link
RU (1) RU2759801C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2780048C1 (en) * 2021-12-17 2022-09-19 Акционерное общество "Омский научно-исследовательский институт приборостроения" (АО "ОНИИП") Cycle synchronization method for signals with a cycle concentrated or distributed synchrogroup

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400784B1 (en) * 1997-02-13 2002-06-04 D.S.P.C. Technologies Ltd. Synchronization system and method for digital communication systems
US20090034668A1 (en) * 2007-07-31 2009-02-05 Alexei Ashikhmin Method and apparatus for synchronizing a receiver
WO2010012313A1 (en) * 2008-08-01 2010-02-04 Gigle Semiconductor Sl Ofdm frame synchronisation method and system
RU2401512C1 (en) * 2009-03-16 2010-10-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Method of code cyclic synchronisation
RU2450436C1 (en) * 2011-01-11 2012-05-10 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Code frame synchronisation method
RU2500074C1 (en) * 2012-06-05 2013-11-27 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Soft decision code frame synchronisation method
RU2633148C2 (en) * 2016-02-01 2017-10-11 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for code frame synchronization for cascade code when applying strict solutions

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400784B1 (en) * 1997-02-13 2002-06-04 D.S.P.C. Technologies Ltd. Synchronization system and method for digital communication systems
US20090034668A1 (en) * 2007-07-31 2009-02-05 Alexei Ashikhmin Method and apparatus for synchronizing a receiver
WO2010012313A1 (en) * 2008-08-01 2010-02-04 Gigle Semiconductor Sl Ofdm frame synchronisation method and system
RU2401512C1 (en) * 2009-03-16 2010-10-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Method of code cyclic synchronisation
RU2450436C1 (en) * 2011-01-11 2012-05-10 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Code frame synchronisation method
RU2500074C1 (en) * 2012-06-05 2013-11-27 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Soft decision code frame synchronisation method
RU2633148C2 (en) * 2016-02-01 2017-10-11 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for code frame synchronization for cascade code when applying strict solutions

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2780048C1 (en) * 2021-12-17 2022-09-19 Акционерное общество "Омский научно-исследовательский институт приборостроения" (АО "ОНИИП") Cycle synchronization method for signals with a cycle concentrated or distributed synchrogroup
RU2784953C1 (en) * 2022-05-04 2022-12-01 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Stable code framing method when applying hard decisions
RU2797444C1 (en) * 2022-12-26 2023-06-06 Акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for stable code framing with hard and soft decisions

Similar Documents

Publication Publication Date Title
JP3046988B2 (en) Method and apparatus for detecting frame synchronization of data stream
US4856003A (en) Error correction code encoder
CA3193950C (en) Forward error correction with compression coding
US4630032A (en) Apparatus for decoding error-correcting codes
CN110071727B (en) Encoding method, decoding method, error correction method and device
WO2004068715A2 (en) Systems and processes for fast encoding of hamming codes
RU2310273C2 (en) Method for encoding/decoding information in data transmission networks
RU2401512C1 (en) Method of code cyclic synchronisation
RU2633148C2 (en) Method for code frame synchronization for cascade code when applying strict solutions
WO2018149354A1 (en) Polar code encoding method and apparatus, and device and storage medium
RU2759801C1 (en) Method for code frame synchronization for cascade code when applying strict solutions
RU2450464C1 (en) Code frame synchronisation apparatus with integrated soft and hard decisions
US6986097B1 (en) Method and apparatus for generating parity bits in a forward error correction (FEC) system
RU2485683C1 (en) Decoding device with soft decisions for double-stage cascade code
RU2500074C1 (en) Soft decision code frame synchronisation method
RU2671989C1 (en) Method of transmission of multilateral messages by the concatenated code in the communication complexes
RU2797444C1 (en) Method for stable code framing with hard and soft decisions
RU2784953C1 (en) Stable code framing method when applying hard decisions
RU2383104C2 (en) Code cycle phasing device
RU2608872C1 (en) Method of encoding and decoding block code using viterbi algorithm
RU2747623C1 (en) Method of code frame synchronisation for reed-solomon and bose-chaudhuri-hocquenghem [rs(32,16,17), bch(31,16,7)] concatenated code in simultaneous application of hard and soft solutions
RU2428801C1 (en) Device of code cycle synchronisation with soft decisions
US20060227017A1 (en) Information encoding by shortened reed-solomon codes
RU2450436C1 (en) Code frame synchronisation method
RU2812964C1 (en) Method of stable code cyclic synchronization when applying hard and soft solutions and modulation according to s1-fl joint type