Maximum length shift register sequences generator

• US 4,785,410 A
• Filed: 06/02/1986
• Issued: 11/15/1988
• Est. Priority Date: 06/05/1985
• Status: Expired due to Term

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Clarion Co., Ltd. (Faurecia SA)
• Inventors: Kurihara, Takao, Hamatsu, Masahiro
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Shaws, Dale M.
• Application Number:
  US06/870,204
• Time in Patent Office: 897 Days
• Field of Search: 364/717, 380/46, 380/50, 375/115
• US Class Current: 708/251
• CPC Class Codes: H03K 3/84 Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
• CPC Class Codes: H04J 13/0025 M-sequences
• CPC Class Codes: H04J 13/10 Code generation
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator

Abstract

A maximum length shift register sequence generator capable of changing the format and phase of an M code known as maximum length shift register sequences in the transmitter and receiver. The register is most suitable for use in spread spectrum communication systems adapted to effect transmission by correlation between an M code from the transmitter and such an M code generated in the receiver. The generator includes a latch for storing the format and initial phase of an M code to be generated subsequently, and a microprocessor for setting in the latch necessary data required for changing the M code. A change of the M code is effected by a strobe signal lasting for a time equal to the lasting time of one clock pulse.

Claims

1. A maximum length shift register sequences generator, comprising;

a plurality of flip-flops which each have a clock input, a data input and a data output;

a plurality of switching gates which each have first and second data inputs and a data output, said data output of each said switching gate being coupled to the data input of a respective one of said flip-flops;

means for applying a clock pulse to said clock input of each of said flip-flops;

a multiplexer having a plurality of data inputs which are each coupled to the data output of a respective one of said flip-flops, having a data output, and having select inputs which specify which one of said data inputs thereof is to be coupled by said multiplexer to said data output thereof;

a plurality of AND gates which each have first and second input terminals, said first input terminal of each said AND gate being coupled to said data output of said multiplexer, and said AND gates each having an output;

a plurality of feedback circuits which each have one input coupled to the output of a respective one of said AND gates, have a further input coupled to the data output of a respective one of said flip-flops, and have an output, one of said switching gates having its first data input coupled to said data output of said multiplexer and each of the others of said switching gates having its first input coupled to the output of a respective one of said feedback circuits;

a first latch having a plurality of outputs which are each coupled to the second data input of a respective one of said switching gates;

a second latch having a plurality of outputs which are each coupled to the second input terminal of a respective one of said AND gates;

means for applying to each of said switching gates a gate control signal which selects a respective one of said first and second data inputs to be coupled by the switching gate to its data output;

a third latch controlled by said gate control signal and having outputs coupled to said select inputs of said multiplexer; and

a microprocessor responsive to said gate control signal to supply each of said first, second and third latches with instruction words.

2. A generator according to claim 1, wherein each said feedback circuit is an exclusive OR gate.

3. A maximum length shift register sequences generator, comprising:

a plurality of code generating circuits which each include a flip-flop having a data input, a data output and a clock input, a switching gate having first and second data inputs and having a data output coupled to the data input of the flip-flop, and an AND gate having a first input terminal connected to the data output of the flip-flop, having a second input terminal, and having a data output;

means for applying a clock pulse to said clock input of each of said flip-flops;

a feedback circuit having a plurality of inputs which are each coupled to the data output of respective one of said AND gates and having an output, the first data input of the switching gate of one said code generating circuit being coupled to said output of said feedback circuit and the first data input of the switching gate of every other said code generating circuit being connected to the data output of the flip-flop of a respective said code generating circuit;

a first latch having a plurality of outputs which are each coupled to the second data input of a respective one of said switching gates;

a second latch having a plurality of outputs which are each coupled to the second input terminal of a respective one of said AND gates;

means for applying to each of said switching gates a gate control signal which selects a respective one of the first and second data inputs thereof to be coupled by the switching gate to its data output; and

means responsive to said gate control signal for supplying each of said first and second latches with instruction words;

the output of the flip-flop of said one of said code generating circuits producing an M code.

4. A generator according to claim 3, wherein said feedback circuit includes a plurality of exclusive OR gates each having a first input connected to the output of a respective one of said AND gates, having a second input, and having an output, a first said exclusive OR gate having its output connected to said first data input of said switching gate of said one code generating circuit, and a second said exclusive OR gate having its second input connected to ground, said second input of each said exclusive OR gate other than said second exclusive OR gate being connected to the output of a respective one of said exclusive OR gates other than said first exclusive OR gate.

5. A generator according to claim 3, wherein said means for supplying instruction words includes a microprocessor.

6. A maximum length shift register sequences generator, comprising:

a plurality of code generating circuits which each include a flip-flop having a data input, a data output and a clock input, and a switching gate having first and second data inputs and having a data output coupled to the data input of the flip-flop;

a plurality of AND gates each having first and second input terminals and having an output terminal;

means for applying a clock pulse to said clock input of each of said flip-flops;

a multiplexer having a plurality of inputs which are each coupled to the output of a respective one of said flip-flops, having an output which is coupled to said first input terminal of each of said AND gates and to said first input of said switching gate of one of said code generating circuits, and having select inputs which specify which one of said data inputs thereof is to be coupled by said multiplexer to its data output;

a first latch having a plurality of outputs which are each coupled to the second data input of a respective one of said switching gates;

a second latch having a plurality of outputs which are each coupled to the second input terminal of a respective one of said AND gates;

means for applying to each of said switching gates a gate control signal which selects a respective one of the first and second data inputs thereof to be coupled by the switching gate to its data output;

a third latch controlled by said gate control signal and having outputs coupled to said select inputs of said multiplexer;

a plurality of feedback circuits each having an output coupled to the first data input of the switching gate of a respective said code generating circuit other than said one code generating circuit, having a first input coupled to the output terminal of a respective one of said AND gates, and having a second input coupled to the output of the flip-flop of a respective one of said code generating circuits; and

means responsive to said gate control signal for supplying each of said first, second and third latches with instruction words.

7. A generator according to claim 6, wherein each said feedback circuit is an exclusive OR gate.

8. A generator according to claim 6, wherein said means for supplying instruction words includes a microprocessor.