US5621848A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of partitioning a sequence of data frames
Assignee: Google Technology Holdings LLC
•
Filing: 1994-06-06
•
Granted: 1997-04-15
•
Expires: 2014-06-06
Abstract
Abstract A method of analyzing data, particularly a speech signal, first pre-processes the signal by performing analog-to-digital conversion and cepstral analysis, producing a sequence of data frames. Then the sequence of data frames is partitioned into a plurality of data blocks. The data blocks may be subjected to further analysis, for example, by introducing them to a plurality of neural networks. The system may be implemented using either hardware or software or a combination thereof.
Inventors
- 👤 Shay-Ping T. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:55
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/04; G10L15/08; G10L15/16; G10L25/00; G10L25/03; G10L25/24
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
205 words
In a pattern-recognition system, a method for partitioning a sequence of data frames into a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word into a signal representing said sequence of data frames; (b) receiving a first data frame of said sequence of data frames; (c) equating a current data frame to said first data frame; (d) equating a current data block to a first data block of said sequence of data blocks; (e) assigning said current data frame to said current data block; (f) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (g); (ii) if not, concluding said method; (g) equating said current data frame to said next data frame; (h) equating said current data block to a next data block in said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (l); (ii) if not, returning to step (f); and (l) equating said next data block to said first data block, and returning to step (j).
Claim 2
Dependent Claim
205 words
In a pattern-recognition system, a method for partitioning a sequence of data frames into a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word into a signal representing said sequence of data frames; (b) receiving a first data frame of said sequence of data frames; (c) equating a current data frame to said first data frame; (d) equating a current data block to a first data block of said sequence of data blocks; (e) assigning said current data frame to said current data block; (f) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (g); (ii) if not, concluding said method; (g) equating said current data frame to said next data frame; (h) equating said current data block to a next data block in said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (l); (ii) if not, returning to step (f); and (l) equating said next data block to said first data block, and returning to step (j).
Claim 3
Dependent Claim
31 words
The method recited in claim 1, further comprising the following step: including a plurality of data points based on cepstrum coefficients in at lease one of said sequence of data frames.
Claim 4
Dependent Claim
18 words
The method recited in claim 1, wherein said method said is implemented using at least one integrated circuit.
Claim 5
Dependent Claim
17 words
The method recited in claim 1, wherein said method is implemented using a sequence of computer-executable instructions.
Claim 6
Dependent Claim
242 words
In pattern-recognition system, a method for generating a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word into a signal representing a sequence of data frames; (b) receiving a first data frame of said sequence of data frames; (c) equating a current data frame to said first data frame; (d) equating a current data block to a first data block of said sequence of data blocks; (e) assigning said current data frame to said current data block; (f) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (g); (ii) if not, proceeding to step (m); (g) equating said current data frame too said next data frame; (h) equating said current data block to a next data block in said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (l); (ii) if not, returning to step (f); (l) equating said next data block to said first data block, and returning to step (j); and (m) determining if said current data block is said last one of said sequence of data blocks; if so, concluding said method, but if not, copying said current data frame to each of said sequence of data blocks following said current data block.
Claim 7
Dependent Claim
242 words
In pattern-recognition system, a method for generating a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word into a signal representing a sequence of data frames; (b) receiving a first data frame of said sequence of data frames; (c) equating a current data frame to said first data frame; (d) equating a current data block to a first data block of said sequence of data blocks; (e) assigning said current data frame to said current data block; (f) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (g); (ii) if not, proceeding to step (m); (g) equating said current data frame too said next data frame; (h) equating said current data block to a next data block in said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (l); (ii) if not, returning to step (f); (l) equating said next data block to said first data block, and returning to step (j); and (m) determining if said current data block is said last one of said sequence of data blocks; if so, concluding said method, but if not, copying said current data frame to each of said sequence of data blocks following said current data block.
Claim 8
Dependent Claim
31 words
The method recited in claim 5, further comprising the following step: including a plurality of data points based on cepstrum coefficients in at least one of said sequence of data frames.
Claim 9
Dependent Claim
17 words
The method recited in claim 5, wherein said method is implemented using at least one integrated circuit.
Claim 10
Dependent Claim
17 words
The method recited in claim 5, wherein said method is implemented using a sequence of computer-executable instructions.
Claim 11
Dependent Claim
235 words
In a speech-recognition system, a method for generating a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word to an electrical signal; (b) performing an A/D conversion of said electrical signal to produce a digitized signal; (c) performing cepstral analysis of said digitized signal to produce a sequence of data frames, wherein each of said sequence of data frames includes a plurality of data points based on cepstrum coefficients; (d) equating a current data frame to a first data frame of said sequence of data frames; (e) equating a current data block to a first data block of said sequence of data blocks; (f) assigning said current data frame to said current data block; (g) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (h); (ii) if not, concluding said method; (h) equating said current data frame to said next data frame; (j) equating said current data block to a next data block in said sequence of data blocks; (k) assigning said current data frame to said current data block; (l) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (m); (ii) if not, returning to step (g); and (m) equating said next data block to said first data block, and returning to step (g).
Claim 12
Dependent Claim
235 words
In a speech-recognition system, a method for generating a sequence of data blocks, said method comprising the following steps: (a) converting a spoken word to an electrical signal; (b) performing an A/D conversion of said electrical signal to produce a digitized signal; (c) performing cepstral analysis of said digitized signal to produce a sequence of data frames, wherein each of said sequence of data frames includes a plurality of data points based on cepstrum coefficients; (d) equating a current data frame to a first data frame of said sequence of data frames; (e) equating a current data block to a first data block of said sequence of data blocks; (f) assigning said current data frame to said current data block; (g) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (h); (ii) if not, concluding said method; (h) equating said current data frame to said next data frame; (j) equating said current data block to a next data block in said sequence of data blocks; (k) assigning said current data frame to said current data block; (l) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (m); (ii) if not, returning to step (g); and (m) equating said next data block to said first data block, and returning to step (g).
Claim 13
Dependent Claim
15 words
The method recited in claim 9, wherein said sequence of frames represents a speech sample.
Claim 14
Dependent Claim
27 words
The method recited in claim 9 wherein step (a) comprises the following sub-step: sampling said spoken word at fixed intervals of time to generate said electrical signal.
Claim 15
Dependent Claim
38 words
The method recited in claim 9 wherein each frame in said sequence of frames comprises a plurality of data points, wherein each of said data points represents the value of a function which is based on cepstrum coefficients.
Claim 16
Dependent Claim
17 words
The method recited in claim 9, wherein said method is implemented using at least one integrated circuit.
Claim 17
Dependent Claim
17 words
The method recited in claim 9, wherein said method is implemented using a sequence of computer-executable instructions.
Claim 18
Dependent Claim
80 words
The method recited in claim 9, wherein said sequence of data frames has a finite number of data frames and said sequence of data blocks has a finite length, and said method further comprises the following steps: determining said finite number of data frames; defining a number of data frames per data block; and calculating said finite length of said sequence of data blocks according to said number of data frames and said number of data frames per data block.
Claim 19
Dependent Claim
55 words
The method of claim 15, wherein the step of calculating includes the following sub-steps: dividing said finite number of data frames by said data frames per data block to produce a result; and rounding said result to a nearest integer greater than said result to produce said finite length of said sequence of data blocks.
Claim 20
Dependent Claim
354 words
In a speech-recognition system, a method for generating a sequence of data blocks having a finite length, said method comprising the following steps: (a) converting a spoken word to an electrical signal; (b) performing an A/D conversion of said electrical signal to produce a digitized signal; (c) performing cepstral analysis of said digitized signal to produce a sequence of data frames, wherein said sequence of data frames has a finite number of data frames and each of said sequence of data frames includes a plurality of data points based on cepstrum coefficients, each of the plurality of data points being a 32-bit digital word; (d) determining said finite number of data frames; (e) defining a number of data frames per data block; (f) calculating said finite length of said sequence of data blocks according to said number of data frames and said number of data frames per data block; (g) equating a current data frame to a first data frame of said sequence of data frames; (h) equating a current data block to a first data block of said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (l); (ii) if not, proceeding to step (g); (l) equating said current data frame to said next data frame; (m) equating said current data block to a next data block in said sequence of data blocks; (n) assigning said current data frame to said current data block; (o) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (p); (ii) if not, returning to step (k); and (p) equating said next data block to said first data block, and returning to step (k); and (q) determining if said current data block is said last one of said sequence of data blocks; if so, concluding said method, but if not, copying said current data frame to each of said sequence of data blocks following said current data block.
Claim 21
Dependent Claim
354 words
In a speech-recognition system, a method for generating a sequence of data blocks having a finite length, said method comprising the following steps: (a) converting a spoken word to an electrical signal; (b) performing an A/D conversion of said electrical signal to produce a digitized signal; (c) performing cepstral analysis of said digitized signal to produce a sequence of data frames, wherein said sequence of data frames has a finite number of data frames and each of said sequence of data frames includes a plurality of data points based on cepstrum coefficients, each of the plurality of data points being a 32-bit digital word; (d) determining said finite number of data frames; (e) defining a number of data frames per data block; (f) calculating said finite length of said sequence of data blocks according to said number of data frames and said number of data frames per data block; (g) equating a current data frame to a first data frame of said sequence of data frames; (h) equating a current data block to a first data block of said sequence of data blocks; (j) assigning said current data frame to said current data block; (k) determining whether there is a next data frame in said sequence of data frames; (i) if so, proceeding to step (l); (ii) if not, proceeding to step (g); (l) equating said current data frame to said next data frame; (m) equating said current data block to a next data block in said sequence of data blocks; (n) assigning said current data frame to said current data block; (o) determining if said current data block is a last one of said sequence of data blocks; (i) if so, proceeding to step (p); (ii) if not, returning to step (k); and (p) equating said next data block to said first data block, and returning to step (k); and (q) determining if said current data block is said last one of said sequence of data blocks; if so, concluding said method, but if not, copying said current data frame to each of said sequence of data blocks following said current data block.
Claim 22
Dependent Claim
54 words
The method recited in claim 17, wherein step (f) includes the following sub-steps: dividing said finite number of data frames by said data frames per data block to produce a result; and rounding said result to a nearest integer greater than said result to generate said finite length of said sequence of data blocks.
Claim 23
Dependent Claim
27 words
The method recited in claim 17, wherein step (a) comprises the following sub-step: sampling said spoken word at fixed intervals of time to generate said electrical signal.
Claim 24
Dependent Claim
24 words
The method for partitioning a sequence of data frames recited in claim 17, wherein said method is implemented using at least one integrated circuit.
Claim 25
Dependent Claim
17 words
The method recited in claim 17, wherein said method is implemented using a sequence of computer-executable instructions.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-14 | 2000-10-14 | 2001-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-14 | 2004-10-14 | 2005-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-14 | 2008-10-14 | 2009-04-15 | $7700.00 | Window Closed / Lapsed |