KR100528139B1 - 코드워드를 생성하는 방법 및 장치 - Google Patents

코드워드를 생성하는 방법 및 장치 Download PDF

Info

Publication number
KR100528139B1
KR100528139B1 KR10-2003-7008380A KR20037008380A KR100528139B1 KR 100528139 B1 KR100528139 B1 KR 100528139B1 KR 20037008380 A KR20037008380 A KR 20037008380A KR 100528139 B1 KR100528139 B1 KR 100528139B1
Authority
KR
South Korea
Prior art keywords
codeword
binary
soft
soft decision
group
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 - Fee Related
Application number
KR10-2003-7008380A
Other languages
English (en)
Korean (ko)
Other versions
KR20030061010A (ko
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 KR20030061010A publication Critical patent/KR20030061010A/ko
Application granted granted Critical
Publication of KR100528139B1 publication Critical patent/KR100528139B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
KR10-2003-7008380A 2000-12-21 2001-12-04 코드워드를 생성하는 방법 및 장치 Expired - Fee Related KR100528139B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0031358.5 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
KR20030061010A KR20030061010A (ko) 2003-07-16
KR100528139B1 true KR100528139B1 (ko) 2005-11-15

Family

ID=9905674

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7008380A Expired - Fee Related KR100528139B1 (ko) 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
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

Similar Documents

Publication Publication Date Title
CA2157958C (en) Trellis coded modulation employing lower dimensionality convolutional encoder
CN102130742B (zh) 纠错编码装置和方法、及纠错解码装置和方法
KR920011266A (ko) 디지탈 송수신 방법 및 장치
JPH0831808B2 (ja) 誤り訂正方法とその装置及びその伝送システム
JP2818534B2 (ja) 符号化変調方式
RU98114984A (ru) Способ передачи данных и устройство для кодирования сигнала
KR100281738B1 (ko) 니블 반전 및 블록 반전 부호의 부호화 및 복호화 방법, 그 부호 및 복호장치
KR100484555B1 (ko) 에러 정정 방법 및 장치
KR100528139B1 (ko) 코드워드를 생성하는 방법 및 장치
EP0414368A3 (en) Method and apparatus for data and forward error correction coding for low dc-offset and short run length
KR20020067677A (ko) 이동 통신시스템의 채널 부호화/복호화 장치 및 방법
EP4142229B1 (en) System and method for transition encoding with flexible word-size
JP4357784B2 (ja) 通信システムにおいてシンボルを拡散する方法および装置
JP3263706B2 (ja) 誤り訂正復号方法
US6101281A (en) Method for improving data encoding and decoding efficiency
CN111628849B (zh) Ldpc码字的交织映射方法及解交织解映射方法
JP2004527149A5 (enExample)
JP2010200247A (ja) デジタル伝送システム及びデジタル伝送方法
KR100390693B1 (ko) 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기
JPH04315270A (ja) 符号化装置
JP2001127648A5 (ja) 符号化装置、復号装置および無線通信装置
Yao et al. A Viterbi based decoding algorithm for multiple description variable length codes
Usher et al. Coding
WO2004040772A1 (en) Channel encoding/decoding method and apparatus for digital communication system
KR100600310B1 (ko) 2차원 페이지의 인코딩 및 디코딩 방법

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20081105

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20081105