JP2010050558A - Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 - Google Patents
Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 Download PDFInfo
- Publication number
- JP2010050558A JP2010050558A JP2008210953A JP2008210953A JP2010050558A JP 2010050558 A JP2010050558 A JP 2010050558A JP 2008210953 A JP2008210953 A JP 2008210953A JP 2008210953 A JP2008210953 A JP 2008210953A JP 2010050558 A JP2010050558 A JP 2010050558A
- Authority
- JP
- Japan
- Prior art keywords
- code
- column
- row
- ldpc
- matrix
- 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
【解決手段】本発明の符号化器は、符号長をNi、情報長をKiとし、符号長Niに比例するLDPC誤り訂正符号の検査行列が、(Ni−Ki)行Ki列の行列の情報部と、(Ni−Ki)行(Ni−Ki)列の行列のパリティ部で構成され、前記パリティ部に対して、2<d<Ni−Kiを満たすdを設定する手段と、(1行、1列)から順に、(Ni−Ki行、Ni−Ki列)目まで階段状に1を配置する手段と、(d行、1列)から順に(N−K行、N−d+1列)まで階段状に1を配置する手段と、1を配置していない部分に、全て値0を配置する手段とを備える。
【選択図】図8
Description
される。ビットノードは検査行列Hの各列に対応し、チェックノードは検査行列Hの格行に対応しており、例えば検査行列Hの1列目は1行目と3行目が1となっているので、1番目(左側から順に1,2,・・8番とする)のビットノードは1番目と3番目のチェックノードに結線されている。検査行列Hの8列目は4行目にのみ1が配置されているので、8番目のビットノードは4番目のチェックノードに結線されている。復号の過程においては、図の矢印で示したように、一番目のビットノードが持つLLRは、1番目と3番目のチェックノードを介して他のビットノードへと送信される。他のビットノードが持つLLRも同様にチェックノードを介して伝搬していく。このような過程を繰り返し行うことによって、LLRが更新されていき、ビット誤りが訂正されていく。
Hmn = 1を満たす全ての組(m,n)に対してβmn = 0とする。また反復回数のカウンタを1とする。ここで、mは1〜N−Kの整数である。
m = 1,2,・・・M(=N−K)の順にHmn=1を満たす全ての組(m,n)に対して式(8)の更新式を利用してαmnを更新する。
一時推定語が符号語になっているかを検査する。即ち、ステップ4で計算した一時推定語cが式(15)を満たしていればcを出力して、アルゴリズムを終了する。
反復回数が設定した最大反復回数未満であれば、ステップ2に戻る。最大反復回数になった場合はcを出力してアルゴリズムを終了する。
まず、本発明による実施例1のLDPC符号は、既存のOFDM方式の送信装置及び受信装置に適用可能であり、その概略を説明する。
実施例1の図8において示したHP構造(HP3)は、図11のような構造としてもよく、複数の列重み1の列をもつという点で、実施例1の場合と同様である。従って、実施例1と同様に、外符号符号化部3及び内符号符号化部6、並びに内符号復号部28及び外符号復号部31に、本発明の実施例2におけるLDPC符号を適用することができ、或いは又、単なる符号化器又は復号器として構成することもできる。
実施例1の図8において示したHP構造(HP3)は、図12のような構造としてもよい。従って、実施例1と同様に、外符号符号化部3及び内符号符号化部6、並びに内符号復号部28及び外符号復号部31に、本発明の実施例3におけるLDPC符号を適用することができ、或いは又、単なる符号化器又は復号器として構成することもできる。
本発明によるLDPC符号を連接符号ではなく、単独で用いる場合についての実施例を説明する。従って、実施例1における内符号符号化部6及び内符号復号部28のみの誤り訂正符号のシステムに適用することができ、或いは又、単なる符号化器又は復号器として構成することもできる。具体的なdの値とその時の特性は符号長や情報部HI部によっても変わってくるが、このようにシステムに要求されるエラーフロアによって式(19)のdの値を設計することによりそのシステムに最も適したLDPC符号の設計が可能となる。
本発明をブロックタイプのLDPC符号によって実施した場合の例を説明する。上述した全ての実施例に適用可能である。
2 データフレーム同期部
3 外符号符号化部
4 エネルギー拡散部
5 外インタリーブ部
6 内符号符号化部
7 内インタリーブ部
8 マッピング部
9 OFDMフレーム構成部
10 IFFT部
11 ガードインターバル付加部
12 直交変調部
21 受信装置
22 チャンネル選択・AGC部
23 直交復調部
24 ガードインターバル除去部
25 OFDMフレームデコード・FFT・TMCC再生部
26 デマッピング・キャリア復調部
27 内デインタリーブ部
28 内符号復号部
29 外デインターリーブ部
30 エネルギー逆拡散部
31 外符号復号部
Claims (10)
- 所定のデータをLDPC符号の誤り訂正符号で符号化する符号化器であって、
符号長をNi、情報長をKiとし、符号長Niに比例するLDPC誤り訂正符号の検査行列が、(Ni−Ki)行Ki列の行列の情報部と、(Ni−Ki)行(Ni−Ki)列の行列のパリティ部で構成され、
前記パリティ部に対して、
2<d<Ni−Kiを満たすdを設定する手段と、
(1行、1列)から順に、(Ni−Ki行、Ni−Ki列)目まで階段状に1を配置する手段と、
(d行、1列)から順に(N−K行、N−d+1列)まで階段状に1を配置する手段と、
1を配置していない部分に、全て値0を配置する手段とを備えることを特徴とする、符号化器。 - 所定のデータをLDPC符号の誤り訂正符号で符号化する符号化器であって、
符号長をNi、情報長をKiとし、符号長Niに比例するLDPC誤り訂正符号の検査行列が、(Ni−Ki)行Ki列の行列の情報部と、(Ni−Ki)行(Ni−Ki)列の行列のパリティ部で構成され、
前記パリティ部に対して、
2<d1<Ni−Kiを満たすd1を設定するとともに、3<d2<Ni−Kiを満たすd2を設定する手段と、
(1行、1列)から順に、(Ni−Ki行、Ni−Ki列)目まで階段状に1を配置する手段と、
(d1行、1列)から順に(d2行、d2−d1+1列)まで階段状に1を配置する手段と、
1を配置していない部分に、全て値0を配置する手段とを備えることを特徴とする、符号化器。 - 所定のデータをLDPC符号の誤り訂正符号で符号化する符号化器であって、
符号長をNi、情報長をKiとし、符号長Niに比例するLDPC誤り訂正符号の検査行列が、(Ni−Ki)行Ki列の行列の情報部と、(Ni−Ki)行(Ni−Ki)列の行列のパリティ部で構成され、
前記パリティ部に対して、
2<d<Ni−Kiを満たすdを設定する手段と、
(1行、1列)から順に、(Ni−Ki行、Ni−Ki列)目まで階段状に1を配置する手段と、
(d行、1列)から順に(N−K行、N−d+1列)まで階段状に1を配置する手段と、
列重み1となる列以外の列に1個以上の1を配置して当該列を列重み2以上にする手段と、
1を配置していない部分に、全て値0を配置する手段とを備えることを特徴とする、符号化器。 - 前記dを設定する手段は、検査行列のパリティ部が、2個以上の列が、列重み1となり、該列以外の1つ以上の残りの列の列重みが2以上になるように、dを設定することを特徴とする、請求項1又は3に記載の符号化器。
- 前記d1,d2を設定する手段は、検査行列のパリティ部が、2個以上の列が、列重み1となり、該列以外の1つ以上の残りの列の列重みが2以上になるように、d1,d2を設定することを特徴とする、請求項2に記載の符号化器。
- 請求項1〜5のいずれか一項の符号化器で符号化したデータをSum−Productアルゴリズムで復号する手段を有することを特徴とする、復号器。
- 請求項1〜5のいずれか一項の符号化器として構成するコンピュータにおける前記手段の各々を機能させるためのプログラム。
- 請求項6の復号器として構成するコンピュータにおける前記手段を機能させるためのプログラム。
- 請求項1〜5のいずれか一項の符号化器を備えることを特徴とする、送信装置。
- 請求項6の復号器を備えることを特徴とする、受信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008210953A JP4881355B2 (ja) | 2008-08-19 | 2008-08-19 | Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008210953A JP4881355B2 (ja) | 2008-08-19 | 2008-08-19 | Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010050558A true JP2010050558A (ja) | 2010-03-04 |
JP4881355B2 JP4881355B2 (ja) | 2012-02-22 |
Family
ID=42067318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008210953A Expired - Fee Related JP4881355B2 (ja) | 2008-08-19 | 2008-08-19 | Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4881355B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012182623A (ja) * | 2011-03-01 | 2012-09-20 | Sony Corp | 復号装置、復号方法、およびプログラム |
JP2015508968A (ja) * | 2012-02-20 | 2015-03-23 | タイコ エレクトロニクス サブシー コミュニケーションズ エルエルシー | 修正ビット・インターリーブ符号化変調を含むシステムおよび方法 |
CN109450460A (zh) * | 2018-10-29 | 2019-03-08 | 电子科技大学 | 一种rs码与卷积码的级联码的参数识别方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007072721A1 (ja) * | 2005-12-20 | 2007-06-28 | Mitsubishi Electric Corporation | 検査行列生成方法、符号化方法、通信装置、通信システム、符号化器 |
JP2008514106A (ja) * | 2004-09-17 | 2008-05-01 | エルジー エレクトロニクス インコーポレイティド | Ldpcコードを用いた符号化及び復号化方法 |
-
2008
- 2008-08-19 JP JP2008210953A patent/JP4881355B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008514106A (ja) * | 2004-09-17 | 2008-05-01 | エルジー エレクトロニクス インコーポレイティド | Ldpcコードを用いた符号化及び復号化方法 |
WO2007072721A1 (ja) * | 2005-12-20 | 2007-06-28 | Mitsubishi Electric Corporation | 検査行列生成方法、符号化方法、通信装置、通信システム、符号化器 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012182623A (ja) * | 2011-03-01 | 2012-09-20 | Sony Corp | 復号装置、復号方法、およびプログラム |
JP2015508968A (ja) * | 2012-02-20 | 2015-03-23 | タイコ エレクトロニクス サブシー コミュニケーションズ エルエルシー | 修正ビット・インターリーブ符号化変調を含むシステムおよび方法 |
CN109450460A (zh) * | 2018-10-29 | 2019-03-08 | 电子科技大学 | 一种rs码与卷积码的级联码的参数识别方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4881355B2 (ja) | 2012-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102303818B1 (ko) | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 | |
JP4361924B2 (ja) | 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法 | |
JP4555334B2 (ja) | 可変ブロック長を有するブロック低密度パリティ検査符号の符号化/復号化装置及び方法 | |
JP4602418B2 (ja) | 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器 | |
KR100724922B1 (ko) | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
US7831895B2 (en) | Universal error control coding system for digital communication and data storage systems | |
KR100678175B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
TWI387212B (zh) | 使用低密度同位檢查碼之通訊系統中用來將通道編碼與解碼的裝置及其方法 | |
JP4858335B2 (ja) | 符号化方法および符号化装置 | |
CN101141133A (zh) | 一种结构化低密度校验码的编码方法 | |
US20110138262A1 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
KR20080033381A (ko) | 검사 행렬 생성 방법, 부호화 방법, 복호 방법, 통신 장치,통신 시스템, 부호화기 및 복호기 | |
KR20070035283A (ko) | 가변 부호화율을 지원하는 준순환 저밀도 패리티 검사부호를 사용하는 신호 송수신 장치 및 방법 | |
TWI325259B (en) | An interleaving scheme for an ldpc coded 16apsk system | |
US20100138720A1 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
JP2010528522A (ja) | 可変符号化率を有するldpc符号生成方法、装置及びその情報記録媒体 | |
JP4881355B2 (ja) | Ldpc符号の符号化器及び復号器、並びにプログラム、送信装置及び受信装置 | |
Bajpai et al. | A new construction method for large girth quasi-cyclic ldpc codes with optimized lower bound using chinese remainder theorem | |
Mosleh | Evaluation of low density parity check codes over various channel types | |
JP5288222B2 (ja) | 符号化方法および符号化装置 | |
WO2024080110A1 (ja) | 送信装置、送信方法、受信装置、及び、受信方法 | |
Ma et al. | High-rate LDPC codes in image transmission over Rayleigh fading channel | |
JP2019009750A (ja) | 符号化器、復号器、送信装置及び受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101207 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111020 |
|
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: 20111108 |
|
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: 20111202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4881355 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |
|
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 |
|
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 |