JP2009159643A - 低密度パリティチェック符号復号装置及び方法 - Google Patents
低密度パリティチェック符号復号装置及び方法 Download PDFInfo
- Publication number
- JP2009159643A JP2009159643A JP2009099034A JP2009099034A JP2009159643A JP 2009159643 A JP2009159643 A JP 2009159643A JP 2009099034 A JP2009099034 A JP 2009099034A JP 2009099034 A JP2009099034 A JP 2009099034A JP 2009159643 A JP2009159643 A JP 2009159643A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- processing
- row
- parity check
- block
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】 本発明は、複数の復号ブロックの復号処理を並行的に実行する低密度パリティチェック符号復号装置に関する。そして、復号処理を実行する復号処理手段と、上記各復号ブロック毎に付与された優先度情報を保持する優先度情報保持手段と、復号処理に供する複数の復号ブロックに付与された優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する処理復号ブロック決定手段とを有することを特徴とする。
【選択図】 図1
Description
以下、本発明による低密度パリティチェック(LDPC)符号復号装置及び方法の一実施形態を、図面を参照しながら詳述する。
図1は、実施形態に係るLDPC符号復号装置の全体構成を示すブロック図であり、図2は、図1における復号処理制御部の詳細構成を示すブロック図である。
次に、上述した図1及び図2に示す構成を有する実施形態のLDPC符号復号装置1の動作(実施形態のLDPC符号復号方法)を説明する。
上記実施形態によれば、検査行列の構成に応じて、処理対象行について復号処理が可能となったときには直ちに処理を実行できるように、Wait時間(Waitサイクル)を決定し、処理を待機するようにしたので、復号処理が可能なのに処理を待機するような無意味なWait時間を防止でき、復号処理のスループットを向上させることができる。
上記実施形態においては、復号処理の実行構成が図1に示す構成であるものを示したが、本発明は、復号処理に供する行(若しくは、ブロック及び行の組み合わせ)の決定手法に特徴を有し、復号処理の実行構成は、図1に示すものに限定されない。例えば、一部の構成(例えば、格納メモリなど)を多面構成としたものであっても良い。
Claims (6)
- 複数の復号ブロックの復号処理を並行的に実行する低密度パリティチェック符号復号装置であって、
復号処理を実行する復号処理手段と、
上記各復号ブロック毎に付与された優先度情報を保持する優先度情報保持手段と、
復号処理に供する複数の復号ブロックに付与された優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する処理復号ブロック決定手段と
を有することを特徴とする低密度パリティチェック符号復号装置。 - 上記復号処理手段は、行処理毎に復号結果を更新するアルゴリズムを適用したものであると共に、
復号する低密度パリティチェック符号に対する検査行列の情報から定まる、対象となる行の前の行が復号処理を開始してから対象となる行が処理開始可能となる時間情報を保持する、各復号ブロック毎の処理待ち情報保持手段と、
この処理待ち情報保持手段が保持した時間情報分だけを少なくとも待って、上記復号処理手段に、対象となる行の復号処理の開始を指示する、各復号ブロック毎の開始指示延期手段とをさらに備え、
上記処理復号ブロック決定手段は、上記開始指示延期手段が指示を送出した復号ブロックの中から、その優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する
ことを特徴とする請求項1に記載の低密度パリティチェック符号復号装置。 - 上記復号処理手段が復号処理を繰返す毎に処理を行った行に対するパリティチェックを行い、そのパリティチェック結果がOKとなる連続回数を測定する誤りなし連続回数計測手段と、
上記連続回数が予め設定された値となったときに復号処理を終了させる終了指示手段とをさらに有する
ことを特徴とする請求項1又は2に記載の低密度パリティチェック符号復号装置。 - 複数の復号ブロックの復号処理を並行的に実行する低密度パリティチェック符号復号方法であって、
復号処理手段、優先度情報保持手段及び処理復号ブロック決定手段を有し、
上記復号処理手段は復号処理を実行し、
上記優先度情報保持手段は、上記各復号ブロック毎に付与された優先度情報を保持し、 上記処理復号ブロック決定手段は、復号処理に供する複数の復号ブロックに付与された優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する
ことを特徴とする低密度パリティチェック符号復号方法。 - 上記復号処理手段は、行処理毎に復号結果を更新するアルゴリズムを適用したものであると共に、
各復号ブロック毎の処理待ち情報保持手段及び各復号ブロック毎の開始指示延期手段をさらに有し、
上記各処理待ち情報保持手段は、復号する低密度パリティチェック符号に対する検査行列の情報から定まる、対象となる行の前の行が復号処理を開始してから対象となる行が処理開始可能となる時間情報を保持し、
上記各開始指示延期手段は、対応する処理待ち情報保持手段が保持した時間情報分だけを少なくとも待って、上記復号処理手段に、対象となる行の復号処理の開始を指示し、
上記処理復号ブロック決定手段は、上記開始指示延期手段が指示を送出した復号ブロックの中から、その優先度情報に基づき、上記復号処理手段が復号処理する復号ブロックを決定する
ことを特徴とする請求項4に記載の低密度パリティチェック符号復号方法。 - 誤りなし連続回数計測手段及び終了指示手段をさらに有し、
上記誤りなし連続回数計測手段は、上記復号処理手段が復号処理の繰返す毎に処理を行った行に対するパリティチェックを行い、そのパリティチェック結果がOKとなる連続回数を測定し、
上記終了指示手段は、上記連続回数が予め設定された値となったときに復号処理を終了させる
ことを特徴とする請求項4又は5に記載の低密度パリティチェック符号復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009099034A JP4799637B2 (ja) | 2009-04-15 | 2009-04-15 | 低密度パリティチェック符号復号装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009099034A JP4799637B2 (ja) | 2009-04-15 | 2009-04-15 | 低密度パリティチェック符号復号装置及び方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006224431A Division JP4314254B2 (ja) | 2006-08-17 | 2006-08-21 | 低密度パリティチェック符号復号装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009159643A true JP2009159643A (ja) | 2009-07-16 |
JP4799637B2 JP4799637B2 (ja) | 2011-10-26 |
Family
ID=40963055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009099034A Active JP4799637B2 (ja) | 2009-04-15 | 2009-04-15 | 低密度パリティチェック符号復号装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4799637B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013223240A (ja) * | 2012-04-12 | 2013-10-28 | Lsi Corp | 非順序型転送を用いたデータ処理システム |
US8959421B2 (en) | 2010-05-21 | 2015-02-17 | Nec Corporation | Decoding device and decoding order control method |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005045735A (ja) * | 2003-07-25 | 2005-02-17 | Sony Corp | 符号検出装置及び方法、復号装置及び方法、並びに情報処理装置及び方法 |
JP2005347883A (ja) * | 2004-05-31 | 2005-12-15 | Toshiba Corp | 復号装置および復号回路 |
JP2006019889A (ja) * | 2004-06-30 | 2006-01-19 | Toshiba Corp | 低密度パリティチェック符号復号器及び方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2008048346A (ja) * | 2006-08-21 | 2008-02-28 | Mobile Techno Corp | 低密度パリティチェック符号復号装置及び方法 |
-
2009
- 2009-04-15 JP JP2009099034A patent/JP4799637B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005045735A (ja) * | 2003-07-25 | 2005-02-17 | Sony Corp | 符号検出装置及び方法、復号装置及び方法、並びに情報処理装置及び方法 |
JP2005347883A (ja) * | 2004-05-31 | 2005-12-15 | Toshiba Corp | 復号装置および復号回路 |
JP2006019889A (ja) * | 2004-06-30 | 2006-01-19 | Toshiba Corp | 低密度パリティチェック符号復号器及び方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2008048346A (ja) * | 2006-08-21 | 2008-02-28 | Mobile Techno Corp | 低密度パリティチェック符号復号装置及び方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8959421B2 (en) | 2010-05-21 | 2015-02-17 | Nec Corporation | Decoding device and decoding order control method |
JP2013223240A (ja) * | 2012-04-12 | 2013-10-28 | Lsi Corp | 非順序型転送を用いたデータ処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP4799637B2 (ja) | 2011-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4038519B2 (ja) | 統合ノード処理を用いる低密度パリティ検査符号の復号方法及び装置 | |
JP4702632B2 (ja) | 符号化方法および符号化装置、並びにプログラム | |
US9432053B1 (en) | High speed LDPC decoder | |
AU2005222533B2 (en) | Method and apparatus for efficiently decoding low density parity check code | |
US8028214B2 (en) | Low density parity check codes decoder and method thereof | |
JP4519694B2 (ja) | Ldpc符号検出装置及びldpc符号検出方法 | |
US8572471B2 (en) | SOVA sharing during LDPC global iteration | |
US20090100313A1 (en) | Methods and apparatuses of mathematical processing | |
JP2005223440A (ja) | 復号装置及び方法、並びに情報処理装置及び方法 | |
JP2009100222A (ja) | 低密度パリティ検査符号の復号装置およびその方法 | |
WO2018090860A1 (en) | Cyclic redundancy check calculation for multiple blocks of a message | |
KR20130038184A (ko) | 서큘란트 크기의 비-정수배들을 위한 준순환 ldpc 인코딩 및 디코딩 | |
JP2008035527A (ja) | ハードウェア共用および直列和積アーキテクチャを用いる低密度パリティ検査復号の方法および装置 | |
JP4314254B2 (ja) | 低密度パリティチェック符号復号装置及び方法 | |
TWI487293B (zh) | 用於複數個碼類型可程式化解碼的方法及裝置 | |
TWI631830B (zh) | 解碼方法與相關解碼裝置 | |
JP4799637B2 (ja) | 低密度パリティチェック符号復号装置及び方法 | |
JP5148586B2 (ja) | 復号装置および復号方法 | |
TW201729545A (zh) | 用於對低密度奇偶校驗資料進行解碼以對碼字進行解碼的方法以及解碼器 | |
WO2012109872A1 (zh) | 通信系统中的循环冗余校验处理方法、装置和lte终端 | |
JP4545217B1 (ja) | 復号装置および復号方法 | |
KR101606040B1 (ko) | 실패검사노드를 이용한 저밀도패리티 검사부호 복호장치 및 그 방법 | |
KR101112121B1 (ko) | 저밀도 패리티 검사 부호를 위한 복잡도와 대기시간을 줄인 동적 스케줄링 기법을 이용한 복호 방법 및 장치 | |
CN114421973B (zh) | Ldpc译码器的译码方法和系统 | |
KR101206434B1 (ko) | 저밀도 패리티 검사 부호를 위한 동적 스케줄링 기법을 이용한 복호 방법 및 그 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090415 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110202 |
|
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: 20110726 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110802 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140812 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4799637 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |