Category:符号理論

2元対称通信路
Binary symmetric channel
巡回符号
Cyclic code
確率伝搬法
Belief propagation
符号
Code
復号手法
Decoding methods
2元消失通信路
Binary erasure channel
ブロック符号
Block code
リード・マラー符号
Reed–Muller code
文法圧縮
Grammar-based code
生成行列
Generator matrix
情報源アルファベット

プロトキン限界
Plotkin bound
変分メッセージパッシング
Variational message passingクラフトの不等式
Kraft–McMillan inequality
符号語
Code word (communication)
群符号
Group code
デジタルジレンマ

ハミング限界
Hamming boundハミング重み
Hamming weight
リー距離
Lee distance
バーレカンプ–ウェルチアルゴリズム
Berlekamp–Welch algorithm
整数の符号化

アダマール符号
Hadamard code線型符号
Linear code
BCJRアルゴリズム
BCJR algorithm
符号アルファベット

ゴッパ符号
Algebraic geometry code
ギルバート=バルシャモフ限界
Gilbert–Varshamov bound