EP2211473A1 - Verfahren und Vorrichtung zum Codieren von Daten in parallel - Google Patents

Verfahren und Vorrichtung zum Codieren von Daten in parallel Download PDF

Info

Publication number
EP2211473A1
EP2211473A1 EP10157052A EP10157052A EP2211473A1 EP 2211473 A1 EP2211473 A1 EP 2211473A1 EP 10157052 A EP10157052 A EP 10157052A EP 10157052 A EP10157052 A EP 10157052A EP 2211473 A1 EP2211473 A1 EP 2211473A1
Authority
EP
European Patent Office
Prior art keywords
encoder
code
bits
data
parallel
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.)
Withdrawn
Application number
EP10157052A
Other languages
English (en)
French (fr)
Inventor
Rohan Salvi
Michael A. Howard
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of EP2211473A1 publication Critical patent/EP2211473A1/de
Withdrawn 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
EP10157052A 2001-09-20 2002-09-06 Verfahren und Vorrichtung zum Codieren von Daten in parallel Withdrawn EP2211473A1 (de)

Applications Claiming Priority (2)

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
EP02768817A EP1430608B1 (de) 2001-09-20 2002-09-06 Verfahren und gerät zur parallelen kodierung von daten

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
EP02768817.5 Division 2002-09-06

Publications (1)

Publication Number Publication Date
EP2211473A1 true EP2211473A1 (de) 2010-07-28

Family

ID=25500189

Family Applications (2)

Application Number Title Priority Date Filing Date
EP10157052A Withdrawn EP2211473A1 (de) 2001-09-20 2002-09-06 Verfahren und Vorrichtung zum Codieren von Daten in parallel
EP02768817A Expired - Lifetime EP1430608B1 (de) 2001-09-20 2002-09-06 Verfahren und gerät zur parallelen kodierung von daten

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP02768817A Expired - Lifetime EP1430608B1 (de) 2001-09-20 2002-09-06 Verfahren und gerät zur parallelen kodierung von daten

Country Status (11)

Country Link
US (2) US6701482B2 (de)
EP (2) EP2211473A1 (de)
JP (1) JP4159990B2 (de)
KR (2) KR100925095B1 (de)
CN (1) CN1589533B (de)
AT (1) ATE467274T1 (de)
AU (1) AU2002331827A1 (de)
BR (1) BR0212658A (de)
DE (1) DE60236301D1 (de)
TW (1) TWI223529B (de)
WO (1) WO2003026137A2 (de)

Families Citing this family (40)

* 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
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
US8077679B2 (en) 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication 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
KR20070034532A (ko) 2004-05-28 2007-03-28 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법
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
WO2007098804A1 (en) * 2006-02-28 2007-09-07 Mentor Graphics Corp. 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 (de) * 2012-08-01 2014-02-05 Alcatel Lucent Bit-Verschachteler für ein optischen Leitungsendgerät
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459A (en) 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
EP1085660A1 (de) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Turbokodierer mit paralleller Ausführungsform

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4493557A (en) * 1982-11-01 1985-01-15 Corning Glass Works Mixing apparatus
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
US4908827A (en) * 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
FR2634035B1 (fr) * 1988-07-07 1994-06-10 Schlumberger Ind Sa Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes
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.
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.
EP0696320B1 (de) * 1993-04-20 2002-09-25 Merck & Co., Inc. Untereinheiten von menschlichen n-methyl-d-aspartat rezeptoren, diese kodierende nukleinsäure und dessen verwendung
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
EP0962094B1 (de) * 1997-12-22 2003-09-17 Koninklijke Philips Electronics N.V. 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
EP1160989A4 (de) * 1999-03-01 2005-10-19 Fujitsu Ltd Turbodekodierungsvorrichtung
KR100526512B1 (ko) * 1999-05-20 2005-11-08 삼성전자주식회사 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
JP4045521B2 (ja) * 1999-08-02 2008-02-13 ソニー株式会社 符号化装置および方法
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
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459A (en) 1990-06-25 1992-04-07 Qualcomm Incorporated System and method for generating signal waveforms in a cdma cellular telephone system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
EP1085660A1 (de) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Turbokodierer mit paralleller Ausführungsform

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GUEGUEN A ET AL: "Performance of frame oriented turbo codes on UMTS channel with various termination schemes", VEHICULAR TECHNOLOGY CONFERENCE, 1999. VTC 1999 - FALL. IEEE VTS 50TH AMSTERDAM, NETHERLANDS 19-22 SEPT. 1999, PISCATAWAY, NJ, USA,IEEE, US LNKD- DOI:10.1109/VETECF.1999.801554, vol. 3, 19 September 1999 (1999-09-19), pages 1550 - 1554, XP010353319, ISBN: 978-0-7803-5435-7 *
PAUL BENDER ET AL: "CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users", IEEE COMMUNICATIONS MAGAZINE, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 38, no. 7, 1 July 2000 (2000-07-01), pages 70 - 77, XP011091318, ISSN: 0163-6804 *

Also Published As

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

Similar Documents

Publication Publication Date Title
EP1430608B1 (de) Verfahren und gerät zur parallelen kodierung von daten
EP1459450B1 (de) Verfahren und gerät zur parallelen codierung von datenbits
US6392572B1 (en) Buffer architecture for a turbo decoder
EP2323265B1 (de) Effizienter mehrsymbol-deinterleaver
EP1601109B1 (de) Verfahren und Vorrichtung zur adaptiven Kanalcodierung
US7523377B2 (en) Random-access multi-directional CDMA2000 turbo code interleaver
IL145319A (en) A very parallel map decoder
EP0981219B1 (de) Kodierungsvorrichtung und -Verfahren
EP1695443B1 (de) Turbo-verschachteler für mehrere standards mit tabellen
WO2002099994A1 (en) System and method for interleaving data in a wireless transmitter
US6198733B1 (en) Forward-link sync-channel interleaving/de-interleaving for communication systems based on closed-form expressions
US6295287B1 (en) Reverse-link interleaving for communication systems based on closed-form expressions

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100319

AC Divisional application: reference to earlier application

Ref document number: 1430608

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20110528