Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources
| العنوان: | Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources |
|---|---|
| المؤلفون: | Noboru Harada, Takehiro Moriya, Sugiura Ryosuke, Yutaka Kamamoto |
| المصدر: | IEEE Transactions on Information Theory. 64:3153-3161 |
| بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE), 2018. |
| سنة النشر: | 2018 |
| مصطلحات موضوعية: | Source code, Exponential distribution, media_common.quotation_subject, 020206 networking & telecommunications, 02 engineering and technology, Unary coding, Library and Information Sciences, Computer Science Applications, Lossless coding, Golomb coding, 0202 electrical engineering, electronic engineering, information engineering, Entropy (information theory), 020201 artificial intelligence & image processing, Algorithm, SIMPLE algorithm, Decoding methods, Information Systems, Mathematics, media_common |
| الوصف: | This paper presents an extension of Golomb-Rice (GR) code for coding low-entropy sources, which the gap between their entropy and the conventional GR code length gets larger. We mention here the following four facts related to the proposed code, extended-domain GR (XDGR) code: it is represented by multiple code trees, based on the idea of almost instantaneous fixed-to-variable length codes, with its algorithm being a generalization of unary coding; its structure naturally contains run-length coding; the gap between the entropy and its average code length is theoretically guaranteed to be asymptotically negligible as the entropy of the exponentially distributed sources tends to zero; and its coding parameter, corresponding to the negative-domain Rice parameter of GR code, can be estimated from the input source-symbol sequence. Experimental evaluations are also presented supporting the theorems. The proposed XDGR code, having simple algorithm and high compression performance, is expected to be used for many coding applications, which deals with exponentially distributed sources at low bit rates. |
| تدمد: | 1557-9654 0018-9448 |
| DOI: | 10.1109/tit.2018.2799629 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::4966965bc7136850eb11dc55cf1e3caa https://doi.org/10.1109/tit.2018.2799629 |
| Rights: | CLOSED |
| رقم الانضمام: | edsair.doi...........4966965bc7136850eb11dc55cf1e3caa |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 15579654 00189448 |
|---|---|
| DOI: | 10.1109/tit.2018.2799629 |