Generation and detection of non-binary digital sequences
First Claim
1. A method for determining with a processor of a correlation value between a first sequence of n-state symbols and a second sequence of n-state symbols, an n-state symbol having one of n states with n an integer and n>
- 2, the n-state symbol being represented by a signal, comprising;
providing the processor with the first sequence of n-state symbols, wherein the first sequence has at least three n-state symbols each with a different one of the n states;
adding by the processor of a first value to a sum whenever an n-state symbol in the first sequence is identical to a corresponding symbol in the second sequence which has at least three n-state symbols each with a different one of the n states; and
generating by the processor of a signal representing the correlation value when all signals representing the n-state symbols of the first sequence have been processed to determine the sum.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and apparatus for generating ternary and multi-valued Gold sequences, are disclosed. Also methods to detect ternary and multi-valued sequences are disclosed. The detection can be performed by a ternary or multi-valued LFSR descrambler when the sequences are generated by an LFSR based sequence generator. A wireless system which can assign additional sequences to designated users is also disclosed. The wireless system can also transfer information to user equipment that enables methods for sequence generation and sequence detection.
78 Citations
20 Claims
-
1. A method for determining with a processor of a correlation value between a first sequence of n-state symbols and a second sequence of n-state symbols, an n-state symbol having one of n states with n an integer and n>
- 2, the n-state symbol being represented by a signal, comprising;
providing the processor with the first sequence of n-state symbols, wherein the first sequence has at least three n-state symbols each with a different one of the n states; adding by the processor of a first value to a sum whenever an n-state symbol in the first sequence is identical to a corresponding symbol in the second sequence which has at least three n-state symbols each with a different one of the n states; and generating by the processor of a signal representing the correlation value when all signals representing the n-state symbols of the first sequence have been processed to determine the sum. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- 2, the n-state symbol being represented by a signal, comprising;
-
9. A method for determining with a processor a plurality of correlation values between a first sequence of n-state symbols wherein the first sequence has at least three n-state symbols each with a different state of the n states and a second sequence of symbols, an n-state symbol having one of n states with n being an integer with n>
- 2, the n-state symbol being represented by a signal, comprising;
determining a plurality of sequences from the second sequence; determining by the processor of a correlation value between the first sequence and the second sequence by adding by the processor a first value to a sum for each n-state symbol in the first sequence that is identical to a corresponding symbol in the second sequence, the correlation value being part of the plurality of correlation values; and determining by the processor of other correlation values of the plurality of correlation values by correlating the first sequence with each of the plurality of sequences; determining by the processor from the plurality of correlation values that the first sequence is a maximum length sequence determined by a correlation graph with a single peak. - View Dependent Claims (10, 11, 12, 13)
- 2, the n-state symbol being represented by a signal, comprising;
-
14. An apparatus for providing a plurality of signals representing a plurality of correlation values between a first sequence of at least 3 n-state symbols each having a different of the n-states and a second sequence of n-state symbols, each n-state symbol having one of n states with n being an integer with n>
- 2 and being represented by a signal, comprising;
a processor enabled to execute instructions to perform the steps; comparing an n-state symbol in the first sequence with a corresponding n-state symbol in the second sequence; adding a first value to a sum whenever the n-state symbol in the first sequence is identical to the corresponding n-state symbol of the second sequence; and determining a correlation value from the sum after the n-state symbols in the first sequence and the corresponding n-state symbols in the second sequence have been compared. - View Dependent Claims (15, 16, 17, 18, 19, 20)
- 2 and being represented by a signal, comprising;
Specification