(57)【要約】送信機（１００）及び受信機（１０２）の間で通信されるデータをトランスコードするための方法及びトランスコーダ。第１フォーマット（Ｆ、ＩＦ）での情報を含むデータユニット（２０２、２０８）は、受信され、前のコード化データから抽出される現在のコード化状態（３０２、５０２、７０６）に基づき、第２フォーマット（ＩＦ、Ｆ’）の新規なデータユニット（２０８、２１０）にコード化される。新規な現在のコード化状態は、データユニット（２０２、５００、７００）がコード化される度に抽出される。受信されるデータユニットが、間違ったシーケンス順であれば、現在のコード化状態は、保存され、新規な擬似コード化状態（ＤＳ２’、ＥＳ２’、ＣＳ２’）が、次の受信データユニットをコード化するために抽出される。最終的に受信した不足データ（Ｆ２、Ｓ４）は、保存されたコード化状態に基づき、第２フォーマット（ＩＦ、Ｆ’）にコード化され、次に有効なデータとして使用され得る。このようにして、高品質をなおも維持しながら、遅延は最小限に抑えられ、かつジッタバッファは必要ない。【選択図】図４
2004530357.tif 000002
【特許請求の範囲】
【請求項１】
‐Ａ）第１フォーマット（Ｆ、ＩＦ）でコード化情報を含むデータユニット（２０２、５００、７００）を受信するステップと、
‐Ｂ）前のコード化データから抽出された現在のコード化状態（３０２、５０２、７０６）に基づき、第２フォーマット（ＩＦ、Ｆ’）で、前記受信データユニット（２０２、５００、７００）を新規なデータユニット（３００、５０６、７０４）にコード化する（２０４、２０６、７０２）ステップと、
‐Ｃ）データユニット（２０２、５００、７００）がコード化される度に、新規な現在のコード化状態（３０２、５０２、７０６）を抽出するステップと、を含む送信機（１００）と最終受信機（１０２）の間の伝送路内で通信データをトランスコードする方法であって、
‐Ｄ）受信データが間違ったシーケンス順にあるかを検出するステップと、間違ったシーケンス順にあるならば、
‐Ｅ）前記前のコード化データから抽出されたコード化状態（３０２、５０２、７０６）を保存し、次の受信データユニット（２０２、５００、７００）をコード化するために新規な擬似コード化状態（ＤＳ２’、ＥＳ２’、ＣＳ２’）を抽出するステップと、を有することを特徴とする方法。
【請求項２】
‐Ｆ）不足データ（Ｆ２、Ｓ４）を受信するステップと、
‐Ｇ）前記不足データ（Ｆ２、Ｓ４）を、前記保存されたコード化状態（３０２、５０２、７０６）に基づき、前記第２フォーマット（ＩＦ、Ｆ’）にコード化するステップと、
‐Ｈ）前記コード化された不足データ（ＩＦ２、Ｆ’２）を、有効データとして使用するステップと、を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記保存されたコード化状態（３０２、５０２、７０６）は、ステップＧ）の後で削除されることを特徴とする請求項２に記載の方法。
【請求項４】
対応する前記不足データが、事前設定された時限内に受信されないならば、前記保存されたコード化状態（３０２、５０２、７０６）は、削除されることを特徴とする請求項１に記載の方法。
【請求項５】
前記事前設定された時限は、データフロー特性に基づくことを特徴とする請求項４に記載の方法。
【請求項６】
保存されたデコード状態の数が、事前設定された閾値に達したならば、前記保存されたコード化状態（３０２、５０２、７０６）は、削除されることを特徴とする請求項１に記載の方法。
【請求項７】
前記事前設定された閾値は、データフロー特性に基づくことを特徴とする請求項６に記載の方法。
【請求項８】
前記受信データユニット（２０２）は、ステップＢ）でデコードされ、コード化状態はデコード状態（３０２）であり、かつ前記第２フォーマットは中間フォーマット（ＩＦ）であることを特徴とする請求項１から７のいずれかに記載の方法。
【請求項９】
前記受信データユニット（２０２）は、中間データセグメント（５００）に分割される中間データ（２０８）のストリームにステップＢ）でデコードされることを特徴とする請求項８に記載の方法。
【請求項１０】
前記中間データセグメント（５００）は、新規なデータユニット（５０６）にエンコードされることを特徴とする請求項９に記載の方法。
【請求項１１】
前記受信データユニット（５００）は、ステップＢ）でエンコードされ、コード化状態はエンコード状態（５０２）であり、かつ前記第１フォーマットは中間フォーマット（ＩＦ）であることを特徴とする請求項１から７のいずれかに記載の方法。
【請求項１２】
前記受信データユニット（５００）は、新規なデータユニット（５０６）にステップＢ）でエンコードされるデコードされた中間データ（２０８）を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
ステップＥ）で抽出された前記新規な擬似コード化状態（ＤＳ２’、ＥＳ２’、ＣＳ２’）は、次の受信データユニット（Ｆ３、Ｓ３）をコード化するために使用されることを特徴とする請求項１から１２のいずれかに記載の方法。
【請求項１４】
ステップＡ）は、前記受信データ（２０２、５００、７００、Ｆ２、Ｓ４）のシーケンス順を示す情報を読み取るステップを含むことを特徴とする請求項１から１３のいずれかに記載の方法。
【請求項１５】
受信データが間違ったシーケンス順にあるならば、誤り補正データ（４０２）が、前記先の受信データユニット及び前記現在のデコード状態（３０２、ＤＳ１）から導き出され、かつ前記新規な擬似コード化状態（ＤＳ２’、ＥＳ２’、ＣＳ２’）は、導き出された前記誤り補正データ（４０２）に基づいてステップＥ）で抽出されることを特徴とする請求項１から１４のいずれかに記載の方法。
【請求項１６】
前記送信機（１００）及び前記最終受信機（１０２）の間の前記伝送路内に位置し、かつ請求項１から１５のいずれかの方法を実行する手段を有するトランスコーダユニット（２００）。
【請求項１７】
請求項１から１５のいずれかの方法を実行するソフトウェアコード手段を含む、トランスコーダユニット（２００）内のコンピュータに直接ロード可能なコンピュータプログラム製品。
【請求項１８】
トランスコーダユニット（２００）内のコンピュータに、請求項１から１５のいずれかの方法を実行させるための読み取り可能なプログラムを含む、コンピュータの使用可能な媒体に記憶されたコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信機から受信機へデータユニットを転送する方法及び装置に係る。特に、本発明は、トランスコーダに受信されたデータユニットの脱落又は非順序を補償することに関する。
【背景技術】
【０００２】
最近、システム及びソリューションは、インターネットサーフィン及び電子メール等に加えて、電話、テレビ電話、テレビジョンビデオ分配器のような種々のサービスのデジタルエンコード情報のパケットに基づく伝送を提供するために発達している。これらのサービスは、様々な範囲で遅延に影響を受け易く、それ故に適切な伝送機構を選択するために分類されことが多い。電話及びテレビ電話のような最も遅延に影響を受け易い用途は、送信機から受信機へ約２００ミリ秒以下の全伝送時間を要求する、リアルタイムサービスと呼ばれることがある。遅延に敏感でない用途、例えばインターネットからホームページのデータをダウンロードするような、は、ベストエフォートサービスと呼ばれ、２，３秒の伝送時間がたいてい許容できる。このようにして伝送手段が共有される時、リアルタイムデータはベストエフォートデータに対して概して優先権を与えられる。
【０００３】
伝送する情報は、送信機側でデジタルエンコードされ、コード体系に従って特定のフォーマットのデータユニット、例えばデータパケット又はフレームに合わせられる。データユニットは、例えば種々のネットワーク、スイッチ、ゲートウェイ及びルータを含む、伝送路に沿って伝送ユニットとして扱われる。エンコードされた情報は、受信端で利用者に表示又は再生されるため、送信先で受信される時に、最終的にデコードされる。しかしながら、コード化基準の不一致により、送信及び受信装置は、多くの場合、互いに異なる特定のコード体系を使用することが可能なだけであり、送信機によってエンコードされた情報が、受信相手に達する前にある場所で再コード化される必要がある。この操作は、多くの場合トランスコードと呼ばれる。
【０００４】
その上、伝送路に沿った異なるネットワーク及び／又は交換ノードは、異なる基準のフォーマット及びコード体系も使用してしまい、トランスコードの更なる必要性という結果を招く。このようにして伝送データは、最終受信機に達する前に数回再コード化されねばならなくなり得る。リアルタイムサービスに関して、かつある程度のメディアストリーミングサービスに関しても、全伝送路のノード内のトランスコード活動による遅延を最小限に抑えることが望ましい。例えば、２００ミリ秒を超える遅延が、２つの当事者間の音声呼び出しにおいて導入されると、対話の流れは、相当に妨げられる。
【０００５】
図１は、送信機１００及び受信機１０２の間でデータを転送する代表的な通信概要を図解する。この簡略化された実施例において、ある時点での一方向のみの非対称伝送が考察される。対称伝送に関して、各当事者１００及び１０２は、音声呼び出しのように、送信機及び受信機の両方となることが、当然に可能である。送信機１００は、ローカルエリアネットワーク（ＬＡＮ）、無線ネットワーク等でも良いアクセスネットワーク１０４に接続される。受信機１０２も同様に他のアクセスネットワーク１０６に接続される。各アクセスネットワーク１０４、１０６は、インターネット又は公衆交換電話網（ＰＳＴＮ）のような、１つ以上の公衆ネットワークを含み、中間通信システム１１２で通信するために、更にそれぞれのゲートウェイスイッチ１０８、１１０に接続される。
【０００６】
送信機１００は、伝送するデータをエンコードするために、第１コード体系を使用することが可能である。他方、受信機１０２は、受信したデータをデコードするために、第２コード体系を使用することが可能で、第２コード体系は、第１と異なる。更に、中間通信システム１１２は、通信されたデータを転送するために、コード体系が異なるところで、１つ以上の更なるコード体系を使用し得る。このようにして、通信されたデータが、それまで使用されたコード体系とは異なるコード体系を使用する新しいドメインに入る度に、再コード化されねばならないことは、明白である。
【０００７】
例えば、トランスコードは、例えば時分割多重化（ＴＤＭ）を使用するパケット交換ネットワークと回線交換ネットワークの間で行われねばならない。このようにしてデータは、伝送路内で更に伝送される前に受信される前のデータユニットから新規なデータユニットを作成するために、１つ以上のトランスコーダで転送される。ゲートウェイ１０８、１１０並びに図１の中間通信システム１１２内の他の交換ノードは、概して、かかるトランスコーダを含み得る。
【０００８】
更に、１つ以上のネットワーク１０４、１１２、１０６が、パケットに基づく伝送を使用するならば、データパケットが間違った順序でトランスコーダで受信される潜在的危険性がある。パケットに基づく伝送で、各データパケットは、個々に処理され、かつ別個の伝送路を取り得、かつ／又は中間ノードで異なる遅延を受け得る。従ってバッファは、異なる遅延を伴って受信されるパケットを補償するために、多くの場合、トランスコーダ及び受信機内に配置され、時にはジッタバッファと呼ばれる。ジッタバッファは、トランスコード又はデコードされる前に順番が決められて配置される複数のデータパケットの受信を可能にする。次にパケットは、必要ならばその順番を再順序付けられる。もう一つの方法は、間違った順序で受信されたパケットを単に破棄することであるが、しかしながら品質劣化という結果を招く。パケットドメイン及びＴＤＭドメインの間の中間ノードの受信機側は、概してジッタバッファを含む。
【０００９】
ジッタバッファ技術は、伝送において不要な遅延を招いてしまう欠点を伴う。それは、ＴＤＭに基づく伝送が係る時、クロックタイミング基準も必要とする。更に、最終受信機１０２は、概してジッタバッファ又は類似するデコード機能を含み、伝送データの総待ち時間を増加させる。トランスコード機能は、データを処理し、かつトランスコードを実行するために必要な時間以上の待ち時間を加えるべきでない。しかしながら、あらゆるデータパケットが到着する度に順次トランスコードされるならば、結果として生じる品質は、間違った順序でデータパケットが到着する時に劣化してしまう。特に、多くのコード体系は、特別な大量のデータをデコードする時に履歴データに依存する。すなわち、以前デコードされたデータからの情報が次のデータをデコードするために使用されている。従って、全てのデータは、受信端で高品質を獲得するために、送信エンコーダから出力されたものと同じシーケンス順にデコードされねばならない。
【００１０】
以上に概要を説明した欠点を克服し、かつ受信端でデコードされる時に、受信エンコードデータの高品質を達成し、同時に中間トランスコーダ内の伝送遅延を最小限に抑えることが、本発明の目的である。
【発明の開示】
【課題を解決するための手段】
【００１１】
これらの目的は、トランスコーダ内の遅延を最小限に抑え、かつジッタバッファの必要性を除去するための単純な解決策によって達成され、その解決策により、間違ったシーケンス順で到着するデータユニットは、遅れて到着するデータを復元することによって補償される。
【００１２】
方法及びトランスコーダユニットは、送信機及び最終受信機の間の伝送路内の通信データをトランスコードするために提供される。第１フォーマットでコード化情報を含むデータユニットは、受信され、前のコード化データから抽出された現在のコード化状態に基づき、第２フォーマットで新規なデータユニットにコード化される。新規な現在のコード化状態は、データユニットがコード化される度に、抽出される。
【００１３】
各データユニットを受信する時に、受信データが間違ったシーケンス順にあるか検出されるが、これは、受信データのシーケンス順を示す情報を読み取ることによって行われ得る。これが当てはまるのならば、前のコード化データから抽出されたコード化状態は、保存され、新規な擬似コード化状態が、次の受信データユニットをコード化するために抽出される。
【００１４】
不足データが、最終的に受信されるならば、それは、保存されたコード化状態に基づき、第２フォーマットにコード化され、コード化された不足データは、有効データとして使用され得る。保存されたコード化状態は、そのときに削除され得る。対応する不足データが、事前設定された時限内に受信されないならば、保存されたコード化状態はまた、削除され得るが、それはデータフロー特性に基づき得る。保存されたデコード状態の数が、事前設定された閾値に達したならば、保存されたコード化状態はまた、削除され得るが、それも同様にデータフロー特性に基づき得る。
【００１５】
発明の手順は、受信データユニットをデコードするために使用され得るが、そこではコード化状態はデコード状態であり、かつ第２フォーマットは中間フォーマットである。次に受信データユニットは、新規なデータユニットにエンコードされる中間データセグメントに分割される中間データのストリームにデコードされ得る。
【００１６】
発明の手順は、受信データユニットをエンコードするためにも使用され得るが、そこではコード化状態はエンコード状態であり、かつ第１フォーマットは中間フォーマットである。次に受信データユニットは、新規なデータユニットにエンコードされるデコードされた中間データを含み得る。
【００１７】
受信データが間違ったシーケンス順にあるならば、誤り補正データが、前に受信したデータユニット及び現在のデコード状態から導き出され得るが、そこで新規な擬似コード化状態は、導き出された誤り補正データに基づいて抽出され得る。
【００１８】
発明の手順は、送信機及び最終受信機の間の伝送路内に位置し、かつ手順を実行する手段を有するトランスコーダユニットにおいて実施され得る。
【００１９】
発明の手順は、手順を実行するソフトウェアコード手段を含む、トランスコーダユニット内のコンピュータに直接ロード可能なコンピュータプログラム製品においても実施され得る。
【００２０】
発明の手順は、あるいは、トランスコーダユニット内のコンピュータに手順を実行させるための読み取り可能なプログラムを含む、コンピュータの使用可能な媒体に記憶されたコンピュータプログラム製品において実施され得る。
【００２１】
これから本発明を、より詳細に、図面を参照して記載する。
【発明を実施するための最良の形態】
【００２２】
図１は、本発明が実施され得る、送信機１００及び受信機１０２の間でデータを転送する上記の代表的な通信システムを図解する。当然、本発明は、多数の他のタイプの通信システムにも使用され得る。
【００２３】
図２は、本発明によるデータをトランスコードする代表的なトランスコーダユニット２００内のデータフローの略図である。第１コード体系に従ってエンコードされ、第１フォーマットＦを有するデータ２０２は、データを第２フォーマットＦ’を有する第２コード体系にトランスコードするトランスコーダユニット２００によって受信される。トランスコード方法は、この実施例において２つの操作、デコード操作２０４及びエンコード操作２０６に分割される。２つの操作の間に、データは、デコードされた中間フォーマットＩＦ  ２０８にある。しかしながら、いかなる中間フォーマットも使用せずに、第１フォーマットＦの入力データ２０２を直接第２フォーマットＦ’に再コード化又はトランスコードすることが本発明の範囲内で可能である。データ２１０は、第２フォーマットＦ’にコード化された後、伝送路内の、図示されていない次のノードへ更に伝送される。更に、トランスコーダは、以下により詳細に記載する、コード化状態を記憶するメモリ２１２を含む。
【００２４】
概して、入力データは、第１フォーマットＦに従ってエンコードされるデータユニット、例えばパケット又はフレーム、にグループ分けされる。入力データは、パケット交換又は回線交換され得る。各入力データユニットは、受信トランスコーダユニット２００によって読み取られる、シーケンス番号又はタイムスタンプのようなシーケンス順を示す情報を有するフィールド等を含む。通常、受信データユニットが最初に伝送されたような正しい順序で、かつデータ脱落なしに受信されるならば、そのデータユニットは、操作２０４において、次のフォーマットＩＦ又はＦ’に順次デコードされる。
【００２５】
この実施例は、図２を更に参照して、図３に図解され、そこにおいてＦ１、Ｆ２、Ｆ３．．．は、トランスコーダユニット２００で正しい順序で受信される第１フォーマットＦのデータパケット２０２である。データパケット２０２は、操作２０４において、中間フォーマットＩＦを有する中間データユニット３００に別個にデコードされる。各データパケット２０２をデコードする時、一連の現在履歴デコード状態ＤＳ３０２として図３に示す前のデコード結果からの情報が使用される。デコード状態は、実データ以外に、実行されたデコード操作から抽出され、かつデータの幾つかの特性を反映する変数又はパラメータを含む。
【００２６】
このようにして、受信データパケットＦ１は、前にデコードされたデータパケットのデコード結果、図示されていないが、から抽出される現在デコード状態ＤＳ０に基づき中間データユニットＩＦ１にデコードされる２０４。デコード状態ＤＳ０を使用した後、新規なデコード状態ＤＳ１が、Ｆ１の最新のデコードから抽出される。次のデータパケットＦ２は、次に、最後のデコード状態ＤＳ１等に基づきＩＦ２にデコードされる２０４。
【００２７】
上記の記述において、現実には、パケット長は、異なり得るが、全ての入力データパケットが、等しい大きさを有することが一般的に想定される。その場合に、データは等しい大きさのユニットに再配列され得るが、トランスコード方法は、等しいパケット長を簡略化した場合と同じ原理を使用して扱われ得る。
【００２８】
図３に図解するデコード方法は、正しいシーケンス順で受信されたデータパケットに係る。しかしながら、データパケットが、前のシーケンス番号よりも１つだけ増加した高いシーケンス番号を有して受信されるならば、不足パケットが、脱落又は遅延したことが想定され得る。あるいは、パケット順は、タイムスタンプ、又は情報を示す他のいかなる順序によっても示され得る。データパケットが、このようにして不足するならば、受信端での結果として生じる品質劣化を最小限に抑えるために、誤り補正機構が、呼び出され得る。誤り補正機構は、前のデータパケット及び前のデータパケットのデコードから抽出される最新のデコード状態に基づき、誤り補正データを導き出し得る。誤り補正は、実データが利用可能でない時、最も確からしいデータを作成することを試みる周知の手順である。概して誤り補正は、データフォーマットの所定の基準に従って実行され、又は基準が存在しないならば、独自の機構が使用され得る。
【００２９】
本発明によれば、データが間違ったシーケンス順で受信される時、誤り補正機構が、呼び出され、かつ不足データパケットが、間違った順序ではあるが、最終的に出て来るならば、誤り補正前の最新のデコード状態が、後で使用されるために保存される。その場合に不足データパケットは、本発明により、保存されたデコード状態に基づきデコードされる。
【００３０】
図４は、データパケットが間違ったシーケンス順で受信される時の、本発明による代表的なデコード手順を図解する。第１に、データパケットＦ１は、最新のデコード状態ＤＳ０に基づき中間データユニットＩＦ１にデコードされ２０４、そこで新規なデコード状態ＤＳ１が、図３の前述の実施例のように抽出される。しかしながら、次には、前のシーケンス番号１よりも１つだけ増加した高いシーケンス番号３を有するデータパケットＦ３が来る。受信データパケットＦ３のシーケンス番号が誤りである、すなわち予期したよりも高いことを検出すると、誤り補正機構４００が、前のデコード状態ＤＳ１に基づき、中間フォーマットでの誤り補正データ４０２を導き出し、新規な擬似デコード状態ＤＳ２’を抽出するために呼び出される。誤り補正は、デコード状態が実データが利用可能であるか否かに拘らず抽出され得るデコーダ機能であるので、擬似デコード状態ＤＳ２’は、他のデコード状態と同様に抽出され得る。
【００３１】
次にデータパケットＦ３は、新規な擬似デコード状態ＤＳ２’に基づき中間データユニットＩＦ３にデコードされる２０４。更に、前のデコード状態ＤＳ１は、トランスコーダユニット２００内のメモリ２１２に保存される。新規なデコード状態ＤＳ３も、図示されていないが、次のシーケンス順のデータパケットをデコードする時に、後で使用するためにデータパケットＦ３のデコード２０４から抽出される。
【００３２】
この実施例において、不足データパケットＦ２は、次に受信され、保存された前のデコード状態ＤＳ１に基づき、中間データユニットＩＦ２にデコードされ得る２０４。使用された、保存されたデコード状態ＤＳ１は、その後にトランスコーダユニット２００内のメモリ２１２から削除され得る。最後に、復元された中間データユニットＩＦ２は、先に導き出された誤り補正データ４０２に取って代わり、ＩＦ１及びＩＦ３の間に正しいシーケンス順で挿入される。しかしながら、不足データパケットＦ２が、例えば事前設定した時限内に受信されないなら、中間フォーマット２０８のデータが、トランスコーダユニット２００内の第２フォーマットＦ’にエンコードされるとき２０６、誤り補正データ４０２が、有効なままであり得る。
【００３３】
このようにして、第１フォーマットＦでの１つ以上のデータユニットが、間違った順序でトランスコーダで受信されたとしても、有効にデコードされた中間データユニット３００は、第２フォーマットＦ’に再度エンコードされる前に正しいシーケンス順で配置され得る。更に、この手順は、可能な限り高い品質を維持しながら、最小限の遅延で行われる。
【００３４】
以上に記載した図４の実施例は、シーケンス外で受信される１つのデータパケットに関係した。複数のデータパケットが、複数の保存されたデコード状態を使用して、シーケンス外で受信されるならば、対応する手順が行われ得る。更に、保存されたデコード状態は、事前設定した時限に使用されないままであったならば、メモリ２１２から削除され得る。事前設定した削除時限は、時間が経てば変化する間違ったシーケンス順のデータパケット数などのデータフロー特性次第で更に設定可能であるか、適応性を有している。あるいは、同時に保存されるデコード状態数は、データフロー特性次第で同様に設定可能であるか、適応性を有している事前設定された閾値により最大にされ得る。保存されたデコード状態数が、事前設定された閾値に達したならば、個々の保存されたデコード状態をメモリ２１２から削除するために、機構が起動され得る。
【００３５】
デコード操作２０４後に、中間データユニット３００は、エンコード操作２０６に入力されるデータ２０８の連続ストリームに配置される。図２参照。次にトランスコーダユニット２００は、データの利用可能性次第で、新規な第２コード体系又はフォーマットＦ’に従ってパケット、フレーム又はブロックのような新規なデータユニット、すなわち所定サイズのデータ部分に、中間データ２０８をエンコードする。中間データ２０８が、現在利用可能でないならば、エンコード方法は、利用可能になるまで単に延期され得る。第２フォーマットＦ’での新規なデータユニットは、最終的に、伝送路内の次のノードに伝送される。
【００３６】
図５は、前のデコード操作２０４からの中間データユニットＩＦ１、ＩＦ２、ＩＦ３．．．を含む中間データストリーム２０８のための本発明によるエンコード手順を図解する。第１に、中間データが受信され、第２フォーマットＦ’にエンコードされるために、必要ならば、新規な中間データセグメントＳ１、Ｓ２、Ｓ３．．．５００に配置され得る。図中、垂直な破線によって示される新規な中間データセグメント５００の大きさは、この実施例において、デコード操作２０４に由来する中間データユニット３００の大きさと異なる。次に各新規な中間データセグメント又はユニット５００は、前のエンコード操作から抽出される現在のエンコード状態ＥＳ  ５０２に基づき、第２フォーマットＦ’の新規なデータユニット５０６にエンコードされる２０６。エンコード状態は、実データ以外に、実行されるエンコード操作から抽出され、かつデータをエンコードするために使用される変数又はパラメータを含む。
【００３７】
このようにして、中間データセグメントＳ１は、図示されない、前にエンコードされた新規なデータパケットから抽出される最後のエンコード状態ＥＳ０に基づき、新規なデータユニットＦ’１にエンコードされる２０６。エンコード状態ＥＳ０を使用した後、新規なエンコード状態ＥＳ１が、Ｆ’１の最新のエンコードから抽出される。次の中間データセグメント又はユニットＳ２は、次に、最後のデコード状態ＤＳ１等に基づき、Ｆ’２にエンコードされる２０６。
【００３８】
正しいシーケンス順の入力データパケット又はユニットが利用できなかった時、中間データユニット３００は、「良好なデータ」が入力データパケット又はユニットのペイロードから直接作成され、かつ「誤り補正データ」が誤り補正機構４００を使用することにより、最新のデコード状態から導き出されるように、それらの内容の性質に従って分類され得る。図５の実施例において、ＩＦ１及びＩＦ２は「良好なデータ」を含み、一方でＩＦ３は、斜線で示す図中の「誤り補正データ」を含む。従って、セグメントＳ１及びＳ２は、「良好なデータ」のみを含むが、セグメントＳ３及びＳ４は、中間データユニット３００と中間データセグメント５００との大きさの違いによる結果として、「良好なデータ」及び「誤り補正データ」の両方を含む。
【００３９】
本発明の一局面によれば、中間データセグメント５００は、データの分類次第で異なって処理され得る。このようにして、セグメント５００が、少なくとも幾つかの「良好なデータ」を含むならば、セグメントは、エンコードされ、新規なエンコード状態がそれに応じて抽出される。図５に示す全てのセグメントＳ１−Ｓ４に関して、このことが当てはまる。
【００４０】
しかしながら、セグメント全体が、「良好なデータ」を含まないならば、すなわち「誤り補正データ」のみを含むならば、セグメントは、単に破棄され、少なくとも部分的に「良好なデータ」から抽出される最新のエンコード状態が、保存される。このことは、図６ａに図解され、そこにおいて「良好なデータ」を含むセグメントＳ１は、新規なデータユニットＦ’１にエンコードされ、新規なエンコード状態ＥＳ１が抽出される。次のセグメントＳ２は、「誤り補正データ」を含み、かつ「良好なデータ」を含まず、このことは図中の斜線によって示されるが、従って破棄される６００。１つの新規なデータユニットがその結果、失われたと考えられる。最新のエンコード状態ＥＳ１は、不足データが最終的に到着するならば、後で使用するために保存される。
【００４１】
図６ｂを参照して、「良好なデータ」を含むセグメントＳ１は、新規なデータユニットＦ’１にエンコードされ、ちょうど図６ａの実施例のように、新規なエンコード状態ＥＳ１が抽出される。次に到着するセグメントＳ２は、「誤り補正データ」を含み、かつ「良好なデータ」を含まず、図中の斜線によって再び示される。他の実施態様によれば、セグメントＳ２は、利用可能な誤り補正データに基づき、擬似データユニット６０２に最初にエンコードされ、それは次に破棄される６００。この場合、新規な擬似エンコード状態ＥＳ２’は、図示されていないが、Ｓ２のエンコードから抽出され、次のセグメントをエンコードするために使用される。この実施例において、不足データは最終的に、先に保存されたエンコード状態ＥＳ１に基づき、新規な有効データユニットＦ’２にエンコードされ、セグメントＳ４により遅く到着する。セグメントＳ１−Ｓ４のシーケンス順は、説明する目的で中間データストリームの分割から選択され、かつ実データのシーケンス順と混同されるべきでないことが注目されるべきである。このようにして、この実施例において、セグメントＳ４は、セグメントＳ２に含まれるべきであったデータを含む。
【００４２】
次に復元された新規なデータユニットＦ’２は、伝送路内の次のノードに伝送され得る。更に、最終受信機は、多くの場合、デコードする前に正しいデータユニット順を復元することが可能なので、Ｆ’２を間違ったシーケンス位置、この場合Ｆ’３の後に送信することが可能である。
【００４３】
図６ｂに関連した上記に記載の手順は、複数の保存されたエンコード状態を使用して、シーケンス外に到着する複数のセグメントに対しても実行され得る。その上、複数のデコード状態を保存するための上記に記載されたものと同じ機構が、複数のエンコード状態を保存するためにも、一般的に適用され得る。
【００４４】
以上に記載した実施例は、第１フォーマットから中間フォーマットへの受信データを最初にデコードし、次に伝送のために、中間データを第２フォーマットにエンコードする２つの別個の操作を含む。しかしながら、本発明は、中間フォーマットを使用せずに、第１フォーマットの入力データを、直接第２フォーマットへ再コード化するためにも使用され得る。
【００４５】
図７は、データユニットが間違ったシーケンス順で受信される時の、再コード化、又はトランスコード手順の本発明による最も一般的な場合を図解する。一般的に、Ｆ１、Ｆ２、Ｆ３．．．は、第１フォーマットＦを有する入力データユニット７００を示す。データユニット７００は、第２フォーマットＦ’を有する、図中で一般的にＦ’１、Ｆ’２、Ｆ’３．．．と示される、新規なデータユニット７０４に操作７０２において別個にコード化される。「コード化」という表現は、デコード、トランスコード又はエンコードのいずれかを示すためにここでは使用される。各入力データユニット７００をコード化する時、一連の現在履歴コード化状態ＣＳ７０６として図７に示される前のコード化結果からの情報が使用される。
【００４６】
このようにして、第１フォーマットＦのデータユニットＦ１は、現在コード化状態ＣＳ０に基づき、第２フォーマットＦ’の新規なデータユニットＦ’１にコード化され７０２、そこにおいて新規なコード化状態ＣＳ１が抽出される。次に受信されるデータユニットＦ３は、前のシーケンス番号１より１つだけ増加した高いシーケンス番号３を含む。受信データユニットＦ３のシーケンス番号が予期したよりも高いことを検出すると、第２フォーマットＦ’の擬似データ７０８が、新規な擬似コード化状態ＣＳ２’を抽出するために現在のコード化状態ＣＳ１に基づき作成される。次にデータユニットＦ３は、擬似コード化状態ＣＳ２’に基づき、新規なデータユニットＦ’３にコード化される７０２。更に、前のコード化状態ＣＳ１が、メモリ２１２に保存される。新規なコード化状態ＣＳ３もデータユニットＦ３のコード化７０２から新規なデータユニットＦ’３に抽出される。
【００４７】
不足データユニットＦ２は、次に受信され、保存された前のコード化状態ＣＳ１に基づき、新規なデータユニットＦ’２にコード化され得る７０２。使用された、保存されたコード化状態ＣＳ１は、その後にメモリ２１２から削除され得る。最後に、復元されたデータユニットＦ’２は、有効なデータとして使用され、先に作成された擬似データ７０８は、破棄される。しかしながら、不足データユニットＦ２が、事前設定された時限内に受信されないならば、擬似データ７０８は、その実施次第で、有効データとして使用され得るか、又は破棄され得る。
【００４８】
以上に記載したような本発明を使用することにより、伝送データの高品質を維持しながら、トランスコーダ内の遅延は、最小限に抑えられ、かつジッタバッファの必要性は、除去される。具体的には、間違ったシーケンス順で到着するデータユニットは、本発明により、遅く到着するデータを復元することによって補償される。本発明は、音声トランスコードに使用されることを第１に目指すが、例えばファックストランスコード、モデムデータ又はパケットに基づくビデオ信号にも使用され得る。
【００４９】
発明の方法は、トランスコーダユニット２００内のコンピュータに直接ロード可能な、又はコンピュータの使用可能な媒体に記憶されるコンピュータプログラム製品内に含まれるソフトウェアコードにおいて実施され得る。
【００５０】
本発明は、特定の代表的な実施態様を参照して記載されたが、記載は、発明の概念を説明することのみが意図されており、かつ本発明の範囲を限定するように取られるべきでない。種々の代替物、修正及び同等物が、添付の特許請求の範囲によって定義される、本発明の精神から逸脱することなく使用され得る。
【図面の簡単な説明】
【００５１】
【図１】データを転送するための代表的な通信システムの略図
【図２】トランスコーダ内のデータフローの略図
【図３】正しい順序で到着するデータパケットのデコードを図解する論理図式
【図４】データパケットが間違った順序で到着する時のデータのデコードを図解する論理図式
【図５】中間データのエンコードを図解する論理図式
【図６】データユニットが脱落する時のデータのエンコードを図解する論理図式（ａ）と不足データが遅く到着する時のデータのエンコードを図解する論理図式（ｂ）
【図７】データユニットが間違った順序で到着する時のデータのトランスコードを全般的に図解する論理図式
【符号の説明】
【００５２】
１００    送信機
１０２    最終受信機
２００    トランスコーダユニット
２０２    データユニット
２０４    コード化
２０６    コード化
２０８    中間データ
３００    データユニット
３０２    コード化状態
４０２    誤り補正データ
５００    データユニット
５０２    コード化状態
５０６    データユニット
７００    データユニット
７０２    コード化
７０４    データユニット
７０６    コード化状態
ＣＳ２’  擬似コード化状態
ＤＳ１    現在のデコード状態
ＤＳ２’  擬似コード化状態
ＥＳ２’  擬似コード化状態
Ｆ        第１フォーマット
Ｆ’      第２フォーマット
Ｆ２      不足データ
Ｆ’２    コード化された不足データ
Ｆ３      受信データユニット
ＩＦ      中間フォーマット
ＩＦ２    コード化された不足データ
Ｓ３      受信データユニット
Ｓ４      不足データ
【図１】
2004530357.tif 000003
【図２】
2004530357.tif 000004
【図３】
2004530357.tif 000005
【図４】
2004530357.tif 000006
【図５】
2004530357.tif 000007
【図６】
2004530357.tif 000008
【図７】
2004530357.tif 000009
【国際公開パンフレット】
2004530357.tif 000010
2004530357.tif 000011
2004530357.tif 000012
2004530357.tif 000013
2004530357.tif 000014
2004530357.tif 000015
2004530357.tif 000016
2004530357.tif 000017
2004530357.tif 000018
2004530357.tif 000019
2004530357.tif 000020
2004530357.tif 000021
2004530357.tif 000022
2004530357.tif 000023
2004530357.tif 000024
2004530357.tif 000025
2004530357.tif 000026
2004530357.tif 000027
2004530357.tif 000028
2004530357.tif 000029
2004530357.tif 000030
2004530357.tif 000031
2004530357.tif 000032
2004530357.tif 000033
2004530357.tif 000034
2004530357.tif 000035
【国際調査報告】
2004530357.tif 000036
2004530357.tif 000037