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