New highly efficient hybrid lossless audio coding techniques

Abstract

In this paper two new highly efficient hybrid lossless audio coding techniques based on the Burrows-Wheeler Transform (BWT) and the distance transform (DT) are presented. In both techniques, floating point samples of the audio signal are first applied to the BWT and the resulting coefficients are then applied to the DT to obtain more suitable coefficients for the next step of lossless compression. In the first proposed method, two entropy-based lossless compression methods are considered, namely Arithmetic coding and Huffman coding. On the other hand, in the second proposed method the entropy coding is first preceded by Run Length Encoding (RLE).