DocumentCode :
933676
Title :
On decimal sequences (Corresp.)
Author :
Kak, Subhash C. ; Chatterjee, Amitava
Volume :
27
Issue :
5
fYear :
1981
fDate :
9/1/1981 12:00:00 AM
Firstpage :
647
Lastpage :
652
Abstract :
The properties of decimal sequences of rational numbers are investigated with the idea of using them as random sequences and error-correcting codes, and in other applications in communications. Several structural properties of decimal sequences are presented with special attention being given to binary decimal sequences and reciprocals of primes. For a certain class of decimal sequences of l/q, q prime, it is shown that the digits spaced half a period apart add up to r - 1 , where r is the base in which the sequence is expressed. Also for the same class all subsequences of length m , where r^{m} > q , are distinct. These underlying structural properties have made it possible to establish a lower bound on the Hamming distance between a given sequence and its cyclic shifts and also to obtain an upper bound on the autocorrelation function. A condition for the cross correlation of two decimal sequences being zero has also been obtained. The outcome of the calculations on decimal sequences of several primes is presented, and the results indicate that the autocorrelation function approximates that obtained for sequences of independent, equally likely random digits.
Keywords :
Error-correcting codes; Sequences; Arithmetic; Autocorrelation; Cryptography; Error correction codes; Frequency; Hamming distance; Random sequences; Signal design; Signal generators; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1981.1056394
Filename :
1056394
Link To Document :
بازگشت