数学 › 有限体と符号 › 線形符号

パリティ拡大・穴あけ・短縮

定義 6.3(「線形符号」§6)

CC を [n,k]q[n, k]_q 符号とする。

  1. パリティ拡大: C^={(c1,…,cn,cn+1):c∈C, cn+1=−(c1+⋯+cn)}\widehat{C} = \{(c_1, \ldots, c_n, c_{n+1}) : \boldsymbol{c} \in C,\ c_{n+1} = -(c_1 + \cdots + c_n)\}。長さ n+1n + 1、次元 kk の符号。
  2. 穴あけ: 第 ii 座標を消して得られる長さ n−1n - 1 の符号。
  3. 短縮: 第 ii 座標が 00 である符号語だけを集め、その第 ii 座標を消して得られる長さ n−1n - 1 の符号。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問