RU2007123269A - METHOD FOR DECODING INTERFERENCE-RESISTANT CODE - Google Patents

METHOD FOR DECODING INTERFERENCE-RESISTANT CODE Download PDF

Info

Publication number
RU2007123269A
RU2007123269A RU2007123269/09A RU2007123269A RU2007123269A RU 2007123269 A RU2007123269 A RU 2007123269A RU 2007123269/09 A RU2007123269/09 A RU 2007123269/09A RU 2007123269 A RU2007123269 A RU 2007123269A RU 2007123269 A RU2007123269 A RU 2007123269A
Authority
RU
Russia
Prior art keywords
symbols
decoded
cells
syndrome
threshold element
Prior art date
Application number
RU2007123269/09A
Other languages
Russian (ru)
Other versions
RU2377722C2 (en
Inventor
Валерий Владимирович Золотарев (RU)
Валерий Владимирович Золотарев
Original Assignee
Валерий Владимирович Золотарев (RU)
Валерий Владимирович Золотарев
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 Валерий Владимирович Золотарев (RU), Валерий Владимирович Золотарев filed Critical Валерий Владимирович Золотарев (RU)
Priority to RU2007123269/09A priority Critical patent/RU2377722C2/en
Publication of RU2007123269A publication Critical patent/RU2007123269A/en
Application granted granted Critical
Publication of RU2377722C2 publication Critical patent/RU2377722C2/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

1. Способ декодирования помехоустойчивого кода, включающий поступление в декодер из канала связи двоичных или недвоичных информационных символов вместе с избыточными символами кода, преобразование последних в символы регистра синдрома, вычисление оценок значений декодируемых символов в пороговом элементе декодера на каждом такте работы после очередного сдвига данных по своим регистрам на основе некоторых символов в определенных ячейках регистра синдрома, определяемых выбранным кодом, сравнение результата вычисления с определенным назначаемым или вычисляемым порогом и принятие решения по результатам сравнения о необходимости изменения декодируемого информационного символа, отличающийся тем, что данные из ячеек регистра сдвига считывают пороговым элементом на несколько позиций раньше того момента, когда значения этих ячеек требуются для вынесения решения о значении декодируемого символа, а указанные вычисление и сравнение заканчивают на пороговом элементе через несколько тактов его работы к моменту принятия решения о необходимости изменения декодируемого символа.2. Способ по п.1, отличающийся тем, что указанное считывание пороговым элементом данных из ячеек регистра начинают на такое число позиций регистров сдвига раньше момента, когда значения символов синдрома потребуются для решения о значении декодируемого символа, каково количество символов синдрома на входах порогового элемента декодера.1. A method for decoding an error-correcting code, including entering binary or non-binary information symbols into a decoder from a communication channel together with redundant code symbols, converting the latter into syndrome register symbols, calculating estimates of the values of decoded symbols in the threshold element of the decoder at each clock cycle after the next data shift their registers based on some characters in certain cells of the syndrome register, defined by the selected code, comparing the calculation result with a certain an assigned or calculated threshold and decision-making on the results of comparison about the need to change the decoded information symbol, characterized in that the data from the cells of the shift register is read by the threshold element several positions earlier than the moment when the values of these cells are required to make a decision on the value of the decoded symbol, and These calculations and comparisons are completed on the threshold element after a few clock cycles of its operation by the time a decision is made about the need to change the decoded s vola.2. The method according to claim 1, characterized in that said reading by the threshold element of data from the register cells starts at such a number of shift register positions before the moment when the values of the syndrome symbols are required to decide on the value of the decoded symbol, what is the number of syndrome symbols at the inputs of the threshold decoder element.

Claims (2)

1. Способ декодирования помехоустойчивого кода, включающий поступление в декодер из канала связи двоичных или недвоичных информационных символов вместе с избыточными символами кода, преобразование последних в символы регистра синдрома, вычисление оценок значений декодируемых символов в пороговом элементе декодера на каждом такте работы после очередного сдвига данных по своим регистрам на основе некоторых символов в определенных ячейках регистра синдрома, определяемых выбранным кодом, сравнение результата вычисления с определенным назначаемым или вычисляемым порогом и принятие решения по результатам сравнения о необходимости изменения декодируемого информационного символа, отличающийся тем, что данные из ячеек регистра сдвига считывают пороговым элементом на несколько позиций раньше того момента, когда значения этих ячеек требуются для вынесения решения о значении декодируемого символа, а указанные вычисление и сравнение заканчивают на пороговом элементе через несколько тактов его работы к моменту принятия решения о необходимости изменения декодируемого символа.1. A method for decoding an error-correcting code, including entering binary or non-binary information symbols into a decoder from a communication channel together with redundant code symbols, converting the latter into syndrome register symbols, calculating estimates of the values of decoded symbols in the threshold element of the decoder at each clock cycle after the next data shift their registers based on some characters in certain cells of the syndrome register, defined by the selected code, comparing the calculation result with a certain an assigned or calculated threshold and decision-making on the results of comparison about the need to change the decoded information symbol, characterized in that the data from the cells of the shift register is read by the threshold element several positions earlier than the moment when the values of these cells are required to make a decision on the value of the decoded symbol, and These calculations and comparisons are completed on the threshold element after a few clock cycles of its operation by the time a decision is made about the need to change the decoded s ox. 2. Способ по п.1, отличающийся тем, что указанное считывание пороговым элементом данных из ячеек регистра начинают на такое число позиций регистров сдвига раньше момента, когда значения символов синдрома потребуются для решения о значении декодируемого символа, каково количество символов синдрома на входах порогового элемента декодера.2. The method according to claim 1, characterized in that said reading by a threshold element of data from register cells starts at such a number of positions of shift registers before the moment when the values of the syndrome symbols are required to decide on the value of the decoded symbol, what is the number of syndrome symbols at the inputs of the threshold element decoder.
RU2007123269/09A 2007-06-21 2007-06-21 Method of decoding noise-immune code RU2377722C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2007123269/09A RU2377722C2 (en) 2007-06-21 2007-06-21 Method of decoding noise-immune code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2007123269/09A RU2377722C2 (en) 2007-06-21 2007-06-21 Method of decoding noise-immune code

Publications (2)

Publication Number Publication Date
RU2007123269A true RU2007123269A (en) 2008-12-27
RU2377722C2 RU2377722C2 (en) 2009-12-27

Family

ID=41643201

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007123269/09A RU2377722C2 (en) 2007-06-21 2007-06-21 Method of decoding noise-immune code

Country Status (1)

Country Link
RU (1) RU2377722C2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8525707B1 (en) * 2012-05-17 2013-09-03 Lsi Corporation Systems and methods for dual binary and non-binary decoding processing
RU2546070C1 (en) * 2013-11-12 2015-04-10 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" Method for soft-decision decoding of noise-immune code
RU2573741C2 (en) * 2014-02-20 2016-01-27 Федеральное государственное бюджетное учреждение науки Институт космических исследований Российской академии наук Method for operation of symbol threshold element in symbol majority decoder
RU2557454C1 (en) * 2014-03-07 2015-07-20 Валерий Владимирович Золотарев Method of decoding noise-immune code
RU2607235C2 (en) * 2014-03-24 2017-01-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Рязанский государственный радиотехнический университет" (ФГБОУ ВПО "РГРТУ", РГРТУ) Method of detecting presence of preset type noiseless coding discrete sequence
RU2637487C1 (en) * 2016-12-13 2017-12-04 Валерий Владимирович Золотарев Method of decoding information using convolutional codes
RU2734450C2 (en) * 2018-04-09 2020-10-16 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ Военная академия Ракетных войск стратегического назначения имени Петра Великого МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ Method for decoding of noise-immune codes
RU2721937C1 (en) * 2020-01-31 2020-05-25 Валерий Владимирович Золотарев Method for decoding a noise-immune code

Also Published As

Publication number Publication date
RU2377722C2 (en) 2009-12-27

Similar Documents

Publication Publication Date Title
RU2007123269A (en) METHOD FOR DECODING INTERFERENCE-RESISTANT CODE
US7447970B2 (en) Soft-decision decoding using selective bit flipping
CN101958720B (en) Encoding and decoding methods for shortening Turbo product code
US8578254B1 (en) Modified trace-back using soft output Viterbi algorithm (SOVA)
CN101867379B (en) A Decoding Method of Convolutional Codes Aided by Cyclic Redundancy Check
US8433975B2 (en) Bitwise reliability indicators from survivor bits in Viterbi decoders
CN104242957B (en) Decoding process method and decoder
CN100361397C (en) Turbo decoding apparatus and method
CN102545914B (en) BCH (Broadcast Channel) encoding and decoding method and device
US8566683B2 (en) Power-reduced preliminary decoded bits in viterbi decoders
DE60111974D1 (en) Abort criterion for a turbo decoder
CN103137213B (en) Memory control device and method with low-density parity-check code decoding capability
US9793944B2 (en) System and apparatus for decoding tree-based messages
JP5169771B2 (en) Decoder and decoding method
CN101697490A (en) Decoding method applied to Reed-Solomon code-based ECC module
CN103475378B (en) A kind of high-throughput ldpc decoder being applicable to optic communication
Nuha et al. Binary Data Correction Simulation Using Convolutional Code on Additive White Gaussian Noise Channel
Bian et al. A low-latency SC polar decoder based on the sequential logic optimization
EP1024603A2 (en) Method and apparatus to increase the speed of Viterbi decoding
US20090172504A1 (en) Memory architecture for viterbi decoder and operating method therefor
US8644432B2 (en) Viterbi decoder for decoding convolutionally encoded data stream
RU2009122953A (en) METHOD FOR DECODING INTERFERENCE-RESISTANT CASCADE CODES BY THE MOST DEPENDENT EXTERNAL CODE SYMBOLS
KR100686170B1 (en) Decoding device and decoding method using same
RU2611235C1 (en) Method for and detection and correction of erased potions of received digital information
Chandel et al. Viterbi decoder plain sailing design for TCM decoders

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20110622

NF4A Reinstatement of patent

Effective date: 20140510

MM4A The patent is invalid due to non-payment of fees

Effective date: 20180622