EFFICIENT ENCODING ALGORITHM FOR 3RD-ORDER SPECTRAL-NULL CODES

Authors
SKACHEK V ETZION T ROTH RM
Citation
V. Skachek et al., EFFICIENT ENCODING ALGORITHM FOR 3RD-ORDER SPECTRAL-NULL CODES, IEEE transactions on information theory, 44(2), 1998, pp. 846-851
Citations number
8
Categorie Soggetti
Computer Science Information Systems","Engineering, Eletrical & Electronic","Computer Science Information Systems
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
44
Issue
2
Year of publication
1998
Pages
846 - 851
Database
ISI
SICI code
0018-9448(1998)44:2<846:EEAF3S>2.0.ZU;2-J
Abstract
An efficient algorithm is presented for encoding unconstrained informa tion sequences into a third-order spectral-null code of length n and r edundancy theta log(2) n + O(log log n). The encoding can be implement ed using O(n) integer additions and O(n log n) counter increments.