AU2002220889A1 - Decoding of reed-muller codes - Google Patents

Decoding of reed-muller codes

Info

Publication number
AU2002220889A1
AU2002220889A1 AU2002220889A AU2088902A AU2002220889A1 AU 2002220889 A1 AU2002220889 A1 AU 2002220889A1 AU 2002220889 A AU2002220889 A AU 2002220889A AU 2088902 A AU2088902 A AU 2088902A AU 2002220889 A1 AU2002220889 A1 AU 2002220889A1
Authority
AU
Australia
Prior art keywords
codeword
fht
reed
soft decisions
decoding
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
AU2002220889A
Other languages
English (en)
Inventor
Paul Cook
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aeroflex Cambridge Ltd
Original Assignee
Ubinetics Ltd
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 Ubinetics Ltd filed Critical Ubinetics Ltd
Publication of AU2002220889A1 publication Critical patent/AU2002220889A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/136—Reed-Muller [RM] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Lubricants (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Dc Digital Transmission (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
AU2002220889A 2000-12-21 2001-12-04 Decoding of reed-muller codes Abandoned AU2002220889A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0031358 2000-12-21
GB0031358A GB2370472B (en) 2000-12-21 2000-12-21 Coding
PCT/GB2001/005371 WO2002051014A1 (en) 2000-12-21 2001-12-04 Decoding of reed-muller codes

Publications (1)

Publication Number Publication Date
AU2002220889A1 true AU2002220889A1 (en) 2002-07-01

Family

ID=9905674

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002220889A Abandoned AU2002220889A1 (en) 2000-12-21 2001-12-04 Decoding of reed-muller codes

Country Status (10)

Country Link
US (1) US7379610B2 (de)
EP (1) EP1350326B1 (de)
JP (1) JP2004527149A (de)
KR (1) KR100528139B1 (de)
CN (1) CN1488196A (de)
AT (1) ATE282262T1 (de)
AU (1) AU2002220889A1 (de)
DE (1) DE60107118T2 (de)
GB (1) GB2370472B (de)
WO (1) WO2002051014A1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990626B2 (en) * 2002-03-29 2006-01-24 Lucent Technologies Inc. Method and apparatus for MAP decoding of first-order reed muller codes and related error correction codes
KR20040044589A (ko) * 2002-11-21 2004-05-31 한국전자통신연구원 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치
WO2006031070A1 (en) 2004-09-15 2006-03-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding transmission information in mobile telecommunication system
KR100887090B1 (ko) * 2007-09-13 2009-03-04 삼성전기주식회사 Ｄｓｓｓ 송수신기
KR101146565B1 (ko) * 2011-02-28 2012-05-25 국방과학연구소 Ｒｍ 부호 인식 장치 및 그 방법
CN110442526A (zh) * 2019-08-14 2019-11-12 海闻科技有限公司 一种有效代码的计数方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5817240B2 (ja) * 1974-06-14 1983-04-05 住友化学工業株式会社 リユウジヨウブツノギヨウケツホウ
US4933956A (en) * 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
US5594742A (en) * 1990-12-20 1997-01-14 Communications Satellite Corporation Bidirectional trellis coding
JPH05161017A (ja) * 1991-12-09 1993-06-25 Matsushita Electric Ind Co Ltd 直交変換装置
US5353352A (en) * 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
US6373859B1 (en) * 1996-09-10 2002-04-16 Hewlett-Packard Company Methods and apparatus for encoding and decoding data
GB2320663B (en) * 1996-12-20 2001-09-12 Motorola Ltd Signal processing in digital radio receivers
US5926488A (en) * 1997-08-14 1999-07-20 Ericsson, Inc. Method and apparatus for decoding second order reed-muller codes
EP0924909A1 (de) * 1997-12-17 1999-06-23 Hewlett-Packard Company Verfahren und Vorrichtung zur Dekodierung von COFDM-Daten
RU2232463C2 (ru) * 2000-08-18 2004-07-10 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования/декодирования канала в системе мобильной связи множественного доступа с кодовым разделением каналов
SG113440A1 (en) * 2002-11-19 2005-08-29 St Microelectronics Asia Method and apparatus for a transport format combination indicator (tfci) decoder
JP3776877B2 (ja) * 2002-12-04 2006-05-17 埼玉日本電気株式会社 移動通信システム、無線基地局制御装置及びそれに用いる上り受信同期判定方法
US7463689B2 (en) * 2003-10-09 2008-12-09 Industrial Technology Research Institute Error correction and decoding method and system for wideband code division multiple access

Also Published As

Publication number Publication date
JP2004527149A (ja) 2004-09-02
ATE282262T1 (de) 2004-11-15
EP1350326B1 (de) 2004-11-10
US7379610B2 (en) 2008-05-27
US20040071357A1 (en) 2004-04-15
CN1488196A (zh) 2004-04-07
WO2002051014A1 (en) 2002-06-27
KR20030061010A (ko) 2003-07-16
DE60107118D1 (de) 2004-12-16
KR100528139B1 (ko) 2005-11-15
DE60107118T2 (de) 2005-11-24
GB2370472A (en) 2002-06-26
GB0031358D0 (en) 2001-02-07
GB2370472B (en) 2004-07-21
EP1350326A1 (de) 2003-10-08

Similar Documents

Publication Publication Date Title
JP3031893B2 (ja) 帯域拡散通信システムの符号化及び復号化装置とその方法
RU2011104005A (ru) Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику
WO2009046014A3 (en) Simplified receiver for use in multi-wire communication
EP1241795A3 (de) Verfahren und System zum übertragen und empfangen von Information mit einem Kettenreaktionscode
WO1997015164A3 (en) Simplifying decoding of codewords in a wireless communication system
EP2280494A3 (de) Verfahren und Vorrichtung zur Datenübertragung mit mehreren Sendeantennen
MY126913A (en) "tailbiting decoder and method"
WO2009057312A1 (ja) 送信装置
CA2580269A1 (en) Error detection and correction for base-band wireless systems
WO2005055505A3 (en) Forward error correction coding in communication networks
BR0206230A (pt) Método para codificar e decodificar uma sequência de bits para a transmissão através do canal de transmissão, aparelho de transmissão e de recepção para codificar e decodificar uma sequência de bits, e, sistema para comunicação sem fio
WO2002043315A3 (en) Rate one coding and decoding methods and systems
NZ513968A (en) Method of converting a stream of databits of a binary information signal into a stream of databits of a constrained binary channel signal, device for encoding, signal comprising a stream of databits of a constrained binary channel signal, record carrier and device for decoding
WO2003017501A3 (en) System and method for encoding and decoding data utilizing modified reed-solomon codes
WO2006043152A3 (en) Flexible rate and punctured zigzag codes
AU2002220889A1 (en) Decoding of reed-muller codes
EP1237316A3 (de) Vorrichtung und Methode zum Kodieren und Dekodieren von Kanälen in einem Mobilkommunikationssystem
WO2003094357A3 (en) Data transmission with forward error correction and rate matching
WO2004095759A3 (en) Concatenated iterative forward error correction coding
WO2004086627A3 (en) Decoding extended error correcting codes using soft information
WO2004086746A3 (en) Low complexity encoder and decoder
RU94385U1 (ru) Система передачи и приема телекодовой информации
US7460563B1 (en) Determination of interleaving channels in a serial interleaver
KR100390693B1 (ko) 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기
Assanovich Forming block structures from variable-length codes