System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network

• US 6,987,795 B1
• Filed: 04/08/2002
• Issued: 01/17/2006
• Est. Priority Date: 04/08/2002
• Status: Expired due to Fees

• Current Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Alapuranen, Pertti O., Strutt, Guénaël Thomas
• Primary Examiner(s): Booure, Tesfaldet
• Assistant Examiner(s): TRAN, KHANH C
• Application Number:
  US10/117,179
• Time in Patent Office: 1,380 Days
• Field of Search: 375/140, 375/146, 375/147, 375/144, 375/148, 375/295, 375/316, 375/346, 375348-349, 370/335, 370/342, 455/504, 455/505, 455/506, 455134-135
• US Class Current: 375/140
• CPC Class Codes: H04B 1/7113 Determination of path profile
• CPC Class Codes: H04B 2201/709709 Methods of preventing interference
• CPC Class Codes: H04J 13/16 Code allocation

Abstract

A system and method for providing optimum wireless communication spreading code selection such that communication channel interpath interference is minimized. In Direct-Sequence Spread-Spectrum, the autocorrelation properties of a spreading code greatly affects the inherent ability of a system to resist multipath. Low/spreading gain codes (or “short” codes) associated with high data rates do not perform well where large-amplitude multipath is present. The system and method presented herein overcomes this problem by selecting spreading codes in such a way that interference caused by multipath is minimized. The system and method does so by determining the characteristics of the radio-frequency link in order to select a spreading code that will minimize interpath interference.

Claims

1. A method for selecting a spreading code for use in communication between nodes in a communication network based on transmission channel Multipath Delay Profiles, comprising the steps of:

controlling a first node to send a first data packet to a second node via a transmission channel using a spreading-gain code;

estimating a Multipath Delay Profile of said transmission channel based on said issued first data packet;

calculating a fitness function including said Multipath Delay Profile for a plurality of spreading codes of said transmission channel;

selecting a spreading code from a plurality of spreading codes available for said transmission channel based on said fitness function calculation; and

controlling said second node to send a second data packet to said first node, said second data packet including information adapted to inform said first node of said selected spreading code, wherein said fitness function corresponds to $\mathrm{Fitness}=\underset{k=1}{\overset{N}{\sum <br><br>}}<br><br><br><br>\left[\mathrm{MDP}<br><br>\left(k\right)\times <br><br>\left(\frac{<br><br>{\mathrm{xx}}_{\mathrm{ODD}}^{}<br><br>\left(k\right)<br><br>+<br><br>{\mathrm{xx}}_{\mathrm{EVEN}}^{}<br><br>\left(k\right)<br><br>}{2}\right)\right]$

where Rxx is the autocorrelation function of the spreading code considered, N is the length of the spreading code considered and MDP is the Multipath Delay Profile.

2. A method as claimed in claim 1, wherein said estimating of said Multipath Delay Profile includes comparing amplitude versus chip delay.

3. A method as claimed in claim 1, wherein said transmission channel remains substantially constant relative to a rate of transmission.

4. A method as claimed in claim 1, wherein said first data packet includes request-to-send data.

5. A method as claimed in claim 1, wherein said second data packet includes clear-to-send data.

6. A method as claimed in claim 1, wherein said plurality of spreading codes comprises spreading codes suitable for use with said transmission channel.

7. A method as claimed in claim 1, wherein said second node performs said estimate of a Multipath Delay Profile of said transmission channel, said calculation of a fitness function, and said selection of a spreading code.

8. A system for selecting a spreading code for communication between nodes in a communication network based on transmission channel Multipath Delay Profiles, comprising:

a first node, adapted to send a first data packet on a transmission channel using a spreading-gain code; and

a second node, adapted to receive said first data packet on said transmission channel, and in response, estimate a Multipath Delay Profile of said transmission channel, calculate a fitness function for a plurality of spreading codes of said transmission channel based on said Multipath Delay Profile, select a spreading code from said plurality of spreading codes of said transmission channel based on said fitness function, and send a second data packet to said first node, said second data packet including information adapted to inform said first node of said selected spreading code, and wherein said fitness function corresponds to $\mathrm{Fitness}=\underset{k=1}{\overset{N}{\sum <br><br>}}<br><br><br><br>\left[\mathrm{MDP}<br><br>\left(k\right)\times <br><br>\left(\frac{<br><br>{\mathrm{xx}}_{\mathrm{ODD}}^{}<br><br>\left(k\right)<br><br>+<br><br>{\mathrm{xx}}_{\mathrm{EVEN}}^{}<br><br>\left(k\right)<br><br>}{2}\right)\right]$

where Rxx is the autocorrelation function of the spreading code considered, N is the length of the spreading code considered and MDP is said Multipath Delay Profile.

9. A system as claimed in claim 8, wherein said second node comprises:

an estimator, adapted to estimate said Multipath Delay Profile of said transmission channel based on said first data packet;

a calculator, adapted to calculate said fitness function for said plurality of spreading codes of said transmission channel based on said Multipath Delay Profile; and

a selector, adapted to select said spreading code from said plurality of spreading codes of said transmission channel based on said fitness function calculation.

10. A system as recited in claim 8, wherein said first data packet includes request-to-send data.

11. A system as recited in claim 8, wherein said second data packet includes clear-to-send data.

12. A system as recited in claim 8, wherein said first node is further adapted to utilize said selected spreading code and to send additional data packets on said channel to said second node.

13. A system as recited in claim 8, wherein said optimum spreading code decodes data at a desired rate.

14. A system as recited in claim 8, wherein said transmission channel remains substantially constant.

15. A system as recited in claim 8, wherein said estimate of said Multipath Delay Profile is based on a comparison of amplitude versus chip delay.

16. A wireless communications device, adapted to determine and implement spreading code values, comprising:

a transceiver, said transceiver adapted to send and receive data packets on a transmission channel; and

a controller, adapted to estimate a Multipath Delay Profile of said transmission channel based on a received data packet, calculate a fitness function for a plurality of spreading codes of said transmission channel based on said Multipath Delay Profile, and select a spreading code from said plurality of spreading codes of said transmission channel based on said fitness function, and wherein said fitness function corresponds to $\mathrm{Fitness}=\underset{k=1}{\overset{N}{\sum <br><br>}}<br><br><br><br>\left[\mathrm{MDP}<br><br>\left(k\right)\times <br><br>\left(\frac{<br><br>{\mathrm{xx}}_{\mathrm{ODD}}^{}<br><br>\left(k\right)<br><br>+<br><br>{\mathrm{xx}}_{\mathrm{EVEN}}^{}<br><br>\left(k\right)<br><br>}{2}\right)\right]$

where Rxx is the autocorrelation function of the spreading code considered, N is the length of the spreading code considered and MDP is said Multipath Delay Profile.

17. A wireless communications device as recited in claim 16, wherein said data packet includes request-to-send data.

18. A wireless communications device as recited in claim 16, wherein said data packet includes clear-to-send data.

19. A wireless communications device as recited in claim 16, wherein said estimate of said Multipath Delay Profile comprises comparing amplitude versus chip delay.