講演抄録/キーワード |
講演名 |
2011-09-30 11:10
フルランクでない検査行列で定義されるQuasi-Cyclic LDPC符号の符号化演算量の削減 ○小畑晴香・内川浩典(東芝) IT2011-29 |
抄録 |
(和) |
実装の容易性と訂正能力との間に良好なトレードオフを持つQC-LDPC(Quasi-Cyclic Low-Density Parity-Check)符号の実用化の動きが盛んになっている.QC-LDPC符号はシフトレジスタを用いて簡易な符号化器を構成することができる.一方,符号化演算量を削減する方式として,R&U(Richardson and Urbanke)が知られるが,フルランクでない検査行列で定義されるQC-LDPC符号に対してR&U法を適用すると,生成行列が巡回性を持たなくなり,シフトレジスタによる簡易な実装ができない.そこで,本稿では,フルランクでない検査行列で定義されるQC-LDPC符号に対して,一部非組織符号化を許容する準組織符号化を行うことで,巡回構造を崩すことなくR&U法を適用する方法について提案する.提案方式により,R&U法を用いない場合と比較して約30%符号化演算量を削減しつつ,シフトレジスタによる簡易な実装が可能となる. |
(英) |
This paper presents an efficient encoding method for quasi-cyclic low-density parity-check (QC-LDPC) codes with rank deficient parity check matrices. In general, QC-LDPC codes can be encoded with simple shift registers. However, when QC-LDPC codes with rank deficient parity check matrices are encoded based on Richardson and Urbanke (R&U) method which is one of the most efficient encoding methods, the encoder cannot be implemented with shift registers because these generator matrices are not in circulant forms. By allowing generator matrices in semi-systematic forms, the proposed method provides about 30 percent reduction of the encoding complexity by using R&U method so that the generator matrices remain in circulant forms. |
キーワード |
(和) |
Quasi-cyclic low-density parity-check符号 / 符号化器 / 検査行列のランク / Richardson and Urbanke法 / / / / |
(英) |
Quasi-cyclic low-densiy parity-check code / encoder / rank deficient parity check matrix / Richardson and Urbanke method / / / / |
文献情報 |
信学技報, vol. 111, no. 220, IT2011-29, pp. 35-40, 2011年9月. |
資料番号 |
IT2011-29 |
発行日 |
2011-09-22 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2011-29 |
研究会情報 |
研究会 |
IT |
開催期間 |
2011-09-29 - 2011-09-30 |
開催地(和) |
東京工業大学 |
開催地(英) |
Tokyo Institute of Technology |
テーマ(和) |
LDPC符号、一般: LDPC符号ワークショップと併催 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2011-09-IT |
本文の言語 |
日本語 |
タイトル(和) |
フルランクでない検査行列で定義されるQuasi-Cyclic LDPC符号の符号化演算量の削減 |
サブタイトル(和) |
|
タイトル(英) |
Efficient Encoding for Quasi-Cyclic LDPC Codes with Rank Deficient Parity Check Matrices |
サブタイトル(英) |
|
キーワード(1)(和/英) |
Quasi-cyclic low-density parity-check符号 / Quasi-cyclic low-densiy parity-check code |
キーワード(2)(和/英) |
符号化器 / encoder |
キーワード(3)(和/英) |
検査行列のランク / rank deficient parity check matrix |
キーワード(4)(和/英) |
Richardson and Urbanke法 / Richardson and Urbanke method |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
小畑 晴香 / Haruka Obata / オバタ ハルカ |
第1著者 所属(和/英) |
株式会社東芝 (略称: 東芝)
Toshiba Corporation (略称: Toshiba) |
第2著者 氏名(和/英/ヨミ) |
内川 浩典 / Hironori Uchikawa / ウチカワ ヒロノリ |
第2著者 所属(和/英) |
株式会社東芝 (略称: 東芝)
Toshiba Corporation (略称: Toshiba) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2011-09-30 11:10:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2011-29 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.220 |
ページ範囲 |
pp.35-40 |
ページ数 |
6 |
発行日 |
2011-09-22 (IT) |