DE69810485T2 - Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung - Google Patents

Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung

Info

Publication number
DE69810485T2
DE69810485T2 DE69810485T DE69810485T DE69810485T2 DE 69810485 T2 DE69810485 T2 DE 69810485T2 DE 69810485 T DE69810485 T DE 69810485T DE 69810485 T DE69810485 T DE 69810485T DE 69810485 T2 DE69810485 T2 DE 69810485T2
Authority
DE
Germany
Prior art keywords
nestless
encoding
parallel
communication systems
systems
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
Application number
DE69810485T
Other languages
English (en)
Other versions
DE69810485D1 (de
Inventor
S Khayrallah
A Hassan
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.)
Ericsson Inc
Original Assignee
Ericsson 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 Ericsson Inc filed Critical Ericsson Inc
Application granted granted Critical
Publication of DE69810485D1 publication Critical patent/DE69810485D1/de
Publication of DE69810485T2 publication Critical patent/DE69810485T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional 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/2939—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 using convolutional 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/2948—Iterative decoding
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3983—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for non-binary convolutional 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69810485T 1997-08-14 1998-08-13 Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung Expired - Lifetime DE69810485T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/911,412 US5983385A (en) 1997-08-14 1997-08-14 Communications systems and methods employing parallel coding without interleaving
PCT/US1998/016872 WO1999009697A1 (en) 1997-08-14 1998-08-13 Communications systems and methods employing parallel coding without interleaving

Publications (2)

Publication Number Publication Date
DE69810485D1 DE69810485D1 (de) 2003-02-06
DE69810485T2 true DE69810485T2 (de) 2003-10-09

Family

ID=25430196

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69810485T Expired - Lifetime DE69810485T2 (de) 1997-08-14 1998-08-13 Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung

Country Status (9)

Country Link
US (1) US5983385A (de)
EP (1) EP1004182B1 (de)
JP (1) JP4194015B2 (de)
KR (1) KR20010052058A (de)
CN (1) CN1207861C (de)
AU (1) AU742116B2 (de)
CA (1) CA2300999A1 (de)
DE (1) DE69810485T2 (de)
WO (1) WO1999009697A1 (de)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510147B1 (en) * 1997-07-15 2003-01-21 Hughes Electronics Corporation Method and apparatus for orthogonally overlaying variable chip rate spread spectrum signals
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6349117B1 (en) * 1998-06-01 2002-02-19 Lsi Logic Corporation Recursive decoder architecture for binary block codes
US6480503B1 (en) * 1998-12-28 2002-11-12 Texas Instruments Incorporated Turbo-coupled multi-code multiplex data transmission for CDMA
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
EP1919087A1 (de) * 1999-03-01 2008-05-07 Fujitsu Limited Turbodekodierer
US7499507B2 (en) * 1999-12-03 2009-03-03 Broadcom Corporation Synchronization module using a Viterbi slicer for a turbo decoder
US6693566B2 (en) 1999-12-03 2004-02-17 Broadcom Corporation Interspersed training for turbo coded modulation
DE19959409A1 (de) * 1999-12-09 2001-06-21 Infineon Technologies Ag Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
US6654927B1 (en) * 2000-01-10 2003-11-25 Lg Electronics Inc. Iterative error-correction for turbo code decoding
KR100374787B1 (ko) 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
US6859906B2 (en) 2000-02-10 2005-02-22 Hughes Electronics Corporation System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US6681362B1 (en) * 2000-03-06 2004-01-20 Sarnoff Corporation Forward error correction for video signals
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6888897B1 (en) 2000-04-27 2005-05-03 Marvell International Ltd. Multi-mode iterative detector
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US6965652B1 (en) 2000-06-28 2005-11-15 Marvell International Ltd. Address generator for LDPC encoder and decoder and method thereof
US7072417B1 (en) 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
US7000177B1 (en) 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
AU2001287229A1 (en) * 2000-09-01 2002-03-13 Broadcom Corporation Satellite receiver
EP1329025A1 (de) * 2000-09-05 2003-07-23 Broadcom Corporation Quasi-fehlerfreie kommunikation unter verwendung von turbokoden
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7099411B1 (en) 2000-10-12 2006-08-29 Marvell International Ltd. Soft-output decoding method and apparatus for controlled intersymbol interference channels
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
JP3993035B2 (ja) * 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US7164734B2 (en) * 2001-12-04 2007-01-16 Northrop Grumman Corporation Decision directed phase locked loops (DD-PLL) with excess processing power in digital communication systems
US20030123595A1 (en) * 2001-12-04 2003-07-03 Linsky Stuart T. Multi-pass phase tracking loop with rewind of future waveform in digital communication systems
US20030128777A1 (en) * 2001-12-04 2003-07-10 Linsky Stuart T. Decision directed phase locked loops (DD-PLL) with multiple initial phase and/or frequency estimates in digital communication systems
US20050102600A1 (en) * 2003-11-10 2005-05-12 Anand Anandakumar High data rate communication system for wireless applications
US20050278023A1 (en) 2004-06-10 2005-12-15 Zwirkoski Paul A Method and apparatus for filling a cavity
US7360147B2 (en) * 2005-05-18 2008-04-15 Seagate Technology Llc Second stage SOVA detector
US7395461B2 (en) 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7577892B1 (en) 2005-08-25 2009-08-18 Marvell International Ltd High speed iterative decoder
US7861131B1 (en) 2005-09-01 2010-12-28 Marvell International Ltd. Tensor product codes containing an iterative code
US7984367B1 (en) * 2006-07-25 2011-07-19 Marvell International Ltd. Method for iterative decoding in the presence of burst errors
WO2009108562A2 (en) 2008-02-25 2009-09-03 Rambus Inc. Code-assisted error-detection technique
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
US8321769B1 (en) 2008-11-06 2012-11-27 Marvell International Ltd. Multi-parity tensor-product code for data channel
US9979416B2 (en) 2014-12-10 2018-05-22 Rambus Inc. Memory controller and method of data bus inversion using an error detection correction code

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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.
US5761223A (en) * 1994-07-21 1998-06-02 Matsushita Electric Industrial Co., Ltd. Error correcting device
KR0145472B1 (ko) * 1995-07-18 1998-07-15 김광호 와이드 스크린 디스플레이시스템의 이미지 처리장치
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
JP2944489B2 (ja) * 1995-10-14 1999-09-06 日本電気株式会社 無線伝送システムにおける誤り訂正方式

Also Published As

Publication number Publication date
JP4194015B2 (ja) 2008-12-10
US5983385A (en) 1999-11-09
AU8906798A (en) 1999-03-08
KR20010052058A (ko) 2001-06-25
CN1275278A (zh) 2000-11-29
DE69810485D1 (de) 2003-02-06
AU742116B2 (en) 2001-12-20
CA2300999A1 (en) 1999-02-25
EP1004182B1 (de) 2003-01-02
EP1004182A1 (de) 2000-05-31
WO1999009697A1 (en) 1999-02-25
CN1207861C (zh) 2005-06-22
JP2001516176A (ja) 2001-09-25

Similar Documents

Publication Publication Date Title
DE69810485T2 (de) Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung
DE69812960D1 (de) Kommunikationssystem und verfahren mit orthogonalen blockkodierung
DE69923954D1 (de) Kommunikationssystem und verfahren
DE69730238D1 (de) Kommunikationssystem und -verfahren
DE69809676T2 (de) Übertragungssystem mit mehreren Antennen und Verfahren
DE69534262D1 (de) Kommunikationsvermittungssystem und -verfahren
FI950783A (fi) Tiedonsiirtomenetelmä ja -järjestelmä
DE69602078D1 (de) Kommunikationssystem und verfahren dafür
DE69801659T2 (de) Kodierungssysteme
DE69738954D1 (de) Kommunikationsverfahren und -system
DE69636759D1 (de) Zellulares kommunikationssystem und -verfahren mit verschiedenen coderaten
FI950590A0 (fi) Radioliikennejärjestelmässä käytettävä menetelmä ja järjestely
DE69940458D1 (de) Kommunikationsverfahren und -system
FI973884A (fi) Kommunikaatiojärjestelmä ja menetelmä sitä varten
DE69712234T2 (de) Kodierungsverfahren und -gerät
DE69635811D1 (de) System und verfahren für kommunikationsverwaltung mit redundanz
EE200000280A (et) Kaugsidesüsteemis kasutatav meetod ja seade
EE9900513A (et) Kaugsidevõrgus kasutatav meetod ja süsteem
DE69831717D1 (de) Fernsprechsystem und Signalisierungsverfahren
FI991156A0 (fi) Porausjärjestelmä ja -menetelmä
DE69820208D1 (de) TDMA Kommunikationssystem und Verfahren
DE69905948T2 (de) Kommunikationssystem mit reduzierter leistungsvariation und verfahren dafür
FI964047A0 (fi) Tiedonsiirtomenetelmä ja tukiasemajärjestelmä
ID20387A (id) Metode komunikasi data dan peralatan komunikasi data
DE69732130D1 (de) Fax-an-e-mail-kommunikationssystem mit lokaler schnittstelle

Legal Events

Date Code Title Description
8364 No opposition during term of opposition