CN1578201A - 通过ldpc解码器对低密度奇偶校验码进行编码 - Google Patents
通过ldpc解码器对低密度奇偶校验码进行编码 Download PDFInfo
- Publication number
- CN1578201A CN1578201A CNA2004100552732A CN200410055273A CN1578201A CN 1578201 A CN1578201 A CN 1578201A CN A2004100552732 A CNA2004100552732 A CN A2004100552732A CN 200410055273 A CN200410055273 A CN 200410055273A CN 1578201 A CN1578201 A CN 1578201A
- Authority
- CN
- China
- Prior art keywords
- signal
- ldpc
- decoder
- decoding
- phase shift
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 40
- 230000008569 process Effects 0.000 claims description 10
- 230000010363 phase shift Effects 0.000 claims 6
- 239000011159 matrix material Substances 0.000 description 27
- 238000004891 communication Methods 0.000 description 24
- 238000003860 storage Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 8
- 230000015654 memory Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012797 qualification Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 241001269238 Data Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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/11—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 using multiple parity bits
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US48498803P | 2003-07-03 | 2003-07-03 | |
US60/484,988 | 2003-07-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1578201A true CN1578201A (zh) | 2005-02-09 |
CN1578201B CN1578201B (zh) | 2010-05-26 |
Family
ID=33435281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004100552732A Expired - Fee Related CN1578201B (zh) | 2003-07-03 | 2004-07-02 | 用于发送和接收低密度奇偶校验码的方法和设备 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7430396B2 (zh) |
EP (1) | EP1494360A3 (zh) |
JP (1) | JP4054006B2 (zh) |
KR (1) | KR100634940B1 (zh) |
CN (1) | CN1578201B (zh) |
CA (1) | CA2472827C (zh) |
HK (1) | HK1072840A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100462986C (zh) * | 2007-09-13 | 2009-02-18 | 南京大学 | 基于可编程门阵列的低密度奇偶校验编解码硬件仿真系统 |
CN104220990A (zh) * | 2012-03-28 | 2014-12-17 | 英特尔公司 | 在纠错期间保存计算资源 |
CN106997777A (zh) * | 2015-09-18 | 2017-08-01 | 爱思开海力士有限公司 | 具有改进的硬解码吞吐量的vss ldpc解码器 |
CN111200443A (zh) * | 2014-03-19 | 2020-05-26 | 三星电子株式会社 | 发送设备及其交织方法 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100691303B1 (ko) | 2005-05-25 | 2007-03-12 | 한국전자통신연구원 | 위성통신시스템에서 오차에 강인한 bpsk/qpsk블라인드 변조 분류 장치 및 그 방법 |
US7844877B2 (en) * | 2005-11-15 | 2010-11-30 | Ramot At Tel Aviv University Ltd. | Method and device for multi phase error-correction |
KR101208509B1 (ko) * | 2006-01-20 | 2012-12-05 | 엘지전자 주식회사 | 디지털 방송 시스템 및 처리 방법 |
KR100933139B1 (ko) * | 2006-02-22 | 2009-12-21 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
US7934146B2 (en) * | 2006-10-18 | 2011-04-26 | Nokia Corporation | Method, apparatus and computer program product providing for data block encoding and decoding |
US20100122143A1 (en) | 2007-03-27 | 2010-05-13 | Hughes Network Systems, Llc | Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma) |
US7958429B2 (en) * | 2007-07-02 | 2011-06-07 | Broadcom Corporation | Distributed processing LDPC (low density parity check) decoder |
US8832518B2 (en) * | 2008-02-21 | 2014-09-09 | Ramot At Tel Aviv University Ltd. | Method and device for multi phase error-correction |
CN102460977A (zh) | 2009-05-27 | 2012-05-16 | 诺沃尔赛特有限公司 | 具有迭代调度的ldpc码迭代解码 |
WO2011092532A1 (en) | 2010-01-28 | 2011-08-04 | Sandisk Il Ltd. | Sliding-window error correction |
US8782489B2 (en) | 2010-02-18 | 2014-07-15 | Hughes Network Systems, Llc | Method and system for providing Low Density Parity Check (LDPC) encoding and decoding |
US8402341B2 (en) * | 2010-02-18 | 2013-03-19 | Mustafa Eroz | Method and system for providing low density parity check (LDPC) encoding and decoding |
JP5648852B2 (ja) * | 2011-05-27 | 2015-01-07 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
JP5664919B2 (ja) * | 2011-06-15 | 2015-02-04 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
US9246634B2 (en) | 2013-02-10 | 2016-01-26 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
US8887024B2 (en) | 2013-02-10 | 2014-11-11 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
US9294131B2 (en) | 2013-02-10 | 2016-03-22 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
US9203431B2 (en) | 2013-03-15 | 2015-12-01 | Hughes Networks Systems, Llc | Low density parity check (LDPC) encoding and decoding for small terminal applications |
US10075187B2 (en) * | 2015-03-15 | 2018-09-11 | Qualcomm Incorporated | MCS/PMI/RI selection and coding/interleaving mechanism for bursty interference and puncturing handling |
KR102616481B1 (ko) | 2016-04-04 | 2023-12-21 | 삼성전자주식회사 | 수신 장치 및 그의 신호 처리 방법 |
US11223372B2 (en) | 2019-11-27 | 2022-01-11 | Hughes Network Systems, Llc | Communication throughput despite periodic blockages |
US11838127B2 (en) | 2022-03-11 | 2023-12-05 | Hughes Network Systems, Llc | Adaptive satellite communications |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473010B1 (en) * | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
US20020051501A1 (en) | 2000-04-28 | 2002-05-02 | Victor Demjanenko | Use of turbo-like codes for QAM modulation using independent I and Q decoding techniques and applications to xDSL systems |
US7107511B2 (en) | 2002-08-15 | 2006-09-12 | Broadcom Corporation | Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6829308B2 (en) | 2002-07-03 | 2004-12-07 | Hughes Electronics Corporation | Satellite communication system utilizing low density parity check codes |
US7864869B2 (en) * | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
US7350130B2 (en) * | 2002-08-15 | 2008-03-25 | Broadcom Corporation | Decoding LDPC (low density parity check) code with new operators based on min* operator |
US7216283B2 (en) * | 2003-06-13 | 2007-05-08 | Broadcom Corporation | Iterative metric updating when decoding LDPC (low density parity check) coded signals and LDPC coded modulation signals |
-
2004
- 2004-07-01 US US10/883,338 patent/US7430396B2/en active Active
- 2004-07-02 EP EP04254014A patent/EP1494360A3/en not_active Ceased
- 2004-07-02 CN CN2004100552732A patent/CN1578201B/zh not_active Expired - Fee Related
- 2004-07-02 KR KR1020040051592A patent/KR100634940B1/ko active IP Right Grant
- 2004-07-02 CA CA002472827A patent/CA2472827C/en not_active Expired - Lifetime
- 2004-07-05 JP JP2004197849A patent/JP4054006B2/ja not_active Expired - Fee Related
-
2005
- 2005-06-29 HK HK05105485.6A patent/HK1072840A1/xx not_active IP Right Cessation
-
2008
- 2008-08-05 US US12/186,485 patent/US8326213B2/en active Active
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100462986C (zh) * | 2007-09-13 | 2009-02-18 | 南京大学 | 基于可编程门阵列的低密度奇偶校验编解码硬件仿真系统 |
CN104220990A (zh) * | 2012-03-28 | 2014-12-17 | 英特尔公司 | 在纠错期间保存计算资源 |
CN104220990B (zh) * | 2012-03-28 | 2017-04-12 | 英特尔公司 | 对信道上的编码数据进行解码的方法和系统 |
CN111200443A (zh) * | 2014-03-19 | 2020-05-26 | 三星电子株式会社 | 发送设备及其交织方法 |
US11700018B2 (en) | 2014-03-19 | 2023-07-11 | Samsung Electronics Co., Ltd. | Method and apparatus for signal receiving and deinterleaving |
CN111200443B (zh) * | 2014-03-19 | 2023-09-12 | 三星电子株式会社 | 发送设备及其交织方法 |
CN106997777A (zh) * | 2015-09-18 | 2017-08-01 | 爱思开海力士有限公司 | 具有改进的硬解码吞吐量的vss ldpc解码器 |
CN106997777B (zh) * | 2015-09-18 | 2021-01-05 | 爱思开海力士有限公司 | 具有改进的硬解码吞吐量的vss ldpc解码器 |
Also Published As
Publication number | Publication date |
---|---|
EP1494360A3 (en) | 2007-03-07 |
CA2472827A1 (en) | 2005-01-03 |
CA2472827C (en) | 2008-04-08 |
CN1578201B (zh) | 2010-05-26 |
JP4054006B2 (ja) | 2008-02-27 |
JP2005051756A (ja) | 2005-02-24 |
HK1072840A1 (en) | 2005-09-09 |
US7430396B2 (en) | 2008-09-30 |
KR20050004121A (ko) | 2005-01-12 |
EP1494360A2 (en) | 2005-01-05 |
US20080313523A1 (en) | 2008-12-18 |
US8326213B2 (en) | 2012-12-04 |
US20050003756A1 (en) | 2005-01-06 |
KR100634940B1 (ko) | 2006-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1578201A (zh) | 通过ldpc解码器对低密度奇偶校验码进行编码 | |
CN100336334C (zh) | 产生并行可解码的低密度奇偶校验码的方法和系统 | |
KR100674523B1 (ko) | 저밀도 패리티 검사(ldpc) 디코더의 라우팅을 위한방법 및 시스템 | |
US8615699B2 (en) | Method and system for routing in low density parity check (LDPC) decoders | |
US7020829B2 (en) | Method and system for decoding low density parity check (LDPC) codes | |
US8095854B2 (en) | Method and system for generating low density parity check codes | |
KR100543154B1 (ko) | 저밀도 패리티 검사 코드 생성 방법 및 시스템 | |
KR100574306B1 (ko) | Ldpc 코드를 디코딩하기 위한 방법 및 시스템 | |
CN1612486A (zh) | 提供短块长度低密度奇偶性校验码的方法和系统 | |
JP2004064757A (ja) | 低密度のパリティチェックコードを使用する衛星通信システム | |
US20090113174A1 (en) | Sign Operation Instructions and Circuitry | |
EP2273683B1 (en) | Encoding of low density parity check (LDPC) codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1072840 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: DTVG LICENSING CO., LTD. Free format text: FORMER OWNER: DIRECTV GROUP INC. Effective date: 20100830 |
|
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: CALIFORNIA, UNITED STETES TO: CALIFORNIA, UNITED STATES |
|
TR01 | Transfer of patent right |
Effective date of registration: 20100830 Address after: California, USA Patentee after: DTVG licensing Co. Address before: American California Patentee before: THE DIRECTV Group Inc. |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1072840 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100526 |
|
CF01 | Termination of patent right due to non-payment of annual fee |