Method and system for lossless value-location encoding

摘要

A method of encoding samples in a digital signal is provided that includes receiving a frame of N samples of the digital signal, determining L possible distinct data values in the N samples, determining a reference data value in the L possible distinct data values and a coding order of L−1 remaining possible distinct data values, wherein each of the L−1 remaining possible distinct data values is mapped to a position in the coding order, decomposing the N samples into L−1 coding vectors based on the coding order, wherein each coding vector identifies the locations of one of the L−1 remaining possible distinct data values in the N samples, and encoding the L−1 coding vectors.

主权项

1. A method of encoding samples in a digital signal, wherein the digital signal is a digital audio signal, the method comprising:
receiving a frame of N samples of the digital signal; determining L possible distinct data values in the N samples; determining a reference data value in the L possible distinct data values and a coding order of L−1 remaining possible distinct data values, wherein each of the L−1 remaining possible distinct data values is mapped to a position in the coding order; decomposing the N samples into L−1 coding vectors based on the coding order, wherein each coding vector identifies the locations of one of the L−1 remaining possible distinct data values in the N samples; encoding the L−1 coding vectors; and transmitting the encoded coding vector to a receiver, wherein decomposing the N samples comprises:
computing L−1 interim coding vectors based on the coding order, wherein an interim coding vector includes a first value at locations where the one of the L−1 remaining possible distinct data values occurs and a second value in all other locations, andcomputing the L−1 coding vectors in the coding order from the L−1 interim coding vectors, and wherein a coding vector of the L−1 coding vectors is equivalent to an interim coding vector of the L−1 interim coding vectors with data values corresponding to locations having the first value in at least one previous interim coding vector removed.