Generators of anharmonic binary sequences
AssigneeNone recorded
InventorPierre J. M. Minot
Life of this patent
Estimating the term…
Abstract
Generators of anharmonic binary sequences having predetermined harmonics equal to zero. Orders and modes of anharmonicity are defined. Generators are disclosed, permitting to generate sequences anharmonic at successive determined orders according to previously selected modes.
Drawings
Claims6
A generator of anharmonic binary sequences having N bits and harmonics of orders k.sub.1, k.sub.2. . . k.sub.m equal to zeros according respectively to modes p.sub.1, p.sub.2. . . p.sub.m derived from a starting anharmonic binary sequence having N' bits and harmonics of orders k.sub.1, k.sub.2. . . k.sub.m-1 equal to zeros according respectively to modes p.sub.1, p.sub.2. . . p.sub.m-1, said generator comprising:
- a. means for computing a number N equal to the least common multiple of the number N' and the product k.sub.m p.sub.m ;
- b. means for deriving from the starting anharmonic binary sequence with N' bits an intermediary binary sequence by substituting each one bit of the starting sequence by a one bit followed by (N/N')-1 zero bits and each zero bit of the starting sequence by N/N' zero bits;
- c. means for shifting said intermediary binary sequence successively by N/k.sub.m p.sub.m, 2(N/k.sub.m p.sub.m). . . (p.sub.m -1)(N/k.sub.m p.sub.m) bits, thereby obtaining (p.sub.m -1) shifted binary sequences;
- and
- d. means for adding p.sub.m binary sequences, said p.sub.m binary sequences being said (p.sub.m -1) shifted binary sequences and said intermediary binary sequence.
A generator of anharmonic binary sequences having N bits and harmonics of orders k.sub.i, k.sub.2. . . k.sub.m equal to zero according respectively to modes p.sub.1, p.sub.2. . . p.sub.m derived from a starting anharmonic binary sequence having N' bits and harmonics of orders k.sub.1, k.sub.2. . . k.sub.m-1 equal to zero according respectively to modes p.sub.1, p.sub.2. . . p.sub.m-1, said generator comprising:
- a. means for computing a number N equal to the least common multiple of the number N' and the product k.sub.m p.sub.m ;
- b. a shift register having N stages and (p.sub.m -1) outputs spaced apart every N/k.sub.m p.sub.m stages;
- c. means for applying to said shift register a sequence of N bits formed of the sequence of N' bits followed by (N-N') zeros;
- and
- d. an OR-gate connected to the input and outputs of said shift register.
A generator of anharmonic binary sequences having N bits and harmonics of orders k.sub.1, k.sub.2. . . k.sub.m equal to zero according respectively to modes p.sub.1, p.sub.2 . . . p.sub.m comprising:
- a. means for computing a number N equal to the least common multiple of the products k.sub.1 p.sub.1, k.sub.2 p.sub.2. . . k.sub.m p.sub.m ;
- b. m shift registers, the i.sup.th shift register having (p.sub.i - 1)(N/k.sub.i p.sub.i) stages and (p.sub.i -1) outputs spaced apart every (N/k.sub.i p.sub.i) stages, the i index being successively equal to the m following values:
- 1, 2. . . m;
- c. means for applying to said first shift register a sequence of N bits formed by a one followed by N - 1) zeros;
- d. m OR-gates, the i.sup.th OR-gate being connected to the input and outputs of said i.sup.th shift register;
- and
- e. means for applying to said second, third . . . m.sup.th shift register, the output signal of said first, second . . . (m - 1).sup.th OR-gate, respectively.
A generator of an anharmonic binary sequence of N bits, said sequence being associated with a polynomial .SIGMA.s.sub.i X.sup.i where the coefficients s.sub.i are respectively equal to the binary values of the terms of serial number i in the sequence, i varying from 0 to (N-1), said generator comprising:
- a. means for deriving from the polynomial associated to the sequence a characteristic polynomial equal to the ratio of the polynomial 1+X.sup.N by the greatest common divisor of 1+X.sup.N and .SIGMA.s.sub.i X.sup.i ;
- b. means for deriving from the polynomial associated to the sequence an initialization polynomial equal to the ratio of the polynomial associated to the sequence by the greatest common divisor of 1+X.sup.N and .SIGMA.s.sub.i X.sup.i ;
- c. a shift register having stages respectively corresponding to the coefficients of the characteristic polynomial and being connected therebetween by direct connections corresponding to the zero coefficients of the characteristic polynomial and by exclusive OR-gates corresponding to the nonzero coefficients of the characteristic polynomial, said shift register being looped from its output together to the input thereof and said exclusive OR-gates inputs;
- and
- d. means to enter into said shift register binary digits equal to the coefficients of the initialization polynomial.
Dependencies are inferred from the claim text.