DE60107118T2 - Dekodierung von reed-muller codes - Google Patents

Dekodierung von reed-muller codes Download PDF

Info

Publication number
DE60107118T2
DE60107118T2 DE60107118T DE60107118T DE60107118T2 DE 60107118 T2 DE60107118 T2 DE 60107118T2 DE 60107118 T DE60107118 T DE 60107118T DE 60107118 T DE60107118 T DE 60107118T DE 60107118 T2 DE60107118 T2 DE 60107118T2
Authority
DE
Germany
Prior art keywords
codeword
binary
soft decisions
soft
decimal
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.)
Expired - Lifetime
Application number
DE60107118T
Other languages
German (de)
English (en)
Other versions
DE60107118D1 (de
Inventor
Paul Melbourn 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.)
Ubinetics VPT 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
Application granted granted Critical
Publication of DE60107118D1 publication Critical patent/DE60107118D1/de
Publication of DE60107118T2 publication Critical patent/DE60107118T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/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/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)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Lubricants (AREA)
  • Dc Digital Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
DE60107118T 2000-12-21 2001-12-04 Dekodierung von reed-muller codes Expired - Lifetime DE60107118T2 (de)

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 (2)

Publication Number Publication Date
DE60107118D1 DE60107118D1 (de) 2004-12-16
DE60107118T2 true DE60107118T2 (de) 2005-11-24

Family

ID=9905674

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60107118T Expired - Lifetime DE60107118T2 (de) 2000-12-21 2001-12-04 Dekodierung von reed-muller codes

Country Status (10)

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

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 한국전자통신연구원 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치
EP1762021A1 (en) 2004-09-15 2007-03-14 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 (en) * 1997-12-17 1999-06-23 Hewlett-Packard Company Methods and apparatus for decoding DOFDM-data
DE60133562T2 (de) * 2000-08-18 2009-05-28 Samsung Electronics Co., Ltd., Suwon Kanalcodierungs-decodierungsvorrichtung und -verfahren für ein cdma-mobilkommunikationssystem
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
EP1350326A1 (en) 2003-10-08
GB2370472A (en) 2002-06-26
WO2002051014A1 (en) 2002-06-27
GB2370472B (en) 2004-07-21
DE60107118D1 (de) 2004-12-16
US7379610B2 (en) 2008-05-27
GB0031358D0 (en) 2001-02-07
KR20030061010A (ko) 2003-07-16
JP2004527149A (ja) 2004-09-02
EP1350326B1 (en) 2004-11-10
AU2002220889A1 (en) 2002-07-01
ATE282262T1 (de) 2004-11-15
CN1488196A (zh) 2004-04-07
US20040071357A1 (en) 2004-04-15
KR100528139B1 (ko) 2005-11-15

Similar Documents

Publication Publication Date Title
DE69916903T2 (de) Übertragungssystem mit Ratenanpassung
DE69838451T2 (de) Verfahren und schaltung zur adaptiven kanalkodierung
DE2513862C2 (de) Vorrichtung zum Decodieren von Codes minimaler Redundanz und variabler Länge
DE69905343T2 (de) Blockweiser adaptiver statistischer datenkompressor
DE2640414C2 (de) Schaltungsanordnung ung Verfahren für die Kompressionscodierung unter Verwendung einer Korrelation zwischen zweidimensionalen, aus zweiwertigen digitalen Bildern abgeleiteten Matrizen
DE60030255T2 (de) Verschachtelungsverfahren und -einrichtung zur orthogonalen senddiversität und für mehrträger-cdma-kommunikationssysteme
DE60347000C5 (de) Codierungstransformationskoeffizienten in bild-/videocodierern und/oder -decodierern
DE69905255T2 (de) Verbesserte verschachteler für turbo-kodes
CN1155221C (zh) 编码方法及系统以及译码方法及系统
DE20023165U1 (de) Vorrichtung zum Steuern eines Demultiplexers und eines Multiplexers für die Ratenabstimmung in einem Mobilkommunikationssystem
KR920011266A (ko) 디지탈 송수신 방법 및 장치
CA2387832A1 (en) Channel coding/decoding apparatus and method for a cdma mobile communication system
DE10008064A1 (de) Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung
DE60107118T2 (de) Dekodierung von reed-muller codes
DE69834207T2 (de) Nicht-binärer viterbi-dekoder mit butterfly-operationen
DE60112445T2 (de) Modifikation eines Verschachtelermusters
DE2217935A1 (de) Anordnung und Verfahren zur Korrektur von Doppelfehlern
DE60104203T2 (de) Verfahren zur Übertragung von Signalisierungsinformationen über zwei Kanälen
EP0003480B1 (de) Schaltungsanordnung zum Umwandeln von Binärinformationen mittels Kontrollbits
DE10216240A1 (de) Verfahren und Vorrichtung zur Berechnung eines iterierten Zustands einer rückgekoppelten Schieberegisteranordnung
DE69815541T2 (de) Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes
DE3827131C2 (de) Verfahren und Schaltung zum Kodieren und Dekodieren komprimierter Videoinformationen
EP0923200A2 (en) Asymmetrical encoding/decoding method and apparatus for communication networks
JP2004527149A5 (enExample)
DE10147306A1 (de) Verfahren und Vorrichtung zur Bestimmung von Initialisierungszuständen bei Pseudo-Noise-Folgen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: UBINETICS (VPT) LTD., CAMBRIDGE, CAMBRIDGESHIRE, G