CN1275278A - 利用不带有交织的并行编码的通信系统和方法 - Google Patents
利用不带有交织的并行编码的通信系统和方法 Download PDFInfo
- Publication number
- CN1275278A CN1275278A CN98810078A CN98810078A CN1275278A CN 1275278 A CN1275278 A CN 1275278A CN 98810078 A CN98810078 A CN 98810078A CN 98810078 A CN98810078 A CN 98810078A CN 1275278 A CN1275278 A CN 1275278A
- Authority
- CN
- China
- Prior art keywords
- sequence
- information
- symbol
- value
- error correcting
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 125
- 238000000034 method Methods 0.000 title claims description 52
- 238000012937 correction Methods 0.000 claims abstract description 56
- 238000012545 processing Methods 0.000 claims description 31
- 230000004044 response Effects 0.000 claims description 27
- 230000001965 increasing effect Effects 0.000 claims description 23
- 238000005259 measurement Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims description 3
- 230000006870 function Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000008485 antagonism Effects 0.000 description 1
- 125000003118 aryl group Chemical group 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000006880 cross-coupling reaction Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
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
- 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
- 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
- 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)
Abstract
Description
Claims (60)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/911,412 | 1997-08-14 | ||
US08/911,412 US5983385A (en) | 1997-08-14 | 1997-08-14 | Communications systems and methods employing parallel coding without interleaving |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1275278A true CN1275278A (zh) | 2000-11-29 |
CN1207861C CN1207861C (zh) | 2005-06-22 |
Family
ID=25430196
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB988100789A Expired - Lifetime CN1207861C (zh) | 1997-08-14 | 1998-08-13 | 利用不带有交织的并行编码的通信系统和方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US5983385A (zh) |
EP (1) | EP1004182B1 (zh) |
JP (1) | JP4194015B2 (zh) |
KR (1) | KR20010052058A (zh) |
CN (1) | CN1207861C (zh) |
AU (1) | AU742116B2 (zh) |
CA (1) | CA2300999A1 (zh) |
DE (1) | DE69810485T2 (zh) |
WO (1) | WO1999009697A1 (zh) |
Families Citing this family (44)
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 |
EP1919086B1 (en) * | 1999-03-01 | 2013-02-27 | Fujitsu Limited | Turbo decoder |
WO2001043310A2 (en) | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Embedded training sequences for carrier acquisition and tracking |
AU4515801A (en) * | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Viterbi slicer for turbo codes |
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 | 삼성전자주식회사 | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 |
MXPA01010239A (es) * | 2000-02-10 | 2002-07-30 | Hughes Electronics Corp | Sistema y metodo que emplean un decodificador modular para decodificar codigos turbo y similares al turbo en una red de comunicaciones. |
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 |
US6888897B1 (en) * | 2000-04-27 | 2005-05-03 | Marvell International Ltd. | Multi-mode iterative detector |
US7184486B1 (en) | 2000-04-27 | 2007-02-27 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |
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 |
US7000177B1 (en) | 2000-06-28 | 2006-02-14 | Marvell International Ltd. | Parity check matrix and method of forming thereof |
US7072417B1 (en) | 2000-06-28 | 2006-07-04 | Marvell International Ltd. | LDPC encoder and method thereof |
US7254190B2 (en) * | 2000-09-01 | 2007-08-07 | Broadcom Corporation | Satellite receiver |
US7421044B2 (en) * | 2000-09-05 | 2008-09-02 | Broadcom Corporation | Quasi error free (QEF) communication using turbo codes |
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 |
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 |
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 |
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 |
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 |
US7360147B2 (en) * | 2005-05-18 | 2008-04-15 | Seagate Technology Llc | Second stage SOVA detector |
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)
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 | 日本電気株式会社 | 無線伝送システムにおける誤り訂正方式 |
-
1997
- 1997-08-14 US US08/911,412 patent/US5983385A/en not_active Expired - Lifetime
-
1998
- 1998-08-13 EP EP98940890A patent/EP1004182B1/en not_active Expired - Lifetime
- 1998-08-13 KR KR1020007001506A patent/KR20010052058A/ko active IP Right Grant
- 1998-08-13 CA CA002300999A patent/CA2300999A1/en not_active Abandoned
- 1998-08-13 WO PCT/US1998/016872 patent/WO1999009697A1/en active IP Right Grant
- 1998-08-13 CN CNB988100789A patent/CN1207861C/zh not_active Expired - Lifetime
- 1998-08-13 JP JP2000510242A patent/JP4194015B2/ja not_active Expired - Lifetime
- 1998-08-13 DE DE69810485T patent/DE69810485T2/de not_active Expired - Lifetime
- 1998-08-13 AU AU89067/98A patent/AU742116B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
AU8906798A (en) | 1999-03-08 |
US5983385A (en) | 1999-11-09 |
KR20010052058A (ko) | 2001-06-25 |
DE69810485T2 (de) | 2003-10-09 |
EP1004182B1 (en) | 2003-01-02 |
AU742116B2 (en) | 2001-12-20 |
DE69810485D1 (de) | 2003-02-06 |
CA2300999A1 (en) | 1999-02-25 |
EP1004182A1 (en) | 2000-05-31 |
JP4194015B2 (ja) | 2008-12-10 |
WO1999009697A1 (en) | 1999-02-25 |
JP2001516176A (ja) | 2001-09-25 |
CN1207861C (zh) | 2005-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1207861C (zh) | 利用不带有交织的并行编码的通信系统和方法 | |
JP3494994B2 (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
EP1060580B1 (en) | Puncturing device and method for turbo encoder in mobile communication system | |
US6119264A (en) | Data block convolutional coding device and method, and corresponding decoding method and device | |
US8443265B2 (en) | Method and apparatus for map decoding and turbo decoder using the same | |
JP3354554B2 (ja) | チャンネル・デコータ及びチャンネル復号化方法 | |
US6904555B2 (en) | Decoding apparatus and decoding method, and data receiving apparatus and data receiving method | |
US6192503B1 (en) | Communications system and methods employing selective recursive decording | |
EP1933466A2 (en) | Turbo-coding with staged data transmission and processing | |
CN101523734B (zh) | 用于turbo编码的方法和装置 | |
CN1449152A (zh) | 用两个分组码纠错 | |
US6816556B2 (en) | Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof | |
WO1998012820A1 (en) | Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts | |
CN1198399C (zh) | 用于在数字系统中卷积编码的设备和方法 | |
US20040128696A1 (en) | Turbo coding for upstream and downstream transmission in cable systems | |
US6795507B1 (en) | Method and apparatus for turbo decoding of trellis coded modulated signal transmissions | |
US6385752B1 (en) | Method and apparatus for puncturing a convolutionally encoded bit stream | |
US6374382B1 (en) | Short block code for concatenated coding system | |
US20030115532A1 (en) | Turbo code encoder and code rate decreasing method thereof | |
CN1694439A (zh) | 软信息保留的迭代接收方法 | |
JP2001285261A (ja) | エラー訂正符号化型ディジタル伝送方法 | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
US20120326898A1 (en) | Coding and Decoding by Means of a Trellis Coded Modulation System | |
US20040163030A1 (en) | Iterative error correcting system | |
JP3514213B2 (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: CLUSTER CO., LTD. Free format text: FORMER OWNER: ERICSSON CO. Effective date: 20130628 Owner name: UNWIRED PLANET INC. Free format text: FORMER OWNER: CLUSTER CO., LTD. Effective date: 20130628 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130628 Address after: Nevada Patentee after: Wireless Planet LLC Address before: Delaware Patentee before: Clastres LLC Effective date of registration: 20130628 Address after: Delaware Patentee after: Clastres LLC Address before: North Carolina Patentee before: ERICSSON Inc. |
|
CX01 | Expiry of patent term |
Granted publication date: 20050622 |
|
CX01 | Expiry of patent term |