講演抄録/キーワード |
講演名 |
2010-05-21 14:35
DFT行列を用いた巡回符号の最小距離評価および複号法に関する考察 ○戒田高康(近畿大)・鄭 俊如(九州女子大) IT2010-6 |
抄録 |
(和) |
本稿では,巡回符号における最小距離の下界(BCH限界,Hertmann-Tzeng限界およびshift限界)の
別証明を離散フーリエ変換による行列(DFT行列)を用いることにより行う.
また,巡回符号に対して,代数的な複号法をDFT行列を用いて行う概要を説明する. |
(英) |
In this report, We give alternative proofs for the BCH boud, the Hertmann-Tzeng bound and
the shift bound by the discrete Fourier transform (DFT) matrix.
Moreover an outline of an algebraic decoding method for cyclic codes up to the half of the bounds
by the DFT matrix is shown. |
キーワード |
(和) |
巡回符号 / 離散フーリエ変換 / 最小距離 / Hertmann-Tzeng限界 / shift限界 / / / |
(英) |
cyclic code / discrete Fourier transform / minimum distance / Hertmann-Tzeng bound / shift bound / / / |
文献情報 |
信学技報, vol. 110, no. 43, IT2010-6, pp. 31-34, 2010年5月. |
資料番号 |
IT2010-6 |
発行日 |
2010-05-14 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-6 |