Method and apparatus for testing wireless communication channels

• US 7,421,016 B2
• Filed: 01/14/2003
• Issued: 09/02/2008
• Est. Priority Date: 01/10/2000
• Status: Expired due to Fees

• Current Assignee: Idreas A. Mir, Scott Eduard Fischel
• Original Assignee: Idreas A. Mir, Scott Eduard Fischel
• Inventors: Mir, Idreas A., Fischel, Scott Eduard
• Primary Examiner(s): Ghayour; Mohammed H.
• Assistant Examiner(s): Williams; Lawrence B
• Application Number:
  US10/342,538
• Publication Number:
  US 20030131297A1
• Time in Patent Office: 2,058 Days
• Field of Search: 375/224, 375/225, 375/226, 375/367, 375/144, 370/241, 370/248, 370/249, 370/252, 370/253, 455/67.4, 455/423
• US Class Current: 375/224
• CPC Class Codes: H04B 17/309 Measuring or estimating channel quality parameters
• CPC Class Codes: H04L 1/244 test sequence generators

Abstract

Techniques to test a wireless communication link. A traffic channel is tested via a test data service option (TDSO) that may be negotiated and connected similar to other services. Test parameters values may be proposed, accepted or rejected, and negotiated. Test data for a channel is generated based on a defined data pattern or a pseudo-random number generator. Sufficient test data may be generated based on the generator for a test interval, stored to a buffer, and thereafter retrieved from a particular section of the buffer to form data block(s) for each “active” frame. The traffic channel may be tested using discontinuous transmission. A two-state Markov chain determines whether or not to transmit test data for each frame. The average frame activity and average burst length are defined by selecting the probabilities for transitioning between the ON/OFF states of the Markov chain, which may be driven by a second generator.

Claims

1. A method for generating test data for testing a plurality of channels in a wireless communication system, comprising:

independently generating a sequence of data bits based on a pseudo-random number generator for each channel of a plurality of channels in a wireless communication system;

forming a plurality of data blocks, wherein each data block includes at least a portion of the generated sequence of data bits for a particular channel of the plurality of channels;

selecting one of a plurality of available test data types, wherein the available test data types include test data generated based on a defined data pattern and test data pseudo-randomly generated; and

transmitting the plurality of data blocks over a plurality of time intervals on the particular channel of the plurality of channels.

2. The method of claim 1, further comprising:

storing the generated sequence of data bits for the particular channel to a buffer for the particular channel.

3. The method of claim 2, wherein the buffer for the particular channel is operated as a circular buffer, the method further comprising:

retrieving data bits for each data block for the particular channel from a particular section of the circular buffer.

4. The method of claim 3, wherein a staffing location in the circular buffer from which to retrieve data bits for a particular data block is determined based in part on a value obtained from the pseudo-random number generator.

5. The method of claim 4, further comprising:

formatting the value obtained from the pseudo-random number generator; and

advancing a pointer for the circular buffer by a number of positions determined based on the formatted number.

6. The method of claim 1, wherein the generating the sequence of data bits includes obtaining a value for a particular channel of the plurality of channels, the value corresponding to a current state of the pseudo-random number generator for the particular channel, forming a set of data bits for the particular channel based on the obtained value, and updating the pseudo-random number generator for the particular channel.

7. The method of claim 1, further comprising:

reinitializing the pseudo-random number generator for the particular channel at each synchronization time corresponding to a start of a new test interval.

8. The method of claim 7, wherein the synchronization time is determined based in part on a system frame number for a frame on the particular channel.

9. The method of claim 8, wherein the synchronization time is further determined based on a public long code mask (PLCM) assigned to a remote terminal designated to receive data blocks on a particular channel.

10. The method of claim 1, wherein the plurality of channels are concurrently tested.

11. A method for generating test data for testing a particular channel in a wireless communication system, comprising:

selecting a particular one of a plurality of available test data types from a group comprising test data generated based on a defined data pattern and test data pseudo-randomly generated;

generating a sequence of data bits of the selected test data type;

forming a plurality of data blocks, wherein each data block includes at least a portion of the generated sequence of data bits; and

transmitting the plurality of data blocks over a plurality of time intervals on a particular channel in a wireless communication system.

12. The method of claim 11, wherein the sequence of data bits generated based on the defined data pattern includes a plurality of bytes of a particular value.

13. A method for testing a particular channel in a wireless communication system, comprising:

determining a transmission state of a current frame for the particular channel, wherein transmission on the particular channel occurs over frames, and wherein each frame corresponds to a particular time interval;

generating one or more blocks of test data for the current frame if the determined transmission state indicates that test data is to be transmitted;

transmitting the one or more generated blocks of test data on the particular channel; and

maintaining a two-state Markov chain to represent the transmission state for the particular channel, wherein the two-state Markov chain includes an ON state signifying transmission of test data on the particular channel and an OFF state signifying no transmission of test data on the particular channel.

14. The method of claim 13, further comprising:

maintaining a pseudo-random number generator to determine transitions between the ON and OFF states of the Markov chain.

15. The method of claim 14, further comprising:

obtaining a value based on a current state of the pseudo-random number generator; and

transitioning from the ON state to the OFF state if a current state of the Markov chain is the ON state and the obtained value is below a first threshold value.

16. The method of claim 15, further comprising:

transitioning from the OFF state to the ON state if the current state of the Markov chain is the OFF state and the obtained value is below a second threshold value.

17. The method of claim 16, wherein the first and second threshold values are configurable test parameters.

18. The method of claim 13, wherein transition between the ON state and the OFF state is based on a first probability and transition between the OFF state and the ON state is based on a second probability.

19. The method of claim 18, wherein the first and second probabilities are selected to achieve a particular average frame activity on the particular channel indicative of an average duty cycle for transmissions on the channel.

20. The method of claim 19, wherein the average frame activity is a selectable test parameter.

21. The method of claim 18, wherein the first and second probabilities are selected to achieve a particular average burst length on the particular channel indicative of an average duration for transmissions on the channel.

22. The method of claim 13, wherein transmission of test data occurs on the particular channel for a particular ON duration followed by no transmission of test data for a particular OFF duration.

23. The method of claim 22, wherein the ON and OFF durations are configurable test parameters.

24. The method of claim 23, wherein a plurality of channels are concurrently tested, and wherein a two-state Markov chain is maintained for each channel being tested.

25. The method of claim 24, wherein one pseudo-random number generator is maintained to determine transitions between Markov states for each set of one or more channels having a frame interval that is different from frame intervals of other channels being tested.

26. The method of claim 25, wherein a first pseudo-random number generator is maintained to determine transitions between Markov states for a first set of one or more channels having a first frame interval, and wherein a second pseudo-random number generator is maintained to determine transitions between Markov states for a second set of one or more channels having a second frame interval.

27. A method for testing a plurality of channels in a wireless communication system, comprising:

defining values for a set of test parameters for each of a plurality of channels to be tested;

for each channel to be tested, selecting one of a plurality of available test data types, wherein the available test data types include test data generated based on a defined data pattern and test data pseudo-randomly generated; and

testing each of the plurality of channels in accordance with respective values defined for the set of test parameters.

28. The method of claim 27, wherein the plurality of channels have two or more different frame lengths.

29. The method of claim 27, wherein the plurality of channels have frame lengths selected from the group consisting of 5 msec, 20 msec, 40 msec, and 80 msec.

30. The method of claim 27, wherein the plurality of channels include at least one forward traffic channel and at least one reverse traffic channel.

31. The method of claim 27, further comprising:

generating data blocks for transmission over a plurality of frames on the plurality of channels, wherein each data block includes a header that identifies the particular channel on which the data block is transmitted.

32. The method of claim 27, wherein each traffic channel to be tested is associated with a respective sequence of test data bits.

33. The method of claim 27, wherein each traffic channel to be tested is associated with a respective average frame activity.

34. The method of claim 27, wherein each traffic channel to be tested is associated with a respective average burst length.

35. The method of claim 27, further comprising:

maintaining a two-state Markov chain to represent a transmission state for each of the plurality of channels, wherein the two-state Markov chain for each channel includes an ON state signifying transmission of test data on the channel and an OFF state signifying no transmission of test data on the channel.

36. The method of claim 35, further comprising:

maintaining one or more pseudo-random number generators to determine transitions between the ON and OFF states of Markov chains for the plurality of channels.

37. A transmitting entity in a wireless communication system, comprising:

at least one pseudo-random number generator, each generator configured to generate pseudo-random numbers used to generate a sequence of data bits; and

at least one buffer operatively coupled to the at least one generator, each buffer configured to store a respective generated sequence of data bits,

wherein a plurality of data blocks are formed for transmission over a plurality of time intervals on a particular channel, and wherein each data block includes at least a portion of a particular sequence of data bits from a particular buffer; and

a controller configured to select one of a plurality of available test data types, wherein the available test data types include test data generated based on a defined data pattern and test data pseudo-randomly generated.

38. The transmitting entity claim 37, wherein the controller is further configured to determine a transmission state of a current frame for the particular channel, and wherein the transmission state is either an ON state signifying transmission of test data on the particular channel in the current frame or an OFF state signifying no transmission of test data on the particular channel in the current frame.

39. The transmitting entity claim 37, wherein a plurality of channels are concurrently tested, and wherein one pseudo-random number generator and one buffer are associate with each channel to be tested.

40. A method of constructing data for a circular buffer storing a plurality of maximum-rate frames transmitted on a particular channel in a wireless communication system, the method comprising:

constructing data for a circular buffer from iterations of a pseudo-random number generator a plurality of times for each test interval defined as a one of a plurality of maximum-rate frames transmitted on a particular channel in a wireless communication system;

using a set of bits from a number generated by the pseudo-random number generator to indicate a byte offset to determine a starting position in the circular buffer from which to build one or more data blocks for a particular frame period; and

storing the constructed data on a circular buffer and storing the set of bits indicating the byte offset.

41. An apparatus for generating test data for testing a plurality of channels in a wireless communication system, comprising:

means for independently generating a sequence of data bits based on a pseudo-random number generator for each channel of a plurality of channels in a wireless communication system;

means for forming a plurality of data blocks, wherein each data block includes at least a portion of the generated sequence of data bits for a particular channel of the plurality of channels;

means for selecting one of a plurality of available test data types, wherein the available test data types include test data generated based on a defined data pattern and test data pseudo-randomly generated; and

means for transmitting the plurality of data blocks over a plurality of time intervals on the particular channel of the plurality of channels.

42. The apparatus of claim 41, further comprising:

means for storing the generated sequence of data bits for the particular channel to a buffer for the particular channel.

43. The apparatus of claim 42, wherein the buffer for the particular channel is operated as a circular buffer, the apparatus further comprising:

means for retrieving data bits for each data block for the particular channel from a particular section of the circular buffer.

44. The apparatus of claim 43, wherein a staffing location in the circular buffer from which to retrieve data bits for a particular data block is determined based in part on a value obtained from the pseudo-random number generator.

45. The apparatus of claim 44, further comprising:

means for formatting the value obtained from the pseudo-random number generator; and

means for advancing a pointer for the circular buffer by a number of positions determined based on the formatted number.

46. The apparatus of claim 41, wherein the generating the sequence of data bits includes obtaining a value for a particular channel of the plurality of channels, the value corresponding to a current state of the pseudo-random number generator for the particular channel, forming a set of data bits for the particular channel based on the obtained value, and updating the pseudo-random number generator for the particular channel.

47. The apparatus of claim 41, further comprising:

means for reinitializing the pseudo-random number generator for the particular channel at each synchronization time corresponding to a start of a new test interval.

48. The apparatus of claim 47, wherein the synchronization time is determined based in part on a system frame number for a frame on the particular channel.

49. The apparatus of claim 48, wherein the synchronization time is further determined based on a public long code mask (PLCM) assigned to a remote terminal designated to receive data blocks on a particular channel.

50. The apparatus of claim 41, wherein the plurality of channels are concurrently tested.

51. An apparatus for testing a plurality of channels in a wireless communication system, comprising:

means for defining values for a set of test parameters for each of a plurality of channels to be tested;

for each channel to be tested, means for selecting one of a plurality of available test data types, wherein the available test data types include test data generated based on a defined data pattern and test data pseudo-randomly generated; and

means for testing each of the plurality of channels in accordance with respective values defined for the set of test parameters.

52. The apparatus of claim 51, wherein the plurality of channels have two or more different frame lengths.

53. The apparatus of claim 51, wherein the plurality of channels have frame lengths selected from the group consisting of 5msec, 20msec, 40msec, and 80msec.

54. The apparatus of claim 51, wherein the plurality of channels include at least one forward traffic channel and at least one reverse traffic channel.

55. The apparatus of claim 51, further comprising:

means for generating data blocks for transmission over a plurality of frames on the plurality of channels, wherein each data block includes a header that identifies the particular channel on which the data block is transmitted.

56. The apparatus of claim 51, wherein each traffic channel to be tested is associated with a respective sequence of test data bits.

57. The apparatus of claim 51, wherein each traffic channel to be tested is associated with a respective average frame activity.

58. The apparatus of claim 51, wherein each traffic channel to be tested is associated with a respective average burst length.

59. The apparatus of claim 51, further comprising:

means for maintaining a two-state Markov chain to represent a transmission state for each of the plurality of channels, wherein the two-state Markov chain for each channel includes an ON state signifying transmission of test data on the channel and an OFF state signifying no transmission of test data on the channel.

60. The apparatus of claim 59, further comprising:

means for maintaining one or more pseudo-random number generators to determine transitions between the ON and OFF states of Markov chains for the plurality of channels.