fastAN(BD) - a Fast Method for Integrity Checking and Decoding of AN(BD)-coded Data

摘要

To improve error detection capabilities of commercial off-the-shelf microprocessors, arithmetic coding in form of AN(BD) coding can be used. The standard scheme for integrity checking and decoding of coded data utilizes divisions, which are very time consuming operations and smaller microprocessors don't even provide native division instructions. Instead of using divisions, a new method for integrity checking and decoding called fastAN(BD) is presented, using multiplications only. Its exploitation of residual class ring arithmetic results in a runtime benefit of up to 89 % and a lower residual error probability compared to the standard integrity checking scheme.