Hardware Implementation of an Efficient Correlator for Interleaved Complementary Sets of Sequences

Some sensor systems are characterized by multiple simultaneous aperiodic emissions, with low signal-to-noise ratio and asynchronous detection. In these systems, complementary sets of sequences can be used to encode emissions, due to their suitable auto-correlation and cross-correlation properties. The transmission of a complemen- tary set can be accomplished by interleaving the sequences of the set, generating a macro-sequence which is easily transmitted by a BPSK modulation. The detection of the macrosequence can be performed by means of efficient correlation algorithms with a notably decreased computational load and hardware complexity. This work presents a new hardware design in configurable logic of an efficient correlator for macrosequences generated from complementary sets of sequences. A generic implementation has been achieved, so the configuration can be changed according to the requirements of the ap- plication. The developed correlator has been tested in an ultrasonic pulse compression system in which real-time is needed. However, it is applicable in any multi-sensor or communication system where the goal is to make simultaneous emissions from different independent sources, minimizing mutual interference.

[1]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[2]  Álvaro Hernández,et al.  FPGA-based Implementation of a Correlator for Kasami Sequences , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[3]  M. Mazo,et al.  Inter-Symbol Interference Reduction on Macro-Sequences Generated from Complementary Set of Sequences , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[4]  Herbert Peremans,et al.  Accurate ranging of multiple objects using ultrasonic sensors , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[6]  Henning F. Harmuth,et al.  Applications of Walsh functions in communications , 1969, IEEE Spectrum.

[7]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[8]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[9]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[10]  Eby G. Friedman,et al.  A comparison of analog and digital circuit implementations of low power matched filters for use in portable wireless communication terminals , 1997 .

[11]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.

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

[13]  Klaus-Werner Jörg,et al.  Sophisticated mobile robot sonar sensing with pseudo-random codes , 1998, Robotics Auton. Syst..