生成行列（英: Generator matrix）とは、符号理論における線型符号の基底であり、全ての符号語を生成する。線型符号 "C" の生成行列を "G" とすると、となり、"w" は線型符号 "C" の1つの符号語、c はある行ベクトルである。このとき、"w" と c の間に全単射が存在する。("n

出典:wikipedia