METHOD OF DECODING BOSE-CHAUDHURI-HOCQUENGHEM CODES ACCORDING TO MAXIMUM DISCRETE LIKELIHOOD FUNCTION USING FAST TRANSFORM GRAPHS Russian patent published in 2012 - IPC H03M13/00 

Abstract RU 2452087 C1

FIELD: information technology.

SUBSTANCE: decoding received binary sequence is divided into codewords. Binary elements in each codeword are permuted to form a Walsh-Hadamard matrix word. To determine the order of permuting elements in the codeword, multiple codewords are compiled into a matrix which then is brought to Walsh-Hadamard matrix by permuting columns and rows. The Walsh-Hadamard matrix codeword is multiplied by reference transposed Walsh-Hadamard matrix. Meanwhile, signal processing equivalent to fast Walsh-Hadamard transform is carried out. Multiplication results into the range, from which a maximum value is separated. The transmitted word corresponds to the maximum value.

EFFECT: number of operations for decoding Bose-Chaudhuri-Hocquenghem code as compared to decoding according to the maximum discrete likelihood function is reduced.

3 dwg

Similar patents RU2452087C1

Title Year Author Number
RECIRCULATION CORRELATOR OF RESOLUTION OF PHASE-CODE MANIPULATED SIGNALS 2005
  • Chekmarev Mikhail Vasil'Evich
  • Shchetinin Vladimir Ivanovich
RU2283541C1
DATA DECODING METHOD BASED ON LDPC CODE 2020
  • Kravtsov Aleksei Iurevich
RU2747050C1
METHOD FOR COMPRESSION AND RECOVERY OF MESSAGES 2007
  • Apanasov Evgenij Viktorovich
  • Bukova Anna Nikolaevna
  • Fedorova Oksana Sergeevna
  • Tjulegenev Aleksej Olegovich
RU2374785C2
METHOD AND DEVICE FOR ENCODING AND DECODING DATA IN CONVOLUTED POLAR CODE 2014
  • Miloslavskaya Vera Dmitriyevna
  • Trifonov Petr Vladimirovich
RU2571587C2
METHOD OF TRANSMISSION OF DISCRETE MESSAGE AND SYSTEM FOR ITS REALIZATION 2001
  • Plotnikov A.A.
  • Akaev S.K.
  • Velikokhatskij V.F.
  • Lysyj V.E.
RU2179365C1
METHOD FOR ENCODING AND DECODING OF DATA FOR SYSTEM OF BROADCAST TRANSMISSION OF DIGITAL MESSAGES 1994
  • Portnoj S.L.
  • Gridnev O.A.
  • Ortjukov S.I.
  • Grigor'Ev A.A.
  • Tuzkov A.E.
RU2110148C1
METHODS AND SYSTEMS FOR ENCODING AND DECODING LDPC CODES 2016
  • Montorsi, Guido
  • Benedetto, Sergio
  • Xin, Yan
  • Lin, Wei
  • Yan, Min
RU2716044C1
METHOD AND APPARATUS FOR DECODING LOW-DENSITY GENERATOR MATRIX CODE 2008
  • Juan' Chzhifehn
  • Sjuj Tszjun'
RU2461962C2
DEVICE AND METHOD FOR DECODING ERROR CORRECTION CODE IN COMMUNICATION SYSTEM 2004
  • Park Sung-Eun
  • Kim Dzae-Joel
  • Park Seong-Ill
  • Kim Joung-Kiun
  • Li Khieon-Voo
RU2280323C2
METHODS OF ENCODING AND DECODING INFORMATION 2017
  • Smirnov Sergej Nikolaevich
RU2659025C1

RU 2 452 087 C1

Authors

Agapov Andrej Valer'Evich

Shchetinin Vladimir Ivanovich

Dates

2012-05-27Published

2011-02-10Filed