n個の符号誤りを最小距離復号で訂正するために必要な符号間の最小ハミング距離 - Cogniculln個の符号誤りを最小距離復号で訂正するために必要な符号間の最小ハミング距離 n個の符号誤りを最小距離復号で訂正するために必要な符号間の最小ハミング距離dは、以下の式で求められます。 d=2n+1 例えば、以下の4つの符号間のハミング距離は1~3なので、最小ハミング距離は1です。 000/001/011/111 この場合、上記の1個目の符号*が符号誤りにより、001になったとすると、2個目の符号*との区別が付かなくなるため、符号誤りを訂正することはできません。 冒頭の式より、1個の符号誤りを訂正するために必要な符号間の最小ハミング距離は3です。よって、2個に減ってしまいますが、以下の符号*にすれば、1個の符号誤りを最小距離復号で訂正できます。 000/111 例えば、000に1個の符号誤りが発生し、001になったとします。001は、1個目の符号*に対してはハミング距離が1、2個目の符号*に対
