KR100898467B1 - 데이터를 병렬로 인코딩하기 위한 방법 및 장치 - Google Patents

데이터를 병렬로 인코딩하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR100898467B1
KR100898467B1 KR1020047004125A KR20047004125A KR100898467B1 KR 100898467 B1 KR100898467 B1 KR 100898467B1 KR 1020047004125 A KR1020047004125 A KR 1020047004125A KR 20047004125 A KR20047004125 A KR 20047004125A KR 100898467 B1 KR100898467 B1 KR 100898467B1
Authority
KR
South Korea
Prior art keywords
bits
code
encoder
coding
data
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
KR1020047004125A
Other languages
English (en)
Korean (ko)
Other versions
KR20040037092A (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 KR20040037092A publication Critical patent/KR20040037092A/ko
Application granted granted Critical
Publication of KR100898467B1 publication Critical patent/KR100898467B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020047004125A 2001-09-20 2002-09-06 데이터를 병렬로 인코딩하기 위한 방법 및 장치 Expired - Fee Related KR100898467B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/957,820 US6701482B2 (en) 2001-09-20 2001-09-20 Method and apparatus for coding bits of data in parallel
US09/957,820 2001-09-20
PCT/US2002/028462 WO2003026137A2 (en) 2001-09-20 2002-09-06 Method and apparatus for encoding data in parallel

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020087024884A Division KR100925095B1 (ko) 2001-09-20 2002-09-06 데이터를 병렬로 인코딩하기 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20040037092A KR20040037092A (ko) 2004-05-04
KR100898467B1 true KR100898467B1 (ko) 2009-05-21

Family

ID=25500189

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020047004125A Expired - Fee Related KR100898467B1 (ko) 2001-09-20 2002-09-06 데이터를 병렬로 인코딩하기 위한 방법 및 장치
KR1020087024884A Expired - Fee Related KR100925095B1 (ko) 2001-09-20 2002-09-06 데이터를 병렬로 인코딩하기 위한 방법 및 장치

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020087024884A Expired - Fee Related KR100925095B1 (ko) 2001-09-20 2002-09-06 데이터를 병렬로 인코딩하기 위한 방법 및 장치

Country Status (11)

Country Link
US (2) US6701482B2 (https=)
EP (2) EP1430608B1 (https=)
JP (1) JP4159990B2 (https=)
KR (2) KR100898467B1 (https=)
CN (1) CN1589533B (https=)
AT (1) ATE467274T1 (https=)
AU (1) AU2002331827A1 (https=)
BR (1) BR0212658A (https=)
DE (1) DE60236301D1 (https=)
TW (1) TWI223529B (https=)
WO (1) WO2003026137A2 (https=)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058086B2 (en) * 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8077679B2 (en) 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US6954885B2 (en) * 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US20040103359A1 (en) * 2002-11-27 2004-05-27 Molina Robert Jose Dynamic real time generation of 3GPP turbo decoder interleaver sequence
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7693928B2 (en) * 2003-04-08 2010-04-06 Analog Devices, Inc. Galois field linear transformer trellis system
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US7746800B2 (en) * 2003-11-21 2010-06-29 Nokia Corporation Flexible rate split method for MIMO transmission
US7853859B2 (en) * 2004-01-23 2010-12-14 Broadcom Corporation Convolutional coding method for multi-band communications
EP1754333A1 (en) * 2004-05-28 2007-02-21 Koninklijke Philips Electronics N.V. Extended convolutional codes
FR2879337A1 (fr) * 2004-12-15 2006-06-16 St Microelectronics Sa Circuit memoire, tel que dram, comportant un mecanisme correcteur d'erreur
WO2006075218A2 (en) * 2005-01-14 2006-07-20 Nxp B.V. Channel encoding with two tables containing two sub-systems of a z system
US7430701B2 (en) * 2005-06-16 2008-09-30 Mediatek Incorporation Methods and systems for generating error correction codes
US8050622B2 (en) * 2006-02-10 2011-11-01 Cisco Technology, Inc. Method and system for detecting messages using enhanced distributed signaling
EP1854035A1 (en) * 2006-02-28 2007-11-14 Mentor Graphics Corporation Memory-based trigger generation scheme in an emulation environment
US20080063105A1 (en) * 2006-09-13 2008-03-13 Via Telecom, Inc. System and method for implementing preamble channel in wireless communication system
US7853858B2 (en) * 2006-12-28 2010-12-14 Intel Corporation Efficient CTC encoders and methods
KR100868649B1 (ko) 2007-05-17 2008-11-12 주식회사 동부하이텍 반도체 소자 및 그의 제조방법
KR101480383B1 (ko) * 2007-07-25 2015-01-09 삼성전자주식회사 코드 인코딩 장치
US8156413B2 (en) * 2007-11-28 2012-04-10 Qualcomm Incorporated Convolutional encoding with partitioned parallel encoding operations
JP4935778B2 (ja) * 2008-08-27 2012-05-23 富士通株式会社 符号化装置、送信装置および符号化方法
CN101615997B (zh) * 2009-07-20 2011-06-29 北京派瑞根科技开发有限公司 扩展网络通讯能力的设备
CN101615975B (zh) * 2009-07-20 2012-07-25 北京派瑞根科技开发有限公司 扩展网络通讯能力的方法
KR101221670B1 (ko) * 2009-11-24 2013-01-14 한국전자통신연구원 병렬 구조를 갖는 트랜스 포트 채널 인코더
JP5052639B2 (ja) * 2010-03-31 2012-10-17 株式会社東芝 送信装置および受信装置
US9294321B2 (en) * 2010-05-14 2016-03-22 The Boeing Company Bit signal structure for differentially encoded broadcasts
JP5708210B2 (ja) * 2010-06-17 2015-04-30 富士通株式会社 プロセッサ
KR101286019B1 (ko) * 2012-01-20 2013-07-19 주식회사 이노와이어리스 터보 인코더 장치
EP2693673A1 (en) * 2012-08-01 2014-02-05 Alcatel Lucent Bit-interleaver for an optical line terminal
US10193566B2 (en) * 2012-09-21 2019-01-29 Nippon Telegraph And Telephone Corporation Encoding/decoding system for parallel data
US9577854B1 (en) * 2015-08-20 2017-02-21 Micron Technology, Inc. Apparatuses and methods for asymmetric bi-directional signaling incorporating multi-level encoding
JP6541916B2 (ja) * 2017-03-09 2019-07-10 三菱電機株式会社 誤り訂正装置および誤り訂正方法
CN107682121B (zh) * 2017-10-16 2021-04-27 中国科学院微电子研究所 一种编码方法及装置
US10727937B1 (en) * 2019-03-01 2020-07-28 Huawei Technologies Co., Ltd. Multi-layer encoding of optical signals
US11575391B2 (en) * 2021-03-18 2023-02-07 Marvell Asia Pte Ltd. Inner FEC encoding systems and methods
US12021548B2 (en) 2022-05-10 2024-06-25 Samsung Display Co., Ltd. System and method for efficient transition encoding for decimation CDR
CN114968852A (zh) * 2022-06-30 2022-08-30 中国工商银行股份有限公司 内存地址的加密方法、装置及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0108566A1 (en) * 1982-11-01 1984-05-16 Corning Glass Works Apparatus for mixing viscous material
US5107505A (en) * 1988-07-07 1992-04-21 Schlumberger Industries Circuit of encoding and formatting data for rotating head recorders
WO2000072448A1 (en) * 1999-05-20 2000-11-30 Samsung Electronics Co., Ltd. Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system
JP2001044856A (ja) * 1999-08-02 2001-02-16 Sony Corp 符号化装置および方法、並びに提供媒体

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4534040A (en) * 1983-01-04 1985-08-06 At&T Information Systems Method and apparatus for coding a binary signal
US4696045A (en) * 1985-06-04 1987-09-22 Acr Electronics Ear microphone
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4908827A (en) * 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
EP0696320B1 (en) * 1993-04-20 2002-09-25 Merck & Co., Inc. Human n-methyl-d-aspartate receptor subunits, nucleic acids encoding same and uses therefor
US5682154A (en) * 1995-05-12 1997-10-28 Optex Corporation M=4 (1,2) runlength limited code for multi-level data
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US6549242B1 (en) * 1997-04-04 2003-04-15 Harris Corporation Combining adjacent TV channels for transmission by a common antenna
KR100243468B1 (ko) * 1997-06-26 2000-02-01 전주범 듀얼 포트 메모리를 이용한 길쌈 인터리버 /디인터리버
US6185244B1 (en) * 1997-08-29 2001-02-06 Telefonaktiebolaget Lm Ericsson Cell searching in a CDMA communications system
US6574211B2 (en) * 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
ATE250311T1 (de) * 1997-12-22 2003-10-15 Koninkl Philips Electronics Nv Integration von zusätzlichen daten in einem kodierten signal
US6199190B1 (en) * 1998-02-11 2001-03-06 Conexant Systems, Inc. Convolution decoding terminated by an error detection block code with distributed parity bits
TW421925B (en) * 1998-04-24 2001-02-11 Koninkl Philips Electronics Nv Video rate D/A converter with sigma/delta modulator
WO2000052832A1 (en) * 1999-03-01 2000-09-08 Fujitsu Limited Turbo-decoding device
EP1085660A1 (en) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Parallel turbo coder implementation
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0108566A1 (en) * 1982-11-01 1984-05-16 Corning Glass Works Apparatus for mixing viscous material
US5107505A (en) * 1988-07-07 1992-04-21 Schlumberger Industries Circuit of encoding and formatting data for rotating head recorders
WO2000072448A1 (en) * 1999-05-20 2000-11-30 Samsung Electronics Co., Ltd. Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system
JP2001044856A (ja) * 1999-08-02 2001-02-16 Sony Corp 符号化装置および方法、並びに提供媒体

Also Published As

Publication number Publication date
US6701482B2 (en) 2004-03-02
KR100925095B1 (ko) 2009-11-05
TWI223529B (en) 2004-11-01
JP4159990B2 (ja) 2008-10-01
ATE467274T1 (de) 2010-05-15
US20030101401A1 (en) 2003-05-29
DE60236301D1 (de) 2010-06-17
EP2211473A1 (en) 2010-07-28
WO2003026137A3 (en) 2003-07-17
EP1430608A2 (en) 2004-06-23
US20040139383A1 (en) 2004-07-15
CN1589533B (zh) 2010-05-05
AU2002331827A1 (en) 2003-04-01
KR20040037092A (ko) 2004-05-04
EP1430608B1 (en) 2010-05-05
CN1589533A (zh) 2005-03-02
BR0212658A (pt) 2007-03-06
WO2003026137A2 (en) 2003-03-27
KR20080094969A (ko) 2008-10-27
JP2005527999A (ja) 2005-09-15

Similar Documents

Publication Publication Date Title
KR100898467B1 (ko) 데이터를 병렬로 인코딩하기 위한 방법 및 장치
US6954885B2 (en) Method and apparatus for coding bits of data in parallel
CN100426680C (zh) Turbo解码器的缓冲器结构
JP4955150B2 (ja) 高並列ｍａｐ復号器
US7523377B2 (en) Random-access multi-directional CDMA2000 turbo code interleaver
US7954016B2 (en) Efficient multi-symbol deinterleaver

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
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

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

A107 Divisional application of patent
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

PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

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

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

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: 20120513

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

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: 20120513