Hamming, Reed-Solomon and Viterbi decoding.
Block codes encode k bits into n-bit codewords (Hamming (7,4) corrects one error; Reed-Solomon corrects symbol bursts, used in CDs and QR codes). Convolutional codes use shift registers with Viterbi decoding. Syndrome decoding and trellis diagrams are tools.
QR codes use Reed-Solomon to be readable even when partly damaged.
Block and convolutional codes are the practical codes used in storage, satellites and wireless links, so their decoding methods matter.
Hamming, Reed-Solomon and Viterbi decoding.
Block and convolutional codes are the practical codes used in storage, satellites and wireless links, so their decoding methods matter.
It adds parity bits that can correct any single bit error and detect double errors in a block.
A maximum-likelihood decoder for convolutional codes that finds the most likely transmitted sequence using a trellis.
Typical applications include protecting CDs and QR codes with Reed-Solomon codes, using a Hamming code to correct single-bit errors in memory and decoding a convolutional code with the Viterbi algorithm in a radio receiver.
Study "Channel coding" first (topic 84 of 101 in Signals, Control & Comms). It covers the groundwork this topic builds on.
Generator and parity-check matrices. Constraint length. Free distance.
QR codes use Reed-Solomon to be readable even when partly damaged.
The next topic is "Modern codes", which builds directly on this one.
It is classed as Advanced in Signals, Control & Comms (topic 85 of 101). It is an advanced topic. It assumes you are comfortable with the intermediate topics in Signals, Control & Comms.
Want to practise? Open the interactive course for quick checks, quizzes, simulations and progress tracking.