DE69214969D1 - Verfahren und Vorrichtung zur Erzeugung von Hilfsinformationen zur Ausführung einer Suche in einem Kodebuch mit geringer Dichte - Google Patents

Verfahren und Vorrichtung zur Erzeugung von Hilfsinformationen zur Ausführung einer Suche in einem Kodebuch mit geringer Dichte

Info

Publication number
DE69214969D1
DE69214969D1 DE69214969T DE69214969T DE69214969D1 DE 69214969 D1 DE69214969 D1 DE 69214969D1 DE 69214969 T DE69214969 T DE 69214969T DE 69214969 T DE69214969 T DE 69214969T DE 69214969 D1 DE69214969 D1 DE 69214969D1
Authority
DE
Germany
Prior art keywords
search
low
auxiliary information
code book
generating auxiliary
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.)
Expired - Fee Related
Application number
DE69214969T
Other languages
English (en)
Other versions
DE69214969T2 (de
Inventor
Kumar Swaminathan
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Application granted granted Critical
Publication of DE69214969D1 publication Critical patent/DE69214969D1/de
Publication of DE69214969T2 publication Critical patent/DE69214969T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/008Vector quantisation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082Vector coding
DE69214969T 1991-01-28 1992-01-17 Verfahren und Vorrichtung zur Erzeugung von Hilfsinformationen zur Ausführung einer Suche in einem Kodebuch mit geringer Dichte Expired - Fee Related DE69214969T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/646,122 US5195137A (en) 1991-01-28 1991-01-28 Method of and apparatus for generating auxiliary information for expediting sparse codebook search

Publications (2)

Publication Number Publication Date
DE69214969D1 true DE69214969D1 (de) 1996-12-12
DE69214969T2 DE69214969T2 (de) 1997-03-27

Family

ID=24591845

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69214969T Expired - Fee Related DE69214969T2 (de) 1991-01-28 1992-01-17 Verfahren und Vorrichtung zur Erzeugung von Hilfsinformationen zur Ausführung einer Suche in einem Kodebuch mit geringer Dichte

Country Status (4)

Country Link
US (1) US5195137A (de)
EP (1) EP0497479B1 (de)
DE (1) DE69214969T2 (de)
DK (1) DK0497479T3 (de)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5396576A (en) * 1991-05-22 1995-03-07 Nippon Telegraph And Telephone Corporation Speech coding and decoding methods using adaptive and random code books
US5265190A (en) * 1991-05-31 1993-11-23 Motorola, Inc. CELP vocoder with efficient adaptive codebook search
US5233660A (en) * 1991-09-10 1993-08-03 At&T Bell Laboratories Method and apparatus for low-delay celp speech coding and decoding
US5371853A (en) * 1991-10-28 1994-12-06 University Of Maryland At College Park Method and system for CELP speech coding and codebook for use therewith
US5495555A (en) * 1992-06-01 1996-02-27 Hughes Aircraft Company High quality low bit rate celp-based speech codec
US5513297A (en) * 1992-07-10 1996-04-30 At&T Corp. Selective application of speech coding techniques to input signal segments
US5717824A (en) * 1992-08-07 1998-02-10 Pacific Communication Sciences, Inc. Adaptive speech coder having code excited linear predictor with multiple codebook searches
JPH06186998A (ja) * 1992-12-15 1994-07-08 Nec Corp 音声符号化装置のコードブック探索方式
US5659659A (en) * 1993-07-26 1997-08-19 Alaris, Inc. Speech compressor using trellis encoding and linear prediction
JP2655046B2 (ja) * 1993-09-13 1997-09-17 日本電気株式会社 ベクトル量子化装置
JP3013698B2 (ja) * 1994-04-20 2000-02-28 松下電器産業株式会社 ベクトル量子化符号化装置と復号化装置
US5602961A (en) * 1994-05-31 1997-02-11 Alaris, Inc. Method and apparatus for speech compression using multi-mode code excited linear predictive coding
US5570454A (en) * 1994-06-09 1996-10-29 Hughes Electronics Method for processing speech signals as block floating point numbers in a CELP-based coder using a fixed point processor
JP3328080B2 (ja) * 1994-11-22 2002-09-24 沖電気工業株式会社 コード励振線形予測復号器
FR2729245B1 (fr) * 1995-01-06 1997-04-11 Lamblin Claude Procede de codage de parole a prediction lineaire et excitation par codes algebriques
US5890110A (en) * 1995-03-27 1999-03-30 The Regents Of The University Of California Variable dimension vector quantization
TW317051B (de) * 1996-02-15 1997-10-01 Philips Electronics Nv
DE69732746C5 (de) * 1996-02-15 2020-11-19 Koninklijke Philips N.V. Signalübertragungssystem mit verringerter komplexität
US5799272A (en) * 1996-07-01 1998-08-25 Ess Technology, Inc. Switched multiple sequence excitation model for low bit rate speech compression
US6192336B1 (en) * 1996-09-30 2001-02-20 Apple Computer, Inc. Method and system for searching for an optimal codevector
KR100366700B1 (ko) * 1996-10-31 2003-02-19 삼성전자 주식회사 코드여기 선형 예측 부호화에 있어서 상관함수에 기초한 적응 코드북 탐색방법
US5832443A (en) * 1997-02-25 1998-11-03 Alaris, Inc. Method and apparatus for adaptive audio compression and decompression
JP3235543B2 (ja) * 1997-10-22 2001-12-04 松下電器産業株式会社 音声符号化/復号化装置
KR100938017B1 (ko) * 1997-10-22 2010-01-21 파나소닉 주식회사 벡터 양자화 장치 및 방법
SE519562C2 (sv) * 1998-01-27 2003-03-11 Ericsson Telefon Ab L M Förfarande och anordning för avstånds- och distorsionsskattning vid kanaloptimerad vektorkvantisering
US6301556B1 (en) * 1998-03-04 2001-10-09 Telefonaktiebolaget L M. Ericsson (Publ) Reducing sparseness in coded speech signals
US6415255B1 (en) * 1999-06-10 2002-07-02 Nec Electronics, Inc. Apparatus and method for an array processing accelerator for a digital signal processor
US7139700B1 (en) * 1999-09-22 2006-11-21 Texas Instruments Incorporated Hybrid speech coding and system
US7013268B1 (en) 2000-07-25 2006-03-14 Mindspeed Technologies, Inc. Method and apparatus for improved weighting filters in a CELP encoder
US7647223B2 (en) * 2001-08-16 2010-01-12 Broadcom Corporation Robust composite quantization with sub-quantizers and inverse sub-quantizers using illegal space
US7617096B2 (en) * 2001-08-16 2009-11-10 Broadcom Corporation Robust quantization and inverse quantization using illegal space
US7610198B2 (en) * 2001-08-16 2009-10-27 Broadcom Corporation Robust quantization with efficient WMSE search of a sign-shape codebook using illegal space
US7310596B2 (en) * 2002-02-04 2007-12-18 Fujitsu Limited Method and system for embedding and extracting data from encoded voice code
WO2003071522A1 (fr) * 2002-02-20 2003-08-28 Matsushita Electric Industrial Co., Ltd. Procede de production de vecteur de source sonore fixe et table de codage de source sonore fixe
US7225187B2 (en) 2003-06-26 2007-05-29 Microsoft Corporation Systems and methods for performing background queries from content and activity
US7162473B2 (en) * 2003-06-26 2007-01-09 Microsoft Corporation Method and system for usage analyzer that determines user accessed sources, indexes data subsets, and associated metadata, processing implicit queries based on potential interest to users
US20050065787A1 (en) * 2003-09-23 2005-03-24 Jacek Stachurski Hybrid speech coding and system
JP5159279B2 (ja) * 2007-12-03 2013-03-06 株式会社東芝 音声処理装置及びそれを用いた音声合成装置。
WO2012008891A1 (en) * 2010-07-16 2012-01-19 Telefonaktiebolaget L M Ericsson (Publ) Audio encoder and decoder and methods for encoding and decoding an audio signal
US20170069306A1 (en) * 2015-09-04 2017-03-09 Foundation of the Idiap Research Institute (IDIAP) Signal processing method and apparatus based on structured sparsity of phonological features
US9843341B1 (en) * 2016-08-02 2017-12-12 Multicom Technologies Inc. Methods and devices for sparse data compression through dimension coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59116698A (ja) * 1982-12-23 1984-07-05 シャープ株式会社 音声デ−タ圧縮方法
US4797925A (en) * 1986-09-26 1989-01-10 Bell Communications Research, Inc. Method for coding speech at low bit rates
CA1337217C (en) * 1987-08-28 1995-10-03 Daniel Kenneth Freeman Speech coding
US4817157A (en) * 1988-01-07 1989-03-28 Motorola, Inc. Digital speech coder having improved vector excitation source
US4963030A (en) * 1989-11-29 1990-10-16 California Institute Of Technology Distributed-block vector quantization coder
JPH0451200A (ja) * 1990-06-18 1992-02-19 Fujitsu Ltd 音声符号化方式

Also Published As

Publication number Publication date
US5195137A (en) 1993-03-16
DE69214969T2 (de) 1997-03-27
DK0497479T3 (da) 1996-12-02
EP0497479B1 (de) 1996-11-06
EP0497479A1 (de) 1992-08-05

Similar Documents

Publication Publication Date Title
DE69214969T2 (de) Verfahren und Vorrichtung zur Erzeugung von Hilfsinformationen zur Ausführung einer Suche in einem Kodebuch mit geringer Dichte
DE69432571D1 (de) Verfahren und Vorrichtung zur Verschachtelung einer Folge von Datenelementen
DE69535098D1 (de) Verfahren und -vorrichtung zur Suche von Bildern in einer Datenbank
DE69230784T2 (de) Verfahren und Vorrichtung zur Dokumenterkennung mit Normnotierung für Mehrdeutigkeitenspeicherung
DE69123495T2 (de) Vorrichtung und Verfahren zur Integration von Zeigerfunktionen in einer Computertastatur
DE69418595T2 (de) Verfahren und vorrichtung zur erzeugung von biopolymermatrizen auf einer festphasenträgeroberfläche
DE69127048T2 (de) Verfahren und Vorrichtung zur Editierung von MIDI-Dateien
DE69432585D1 (de) Verfahren und Gerät zur Auswahl von Text und/oder Non-Text-Blöcken in einem gespeicherten Dokument
DE68928438D1 (de) Verfahren und Vorrichtung zur Erzeugung von beweglichen Bildern
DE69116463D1 (de) Verfahren und Mittel zur Erzeugung von Indexpulsen in einem Datenspeicherungssystem
DE69418776D1 (de) Verfahren und Vorrichtung zur Eingabe von Musikdaten
DE69034140D1 (de) Verfahren und Einrichtung zur Erzeugung von Mustern
DE3672958D1 (de) Verfahren und vorrichtung zur herstellung von duplexkopiensaetzen von einem duplexvorlagensatz.
DE68928877T2 (de) Verfahren und Vorrichtung zur Erzeugung von Ausschneide-Maskendaten
DE69125778D1 (de) Verfahren zur Sicherung von in einer Primär- und Sekundärdatenbank gespeicherten Daten in einem Prozessregelsystem
DE69432507D1 (de) Verfahren und Geräte zur Erzeugung von Zeichnungsdaten
DE69222743T2 (de) Speichereinrichtung und Verfahren zur Verwendung in einer Datenverarbeitungsanordnung
DE69636731D1 (de) System und Verfahren zur Aufnahme von Namen in einer Spracherkennungsdatenbank
DE69111575D1 (de) Verfahren und Vorrichtung zur Erzeugung von Lücken in einer Reissverschlusskette.
DE59208593D1 (de) Verfahren zur herstellung von alkyl- und/oder alkenyloligoglykosiden
DE68924085T2 (de) Verfahren zur Erkennung von möglichen Konturpunkten in einem Strahlungsfeld.
DE69213480D1 (de) Verfahren und vorrichtung zur vereinfachung einer benutzererzeugung von entscheidungsfunktionen.
DE69121308D1 (de) Verfahren und Einrichtung zur Erzeugung von Zeichenmustern in einem Ausgangsspeicher
DE68927339T2 (de) Verfahren und Vorrichtung zur Erzeugung von Halbtonpunkten
DE68927897T2 (de) Verfahren und Gerät zur Aufbereitung von Dokumenten

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee
8370 Indication of lapse of patent is to be deleted
8339 Ceased/non-payment of the annual fee