Channel Coding 1 an der Universität Bremen

Detect and Correct Errors.

Dem Informationswort u wird ein Bit hinzugefügt. Dadurch ist der SPC Code in der Lage, Fehler zu erkennen, aber nicht dazu, diese zu korrigieren.

Dass darunter keine zuverlässige Kommunikation möglich ist.

Ein Ring (R,+,°) besteht aus einer Menge R, für deren Elemente die Operationen Addition und Multiplikation definiert sind.

1. MLD
2. BDD
3. BMD

1. Expansion
2. Puncturing
3. Lengthening
4. Shortening

1. Standard Error Decoding (x=y-e)
2. Syndrome Decoding

Erfüllen die SIngleton Bound mit equality:

d_min = n-k+1

1. Matrix operation
2. Polynomial multiplication
3. Shift register with g(D)
4. Shift register with h(D)

• Hamming: Simplex
• SPC: Repetition

• nur eine geringe Zahl von CC's sind von praktischer Relevanz
• CC's werden nicht durch algebraische Modelle konstruiert, sondern von Computern berechnet
• Es gibt sowohl systematische als auch nicht-systematische Encoder

Durch generatoren g_j. Encoding durch discrete convolution in GF(2).