MAXIMUM ENTROPY QUANTIZATION OF LINK STATE

摘要

An approach to communication of a quantized value includes communicating one or more parameters characterizing a distribution of the values, and then repeatedly quantizing values according to the distribution and communicating the transmitted values. In some examples, the quantizing of the values is according to a maximum-entropy codebook determined from the distribution (or from the parameters characterizing the distribution). In one application, a network communication method communicates link state values among nodes of the network using this approach to communication of quantized values. For example, link state information is distributed among nodes of the network by distributing parameters characterizing distributions of the link state values for particular links, and quantizing the link state values according to codebooks determined from the parameters. In some examples, the parameters characterizing the distributions are distributed less frequently than the quantized values.