(57)【特許請求の範囲】
【請求項１】
バイナリーメッセージデータ（１０１ａ，ｍ；２４１０）に基づいてウォーターマーク信号（１０１ｂ；２４２０）を提供するウォーターマーク生成器（１０１；２４００）であって、
前記バイナリーメッセージデータの情報ユニットに基づいて第１の時間−周波数−ドメイン表現（ｂ（ｉ，ｊ）；２４３２）を提供する情報処理器（３０３，３０４，３０５；２４３０）であって、前記第１の時間−周波数−ドメイン表現の値が前記バイナリーメッセージデータを表す、情報処理器と、
前記第１の時間−周波数−ドメイン表現の値の差分符号化を実行して、前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現（３０６ａ，ｂdiff（ｉ，ｊ）；２４４２）を導出する差分符号器（３０６；２４４０）であって、前記第２の時間−周波数−ドメイン表現は複数の値を有し、前記第２の時間−周波数−ドメイン表現の２つの値（ｂdiff（ｉ，ｊ），ｂdiff（ｉ，ｊ-1）の差が前記第１の時間−周波数−ドメイン表現の対応する値を表す、差分符号器と、
前記第２の時間−周波数−ドメイン表現に基づいて前記ウォーターマーク信号を提供するウォーターマーク信号提供器（３０７，２４５０）と、
を含むウォーターマーク生成器。
【請求項２】
前記情報処理器は、前記第１の時間−周波数−ドメイン表現の値が前記バイナリーメッセージデータを拡散済みのバイナリーパターンの形式で表すように、前記第１の時間−周波数−ドメイン表現を提供し、
前記差分符号器は、もし前記第１の時間−周波数−ドメイン表現の対応する値が第１の値をとる場合には、前記第２の時間−周波数−ドメイン表現の２つの連続する値の間に位相変化が存在し、もし前記第１の時間−周波数−ドメイン表現の対応する値が前記第１の値とは異なる第２の値をとる場合には、前記第２の時間−周波数−ドメイン表現の２つの連続する値の間に位相変化が存在しないように、前記第２の時間−周波数−ドメイン表現を導出することを特徴とする、請求項１に記載のウォーターマーク生成器。
【請求項３】
前記情報処理器は、前記第２の時間−周波数−ドメイン表現のｉ番目の周波数帯域及びj番目の時間ブロックに関連するビット値ｂdiff（ｉ，ｊ）を次式に従って提供し、
0005567150.tif 000017
ここで、ｂdiff（ｉ，ｊ-1）は前記第２の時間−周波数−ドメイン表現のｉ番目の周波数帯域及びj-１番目の時間ブロックに関連するビット値を示し、
ｂ（ｉ，ｊ）は前記第１の時間−周波数−ドメイン表現のｉ番目の周波数帯域及びj番目の時間ブロックに関連するビット値を示し、
前記第１の時間−周波数−ドメイン表現のバイナリー状態が値＋１と−１とによって表現されることを特徴とする、請求項２に記載のウォーターマーク生成器。
【請求項４】
前記ウォーターマーク信号提供器は、前記第２の時間−周波数−ドメイン表現に基づいて結合済みオーディオ信号（１０７）を提供し、このとき、前記ウォーターマーク信号のウォーターマーク周波数要素が前記第１の時間−周波数−ドメイン表現の第１の値に応じて階段状または滑らかな位相変化を持ち、更に、前記ウォーターマーク信号の前記ウォーターマーク周波数要素が前記第１の時間−周波数−ドメイン表現の前記第１の値とは異なる第２の値に応じて時間的に一定の位相を持つようにすることを特徴とする、請求項１乃至３のいずれか１項に記載のウォーターマーク生成器。
【請求項５】
前記ウォーターマーク信号提供器は、前記第２の時間−周波数−ドメイン表現の第１の値に応じて第１ビット成形波形を提供し、かつ前記第２の時間−周波数−ドメイン表現の第２の値に応じて第２ビット成形波形を提供し、
更に前記ウォーターマーク信号提供器は、前記第１の時間−周波数−ドメイン表現内の第１の値の存在に応じて、同じビット成形波形の時間シフト済みバージョンの重み付き又は非重み付きの重畳を前記ウォーターマーク信号の中に含ませ、かつ前記第１の時間−周波数−ドメイン表現内の前記第１の値とは異なる第２の値の存在に応じて、前記第１ビット成形波形および前記第２ビット成形波形の時間シフト済みバージョンの重み付き又は非重み付きの重畳をウォーターマーク信号の中に含ませることを特徴とする、請求項１乃至４のいずれか１項に記載のウォーターマーク生成器。
【請求項６】
前記第２ビット成形波形（−ｇiT(t)）は前記第１ビット成形波形（ｇiT(t)）の逆であることを特徴とする、請求項５に記載のウォーターマーク生成器。
【請求項７】
ウォーターマーク済み信号（２００ａ；２５１０）に基づいてバイナリーメッセージデータ（２０２ａ；２５２０）を提供するウォーターマーク復号器（２００；２５００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現（ｂinorm（ｊ）；２５３２）を提供する時間−周波数−ドメイン表現提供器（１６００；２５３０）と、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現
0005567150.tif 000018
を導出する差分復号器（１６０８；２５４０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値（ｂinorm（ｊ）；ｂinorm（ｊ-１））の間の位相差に依存する、差分復号器（１６０８；２５４０）と、
前記第２の時間−周波数−ドメイン表現に基づいて同期情報（２０５；２５５２）を取得する同期決定器（２０１；２５５０）と、
前記同期情報を使用して、前記ウォーターマーク済み信号の前記第１の時間−周波数−ドメイン表現または前記ウォーターマーク済み信号の前記第２の時間−周波数−ドメイン表現から前記バイナリーメッセージデータを抽出するウォーターマーク抽出器（２０２；２５６０）と、
を含むウォーターマーク復号器。
【請求項８】
ウォーターマーク済み信号（２００ａ；２６１０）に基づいてバイナリーメッセージデータ（２０２ａ；２６２０）を提供するウォーターマーク復号器（２００；２６００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現（ｂinorm（ｊ）；２６３２）を提供する時間−周波数−ドメイン表現提供器（１６００；２６３０）と、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現
0005567150.tif 000019
を導出する差分復号器（１６０８；２６４０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値（ｂinorm（ｊ）；ｂinorm（ｊ-１））の間の位相差に依存する、差分復号器（１６０８；２６４０）と、
前記第２の時間−周波数−ドメイン表現から前記バイナリーメッセージデータを抽出するウォーターマーク抽出器（２０２；２６５０）と、
を備えるウォーターマーク復号器。
【請求項９】
前記時間−周波数−ドメイン表現提供器は、複数の周波数帯域および複数の時間区間について、各周波数帯域および各時間区間における前記ウォーターマーク済み信号の振幅および位相を記述するソフトビット係数（ｂiAFB（ｊ）；ｂinorm（ｊ））を提供し、
前記差分復号器は、前記第１の時間−周波数−ドメイン表現の２つの対応する値（ｂinorm（ｊ）；ｂinorm（ｊ-１））に基づいて、所与の周波数帯域（ｆi）および所与の時間区間（ｊ）に関連する前記第２の時間−周波数−ドメイン表現の値
0005567150.tif 000020
を決定することを特徴とする、請求項７又は８に記載のウォーターマーク復号器。
【請求項１０】
前記ウォーターマーク済み信号又はそのダウンミックス済みバージョンとビット形成関数（ｇiR(t)）との畳み込みを行う分析フィルタバンク（１６００）をさらに備え、
前記畳み込み結果を時間サンプリングして、前記第１の時間−周波数−ドメイン表現の時間離散値を取得し、更に、
前記同期情報に基づいて、前記畳み込み結果をサブ・ビット区間分解能でサンプリングするために使用されるタイミングを調整して、信号対雑音比を最大としかつシンボル干渉比を最小とすることを特徴とする、請求項７に記載のウォーターマーク復号器。
【請求項１１】
前記差分復号器は、前記ウォーターマーク済み信号の異なる周波数帯域における異なる位相回転が独立して補償されるように、前記第２の時間−周波数−ドメイン表現を異なる周波数帯域（ｆi）については独立して導出し、
前記同期決定器または前記ウォーターマーク抽出器は、１つの所与の時間部分及び異なる周波数帯域に関連する前記第２の時間−周波数−ドメイン表現の値のセットを合同的に処理し、前記同期情報または前記バイナリーメッセージデータの１つのビットを取得することを特徴とする、請求項７に記載のウォーターマーク復号器。
【請求項１２】
ポータブルなウォーターマーク評価装置（２７００）であって、
電気的なマイクロホン信号（２７１２）を提供するマイクロホン（２７１０）と、
請求項７乃至１１のいずれか１項に記載のウォーターマーク復号器（２７２０）とを含み、
前記ウォーターマーク復号器は前記マイクロホン信号を前記ウォーターマーク済み信号として受信することを特徴とする、ウォーターマーク評価装置。
【請求項１３】
バイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法（２８００）であって、
前記バイナリーメッセージデータの情報ユニットに基づいて第１の時間−周波数−ドメイン表現を提供するステップ（２８１０）であって、前記第１の時間−周波数−ドメイン表現の値が前記バイナリーメッセージデータを表す、ステップ（２８１０）と、
前記第１の時間−周波数−ドメイン表現の値の差分符号化を実行し、前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ（２８２０）であって、前記第２の時間−周波数−ドメイン表現は複数の値を有し、前記第２の時間−周波数−ドメイン表現の２つの値の差が前記第１の時間−周波数−ドメイン表現の対応する値を表す、ステップと、
前記第２の時間−周波数−ドメイン表現に基づいて前記ウォーターマーク信号を提供するステップ（２８３０）と、
を含む方法。
【請求項１４】
ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法（２９００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現を提供するステップ（２９１０）と、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ（２９２０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値の間の位相差に依存するように、導出するステップ（２９２０）と、
前記第２の時間−周波数−ドメイン表現を使用し、前記ウォーターマーク済み信号から前記バイナリーメッセージデータを提供または抽出するために使用される同期情報を決定するステップ（２９３０）と、
を含む方法。
【請求項１５】
コンピュータで使用されたとき、請求項１３に記載の方法を実行するためのコンピュータプログラム。
【請求項１６】
コンピュータで使用されたとき、請求項１４に記載の方法を実行するためのコンピュータプログラム。
【請求項１７】
バイナリーメッセージデータ（１０１ａ，ｍ；２４１０）に基づいてウォーターマーク信号（１０１ｂ；２４２０）を提供するウォーターマーク生成器（１０１；２４００）であって、
前記バイナリーメッセージデータを複数の周波数帯域または周波数サブバンドへと拡散し、かつ前記バイナリーメッセージデータの情報ユニットに基づいて第１の時間−周波数−ドメイン表現（ｂ（ｉ，ｊ）；２４３２）を提供する情報処理器（３０３，３０４，３０５；２４３０）であって、前記第１の時間−周波数−ドメイン表現の値が複数の周波数帯域または周波数サブバンド及び時間ブロックについて前記バイナリーメッセージデータを表す、情報処理器と、
前記第１の時間−周波数−ドメイン表現の値の差分符号化を実行して、前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現（３０６ａ，ｂdiff（ｉ，ｊ）；２４４２）を導出する差分符号器（３０６；２４４０）であって、前記第２の時間−周波数−ドメイン表現は複数の値を有し、前記第２の時間−周波数−ドメイン表現の１つの値ｂdiff（ｉ，ｊ）が前記第２の時間−周波数−ドメイン表現の値ｂdiff（ｉ，ｊ-１）と前記第１の時間−周波数−ドメイン表現の値ｂ（ｉ，ｊ）との関数であり、かつ前記第２の時間−周波数−ドメイン表現の２つの値（ｂdiff（ｉ，ｊ），ｂdiff（ｉ，ｊ-1）の差が前記第１の時間−周波数−ドメイン表現の対応する値を表す、差分符号器と、
前記第２の時間−周波数−ドメイン表現に基づいて前記ウォーターマーク信号を提供するウォーターマーク信号提供器（３０７，２４５０）と、
を含むウォーターマーク生成器。
【請求項１８】
ウォーターマーク済み信号（２００ａ；２５１０）に基づいてバイナリーメッセージデータ（２０２ａ；２５２０）を提供するウォーターマーク復号器（２００；２５００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現（ｂinorm（ｊ）；２５３２）を提供する時間−周波数−ドメイン表現提供器（１６００；２５３０）であって、前記第１の時間−周波数−ドメイン表現の値ｂinorm（ｊ）が周波数ｆi及び時刻ｊにおける信号要素の位相に関する情報を含む、時間−周波数−ドメイン表現提供器と、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現
0005567150.tif 000021
を導出する差分復号器（１６０８；２５４０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値（ｂinorm（ｊ）；ｂinorm（ｊ-１））の間の位相差に依存する、差分復号器（１６０８；２５４０）と、
前記第２の時間−周波数−ドメイン表現に基づいて同期情報（２０５；２５５２）を取得する同期決定器（２０１；２５５０）と、
前記同期情報を使用して、前記ウォーターマーク済み信号の前記第１の時間−周波数−ドメイン表現または前記ウォーターマーク済み信号の前記第２の時間−周波数−ドメイン表現から前記バイナリーメッセージデータを抽出するウォーターマーク抽出器（２０２；２５６０）と、
を含むウォーターマーク復号器。
【請求項１９】
ウォーターマーク済み信号（２００ａ；２６１０）に基づいてバイナリーメッセージデータ（２０２ａ；２６２０）を提供するウォーターマーク復号器（２００；２６００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現（ｂinorm（ｊ）；２６３２）を提供する時間−周波数−ドメイン表現提供器（１６００；２６３０）であって、前記第１の時間−周波数−ドメイン表現の値ｂinorm（ｊ）が周波数ｆi及び時刻ｊにおける信号要素の位相に関する情報を含む、時間−周波数−ドメイン表現提供器と、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現
0005567150.tif 000022
を導出する差分復号器（１６０８；２６４０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値（ｂinorm（ｊ）；ｂinorm（ｊ-１））の間の位相差に依存する、差分復号器（１６０８；２６４０）と、
前記第２の時間−周波数−ドメイン表現から前記バイナリーメッセージデータを抽出するウォーターマーク抽出器（２０２；２６５０）と、
を備えるウォーターマーク復号器。
【請求項２０】
バイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法（２８００）であって、
前記バイナリーメッセージデータを複数の周波数帯域または周波数サブバンドへと拡散することで、前記バイナリーメッセージデータの情報ユニットに基づいて第１の時間−周波数−ドメイン表現を提供するステップ（２８１０）であって、前記第１の時間−周波数−ドメイン表現の値が複数の周波数帯域または周波数サブバンド及び時間ブロックについて前記バイナリーメッセージデータを表す、ステップと、
前記第１の時間−周波数−ドメイン表現の値の差分符号化を実行して、前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ（２８２０）であって、前記第２の時間−周波数−ドメイン表現は複数の値を有し、前記第２の時間−周波数−ドメイン表現の１つの値ｂdiff（ｉ，ｊ）が前記第２の時間−周波数−ドメイン表現の値ｂdiff（ｉ，ｊ-１）と前記第１の時間−周波数−ドメイン表現の値ｂ（ｉ，ｊ）との関数であり、前記第２の時間−周波数−ドメイン表現の２つの値の差が前記第１の時間−周波数−ドメイン表現の対応する値を表す、ステップと、
前記第２の時間−周波数−ドメイン表現に基づいて前記ウォーターマーク信号を提供するステップ（２８３０）と、
を含む方法。
【請求項２１】
ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法（２９００）であって、
前記ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現を提供するステップ（２９１０）であって、前記第１の時間−周波数−ドメイン表現の値ｂinorm（ｊ）が周波数ｆi及び時刻ｊにおける信号要素の位相に関する情報を含むステップと、
前記第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ（２９２０）であって、前記第２の時間−周波数−ドメイン表現の値が前記第１の時間−周波数−ドメイン表現の２つの対応する値の間の位相差に依存するように、導出するステップ（２９２０）と、
前記第２の時間−周波数−ドメイン表現を使用し、前記ウォーターマーク済み信号から前記バイナリーメッセージデータを提供または抽出するために使用される同期情報を決定するステップ（２９３０）と、
を含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、バイナリーメッセージデータに基づいてウォーターマーク（電子透かし）信号を提供するウォーターマーク生成器に関する。本発明の他の実施形態は、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供するウォーターマーク復号器に関する。本発明のさらに他の実施形態は、バイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法に関する。本発明の別の実施形態は、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法に関する。本発明のさらに別の実施形態は、対応するコンピュータプログラムに関する。
【０００２】
本発明の幾つかの実施形態は、ロバストで複雑度の低いオーディオ・ウォーターマーキング・システムに関する。
【背景技術】
【０００３】
多くの技術的アプリケーションにおいて、例えばオーディオ信号、ビデオ信号、グラフィックス、測定量等のような有用データ又は「主データ」を表す情報又は信号の中に、追加的な情報を含ませることが望まれる。多くの場合、そのような追加的な情報は、主データ（例えばオーディオデータ、ビデオデータ、静止画像データ、測定データ、テキストデータ等）に対し、ユーザーに知覚されないような方法で結合されて含まれることが望ましい。また、幾つかの場合では、主データ（例えばオーディオデータ、ビデオデータ、静止画像データ、測定データ等）から追加的なデータを容易に取り除けないような方法で、その追加的データが含まれることが望ましい。
【０００４】
上述のような需要は、デジタル著作権管理を実現することが望ましいアプリケーションにおいて、特に高くなる。しかし、有用データに対して実質的に知覚できないサイド情報を追加することが単純に望まれる場合も存在する。例えば、オーディオデータにサイド情報を追加することが望ましく、そのサイド情報には、オーディオデータのソース、オーディオデータのコンテンツ及びオーディオデータに関連する権利などが含まれる場合が挙げられる。
【０００５】
有用データ又は「主データ」の中に追加データを埋め込むために、「ウォーターマーキング」と呼ばれる概念が使用されても良い。ウォーターマーキングの概念は、オーディオデータ、静止画像データ、ビデオデータ、テキストデータなどの多様な種類の有用データについて、これまでも文献で議論されてきた。
【０００６】
以下に、「ウォーターマーキング」という概念が議論されている幾つかの参照文献を挙げる。しかし、ウォーターマーキングに関する更なる詳細について、教本や発行文献が幅広い分野に亘って存在することに注目されたい。
【０００７】
特許文献１は、オーディオデータの中に非可聴データ信号を導入する符号化方法と、オーディオ信号の中に非可聴形式で含まれたデータ信号を復号化する方法とを開示している。オーディオ信号の中に非可聴データ信号を導入する符号化方法は、オーディオ信号をスペクトルドメインへと変換するステップを含む。この符号化方法は、オーディオ信号のマスキング閾値を決定するステップと、疑似ノイズ信号を準備するステップとをさらに含む。この符号化方法は、データ信号を提供し、疑似ノイズ信号にそのデータ信号を乗算することで、周波数拡散されたデータ信号を得るステップをさらに含む。この符号化方法は、拡散データ信号をマスキング閾値で重み付けし、オーディオ信号とその重み付きデータ信号とをオーバーラップさせるステップをさらに含む。
【０００８】
さらに、特許文献２は、ラジオステーション若しくはテレビチャネルによって放送されるか又は媒体に録音されたプログラムを、そのプログラムの音声信号に対して非可聴的に符号化されたメッセージを追加することで、自動的に識別する方法および装置を開示している。そのメッセージにより、放送チャネル若しくはステーション、プログラム及び／又は正確な日付を識別できる。この文献に開示された実施形態においては、音声信号はアナログ／デジタル変換器を介してデータ処理器へと伝送され、そのデータ処理器は、周波数成分を分割し、周波数成分の幾つかに含まれるエネルギーを所定の方法で変更し、符号化済みの識別メッセージを形成する。データ処理器の出力は、デジタル／アナログ変換器によってオーディオ出力へと接続され、その音声信号が放送又は録音される。この文献に記載された他の実施形態では、音声信号からある周波数帯域を分割するためにアナログ帯域通過が使用され、分割された帯域内のエネルギーが音声信号を符号化するために変更されても良い。
【０００９】
特許文献３は、少なくとも１つの符号周波数成分を持つ符号をオーディオ信号の中に含ませる装置および方法を開示している。オーディオ信号内の様々な周波数成分の、人間の聴覚に対して符号周波数成分をマスクする能力が評価され、それらの評価に基づいてある振幅が符号周波数成分へと割り当てられる。符号化されたオーディオ信号内の符号を検出する方法及び装置も開示されている。符号成分の周波数を含むオーディオ周波数の範囲内において期待される符号振幅またはノイズ振幅に基づいて、符号化されたオーディオ信号内の符号周波数成分が検出される。
【００１０】
特許文献４は、放送又は録音されるセグメントを符号化／復号化し、かつそのセグメントに対する聴衆露出をモニターする方法および装置を開示している。放送又は録音されるセグメント信号の中の情報を符号化および復号化する方法並びに装置も開示されている。この文献で開示された実施形態では、聴衆モニターシステムが、拡散スペクトル符号化を使用して、放送又は録音されるセグメントのオーディオ信号部分の中の識別情報を符号化する。モニター装置は、放送又は録音された信号の音響的な再現バージョンをマイクロホンを介して受信し、有意な周囲環境ノイズに関わらずそのオーディオ信号部分から識別情報を復号化し、この情報を記憶する。このとき自動的に聴衆メンバーのためのダイアリーを供給し、このダイアリーは後に中央設備へとアップロードされる。個別のモニター装置は、放送された信号からの追加的な情報を復号化し、これが中央設備における聴衆ダイアリー情報と照合される。このモニターは、ダイアルアップ電話ラインを使用して中央設備に対して同時にデータを送信しても良く、拡散スペクトル技術を用いて符号化され第３者から送られた信号を用いて変調された信号を介し、中央設備からのデータを受信する。
【００１１】
特許文献５は、オーディオ信号内に符号を含ませかつ復号化する装置および方法を開示する。少なくとも１つの符号周波数成分を持つ符号を、オーディオ信号の中に含ませる装置および方法が開示されている。オーディオ信号内の様々な周波数成分の、人間の聴覚に対して符号周波数成分をマスクする能力が評価され、それらの評価に基づいてある振幅が符号周波数成分へと割り当てられる。符号化されたオーディオ信号内の符号を検出する方法及び装置も開示されている。符号成分の周波数を含むオーディオ周波数の範囲内において期待される符号振幅またはノイズ振幅に基づいて、符号化されたオーディオ信号内の符号周波数成分が検出される。
【００１２】
しかし、公知のウォーターマーキング・システムでは、ウォーターマーク済み信号が、例えばウォーターマーク済み信号を受信している装置の移動によって発生する恐れのあるドップラーシフトによる影響を受ける場合、又はウォーターマーク生成器側やウォーターマーク復号器側においてローカルな発振器のミスマッチがある場合に、信頼性の問題が発生する。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】ドイツ特許第１９６４０８１４Ｃ２
【特許文献２】ＷＯ９３／０７６８９
【特許文献３】米国特許第５４５０４９０号
【特許文献４】ＷＯ９４／１１９８９
【特許文献５】ＷＯ９５／２７３４９
【非特許文献】
【００１４】
【非特許文献１】E. Zwicker, H. Fastl, “Psychoacoustics Facts and models”
【発明の概要】
【発明が解決しようとする課題】
【００１５】
そこで、本発明の目的は、ドップラー周波数シフトがウォーターマーク信号に影響を与える場合やウォーターマーク生成器とウォーターマーク復号器とのローカルな発振器の間に周波数のずれがある場合でも高い信頼性を達成できる、ウォーターマーキング概念およびウォーターマーク検出概念を提案することである。
【課題を解決するための手段】
【００１６】
この目的は、請求項１に記載のウォーターマーク生成器、請求項７又は８に記載のウォーターマーク復号器、請求項１３に記載のバイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法、請求項１４に記載のウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法及び請求項１５に記載のコンピュータプログラムによって達成される。
【００１７】
本発明に従うある実施形態は、バイナリーメッセージデータに基づいてウォーターマーク信号を提供するウォーターマーク生成器を提供する。このウォーターマーク生成器は、バイナリーメッセージデータの情報ユニット（例えばビット）に基づいて第１の時間−周波数−ドメイン表現を提供する情報処理器であって、第１の時間−周波数−ドメイン表現の（複数の）値がバイナリーメッセージデータを表す、情報処理器を含む。ウォーターマーク生成器は、第１の時間−周波数−ドメイン表現の（複数の）値の差分符号化を実行して、第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出する差分符号器をさらに含み、第２の時間−周波数−ドメイン表現は複数の値を有し、その第２の時間−周波数−ドメイン表現の２つの値の差が第１の時間−周波数−ドメイン表現の対応する（１つの）値を表す。ウォーターマーク生成器は、第２の時間−周波数−ドメイン表現に基づいてウォーターマーク信号を提供するウォーターマーク信号提供器をさらに含む。
【００１８】
本発明は、（例えば隣接する周波数帯域またはビット区間に関連する）隣接する時間−周波数−ドメイン値が符号化される場合に、ウォーターマーク信号は例えばドップラー効果などによる劣化に対し、特にロバスト性が高いという知見に基づいている。即ち、それら隣接する信号部分間の特性の差であって、第２の時間−周波数−ドメイン値によって表現される特性間の差が、第１の時間−周波数−ドメイン表現の対応する値へと明確に帰結するように、符号化される場合である。換言すれば、例えば、時間−周波数−ドメイン・オーディオ信号が提供され、その信号のウォーターマーク・オーディオコンテンツが第２の時間−周波数−ドメイン表現によって決定されている場合、時間−周波数−ドメインにおける差分符号化によってロバストなウォーターマーク済み信号の生成が可能となる。
【００１９】
このように、移動中およびローカルな発振器の周波数ミスマッチに対する更に高度なロバスト性が、差分変調によって達成される。事実、例えばウォーターマーク済みのオーディオ信号をウォーターマーク復号器へと提供する信号トランスデューサの移動によって発生するドップラー効果と周波数ミスマッチとは、例えばバイナリー位相シフト・キーイング（ＢＰＳＫ）の信号空間(constellation) のような変調信号空間の回転をもたらす。このようなドップラーシフト又は周波数ミスマッチの有害な影響は、差分符号化を用いて低減又は完全に防止できる。そのため、差分符号化により第２の時間−周波数−ドメイン表現に基づいて提供されたウォーターマーク信号が、複素平面におけるビットの回転からの影響を受けにくいという効果が得られる。
【００２０】
本発明の好適な一実施形態によれば、情報処理器は第１の時間−周波数−ドメイン表現を提供し、その第１の時間−周波数−ドメイン表現の値がバイナリーメッセージデータを拡散されたバイナリーパターンの形式で表現するよう構成されている。この場合、差分符号器は第２の時間−周波数−ドメイン表現を導出し、このとき、もし第１の時間−周波数−ドメイン表現の対応する値が第１の値をとる場合には、第２の時間−周波数−ドメイン表現の２つの連続する値の間に位相変化が存在し、もし第１の時間−周波数−ドメイン表現の対応する値が前記第１の値とは異なる第２の値をとる場合には、第２の時間−周波数−ドメイン表現の２つの連続する値の間に位相変化が存在しない。
【００２１】
本発明の好適な一実施形態によれば、ウォーターマーク信号提供器は、第２の時間−周波数−ドメイン表現に基づいてオーディオ信号を提供し、このとき、ウォーターマーク信号のウォーターマーク周波数要素が、第１の時間−周波数−ドメイン表現の第１の値に応じて階段状または滑らかな位相変化を持ち、更に、ウォーターマーク信号のウォーターマーク周波数要素が、第１の時間−周波数−ドメイン表現の前記第１の値とは異なる第２の値に応じて、時間的に一定の位相を持つ。
【００２２】
本発明の好適な一実施形態によれば、ウォーターマーク信号提供器は、第２の時間−周波数−ドメイン表現の第１の値に応じて第１ビット成形波形を提供し、かつ第２の時間−周波数−ドメイン表現の第２の値に応じて第２ビット成形波形を提供する。更に、ウォーターマーク信号提供器は、第１の時間−周波数−ドメイン表現内の第１の値の存在に応じて、同じビット成形波形の時間シフト済みバージョンの重み付き又は非重み付きの重畳を、ウォーターマーク信号の中に含ませ、かつ第１の時間−周波数−ドメイン表現内の前記第１の値とは異なる第２の値の存在に応じて、第１ビット成形波形および第２ビット成形波形の時間シフト済みバージョンの重み付き又は非重み付きの重畳を、ウォーターマーク信号の中に含ませるよう構成されている。この実施形態は、それらのビット成形波形が十分に異なる場合、同じビット成形波形の時間シフト済みバージョンの合計（又は重畳）が、第１ビット成形波形と第２ビット成形波形との合計（又は重畳）から容易に区別できるという利点をもたらす。連続するビット成形波形は、ウォーターマーク済み信号が伝送されるチャネルによって、同様または少なくとも略同様の様子で影響を受けるために、第１の時間−周波数−ドメイン表現の値へと帰結させることが簡単になる。なぜなら、２つの同一（又は略同一）のビット成形波形を受け取った場合には、第１の時間−周波数−ドメイン表現の値が第１状態（例えば＋１）であったと結論付けることができるからである。同様に、有意に異なる２つの任意のビット成形波形を受け取った場合には、第１の時間−周波数−ドメイン表現の値が第２状態（例えば−１）であったと結論付けることができる。
【００２３】
本発明の好適な一実施形態によれば、第２ビット成形波形は第１ビット成形波形の逆バージョンである。そのため、最少限のフィルタ処理演算及び／又はコリレーション演算を用いて、第１の時間−周波数−ドメイン表現の値へと容易に帰結させることができる。
【００２４】
本発明の好適な一実施形態は、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供するウォーターマーク復号器を提供する。このウォーターマーク復号器は、ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現を提供する時間−周波数−ドメイン表現提供器を含む。ウォーターマーク復号器は、第２の時間−周波数−ドメイン表現の（複数の）値が第１の時間−周波数−ドメイン表現の２つの対応する（かつ好適には隣接する）値の間の位相差に依存するように、第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出する差分復号器をさらに含む。ウォーターマーク復号器は、第２の時間−周波数−ドメイン表現に基づいて同期情報を取得する同期決定器をさらに含む。ウォーターマーク復号器は、同期情報を使用してウォーターマーク済み信号の第１の時間−周波数−ドメイン表現またはウォーターマーク済み信号の第２の時間−周波数−ドメイン表現からバイナリーメッセージデータを抽出する、ウォーターマーク抽出器をさらに含む。
【００２５】
本発明の他の実施形態は、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供するウォーターマーク復号器を提供する。このウォーターマーク復号器は、ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現を提供する時間−周波数−ドメイン表現提供器と、差分復号器とを備える。この差分復号器は、第２の時間−周波数−ドメイン表現の（複数の）値が第１の時間−周波数−ドメイン表現の２つの対応する値の間の位相差に依存するように、第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するよう構成されている。ウォーターマーク復号器は、第２の時間−周波数−ドメイン表現からバイナリーメッセージデータを抽出するウォーターマーク抽出器をさらに備える。
【００２６】
本発明の上述した実施形態は、以下の知見に基づいている。即ち、第１の時間−周波数−ドメイン表現は、異なる周波数帯域における複数の時間区間についてウォーターマーク済み信号の例えば振幅またはエネルギー及び位相を表しており、その第１の時間−周波数−ドメイン表現の隣接する値の間の位相差を評価することで、ウォーターマーク復号化の信頼性を向上させることができるという知見である。第１の時間−周波数−ドメイン表現の（例えば時間的隣接または周波数的隣接のように）隣接する値の差は、ウォーターマーク済みオーディオ信号から例えばフィルタバンク又はフーリエ変換若しくはＭＤＣＴ変換を用いて導出できるものであり、チャネルが十分に低速で変化する場合やドップラー周波数シフトなどのような多くの典型的なチャネル歪みに対し、一般的にロバストであることが分かってきた。そのため、第２の時間−周波数−ドメイン表現は信頼性の高い方法によって取得可能であり、かつ第２の時間−周波数−ドメイン表現は、ウォーターマーク信号の伝送媒体であるチャネルの変化からの影響を受けにくい。従って、上述のウォーターマーク復号器は非常に高い信頼性を提供できる。
【００２７】
本発明の好適な実施形態では、時間−周波数−ドメイン提供器は、複数の周波数帯域および複数の時間区間について、各周波数帯域および各時間区間におけるウォーターマーク信号の振幅および位相を記述するソフトビット係数を提供する。差分復号器は、第１の時間−周波数−ドメイン表現またはその前処理済みバージョンの２つの対応する値に基づいて、所与の周波数帯域および所与の時間区間に関する第２の時間−周波数−ドメイン表現の値を決定する。第１の時間−周波数−ドメイン表現の２つの値を使用して第２の時間−周波数−ドメイン表現の１つの値を取得する際に、第１の時間−周波数−ドメイン表現の２つの値の位相差を評価することが可能である。この処理は、実数値及び／又は複素値に基づいて実行されても良い。このように、チャネルの任意の低速変化であって、第１の時間−周波数−ドメイン表現の隣接する値に対して強烈に異なるインパクトを与えないような変化は、第１の時間−周波数−ドメイン表現の２つの値を使用して第２の時間−周波数−ドメイン表現の値を得るという方法により、概ね補償可能である。
【００２８】
本発明の好適な実施形態では、ウォーターマーク復号器は、ウォーターマーク済み信号又はそのダウンミックス済みバージョンとビット形成関数との畳み込みを行う分析フィルタバンクを備える。この場合、ウォーターマーク復号器は、畳み込みの結果を時間サンプリングすることで、第１の時間−周波数−ドメイン表現の時間離散値を取得する。ウォーターマーク復号器は、信号対雑音比を最大としかつシンボル干渉比を最小とするために、同期情報に基づいて、畳み込みの結果をサブ・ビット区間分解能でサンプリングするために使用されるタイミングを調整する。このような分析フィルタバンクの出力は、差分復号化のための第１の時間−周波数−ドメイン表現としての役割を果たすのに十分適していることが分かってきた。更に、たとえ畳み込みの結果をサンプリングするタイミングに僅かな整列ミスがある場合でも、差分復号化によって、第１の時間−周波数−ドメイン表現については合理的な結果を提供できることが分かってきた。
【００２９】
本発明の好適な実施形態では、ウォーターマーク済み信号の異なる周波数帯域における異なる位相回転が独立して補償されるように、差分復号器は、第２の時間−周波数−ドメイン表現を異なる周波数帯域については独立して導出する。同期決定器またはウォーターマーク復号器は、同期情報または１ビットのバイナリーメッセージデータを取得するために、１つの所与の時間部分及び異なる周波数帯域に関連する第２の時間−周波数−ドメイン表現の値のセットを合同的に処理する。差分復号化は、チャネル修正器（channel corrector）を使用しない場合でも、さらにチャネル状態についての知識がない場合でも、第２の時間−周波数−ドメイン表現の複数の値を高い信頼性で合同処理できることが分かってきた。このようにして、本発明の概念は特に効率的な構成を実現することができる。
【００３０】
本発明の一実施形態は、ポータブルなウォーターマーク評価装置を提供する。このウォーターマーク評価装置は、電気的マイクロホン信号を提供するマイクロホンと、上述のようなウォーターマーク復号器とを含む。ウォーターマーク復号器は、マイクロホン信号をウォーターマーク済み信号として受信する。本発明のウォーターマーク復号器が、マイクロホンによって受信されたオーディオ信号を評価するこのようなポータブル・ウォーターマーク評価装置の中に適用される場合、特に利点があることが分かってきた。なぜなら、このウォーターマーク復号器は、例えばドップラーシフトや伝達関数ゼロなどのような典型的なチャンネル歪みによる影響を特に受けにくいからである。
【００３１】
本発明の他の実施形態は、バイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法と、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法とを提供する。本発明の幾つかの更なる実施形態は、それらの方法を実行するコンピュータプログラムを提供する。それらの方法およびコンピュータプログラムは、上述の装置と同様の知見に基づいている。
【図面の簡単な説明】
【００３２】
【図１】本発明の一実施形態に従うウォーターマーク挿入器のブロック概略図を示す。
【図２】本発明の一実施形態に従うウォーターマーク復号器のブロック概略図を示す。
【図３】本発明の一実施形態に従うウォーターマーク生成器の詳細なブロック概略図を示す。
【図４】本発明の実施形態の中で使用する変調器の詳細なブロック概略図を示す。
【図５】本発明の実施形態の中で使用する聴覚心理処理モジュールの詳細なブロック概略図を示す。
【図６】本発明の実施形態の中で使用する聴覚心理モデル処理器のブロック概略図を示す。
【図７】ブロック８０１により出力されたオーディオ信号のパワースペクトルを周波数から見たグラフを示す。
【図８】ブロック８０２により出力されたオーディオ信号のパワースペクトルを周波数から見たグラフを示す。
【図９】振幅計算のブロック概略図を示す。
【図１０Ａ】変調器のブロック概略図を示す。
【図１０Ｂ】時間−周波数ドメインから見た係数の位置を示すグラフである。
【図１１Ａ】同期モジュールの一例のブロック概略図を示す。
【図１１Ｂ】同期モジュールの他の例のブロック概略図を示す。
【図１２Ａ】ウォーターマークの時間的整列を見つける際の問題を示すグラフである。
【図１２Ｂ】ウォーターマークのメッセージスタートを識別する際の問題を示すグラフである。
【図１２Ｃ】全体メッセージ同期モードにおける同期シーケンスの時間的整列を示すグラフである。
【図１２Ｄ】部分メッセージ同期モードにおける同期シーケンスの時間的整列を示すグラフである。
【図１２Ｅ】同期モジュールの入力データを示すグラフである。
【図１２Ｆ】同期ヒットを識別する概念を示すグラフである。
【図１２Ｇ】同期署名(synchronization signature)コリレータを示すブロック概略図である。
【図１３Ａ】時間的逆拡散の例を示すグラフである。
【図１３Ｂ】ビットと拡散シーケンスとの間の要素毎の乗算の例を示すグラフである。
【図１３Ｃ】時間的平均化の後の同期署名コリレータの出力を示すグラフである。
【図１３Ｄ】同期署名の自己相関関数(auto-correlation function)によりフィルタ処理された同期署名コリレータの出力を示すグラフである。
【図１４】本発明の実施形態に従うウォーターマーク抽出器のブロック概略図である。
【図１５】候補メッセージとしての時間−周波数−ドメイン表現の一部の選択を示す概略図である。
【図１６】分析モジュールのブロック概略図である。
【図１７Ａ】同期コリレータの出力を示すグラフである。
【図１７Ｂ】復号化されたメッセージを示すグラフである。
【図１７Ｃ】ウォーターマーク済み信号から抽出された同期位置を示すグラフである。
【図１８Ａ】ペイロード、ビタビ終端シーケンス(Viterbi termination sequence)を持つペイロード、ビタビ符号化されたペイロード、ビタビ符号化されたペイロードの反復符号化されたバージョンを示すグラフである。
【図１８Ｂ】ウォーターマーク済み信号を埋め込むために使用されるサブキャリアを示すグラフである。
【図１９】符号化されていないメッセージ、符号化されたメッセージ、同期メッセージ及び同期シーケンスがメッセージに適用されたウォーターマーク信号を示すグラフである。
【図２０】所謂「ＡＢＣ同期」の概念の第１ステップの概略図である。
【図２１】所謂「ＡＢＣ同期」の概念の第２ステップを示すグラフである。
【図２２】所謂「ＡＢＣ同期」の概念の第３ステップを示すグラフである。
【図２３】ペイロードとＣＲＣ部分とを含むメッセージを示すグラフである。
【図２４】本発明の他の実施形態に従うウォーターマーク生成器のブロック概略図である。
【図２５】本発明の実施形態に従うウォーターマーク復号器のブロック概略図である。
【図２６】本発明の実施形態に従うウォーターマーク復号器のブロック概略図である。
【図２７】本発明の実施形態に従うポータブルなウォーターマーク評価装置のブロック概略図である。
【図２８】バイナリーメッセージデータに基づいてウォーターマーク済み信号を提供する方法のフローチャートを示す。
【図２９】ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法のフローチャートを示す。
【発明を実施するための形態】
【００３３】
次に、本発明に従う実施の形態を、添付の図面を参照して詳しく説明する。
【００３４】
１．ウォーターマーク生成器
１．１  図２４に従うウォーターマーク生成器
本発明に従うウォーターマーク生成器のブロック概略図である図２４を参照しながら、ウォーターマーク生成器２４００について説明する。ウォーターマーク生成器２４００はバイナリーメッセージデータ２４１０を受信し、それに基づいてウォーターマーク信号２４２０を提供する。ウォーターマーク生成器は情報処理器２４３０を含み、この情報処理器２４３０は、バイナリーメッセージデータ２４１０の情報ユニット（例えばビット）に基づいて、第１の時間−周波数−ドメイン表現２４３２を提供し、その表現２４３２の（複数の）値はバイナリーメッセージデータ２４１０を表す。ウォーターマーク生成器２４００は差分符号器２４４０をさらに含む。この差分符号器２４４０は、第１の時間−周波数−ドメイン表現２４３２の値の差分符号化を実行し、第１の時間−周波数−ドメイン表現２４３２から第２の時間−周波数−ドメイン表現２４４２を導出する。第２の時間−周波数−ドメイン表現２４４２は複数の値を持ち、第２の時間−周波数−ドメイン表現２４４２の２つの値の差が第１の時間−周波数−ドメイン表現２４３２の対応する値を表している。ウォーターマーク生成器２４００はウォーターマーク信号提供器２４５０をさらに含み、この提供器２４５０は第２の時間−周波数−ドメイン表現２４４２に基づいてウォーターマーク済み信号２４２０を提供する。
【００３５】
ウォーターマーク生成器２４００は、後段の第３章においてより詳細に説明する特徴及び機能のいずれかによって補足されても良い。
【００３６】
１．２  図２８に従うバイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法
以下に、バイナリーメッセージデータに基づいてウォーターマーク信号を提供する方法を、そのフローチャートを示す図２８を参照しながら説明する。図２８に示す方法２８００は、バイナリーメッセージデータの情報ユニットに基づいて第１の時間−周波数−ドメイン表現を提供するステップ２８１０を含み、その第１の時間−周波数−ドメイン表現の（複数の）値はバイナリーメッセージデータを表している。この方法２８００は、第１の時間−周波数−ドメイン表現の値の差分符号化を実行し、第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ２８２０を含む。第２の時間−周波数−ドメイン表現は複数の値を持ち、第２の時間−周波数−ドメイン表現の２つの値の差が第１の時間−周波数−ドメイン表現の対応する値を表している。この方法２８００は、第２の時間−周波数−ドメイン表現に基づいてウォーターマーク信号を提供するステップ２８３０をさらに含む。
【００３７】
当然ながら、方法２８００は、本件出願に係る本発明の装置についての説明にある特徴及び機能のいずれかによって補足されても良い。
【００３８】
２．  ウォーターマーク復号化
２．１  図２５に従うウォーターマーク復号器
以下に、本発明に従うウォーターマーク復号器のブロック概略図である図２５を参照しながら、ウォーターマーク復号器２５００について説明する。
【００３９】
ウォーターマーク復号器２５００は、ウォーターマーク済み信号２５１０に基づいてバイナリーメッセージデータ２５２０を提供するよう構成されている。ウォーターマーク復号器２５００は、ウォーターマーク済み信号２５１０の第１の時間−周波数−ドメイン表現２５３２を提供する、時間−周波数−ドメイン表現提供器２５３０を含む。ウォーターマーク復号器２５００は差分復号器２５４０をさらに含み、この差分復号器２５４０は、第１の時間−周波数−ドメイン表現２５３２から第２の時間−周波数−ドメイン表現２５４２を導出する。第２の時間−周波数−ドメイン表現２５４２の（複数の）値は、第１の時間−周波数−ドメイン表現２５３２の２つの対応する（かつ好適には隣接する）値の間の位相差に基づいている。ウォーターマーク復号器２５００は、第２の時間−周波数−ドメイン表現２５４２に基づいて同期情報２５５２を得る同期決定器２５５０をさらに含む。ウォーターマーク復号器２５００は、同期情報２５５２を使用して、ウォーターマーク済み信号２５１０の第１の時間−周波数−ドメイン表現２５３２又はウォーターマーク済み信号２５１０の第２の時間−周波数−ドメイン表現２５４２からバイナリーメッセージデータ２５２０を抽出する、ウォーターマーク抽出器２５６０をさらに備える。
【００４０】
当然ながら、ウォーターマーク復号器２５００は、本願明細書におけるウォーターマーク復号化についての説明に記載したいずれかの特徴及び機能によって補足されても良い。
【００４１】
２．２  図２６に従うウォーターマーク復号器
以下に、本発明に従うウォーターマーク復号器のブロック概略図である図２６を参照しながら、ウォーターマーク復号器２６００について説明する。ウォーターマーク復号器２６００は、ウォーターマーク済み信号２６１０を受信し、その信号に基づいてバイナリーメッセージデータ２６２０を提供するよう構成されている。ウォーターマーク復号器２６００は、ウォーターマーク済み信号２６１０の第１の時間−周波数−ドメイン表現２６３２を提供する、時間−周波数−ドメイン表現提供器２６３０を含む。ウォーターマーク復号器２６００は差分復号器２６４０をさらに含み、この差分復号器２６４０は、第１の時間−周波数−ドメイン表現２６３２から第２の時間−周波数−ドメイン表現２６４２を導出する。第２の時間−周波数−ドメイン表現の（複数の）値は、第１の時間−周波数−ドメイン表現２６３２の２つの対応する（かつ好適には時間的に隣接する又は周波数的に隣接する）値の間の位相差に基づいている。ウォーターマーク復号器２６００は、第２の時間−周波数−ドメイン表現２５４２からバイナリーメッセージデータ２６２０を抽出する、ウォーターマーク抽出器２５６０をさらに備える。
【００４２】
当然ながら、ウォーターマーク復号器２６００は、本願明細書におけるウォーターマーク復号器について説明されたいずれかの手段及び機能によって補足されても良い。
【００４３】
２．３  図２７に従うウォーターマーク評価装置
以下に、ポータブルなウォーターマーク評価装置について、本発明に従う装置２７００のブロック概略図である図２７を参照しながら説明する。
【００４４】
ポータブルなウォーターマーク評価装置２７００は、電気的マイクロホン信号２７１２を提供するマイクロホン２７１０を備える。ポータブルなウォーターマーク評価装置２７００は、上述したウォーターマーク復号器と同一でも良いウォーターマーク復号器２７２０をさらに備える。ウォーターマーク復号器２７２０はマイクロホン信号２７１２をウォーターマーク済み信号として受信し、その信号に基づいてバイナリーメッセージデータ２７２２を提供するよう構成されている。
【００４５】
当然ながら、このウォーターマーク復号器２７２０は、本願明細書におけるウォーターマーク復号器についての説明に記載されたいずれかの手段及び機能によって補足されても良い。
【００４６】
２．４  図２９に示すウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法
以下に、本発明に従う方法のフローチャートを示す図２９を参照しながら、ウォーターマーク済み信号に基づいてバイナリーメッセージデータを提供する方法２９００について説明する。
【００４７】
本発明の方法２９００は、ウォーターマーク済み信号の第１の時間−周波数−ドメイン表現を提供するステップ２９１０を含む。この方法２９００は、第１の時間−周波数−ドメイン表現から第２の時間−周波数−ドメイン表現を導出するステップ２９２０をさらに含み、その第２の時間−周波数−ドメイン表現の（複数の）値は、第１の時間−周波数−ドメイン表現の２つの対応する（かつ好適には隣接する）値の間の位相差に基づいている。
【００４８】
本発明の方法２９００は、第２の時間−周波数−ドメイン表現を使用して同期情報を決定するステップ２９３０をさらに含み、その同期情報は、ウォーターマーク済み信号からバイナリーメッセージデータを提供または抽出するために使用される。
【００４９】
この方法２９００は、本願明細書におけるウォーターマーク復号器について記載されたいずれかの特徴及び機能によって補足されても良い。
【００５０】
３．  システムの説明
以下に、ウォーターマーク挿入器とウォーターマーク復号器とを含む、ウォーターマーク伝送のためのシステムについて説明する。当然ながら、ウォーターマーク挿入器とウォーターマーク復号器とは、互いに独立して使用されても良い。
【００５１】
システムの説明については、ここではトップダウンの手法を選択した。まず、符号器と復号器との違いを明確にする。次に、第３．１章から第３．５章において、各処理ブロックを詳細に説明する。
【００５２】
システムの基本的な構成は、符号器側を示す図１と復号器側を示す図２とに示される。図１はウォーターマーク挿入器１００のブロック概略図を示す。符号器側では、（ウォーターマーク生成器とも呼ばれる）処理ブロック１０１の中で、聴覚心理処理モジュール１０２と交換される情報１０４及び１０５に基づいて、バイナリーデータ１０１ａからウォーターマーク信号１０１ｂが生成される。ブロック１０２から提供される情報は、典型的にはウォーターマークが非可聴であることを保証する。ウォーターマーク生成器１０１により生成されたウォーターマークは、次にオーディオ信号１０６へと加算される。ウォーターマーク済み信号１０７は、その後伝送され、記憶され又は更なる処理を受けることができる。例えばオーディオ・ビデオ・ファイルのようなマルチメディア・ファイルの場合には、オーディオ・ビデオ同期を失わないように、ビデオストリームに適切な遅延を加える必要がある。マルチチャネル・オーディオ信号の場合には、各チャネルは本願明細書で説明するように分離して処理される。処理ブロックである１０１（ウォーターマーク生成器）と１０２（聴覚心理処理モジュール）とについては、第３．１章及び第３．２章においてそれぞれ説明する。
【００５３】
復号器側については、ウォーターマーク復号器２００のブロック概略図である図２を参照して説明する。例えばマイクロホンによって録音されたウォーターマーク済み信号２００ａが、システム２００に対して使用可能である。分析モジュールとも呼ばれる第１のブロック２０３が、（例えばウォーターマーク済みのオーディオ信号である）入力データを時間／周波数ドメインで復調かつ変換し、（それによりウォーターマーク済みのオーディオ信号２００ａの時間−周波数−ドメイン表現２０４を取得して）同期モジュール２０１へと送る。この同期モジュール２０１は入力信号２０４を分析し、時間的同期化を実行する。即ち、符号化されたデータの時間的整列（例えば符号化されたウォーターマークデータの時間−周波数−ドメイン表現に関する時間的整列など）を決定する。この情報（例えば結果として得られる同期情報２０５）はウォーターマーク抽出器２０２へと送られ、この抽出器２０２がデータを復号化し、その結果、ウォーターマーク済みのオーディオ信号２００ａのデータコンテンツを表現するバイナリーデータ２０２ａを出力する。
【００５４】
３．１  ウォーターマーク生成器１０１
図３はウォーターマーク生成器１０１の詳細を示す。オーディオ信号１０６の中に隠されるべき（±１として示される）バイナリーデータ１０１ａが、ウォーターマーク生成器１０１へと入力される。ブロック３０１はデータ１０１ａを同一長Ｍpを持つパケットに整える。信号化の目的で、各パケットに対してオーバーヘッド・ビットが（例えば付加される状態で）加えられる。ここでは、Ｍsがそれらオーバーヘッド・ビットの数を示すことにする。それらの使用方法は第３．５章において詳細に説明する。以下の説明においては、ペイロード・ビットの各パケット及び信号オーバーヘッド・ビットが、ここで云うメッセージであることに留意されたい。
【００５５】
長さＮm＝Ｍs＋Ｍpを有する各メッセージ３０１ａは、処理ブロック３０２即ちチャネル符号器へと送られ、このチャネル符号器は、エラーに対する保護のためのビットを符号化する役割を果たす。このモジュールの可能性のある実施形態として、インターリーバーを伴う畳み込み符号器が挙げられる。この畳み込み符号器の比率が、ウォーターマーキング・システムの対エラー保護の全体的な程度に大きな影響を与える。他方、インターリーバーは、ノイズバーストに対する保護をもたらす。このインターリーバーの操作範囲は１個のメッセージに限定することもできるが、より多数のメッセージに拡大することもできる。ここでは、Ｒcが符号比率、例えば１／４を示すと仮定する。この場合には、各メッセージについて符号化されたビット数はＮm／Ｒcとなる。チャネル符号器３０２は、例えば符号化されたバイナリーメッセージ３０２ａを提供する。
【００５６】
次の処理ブロック３０３は、周波数ドメインで拡散を実行する。十分な信号対雑音比を達成するために、情報（例えばバイナリーメッセージ３０２ａ）は、Ｎf個の注意深く選択されたサブバンドへと拡散されて伝送される。周波数におけるそれらサブバンドの正確な位置は事前に決定され、符号器と復号器との両方に既知となっている。この重要なシステム・パラメータの選択に関する詳細は第３．２．２章において述べる。周波数における拡散は、Ｎf×１のサイズを持つ拡散シーケンスｃfによって決定される。ブロック３０３の出力３０３ａはＮf個のビットストリームを持ち、各ビットストリームは各サブバンドに１個ずつ対応している。ｉ番目のビットストリームは、入力ビットを拡散シーケンスｃfのｉ番目の成分と乗算することで得られる。最も単純な拡散は、ビットストリームを各出力ストリームへとコピーすること、即ち全て１から成る拡散シーケンスを使用することである。
【００５７】
ブロック３０４、即ち同期スキーム挿入器とも呼ばれるブロックは、ビットストリームに対して同期信号を追加する。復号器にはビット及びデータ構造のいずれの時間的整列も既知でないため、即ち、いつメッセージがスタートするかが分からないため、ロバストな同期が重要である。同期信号はそれぞれＮf個のビットのＮs個のシーケンスから成る。シーケンスは要素毎にかつ周期的にビットストリーム（又はビットストリーム３０３ａ）に対して乗算される。例えば、ここではａ，ｂ，ｃをＮs＝３個の（同期拡散シーケンスとも呼ばれる）同期シーケンスであると仮定する。その場合、ブロック３０４は、ａを第１の拡散ビットに乗算し、ｂを第２の拡散ビットに乗算し、ｃを第３の拡散ビットに乗算する。後続のビットに対しては、処理は周期的に反復される。つまり、ａを第４のビットに乗算し、ｂを第５のビットに乗算するという調子で続いてゆく。このようにして、結合された情報−同期情報３０４ａが得られる。（同期拡散シーケンスとも呼ばれる）同期シーケンスは、誤った同期のリスクを最小限にするために注意深く選択される。より詳細な説明を第３．４章で述べる。また、シーケンスａ，ｂ，ｃ，．．．は、同期拡散シーケンスとして考えられても良いことに留意すべきである。
【００５８】
ブロック３０５は時間ドメインで拡散を実行する。入力における各拡散済みのビット、即ち長さＮfのベクトルが時間ドメインでＮt回反復される。周波数における拡散と同様に、ここではＮt×１のサイズを持つ拡散シーケンスｃtを定義する。ｉ番目の時間的反復は、ｃtのｉ番目の成分と乗算される。
【００５９】
ブロック３０２〜３０５の操作を以下のような数学的表現に置き換えることができる。ここで、１×Ｎm＝Ｒcのサイズを持つｍが符号化済のメッセージであり、ブロック３０２の出力であると仮定する。その場合、（拡散済みの情報表現Ｒとして考えられても良い）ブロック３０３の出力３０３ａは次式で表すことができ、
0005567150.tif 000002
結合済み情報同期表現Ｃと考えられても良いブロック３０４の出力３０４ａは、
0005567150.tif 000003
となり、ここで、〇はシュール要素毎の積(Schur element-wise product)を示し、
0005567150.tif 000004
となる。
【００６０】
ブロック３０５の出力３０５ａは、
0005567150.tif 000005
となり、ここで、◇と上付き文字Tとは、クロネッカーの積(Kronecker product)と転値(transpose)とをそれぞれ示す。バイナリーデータは±１として表現されることを思い出して頂きたい。
【００６１】
ブロック３０６はビットの差分符号化を実行する。このステップにより、システムは、移動又はローカルな発振器のミスマッチに起因する位相シフトに対するロバスト性が一段と高くなる。この点に関する詳細は、第３．３章で説明する。仮にｂ（ｉ，ｊ）を、ブロック３０６の入力におけるｉ番目の周波数帯域及びj番目の時間ブロックのためのビットであるとした場合、出力ビットｂdiff（ｉ，ｊ）は次式で示される。
0005567150.tif 000006
【００６２】
ストリームの開始点において、即ちｊ＝０において、ｂdiff（ｉ，ｊ−１）は１に設定される。
【００６３】
ブロック３０７は実際の変調を実行する。即ち、その入力に与えられたバイナリー情報３０６ａに基づいてウォーターマーク信号波形を生成する。この点に関しては図４で詳細に説明する。Ｎf個の並行入力である４０１〜４０Ｎfは、異なるサブバンドについてのビットストリームを含む。各サブバンドストリームの各ビットは、ビット成形ブロック（４１１〜４１Ｎf）によって処理される。これらビット成形ブロックの出力は、時間ドメインの波形である。j番目の時間ブロックのｉ番目のサブバンドについて生成された波形は、ｓi,j（t）で示され、入力ビットｂdiff（ｉ，ｊ）に基づいており、次式のように計算される。
0005567150.tif 000007
ここで、γ(ｉ，ｊ)は聴覚心理処理ユニット１０２によって提供される重み付けファクタであり、Ｔbはビットの時間区間であり、ｇi(t)はｉ番目のサブバンドについてのビット形成関数である。ビット形成関数は、次式のコサインを用いて周波数変調されたベースバンド関数ｇiT（t）から得られたものであり、
0005567150.tif 000008
ここで、ｆiはｉ番目のサブバンドの中央周波数であり、上付き文字Ｔは送信機を表している。ベースバンド関数は各サブバンドについて異なっていても良い。もし同一であると選択された場合には、復号器においてより効果的な構成が可能となる。詳細については、第３．３章を参照されたい。
【００６４】
各ビットのためのビット成形は、聴覚心理処理モジュール（１０２）によって制御される反復的な処理の中で繰り返される。ウォーターマークを非可聴に維持しながらできるだけ大きなエネルギーを割り当てるためには、反復によって重みγ(ｉ，ｊ)を細かく調節することが必要である。第３．２章においてより詳細に説明する。
【００６５】
ｉ番目のビット成形フィルタ４１ｉの出力における完全な波形は次式で示される。
0005567150.tif 000009
【００６６】
ビット形成ベースバンド関数ｇiT（t）は、Ｔbよりも格段に大きい時間区間については通常は非ゼロであるが、主エネルギーはそのビット区間内に集中している。図１２ａはその一例を示し、２つの隣接するビットについて同一のビット形成ベースバンド関数をプロットしたものである。この図の中では、Ｔb＝４０ミリ秒である。Ｔb及び関数の形状の選択は、システムに対して重大な影響を与える。事実、より長いシンボルは、より狭い周波数応答を提供する。この点は、残響のある環境において特に有利である。事実、そのようなシナリオでは、ウォーターマーク済み信号は、各々が異なる伝播時間によって特徴づけられた複数の伝播経路を介してマイクホンに到達する。結果として得られるチャネルは、強い周波数選択性を示す。時間ドメインの観点では、より長いシンボルは有利である。なぜなら、ビット区間に匹敵する遅延を有するエコーは、積極的な干渉をもたらすからである。つまり、それらは受信された信号エネルギーを増大させる。しかし、長いシンボルには幾分かの欠点も存在する。即ち、長いオーバーラップはシンボル間干渉（ＩＳＩ）をもたらす可能性もあり、かつオーディオ信号内に隠すことは確実に困難である。そのため、聴覚心理処理モジュールは、長いシンボルに対し、短いシンボルよりも少ないエネルギーしか許可しないであろう。
【００６７】
ウォーターマーク信号は、次式のようにビット成形フィルタの全ての出力を合計することで取得される。
0005567150.tif 000010
【００６８】
３．２  聴覚心理処理モジュール１０２
図５に示すように、聴覚心理処理モジュール１０２は３つの部分から成る。第１のステップは分析モジュール５０１であり、時間オーディオ信号を時間／周波数ドメインへと変換する。この分析モジュールは、異なる時間／周波数分解能で並行分析を実行しても良い。この分析モジュールの次に、時間／周波数データは聴覚心理モデル（ＰＡＭ）５０２へと送られる。ここでは、ウォーターマーク信号のためのマスキング閾値が聴覚心理的な考察（非特許文献１を参照）に従って計算される。そのマスキング閾値は、各サブバンド及び時間ブロックのためのオーディオ信号の中に隠すことができるエネルギーの量を示す。聴覚心理処理モジュール１０２の最後のブロックは、振幅計算モジュール５０３である。このモジュールは、マスキング閾値が満足されるように、即ち埋め込まれたエネルギーがマスキング閾値によって定義されるエネルギー以下になるように、ウォーターマーク信号の生成に使用されるべき振幅ゲインを決定する。
【００６９】
３．２．１  時間／周波数分析５０１
ブロック５０１は、オーディオ信号の時間／周波数変換をラップされた変換を用いて実行する。多数の時間／周波数分解能が実行されたときに、最高のオーディオ品質が達成される。ラップされた変換の１つの効果的な実施例は短時間フーリエ変換（ＳＴＦＴ）であり、これは窓処理された時間ブロックの高速フーリエ変換（ＦＦＴ）に基づくものである。窓の長さは時間／周波数分解能を決定し、長い窓は低い時間分解能及び高い周波数分解能をもたらし、短い窓は高い時間分解能及び低い周波数分解能をもたらす。他方、窓の形状は周波数漏れなどを決定する。
【００７０】
提案システムのために、データを２つの異なる分解能で分析することで、非可聴ウォーターマークが達成される。第１のフィルタバンクは、Ｔbのホップサイズ、即ちビット長により特徴付けられる。このホップサイズは２つの隣接する時間ブロックの間の時間区間である。窓の長さは略Ｔbである。この窓の形状はビット成形に使用されたものと同一である必要はなく、また、一般的には人間の聴覚システムをモデルすべきものである点に注意されたい。この問題点に関しては、多数の文献において研究されている。
【００７１】
第２のフィルタバンクはより短い窓関数を適用する。スピーチの中にウォーターマークを埋め込む場合には、高い時間的分解能を達成することが特に重要である。なぜなら、その時間的構造は一般的にＴbよりも細かいからである。
【００７２】
入力オーディオ信号のサンプリングレートは、それがウォーターマーク信号をエイリアシング無しで記述できる程度に十分に大きい限りは、重要ではない。例えば、もしウォーターマーク信号に含まれる最大周波数成分が６ｋＨｚである場合には、時間信号のサンプリングレートは少なくとも１２ｋＨｚでなければならない。
【００７３】
３．２．２  聴覚心理モデル５０２
聴覚心理モデル５０２は、マスキング閾値を決定するという役割を持つ。即ち、ウォーターマーク済みのオーディオ信号が元の信号から区別できないように維持しながら、各サブバンド及び時間ブロックのためのオーディオ信号の中に隠すことができる、エネルギーの量を決定する。
【００７４】
ｉ番目のサブバンドは、２つの限界、即ちｆi(min)とｆi(max)との間で決定される。サブバンドは、Ｎf個の中央周波数ｆiを定義し、かつｉ＝２，３，．．．，Ｎfについて、ｆi-1(max)＝ｆi(min)となるようにすることで決定される。中央周波数の適切な選択は、ツイッカー(Zwicker)により１９６１年に提案されたバークスケール（Bark scale）により与えられる。サブバンドは、より高い中央周波数に対してはより大きくなる。このシステムの可能性のある一実施例では、適切な方法で配置された１．５〜６ｋＨｚの範囲の９個のサブバンドが使用される。
【００７５】
後続の処理ステップは、各サブバンド及び各時間ブロックのための各時間／周波数分解能について別々に実行される。処理ステップ８０１は、スペクトル平滑化を実行する。事実、調性的要素（tonal elements）およびパワースペクトル内のノッチは平滑化する必要がある。これは幾つかの方法で実行可能である。調性値(tonality measure)を計算し、次にその値を使用して適応型の平滑化フィルタを駆動しても良い。代替的に、このブロックのより単純な実施例においては、メディアン状フィルタを使用しても良い。そのメディアンフィルタは、値のベクトルを考慮し、それらのメディアン値を出力する。メディアン状フィルタでは、５０％以外の分位点(quantile)に対応する値を選択することができる。フィルタ幅はＨｚで定義され、低周波数から開始して最高限度の周波数で終了する非線形移動平均として適用される。ステップ８０１の操作を図７に示す。点線の曲線は平滑化の出力を示す。
【００７６】
平滑化が一旦実行されると、閾値がブロック８０２によって周波数マスキングだけを考慮して計算される。この場合にも別の可能性が存在する。１つの方法は、各サブバンドの最小値を用いてマスキングエネルギーＥiを計算する方法である。これはマスキングを効果的に操作する信号の実効エネルギーである。この値から、所定のスケーリングファクタを単純に乗算して、マスクされたエネルギーＪiを得ることができる。これらのファクタは各サブバンド及び時間／周波数分解能について異なり、経験的な聴覚心理的実験を通して取得される。これらのステップは図８で示す。
【００７７】
ブロック８０５では、時間マスキングが考慮される。この場合、同一のサブバンドに関する異なる時間ブロックが分析される。マスクされたエネルギーＪiは、経験的に導出されたポストマスキング・プロファイルに従って修正される。ここで、２つの隣接する時間ブロック、即ちｋ−１及びｋについて考察する。対応するマスクされたエネルギーはＪi（ｋ−１）及びＪi（ｋ）である。ポストマスキング・プロファイルは、例えば、マスキングエネルギーＥiがエネルギーＪiを時刻ｋでマスクし、エネルギーα・Ｊiを時刻ｋ＋１でマスクできると定義する。この場合、ブロック８０５は（現在の時間ブロックによりマスクされたエネルギーである）Ｊi（ｋ）と、（先行する時間ブロックによりマスクされたエネルギーである）α・Ｊi（ｋ＋１）とを比較し、最大値を選択する。ポストマスキング・プロファイルは文献でも紹介されており、経験的な聴覚心理的実験を通して取得されてきた。大きなＴb、即ち２０ミリ秒を超えるＴbについては、短時間窓関数を伴う時間／周波数分解能に対してのみポストマスキングが適用されることに注意されたい。
【００７８】
要約すれば、ブロック８０５の出力においては、２つの異なる時間／周波数分解能に関して得られた各サブバンド毎及び時間ブロック毎のマスキング閾値を得る。それらの閾値は、周波数マスキング現象と時間マスキング現象との両方を考慮して取得されてきたものである。ブロック８０６では、異なる時間／周波数分解能のための閾値が融合される。例えば、１つの実施例の可能性としては、１ビットが割り当てられた時間区間及び周波数区間に対応する全ての閾値をブロック８０６が考慮し、最小値を選択することが挙げられる。
【００７９】
３．２．３  振幅計算ブロック５０３
図９を参照しながら説明する。ブロック５０３への入力は、聴覚心理に基づく全ての計算を実行する聴覚心理モデル５０２から出力された閾値５０５である。この振幅計算器５０３においては、その閾値を用いた追加的な計算が実行される。第１に、振幅マッピング９０１が行われる。このブロックは、（通常はエネルギーとして表現される）マスキング閾値を単に振幅へと変換するだけであり、その振幅は、第３．１章で定義したビット成形関数をスケールするために使用できるものである。その後、振幅適応ブロック９０２が使用される。このブロックは、ウォーターマーク生成器１０１の中でビット成形関数を乗算するために使用される振幅γ（ｉ，ｊ）を、マスキング閾値が確実に満たされるように繰り返し適応させる。事実、上述したように、ビット成形関数は、通常はＴbよりも長い時間区間に亘って延びる。従って、点 ｉ，ｊ においてマスキング閾値を満たす正確な振幅γ（ｉ，ｊ）を乗算することが、点 ｉ， ｊ−１ において必ずしも条件を満たすことにはならない。この点は、前エコーが可聴になるため、強いオンセットにおいては特に重大である。回避すべきもう一つの状況は、異なるビットの尾部が不運にも重畳し、可聴のウォーターマークをもたらすことである。そのため、ブロック９０２はウォーターマーク生成器によって生成された信号を分析し、閾値が満たされたかどうかをチェックする。もし満たされていない場合には、振幅γ（ｉ，ｊ）を適切に修正する。
【００８０】
符号器側の説明は以上である。後段では（ウォーターマーク復号器とも呼ばれる）受信器において実行される処理ステップについて説明する。
【００８１】
３．３  分析モジュール２０３
分析モジュール２０３はウォーターマーク抽出処理の最初のステップ（又はブロック）である。その目的は、ウォーターマーク済みのオーディオ信号２００ａを、（符号２０４でも示される）Ｎf 個のビットストリーム
0005567150.tif 000011
（各スペクトルサブバンドｉについて１個ずつ）へと戻し変換することである。これらには、同期モジュール２０１及びウォーターマーク抽出器２０２により、第３．４章及び第３．５章でそれぞれ説明するように、更なる処理が施される。
0005567150.tif 000012
はソフト・ビットストリームであり、即ち、それらは例えばいかなる実数値をとることもでき、ビットに関する硬判定(hard decision)が未だ行なわれていないことに注意すべきである。
【００８２】
分析モジュールは、図１６に示す３つの部分、即ち分析フィルタバンク１６００と、振幅正規化ブロック１６０４と、差分復号化１６０８とから成る。
【００８３】
３．３．１  分析フィルタバンク１６００
ウォーターマーク済みのオーディオ信号は、図１０ａにその詳細を示す分析フィルタバンク１６００によって、時間−周波数−ドメインへと変換される。このフィルタバンクの入力は、受信されたウォーターマーク済みのオーディオ信号ｒ（ｔ）である。その出力は、時刻ｊにおけるｉ番目の分枝又はサブバンドのための複素係数ｂiAFB（ｊ）である。これらの値は、中央周波数ｆi及び時刻ｊ・Ｔbにおける信号の振幅と位相についての情報を含む。
【００８４】
フィルタバンク１６００はＮf個の分枝で構成され、各分枝が各スペクトルサブバンドｉに対応している。各分枝は、スペクトルサブバンドｉについて、同相成分(in-phase component)のための上側サブ分枝と、直交成分(quadrature component)のための下側サブ分枝とに分割される。ウォーターマーク生成器における変調とウォーターマーク済みのオーディオ信号とは純粋に実数値であるが、チャネルと同期の整列ミスとにより導入された変調信号空間(modulation constellation)の回転は受信器においては既知ではないため、受信器における複素値の分析が必要となる。後段においては、フィルタバンクのｉ番目の分枝について考察する。同相及び直交のサブ分枝を結合することで、複素値のベースバンド信号複素係数ｂiAFB（ｔ）を次式のように定義できる。
0005567150.tif 000013
ここで、＊は畳み込みを示し、ｇiR（ｔ）はサブバンドｉの受信器低域通過フィルタのインパルス応答を示す。通常は、マッチされたフィルタ条件を満たすために、ｇiR（ｔ）ｉ（ｔ）は変調器３０７内のサブバンドｉのベースバンドビット形成関数ｇiT（ｔ）に等しいが、他のインパルス応答も可能である。
【００８５】
レート１＝Ｔbで係数ｂiAFB（ｊ）を得るために、連続的な出力ｂiAFB（ｔ）をサンプリングしなければならない。もし仮に、正確なタイミングが受信器において既知であったとすれば、レート１＝Ｔbでサンプリングすることで十分だったであろう。しかし、実際にはビット同期は既知ではないために、レートＮos／Ｔbでサンプリングが実行され、ここで、Ｎosは分析フィルタバンク・オーバーサンプリング・ファクタである。（例えばＮos＝４のように）Ｎosを十分に大きい値に選択することで、少なくとも１つのサンプリング・サイクルが理想的なビット同期に十分近いことが保証できる。最適なオーバーサンプリング・レイヤは、同期プロセスの途中で決定されるため、オーバーサンプリングされた全てのデータはその時点まで維持される。このプロセスは第３．４章で説明する。
【００８６】
ｉ番目の分枝の出力において係数ｂiAFB（ｊ，ｋ）を持ち、ここでｊはビット番号又は時刻を示し、ｋはこの１ビット内のオーバーサンプリング位置を示し、ｋ＝１，２，．．．，Ｎosである。
【００８７】
図１０ｂは時間-周波数平面上の係数の位置を示す例示的な全体像である。オーバーサンプリング・ファクタはＮos＝２である。長方形の高さ及び幅は、対応する係数ｂiAFB（ｊ，ｋ）により表現される信号部分の帯域及び時間区間をそれぞれ示す。
【００８８】
もしサブバンド周波数 ｆi が所定区間Δｆの倍数となるように選択される場合には、分析フィルタバンクは高速フーリエ変換（ＦＦＴ）を用いて効果的に構成することができる。
【００８９】
３．３．２  振幅正規化１６０４
一般化を損なわずかつ説明を簡素化する目的で、以下においてはビット同期が既知でありかつＮos＝１であると仮定する。つまり、正規化ブロック１６０４の入力においては複素の係数ｂiAFB（ｊ）を持つ。受信器においてはチャネル状態の情報が何もない（即ち伝播チャネルが既知でない）ために、等利得合成(equal gain combining: EGC)スキームが使用される。時間および周波数の分散的なチャネルに起因して、送られたビットｂi（ｊ）のエネルギーは、中央周波数ｆi及び時刻ｊの周囲だけではなく、隣接する周波数および時刻においても見つけられる。従って、より精確な重み付けのために、周波数ｆi±ｎΔｆ における追加的な係数が計算され、係数ｂiAFB（ｊ）の正規化のために使用される。もしｎ＝１であるならば、例えば次式となる。
0005567150.tif 000014
【００９０】
ｎ＞１についての正規化は、上述の式の単純な拡張である。同様にして、２つ以上の時刻について考慮することで、ソフトビットを正規化することを選択できる。このような正規化が各サブバンドｉ及び各時刻ｊについて実行される。ＥＧＣの実際の合成は、抽出プロセスにおける更に後のステップにおいて実行される。
【００９１】
３．３．３  差分符号化１６０８
差分符号化ブロック１６０８には、周波数ｆi及び時刻ｊにおける信号要素の位相についての情報を含む、振幅正規化された複素係数ｂinorm（ｊ）が入力される。ビットは送信機において差分符号化されているため、ここでは逆の操作が実行されなければならない。ソフトビット
0005567150.tif 000015
は、まず２つの連続する係数の位相における差異を計算し、次に、その実数部分を取ることで得られる。
0005567150.tif 000016
【００９２】
伝送チャネルは通常、各サブバンドにおいて異なる位相回転を導入するため、この計算は各サブバンドについて個別に実行する必要がある。
【００９３】
３．４  同期モジュール２０１
同期モジュールの役割は、ウォーターマークの時間的同期を見つけることである。符号化済みのデータに対して復号器を同期化する問題は、２つのステップで構成される。第１のステップでは、分析フィルタバンクは符号化済みのデータに対して整列しなければならない。即ち、変調器の中で合成に使用されるビット成形関数ｇiT（ｔ）は、分析のために使用されたフィルタｇiR（ｔ）と整列しなければならない。この問題は図１２ａに示す。ここでは、分析フィルタは合成フィルタと同一である。図の上方において、３個のビットを示す。簡素化する目的で、これら全３個のビットのための波形はスケールされていない。異なるビットの間の時間的オフセットはＴbである。図の下方は、復号器における同期の問題を表している。即ち、フィルタは異なる時刻で適用可能であるが、しかし、太線（曲線１２９９ａ）で示された位置だけが正確であり、第１のビットを最高の信号対雑音比ＳＮＲと信号対干渉比ＳＩＲとを用いて抽出することが可能となる。事実、不正確な整列はＳＮＲとＳＩＲとの両方を低下させるおそれがある。ここでは、この第１の整列を「ビット同期」と呼ぶ。一旦ビット整列が達成されたならば、ビットは最適に抽出される。しかし、メッセージを正確に復号化するためには、どのビットにおいて新たなメッセージがスタートするかについて知ることが必要となる。この問題については図１２ｂにおいて示し、メッセージ同期と呼ぶ。復号化されたビットのストリームの中では、太い矢印（位置１２９９ｂ）で示されたスタート位置だけが正確であり、ｋ番目のメッセージを復号化することが可能である。
【００９４】
先に、メッセージ同期についてだけ説明する。同期署名は、第３．１章で説明したように、ウォーターマーク内に連続的かつ周期的に埋め込まれた、所定の順序のＮs個のシーケンスで構成される。同期モジュールは、同期シーケンスの時間的整列を回復(retrieve)することができる。サイズＮsに基づいて、図１２ｃと図１２ｄにそれぞれ示す２つの操作モードを区別することができる。
【００９５】
全体メッセージ同期モード（図１２ｃ）においては、Ｎs＝Ｎm／Ｒcである。この図では、簡素化するために、Ｎs＝Ｎm／Ｒc＝６であって、時間的拡散はなし、即ちＮt＝１であると仮定する。使用される同期署名は、説明のためにメッセージの下方に示す。現実には、第３．１章で説明したように、それらメッセージは符号化されたビットと周波数拡散シーケンスとに基づいて変調される。このモードでは、同期署名の周期長(periodicity)はメッセージの周期長と同一である。そのため、同期モジュールは、同期署名の時間的整列を見つけることで、各メッセージの開始を確認することができる。新たな同期署名が同期ヒットとしてスタートする時間的位置に注目されたい。同期ヒットは、次にウォーターマーク抽出器２０２へと送られる。
【００９６】
可能性のある第２のモードとしての部分的メッセージ同期モードを図１２ｂに示す。この場合には、Ｎs＜Ｎm＝Ｒcである。この図では、Ｎs＝３であると仮定する。即ち、３個の同期シーケンスが各メッセージについて２回繰り返される。メッセージの周期長は同期署名の周期長の倍数である必要はない点に注意されたい。この操作モードにおいては、全ての同期ヒットがメッセージの開始に対応する訳ではない。同期モジュールはヒット間を区別する手段を持たず、この役割はウォーターマーク抽出器２０２に委ねられる。
【００９７】
同期モジュールの処理ブロックは図１１ａと図１１ｂに示す。同期モジュールは、同期署名コリレータ１２０１の出力１２０１ａを分析することで、ビット同期および（全体または部分的な）メッセージ同期を一度に実行する。時間／周波数ドメインのデータ２０４は分析モジュールによって提供される。ビット同期はまだ有効ではないため、第３．３章で説明したように、ブロック２０３はファクタＮosを用いてデータをオーバーサンプリングする。入力データを図１２ｅに示す。この例においては、Ｎos＝４、Ｎt＝２、Ｎs＝３であると仮定する。換言すれば、同期署名は（ａ，ｂ，ｃで示す）３個のシーケンスから成る。この場合には、拡散シーケンスｃt＝［１  １］Tを用いた時間拡散は、時間ドメインで各ビットを単純に２回ずつ繰り返す。正確な同期ヒットは矢印で示され、各同期署名の開始に対応する。同期署名の周期は、Ｎt・Ｎos・Ｎs＝Ｎsblであり、例えば２・４・３＝２４である。同期署名の周期により、同期署名コリレータ（１２０１）は任意に時間軸をブロックへと分割する。このブロックはサーチブロックと呼ばれ、サイズはＮsblであり、その下付き文字がサーチブロックの長さを表している。図１２ｆに示すように、各サーチブロックは、１つの同期ヒットを含まなければならない（又は典型的に含んでいる）。Ｎsbl個のビットの各々が同期ヒットの候補である。ブロック１２０１の役割は、各ブロックの各候補ビットについて尤度(likelihood measure)を計算することである。この情報１２０１ａは、次に同期ヒットを演算するブロック１２０４へと送られる。
【００９８】
３．４．１  同期署名コリレータ１２０１
Ｎsbl個の同期位置の候補の各々について、同期署名コリレータが尤度を計算する。その尤度が大きければ大きい程、（ビット同期と部分又は全体メッセージ同期との両方の）時間的整列が見つかった可能性が高くなる。この処理ステップを図１２ｇで示す。
【００９９】
このようにして、異なる選択位置に関する尤度のシーケンス１２０１ａを得ることができる。
【０１００】
ブロック１３０１は時間的逆拡散を実行する。即ち、Ｎt個の各ビットを時間拡散シーケンスｃtと乗算し、その後それらを合計する。これはＮf個の周波数帯域の各々について実行される。図１３ａに一例を示す。前述した例と同一のパラメータを使用する。即ち、Ｎos＝４、Ｎt＝２、Ｎs＝３である。同期位置の候補には印をつけてある。そのビットから、Ｎosのオフセットを用いてＮt・Ｎsがブロック１３０１で取得され、更にシーケンスｃtを用いて時間逆拡散され、その結果、Ｎs個のビットが残される。
【０１０１】
ブロック１３０２では、ビットは要素毎にＮs個の拡散シーケンスと乗算される（図１３ｂを参照）。
【０１０２】
ブロック１３０３では、周波数逆拡散が実行される。つまり、各ビットが拡散シーケンスｃfと乗算され、その後、周波数に沿って合計される。
【０１０３】
このとき、仮に同期位置が正確であったとすると、Ｎs個の復号化されたビットを得るであろう。そのビットは受信器には知られていないので、ブロック１３０４は、Ｎs個の値と合計との絶対値を取ることで、尤度を計算する。
【０１０４】
ブロック１３０４の出力は、原則的には同期署名を探求する非干渉性コリレータの出力となる。事実、小さなＮsを選択した場合、即ち部分的メッセージ同期モードを選択した場合、互いに直交する同期シーケンス（例えばａ，ｂ，ｃ）を使用することが可能となる。そうすることで、コリレータが署名と正確に整列していない場合、その出力が非常に小さくなり、理想的にはゼロとなる。全体的なメッセージ同期モードを使用する場合、できるだけ多数の直交同期シーケンスを使用し、次にそれらが使用された順序を注意深く選択することで、署名を作成することが望ましい。この場合、拡散シーケンスを良好な自己相関関数で探求するときと同じ理論を適用できる。コリレータが僅かに整列ミス状態であるときは、コリレータの出力は理想的な場合であってもゼロではなくなるが、しかしいずれにしても、分析フィルタが信号エネルギーを最適状態では獲得できないため、完全な整列状態に比べて小さくなるであろう。
【０１０５】
３．４．２  同期ヒットの計算１２０４
このブロックは同期署名コリレータの出力を分析し、同期位置がどこにあるのかを決定する。このシステムがＴb／４までのミス整列に対して相当にロバストであり、Ｔbが通常は約４０ミリ秒であることから、ブロック１２０１の出力を時間に亘って積分し、より安定的な同期を達成することが可能である。この実施例として可能性のあるものは、時間に沿って適用され、インパルス応答を指数関数的に減衰させる、ＩＩＲ（無限インパルス応答）フィルタである。代替的に、伝統的なＦＩＲ移動平均フィルタも使用できる。平均化が一旦実行されると、異なるＮt・Ｎsに沿った第２のコリレーション（「異なる選択位置」）が実行される。実際には、同期関数の自己相関関数が既知であるという情報を活用する。これが、最尤推定量(Maximun Likelihood estimator)に対応する。この考え方を図１３ｃに示す。この曲線は、時間積分後のブロック１２０１の出力を示す。同期ヒットを決定するための１つの可能性のある方法は、この関数の最大値を見つけることである。図１３ｄには、図１３ｃと同じ関数を細線で示し、同期署名の自己相関関数でフィルタ処理された関数を太線で示す。この場合、最大値がより明確化され、同期ヒットの位置が明確になる。２つの方法の結果は高いＳＮＲの状況下では相当に類似しているが、低いＳＮＲの状況下では第２の方法が格段に良好である。同期ヒットが発見された後は、ウォーターマーク抽出器２０２へと送られ、そこでデータが復号化される。
【０１０６】
本発明の幾つかの実施形態では、ロバストな同期信号を得るために、短い同期署名を用いた部分的メッセージ同期モードで同期が実行される。そのため、多くの復号化を実行する必要があり、また偽陽性(false positive) のメッセージ検出を冒すリスクが高まってしまう。これを防止するため、本発明の幾つかの実施形態では、信号化シーケンスをより低いビットレートを持つメッセージの中に挿入しても良い。
【０１０７】
この手法は、メッセージよりも短い同期署名から起こる問題に対する解決法であり、強化された同期についてこれまで説明した。この場合、復号器は新たなメッセージがどこでスタートするかが分からず、複数の同期ポイントにおいて復号化しようと試みる。真正なメッセージと偽陽性のメッセージとを区別するため、本発明の幾つかの実施例においては、ある信号語を使用する（即ち、既知の制御シーケンスを埋め込むためにペイロードが犠牲となる）。幾つかの実施例においては、真正なメッセージと偽陽性のメッセージとの間を区別するために、（代替的又は追加的に）真偽性(plausibility)チェックが使用される。
【０１０８】
３．５  ウォーターマーク抽出器２０２
ウォーターマーク抽出器２０２を構成する部分について図１４を参照しながら説明する。この抽出器は２つの入力、即ちブロック２０３からの入力２０４とブロック２０１からの入力２０５とを持つ。同期モジュール２０１（第３．４章を参照）は同期タイムスタンプ、即ち候補メッセージがスタートする時間ドメインの位置を提供する。この点については、第３．４章でより詳細に説明している。他方、分析フィルタバンク・ブロック２０３は、復号化される準備が整ったデータを時間／周波数ドメインで提供する。
【０１０９】
第１の処理ステップであるデータ選択ブロック１５０１は、復号化されるべき候補メッセージとして認識される部分を入力２０４から選択する。図１５はこの過程を図式的に示す。入力２０４は実数値のＮf個のストリームで構成される。時間的整列は復号器には事前に知られていないため、分析ブロック２０３は１／ＴbＨｚよりも高いレートで周波数分析（オーバーサンプリング）を実行する。図１５ではオーバーサンプリング・ファクタを４とした。即ち、サイズＮf×１の４個のベクトルがＴb秒毎に出力される。同期ブロック２０１が候補メッセージを認識したときに、同期ブロック２０１は候補メッセージのスタート点を示すタイムスタンプ２０５を交付する。選択ブロック１５０１は復号化に必要な情報、即ちサイズＮf×Ｎm／Ｒcの行列を選択する。この行列１５０１ａは更なる処理のためにブロック１５０２へと送られる。
【０１１０】
ブロック１５０２，１５０３，１５０４は、第３．４章で説明したブロック１３０１，１３０２，１３０３と同じ操作を実行する。
【０１１１】
本発明の代替的な実施形態では、復号化されるべきデータもまた同期モジュールから提供させることで、ブロック１５０２〜１５０４の計算を省略している。概念上、それは些細なことである。実装の観点から見れば、それはバッファがどのように実現されるかという問題に過ぎない。一般的には、計算を再度実行することで、より小さなバッファを使用することができる。
【０１１２】
チャネル復号器１５０５はブロック３０２の逆の操作を実行する。もし、このモジュールの可能性のある実施例のチャネル符号器がインターリーバを伴う畳み込み符号器で構成されている場合には、チャネル復号器はデ・インターリービング及び畳み込み復号化を、例えば公知のビタビ・アルゴリズムなどを用いて実行する。このブロックの出力において、Ｎmビット、即ち候補メッセージを得る。
【０１１３】
ブロック１５０６、即ち信号化および真偽性のチェックブロックは、入力された候補メッセージが実際にメッセージか否かを決定する。これを実行するためには、様々な方法が可能である。
【０１１４】
基本的な考え方は、（ＣＲＣシーケンスのような）信号語を使用して真正なメッセージと偽のメッセージとの間を区別することである。しかしこれは、ペイロードとして使用可能なビット数を減少させてしまう。代替的に、真偽性のチェックを使用できる。もし、例えばメッセージがタイムスタンプを含んでいる場合には、連続的なメッセージは連続的なタイムスタンプを持っているはずである。もし、復号化されたメッセージが不正確な順序のタイムスタンプを持っている場合には、それを除外することができる。
【０１１５】
メッセージが正確に検出されてきた場合には、システムは、ルックアヘッド及び／又はルックバックの機能を適用するよう選択しても良い。このとき、ビット同期とメッセージ同期との両方が達成されたと推定する。ユーザーがザッピングしていないと想定して、システムは時間的に「ルックバック」し、（もしまだ復号化されていない場合には）過去のメッセージを同じ同期ポイントを用いて復号化しようと試みる（ルックバックの手法）。この手法は、システムの開始時において特に有用である。さらに、悪い条件下では、同期を達成するために２個のメッセージが必要となるかもしれない。その場合には、１番目のメッセージにはチャンスがない。ルックバックを選択することで、バック同期のみに起因して受信されてこなかった「良好な」メッセージを救うことができる。ルックアヘッドも同様であるが、将来に関して有益である。現時点でメッセージがあれば、次のメッセージがどこにあるべきかが分かり、いずれかの方法でそれを復号化しようと試みることができる。
【０１１６】
３．６  同期の詳細
ペイロードを符号化するために、例えばビタビ・アルゴリズムを使用しても良い。図１８ａは、ペイロード１８１０と、ビタビ終端シーケンス１８２０と、ビタビ符号化済みペイロード１８３０と、ビタビ符号化済みペイロードの反復符号化されたバージョン１８４０とを図式的に示す。例えば、ペイロード長は３４ビットであり、ビタビ終端シーケンスは６ビットを含んでも良い。もし、例えば１／７のビタビ符号レートを使用した場合、ビタビ符号化済みペイロードは（３４＋６）＊７＝２８０個のビットを含むことになる。更に、１／２の反復符号化を使用すれば、ビタビ符号化済みペイロード１８３０の反復符号化されたバージョン１８４０は、２８０＊２＝５６０個のビットを含むことになる。この例では、４２．６６ミリ秒のビット時間区間を考慮すれば、メッセージ長は２３．９秒となる。この信号は、図１８ｂに示す周波数スペクトルによって表されるような、例えば１．５〜６ｋＨｚの（例えば臨界帯域に従って配置された）９個のサブキャリアを用いて埋め込んでも良い。代替的に、０〜２０ｋＨｚの周波数範囲内の他の個数（例えば４，６，１２，１５又は２〜２０の間の数）のサブキャリアが使用されても良い。
【０１１７】
図１９は、ＡＢＣ同期とも呼ばれる同期についての基本概念１９００の概略図を示す。この図は、符号化されていないメッセージ１９１０と、符号化されたメッセージ１９２０と、同期シーケンス１９３０と、その同期を複数のメッセージ１９２０へと相互連続的に適用した様子を示す。
【０１１８】
（図１９〜図２３に示す）この同期概念の説明において言及する同期シーケンスは、前述した同期署名と同一であっても良い。
【０１１９】
更に、図２０は同期シーケンスとのコリレートによって発見される同期の概略図を示す。もし同期シーケンス１９３０がメッセージよりも短い場合には、２つ以上の同期ポイント１９４０（又は整列時間ブロック）が１つのメッセージ内で発見されても良い。図２０に示す例においては、各メッセージ内に４個の同期ポイントが発見される。更に、発見された各同期について、ビタビ復号器（ビタビ復号化シーケンス）がスタートされても良い。このようにして、各同期ポイント１９４０について、図２１に示すようなメッセージ２１１０が取得されても良い。
【０１２０】
これらのメッセージに基づいて、図２２に示すように、ＣＲＣシーケンス（サイクル冗長性チェックシーケンス）及び／又は真偽性チェックを使用して、真正なメッセージ２２１０が識別されても良い。
【０１２１】
ＣＲＣ検出（サイクル冗長性チェック検出）は、偽陽性のメッセージから真正のメッセージを識別するために既知のシーケンスを使用しても良い。図２３は、ペイロードの終端に追加されたＣＲＣシーケンスの例を示す。
【０１２２】
偽陽性（誤った同期ポイントに基づいて生成されたメッセージ）の確率は、ＣＲＣシーケンスの長さと、スタートされたビタビ復号器の数（１つのメッセージ内の同期ポイントの数）とに基づいても良い。偽陽性の確率を増大させずにペイロード長を増大させるために、真偽性が利用されても良く（真偽性テスト）、同期シーケンス（同期署名）の長さが増大されても良い。
【０１２３】
４．  概念及び利点
以下に、上述したシステムの幾つかの態様であって革新的であると考えられるものについて説明する。また、それらの態様と現状の技術との関係についても説明する。
【０１２４】
４．１  連続的な同期
幾つかの実施形態は連続的な同期を可能にする。ここでは同期署名とも呼ぶ同期信号は、伝送及び受信側の両方にとって既知である（同期拡散シーケンスとも呼ばれる）シーケンスとの乗算によって、連続的かつデータに並行して埋め込まれる。
【０１２５】
幾つかの従来システムでは、（データに使用されたものとは異なる）特別なシンボルを使用するが、本発明に従う幾つかの実施形態ではそのような特別なシンボルは使用しない。他の従来の方法では、データと時間的に乗算されたビットの既知のシーケンス（プリアンブル）を埋め込むか、又はデータと周波数的に乗算された信号を埋め込む方法を含む。
【０１２６】
しかし、同期のために専用のサブバンドを使用することは望ましくないことが分かっている。なぜなら、そのような周波数においてはチャネルがノッチを持ち、同期を実現不可能にすることがあるからである。このように、プリアンブル又は特別なシンボルがデータと時間的に乗算されるような方法に比べると、本発明の方法は、（例えば動きに基づく）同期におけるトラックチェンジを連続的に許可するという点で有利である。
【０１２７】
更に、ウォーターマーク信号のエネルギーは、（例えば拡散された情報表現の中へウォーターマークを乗算的に導入することなどによって）変化しない。また、同期は聴覚心理モデル及びデータレートから独立して指定できる。同期署名の時間長は、同期のロバスト性を決定するものであるが、データレートから完全に独立して自在に指定することができる。
【０１２８】
他の従来方法では、データとコード乗算された同期シーケンスを埋め込むことを含む。このような従来の方法と比較した場合、本発明の方法は、データのエネルギーがコリレーションの計算における干渉ファクタを表すものではないという利点があり、更なるロバスト性をもたらす。加えて、コード乗算を使用すると、同期に使用可能な直交シーケンスの幾つかはデータに必要となるため、その数が減少する。
【０１２９】
要約すれば、本発明の連続的な同期の手法は従来の概念に比べて多数の利点をもたらすと言える。
【０１３０】
しかし、本発明に従う幾つかの実施形態においては、異なる同期概念を適用しても良い。
【０１３１】
４．２  ２次元拡散
本発明が提案するシステムの幾つかの実施形態では、時間と周波数との両方のドメインにおける拡散、即ち２次元拡散（略称は２Ｄ拡散）を実行する。この方法は、例えば時間ドメインにおいて冗長性を追加することでビット誤差レートを更に減少できるために、１Ｄシステムよりも有利であることが分かってきた。
【０１３２】
しかし、本発明に従う幾つかの実施形態においては、異なる拡散概念を適用しても良い。
【０１３３】
４．３  差分符号化および差分復号化
本発明に従う幾つかの実施形態では、移動又はローカルな発振器の周波数ミスマッチに対する（従来システムと比べた場合の）ロバスト性が、差分変調によってもたらされる。事実、ドップラー効果（移動）及び周波数のミスマッチは、ＢＰＳＫ（バイナリー位相シフト・キーイング）信号空間(constellation)（換言すればビットの複素平面における回転）をもたらす。幾つかの実施形態においては、そのようなＢＰＳＫ信号空間（又は他の適切な変調信号空間）の回転の有害な影響は、差分符号化または差分復号化を用いて防止される。
【０１３４】
しかし、本発明の幾つかの実施形態においては、他の符号化概念または復号化概念を適用しても良い。また、幾つかの場合には、差分符号化が省略されても良い。
【０１３５】
４．４  ビット成形
本発明の幾つかの実施形態においては、ビット成形によってシステム性能が有意に向上する。なぜなら、ビット成形に適応したフィルタを使用することで、検出の信頼性が向上するからである。
【０１３６】
幾つかの実施形態に従えば、ウォーターマーキングに関してビット成形を使用することで、ウォーターマーキング処理の信頼性が向上する。ビット成形関数がビット区間よりも長い場合には、特に良好な結果が得られることが判明してきた。
【０１３７】
しかし、本発明の幾つかの実施形態においては、異なるビット成形概念を適用しても良い。また、ある場合には、ビット成形が省略されても良い。
【０１３８】
４．５  聴覚心理モデル（ＰＡＭ）とフィルタバンク（ＦＢ）合成との間の双方向性
本発明の幾つかの実施形態においては、ビットに乗算される振幅を微調整するために、聴覚心理モデルと変調器とが相互に作用する。
【０１３９】
しかし、実施形態によっては、この相互作用が省略されても良い。
【０１４０】
４．６  ルックアヘッド及びルックバックの特徴
幾つかの実施形態においては、所謂「ルックバック」及び「ルックアヘッド」の手法が適用される。
【０１４１】
以下に、これらの概念について簡単に説明する。メッセージが正確に復号化されたとき、同期が達成されたと推定される。ユーザーがザッピングしていないと想定して、幾つかの実施形態では、時間におけるルックバックが実行され、（もしまだ復号化されていない場合には）過去のメッセージを同じ同期ポイントを用いて復号化しようと試みる（ルックバックの手法）。この手法はシステムがスタートする時に特に有用である。
【０１４２】
悪い条件下では、同期を達成するために２個のメッセージが必要となるかもしれない。その場合には、従来のシステムでは１番目のメッセージにはチャンスがない。本発明の幾つかの実施形態で使用されるルックバックを選択することで、バック同期だけでは受信されなかった「良好な」メッセージを救う（復号化する）ことが可能となる。
【０１４３】
ルックアヘッドも同様であるが、将来において役に立つ。現時点でメッセージを有していれば、次のメッセージがどこにあるべきかを知ることができ、何らかの方法でそれを復号化しようと試みることができる。従って、オーバーラップしているメッセージを復号化することができる。
【０１４４】
しかし、本発明の幾つかの実施形態においては、このルックアヘッドの特徴及び／又はルックバックの特徴も省略されても良い。
【０１４５】
４．７    優位な同期ロバスト性
本発明の幾つかの実施形態においては、ロバストな同期信号を得るために、短い同期署名を用いた部分メッセージ同期モードで同期が実行される。そのため、多くの復号化が実行されなければならなくなり、また偽陽性のメッセージ検出を冒すリスクが高まってしまう。これを防止するため、本発明の幾つかの実施形態では、より低いビットレートを持つメッセージの中に信号化シーケンスを挿入しても良い。
【０１４６】
しかし、本発明に従う幾つかの実施形態においては、同期のロバスト性を高める他の概念を適用しても良い。また、幾つかの例においては、同期のロバスト性を高める概念を使用することが省略されても良い。
【０１４７】
４．８  他の優位点
以下に、背景技術との比較における、上述したシステムの他の一般的な優位点について説明する。
１．  計算上の低い複雑度
２．  良好な聴覚心理モデルに基づく良好なオーディオ品質
３．  狭帯域マルチキャリア信号に基づいた残響環境における良好なロバスト性
４．  ＳＮＲ推定が省略される実施形態もある。この場合、特に低いＳＮＲ環境においてより良好なロバスト性が得られる。
【０１４８】
本発明に従う幾つかの実施形態は、例えば８Ｈｚの非常に狭い帯域を使用する従来システムよりも、以下の理由で優位である。
１．  ８Ｈｚの帯域（又は同様の非常に狭い帯域）は非常に長い時間シンボルを必要とする。なぜなら、聴覚心理モデルはシンボルを非可聴とするためのエネルギーを非常に僅かしか許可しないからである。
２．  ８Ｈｚ（又は同様の非常に狭い帯域）は、経時的に変化するドップラースペクトルに対してシンボルを敏感にする。従って、そのような狭帯域システムは、例えば腕時計の中などに実装された場合に、一般的に十分良好とは云えない。
【０１４９】
本発明に従う幾つかの実施形態は、他の技術に比べて以下の理由で優位である。
１．  エコーを導入する技術は、残響室の中では完全に失敗となる。反対に、本発明の幾つかの実施形態では、エコーの導入を防止できる。
２．  例えば時間と周波数との両方における２次元拡散が使用されるような、上述した本発明のシステムの実施形態と比較すれば、時間拡散だけを使用する技術では、メッセージ持続時間が長くなる。
【０１５０】
本発明に従う幾つかの実施形態は、特許文献１に開示されたシステムに比べて優位である。なぜなら、特許文献１に従うシステムの以下に記載する欠点の１つ又は複数が克服されているからである。
・  特許文献１に従う復号器の複雑度は非常に高く、長さ２Ｎで、Ｎ＝１２８であるフィルタが使用されている。
・  特許文献１に従うシステムは、長いメッセージ持続時間を持つ。
・  特許文献１に従うシステムでは、比較的高い拡散ゲイン（例えば１２８）を用いた時間ドメインでの拡散だけである。
・  特許文献１に従うシステムでは、信号は時間ドメインで生成され、スペクトルドメインへと変換され、重み付けされ、時間ドメインへと逆変換され、オーディオへと重畳される。そのため、システムが非常に複雑となる。
【０１５１】
５．  アプリケーション
本発明は、デジタルデータを隠すためにオーディオ信号を修正する方法と、この情報を回復できる対応する復号器とを含み、修正されたオーディオ信号の知覚品質が、元のオーディオ信号の知覚品質と区別できないものである。
【０１５２】
本発明の可能性のあるアプリケーションの例を以下に示す。
１．  放送モニタリング：  例えばステーションや時間に関する情報を含むウォーターマークが、ラジオ番組やテレビ番組のオーディオ信号の中に隠されている。テスト被験者が身につけた小型装置の中に組み込まれた復号器が、そのウォーターマークを回復することができる。このようにして、広告業者にとって価値のある情報、即ち誰がどの番組をいつ見たのかという情報を収集する。
２．  監査（Auditing）：ウォーターマークが例えば広告などに隠される。所定のステーションの伝送状況を自動的にモニターすることで、いつその広告が放送されたかを正確に知ることができる。同様の方法で、異なるラジオの番組スケジュールについての統計的情報、例えば所定の楽曲がどのくらいの頻度で演奏されたかなどの情報を取り出すことができる。
３．  メタデータの埋め込み：本発明が提案する方法は、楽曲又は番組についてのデジタル情報、例えば楽曲の名前や作者または番組の持続時間などを隠すために使用できる。
【０１５３】
６．  代替的な構成
本発明の幾つかの態様を装置の文脈において説明してきたが、これらの態様は対応する方法の説明をも表すものであり、そこではブロックまたは装置が、方法の各段階または方法の各段階の特徴に相当することが明らかである。同様に、方法の各段階の文脈において説明した態様は、対応する装置の対応するブロック若しくは項目又は特徴の説明をも表すものである。上述した方法ステップの幾つか又は全ては、例えばマイクロプロセッサ、プログラム可能なコンピュータ又は電子的回路のような、ハードウエア装置（又はその使用）によって実行されても良い。幾つかの実施形態では、重要な方法ステップの１つ又は複数がそのような装置によって実行されても良い。
【０１５４】
本発明の符号化済みのウォーターマーク信号またはウォーターマークが埋め込まれたオーディオ信号は、デジタル記憶媒体に記憶することも、又はインターネットのような無線伝送媒体若しくは有線伝送媒体などの伝送媒体を介して伝送することもできる。
【０１５５】
所定の構成要件にも依るが、本発明の実施形態は、ハードウエア又はソフトウエアにおいて構成可能である。この構成は、その中に格納される電子的に読み取り可能な制御信号を有し、本発明の各方法が実行されるようにプログラム可能なコンピュータシステムと協働する（又は協働可能な）、デジタル記憶媒体、例えばフレキシブルディスク，ＤＶＤ，ブルーレイ，ＣＤ，ＲＯＭ，ＰＲＯＭ，ＥＰＲＯＭ，ＥＥＰＲＯＭ，フラッシュメモリなどを使用して実行することができる。従って、そのデジタル記憶媒体はコンピュータ読み取り可能であっても良い
【０１５６】
本発明に従う実施形態の幾つかは、上述した方法の１つを実行するようプログラム可能なコンピュータシステムと協働可能で、電子的に読み取り可能な制御信号を有するデータキャリアを含んでも良い。
【０１５７】
一般的に、本発明の実施例は、コンピュータプログラム製品として構成することができ、このプログラムコードは当該コンピュータプログラム製品がコンピュータ上で作動するときに、本発明の方法の１つを実行するよう作動する。そのプログラムコードは例えば機械読み取り可能なキャリアに記憶されても良い。
【０１５８】
本発明の他の実施形態は、上述した方法の１つを実行するための、機械読み取り可能なキャリアに記憶されたコンピュータプログラムを含む。
【０１５９】
換言すれば、本発明の方法のある実施形態は、そのコンピュータプログラムがコンピュータ上で作動するときに、上述した方法の１つを実行するためのプログラムコードを有する、コンピュータプログラムである。
【０１６０】
本発明の他の実施形態は、上述した方法の１つを実行するために記憶されたプログラムコードを含む、データキャリア（又はデジタル記憶媒体又はコンピュータ読み取り可能な媒体）である。当該データキャリア、デジタル記憶媒体又は記録済みの媒体は、典型的には実体を有し、非遷移体である。
【０１６１】
本発明の他の実施形態は、上述した方法の１つを実行するためのコンピュータプログラムを表現するデータストリーム又は信号シーケンスである。そのデータストリーム又は信号シーケンスは、例えばインターネットを介するデータ通信接続を介して伝送されるように構成されても良い。
【０１６２】
他の実施形態は、上述した方法の１つを実行するように構成又は適用された、例えばコンピュータ又はプログラム可能な論理デバイスのような処理手段を含む。
【０１６３】
他の実施形態は、上述した方法の１つを実行するためのコンピュータプログラムをインストールされたコンピュータを含む。
【０１６４】
幾つかの実施形態においては、（例えば書換え可能ゲートアレイのような）プログラム可能な論理デバイスが、上述した方法の幾つか又は全ての機能を実行するために使用されても良い。幾つかの実施形態では、書換え可能ゲートアレイは、上述した方法の１つを実行するためにマイクロプロセッサと協働しても良い。一般的に、そのような方法は、好適には、任意のハードウエア装置によって実行される
【０１６５】
上述した実施の形態は、本発明の原理を単に例示的に示したにすぎない。本願明細書に記載した構成及び詳細について、修正及び変更が可能であることは、当業者にとって明らかである。従って、本発明は、本願明細書に実施形態の説明及び解説として提示した具体的詳細によって限定されるものではなく、添付した特許請求の範囲によってのみ限定されるべきである。
【図１】
0005567150.tif 000023
【図２】
0005567150.tif 000024
【図３】
0005567150.tif 000025
【図４】
0005567150.tif 000026
【図５】
0005567150.tif 000027
【図６】
0005567150.tif 000028
【図７】
0005567150.tif 000029
【図８】
0005567150.tif 000030
【図９】
0005567150.tif 000031
【図１０Ａ】
0005567150.tif 000032
【図１０Ｂ】
0005567150.tif 000033
【図１１Ａ】
0005567150.tif 000034
【図１１Ｂ】
0005567150.tif 000035
【図１２Ａ】
0005567150.tif 000036
【図１２Ｂ】
0005567150.tif 000037
【図１２Ｃ】
0005567150.tif 000038
【図１２Ｄ】
0005567150.tif 000039
【図１２Ｅ】
0005567150.tif 000040
【図１２Ｆ】
0005567150.tif 000041
【図１２Ｇ】
0005567150.tif 000042
【図１３Ａ】
0005567150.tif 000043
【図１３Ｂ】
0005567150.tif 000044
【図１３Ｃ】
0005567150.tif 000045
【図１３Ｄ】
0005567150.tif 000046
【図１４】
0005567150.tif 000047
【図１５】
0005567150.tif 000048
【図１６】
0005567150.tif 000049
【図１７Ａ】
0005567150.tif 000050
【図１７Ｂ】
0005567150.tif 000051
【図１７Ｃ】
0005567150.tif 000052
【図１８Ａ】
0005567150.tif 000053
【図１８Ｂ】
0005567150.tif 000054
【図１９】
0005567150.tif 000055
【図２０】
0005567150.tif 000056
【図２１】
0005567150.tif 000057
【図２２】
0005567150.tif 000058
【図２３】
0005567150.tif 000059
【図２４】
0005567150.tif 000060
【図２５】
0005567150.tif 000061
【図２６】
0005567150.tif 000062
【図２７】
0005567150.tif 000063
【図２８】
0005567150.tif 000064
【図２９】
0005567150.tif 000065