PN code generating apparatus and mobile radio communication system
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorNobuo Asano
Life of this patent
Estimating the term…
Abstract
In a PN code generating apparatus, a code of the predetermined number of stages is generated using primitive polynomial G(x), then the code content of each stage is shifted to the next stage. And a state setting section obtains a code state of the PN code generating section after shifted the specific times from a code state of the PN code generating apparatus at a certain time, based on ximodG(x) as the number of shift times is i.
Claims13
A PN code generating apparatus comprising:
- a shift register that generates a PN code, said shift register having a plurality of serial connected delay elements, wherein the number of said delay elements corresponds to the number of orders of a primitive polynomial G(x), a plurality of exclusive ORs each at an input stage of one of said delay elements, and a plurality of multipliers that multiply a feedback code outputted from a predetermined delay element by a coefficient of each order of said primitive polynomial G(x) so as to input each multiplied value to an exclusive OR corresponding to the order respectively:
- a generator that generates a masking polynomial S(x) based on the following formulation;
- S(x)=ximodG(x)
- where i is the number of times said shift register should be shifted during a predetermined period from a first time to a second time;
- and
- a state setting system that inputs a state stored in said shift register at said first time into the exclusive OR corresponding to the orders of said S(x) which have coefficients 1, from the highest order to the lowest order of the code, so as to set a state of said shift register at said second time after an input of the lowest order.
A method for generating a PN code using a shift register, wherein said shift register has a plurality of serial connected delay elements, the number of said delay elements corresponding to the number of orders of a primitive polynomial G(x), a plurality of exclusive ORs each at an input stage of one of said delay elements, and a plurality of multipliers that multiply a feedback code output from a predetermined delay element by a coefficient of each order of said primitive polynomial G(x) so as to input each multiplied value to an exclusive OR corresponding to the order, said method comprising:
- generating a masking polynomial S(x) based on the following formulation;
- S(x)=ximodG(x)
- where i is the number of times said shift register should be shifted during a predetermined period from a first time to a second time;
- and
- changing a state of said shift register at said first time to a state of said register at said second time by inputting a state decided by both of said shift register at the first time and coefficients of said S(x) into the exclusive OR's.
A computer program product for operating a computer, said computer program product comprising:
- a computer readable medium;
- a first program instruction system that instructs a computer processor to shift a plurality of bit data forming a code to a next storage according to a shift clock, and to multiply a coefficient of each of the specific orders of a primitive polynomial G(x) by bit data to which the order corresponds so as to generate a new code;
- and
- a second program instruction system that instructs a computer processor to obtain a state of a code after being shifted a predetermined number of times from a state of said code at a certain time based on ximodG(x) where the number of shift times is i, and wherein each of said program instruction systems are recorded on said medium in an executable form and are loadable into a computer memory for execution by the associated processor.
A PN code generating apparatus comprising:
- a PN code generator that generates a PN code;
- a calculator that calculates a polynomial corresponding to a number of shift times during a period from when said PN code generator is turned off to when said PN code generator is turned on;
- and
- a system that obtains a state of said PN code generator immediately after said PN code generator is turned on using said polynomial corresponding to the number of shift times and another state of said PN code generator immediately before said PN code generator is turned off;
- wherein said PN code generator can be turned off during a non-reception period.
A PN code generating method comprising:
- generating a PN code;
- calculating a polynomial corresponding to a number of shift times to be obtained during a period corresponding to a time the PN code generation is turned off and then turned on;
- obtaining, based upon the polynomial and a state of said PN code generation at the time said PN code generation is turned off, a state of the PN code generation when the PN code generation is turned on;
- and
- turning off the PN code generation during a non-reception period.
Dependencies are inferred from the claim text.