New pseudo-orthogonal family of polyphase codes to improve Doppler resilience

Ultrasonic positioning systems presents performance problems when the object to be localized is in movement. The reasons are the degradation suffered by emitted sequences because of Doppler shifts, and the low level of orthogonality of the set of codes when they are being identified in different beacons. In this work, a search of a set of four 256-element polyphase sequences has been carried out, in order to improve the resilience to velocity possessed by other well-known codes, maintaining good orthogonality properties. As result, the obtained set can be used in an ultrasonic Local Positioning System (LPS), where the codes can be detected up to 1.5 m/s.

[1]  Liru Lu,et al.  Extended orthogonal polyphase codes for multicarrier CDMA system , 2004, IEEE Communications Letters.

[2]  Peter J. Fleming,et al.  The MATLAB genetic algorithm toolbox , 1995 .

[3]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[4]  E AlSusa,et al.  On the performance of orthogonal polyphase sequences in asynchronous CDMA systems , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[5]  Jesús Lozano,et al.  Analysis of Doppler Effect on the Pulse Compression of Different Codes Emitted by an Ultrasonic LPS , 2011, Sensors.

[6]  Miroslav L. Dukic,et al.  A Method of a Spread-Spectrum Radar Polyphase Code Design , 1990, IEEE J. Sel. Areas Commun..

[7]  M. Antweiler,et al.  Merit factor of Chu and Frank sequences , 1990 .

[8]  Yiming Pi,et al.  A novel approach to improve Doppler tolerance of polyphase code , 2009, 2009 International Conference on Communications, Circuits and Systems.

[9]  Bo Liu,et al.  Genetic Algorithm for Designing Polyphase Orthogonal Code , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  R. C. Heimiller,et al.  Phase shift pulse codes with good periodic correlation properties , 1961, IRE Trans. Inf. Theory.

[11]  Pingzhi Fan,et al.  Crosscorrelations of Frank sequences and Chu sequences , 1994 .

[12]  Sverre Holm,et al.  Indoors data communications using airborne ultrasound , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[13]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[14]  Miguel Macías Macías,et al.  Using GAs to Obtain an Optimal Set of Codes for an Ultrasonic Local Positioning System , 2007, EUROCAST.

[15]  T. Kasami.  WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES , 1966 .

[16]  H.A. Khan,et al.  Doppler problems in orthogonal MIMO radars , 2006, 2006 IEEE Conference on Radar.

[17]  Henk L. Muller,et al.  Low Cost Indoor Positioning System , 2001, UbiComp.

[18]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[19]  Pingzhi Fan,et al.  Aperiodic autocorrelation of Frank sequences , 1995 .

[20]  Hai Deng,et al.  Polyphase code design for Orthogonal Netted Radar systems , 2004, IEEE Trans. Signal Process..