Browse > Article

Generalized Binary Bent Sequences  

Gil, Gang-Mi (서울대학교 전기${\cdot}$컴퓨터공학부)
No, Jong-Seon (서울대학교 전기${\cdot}$컴퓨터공학부)
Shin, Dong-Joon (한양대학교 전자전기컴퓨터공학부)
Abstract
In this paper, we generalize the family of binary bent sequences introduced by Olsen, Scholtz and Welch [2] to obtain the generalized binary bent sequences with optimal correlation and balance properties. The modified trace transform is introduced and it enables us to use linear function from ${F_{2^n}}$ to the intermediate field ${F_{2^e}}$, where e|n. If we choose e=1, our method becomes the conventional binary bent sequence case. Also, some examples are given which show that our construction gives the family of simple binary sequences with optimal correlation and balance properties.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.S. No and P.V. Kumar, 'A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span,' IEEE Trans. Inform, theory, vol. 35, no. 2, pp.371-379, Mar. 1989   DOI   ScienceOn
2 L. R. Welch, 'Lower bounds on the maximal cross correlation of signals,' IEEE Trans. Inform. Theory, vol. 20, pp. 396-399, May 1976
3 F.J. McWilliams and N.J.A. Sloane, The theory of Error-Correcting Codes, New York: North-Holland, 1977
4 O.S. Rothaus, 'On bent functions,' Joumat of Combinatorial Theory, Series A. vol. 20, pp. 300-305, 1976   DOI
5 S.W. Golomb, Shift-Register Sequences, Revised Ed., Aegean Park Press, San Francisco, 1982
6 A. Lempel and M. Cohn, 'Maximal families of bent sequences,' IEEE Trans. Inform. Theory, vol. 28, pp. 865-868, Nov. 1982   DOI
7 R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, MA, 1983
8 J.S. No, 'A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span,' Ph.D. dissertation, Univeisity of Southem California, May, 1988
9 J.D. Olsen, R.A. Scholtz and L.R. Welch, 'Bent-function sequences,' IEEE Trans. Inform. Theory, vol. 28, pp. 858-864, Nov. 1982   DOI