Binary autocorrelation processor

• US 4,860,357 A
• Filed: 08/05/1985
• Issued: 08/22/1989
• Est. Priority Date: 08/05/1985
• Status: Expired due to Term

• Current Assignee: Magnachip Semiconductor Limited (Magnachip Semiconductor)
• Original Assignee: NCR Corporation (NCR Voyix Corporation)
• Inventors: Avery, James M.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Merecki, John A.
• Application Number:
  US06/762,234
• Time in Patent Office: 1,478 Days
• Field of Search: 381/41-50, 381/36-40, 364/728, 364/513.5, 364/728.07, 382/42
• US Class Current: 704/217
• CPC Class Codes: G10L 25/00 Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 muting semiconductor-based amplifiers when some special characteristics of a signal are sensed by a speech detector, e.g. sensing when no signal is present, H03G3/34

Abstract

A system for converting known speech segments into machine storable binary signals for the purpose of later attempting a match between a stored signal and an incoming signal using autocorrelation techniques. Through the use of a clipper and a sample and hold register, the system converts an incoming speech signal into a bit stream signal. Two successive groups of bits called frames are stored in separate registers. A bit-by-bit correlation is performed on the bits stored in the separate registers and a counter is indexed as a function of the correlation. A memory is provided for maintaining a record of the counts associated with each speech segment for later attempting computer pattern matching against received unknown speech segments.

Claims

1. An autocorrelation processor for speech signals comprising:

converting means for converting a speech signal to a binary signal;

means for combining a first occurring portion of said binary signal with a second occurring portion of said binary signal in an autocorrelation process to form a frame of autocorrelated binary signals;

counting means coupled to said combining means for counting the number of binary signals of one binary value contained in a frame of autocorrelated binary signals to form autocorrelation coefficients from the sum of said binary signals produced by said counting means; and

a memory coupled to said counting means for storing a number of the formed autocorrelation coefficients for future use;

wherein said means for combining is comprised of;

a current samples register for receiving and storing, in parallel, sequential occurring portions of said binary signal and for providing at its output, upon receipt of a most current sample at its input, a previous sample which is a previously received current sample;

a previous samples register for receiving the previous sample from said current samples register, wherein said previous samples register has a parallel output, and said current samples register is a parallel-in, parallel-out, shift register with a serial data bit input for shifting its output in response to serial data bits;

logic means coupled to the output of said current samples register and the output of said previous samples register for indicating the concurrence of like binary values within a previous sample portion and a current sample portion of said binary signal to form a frame of autocorrelated binary signals; and

a parallel-to-serial holding register having its input coupled to the output of said previous samples register and its output coupled to said serial data input of the current samples register and for serially providing at its output the signals received from said previous samples register.

2. The autocorrelation processor according to claim 1 and further comprising:

an autocorrelation result register interposed between said logic means and said counting means to serially pass said autocorrelated binary signals to said counting means.