Title :
On integer-valued rational polynomials and depth distributions of binary codes
Author :
Mitchell, Chris J.
Author_Institution :
Inf. Security Group, London Univ., UK
fDate :
11/1/1998 12:00:00 AM
Abstract :
The notion of the depth of a binary sequence was introduced by Etzion. In this correspondence we show that the set of infinite sequences of finite depth corresponds to a set of equivalence classes of rational polynomials. We go on to characterize infinite sequences of finite depth in terms of their periodicity. We conclude by giving the depth distributions for all linear cyclic codes
Keywords :
binary codes; binary sequences; cyclic codes; linear codes; polynomials; rational functions; binary codes; binary sequence; depth distributions; equivalence classes; finite depth; infinite sequences; integer-valued rational polynomials; linear cyclic codes; periodicity; Binary codes; Binary sequences; Computer applications; Computer errors; Error correction codes; Parity check codes; Polynomials; Redundancy; Semiconductor memory; Shift registers;
Journal_Title :
Information Theory, IEEE Transactions on
