一种polar码结合算术编码的信源有损压缩编码方法

摘要

本发明提供了一种polar码结合算术编码来实现信源有损压缩的编码方法，属于通信领域。本发明通过利用polar码的极化Z(Ui|U1i‑1,Y1N)来保证系统的失真性能，然后选择算术编码实现更好的压缩性能。在有限长情况，算术编码可以近似达到无损压缩容量，并且该方法的理论性能不同于polar码极化Z(Ui|U1i‑1)的渐近性能，算术编码在有限长时也能达到很好的性能。本发明polar码和算术编码结合的结构，同时进行极化和编码，算术编码压缩时依然使用基于polar码使用的概率进行计算。因此，使用polar码结合算术编码来实现信源有损压缩编码可以获得更好的性能，同时算术编码的复杂度对于码长是线性的，所以使用算术编码几乎不影响总的复杂度。