The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Coding of Run-Length-Limited Sequences
Problems of Information Transmission
Enumerative Coding for Constant-Weight Binary Sequences with Constrained Run-Length of Zeros
Problems of Information Transmission
Fast enumeration of run-length-limited words
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
An enumerative method for runlength-limited codes: permutation codes
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We propose an algorithm for enumeration and denumeration of words with given constraints on run lengths of ones (dklr-sequences). For large n, operation time of the algorithm (per symbol of a sequence) is at most O(log3 n log log n), where n is the length of enumerated words, whereas for the best known methods it is at least cn, c 0.