DE69804473D1 - Verfahren und anordnung zur dekodierung von zweiter ordnung reed-muller koden - Google Patents
Verfahren und anordnung zur dekodierung von zweiter ordnung reed-muller kodenInfo
- Publication number
- DE69804473D1 DE69804473D1 DE69804473T DE69804473T DE69804473D1 DE 69804473 D1 DE69804473 D1 DE 69804473D1 DE 69804473 T DE69804473 T DE 69804473T DE 69804473 T DE69804473 T DE 69804473T DE 69804473 D1 DE69804473 D1 DE 69804473D1
- Authority
- DE
- Germany
- Prior art keywords
- decoding
- arrangement
- order reed
- muller codes
- muller
- 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
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
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/911,182 US5926488A (en) | 1997-08-14 | 1997-08-14 | Method and apparatus for decoding second order reed-muller codes |
PCT/US1998/016780 WO1999009655A1 (en) | 1997-08-14 | 1998-08-13 | Method and apparatus for decoding second order reed-muller codes |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69804473D1 true DE69804473D1 (de) | 2002-05-02 |
DE69804473T2 DE69804473T2 (de) | 2002-11-07 |
Family
ID=25429864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69804473T Expired - Lifetime DE69804473T2 (de) | 1997-08-14 | 1998-08-13 | Verfahren und anordnung zur dekodierung von zweiter ordnung reed-muller koden |
Country Status (5)
Country | Link |
---|---|
US (1) | US5926488A (de) |
EP (1) | EP1012986B1 (de) |
AU (1) | AU8782398A (de) |
DE (1) | DE69804473T2 (de) |
WO (1) | WO1999009655A1 (de) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6226318B1 (en) * | 1998-03-31 | 2001-05-01 | Zenith Electronics Corporation | Detection of code vectors in single frequency, multiple transmitter networks |
US6947481B1 (en) * | 2000-05-17 | 2005-09-20 | Zenith Electronics Corporation | Code enhanced equalization based upon a reliability factor |
US6091760A (en) * | 1998-06-29 | 2000-07-18 | L-3 Communications Corporation | Non-recursively generated orthogonal PN codes for variable rate CDMA |
US6324668B1 (en) * | 1998-06-30 | 2001-11-27 | Motorola, Inc. | Method, communication system, phone, and radio transmitter utilizing nonsystematically shortened code encoder and decoder |
ATE343269T1 (de) | 1999-07-06 | 2006-11-15 | Samsung Electronics Co Ltd | Vorrichtung und verfahren zur kodierung/dekodierung eines transportformatindikators in einem cdma- mobilkommunikationssystem |
KR100652000B1 (ko) * | 1999-08-31 | 2006-11-30 | 엘지전자 주식회사 | 확장 전송 포맷 조합 지시자의 부호화 및 복호 방법 |
JP3923743B2 (ja) * | 2000-03-29 | 2007-06-06 | 株式会社東芝 | 復号装置及び復号方法 |
AU2008200600B2 (en) * | 2000-08-18 | 2009-10-22 | Samsung Electronics Co., Ltd. | Channel coding/decoding apparatus and method for a CDMA mobile communication system |
KR100393618B1 (ko) * | 2000-08-18 | 2003-08-02 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 채널 부호화/복호화장치 및 방법 |
WO2002037693A2 (en) * | 2000-11-06 | 2002-05-10 | Cute Ltd. | Reliable detection of a transport format identifier in a transport format identification field of a digital communication system |
GB2370472B (en) * | 2000-12-21 | 2004-07-21 | Ubinetics Ltd | Coding |
US6854082B1 (en) * | 2001-11-27 | 2005-02-08 | Lsi Logic Corporation | Unequal error protection Reed-Muller code generator and decoder |
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 |
US7003536B2 (en) * | 2002-08-15 | 2006-02-21 | Comsys Communications & Signal Processing Ltd. | Reduced complexity fast hadamard transform |
AU2003257184A1 (en) * | 2002-09-30 | 2004-04-23 | Seagate Technology Llc | Iterative equalization and iterative decoding of a reed-muller coded signal |
US7168028B2 (en) * | 2002-10-31 | 2007-01-23 | Lucent Technologies Inc. | Method and apparatus for MAP decoding of binary hamming codes and related error correction codes |
KR20040085545A (ko) * | 2003-03-31 | 2004-10-08 | 삼성전자주식회사 | 통신 시스템에서 오류 정정 부호의 복호 장치 및 방법 |
US6950495B2 (en) * | 2003-12-01 | 2005-09-27 | The Boeing Company | Backscatter imaging using Hadamard transform masking |
US20090044071A1 (en) * | 2004-08-24 | 2009-02-12 | Pioneer Corporation | Error Correcting Device |
KR20060070138A (ko) * | 2004-12-20 | 2006-06-23 | 엘지전자 주식회사 | E8-vsb 맵 정보 복구 장치 및 방법 |
US7730378B2 (en) * | 2006-06-29 | 2010-06-01 | Nec Laboratories America, Inc. | Low-complexity high-performance low-rate communications codes |
US8219891B2 (en) * | 2007-11-06 | 2012-07-10 | Qualcomm Incorporated | Method and apparatus for creating beamforming profiles in a wireless communication network |
US8774123B1 (en) | 2010-04-01 | 2014-07-08 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for signaling control information in a mobile communication network |
DE102013001740B3 (de) | 2013-02-01 | 2014-01-09 | Eberhard Karls Universität Tübingen | Anordnung und Verfahren zur Decodierung eines Datenworts mit Hilfe eines Reed-Muller-Codes |
CN104936127B (zh) * | 2014-03-21 | 2018-09-07 | 上海诺基亚贝尔股份有限公司 | 在无线网络中进行设备到设备的广播通信的设备与方法 |
US11057055B2 (en) * | 2017-01-09 | 2021-07-06 | Qualcomm Incorporated | Encoding and decoding using Golay-based block codes |
EP3912324A4 (de) | 2019-01-17 | 2022-11-16 | The Trustees of Princeton University | System und verfahren zur decodierung von reed-muller-codes |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4959842A (en) * | 1988-04-13 | 1990-09-25 | Codex Corporation | Signal constellations |
US4896353A (en) * | 1988-09-23 | 1990-01-23 | Unisys Corp. | Apparatus for fast decoding of a non-linear code |
US5442627A (en) * | 1993-06-24 | 1995-08-15 | Qualcomm Incorporated | Noncoherent receiver employing a dual-maxima metric generation process |
-
1997
- 1997-08-14 US US08/911,182 patent/US5926488A/en not_active Expired - Lifetime
-
1998
- 1998-08-13 WO PCT/US1998/016780 patent/WO1999009655A1/en active IP Right Grant
- 1998-08-13 EP EP98939383A patent/EP1012986B1/de not_active Expired - Lifetime
- 1998-08-13 AU AU87823/98A patent/AU8782398A/en not_active Abandoned
- 1998-08-13 DE DE69804473T patent/DE69804473T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5926488A (en) | 1999-07-20 |
WO1999009655A1 (en) | 1999-02-25 |
DE69804473T2 (de) | 2002-11-07 |
EP1012986B1 (de) | 2002-03-27 |
EP1012986A1 (de) | 2000-06-28 |
AU8782398A (en) | 1999-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69804473T2 (de) | Verfahren und anordnung zur dekodierung von zweiter ordnung reed-muller koden | |
DE69939495D1 (de) | Verfahren und system zum testen von computercodes | |
DE69738792D1 (de) | Vorrichtungen, verfahren und system zur codierung und decodierung von bildern | |
DE69838355D1 (de) | Verfahren, Rechnersystem und Empfänger zur inkrementalen Redundanz Dekodierung | |
DE69814199D1 (de) | Verfahren und System zur Eingabe von Zeichen | |
DE19882177T1 (de) | Verfahren und Gerät zur Fehlerverdeckung | |
DE69928860D1 (de) | System und Verfahren zur Auswahl von Servern für gespiegelte Sites | |
DE69936110D1 (de) | Verfahren und Vorrichtung zur Zuweisung von Kodes | |
DE69932092D1 (de) | Verfahren und system zur kodierung von rundschreibnachrichten | |
DE59703453D1 (de) | Verfahren zur reduktion von stickoxiden | |
DE69833443D1 (de) | Vorrichtungen und verfahren zum kodieren und dekodieren von bildern | |
DE69831397D1 (de) | Verfahren zur kodierung von informationen sowie vorrichtungen mit fehlerkorrektur und fehlerdetektion | |
DE69717790T2 (de) | Verfahren zur cdma codegenerierung und verfahren zur codeauswahl | |
DE69832629D1 (de) | Verfahren und einrichtung zur demodulierung von datensymbolen | |
DE69929069D1 (de) | Verfahren und vorrchtung zur celp kodierung und dekodierung | |
DE69734496D1 (de) | Datendekodierer und verfahren zur datendekodierung | |
DE69533494D1 (de) | Maximalwahrscheinlichkeitsdekodierung und Verfahren zur Synchronen Detektion | |
DE69710746D1 (de) | Verfahren und vorrichtung zur dekodierung von blockcodes | |
DE69914767D1 (de) | Verfahren und vorrichtung zur fehlerkorrektur- codierung und decodierung | |
IS5418A (is) | Tæki og aðferð til að hreinsa vatn | |
DE69511862T2 (de) | Verfahren und anordnung zur kodierung von faksimilenachrichten | |
DE60025998D1 (de) | Redundanzsystem und Verfahren zur Lokalisierung von Fehlern in verschachtelten Kodewörtern | |
DE50115160D1 (de) | Verfahren und anordnung zur codierung, zur decodierung und/oder zur übertragung von ortsinformationen | |
DE69315018T2 (de) | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes | |
ATA96197A (de) | Verfahren zur reinigung von schadstoffbelasteten gasen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |