JP5159318B2 - 固定符号帳探索装置および固定符号帳探索方法 - Google Patents
固定符号帳探索装置および固定符号帳探索方法 Download PDFInfo
- Publication number
- JP5159318B2 JP5159318B2 JP2007549196A JP2007549196A JP5159318B2 JP 5159318 B2 JP5159318 B2 JP 5159318B2 JP 2007549196 A JP2007549196 A JP 2007549196A JP 2007549196 A JP2007549196 A JP 2007549196A JP 5159318 B2 JP5159318 B2 JP 5159318B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- pulse
- filter
- fixed codebook
- convolution
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
- G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L2019/0001—Codebooks
- G10L2019/0013—Codebook search algorithms
Description
Esの分子項=S1*Dn[i1]+S2*Dn[i2]+S3*Dn[i3] …(2)
Esの分母項-=φ[i1][i1]+φ[i2][i2]+φ[i3][i3]+2(S1*S2*φ[i1][i2]+S1*S3*φ[i1][i3]+S2*S3*φ[i2][i3]) …(3)
ここで、ベクトルDnは式(1)におけるxtHであり、行列φは式(1)におけるH
tHである。また、Snは第nパルスの極性(具体的には正負)を表し、inは第nパルスの位置をそれぞれ表す。
図1は、CELP符号化において、パルス形状の畳み込みを行った場合、すなわちパルスを拡散フィルタに通す処理を行った場合の、パルス音源から合成信号が生成されるまで間の信号の推移を説明するための図である。cは代数符号帳によって生成される少数パルス・ベクトル、Dは拡散ベクトルを畳み込む行列、Hは聴覚重み付き合成フィルタのインパルス応答畳み込みを表す下三角行列をそれぞれ表す。
り合う部分の相関関係によりベクトルのエネルギは異なるものとなる。よって、c、Dc、HDcのそれぞれと、各ターゲット・ベクトルとの誤差最小化を考える際、cはベクトルをエネルギで正規化する必要がないが、DcおよびHDcの場合はベクトルのエネルギの違いを考慮して、エネルギで正規化する必要がある。
評価関数=xtHDc/ctDtHtHDc …(6)
ここで、tは行列の転置を表す。
、合成フィルタインパルス応答時間軸反転畳み込み部102、パルス形状時間軸反転畳み込み部103、パルス形状畳み込み逆フィルタ104、パルス候補予備選択部105、パルス生成部106、パルス形状畳み込みフィルタ107、合成フィルタインパルス応答畳み込みフィルタ108、およびパルス候補最終選択部109を備える。なお、表現を簡便にするため、「聴覚重み付け合成フィルタ」を単に「合成フィルタ」と表している。
状畳み込み逆フィルタ104が理想残差信号から算出し、xtHDcはパルス形状時間軸反転畳み込み部103により算出される。例えば、zとxtHDcの線形和で定義される評価関数を大きくするパルス位置候補をパルス候補予備選択部105が選択する。
評価関数=xtHDc/ctDtHtHDc …(6)
なお、合成フィルタインパルス応答畳み込みフィルタ108から入力される合成ベクトルはHDcに相当する。
(xtHDc)2/(ctDtHtHDc) …(8)
しかし、xtHDcが正になるようにパルス極性を事前に限定すれば、分子項の二乗は必要なくなり、極性の組み合わせも事前に決定できるので、演算量を少なくするためにこ
の方法を用いる。
図4は、本発明の実施の形態2に係る固定符号帳探索装置の主要な構成を示すブロック図である。なお、この固定符号帳探索装置は、実施の形態1に示した固定符号帳探索装置と同様の基本的構成を有しており、同一の構成要素には同一の符号を付し、その説明を省略する。また、基本的動作は同一であるが詳細な点で違いがある構成要素には、同一の番号にアルファベットの小文字を付した符号を付して区別し、適宜説明を加える。
替え型である場合、すなわち事前に用意された複数種類のパルス形状ベクトルの中から適応的に1つのパルス形状ベクトルを選択する場合は、それぞれのパルス形状ベクトルを畳み込むフィルタの逆フィルタの係数を予め用意しておき、パルス形状決定部201から出力されたパルス形状の情報を用いて、選ばれたパルス形状ベクトルに対応する逆フィルタの係数をパルス形状畳み込み逆フィルタ104aへ出力する。
本発明の実施の形態3は、実施の形態1に示したFCB探索装置100をCELP符号化装置に搭載した場合の一例である。なお、本実施の形態では、FCB探索装置100をFCB探索部305と表記する。
フィルタが挙げられる。
Claims (7)
- パルスベクトルに形状ベクトルを畳み込んで固定符号帳ベクトルを生成する固定符号帳を探索する固定符号帳探索方法であって、
前記形状ベクトルを畳み込むフィルタの逆特性を有するフィルタを用いて線形予測残差信号をフィルタリングするステップと、
前記逆特性を有するフィルタを用いたフィルタリングにより得られた信号とパルスベクトルとの間の誤差を最小化する第一の評価関数を用いて複数のパルス候補を予備選択するステップと、
前記複数のパルス候補の組み合わせからなるパルスベクトルに前記形状ベクトルを畳み込んで前記固定符号帳ベクトルを生成するステップと、
前記固定符号帳ベクトルに合成フィルタのインパルス応答を畳み込んで合成ベクトルを生成するステップと、
ターゲットベクトルと前記合成ベクトルとの誤差を最小化する第二の評価関数を用いて1つのパルスベクトルの探索を行うステップと、
を有する固定符号帳探索方法。 - 前記第二の評価関数は、
前記ターゲットベクトルと前記合成ベクトルとの相互相関を前記合成ベクトルのエネルギで正規化した値を含む、
請求項1記載の固定符号帳探索方法。 - 前記第二の評価関数として次式を用いる、
請求項1記載の固定符号帳探索方法。
評価関数=xtHDc/(ctDtHtHDc)
但し、
x:ターゲットベクトル
H:聴覚重み付き合成フィルタのインパルス応答畳み込みを表す下三角行列
D:拡散ベクトルの畳み込み行列
c:パルスベクトル
t:転置行列または転置ベクトルであることを示す添字 - パルスベクトルに形状ベクトルを畳み込んで固定符号帳ベクトルを生成する固定符号帳を探索する固定符号帳探索装置であって、
前記形状ベクトルを畳み込むフィルタの逆特性を有し、線形予測残差信号をフィルタリングする逆フィルタと、
前記逆フィルタを用いたフィルタリングにより得られた信号とパルスベクトルとの誤差を第一の評価関数を用いて最小化し複数のパルス候補を選択する第1選択手段と、
前記複数のパルス候補の組み合わせからなるパルスベクトルに前記形状ベクトルを畳み込んで前記固定符号帳ベクトルを生成するパルス形状畳み込みフィルタと、
前記固定符号帳ベクトルに合成フィルタのインパルス応答を畳み込んで合成ベクトルを生成するインパルス応答畳み込みフィルタと、
ターゲットベクトルと前記合成ベクトルとの誤差を第二の評価関数を用いて最小化し1つのパルスベクトルを選択する第2選択手段と、
を具備する固定符号帳探索装置。 - 適応化パラメータに応じて前記形状ベクトルを決定する決定手段と、
前記形状ベクトルを畳み込むフィルタの逆特性を算出する算出手段と、
をさらに具備し、
前記逆フィルタは、
前記算出手段によって算出された前記逆特性を用いてフィルタリングする、
請求項4記載の固定符号帳探索装置。 - 請求項4記載の固定符号帳探索装置を具備する通信端末装置。
- 請求項4記載の固定符号帳探索装置を具備する基地局装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007549196A JP5159318B2 (ja) | 2005-12-09 | 2006-12-08 | 固定符号帳探索装置および固定符号帳探索方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005356634 | 2005-12-09 | ||
JP2005356634 | 2005-12-09 | ||
JP2007549196A JP5159318B2 (ja) | 2005-12-09 | 2006-12-08 | 固定符号帳探索装置および固定符号帳探索方法 |
PCT/JP2006/324587 WO2007066771A1 (ja) | 2005-12-09 | 2006-12-08 | 固定符号帳探索装置および固定符号帳探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007066771A1 JPWO2007066771A1 (ja) | 2009-05-21 |
JP5159318B2 true JP5159318B2 (ja) | 2013-03-06 |
Family
ID=38122916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007549196A Expired - Fee Related JP5159318B2 (ja) | 2005-12-09 | 2006-12-08 | 固定符号帳探索装置および固定符号帳探索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8352254B2 (ja) |
JP (1) | JP5159318B2 (ja) |
WO (1) | WO2007066771A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
PL2515299T3 (pl) * | 2009-12-14 | 2018-11-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Urządzenie do kwantyzacji wektorowej, urządzenie do kodowania głosu, sposób kwantyzacji wektorowej i sposób kodowania głosu |
US8731081B2 (en) * | 2011-12-07 | 2014-05-20 | Motorola Mobility Llc | Apparatus and method for combinatorial coding of signals |
US9105270B2 (en) * | 2013-02-08 | 2015-08-11 | Asustek Computer Inc. | Method and apparatus for audio signal enhancement in reverberant environment |
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 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001027900A (ja) * | 1998-03-31 | 2001-01-30 | Matsushita Electric Ind Co Ltd | 音源ベクトル生成装置及び音源ベクトル生成方法 |
JP2001134298A (ja) * | 1999-08-24 | 2001-05-18 | Matsushita Electric Ind Co Ltd | 音声符号化装置と音声復号化装置、及び音声符号化復号化システム |
JP2004126628A (ja) * | 2004-01-09 | 2004-04-22 | Nec Corp | 音声符号化装置及び音声復号装置 |
JP2004309686A (ja) * | 2003-04-04 | 2004-11-04 | Toshiba Corp | 広帯域音声符号化方法及び広帯域音声符号化装置 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4963034A (en) * | 1989-06-01 | 1990-10-16 | Simon Fraser University | Low-delay vector backward predictive coding of speech |
US5754976A (en) | 1990-02-23 | 1998-05-19 | Universite De Sherbrooke | Algebraic codebook with signal-selected pulse amplitude/position combinations for fast coding of speech |
CA2010830C (en) * | 1990-02-23 | 1996-06-25 | Jean-Pierre Adoul | Dynamic codebook for efficient speech coding based on algebraic codes |
US5701392A (en) * | 1990-02-23 | 1997-12-23 | Universite De Sherbrooke | Depth-first algebraic-codebook search for fast coding of speech |
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 |
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 |
US5602959A (en) * | 1994-12-05 | 1997-02-11 | Motorola, Inc. | Method and apparatus for characterization and reconstruction of speech excitation waveforms |
SE504010C2 (sv) * | 1995-02-08 | 1996-10-14 | Ericsson Telefon Ab L M | Förfarande och anordning för prediktiv kodning av tal- och datasignaler |
JP3174733B2 (ja) | 1996-08-22 | 2001-06-11 | 松下電器産業株式会社 | Celp型音声復号化装置、およびcelp型音声復号化方法 |
EP1136985B1 (en) * | 1996-11-07 | 2002-09-11 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for CELP speech coding and decoding |
US6055496A (en) * | 1997-03-19 | 2000-04-25 | Nokia Mobile Phones, Ltd. | Vector quantization in celp speech coder |
US6233550B1 (en) * | 1997-08-29 | 2001-05-15 | The Regents Of The University Of California | Method and apparatus for hybrid coding of speech at 4kbps |
JP4308345B2 (ja) * | 1998-08-21 | 2009-08-05 | パナソニック株式会社 | マルチモード音声符号化装置及び復号化装置 |
AU6725500A (en) * | 1999-08-23 | 2001-03-19 | Matsushita Electric Industrial Co., Ltd. | Voice encoder and voice encoding method |
US7315815B1 (en) * | 1999-09-22 | 2008-01-01 | Microsoft Corporation | LPC-harmonic vocoder with superframe structure |
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 |
US6917914B2 (en) * | 2003-01-31 | 2005-07-12 | Harris Corporation | Voice over bandwidth constrained lines with mixed excitation linear prediction transcoding |
WO2004090870A1 (ja) * | 2003-04-04 | 2004-10-21 | Kabushiki Kaisha Toshiba | 広帯域音声を符号化または復号化するための方法及び装置 |
WO2006025313A1 (ja) * | 2004-08-31 | 2006-03-09 | Matsushita Electric Industrial Co., Ltd. | 音声符号化装置、音声復号化装置、通信装置及び音声符号化方法 |
ATE406652T1 (de) * | 2004-09-06 | 2008-09-15 | Matsushita Electric Ind Co Ltd | Skalierbare codierungseinrichtung und skalierbares codierungsverfahren |
EP1798724B1 (en) * | 2004-11-05 | 2014-06-18 | Panasonic Corporation | Encoder, decoder, encoding method, and decoding method |
US7983904B2 (en) * | 2004-11-05 | 2011-07-19 | Panasonic Corporation | Scalable decoding apparatus and scalable encoding apparatus |
JP3981399B1 (ja) * | 2006-03-10 | 2007-09-26 | 松下電器産業株式会社 | 固定符号帳探索装置および固定符号帳探索方法 |
-
2006
- 2006-12-08 US US12/096,424 patent/US8352254B2/en active Active
- 2006-12-08 WO PCT/JP2006/324587 patent/WO2007066771A1/ja active Application Filing
- 2006-12-08 JP JP2007549196A patent/JP5159318B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001027900A (ja) * | 1998-03-31 | 2001-01-30 | Matsushita Electric Ind Co Ltd | 音源ベクトル生成装置及び音源ベクトル生成方法 |
JP2001134298A (ja) * | 1999-08-24 | 2001-05-18 | Matsushita Electric Ind Co Ltd | 音声符号化装置と音声復号化装置、及び音声符号化復号化システム |
JP2004309686A (ja) * | 2003-04-04 | 2004-11-04 | Toshiba Corp | 広帯域音声符号化方法及び広帯域音声符号化装置 |
JP2004126628A (ja) * | 2004-01-09 | 2004-04-22 | Nec Corp | 音声符号化装置及び音声復号装置 |
Non-Patent Citations (4)
Title |
---|
CSNC201100868141; 安永和敏 他: '"パルス拡散音源を用いた低レート音声符号化"' 日本音響学会平成10年度秋季研究発表会講演論文集-I- , 19980924, p.281-282 * |
CSNH199900033007; 安永和敏 他: '"低ビットレート音声符号化方式"' Matsushita Technical Journal Vol.44,No.6, 19981218, p.98-103 * |
JPN6012009384; 安永和敏 他: '"低ビットレート音声符号化方式"' Matsushita Technical Journal Vol.44,No.6, 19981218, p.98-103 * |
JPN6012009385; 安永和敏 他: '"パルス拡散音源を用いた低レート音声符号化"' 日本音響学会平成10年度秋季研究発表会講演論文集-I- , 19980924, p.281-282 * |
Also Published As
Publication number | Publication date |
---|---|
WO2007066771A1 (ja) | 2007-06-14 |
US8352254B2 (en) | 2013-01-08 |
US20090292534A1 (en) | 2009-11-26 |
JPWO2007066771A1 (ja) | 2009-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5419714B2 (ja) | ベクトル量子化装置、ベクトル逆量子化装置、およびこれらの方法 | |
US8452590B2 (en) | Fixed codebook searching apparatus and fixed codebook searching method | |
JPWO2008047795A1 (ja) | ベクトル量子化装置、ベクトル逆量子化装置、およびこれらの方法 | |
JP5159318B2 (ja) | 固定符号帳探索装置および固定符号帳探索方法 | |
JP5687706B2 (ja) | 量子化装置及び量子化方法 | |
JP6644848B2 (ja) | ベクトル量子化装置、音声符号化装置、ベクトル量子化方法、及び音声符号化方法 | |
EP2099025A1 (en) | Audio encoding device and audio encoding method | |
JPWO2008018464A1 (ja) | 音声符号化装置および音声符号化方法 | |
JP6001451B2 (ja) | 符号化装置及び符号化方法 | |
JPH05197399A (ja) | ベクトル量子化方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120427 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121211 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5159318 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151221 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |