JP5445828B2 - 受信装置、受信方法、およびプログラム、並びに受信システム - Google Patents
受信装置、受信方法、およびプログラム、並びに受信システム Download PDFInfo
- Publication number
- JP5445828B2 JP5445828B2 JP2009131258A JP2009131258A JP5445828B2 JP 5445828 B2 JP5445828 B2 JP 5445828B2 JP 2009131258 A JP2009131258 A JP 2009131258A JP 2009131258 A JP2009131258 A JP 2009131258A JP 5445828 B2 JP5445828 B2 JP 5445828B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- transmission path
- ldpc code
- ldpc
- signal
- 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
- 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)
Description
[受信装置の第1実施の形態の構成例]
図5は、本発明を適用した受信装置の第1実施の形態の構成例を示すブロック図である。
図6は、受信装置30の復号処理を説明するフローチャートである。この復号処理は、例えば、先頭フレームのフレームスタート信号に応じて、制御部41からHレベルの復号イネーブル信号がLDPC復号部11に入力されたとき、開始される。
図8は、消費電力とBERの関係を示す図である。
[受信装置の第2実施の形態の構成例]
図9は、本発明を適用した受信装置の第2実施の形態の構成例を示すブロック図である。
図10は、受信装置50の復号処理を説明するフローチャートである。この復号処理は、例えば、先頭フレームのフレームスタート信号に応じて、Hレベルの復号イネーブル信号がLDPC復号部11に入力されたとき、開始される。
[受信装置の第3実施の形態の構成例]
図16は、本発明を適用した受信装置の第3実施の形態の構成例を示すブロック図である。
図17は、受信装置70の復号速度制御処理を説明するフローチャートである。この復号速度制御処理は、例えば、先頭フレームのフレームスタート信号が受信装置70に入力されたとき、開始される。
図18と図19は、受信装置70による効果を説明する図である。
図20は、上述した受信装置30,50、および70に適用可能な受信システムの第1の構成例を示すブロック図である。
ところで、上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることができる。
Claims (13)
- フレーム単位のLDPC符号を受信して復号する復号手段と、
前記復号手段における消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号手段において復号対象とする前記LDPC符号の頻度を制御する復号制御手段と
を備える受信装置。 - 前記LDPC符号と、そのLDPC符号の復号結果に基づいて、BERを算出する算出手段
をさらに備え、
前記復号制御手段は、前記算出手段により算出された前記BERを前記状況情報として用いて、前記頻度を制御する
請求項1に記載の受信装置。 - 前記復号手段は、新たなフレームのLDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで前記復号を繰り返し、
前記復号制御手段は、前記LDPC符号の復号回数、または、前記新たなフレームのLDPC符号を受信するまでに前記LDPC符号の復号に成功しなかった回数を前記状況情報として用いて、前記頻度を制御する
請求項1に記載の受信装置。 - 前記復号制御手段は、前記LDPC符号のC/Nを前記状況情報として用いて、前記頻度を制御する
請求項1に記載の受信装置。 - 前記復号制御手段は、前記頻度を段階的に変更する
請求項1に記載の受信装置。 - 前記復号制御手段はまた、前記LDPC符号の受信間隔に基づいて前記復号の速度を制御する
請求項1に記載の受信装置。 - 前記復号手段は、新たなフレームのLDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで前記復号を繰り返して復号結果を出力し、
前記復号制御手段は、前記受信間隔と、前記復号結果の出力タイミングに基づいて、前記復号結果が出力されてから前記新たなフレームのLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記復号の速度を制御する
請求項6に記載の受信装置。 - 受信装置が、
フレーム単位のLDPC符号を受信して復号する復号ステップと、
復号時の消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号ステップの処理において復号対象とする前記LDPCの頻度を制御する復号制御ステップと
を含む受信方法。 - 受信されたフレーム単位のLDPC符号に対して処理を実行するコンピュータに、
前記LDPC符号を復号する復号ステップと、
復号時の消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号ステップの処理において復号対象とする前記LDPCの頻度を制御する復号制御ステップと
を含む処理を実行させるプログラム。 - 伝送路より信号を取得する取得手段と、
前記取得手段により取得された信号に対して伝送路復号処理を行う伝送路復号処理手段
と
を備え、
前記伝送路復号処理手段は、
前記信号のフレーム単位のLDPC符号を復号する復号手段と、
前記復号手段における消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号手段において復号対象とする前記LDPC符号の頻度を制御する復号制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号に対して情報源復号処理を行う情報源復号処理手段と
を備え、
前記伝送路復号処理手段は、
前記信号のフレーム単位のLDPC符号を復号する復号手段と、
前記復号手段における消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号手段において復号対象とする前記LDPC符号の頻度を制御する復号制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号に基づいて画像または音声を出力する出力手段と
を備え、
前記伝送路復号処理手段は、
前記信号のフレーム単位のLDPC符号を復号する復号手段と、
前記復号手段における消費電力に影響を及ぼす通信状況を示す指標である状況情報に基づいて、前記復号手段において復号対象とする前記LDPC符号の頻度を制御する復号制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号の記録を制御する記録制御手段と
を備え、
前記伝送路復号処理手段は、
前記信号のフレーム単位のLDPC符号を復号する復号手段と、
前記復号手段における消費電力に影響を及ぼす通信状況を示す指標である状況情報に
基づいて、前記復号手段において復号対象とする前記LDPC符号の頻度を制御する復号制御手段と
を備える
受信システム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131258A JP5445828B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
EP10004876.8A EP2256936B1 (en) | 2009-05-29 | 2010-05-07 | LDPC decoding with reduced power consumption due to the adaptation to the channel |
US12/783,120 US8484528B2 (en) | 2009-05-29 | 2010-05-19 | Receiving apparatus, receiving method and program, and receiving system |
CN201010184468.2A CN101902641B (zh) | 2009-05-29 | 2010-05-21 | 接收设备、接收方法以及接收系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131258A JP5445828B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010278910A JP2010278910A (ja) | 2010-12-09 |
JP2010278910A5 JP2010278910A5 (ja) | 2012-03-22 |
JP5445828B2 true JP5445828B2 (ja) | 2014-03-19 |
Family
ID=42309597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009131258A Active JP5445828B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8484528B2 (ja) |
EP (1) | EP2256936B1 (ja) |
JP (1) | JP5445828B2 (ja) |
CN (1) | CN101902641B (ja) |
Families Citing this family (6)
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 | 联想(北京)有限公司 | 信道解码装置和方法 |
US10050642B2 (en) | 2016-03-17 | 2018-08-14 | Silicon Motion Inc. | Low power scheme for bit flipping low density parity check decoder |
JP6454397B1 (ja) | 2017-12-20 | 2019-01-16 | Nttエレクトロニクス株式会社 | 誤り訂正装置、誤り訂正方法及び光通信システム |
CN110895911A (zh) * | 2018-09-12 | 2020-03-20 | 晨星半导体股份有限公司 | 应用于显示装置的电路以及解码电路的控制方法 |
CN115579013B (zh) * | 2022-12-09 | 2023-03-10 | 深圳市锦锐科技股份有限公司 | 一种低功耗音频解码器 |
Family Cites Families (19)
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 | ディジタル無線通信システムの復号装置 |
CN100521553C (zh) * | 2003-05-13 | 2009-07-29 | 索尼株式会社 | 解码设备和解码方法 |
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 | 株式会社カシオ日立モバイルコミュニケーションズ | 無線通信端末 |
CN101194428A (zh) * | 2005-06-27 | 2008-06-04 | 汤姆森许可贸易公司 | 迭代解码器中的停止准则 |
EP1946449B1 (en) * | 2005-09-12 | 2011-03-30 | Freescale Semiconductor, Inc. | Power saving in signal processing in receivers |
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 |
JPWO2007088579A1 (ja) * | 2006-01-31 | 2009-06-25 | 三菱電機株式会社 | 無線送信装置、無線受信装置および無線通信システム |
JP2008011460A (ja) * | 2006-06-30 | 2008-01-17 | Fujitsu Ltd | ターボ復号器 |
JP5056247B2 (ja) | 2007-08-03 | 2012-10-24 | 住友電気工業株式会社 | 復号器、受信装置、符号化データの復号方法及び通信システム |
CN101277118A (zh) * | 2007-03-28 | 2008-10-01 | 北京三星通信技术研究有限公司 | 基于ldpc码的级联码的编码方法 |
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 |
-
2009
- 2009-05-29 JP JP2009131258A patent/JP5445828B2/ja active Active
-
2010
- 2010-05-07 EP EP10004876.8A patent/EP2256936B1/en active Active
- 2010-05-19 US US12/783,120 patent/US8484528B2/en active Active
- 2010-05-21 CN CN201010184468.2A patent/CN101902641B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP2256936B1 (en) | 2015-11-11 |
JP2010278910A (ja) | 2010-12-09 |
US20100306615A1 (en) | 2010-12-02 |
US8484528B2 (en) | 2013-07-09 |
CN101902641B (zh) | 2014-04-30 |
EP2256936A2 (en) | 2010-12-01 |
EP2256936A3 (en) | 2012-10-31 |
CN101902641A (zh) | 2010-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5445829B2 (ja) | 受信装置、受信方法、およびプログラム、並びに受信システム | |
JP5445828B2 (ja) | 受信装置、受信方法、およびプログラム、並びに受信システム | |
JP5440836B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
US20220256232A1 (en) | Method and apparatus for switching from a first to a second transport stream of same content | |
US20090055715A1 (en) | System and Method for Mitigating Memory Requirements | |
US8009767B2 (en) | Digital demodulating apparatus, digital receiver, controlling method of the apparatus, computer program product for the apparatus, and recording medium recording thereon the product | |
JP5344228B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
US20150092894A1 (en) | Receiving device and receiving method | |
JP2008035118A (ja) | 情報処理装置および情報処理方法 | |
US9906327B2 (en) | Receiving device, receiving method, and program | |
JP4780048B2 (ja) | 受信装置および方法 | |
JP4412262B2 (ja) | 通信方法、通信システム、送信装置及び受信装置 | |
JP5139677B2 (ja) | 再生装置およびタイミング制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120208 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130819 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131211 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5445828 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |