Computer program products, modules and method to generate integer zero autocorrelation sequence
AssigneeChunghwa Telecom Co., Ltd.
InventorKuo-Wei Chang
Life of this patent
Estimating the term…
Abstract
The present application provides a method, a module, and a computer program product to generating a zero autocorrelation sequence with all integer values in the sequence. When a user operates communication transmission, the present application is applied to generate a sequence with integer values for synchronization, which is able to make control signal and data transmission synchronized.
Claims5
A method to generate a zero autocorrelation sequence with all integer values in the sequence for determining a message source of a signal transmission, comprising:
- receiving a signal containing a preamble with a length N via a length input unit;
- performing factor analysis to generate factors of N of a sequence length;
- generating common factor sequences of all factors;
- performing Fourier transformation to transform the common factor sequences into factor periodic sequences;
- performing cyclic shifting and linear summation, selecting and summing up spin and a positive/negative unit to obtain the zero autocorrelation sequence with all integer values in the sequence;
- and
- determining the message source of the signal transmission by using the obtained zero autocorrelation sequence, wherein
- generating the common factor sequences of all factors is to derive common factor sequences sN,d(n) based on all factors d of N, and
- the method further comprises generating common factor sequences of all factors comprises setting sN,d(n)=1 where the greatest common divisor is d among n and N for n={0,1,2, . . . ,N−1} otherwise sN,d(n)=0.
(canceled)
A zero autocorrelation sequence device that generates a zero autocorrelation sequence with all integer values in the sequence is provided, comprising:
- a processor;
- and
- a memory that stores a computer program, wherein
- when the computer program is executed, the processor function as:
- a length input unit, being configured to get a length N by an external interface;
- a calculation unit, being configured to calculate factor analysis and linear summation and to perform common factor sequences of all factors to derive common factor sequences sN,d(n) based on all factors d of N;
- a Fourier transformation unit, being configured to perform Fourier transformation;
- a temporary storage unit, being configured to temporarily store the sequences and perform cyclic shift;
- a sequence outputting unit, being configured to output the zero autocorrelation sequence with all integer values in the sequence to the external interface;
- and
- a sequence detection module, being configured to determining a message source of a signal transmission by using the obtained zero autocorrelation sequence, wherein
- to perform the common factor sequences, the calculation unit sets sN,d(n)=1 where the greatest common divisor d among n and N for n={0,1,2, . . . ,N−1} , otherwise sN,d(n)=0.
(canceled)
Dependencies are inferred from the claim text.