CN101536319B - 用于在通信网络中对数据进行编码的方法和装置 - Google Patents
用于在通信网络中对数据进行编码的方法和装置 Download PDFInfo
- Publication number
- CN101536319B CN101536319B CN2007800419672A CN200780041967A CN101536319B CN 101536319 B CN101536319 B CN 101536319B CN 2007800419672 A CN2007800419672 A CN 2007800419672A CN 200780041967 A CN200780041967 A CN 200780041967A CN 101536319 B CN101536319 B CN 101536319B
- Authority
- CN
- China
- Prior art keywords
- coding groups
- data
- module
- packet
- weight
- 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.)
- Active
Links
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
-
- 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/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon 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/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- 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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1157—Low-density generator matrices [LDGM]
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
引脚 | C | W |
1 | 2 | 2 |
2 | 1 | 3 |
3 | 1 | 4 |
Claims (20)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86562606P | 2006-11-13 | 2006-11-13 | |
US60/865,626 | 2006-11-13 | ||
US11/691,146 | 2007-03-26 | ||
US11/691,146 US8117514B2 (en) | 2006-11-13 | 2007-03-26 | Methods and apparatus for encoding data in a communication network |
PCT/US2007/083762 WO2008063873A2 (en) | 2006-11-13 | 2007-11-06 | Methods and apparatus for encoding data in a communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101536319A CN101536319A (zh) | 2009-09-16 |
CN101536319B true CN101536319B (zh) | 2013-07-10 |
Family
ID=39370382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800419672A Active CN101536319B (zh) | 2006-11-13 | 2007-11-06 | 用于在通信网络中对数据进行编码的方法和装置 |
Country Status (10)
Country | Link |
---|---|
US (2) | US8117514B2 (zh) |
EP (1) | EP2100380A2 (zh) |
JP (1) | JP5474558B2 (zh) |
KR (1) | KR101314301B1 (zh) |
CN (1) | CN101536319B (zh) |
BR (1) | BRPI0718617A2 (zh) |
CA (1) | CA2667773A1 (zh) |
RU (1) | RU2009122474A (zh) |
TW (1) | TWI378650B (zh) |
WO (1) | WO2008063873A2 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8117514B2 (en) | 2006-11-13 | 2012-02-14 | Qualcomm Incorporated | Methods and apparatus for encoding data in a communication network |
US8250441B2 (en) | 2007-12-11 | 2012-08-21 | Wi-Lan Inc. | Outer coding framework for application packet error rate minimization |
CN101459430B (zh) * | 2007-12-14 | 2010-12-08 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
US8699417B2 (en) * | 2011-04-29 | 2014-04-15 | T-Mobile Usa, Inc. | Microwave backhaul arrangements |
TWI519143B (zh) | 2013-12-30 | 2016-01-21 | 財團法人工業技術研究院 | 通訊系統、其方法與其接收端 |
CN113541863B (zh) * | 2021-06-02 | 2024-01-09 | 香港中文大学(深圳) | 数据编码方法、数据译码方法、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1701516A (zh) * | 2003-02-28 | 2005-11-23 | 三菱电机株式会社 | 校验矩阵生成方法和校验矩阵生成装置 |
CN1770675A (zh) * | 2001-12-21 | 2006-05-10 | 三星电子株式会社 | 通信系统中发送和接收数据的设备和方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5054066A (en) * | 1988-11-16 | 1991-10-01 | Grumman Corporation | Error correcting public key cryptographic method and program |
US5524256A (en) * | 1993-05-07 | 1996-06-04 | Apple Computer, Inc. | Method and system for reordering bytes in a data stream |
US6278783B1 (en) * | 1998-06-03 | 2001-08-21 | Cryptography Research, Inc. | Des and other cryptographic, processes with leak minimization for smartcards and other cryptosystems |
US6307487B1 (en) * | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US6704354B1 (en) * | 1998-10-16 | 2004-03-09 | Samsung Electronics Co., Ltd. | Method and apparatus of providing adaptive equalization using sign permutation filtering |
US6871303B2 (en) * | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
US6441601B1 (en) * | 1999-11-12 | 2002-08-27 | Itt Manufacturing Enterprises, Inc. | Phase meter using a permuter |
US6854077B2 (en) * | 2000-08-05 | 2005-02-08 | Motorola, Inc. | Apparatus and method for providing turbo code interleaving in a communications system |
WO2002078196A1 (en) * | 2001-03-22 | 2002-10-03 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
WO2004068715A2 (en) * | 2003-01-29 | 2004-08-12 | Digital Fountain, Inc. | Systems and processes for fast encoding of hamming codes |
KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100918763B1 (ko) * | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
KR100744343B1 (ko) * | 2003-12-19 | 2007-07-30 | 삼성전자주식회사 | 이동 통신 시스템에서 불균일 오류 확률을 갖는 부호화에따른 데이터 송수신 방법 및 장치 |
WO2005091585A1 (en) * | 2004-03-22 | 2005-09-29 | Codemate Aps | Distribution method, preferably applied in a streaming system |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7581157B2 (en) * | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
WO2006038054A1 (en) * | 2004-10-06 | 2006-04-13 | Nokia Corporation | Packet transmission using error correction of data packets |
US7516389B2 (en) * | 2004-11-04 | 2009-04-07 | Agere Systems Inc. | Concatenated iterative and algebraic coding |
US7418649B2 (en) * | 2005-03-15 | 2008-08-26 | Microsoft Corporation | Efficient implementation of reed-solomon erasure resilient codes in high-rate applications |
WO2006106841A1 (ja) * | 2005-03-31 | 2006-10-12 | Mitsubishi Denki Kabushiki Kaisha | 誤り訂正符号化装置 |
GB2434946B (en) * | 2006-02-01 | 2008-07-23 | Toshiba Res Europ Ltd | Wireless communications apparatus |
US8117514B2 (en) | 2006-11-13 | 2012-02-14 | Qualcomm Incorporated | Methods and apparatus for encoding data in a communication network |
US7752531B2 (en) * | 2007-09-12 | 2010-07-06 | Seagate Technology Llc | Defect sensing Viterbi based detector |
-
2007
- 2007-03-26 US US11/691,146 patent/US8117514B2/en not_active Expired - Fee Related
- 2007-11-06 KR KR1020097012382A patent/KR101314301B1/ko active IP Right Grant
- 2007-11-06 RU RU2009122474/09A patent/RU2009122474A/ru unknown
- 2007-11-06 WO PCT/US2007/083762 patent/WO2008063873A2/en active Application Filing
- 2007-11-06 EP EP07844912A patent/EP2100380A2/en not_active Withdrawn
- 2007-11-06 JP JP2009537274A patent/JP5474558B2/ja not_active Expired - Fee Related
- 2007-11-06 CA CA002667773A patent/CA2667773A1/en not_active Abandoned
- 2007-11-06 BR BRPI0718617-7A2A patent/BRPI0718617A2/pt not_active IP Right Cessation
- 2007-11-06 CN CN2007800419672A patent/CN101536319B/zh active Active
- 2007-11-13 TW TW096142904A patent/TWI378650B/zh not_active IP Right Cessation
-
2012
- 2012-01-09 US US13/346,667 patent/US8301968B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1770675A (zh) * | 2001-12-21 | 2006-05-10 | 三星电子株式会社 | 通信系统中发送和接收数据的设备和方法 |
CN1701516A (zh) * | 2003-02-28 | 2005-11-23 | 三菱电机株式会社 | 校验矩阵生成方法和校验矩阵生成装置 |
Also Published As
Publication number | Publication date |
---|---|
BRPI0718617A2 (pt) | 2014-02-25 |
WO2008063873A3 (en) | 2008-07-31 |
US20080114711A1 (en) | 2008-05-15 |
KR20090089424A (ko) | 2009-08-21 |
CA2667773A1 (en) | 2008-05-29 |
KR101314301B1 (ko) | 2013-10-02 |
US8117514B2 (en) | 2012-02-14 |
TW200832933A (en) | 2008-08-01 |
EP2100380A2 (en) | 2009-09-16 |
RU2009122474A (ru) | 2010-12-20 |
WO2008063873A2 (en) | 2008-05-29 |
JP5474558B2 (ja) | 2014-04-16 |
US20120106414A1 (en) | 2012-05-03 |
CN101536319A (zh) | 2009-09-16 |
JP2010509891A (ja) | 2010-03-25 |
TWI378650B (en) | 2012-12-01 |
US8301968B2 (en) | 2012-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101536319B (zh) | 用于在通信网络中对数据进行编码的方法和装置 | |
CN102647193B (zh) | 具有良好性能的不规则缩短的ldpc码的码构造 | |
ES2673513T3 (es) | Procedimientos que emplean códigos de FEC con inactivación permanente de símbolos para procesos de codificación y decodificación | |
JP5329239B2 (ja) | 通信システムのための多体ベース符号の生成器および復号化器 | |
CN101080872B (zh) | 利用向量行分组的结构化ldpc设计操作发送器的方法及装置 | |
RU2354045C2 (ru) | Устройство и способ для кодирования и декодирования блочных кодов с низкой плотностью контроля по четности с переменной скоростью кодирования | |
CN101582698B (zh) | 使用基于子码元的代码来保护数据不被删除 | |
US8225173B2 (en) | Multi-rate LDPC code system and method | |
CN101080874B (zh) | 纠错编码装置以及在其中使用的纠错编码方法 | |
CN102171935B (zh) | 用于高速结构化的多速率低密度奇偶校验码的方法和装置 | |
CN105991227B (zh) | 数据编码方法及装置 | |
TW200301623A (en) | Multi-stage code generator and decoder for communication systems | |
US8640009B2 (en) | Methods and apparatus for providing linear erasure codes | |
JP5542140B2 (ja) | 復号化回路及び符号化回路 | |
CN106209302B (zh) | 数据传输处理方法及装置 | |
US8015469B2 (en) | Method for generating non-binary structured low density parity check code | |
CN111490797B (zh) | 编码方法、装置及设备 |
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 | ||
CI01 | Correction of invention patent gazette |
Correction item: International Day of publication Correct: 20080529 False: 20080731 Number: 28 Volume: 29 |
|
CI03 | Correction of invention patent |
Correction item: International Day of publication Correct: 20080529 False: 20080731 Number: 28 Page: The title page Volume: 29 |
|
ERR | Gazette correction |
Free format text: CORRECT: INTERNATIONAL PROCLAMATION DATE; FROM: 2008.07.31 TO: 2008.05.29 |
|
RECT | Rectification |