JP2003216185A - 音声復号化器においてスペクトル符号語を効率的に再順序付けする方法 - Google Patents

Abstract

(57)【要約】 【課題】 ＭＰＥＧ−４符号化規格において、スペクト
ル符号語を再順序付けする方法が提案された。しかしこ
の方法は、符号語を復号するために全ての可能な組み合
わせを試すので最適でないことが明白である。 【解決手段】 本発明はこの問題に取組み、ビットスト
リームから関連する情報を読み出すことで処理を最適化
する方法を提案する。復号に用いるビットの総数と、フ
レーム内に復号されずに残っている符号語の数を用い
て、スペクトル符号語を再順序付けし、復号する方法を
提案する。この方法は、セット、bitCount、numCodewor
dの数を初期化し、用いるビット数と、フレーム内に残
っている符号語数を保持しつつ、優先符号語（ＰＣＷ）
の復号を再順序付けし、用いるビット数と、フレーム内
に残っている符号語数を保持しながら、非優先符号語
（非ＰＣＷ）の再順序付けおよび復号を行うステップを
備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンテンツが、雑
音の多いチャネルを介した伝送のような雑音にさらされ
る場合の、音声データの復号に有用である。ISO/IEC JT
C1/SC29/WG11 MPEG-4規格のバージョン２で定義されて
いるHuffman Codeword Reordering（ハフマン符号語再
順序付け）を用いた、音声データのスペクトル符号語の
復号処理において特に有益である。

【０００２】

【従来の技術】雑音を含んだ媒質を介してデータが伝送
される環境では、そのコンテンツにエラーが生じやす
い。また、圧縮した音声を伝送する場合、復号および再
生時に間違った結果や雑音を生じやすい。この問題に取
り組むために、ISO/IEC JTC1/SC29/WG11 MPEG-4規格
は、数種類のエラー抵抗ツールの使用を提案する。その
１つはHuffman Codeword Reordering（ハフマン符号語
再順序付け）として知られている。これは、エネルギの
高い符号語に高い優先順位を付け、他の符号語の状態に
無関係に復号できる形で、スペクトル符号語を優先順位
付け、再順序付けするものである。これは、エラーが発
生した場合に雑音を最小に抑える。

【０００３】まず、存在するセグメントの数と、セグメ
ントの幅を計算しておく必要がある。これにより、ビッ
トストリームのどこが各セグメントの始まりで、終わり
であるかがわかる。セグメントは、復号目的で従来技術
または本発明によってそのデータが全く読み出されない
場合には満杯であると考慮される。全てのデータが復号
目的で１度読み出された場合には、空であると考慮され
る。

【０００４】図１は、従来技術におけるスペクトル符号
語の再順序付けに使用する全体フローチャートを示す。
従来技術によるスペクトル再順序付けの全体フローチャ
ートは、３つの主要部分に分割することができる。すな
わち、初期化、優先符号語（ＰＣＷ; priority codewor
d）の再順序付け、非優先符号語（non-PCW)の再順序付
けである。まず１０１において、従来技術は、存在する
セットの数を求める。これは、既に決定されている存在
する符号語の数に基づいて計算される。従来技術は、符
号語の最初のセットの符号化を試みた後、０（優先符号
語（ＰＣＷ）としても公知である）を設定する（１０
２）。従来技術はＰＣＷの復号に成功すると、残りの符
号語、または非優先符号語（非ＰＣＷ）の復号を試み
る。これを（１０３、１０４）に示す。

【０００５】図２は、従来技術におけるＰＣＷを再順序
付けするための詳細なフローチャートを示す。優先符号
語を再順序付けする処理は、優先符号語が各セグメント
の開始部分から復号されるループにおいて行われる。従
来技術は、第１の符号語（符号語０（２０１））から開
始し、２０２、２０３、２０４、２０５に示すように、
各セグメントの開始部分から全てのＰＣＷの復号を試み
るループを実行する。いずれかのＰＣＷの復号に失敗し
た場合には、２０６に示すように、エラーメッセージが
表示される。

【０００６】図３に示すように、全てのＰＣＷの復号に
成功したら、非ＰＣＷの復号を試みる。従来技術の復号
化器にて非ＰＣＷを再順序付けする処理は、ネスティン
グした数個のループで構成されており、非ＰＣＷのセッ
トを復号するために全ての可能な組み合わせを試みる。
３０１、３０２、３０４に示すように、第０セットはＰ
ＣＷであるため、第１セットから処理を開始し、全ての
セットなくなるまで処理を続ける。３０３に示すよう
に、各セットの後に、書き込み方向をトグルする。

【０００７】非ＰＣＷのセットは１つずつ連続的に復号
され、また、セットの復号処理には数回の試行が必要で
あるかもしれない。従来技術は、１回目の試行におい
て、第１セグメントからセット内の第１符号語の復号、
第２セグメントから第２符号語の復号を試みる。２回目
の試行において、第２セグメントから第１符号語の復号
を試み、第３セグメントから第２符号語の復号を試み
る。最終の符号語は、２回目の試行において第１セグメ
ントから復号される。全ての試行の数が、存在するセグ
メントの数と等しくなるまでループを繰り返す。これを
図３の３０５、３０６、３０７、３０９に示す。

【０００８】従来の技術では、各試行中には、３０８、
３０９、３１１に示すように、ループを用いてセット内
の全ての符号語の復号を試みる。３１０に示すように、
各反復において、復号する符号語と、どのセグメントか
らこれを復号するべきかを決定する。codewordBaseと試
行カウンタを使用して、符号語とセグメントの数を以下
のように計算する。 segment = (trail + codewordBase) % Seg; codeword = codewordBase+ set * Seg; ここでは、「segment」は復号化するセグメント、「Se
g」は存在するセグメントの総数、「codeword」は復号
する符号語への指標、「set」は現在のセット数であ
る。

【０００９】例えば、図１４の１４０４では、試行の最
初の反復において、codewordBaseと試行の両方が０であ
る。従って、セグメントと符号語の数は以下のように計
算される。 segment = (trial + codewordBase) % Seg; = (0 + 0) % 6; = 0; codeword = codewordBase + set * Seg; = 0 + 2 * 6; = 12; これは、従来の技術では、１回目の試行の最初の反復に
おいて、セグメント０から符号語１２に復号しようとす
ることを意味する。

【００１０】符号語とセグメントの数を求めた後、その
符号語が既に復号されているかどうかを調べる（３１
２）。復号されていない場合には、セグメントが空出な
いことを確認することにより、これを復号する（３１
３）。次に、３１４に示すように、この符号語の復号を
試みる。

【００１１】図１４、図１５は、従来技術で提案された
スペクトル符号語の再順序付けの例を示す。この例は、
従来技術を用いてスペクトル符号語を再順序付けする方
法を示す。図１３は、再順序付けおよび分類後に予想さ
れる結果を示す。優先順位に基づいて符号語を分類する
ために、事前分類処理が実行される。符号語の優先順位
は、その符号語のスペクトルが表す周波数と同様に、使
用するコードブックに基づいて計算される。この処理を
実行した結果、優先符号語（ＰＣＷ）と非優先符号語
（非ＰＣＷ）を含んだいくつかのセットができる。セッ
ト内の符号語はＰＣＷのみである。図１３には３つのセ
ット、つまりセット０（１３０１）、セット１（１３０
２）、セット２（１３０３）が存在することに留意され
たい。３セットの内、セット０のみが優先符号語（ＰＣ
Ｗ）を含んでいる。残りの２セットは、非優先符号語
（ｎｏｎ−ＰＣＷ; 非ＰＣＷ）を含んでいる。従来技術
は、図１４の１４０１に示すように、各セグメントの開
始部分から全てのＰＣＷを復号することで開始する。そ
の結果、１４０２に示すように、後方への読み出し方向
をトグルし、セット１を復号する。セット１は１回の試
行で復号することができるが、１４０３に示すように、
従来技術は残りの試行でも復号を続ける。これは明らか
に冗長なステップである。

【００１２】最後に、前方への読み出し方向をトグル
し、セット２の復号を試みる。最初の試行において、１
４０４に示すように、符号語１２をセグメント０から、
符号語１３をセグメント１から、符号語１４をセグメン
ト２から復号しようと試みる。符号語１３、１４の１部
分のみ（符号語１３a、１４ａ）がセグメント２から読
み出され、後の使用に備えて記憶される。

【００１３】２回目の試行（１４０５）では、従来の技
術は、セグメント１、２、３からそれぞれ符号語１２、
１３、１４の復号を試みる。符号語１３ａ、１４ａは、
セグメント２、３からのコンテンツとそれぞれ組み合わ
され、符号語１３、１４を形成する。３つのセグメント
は全て空であるため、復号される符号語はない。

【００１４】次に、セグメント２、３、４からそれぞれ
符号語１２、１３、１４の復号を試みる３回目の試行へ
進む。符号語１３ａ、１４ａが、セグメント３、４のコ
ンテンツとそれぞれ組み合わせられて、符号語１３、１
４を形成する。セグメント２、３は空であるため、従来
技術は、１４０６に示すように、符号語１４のみを復号
する。２回目の試行から、セグメント２、３が満杯であ
ることは既にわかっていることに留意されたい。そのた
め、この２つのセグメントから符号語１２、１３を復号
しようとすることは明らかに不要である。

【００１５】ここで、まだ復号されずに残っているのは
符号語１２、１３のみである。４回目の試行で、セグメ
ント３、４からそれぞれ符号語１２、１３を復号しよう
と試みる。１４０７に示すように、両セグメントは空で
あるため、復号される符号語はない。次に５回目の試行
で、１４０８に示すように、セグメント４、５から２つ
の符号語の復号を試みる。符号語１３ａをセグメント５
から読み取ったコンテンツと組み合わせることで、符号
語１３が復号された。

【００１６】最終試行にて、セグメント５から符号語１
２の復号を試み、成功した。これを１４０９に示す。１
４１０、１４１１、１４１２には、最後に復号した符号
語を示す。これらは、図１３に示した符号語の３セット
と同じである。

【００１７】

【発明が解決しようとする課題】解決するべき問題がい
くつかある。第１に、従来技術は、各非優先符号語につ
いてＳｅｇ回試行を行う。ここで、Ｓｅｇは存在するセ
グメントの数である。復号化器では、このアルゴリズム
は、１つのセグメントからの各非優先符号語について復
号をＳｅｇ回試みる。これは、１回の試みのみでセット
内の全ての符号語を復号できる場合にも該当する。

【００１８】第２に、従来技術は、符号語の復号に使用
するビットの数を調べない。符号語にエラーが生じ、正
確に復号できない場合、残りの復号されていない非優先
符号語にもエラーが伝播してしまう可能性がある。これ
により、実際に必要である以上の数のビットを使用する
ことになってしまう。これが起こると、復号化器で、符
号語を復号するためのビットが不足することになりかね
ない。従来技術は使用するビットの総数を保持していな
いため、ビットの総数がフレームのサイズと等しくなっ
ても（すなわち、フレームが空でも）復号の試みを続け
る。これは明らかに冗長である。

【００１９】第３に、従来技術は、非優先符号語を再順
序付けする際に、隣接した符号語からの情報を利用しな
い。別の符号語を復号するのに必要なセグメントの数の
ような情報は記憶されないか、符号語を復号する際に従
来技術によって使用される。このような情報は、不要な
チェックを防止するために使用できる旨を後に示す。

【００２０】

【課題を解決するための手段】この問題を解決する手段
は、復号化器にて非優先符号語を復号する順序を再定義
して、冗長さを減少させる。これは、コード内の不要な
チェックを防止するために、ビットストリームから収集
した情報と組み合わせられる。そのため、各非優先符号
語についてＳｅｇ回試みる代わりに、様々な情報を使用
して、セグメントから復号を試みることがまず必要であ
るかを決定する。この方法によれば、非優先符号語を復
号する際に、いくつかのセグメントを省くことが可能で
ある。

【００２１】発明の進歩性を有する重要点は、新たなア
ルゴリズムを有していることである。新たなアルゴリズ
ムは、各セグメントからの非優先符号語の復号を試みな
いが、ビットストリームから収集した情報に基づいて、
特定のセグメントについてのみ復号を試みる。さらに、
必要な場合にのみ、さらに試行を実行する。従って本発
明は、セグメントからスペクトルデータを復号する場合
の冗長性を減少させる方法である。

【００２２】本発明のある局面によれば、復号に使用す
るビット総数と、フレーム内に符号化のために残ってい
る符号語の数とを用いて、スペクトル符号語を再順序付
けおよび復号する方法を提供する。この方法は、１ａ）
セット、bitCount、numCodewordの数を初期化するステッ
プと、１ｂ）使用するビットの数と、前記フレーム内に
符号化のために残っている符号語の数とを保持しなが
ら、優先符号語（ＰＣＷ）の復号を再順序付けするステ
ップと、１ｃ）使用するビットの数と、前記フレーム内
に符号化のために残っている符号語の数とを保持しなが
ら、非優先符号語（非ＰＣＷ）の再順序付けおよび復号
を行うステップとを備える。

【００２３】本発明の別の局面によれば、前記ＰＣＷの
前記再順序付けおよび復号は、２ａ）各セグメントの開
始部分から前記ＰＣＷを復号するステップと、２ｂ）前
記bitCountカウンタに前記ＰＣＷの長さを追加して、使
用する前記ビットの数を保持するステップと、２ｃ）前
記ＰＣＷを復号した後にnumCodewordsを減少させて、前
記フレーム内に復号化のために残っている符号語の数を
保持するステップとを備えていてもよい。

【００２４】本発明のさらに別の局面によれば、前記非
ＰＣＷの前記再順序付けおよび復号は、３ａ）各セグメ
ントから前記非ＰＣＷの復号を試みるステップと、３
ｂ）前記非ＰＣＷの長さまたは部分的長さを、前記bitC
ountカウンタに追加して、使用する前記ビットの数を保
持するステップと、３ｃ）前記非ＰＣＷの復号後にnumC
odewordsを減少させて、前記フレーム内に残っている前
記符号語の数を保持するステップと、３ｄ）ステップ３
ｂ）、３ｃ）からの前記numCodewordsと前記bitCountと
を用いて、エラーと、さらなる試行の必要性とを調べる
ステップとを備えていてもよい。

【００２５】本発明の別の局面によれば、非優先符号語
を効率的に再順序付けし、復号する方法が提供される。
この方法は、４ａ）第２セットから開始して、ループ内
のセット内を進むステップと、４ｂ）前記セットの各々
において、前方と後方の間で、読み出し方向をトグルす
るステップと、４ｃ）前記セット内の符号語の数を計算
するステップと、４ｄ）前記セットに関連付けられてい
る符号語の範囲を減少させるステップと、４ｆ）前記セ
ットの値に従って、全てのセグメントについて１次符号
語を初期化するステップと、４ｇ）前記セット内の第１
符号語から前記セットの最終符号語までのループにおい
て、異なるセグメントから、前記符号語を再順序付け
し、復号するステップとを備えていてもよい。

【００２６】本発明の別の局面によれば、前記セット内
に含まれる前記符号語の数が、前記セグメントの数と、
前記フレーム内の前記符号語の総数に従って計算されて
もよい。

【００２７】本発明の別の局面によれば、前記セット内
の前記符号語の範囲が、算出した前記符号語の数および
前記セットの値に基づいて決定されてもよい。

【００２８】本発明のある局面によれば、前記セット内
に含まれる前記符号語の全てが、前記符号語の数と存在
するセグメントの総数とに従って初期化される前記curr
entSegmentポインタに関連付けられていてもよい。

【００２９】本発明のある局面によれば、前記セグメン
トの全てが、計算された第１の前記currentSegment値に
従って初期設定される前記１次符号語に関連付けられて
いてもよい。

【００３０】本発明の別の局面によれば、前記符号語の
前記再順序付けおよび復号は、９ａ）復号のために残っ
ている符号語の数を決定するステップと、９ｂ）前記再
順序付けおよび復号する符号語を決定するステップと、
９ｃ）前記符号語を復号する前記セグメントを探すステ
ップと、９ｄ）前記符号語を前記セグメント内に復号す
るステップとを備えていてもよい。

【００３１】本発明のさらに別の局面によれば、前記符
号語が選択されて、再順序付けおよび復号され、前記符
号語を決定するステップは、１０ａ）復号されていない
前記符号語を探すステップと、１０ｂ）前記復号される
符号語を含んだ前記セグメントに対して、前記１次符号
語を探すステップと、１０ｃ）前記符号語が、現時点で
再順序付けおよび復号に適しているかを決定するステッ
プとを備えていてもよい。

【００３２】本発明のさらに別の局面によれば、前記セ
グメントが選択され、前記セグメントを探すステップ
は、ａ）前記セグメントが空か否かを決定するステップ
と、ｂ）前記セグメントが空である場合に、復号を行う
適当なセグメントを探すステップとを備えていてもよ
い。

【００３３】本発明のさらに別の局面は、前記セグメン
トの前記１次符号語の値と、前記１次符号語が既に復号
されているか否かとに基づいて、前記符号語が適切また
は不適切であると決定してもよい。

【００３４】本発明のさらに別の局面は、前記セグメン
トの前記１次符号語の状態と、前記１次符号語の前記cu
rrentSegmenポインタの状態とに基づいて、適切なセグ
メントが選択されてもよい。

【００３５】本発明のある局面によれば、音声復号化器
における効率的なスペクトル符号語の再順序付け方法
は、１４ｅ）存在するセットの数とbitCountとを初期化
するステップと、１４ｆ）使用するビットの数を保持し
ながら、優先符号語（ＰＣＷ）を再順序付けおよび復号
するステップと、１４ｇ）使用するビットの数を保持し
ながら、非優先符号語（非ＰＣＷ）を再順序付けおよび
復号するステップとを備えていてもよい。

【００３６】

【発明の実施の形態】様々なセクションからスペクトル
符号語を再順序付けする工程は非常に長い。従来技術か
ら理解されるように、ビットストリームからスペクトル
データのセットを復号するためには、多くの試行錯誤を
繰り返す必要がある。そのため、本発明は、復号化器に
おいてスペクトルデータを再順序付けする際に冗長性を
減少させることで、処理速度を上げるべく設計されてい
る。

【００３７】ケース１：第１のアプローチは、フレーム
内にまだ復号されずに残っている符号語の数と、使用す
るビット数とを常に保持することである。図４は、本発
明によるケース１の全体フローチャートを示す。本発明
のケース１によるスペクトル再順序付けの全体フローチ
ャートは、使用するビット総数（bitCount）と、復号の
ために残される符号語の数（numCodeword）を初期化す
る処理が追加される点を除いて、図１と非常に類似して
いる。しかし、４０１に示すように、存在するセット数
を計算した後に、bitCountカウンタとnumCodewordカウ
ンタを初期化する（４０２）。bitCountカウンタは、使
用するビット総数を保持するために用いられる。numCod
ewordカウンタは、復号のために残される符号語の数を
保持するカウントダウンカウンタである。これが０にな
ると、復号する符号語は残っていない。

【００３８】その後、４０３に示すように、優先符号語
（ＰＣＷ）の復号を試みる。これが成功すると、４０
４、４０５に示すように非優先符号語（非ＰＣＷ）の復
号へと進む。

【００３９】図５は、本発明のケース１におけるＰＣＷ
の再順序付けのフローチャートを示す。本発明（ケース
１）におけるＰＣＷの再順序付けのフローチャートはま
た、使用するビット総数と復号のために残される符号語
の数とを保持するという意味で、従来の技術と異なる。
図２に示すように、これは従来技術がＰＣＷを再順序付
けする方法と非常に類似している点に留意されたい。従
来技術と同様に本発明は、５０１、５０２、５０３、５
０５、５０６に示すように、各セグメントの始めから全
てのＰＣＷの復号を試みるループを含む。しかし本発明
は、ＰＣＷの復号後に、５０４に示すようにＰＣＷの長
さをこれに追加することで、ｂｉｔＣｏｕｎｔカウンタ
を更新する。５０６、５０７に示すように、ＰＣＷの復
号に失敗した場合にはエラーメッセージを表示する。

【００４０】全てのＰＣＷの復号が成功した後、フレー
ムからの非ＰＣＷの復号へと進む。図６は、本発明のケ
ース１における非ＰＣＷの復号のフローチャートを示
す。本発明（ケース１）における非ＰＣＷの再順序付け
のフローチャートは、誤った復号があるかどうかを決定
するため、そして冗長性を減少させるために、ビット総
数と残った符号語の数とを使用する。ここでも、このア
プローチと従来で使用されるアプローチとの間に類似性
が見られる。基本的に本発明は、６０１、６０２、６０
４に示すように、セット１から開始して（セット０はＰ
ＣＷであるため）、全てのセットの復号を試みる。各セ
ットの後に読み出し方向をトグルする（６０３）。

【００４１】次に、従来技術の同様の非ＰＣＷを復号す
るアプローチを用いて、試行の数と存在するセグメント
の数が等しくなるまでループを実行する。これを図６の
６０５、６０６、６０７に示す。６０８、６０９、６１
０に示すように、本発明は、各試行中に別のループを使
用して、そのセット内の全ての符号語の復号を試みる。
各反復では、本発明は、６１１に示すように、復号する
ための符号語を決定し、どのセグメントからこれを復号
するべきかを決定する。６１１の処理は、図３の３１０
の処理と全く同じである。符号語とセグメントの数を次
式の通り計算する。 segment = (trail + codewordBase) % Seg; codeword = codewordBase+ set * Seg ここでは、「segment」は復号を行うセグメント、「Se
g」は存在するセグメントの総数、「codeword」は復号する
符号語への指標、「set」は現在のセット数である。

【００４２】次に本発明は、６１１で決定された符号語
が既に復号されているか否かを知るためにチェックを行
う（６１２）。まだ復号されておらず、そのセグメント
が空でない場合、本発明は６１３、６１４においてその
復号を試みる。

【００４３】ここまで、本発明における非ＰＣＷの復号
処理は従来技術と同じである。しかし、本発明では各非
ＰＣＷを復号するために用いるビット数も保持する。本
発明は、非ＰＣＷの復号を試みた後、非ＰＣＷの長さ
（または部分長）をbitCountに追加する（６１７）。復
号が成功した場合、numCodewordカウンタを１だけ減少
させる。bitCountがフレームの総データサイズに達する
と、６１５、６１６に示すように、本発明ではチェック
を行い、復号されていない符号語がそれ以上ないかどう
かを確認する。６１８に示すように、ある場合にはエラ
ーメッセージを表示する。

【００４４】復号に使用するビット総数を保持する理由
は、bitCountがフレームの総データサイズに達すると、
フレームが空になるので、まだ復号されていない符号語
があったとしても、それ以上試行を繰り返す必要がない
ためである。また本発明は、復号するために残された符
号語の数を保持することで、フレームが空で、ｎｕｍＣ
ｏｄｅｗｏｒｄがゼロでない場合に、エラーがあること
を知る。

【００４５】ケース２：スペクトル符号語再順序付けの
処理を最適化するための第２アプローチは、非優先符号
語（非ＰＣＷ）を復号する順序を再定義することであ
る。セット内の全ての符号語を一度に復号しようとする
のに代えて、本発明は、次の復号を開始する前に、前の
復号を可能な限り終わらせようと試みる。このアプロー
チが合理的なのは、符号語がセグメントｎからｎ＋３ま
でにわたる場合、セグメントｎからｎ＋２は空であると
できることである。

【００４６】このアプローチに対する全体のフローチャ
ートと、優先符号語（ＰＣＷ）の再順序付けのフローチ
ャートは、図１、図２に示した従来技術のものと同一で
ある。従来技術と同様に本発明のケース２は、フレーム
内に存在するセットの数を決定する（１０１）。その
後、１０２に示すように、全てのＰＣＷの復号を試み
る。これが成功した場合、非ＰＣＷの復号を試みる（１
０３、１０４）。

【００４７】ＰＣＷの復号方法もまた、従来技術が提案
する方法と同じく、２０１、２０２、２０３、２０４、
２０５に示すように、ループを用いて各セグメントの開
始部分から全てのＰＣＷを復号する。いずれかのＰＣＷ
の復号に失敗した場合、本発明はエラーメッセージを表
示する（２０６）。

【００４８】全てのＰＣＷの復号に成功すると、本発明
は非ＰＣＷの復号を試みる。図７は、本発明のケース２
における非ＰＣＷの復号のフローチャートを示す。本発
明（ケース２）は、時間消費を抑えた、非ＰＣＷを再順
序付けする方法を用いる。本発明は、（セット０はＰＣ
Ｗしか含んでいないため）セット１から開始し（７０
１）、ループを実行して、１度に１セットずつ非ＰＣＷ
を復号する。これは、７０２、７０７、７０９に示す。
セット毎の復号を終了した後に、７０３に示すように、
本発明は読み出し方向をトグルする。

【００４９】次に、７０４に示すように、セット内の符
号語の数と、そのセット内の符号語の範囲を計算する。
本発明は、これらの情報を用いて非ＰＣＷを再順序付け
する処理を最適化する。

【００５０】１セット内の符号語の数は以下のように計
算される。

【００５１】 if(n==last_set) //これが現在のフレームにおける最後のセットの場 合 ｛ CW_n = totalCodeword % Seg; if (CW_n == 0) CW_n = Seg; } else { CW_n = Seg_n; } ここで、ｎは（０から始まる）セットの数、ＣＷｎは、
セットｎ内の符号語の数、Segはフレーム内のセグメン
トの数、totalCodewordはフレーム内の符号語の総数で
ある。

【００５２】従って、セットｎに関連した符号語の数の
範囲は次のように計算できる。

【００５３】 セットｎ内の最初の符号語、firstCwn = n * Segn セットｎ内の最後の符号語、lastCwn = firstCwn + CWn - 1 例えば、図１３の１３０２に示すセット１について、以
下のように計算する。

【００５４】 CW1 = Seg = 6 firstCw1= 1 * Seg = 6 lastCw1 = firstCw1 + CW1 1 = 6 + 6 1 = 11 従って、図１３、１３０２に示すセット１は、符号語６
〜符号語１１に関連した符号語を６個含んでいる。

【００５５】次に、本発明はnumCodewordを、そのセッ
ト内の符号語の総数と等しくなるように初期化する。nu
mCodewordカウンタは、そのセット内に復号されずに残
っている符号語の数を表示する。このカウンタが０にな
り次第、本発明は次の符号語のセットへと進む。そのた
め本発明は、図１４の１４０３に示すステップのよう
な、余分な試行を削除できる。

【００５６】その後、本発明は、７０５に示すように、
各符号語についてcurrentSegmentポインタを定義する。
このポインタは、その符号語をどのセグメントから復号
するべきかを示している。currentSegmentは以下のよう
に初期化される。

【００５７】C_m = m % Seg; ここで、Ｃ_ｍは符号語ｍについての現在のセグメント、
ｍは現在の符号語数、Ｓｅｇはフレーム内のセグメント
の総数である。

【００５８】これに加えて、本発明はさらに、各セグメ
ントについて１次符号語を定義する。この１次符号語は
セット毎に異なる。１次符号語は、セット内の符号語の
最初のcurrentSegment値であり、また、特定のセグメン
トから復号する場合、より高い優先順位が与えられる。

【００５９】例えば、図１３に示すセット２内の符号語
の現在のセグメントは以下の表１のように初期化され
る。

【００６０】

【表１】

【００６１】これは、符号語１２をセグメント０に、符
号語１３をセグメント１に、符号語１４をセグメント２
に書き込むべきであることを示している。さらに、以下
の表２に示すようにセグメントについて１次符号語を初
期化する。

【００６２】

【表２】

【００６３】セット２内には３つの符号語しかないた
め、セグメント３、４、５は１次符号語を含まない。そ
こで本発明は、７０６、７０８に示すように、セット内
の第１符号語から開始するそのセグメントからの符号語
の復号を試みる。

【００６４】図８は、本発明のケース２で使用した符号
語復号アルゴリズムの、より詳細なフローチャートを示
す。符号語復号アルゴリズム（ケース２）は、同セット
の隣接する符号語からの情報を用いて、符号語の再順序
付けを行う際に冗長性を減少させる。まず、復号する符
号語を決定した後で、８０１に示すように、その符号語
が既に復号されているか否かを調べる。既に復号されて
いる場合は、次の復号されていない符号語へと進む（８
０２）。次の符号語を入手する処理を以下に示す。

【００６５】 int count; if (m <= firstCw + C_m){ // 前には復号されていない符号語を調べる for(count = firstCw+ C_m + 1; count <= lastCw; count++){ if (!decoded(count)) return count; } // 前には非復号化符号語が存在しない場合は、後ろを調べる // 後方調査−より効率的 for(count = m 1; count >= firstCw; count--){ if(!decoded(count)) return count; } } else{ // m > firstCw + C_m // 後方調査 for(count = m 1; count > firstCw + C_m; count--){ if(!decoded(count)) return count; } } ここでは、ｍは現在の符号語、firstCwはセット内の最
初の符号語、lastCwはセット内の最終の符号語、Ｃ_ｍは
符号語ｍについての現在のセグメントである。

【００６６】その後本発明は、セグメントの１次符号語
を決定し、この１次符号語が復号されているか否かを決
定する。現在の符号語が１次符号語でない場合には、１
次符号語はまだ復号されておらず、本発明は現在の符号
語の復号を停止して、代わりに１次符号語の処理をと
る。これは、８０３、８０４、８０５に示すように、符
号語を復号する際に１次符号語の優先順位が高いためで
ある。

【００６７】１次符号語が既に復号されているか、また
は、現在の符号語が１次符号語である場合には、本発明
は、セグメントが空でなければ、そのセグメントからの
復号を試みる。これを８０６、８０７に示す。しかし、
そのセグメントが空であったり、または、符号語を完全
に復号できない場合には（８０８）、８１０に示すよう
に、その符号語のcurrentSegmentポインタを増加させ
る。この処理は以下のように示される。

【００６８】 if((P(Cm) <= lastCwn) && (C(m) != C(P(Cm)){ //１次符号語でなく、そのセグメントに対する１次符号語が存在する場合 Cm = C(P(Cm)); //currentSegment値を、１次符号語から複写する } else { // そのセグメントに対する１次符号語であり、または、 １次符号語が存在しない場合 Cm = (Cm + 1) % Seg; // 新たなセグメントの１次符号語がすでに復号されている場合 // そのcurrentSegmentポインタｊを複写する if ((decoded (P(Cm) && (P(Cm) <= lastCwn)) Cm = C(P(Cm)); } ここでは、Ｐ（ｘ）は、セグメントｘの１次符号語をリ
ターンする関数であり、Ｃ（ｙ）は、符号語ｙの現在の
セグメントをリターンする関数であり、lastCw _nは、セ
ットｎ内の最終符号語であり、Ｃ_ｍは、符号語ｍの現在
のセグメントであり、Segは、フレーム内のセグメント
の総数である。

【００６９】この方法でcurrentSegmentポインタを設定
することにより、本発明は、実際に１次符号語から情報
を収集し、どのセグメントを省くかを決定する。１次符
号語を復号する際に空にされた、または空であるとわか
ったセグメントは、これ以上テストされることはない。
また、１次符号語は常に最初に復号されるため、この方
法はこの処理の最適化に供する。

【００７０】本発明は、非ＰＣＷの復号に成功した場
合、numCodewordカウンタを１だけ減少させ、次の符号
語を復号の処理を進める。これを８０９、８１１に示
す。図から理解されるように、このアプローチは、セッ
ト内の全ての符号語が復号され次第、処理を停止する。
セット内の近隣する符号語から情報を収集することによ
り、本発明は従来技術と比較して明らかに最適である。

【００７１】ケース３：スペクトル符号語の再順序付け
処理を最適化するための第３のアプローチは、ケース１
とケース２の背景にある概念を組み合わせたものであ
る。ケース３とケース１の相違点は、ケース１では、フ
レーム内のまだ復号されないまま残っている符号語の数
に対してbitCountをチェックするのに対し、ケース３で
は、セット内のまだ復号されていないまま残っている符
号語の数に対してbitCountをチェックすることである。

【００７２】図９は、ケース３の本発明の復号化器でス
ペクトル符号語を再順序付けする全体フローチャートを
示す。本発明で再順序付けするスペクトルの全体のフロ
ーチャートもまた３つの主要な部分、つまり初期化、優
先符号語（ＰＣＷ）の再順序付け、非優先符号語（非Ｐ
ＣＷ）の再順序付けに分割できる。図から理解されるよ
うに、このフローチャートは、ケース１の全体フローチ
ャートと非常に類似している。まず何よりも最初に、９
０１に示すように、本発明は、存在する所定数の符号語
を用いてセットの数を計算する。その後、bitCountカウ
ンタを０に設定する（９０２）。

【００７３】次に、本発明は全ての優先符号語（ＰＣ
Ｗ）を復号する（９０３）。これが成功すると（９０
４）、９０５に示すように、本発明は残りの符号語（非
ＰＣＷ）を復号する処理を進める。

【００７４】本発明における（図１０に示す）ＰＣＷを
再順序付けする処理も、復号したＰＣＷの数を保持しな
い点を除いて、ケース１と類似している。優先符号語を
再順序付けする処理（ケース３）は、優先符号語を各セ
グメントの開始部分から復号するループにおいて実行さ
れる。１００１、１００２、１００５、１００６に示す
ように、主として、本発明は符号語０から開始し、ルー
プ内にある全てのＰＣＷの復号を試みる。ループの各反
復において、本発明はＰＣＷを各セグメントの開始部分
から復号し（１００３）、bitCountカウンタを更新する
（１００４）。１００６、１００７に示すように、セグ
メントからのＰＣＷの復号に失敗すると、ビットストリ
ームが壊れていることになるため、本発明はエラーメッ
セージを表示する。

【００７５】図３から理解されるように、様々なセグメ
ントから非ＰＣＷを再順序付けする処理は、非常に長
い。この処理を最適化するために、本発明のケース３は
数ステップで実行される方法を導入しており、これらの
ステップを組み合わせることで、従来技術と比較してよ
り効率的な方法が得られる。

【００７６】段階１：冗長性の排除 第１のステップは、アルゴリズムから冗長性を排除する
ことである。図１５から、様々なセグメントからセット
１（１４１１）内の全ての符号語が、図１４の１４０２
に示すように、１回の試行で復号できることが明らかで
ある。また、図１４の１４０３に示すさらなる試行は、
冗長であることが明らかである。このような冗長性を除
去するために、本発明は図１１に示す別のアプローチを
用いる。本発明（ケース３）は、ケース１とケース２の
概念を使用して、非ＰＣＷを再順序付けするより最適な
方法を生み出す。

【００７７】基本的に本発明は、１１０１、１１０２、
１１０７、１１０９に示すように、セット１から始まり
全てのセットが終わるまで、非ＰＣＷを１度に１セット
ずつ復号する。従来技術と同様に、１セットを完了した
後に、１１０３に示すように、読み出し方向をトグルす
る。

【００７８】非ＰＣＷのセットの復号処理を最適化する
ために、１１０４に示すように、本発明はまず、現在の
セット内の符号語の数と、現在のセット内に常駐する符
号語の範囲を計算する。

【００７９】セット内の符号語の数は次式のように計算
する。 if (n == last_set) // これが現在のフレーム内の最終セットである場合 { CWn = totalCodeword % Seg; if (CWn == 0) CWn = Seg; } else { CWn = Segn; } ここで、ｎは（０から始まる）セットの数、ＣＷｎは、
セットｎ内の符号語の数、Segはフレーム内のセグメン
トの数、totalCodewordはフレーム内の符号語の総数で
ある。

【００８０】セットｎに関連した符号語数の範囲は次の
ように算出することができる。

【００８１】 セットｎ内の最初の符号語、firstCw_n = n * Seg_n セットｎ内の最後の符号語、lastCw_n = firstCw_n + CW_n - 1 例えば、図１３の１３０２におけるセット１について、 CW1 = Seg = 6 firstCw1= 1 * Seg = 6 lastCw1 = firstCw1 + CW1 1 = 6 + 6 1 = 11 従って、図１３の１３０２におけるセット１は、符号語
６〜符号語１１に対応した６つの符号語を含む。

【００８２】この理解において、まだ復号されずに残っ
ている符号語の数のカウントダウンカウンタを保つ。こ
の数が０になると、そのセットの処理を停止し、次のセ
ットへ進む。そのため本発明は、図１３の１３０２に示
すセット１の復号を試みる際に、１４０３を完全にバイ
パスできる。図１６の１５０２に示すように、セット１
の復号に対しては、試行は１つ必要とされるだけであ
る。

【００８３】さらに、ケース１と同様に、本発明はま
た、復号化器が読み出すビットの総数を保持する。この
数がフレームの総データ長と等しい場合には、それ以上
の復号を中止する。フレームの総データ長は、ビットス
トリーム内のlength_of_reordered_spectral_data要素
によって与えられる。エラーのあるデータの場合、復号
するデータビットがなくなると、たとえまだ復号されて
いない符号語が残っていたとしても、復号化器を停止す
る対策が採られている。ビットの総数が総データ長と等
しく、そのセット内に復号されていない符号語がある場
合には、１１１０、１１１１に示すように、エラーメッ
セージを表示する。この場合には、フレームではなくセ
ット内の復号されていない符号語の数に対してbitCount
を調べるとしたが、基本となる概念はケース１の概念と
同一である。

【００８４】段階２： 最適化 本発明では、アルゴリズムをさらに最適化するために、
ケース２で使用したのと同じ概念を用い、セグメントか
ら符号語を復号する順序を再定義する。本発明は、同一
セット内の全符号語についてこれを１度に復号を試みる
のではなく、１つの符号語の復号を、次の符号語に進む
前に可能な限り完了しておこうと試みる。このアプロー
チが合理的なのは、符号語がセグメントｎからセグメン
トｎ＋３にわたる場合、セグメントｎからセグメントｎ
＋２は即座に空であるとできることである。

【００８５】まず、符号語を復号する前に、図１１の１
１０５に示すように、各符号語についてcurrentSegment
を定義する。各符号語についてのcurrentSegmentは以下
のように初期化される。 C_m = m % Seg; ここで、Ｃ_ｍは符号語ｍについての現在のセグメント、
ｍは現在の符号語数、Ｓｅｇはフレーム内のセグメント
の総数である。

【００８６】currentSegmentは、どのセグメントから符
号語を復号するべきかを示している。さらに、本発明は
また、各セグメントに１次符号語を定義する。この１次
符号語はセット毎に異なる。１次符号語は、セット内の
符号語の最初のcurrentSegment値である。特定のセグメ
ントを復号する際には、１次符号語に優先順位が与えら
れる。

【００８７】ケース２の場合と同じ例を使用して、図１
３の１３０３に示すセット２内にある符号語の現在セグ
メントは、以下の表３のように初期化される。

【００８８】

【表３】

【００８９】これは、符号語１２をセグメント０から、
符号語１３をセグメント１から、符号語１４をセグメン
ト２から復号すべきことを意味する。さらに、以下の表
４に示すように、セグメントについて１次符号語を初期
化する。

【００９０】

【表４】

【００９１】セット２内には３つの符号語しかないた
め、セグメント３、４、５は１次符号語を含んでいな
い。そこで本発明は、１１０６、１１０８に示すよう
に、セット内の最初の符号語から、現在のセグメントか
らの符号語の復号を試みる。

【００９２】図１２は、ケース３内のスペクトル符号語
を復号するためのより詳細なフローチャートを示す。符
号語復号アルゴリズム（ケース３）は、同一セットの隣
接した符号語からの情報も使用して、符号語を再順序付
けする際に冗長性を減少させる。まず、復号する符号語
を決定した後に、本発明では、１２０１に示すように、
その符号語が既に復号されているか否かを調べる。既に
復号されている場合は、本発明は、次の復号されていな
い符号語へと処理を進める（１２０２）。次の符号語を
得る処理を以下に示す。 int count; if (m <= firstCw + Cm){ // 前には書き込まれていない符号語を調べる for(count = firstCw+ Cm + 1; count <= lastCw; count++){ if (!decoded(count)) return count; } // 前には書き込まれていない符号語が存在しない場合は、後ろを調べる // 後方調査−より効率的 for(count = m 1; count >= firstCw; count--){ if(!decoded(count)) return count; } } else{ // m > firstCw + Cm // 後方調査 for(count = m 1; count > firstCw + Cm; count--){ if(!decoded(count)) return count; } } ここでは、ｍは現在の符号語、firstCwはセット内の最
初の符号語、lastCwはセット内の最終の符号語、Ｃ_ｍは
符号語ｍについての現在のセグメントである。

【００９３】現在の符号語が復号されていない場合は、
本発明が復号を試みているセグメントの１次符号語を決
定する処理１２０３へ進む。現在の符号語が１次符号語
でない場合は、その１次符号語が復号されているかどう
かを調べる（１２０４）。１次符号語が復号されていな
い場合には、本発明は処理を進め、そのセグメントの１
次符号語を復号する（１２０５）。これは、あるセグメ
ントから符号語を復号する際に、１次符号語に高い優先
順位が与えられるためである。

【００９４】そのセグメントの１次符号語が既に復号さ
れている場合、そのセグメントが空であるか否かをまず
調べることにより、現在の符号語の復号を試みる（１２
０６）。空である場合は、１２１１に示すように、curr
entSegmentポインタが増加される。この処理を以下に示
す。 if((P(C_m) <= lastCw_n) && (C(m) != C(P(C_m)){ // そのセグメントの１次符号語でない場合、または、１次符号語 が存在する場合 C_m = C(P(C_m)); // １次符号語からのcurrentSegment値を複写 する } else { // そのセグメントの１次符号語である場合、または、１次符号 語が存在しない場合 C_m = (C_m + 1) % Seg; // 新たなセグメントの１次符号語がすでに復号されている場合 // その現在のcurrentSegment情報を複写する if ((decoded (P(C_m) && (P(C_m) <= lastCw_n)) C_m = C(P(C_m)); } ここでは、Ｐ（ｘ）は、セグメントｘの１次符号語をリ
ターンする関数であり、Ｃ（ｙ）は、符号語ｙの現セグ
メントをリターンする関数であり、ｌａｓｔＣｗ _ｎは、
セットｎ内の最終符号語であり、Ｃ_ｍは、符号語ｍの現
在のセグメントであり、Ｓｅｇは、フレーム内のセグメ
ントの総数である。

【００９５】１次符号語は常に最初に復号されるため、
currentSegmentポインタをこのように設定することで、
１次符号語を復号する際に、空にされた、または空であ
るとわかったセグメントを読み飛ばす。

【００９６】セグメントが空でない場合は、本発明は、
１２０７に示すように、そのセグメントから符号語を復
号しようと試みる。その後、その符号語の長さだけbitC
ountカウンタを増加する。セグメントが符号語の１部分
しか含んでいない場合には、その部分的符号語の長さだ
けbitCountが増加される。これは処理１２０８にて実行
される。

【００９７】その後、１２０９に示すように、選択した
符号語の復号が完了したか否かを調べる。その符号語の
復号の完了に成功すると、１２１０、１２１２に示すよ
うに、numCodewordカウンタを減少させ、次の符号語へ
処理を進める。

【００９８】図１６は、本発明の復号化器内で再順序付
けするスペクトル符号語の１例を示す。この例は、同じ
セットの符号語を使用して、本発明を用いたスペクトル
符号語を再順序付けする方法を説明する。ここでは、図
１４、図１５で示した前の例と同じセットの符号語を使
用する。復号した符号語の結果は、図１３に示す、事前
に分類した３セットの符号語からなる符号語と同一であ
る。セット０（１３０１）のみが優先符号語（ＰＣＷ）
を含む。セット１（１３０２）とセット２（１３０３）
は非優先符号語（非ＰＣＷ）を含んでいる。本発明は、
存在するセット数を算出した後、図１６の１５０１に示
すように、各セグメントの開始部分から優先符号語（Ｐ
ＣＷ）を復号することにより開始される。全てのＰＣＷ
の復号が終了すると、１５０２に示すように、第１セッ
トの符号語の逆からの復号を試みる。これは１つの試行
においてのみ実行できる。そして次の符号語のセットの
処理へ進む。bitCountカウンタは、各符号語の復号の試
みが終わる度に更新される点に留意されたい。また、符
号語のセットが完了した後には、それ以上の試行を実行
しない点に留意されたい。

【００９９】セット２の処理へと、本発明はここでも読
み出し方向をトグルし、セグメント０からの符号語１２
の復号を試みることで処理を開始する。セグメント０が
空であることがわかると、符号語１２（Ｃ_１２）のcurr
entSegmentポインタを、セグメント１を指すよう増加す
る。次に、セグメント１からからの符号語１２の復号を
試みる。しかし、初めのチェック中に、符号語１２がセ
グメント１の１次符号語でなく、また、セグメント１の
１次符号語である符号語１３が復号されていないことが
わかる。さらに、ある符号語を復号する際に、１次符号
語は優先順位を与えられる必要があるため、符号語１２
の処理を停止して、セグメント１からの符号語１３の復
号へと進む。これを図１６の１５０３に示す。セグメン
ト１を空にする前に、セグメント１から符号語１３の１
部分のみ（符号語１３ａ）を入手することに成功する。
次に、bitCountを、bitCountと符号語１３ａの長さの和
となるように設定する。続いて、符号語１３（Ｃ１３）
のcurrentSegmentポインタを増加して、セグメント２を
指させ、セグメント２からの符号語の復号を試みる。符
号語１４（セグメント２の１次符号語）は復号されてい
ないため、符号語１３の復号を中止し、代わりにセグメ
ント２からの符号語１４の復号を試みる。そして、１５
０３に示すように、セグメント２から符号語１４ａを得
る。ここでも、bitCountに符号語１４ａの長さを追加す
る。

【０１００】続いて、１５０４に示すように、符号語１
４のcurrentSegmentポインタを増加して、セグメント３
から符号語１４の復号を試みる。セグメント３は空であ
るため、符号語１４のcurrentSegmentポインタを増加
し、セグメント４から符号語１４の復号を試みる。今回
はセグメントは空でなく、符号語１４ａをセグメント４
の内容とマージして、符号語１４を形成し、復号する。
次に、符号語１４が復号されたと示され、符号語１４ｂ
の長さがbitCountに追加される。続いて符号語１３へ戻
って、符号語１３のcurrentSegmentポインタ（Ｃ_１３）
がセグメント２を指し、かつ、セグメント２の１次符号
語が符号語１４であることがわかると、Ｃ _１３をＣ_１４
と等しくなるように設定する。次に、１５０５に示すよ
うに、セグメント４から符号語１３を復号しようと試み
る。符号語１３を復号する際に、セグメント２、セグメ
ント３を読み飛ばしている点に注意されたい。

【０１０１】符号語１３の復号を試みる一方で、セグメ
ント４が空であることがわかる。そのため、Ｃ_１３を増
加してセグメント５を指すようにし、そこからの復号を
試みる。無事に符号語１３を復号し、更新したbitCount
を追加すると、符号語１２へ戻る。Ｃ_１２は、符号語１
３の１次符号語を含むセグメント１を指しているため、
Ｃ１３の値をＣ１２にコピーし、セグメント１〜４は読
み飛ばして、セグメント５から符号語１２の復号を試み
る。これは１５０６に示されており、ここでは、セット
内の全ての符号語の復号が成功し、bitCountポインタは
フレームの総データ長と等しい。

【０１０２】復号された符号語を、図１６の１５０７、
１５０８、１５０９において、それぞれ対応するセット
内に示す。セット０（１５０７）のみが優先符号語（Ｐ
ＣＷ）を含んでいる。

【０１０３】

【発明の効果】本発明により、従来技術では実行されて
いた不要なチェックを省略することで、より最適な方法
において、スペクトルデータを再順序付けすることがで
きる。同時に、ビットストリームから様々な情報を抽出
する機構もまた提案された。この追加的情報は、スペク
トル符号語の再順序付け処理をさらに最適化するために
使用される。

【図面の簡単な説明】

【図１】 従来技術の復号化器でのスペクトル再順序付
けを示す全体フローチャートである。

【図２】 従来技術の復号化器において優先符号語（Ｐ
ＣＷ）を再順序付けするためのフローチャートである。

【図３】 従来技術の復号化器において非ＰＣＷを再順
序付けするためのフローチャートである。

【図４】 本発明（ケース１）におけるスペクトル再順
序付けを示す全体フローチャートである。

【図５】 本発明（ケース１）における優先符号語（Ｐ
ＣＷ）を再順序付けするためのフローチャートである。

【図６】 本発明（ケース１）における非ＰＣＷを再順
序付けするためのフローチャートである。

【図７】 本発明（ケース２）における非ＰＣＷを再順
序付けするためのフローチャートである。

【図８】 符号語復号アルゴリズム（ケース２）のため
のフローチャートである。

【図９】 本発明（ケース３）による復号化器において
スペクトル再順序付けを示す全体フローチャートであ
る。

【図１０】 本発明（ケース３）による復号化器におい
て優先符号語（ＰＣＷ）を再順序付けするためのフロー
チャートである。

【図１１】 本発明（ケース３）の復号化器において非
ＰＣＷを再順序付けするためのフローチャートである。

【図１２】 符号語復号アルゴリズム（ケース３）のフ
ローチャートである。

【図１３】 符号語に事前分類処理を実行した結果の例
である。

【図１４】 従来技術で提案されたＨＣＲ復号アルゴリ
ズムの例である。

【図１５】 従来技術で提案されたＨＣＲ復号アルゴリ
ズムの例である。

【図１６】 本発明（ケース３）によるＨＣＲ復号アル
ゴリズムの例である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 スア ホン・ネオ シンガポール534415シンガポール、タイ・ セン・アベニュー、ブロック1022、04− 3530番、タイ・セン・インダストリアル・ エステイト、パナソニック・シンガポール 研究所株式会社内 Ｆターム(参考） 5D045 DA11 DA20 5J064 AA00 BA09 BB05 BC02 BC05 BC14 BC29 BD02

Claims (14)

【特許請求の範囲】
1. 【請求項１】 復号に使用するビット総数と、フレーム
   内に符号化のために残っている符号語の数とを用いて、
   スペクトル符号語を再順序付けおよび復号する方法であ
   って、該方法は、 １ａ） セット、bitCount、numCodewordの数を初期化
   するステップと、 １ｂ） 使用するビットの数と、前記フレーム内に符号
   化のために残っている符号語の数とを保持しながら、優
   先符号語（ＰＣＷ）の復号を再順序付けするステップ
   と、 １ｃ） 使用するビットの数と、前記フレーム内に符号
   化のために残っている符号語の数とを保持しながら、非
   優先符号語（非ＰＣＷ）の再順序付けおよび復号を行う
   ステップとを有する方法。
2. 【請求項２】 前記ＰＣＷの前記再順序付けおよび復号
   が、 ２ａ） 各セグメントの開始部分から前記ＰＣＷを復号
   するステップと、 ２ｂ） 前記bitCountカウンタに前記ＰＣＷの長さを追
   加して、使用する前記ビットの数を保持するステップ
   と、 ２ｃ） 前記ＰＣＷを復号した後にnumCodewordsを減少
   させて、前記フレーム内に復号化のために残っている符
   号語の数を保持するステップとを有する請求項１に記載
   の方法。
3. 【請求項３】 前記非ＰＣＷの前記再順序付けおよび復
   号が、 ３ａ） 各セグメントから前記非ＰＣＷの復号を試みる
   ステップと、 ３ｂ） 前記非ＰＣＷの長さまたは部分的長さを、前記
   bitCountカウンタに追加して、使用する前記ビットの数
   を保持するステップと、 ３ｃ） 前記非ＰＣＷの復号後にnumCodewordsを減少さ
   せて、前記フレーム内に残っている前記符号語の数を保
   持するステップと、 ３ｄ） ステップ３ｂ）、３ｃ）からの前記numCodewor
   dsと前記bitCountとを用いて、エラーと、さらなる試行
   の必要性とを調べるステップとを有する請求項１に記載
   の方法。
4. 【請求項４】 非優先符号語を効率的に再順序付けし、
   復号する方法であって、該方法は、 ４ａ） 第２セットから開始して、ループ内のセット内
   を進むステップと、 ４ｂ） 前記セットの各々において、前方と後方の間
   で、読み出し方向をトグルするステップと、 ４ｃ） 前記セット内の符号語の数を計算するステップ
   と、 ４ｄ） 前記セットに関連付けられている符号語の範囲
   を減少させるステップと、 ４ｅ）前記セット内の全ての符号語について、currentS
   egment ポインタを初期化するステップと、 ４ｆ） 前記セットの値に従って、全てのセグメントに
   ついて１次符号語を初期化するステップと、 ４ｇ） 前記セット内の第１符号語から前記セットの最
   終符号語までのループにおいて、異なるセグメントか
   ら、前記符号語を再順序付けし、復号するステップとを
   有する方法。
5. 【請求項５】 前記セット内に含まれる前記符号語の数
   が、前記セグメントの数と、前記フレーム内の前記符号
   語の総数に従って計算される、請求項４に記載の方法。
6. 【請求項６】 前記セット内の前記符号語の範囲が、算
   出した前記符号語の数および前記セットの値に基づいて
   決定される、請求項５に記載の方法。
7. 【請求項７】 前記セット内に含まれる前記符号語の全
   てが、前記符号語の数と存在するセグメントの総数とに
   従って初期化される前記currentSegmentポインタに関連
   付けられている、請求項４に記載の方法。
8. 【請求項８】 前記セグメントの全てが、計算された第
   １の前記currentSegment値に従って初期設定される前記
   １次符号語に関連付けられている、請求項５に記載の方
   法。
9. 【請求項９】 前記符号語の前記再順序付けおよび復号
   が、 ９ａ） 復号のために残っている符号語の数を決定する
   ステップと、 ９ｂ） 前記再順序付けおよび復号する符号語を決定す
   るステップと、 ９ｃ） 前記符号語を復号する前記セグメントを探すス
   テップと、 ９ｄ） 前記符号語を前記セグメント内に復号するステ
   ップとを有する、請求項４に記載の方法。
10. 【請求項１０】 前記符号語が選択されて、再順序付け
    および復号され、前記符号語を決定するステップは、 １０ａ） 復号されていない前記符号語を探すステップ
    と、 １０ｂ） 前記復号される符号語を含んだ前記セグメン
    トに対して、前記１次符号語を探すステップと、 １０ｃ） 前記符号語が、現時点で再順序付けおよび復
    号に適しているかを決定するステップとを有する、請求
    項９に記載の方法。
11. 【請求項１１】 前記セグメントが選択され、前記セグ
    メントを探すステップが、 ａ） 前記セグメントが空か否かを決定するステップ
    と、 ｂ） 前記セグメントが空である場合に、復号を行う適
    当なセグメントを探すステップとを有する請求項９に記
    載の方法。
12. 【請求項１２】 前記セグメントの前記１次符号語の値
    と、前記１次符号語が既に復号されているか否かとに基
    づいて、前記符号語が適切または不適切であると決定さ
    れる、請求項１０に記載の方法。
13. 【請求項１３】 前記セグメントの前記１次符号語の状
    態と、前記１次符号語の前記currentSegmenポインタの
    状態とに基づいて、適切なセグメントが選択される請求
    項１１に記載の方法。
14. 【請求項１４】 音声復号化器における効率的なスペク
    トル符号語の再順序付け方法であって、 １４ｅ） 存在するセットの数とbitCountとを初期化す
    るステップと、 １４ｆ） 使用するビットの数を保持しながら、優先符
    号語（ＰＣＷ）を再順序付けおよび復号するステップ
    と、 １４ｇ） 使用するビットの数を保持しながら、非優先
    符号語（非ＰＣＷ）を再順序付けおよび復号するステッ
    プとを有する、請求項２に記載の方法。