RU2643571C2 - Method of estimation of error per bit probability by results of decoding code words - Google Patents

Method of estimation of error per bit probability by results of decoding code words Download PDF

Info

Publication number
RU2643571C2
RU2643571C2 RU2016122164A RU2016122164A RU2643571C2 RU 2643571 C2 RU2643571 C2 RU 2643571C2 RU 2016122164 A RU2016122164 A RU 2016122164A RU 2016122164 A RU2016122164 A RU 2016122164A RU 2643571 C2 RU2643571 C2 RU 2643571C2
Authority
RU
Russia
Prior art keywords
input
output
probability
decoder
transmitted
Prior art date
Application number
RU2016122164A
Other languages
Russian (ru)
Other versions
RU2016122164A (en
Inventor
Владимир Викторович Егоров
Андрей Андреевич Катанович
Сергей Александрович Лобов
Михаил Леонидович Маслаков
Андрей Николаевич Мингалев
Михаил Сергеевич Смаль
Александр Евгеньевич Тимофеев
Original Assignee
Открытое акционерное общество "Российский институт мощного радиостроения"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Открытое акционерное общество "Российский институт мощного радиостроения" filed Critical Открытое акционерное общество "Российский институт мощного радиостроения"
Priority to RU2016122164A priority Critical patent/RU2643571C2/en
Publication of RU2016122164A publication Critical patent/RU2016122164A/en
Application granted granted Critical
Publication of RU2643571C2 publication Critical patent/RU2643571C2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

FIELD: radio engineering, communication.
SUBSTANCE: method of estimation of error per bit probability, where the message source generates a sequence of bits, and transmits it to the input of the encoder, which uses a linear block code encodes a sequence, receiving a code word with a length of n bits, and then the code word is sent from the output to the input of the modulator, which implements modulation, and an information signal is received. The signal is transmitted to the communication channel, and from the output of the communication channel the signal is sent to the input of the demodulator, in which they receive an adopted code combination which may contain errors due to the presence of the distortion in the communication channel. The code combination is sent to the input of the decoder which decodes the combination and an information word is obtained, as well as the q number of detected errors. From the first output of the decoder the information word is sent to the input of the message receiver input, and from the second output of the decoder the q number is sent to the input of the verification unit. The q number is equal to the number of errors detected by the decoder in the received code word.
EFFECT: increase in the data transmission rate by estimating the probability of error per bit when encoding using a linear block of noise-immune code.
1 dwg

Description

Изобретение относится к области электрорадиотехники, а именно к технике радиосвязи, и может быть использовано в системах передачи данных, использующих помехоустойчивое кодирование линейным блоковым кодом, для оценки вероятности ошибки на бит для текущего режима.The invention relates to the field of electro-radio engineering, in particular to radio communication technology, and can be used in data transmission systems using noise-resistant coding by a linear block code to estimate the probability of error per bit for the current mode.

В процессе функционирования адаптивных систем передачи данных возникает задача выбора режима работы для обеспечения необходимого уровня достоверности принимаемых сообщений. Для этого необходимо производить оценку качества канала связи для текущего режима. Часто для этого используются различные тестовые или служебные сигналы. Однако это приводит к необходимости прерывать поток полезной информации, поэтому необходимо применять подходы, которые позволяют сформировать оценку и принять решение по информационному сигналу без использования тестов. Известно, что кодирование с помощью линейного блокового кода с параметрами (n, k, d) является достаточно распространенным. Именно такой вид кодирования часто используется в системах передачи данных по ненадежным каналам связи, в которых возможны ошибки. При этом возникает задача оценить качество таких каналов, то есть вероятность ошибки на бит по результатам декодирования такой кодовой конструкции.In the process of functioning of adaptive data transmission systems, the problem arises of choosing a mode of operation to provide the necessary level of reliability of received messages. To do this, it is necessary to assess the quality of the communication channel for the current mode. Often, various test or service signals are used for this. However, this leads to the need to interrupt the flow of useful information, so it is necessary to apply approaches that allow you to form an estimate and make a decision on an information signal without using tests. It is known that coding using a linear block code with parameters (n, k, d) is quite common. It is this type of coding that is often used in data transmission systems via unreliable communication channels in which errors are possible. In this case, the problem arises of evaluating the quality of such channels, that is, the probability of an error per bit based on the results of decoding such a code structure.

Наиболее близким к заявленному техническому решению является патент РФ на изобретение №2434334 «Способ оценки достоверности приема сигналов с многопозиционной относительной фазовой модуляцией», который принят за прототип. В способе содержится источник сообщений, кодер, модулятор, канал связи, демодулятор, декодер, получатель сообщений, блок вычисления оценки вероятности ошибки на бит, причем выход кодера соединен со входом модулятора, выход модулятора соединен со входом канала связи, выход демодулятора соединен со входом декодера. Предложенный способ не позволяет оценить вероятность ошибки на бит, если в принятом кодовом блоке количество ошибок больше исправляющей способности кода.Closest to the claimed technical solution is the RF patent for the invention No. 2434334 "Method for assessing the reliability of signal reception with multi-position relative phase modulation", which is adopted as a prototype. The method comprises a message source, encoder, modulator, communication channel, demodulator, decoder, message receiver, an error probability calculation unit for a bit, the encoder output connected to the modulator input, the modulator output connected to the input of the communication channel, the demodulator output connected to the decoder input . The proposed method does not allow to estimate the probability of error per bit, if the number of errors in the received code block is greater than the correcting ability of the code.

Целью изобретения является получение оценки вероятности ошибки на бит по информационному потоку бит, который закодирован с помощью линейного блокового помехоустойчивого кода.The aim of the invention is to obtain an estimate of the probability of error per bit from the information bit stream, which is encoded using a linear block error-correcting code.

Поставленная цель достигается тем, что способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов состоит в том, что на передающей стороне в источнике сообщений формируют последовательность бит длиной k бит, которую необходимо передать, и с выхода передают ее на вход кодера, в котором с помощью линейного блокового кода с параметрами (n, k, d), кодируют последовательность, получая, таким образом, кодовое слово длиной n бит, подлежащее передаче, а с выхода кодовое слово передают на вход модулятора, в котором осуществляют модуляцию в соответствии с заданной схемой модуляции и получают информационный сигнал, и с выхода модулятора передают сигнал в канал связи, а с выхода канала связи передают сигнал на вход демодулятора, в котором получают принятую кодовую комбинацию, которая может содержать ошибки из-за наличия искажений в канале связи, далее с выхода передают кодовую комбинацию на вход декодера, в котором декодируют комбинацию и получают информационное слово, а также число q обнаруженных ошибок, и с первого выхода декодера передают информационное слово на вход получателя сообщений, а со второго выхода декодера передают число q, равное количеству обнаруженных декодером ошибок в полученном кодовом слове, на вход блока проверки условия, а в блоке проверки условия проверяют, равно ли полученное число q числу

Figure 00000001
или нет, где
Figure 00000001
- это значение количества ошибок, для которых оценивают вероятность появления, то есть вероятность ошибки на бит определяют из уравнения для заданного числа
Figure 00000001
, и если оно равно, то с выхода блока проверки условия на вход блока накопления передают единицу, а если оно не равно - то передают ноль, в блоке накопления накапливают последние N полученных значений, при этом N выбирают заранее так, чтобы оценка вероятности была максимально возможно точной, далее накопленный массив с выхода передают на вход сумматора, в котором суммируют полученные значения и с выхода передают результат суммирования на вход делителя, в котором производят деление полученной величины на N, а затем результат деления с выхода передают на вход блока вычисления оценки вероятности ошибки на бит, в котором получают оценку вероятности ошибки на бит по таблице соответствия вероятности появления синдрома, равного
Figure 00000001
от вероятности ошибки на бит, вычисленной заранее, получая, таким образом, искомую вероятность ошибки на бит.This goal is achieved in that a method for estimating the probability of an error per bit from the results of decoding code words is that on the transmitting side in the message source, a sequence of bits of length k bits is generated, which must be transmitted, and from the output it is transmitted to the input of the encoder, in which using a linear block code with parameters (n, k, d), encode the sequence, thus obtaining a code word of length n bits to be transmitted, and from the output, the code word is transmitted to the input of the modulator, in which dilation in accordance with a given modulation scheme and receive an information signal, and from the output of the modulator transmit the signal to the communication channel, and from the output of the communication channel transmit the signal to the input of the demodulator, which receive the received code combination, which may contain errors due to distortions in the communication channel, then the code combination is transmitted from the output to the decoder input, in which the combination is decoded and the information word is received, as well as the number q of detected errors, and the information word is transmitted to the first output of the decoder the message recipient’s progress, and from the second output of the decoder transmit the number q equal to the number of errors detected by the decoder in the received codeword to the input of the condition check block, and in the check block the conditions check whether the received q number is equal to the number
Figure 00000001
or not where
Figure 00000001
is the value of the number of errors for which the probability of occurrence is estimated, that is, the probability of error per bit is determined from the equation for a given number
Figure 00000001
, and if it is equal, then from the output of the check block the conditions for the input of the accumulation block are transferred to one, and if it is not equal, then zero is transmitted, the last N received values are accumulated in the accumulation block, and N is selected in advance so that the probability estimate is maximized possibly accurate, then the accumulated array is transferred from the output to the input of the adder, in which the obtained values are summed up and from the output, the result of summation is transmitted to the input of the divider, in which the obtained value is divided by N, and then the result of division from the output ne they transmit to the input of the block the calculation of estimates of the probability of error per bit, in which they obtain an estimate of the probability of error per bit according to the correspondence table of the probability of occurrence of a syndrome
Figure 00000001
from the probability of error per bit, calculated in advance, thus obtaining the desired probability of error per bit.

Структурная схема предлагаемого способа изображена на чертеже.The structural diagram of the proposed method is shown in the drawing.

Способ оценки вероятности ошибки на бит содержит источник сообщений 1, выход которого подключен ко входу кодера 2, выход которого соединен со входом модулятора 3. Выход модулятора соединен со входом канала связи 4, выход которого подключен ко входу демодулятора 5. При этом выход демодулятора 5 соединен со входом декодера 6, первый выход которого соединен со входом получателя сообщений 7, а второй выход соединен со входом блока принятия решения 8, выход которого подключен ко входу блока накопления 9. Выход блока накопления 9 при этом подключен ко входу сумматора 10, выход которого соединен со входом делителя 11. При этом выход делителя 11 соединен со входом блока вычисления оценки вероятности ошибки на бит 12.A method for estimating the probability of error per bit contains a message source 1, the output of which is connected to the input of the encoder 2, the output of which is connected to the input of the modulator 3. The output of the modulator is connected to the input of the communication channel 4, the output of which is connected to the input of the demodulator 5. In this case, the output of the demodulator 5 is connected with the input of decoder 6, the first output of which is connected to the input of the message recipient 7, and the second output is connected to the input of the decision block 8, the output of which is connected to the input of the accumulation unit 9. The output of the accumulation unit 9 is connected to the input of the adder 10, the output of which is connected to the input of the divider 11. In this case, the output of the divider 11 is connected to the input of the calculation unit for estimating the probability of error per bit 12.

Структура предлагаемого способа оценки вероятности ошибки на бит получена из следующих предположений.The structure of the proposed method for estimating the probability of error per bit is obtained from the following assumptions.

Будем считать, что применяется линейный блоковый код с параметрами (n, k, d) и для его декодирования используется алгоритм вычисления синдрома, указывающего позиции и количество обнаруженных кодом ошибок. Тогда вероятность события, что при декодировании принятого кодового слова длиной n, декодер обнаружит

Figure 00000001
ошибок, имеет вид:We assume that a linear block code with parameters (n, k, d) is used and for its decoding, an algorithm for calculating the syndrome indicating the positions and the number of errors detected by the code is used. Then the probability of the event that when decoding the received codeword of length n, the decoder will detect
Figure 00000001
errors, has the form:

Figure 00000002
,
Figure 00000002
,

где ρm - соответствующие веса кода, p - вероятность ошибки на бит,

Figure 00000003
- подсчитанное количество произошедших указанных событий.where ρ m are the corresponding code weights, p is the probability of error per bit,
Figure 00000003
- The estimated number of specified events that have occurred.

Данное выражение получено из следующих соображений. Рассмотрим вероятность события, состоящего в том, что при декодировании принятого кодового слова длиной n, код обнаружит одну ошибку. Оно произойдет, если в слове произошла действительно 1 ошибка, либо принятое слово находится на расстоянии 1 по Хэммингу от любого другого разрешенного слова. Если принятое слово находится на расстоянии 1 от ложного слова (расстояние между ложным и истинным словом при этом равно m), то это значит, что в принятом слове может быть (m+1) или (m-1) ошибка. Аналогичные выводы можно сделать и для случаев, когда произошло более 1 ошибки.This expression is obtained from the following considerations. Consider the probability of an event consisting in the fact that when decoding a received codeword of length n, the code will detect one error. It will happen if there is really 1 mistake in the word, or the accepted word is at a distance of 1 Hamming from any other allowed word. If the received word is at a distance of 1 from the false word (the distance between the false and the true word is equal to m), then this means that the received word may have (m + 1) or (m-1) error. Similar conclusions can be made for cases when more than 1 error has occurred.

В общем случае данные вероятности не составляют полную группу событий, поскольку часть принятых кодовых слов могут находиться вне сферы Хэмминга. Поэтому данные зависимости являются справедливыми при выполнении следующего условия:

Figure 00000004
, где [] - оператор вычисления целой части. Будем считать, что количество принятых кодовых слов N достаточно велико. В этом случае имеется возможность определить частости таких событий
Figure 00000005
, которые будут являться несмещенными оценками соответствующих вероятностей
Figure 00000006
. Таким образом, удается установить аналитическую связь между искомой вероятностью ошибки на бит и доступной для измерения оценки вероятности появления синдрома, равного
Figure 00000007
. При этом не важно, какое истинное количество ошибок будет в принятых кодовых словах. Решить полученное уравнение можно любым численным методом, например методом золотого сечения. Предлагается составить таблицу соответствия значений вероятности ошибки на бит и количества синдромов определенного вида в блоке, содержащем N кодовых слов. Так, для получения решения можно использовать нулевой синдром.In the general case, these probabilities do not constitute a complete group of events, since some of the received codewords may be outside the scope of Hamming. Therefore, these dependencies are valid if the following condition is met:
Figure 00000004
where [] is the operator of calculating the integer part. We assume that the number of received codewords N is large enough. In this case, it is possible to determine the frequency of such events
Figure 00000005
which will be unbiased estimates of the corresponding probabilities
Figure 00000006
. Thus, it is possible to establish an analytical relationship between the desired probability of error per bit and the estimate of the probability of occurrence of the syndrome, which is available for measuring
Figure 00000007
. It does not matter what the true number of errors will be in the accepted code words. The resulting equation can be solved by any numerical method, for example, the golden ratio method. It is proposed to compile a table of correspondence of error probability values per bit and the number of syndromes of a certain type in a block containing N codewords. So, to obtain a solution, you can use the zero syndrome.

Работа способа осуществляется следующим образом.The method is as follows.

На передающей стороне в источнике сообщений 1 формируют последовательность бит длиной k бит, которую необходимо передать, и с выхода передают ее на вход кодера 2, в котором с помощью линейного блокового кода с параметрами (n, k, d) кодируют последовательность, получая, таким образом, кодовое слово длиной n бит, подлежащее передаче, а с выхода кодовое слово передают на вход модулятора 3, в котором осуществляют модуляцию в соответствии с заданной схемой модуляции и получают информационный сигнал, и с выхода модулятора 3 передают сигнал в канал связи 4, а с выхода канала связи 4 передают сигнал на вход демодулятора 5, в котором получают принятую кодовую комбинацию, которая может содержать ошибки из-за наличия искажений в канале связи, далее с выхода передают кодовую комбинацию на вход декодера 6, в котором декодируют комбинацию и получают информационное слово, а также число q обнаруженных ошибок, и с первого выхода декодера 6 передают информационное слово на вход получателя сообщений 7, а со второго выхода декодера 6 передают число q, равное количеству обнаруженных декодером ошибок в полученном кодовом слове, на вход блока проверки условия 8, а в блоке проверки условия 8 проверяют, равно ли полученное число q числу

Figure 00000007
или нет, где
Figure 00000007
- это значение количества ошибок, для которых оценивают вероятность появления, то есть вероятность ошибки на бит определяют из уравнения для заданного числа
Figure 00000007
, и если оно равно, то с выхода блока проверки условия 8 на вход блока накопления 9 передают единицу, а если оно не равно - то передают ноль, в блоке накопления 9 накапливают последние N полученных значений, при этом N выбирают заранее так, чтобы оценка вероятности была максимально возможно точной, далее накопленный массив с выхода передают на вход сумматора 10, в котором суммируют полученные значения и с выхода передают результат суммирования на вход делителя 11, в котором производят деление полученной величины на N, а затем результат деления с выхода передают на вход блока вычисления оценки вероятности ошибки на бит 12, в котором получают оценку вероятности ошибки на бит по таблице соответствия вероятности появления синдрома, равного
Figure 00000007
от вероятности ошибки на бит, вычисленной заранее, получая, таким образом, искомую вероятность ошибки на бит.On the transmitting side, in the message source 1, a sequence of bits of length k bits is formed, which must be transmitted, and from the output, it is transmitted to the input of encoder 2, in which a sequence is encoded using a linear block code with parameters (n, k, d), thus obtaining Thus, a codeword of length n bits to be transmitted, and from the output, the codeword is transmitted to the input of modulator 3, in which modulation is performed in accordance with a given modulation scheme and an information signal is received, and a signal is transmitted from the output of modulator 3 to the communication channel 4, and from the output of the communication channel 4, a signal is transmitted to the input of the demodulator 5, in which the received code pattern is received, which may contain errors due to the presence of distortions in the communication channel, then the code pattern is transmitted from the output to the input of decoder 6, in which the combination is decoded and receive the information word, as well as the number q of detected errors, and from the first output of decoder 6 transmit the information word to the input of the message recipient 7, and from the second output of decoder 6 transmit the number q equal to the number of errors detected by the decoder to receive nnom codeword, the input unit 8 test conditions, test conditions and in section 8 checks if the received number to the number q
Figure 00000007
or not where
Figure 00000007
is the value of the number of errors for which the probability of occurrence is estimated, that is, the probability of error per bit is determined from the equation for a given number
Figure 00000007
, and if it is equal, then one is transferred from the output of the condition checking unit 8 to the input of accumulation unit 9, and if it is not equal, then zero is transmitted, the last N received values are accumulated in accumulation unit 9, and N is selected in advance so that the estimate the probability was as accurate as possible, then the accumulated array from the output is transferred to the input of the adder 10, in which the obtained values are summarized and the output is transmitted to the input of the divider 11, in which the obtained value is divided by N, and then the result of division with ode is transmitted to the input of calculating unit estimates the bit error rate 12, wherein the obtained estimate of the probability of bit errors on the correspondence table syndrome occurrence probability equal to
Figure 00000007
from the probability of error per bit, calculated in advance, thus obtaining the desired probability of error per bit.

Отличительной особенностью описанного способа является возможность оценивать вероятность ошибки на бит по кодированному потоку бит без введения избыточности и вне зависимости от количества ошибок в кодовых словах. Наличие такого способа позволяет отказаться от применения тестовых сигналов для оценки качества канала связи в режиме использования помехоустойчивого кодирования, что приводит к повышению скорости передачи данных.A distinctive feature of the described method is the ability to estimate the probability of error per bit from the encoded bit stream without introducing redundancy and regardless of the number of errors in the code words. The presence of this method allows you to abandon the use of test signals to assess the quality of the communication channel in the use of noise-resistant coding, which leads to an increase in the data transfer rate.

Предлагаемый способ обеспечивает получение оценки вероятности ошибки на бит для текущего режима при использовании кодирования с помощью линейного блокового кода с параметрами (n, k, d) вне зависимости от количества ошибок, содержащихся в принятых кодовых словах, а также не зависит от вида применяемой модуляции.The proposed method provides an estimate of the probability of error per bit for the current mode when using coding using a linear block code with parameters (n, k, d), regardless of the number of errors contained in the received code words, and also does not depend on the type of modulation used.

Claims (1)

Способ оценки вероятности ошибки на бит по результатам декодирования кодовых слов, содержащий источник сообщений, кодер, модулятор, канал связи, демодулятор, декодер, получатель сообщений, блок вычисления оценки вероятности ошибки на бит, причем выход кодера соединен со входом модулятора, выход модулятора соединен со входом канала связи, выход демодулятора соединен со входом декодера, отличающийся тем, что введены блок проверки условия, вход которого подключен ко второму выходу декодера, а выход соединен с входом блока накопления, выход которого подключен ко входу сумматора, выход которого соединен со входом делителя, при этом выход делителя подключен ко входу блока вычисления оценки вероятности ошибки на бит, при этом выход источника сообщений соединен со входом кодера, а выход канала связи соединен со входом демодулятора, первый выход декодера соединен со входом получателя сообщений, при этом на передающей стороне в источнике сообщений формируют последовательность бит длиной k бит, которую необходимо передать, и с выхода передают ее на вход кодера, в котором с помощью линейного блокового кода с параметрами (n, k, d) кодируют последовательность, получая, таким образом, кодовое слово длиной n бит, подлежащее передаче, а с выхода кодовое слово передают на вход модулятора, в котором осуществляют модуляцию в соответствии с заданной схемой модуляции и получают информационный сигнал, и с выхода модулятора передают сигнал в канал связи, а с выхода канала связи передают сигнал на вход демодулятора, в котором получают принятую кодовую комбинацию, которая может содержать ошибки из-за наличия искажений в канале связи, далее с выхода передают кодовую комбинацию на вход декодера, в котором декодируют комбинацию и получают информационное слово, а также число q обнаруженных ошибок, и с первого выхода декодера передают информационное слово на вход получателя сообщений, а со второго выхода декодера передают число q, равное количеству обнаруженных декодером ошибок в полученном кодовом слове, на вход блока проверки условия, а в блоке проверки условия проверяют, равно ли полученное число q числу l или нет, где l - это значение количества ошибок, для которых оценивают вероятность появления, то есть вероятность ошибки на бит определяют из уравнения для заданного числа l, и если оно равно, то с выхода блока проверки условия на вход блока накопления передают единицу, а если оно не равно - то передают ноль, в блоке накопления накапливают последние N полученных значений, при этом N выбирают заранее так, чтобы оценка вероятности была максимально возможно точной, далее накопленный массив с выхода передают на вход сумматора, в котором суммируют полученные значения и с выхода передают результат суммирования на вход делителя, в котором производят деление полученной величины на N, а затем результат деления с выхода передают на вход блока вычисления оценки вероятности ошибки на бит, в котором получают оценку вероятности ошибки на бит по таблице соответствия вероятности появления синдрома, равного l от вероятности ошибки на бит, вычисленной заранее, получая, таким образом, искомую вероятность ошибки на бит.A method for estimating the probability of an error per bit based on the results of decoding code words, comprising a message source, an encoder, a modulator, a communication channel, a demodulator, a decoder, a message receiver, a unit for calculating an estimate of the probability of an error per bit, the output of the encoder connected to the input of the modulator, the output of the modulator connected to the input of the communication channel, the output of the demodulator is connected to the input of the decoder, characterized in that a condition check block is introduced, the input of which is connected to the second output of the decoder, and the output is connected to the input of the accumulation block, the output otorochno connected to the input of the adder, the output of which is connected to the input of the divider, while the output of the divider is connected to the input of the unit for estimating the probability of error per bit, while the output of the message source is connected to the input of the encoder, and the output of the communication channel is connected to the input of the demodulator, the first output of the decoder connected to the input of the message recipient, while on the transmitting side in the message source form a sequence of bits of length k bits to be transmitted, and from the output transmit it to the input of the encoder, in which using a frosted block code with parameters (n, k, d) encode the sequence, thus obtaining a code word of length n bits to be transmitted, and from the output, the code word is transmitted to the input of the modulator, in which modulation is performed in accordance with a given modulation scheme and receive an information signal, and from the output of the modulator transmit a signal to the communication channel, and from the output of the communication channel transmit the signal to the input of the demodulator, which receive the received code combination, which may contain errors due to distortions in the communication channel, Next, the code combination is transmitted from the output to the decoder input, in which the combination is decoded and the information word is received, as well as the number q of detected errors, and the information word is transmitted from the first output of the decoder to the message recipient input, and the number q equal to the number is transmitted from the second output of the decoder errors detected by the decoder in the received codeword to the input of the condition checking block, and in the checking block, the conditions are checked whether the received number q is equal to l or not, where l is the value of the number of errors for which I evaluate the probability of occurrence, that is, the probability of an error per bit, is determined from the equation for a given number l, and if it is equal, then from the output of the test block the conditions for the input of the accumulation block are transferred to unity, and if it is not equal, then zero is transmitted, the latter are accumulated in the accumulation block N received values, while N is selected in advance so that the probability estimate is as accurate as possible, then the accumulated array is transmitted from the output to the input of the adder, in which the obtained values are summed and the output is transmitted to the input d the divider in which the obtained value is divided by N, and then the output is divided into the input of the error probability estimate calculation block per bit, in which the error probability per bit is estimated from the correspondence table of the probability of occurrence of the syndrome equal to l of the error probability by a bit computed in advance, thus obtaining the desired probability of error per bit.
RU2016122164A 2016-06-03 2016-06-03 Method of estimation of error per bit probability by results of decoding code words RU2643571C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2016122164A RU2643571C2 (en) 2016-06-03 2016-06-03 Method of estimation of error per bit probability by results of decoding code words

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2016122164A RU2643571C2 (en) 2016-06-03 2016-06-03 Method of estimation of error per bit probability by results of decoding code words

Publications (2)

Publication Number Publication Date
RU2016122164A RU2016122164A (en) 2017-12-07
RU2643571C2 true RU2643571C2 (en) 2018-02-02

Family

ID=60580801

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016122164A RU2643571C2 (en) 2016-06-03 2016-06-03 Method of estimation of error per bit probability by results of decoding code words

Country Status (1)

Country Link
RU (1) RU2643571C2 (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020183010A1 (en) * 2001-06-05 2002-12-05 Catreux Severine E. Wireless communication systems with adaptive channelization and link adaptation
US20100070822A1 (en) * 2007-03-12 2010-03-18 Huawei Technologies Co., Ltd. Method and apparatus for encoding and decoding data
RU2434334C1 (en) * 2010-07-20 2011-11-20 Открытое акционерное общество "Российский институт мощного радиостроения" Method of evaluating reception integrity of multi-position differential phase shift keyed signals
RU2451407C1 (en) * 2010-09-13 2012-05-20 Открытое акционерное общество "Российский институт мощного радиостроения" Method of determining bit error probability on parallel multifrequency information signals
RU136662U1 (en) * 2013-07-30 2014-01-10 Открытое акционерное общество "Российский институт мощного радиостроения" DEVICE FOR EVALUATING THE ERROR PROBABILITY FOR A BIT WHEN CODING USING THE PARITY BIT
RU146675U1 (en) * 2014-06-03 2014-10-20 Открытое акционерное общество "Российский институт мощного радиостроения" DEVICE FOR ASSESSING THE PROBABILITY OF AN ERROR ON A BIT BY ANALYSIS OF DISTORTED CODE WORDS BASED ON THE CODE SPECTRUM
US20150372785A1 (en) * 2013-02-13 2015-12-24 Orange A method and a device for predicting the performance of a communication system over a transmission channel

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020183010A1 (en) * 2001-06-05 2002-12-05 Catreux Severine E. Wireless communication systems with adaptive channelization and link adaptation
US20100070822A1 (en) * 2007-03-12 2010-03-18 Huawei Technologies Co., Ltd. Method and apparatus for encoding and decoding data
RU2434334C1 (en) * 2010-07-20 2011-11-20 Открытое акционерное общество "Российский институт мощного радиостроения" Method of evaluating reception integrity of multi-position differential phase shift keyed signals
RU2451407C1 (en) * 2010-09-13 2012-05-20 Открытое акционерное общество "Российский институт мощного радиостроения" Method of determining bit error probability on parallel multifrequency information signals
US20150372785A1 (en) * 2013-02-13 2015-12-24 Orange A method and a device for predicting the performance of a communication system over a transmission channel
RU136662U1 (en) * 2013-07-30 2014-01-10 Открытое акционерное общество "Российский институт мощного радиостроения" DEVICE FOR EVALUATING THE ERROR PROBABILITY FOR A BIT WHEN CODING USING THE PARITY BIT
RU146675U1 (en) * 2014-06-03 2014-10-20 Открытое акционерное общество "Российский институт мощного радиостроения" DEVICE FOR ASSESSING THE PROBABILITY OF AN ERROR ON A BIT BY ANALYSIS OF DISTORTED CODE WORDS BASED ON THE CODE SPECTRUM

Also Published As

Publication number Publication date
RU2016122164A (en) 2017-12-07

Similar Documents

Publication Publication Date Title
KR101283724B1 (en) Multi-layer cyclic redundancy check code in wireless communication system
RU2160966C2 (en) Process and device to determine speed of transmission of data sent with variable speed in receiver of communication system
JP2009543420A (en) Communication link control using iterative code number index
JP2011120258A (en) Transmission system with adaptive channel encoder and decoder
US6363513B1 (en) Transmission system with adaptive channel encoder and decoder
US9401729B2 (en) Maintaining running disparity while utilizing different line-codes
RU136662U1 (en) DEVICE FOR EVALUATING THE ERROR PROBABILITY FOR A BIT WHEN CODING USING THE PARITY BIT
CN100362783C (en) Bit error rate estimation
RU2643571C2 (en) Method of estimation of error per bit probability by results of decoding code words
US6304612B1 (en) Transmission system having a simplified channel decoder
RU146675U1 (en) DEVICE FOR ASSESSING THE PROBABILITY OF AN ERROR ON A BIT BY ANALYSIS OF DISTORTED CODE WORDS BASED ON THE CODE SPECTRUM
KR101848431B1 (en) Apparatus and method for estimating intereaving period of signal
CN110768748A (en) Convolutional code decoder and convolutional code decoding method
RU2725699C1 (en) Method for soft decoding of noise-immune code
RU2546070C1 (en) Method for soft-decision decoding of noise-immune code
CN102055554A (en) System and method for decoding a message using a priori information
RU148377U1 (en) DEVICE FOR EVALUATING THE ERROR PROBABILITY FOR A BIT BY THE RESULTS OF ANALYSIS OF DISTURBED CODE WORDS
CN115882873B (en) Low-density parity check code decoding method, device, communication equipment and storage medium
RU171372U1 (en) DEVICE FOR ESTABLISHING CYCLING SYNCHRONIZATION BASED ON ASSESSED QUALITY INDICATORS
JP2001339466A (en) Variable-rate code receiving device
RU2563058C1 (en) Adaptive noiseless coding method
US9270415B2 (en) Encoding payloads according to data types while maintaining running disparity
CN1992577B (en) Method and apparatus for obtaining the number of decoding error block from check-free data block
WO2003039058A2 (en) Estimation of channel parameters using re-encoding
RU2321180C1 (en) Method for transmitting information using adaptive interference-resistant encoding