JP5445829B2 - 受信装置、受信方法、およびプログラム、並びに受信システム - Google Patents
受信装置、受信方法、およびプログラム、並びに受信システム Download PDFInfo
- Publication number
- JP5445829B2 JP5445829B2 JP2009131260A JP2009131260A JP5445829B2 JP 5445829 B2 JP5445829 B2 JP 5445829B2 JP 2009131260 A JP2009131260 A JP 2009131260A JP 2009131260 A JP2009131260 A JP 2009131260A JP 5445829 B2 JP5445829 B2 JP 5445829B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- ldpc code
- transmission path
- receiving
- ldpc
- 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
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/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/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
-
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
- H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (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 (10)
- LDPC符号を受信して、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号手段と、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御手段と
を備える受信装置。 - 前記速度制御手段は、前記空き時間が所定の範囲内ではない場合、前記空き時間に基づいて前記新たなLDPC符号の前記復号の速度を変更する
請求項1に記載の受信装置。 - 前記速度制御手段は、前記復号の速度を段階的に変更する
請求項1に記載の受信装置。 - 前記速度制御手段は、前記復号手段における動作クロックの周波数を制御することにより、前記復号の速度を制御する
請求項1に記載の受信装置。 - 受信装置が、
LDPC符号を受信して、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号ステップと、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御ステップと
を含む受信方法。 - 受信されたLDPC符号に対して処理を実行するコンピュータに、
前記LDPC符号を、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号ステップと、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御ステップと
を含む処理を実行させるプログラム。 - 伝送路より信号を取得する取得手段と、
前記取得手段により取得された信号に対して伝送路復号処理を行う伝送路復号処理手段と
を備え、
前記伝送路復号処理手段は、
前記信号のLDPC符号を、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号手段と、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号に対して情報源復号処理を行う情報源復号処理手段と
を備え、
前記伝送路復号処理手段は、
前記信号のLDPC符号を、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号手段と、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号に基づいて画像または音声を出力する出力手段と
を備え、
前記伝送路復号処理手段は、
前記信号のLDPC符号を、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号手段と、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御手段と
を備える
受信システム。 - 伝送路より取得した信号に対して伝送路復号処理を行う伝送路復号処理手段と、
前記伝送路復号処理手段による伝送路復号処理後の前記信号の記録を制御する記録制御手段と
を備え、
前記伝送路復号処理手段は、
前記信号のLDPC符号を、新たな前記LDPC符号を受信するか、または、前記LDPC符号の復号に成功するまで繰り返し復号し、最終的な復号結果を出力する復号手段と、
前記LDPC符号の受信間隔と前記最終的な復号結果の出力タイミングとに基づいて、前記最終的な復号結果が出力されてから前記新たなLDPC符号が受信されるまでの前記復号が行われない空き時間を算出し、その空き時間に基づいて、前記新たなLDPC符号の前記復号の速度を制御する速度制御手段と
を備える
受信システム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131260A JP5445829B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
EP10004802.4A EP2256974B1 (en) | 2009-05-29 | 2010-05-06 | LDPC decoding method and apparatus |
US12/783,291 US8464124B2 (en) | 2009-05-29 | 2010-05-19 | Receiving apparatus, receiving method and program, and receiving system |
CN201010184937.0A CN101902229B (zh) | 2009-05-29 | 2010-05-21 | 接收设备、接收方法和程序以及接收系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009131260A JP5445829B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010278912A JP2010278912A (ja) | 2010-12-09 |
JP5445829B2 true JP5445829B2 (ja) | 2014-03-19 |
Family
ID=42470829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009131260A Expired - Fee Related JP5445829B2 (ja) | 2009-05-29 | 2009-05-29 | 受信装置、受信方法、およびプログラム、並びに受信システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8464124B2 (ja) |
EP (1) | EP2256974B1 (ja) |
JP (1) | JP5445829B2 (ja) |
CN (1) | CN101902229B (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8555131B2 (en) | 2010-03-31 | 2013-10-08 | Silicon Laboratories Inc. | Techniques to control power consumption in an iterative decoder by control of node configurations |
US8237869B2 (en) | 2010-03-31 | 2012-08-07 | Silicon Laboratories Inc. | Multi-standard digital demodulator for TV signals broadcast over cable, satellite and terrestrial networks |
US8341486B2 (en) * | 2010-03-31 | 2012-12-25 | Silicon Laboratories Inc. | Reducing power consumption in an iterative decoder |
US8433970B2 (en) | 2010-03-31 | 2013-04-30 | Silicon Laboratories Inc. | Techniques to control power consumption in an iterative decoder by control of node configurations |
US8543891B2 (en) | 2011-09-21 | 2013-09-24 | Apple Inc. | Power-optimized decoding of linear codes |
SG10201707007QA (en) * | 2015-10-13 | 2017-09-28 | Huawei Tech Co Ltd | Decoding device and method and signal transmission system |
US10411833B2 (en) * | 2016-07-29 | 2019-09-10 | Qualcomm Incorporated | Early termination techniques for successive decoding processes |
CN106656417B (zh) * | 2016-10-27 | 2019-11-19 | 晶晨半导体(上海)股份有限公司 | 一种解决dtmb单载波正反频谱的搜索装置 |
CN110895911A (zh) * | 2018-09-12 | 2020-03-20 | 晨星半导体股份有限公司 | 应用于显示装置的电路以及解码电路的控制方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3196835B2 (ja) * | 1998-07-17 | 2001-08-06 | 日本電気株式会社 | ビタビ復号法及びビタビ復号器 |
CA2563642C (en) * | 2004-08-10 | 2013-10-01 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding a block low density parity check code |
WO2006073322A1 (en) * | 2004-12-29 | 2006-07-13 | Intel Corporation | 3-stripes gilbert low density parity-check codes |
CN101133558B (zh) * | 2005-02-03 | 2010-10-06 | 新加坡科技研究局 | 发射数据的方法、接收数据的方法、发射器和接收器 |
JP5004249B2 (ja) | 2005-06-27 | 2012-08-22 | トムソン ライセンシング | 反復復号器において電力を低減するための方法および装置 |
JP2007081640A (ja) | 2005-09-13 | 2007-03-29 | Matsushita Electric Ind Co Ltd | ターボ復号装置およびターボ復号方法 |
JP4290688B2 (ja) * | 2005-09-22 | 2009-07-08 | ローム株式会社 | データ書込装置および記憶システム |
JP4320418B2 (ja) * | 2005-09-26 | 2009-08-26 | 日本電気株式会社 | 復号装置および受信装置 |
US20070113149A1 (en) * | 2005-10-26 | 2007-05-17 | Broadcom Corporation | Power savings technique for iterative decoding |
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 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
JP4355018B2 (ja) * | 2008-08-25 | 2009-10-28 | 富士通マイクロエレクトロニクス株式会社 | エラー訂正処理装置の制御方法 |
-
2009
- 2009-05-29 JP JP2009131260A patent/JP5445829B2/ja not_active Expired - Fee Related
-
2010
- 2010-05-06 EP EP10004802.4A patent/EP2256974B1/en not_active Not-in-force
- 2010-05-19 US US12/783,291 patent/US8464124B2/en not_active Expired - Fee Related
- 2010-05-21 CN CN201010184937.0A patent/CN101902229B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8464124B2 (en) | 2013-06-11 |
EP2256974A3 (en) | 2011-10-26 |
JP2010278912A (ja) | 2010-12-09 |
US20100306616A1 (en) | 2010-12-02 |
CN101902229A (zh) | 2010-12-01 |
EP2256974B1 (en) | 2014-01-01 |
EP2256974A2 (en) | 2010-12-01 |
CN101902229B (zh) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5445829B2 (ja) | 受信装置、受信方法、およびプログラム、並びに受信システム | |
JP5440836B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
JP5445828B2 (ja) | 受信装置、受信方法、およびプログラム、並びに受信システム | |
TWI401971B (zh) | 訊號處理裝置及方法 | |
CN102111238B (zh) | 接收器、接收方法、程序和接收系统 | |
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 | |
EP3984237A1 (en) | Method and apparatus for switching from a first to a second transport stream of a same content | |
TWI419480B (zh) | 接收裝置,接收方法,程式及接收系統 | |
JP2002335230A (ja) | 音声符号化信号の復号方法、及び音声符号化信号復号装置 | |
US20150092894A1 (en) | Receiving device and receiving method | |
JP2008035118A (ja) | 情報処理装置および情報処理方法 | |
US9906327B2 (en) | Receiving device, receiving method, and program | |
JP4780048B2 (ja) | 受信装置および方法 | |
JP4412262B2 (ja) | 通信方法、通信システム、送信装置及び受信装置 | |
JP2012095109A (ja) | 受信装置及び方法、復調装置及び方法、並びにプログラム | |
JP7046809B2 (ja) | 受信装置および受信方法 | |
CN106856569B (zh) | 解码器、接收装置及其解码方法 | |
JP4849871B2 (ja) | 地上デジタル放送受信機 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120206 |
|
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 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130820 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130829 |
|
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: 5445829 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |