On the representation of wideband images using permutations for lossless coding

We introduce a novel method for representing and coding wideband signals using permutations. The signal samples are first sorted, and then encoded using differential pulse code modulation. We show that our method is optimal for DPCM coding and develop a novel algorithm for encoding the permutation information efficiently. We show that the new algorithm achieves coding gains over Huffman coding.