An Algebraic Framework for Concatenated Linear Block Codes in Side Information Based Problems

Provided by: Institute of Electrical & Electronic Engineers
Topic: Networking
Format: PDF
This paper provides an algebraic framework for source coding with decoder side information and its dual problem, channel coding with encoder side information, showing that nested concatenated codes can achieve the corresponding rate-distortion and capacity-noise bounds. The authors show that code concatenation preserves the nested properties of codes and that only one of the concatenated codes needs to be nested, which opens up a wide range of possible new code combinations for this side information based problems. In particular, the practically important binary version of these problems can be addressed by concatenating binary inner and non-binary outer linear codes.

Find By Topic