Questions you should be able to answer:
-
Explain the shape of preformance curves for codes, i.e. bit-error
rate and block-error-rate
-
How are product codes defined? What are their parameters,
advantages and disadvantages?
-
What is the idea behind generalized concatenation? What are
the parameters of the construction
-
Explain the Bhattacharya bound for the BSC and the AWGN channel.
-
Sketch the main elements of a performance bound for convolutional
codes.
-
What is the main idea of Ungerboeck's trellis coded modulation?
-
What would you answer somebody who states: Coding is bad
because it adds redundancy! OR Is a bandwidth expansion necessary
to get a coding gain?
-
How are turbo codes constructed? Sketch the important elements
in the construction.
-
What is a factor graph and how is it used?
-
Describe the sum-product algorithm
-
Describe the min-sum algorithm
-
How are regular and irregular LDPC codes defined?
-
What is the main idea behind density-evolution?
-
Sketch a factor graph for a [7,4,3] Hamming code and perform
the first two iterations of a sum-product algorithm for a given received
vector.
-
Derive the message passing rules for a (2,3)-LDPC code.