Инд. авторы:	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.
Внешние системы:	DOI: 10.1109/RED.2012.6338399; РИНЦ: 20496272; SCOPUS: 2-s2.0-84870609195;
Реферат:	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.
Ключевые слова:	Decoding; Control systems; Space complexity; Run length limited code; Redundancy; High rate; Coding algorithms; Code-words; Code length; Input sequence;
Издано:	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