Method for computing correlation of PN sequence and circuit thereof
AssigneeRealtek Semiconductor Corp.
InventorChin-Tai Chen
Life of this patent
Estimating the term…
Abstract
The present invention relates to a method for computing correlation of a PN sequence and a circuit thereof. A plurality of input values of an input sequence is summed up to give a first sum. A PN sequence comprising a plurality of first values and a plurality of second values, which correspond to the plurality of input values, are received. Summing up the plurality of input values corresponding to the plurality of first input values in the PN sequence gives a second sum. According to the first sum and the second sum, a correlation value is given. The present invention uses a simple method for computing correlation of a PN sequence. Hence, the operation efficiency is enhanced and the time to give the correlation of the PN sequence is shortened.
Claims20
A method for computing correlation of a pseudorandom noise (PN) sequence in a communication system, comprising steps of:
- receiving an input sequence and a PN sequence, the input sequence including a plurality of input values, the PN sequence including a plurality of first values and a plurality of second values, and the plurality of first values and the plurality of second values corresponding to the plurality of input values, respectively;
- summing up the plurality of input values, and giving a first sum;
- summing up the plurality of input values corresponding to the plurality of first values in the PN sequence, and giving a second sum;
- and
- giving a correlation value according to the first sum and the second sum.
A circuit for computing correlation of a pseudorandom noise (PN) sequence, comprising:
- a control unit, receiving an input sequence and a PN sequence, the input sequence including a plurality of input values, the PN sequence including a plurality of first values and a plurality of second values, the plurality of first values and the plurality of second values corresponding to the plurality of input values, respectively, and the control unit producing a control signal according to the plurality of first values;
- a storage unit, storing the plurality of input values received by the control unit, and outputting the plurality of input values corresponding to the plurality of first values according to the control signal;
- and
- an operational unit, summing up the plurality of input values for giving a first sum, summing up the plurality of input values corresponding to the plurality of the first values in the PN sequence output by the storage unit for giving a second sum, and giving a correlation value according to the first sum and the second sum.
A method for computing correlation of a pseudorandom noise (PN) sequence in a communication system, comprising steps of:
- receiving an input sequence and a PN sequence, the input sequence including a plurality of input values, the PN sequence including a plurality of first values and a plurality of second values, and the plurality of first values and the plurality of second values corresponding to the plurality of input values, respectively;
- summing up the input value corresponding to the first value in each of the negative groups with the same length, and giving a first boundary sum;
- summing up the plurality of input values corresponding to the plurality of first values in each of the negative groups with the same length, and giving a negative group sum;
- summing all of the negative group sums, and giving a sum;
- summing up the input value corresponding to the first second value in each of the positive groups with the same length, and giving a first boundary sum;
- summing up the plurality of input values corresponding to the plurality of second values in each of the positive groups with the same length, and giving a positive group sum;
- summing all of the positive group sums and subtracting the sum, and giving a correlation value;
- changing the correspondences of the plurality of first values in the plurality of negative groups and of the plurality of second values in the plurality of positive groups to the plurality of input values for giving a new correlation value;
- summing up the input values corresponding to the last first value in each of the negative groups with the same length, and giving a new boundary sum;
- subtracting the first boundary sum of each of the negative groups from the corresponding negative group sum and adding the new boundary sum of the negative group, and giving a new negative group sum;
- summing up all of the new negative group sums, and giving a new sum;
- summing up the input values corresponding to the last second value in each of the positive groups with the same length, and giving a new boundary sum;
- subtracting the first boundary sum of each of the positive groups from the corresponding positive group sum and adding the new boundary sum of the positive group, and giving a new positive group sum;
- and
- summing up all of the new positive group sums and subtracting the new sum, and giving the new correlation value.
Dependencies are inferred from the claim text.