JP2000514277A - 複数のソースからのデータを処理する方法および装置 - Google Patents

複数のソースからのデータを処理する方法および装置

Info

Publication number
JP2000514277A
JP2000514277A JP10547718A JP54771898A JP2000514277A JP 2000514277 A JP2000514277 A JP 2000514277A JP 10547718 A JP10547718 A JP 10547718A JP 54771898 A JP54771898 A JP 54771898A JP 2000514277 A JP2000514277 A JP 2000514277A
Authority
JP
Japan
Prior art keywords
data
source
sources
class
priority
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP10547718A
Other languages
English (en)
Other versions
JP3871719B2 (ja
Inventor
ギブス,ジョナサナン・アラステア
カディア,ティモア
Original Assignee
モトローラ・リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by モトローラ・リミテッド filed Critical モトローラ・リミテッド
Publication of JP2000514277A publication Critical patent/JP2000514277A/ja
Application granted granted Critical
Publication of JP3871719B2 publication Critical patent/JP3871719B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0086Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • H04J3/1688Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/22Time-division multiplex systems in which the sources have different rates or codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Hardware Redundancy (AREA)
  • Communication Control (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

(57)【要約】 本発明は、データを伝送するために準備する方法を包含し、前記方法は:複数のソース(S1,..Si,..Sn)からのデータを多重化する段階であって、前記多重化段階は、少なくとも1つのソース(Si)のために、前記ソース(Si)からのデータを前記データの優先順位に従って、複数のクラス(C1,..Cj,..Cn)に分類する段階、および前記ソースからのデータを、前記データのクラス(Cj)と、前記データの発信元である前記ソース(Si)に割り当てられたもう1つの優先順位の両方に従って、データ構造(D)内の位置にデータをマッピングする段階によって構成される多重化段階;および前記データの相対的優先順位を保持しつつ、前記データ構造(D)内の前記データをフレームに再分割する段階によって構成される。前記ソースは、各種のマルチメディア・ソースとすることもできる。また、データの相対的優先順位を保持しつつ、多重化されたデータに前方誤り訂正(FEC)符号化を行って伝送する方法、およびデータを復号し逆多重化する方法が開示される。これらの方法を実施する装置も開示される。

Description

【発明の詳細な説明】 複数のソースからのデータを処理する方法および装置 発明の分野 本発明は、データの多重化,符号化および伝送に関する。 より詳しくは、複数のソースからのデータの伝送に関する。 これらのソースはマルチメディア・ソースとすることもできる。 単一メディア・サービスの例が、音声とデータである。これらの単一メディア ・サービスでは、前方誤り訂正(以後FECという)方式が使用され、ケース・ バイ・ケースで開発されている。FECは、冗長性を利用して、破壊されたデジ タル信号を受信する側が、送信された実際の信号を判定できるようにする。この ため、FECは、誤りを犯しやすい伝送経路によるデータの破壊を軽減する。 発明の背景 音声の場合、FEC方式の開発には通常、伝送中のビット誤りがビット・スト リームの種々のパラメータに及ぼす種々の影響を考慮に入れて、それぞれのシス テムごとに異なるFEC方式を作成する必要がある。これは、新しい音 声コーデックをシステムに導入するためには、必ずといってよいほどFECの再 設計が必要であることを意味する。 音声やビデオなど、特定のタイプの媒体の伝送を対象としてFEC方式を設計 するに際しては、ある種の結合ソース/チャネルまたは不等保護符号化技術を使 用して、データ・ストリームのより重要なセグメントをより厚く保護できるよう にする一方で、いくつかのビットは、FECの保護を全く受けないようにできる ようにすることが望ましい。 一定のパラメータもしくはビットのFEC保護について、このように異なる要 求条件があることは、単一ソース、すなわち、特定のタイプのメディアの伝送に 対して機能する低ビット・レートのソース・コーダの既知の特性である。例えば 、ビデオ符号化の状況では、モーション・べクトル(motion vector)の誤りは 、DCT(離散コサイン変換)係数の誤りを上回る劣化を起こす。この要求条件 は、FECが、ソース符号化アルゴリズムに関する詳細な知識を用いて適用され ることを意味する。 単一サービス(例:音声)を対象とする現在のモバイル・システムのFEC方 式は、ほとんど必ずといって、伝送速度に適応したパンクチャード符号化(以下 RCPCという)を利用して、コーダのビット・ストリームの種々のビットのた めに差動誤り保護を提供する。例えば、先行技術が発表されたHagenauer、「伝 送速度に適応したパンクチャード符号化符号(RCPC符号)とその適用」、I EEE Trans Comms、Vol.COM-36、No.4、1988年4月を参照されたい。しかしながら 、このような単一サービス用途では、FECフレーム内における種々のパラメー タの位置のように、保護されるビットの数が通常固定されている。また、可変ビ ット・レートのソースの場合には、符号化規則の選択の幅が限定されている。 また、モバイル・システムについて考慮すると、これらのシステムのFEC方 式を設計する現在の手法は、単一サービス、すなわち音声のみを対象として設計 するものである。このようなFEC方式の性能は、こうした単一サービスではほ ぼ最適に近いが、同様の手法をマルチメディアに応用するとなると、種々のサー ビスのエラー品質に不整合が生じる可能性や、チャネル・リソースの無駄につな がる可能性がある。 マルチメディア環境では通常、ビデオ,オーディオおよびデータなどの複数の ソースからのビット・ストリームを単一ビット・ストリームに多重化する必要が ある。これを実現する方法を規定する基準は、ITU-T勧告H.223「非電 話信号のライン伝送-低ビット・レートのマルチメディア通信のための多重化プ ロトコル」など、数多くある。 マルチ・メディア・サービス向けの従来の設計は、個々のサービスごとに異な るFECを利用し、ついでこれを多重化する。その後、多重化情報を保護するた めには、誤り 保護を付加する必要がある。これは複雑で柔軟性に欠ける方式である。このよう な設計思想では、特に、新しいサービス構成要素(例:新しい音声コーデック) が付加される場合には、サービスが品質指標として同様のチャネル・ビット誤り 率(BER)特性を示すように確保することが極めて難しい。このため、複数の サービス構成要素の相対的耐性(robustness)が異なると、種々の速度およびカ バレージ・エリアにおける種々の位置においてこれら構成要素の品質に劣化が生 じる可能性が高い。実際に、例えば、カバレージ・エリアの端部または地理的に 通信機能が低下する所に位置するモバイル利用者は、他の人々よりも受信するマ ルチメディア・サービスの一部について、過度の劣化を被る可能性がある。これ は明らかに望ましいことではなく、特に文字や絵など特定用途において重要なサ ービス構成要素の1つが、音声など重要度の低いものよりも劣化が早い場合はそ うである。 マルチメディア・データ伝送および将来のモバイル・システムの場合は特に、 サービス提供者およびネットワーク運用者が、新しいサービスを迅速かつ容易に 導入することを希望する可能性が高いようである。マルチメディア状況では、種 々のオーディオ,音声およびビデオ・コーデックを結合して、特定の市場ニッチ を満たすことが必要な場合もある。このようなニッチはまた、マルチメディア・ サービスの種々の構成要素について品質の点で極めて異なる要 求条件を要求する可能性が高い。 公表されている欧州特許出願EP−A-0171596号は、単一集線方式を 提供する。複数の利用者チャネルが、共通の通信チャネルに集線される。これを 行うため、各利用者チャネルからの情報はバッファされ、優先順位が付けられ、 この優先順位に基いて共通の通信チャネルに伝送される。情報に割り当てられる 優先順位は種類に依存し、例えば、データは音声パケットよりも高い優先順位を 有する。通常の音声に係わる遅延を維持するため、特定のソースからの一部の音 声パケットには、異なるソースからの他の音声パケットとは異なる優先順位が付 けられる場合もある。 公表されている米国特許US−A-5280479号は、いくつかの異なるソ ースから供給されるデジタル・パケットを同一の伝送チャネルに挿入するための 多重化方式を示す。各ソースは、パケットの種類の関数として、各パケットの挿 入優先順位を生成する。特定のソースは、例えば、待機中の伝送を格納している パケットの数に基づいて、他の同様のソースとは異なる優先順位を有する場合が ある。 発明の開示 本発明に従って、複数のソースからのデータを伝送する準備を行う方法は:複 数のソースからのデータを多重化する段階であって、前記多重化段階は、少なく とも1つのソ ースのために、ソースからのデータをデータの優先順位に従って複数のクラスに 分類する段階、およびデータのクラスと、データの送信元のソースに割り当てら れたもう1つの優先順位の両方に従って、データ構造内の位置にデータをマッピ ングする段階、およびデータの相対的優先順位を保持しつつ、データ構造内のデ ータをフレームに再分割する段階によって構成される。 第2のまたはもう1つのソースからのデータが複数のクラスに分類される場合 、これらのクラスは、前記第1のソースに使用されるものと必ずしも同一ではな く、すなわち、使用される特定のクラスは、関連のソースに固有のものである。 また、このようなデータを準備する方法を組み込んで、伝送するデータを符号 化する方法も提供される。データを符号化して伝送する方法は、上記の準備方法 に従って複数のソースからデータを準備する段階、およびデータの相対的優先順 位を保持しつつ、データ・フレーム上で前方誤り訂正(FEC)符号化を実施す る段階によって構成される。 データのクラスへの分割および/またはソースの優先順位付けはそれぞれ、デ ータの受信者にとってのデータの重要性およびソースの重要性に従って行うこと ができる。 また、データのクラスへの分割および/またはソースの優先順位付けは、伝送 誤りがデータに与える潜在的影響に従って行うことができる。 また、データを復号し、逆多重化する方法が提供される。 上記の符号化方法に従って符号化されたデータを復号し逆多重化する方法は、 最初にデータをフレームに復号する段階、次に、データ・フレームをデータ構造 に再構成する段階、および最後にデータを送信元であるソースのフォーマットに 戻す形で逆多重化する段階を含む。 本発明はまた、上記いずれかの方法を実施するために改良された装置を包含す る。 本発明は、マルチメディア端末(モバイル端末でもよい)とのデータのやりと りを促進する。このような伝送のためのデータの処理は、上記2つの優先順位を 考慮に入れつつデータを多重化する段階、これにより作成されたデータ構造をフ レームに分割する段階、およびRCPC前方誤り訂正方式を使用して、データを 符号化する段階を含む。 本発明はいくつかの利点を提供する。第1に、システムは、新しいコーデック が付加される場合、またはコーデックが削除される場合に、システムの大規模な 再設計を必要とせずに、入カソースおよびコーデックの幅広い選択肢を可能にす る。このため、コーデックは「モジュール」ブロックとして単純に処理すること ができる。 伝送に先立ってデータを符号化するためには、すべてのサービスおよびすべて の論理チャネルに対して、単一FECエンコーダおよびデコーダの設計が使用さ れるので、性能のバランスをとるために、既存のコーデックまたは新し いコーデックのFEC保護の再設計を必要とせずに、新しいコーデックおよび新 しいサービス・オプションを追加する方がより単純である。 本発明は、各論理チャネル、すなわち、マルチメディアの呼の各ソースのFE C率を変更する柔軟性を提供し、マルチメディア伝送の種々のサービス間におけ るFEC保護のトレードオフを変更できるようにしている。これは、呼の間に行 うこともできる。ソースの相対的優先順位、および個々の各ソースから作成され た種々のクラスのデータの優先順位は共に、随意に選択できる。 図面の簡単な説明 第1図は、複数のソースからのデータが、TDMA伝送のために多重化され、 準備され、符号化される本発明の一実施例を示す。 第2図は、ソースの1つからのビットの選択を示し、それぞれのクラスのビッ トが等しい割合で取り込まれる。 第3A図は、2つのソースからのビットを、本発明に従ってデータ構造にマッ ピングする第1の方式を示す。 第3B図は、2つのソースからのビットを、本発明に従ってデータ構造にマッ ピングする第2の方式を示す。 第4図は、データ処理量の変化にFEC保護を適応させる例を示す。 好適な実施例の詳細な説明 一般的な形式では、本発明は、いくつかのソースからのデータを伝送するため の準備に関わる。1つのソース内からのデータは、ソースそのものと同様、種々 の優先順位を割り当てることができる。各ソースにより出力されたデータは、1 つの「論理チャネル」を構成し、そのデータは伝送の準備において多重化され、 フレームに分割されなければならない。 図に示す本発明の好適な実施例は、上記の方式に従ってデータを準備する方法 と装置を、データの前方誤り訂正、およびデータの受信者への最終的伝送ととも に示す。最も完全な形式では、本発明は複数のソースからデータを取り込み、伝 送のためにデータ処理を最適化する。これが達成する準備および符号化は、受信 者にとってのデータの有用性を最大限に高めるために極めて重要であり、受信者 は、受信されたデータに誤りを生じる伝送経路によって、送信側の利用者から分 離される可能性がある。誤りの性質と発生の頻度はともに時間の経過につれて変 化する可能性がある。 図に示すために選択された本発明の実施例は、複数のソースからデータを受信 する。これらのソースは、異なるデータ速度およびフォーマットを有する可能性 があり、それ ぞれのソースは、伝送の受信者にとって異なる重要性を有するデータを提供する 可能性がある。一例として、ビデオ・コーデックなどのソースは、例えば、オー ディオ・コーデックよりも大きなフレームのデータを作る可能性があるが、この ようなフレームの1秒当りの作成率は少ない。 本発明の方式を第1図に示す。データのソースは種々の形式をとり得る。図に 示されたソースは、ビデオ・コーデック(VC),音声/オーディオ・コーデッ ク(S/A C),データ・ソース(DS1..DSn)である。ビデオ・コーデ ックおよび/またはオーディオ・コーデック・ソースは、図示したものよりも多 いまたは少ない場合がある。また、一般的なDSタイプのデータ・ソースはn個 まで存在し得る。これらのソースは、1つまたは複数の移動マルチメディア端末 の一部となる場合もあり、或いはかかる端末に伝送するデータを提供することが できる。この実施例はまた、移動マルチメディア・システムのFECフレームワ ークによって構成される。この実施例では、RCPC技術を示した。本発明は、 H.223から知った方式など、既存の単純な多重化方式の延長として実現でき る。 第1図を詳細に考慮して: (i)図の最上段の列は、データのソースVC,S/A C、DS1....DSn を示す。 (ii)第2番目の列は、各ソースからのデータを示し、これらのソースはクラ スに分割されている。これらは例え ば、ビデオ・コーデックの場合はクラスNからクラス1に渡っており、CRCビ ットは別のクラスに入る。 1つのソースからのビットを各種のクラスに優先順位付けすること自体は、1 つのソースのみを対象とする単一の低ビット・レートの音声コーデックに対する 先行技術でも知られている。個々のチャネルのビット・ストリームは大抵の場合 、音声フレームまたはビデオ・フレームなど、ソース符号化アルゴリズムの何ら かの論理構造に関わるユニットに分割される。これは、単一のチャネルを対象と する先行技術に対しても、また本発明の各チャネルに対しても当てはまる。 (iii)第3段目の列の幅広の矢印は、データを単一データ構造に多重化す る段階を表しており、このデータ構造Dは、P+,P,P−1から1までの種々 のクラスのデータによって構成され、これは図の第4段目の列に示される。各ソ ースの相対的優先順位は、図のこの部分に、図の右端からの距離(優先順位を表 す)を併記する形で示される。例えば、「ビデオ優先順位」は、「データ・ソー ス1優先順位」より高い。 音声/オーディオ・コーデックの直ぐ下にある矢印は、幅に制約がないことを 示している。これは、音声/オーディオ・コーデツクがレート決定ソース(rate determiningsource)であることを示す。実際面では、これは、作成される各デ ータ構造に対しては、その他のソースからは一定 の割合のデータしか取り込まれず使用されないことを意味する。音声/オーディ オ・コーデックからに限って、ソースが作成するデータ・ユニット全体、例えば 、音声フレーム全体からのデータが、1つのデータ構造に組み込まれる。レート 決定ソース以外の各ソースからのデータの割合の選択は第2図に示され、第2図 に関連して詳細に検討する。レート決定ソースは、多岐に渡る方法で選択できる 。例えば、これは、伝送中のタイミング・ジッタによって配信が最も不利となる サービスを支援するソースとすることもできる。 (iv)図の第4段目の列は、多重化段階の結果生じるデータ構造Dを示す。 (v)図の第5段目の列は、RCPCフレームを示し、データ構造Dからのデ ータは、このフレームに分割される。 この分割は、データがデータ構造において持っていた相対的優先順位を保持する ように分割される。 (vi)図の第6段目の列は、RCPCフレームからのデータの符号化とパン クチャリング(puncturing)、および結果として生じるデータを伝送用スロット にインターリーブする段階を矢印を用いて示しており、スロットそのものは図の 第7段目および最終列に図示される。 (vii)図の第7段目の列は、伝送用のスロット内のデータをここではTD MAバーストとして示している。 先行技術の複数ソース用FEC方式は、多重化の前に、 各ソースに対してFEC符号化を実施するように設計される。多重化段階におい て、各サービスまたは論理チャネルは、他との相対的重要性が固定されている。 これに対して、本発明の実施例は、各論理チャネル(およびその関連サービス) に相対的優先順位を割り当てており、FEC符号化の前に多重化を実施する。こ の相対的優先順位は、呼セットアップ時間中に割り当てることもできる。優先順 位情報は、チャネル定義テーブルの中に含めなければならず、呼の間に動的に変 更できる。 本発明に従って、各論理チャネルは、規定された数の優先順位クラスを有して おり、各クラス内に既知の数のビットを有し、これらのクラスに、ビット・スト リームのそれぞれの部分が配列される。ついで、多重化層は、各論理チャネルか ら各クラスにつき一定割合のビットを選択する。この選択を詳細に示したのが第 2図である。 第2図を詳細に考慮して: (i)図の上の部分では、ソースの1つからのデータのフレームが、データが クラスに分割される形で示される。 16,16,40,16の数字は、これらの各数字の直ぐ下にあるデータのクラ ス内のビット数を表す。 (ii)図の下の部分は、クラスから多重化のために取り込まれるビットの選 択を示す。この例で、ビットの選択は、単一の原データ・フレーム内に存在して いたビットの半数を含む。原フレームの各クラスからとられたビットの 数は、選択の下にある8,8,20および8の数字で示される。図の一番上に示 される単一フレーム内のデータの残りは、その後1つもしくは複数のデータ構造 に多重化される。 本発明に従って、各クラスから選択されたビットの数は、多重化の出力データ ・ユニットのサイズによって定義される。このサイズは、多重化の特定のタイプ および実現に固有のものであるが、通常、複数の出力データ・ユニットに渡って 、出力ユニットが分割できない論理チャネル、および物理的チャネルのデータ速 度によっても制約される。 従来の多重化方式では、ビットは通常、入カデータ・ユニットから逐次的に選 択される。しかしながら、本発明では、各クラスCjのビットは、特定のソース からの入カデータ・フレームと同様に、各クラスのビットの割合が等しくなるよ うなデータ・ユニットを生じるように選択される。ここでもう一度第2図を参照 されたい。この図の別の説明のしかたでは、論理チャネル内の各クラスを、独自 のデータ速度と保護を有する仮想サブチャネルと捉える。 すべての論理チャネルからの結果として生じるクラスはついで、大域的優先順 位で配列され、これによってデータ構造(D)を生じる。この大域的優先順位は 、論理チャネルの相対的優先順位と各チャネル内のクラスの優先順位に由来する 。データ構造Dは、第1図では、図の第4番目の列として示され、データ・クラ スP+,P,P−1,..... 1によって構成される。 チャネル内の個々のクラスの優先順位と、他のチャネルとの比較による当該チ ャネルの優先順位とを使用する方法、すなわち結合する方法は数多くある。チャ ネルのクラスを全体的な順位にマッピングすることを実施する2つの方法を、第 3A図および第3B図に示す。 第3A図に示される方式に従って、1個の数字を使用して、各論理チャネルの 優先順位を定義できる。2つのチャネル(1つはビデオ、もう1つはオーディオ )とそのデータのクラスが図の最上段に示される。各チャネルのクラスはついで 、図の中央部分に再度示され、チャネルの優先順位に依存する量によって図の右 端からずらして並置される。最後に、図の下の段は、2つのチャネルからのクラ スの多重化によって生じるデータ構造Dを示す。 図に示す例では、データ構造内の順位は、種々のクラスを単純に混ぜたもので ある。この例では、各チャネルのCRCビットは、当該チャネルの最高クラスの データの左端に追加される。そのため、ビデオ・チャネルのCRCビットは、当 該チャネルのクラス3ビットに追加される。CRCビットを含むこの組合せを除 き、第3A図の例では、各クラスの左端は、種々のチャネル間でどのクラスが高 い優先順位を有するか定義する。 第3A図の例以外では、CRCビットは、関連のソースに依存して、ソースの 最高クラスのデータよりも重要性が 高いまたは低い場合もある。 第3B図の方式では、第3A図の代替例が示される。この方式では、同じクラ スを有する同じ2つのチャネルが、図の上段に示される。チャネル優先順位はこ こでは2つの数字、すなわち1つは最高優先順位、もう1つは最低優先順位によ って定義される。この技術によって、各チャネル内のクラスは、大域的順位、す なわち、一定の最高優先順位と最低優先順位の間に渡って存在することができる 。2つのチャネルは再度、図の中央に示され、右端からずらして並置される。こ の場合、優先順位は、各チャネル内のクラスによって変化し、クラスはこのため 、各チャネルの「最高優先順位」と「最低優先順位」ポイント間に分布する。 このような方式が役立つのは、1つのチャネルの最高優先順位のクラスが、別 のチャネルのそれよりも重要であっても、最低優先順位のクラスは重要性が低い 場合であろう。第3B図の方式は実際、第3A図に示されるのと同一のチャネル から同一クラスのデータを分割するが、結果としては異なるデータ構造Dが生じ る。 また、図に示していないが、クラスは、チャネルのクラスを大域的クラスに個 別にマッピングすることができる。 ここで多重化によって生じるデータ構造Dを考慮して、データ構造は、種々の ソースからマッピングされた各種のクラスを受け取る。このデータ構造は第1図 では、クラス P+,P,P−1,P−2.....1の行として示される。データ構造は、フレー ミング情報を含むヘッダを有し、これは最高クラスに配置される。このクラスは 第1図ではP+として表示される。ヘッダ情報は極めて重要であり、そのため、 厚く保護しなければならない。このヘッダが破壊されると、多重データ・ユニッ ト構造が未知のものであり、使用できないことを意味することになる。図に示す データ構造は、左から右に行くに従ってデータの優先順位が低くなる。 データ・ビットをデータ構造Dにマッピングした後、大域的順序付けによるビ ットがフレームに配置される。これらはFEC符号化のためのFECデータ・フ レームであることが望ましい。多重化段階でデータに与えられる優先順位は、こ れらのフレームの作成中も維持しなければならない。FECデータ・フレームは 、種々のクラスのビットの種々の保護を支援する。RCPC技術は明らかに、こ のフレーミングの1つの候補であるが、他の技術も使用できることは明らかであ る。 データの相対的優先順位は、データ構造(D)からこれらのFECフレームへ とデータが再分割される間も保持される。ビットのFEC(RCPC)フレーム へのマッピングは単一アルゴリズムを使用し、このアルゴリズムでは、フレーム の中の最も保護の厚い部分(RCPCフレームの最も外側の部分)から最初に埋 められる形で、第1図の左 から右に向かって、大域的順序付けにおける最重要ビット(クラスP+)から最 も重要性の低いビット(クラス1)へと作用する。このアルゴリズムは、クラス P+ビットが、第1フレームの最も保護の厚い部分に配置されて、バッファリン グ条件および遅延を最小限に押さえるという要求条件を満たす。一部のビットは 、未保護の形で残される場合がある(第1図のクラス2およびクラス1)。これ らのビットは、ソース符号化方式の非機密パラメータであるか、或いは恐らく最 終的にデータの正しい伝送を確保するためにARQタイプ方式を使用する、無制 約の遅延条件を有するビットである可能性がある。 ついでデータ・フレームは、伝送のために符号化される。 好適な実施例では、FEC符号化が使用される。RCPC符号化の場合には、デ ータもパンクチャーされ、その間ずっと、データの相対的優先順位が保持される 。その後データを伝送できる。インターリーブも、バーストのあるチャネルに対 して性能を改善するために適用できる。 データを受信する側は、データを、伝送された原フォーマットに戻すよう変換 できなければならない。ついで、データは、送信元の原ソースSiにより作成さ れた時に本来持っていたフォーマットおよび意味を回復する。そのため、本発明 はまた、データの復号および逆多重化の方法に拡張される。 復号は、符号化プロセスの逆である。FEC方式の多重 フレーミング,チャネル定義 および詳細に関する知識は、エンコーダとデコーダの両方に存在すると想定され る。上記に概説された方法の各段階に従って符号化されたデータを復号し逆多重 化する方法は、データをフレームに復号する段階と、その後にデータを、送信元 のソースのフォーマットに変換する逆多重化を行う段階を含む。このようなデー タの逆多重化は、上記に概説したように多重化されたデータの逆多重化を含む。 この逆多重化に従って、上記の多重化段階の逆が、伝送と復号の後に、好適には ユーザによって受信されたデータに対して実施される。逆多重化は、データを、 送信元のソースのフォーマットに戻すように変換する。 本発明の方法は明らかに、上記方法の諸段階を実施するように適切に改良され た各種の回路を使用して実現できる。上記ハードウェアに限定されないが、本発 明の実施に適する回路は、適切にプログラムされたマイクロコントローラ、また は特定の方式の諸段階を実施するように特に構成された特定用途向けICであろ う。 適応FECレート方式による実施例 前記の基礎となる発明に対するさらなる改善は、使用されたFEC方式に適応 させることである。この適応は、データ処理能力の変化,伝送に使用された無線 チャネルの品質の変化,または使用可能なチャネル帯域幅の変化(例: TDMAスロットの数)に応えて行われる可能性がある。 RCPCの場合、単純なやり方は、受信側と通信されているパンクチャー・パ ターンの変化に、出力多重データ・ユニット間のパンクチャリングを合わせるこ とであろう。RCPCフレームのFEC復号における複雑性を最小限に押さえる ためには、どのような状況でもRCPCフレームの初めに同一速度で多重ヘッダ を符号化し、ついで、RCPCフレームの一定のポイントを超えるビット(通常 、親畳み込み符号の4から5拘束長)のパンクチャリング・パターンを変化させ るのが望ましいかもしれない(第4図参照)。

Claims (1)

  1. 【特許請求の範囲】 1.データを伝送するために準備する方法であって: 複数のソース(S1,..Si,..Sn)からのデータを多重化する段階であって 、前記多重化段階は、少なくとも1つのソース(Si)のために、前記ソース( Si)からのデータを前記データの優先順位に従って、複数のクラス(C1,.. Cj,...Cm)に分類する段階、および前記ソースからのデータを前記データ の前記クラス(Cj)と、前記データの発信元である前記ソース(Si)に割り 当てられたもう1つの優先順位の両方に従って、データ構造(D)内の位置にデ ータをマッピングする段階によって構成される多重化段階;および 前記データの相対的優先順位を保持しつつ、前記データ構造(D)内の前記デー タをフレームに再分割する段階; によって構成されることを特徴とする方法。 2.伝送するデータを符号化する方法であって: 前記請求項1記載の方法に従って、複数のソース(S1,..Si,..Sn)か らデータを準備する段階;および 前記データの相対的優先順位を保持しつつ、前記データ・フレーム上で前方誤 り訂正(FEC)符号化を実施する段階; によって構成されることを特徴とする方法。 3.データのクラス(C1,..Cj,..,Cm)への分割 および/またはソース(S1,..Si,..Sn)の優先順位付けは、前記データ の受信者にとっての前記データの重要性および前記ソースの重要性にそれぞれに 従って実施されることを特徴とする、請求項1または請求項2記載の方法。 4.データのクラス(C1,..Cj,..,Cm)への分割および/またはソー ス(S1,..Si,..Sn)の優先順位付けは、伝送誤りが前記データに与える 潜在的影響に従って実施されることを特徴とする、請求項1または請求項2記載 の方法。 5.最初に前記データがフレームへと復号され、ついで前記データ・フレーム がデータ構造(D)に再構成され、最後に前記データが、発信元である前記ソー ス(S1,..Si,..Sn)のフォーマットに戻す形で逆多重化されることを特 徴とする、請求項2から請求項4のいずれかの方法に従って符号化されたデータ を復号し逆多重化する方法。 6.第1図,第2図,第3A図,第3B図または第4図のいずれかを参照して 実質的に既に説明された方法。 7.請求項1から請求項6記載の方法を実施するのに合うように改善された装 置。
JP54771898A 1997-05-02 1998-04-30 複数のソースからのデータを処理する方法および装置 Expired - Fee Related JP3871719B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9709100A GB2324934A (en) 1997-05-02 1997-05-02 Multiplexing data from multi-media sources
GB9709100.3 1997-05-02
PCT/EP1998/002592 WO1998051028A1 (en) 1997-05-02 1998-04-30 Method and apparatus for processing data from multiple sources

Publications (2)

Publication Number Publication Date
JP2000514277A true JP2000514277A (ja) 2000-10-24
JP3871719B2 JP3871719B2 (ja) 2007-01-24

Family

ID=10811828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54771898A Expired - Fee Related JP3871719B2 (ja) 1997-05-02 1998-04-30 複数のソースからのデータを処理する方法および装置

Country Status (13)

Country Link
US (1) US6711182B1 (ja)
EP (1) EP0934640B1 (ja)
JP (1) JP3871719B2 (ja)
CN (1) CN1115812C (ja)
AT (1) ATE242943T1 (ja)
AU (1) AU733331B2 (ja)
BR (1) BR9804894A (ja)
DE (1) DE69815489T2 (ja)
DK (1) DK0934640T3 (ja)
ES (1) ES2201493T3 (ja)
GB (1) GB2324934A (ja)
PT (1) PT934640E (ja)
WO (1) WO1998051028A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001203588A (ja) * 1999-11-16 2001-07-27 Lucent Technol Inc ビットストリームにチャネル誤り保護を提供する方法および装置
US7327718B2 (en) 1999-05-10 2008-02-05 Ntt Docomo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
JP2010538535A (ja) * 2007-08-30 2010-12-09 トムソン ライセンシング 様々なデータ損失保護を行うための方法及びシステム

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI112894B (fi) 1997-04-10 2004-01-30 Nokia Corp Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
JP3257534B2 (ja) * 1999-02-10 2002-02-18 日本電気株式会社 誤り検出符号化及び復号装置並びにその符号化及び復号方法
FR2797125B1 (fr) * 1999-07-26 2001-10-05 Matra Nortel Communications Procede et dispositif de formation de trames de transport a partir de trames de signal code, et dispositif d'extraction des trames de signal code
WO2002007327A1 (en) * 2000-07-17 2002-01-24 Koninklijke Philips Electronics N.V. Coding of data stream
AU766337B2 (en) * 2000-10-19 2003-10-16 Samsung Electronics Co., Ltd. Device and method for transmitting multimedia data in mobile communication system
WO2002063778A1 (en) * 2001-02-07 2002-08-15 Samsung Electronics Co., Ltd Apparatus and method for generating codes in a communications system
US7349425B2 (en) * 2001-03-28 2008-03-25 Qualcomm Incorporated Method and apparatus for overhead messaging in a wireless communication system
US7693508B2 (en) 2001-03-28 2010-04-06 Qualcomm Incorporated Method and apparatus for broadcast signaling in a wireless communication system
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8077679B2 (en) * 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
JP2004531937A (ja) * 2001-03-28 2004-10-14 クゥアルコム・インコーポレイテッド 通信システムにおけるポイント・ツー・マルチポイントサービスのチャネル管理のための方法および装置
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
US20040120527A1 (en) * 2001-08-20 2004-06-24 Hawkes Philip Michael Method and apparatus for security in a data processing system
US7697523B2 (en) * 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
US7352868B2 (en) * 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
JP4029630B2 (ja) * 2002-02-27 2008-01-09 ソニー株式会社 インタリーブ処理装置とインタリーブ処理方法及びインタリーブ処理プログラム
US7599655B2 (en) * 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7397774B1 (en) * 2003-05-23 2008-07-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Downlink data multiplexer
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) * 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US8724803B2 (en) * 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
ATE513417T1 (de) * 2003-10-06 2011-07-15 Ipg Electronics 503 Ltd Digitalfernsehübertragung mit fehlerkorrektur
US8130194B1 (en) * 2006-12-18 2012-03-06 Imi Innovations, Inc. Non-mouse devices that function via mouse-like messages
KR101369745B1 (ko) * 2007-04-11 2014-03-07 삼성전자주식회사 비동기화된 비트스트림들의 다중화 및 역다중화 방법 및장치
GB0820920D0 (en) * 2008-11-14 2008-12-24 Wolfson Microelectronics Plc Codec apparatus
CN101562751B (zh) * 2008-12-31 2012-05-23 北京创毅视讯科技有限公司 一种移动多媒体广播系统中的多业务复用方法和装置
CN106937069A (zh) * 2015-12-30 2017-07-07 惠州市伟乐科技股份有限公司 一种自动识别信号接口的方法
CN109613566B (zh) * 2018-12-11 2020-09-01 中国电子科技集团公司第五十四研究所 一种分布式可信无线电导航系统架构设计方法
CN115022255B (zh) * 2022-06-01 2024-11-22 智道网联科技(北京)有限公司 数据处理方法及装置、车载终端及自动驾驶系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0035230B1 (en) * 1980-02-29 1985-06-12 International Business Machines Corporation Time division multiple access broadcasting, multipoint, and conferencing communication apparatus and method
US4630261A (en) * 1984-07-30 1986-12-16 International Business Machines Corp. Integrated buffer management and signaling technique
US5251209A (en) * 1991-03-28 1993-10-05 Sprint International Communications Corp. Prioritizing attributes in integrated services networks
FR2678121B1 (fr) * 1991-06-18 1994-04-29 Matra Communication Dispositif d'insertion de paquets numeriques dans un canal de transmission.
JP2546120B2 (ja) * 1993-01-05 1996-10-23 日本電気株式会社 誤り訂正連接符号化方式
JP3581377B2 (ja) * 1993-04-06 2004-10-27 ソニー株式会社 ディジタル多重伝送方法と装置
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5541919A (en) * 1994-12-19 1996-07-30 Motorola, Inc. Multimedia multiplexing device and method using dynamic packet segmentation
US5671226A (en) * 1995-02-09 1997-09-23 Mitsubishi Denki Kabushiki Kaisha Multimedia information processing system
US5563884A (en) * 1995-03-27 1996-10-08 Zenith Electronics Corporation Reducing multiplex jitter in an ATM/MPEG system
US5835498A (en) * 1995-10-05 1998-11-10 Silicon Image, Inc. System and method for sending multiple data signals over a serial link
US6157674A (en) * 1996-03-21 2000-12-05 Sony Corporation Audio and video data transmitting apparatus, system, and method thereof
JPH09322078A (ja) * 1996-05-24 1997-12-12 Toko Inc 画像伝送装置
US5946309A (en) * 1996-08-21 1999-08-31 Telefonaktiebolaget Lm Ericsson Hybrid ATM adaptation layer
JP3216534B2 (ja) * 1996-08-29 2001-10-09 三菱電機株式会社 多重化方法
US5987518A (en) * 1996-10-28 1999-11-16 General Instrument Corporation Method and apparatus for communicating internet protocol data over a broadband MPEG channel

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7327718B2 (en) 1999-05-10 2008-02-05 Ntt Docomo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
US7342915B2 (en) 1999-05-10 2008-03-11 Ntt Docomo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
JP2001203588A (ja) * 1999-11-16 2001-07-27 Lucent Technol Inc ビットストリームにチャネル誤り保護を提供する方法および装置
JP2010538535A (ja) * 2007-08-30 2010-12-09 トムソン ライセンシング 様々なデータ損失保護を行うための方法及びシステム

Also Published As

Publication number Publication date
PT934640E (pt) 2003-10-31
DE69815489T2 (de) 2004-05-06
DK0934640T3 (da) 2003-10-06
EP0934640A1 (en) 1999-08-11
US6711182B1 (en) 2004-03-23
ES2201493T3 (es) 2004-03-16
BR9804894A (pt) 1999-08-31
WO1998051028A1 (en) 1998-11-12
GB2324934A (en) 1998-11-04
AU7529898A (en) 1998-11-27
JP3871719B2 (ja) 2007-01-24
CN1115812C (zh) 2003-07-23
DE69815489D1 (de) 2003-07-17
ATE242943T1 (de) 2003-06-15
CN1225768A (zh) 1999-08-11
HK1021097A1 (en) 2000-05-26
AU733331B2 (en) 2001-05-10
GB9709100D0 (en) 1997-06-25
EP0934640B1 (en) 2003-06-11

Similar Documents

Publication Publication Date Title
JP3871719B2 (ja) 複数のソースからのデータを処理する方法および装置
US6055242A (en) Method and apparatus enabling synchronous transfer mode, variable length and packet mode access for multiple services over a broadband communication network
CA2781631C (en) Forward error correction on multiplexed cdma channels enabling high performance coding
US6215821B1 (en) Communication system using an intersource coding technique
EP1229679A2 (en) Maximizing data rate by adjusting codes and code rates in CDMA system
US20050175084A1 (en) Video transmission system, video transmission device, video reception device, and video transmission method
EP1720318B1 (en) Apparatus and method for transmitting a multimedia data stream
JP3524078B2 (ja) マルチメディア多重化装置
KR20050008803A (ko) 다이내믹한 네트워크 손실 조건에 대해 간단하게 적응하는멀티미디어 서버
CN1483285A (zh) 利用多层视频编码系统通过异步传送模式/数字用户线路网络提供视频
JP2008546238A (ja) Dvb−h送信システムにおいてプライオリティ表示されたデータグラムに不等のエラー保護を与えるシステム及び方法
KR102251278B1 (ko) 일종 미디어 컨텐츠에 기반한 fec 메커니즘
KR100433902B1 (ko) 이동통신 시스템에서 멀티미디어 데이터 송신 장치 및 방법
CN1143569C (zh) 通过无线的在预先规定空中接口协议基础上的通信机之间的通信在通信系统中传输有用数据,特别是dect-系统的语音数据和/或包数据的传输方法
US7068627B2 (en) Device and method for transmitting data with different qualities in mobile communication system
CN101442712B (zh) 无线通信系统、基站、无线终端以及无线通信方法
US6442176B1 (en) Signal transmission system in a mobile communication network
KR100763013B1 (ko) 복수의 소스들로부터 데이터를 처리하기 위한 방법 및 장치
KR20120056643A (ko) 디지털 멀티미디어 방송 서비스 제공장치 및 방법
Fabri et al. Provision of streaming media services over mobile networks
HK1021097B (en) Method and apparatus for processing data from multiple sources
Kato et al. Performance evaluation of media synchronization in PHS with the H. 223 Annex multiplexing protocol
Cooklev Dynamic bandwidth allocation and channel coding in providing QoS for wireless local area networks
Park et al. Multi-user data multiplexing for digital multimedia broadcasting
Edmondsy et al. Priority Encoding Transmission

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060328

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060627

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060814

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060801

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060919

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061018

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101027

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111027

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111027

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121027

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121027

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131027

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees