Category:Coding theory

*

• Coding theorists (27 P)

C

• Character encoding (12 C, 94 P)

D

• Data compression (9 C, 192 P)
• Data differencing (1 C, 7 P)

E

• Error detection and correction (6 C, 128 P)

N

• Neural coding (28 P)

• Coding theory
• List of algebraic coding theory topics

A

• Algebraic geometry code
• Alternant code
• Arbitrarily varying channel

B

• Bar product
• Barker code
• BCH code
• Belief propagation
• Berger code
• Berlekamp switching game
• Berlekamp–Welch algorithm
• Binary erasure channel
• Binary Goppa code
• Binary symmetric channel
• Blackwell channel
• Blahut–Arimoto algorithm
• Block code
• Burst error-correcting code

C

• Canonical Huffman code
• Coding gain
• Comma code
• Comma-free code
• Computationally bounded adversary
• Concatenated error correction code
• Convolutional sparse coding
• Coset leader
• Covering code
• Cyclic code

D

• Decoding methods
• Deletion channel
• Delsarte–Goethals code
• Distributed source coding
• Dual code

E

• Elias Bassalygo bound
• Enumerator polynomial
• Erasure code
• Even code
• Expander code

F

• Factorization of polynomials over finite fields
• First Johnson bound
• Folded Reed–Solomon code
• Forney algorithm
• Fountain code
• Fuzzy extractor

G

• Generalized minimum-distance decoding
• Generator matrix
• Gibbs' inequality
• Gilbert–Varshamov bound
• Gilbert–Varshamov bound for linear codes
• Grammar-based code
• Gray isometry
• Griesmer bound
• Group code
• Guruswami–Sudan list decoding algorithm

H

• Hadamard code
• Hamming ball
• Hamming bound
• Hamming code
• Hamming distance
• Hamming scheme
• Hamming space
• Hamming weight
• Hamming(7,4)
• Hexacode
• Homomorphic signatures for network coding

J

• Johnson bound
• Justesen code

K

• Kraft–McMillan inequality

L

• Lee distance
• Line code
• Linear code
• List decoding
• Long code (mathematics)
• Low-density parity-check code
• Luby transform code

M

• Multiple description coding

N

• Linear network coding
• Noisy text
• Noisy-channel coding theorem
• Non-integer base of numeration

O

• Online codes

P

• Package-merge algorithm
• Packet erasure channel
• Parity-check matrix
• Parvaresh–Vardy code
• Perceptual coding
• Plotkin bound
• Polar code (coding theory)
• Polynomial code
• Prefix code
• Preparata code
• Punctured code

Q

• Quadratic residue code

R

• Rank error-correcting code
• Raptor code
• Recursive indexing
• Reed–Muller code
• Reed–Solomon error correction
• Repetition code

S

• Sardinas–Patterson algorithm
• Second Johnson bound
• Shannon's source coding theorem
• Signed-digit representation
• Singleton bound
• Soliton distribution
• Spherical code
• Srivastava code
• Standard array
• Systematic code

T

• Tanner graph
• Ternary Golay code
• Tornado code
• Triangular network coding

U

• Unary coding
• Unary numeral system

V

• Variable-length encoding

Z

• Z-channel (information theory)
• Zemor's decoding algorithm
• Zigzag code
• Zyablov bound