The complexity of the generalized Lloyd - Max problem


A fundamental problem of information theory is to minimize (average) distortion for a given source and noisy channel by appropriate choice of encoder and decoder with fixed given blocklength A. It is known that one must expect optimal encoder/decoder pairs to be of high complexity. This leads to the feeling that the problem is inherently complex [ 11. The… (More)
DOI: 10.1109/TIT.1982.1056488


  • Presentations referencing similar topics