CN101902641B - 接收设备、接收方法以及接收系统 - Google Patents

接收设备、接收方法以及接收系统 Download PDF

Info

Publication number
CN101902641B
CN101902641B CN201010184468.2A CN201010184468A CN101902641B CN 101902641 B CN101902641 B CN 101902641B CN 201010184468 A CN201010184468 A CN 201010184468A CN 101902641 B CN101902641 B CN 101902641B
Authority
CN
China
Prior art keywords
decoding
density parity
transmission path
check code
receiving
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 - Fee Related
Application number
CN201010184468.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN101902641A (zh
Inventor
岸本直道
松本英之
宫内俊之
水谷祐一
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.)
Sony Semiconductor Solutions Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN101902641A publication Critical patent/CN101902641A/zh
Application granted granted Critical
Publication of CN101902641B publication Critical patent/CN101902641B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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/1105—Decoding
    • H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • H03M13/3715—Adaptation to the number of estimated errors or to the channel state
    • 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/6502—Reduction of hardware complexity or efficient processing
    • 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]

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)
  • Mobile Radio Communication Systems (AREA)
CN201010184468.2A 2009-05-29 2010-05-21 接收设备、接收方法以及接收系统 Expired - Fee Related CN101902641B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-131258 2009-05-29
JP2009131258A JP5445828B2 (ja) 2009-05-29 2009-05-29 受信装置、受信方法、およびプログラム、並びに受信システム

Publications (2)

Publication Number Publication Date
CN101902641A CN101902641A (zh) 2010-12-01
CN101902641B true CN101902641B (zh) 2014-04-30

Family

ID=42309597

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010184468.2A Expired - Fee Related CN101902641B (zh) 2009-05-29 2010-05-21 接收设备、接收方法以及接收系统

Country Status (4)

Country Link
US (1) US8484528B2 (enExample)
EP (1) EP2256936B1 (enExample)
JP (1) JP5445828B2 (enExample)
CN (1) CN101902641B (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI626830B (zh) * 2016-03-17 2018-06-11 慧榮科技股份有限公司 低密度奇偶校驗解碼器以及對其進行省電的方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9480075B2 (en) 2012-03-22 2016-10-25 Kyocera Corporation Communication system, communication apparatus and communication control method
CN104901766B (zh) * 2014-03-03 2019-07-26 联想(北京)有限公司 信道解码装置和方法
JP6454397B1 (ja) 2017-12-20 2019-01-16 Ｎｔｔエレクトロニクス株式会社 誤り訂正装置、誤り訂正方法及び光通信システム
CN110895911A (zh) * 2018-09-12 2020-03-20 晨星半导体股份有限公司 应用于显示装置的电路以及解码电路的控制方法
CN115579013B (zh) * 2022-12-09 2023-03-10 深圳市锦锐科技股份有限公司 一种低功耗音频解码器

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1698271A (zh) * 2003-05-13 2005-11-16 索尼株式会社 解码装置、解码方法及程序
CN101194428A (zh) * 2005-06-27 2008-06-04 汤姆森许可贸易公司 迭代解码器中的停止准则
CN101277118A (zh) * 2007-03-28 2008-10-01 北京三星通信技术研究有限公司 基于ldpc码的级联码的编码方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002190745A (ja) * 2000-12-22 2002-07-05 Nec Corp 繰り返し回数更新装置及び方法
JP2003018019A (ja) * 2001-06-29 2003-01-17 Hitachi Kokusai Electric Inc ディジタル無線通信システムの復号装置
US7325174B2 (en) * 2003-12-26 2008-01-29 Electronics And Telecommunications Research Institute Pre-processing apparatus using nonuniform quantization of channel reliability value and LDPC decoding system using the same
US7747923B2 (en) * 2004-08-26 2010-06-29 Teranetics, Inc. Low-power receiver decoding
US20060245384A1 (en) * 2005-05-02 2006-11-02 Talukdar Anup K Method and apparatus for transmitting data
JP4086200B2 (ja) * 2005-05-27 2008-05-14 株式会社カシオ日立モバイルコミュニケーションズ 無線通信端末
DE602005027266D1 (de) * 2005-09-12 2011-05-12 Freescale Semiconductor Inc Stromersparnis bei der signalverarbeitung in empfängern
JP2007081640A (ja) 2005-09-13 2007-03-29 Matsushita Electric Ind Co Ltd ターボ復号装置およびターボ復号方法
US20070113149A1 (en) * 2005-10-26 2007-05-17 Broadcom Corporation Power savings technique for iterative decoding
US7783958B1 (en) * 2005-11-03 2010-08-24 Entropic Communications, Inc. Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder
US20100138715A1 (en) * 2006-01-31 2010-06-03 Mitsubishi Electric Corporation Radio transmission device, radio reception device, and radio communication system
JP2008011460A (ja) * 2006-06-30 2008-01-17 Fujitsu Ltd ターボ復号器
JP5056247B2 (ja) 2007-08-03 2012-10-24 住友電気工業株式会社 復号器、受信装置、符号化データの復号方法及び通信システム
US8151158B2 (en) * 2007-08-15 2012-04-03 Broadcom Corporation Method and system for decoding a data burst in a communication system
JP4487213B2 (ja) * 2007-10-19 2010-06-23 ソニー株式会社 復号装置および方法、並びにプログラム
US8392804B2 (en) * 2009-09-01 2013-03-05 Texas Instruments Incorporated Receiver power saving via block code failure detection

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1698271A (zh) * 2003-05-13 2005-11-16 索尼株式会社 解码装置、解码方法及程序
CN101194428A (zh) * 2005-06-27 2008-06-04 汤姆森许可贸易公司 迭代解码器中的停止准则
CN101277118A (zh) * 2007-03-28 2008-10-01 北京三星通信技术研究有限公司 基于ldpc码的级联码的编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Frank Gilbert ET AL.Low power implementation of a Turbo-Decoder on programmable architecture.《Proc. Design Automation Conference 2001》.2001,第400-403页. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI626830B (zh) * 2016-03-17 2018-06-11 慧榮科技股份有限公司 低密度奇偶校驗解碼器以及對其進行省電的方法
US10050642B2 (en) 2016-03-17 2018-08-14 Silicon Motion Inc. Low power scheme for bit flipping low density parity check decoder

Also Published As

Publication number Publication date
EP2256936A2 (en) 2010-12-01
EP2256936A3 (en) 2012-10-31
US20100306615A1 (en) 2010-12-02
EP2256936B1 (en) 2015-11-11
JP5445828B2 (ja) 2014-03-19
JP2010278910A (ja) 2010-12-09
CN101902641A (zh) 2010-12-01
US8484528B2 (en) 2013-07-09

Similar Documents

Publication Publication Date Title
CN101902229B (zh) 接收设备、接收方法和程序以及接收系统
CN101902641B (zh) 接收设备、接收方法以及接收系统
CN101848047B (zh) 接收装置、接收方法和接收系统
US8612835B2 (en) Cyclic shift device, cyclic shift method, LDPC decoding device, television receiver, and reception system
US8166355B2 (en) System and method for mitigating memory requirements
US8976902B2 (en) Method and apparatus for transmitting and receiving control information in a broadcasting/communication system
CN102648584B (zh) 使用前向纠错检验可用带宽的系统、方法和介质
JP5344228B2 (ja) 受信装置及び方法、プログラム、並びに受信システム
US9219501B2 (en) LDPC encoding/decoding method and device using same
US20070121491A1 (en) Digital demodulating apparatus, digital receiver, controlling method of the apparatus, computer program product for the apparatus, and recording medium recording thereon the product
JP2012525753A (ja) 通信システム及び方法
JP4780048B2 (ja) 受信装置および方法
US20210058098A1 (en) Iterative Decoding Circuit and Decoding Method
US20120166905A1 (en) Method and apparatus for controlling decoding in receiver
Zhong et al. LDPC codes for robust transmission of images over wireless channels
JP4280005B2 (ja) 誤り訂正装置、及び誤り訂正装置を用いた受信機
CN101686401B (zh) 数据处理设备和数据处理方法
Kratochvíl Simulation and application of DVB channel coding on multimedia DSP development board
US20160344790A1 (en) Wireless communication device and wireless communication method
CN101112104A (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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170111

Address after: Kanagawa Japan Atsugi Asahi 4-14-1

Patentee after: SONY SEMICONDUCTOR SOLUTIONS Corp.

Address before: Tokyo, Japan

Patentee before: Sony Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140430