Efficient encoding algorithm for third-order spectral-null codes

An efficient algorithm is presented for encoding unconstrained information sequences into a third-order spectral-null code of length n and redundancy 9log/sub 2/ n+O(log log n). The encoding can be implemented using O(n) integer additions and O(nlog n) counter increments.