め も

適当にとったBCH符号の生成多項式に対し、その設定距離を決定する根のみを根に持つよう新たに多項式を構成すると、それを生成多項式とする符号は元の符号と設定距離を変えず、どころか次元を増やしてMDS符号となる。まあ、適当に作ったものから余計なものを除いてブラッシュアップ感。別の視点から見ると設定距離=最小距離のBCH符号はさっさとMDSにしろ、MDSサイコウという話。つーか一般RS符号? もしかすると誤り検査や訂正の計算量がドバっと違ったりするかも分からんが、原理同じだしやっぱりなさそう。BCHダメダメ。Golayとか目も当てらんない。完全符号ってナニ?ゴレイヌゴレイヌサイコウ。