RU2541844C1 - Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor - Google Patents
Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor Download PDFInfo
- Publication number
- RU2541844C1 RU2541844C1 RU2013147866/08A RU2013147866A RU2541844C1 RU 2541844 C1 RU2541844 C1 RU 2541844C1 RU 2013147866/08 A RU2013147866/08 A RU 2013147866/08A RU 2013147866 A RU2013147866 A RU 2013147866A RU 2541844 C1 RU2541844 C1 RU 2541844C1
- Authority
- RU
- Russia
- Prior art keywords
- chains
- localized
- errors
- codeword
- unit
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
Изобретение относится к области техники связи и, в частности, к системам передачи информации, в которых для ее защиты от искажений в канале связи применяются коды-произведения, представляющие собой каскадные коды с последовательным соединением через перемежитель компонентных циклических линейных блочных кодов. Изобретение может быть использовано в кодеках (кодер-декодер) систем передачи данных, а также в устройствах помехоустойчивого кодирования при передаче и хранении дискретной информации.The invention relates to the field of communication technology and, in particular, to information transmission systems in which product codes are used, which are cascading codes with serial connection through an interleaver of component cyclic linear block codes, to protect it from distortion in the communication channel. The invention can be used in codecs (encoder-decoder) of data transmission systems, as well as in error-correcting coding devices for transmitting and storing discrete information.
Известен способ декодирования каскадных кодов с последовательным соединением через перемежитель компонентных циклических линейных блочных кодов [7], который включает в себя три этапа поиска локализованных ошибок, выполняемых последовательно. На первом и втором этапах выполняется поиск цепочек локализованных ошибок в кодовом слове каскадного кода, которые начинаются с однократной и двукратной ошибки в кодовых словах одного из компонентных кодов соответственно. Далее, цепочки локализованных ошибок объединяются в альтернативные группы локализованных ошибок, для которых на третьем этапе выполняется поиск локализованных ошибок, имеющих конфигурацию кодовых слов одного из компонентных кодов. В качестве оптимального вектора коррекции выбирают ту группу локализованных ошибок, которая имеет «нулевые» и «условно нулевые» синдромы для всех кодовых слов компонентных кодов и имеет наименьший вес.A known method of decoding cascading codes with a serial connection through an interleaver of component cyclic linear block block codes [7], which includes three stages of searching for localized errors that are performed sequentially. At the first and second stages, a search is made for chains of localized errors in the code word of the cascading code, which begin with a single and double error in the code words of one of the component codes, respectively. Further, the chains of localized errors are combined into alternative groups of localized errors, for which, at the third stage, a search for localized errors having the configuration of the code words of one of the component codes is performed. The group of localized errors that has “zero” and “conditionally zero” syndromes for all codewords of component codes and has the smallest weight is chosen as the optimal correction vector.
Недостатком способа [7] является невысокое качество декодирования.The disadvantage of this method [7] is the low quality of decoding.
Другим недостатком способа является его большая вычислительная сложность, связанная с формированием большого числа повторяющихся цепочек локализованных ошибок, которые необходимо исключать из рассмотрения.Another disadvantage of this method is its great computational complexity associated with the formation of a large number of repeating chains of localized errors, which must be excluded from consideration.
Декодирование кодового слова кода-произведения начинается с преобразования последовательности элементов, полученной от демодулятора, в кодовые слова компонентных кодов. Для всех кодовых слов компонентных кодов вычисляются синдромы. При наличии «мягкого» решения с выхода демодулятора для вычисления синдромов элементы кодовых слов дополнительно демодулируются с «жестким» решением.Decoding the code word of the product code begins with converting the sequence of elements received from the demodulator into the code words of the component codes. Syndromes are computed for all codewords of component codes. In the presence of a “soft” solution from the output of the demodulator for computing syndromes, the elements of code words are additionally demodulated with a “hard” solution.
Характерной особенностью декодирования кодов-произведения является то, что подстановка вектора из соответствующего смежного класса векторов ошибок в кодовое слово компонентного кода «зануляет» его синдром и приводит к модификации синдромов кодовых слов других компонентных кодов, на которые указывают единичные биты подставляемого вектора.A characteristic feature of decoding product codes is that the substitution of a vector from the corresponding adjacent class of error vectors into the code word of the component code “nullifies” its syndrome and leads to the modification of the code word syndromes of other component codes, which are indicated by single bits of the substituted vector.
Поиск вектора ошибки кодового слова компонентного кода основан на построении в соответствии с его синдромом смежного класса векторов ошибок, упорядоченного в соответствии с возрастанием их веса [6, 7]. Для этого используется расширенная проверочная матрица [6, 7] циклического компонентного кода, согласно которой вычисляется расширенный синдром кодового слова. Модификация синдромов кодовых слов других компонентных кодов зависит от номера кодового слова, в которое выполняется подстановка вектора ошибки. Количество кодовых слов компонентного кода, синдромы которых модифицируются, равно весу подставляемого вектора из смежного класса векторов ошибок.The search for the error vector of the code word of the component code is based on the construction in accordance with its syndrome of an adjacent class of error vectors, ordered in accordance with the increase in their weight [6, 7]. For this, an extended check matrix [6, 7] of the cyclic component code is used, according to which the extended codeword syndrome is calculated. The modification of codeword syndromes of other component codes depends on the codeword number into which the error vector is substituted. The number of code words of the component code whose syndromes are modified is equal to the weight of the substituted vector from the adjacent class of error vectors.
Техническим результатом является получение качества декодирования, соответствующего способам декодирования по критерию максимального правдоподобия, как с «жестким», так и с «мягким» решениями, а также снижение аппаратной и вычислительной сложности декодирования. Декодер, синтезированный на основе предложенного способа, может успешно применяться для декодирования двух- и трехкомпонентных кодов-произведений и их модификаций, распространенных в цифровых системах связи.The technical result is to obtain decoding quality corresponding to decoding methods by the criterion of maximum likelihood, both with “hard” and with “soft” solutions, as well as reducing the hardware and computational complexity of decoding. The decoder synthesized based on the proposed method can be successfully used to decode two- and three-component product codes and their modifications, common in digital communication systems.
В основе декодирования кодового слова кода-произведения лежит формирование всевозможных цепочек локализованных ошибок, которые начинаются с любого искаженного кодового слова компонентного кода. Формирование цепочек локализованных ошибок кода-произведения заключается в объединении всевозможных различных векторов из упорядоченных по весу смежных классов векторов ошибок кодовых слов компонентных кодов и выполняется строго по шагам, начиная с первого. Порядковый номер шага всегда равен весу всех формируемых на этом шаге цепочек локализованных ошибок. Формирование каждой цепочки локализованных ошибок сопровождается «занулением» синдромов кодовых слов, в которые выполняется подстановка векторов из соответствующих упорядоченных смежных классов векторов ошибок, и модификацией синдромов тех кодовых слов других компонентных кодов, которые однозначно связаны с позициями единичных бит подставляемого вектора ошибки.The basis for decoding the code word of the product code is the formation of various chains of localized errors that begin with any distorted code word of the component code. The formation of chains of localized errors of the product code consists in combining all kinds of different vectors from the ordered classes of error vectors of the code words of component codes ordered by weight and is carried out strictly in steps, starting from the first. The sequence number of a step is always equal to the weight of all chains of localized errors formed at this step. The formation of each chain of localized errors is accompanied by the “vanishing” of codeword syndromes into which vector substitution is performed from the corresponding ordered adjacent classes of error vectors, and the modification of the syndromes of those codewords of other component codes that are uniquely associated with the positions of the single bits of the substituted error vector.
Для выполнения способа декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок необходимо:To perform the method of decoding the product code using the ordered by the weight of an adjacent class of error vectors, you must:
1. Преобразовать принятую демодулированную последовательность элементов в кодовые слова компонентных кодов.1. Convert the received demodulated sequence of elements into code words of component codes.
2. Вычислить расширенные синдромы всех кодовых слов компонентных кодов (см. пояснение ниже).2. Calculate the extended syndromes of all codewords of component codes (see explanation below).
3. Выполнить поиск кодового слова компонентного кода, имеющее «ненулевой» расширенный синдром. Если кодовое слово, имеющее «ненулевой» расширенный синдром, найдено, то перейти к п.4, иначе - к п.7.3. Search for the codeword of the component code that has a “non-zero” advanced syndrome. If a codeword having a “non-zero” extended syndrome is found, then go to step 4, otherwise, go to step 7.
4. Сформировать из различных векторов упорядоченных по весу смежных классов векторов ошибок, соответствующих вычисленным расширенным синдромам кодовых слов компонентных кодов, цепочки локализованных ошибок веса t, начинающихся с найденного кодового слова (первоначальный вес t=1).4. Form from various vectors of adjacent classes of error vectors ordered by weight corresponding to the calculated extended codeword syndromes of component codes, a chain of localized errors of weight t starting with the found code word (initial weight t = 1).
5. Сохранить в памяти декодера цепочки локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми».5. Store in the decoder memory chains of localized errors for which the syndromes of all codewords of component codes become “zero”.
6. Сформировать наиболее вероятный вектор коррекции из сохраненных цепочек локализованных ошибок (см. пояснение ниже). Если вектор коррекции найден или установлен отказ от коррекции, то перейти к п.7, иначе - увеличить вес t=t+1 и перейти к п.4.6. Generate the most probable correction vector from the saved chains of localized errors (see explanation below). If the correction vector is found or rejection is set, then go to step 7, otherwise, increase the weight t = t + 1 and go to step 4.
7. Инвертировать элементы систематической части кодового слова кода-произведения, номера которых соответствуют позициям «ненулевых» элементов сформированного вектора коррекции.7. Invert the elements of the systematic part of the code word of the product code, the numbers of which correspond to the positions of the "non-zero" elements of the generated correction vector.
Пояснение к п.2 способа: при «мягком» решении для вычисления расширенных синдромов элементы кодовых слов дополнительно демодулировать с «жестким» решением.Explanation to paragraph 2 of the method: with a “soft” solution for calculating advanced syndromes, the elements of code words are additionally demodulated with a “hard” solution.
Пояснение к п.6 способа:Explanation to paragraph 6 of the method:
- при «жестком» решении выбрать вектор коррекции из сохраненной цепочки локализованных ошибок, если цепочка одна. Если в памяти декодера несколько цепочек локализованных ошибок, то установить отказ от коррекции;- with a “hard” decision, select the correction vector from the saved chain of localized errors, if there is only one chain. If there are several chains of localized errors in the decoder's memory, then set the rejection to correction;
- при «мягком» решении выбрать вектор коррекции из сохраненной цепочки локализованных ошибок с максимальной метрикой, вычисляемой для каждой цепочки.- with a “soft” solution, select the correction vector from the saved chain of localized errors with the maximum metric calculated for each chain.
Декодер кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок содержит:The product code decoder using the weighted order of the adjacent class of error vectors contains:
- блок компоновки кодовых слов 1;- block layout codewords 1;
- блок вычисления синдромов 2;- block calculation of syndromes 2;
- блок поиска искаженного кодового слова 3;- block search distorted codeword 3;
- блок формирования цепочек локализованных ошибок 4;- block for generating chains of localized errors 4;
- блок хранения цепочек локализованных ошибок 5;- block storage chains of localized errors 5;
- блок выбора вектора коррекции 6;- block selection correction vector 6;
- блок формирования декодированной информации 7.- a unit for generating decoded information 7.
Блок компоновки кодовых слов 1 преобразует элементы демодулированной последовательности в кодовые слова компонентных кодов.The codeword composition unit 1 converts the elements of the demodulated sequence into codewords of the component codes.
В блоке вычисления синдромов 2 вычисляются расширенные синдромы всех кодовых слов компонентных кодов кода-произведения.In the block for computing syndromes 2, the expanded syndromes of all codewords of the component codes of the product code are calculated.
Блок поиска искаженного кодового слова 3 находит кодовое слово одного из компонентных кодов, которое имеет «ненулевой» синдром, и с которого будут начинать формироваться цепочки локализованных ошибок.The distorted codeword search unit 3 finds the codeword of one of the component codes, which has a "non-zero" syndrome, and from which chains of localized errors will begin to form.
Блок формирования цепочек локализованных ошибок 4 выполняет объединение векторов из упорядоченных смежных классов векторов ошибок кодовых слов компонентных кодов в цепочки локализованных ошибок, вес которых равен номеру шага.The unit for generating chains of localized errors 4 combines vectors from ordered adjacent classes of error vectors of code words of component codes into chains of localized errors whose weight is equal to the step number.
Блок хранения цепочек локализованных ошибок 5 запоминает и хранит цепочки локализованных ошибок, подстановка которых в искаженное кодовое слово кода-произведения приводит к «занулению» синдромов всех кодовых слов компонентных кодов.The storage unit for chains of localized errors 5 remembers and stores chains of localized errors, the substitution of which into a distorted code word of the product code leads to the “zeroing” of the syndromes of all code words of component codes.
В блоке выбора вектора коррекции 6 формируется наиболее вероятный вектор коррекции искаженного кодового слова кода-произведения из сохраненных цепочек локализованных ошибок.In the block for selecting correction vector 6, the most probable correction vector of the distorted code word of the product code is formed from the stored chains of localized errors.
В блоке формирования декодированной информации 7 инвертируются элементы в систематической части кодового слова кода-произведения, которые указаны в векторе коррекции, и откорректированная систематическая часть кодового слова передается на выход декодера.In the block for generating decoded information 7, elements in the systematic part of the code word of the product code are inverted, which are indicated in the correction vector, and the corrected systematic part of the code word is transmitted to the output of the decoder.
Устройство, реализующее способ, работает следующим образом.A device that implements the method operates as follows.
Принятая демодулированная последовательность элементов поступает в блок компоновки кодовых слов 1, в котором она преобразуется в кодовые слова для каждого компонентного кода. В блоке вычисления синдромов 2 для каждого кодового слова компонентных кодов вычисляется расширенный синдром. Вычисленные расширенные синдромы поступают в блок поиска искаженного кодового слова 3.The adopted demodulated sequence of elements is supplied to the codeword layout unit 1, in which it is converted into codewords for each component code. In the block for computing syndromes 2, an extended syndrome is calculated for each codeword of the component codes. The calculated extended syndromes are sent to the distorted codeword search block 3.
В блоке поиска искаженного кодового слова 3 выполняется поиск кодового слова одного из компонентных кодов, имеющее «ненулевой» синдром. Если кодовое слово, имеющее «ненулевой» синдром, найдено, то информация об этом передается в блок формирования цепочек локализованных ошибок 4. Если кодовое слово, имеющее «ненулевой» синдром, не найдено, то кодовое слово кода-произведения не искажено и информация об этом сообщается в блок формирования декодированной информации 7, в котором выделяется систематическая часть кодового слова, которая поступает на выход декодера и декодирование завершается.In the distorted codeword search unit 3, a codeword is searched for one of the component codes having a “non-zero” syndrome. If a codeword having a “non-zero” syndrome is found, then information about this is transmitted to the block for generating chains of localized errors 4. If a codeword having a “non-zero” syndrome is not found, then the code word of the product code is not distorted and the information about it it is reported to the block for generating decoded information 7, in which the systematic part of the codeword is allocated, which is supplied to the output of the decoder and decoding is completed.
В блоке формирования цепочек локализованных ошибок 4 выполняется объединение различных векторов из соответствующих расширенным синдромам упорядоченных по весу смежных классов векторов ошибок кодовых слов компонентных кодов в цепочки локализованных ошибок веса t. Объединение векторов ошибок всегда начинается с искаженного кодового слова, найденного в блоке поиска искаженного кодового слова 3, и выполняется строго по шагам. На первом шаге первоначальный вес t=1. Сформированные цепочки локализованных ошибок поступают в блок хранения цепочек локализованных ошибок 5.In the block for generating chains of localized errors 4, a combination of various vectors from the corresponding syndromes of weighted adjacent classes of error vectors of codewords of component codes ordered by chain of localized errors of weight t is performed. The combination of error vectors always begins with a distorted codeword found in the search block of the distorted codeword 3, and is performed strictly in steps. In the first step, the initial weight is t = 1. The generated chains of localized errors are sent to the storage unit for chains of localized errors 5.
В блоке хранения цепочек локализованных ошибок 5 выполняется запоминание и хранение цепочек локализованных ошибок, для которых синдромы всех кодовых слов компонентных кодов становятся «нулевыми». Из блока хранения цепочек локализованных ошибок 5 цепочки передаются в блок выбора вектора коррекции 6.In the block of storing chains of localized errors 5, the storing and storing of chains of localized errors is performed, for which the syndromes of all codewords of component codes become “zero”. From the block of storage of chains of localized errors, 5 chains are transferred to the block for selecting correction vector 6.
В блоке выбора вектора коррекции 6 при декодировании с «жестким» решением вектор коррекции формируется из сохраненной цепочки локализованных ошибок, если она одна, или устанавливается отказ от коррекции, если сохранено несколько цепочек локализованных ошибок. При декодировании с «мягким» решением вектор коррекции формируется из сохраненной цепочки локализованных ошибок, имеющей максимальную метрику. Если вектор коррекции сформирован или установлен отказ от коррекции, то информация об этом передается в блок формирования декодированной информации 7. Если вектор коррекции не сформирован, то вес увеличивается на единицу t=t+1 и выполняется следующий шаг - последовательное выполнение блока формирования цепочек локализованных ошибок 4, блока хранения цепочек локализованных ошибок 5 и блока выбора вектора коррекции 6 повторяется. Число выполняемых в способе шагов связано с конфигурацией ошибки и зависит от искажений, полученных в канале связи.In the block for selecting correction vector 6, when decoding with a “hard” decision, the correction vector is formed from a saved chain of localized errors, if it is one, or a rejection is set if several chains of localized errors are saved. When decoding with a “soft” solution, the correction vector is formed from a stored chain of localized errors with a maximum metric. If a correction vector is generated or a rejection correction is set, then information about this is transmitted to the decoded information generation unit 7. If the correction vector is not generated, the weight increases by t = t + 1 and the next step is performed - sequential execution of the localized error chain generation unit 4, the storage unit of the chains of localized errors 5 and the selection unit of the correction vector 6 is repeated. The number of steps performed in the method is related to the error configuration and depends on the distortions received in the communication channel.
В блоке формирования декодированной информации 7 инвертируются элементы систематической части кодового слова кода-произведения, соответствующие позициям «ненулевых» бит сформированного вектора коррекции. Откорректированная систематическая часть поступает на выход декодера и декодирование кода-произведения завершается.In the block for generating decoded information 7, elements of the systematic part of the code word of the product code corresponding to the positions of the “nonzero” bits of the generated correction vector are inverted. The corrected systematic part goes to the output of the decoder and decoding of the product code is completed.
Реализация описанного устройства может быть аппаратной, программной или аппаратно-программной.The implementation of the described device may be hardware, software or hardware-software.
Способ декодирования с использованием упорядоченного по весу смежного класса векторов ошибок может быть применен для кодов-произведений с «расширенными» циклическими компонентными кодами, для которых формирование цепочек локализованных ошибок выполняется с учетом бита четности кодовых слов компонентных кодов.The decoding method using weighted adjacent class of error vectors can be applied to product codes with “extended” cyclic component codes, for which the formation of localized error chains is performed taking into account the parity bit of the code words of component codes.
Способ декодирования с использованием упорядоченного по весу смежного класса векторов ошибок может быть применен для кодов-произведений с «укороченными» компонентными кодами. В этом случае формирование цепочек локализованных ошибок выполняется по векторам ошибок из смежных классов «укороченных» компонентных кодов.A decoding method using weighted by the adjacent class of error vectors can be applied to product codes with “shortened” component codes. In this case, the formation of chains of localized errors is carried out according to the error vectors from adjacent classes of “shortened” component codes.
Список литературыBibliography
1. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2005. 320 с.1. Morelos-Zaragoza R. The art of error-correcting coding. Methods, algorithms, application. M .: Technosphere, 2005.320 s.
2. Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки: пер. с англ. М.: Связь, 1979. 744 с.2. Mc-Williams F.J., Sloan N.J.A. Theory of error correction codes: Per. from English M .: Communication, 1979. 744 p.
3. Berrou С., Glavieux A., Thitimajshima P. Near Shannon limit error correcting coding and decoding: Turbo-codes // Proc. Int. Conf. Communication. May, 1993. P. 1064-1070.3. Berrou S., Glavieux A., Thitimajshima P. Near Shannon limit error correcting coding and decoding: Turbo-codes // Proc. Int. Conf. Communication May, 1993. P. 1064-1070.
4. Карташевский В.Г., Мишин Д.В. Прием кодированных сигналов в каналах с памятью. М.: Радио и связь, 2004. 239 с.4. Kartashevsky V.G., Mishin D.V. Reception of encoded signals in channels with memory. M .: Radio and communications, 2004.239 s.
5. Золотарев В.В., Овечкин Г.В. Помехоустойчивое кодирование. Методы и алгоритмы: справочник. М.: Горячая линия Телеком, 2004. 126 с.5. Zolotarev VV, Ovechkin G.V. Robust coding. Methods and algorithms: a reference. M .: Hotline Telecom, 2004.126 s.
6. Хмельков А.Н. Патент на изобретение «Способ синдромного декодирования циклического кода (варианты)» №2340088, публикация 10.06.2008 года.6. Khmelkov A.N. Patent for the invention "Method of syndromic decoding of a cyclic code (options)" No. 2340088, publication 10.06.2008.
7. Хмельков А.Н. Патент на изобретение «Способ декодирования последовательного каскадного кода (варианты)» №2340091, публикация 10.06.2008 года.7. Khmelkov A.N. Patent for the invention "Method for decoding a sequential cascade code (options)" No. 2340091, publication 10.06.2008.
8. Хмельков А.Н., Минеев В.А. Оптимальные синдромные декодеры каскадных кодов с последовательным соединением через перемежитель компонентных циклических линейных блочных кодов // Радиотехника. 2007. №12. 77-82 с.8. Khmelkov A.N., Mineev V.A. Optimal syndromic decoders for cascading codes with serial connection through an interleaver of component cyclic linear block block codes // Radio Engineering. 2007. No. 12. 77-82 p.
9. Минеев В.А. Анализ синдромных декодеров кодов-произведения с «жестким» решением (тип 2) // Радиотехника. 2008. №12. 85-91 с.9. Mineev V.A. Analysis of syndromic decoders of product codes with a “hard” solution (type 2) // Radio engineering. 2008. No. 12. 85-91 s.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2013147866/08A RU2541844C1 (en) | 2013-10-28 | 2013-10-28 | Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2013147866/08A RU2541844C1 (en) | 2013-10-28 | 2013-10-28 | Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2541844C1 true RU2541844C1 (en) | 2015-02-20 |
Family
ID=53288808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2013147866/08A RU2541844C1 (en) | 2013-10-28 | 2013-10-28 | Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2541844C1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7185259B2 (en) * | 2001-08-03 | 2007-02-27 | Mitsubishi Denki Kabushiki Kaisha | Decoding method and decoding apparatus of product code |
| RU2340088C2 (en) * | 2006-11-23 | 2008-11-27 | Андрей Николаевич Хмельков | Syndrome decoding method of decoding recurrent code (versions) |
| RU2340091C2 (en) * | 2006-11-23 | 2008-11-27 | Андрей Николаевич Хмельков | Method of decoding serial cascade code (versions) |
| RU2450464C1 (en) * | 2011-02-24 | 2012-05-10 | Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Code frame synchronisation apparatus with integrated soft and hard decisions |
-
2013
- 2013-10-28 RU RU2013147866/08A patent/RU2541844C1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7185259B2 (en) * | 2001-08-03 | 2007-02-27 | Mitsubishi Denki Kabushiki Kaisha | Decoding method and decoding apparatus of product code |
| RU2340088C2 (en) * | 2006-11-23 | 2008-11-27 | Андрей Николаевич Хмельков | Syndrome decoding method of decoding recurrent code (versions) |
| RU2340091C2 (en) * | 2006-11-23 | 2008-11-27 | Андрей Николаевич Хмельков | Method of decoding serial cascade code (versions) |
| RU2450464C1 (en) * | 2011-02-24 | 2012-05-10 | Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" | Code frame synchronisation apparatus with integrated soft and hard decisions |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8726137B2 (en) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes | |
| US7237183B2 (en) | Parallel decoding of a BCH encoded signal | |
| JP3610329B2 (en) | Turbo coding method using large minimum distance and system for realizing the same | |
| US11201695B2 (en) | Forward error correction with compression coding | |
| US20070067696A1 (en) | System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding | |
| KR20060052488A (en) | Concatenated iterative and algebraic coding | |
| KR101298745B1 (en) | Methods and devices for decoding and encoding data | |
| RU2310273C2 (en) | Method for encoding/decoding information in data transmission networks | |
| EP4062540A1 (en) | Spatially coupled forward error correction encoding method and device using generalized error locating codes as component codes | |
| US9189321B2 (en) | Error correction encoding method, decoding method and associated devices | |
| JP5523064B2 (en) | Decoding apparatus and method | |
| RU2541844C1 (en) | Method of decoding production code using weight ordered adjacent class of error vectors and apparatus therefor | |
| RU2301492C2 (en) | Method and device for transmitting voice information in digital radio communication system | |
| CN111277830B (en) | Encoding method, decoding method and device | |
| WO2022135719A1 (en) | Staircase polar encoding and decoding | |
| KR20180122255A (en) | Apparatus and method for channel encoding/decoding in communication or broadcasting system | |
| JP2010200247A (en) | Digital transmission system and digital transmission method | |
| US8091012B2 (en) | System and method for decreasing decoder complexity | |
| RU2340090C2 (en) | Method of decoding turbo-code (versions) | |
| Tang et al. | Further exploration of convolutional encoders for unequal error protection and new UEP convolutional codes | |
| RU2340089C2 (en) | Syndrome decoding method of decoding unsystematical convolutional code (versions) | |
| RU79361U1 (en) | DEVICE OF ITERATIVE DECODING OF BLOCK TURBOCODES | |
| Savorgnan | Single parity check product codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20201029 |