文献

J-GLOBAL ID：201002257526227739   整理番号：10A1153778

DFTによる巡回符号のためのシフト限界における注釈

A Note on the Shift Bound for Cyclic Codes by the DFT

著者 (2件)： ZHENG Junru (Kyushu Women’s Univ., Kitakyushu-shi, JPN) ,  KAIDA Takayasu (Kinki Univ., Iizuka-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E93-A  号： 11  ページ： 1918-1922  発行年： 2010年11月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 巡回符号のためのいくつかのよく知られた低位限界および限界の半分までのいくつかの復号化法を提案した。特に,シフト限界は巡回符号,Reed-Muller符号,幾何学Goppa符号における最小距離の良好な低位限界となった。本論文では,定義集合により定義した巡回符号考察を解説し,未知要素およびBlahut定理による離散Fourier変換を用いたシフト限界の新しく単純な導出法を示した。さらに,バイナリ巡回符号の二つの事例を提示した。(翻訳著者抄録)

シソーラス用語： Fourier変換 ,  *巡回符号 ,  *シフトレジスタ ,  *限界 ,  復号化 ,  Reed-Muller符号 ,  *アノテーション
準シソーラス用語： 注釈 ,  *離散Fourier変換

分類 (1件)： 符号理論  (ND02030R)

引用文献 (14件)：

• BETTI, E. "A theory for distance bounding cyclic codes," BCRI-CGC-Preprint 2007, the list of BCRI-62. http://www.bcri.ucc.ie/nonPeerReviewed.html
• BLAHUT, R. E. Transform techniques for error control codes. IBM J. Res. Dev. 1979, 23, 3, 299-315
• HARTMANN, C. R. P. Generalizations of the BCH bound. Information and Control. 1972, 20, 489-498
• KAIDA, T. A decoding method up to the Hartmann-Tzeng bound using DFT for cyclic codes. Proc. 2007 Asia-Pacific Conference on Communications. 2007, 114-117
• KAIDA, T. A constructing approach of the Roos bound for cyclic codes. Proc. 2008 International Symposium on Information Theory and its Applications. 2008, 395-399

タイトルに関連する用語 (5件)： DFT ,  巡回符号 ,  シフト ,  限界 ,  注釈