一般化伸長符号とその復号法に関する考察

• 宮中 寛之

  徳島大学工学部

• 大門 照幸

  徳島大学工学部

• 毛利 公美

  香川短期大学 経営情報科

• 森井 昌克

  徳島大学工学部

書誌事項

タイトル別名

• On decoding of generalized lengthened code

抄録

代表的な現在伸長符号としては伸長部に特定の形をしたベクトルを有する2次伸長Reed-Solomon符号などがよく知られており, その伸長部の特徴を考慮した効率的な復号法が杉山らによって提案されている.これに対して最近, 伸長符号を構成する一般的な手法として, 吉村・森井によって一つの伸長法が提案された.彼らの方法はいくつかの最良符号を構成し得る.しかし, すぐれた方法であるにもかかわらず, これまでこの伸長法を用いて構成した符号に対する復号法は提案されていなかった.本稿では, 最良符号の構成法として提案された一般化伸長符号の構成を整理するとともに, 一般的に伸長されたBCH符号等の代数符号の復号法について考察する.また不均一誤り訂正符号として条件付きで構成された3次伸長Reed-Solomon符号について考察し, その復号法を与える.

収録刊行物

• 電子情報通信学会技術研究報告. IT, 情報理論

  電子情報通信学会技術研究報告. IT, 情報理論 98 (54), 37-41, 1998-05-15

  一般社団法人電子情報通信学会

キーワード

• 一般化伸長符号
• 2次伸長 Reed-Solomon 符号
• ユークリッドの整除法

詳細情報

• CRID: 1571417127329166720
• NII論文ID: 110003197475
• NII書誌ID: AN10013083
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles