Method of testing and simulating communication equipment over multiple transmission channels
First Claim
1. A method of simulating the effects of a plurality of channels on a signal, comprising the steps of:
- a) acquiring a state transation matrix for each of said plurality of channels, where each row in the state transition matrix represents a signal state, where each column in the state transition matrix represents a transition state, where each entry in the state transition matrix represents a probability of transitioning from state to state, and where the entries in a particular row in the state transition matrix sum to one;
b) acquiring an error matrix for each of said plurality of channels, where each row in the error matrix represents a signal error, where each column in the error matrix represents a signal state, and where each entry in the error matrix represents a probability of occurrence of the corresponding signal error while the signal is in the corresponding signal state;
c) selecting one of said plurality of channels;
d) selecting one of the states as the state of the signal;
e) receiving the signal;
f) generating a first random number between 0 and 1;
g) determining the state to which the signal transitions by comparing the first random number to entries in the row of the state transition matrix of the corresponding channel that matches the state of the signal;
h) transitioning the state of the signal to the state determined in the last step;
i) generating a series of random numbers, where each random number in the series is between 0 and 1, and where each random number in the series corresponds to a signal error;
j) determining what errors, if any, to inject into the signal by comparing each number in the series of random numbers to its corresponding entry in the column of the error matrix that corresponds to the state of the signal, wherein the errors include lost signal, replacement of the signal with another signal, adding an extra signal to the signal, replacing a bit in the signal with an error bit, shifting the phase of the signal, misreading the signal, and channel delay;
k) if one of the errors determined in the last step is a lost signal then discarding the signal, not injecting any other error into the signal, selecting another of said plurality of channels if initiated by user, setting the state of the next signal selected to the state to which the previous signal transitioned, returning to step (e) if another channel is selected, and transmitting the signal if another channel is not selected; and
l) injecting the errors determined in step (j) into the signal, selecting another channel if initiated by user, returning to step (e) if another channel is selected, setting the state of the next signal selected to the same state to which the previous signal transitioned, and transmitting the signal if another channel is not selected.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention is a method of simulating the effects of a plurality of channels on a signal that includes the steps of acquiring a state transition matrix for each of said plurality of channels; acquiring an error matrix for each of said plurality of channels; selecting the first channel to be simulated; assuming that the signal is in a particular state; receiving the signal; generating a first number; determining the state to which the signal transitions; transitioning the signal to the state determined in the last step; generating a second number; determining what errors, if any, to inject into the signal by comparing the second number to entries in the column of the error matrix of the corresponding channel that matches the state of the signal; if one of the errors determined in the last step is lost signal then discarding the signal, not injecting any other error into the signal, selecting another channel if the user desires, assuming that the next signal selected is in the same state to which the previous signal transitioned, returning to the fifth step if another channel is selected, and transmitting the signal if another channel is not selected; and injecting the errors determined in the tenth step into the signal, selecting another channel if the user desires, returning to the fifth step if another channel is selected, assuming that the next signal selected is in the same state to which the previous signal transitioned, and transmitting the signal if another channel is not selected.
31 Citations
33 Claims
-
1. A method of simulating the effects of a plurality of channels on a signal, comprising the steps of:
-
a) acquiring a state transation matrix for each of said plurality of channels, where each row in the state transition matrix represents a signal state, where each column in the state transition matrix represents a transition state, where each entry in the state transition matrix represents a probability of transitioning from state to state, and where the entries in a particular row in the state transition matrix sum to one;
b) acquiring an error matrix for each of said plurality of channels, where each row in the error matrix represents a signal error, where each column in the error matrix represents a signal state, and where each entry in the error matrix represents a probability of occurrence of the corresponding signal error while the signal is in the corresponding signal state;
c) selecting one of said plurality of channels;
d) selecting one of the states as the state of the signal;
e) receiving the signal;
f) generating a first random number between 0 and 1;
g) determining the state to which the signal transitions by comparing the first random number to entries in the row of the state transition matrix of the corresponding channel that matches the state of the signal;
h) transitioning the state of the signal to the state determined in the last step;
i) generating a series of random numbers, where each random number in the series is between 0 and 1, and where each random number in the series corresponds to a signal error;
j) determining what errors, if any, to inject into the signal by comparing each number in the series of random numbers to its corresponding entry in the column of the error matrix that corresponds to the state of the signal, wherein the errors include lost signal, replacement of the signal with another signal, adding an extra signal to the signal, replacing a bit in the signal with an error bit, shifting the phase of the signal, misreading the signal, and channel delay;
k) if one of the errors determined in the last step is a lost signal then discarding the signal, not injecting any other error into the signal, selecting another of said plurality of channels if initiated by user, setting the state of the next signal selected to the state to which the previous signal transitioned, returning to step (e) if another channel is selected, and transmitting the signal if another channel is not selected; and
l) injecting the errors determined in step (j) into the signal, selecting another channel if initiated by user, returning to step (e) if another channel is selected, setting the state of the next signal selected to the same state to which the previous signal transitioned, and transmitting the signal if another channel is not selected. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
a) establishing an upper threshold for each state to which the signal may transition by adding the entry of interest in the state transition matrix to entries to the left of the entry of interest;
b) establishing a lower threshold for each state to which the signal may transition as just above the upper threshold of the state to the immediate left of the state of interest in the state transition matrix, where the lower threshold is 0 if there is no entry to the left of the entry of interest;
c) comparing the first random number to the lower threshold and upper threshold for each state to which the signal may transition; and
d) determining that the signal transition to the state having its lower threshold and upper threshold encompassing the first random number.
-
-
5. The method of claim 1, further comprising the steps of:
-
a) recording the number and type of errors injected into the signal per channel; and
b) generating error statistics based on the result of step (a).
-
-
6. The method of claim 1, wherein the step of selecting one of said plurality of channels is comprised of the step of selecting a channel from the group of channels consisting of cellular, satellite, digital, and analog.
-
7. The method of claim 1, wherein the step of acquiring a state transition matrix for each of said plurality of channels is comprised of the step of generating the state transition matrix.
-
8. The method of claim 1, wherein the step of acquiring an error matrix for each of said plurality of channels is comprised of the step of generating the error matrix.
-
9. The method of claim 1, wherein the step of acquiring a state transition matrix for each of said plurality of channels is comprised of the step of receiving the state transition matrix.
-
10. The method of claim 1, wherein the step of acquiring an error matrix for each of said plurality of channels is comprised of the step of receiving the error matrix.
-
11. The method of claim 1, wherein the step of one of the states as the state of the signal is comprised of selecting a state from the group of states consisting of a normal state, a handover state, and a shadow state.
-
12. The method of claim 1, wherein the step of receiving the signal is comprised of the step of receiving the signal in frames.
-
13. The method of claim 1, wherein the step of receiving the signal is comprised of the step of receiving the signal in bytes.
-
14. The method of claim 1, wherein the step of receiving the signal is comprised on the step of receiving the signal in real time.
-
15. The method of claim 1, wherein the step of receiving the signal is comprised of the step of receiving the signal in non-real time.
-
16. The method of claim 1, wherein the step of receiving the signal is comprised on the step of receiving the signal from communications equipment.
-
17. The method of claim 1, wherein the step of receiving the signal is comprised of the step of receiving the signal from a file.
-
18. The method of claim 1, wherein the step of transmitting the signal is comprised of the step of transmitting the signal in real time.
-
19. The method of claim 1, wherein the step of transmitting the signal is comprised of the step of transmitting the signal in non-real time.
-
20. The method of claim 1, wherein the step of transmitting the signal is comprised of the step of transmitting the signal to communications equipment.
-
21. The method of claim 1 wherein the step of transmitting the signal is comprised of the step of transmitting the signal to a file.
-
22. The method of claim 2, wherein the step of acquiring an error matrix comprises the step of acquiring an error matrix having entries selected from a group of entries consisting of values that vary with time, values that vary by location, and values that vary by weather conditions.
-
23. The method of claim 22, wherein the step of determining the state to which the signal transitions is comprised of the step of:
-
a) establishing an upper threshold for each state to which the signal may transition by adding the entry of interest in the state transition matrix to entries to the left of the entry of interest;
b) establishing a lower threshold for each state to which the signal may transition as just above the upper threshold of the state to the immediate left of the state of interest in the state transition matrix, where the lower threshold is 0 if there is no entry to the left of the entry of interest;
c) comparing the first random number to the lower threshold and upper threshold for each state to which the signal may transition; and
d) determining that the signal transition to the state having its lower threshold and upper threshold encompassing the first random number.
-
-
24. The method of claim 23, further comprising the steps of;
-
a) recording the number and type of errors injected into the signal per channel; and
b) generating error statistics based on the result of step (a).
-
-
25. The method of claim 24, wherein the step of selecting one of said plurality of channels is comprised of the step of selecting a channel from the group of channels consisting of cellular, satellite, digital, and analog.
-
26. The method of claim 25, wherein the step of acquiring a state transition matrix for each of said plurality of channels is comprised of the step of generating the state transition matrix.
-
27. The method of claim 26, wherein the step of acquiring an error matrix for each of said plurality of channels is comprised of the step of generating the error matrix.
-
28. The method of claim 27, wherein the step of selecting one of the states as the state of the signal is comprised of selecting a state from the group of states consisting of a normal state, a handover state, and a shadow state.
-
29. The method of claim 28, wherein the step of receiving the signal is comprised of the step of receiving the signal in frames.
-
30. The method of claim 29, wherein step of receiving the signal is comprised of the step of receiving the signal in real time.
-
31. The method of claim 30, wherein the step of receiving the signal is comprised of the step of receiving the signal from communications equipment.
-
32. The method of claim 31, wherein the step of transmitting the signal is comprised of the step of transmitting the signal in real time.
-
33. The method of claim 32, wherein the step of transmitting the signal is comprised of the step of transmitting the signal to communications equipment.
Specification