DocumentCode :
915904
Title :
Decomposition of M-sequences and its applications
Author :
Weng, Lih-jyh
Volume :
17
Issue :
4
fYear :
1971
fDate :
7/1/1971 12:00:00 AM
Firstpage :
457
Lastpage :
463
Abstract :
If the period of an 
-sequence is 
with 
relative prime to 
, then the vector , a period of the -sequence, can be decomposed in a special way into two subsequences of lengths and . The properties and structures of the -sequence and its subsequences are studied under such decomposition. The following applications are direct consequences. The correlation technique for the detection of - sequences can be improved. The weight distributions of a class of cyclic codes can be easily obtained. A scheme for improving the feedback communication is developed. And a method for designing cyclic codes with desirable weights is suggested.
-sequence is with relative prime to , then the vector , a period of the -sequence, can be decomposed in a special way into two subsequences of lengths and . The properties and structures of the -sequence and its subsequences are studied under such decomposition. The following applications are direct consequences. The correlation technique for the detection of - sequences can be improved. The weight distributions of a class of cyclic codes can be easily obtained. A scheme for improving the feedback communication is developed. And a method for designing cyclic codes with desirable weights is suggested.Keywords :
Correlators; Cyclic codes; Sequences; Shift-register sequences; Binary sequences; Design methodology; Feedback communications; Matrix decomposition; Polynomials; Product codes; Shift registers; Tensile stress; Vectors; Welding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1971.1054654
Filename :
1054654
Link To Document :
