CN101176263A - 用于解码前向纠错码的系统和方法 - Google Patents
用于解码前向纠错码的系统和方法 Download PDFInfo
- Publication number
- CN101176263A CN101176263A CNA2006800165417A CN200680016541A CN101176263A CN 101176263 A CN101176263 A CN 101176263A CN A2006800165417 A CNA2006800165417 A CN A2006800165417A CN 200680016541 A CN200680016541 A CN 200680016541A CN 101176263 A CN101176263 A CN 101176263A
- Authority
- CN
- China
- Prior art keywords
- decoder
- information
- bit
- late
- state
- 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
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with 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
-
- 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
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] 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/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
- H03M13/2957—Turbo codes and 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/128,986 US7447983B2 (en) | 2005-05-13 | 2005-05-13 | Systems and methods for decoding forward error correcting codes |
US11/128,986 | 2005-05-13 | ||
PCT/US2006/018215 WO2006124504A2 (en) | 2005-05-13 | 2006-05-11 | Systems and methods for decoding forward error correcting codes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101176263A true CN101176263A (zh) | 2008-05-07 |
CN101176263B CN101176263B (zh) | 2012-06-13 |
Family
ID=37420632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800165417A Expired - Fee Related CN101176263B (zh) | 2005-05-13 | 2006-05-11 | 用于解码前向纠错码的系统和方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7447983B2 (zh) |
EP (1) | EP1880472B1 (zh) |
JP (1) | JP5065254B2 (zh) |
KR (1) | KR101004573B1 (zh) |
CN (1) | CN101176263B (zh) |
CA (1) | CA2607088C (zh) |
WO (1) | WO2006124504A2 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107294544A (zh) * | 2017-06-27 | 2017-10-24 | 唯思泰瑞(北京)信息科技有限公司 | 卷积码的前向纠错方法、装置及译码器 |
CN107924351A (zh) * | 2015-08-22 | 2018-04-17 | 维卡艾欧有限公司 | 分布式纠删编码虚拟文件系统 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7783482B2 (en) * | 2004-09-24 | 2010-08-24 | Alcatel-Lucent Usa Inc. | Method and apparatus for enhancing voice intelligibility in voice-over-IP network applications with late arriving packets |
US7924711B2 (en) * | 2004-10-20 | 2011-04-12 | Qualcomm Incorporated | Method and apparatus to adaptively manage end-to-end voice over internet protocol (VolP) media latency |
JP4983435B2 (ja) * | 2007-06-27 | 2012-07-25 | 富士通株式会社 | パケット通信品質計測装置及び方法 |
US9184874B2 (en) * | 2008-03-31 | 2015-11-10 | Qualcomm Incorporated | Storing log likelihood ratios in interleaved form to reduce hardware memory |
US8059687B2 (en) | 2008-12-16 | 2011-11-15 | Intel Corporation | Algorithm for managing data loss in software demodulators |
US8543893B2 (en) * | 2009-09-02 | 2013-09-24 | Agere Systems Llc | Receiver for error-protected packet-based frame |
KR101917174B1 (ko) * | 2012-02-24 | 2018-11-09 | 삼성전자주식회사 | 전자 장치 사이의 스트림 전송 방법 및 그 방법을 처리하는 전자 장치 |
US9537779B2 (en) * | 2013-10-11 | 2017-01-03 | Huawei Technologies Co., Ltd. | System and method for real-time traffic delivery |
US20150169406A1 (en) * | 2013-12-16 | 2015-06-18 | Sandisk Technologies Inc. | Decoding techniques for a data storage device |
US9553608B2 (en) | 2013-12-20 | 2017-01-24 | Sandisk Technologies Llc | Data storage device decoder and method of operation |
CN105187156B (zh) * | 2015-06-12 | 2018-06-08 | 北京理工大学 | 一种前向纠错码处理器 |
US10037761B1 (en) * | 2017-06-05 | 2018-07-31 | Intel IP Corporation | Audio decoder state update for packet loss concealment |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4726019A (en) * | 1986-02-28 | 1988-02-16 | American Telephone And Telegraph Company, At&T Bell Laboratories | Digital encoder and decoder synchronization in the presence of late arriving packets |
JPH07221789A (ja) * | 1994-01-27 | 1995-08-18 | Hitachi Ltd | 連続データ伝送方法および連続データ伝送システム |
CN1100396C (zh) * | 1995-05-22 | 2003-01-29 | Ntt移动通信网株式会社 | 语音解码器 |
JPH1198188A (ja) * | 1997-09-22 | 1999-04-09 | Nippon Telegr & Teleph Corp <Ntt> | パケット損失特性算出システムおよびそれを備えたパケット通信網 |
US6366959B1 (en) * | 1997-10-01 | 2002-04-02 | 3Com Corporation | Method and apparatus for real time communication system buffer size and error correction coding selection |
FI109385B (fi) * | 1999-04-01 | 2002-07-15 | Nokia Corp | Menetelmä ja laitteet digitaaliseen datasiirtoon |
US7058568B1 (en) * | 2000-01-18 | 2006-06-06 | Cisco Technology, Inc. | Voice quality improvement for voip connections on low loss network |
US6757654B1 (en) * | 2000-05-11 | 2004-06-29 | Telefonaktiebolaget Lm Ericsson | Forward error correction in speech coding |
US7746953B1 (en) * | 2000-09-12 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for asynchronous incremental redundancy transmission in a communication system |
US6952407B2 (en) * | 2001-02-22 | 2005-10-04 | Snowshore Networks, Inc. | Minimizing latency with content-based adaptive buffering |
US7362770B2 (en) * | 2002-09-06 | 2008-04-22 | Lsi Logic Corporation | Method and apparatus for using and combining sub-frame processing and adaptive jitter-buffers for improved voice quality in voice-over-packet networks |
US7447978B2 (en) * | 2004-11-16 | 2008-11-04 | Nokia Corporation | Buffering packets of a media stream |
US9385843B2 (en) * | 2004-12-22 | 2016-07-05 | Qualcomm Incorporated | Method and apparatus for using multiple modulation schemes for a single packet |
EP1836854B1 (en) * | 2005-01-10 | 2009-01-28 | NTT DoCoMo Inc. | Apparatus for predictively encoding a sequence of frames |
-
2005
- 2005-05-13 US US11/128,986 patent/US7447983B2/en active Active
-
2006
- 2006-05-11 CA CA2607088A patent/CA2607088C/en not_active Expired - Fee Related
- 2006-05-11 CN CN2006800165417A patent/CN101176263B/zh not_active Expired - Fee Related
- 2006-05-11 WO PCT/US2006/018215 patent/WO2006124504A2/en active Application Filing
- 2006-05-11 EP EP06770218.3A patent/EP1880472B1/en not_active Not-in-force
- 2006-05-11 JP JP2008511354A patent/JP5065254B2/ja not_active Expired - Fee Related
- 2006-05-11 KR KR1020077026393A patent/KR101004573B1/ko not_active IP Right Cessation
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107924351A (zh) * | 2015-08-22 | 2018-04-17 | 维卡艾欧有限公司 | 分布式纠删编码虚拟文件系统 |
CN107924351B (zh) * | 2015-08-22 | 2021-12-14 | 维卡艾欧有限公司 | 分布式纠删编码虚拟文件系统 |
US11269727B2 (en) | 2015-08-22 | 2022-03-08 | Weka. Io Ltd. | Distributed erasure coded virtual file system |
CN107294544A (zh) * | 2017-06-27 | 2017-10-24 | 唯思泰瑞(北京)信息科技有限公司 | 卷积码的前向纠错方法、装置及译码器 |
CN107294544B (zh) * | 2017-06-27 | 2020-09-01 | 唯思泰瑞(北京)信息科技有限公司 | 卷积码的前向纠错方法、装置及译码器 |
Also Published As
Publication number | Publication date |
---|---|
CA2607088A1 (en) | 2006-11-23 |
EP1880472A2 (en) | 2008-01-23 |
WO2006124504A3 (en) | 2007-11-22 |
CA2607088C (en) | 2012-01-03 |
EP1880472B1 (en) | 2013-05-01 |
US7447983B2 (en) | 2008-11-04 |
KR20080004603A (ko) | 2008-01-09 |
EP1880472A4 (en) | 2010-07-21 |
US20060259849A1 (en) | 2006-11-16 |
CN101176263B (zh) | 2012-06-13 |
WO2006124504A2 (en) | 2006-11-23 |
JP2008541627A (ja) | 2008-11-20 |
JP5065254B2 (ja) | 2012-10-31 |
KR101004573B1 (ko) | 2010-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101176263B (zh) | 用于解码前向纠错码的系统和方法 | |
US8555146B2 (en) | FEC streaming with aggregation of concurrent streams for FEC computation | |
JP5847577B2 (ja) | より低いレベルのパケット構造から導かれる記号識別子を用いた放送チャネル上の高品質ストリーム保護 | |
KR101191182B1 (ko) | 디지털 방송 시스템 및 처리 방법 | |
US8855145B2 (en) | Jitter buffer | |
JP4980567B2 (ja) | 動的なネットワーク損失状態に対する簡単な適応を備えたマルチメディアサーバ | |
JP3870009B2 (ja) | 画像パケット伝送のための無線通信システム | |
US9246644B2 (en) | Jitter buffer | |
JP4321284B2 (ja) | ストリーミングデータ送信装置、および情報配信システム | |
CN102668384A (zh) | 具有通过单播系统传送的递增冗余的广播系统 | |
EP2058968A1 (en) | Method and apparatus for FEC encoding and decoding | |
KR20080027825A (ko) | 순방향 오류 보정 코딩 및 스트리밍 | |
CN105490771B (zh) | 一种lt喷泉码编码度分布的构造方法 | |
US8948213B2 (en) | Jitter buffer | |
JP2876497B2 (ja) | 誤り訂正符復号化方法およびその装置 | |
JP3701956B2 (ja) | パケット中継装置及びその方法と、パケット受信装置及びその方法と、パケット中継プログラム及びそのプログラムを記録した記録媒体と、パケット受信プログラム及びそのプログラムを記録した記録媒体 | |
CN103918209A (zh) | 在多媒体通信系统中发送和接收应用层-前向纠错分组的装置和方法 | |
KR20200024319A (ko) | 미디어 콘텐츠 기반의 자가 적응 시스템 코드 fec의 코딩 및 디코딩 방법, 장치, 시스템 및 매체 | |
CN101931492A (zh) | 数据块前向纠错算法的确定方法与装置 | |
US7957492B2 (en) | TFCI decoding apparatus and method | |
JP2000209273A (ja) | ディジタルデ―タ放送信号中継装置 | |
Kurceren et al. | Use of FEC coding for real-time transport on ATM networks | |
Vadakital et al. | Geo-Predictive error correction adaptation for broadcast services |
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: VERIZON SERVICES ORG INC. Free format text: FORMER OWNER: VERIZON SERVICES CORP. Effective date: 20130222 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130222 Address after: American New Jersey Patentee after: Verizon Services Org Inc. Address before: American Virginia Patentee before: Verizon Services Corp. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120613 Termination date: 20150511 |
|
EXPY | Termination of patent right or utility model |