JP5674015B2 - 復号装置および方法、並びにプログラム - Google Patents
復号装置および方法、並びにプログラム Download PDFInfo
- Publication number
- JP5674015B2 JP5674015B2 JP2010240242A JP2010240242A JP5674015B2 JP 5674015 B2 JP5674015 B2 JP 5674015B2 JP 2010240242 A JP2010240242 A JP 2010240242A JP 2010240242 A JP2010240242 A JP 2010240242A JP 5674015 B2 JP5674015 B2 JP 5674015B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- unit
- time
- codeword
- 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
-
- 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/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
-
- 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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
-
- 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
- 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/6555—DVB-C2
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1は、本発明の一実施形態に係る受信装置の構成例を示す図である。
時間A=T/N_L
時間M=時間N
処理時間X=時間Y+時間N
この時間Nは、上記したように、時刻t0’から時刻t0”と同じ時間であるため、時間Mとなる。よって、処理時間Xは、時間Yと時間Mを加算した時間となる。
処理時間X=時間Y+時間M
時間A=T/N_L
を計算することで求められる。
次に、復号部50の他の実施の形態(第2の実施の形態)について説明する。第1の実施の形態においては、図2に示したように、復号部50が構成され、図6に基づくフローチャートの処理が実行されることで復号が行われた。この第1の実施の形態においては、1LDPC符号語の復号にかける時間は、時間Aとして算出し、1単位時間に含まれる複数のLDPC符号語の各LDPC符号語は、同一の時間が割り当てられて復号が行われるとした。
第1の実施の形態、第2の実施の形態においては、メモリ53(メモリ103)を備える復号部50(100)を例にあげて説明した。時間インタリーバ(畳み込みインターリーバ)の処理の際に用いられるメモリが、LDPC復号部54(LDPC復号部104)の前段にある場合、このメモリを、メモリ53(メモリ103)の代わりとして用いることが可能である。このように、時間インタリーバ(畳み込みインターリーバ)の処理の際に用いられるメモリを用いることで、上記した復号を行う際に、新たにメモリを追加する構成とする必要がなくなるため、上記した復号を行うためにメモリが増えてしまうといったようなことを防ぐことが可能となる。
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
Claims (8)
- シングルキャリアを使った変調方式で変調されたデータを復調するシングルキャリア復調部と、
マルチキャリアを使った変調方式で変調されたデータを復調するマルチキャリア復調部と、
前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方から、1フレーム中に、複数の符号語と、前記符号語以外の情報が含まれるデータを取得し、前記複数の符号語を、1符号語毎に前記データから抽出する抽出部と、
前記抽出部により抽出された前記1符号語を少なくとも記憶する記憶部と、
前記1フレーム分の時間を、前記1フレームに含まれる符号語の数で除算した時間で、前記記憶部から前記符号語が復号部に供給されるように制御するとともに、前記記憶部への書き込みと重ならないように制御する制御部と、
前記記憶部から、前記制御部による制御に基づき前記符号語が供給された時点で、復号していた符号語の復号を完了し、供給された符号語の復号に切り換える復号部と
を備える復号装置。 - 前記復号部は、繰り返し復号を行う
請求項1に記載の復号装置。 - 前記復号部は、LDPC復号を行う
請求項1に記載の復号装置。 - 前記記憶部は、前記制御部による制御に基づき、所定の時間、前記符号語の出力を遅延する遅延部である
請求項1に記載の復号装置。 - 前記復号部により前記符号語の復号が、前記時間内より前の時点で終了した場合、前記制御部は、前記1フレーム分の時間から復号に要した時間を減算した時間を、まだ復号されていない符号語の数で除算し、その時間を、まだ復号されていない符号語の復号に割り当てる時間とする
請求項1に記載の復号装置。 - 前記記憶部は、時間インタリーバの処理の際に用いられるメモリである
請求項1に記載の復号装置。 - シングルキャリア復調部、マルチキャリア復調部、抽出部、記憶部、制御部、および復号部を備える復号装置の復号方法において、
シングルキャリア復調部は、シングルキャリアを使った変調方式で変調されたデータを復調し、
マルチキャリア復調部は、マルチキャリアを使った変調方式で変調されたデータを復調し、
前記抽出部は、前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方から、1フレーム中に、複数の符号語と、前記符号語以外の情報が含まれるデータを取得し、前記複数の符号語を、1符号語毎に前記データから抽出し、
前記記憶部は、前記抽出部により抽出された前記1符号語を少なくとも記憶し、
前記制御部は、前記1フレーム分の時間を、前記1フレームに含まれる符号語の数で除算した時間で、前記記憶部から前記符号語が復号部に供給されるように制御するとともに、前記記憶部への書き込みと重ならないように制御し、
前記復号部は、前記記憶部から、前記制御部による制御に基づき前記符号語が供給された時点で、復号していた符号語の復号を完了し、供給された符号語の復号に切り換える
ステップを含む復号方法。 - シングルキャリア復調部、マルチキャリア復調部、抽出部、記憶部、制御部、および復号部を備える復号装置を制御するコンピュータに、
シングルキャリア復調部は、シングルキャリアを使った変調方式で変調されたデータを復調し、
マルチキャリア復調部は、マルチキャリアを使った変調方式で変調されたデータを復調し、
前記抽出部は、前記シングルキャリア復調部または前記マルチキャリア復調部のどちらか一方から、1フレーム中に、複数の符号語と、前記符号語以外の情報が含まれるデータを取得し、前記複数の符号語を、1符号語毎に前記データから抽出し、
前記記憶部は、前記抽出部により抽出された前記1符号語を少なくとも記憶し、
前記制御部は、前記1フレーム分の時間を、前記1フレームに含まれる符号語の数で除算した時間で、前記記憶部から前記符号語が復号部に供給されるように制御するとともに、前記記憶部への書き込みと重ならないように制御し、
前記復号部は、前記記憶部から、前記制御部による制御に基づき前記符号語が供給された時点で、復号していた符号語の復号を完了し、供給された符号語の復号に切り換える
ステップを含む処理を実行させるためのコンピュータ読み取り可能なプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010240242A JP5674015B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
EP11180403A EP2448125A1 (en) | 2010-10-27 | 2011-09-07 | Decoding device and method, and program |
US13/235,794 US8751908B2 (en) | 2010-10-27 | 2011-09-19 | Decoding device and method, and program |
CN201110332260.5A CN102457355B (zh) | 2010-10-27 | 2011-10-27 | 解码设备和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010240242A JP5674015B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012095063A JP2012095063A (ja) | 2012-05-17 |
JP5674015B2 true JP5674015B2 (ja) | 2015-02-18 |
Family
ID=44651257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010240242A Expired - Fee Related JP5674015B2 (ja) | 2010-10-27 | 2010-10-27 | 復号装置および方法、並びにプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8751908B2 (ja) |
EP (1) | EP2448125A1 (ja) |
JP (1) | JP5674015B2 (ja) |
CN (1) | CN102457355B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102130693B (zh) * | 2010-11-10 | 2013-06-05 | 华为技术有限公司 | 一种低密度奇偶校验码的译码方法和装置 |
JP5973779B2 (ja) * | 2012-05-10 | 2016-08-23 | 日本放送協会 | 送信装置、受信装置、及びプログラム |
CA2968442A1 (en) * | 2014-11-19 | 2016-05-26 | Lantiq Beteiligungs-GmbH & Co.KG | Ldpc decoding with finite precision and dynamic adjustment of the number of iterations |
CN111049619A (zh) * | 2018-10-12 | 2020-04-21 | 瑞昱半导体股份有限公司 | 解码装置及解码方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3672139B2 (ja) * | 1996-02-19 | 2005-07-13 | ソニー株式会社 | データ復号装置及びその方法並びにデータ再生装置 |
FR2822315B1 (fr) * | 2001-03-19 | 2003-06-06 | Mitsubishi Electric Inf Tech | Procede et dispositif d'optimisation, sous contrainte de performances, de la taille de blocs de donnees codees |
JP4649208B2 (ja) * | 2002-07-16 | 2011-03-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | オーディオコーディング |
GB2403106B (en) * | 2003-06-18 | 2007-08-15 | Motorola Inc | Arrangement and method for iterative decoding |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
WO2006038829A1 (en) * | 2004-09-29 | 2006-04-13 | Intel Corporation | Iterative decoding with buffering and restoring intermediate decoder states |
JP2007006382A (ja) * | 2005-06-27 | 2007-01-11 | Matsushita Electric Ind Co Ltd | 受信装置および反復復号方法 |
US20070113143A1 (en) * | 2005-10-25 | 2007-05-17 | Yu Liao | Iterative decoder with stopping criterion generated from error location polynomial |
JP2008011460A (ja) * | 2006-06-30 | 2008-01-17 | Fujitsu Ltd | ターボ復号器 |
JP4803057B2 (ja) * | 2007-02-06 | 2011-10-26 | 富士通株式会社 | 誤り訂正符号復号装置 |
JP2008206045A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 無線通信システム及び無線機 |
JP5455191B2 (ja) | 2009-04-08 | 2014-03-26 | 任天堂株式会社 | 姿勢算出装置、姿勢算出プログラム、姿勢算出システム、および姿勢算出方法 |
JP5315546B2 (ja) * | 2008-07-08 | 2013-10-16 | マーベル ワールド トレード リミテッド | 方法およびシステム |
US8644406B2 (en) * | 2009-01-09 | 2014-02-04 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
-
2010
- 2010-10-27 JP JP2010240242A patent/JP5674015B2/ja not_active Expired - Fee Related
-
2011
- 2011-09-07 EP EP11180403A patent/EP2448125A1/en not_active Withdrawn
- 2011-09-19 US US13/235,794 patent/US8751908B2/en not_active Expired - Fee Related
- 2011-10-27 CN CN201110332260.5A patent/CN102457355B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102457355A (zh) | 2012-05-16 |
EP2448125A1 (en) | 2012-05-02 |
US8751908B2 (en) | 2014-06-10 |
US20120110407A1 (en) | 2012-05-03 |
JP2012095063A (ja) | 2012-05-17 |
CN102457355B (zh) | 2016-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5505715B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
JP3990396B2 (ja) | ロングおよびショートブロック長の低密度パリティチェック(ldpc)コードを提供する方法およびシステム | |
KR101929407B1 (ko) | 데이터 처리 장치, 및, 데이터 처리 방법 | |
KR101752120B1 (ko) | 데이터 처리 장치 및 데이터 처리 방법 | |
US8667378B2 (en) | Decoding method and device for concatenated code | |
KR20180133556A (ko) | 데이터 처리 장치, 및, 데이터 처리 방법 | |
KR20130135746A (ko) | 지상파 클라우드 방송을 위한 ldpc 부호 | |
KR20090126829A (ko) | 반복 복호 방법과 반복 복호 장치 | |
US20100138720A1 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
KR20150116378A (ko) | 데이터 처리 장치, 및 데이터 처리 방법 | |
EP2164178A1 (en) | Encoding method and encoding device | |
WO2011071293A2 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
KR101929147B1 (ko) | 데이터 처리 장치, 및, 데이터 처리 방법 | |
KR101752121B1 (ko) | 데이터 처리 장치, 및, 데이터 처리 방법 | |
JP5835108B2 (ja) | 受信装置および受信方法 | |
JP5674015B2 (ja) | 復号装置および方法、並びにプログラム | |
US20140006895A1 (en) | Error correction encoding method, decoding method and associated devices | |
JP5581969B2 (ja) | 復号装置および方法、並びにプログラム | |
US11750216B2 (en) | Decoding apparatus, control circuit, and storage medium | |
WO2024080110A1 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
JP2012019561A (ja) | 符号化方法および符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131008 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140501 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140909 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141031 |
|
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: 20141204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141217 |
|
LAPS | Cancellation because of no payment of annual fees |