MAP symbol decoding of arithmetic coding with embedded channel coding

Arithmetic coding with embedded channel coding (ACECC) is an arithmetic coding approach in which the code points selected over the [0-1) interval are kept within a certain minimum Hamming distance of each other. The decoding process utilizes this distance, the knowledge of the source statistics, and the self-synchronization property of arithmetic coding, to overcome channel errors. This paper explains how maximum a posteriori probability symbol decoding (MAPSD) is implemented. We show how this joint source/channel coding approach can avoid the catastrophic effect of unrecoverable errors in both random- and burst-error cases. This coding method suits band-limited channels with moderate to high error rates