Correlation function computing device

• US 4,775,951 A
• Filed: 11/24/1986
• Issued: 10/04/1988
• Est. Priority Date: 12/20/1982
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Computer Basic Technology Research Assoc.
• Inventors: Iwahashi, Hiroyuki, Nishioka, Yoshiki
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Shaw, Dale M.
• Application Number:
  US06/935,095
• Time in Patent Office: 680 Days
• Field of Search: 364/728, 381/38, 381/49
• US Class Current: 708/422
• CPC Class Codes: G06F 17/15 Correlation function computation including computation of convolution operations arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00
• CPC Class Codes: G10L 15/00 Speech recognition G10L17/00 takes precedence

Abstract

A correlation function computing device capable of computing a selfcorrelation function or the like is constructed to comprise a window function memorizing circuit, an A/D converting circuit for converting time series of a voice signal into digital values, a multiplier for calculating products of the window functions and the digitalized time series of the voice signal and also products required for the computation of the correlation function, a memory circuit for storing the products of the window functions and the digitalized time series of the voice signal delivered from the multiplier, a selector circuit for transferring data supplied to the multiplier, an adder for obtaining a product-sum in a divided manner, a memory circuit of a first-in and first-out type for storing the product-sum dividedly obtained in the adder, and a control circuit for controlling all of the aforementioned circuits.

Claims

1. A device for computing a correlation function comprising:

ROM means for storing window functions;

A/D converting means for converting a time series waveform of a voice signal into digital values;

a multiplier for calculating,

(a) products of the window functions and the digitalized time series of the voice signal, and

(b) products required for the computation of the correlation function;

memory means for storing the products of said window functions and said digitalized time series obtained from the multiplier;

latch means for storing said products of the window functions and the digitalized time series of the voice signal, and for providing said products of the window functions to said memory means;

first and second selector means for transferring data to the multiplier in a first mode from said A/D converting means and said ROM means respectively, and in a second mode to transfer data from said latch means and said memory means respectively;

adder means for obtaining a sum of said products required for the computation of the correlation function;

first-in first-out memory means for storing the sum obtained in the adder; and

control means for synchronizing the operation of said ROM means, said A/D means, said first and second selector means, said memory means, and said latch means with each other, wherein the correlation function is represented as R (τ

), τ

>

1.

2. A device as claimed in claim 1, wherein said adder obtains said sum of said products by sequentially adding divided segments of said products obtained from the multiplier.

3. A device as claimed in claim 1, wherein the correlation function is used as a parameter in voice recognition.

4. A device for computing a correlation function used as a parameter in a voice recognition system comprising:

ROM means for storing window functions;

A/D converting means for converting a time series waveform of a voice signal into digital values;

a multiplier for calculating,

(a) products of the window functions and the digitalized series of the voice signal, and

(b) products required for the computation of the correlation function;

memory means for storing the products of said window functions and said digitalized time series obtained from the multiplier;

latch means for storing said products of the window functions and the digitalized time series of the voice signal, and for providing said products of the window functions to said memory means;

first and second selector means for transferring data to the multiplier in a first mode to transfer data from said A/D converting means and said ROM means respectively, and in a second mode to transfer data from said latch means and said memory means respectively;

adder means for obtaining a sum of said products required for the computation of the correlation function;

first-in first-out memory means for storing the sum obtained in the adder; and

control means for synchronizing the operation of said ROM means, said A/D means, said first and second selector means, said memory means, and said latch means with each other,

wherein the correlation function is represented as R (τ

), τ

>

1.