Improving the error correction capability of arithmetic coding by forecasting forbidden symbols

We propose an improved error correction technique for arithmetic coding. By forecasting the forbidden symbols, the effective forbidden region is expanded and a better error correction performance is achieved. A generalized stack algorithm is employed to detect the forbidden symbol beforehand and the maximum a posteriori (MAP) metric is adopted to preserve the most probable decoding paths in the stack. Simulation results justify the effectiveness of our scheme in improving the error correction performance of arithmetic coding, especially at a low coding rate.