EP0980063A3 - Memory management in search phase of a speech recognizer - Google Patents

Memory management in search phase of a speech recognizer Download PDF

Info

Publication number
EP0980063A3
EP0980063A3 EP99202618A EP99202618A EP0980063A3 EP 0980063 A3 EP0980063 A3 EP 0980063A3 EP 99202618 A EP99202618 A EP 99202618A EP 99202618 A EP99202618 A EP 99202618A EP 0980063 A3 EP0980063 A3 EP 0980063A3
Authority
EP
European Patent Office
Prior art keywords
slot
size
index
memory management
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP99202618A
Other languages
German (de)
French (fr)
Other versions
EP0980063A2 (en
EP0980063B1 (en
Inventor
Yo-Hong Kao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Texas Instruments Inc
Original Assignee
Texas Instruments Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Texas Instruments Inc filed Critical Texas Instruments Inc
Publication of EP0980063A2 publication Critical patent/EP0980063A2/en
Publication of EP0980063A3 publication Critical patent/EP0980063A3/en
Application granted granted Critical
Publication of EP0980063B1 publication Critical patent/EP0980063B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/28—Constructional details of speech recognition systems
    • G10L15/285—Memory allocation or algorithm optimisation to reduce hardware requirements
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L15/18—Speech classification or search using natural language modelling
    • G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
    • G10L15/187—Phonemic context, e.g. pronunciation rules, phonotactical constraints or phoneme n-grams
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L2015/085—Methods for reducing search complexity, pruning

Abstract

A memory management method is described for reducing the size of memory required in speech recognition searching. The searching involves parsing the input speech and building a dynamically changing search tree. The basic unit of the search network is a slot. The present invention describes ways of reducing the size of the slot and therefore the size of the required memory. The slot size is reduced by removing the time index, by the model_index and state_index being packed and by a coding for last_time field where one bit represents a slot is available for reuse and a second bit is for backtrace update.
EP99202618A 1998-08-12 1999-08-12 Memory management in search phase of a speech recognizer Expired - Lifetime EP0980063B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9620498P 1998-08-12 1998-08-12
US96204P 1998-08-12

Publications (3)

Publication Number Publication Date
EP0980063A2 EP0980063A2 (en) 2000-02-16
EP0980063A3 true EP0980063A3 (en) 2000-03-01
EP0980063B1 EP0980063B1 (en) 2004-05-19

Family

ID=22256340

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99202618A Expired - Lifetime EP0980063B1 (en) 1998-08-12 1999-08-12 Memory management in search phase of a speech recognizer

Country Status (4)

Country Link
US (1) US6374222B1 (en)
EP (1) EP0980063B1 (en)
AT (1) ATE267444T1 (en)
DE (1) DE69917389T2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7024350B2 (en) * 2000-07-20 2006-04-04 Microsoft Corporation Compact easily parseable binary format for a context-free grammer
US7035802B1 (en) * 2000-07-31 2006-04-25 Matsushita Electric Industrial Co., Ltd. Recognition system using lexical trees
GB2384901B (en) 2002-02-04 2004-04-21 Zentian Ltd Speech recognition circuit using parallel processors
US20060271368A1 (en) * 2005-05-25 2006-11-30 Yishay Carmiel Voice interface for consumer products
JP4405542B2 (en) * 2007-10-24 2010-01-27 株式会社東芝 Apparatus, method and program for clustering phoneme models
US8972263B2 (en) * 2011-11-18 2015-03-03 Soundhound, Inc. System and method for performing dual mode speech recognition
US9336775B2 (en) * 2013-03-05 2016-05-10 Microsoft Technology Licensing, Llc Posterior-based feature with partial distance elimination for speech recognition
US9817881B2 (en) * 2013-10-16 2017-11-14 Cypress Semiconductor Corporation Hidden markov model processing engine

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0248377A2 (en) * 1986-06-02 1987-12-09 Motorola, Inc. Continuous speech recognition system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4977598A (en) * 1989-04-13 1990-12-11 Texas Instruments Incorporated Efficient pruning algorithm for hidden markov model speech recognition
US5291499A (en) * 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US6230128B1 (en) * 1993-03-31 2001-05-08 British Telecommunications Public Limited Company Path link passing speech recognition with vocabulary node being capable of simultaneously processing plural path links
JP2768621B2 (en) * 1993-06-25 1998-06-25 沖電気工業株式会社 Decoding apparatus for convolutional code transmitted in a distributed manner

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0248377A2 (en) * 1986-06-02 1987-12-09 Motorola, Inc. Continuous speech recognition system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DESHMUKH N ET AL: "Efficient search strategies in hierarchical pattern recognition systems", PROCEEDINGS OF THE TWENTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, PROCEEDINGS OF THE TWENTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, STARKVILLE, MS, USA, 12-14 MARCH 1995, 1995, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, USA, pages 88 - 91, XP002126397, ISBN: 0-8186-6985-3 *
GENNADY FEYGIN ET AL: "ARCHITECTURAL TRADEOFFS FOR SURVIVOR SEQUENCE MEMORY MANAGEMENT IN VITERBI DECODERS", IEEE TRANSACTIONS ON COMMUNICATIONS,US,IEEE INC. NEW YORK, vol. 41, no. 3, March 1993 (1993-03-01), pages 425-429, XP000372685, ISSN: 0090-6778 *
LOU H -L: "IMPLEMENTING THE VITERBI ALGORITHM. FUNDAMENTALS AND REAL-TIME ISSUES FOR PROCESSORS DESIGNERS", IEEE SIGNAL PROCESSING MAGAZINE,US,IEEE INC. NEW YORK, vol. 12, no. 5, September 1995 (1995-09-01), pages 42-52, XP000651033, ISSN: 1053-5888 *

Also Published As

Publication number Publication date
DE69917389T2 (en) 2005-06-02
EP0980063A2 (en) 2000-02-16
EP0980063B1 (en) 2004-05-19
US6374222B1 (en) 2002-04-16
DE69917389D1 (en) 2004-06-24
ATE267444T1 (en) 2004-06-15

Similar Documents

Publication Publication Date Title
EP0838073B1 (en) Method and apparatus for dynamic adaptation of a large vocabulary speech recognition system and for use of constraints from a database in a large vocabulary speech recognition system
US5758319A (en) Method and system for limiting the number of words searched by a voice recognition system
KR100883577B1 (en) Low memory decision tree
EP0978823A3 (en) Speech recognition
HK1027406A1 (en) Command parsing and rewrite system and method
CN1130688C (en) Speech recognition methods and apparatus on basis of modelling of new words
CN101069230A (en) Predicting tone pattern information for textual information used in telecommunication systems
WO2002069188A3 (en) Encoding semi-structured data for efficient search and browsing
EP1205852A3 (en) Including grammars within a statistical parser
EP0797158A3 (en) Document managing apparatus, data compressing method, and data decompressing method
GB2384901A (en) Speech recognition circuit using parallel processors
CA2373568A1 (en) Method of searching similar document, system for performing the same and program for processing the same
EP0980063A3 (en) Memory management in search phase of a speech recognizer
CA2108460A1 (en) Vocabulary memory allocation for adaptive data compression of frame-multiplexed traffic
US6006181A (en) Method and apparatus for continuous speech recognition using a layered, self-adjusting decoder network
EP0762383A3 (en) Pattern adapting apparatus for speech or pattern recognition
EP1116218B1 (en) Inter-word connection phonemic models
AU2000276400A1 (en) Search method based on single triphone tree for large vocabulary continuous speech recognizer
Kaiser et al. Profer: Predictive, robust finite-state parsing for spoken language
KR20020031305A (en) Method for the encoding of prosody for a speech encoder working at very low bit rates
CN102298927B (en) voice identifying system and method capable of adjusting use space of internal memory
Zhou et al. An approach to continuous speech recognition based on layered self-adjusting decoding graph
EP1321851A3 (en) Method for running a speech dialogue system
EP1062656A1 (en) Method for automatically controlling electronic musical devices by means of real-time construction and search of a multi-level data structure
Chen Compiling large-context phonetic decision trees into finite-state transducers.

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

RIC1 Information provided on ipc code assigned before grant

Free format text: 7G 10L 15/08 A, 7G 10L 15/26 B

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

17P Request for examination filed

Effective date: 20000901

AKX Designation fees paid

Free format text: AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

17Q First examination report despatched

Effective date: 20030212

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: 7G 10L 15/28 B

Ipc: 7G 10L 15/08 A

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20040519

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040519

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69917389

Country of ref document: DE

Date of ref document: 20040624

Kind code of ref document: P

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040812

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040812

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040819

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040819

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040819

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20040830

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040831

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20050222

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20041019

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20140901

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20140725

Year of fee payment: 16

Ref country code: GB

Payment date: 20140725

Year of fee payment: 16

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 69917389

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20150812

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20160429

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160301

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150812

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150831