Patent ID: 6295301
Filing Date: 2001-09-25
Classification: G06F,H03K,H04J

Abstract:
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)=x.sup.i modG(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; anda 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.