RU2459366C1 - Method of code cyclic synchronisation of messages - Google Patents
Method of code cyclic synchronisation of messages Download PDFInfo
- Publication number
- RU2459366C1 RU2459366C1 RU2011139579/08A RU2011139579A RU2459366C1 RU 2459366 C1 RU2459366 C1 RU 2459366C1 RU 2011139579/08 A RU2011139579/08 A RU 2011139579/08A RU 2011139579 A RU2011139579 A RU 2011139579A RU 2459366 C1 RU2459366 C1 RU 2459366C1
- Authority
- RU
- Russia
- Prior art keywords
- sequence
- errors
- syndrome
- convolutional code
- code
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
Изобретение относится к способам кодовой цикловой синхронизации сообщений при передаче дискретной информации и может быть использовано для цикловой синхронизации помехоустойчивого сверточного кода и кодов, построенных на его основе, в частности гибридных каскадных кодов.The invention relates to methods for code cyclic synchronization of messages when transmitting discrete information and can be used for cyclic synchronization of a noise-resistant convolutional code and codes based on it, in particular, hybrid cascade codes.
Сверточное помехоустойчивое кодирование применяют для повышения вероятности доведения сообщения в каналах связи с ошибками при передаче больших объемов информации (>1000 бит). Наиболее эффективным является применение сверточного кода в качестве внутреннего кода гибридного каскадного кода. Для правильного декодирования гибридного каскадного кода необходимо знать границы этого кода. При этом важно также при декодировании различать информационные и проверочные символы сверточного кода. На приемной стороне для определения начала сверточного кода используют кодовую цикловую синхронизацию. При кодовой цикловой синхронизации сверточного кода для передачи синхронизирующей последовательности используется избыточность самого сверточного кода. Кодовая цикловая синхронизация может быть установлена при наличии искажений в принятом сверточном коде, не превышающем определенного порогового значения. После установления кодовой цикловой синхронизации синхронизирующую последовательность вычитают из сверточного кода, не уменьшая корректирующую способность кода. Наиболее эффективно использование кодовой цикловой синхронизации в помехоустойчивом гибридном каскадном коде. В этом случае синхронизация обеспечивается за счет наложения синхронизирующей последовательности на проверочные символы внутреннего сверточного кода гибридного каскадного кода. Кодовая цикловая синхронизация может также использоваться в турбокодах и в сигнально-кодовых конструкциях (СКК) на основе сверточных кодов.Convolutional noise-resistant coding is used to increase the likelihood of message delivery in communication channels with errors when transmitting large amounts of information (> 1000 bits). The most effective is the use of convolutional code as the internal code of a hybrid cascading code. To correctly decode a hybrid cascade code, you must know the boundaries of this code. It is also important, when decoding, to distinguish between information and verification symbols of the convolutional code. On the receiving side, code cyclic synchronization is used to determine the beginning of a convolutional code. In convolutional code cyclic synchronization, redundancy of the convolutional code itself is used to transmit the synchronization sequence. Code cyclic synchronization can be established if there is distortion in the received convolutional code that does not exceed a certain threshold value. After establishing the cyclic code synchronization, the synchronization sequence is subtracted from the convolutional code without decreasing the corrective ability of the code. The most efficient use of code cycle synchronization in a noise-resistant hybrid cascade code. In this case, synchronization is ensured by superimposing the synchronization sequence on the verification symbols of the internal convolutional code of the hybrid cascading code. Code cyclic synchronization can also be used in turbo codes and in signal-code constructions (CCMs) based on convolutional codes.
Известен способ кодовой цикловой синхронизации сообщений, при котором на передающей стороне формируют выходную последовательность, состоящую из следующих друг за другом информационных и проверочных символов сверточного кода, которую затем вместе с синхронизирующей последовательностью передают по каналу связи. На приемной стороне в скользящем окне приема принятую синхронизирующую последовательность сравнивают с переданной синхронизирующей последовательностью, и при совпадении принятой синхронизирующей последовательности и переданной синхронизирующей последовательности устанавливают цикловую синхронизацию, совпадающую с местоположением начала скользящего окна приема. При несовпадении принятой синхронизирующей последовательности и переданной синхронизирующей последовательности скользящее окно приема смещают на один символ по входной последовательности и опять сравнивают принятую синхронизирующую последовательность и переданную синхронизирующую последовательность и так повторяют до тех пор, пока принятая синхронизирующая последовательность не совпадет с переданной синхронизирующей последовательностью [Передача дискретных сообщений. Под ред. В.П.Шувалова. - М. Радио и связь. 1990. стр.348-349].There is a method of code cyclic message synchronization, in which an output sequence is formed on the transmitting side, consisting of information and verification symbols of a convolutional code that are next to each other, which is then transmitted along the synchronization sequence via a communication channel. On the receiving side, in the reception sliding window, the received synchronization sequence is compared with the transmitted synchronization sequence, and when the received synchronization sequence and the transmitted synchronization sequence coincide, cyclic synchronization is established, which coincides with the location of the beginning of the reception sliding window. If the received synchronization sequence and the transmitted synchronization sequence do not match, the reception sliding window is shifted by one character in the input sequence and the received synchronization sequence and the transmitted synchronization sequence are compared again and so on until the received synchronization sequence matches the transmitted synchronization sequence [Discrete message transmission . Ed. V.P. Shuvalova. - M. Radio and communications. 1990. p. 348-349].
Однако этот способ снижает объем полезной информации, передаваемой по каналу связи.However, this method reduces the amount of useful information transmitted over the communication channel.
Наиболее близким к предлагаемому способу является способ кодовой цикловой синхронизации сообщений (прототип), заключающийся в том, что на передающей стороне формируют выходную последовательность, состоящую из следующих друг за другом информационных и проверочных символов сверточного кода, которую затем вместе с синхронизирующей последовательностью передают по каналу связи. На приемной стороне в скользящем окне приема принятую синхронизирующую последовательность сравнивают с переданной синхронизирующей последовательностью, и при числе ошибок в принятой синхронизирующей последовательности, не превышающем порогового значения, устанавливают цикловую синхронизацию, совпадающую с местоположением начала скользящего окна приема. При числе ошибок в принятой синхронизирующей последовательности, превышающем или равном пороговому значению, скользящее окно приема смещают на один символ по входной последовательности и оценивают число ошибок в принятой синхронизирующей последовательности и так повторяют до тех пор, пока число ошибок в принятой синхронизирующей последовательности не станет меньше порогового значения [Скляр Б. Цифровая связь. Теоретические основы и практическое применение. 2-е издание. Пер. с англ. - М. Издательский дом «Вильямс». 2003. стр.660].Closest to the proposed method is a method of code cyclic message synchronization (prototype), which consists in the fact that an output sequence is formed on the transmitting side, consisting of information and verification symbols of the convolutional code that are next to one another, which are then transmitted along the communication channel together with the synchronization sequence . On the receiving side, in the sliding reception window, the received synchronization sequence is compared with the transmitted synchronizing sequence, and for the number of errors in the received synchronizing sequence not exceeding the threshold value, cyclic synchronization is established that coincides with the location of the beginning of the sliding reception window. When the number of errors in the received synchronization sequence is greater than or equal to the threshold value, the sliding reception window is shifted by one character in the input sequence and the number of errors in the received synchronization sequence is estimated and repeated until the number of errors in the received synchronization sequence is less than the threshold values [Sklar B. Digital communication. Theoretical foundations and practical application. 2nd edition. Per. from English - M. Williams Publishing House. 2003. p.660].
Недостатком этого способа является сокращение объема полезной информации, передаваемой по каналу связи, а значит снижение эффективности использования ресурсов канала связи, обусловленное тем, что цикловую синхронизацию сверточного кода устанавливают с помощью передаваемой отдельно от кода синхронизирующей последовательности.The disadvantage of this method is the reduction in the amount of useful information transmitted over the communication channel, which means that the resource efficiency of the communication channel is reduced due to the fact that the cycle synchronization of the convolutional code is established using a synchronization sequence transmitted separately from the code.
Цель изобретения - увеличение объема полезной информации, передаваемой по каналу связи, за счет того, что символы синхронизирующей последовательности суммируют с символами сверточного кода и передачи дополнительной служебной информации для цикловой синхронизации сверточного кода не требуется.The purpose of the invention is to increase the amount of useful information transmitted over the communication channel due to the fact that the symbols of the synchronization sequence are summed with the symbols of the convolutional code and the transfer of additional service information for the cyclic synchronization of the convolutional code is not required.
Для достижения цели предложен способ кодовой цикловой синхронизации сообщений, заключающийся в том, что на передающей стороне формируют выходную последовательность, состоящую из следующих друг за другом информационных и проверочных символов сверточного кода, которую затем вместе с синхронизирующей последовательностью передают по каналу связи. На приемной стороне принятую в скользящем окне приема синхронизирующую последовательность сравнивают с переданной синхронизирующей последовательностью, и при числе ошибок в принятой синхронизирующей последовательности, не превышающем порогового значения, устанавливают цикловую синхронизацию, совпадающую с местоположением начала скользящего окна приема. При числе ошибок в принятой синхронизирующей последовательности, превышающем или равном пороговому значению, скользящее окно приема смещают на один символ по входной последовательности и оценивают число ошибок в принятой синхронизирующей последовательности и так повторяют до тех пор, пока число ошибок в принятой синхронизирующей последовательности не станет меньше порогового значения. Новым является то, что на передающей стороне проверочные символы сверточного кода суммируют по модулю два с символами синхронизирующей последовательности, и только затем полученную выходную последовательность передают по каналу связи. На приемной стороне принятую в скользящем окне приема входную последовательность делят на порождающий полином сверточного кода. В результате деления в остатке получают синдром сверточного кода. Далее синдром сверточного кода сравнивают с переданной синхронизирующей последовательностью и оценивают число ошибок в синдроме сверточного кода. При числе ошибок меньше порогового значения устанавливают цикловую синхронизацию, совпадающую с началом скользящего окна приема, при числе ошибок больше либо равном, чем пороговое значение, скользящее окно приема смещают на один символ по входной последовательности и вычисление синдрома сверточного кода и оценивание числа ошибок повторяют. При этом длина скользящего окна приема выбирается равной длине сверточного кода, соответствующего передаваемому сообщению. На приемной стороне для вычисления синдрома сверточного кода информационные символы сверточного кода собирают в один блок символов, длина которого равна длине кодового регистра сверточного кода. При этом вычисляют два синдрома сверточного кода, первый из которых соответствует нечетному местоположению скользящего окна приема, а второй синдром сверточного кода соответствует четному местоположению скользящего окна приема. Сравнение переданной синхронизирующей последовательности с первым или вторым синдромами сверточного кода выполняют в зависимости от нечетного или четного местоположения скользящего окна приема.To achieve the goal, a method of code message synchronization is proposed, which consists in the fact that an output sequence is formed on the transmitting side, consisting of information and verification symbols of the convolutional code, which are then transmitted along the communication channel together with the synchronization sequence. On the receiving side, the synchronization sequence received in the sliding reception window is compared with the transmitted synchronizing sequence, and for the number of errors in the received synchronizing sequence not exceeding the threshold value, cyclic synchronization is established that coincides with the start location of the receiving sliding window. When the number of errors in the received synchronization sequence is greater than or equal to the threshold value, the sliding reception window is shifted by one character in the input sequence and the number of errors in the received synchronization sequence is estimated and repeated until the number of errors in the received synchronization sequence is less than the threshold values. What is new is that on the transmitting side, the convolutional code verification symbols sum modulo two with the symbols of the synchronization sequence, and only then the resulting output sequence is transmitted over the communication channel. On the receiving side, the input sequence received in the receiving sliding window is divided into the generating polynomial of the convolutional code. As a result of division in the remainder, convolutional code syndrome is obtained. Next, the convolutional code syndrome is compared with the transmitted synchronization sequence and the number of errors in the convolutional code syndrome is estimated. When the number of errors is less than the threshold value, cyclic synchronization is established, which coincides with the beginning of the sliding reception window, when the number of errors is greater than or equal to the threshold value, the sliding reception window is shifted by one character in the input sequence and the calculation of the convolutional code syndrome and the estimation of the number of errors are repeated. In this case, the length of the sliding reception window is chosen equal to the length of the convolutional code corresponding to the transmitted message. On the receiving side, for calculating the convolutional code syndrome, informational symbols of the convolutional code are collected into one block of characters, the length of which is equal to the length of the code register of the convolutional code. In this case, two convolutional code syndromes are calculated, the first of which corresponds to the odd location of the receiving reception window, and the second convolutional code syndrome corresponds to the even location of the receiving reception window. The comparison of the transmitted synchronization sequence with the first or second syndromes of the convolutional code is performed depending on the odd or even location of the sliding reception window.
Осуществление способа кодовой цикловой синхронизации сообщений рассмотрим на примере синхронизации двоичного сверточного кода со скоростью 1/2. Сверточный код со скоростью 1/2 можно рассматривать как последовательность двоичных символов a 0r0 a 1r1 a 2r2… где a i - информационные символы, а ri - проверочные символы кода.The implementation of the method of code cyclic message synchronization will be considered using the example of synchronization of a binary convolutional code with a speed of 1/2. A convolutional code with a speed of 1/2 can be considered as a sequence of binary characters a 0 r 0 a 1 r 1 a 2 r 2 ... where a i are information characters, and r i are verification characters of the code.
На передающей стороне некоторый i-й проверочный символ сверточного кода вычисляется по формулеOn the transmitting side, some ith verification symbol of the convolutional code is calculated by the formula
где k - длина кодового регистра сверточного кода,where k is the length of the code register of the convolutional code,
a k+i-1, a k+i-2, …, a i-k предшествующих информационных символов сверточного кода, a k + i-1 , a k + i-2 , ..., a i -k of the previous information symbols of the convolutional code,
g(x) - порождающий многочлен сверточного кода степени k,g (x) is the generating polynomial of a convolutional code of degree k,
ri - коэффициент при нулевой степени x,r i - coefficient at zero degree x,
2·n - длина сообщения, включающего информационные и проверочные символы сверточного кода.2 · n is the length of the message, including information and verification symbols of the convolutional code.
Затем каждый проверочный символ сверточного кода суммируют по модулю два с символами синхронизирующей последовательности c0c1c3…cn-1 Then each verification symbol of the convolutional code is summed modulo two with symbols of the synchronization sequence c 0 c 1 c 3 ... c n-1
В качестве синхронизирующей последовательности выбирают последовательность с «хорошими» синхронизирующими свойствами подходящей длины, например последовательность максимального периода повторения (М-последовательность) или код Рида-Маллера 1-го порядка. Синхронизирующая последовательность генерируется заранее в линейном сдвиговом регистре с обратными связями, описываемыми примитивным порождающим полиномом подходящей степени. Например, для порождающего полинома степени 10 будем иметь синхронизирующую последовательность длины 210-1=1023 бит.As a synchronization sequence, a sequence with “good” synchronizing properties of a suitable length is selected, for example, a sequence of maximum repetition period (M-sequence) or a 1st-order Reed-Muller code. The synchronization sequence is generated in advance in a linear shift register with feedbacks described by a primitive generating polynomial of an appropriate degree. For example, for a generating polynomial of degree 10, we will have a synchronization sequence of length 2 10 -1 = 1023 bits.
Последовательность символов a 0d0 a 1d1 a 2d2…a n-1dn-1 передают в канал связи.The sequence of characters a 0 d 0 a 1 d 1 a 2 d 2 ... a n-1 d n-1 is transmitted to the communication channel.
На приемной стороне вычисляют синдром кода в скользящем окне приема. Длину скользящего окна приема выбирают равной длине сверточного кода, передающего одно сообщение, поскольку это дает наименьшую задержку в приеме сообщения, а значит, повышает оперативность системы связи. Для вычисления синдрома сверточного кода информационные символы сверточного кода собирают в один блок символов, длина которого равна длине кодового регистра сверточного кода. Символы синдрома сверточного кода получают в результате деления блока информационных символов, представленных в полиномиальной форме, на порождающий многочлен сверточного кода согласно формулеOn the receiving side, code syndrome is calculated in a sliding reception window. The length of the sliding reception window is chosen equal to the length of the convolutional code transmitting one message, since this gives the smallest delay in receiving the message, and therefore increases the efficiency of the communication system. To calculate the convolutional code syndrome, informational symbols of the convolutional code are collected in one block of characters, the length of which is equal to the length of the code register of the convolutional code. Symbols of the convolutional code syndrome are obtained by dividing the block of information symbols presented in polynomial form by the generating polynomial of the convolutional code according to the formula
С учетом выражений (1) и (2) для безошибочных информационных символов, входящих в (3), будем иметьGiven the expressions (1) and (2) for the error-free information symbols included in (3), we will have
то есть для безошибочного блока информационных символов символы синдрома сверточного кода будут совпадать с символами синхронизирующей последовательности. Для канала с ошибками синдром сверточного кода представляет собой последовательность символов, часть которых совпадает с символами синхронизирующей последовательности. Число совпадающих символов или компонент зависит от количества и длины неискаженных блоков информационных символов в сверточном коде.that is, for an error-free block of information symbols, the symbols of the convolutional code syndrome will coincide with the symbols of the synchronization sequence. For a channel with errors, the convolutional code syndrome is a sequence of characters, some of which coincide with the symbols of the synchronization sequence. The number of matching characters or components depends on the number and length of undistorted blocks of information symbols in the convolutional code.
Синдром вычисляют при каждом сдвиге входной последовательности на один символ, однако на приемной стороне неизвестно, какой символ во входной последовательности первый - информационный или проверочный. Поэтому для сверточного кода со скоростью 1/2 рассматривается два варианта местоположения скользящего окна приема. Первый вариант - начало скользящего окна совпадает с нечетными символами кода, второй вариант - начало скользящего окна совпадает с четными символами кода. Для каждого из этих вариантов по формуле (3) рассчитывают свой синдром сверточного кода. При нахождении сверточного кода в скользящем окне приема количество символов синдрома сверточного кода, совпадающих с синхронизирующей последовательностью, будет максимальным. При другом местоположении скользящего окна не будет необходимого числа информационных символов сверточного кода либо они будут сдвинуты в скользящем окне приема и число символов синдрома сверточного кода, совпадающих с синхронизирующей последовательностью, будет существенно меньше. Поэтому установление цикловой синхронизации выполняют путем сравнения символов синдрома сверточного кода с синхронизирующей последовательностью, то есть при вычислении корреляционной функции в согласованном фильтре. По числу символов синдрома сверточного кода, отличающихся от символов синхронизирующей последовательности, или по числу ошибок в синдроме сверточного кода устанавливается цикловая синхронизация. При числе ошибок меньше некоторого заранее заданного порогового значения устанавливают цикловую синхронизацию, совпадающую с началом скользящего окна приема, при числе ошибок больше либо равном, чем пороговое значение, скользящее окно приема смещают на один символ по входной последовательности и вычисление синдрома сверточного кода и оценивание числа ошибок повторяют.The syndrome is calculated at each shift of the input sequence by one character, but on the receiving side it is not known which character in the input sequence is the first - informational or test. Therefore, for a convolutional code with a rate of 1/2, two options are considered for the location of the sliding receive window. The first option - the beginning of the sliding window matches the odd code characters, the second option - the beginning of the sliding window matches the even code characters. For each of these options, according to the formula (3), their convolution code syndrome is calculated. When the convolutional code is in the sliding reception window, the number of convolutional code syndrome characters that match the synchronization sequence will be maximum. At a different location of the sliding window, there will not be the required number of information symbols of the convolutional code or they will be shifted in the sliding reception window and the number of symbols of the convolutional code coinciding with the synchronizing sequence will be significantly less. Therefore, the establishment of cyclic synchronization is performed by comparing the symbols of the convolutional code syndrome with the synchronizing sequence, that is, when calculating the correlation function in the matched filter. Cycle synchronization is established by the number of convolutional code symbols that differ from the symbols of the synchronization sequence, or by the number of errors in the convolutional code syndrome. When the number of errors is less than a certain predetermined threshold value, cyclic synchronization is established, which coincides with the beginning of the sliding reception window, when the number of errors is greater than or equal to the threshold value, the sliding reception window is shifted by one character from the input sequence and the calculation of the convolutional code syndrome and estimation of the number of errors repeat.
Таким образом, последовательность операций при цикловой синхронизации сверточного кода запишется в виде:Thus, the sequence of operations during cyclic synchronization of the convolutional code is written in the form:
1. Принять входную последовательность a 0d0 a 1d1 a 2d2…a n-1dn-1 длины 2·n бит.1. Accept the input sequence a 0 d 0 a 1 d 1 a 2 d 2 ... a n-1 d n-1 of length 2 · n bits.
2. Вычислить синдром кода s0s1s2s3…sn-1 по формуле (3).2. Calculate the code syndrome s 0 s 1 s 2 s 3 ... s n-1 by the formula (3).
3. Определить число символов синдрома, несовпадающих с синхронизирующей последовательностью3. Determine the number of characters of the syndrome that do not coincide with the synchronizing sequence
4. Сравнить число символов синдрома R с пороговым значением.4. Compare the number of R syndrome symbols with a threshold value.
Если R<Rпор, синхронизация установлена, идти к 5, иначе - идти к 6.If R <R then , synchronization is established, go to 5, otherwise - go to 6.
5. Принятую последовательность a 0d0 a 1d1 a 2d2…a n-1dn-1 передать на декодирование.5. The received sequence a 0 d 0 a 1 d 1 a 2 d 2 ... a n-1 d n-1 is transmitted for decoding.
6. Сдвинуться на 1 бит по входной последовательности, идти к 1.6. Move 1 bit in the input sequence, go to 1.
Для реализации предлагаемого способа важным является выбор порогового значения числа ошибок в синдроме. Вероятность установления синхронизации должна быть, по крайней мере, не меньше, чем вероятность правильного декодирования сверточного кода. Вероятность правильного декодирования сверточного кода обычно задается 0,99 (0,98), которая и определяет пороговое значение числа ошибок, при котором устанавливается цикловая синхронизация. Независимое распределение ошибок во входной последовательности сокращает число неискаженных блоков и является наихудшим случаем распределения ошибок для установления цикловой синхронизации. Поэтому будем оценивать вероятность приема неискаженных блоков длины r на канале с независимыми ошибками. Пусть средняя вероятность на бит в канале связи равна p, тогда вероятность приема неискаженного блока длины r выражается формулойTo implement the proposed method, it is important to choose a threshold value for the number of errors in the syndrome. The probability of establishing synchronization should be at least no less than the probability of correctly decoding the convolutional code. The probability of correct decoding of the convolutional code is usually given by 0.99 (0.98), which determines the threshold value of the number of errors at which cyclic synchronization is established. Independent error distribution in the input sequence reduces the number of undistorted blocks and is the worst case of error distribution to establish loop synchronization. Therefore, we will evaluate the probability of receiving undistorted blocks of length r on the channel with independent errors. Let the average probability per bit in the communication channel be equal to p, then the probability of receiving an undistorted block of length r is expressed by the formula
где q=1-p - вероятность неискаженного приема символа.where q = 1-p is the probability of an undistorted reception of a symbol.
На самом деле формула (3) дает нижнюю оценку вероятности неискаженного блока длины r в скользящем окне. За счет корреляции соседних блоков они будут встречаться чаще. На длине кодового ограничения сверточного кода, равной r-1, число нулевых компонент синдрома будетIn fact, formula (3) gives a lower bound for the probability of an undistorted block of length r in a sliding window. Due to the correlation of neighboring blocks, they will occur more often. At the length of the code restriction of the convolutional code equal to r-1, the number of zero components of the syndrome will be
что и является нижней оценкой порогового значения функции корреляции, при котором устанавливается цикловая синхронизация. Если код обеспечивает требуемую вероятность правильного приема 0,99 (0,98) до вероятности ошибки на бит pпор, то значение g0 при этой вероятности на бит определяет величину числа ошибок в синдроме.which is the lower estimate of the threshold value of the correlation function at which cyclic synchronization is established. If the code provides the required probability of the correct reception of 0.99 (0.98) to the probability of error per bit p then the value of g 0 at this probability per bit determines the number of errors in the syndrome.
Помимо нулевых синдромов за счет неискаженных информационных блоков также возможны нулевые синдромы и при ошибочных информационных блоках. С учетом этого замечания формула для порогового значения числа ошибок синдрома запишется в видеIn addition to zero syndromes due to undistorted information blocks, zero syndromes are also possible with erroneous information blocks. Based on this remark, the formula for the threshold value of the number of syndrome errors is written in the form
В таблице приведено искомое пороговое значение числа ошибок синдрома при средней вероятности ошибки на бит в канале связи, лежащем в диапазоне 0,01…0.1, длине передаваемого сверточного кода n=1000 и длине кодового ограничения сверточного кода r-1=8.The table shows the desired threshold value of the number of syndrome errors with an average probability of error per bit in the communication channel lying in the range of 0.01 ... 0.1, the length of the transmitted convolution code n = 1000 and the length of the code restriction of the convolution code r-1 = 8.
Если предполагается работа в канале со средней вероятностью ошибки на бит до 0,1, то пороговое значение числа ошибок синдрома, согласно таблицы, должно быть выбрано равным 306.If it is assumed to work in a channel with an average probability of error per bit of up to 0.1, then the threshold value of the number of syndrome errors, according to the table, should be chosen equal to 306.
При числе ошибок в синдроме сверточного кода меньше порогового значения, устанавливают цикловую синхронизацию, совпадающую с началом скользящего окна приема, при числе ошибок больше либо равном, чем пороговое значение, скользящее окно приема смещают на один символ по входной последовательности и вычисление синдрома сверточного кода и оценивание числа ошибок повторяют.When the number of errors in the convolutional code syndrome is less than the threshold value, cyclic synchronization is established that coincides with the beginning of the sliding receive window; when the number of errors is greater than or equal to the threshold value, the sliding reception window is shifted by one character in the input sequence and the convolutional code calculation and evaluation the number of errors is repeated.
В предлагаемом способе выполняют суммирование синхронизирующей последовательности с проверочными символами сверточного кода. Это позволяет на приемной стороне при вычислении синдрома сверточного кода выделить символы синхронизирующей последовательности. В прототипе синхронизирующую последовательность передают отдельно от закодированного сообщения и поэтому объем полезной информации, предаваемой по каналу связи, уменьшается.In the proposed method, the summation of the synchronization sequence with the verification symbols of the convolutional code is performed. This allows you to select the symbols of the synchronizing sequence on the receiving side when calculating the convolutional code syndrome. In the prototype, the synchronization sequence is transmitted separately from the encoded message and therefore the amount of useful information transmitted through the communication channel is reduced.
Достигаемым техническим результатом предлагаемого способа кодовой цикловой синхронизации сообщений является сокращение объема служебной информации, передаваемой по каналу связи, для цикловой синхронизации сверточного кода, а значит более эффективное использование ресурсов канала связи.Achievable technical result of the proposed method of code cyclic message synchronization is to reduce the amount of service information transmitted over the communication channel for cyclic synchronization of the convolutional code, and therefore more efficient use of communication channel resources.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011139579/08A RU2459366C1 (en) | 2011-09-28 | 2011-09-28 | Method of code cyclic synchronisation of messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011139579/08A RU2459366C1 (en) | 2011-09-28 | 2011-09-28 | Method of code cyclic synchronisation of messages |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2459366C1 true RU2459366C1 (en) | 2012-08-20 |
Family
ID=46936849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011139579/08A RU2459366C1 (en) | 2011-09-28 | 2011-09-28 | Method of code cyclic synchronisation of messages |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2459366C1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2679599C1 (en) * | 2015-10-28 | 2019-02-12 | Телефонактиеболагет Лм Эрикссон (Пабл) | Beam scanning time indicator unit |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU1541785A1 (en) * | 1988-05-20 | 1990-02-07 | Предприятие П/Я Г-4149 | Device for cycle synchronization and information decoding |
| RU2319308C1 (en) * | 2006-05-11 | 2008-03-10 | Череповецкий военный инженерный институт радиоэлектроники | Cyclic code synchronization method |
| RU2401512C1 (en) * | 2009-03-16 | 2010-10-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Method of code cyclic synchronisation |
| EP2259534A2 (en) * | 1997-11-05 | 2010-12-08 | Sony Deutschland Gmbh | Synchronisation of digital communication systems |
-
2011
- 2011-09-28 RU RU2011139579/08A patent/RU2459366C1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU1541785A1 (en) * | 1988-05-20 | 1990-02-07 | Предприятие П/Я Г-4149 | Device for cycle synchronization and information decoding |
| EP2259534A2 (en) * | 1997-11-05 | 2010-12-08 | Sony Deutschland Gmbh | Synchronisation of digital communication systems |
| RU2319308C1 (en) * | 2006-05-11 | 2008-03-10 | Череповецкий военный инженерный институт радиоэлектроники | Cyclic code synchronization method |
| RU2401512C1 (en) * | 2009-03-16 | 2010-10-10 | Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" | Method of code cyclic synchronisation |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2679599C1 (en) * | 2015-10-28 | 2019-02-12 | Телефонактиеболагет Лм Эрикссон (Пабл) | Beam scanning time indicator unit |
| US11240771B2 (en) | 2015-10-28 | 2022-02-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Beam-scan time indicator |
| US11252686B2 (en) | 2015-10-28 | 2022-02-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Beam-scan time indicator |
| US11818674B2 (en) | 2015-10-28 | 2023-11-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Beam-scan time indicator |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9912444B2 (en) | Method and apparatus for transmitting uplink data in a wireless access system | |
| KR101648870B1 (en) | Methods and apparatus to generate multiple cyclic redundancy checks(crcs) | |
| US7599291B2 (en) | Data-rate detection in CDMA systems | |
| CN111919406B (en) | System and method for HARQ retransmission using outer codes | |
| RU2481702C2 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| JP3490425B2 (en) | Receiving device and receiving method | |
| CN102355341B (en) | Network coding method of hybrid automatic request retransmission for long-term evolution system | |
| US20170294990A1 (en) | Data transmission method and device | |
| US20060083336A1 (en) | Encoding and decoding of frame control header in downlink subframes in wireless communication systems | |
| US11223370B2 (en) | Method and apparatus for transmitting information | |
| US20200244288A1 (en) | Information transmission method and transmission device, and information reception method and reception device | |
| US20220209815A1 (en) | Threshold driven error correction for chirp spread spectrum | |
| US20220209892A1 (en) | Adaptive error correction decoding for chirp spread spectrum | |
| US20210075538A1 (en) | Method and apparatus for transmitting information, and method and apparatus for receiving information | |
| RU2448417C2 (en) | Data transmission method | |
| Li et al. | N-in-1 retransmission with network coding | |
| US11876621B2 (en) | Forward error correction for chirp spread spectrum | |
| RU2459366C1 (en) | Method of code cyclic synchronisation of messages | |
| RU2500074C1 (en) | Soft decision code frame synchronisation method | |
| JP4469261B2 (en) | Digital signal transmission device | |
| RU2295196C1 (en) | Communication channel quality control method | |
| RU2295198C1 (en) | Code cyclic synchronization method | |
| Bui et al. | Multi-slot coded ALOHA with irregular degree distribution | |
| RU2342796C1 (en) | Method of code cyclic sync | |
| RU2302083C1 (en) | Method for transferring a discrete message in systems with feedback coupling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20200929 |