RU2573741C2 - Method for operation of symbol threshold element in symbol majority decoder - Google Patents
Method for operation of symbol threshold element in symbol majority decoder Download PDFInfo
- Publication number
- RU2573741C2 RU2573741C2 RU2014106318/08A RU2014106318A RU2573741C2 RU 2573741 C2 RU2573741 C2 RU 2573741C2 RU 2014106318/08 A RU2014106318/08 A RU 2014106318/08A RU 2014106318 A RU2014106318 A RU 2014106318A RU 2573741 C2 RU2573741 C2 RU 2573741C2
- Authority
- RU
- Russia
- Prior art keywords
- symbol
- decoder
- values
- threshold element
- symbolic
- Prior art date
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Изобретение относится к области вычислительной техники, а именно к устройствам, входящим в состав аппаратуры и программного обеспечения для систем коррекции ошибок при передаче, хранении, чтении и восстановлении цифровых данных. Оно может быть использовано в декодерах цифровых потоков с большой вероятностью ошибки в корректируемых данных.The invention relates to the field of computer technology, namely, devices that are part of the hardware and software for error correction systems for the transmission, storage, reading and restoration of digital data. It can be used in digital stream decoders with a high probability of error in the corrected data.
Декодеры цифровых потоков широко используются для того, чтобы исправлять ошибки при передаче и хранении цифровых данных. Техническая и экономическая польза применения систем кодирования состоит в том, что кодирование многократно повышает к.п.д. используемых каналов, что особенно важно для чрезвычайно дорогих спутниковых и космических каналов связи. Одним из главных элементов в символьном декодере, обеспечивающем повышение достоверности принимаемой информации в каналах связи, особенно с высоким уровнем помех, является символьный пороговый элемент (СПЭ).Digital stream decoders are widely used to correct errors in the transmission and storage of digital data. The technical and economic benefits of using coding systems is that coding greatly increases the efficiency used channels, which is especially important for extremely expensive satellite and space communication channels. One of the main elements in a symbol decoder, which increases the reliability of received information in communication channels, especially with a high level of interference, is a symbol threshold element (ELE).
Известны декодеры корректирующих кодов на основе многопороговых декодеров блоковых и сверточных недвоичных (символьных) кодов. Они работают таким образом, что при заданном числе проверок, поступающих на вход единственного активного устройства, СПЭ ищет наиболее часто встречающиеся значения символов проверок (0 или 1, а возможно, и другие значения). Если наиболее часто встречающееся значение проверки оказывается на величину Т (Т>=0) более частым, чем второе по частоте появления значение, то информационный символ, контролируемый этими проверками, изменяется (см. Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Справочник. М., Горячая линия - Телеком, 2004, с.59-64).Known decoders for correction codes based on multi-threshold decoders of block and convolutional binary (symbolic) codes. They work in such a way that, for a given number of checks entering the input of the only active device, the SPE searches for the most common values of the test symbols (0 or 1, and possibly other values). If the most common check value turns out to be T (T> = 0) more frequent than the second most frequent value, then the information symbol controlled by these checks changes (see Zolotarev V.V., Ovechkin G.V. coding. Reference. M., Hotline - Telecom, 2004, p. 59-64).
Однако данный алгоритм работы СПЭ не обеспечивает возможность выбора решения СПЭ среди многих значений символов проверок. Наиболее близким к изобретению по технической сущности и достигаемому результату является способ работы символьного порогового элемента в символьном мажоритарном декодере, заключающийся в том, что с некоторого числа ячеек синдромного регистра декодера на вход вычислителя направляют значения символов проверок используемого кода, содержимое которых направляют далее в блок сравнения символов и в блок определения частоты их появления, который выносит решение о значении ошибки (см. патент RU №2377722, кл. H03M 13/43, 27.12.2009).However, this algorithm for the operation of the EIT does not provide the possibility of choosing the solution of the EIT among many values of the symbols of checks. The closest to the invention in terms of technical nature and the achieved result is a method of operating a symbolic threshold element in a symbolic majority decoder, which consists in the fact that from a number of cells of the syndrome register of the decoder, the values of the verification code symbols of the used code are sent, the contents of which are sent further to the comparison unit characters and in the unit for determining the frequency of their occurrence, which makes a decision on the meaning of the error (see patent RU No. 2377722, CL H03M 13/43, 12/27/2009).
Однако данный способ работы СПЭ также не обеспечивает возможность выбора решения СПЭ среди многих значений символов проверок.However, this method of operation of the EIT also does not provide the possibility of choosing the solution of the EIT among many values of the symbols of checks.
Задачей, на решение которой направлено настоящее изобретение, является устранение указанных недостатков.The problem to which the present invention is directed, is the elimination of these disadvantages.
Технический результат заключается в том, что достигается возможность выбора решения СПЭ среди многих значений символов проверок, что и позволяет увеличить скорость декодирования.The technical result consists in the fact that it is possible to choose the solution of the ESS among many values of the symbols of checks, which allows to increase the decoding speed.
Указанная задача решается, а технический результат достигается за счет того, что способ работы символьного порогового элемента в символьном мажоритарном декодере заключается в том, что с некоторого числа ячеек синдромного регистра декодера на вход вычислителя направляют значения символов проверок используемого кода, содержимое которых направляют далее в блок сравнения символов и в блок определения частоты их появления, который выносит решение о значении ошибки, при этом в символьный пороговый элемент введены два массива памяти, в одном из которых хранят значения проверок, а во втором - количество проверок из всех возможных их значений, поступивших на вход декодера.This problem is solved, and the technical result is achieved due to the fact that the method of operation of the symbolic threshold element in the symbolic majority decoder is that from a certain number of cells of the syndrome register of the decoder, the values of the symbols of checks of the used code are sent to the input, the contents of which are sent further to the block comparing the symbols and into the block for determining the frequency of their appearance, which makes a decision on the value of the error, while two memory arrays are introduced into the symbolic threshold element, in one m values of which are stored checks, and in the second - the number of inspections of all possible values of received at the input of the decoder.
Способ работы символьного порогового элемента в символьном мажоритарном декодере реализуется следующим образом.The method of operation of the symbol threshold element in the symbol majority decoder is implemented as follows.
С некоторого числа ячеек синдромного регистра декодера на вход вычислителя направляют значения символов проверок используемого кода, содержимое которых направляют далее в блок сравнения символов и в блок определения частоты их появления, который выносит решение о значении ошибки.From a number of cells of the syndrome register of the decoder, the symbol values of the checks of the code used are sent to the input of the calculator, the contents of which are then sent to the symbol comparison unit and to the block for determining the frequency of their appearance, which makes a decision about the error value.
Для случая более чем двух возможных значений из q возможных, q>2, проверок в символьный пороговый элемент введены два массива памяти, в одном из которых хранят значения проверок, а во втором - количество проверок из всех возможных их значений, поступивших на вход декодера, при этом вначале берут некоторый рабочий массив памяти и начинают заполнять его символами проверок. Сначала первый символ помещается в первую ячейку массива, а еще в один ее счетчик (в дополнительном массиве памяти, первоначально нулевом) записывается единичка. Затем следующие символы проверки последовательно сравниваются с содержимым уже заполненных ячеек этой памяти. Если они совпадут с какой-либо ячейкой массива, то соответствующий ему счетчик увеличивается на единицу. Если в массиве не встречалось еще такое же значение проверки, то это значение записывается в первую же следующую свободную ячейку массива, а счетчик этой ячейки становится равным 1. После того как все проверки учтены таким образом в рабочем массиве и в массиве счетчиков, два наиболее часто встречающихся значения проверок находятся обычным образом. Они и используются при вынесении решения СПЭ о необходимости изменения декодируемого символа или об отказе от его изменения.For the case of more than two possible values from q possible checks, q> 2, two arrays of memory are introduced into the symbolic threshold element, one of which stores the values of the checks, and the second - the number of checks of all possible values received at the decoder, at the same time, they first take some working memory array and begin to fill it with check symbols. First, the first character is placed in the first cell of the array, and another one is written in its counter (in an additional memory array, initially zero). Then, the following check symbols are sequentially compared with the contents of already filled cells of this memory. If they coincide with any cell of the array, then the counter corresponding to it increases by one. If the same check value has not yet been encountered in the array, then this value is written to the first next free cell of the array, and the counter of this cell becomes 1. After all checks are taken into account in this way in the working array and in the counter array, two most often The encountered test values are found in the usual way. They are also used when deciding the EIT on the need to change the decoded symbol or on refusing to change it.
Проверка путем моделирования работы СПЭ в составе полного символьного декодера на персональном компьютере с помощью программы на языке C++ показала, что при типичных параметрах кодирования на серийных компьютерах с обычными процессорами СПЭ работает даже при большом уровне шума со скоростью от 5 до 20 Мбит/с, что позволяет во многих случаях даже не разрабатывать для декодера специализированные программируемые логические интегральные схемы, а применять для исправления ошибок в цифровых потоках именно программные версии декодера, поскольку он демонстрирует высокие уровни производительности, что является подтверждением простого рационального и быстрого способа реализации СПЭ в декодере.Verification by modeling the operation of the EIT as part of a full character decoder on a personal computer using a C ++ program showed that with typical encoding parameters on serial computers with conventional processors, the EIT works even at a high noise level at a speed of 5 to 20 Mbps, which In many cases, it allows you not even to develop specialized programmable logic integrated circuits for the decoder, but to use software versions of the decoder to correct errors in digital streams, since in it shows high levels of productivity, which is a confirmation of a simple rational and rapid method for implementing EIT in the decoder.
При этом способе объем используемой памяти в СПЭ не превышает 2*d слов, где d - кодовое расстояние применяемого кода, что крайне мало. Учитывая, что d обычно не превышает 50, такой СПЭ будет быстро и успешно работать в любых символьных декодерах недвоичных кодов, что позволяет ему быстро проводить необходимые вычисления при минимуме необходимой для этого памяти.With this method, the amount of memory used in the SPE does not exceed 2 * d words, where d is the code distance of the applied code, which is extremely small. Taking into account that d usually does not exceed 50, such an SPE will quickly and successfully work in any symbolic decoders of non-binary codes, which allows it to quickly carry out the necessary calculations with the minimum required memory.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014106318/08A RU2573741C2 (en) | 2014-02-20 | 2014-02-20 | Method for operation of symbol threshold element in symbol majority decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014106318/08A RU2573741C2 (en) | 2014-02-20 | 2014-02-20 | Method for operation of symbol threshold element in symbol majority decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014106318A RU2014106318A (en) | 2015-08-27 |
RU2573741C2 true RU2573741C2 (en) | 2016-01-27 |
Family
ID=54015372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014106318/08A RU2573741C2 (en) | 2014-02-20 | 2014-02-20 | Method for operation of symbol threshold element in symbol majority decoder |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2573741C2 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4519080A (en) * | 1982-10-29 | 1985-05-21 | Communications Satellite Corporation | Analog threshold decoder |
SU1291984A2 (en) * | 1984-12-13 | 1987-02-23 | Предприятие П/Я А-3821 | Device for decoding linear convolution codes |
RU2081513C1 (en) * | 1993-03-31 | 1997-06-10 | Новосибирский электротехнический институт связи | Device for threshold decoding of convolution codes |
RU2377722C2 (en) * | 2007-06-21 | 2009-12-27 | Валерий Владимирович Золотарев | Method of decoding noise-immune code |
-
2014
- 2014-02-20 RU RU2014106318/08A patent/RU2573741C2/en active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4519080A (en) * | 1982-10-29 | 1985-05-21 | Communications Satellite Corporation | Analog threshold decoder |
SU1291984A2 (en) * | 1984-12-13 | 1987-02-23 | Предприятие П/Я А-3821 | Device for decoding linear convolution codes |
RU2081513C1 (en) * | 1993-03-31 | 1997-06-10 | Новосибирский электротехнический институт связи | Device for threshold decoding of convolution codes |
RU2377722C2 (en) * | 2007-06-21 | 2009-12-27 | Валерий Владимирович Золотарев | Method of decoding noise-immune code |
Also Published As
Publication number | Publication date |
---|---|
RU2014106318A (en) | 2015-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9998148B2 (en) | Techniques for low complexity turbo product code decoding | |
US8245117B1 (en) | Low complexity chien search in chase-type decoding of reed-solomon codes | |
US10439649B2 (en) | Data dependency mitigation in decoder architecture for generalized product codes for flash storage | |
US9935659B2 (en) | Performance optimization in soft decoding for turbo product codes | |
US20140040214A1 (en) | Entropy Coding and Decoding Using Polar Codes | |
CN102017425B (en) | System and method for performing concatenated error correction | |
US10484020B2 (en) | System and method for parallel decoding of codewords sharing common data | |
US10848184B2 (en) | Method for controlling storage device with aid of error correction and associated apparatus | |
US9985657B2 (en) | Memory control module and control method | |
WO2020108586A1 (en) | Polar code decoding method and apparatus, multi-stage decoder, and storage medium | |
US10090865B2 (en) | Performance optimization in soft decoding of error correcting codes | |
US10498366B2 (en) | Data dependency mitigation in parallel decoders for flash storage | |
US8601351B2 (en) | BCH decoding with multiple sigma polynomial calculation algorithms | |
WO2021015823A1 (en) | Memory controller and method for decoding memory devices with early hard-decode exit | |
RU2377722C2 (en) | Method of decoding noise-immune code | |
US10236915B2 (en) | Variable T BCH encoding | |
US20060005109A1 (en) | Method and system for correcting errors in electronic memory devices | |
US10084485B2 (en) | Soft decoder parameter optimization for product codes | |
US10038456B1 (en) | Decoders with look ahead logic | |
US10187086B2 (en) | State-based decoding of product codes | |
RU2721937C1 (en) | Method for decoding a noise-immune code | |
EP3737013B1 (en) | Encoding method, decoding method and device | |
CN110492889B (en) | Encoding and decoding method, encoding and decoding device and processor for detecting and correcting two-bit errors | |
RU2573741C2 (en) | Method for operation of symbol threshold element in symbol majority decoder | |
US9236890B1 (en) | Decoding a super-code using joint decoding of underlying component codes |