講演抄録/キーワード |
講演名 |
2008-09-12 15:35
SFA-LDPC符号の最小重み符号語数について ○楫 勇一・杉山憲司(奈良先端大) IT2008-38 |
抄録 |
(和) |
擬似巡回低密度パリティ検査符号の一種である SFA-LDPC 符号の最小重み符号語の個数について議論する.線形ブロック符号における最小重み符号語の個数は,符号の性能を測る重要な指標の一つであるが,一部の小規模符号を除き,実験的に最小重み符号語の個数を求めることは困難である.本研究では非常に整った代数構造を持つ SFA-LDPC 符号を対象とし,最小重み符号語の部分集合族の性質を利用することによって,最小重み符号語の個数を特定する手法を提案する.提案法により,符号長 5,000ビット程度の SFA-LDPC 符号の最小重み符号語数を求めることが可能になる. |
(英) |
This paper studies the number of minimum weight codewords of SFA-LDPC codes which are certain subclasses of quasi-cyclic low-density parity check codes. The number of minimum weight codewords is an important parameter to measure the performance of a linear block code, but it is difficult in general to find the number by experimental means. By developing algebraic relations among subsets of minimum weight codewords of SFA-LDPC codes, we investigate an efficient procedure for computing the number of minimum weight codewords of SFA-LDPC codes. By using the proposed procedure, the number of minimum weight codewords have been determined for SFA-LDPC codes with code length up to 5,000 bits. |
キーワード |
(和) |
線形ブロック符号 / LDPC符号 / 擬似巡回符号 / 最小重み符号語 / 性能評価 / / / |
(英) |
linear block code / LDPC code / quasi-cyclic code / minimum weight codewords / performance evaluation / / / |
文献情報 |
信学技報, vol. 108, no. 202, IT2008-38, pp. 105-110, 2008年9月. |
資料番号 |
IT2008-38 |
発行日 |
2008-09-04 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-38 |
研究会情報 |
研究会 |
IT |
開催期間 |
2008-09-11 - 2008-09-12 |
開催地(和) |
カルチャーリゾート・フェストーネ(沖縄県宜野湾市) |
開催地(英) |
Culture Resort Festone (Okinawa) |
テーマ(和) |
LDPC符号,および一般:LDPC符号ワークショップと併催 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2008-09-IT |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
SFA-LDPC符号の最小重み符号語数について |
サブタイトル(和) |
|
タイトル(英) |
On the Number of Minimum Weight Codewords of SFA-LDPC Codes |
サブタイトル(英) |
|
キーワード(1)(和/英) |
線形ブロック符号 / linear block code |
キーワード(2)(和/英) |
LDPC符号 / LDPC code |
キーワード(3)(和/英) |
擬似巡回符号 / quasi-cyclic code |
キーワード(4)(和/英) |
最小重み符号語 / minimum weight codewords |
キーワード(5)(和/英) |
性能評価 / performance evaluation |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
楫 勇一 / Yuichi Kaji / カジ ユウイチ |
第1著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology (略称: NAIST) |
第2著者 氏名(和/英/ヨミ) |
杉山 憲司 / Kenji Sugiyama / |
第2著者 所属(和/英) |
奈良先端科学技術大学院大学 (略称: 奈良先端大)
Nara Institute of Science and Technology (略称: NAIST) |
第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著者 |
発表日時 |
2008-09-12 15:35:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2008-38 |
巻番号(vol) |
vol.108 |
号番号(no) |
no.202 |
ページ範囲 |
pp.105-110 |
ページ数 |
6 |
発行日 |
2008-09-04 (IT) |