Browse > Article

On Fast M-Gold Hadamard Sequence Transform  

Lee, Mi-Sung (Chonbuk National University)
Lee, Moon-Ho (Chonbuk National University)
Park, Ju-Yong (Shingyeong University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.47, no.7, 2010 , pp. 93-101 More about this Journal
Abstract
In this paper we generate Gold-sequence by using M-sequence which is made by two primitive polynomial of GF(2). Generally M-sequence is generated by linear feedback shift register code generator. Here we show that this matrix of appropriate permutation has Hadamard matrix property. This matrix proves that Gold-sequence through two M-sequence and additive matrix of one column has one of major properties of Hadamard matrix, orthogonal. and this matrix show another property that multiplication with one matrix and transpose matrix of this matrix have the result of unit matrix. Also M-sequence which is made by linear feedback shift register gets Hadamard matrix property mentioned above by adding matrices of one column and one row. And high-speed conversion is possible through L-matrix and the S-matrix.
Keywords
M-sequence; Gold sequence; Hadamard Transform; Orthogonal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. H. Lee and M. Kaveh, "Fast Hadamard Transform Based on a Simple Matrix Factorization," IEEE Transactions on Acoustic. Speech. and Signal Processing, vol. Assp-34, no. 6, Dec. 1986.
2 M. H. Lee and Y. Yasuda, "Simple systolic array for hadamard transform," Electron. Lett., vol. 26, no. 18, pp. 1478-1480, Aug. 30. 1990.   DOI   ScienceOn
3 http://en.wikipedia.org/wiki/Pseudorandom_binary_sequence.
4 http://en.wikipedia.org/wiki/Hadamard_matrix.
5 http://en.wikipedia.org/wiki/Jacket_matrix.
6 http://en.wikipedia.org/wiki/Pseudo-noise_code.
7 Cohn. M, and Lempel. A, "On Fast M-Sequence Transforms," IEEE Trans. Information Theory, vol. IT-23, pp. 135-137, January, 1977.
8 Solomon W. Golomb, Shift Register Sequences, Holden-Day, Inc., San Francisco, 1967.
9 Solomon W. Golomb, Shift Register Sequences, Revised Edition, Aegean Park Press, May, 1982.
10 P. Fan and M. Darnell, Sequence Design for Communications Applications, Research Studies Press LTD, 1996.