On the Optimal Calculation of the Rice Coding Parameter

Fernando Solano Donado

Abstract

In this article, we design and evaluate several algorithms for the computation of the optimal Rice coding parameter. We conjecture that the optimal Rice coding parameter can be bounded and verify this conjecture through numerical experiments using real data. We also describe algorithms that partition the input sequence of data into sub-sequences, such that if each sub-sequence is coded with a different Rice parameter, the overall code length is minimised. An algorithm for finding the optimal partitioning solution for Rice codes is proposed, as well as fast heuristics, based on the understanding of the problem trade-offs.
Author Fernando Solano Donado (FEIT / IT)
Fernando Solano Donado,,
- The Institute of Telecommunications
Journal seriesAlgorithms, ISSN 1999-4893
Issue year2020
Vol13
No8
Pages181-205
Publication size in sheets9.05
Keywords in Englishdata compression; Internet of Things; low-power data compression; Micromole; Rice encoding; wireless sensor networks
ASJC Classification1703 Computational Theory and Mathematics; 2605 Computational Mathematics; 2612 Numerical Analysis; 2614 Theoretical Computer Science
DOIDOI:10.3390/a13080181
URL https://www.mdpi.com/1999-4893/13/8/181
ProjectDetection of Watercourse Contgamination in Developing Countries using Sensor Networks. Project leader: Solano Donado Fernando, , Phone: + 48 22 234 76 36, start date 02-11-2011, end date 30-04-2015, IT/2011/7PR/09, Completed
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
[e1s1] microMole - Sewage Monitoring System For Tracking Synthetic Drug Laboratories. Project leader: Solano Donado Fernando, , Phone: + 48 22 234 76 36, application date 28-08-2014, start date 01-09-2015, planned end date 31-08-2018, end date 28-02-2019, IT/2015/Horyzont2020/02, Completed
WEiTI Horizon 2020 [Horyzont 2020]
SYnergy of integrated Sensors and Technologies for urban sEcured environMent. Project leader: Solano Donado Fernando, , Phone: + 48 22 234 76 36, start date 01-09-2018, planned end date 31-08-2021, IT/2018/horyzont2020/04, Implemented
WEiTI Horizon 2020 [Horyzont 2020]
Languageen angielski
LicenseJournal (articles only); author's original; Uznanie Autorstwa (CC-BY); after publication
File
2020 Solano On the Optimal Calculation of the Rice Coding Parameter.pdf 3.4 MB
Score (nominal)40
Score sourcejournalList
ScoreMinisterial score = 40.0, 11-08-2020, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2018 = 0.687
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?