多点代数曲線符号の符号化および復号処理の高速化に関する研究

• 研究課題/領域番号: 22560391
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 東京理科大学
• 研究代表者: 藤沢 匡哉 東京理科大学, 工学部経営工学科, 准教授 (10345431)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2011年度: 520千円 (直接経費: 400千円、間接経費: 120千円); 2010年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
• キーワード: 符号化 / 誤り訂正符号 / 多点代数曲線符号 / 代数曲線符号 / 多点符号 / 高速復号法 / BMSアルゴリズム / 改良代数曲線符号

研究概要

本研究では,これまで研究してきた代数幾何符号の復号法の研究を発展させ,1点代数曲線符号の拡張である多点代数曲線符号に対して高速な復号法を与えた.多点代数曲線符号が1点代数曲線符号の部分符号となることを利用して,1点代数曲線符号の高速復号法であるBMS(Berlekamp-Massey-Sakata)アルゴリズムを拡張して適用することで多点代数曲線符号においても高速復号ができることを示し,主符号(L符号,関数型符号),および, 双対符号(Ω符号,留数型符号)のぞれぞれに対する高速復号法を提案した

研究成果

• [雑誌論文] Improved multipoint codes from Hermitian curves (2012)
  • 著者名/発表者名: Masaya Fujisawa, Shojiro Sakata
  • 雑誌名: Proceedings of International Symposium on Information Theory and its Applications
  • 査読あり
• [雑誌論文] Improved multipoint codes from Hermitian curves (2012)
  • 著者名/発表者名: Masaya Fujisawa, Shojiro Sakata
  • 雑誌名: Proc. of International Symposium on Information Theory and its applications 巻: - ページ: 431-435
  • 査読あり
• [雑誌論文] On a fast decoding of multipoint codes from algebraic curves (2011)
  • 著者名/発表者名: Masaya Fujisawa, Shojiro Sakata
  • 雑誌名: Proceedings of 2011 IEEE International Symposium on Information Theory
  • 査読あり
• [雑誌論文] On a fast decoding of Multipoint codes from curves (2011)
  • 著者名/発表者名: Masaya Fujisawa, Shojiro Sakata
  • 雑誌名: Proc.of IEEE International Symposium on Information Theory ページ: 1022-1026
  • DOI: 10.1109/isit.2011.6033684
  • 査読あり
• [雑誌論文] Can the BMS algorithm decode up to $￥lfloor (d_G-g-1)/2 \rfloor$ errors? Yes, but with some additional remarks (2010)
  • 著者名/発表者名: Shojiro Sakata, Masaya Fujisawa
  • 雑誌名: IEICE Trans.Fundamentals 巻: E93-A ページ: 857-862
  • 査読あり
• [学会発表] 多点Cab 曲線符号の改良符号について (2012)
  • 著者名/発表者名: 藤沢 匡哉, 阪田 省二郎
  • 学会等名: 第35回情報理論とその応用シンポジウム予稿集
  • 発表場所: 別府
• [学会発表] 改良多点Cab曲線符号について (2012)
  • 著者名/発表者名: 藤沢匡哉, 阪田省二郎
  • 学会等名: 情報理論とその応用学会
  • 発表場所: 大分県別府
• [学会発表] 改良多点エルミート曲線符号について (2011)
  • 著者名/発表者名: 藤沢 匡哉, 阪田 省二郎
  • 学会等名: 第34回情報理論とその応用シンポジウム予稿集
  • 発表場所: 岩手
• [学会発表] A fast decoding of multipoint codes from algebraic curves up to the order bound (2011)
  • 著者名/発表者名: Shojiro Sakata, Masaya Fujisawa
  • 学会等名: Proceedings of the 34th Symposium on Information Theory and Its Applications
  • 発表場所: Iwate
• [学会発表] 改良多点エルミート符号について (2011)
  • 著者名/発表者名: 藤沢匡哉, 阪田省二郎
  • 学会等名: 情報理論とその応用学会
  • 発表場所: 岩手県盛岡
• [学会発表] ast decoding of Multipoint codes from algebraic curves up to the order b (2011)
  • 著者名/発表者名: Shojiro Sakata, Masaya Fujisawa
  • 学会等名: 情報理論とその応用学会
  • 発表場所: 岩手県盛岡
• [学会発表] 多点代数曲線符号の高速復号について (2010)
  • 著者名/発表者名: 藤沢 匡哉, 阪田 省二郎
  • 学会等名: 第33回情報理論とその応用シンポジウム予稿集
  • 発表場所: 松代
• [学会発表] 多点代数曲線符号の高速復号について (2010)
  • 著者名/発表者名: 藤沢匡哉
  • 学会等名: 情報理論とその応用学会
  • 発表場所: 長野県松代