JP2004527149A - コード語を生成する方法とコード語を生成するための装置 - Google Patents

コード語を生成する方法とコード語を生成するための装置 Download PDF

Info

Publication number
JP2004527149A
JP2004527149A JP2002552197A JP2002552197A JP2004527149A JP 2004527149 A JP2004527149 A JP 2004527149A JP 2002552197 A JP2002552197 A JP 2002552197A JP 2002552197 A JP2002552197 A JP 2002552197A JP 2004527149 A JP2004527149 A JP 2004527149A
Authority
JP
Japan
Prior art keywords
codeword
binary
group
soft
code word
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.)
Pending
Application number
JP2002552197A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004527149A5 (enExample
Inventor
クック，ポール
Original Assignee
ユービネティクス リミティド
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 ユービネティクス リミティド filed Critical ユービネティクス リミティド
Publication of JP2004527149A publication Critical patent/JP2004527149A/ja
Publication of JP2004527149A5 publication Critical patent/JP2004527149A5/ja
Pending legal-status Critical Current

Links

Images

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)
JP2002552197A 2000-12-21 2001-12-04 コード語を生成する方法とコード語を生成するための装置 Pending JP2004527149A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
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
JP2004527149A true JP2004527149A (ja) 2004-09-02
JP2004527149A5 JP2004527149A5 (enExample) 2005-07-21

Family

ID=9905674

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002552197A Pending JP2004527149A (ja) 2000-12-21 2001-12-04 コード語を生成する方法とコード語を生成するための装置

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
DE60107118T2 (de) 2005-11-24
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
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
CN102130742B (zh) 纠错编码装置和方法、及纠错解码装置和方法
JP4292298B2 (ja) 並列畳み込み符号器
US8788919B2 (en) Convolutional turbo coding method and device for implementing the coding method
WO2007108471A1 (ja) 変調装置、復調装置、および変調方法
WO2000052834A1 (en) Turbo decoder and interleave / de-interleave apparatus
CA2452175A1 (en) Variable length coding method and variable length decoding method
CN1179489C (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
US7505535B2 (en) Method and apparatus for controlling turbo decoder input
JP2004527149A (ja) コード語を生成する方法とコード語を生成するための装置
CN101425807B (zh) 用于涡轮码的位层次编码与译码装置及方法
JP2007318772A (ja) 少なくとも２つの並列編集方法及び改良された置換方法を備えたコーディング方法及び装置、並びに対応するディコーディング方法及び装置
WO2001026235A1 (en) Interleave address generating device and interleave address generating method
JP2004527149A5 (enExample)
WO2001089095A2 (en) Decoding method and apparatus
KR20230033623A (ko) 데이터 부호화 방법 및 부호기와 데이터 복호화 방법
JP4420925B2 (ja) 情報ビット系列を符号化する方法および符号化器
CN111181572B (zh) Ldpc码字的交织映射方法及解交织解映射方法
JP2010200247A (ja) デジタル伝送システム及びデジタル伝送方法
CN111628849B (zh) Ldpc码字的交织映射方法及解交织解映射方法
JP2001127648A5 (ja) 符号化装置、復号装置および無線通信装置
CN101297488B (zh) 用于乘积码的高速率turbo编码器和解码器
KR100511314B1 (ko) 다중접속 다중 캐리어 통신 시스템의 오류정정 장치
WO2007059389A2 (en) Method and apparatus for interleaving within a communication system
JPH0629861A (ja) データ圧縮方法
KR100390693B1 (ko) 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060117

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060414

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060424

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20060516

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060919