Application of de Bruijn sequences in automotive radar systems: Preliminary evaluations

This paper presents preliminary evaluations about the possible adoption of de Bruijn sequences as an alternative to more conventional spreading codes in direct sequence spread spectrum automotive radars. The main advantage in using binary de Bruijn sequences relies in their huge cardinality with respect to any other family of binary sequences, at a parity of length. A huge cardinality represents a valuable element in a crowded environment like the automotive context, in order to provide many vehicles with different radar signatures. Correlation properties of de Bruijn sequences are investigated and compared to classical solutions.

[1]  陈文德,et al.  CORRELATION PROPERTIES OF DE BRUIJN SEQUENCES , 1989 .

[2]  Fred S. Annexstein.  Generating De Bruijn Sequences: An Efficient Implementation , 1997, IEEE Trans. Computers.

[3]  Ennio Gambi,et al.  Chaos-Based Radars for Automotive Applications: Theoretical Issues and Numerical Simulation , 2008, IEEE Transactions on Vehicular Technology.

[4]  Kenneth G. Paterson,et al.  A method for constructing decodable de Bruijn sequences , 1996, IEEE Trans. Inf. Theory.

[5]  G.L. Mayhew.  Third Update to the Order 7 de Bruijn Weight Class Distribution , 2007, 2007 IEEE Aerospace Conference.

[6]  H. Fredricksen.  A Survey of Full Length Nonlinear Shift Register Cycle Algorithms , 1982 .

[7]  Roberto Garello,et al.  Performance of DCSK in Multipath Environments: A Comparison with Systems Using Gold Sequences , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[9]  Hao He,et al.  New Algorithms for Designing Unimodular Sequences With Good Correlation Properties , 2009, IEEE Transactions on Signal Processing.

[10]  G. Mayhew,et al.  Auto-correlation properties of modified de Bruijn sequences , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[11]  Richard A. Games,et al.  A generalized recursive construction for de Bruijn sequences , 1983, IEEE Trans. Inf. Theory.

[12]  Tuvi Etzion,et al.  Algorithms for the generation of full-length shift-register sequences , 1984, IEEE Trans. Inf. Theory.

[13]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.