| Автор(ы): | Fionov A., Ryabko B. |
| Заглавие: | Construction of high rate run-length limited codes using arithmetic decoding |
| Библ. ссылка: | Fionov A., Ryabko B. Construction of high rate run-length limited codes using arithmetic decoding // Proceedings - 2012 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012. - 2012. - P.22-25. - ISBN: 9781467301701. |
| Внешние системы: | SCOPUS: 2-s2.0-84870609195; DOI: 10.1109/RED.2012.6338399; РИНЦ: 20496272; |
| Доп. информация: | eng: We suggest an approach to constructing low-redundant RLL (d, k)-codes whose complexity does not depend on the code length and is determined solely by the achievable redundancy r, the time and space complexity being O(log 2(1/r)) and O(log(1/r)), respectively, as r → 0. First we select code-words whose combinations may constitute all (d; k)-constrained sequences of any length. Then we use arithmetic decoding to produce these codewords with (or close to) optimal probabilities from an input sequence. The coding algorithms and estimates of performance are provided. © 2012 IEEE. |
| Ключевые слова: | Code length; Code-words; Coding algorithms; High rate; Input sequence; Run length limited code; Space complexity; Control systems; Decoding; Redundancy; |
| Год издания: | 2012 |
| Страницы или номер статьи: | с.22-25 |
| Конференция: | Название: 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012 Аббревиатура: RED 2012 Город: St. Petersburg Даты проведения: 2012-09-05 - 2012-09-10 |
