
Arithmetic coding (AC) is an entropy achieving lossless compression algorithm, which efficiency motivated its integration in emerging image and video compression standards like JPEG2000 and HEVC. However, this compression efficiency comes at a cost of a very sensitive compressed bitstream, not convenient when transmission over lossy channels is considered. This motivated researchers to propose the use of error detection and correction schemes combined with joint source channel coding for AC. In this paper, we change the paradigm and propose to use the arithmetic codes for error detection too based on length constraints. In fact, the starting observation is that the arithmetic encoded stream is very sensitive to errors, and tends to have a random behavior when errors are introduced. This random behavior induces, in general, a length change after arithmetic decoding which can be simply used to detect errors. The idea is very simple and can improve the decoding system quality when combined with retransmission strategies or appropriate error correction mechanisms, without adding any extra redundancy. In fact, the compression efficiency of the AC remains untouchable. This paper investigates the length-constrained error detection performance of AC with different source and errors configurations. The error detection efficiency is demonstrated and, unlike the commonly used Cyclic Redundancy Check (CRC) codes, the proposed method is more efficient when the number of errors is high. Finally, we present a review of the Chase-like arithmetic decoder that exploits the length-based error detection capacity of AC to make source error correction.
[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [SHS.INFO] Humanities and Social Sciences/Library and information sciences
[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], [SHS.INFO] Humanities and Social Sciences/Library and information sciences
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
