JP2010536222A

JP2010536222A - 均等エラー防止及び差等エラー防止のための循環ビット・インターリーバを含むデジタル通信システム及びその方法

Info

Publication number: JP2010536222A
Application number: JP2010519848A
Authority: JP
Inventors: ゴ，チウ; シア，ペンフェイ
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2007-08-07
Filing date: 2008-02-15
Publication date: 2010-11-25
Anticipated expiration: 2028-02-15
Also published as: CN101779453B; US8194750B2; KR100982522B1; EP2174494A1; EP2174494A4; KR20090037375A; JP5247802B2; WO2009020266A1; CN101779453A; US20080089427A1; EP2174494B1

Abstract

無線媒体を介して伝送される圧縮解除された高解像度ビデオデータを処理するためのシステム及び方法を開示する。一実施形態で、ボンシステムは、i）それぞれ複数個のビデオデータストリームを入力し、複数個のエンコーディングされたデータストリームを出力する複数個のコンボリューション・エンコーダ、ii）複数個のエンコーディングされたデータストリームを、多重化されたデータストリームに多重化するグループ・マルチプレクサ、iii）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する循環ビット・インターリーバとを含み、それぞれのデータストリームは、複数個のデータビットを含み、グループ・マルチプレクサは、複数個のデータビットを一回に共に多重化し、ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含み、ビット・インターリーバは、受信されたデータビットをｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングすることを特徴とする。循環ビットインターリーバは、１つのＱＡＭシンボルのあらゆるデータビットが異なるコンボリューション・エンコーダから達するように、多重化されたデータビットをインターリービングする。

Description

本発明は、ビデオ情報の無線伝送に係り、特に無線チャンネルを介した高解像度ビデオ情報の伝送に関する。

高画質ビデオの拡散と共に、家電デバイスのような、個数の増える電子デバイスは、伝送帯域幅として、約１Ｇｂｐｓ（bits per second）を要求できる高解像度（ＨＤ：high definition）ビデオを利用する。このように、デバイス間にＨＤビデオを伝送するとき、一般的な伝送アプローチは、要求される伝送帯域幅を狭めるために、ＨＤビデオを、そのサイズの一部（fraction）に圧縮する。その後、圧縮されたビデオは、再生のために圧縮解除される（decompress）。しかし、ビデオデータの圧縮及びこれに続く圧縮解除のそれぞれと共に、いくつかのデータは損失され、ピクチャ品質が低下しうる。

高画質マルチメディアインターフェース（ＨＤＭＩ：high-definition multimedia interface）スペック（specification）は、ケーブルを介するデバイス間での圧縮解除されたＨＤ信号の伝送を許容する。家電機器メーカは、ＨＤＭＩ互換装置を提供し始めている一方、圧縮解除されたＨＤビデオ信号を伝送できる適した無線（例えば、ラジオ周波数）技術はまだ出されていない。無線ローカル領域ネットワーク（ＷＬＡＮ：wireless local area network）及び類似した技術は、圧縮解除されたＨＤ信号を伝達するための帯域幅を有さないいくつかのデバイスがネットワークに連結されるときに、干渉（interference）問題をこうむることがある。

本発明の目的は、無線チャンネルを介する送信機から受信機への圧縮解除された高解像度ビデオ情報の伝送に係わる方法とシステムとを提供することである。

本発明の一様相は、ハードウェア複雑度を単純にして物理レイヤ性能を効率的に向上させるグループ・マルチプレクサ及び循環ビット・インターリーバを含んだ無線ＨＤ（high definition）ビデオ送信機システムを提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理するためのシステムにおいて、i）それぞれ複数個のビデオデータストリームを入力し、複数個のエンコーディングされたデータストリームを出力する複数個のコンボリューションエンコーダと、ii）前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームに多重化するグループ・マルチプレクサと、iii）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する循環ビット・インターリーバと、iv）前記循環ビット・インターリーバでインターリービングされたデータに対して、直交振幅変調（ＱＡＭ：quadrature amplitude modulation）マッピングを実行するＱＡＭマッパとを含み、それぞれのデータストリームは、複数個のデータビットを含み、前記グループ・マルチプレクサは、複数個のデータビットを一回に共に多重化し、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含み、前記循環ビット・インターリーバは、前記受信されたデータビットを、前記ｍ×ｎデータストリーム・ブロックに対して、対角線に及び循環方式でインターリービングするシステムを提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理するための方法において、i）複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングする段階と、ii）前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化する段階と、iii）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する段階と、iv）前記受信されたデータビットを前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングする段階と、v）前記インターリービングされたデータに対して直交振幅変調（ＱＡＭ）マッピングを実行する段階とを含み、それぞれのデータストリームは、複数個のデータビットを含み、前記複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含む方法を提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理する方法を実行するためのプロセッサで読み取り可能なプログラムコードを有した一つ以上のプロセッサで読み取り可能な保存デバイスにおいて、i）複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングする段階と、ii）前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化する段階と、iii）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームをｍ×ｎデータストリームブロックに変換する段階と、iv）前記受信されたデータビットを前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングする段階と、v）前記インターリービングされたデータに対して直交振幅変調（ＱＡＭ）マッピングを実行する段階とを含み、それぞれのデータストリームは、複数個のデータビットを含み、複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含む方法を実行するためのプロセッサで読み取り可能なプログラムコードを有した一つ以上のプロセッサで読み取り可能な保存デバイス提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、i）複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングするための手段と、ii）前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化するための手段と、iii）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換するための手段と、iv）前記受信されたデータビットを前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングするための手段と、v）前記インターリービングされたデータに対して直交振幅変調（ＱＡＭ）マッピングを実行するための手段とを含み、それぞれのデータストリームは、複数個のデータビットを含み、複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むシステムを提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、i）受信されたビデオデータストリームを、第１エンコーディングされたデータストリームに外部エンコーディングする外部エンコーダと、ii）前記第１エンコーディングされたデータストリームを外部インターリービングする外部インターリーバと、iii）それぞれ複数個のビデオデータストリームを入力し、複数個のエンコーディングされたデータストリームを出力する複数個の内部エンコーダと、iv）前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームに多重化するグループ・マルチプレクサと、v）ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する循環ビット・インターリーバと、vi）前記循環ビット・インターリーバでインターリービングされたデータに対して、直交振幅変調（ＱＡＭ）マッピングを実行するＱＡＭマッパとを含み、それぞれのデータストリームは、複数個のデータビットを含み、前記グループ・マルチプレクサは、複数個のデータビットを一回に共に多重化し、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含み、前記ビット・インターリーバは、前記受信されたデータビットを前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングするシステムを提供する。

本発明の他の様相は、無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、i）複数個のデータブロックを有したデータストリームのためのソースと、ii）前記ソースからｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または受信されたデータブロックをｍ×ｎデータストリーム・ブロックに変換する循環ビット・インターリーバとを含み、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含み、前記ビット・インターリーバは、前記受信されたデータビットを前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングするシステムを提供する。

少なくとも一実施形態によれば、循環ビット・インターリーバは、差等エラー防止（ＵＥＰ）及び同等エラー防止（ＥＥＰ）のコーディングの場合において共通しており、差等エラー防止変調の場合においては、若干の修正を加えるのみである。また、インターリービングパターンは、高い規則性を示すために、デジタル論理設計を単純化する。また、全体物理（ＰＨＹ）性能は、no-bitインターリービングの場合と比較して、非常に向上する。少なくとも１つの実施形態は、ＥＥＰ及びＵＥＰの場合のいずれにも、効率的なビット・インターリーバだけではなく、ＵＥＰ及びＥＥＰの場合を容易に区別するグループ・マルチプレクサを提供する。また、インターリーバ・パターンは、ＵＥＰコーディング、ＵＥＰ変調及びＥＥＰモードに対して非常に一貫している。

本発明の一実施形態による、無線デバイス間の圧縮解除されたＨＤビデオ伝送を具現する無線ネットワークの機能ブロック図である。本発明の一実施形態による、無線媒体を介した圧縮解除されたＨＤビデオの伝送のための例示的な通信システムの機能ブロック図である。典型的な無線ＨＤビデオ送信機システムを図示した図である。本発明の一実施形態によるＥＥＰ及びＵＥＰ変調のモードに係わる例示的な無線ＨＤビデオ送信機システムを図示した図である。ＥＥＰモードに係わる循環インターリーバへの入力ビットを示す概念図である。ＥＥＰモードに係わる循環インターリーバの判読（read out）順序を示す概念図である。ＥＥＰモードに係わるインターリーブされたビットの１６ＱＡＭ配列（constellation）マッピングを示す概念図である。ＵＥＰ変調モードに係わる循環インターリーバへの入力ビットを示す概念図である。ＵＥＰ変調モードに係わる循環インターリーバの判読順序を示す概念図である。ＵＥＰ変調モードに係わる循環インターリーバの判読順序を示す概念図である。ＵＥＰ変調モードに係わるインターリーブされたビットの１６ＱＡＭ配列マッピングを示す概念図である。本発明の一実施形態によるＵＥＰコーディングモードに係わる例示的な無線ＨＤビデオ送信機システムを図示した図である。ＵＥＰコーディングモードに係わる循環インターリーバへの入力ビット（エンコーダ出力直後の自然な順序）を示す概念図である。ＵＥＰコーディングモードに係わる循環インターリーバへの入力ビット（６Ｘ８ブロック形態に強制した後）を示す概念図である。ＵＥＰコーディングモードに係わる循環インターリーバの判読順序を示す概念図である。ＵＥＰコーディングモードに係わるインターリーブされたビットの１６ＱＡＭ配列マッピングを示す概念図である。本発明の他の実施形態によるＵＥＰコーディングモードに係わる多重化スキームのナンバリング及びラベルリング（第１ハーフサイクル）を示す概念図である。第１ハーフサイクルで、全体的な多重化及びビットインターリービング・パターンを示す概念図である。本発明の他の実施形態によるＵＥＰコーディングモードに係わる多重化スキームのナンバリング及びラベルリング（第２ハーフサイクル）を示す概念図である。第２ハーフサイクルで、全体的な多重化及びビットインターリービング・パターンを示す概念図である。本発明の一実施形態による送信手順を図示したフローチャートである。

本発明の実施形態は、無線チャンネルを介して送信機から受信機に、圧縮解除された（uncompressed）高解像度（ＨＤ：high definition）ビデオ情報の伝送のための方法及びシステムを提供する。

以下、無線高解像度（ＨＤ）オーディオ／ビデオ（Ａ／Ｖ）システムでの実施形態について説明する。図１は、本発明の一実施形態によって、Ａ／Ｖデバイス・コーディネイタ（coordinator）及びＡ／Ｖステーション（stations）のようなＡ／Ｖデバイス間で、圧縮解除されたＨＤビデオ伝送を具現する無線ネットワーク１００の機能ブロック図を示す。他の実施形態で、前記デバイスは、パソコン（ＰＣ）のようなコンピュータでありうる。ネットワーク１００は、デバイス・コーディネイタ１１２、及び多数の（multiple）Ａ／Ｖステーション１１４（例えば、デバイス１、デバイス２、…、デバイスＮ）を含む。Ａ／Ｖステーション１１４は、デバイス間の通信のために、低率（ＬＲ：low-rate）無線チャンネル１１６（図１の点線）を利用し、高率（ＨＲ：high-rate）チャンネル１１８（図１の実線）を使用することもできる。デバイス・コーディネイタ１１２は、ステーション１１４との通信のために、低率チャンネル１１６及び高率無線チャンネル１１８を使用する。

それぞれのステーション１１４は、他のステーション１１４との通信のために、低率チャンネル１１６を使用する。高率チャンネル１１８は、圧縮解除されたＨＤビデオ伝送を支援するために、例えばマルチＧｂ／ｓ帯域幅でビーム形成（beamforming）することによって確立される方向性（directional）ビームを介して、単方向ユニキャスト伝送を支援する。例えば、セットトップボックスは、高率チャンネル１１８を介して、ＨＤテレビ（ＨＤＴＶ）に圧縮解除されたビデオを伝送できる。一実施形態で、低率チャンネル１１６は、例えば４０Ｍｂｐｓまでの作業処理量を有し、双方向伝送を支援できる。低率チャンネル１１６は、主に確認応答（ＡＣＫ）フレームのような制御フレームを伝送するのに使われる。例えば、低率チャンネル１１６は、ＨＤＴＶからセットトップボックスまで確認応答を伝送できる。また、オーディオ及び圧縮解除されたビデオのような低率データは、２つのデバイス間の低率チャンネルで直接伝送できる。時分割複信（ＴＤＤ：time division duplexing）は、高率及び低率のチャンネルに適用される。いつでも、低率及び高率のチャンネルは、伝送のためで並列に使われない。ビーム形成技術は、低率及び高率のチャンネルいずれにも使われうる。低率チャンネルはまた、全方向性（omnidirectional）伝送を支援できる。

一例として、デバイス・コーディネイタ１１２は、ビデオ情報の受信機（以下、「受信機１１２」）であり、ステーション１１４は、ビデオ情報の送信機（以下、「送信機１１４」）である。例えば、受信機１１２は、ＷＬＡＮ（wireless local area network）タイプであるホーム無線ネットワーク環境でのＨＤＴＶセットなどで具現されるビデオ及び／またはオーディオデータのシンク（sink）でありうる。他の実施形態で、受信機１１２は、プロジェクタでもありうる。送信機１１４は、圧縮解除されたビデオまたはオーディオのソースでありうる。送信機１１４の例示は、セットトップボックス、ＤＶＤプレーヤまたはレコーダ、デジタルカメラ、カムコーダ、その他コンピュータデバイス（例えば、ラップトップ、デスクトップ、ＰＤＡなど）などを含む。

図２は、例示的な通信システム２００の機能ブロック図を示す。システム２００は、無線送信機２０２及び無線受信機２０４を含む。送信機２０２は、物理（ＰＨＹ）レイヤ２０６、メディア・アクセス・コントロール（ＭＡＣ）レイヤ（２０８）及びアプリケーション・レイヤ２１０を含む。同様に、受信機２０４は、物理レイヤ２１４、ＭＡＣレイヤ２１６及びアプリケーション・レイヤ２１８を含む。前記物理レイヤは、無線媒体２０１を介して、一つ以上のアンテナを経て、送信機２０２及び受信機２０４間の無線通信を提供する。

送信機２０２のアプリケーション・レイヤ２１０は、Ａ／Ｖ前処理（pre-processing）モジュール２１１及びオーディオビデオ・コントロール（ＡＶ／Ｃ）モジュール２１２を含む。Ａ／Ｖ前処理モジュール２１１は、圧縮解除されたビデオの分割（partitioning）のようなオーディオ／ビデオの前処理を実行できる。ＡＶ／Ｃモジュール２１２は、Ａ／Ｖ性能（capability）情報を交換するための標準方式を提供する。連結が始まる前に、ＡＶ／Ｃモジュールは、Ａ／Ｖフォーマットが使われるように交渉し、連結の必要が完了すれば、ＡＶ／Ｃコマンドは、連結を止めるために使われる。

送信機２０２で、物理レイヤ２０６は、ＭＡＣレイヤ２０８及びラジオ周波数（ＲＦ）モジュール２０７と通信するために使われる低率（ＬＲ）チャンネル２０３及び高率（ＨＲ）チャンネル２０５を含む。一実施形態では、ＭＡＣレイヤ２０８は、パケット化モジュール（図示せず）を含むことができる。送信機２０２の物理／ＭＡＣレイヤは、パケットに物理及びＭＡＣヘッダを付加し、そのパケットを、無線チャンネル２０１を介して受信機２０４に伝送する。

無線受信機２０４で、物理レイヤ２１４，ＭＡＣレイヤ２１６は、受信されたパケットを処理する。物理レイヤ２１４は、一つ以上のアンテナに連結されたＲＦモジュール２１３を含む。ＬＲチャンネル２１５及びＨＲチャンネル２１７は、ＭＡＣレイヤ２１６及びＲＦモジュール２１３と通信するために使われる。受信機２０４のアプリケーション・レイヤ２１８は、Ａ／Ｖ後処理（post-processing）モジュール２１９、及びＡＶ／Ｃモジュール２２０を含む。モジュール２１９は、例えば圧縮解除されたビデオを再生するために、モジュール２１１の逆（inverse）処理方法を実行できる。ＡＶ／Ｃモジュール２２０は、送信機２０２のＡＶ／Ｃモジュール２１２と相補的な（complementary）方式で動作しうる。

図３は、本発明の少なくとも一実施形態に適用されうる典型的な無線ＨＤビデオ送信機システム３００を示す。システム３００は、リードソロモン（ＲＳ：Reed Solomon）エンコーダ３０２、外部インターリーバ３０４、パーサ（parser）３０６、コンボリューション（convolutional）エンコーダ３０８、マルチプレクサ３１０、ビット・インターリーバ３１２、直交振幅変調（ＱＡＭ：quadrature amplitude modulation）マッパ３１４、トーン（tone）インターリーバ３１６及びユニット３１８を含む。一実施形態で、図３のシステム３００のあらゆる構成要素は、物理レイヤ２０６に属する（図２参照）。

一実施形態で、ＲＳエンコーダ３０２を使用する代わりに、ＢＣＨ（Bose，Ray-Chaudhuri，Hocquenghem）エンコーダのような他の外部エンコーダが使われもする。一実施形態で、コンボリューション・エンコーダ３０８を使用する代わりに、線形ブロックエンコーダのような他の内部エンコーダが使われもする。

ＲＳエンコーダ３０２及び外部インターリーバ３０４は、入ってくるビットストリームらに対し、それぞれＲＳエンコーディング及び外部インターリービングを実行する。一実施形態で、外部インターリーバ３０４は、ブロック・インターリーバまたはコンボリューション・インターリーバである。他の実施形態で、他の形態のインターリーバも、可能である。

パーサ３０６及びマルチプレクサ３１０は、一般的に１つのＲＳエンコーダ及び１つの外部インターリーバに対し、多数のコンボリューション・エンコーダを受容するために使われる。パーサ３０６は、外部インターリービングされたデータビットを、コンボリューション・エンコーダ３０８にパージングする。すなわち、パーサ３０６は、外部インターリーバ３０４及びコンボリューション・エンコーダ３０８間に、直列・並列転換（serial-to-parallel conversion）を実行する。マルチプレクサ３１０は、エンコーディングされたデータを多重化し、多重化されたデータをビット・インターリーバ３１２に提供する。すなわち、マルチプレクサ３１０は、コンボリューション・エンコーダ３０８及びビット・インターリーバ３１２間に並列・直列転換を実行する。

コンボリューション・エンコーダ３０８は、入ってくる（パージングされた）データビットに対するコンボリューション・エンコーディングを実行する。一実施形態で、コンボリューション・エンコーダ３０８は、あらゆる入ってくるデータビットに対する同等エラー防止（ＥＥＰ：equal error protection）を提供する。他の実施形態で、コンボリューション・エンコーダ３０８は、図２について説明するフォワードエラー訂正（ＦＥＣ：forward error correction）を共に実行する。

ビット・インターリーバ３１２は、全体の物理性能を向上させるために、多重化されたデータストリームに対するビット・インターリービングを実行する。ビット・インターリーバ３１２の出力は、ＱＡＭマッパ３１４のＩ及びＱブランチ（branches）に提供される。ＱＡＭマッパ３１２は、受信されたデータに対するＱＡＭマッピングを実行する。トーン・インターリーバ３１６は、ＱＡＭマッピングされたデータに対するトーン（例えば、長さ５１２トーン）インターリービングを実行することもできる。ユニット３１８は、直交周波数分割多重化（ＯＦＤＭ：orthogonal frequency division multiplexing）及びその他機能（ビーム形成のようなもの）を実行することもできる。ビーム形成後に、データパケットは、無線チャンネル２０１を介して、ＷｉＨＤビデオデータ受信機に送信される（図２参照）。一実施形態で、ＷｉＨＤビデオデータ受信機は、送信機システム３００のコンボリューション・エンコーダに対応する１つのコンボリューション・デコーダまたは複数のコンボリューション・デコーダを含むこともできる。

一般的に、無線ＨＤアプリケーションには、三種のモードがあるが、一つは、差等エラー防止（ＵＥＰ：unequal error protection）コーディングモードであり、他の一つは、差等エラー防止（ＵＥＰ）変調モードであり、残りの一つは、同等エラー防止（ＥＥＰ：equal error protection）モードである。例えば、全体８個の並列コンボリューション・エンコーダを考える。ＥＥＰ及びＵＥＰ変調のモードで、あらゆるコンボリューション・エンコーダは、例えば２／３のような共通コード比を共有する。ＵＥＰコーディングモードで、４個の第１コンボリューション・エンコーダは、１つのコード比（例えば、４／７）を使用することもでき、４個の他のコンボリューション・エンコーダは、他のコード比（例えば、４／５）を使用することもできる。ＵＥＰコーディングの場合、上位ブランチ（４個の第１コンボリューション・エンコーダ）及び下位ブランチ（４個の他のコンボリューション・エンコーダ）は、エンコーディングされたビットの数に対して、非対称であることが注目される。

マルチプレクサ及びビット・インターリーバの１つの典型的な設計で、ビット・バイ・ビット・マルチプレクサが仮定され、一定のビット・インターリービング・パターンが使われうる。このような設計の短所は、ＵＥＰの場合を支援しないということである。

他のマルチプレクサ設計は、「System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection（ＵＥＰ）」の名称で、２００７年３月１５日に出願された米国特許出願第１１／７２４，７６０号のパンクチャサイクル（puncture-cycle）基盤のマルチプレクサ設計で提案されている。しかし、同等エラー防止（ＥＥＰ）について、前述のアプリケーションのマルチプレクサは、単純なビット・バイ・ビット・マルチプレクサに単純化する。このようなアプリケーションで、ＱＡＭ変調次数（order）がコンボリューション・エンコーダの個数の因数（factor）であるとき、ビット・バイ・ビット・マルチプレクサは、「ＱＡＭ次数」問題、すなわち、あるビタビ（Viterbi）デコーダの入力で観察される長期間の弱く保護されるビットの問題をこうむるであろう。

さらに他のマルチプレクサ設計は、「System and method for processing high definition video data to be transmitted over a wireless medium」の名称で、２００７年７月１１日に出願された米国特許出願第１１／７７６、５０６号で提案されている。このような設計の短所は、１つのＱＡＭ（例えば、１６ＱＡＭ）シンボルの他のビットが同じコンボリューション・エンコーダから来ることがあり、これは、全体物理性能を低下しうるために、ＥＥＰの場合、グループ・マルチプレクサが十分に実行されえないこともあるということである。

本発明の一実施形態は、ハードウェア複雑度を単純にするだけではなく、物理的なレイヤ性能を効率的に向上させることができるグループ・マルチプレクサ及び循環ビット・インターリーバを含む無線ＨＤビデオ送信機システムを提供する。一実施形態で、システムは、ＥＥＰ及びＵＥＰ（コーディング及び変調）モードいずれにも使われうる。

図４は、本発明の一実施形態によるＥＥＰ及びＵＥＰ変調のモードに係わる例示的な無線ＨＤビデオ送信機システム４００を示す。一実施形態で、システム４００は、コンボリューション・エンコーダ（または他の外部エンコーダ、以下では、便宜のために、コンボリューション・エンコーダとして使うこともある）４１０−４２４、グループ・マルチプレクサ４３０、循環ビット・インターリーバ４４０及びＱＡＭマッパ４５０を含む。本実施形態では、便宜のために、８個のコンボリューション・エンコーダ４１０−４２４（または、ＡＢＣＤＥＦＧＨ）が使われる。さらに、他の個数のコンボリューション・エンコーダまたは外部エンコーダが使われうる。一実施形態で、コンボリューション・エンコーダ４１０−４２４に対するコード比は、図４に示されているように、２／３である。しかし、他のコード比が使われもする。

一実施形態で、マルチプレクサ・グループサイズは、コンボリューション・エンコーダ４１０−４２４のいずれに対しても６である。本実施形態で、グループ・マルチプレクサ４３０は、６個のデータビットを一回に共に多重化する。グループ・マルチプレクサの説明は、２００７年７月１１日に出願された米国特許出願第１１／７７６，５０６号で提供されている。これは単に例示であり、他のマルチプレクサ・グループサイズもまた、可能である。

一実施形態で、循環ビット・インターリーバ４４０は、例えばサイズ４８及び多様なインターリービングパターンで多重化されたデータストリームに対するビット・インターリービングを実行する。一実施形態で、ＥＥＰ，ＵＥＰ変調及びＵＥＰコーディングのモードに係わるあらゆるビット・インターリーバに対して共通サイズを有するために、次のことが考慮される。

第一に、１つのＯＦＤＭシンボルで、データ副搬送波（subcarrier）の個数は、３３６の因数でありうる。第二に、ＥＥＰ及びＵＥＰ変調について、それは２ｘ８の倍数であり、８は、コンボリューション・エンコーダの全体個数である。第三に、ＵＥＰコーディングについて、それは２ｘ１２の倍数であり、１２＝７＋５は、１サイクルに対する少なくとも一対の異なるコードに対するエンコーディングされたビットの全体個数である。一実施形態で、前記三種の要因を満足させる最小個数であるサイズ４８のビット・インターリーバが使われる。しかし、同じ原理によって、他のインターリーバサイズも可能である。

一実施形態で、ビット・インターリーバ４４０を設計するとき、次の二種の基準が考慮されうる。

基準１：それぞれのコンボリューションコードについて、もし１６ＱＡＭ変調が使われれば、隣接したビットは、選択的にＱＡＭ配列（constellation）の最も大きいビット桁数（ＭＳＢ：most significant bit）及び最も小さいビット桁数（ＬＳＢ：least significant bit）にマッピングされる。もし変調が直交位相偏移変調（ＱＰＳＫ：quadrature phase shift keying）、または二進位相偏移変調（ＢＰＳＫ：binary phase shift keying）になれば、かような基準は、不要となることもある。例えば、もし１６ＱＡＭが使われれば、エンコーダＡ（Ａ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６）からエンコーディングされたビットについて、Ａ１，Ａ３，Ａ５は、１６ＱＡＭ配列のＭＳＢにマッピングされ、同時にＡ２，Ａ４，Ａ６は、１６ＱＡＭ配列のＬＳＢにマッピングされもする。選択的に、Ａ１，Ａ３，Ａ５は、１６ＱＡＭ配列のＬＳＢにマッピングされ、同時にＡ２，Ａ４，Ａ６は、１６ＱＡＭ配列のＭＳＢにマッピングされもする。

基準２：それぞれのＱＡＭシンボルについて、１つのＱＡＭシンボルのあらゆるビットは、他のコンボリューション・エンコーダから入ってくる。

一実施形態で、多重化後に、入ってくるビットは、ＵＥＰまたはＥＥＰの場合と関係なく、順次に１から４８までナンバリングされる。一実施形態で、最終ビット・インターリーバ・パターンは、いずれも循環方式にある。前記基準及びこのような特徴は、図１１−図１８に係わって後述するＵＥＰコーディングモードに適用する。他の実施形態で、前記基準は修正されもし、他の変調技法が使われ、他の基準が付加されることもある。他の実施形態で、三種の異なる動作モードであるＵＥＰコーディング、ＵＥＰマッピング及びＥＥＰに対して、異なるインターリーバサイズを使用することが可能である。それぞれのモードについては、今後さらに詳細に説明する。以下に羅列されるパラメータ（例えば、多重化グループサイズ、コード比、コンボリューション・エンコーダの個数）は、例示方式で提供されるものであり、他の実施形態もまた可能である。

ＥＥＰモードでのビット・インターリーバ
一実施形態で、多重化グループサイズは、それぞれのブランチに対して６である。本実施形態で、循環ビット・インターリーバ４４０の入力は、表１に示されているように、Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｆ１−Ｆ６，Ｇ１−Ｇ６，Ｈ１−Ｈ６にオーダリング（ordering）される。順次のナンバリングによって、表１に示されているように、ビットＡ１−Ａ６は、１−６にナンバリングされ、ビットＢ１−Ｂ６は、７−１２にナンバリングされ、ビットＣ１−Ｃ６は、１３−１８にナンバリングされ、ビットＤ１−Ｄ６は、１９−２４にナンバリングされ、ビットＥ１−Ｅ６は、２５−３０にナンバリングされ、ビットＦ１−Ｆ６は、３１−３６にナンバリングされ、ビットＧ１−Ｇ６は、３７−４２にナンバリングされ、ビットＨ１−Ｈ６は、４３−４８にナンバリングされる。

全体４８ビットは、自然に図５に示されているように、８行，６列を有した６ｘ８ビットストリーム・ブロックを形成する。一実施形態で、インターリーバ４４０のあらゆるビットは、それぞれ長さ６のストリームを有した８個のストリームに分割されて、６ｘ８ブロックのうち、１つの反対角線（anti-diagonal）を連結する。例えば、ストリーム１は、図６に示されているように、ビットＡ１Ｂ２Ｃ３Ｄ４Ｅ５Ｆ６を含む。

一実施形態で、循環インターリーバ４４０は、８個のストリームが、最初のストリームから最後のストリームまで順次に判読され、それぞれのストリームは、ストリームのヘッダからストリームの終わりまで順次に判読される方式で動作する。本実施形態で、それぞれのストリームは、次のストリームが判読される前に、完全に判読される。数学的に、それぞれの出力ストリームは、式（１）によって表現されうる。

ｍｏｄ（（［ｓｉ，ｓｉ＋７＊１，ｓｉ＋７＊２，ｓｉ＋７＊３，ｓｉ＋７＊４，ｓｉ＋７＊５］−１），４８）＋１（１）
式（１）で、ｓｉ＝６＊ｉ−５は、ｉ番目のストリームの開始インデックスであり、ここで、ｉ＝１，…，８である。本実施形態で、ビット・インターリーバ４４０の出力順序は、次の通り与えられる：
Ａ１Ｂ２Ｃ３Ｄ４Ｅ５Ｆ６Ｂ１Ｃ２Ｄ３Ｅ４Ｆ５Ｇ６Ｃ１Ｄ２Ｅ３Ｆ４Ｇ５Ｈ６Ｄ１Ｅ２Ｆ３Ｇ４Ｈ５Ａ６Ｅ１Ｆ２Ｇ３Ｈ４Ａ５Ｂ６Ｆ１Ｇ２Ｈ３Ａ４Ｂ５Ｃ６Ｇ１Ｈ２Ａ３Ｂ４Ｃ５Ｄ６Ｈ１Ａ２Ｂ３Ｃ４Ｄ５Ｅ６
本実施形態で、図５及び図６を参照するに、ビット・インターリーバ４４０は、循環方式でデータビットをインターリービングする。例えば、ビットストリーム（Ｄ１Ｅ２Ｆ３Ｇ４Ｈ５Ａ６）で、図５の６ｘ８ブロックで、最初の５個のビット（Ｄ１Ｅ２Ｆ３Ｇ４Ｈ５）をインターリービングした後に、ビット・インターリーバ４４０は、ブロックの左上コーナーに位置した最終ビットＡ６へ行く。その後、ビット・インターリーバ４４０は戻って、図５のブロックの次のビットストリーム（Ｅ１Ｆ２Ｇ３Ｈ４Ａ５Ｂ６）の最初の４個のビット（Ｅ１Ｆ２Ｇ３Ｈ４）をインターリービングする。次の３個のビットストリーム（Ｆ１Ｇ２Ｈ３Ａ４Ｂ５Ｃ６，Ｇ１Ｈ２Ａ３Ｂ４Ｃ５Ｄ６，Ｈ１Ａ２Ｂ３Ｃ４Ｄ５Ｅ６）にも同一に適用される。図５から、ビット・インターリーバ４４０がビットを、６ｘ８ブロックについて、対角線に及び循環方式でインターリービングすることが分かる。これは、残りの実施形態にも適用される。

数値的に出力順序は、次のような形式を取る：
１，８，１５，２２，２９，３６，７，１４，２１，２８，３５，４２，１３，２０，２７，３４，４１，４８，１９，２６，３３，４０，４７，６，２５，３２，４６，５，１２，３１，３８，４５，４，１１，１８，３７，４４，３，１０，１７，２４，４３，２，９，１６，２３，３０
他の実施形態で、閉鎖形態（closed form）で、ｘ＝１ないし４８をビット・インターリーバ４４０の入力でのインデックス（シーケンス）とし、ｙ＝１ないし４８を式（２）によって表現されるビット・インターリーバ４４０の出力でのインデックス（シーケンスまたは順序）とする。式（２）でfloorは、少数点以下のあらゆる数を除去することを示す（例えば、floor（３．２４）＝３，floor（３．７９）＝３）。

ｙ＝mod（floor（（ｘ−１）／６）＊６−５＊mod（ｘ−１，６），４８）＋１（２）
次に、ビット・インターリーバ４４０からの出力ビットは、ＱＡＭ配列にマッピングされる。一実施形態で、１６ＱＡＭで、あらゆる４個のビットは、１６ＱＡＭシンボルにマッピングされる。例えば、｛Ａ１，Ｂ２，Ｃ３，Ｄ４｝は、ＱＡＭマッパ４５０のＩブランチを占める｛Ａ１，Ｂ２｝、及びＱブランチを占める｛Ｃ３，Ｄ４｝を有した１６ＱＡＭシンボルを形成するのである。他の実施形態で、｛Ａ１，Ｂ２｝は、Ｑブランチを占め、｛Ｃ３，Ｄ４｝は、ＱＡＭマッパ４５０のＩブランチを占めることも可能である。

ＥＥＰモードでそれぞれのコンボリューションコードについて、隣接したビットが、図７に示されているように（基準１と関連している）、選択的に１６ＱＡＭ配列のＭＳＢ及びＬＳＢにマッピングされることが容易に立証されうる。また、１つのＱＡＭシンボルでのビットは、常に図６に示されているように、異なるエンコーダ（基準２と関連している）から達する。

ＵＥＰ変調モードでのビット・インターリーバ
一実施形態で、多重化グループサイズは、それぞれのブランチに対して６である。本実施形態で、ビット・インターリーバ４４０の入力は、表２に示されているように、Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｇ１−Ｇ６，Ｇ１−Ｇ６及びＨ１−Ｈ６にオーダリングされる。順次のオーダリングによって、ビットＡ１−Ａ６は、１−６にナンバリングされ、ビットＢ１−Ｂ６は、７−１２にナンバリングされ、ビットＣ１−Ｃ６は、１３−１８にナンバリングされ、ビットＤ１−Ｄ６は、１９−２４にナンバリングされ、ビットＥ１−Ｅ６は、２５−３０にナンバリングされ、ビットＦ１−Ｆ６は、３１−３６にナンバリングされ、ビットＧ１−Ｇ６は、３７−４２にナンバリングされ、ビットＨ１−Ｈ６は、４３−４８にナンバリングされる。

全体４８ビットは、自然に図８に示されているように、８行，６列を有した６ｘ８ビットストリーム・ブロックを形成する。一実施形態で、ＵＥＰマッピングモードは、ブランチ（Ｉ，Ｑ）情報が維持される他の二種の場合（ＥＥＰ及びＵＥＰコーディングのモード）と異なり、これは、ＱＡＭマッパ４５０で、ＵＥＰ変調のために使われうる。本実施形態で、６ｘ８ブロックは、図９Ａ及び図９Ｂに示されているように、２つの部分に分割される：エンコーダ出力ＡＢＣＤに対応し、例えばＱＡＭマッパ４５０のＩブランチに提供される４個の上位ブランチ（図９Ａ）、及びエンコーダ出力ＥＦＧＨに対応し、例えばＱＡＭマッパ４５０のＱブランチに提供される４個の下位ブランチ（図９Ｂ）。本実施形態で、ＵＥＰ変調モードで、以前の二種の基準に付け加え、他の基準が考慮されることも可能である。

基準３：ブランチＡＢＣＤからエンコーディングされたビットは、ＱＡＭ変調のＩブランチにマッピングされ、ブランチＥＦＧＨからエンコーディングされたビットは、ＱＡＭ変調のＱブランチにマッピングされる。

他の実施形態で、ブランチＡＢＣＤからエンコーディングされたビットは、ＱＡＭ変調のＱブランチにマッピングされ、ブランチＥＦＧＨからエンコーディングされたビットは、ＱＡＭ変調のＩブランチにマッピングされもする。

本実施形態で、循環インターリービングは、類似の方式でそれぞれの半分に別途に実行される。例えば、第１半分は、４個のストリームに分割され、第１ストリームは、Ａ１，Ｂ２，Ｃ３，Ｄ４，Ａ５，Ｂ６であり、第２ストリームは、Ｂ１，Ｃ２，Ｄ３，Ａ４，Ｂ５，Ｃ６であり、第３ストリームは、Ｃ１，Ｄ２，Ａ３，Ｂ４，Ｃ５，Ｄ６であり、第４ストリームは、Ｄ１，Ａ２，Ｂ３，Ｃ４，Ｄ５，Ａ６である。４個の下位ブランチにも、同じ原理が適用される。

一実施形態で、それぞれの半分について、４個のストリームは、第１ストリームから最後のストリームまで順次に判読され、それぞれのストリームは、ストリームのヘッダからストリームの終わりまで順次に判読される。それぞれのストリームは、次のストリームが判読される前に完全に判読される。本実施形態で、上位部分からの４個のストリームは、Ｉブランチだけに行き、一方、下位ブランチからの４個のストリームは、Ｑブランチだけに行くのである。

一実施形態で数学的に、ｘ＝１ないし４８を、ビット・インターリーバ４４０の入力でのインデックスとし、ｙ＝１ないし４８を、式（３）によって表現されるビット・インターリーバ４４０の出力でのインデックスとする。

ｙ＝mod（floor（（ｘ−１）／６）＊６−５＊mod（ｘ−１，６），２４）＋１（３）
インターリービングされたデータビットは、Ｑブランチ（下位４個のブランチに対するエンコーダＥＦＧＨについて）だけではなく、Ｉブランチ（上位４個のブランチに対するエンコーダＡＢＣＤについて）にも提供されもする。式（２）と式（３）との唯一の差異点は、４８を２４に替えたものであるという点が注目される。式（２）と式（４）（以下で説明）とが同一であるという事実と共に、ビット・インターリーバのデジタル論理設計は、あらゆる三種の異なる場合について、かなり単純化可能である。

他の実施形態で、類似の物理性能を獲得するために、多くのインターリーバ・パターンが基準１，２，３に基づいて具現されうる。また、三種の異なる動作モード、すなわちＵＥＰコーディング、ＵＥＰマッピング及びＥＥＰについて、異なるインターリーバサイズを使用することが可能である。

ＵＥＰコーディングモードでのビット・インターリーバ
図１１は、本発明の一実施形態によるＵＥＰコーディングモードに係わる例示的な無線ＨＤビデオ送信機システム５００を図示した図である。一実施形態で、ＵＥＰコーディングモードで、マルチプレクサ・グループサイズ（パンクチャ・サイクルに基づく）は、例えば４／７のコード比を有した４個の第１コンボリューション・エンコーダに対して７であり、例えば４／５のコード比を有した４個の他のコンボリューション・エンコーダに対して、グループサイズ（パンクチャ・サイクルに基づく）は５である。

一実施形態で、システム５００は、コンボリューション・エンコーダ５１２−５２６、グループ・マルチプレクサ５３０、循環ビット・インターリーバ５４０及びＱＡＭマッパ５５０を含む。本実施形態では、便宜のために８個のコンボリューション・エンコーダ５１２−５２４（または、ＡＢＣＤＥＦＧＨ）が使われる。異なる個数のコンボリューション・エンコーダまたは外部エンコーダが使われもする。

４個の上位ブランチに対する多重化グループサイズ７、及び４個の下位ブランチに対するサイズ５によって、循環ビット・インターリーバ５４０の入力は、表３に示されているように、Ａ１−Ａ７，Ｂ１−Ｂ７，Ｃ１−Ｃ７，Ｄ１−Ｄ７，Ｅ１−Ｅ５，Ｇ１−Ｇ５，Ｇ１−Ｇ５及びＨ１−Ｈ５にオーダリングされる。順次のオーダリングによって、ビットＡ１−Ａ７は、１−７にナンバリングされ、ビットＢ１−Ｂ７は、８−１４にナンバリングされ、ビットＣ１−Ｃ７は、１５−２１にナンバリングされ、ビットＤ１−Ｄ７は、２２−２８にナンバリングされ、ビットＥ１−Ｅ５は、２９−３３にナンバリングされ、ビットＦ１−Ｆ５は、３４−３８にナンバリングされ、ビットＧ１−Ｇ５は、３９−４３にナンバリングされ、ビットＨ１−Ｈ５は、４４−４８にナンバリングされる。

図１２Ａを参照するに、４行の上位行（７ｘ４）及び４行の下位行（５ｘ４）があるエンコーダ出力直後の自然な順序が示されている。一実施形態で、次には、２つのさらに小さいブロックは、入力ビットのナンバリングが図１２Ｂに示されているように、ジグザグに増加する方式で、８行，６列を有した６ｘ８ビットストリームに変換される。図５及び図６と正確に同一に、インターリーバ５４０のあらゆるビットは、それぞれ長さ６のストリームを有した８個のストリームに分割され、６ｘ８ブロックのうち、１つの反対角線を連結する。例えば、ストリーム１は、ビットＡ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３を含む。図１３に示されているように、ＵＥＰコーディングモード及びＥＥＰモード間の差のために、それぞれのストリームに対する正確なラベルリング（labeling）は、図６と異なる。例えば、ＥＥＰモードで、第１ビットストリームは、Ａ１Ｂ２Ｃ３Ｄ４Ｅ５Ｆ６であり、一方、ＵＥＰコーディングモードで、第１ビットストリームは、Ａ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３である。これは、ＥＥＰモードで多重化グループサイズは、あらゆるビットストリームに対して６であり、一方、４個の第１ビットストリーム及び４個の最後のビットストリームについての多重化グループサイズは、それぞれ７と５とであるためである。

一実施形態で、同じインターリーバが二種（ＵＥＰコーディング及びＥＥＰ）モードいずれに対しても使われうる。循環インターリーバ５４０は、図１２Ｂ及び図１３に示されているように、８個のストリームが、最初のストリームから最後のストリームまで順次に判読され、それぞれのストリームは、ストリームのヘッダからストリームの終わりまで順次に判読される方式で動作する。それぞれのストリームは、次のストリームが判読される前に完全に判読される。

一実施形態で数学的に、ｘ＝１ないし４８を、ビット・インターリーバ５４０の入力でのインデックスとし、ｙ＝１ないし４８を、式（４）によって表現されるビット・インターリーバ５４０の出力でのインデックスとする。前述のように、式（２）及び式（４）は、同一である。

ｙ＝mod（floor（（ｘ−１）／６）＊６−５＊mod（ｘ−１，６），４８）＋１（４）
ビット・インターリーバ５４０からの出力ビットは、ＱＡＭ配列にマッピングされる。一実施形態で、１６ＱＡＭで、あらゆる４個のビットは、１６ＱＡＭシンボルにマッピングされる。例えば、｛Ａ１，Ｂ１，Ｃ１，Ｄ１｝は、ＱＡＭマッパ５５０のＩブランチを占める｛Ａ１，Ｂ１｝、及びＱブランチを占める｛Ｃ１，Ｄ１｝を有した１６ＱＡＭシンボルを形成することも可能である。他の実施形態で、｛Ａ１，Ｂ１｝は、Ｑブランチを占め、｛Ｃ１，Ｄ１｝は、ＱＡＭマッパ５５０のＩブランチを占めることも可能である。

ＵＥＰコーディングモードで、それぞれのコンボリューションコードについて、隣接したビットが選択的にＱＡＭ配列のＭＳＢ及びＬＳＢにマッピングされることは、図１３及び図１４から容易に立証できる（基準１）。また、１つのＱＡＭシンボルでのビットは、常に異なるエンコーダから達する（基準２）。

ＵＥＰコーディングモードでのビット・インターリーバの追加的な実施形態
図１５は、本発明の他の実施形態によるＵＥＰコーディングモードに係わる多重化スキームのナンバリング及びラベルリング（第１ハーフサイクル）を示す概念図である。本実施形態はまた、図１１−図１４について説明された実施形態の物理性能を向上させ、ここで、４個の上位エンコーダＡ−Ｄ間で、エンコーダＡ及びＣは、エンコーダＢ及びＤより若干高性能で受信することも可能である。４個の下位エンコーダに対して、同じ観察が行われうる。エンコーダＥ−Ｈ間で、エンコーダＥ及びＧは、エンコーダＦ及びＨより若干高性能で受信することも可能である。例えば、ビットストリームＡ１−Ａ７について、図１４に示されているように、４個のビット（Ａ１，Ａ６，Ａ７及びＡ３）は、ＭＳＢエラー防止を受信し、３個のビット（Ａ２，Ａ４及びＡ５）は、ＬＳＢエラー防止を受信する。残りのビットストリーム（Ｂ−Ｅ）にも、同一に適用される。これは、前記小さい性能差を引き起こしうる。

一実施形態で、性能差は、同じブランチ（エンコーダＡ，Ｂ，Ｃ，Ｄを含むトップブランチまたはエンコーダＥ，Ｆ，Ｇ，Ｈを含むボトムブランチ）のエンコーダ間で、次の通り除去される。一実施形態で、４８の周期を有した１つのビット・インターリービング・パターンを使用し、ビット・インターリービングを実行する代わりに、２つの若干異なるビット・インターリービング・パターン（図１５及び図１７を参照）を使用したビット・インターリービングが、それぞれ４８の周期をもって使われる。一実施形態で、２つのビット・インターリービング・パターンは、選択的に使われ、従って、全体ビット・インターリービング・パターンは、９６の周期を有する。本実施形態で、２つの異なるメモリ（または、２つの異なるビット・インターリービング・セクション）は、４８の周期に対応するそれぞれのビット・インターリービング・サイクルに対して使われもする。本実施形態で、ビット・インターリービング・セクションは、それぞれ第１ハーフサイクル及び第２ハーフサイクルの間に、データビットをインターリービングすることも可能である。本実施形態で、２つのサイクルは、順次に（２つのサイクルのち、一つがまず起こり、他のハーフサイクルが後に起こる）、あるいは実質的に同時であるか、または互いに少なくとも部分的にオーバーラップすることも可能である。

他の実施形態で、１つのメモリ（または１つのビット・インターリーバ）は、ビット・インターリービング・サイクルのいずれに対しても使われもする。本実施形態で、１つのメモリのサイズは、４８の周期に対応し、メモリにアクセスするとき、時分割技法を使用することも可能である。本実施形態で、２つのサイクルは、互いに順次的であることもある。

一実施形態で、長さ９６の周期は、それぞれ長さ４８を有した２つのハーフサイクルに分割される。このような２つのサイクルのビット・インターリービング・パターンは、１）図１５、図１６、及び２）図１７、図１８で別途に説明される。一実施形態で、第１ハーフサイクルのビット・インターリービング・パターンは、図１２−図１４を参照して説明されたビット・インターリービング・パターンと実質的に同一である。一実施形態で、選択的なビット・インターリービング・パターンが、第２ハーフサイクルに対して付加される。

一実施形態で、ＵＥＰコーディングモードで、４個のトップエンコーダ（または、エンコーダＡ，Ｂ，Ｃ，Ｄ）は、例えばコンボリューションコード比４／７を使用し、４個のボトムエンコーダ（またはエンコーダＥ，Ｆ，Ｇ，Ｈ）は、例えばコンボリューションコード比４／５を使用する。エンコーディングされたビットは多重化され、ビット・インターリービングされたあらゆる９６ビットである。前述の性能差を補償するための若干異なる方式で、全体長さ９６のビットは、それぞれハーフサイクル多重化及びインターリービングした４８ビットを有した２つのハーフサイクルに分割される。

第１ハーフサイクル
一実施形態で、第１ハーフサイクルで、８個のエンコーダに対して、７，７，７，７，５，５，５，５のグループサイズを有したグループ・マルチプレクサが使われる。図１５を参照するに、このような第１ハーフサイクルは、エンコーダＡから７個のエンコーディングされたビットを（経時的に増加する順序で）ラベルリングするために、Ａ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７を使用し、同様にエンコーダＢ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈから、それぞれＢ１ないしＢ７，Ｃ１ないしＣ７，Ｄ１ないしＤ７，Ｅ１ないしＥ５，Ｆ１ないしＦ５，Ｇ１ないしＧ５、及びＨ１ないしＨ５を使用する。マルチプレクサ５３０の出力では、４８個のエンコーディングされたビットは、図１５に示されているように、オーダリングされてナンバリングされる。

次に、多重化された４８個のビットは、ビット・インターリーバ５４０に送信される。一実施形態で、ｘ＝１ないし４８を、ビット・インターリーバ５４０の入力でのインデックスとし、ｙ＝１ないし４８を、式（５）で反映されるビット・インターリーバ５４０の出力でのインデックスとする。

ｙ＝mod（６＊floor（（ｘ−１）／６）−５＊mod（ｘ−１，６），４８）＋１（５）
全体的に、第１ハーフサイクルで、ビット・インターリーバ５４０の判読順序は、図１６に示されている。次に、４８個のインターリービングされたビットは、異なる配列にマッピングされる。ＱＰＳＫの場合に、あらゆる連続的な２つのビットは、Ｉブランチにマッピングする第１シンボル、及びＱブランチにマッピングする第２シンボルを有したＱＰＳＫシンボルを形成することも可能である。１６ＱＡＭの場合に、あらゆる連続的な４個のビットは、ＱＡＭマッパ５５０のＩブランチにマッピングする２個の第１シンボル、及びＱブランチにマッピングする２個の最後のシンボルを有した１６ＱＡＭシンボルを形成することも可能である。

一実施形態で、受信機側で復調後に受信されたビットは、デインターリービングされる（deinterleaved）。ｘ＝１ないし４８を、ビットデインターリーバの入力でのインデックスとし、ｙ＝１ないし４８を、式（６）で反映されるビット・デインターリーバの出力でのインデックスとする。

ｚ＝mod（６＊floor（（ｙ−１）／６）＋７＊mod（ｙ−１，６），４８）＋１（６）
第２ハーフサイクル
一実施形態で、第２ハーフサイクルで、あらゆる８個のエンコーダ５１２−５２６に対して、７，７，７，７，５，５，５，５のグループサイズを有したグループ・マルチプレクサ５３０が使われる。図１６を参照するに、このような第２ハーフサイクルは、エンコーダＡから７個のエンコーディングされたビットを（経時的に増加する順序で）ラベルリングするために、Ａ８，Ａ９，Ａ１０，Ａ１１，Ａ１２，Ａ１３，Ａ１４を使用し、同様にエンコーダＢ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈから、それぞれＢ８ないしＢ１４，Ｃ８ないしＣ１４，Ｄ８ないしＤ１４，Ｅ６ないしＥ１０，Ｆ６ないしＦ１０，Ｇ６ないしＧ１０、及びＨ６ないしＨ１０を使用する。マルチプレクサ５３０の出力では、４８個のエンコーディングされたビットは、図１７に示されているように、オーダリングされてナンバリングされる。

次に、多重化された４８個のビットは、ビット・インターリーバ５４０に送信される。ｘ＝１ないし４８を、ビット・インターリーバの入力でのインデックスとして、ｙ＝１ないし４８を、式（７）で反映されるビット・インターリーバの出力でのインデックスとする。

ｙ＝mod（６＊floor（（ｘ−１）／６）−５＊mod（ｘ−１，６），４８）＋１（７）
全体的に、第２ハーフサイクルで、ビット・インターリーバ５４０の判読順序は、図１８に示されている。次に、４８個のインターリービングされたビットは、異なる配列にマッピングされる。ＱＰＳＫの場合に、あらゆる連続的な２つのビットは、Ｉブランチにマッピングする第１シンボル、及びＱブランチにマッピングする第２シンボルを有したＱＰＳＫシンボルを形成することも可能である。１６ＱＡＭの場合に、あらゆる連続的な４個のビットは、ＱＡＭマッパ５５０のＩブランチにマッピングする２個の第１シンボル、及びＱブランチにマッピングする２個の最後のシンボルを有した１６ＱＡＭシンボルを形成することも可能である。

一実施形態で、前述の性能差は、２つのハーフサイクルを提供することによって除去される。ビットストリーム（Ａ）に対して、第１ハーフサイクル間に、４個のビット（Ａ１，Ａ６，Ａ７及びＡ３）は、ＭＳＢエラー防止を受信し、一方、３個のビット（Ａ２，Ａ４及びＡ５）は、図１６に示されているように、ＬＳＢエラー防止を受信する。しかし、第２ハーフサイクル間に、３個のビット（Ａ４，Ａ６及びＡ２）は、ＭＳＢエラー防止を受信し、一方、４個のビット（Ａ７，Ａ３，Ａ１及びＡ５）は、図１８に示されているように、ＬＳＢエラー防止を受信する。残りのビットストリーム（Ｂ−Ｅ）にも、同一に適用される。すなわち、第２ハーフサイクルは、第１ハーフサイクルの非対称エラー防止を補償する。

一実施形態で、受信機側で復調後に受信されたビットは、デインターリービングされる。ｙ＝１ないし４８を、ビット・デインターリーバの入力でのインデックスとし、ｚ＝１ないし４８を、式（８）で反映されるビット・デインターリーバの出力でのインデックスとする。

ｚ＝mod（６＊floor（（ｙ−１）／６）＋７＊mod（ｙ−１，６），４８）＋１（８）
図１９は、本発明の一実施形態による送信方法６００のフローチャートである。一実施形態で、送信方法６００は、ＣまたはＣ＋＋、または他の適切なプログラム言語のような一般的なプログラム言語で具現される。本発明の一実施形態で、前記プログラムは、例えば、図１に示されているようなデバイス・コーディネイタ１１２、またはデバイス（１−Ｎ）１１４のようなＷｉＨＤ送信機でコンピュータにアクセスできる記録媒体に保存される。他の実施形態で、前記プログラムは、本発明の実施形態による送信方法６００を実行できるその他のシステム位置に保存されうる。前記記録媒体は、情報を保存するための多様な技術のうち、どれ一つを含むことも可能である。一実施形態で、前記記録媒体は、ＲＡＭ（random-access memory）、ハードディスク、フロッピー（登録商標）ディスク、デジタルビデオ・デバイス、コンパクトディスク、ビデオディスク及び／またはその他の光記録媒体などを含む。

他の実施形態で、デバイス・コーディネイタ１１２及びデバイス（１−Ｎ）１１４のうち、少なくとも一つは、送信方法６００を実行するために構成されたり、またはプログラムされたプロセッサ（図示せず）を含む。前記プログラムは、コーディネイタ１１２及び／またはデバイス（１−Ｎ）１１４のプロセッサまたはメモリに保存されもする。多様な実施形態で、前記プロセッサは、ペンティアム（登録商標）・ファミリのようなインテル社のマイクロプロセッサ・ファミリ及びウインドーズ９５／９８／２０００／ＸＰ、またはウインドーズＮＴのようなマイクロソフト社のウインドーズ運用体制に基いた構成を有することも可能である。一実施形態で、前記プロセッサは、単一チップまたはマルチチップのマイクロプロセッサ、デジタルシグナル・プロセッサ、エンベディッド・マイクロプロセッサ、マイクロコントローラなどを使用した多様なコンピュータ・プラットホームで具現される。他の実施形態で、前記プロセッサは、ユニックス、リナックス、マイクロソフトＤＯＳ、マイクロソフト・ウインドーズ２０００／９ｘ／ＭＥ／ＸＰ、マッキントシュＯＳ、ＯＳ／２のような多様な範囲の運用体制で具現される。他の実施形態で、送信方法６００は、エンベディッド・ソフトウェアで具現できる。本実施形態により、図１９で）、追加的な段階が付加されたり、他の物が除去されたり、またはその段階の順序が変わることも可能である。図１９で、ある段階（例えば、図３の構成要素３０２−３０６及び３１６−３１８と関連した機能）は、省略される。

段階６１０で、入ってくるデータビットに対するコンボリューション・エンコーディング（または内部エンコーディング）が、例えばコンボリューション・エンコーダ４１０−４２４または５１２−５２６（または、その他の内部エンコーダ）で実行される。ＷｉＨＤで、コンボリューション・エンコーダの動作については、「System and method for digital communication using multiple parallel encoders」の名称で、２００７年３月１５日に出願された米国特許出願第１１／７２４，７５８号で説明されている。

段階６２０で、グループ多重化が、例えばグループ・マルチプレクサ４３０または５３０で）実行される。ＵＥＰに係わるグループ多重化の説明は、２００７年３月１５日に出願された米国特許出願第１１／７２４，７６０号で提供されている。ＥＥＰについてのグループ多重化の説明は、２００７年７月１１日に出願された米国特許出願第１１／７７６，５０６号で提供されている。

段階６３０で、循環ビット・インターリービングが、例えば循環ビット・インターリーバ４４０または５４０で実行される。次に、ＱＡＭマッピングが、例えばＱＡＭマッパ４５０または５５０で実行される。

前述の説明は、多様な実施形態に適用される本発明の新規特徴を指しているものであり、本発明の当業者ならば、本発明の範囲を外れずに、多様な省略、置換及び説明されたデバイス、またはプロセスの形態及び細部事項に変化が行われうることを理解するであろう。例えば、本発明の実施形態が、圧縮解除されたビデオデータを基に説明されたとしても、かような実施形態は、圧縮されたビデオデータにも適用されうる。従って、本発明の範囲は、前述の説明によるものとするよりも、特許請求の範囲によって定義されるのである。特許請求の範囲の均等の意味、及び範囲内に入る多様な変化が本発明の範囲内に含まれる。

Claims

無線媒体を介して送信される高解像度ビデオデータを処理するためのシステムにおいて、
それぞれ複数個のビデオデータストリームを入力し、複数個のエンコーディングされたデータストリームを出力する複数個のコンボリューション・エンコーダと、
前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームに多重化するグループ・マルチプレクサと、
ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換して、受信されたデータビットを、前記ｍ×ｎデータストリーム・ブロックに対して、対角線に及び循環方式でインターリービングする循環ビット・インターリーバと、
前記インターリービングされたデータに対して、ＱＡＭマッピングを実行する直交振幅変調（ＱＡＭ）マッパとを含み、
それぞれのデータストリームは、複数個のデータビットを含み、前記グループ・マルチプレクサは、複数個のデータビットを一回に共に多重化し、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とするシステム。
前記循環ビット・インターリーバは、１つのＱＡＭシンボルのあらゆるデータビットが異なるコンボリューション・エンコーダから達するように、前記多重化されたデータビットをインターリービングすることを特徴とする請求項１に記載のシステム。
前記循環ビット・インターリーバは、隣接したビットが選択的に、ＱＡＭ配列の最も大きいビット桁数（ＭＳＢ）、及び最も小さいビット桁数（ＬＳＢ）にマッピングされるように、前記インターリービングされたデータビットを、前記ＱＡＭマッパに提供することを特徴とする請求項２に記載のシステム。
前記複数個のコンボリューション・エンコーダは、前記複数個のビデオデータストリームを、同じコード割合でエンコーディングすることを特徴とする請求項３に記載のシステム。
前記循環ビット・インターリーバは、
１）８行を含み、行のそれぞれが６個のデータビットを含む８×６入力データストリーム・ブロック（Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｇ１−Ｇ６，Ｇ１−Ｇ６及びＨ１−Ｈ６）を受信し、
２）前記８×６入力データブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ２Ｃ３Ｄ４Ｅ５Ｆ６，Ｂ１Ｃ２Ｄ３Ｅ４Ｆ５Ｇ６，Ｃ１Ｄ２Ｅ３Ｆ４Ｇ５Ｈ６，Ｄ１Ｅ２Ｆ３Ｇ４Ｈ５Ａ６，Ｅ１Ｆ２Ｇ３Ｈ４Ａ５Ｂ６，Ｆ１Ｇ２Ｈ３Ａ４Ｂ５Ｃ６，Ｇ１Ｈ２Ａ３Ｂ４Ｃ５Ｄ６，Ｈ１Ａ２Ｂ３Ｃ４Ｄ５Ｅ６）を出力することを特徴とする請求項４に記載のシステム。
前記ＱＡＭマッパは、前記循環ビット・インターリーバでインターリービングされたデータビットに対して差等エラー防止変調を提供し、
前記循環ビット・インターリーバは、
１）８行を含み、行のそれぞれが６個のデータビットを含む８×６入力データストリーム・ブロック（Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｇ１−Ｇ６，Ｇ１−Ｇ６及びＨ１−Ｈ６）を受信し、
２）前記８×６入力データブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、前記ＱＡＭマッパのＩ及びＱブランチのうち一つに対して、i）第１２４ビット出力データストリーム（Ａ１Ｂ２Ｃ３Ｄ４Ａ５Ｂ６，Ｂ１Ｃ２Ｄ３Ａ４Ｂ５Ｃ６，Ｃ１Ｄ２Ａ３Ｂ４Ｃ５Ｄ６，Ｄ１Ａ２Ｂ３Ｃ４Ｄ５Ａ６）を出力し、ii）前記ＱＡＭマッパの残りのブランチに対して、第２２４ビット出力データストリーム（Ｅ１Ｆ２Ｇ３Ｈ４Ｅ５Ｆ６，Ｆ１Ｇ２Ｈ３Ｅ４Ｆ５Ｇ６，Ｇ１Ｈ２Ｅ３Ｆ４Ｇ５Ｈ６，Ｈ１Ｅ２Ｆ３Ｇ４Ｈ５Ｅ６）を出力することを特徴とする請求項４に記載のシステム。
前記複数個のコンボリューション・エンコーダは、前記複数個のビデオデータストリームのうち一部を、第１コード比でエンコーディングし、前記複数個のビデオデータストリームのうち残りの一部を、前記第１コード比と異なる第２コード比でエンコーディングすることを特徴とする請求項３に記載のシステム。
前記循環ビット・インターリーバは、
１）i）４行を含み、行のそれぞれが７個のデータビットを含む４×７入力データストリーム・ブロック（Ａ１−Ａ７，Ｂ１−Ｂ７，Ｃ１−Ｃ７，Ｄ１−Ｄ７）を受信し、ii）４行を含み、行のそれぞれが５個のデータビットを含む４×５入力データストリーム・ブロック（Ｅ１−Ｅ５，Ｆ１−Ｆ５，Ｇ１−Ｇ５，Ｈ１−Ｈ５）を受信し、
２）前記２つのブロックを、８行を含み、行のそれぞれが６個のデータビットを含む８×６データストリーム・ブロック（Ａ１Ａ２Ａ３Ａ４Ａ５Ａ６，Ａ７Ｂ１Ｂ２Ｂ３Ｂ４Ｂ５，Ｂ６Ｂ７Ｃ１Ｃ２Ｃ３Ｃ４，Ｃ５Ｃ６Ｃ７Ｄ１Ｄ２Ｄ３，Ｄ４Ｄ５Ｄ６Ｄ７Ｅ１Ｅ２，Ｅ３Ｅ４Ｅ５Ｆ１Ｆ２Ｆ３，Ｆ４Ｆ５Ｇ１Ｇ２Ｇ３Ｇ４，Ｇ５Ｈ１Ｈ２Ｈ３Ｈ４Ｈ５）に変換し、
３）前記８×６変換されたデータブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３，Ａ７Ｂ７Ｃ７Ｄ７Ｆ２Ｇ４，Ｂ６Ｃ６Ｄ６Ｆ１Ｇ３Ｈ５，Ｃ５Ｄ５Ｅ５Ｇ２Ｈ４Ａ６，Ｄ４Ｅ４Ｇ１Ｈ３Ａ５Ｂ５，Ｅ３Ｆ５Ｈ２Ａ４Ｂ４Ｃ４，Ｆ４Ｈ１Ａ３Ｂ３Ｃ３Ｄ３，Ｇ５Ａ２Ｂ２Ｃ２Ｄ２Ｅ２）を出力することを特徴とする請求項７に記載のシステム。
前記循環ビット・インターリーバは、第１ハーフサイクル間に、
１）８行を含み、行のそれぞれが６個のデータビットを含む第１８×６入力データストリーム・ブロック（Ａ１Ａ２Ａ３Ａ４Ａ５Ａ６，Ａ７Ｂ１Ｂ２Ｂ３Ｂ４Ｂ５，Ｂ６Ｂ７Ｃ１Ｃ２Ｃ３Ｃ４，Ｃ５Ｃ６Ｃ７Ｄ１Ｄ２Ｄ３，Ｄ４Ｄ５Ｄ６Ｄ７Ｅ１Ｅ２，Ｅ３Ｅ４Ｅ５Ｆ１Ｆ２Ｆ３，Ｆ４Ｆ５Ｇ１Ｇ２Ｇ３Ｇ４，Ｇ５Ｈ１Ｈ２Ｈ３Ｈ４Ｈ５）を獲得し、
２）前記第１８×６データブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３，Ａ７Ｂ７Ｃ７Ｄ７Ｆ２Ｇ４，Ｂ６Ｃ６Ｄ６Ｆ１Ｇ３Ｈ５，Ｃ５Ｄ５Ｅ５Ｇ２Ｈ４Ａ６，Ｄ４Ｅ４Ｇ１Ｈ３Ａ５Ｂ５，Ｅ３Ｆ５Ｈ２Ａ４Ｂ４Ｃ４，Ｆ４Ｈ１Ａ３Ｂ３Ｃ３Ｄ３，Ｇ５Ａ２Ｂ２Ｃ２Ｄ２Ｅ２）を出力し、
前記循環ビット・インターリーバは、第２ハーフサイクル間に、
１）８行を含み、行のそれぞれが６個のデータビットを含む第２８×６入力データストリーム・ブロック（Ａ８Ａ９Ａ１０Ａ１１Ａ１２Ａ１３，Ａ１４Ｂ８Ｂ９Ｂ１０Ｂ１１Ｂ１２，Ｂ１３Ｂ１４Ｃ８Ｃ９Ｃ１０Ｃ１１，Ｃ１２Ｃ１３Ｃ１４Ｄ８Ｄ９Ｄ１０，Ｄ１０Ｄ１２Ｄ１３Ｄ１４Ｅ６Ｅ７，Ｅ８Ｅ９Ｅ１０Ｆ６Ｆ７Ｆ８，Ｆ９Ｆ１０Ｇ６Ｇ７Ｇ８Ｇ９，Ｇ１０Ｈ６Ｈ７Ｈ８Ｈ９Ｈ１０）を獲得し、
２）前記第２８×６データブロックを、Ｂ８から始め、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ｂ８Ｃ８Ｄ８Ａ８Ｆ８Ｇ８，Ｂ１４Ｃ１４Ｄ１４Ａ１４Ｇ７Ｈ９，Ｃ１３Ｄ１３Ａ１３Ｇ６Ｈ８Ｅ１０，Ｄ１２Ａ１２Ｆ１０Ｈ７Ｅ９Ｂ１３，Ａ１１Ｆ９Ｈ６Ｅ８Ｂ１２Ｃ１２，Ｆ８Ｇ１０Ｅ７Ｂ１１Ｃ１１Ｄ１１，Ｇ９Ｅ６Ｂ１０Ｃ１０Ｄ１０Ａ１０，Ｈ１０Ｂ９Ｃ９Ｄ９Ａ９Ｆ７）を出力することを特徴とする請求項７に記載のシステム。
前記第１ハーフサイクル及び前記第２ハーフサイクルのうち、一つがまず起こり、残りのハーフサイクルが次に起こることを特徴とする請求項９に記載のシステム。
前記第１ハーフサイクル及び前記第２ハーフサイクルは、互いに経時的に少なくとも部分的にオーバーラップされることを特徴とする請求項９に記載のシステム。
入力ビットストリームをリードソロモン（ＲＳ）エンコーディングされたデータストリームに、ＲＳエンコーディングするＲＳエンコーダと、
前記ＲＳエンコーディングされたデータストリームを外部インターリービングする外部インターリーバと、
前記外部インターリービングされたデータストリームを、前記複数個のコンボリューション・エンコーダにそれぞれパージングするパーサとを含むことを特徴とする請求項１に記載のシステム。
前記システムは、セットトップボックス、ＤＶＤプレーヤまたはレコーダ、デジタルカメラ、カムコーダ及びコンピュータ・デバイスのうち、一つで具現されることを特徴とする請求項１に記載のシステム。
無線媒体を介して送信される高解像度ビデオデータを処理するための方法において、
複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングする段階と、
前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化する段階と、
ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する段階と、
前記受信されたデータビットを、前記ｍ×ｎブロックに対して、対角線に、及び循環方式でインターリービングする段階と、
前記インターリービングされたデータに対して、直交振幅変調（ＱＡＭ）マッピングを実行する段階とを含み、
それぞれのデータストリームは、複数個のデータビットを含み、前記複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とする方法。
前記インターリービングは、１つのＱＡＭシンボルのあらゆるデータビットが異なるエンコーディングされたデータストリームから達するように、前記多重化されたデータビットをインターリービングすることを特徴とする請求項１４に記載の方法。
前記ＱＡＭマッピングは、隣接したビットを選択的に、ＱＡＭ配列の最も大きいビット桁数（ＭＳＢ）、及び最も小さいビット桁数（ＬＳＢ）にマッピングすることを特徴とする請求項１５に記載の方法。
前記コンボリューション・エンコーディングは、前記受信された複数個のビデオデータストリームに対して同等エラー防止を提供し、前記インターリービングは、
８行を含み、行のそれぞれが６個のデータビットを含む８×６入力データストリーム・ブロック（Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｇ１−Ｇ６，Ｇ１−Ｇ６及びＨ１−Ｈ６）を受信する段階と、
前記８×６入力データブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ２Ｃ３Ｄ４Ｅ５Ｆ６，Ｂ１Ｃ２Ｄ３Ｅ４Ｆ５Ｇ６，Ｃ１Ｄ２Ｅ３Ｆ４Ｇ５Ｈ６，Ｄ１Ｅ２Ｆ３Ｇ４Ｈ５Ａ６，Ｅ１Ｆ２Ｇ３Ｈ４Ａ５Ｂ６，Ｆ１Ｇ２Ｈ３Ａ４Ｂ５Ｃ６，Ｇ１Ｈ２Ａ３Ｂ４Ｃ５Ｄ６，Ｈ１Ａ２Ｂ３Ｃ４Ｄ５Ｅ６）を出力する段階とを含むことを特徴とする請求項１６に記載の方法。
前記ＱＡＭマッピングは、前記インターリービングされたデータビットに対して、差等エラー防止変調を提供し、前記インターリービングは、
８行を含み、行のそれぞれが６個のデータビットを含む８×６入力データストリーム・ブロック（Ａ１−Ａ６，Ｂ１−Ｂ６，Ｃ１−Ｃ６，Ｄ１−Ｄ６，Ｅ１−Ｅ６，Ｇ１−Ｇ６，Ｇ１−Ｇ６及びＨ１−Ｈ６）を受信する段階と、
前記８×６入力データブロックをＡ１から始まり、まず対角線に、次に垂直に判読し、ＱＡＭマッパのＩ及びＱブランチのうち、一つに対して、i）第１２４ビット出力データストリーム（Ａ１Ｂ２Ｃ３Ｄ４Ａ５Ｂ６，Ｂ１Ｃ２Ｄ３Ａ４Ｂ５Ｃ６，Ｃ１Ｄ２Ａ３Ｂ４Ｃ５Ｄ６，Ｄ１Ａ２Ｂ３Ｃ４Ｄ５Ａ６）を出力し、ii）前記ＱＡＭマッパの残りのブランチに対して、第２２４ビット出力データストリーム（Ｅ１Ｆ２Ｇ３Ｈ４Ｅ５Ｆ６，Ｆ１Ｇ２Ｈ３Ｅ４Ｆ５Ｇ６，Ｇ１Ｈ２Ｅ３Ｆ４Ｇ５Ｈ６，Ｈ１Ｅ２Ｆ３Ｇ４Ｈ５Ｅ６）を出力する段階とを含むことを特徴とする請求項１６に記載の方法。
前記コンボリューション・エンコーディングは、前記複数個のビデオデータストリームのうち一部を、第１コード比でエンコーディングする段階と、前記複数個のビデオデータストリームのうち残りの一部を、前記第１コード比と異なる第２コード比でエンコーディングする段階を含み、前記インターリービングは、
i）４行を含み、行のそれぞれが７個のデータビットを含む４×７入力データストリーム・ブロック（Ａ１−Ａ７，Ｂ１−Ｂ７，Ｃ１−Ｃ７，Ｄ１−Ｄ７）を受信し、及びii）４行を含み、行のそれぞれが５個のデータビットを含む４×５入力データストリーム・ブロック（Ｅ１−Ｅ５，Ｆ１−Ｆ５，Ｇ１−Ｇ５，Ｈ１−Ｈ５）を受信する段階と、
前記２つのブロックを８行を含み、行のそれぞれが６個のデータビットを含む８×６データストリーム・ブロック（Ａ１Ａ２Ａ３Ａ４Ａ５Ａ６，Ａ７Ｂ１Ｂ２Ｂ３Ｂ４Ｂ５，Ｂ６Ｂ７Ｃ１Ｃ２Ｃ３Ｃ４，Ｃ５Ｃ６Ｃ７Ｄ１Ｄ２Ｄ３，Ｄ４Ｄ５Ｄ６Ｄ７Ｅ１Ｅ２，Ｅ３Ｅ４Ｅ５Ｆ１Ｆ２Ｆ３，Ｆ４Ｆ５Ｇ１Ｇ２Ｇ３Ｇ４，Ｇ５Ｈ１Ｈ２Ｈ３Ｈ４Ｈ５）に変換する段階と、
前記８×６変換されたデータブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３，Ａ７Ｂ７Ｃ７Ｄ７Ｆ２Ｇ４，Ｂ６Ｃ６Ｄ６Ｆ１Ｇ３Ｈ５，Ｃ５Ｄ５Ｅ５Ｇ２Ｈ４Ａ６，Ｄ４Ｅ４Ｇ１Ｈ３Ａ５Ｂ５，Ｅ３Ｆ５Ｈ２Ａ４Ｂ４Ｃ４，Ｆ４Ｈ１Ａ３Ｂ３Ｃ３Ｄ３，Ｇ５Ａ２Ｂ２Ｃ２Ｄ２Ｅ２）を出力する段階とを含むことを特徴とする請求項１６に記載の方法。
前記コンボリューション・エンコーディングは、前記複数個のビデオデータストリームのうち一部を、第１コード比でエンコーディングする段階と、前記複数個のビデオデータストリームのうち残りの一部を、前記第１コード比と異なる第２コード比でエンコーディングする段階を含み、前記インターリービングは、
第１ハーフサイクル間に、８行を含み、行のそれぞれが６個のデータビットを含む第１８×６入力データストリーム・ブロック（Ａ１Ａ２Ａ３Ａ４Ａ５Ａ６，Ａ７Ｂ１Ｂ２Ｂ３Ｂ４Ｂ５，Ｂ６Ｂ７Ｃ１Ｃ２Ｃ３Ｃ４，Ｃ５Ｃ６Ｃ７Ｄ１Ｄ２Ｄ３，Ｄ４Ｄ５Ｄ６Ｄ７Ｅ１Ｅ２，Ｅ３Ｅ４Ｅ５Ｆ１Ｆ２Ｆ３，Ｆ４Ｆ５Ｇ１Ｇ２Ｇ３Ｇ４，Ｇ５Ｈ１Ｈ２Ｈ３Ｈ４Ｈ５）を獲得する段階と、
前記第１ハーフサイクル間に、前記第１８×６データブロックを、Ａ１から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ａ１Ｂ１Ｃ１Ｄ１Ｅ１Ｆ３，Ａ７Ｂ７Ｃ７Ｄ７Ｆ２Ｇ４，Ｂ６Ｃ６Ｄ６Ｆ１Ｇ３Ｈ５，Ｃ５Ｄ５Ｅ５Ｇ２Ｈ４Ａ６，Ｄ４Ｅ４Ｇ１Ｈ３Ａ５Ｂ５，Ｅ３Ｆ５Ｈ２Ａ４Ｂ４Ｃ４，Ｆ４Ｈ１Ａ３Ｂ３Ｃ３Ｄ３，Ｇ５Ａ２Ｂ２Ｃ２Ｄ２Ｅ２）を出力する段階と、
第２ハーフサイクル間に、８行を含み、行のそれぞれが６個のデータビットを含む第２８×６入力データストリーム・ブロック（Ａ８Ａ９Ａ１０Ａ１１Ａ１２Ａ１３，Ａ１４Ｂ８Ｂ９Ｂ１０Ｂ１１Ｂ１２，Ｂ１３Ｂ１４Ｃ８Ｃ９Ｃ１０Ｃ１１，Ｃ１２Ｃ１３Ｃ１４Ｄ８Ｄ９Ｄ１０，Ｄ１０Ｄ１２Ｄ１３Ｄ１４Ｅ６Ｅ７，Ｅ８Ｅ９Ｅ１０Ｆ６Ｆ７Ｆ８，Ｆ９Ｆ１０Ｇ６Ｇ７Ｇ８Ｇ９，Ｇ１０Ｈ６Ｈ７Ｈ８Ｈ９Ｈ１０）を獲得する段階と、
前記第２ハーフサイクル間に、前記第２８×６データブロックをＢ８から始まり、まず対角線に、次に垂直に判読し、４８ビット出力データストリーム（Ｂ８Ｃ８Ｄ８Ａ８Ｆ８Ｇ８，Ｂ１４Ｃ１４Ｄ１４Ａ１４Ｇ７Ｈ９，Ｃ１３Ｄ１３Ａ１３Ｇ６Ｈ８Ｅ１０，Ｄ１２Ａ１２Ｆ１０Ｈ７Ｅ９Ｂ１３，Ａ１１Ｆ９Ｈ６Ｅ８Ｂ１２Ｃ１２，Ｆ８Ｇ１０Ｅ７Ｂ１１Ｃ１１Ｄ１１，Ｇ９Ｅ６Ｂ１０Ｃ１０Ｄ１０Ａ１０，Ｈ１０Ｂ９Ｃ９Ｄ９Ａ９Ｆ７）を出力する段階とを含むことを特徴とする請求項１６に記載の方法。
前記第１ハーフサイクル及び前記第２ハーフサイクルのうち、一つがまず起こり、残りのハーフサイクルが、次に起こることを特徴とする請求項２０に記載の方法。
前記第１ハーフサイクル及び前記第２ハーフサイクルは、互いに経時的に少なくとも部分的にオーバーラップすることを特徴とする請求項２０に記載の方法。
複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングする段階と、
前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化する段階と、
ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換する段階と、
前記受信されたデータビットを、前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングする段階と、
前記インターリービングされたデータに対して、直交振幅変調（ＱＡＭ）マッピングを実行する段階とを含み、
それぞれのデータストリームは、複数個のデータビットを含み、複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とする無線媒体を介して送信される高解像度ビデオデータを処理する方法を実行するための、プロセッサで読み取り可能なプログラムコードを有した一つ以上のプロセッサで読み取り可能な保存デバイス。
無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、
複数個のビデオデータストリームを、複数個のエンコーディングされたデータストリームに、並列にコンボリューション・エンコーディングするための手段と、
前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームにグループ多重化するための手段と、
ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換するための手段と、
前記受信されたデータビットを、前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングするための手段と、
前記インターリービングされたデータに対して、直交振幅変調（ＱＡＭ）マッピングを実行するための手段とを含み、
それぞれのデータストリームは、複数個のデータビットを含み、複数個のデータビットは、一回に共に多重化され、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とするシステム。
無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、
受信されたビデオデータストリームを、第１エンコーディングされたデータストリームに外部エンコーディングする外部エンコーダと、
前記第１エンコーディングされたデータストリームを、外部インターリービングする外部インターリーバと、
それぞれ複数個のビデオデータストリームを入力し、複数個のエンコーディングされたデータストリームを出力する複数個の内部エンコーダと、
前記複数個のエンコーディングされたデータストリームを、多重化されたデータストリームに多重化するグループ・マルチプレクサと、
ｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または前記多重化されたデータストリームを、ｍ×ｎデータストリーム・ブロックに変換し、受信されたデータビットを、前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングする循環ビット・インターリーバと、
前記循環ビット・インターリーバでインターリービングされたデータに対して、ＱＡＭマッピングを実行する直交振幅変調（ＱＡＭ）マッパとを含み、
それぞれのデータストリームは、複数個のデータビットを含み、前記グループ・マルチプレクサは、複数個のデータビットを一回に共に多重化し、前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とするシステム。
前記外部エラーエンコーダは、リードソロモン（ＲＳ）エンコーダ、またはＢＣＨエンコーダであることを特徴とする請求項２５に記載のシステム。
前記内部エンコーダのそれぞれは、コンボリューション・エンコーダ、または線形ブロックエンコーダであることを特徴とする請求項２５に記載のシステム。
無線媒体を介して送信される高解像度ビデオデータを処理するシステムにおいて、
複数個のデータブロックを有したデータストリームのためのソースと、
前記ソースからｍ行，ｎ列のｍ×ｎデータストリーム・ブロックを受信したり、または受信されたデータブロックをｍ×ｎデータストリーム・ブロックに変換し、受信されたデータビットを、前記ｍ×ｎブロックに対して、対角線に及び循環方式でインターリービングする循環ビット・インターリーバとを含み、
前記ｍ×ｎデータストリーム・ブロックは、ｍ×ｎデータビットを含むことを特徴とするシステム。