Next: 究極の符号をめざして
Up: 符号理論の数学的基礎付け
Previous: よい符号とは何か?
(n,k,d)-符号において, nを固定したときk/nとd/nが大きいほどよいといっても, 両方を同時に大きくすることには限界がある. たとえば, 次の定理を見てみよう.
定理 4.7 (Singleton の限界)
Cが(
n,
k,
d)-符号
定理から簡単に
という限界が存在することがわかる.
さて, この定理の証明は簡単だからやっておこう.
Mitsuru Kawazoe
2001-11-14