RU2304841C2 - Decoding device for noise-immune variable-length concatenated code - Google Patents
Decoding device for noise-immune variable-length concatenated code Download PDFInfo
- Publication number
- RU2304841C2 RU2304841C2 RU2005128114/09A RU2005128114A RU2304841C2 RU 2304841 C2 RU2304841 C2 RU 2304841C2 RU 2005128114/09 A RU2005128114/09 A RU 2005128114/09A RU 2005128114 A RU2005128114 A RU 2005128114A RU 2304841 C2 RU2304841 C2 RU 2304841C2
- Authority
- RU
- Russia
- Prior art keywords
- code
- output
- input
- decoding device
- cascade
- Prior art date
Links
Abstract
Description
Изобретение относится к области электросвязи и может быть использовано в системах передачи дискретной информации для декодирования помехоустойчивого каскадного кода переменной длины.The invention relates to the field of telecommunications and can be used in discrete information transmission systems for decoding a noise-resistant cascading variable-length code.
Устройство, описанное в настоящей заявке, применяется для декодирования каскадного кода, блоковая длина которого заранее не известна на приемной стороне. В частности, устройство может использоваться для декодирования каскадных кодов в адаптивных системах передачи информации. В таких системах для повышения правильности приема при изменении помеховой обстановки в канале связи передают помехоустойчивый каскадный код, имеющий различную блоковую длину. В канале связи высокого качества передают короткий каскадный код с небольшой избыточностью, а в канале низкого качества - длинный каскадный код с большой избыточностью. Предлагаемое устройство обеспечивает определение блоковой длины каскадного кода и его декодирование.The device described in this application is used to decode a cascade code, the block length of which is not known in advance at the receiving side. In particular, the device can be used to decode cascading codes in adaptive information transmission systems. In such systems, to improve the accuracy of reception when changing the interference environment in the communication channel, a noise-tolerant cascade code having a different block length is transmitted. A short cascade code with a small redundancy is transmitted in a high-quality communication channel, and a long cascade code with a large redundancy in a low-quality channel. The proposed device provides a determination of the block length of the cascade code and its decoding.
Известно декодирующее устройство помехоустойчивого каскадного кода переменной длины, содержащее буферное запоминающее устройство и устройство цикловой синхронизации, входы которых объединены и являются информационным входом декодирующего устройства помехоустойчивого каскадного кода переменной длины, выходы буферного запоминающего устройства и устройства цикловой синхронизации подключены к декодирующему устройству короткого каскадного кода и к декодирующему устройству длинного каскадного кода, выходы которых соединены с входами схемы ИЛИ, выход которой является информационным выходом устройства декодирования помехоустойчивого каскадного кода переменной длины [Шабанов В.К. К вопросу о декодировании каскадных кодов переменной длины. Техника средств связи, сер. ТПС, 1988, вып.4].A decoding device for a variable-length error-correcting cascade code is known, comprising a buffer memory and a cyclic synchronization device, the inputs of which are combined and are the information input of a variable-length error-correcting cascade code decoding device, the outputs of the buffer memory and a cyclic synchronization device are connected to a short cascading code decoding device and to decoding device of a long cascade code, the outputs of which are connected to the input mi OR circuit, the output of which is the information output of a decoding device of a noise-resistant cascading code of variable length [Shabanov V.K. To the question of decoding cascading codes of variable length. Communication technology, ser. TPN, 1988, issue 4].
Однако это устройство имеет высокую сложность, поскольку содержит два декодирующих устройства: декодирующее устройство короткого каскадного кода и декодирующее устройство длинного каскадного кода.However, this device has high complexity because it contains two decoding devices: a short cascade code decoding device and a long cascading code decoding device.
Наиболее близким к предлагаемому устройству является декодирующее устройство помехоустойчивого каскадного кода переменной длины (прототип), содержащее буферное запоминающее устройство и устройство цикловой синхронизации, входы которых объединены и являются информационным входом декодирующего устройства помехоустойчивого каскадного кода переменной длины, выходы буферного запоминающего устройства и устройства цикловой синхронизации подключены к декодирующему устройству внутреннего кода, выход которого соединен с декодирующим устройством внешнего кода, выход которого является информационным выходом декодирующего устройства помехоустойчивого каскадного кода переменной длины [Квашенников В.В., Слепухин Ф.В. Система передачи информации помехоустойчивым кодом с переменными параметрами. Системы и средства связи, телевидения и радиовещания, №1-2, 2003, стр.54].Closest to the proposed device is a decoding device of an error-correcting cascading variable-length code (prototype), comprising a buffer memory and a cyclic synchronization device, the inputs of which are combined and are the information input of a decoding device of an error-correcting cascading variable-length code, the outputs of the buffer memory and cyclic synchronization devices are connected to the decoding device of the internal code, the output of which is connected to the decoding device troystvom outer code, the output of which is the data output of error-correcting decoder concatenated variable length code [Kvashennikov VV Slepuhin FV Information transmission system with error-correcting code with variable parameters. Communication systems, television and radio broadcasting, No. 1-2, 2003, p. 54].
Недостатком этого устройства является отсутствие функциональных узлов для определения короткого или длинного помехоустойчивого каскадного кода, что приводит к невысокой помехоустойчивости декодирования кода. В зависимости от качества канала связи передается либо длинный, либо короткий каскадный код, однако декодирующее устройство не определяет длинный или короткий каскадный код. При этом возможны различные варианты. Если при передаче короткого каскадного кода устройство декодирует длинный каскадный код, то слова внутреннего кода каскадного кода, которые не передавались для короткого каскадного кода, декодируются в стирания и трансформации, что снижает помехоустойчивость декодирования кода. Если при передаче длинного каскадного кода устройство декодирует короткий каскадный код, то помехоустойчивость устройства снижается из-за небольшой избыточности короткого каскадного кода.The disadvantage of this device is the lack of functional units for determining short or long noise-tolerant cascade code, which leads to low noise immunity code decoding. Depending on the quality of the communication channel, either a long or short cascade code is transmitted, however, the decoding device does not detect a long or short cascade code. In this case, various options are possible. If the device decodes a long cascade code when transmitting a short cascade code, then words of the internal cascade code code that were not transmitted for the short cascade code are decoded into erasures and transformations, which reduces the noise immunity of decoding the code. If, when transmitting a long cascade code, the device decodes the short cascade code, then the noise immunity of the device is reduced due to the small redundancy of the short cascade code.
Цель изобретения - повышение помехоустойчивости декодирования каскадного кода переменной длины за счет того, что в устройство введены функциональные узлы, определяющие наличие короткого или длинного каскадного кода на входе устройства.The purpose of the invention is to increase the noise immunity of decoding a cascade code of variable length due to the fact that functional units are introduced into the device that determine the presence of a short or long cascade code at the input of the device.
Для достижения цели предложено устройство, содержащее буферное запоминающее устройство и устройство цикловой синхронизации, входы которых объединены и являются информационным входом устройства, выходы буферного запоминающего устройства и устройства цикловой синхронизации подключены к декодирующему устройству внутреннего кода, выход которого соединен с декодирующим устройством внешнего кода, выход которого является информационным выходом устройства. Новым является то, что в устройство введены формирователь временных интервалов, счетчик кодовых слов и блок анализа, при этом вход синхронизации устройства соединен с входом формирователя временных интервалов, другой вход которого соединен с выходом устройства цикловой синхронизации, выход формирователя временных интервалов связан с входами счетчика кодовых слов и блока анализа, другой вход которого соединен с выходом счетчика кодовых слов, вход которого связан с выходом декодирующего устройства внутреннего кода и выход блока анализа соединен с декодирующим устройством внешнего кода.To achieve the goal, it is proposed a device containing a buffer memory and a cyclic synchronization device, the inputs of which are combined and are the information input of the device, the outputs of the buffer memory and a cyclic synchronization device are connected to a decoding device of an internal code, the output of which is connected to a decoding device of an external code, the output of which is the information output of the device. What's new is that a time slot generator, a code word counter and an analysis unit are introduced into the device, while the device synchronization input is connected to the input of the time slot generator, the other input of which is connected to the output of the cyclic synchronization device, the output of the time slot generator is connected to the inputs of the code counter words and analysis unit, the other input of which is connected to the output of the codeword counter, the input of which is connected to the output of the decoding device of the internal code and the output of the analysis unit It is connected to an outer code decoder.
На чертеже приведена структурная схема предлагаемого устройства.The drawing shows a structural diagram of the proposed device.
Декодирующее устройство помехоустойчивого каскадного кода переменной длины содержит буферное запоминающее устройство 1, устройство цикловой синхронизации 2, декодирующее устройство внутреннего кода 3, формирователь временных интервалов 4, счетчик кодовых слов 5, блок анализа 6, декодирующее устройство внешнего кода 7.The decoding device of the error-correcting cascading variable-length code contains a buffer memory 1, a cyclic synchronization device 2, an internal code 3 decoding device, a time interval generator 4, a code word counter 5, an analysis unit 6, an external code decoding device 7.
Предлагаемое устройство работает следующим образом.The proposed device operates as follows.
На передающей стороне помехоустойчивой системы связи формируют либо короткий каскадный код с блоковой длиной, равной n2, либо длинный каскадный код с блоковой длиной n1 (n1>n2). Для этого на передающей стороне исходное сообщение объемом k m-ичных (m>1) символов вначале кодируют m-ичным помехоустойчивым кодом, например, m-ичным помехоустойчивым кодом Рида-Соломона. Код Рида-Соломона является внешним кодом или кодом первой ступени помехоустойчивого каскадного кода.Either a short cascade code with a block length equal to n 2 or a long cascade code with a block length n 1 (n 1 > n 2 ) is generated on the transmitting side of the noise-immune communication system. To do this, on the transmitting side, the original message with a volume of k m-ary (m> 1) characters is first encoded with an m-ary noise-resistant code, for example, an m-ary noise-resistant Reed-Solomon code. The Reed-Solomon code is the external code or the code of the first stage of the noise-resistant cascading code.
В результате кодирования информации получают кодовое слово кода Рида-Соломона (n, k), информационная длина которого равна k, а блоковая - n символов.As a result of encoding information, the code word of the Reed-Solomon code (n, k) is obtained, the information length of which is k, and the block length is n characters.
Далее информацию кодируют двоичным кодом, например двоичным кодом Боуза - Чоудхури - Хоквингема (БЧХ - коды). Код БЧХ является внутренним кодом или кодом второй ступени помехоустойчивого каскадного кода. Код БЧХ имеет параметры: nb - блоковая длина кода, kb - информационная длина кода.Further, the information is encoded with a binary code, for example, the Bose – Chowdhury – Hockingham binary code (BCH codes). The BCH code is an internal code or a second-stage code of a noise-free cascading code. The BCH code has the following parameters: n b is the block length of the code, k b is the information length of the code.
Исходной информацией для каждого слова кода БЧХ являются символы кода Рида-Соломона, рассматриваемые как последовательность двоичных символов. В результате кодирования кодом БЧХ всех символов кода Рида - Соломона получают n двоичных слов кода БЧХ (nb, kb) или двоичную последовательность с1. Эта двоичная последовательность является помехоустойчивым каскадным кодом.The source information for each word of the BCH code is the Reed-Solomon code characters, considered as a sequence of binary characters. As a result of encoding the BCH code for all the characters of the Reed - Solomon code, n binary words of the BCH code (n b , k b ) or a binary sequence with 1 are obtained. This binary sequence is a noiseless cascading code.
Далее символы каскадного кода, преобразованные в сигналы, поступают в канал связи. В канале связи возможно искажение передаваемых сигналов и это приводит к тому, что символы каскадного кода будут приняты с ошибками.Next, the symbols of the cascade code, converted into signals, enter the communication channel. In the communication channel, distortion of the transmitted signals is possible and this leads to the fact that the symbols of the cascade code are received with errors.
Каскадный код, символы которого поступают на вход приемника, может иметь блоковую длину, равную либо n1 либо n2 (n1>n2). Декодирующему устройству каскадного кода заранее неизвестна блоковая длина каскадного кода. Вначале символы каскадного кода поступают на вход буферного запоминающего устройства 1 и устройства цикловой синхронизации 2. Устройство цикловой синхронизации 2 определяет конец каскадного кода. Это устройство может быть выполнено, например, как описано в источнике "Патент РФ №2197788 МПК 7 Н04L 7/04, Квашенников В.В., Слепухин Ф.В., Трушин С.А. Устройство кодовой цикловой синхронизации. приор. 05.03.2001, опубл. 2003".The cascade code, whose symbols are input to the receiver, can have a block length equal to either n 1 or n 2 (n 1 > n 2 ). The decoding device of the cascading code is not known in advance the block length of the cascading code. First, the symbols of the cascade code are input to the buffer memory 1 and the cyclic synchronization device 2. The cyclic synchronization device 2 determines the end of the cascade code. This device can be performed, for example, as described in the source "RF Patent No. 2197788 IPC 7 H04L 7/04, Kvashennikov V.V., Slepukhin F.V., Trushin S.A. Code cyclic synchronization device. Prior. 05.03. 2001, publ. 2003. "
Объем буферного запоминающего устройства 1 рассчитан на запись всех символов длинного каскадного кода, то есть рассчитан на запись n1×nb символов. Буферное запоминающее устройство может быть реализовано, например, в виде регистра сдвига, на который постоянно подана рабочая тактовая частота, равная скорости поступления символов из канала связи.The volume of the buffer memory 1 is designed to record all the characters of a long cascade code, that is, it is designed to record n 1 × n b characters. The buffer storage device can be implemented, for example, in the form of a shift register, to which a working clock frequency equal to the rate of arrival of symbols from a communication channel is constantly applied.
Сигнал с устройства цикловой синхронизации 2, соответствующий концу каскадного кода, поступает на декодирующее устройство внутреннего кода 3. По этому сигналу символы с выхода буферного устройства 1 переписываются в декодирующее устройство внутреннего кода 3. Одновременно сигнал с устройства цикловой синхронизации 2 поступает на формирователь временных интервалов 4, на вход синхронизации которого подается рабочая тактовая частота. Формирователь временных интервалов 4 задает интервалы времени, равные времени декодирования t2 и t1, слов внутренних кодов короткого и длинного каскадного кода соответственно.The signal from the cyclic synchronization device 2, corresponding to the end of the cascade code, is supplied to the decoding device of the internal code 3. By this signal, the symbols from the output of the buffer device 1 are copied to the decoding device of the internal code 3. At the same time, the signal from the cyclic synchronization device 2 is sent to the time slot generator 4 , at the synchronization input of which the operating clock frequency is supplied. Shaper time intervals 4 sets the time intervals equal to the decoding time t 2 and t 1 words of the internal codes of the short and long cascading code, respectively.
Декодирующее устройство внутреннего кода 3 выполняет декодирование слов внутреннего кода каскадного кода. Это устройство может быть выполнено, как описано в источнике "Патент РФ на полезную модель №42143, МПК 7 Н03М 13/05. Квашенников В.В. Декодирующее устройство помехоустойчивого кода. Приор. 07.05.2004, опубл. 20.11.2004". Декодирующее устройство внутреннего кода 3 осуществляет декодирование слов внутреннего кода длинного каскадного кода, переписанных из буферного запоминающего устройства 1. При передаче длинного каскадного кода декодируется n1 слов внутреннего кода, а при передаче короткого каскадного кода декодируется n2 слов внутреннего кода и n1-n2 слов, состоящих из символов, принятых из канала связи в моменты времени, когда для короткого кода символы кода не передаются, то есть состоящих из символов шума канала. На выходе декодирующего устройства внутреннего кода 3 при успешном декодировании кода получают символы внешнего кода каскадного кода. Эти символы поступают на декодирующее устройство внешнего кода 7. Символы внешнего кода каскадного кода, соответствующие словам внутреннего кода каскадного кода, ошибки в которых обнаружены, но не могут быть исправлены, стирают. Сигналы успешного декодирования слов внутреннего кода (нестертых слов) с декодирующего устройства внутреннего кода 3 поступают на счетчик кодовых слов 5. Одновременно с формирователя временных интервалов 4 на счетчик кодовых слов 5 в течение интервала времени декодирования короткого каскадного кода t2 подается разрешающий сигнал, и счетчик кодовых слов 5 подсчитывает количество s слов внутреннего кода, которые были приняты на месте слов внутреннего кода каскадного кода, которые передают для длинного каскадного кода и не передают в случае короткого каскадного кода. По окончании интервала времени t2 сигнал с выхода формирователя временных интервалов 4 поступает на счетчик кодовых слов 5 и блок анализа 6. По этому сигналу двоичная комбинация, соответствующая количеству s кодовых слов внутреннего кода, переписывается с выхода счетчика кодовых слов 5 в блок анализа 6 и счетчик кодовых слов 5 обнуляется. После этого счетчик кодовых слов 5 в течение интервала времени, равного t1-t2, подсчитывает количество s2 слов внутреннего кода, принятых на месте слов внутреннего кода каскадного кода, которые передают как для длинного каскадного кода, так и для короткого каскадного кода. При передаче длинного каскадного кода количество s может изменяться в диапазоне от 0 до n1-n2 в зависимости от качества канала связи. По окончании интервала времени t1-t2 по сигналу с формирователя временных интервалов 4 показание счетчика кодовых слов 5, то есть двоичная комбинация, выражающая количество s2 слов внутреннего кода, переписывается в блок анализа 6. Блок анализа 6 по двум показаниям счетчика кодовых слов 5, равным количеству s и s2 принятых слов внутреннего кода, определяет наличие длинного или короткого каскадного кода. Количество s принятых кодовых слов из числа переданных n1-n2 кодовых слов для длинного каскадного кода выражается уравнениемThe decoding device of the inner code 3 performs decoding of the words of the inner code of the cascading code. This device can be performed as described in the source "Patent of the Russian Federation for utility model No. 42143, IPC 7 Н03М 13/05. VV Kvashennikov. Decoding device of noise-resistant code. Prior. 07.05.2004, publ. 20.11.2004". The decoding device of the internal code 3 decodes the words of the internal code of the long cascade code copied from the buffer memory 1. When transmitting the long cascade code, n 1 words of the internal code are decoded, and when transmitting the short cascade code, n 2 words of the internal code and n 1 -n are decoded 2 words consisting of characters received from the communication channel at times when code symbols are not transmitted for the short code, that is, consisting of channel noise characters. At the output of the decoding device of the internal code 3, upon successful decoding of the code, symbols of the external code of the cascading code are obtained. These symbols are supplied to the decoding device of the external code 7. The symbols of the external code of the cascade code corresponding to the words of the internal code of the cascade code, errors in which are detected but cannot be corrected, are deleted. The signals of successful decoding of the words of the inner code (unwritten words) from the decoding device of the inner code 3 are supplied to the counter of code words 5. At the same time, from the time slot generator 4 to the code word counter 5, a resolving signal is supplied during the decoding time interval of the short cascade code t 2 , and the counter codewords 5 counts the number s of words of the inner code that were taken in place of the words of the inner code of the cascade code, which transmit for a long cascade code and do not transmit in the case short cascading code. At the end of the time interval t 2, the signal from the output of the time interval generator 4 is fed to the codeword counter 5 and analysis unit 6. According to this signal, the binary combination corresponding to the number s of codewords of the internal code is copied from the output of the codeword counter 5 to the analysis unit 6 and 5 codeword counter is reset to zero. After that, the counter of code words 5 for a time interval equal to t 1 -t 2 counts the number s 2 of words of the internal code, taken in place of the words of the internal code of the cascade code, which are transmitted for both the long cascade code and the short cascade code. When transmitting a long cascade code, the number s can vary in the range from 0 to n 1 -n 2 depending on the quality of the communication channel. At the end of the time interval t 1 -t 2, according to the signal from the time interval shaper 4, the codeword counter reading 5, that is, the binary combination expressing the number s 2 of words of the internal code, is rewritten into analysis block 6. Analysis block 6 according to two codeword counter readings 5, equal to the number s and s 2 of the received words of the internal code, determines the presence of a long or short cascading code. The number s of received codewords from the number of transmitted n 1 -n 2 code words for a long cascade code is expressed by the equation
где γ - вероятность приема слов внутреннего кода каскадного кода.where γ is the probability of receiving words of the internal code of the cascade code.
Вероятность приема слов внутреннего кода каскадного кода γ характеризует качество канала связи, поскольку при изменении качества канала изменяется количество принятых кодовых слов внутреннего кода каскадного кода. Вероятность приема слов внутреннего кода каскадного кода γ будем оценивать частотой приема слов внутреннего кода по формулеThe probability of receiving words of the internal code of the cascade code γ characterizes the quality of the communication channel, since when the quality of the channel changes, the number of received code words of the internal code of the cascade code changes. The probability of receiving words of the internal code of the cascade code γ will be estimated by the frequency of receiving words of the internal code according to the formula
При приеме короткого каскадного кода количество s определяется числом трансформированных слов внутреннего кода, набранным из канала связи в моменты времени, когда для короткого кода символы кода не передаются, то есть состоящих из символов шумаWhen receiving a short cascade code, the number s is determined by the number of transformed words of the internal code dialed from the communication channel at times when the code symbols are not transmitted for the short code, i.e., consisting of noise symbols
где β - вероятность необнаруженной ошибки в словах внутреннего кода каскадного кода, состоящих из символов шума.where β is the probability of an undetected error in the words of the internal code of the cascade code, consisting of noise symbols.
Вероятность β необнаруженной ошибки оценивают выражением [Элементы теории передачи информации. Под. ред. Л.П.Пуртова, М., Связь, 1972, стр.127].The probability β of an undetected error is estimated by the expression [Elements of the theory of information transfer. Under. ed. L.P. Purtova, M., Communication, 1972, p. 127].
Как правило, nb-kb≫1 и справедливо неравенство γ>β.As a rule, n b -k b ≫1 and the inequality γ> β holds.
Критерием, по которому определяют наличие короткого или длинного каскадного кода в канале связи, будет значение количества s кодовых слов. РазностьThe criterion by which the presence of a short or long cascade code in a communication channel is determined is the value of the number s of code words. Difference
ε=sдл-sкор=γ(n1-n2)-β(n1-n2)=(γ-β)(n1-n2)>0,ε = s dl -s core = γ (n 1 -n 2 ) -β (n 1 -n 2 ) = (γ-β) (n 1 -n 2 )> 0,
т.к. γ-β>0 и n1-n2>0.because γ-β> 0 and n 1 -n 2 > 0.
Поэтому существует некоторое пороговое значениеTherefore, there is some threshold value
при превышении которого определяют длинный каскадный код в канале связи, то есть справедливы логические выраженияwhen exceeded, a long cascade code in the communication channel is determined, i.e., logical expressions are true
Далее, соответственно, декодируют длинный или короткий внешний код каскадного кода.Next, respectively, decode the long or short external code of the cascading code.
Выбор оптимального порогового значения s1 имеет немаловажное значение при реализации предлагаемого устройства. В нестационарном канале связи с переменными параметрами оценка порогового значения s1 должна изменяться в зависимости от качества канала связи в текущий момент времени.The choice of the optimal threshold value s 1 is of no small importance in the implementation of the proposed device. In a non-stationary communication channel with variable parameters, the estimate of the threshold value s 1 should change depending on the quality of the communication channel at the current time.
Подставляя в формулу (5) значения переменных из уравнений (1)-(3) получим следующую оценку порогового значения s1 Substituting in the formula (5) the values of the variables from equations (1) - (3) we obtain the following estimate of the threshold value s 1
В предлагаемом устройстве оценку порогового значения s1 осуществляют по формуле (7). Эта оценка вычисляется в каждом сеансе приема каскадного кода после определения количества s2 слов внутреннего, принятых на месте слов внутреннего кода каскадного кода, которые передают как для длинного каскадного кода, так и для короткого каскадного кода и оценки качества канала связи s2/n2 (оценки средней вероятности приема слов внутреннего кода каскадного кода).In the proposed device, the assessment of the threshold value s 1 is carried out according to the formula (7). This estimate is computed in each cascade code reception session after determining the number s 2 of internal words taken in place of the words of the internal cascade code, which are transmitted for both the long cascade code and the short cascade code and the quality of the communication channel s 2 / n 2 (estimates of the average probability of receiving words of the cascading code internal code).
Сначала в блоке анализа 6 на основании количества кодовых слов s2, полученных с выхода счетчика кодовых слов 5, вычисляют по формуле (7) оценку порогового значения s1. Затем в блоке анализа 6, на основании количества s кодовых слов, подсчитанных счетчиком кодовых слов 5, используя логическое выражение (6), определяют длинный или короткий каскадный код. Для выполнения указанных вычислений блок анализа 6 может быть реализован, например, на микроконтроллере. В этом случае счетчик принятых кодовых слов подключен к входному порту микроконтроллера. Сигнал с выхода формирователя временных интервалов 4 используют в качестве сигнала прерывания микроконтроллера, по которому данные из входного порта считываются во внутреннюю память микроконтроллера и инициализируется процесс вычисления по формуле (7) и логическому выражению (6). Затем сигнал длинного или короткого каскадного кода через выходные порты блока анализа 6 поступает на декодирующее устройство внешнего кода 7.First, in the analysis unit 6, based on the number of codewords s 2 obtained from the output of the codeword counter 5, an estimate of the threshold value s 1 is calculated by formula (7). Then, in the analysis unit 6, based on the number s of codewords counted by the codeword counter 5, using a logical expression (6), a long or short cascading code is determined. To perform these calculations, the analysis unit 6 can be implemented, for example, on a microcontroller. In this case, the counter of received codewords is connected to the input port of the microcontroller. The signal from the output of the time interval shaper 4 is used as an interrupt signal of the microcontroller, according to which data from the input port is read into the internal memory of the microcontroller and the calculation process is initialized by formula (7) and logical expression (6). Then the signal of the long or short cascade code through the output ports of the analysis unit 6 is supplied to the decoding device of the external code 7.
Декодирующее устройство внешнего кода 7 декодирует в соответствии с поступившим сигналом короткий или длинный внешний код, и передает декодированную информацию на выход декодирующего устройства помехоустойчивого каскадного кода переменной длины.The decoding device of the external code 7 decodes a short or long external code in accordance with the incoming signal, and transmits the decoded information to the output of the decoding device of the error-correcting cascading variable-length code.
Предлагаемое устройство обеспечивает определение короткого или длинного каскадного кода, что увеличивает помехоустойчивость декодирования каскадного кода с переменными параметрами. Заявленное техническое решение расширяет арсенал средств данного назначения, позволяет использовать декодирующее устройство в каналах связи низкого качества.The proposed device provides the definition of a short or long cascade code, which increases the noise immunity of decoding a cascade code with variable parameters. The claimed technical solution expands the arsenal of tools for this purpose, allows you to use the decoding device in the communication channels of low quality.
Достигаемым техническим результатом предлагаемого декодирующего устройства помехоустойчивого каскадного кода переменной длины является повышение помехоустойчивости декодирования кода.Achievable technical result of the proposed decoding device intermittent cascading variable-length code is to increase the noise immunity of the decoding code.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2005128114/09A RU2304841C2 (en) | 2005-09-08 | 2005-09-08 | Decoding device for noise-immune variable-length concatenated code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2005128114/09A RU2304841C2 (en) | 2005-09-08 | 2005-09-08 | Decoding device for noise-immune variable-length concatenated code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2005128114A RU2005128114A (en) | 2007-03-27 |
| RU2304841C2 true RU2304841C2 (en) | 2007-08-20 |
Family
ID=37998741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2005128114/09A RU2304841C2 (en) | 2005-09-08 | 2005-09-08 | Decoding device for noise-immune variable-length concatenated code |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2304841C2 (en) |
-
2005
- 2005-09-08 RU RU2005128114/09A patent/RU2304841C2/en not_active IP Right Cessation
Non-Patent Citations (1)
| Title |
|---|
| КВАШЕННИКОВ В.В., СЛЕПУХИН Ф.В. Система передачи информации помехоустойчивым каскадным кодом с переменными параметрами. ″Системы и средства связи, телевидения и радиовещания″, № 1-2, 2003, с.54. * |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2005128114A (en) | 2007-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100292309B1 (en) | Data transmitting method, data transmitting system transmiter, and receiver | |
| CN1536767B (en) | Iteration decoding device and iteration decoding method in communication system | |
| JP4101653B2 (en) | Scaling demodulated data in interleaver memory | |
| RU2008152401A (en) | MOVING DEVICE AND RECEIVER FOR SIGNAL FORMED BY MOVING DEVICE | |
| JP2003023359A (en) | Decoder for error-correcting turbo code | |
| US8261165B2 (en) | Multi-syndrome error correction circuit | |
| US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
| CN109245853B (en) | Polarization code-based synchronization-free communication method | |
| EP1370006A2 (en) | Blind transport format detection system and method | |
| US7072926B2 (en) | Blind transport format detection system and method with logarithm approximation for reliability figure | |
| CA2404348A1 (en) | Slotted mode decoder state metric initialization | |
| RU2295196C1 (en) | Communication channel quality control method | |
| RU2304841C2 (en) | Decoding device for noise-immune variable-length concatenated code | |
| JP2000278332A (en) | Multi-ppm encoding method and encoding circuit therefor | |
| RU2370887C1 (en) | Decoder with detection and correction of errors | |
| RU2608872C1 (en) | Method of encoding and decoding block code using viterbi algorithm | |
| CN101753154B (en) | Turbo code encoder, decoder, encoding method and decoding method | |
| US7624327B2 (en) | Fast decoder and method for front end of convolutionally encoded information stream | |
| RU2573263C2 (en) | Method for noiseless coding of speech signals in digital radio communication system | |
| US20120326898A1 (en) | Coding and Decoding by Means of a Trellis Coded Modulation System | |
| RU2223598C2 (en) | Method for decoding variable-length noise- immune concatenated code | |
| RU2542669C1 (en) | Method for code cycle synchronisation of information units for fixed link operating speed range | |
| KR20010037464A (en) | Apparatus and method for controlling iterative decoder in turbo decoder | |
| RU2259638C1 (en) | Adaptive code frame synchronization device | |
| RU2280325C1 (en) | Method for decoding noise-immune variable-length concatenated code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20090909 |