JP7102437B2 - ポーラーコードのための効率的インターリーバ設計 - Google Patents

Description

優先権主張
本出願は、2017年4月10日に中国特許庁に出願されたPCT出願PCT/CN2017/079903号の優先権および利益を主張し、その内容全体が、以下に全文が完全に記載されるかのように、すべての適用可能な目的のために参照により本明細書に組み込まれている。

以下で説明する技術は、一般にワイヤレス通信システムに関し、より詳細には、ワイヤレス通信システムにおける、ポーラーコードを使用するチャネルコーディングに関する。

ブロックコードまたはエラー訂正コードはしばしば、ノイズのあるチャネルを介して、デジタルメッセージの信頼できる送信を行うのに使われる。典型的なブロックコードでは、情報メッセージまたはシーケンスはブロックに分割され、次いで、送信デバイスにおけるエンコーダは、情報メッセージに冗長性を数学的に追加する。符号化された情報メッセージにおけるこの冗長性の活用は、メッセージの信頼度への手がかりであり、ノイズに起因して生じ得る任意のビットエラーの訂正を可能にする。つまり、部分的にはチャネルへのノイズの追加によりビットエラーが起こり得るとしても、受信デバイスにおけるデコーダが、情報メッセージを確実に復元するために、冗長性を利用し得る。

特に、ハミングコード、Bose-Chaudhuri-Hocquenghem(BCH)コード、ターボコード、および低密度パリティチェック(LDPC)コードを含む、そのようなエラー訂正ブロックコードの多くの例が、当業者には知られている。ターボコードを使用する3GPP LTEネットワーク、およびLDPCコードを使用するIEEE802.11n Wi-Fiネットワークなど、多くの既存のワイヤレス通信ネットワークが、そのようなブロックコードを使用する。ただし、将来のネットワーク向けに、ポーラーコードと呼ばれる、新たなカテゴリのブロックコードが、信頼できるとともに効率的な情報転送の起こり得る機会に、ターボコードおよびLDPCコードと比較して向上した性能を与える。

ポーラーコードの実装に関する研究が、その能力および将来性を急速に高め続けているが、特に、LTEを超える将来のワイヤレス通信ネットワークの、可能性のある展開のために、さらなる強化が所望されている。

以下では、本開示の1つまたは複数の態様の基本的な理解を提供するために、そのような態様の簡略化された概要を提示する。本概要は、本開示のすべての企図される特徴の広範な概要でなく、本開示のすべての態様の主要または重要な要素を識別するものでも、本開示のいずれかまたはすべての態様の範囲を定めるものでもない。その唯一の目的は、後で提示されるより詳細な説明の前置きとして、本開示の1つまたは複数の態様のいくつかの概念を簡略化された形態で提示することである。

本開示の様々な態様は、情報ブロックを符号化してコードブロックを作り、複数の行および複数の列を含むインターリーバを使用してコードブロックをインターリーブするように構成されたワイヤレス通信デバイスを提供し、インターリーバの列の数は行の間で変わる。いくつかの例では、インターリーバは、行および列からなる直角二等辺三角形状行列を含む。他の例では、インターリーバは、行および列からなる台形状行列を含む。

本開示の一態様では、送信ワイヤレス通信デバイスにおけるワイヤレス通信の方法が提供される。方法は、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るステップと、インターリーバを使用して複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るステップとを含む。インターリーバは複数の行および複数の列を含み、複数の列の数は複数の行の間で変わる。方法は、インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するステップをさらに含む。

本開示の別の態様は、ワイヤレス通信のために構成された装置を提供する。この装置は、トランシーバと、メモリと、トランシーバおよびメモリに通信可能に結合されたプロセッサとを含む。プロセッサは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り、インターリーバを使用して複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るように構成される。インターリーバは複数の行および複数の列を含み、複数の列の数は複数の行の間で変わる。プロセッサは、インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するようにさらに構成される。

本開示の別の態様は、ワイヤレス通信のために構成された装置を提供する。装置は、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るための手段と、複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るための手段とを含む。インターリーブするための手段は複数の行および複数の列を含み、複数の列の数は複数の行の間で変わる。装置は、インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するための手段をさらに含む。

本開示の別の態様は、コンピュータ実行可能コードを記憶する非一時的コンピュータ可読媒体を提供する。非一時的コンピュータ可読媒体は、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るためのコードと、インターリーバを使用して複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るためのコードとを含む。インターリーバは複数の行および複数の列を含み、複数の列の数は複数の行の間で変わる。非一時的コンピュータ可読媒体は、インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するためのコードをさらに含む。

以下の詳細な説明を検討すれば、本発明のこれらおよび他の態様がより十分に理解されよう。添付の図とともに本発明の特定の例示的な実施形態の以下の説明を検討すれば、本発明の他の態様、特徴、および実施形態が当業者に明らかとなろう。本発明の特徴は、以下のいくつかの実施形態および図に対して説明されることがあるが、本発明のすべての実施形態は、本明細書で説明する有利な特徴のうちの1つまたは複数を含むことができる。言い換えれば、1つまたは複数の実施形態についていくつかの有利な特徴を有するものとして説明することがあるが、そのような特徴のうちの1つまたは複数はまた、本明細書で説明する本発明の様々な実施形態に従って使用されてもよい。同様に、例示的な実施形態について、デバイス実施形態、システム実施形態、または方法実施形態として以下で説明する場合があるが、そのような例示的な実施形態を様々なデバイス、システム、および方法に実装できることを理解されたい。

アクセスネットワークの例を示す図である。 ブロックコードを使用するワイヤレス通信の略図である。 本開示のいくつかの態様による、処理システムを利用するワイヤレス通信デバイスのためのハードウェア実装形態の例を示すブロック図である。 本開示のいくつかの態様によるインターリーバ設計の例を示す図である。 いくつかの実施形態によるポーラーコーディングおよびインターリーブの例示的動作を示す図である。 本開示のいくつかの態様による、コード化ビットをインターリーブするための例示的なプロセスを示すフローチャートである。 本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセスを示すフローチャートである。 本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセスを示すフローチャートである。 本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセスを示すフローチャートである。 本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセスを示すフローチャートである。

添付の図面に関して以下に記載する詳細な説明は、様々な構成の説明として意図されており、本明細書において説明する概念が実践される場合がある唯一の構成を表すことは意図されていない。詳細な説明は、様々な概念の完全な理解を提供する目的のための具体的な詳細を含む。しかし、これらの概念がこれらの具体的な詳細なしに実践され得ることは当業者に明らかであろう。いくつかの事例では、よく知られている構造および構成要素は、そのような概念を不明瞭にすることを避けるためにブロック図の形で示される。

本開示全体にわたって提示する様々な概念は、幅広い種類の通信システム、ネットワークアーキテクチャ、および通信規格にわたって実装され得る。次に図1を参照すると、限定はしないが例示的な例として、無線アクセスネットワーク100の簡略化された概略図が与えられている。無線アクセスネットワーク100は、次世代(たとえば、第5世代(5G)もしくは新規無線(NR))無線アクセスネットワークまたはレガシー(3Gもしくは4G)無線アクセスネットワークであり得る。加えて、無線アクセスネットワーク100内の1つまたは複数のノードは、次世代ノードであっても、またはレガシーノードであってもよい。

本明細書で使用するレガシー無線アクセスネットワークという用語は、国際モバイル通信2000(IMT-2000)仕様に準拠する規格のセットに基づく第3世代(3G)ワイヤレス通信技術または国際モバイル通信アドバンスト(ITU-Advanced)仕様に準拠する規格のセットに基づく第4世代(4G)ワイヤレス通信技術を利用するネットワークを指す。たとえば、第3世代パートナーシッププロジェクト(3GPP)および第3世代パートナーシッププロジェクト2(3GPP2)によって公表された規格のうちのいくつかは、IMT-2000および/またはITU-Advancedに準拠し得る。第3世代パートナーシッププロジェクト(3GPP)によって規定されたそのようなレガシー規格の例は、限定はしないが、ロングタームエボリューション(LTE)、LTEアドバンスト、発展型パケットシステム(EPS)、およびユニバーサルモバイルテレコミュニケーションシステム(UMTS)を含む。上記の3GPP規格のうちの1つまたは複数に基づく様々な無線アクセス技術の追加の例は、限定はしないが、ユニバーサル地上波無線アクセス(UTRA)、発展型ユニバーサル地上波無線アクセス(eUTRA)、汎用パケット無線サービス(GPRS)およびGSM(登録商標)進化型高速データレート(EDGE)を含む。第3世代パートナーシッププロジェクト2(3GPP2)によって規定されたそのようなレガシー規格の例は、限定はしないが、CDMA2000およびウルトラモバイルブロードバンド(UMB)を含む。3G/4Gワイヤレス通信技術を用いる規格の他の例は、IEEE802.16(WiMAX)規格および他の適切な規格を含む。

さらに本明細書で使用する次世代無線アクセスネットワークという用語は、一般に、継続的に発展したワイヤレス通信技術を用いるネットワークを指す。これは、たとえば、規格のセットに基づく第5世代(5G)ワイヤレス通信技術を含み得る。規格は、2015年2月17日に次世代モバイルネットワーク(NGMN)アライアンスによって発行された5Gホワイトペーパーに記載されたガイドラインに準拠し得る。たとえば、3GPPに従うLTEアドバンストによってまたは3GPP2に従うCDMA2000によって規定され得る規格は、NGMNアライアンス5Gホワイトペーパーに準拠し得る。規格は、Verizon Technical ForumおよびKorea Telecom SIGによって指定されたプレ3GPPの取り組みも含み得る。

無線アクセスネットワーク100によってカバーされる地理的領域は、1つのアクセスポイントまたは基地局から地理的エリアにわたってブロードキャストされる識別情報に基づいてユーザ機器(UE)によって一意に識別され得る、いくつかのセルラー領域(セル)に分割され得る。図1は、マクロセル102、104、および106、ならびにスモールセル108を示し、その各々は、1つまたは複数のセクタ(図示せず)を含み得る。セクタは、セルのサブエリアである。1つのセル内のすべてのセクタは、同じ基地局によってサービスされる。セクタ内の無線リンクは、そのセクタに属する単一の論理識別情報によって識別され得る。セクタに分割されるセルでは、セル内の複数のセクタはアンテナのグループによって形成されてよく、各アンテナがセルの一部分の中のUEとの通信を担当する。

一般に、それぞれの基地局(BS)は各セルにサービスする。概して、基地局は、1つまたは複数のセル内でUEとの間で無線送信および無線受信を担当する、無線アクセスネットワーク内のネットワーク要素である。BSは、当業者によって、基地トランシーバ局(BTS)、無線基地局、無線トランシーバ、トランシーバ機能、基本サービスセット(BSS)、拡張サービスセット(ESS)、アクセスポイント(AP)、ノードB(NB)、eノードB(eNB)、gノードB(gNB)、または何らかの他の好適な用語で呼ばれることもある。

図1では、2つの基地局110および112がセル102および104の中に示されており、第3の基地局114がセル106の中のリモートラジオヘッド(RRH)116を制御することが示されている。すなわち、基地局は、統合アンテナを有することができ、または基地局をフィーダケーブルによってアンテナもしくはRRHに接続することができる。図示の例では、基地局110、112、および114はサイズが大きいセルをサポートするので、セル102、104、および106はマクロセルと呼ばれることがある。さらに、基地局118が、1つまたは複数のマクロセルと重複し得るスモールセル108(たとえば、マイクロセル、ピコセル、フェムトセル、ホーム基地局、ホームノードB、ホームeノードBなど)の中に示されている。この例では、基地局118は比較的小さいサイズを有するセルをサポートするので、セル108はスモールセルと呼ばれることがある。セルサイズ決定は、システム設計ならびに構成要素制約に従って行うことができる。無線アクセスネットワーク100が任意の数のワイヤレス基地局およびセルを含んでよいことを理解されたい。さらに、所与のセルのサイズまたはカバレージエリアを拡張するために、中継ノードが展開されてよい。基地局110、112、114、118は、コアネットワークへのワイヤレスアクセスポイントを任意の数のモバイル装置に提供する。

図1は、基地局として機能するように構成され得る、クワッドコプターまたはドローン120をさらに含む。すなわち、いくつかの例では、セルは、必ずしも静止しているとは限らないことがあり、セルの地理的エリアは、クワッドコプター120などのモバイル基地局のロケーションに従って移動し得る。

一般に、基地局は、ネットワークのバックホール部分(図示せず)との通信用のバックホールインターフェースを含み得る。バックホールは、基地局とコアネットワーク(図示せず)との間のリンクを構成することができ、いくつかの例では、バックホールは、それぞれの基地局間の相互接続を可能にし得る。コアネットワークは、ワイヤレス通信システムの一部であってもよく、無線アクセスネットワークにおいて使用される無線アクセス技術とは無関係であってもよい。任意の好適なトランスポートネットワークを使用して、直接物理接続、仮想ネットワークなど、様々なタイプのバックホールインターフェースが利用され得る。

無線アクセスネットワーク100は、複数のモバイル装置のためのワイヤレス通信をサポートするように図示される。モバイル装置は、通常、第3世代パートナーシッププロジェクト(3GPP)によって公表された規格および仕様ではユーザ機器(UE)と呼ばれるが、当業者によって、移動局(MS)、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、移動加入者局、アクセス端末(AT)、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、端末、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の好適な用語で呼ばれることもある。UEは、ネットワークサービスへのアクセスをユーザに提供する装置であってよい。

本文書内では、「モバイル」装置は、必ずしも移動するための能力を有する必要があるとは限らず、静止していてよい。モバイル装置またはモバイルデバイスという用語は、多種多様なデバイスおよび技術を広く指す。たとえば、モバイル装置のいくつかの非限定的な例は、モバイル、セルラー(セル)フォン、スマートフォン、セッション開始プロトコル(SIP)フォン、ラップトップ、パーソナルコンピュータ(PC)、ノートブック、ネットブック、スマートブック、タブレット、携帯情報端末(PDA)、および、たとえば、「モノのインターネット」(IoT)に対応する、組込みシステムの広い列挙を含む。モバイル装置は、追加として、自動車または他の輸送車両、リモートセンサーまたはアクチュエータ、ロボットまたはロボティクスデバイス、衛星無線、全地球測位システム(GPS)デバイス、オブジェクトトラッキングデバイス、ドローン、マルチコプター、クワッドコプター、リモート制御デバイス、ならびに、アイウェア、ウェアラブルカメラ、仮想現実デバイス、スマートウォッチ、ヘルスまたはフィットネストラッカー、デジタルオーディオプレーヤ(たとえば、MP3プレーヤ)、カメラ、ゲームコンソールなどのコンシューマデバイスおよび/またはウェアラブルデバイスであり得る。モバイル装置は、追加として、ホームオーディオ、ビデオ、および/またはマルチメディアデバイスなどのデジタルホームデバイスまたはスマートホームデバイス、アプライアンス、自動販売機、インテリジェント照明、ホームセキュリティシステム、スマートメーターなどであり得る。モバイル装置は、追加として、スマートエネルギーデバイス、セキュリティデバイス、ソーラーパネルまたはソーラーアレイ、電力(たとえば、スマートグリッド)、照明、水道などを制御する自治体インフラストラクチャデバイス、工業オートメーションおよびエンタープライズデバイス、ロジスティックスコントローラ、農業機器、軍事防御機器、車両、航空機、船舶、および兵器類などであり得る。またさらに、モバイル装置は、コネクティッド医療または遠隔医療サポート、すなわち、遠方における健康管理を提供し得る。テレヘルスデバイスは、テレヘルス監視デバイスおよびテレヘルス管理デバイスを含むことができ、それらの通信には、たとえば、クリティカルサービスユーザデータトラフィックのトランスポート用の優先されるアクセス、および/またはクリティカルサービスユーザデータトラフィックのトランスポート用の関連するQoSの観点から、他のタイプの情報よりも優先的な措置または優先されるアクセスが与えられ得る。

無線アクセスネットワーク100内では、セルは、各セルの1つまたは複数のセクタと通信している場合があるUEを含み得る。たとえば、UE122および124は、基地局110と通信していてよく、UE126および128は、基地局112と通信していてよく、UE130および132は、RRH116を経由して基地局114と通信していてよく、UE134は、基地局118と通信していてよく、UE136は、モバイル基地局120と通信していてよい。ここで、各基地局110、112、114、118、および120は、それぞれのセル内のすべてのUEにコアネットワーク(図示せず)へのアクセスポイントを提供するように構成され得る。

別の例では、モバイルネットワークノード(たとえば、クワッドコプター120)が、UEとして機能するように構成され得る。たとえば、クワッドコプター120は、基地局110と通信することによってセル102内で動作し得る。本開示のいくつかの態様では、2つ以上のUE(たとえば、UE126および128)は、基地局(たとえば、基地局112)を通してその通信を中継することなしに、ピアツーピア(P2P)またはサイドリンク信号127を使用して互いと通信し得る。

基地局(たとえば、基地局110)から1つまたは複数のUE(たとえば、UE122および124)への制御情報および/またはトラフィック情報(たとえば、ユーザデータトラフィック)のユニキャストまたはブロードキャスト送信は、ダウンリンク(DL)送信と呼ばれることがあるが、UE(たとえば、UE122)から生じる制御情報および/またはトラフィック情報の送信は、アップリンク(UL)送信と呼ばれることがある。加えて、アップリンクおよび/またはダウンリンクの制御情報および/またはトラフィック情報は、フレーム、サブフレーム、スロット、ミニスロットおよび/またはシンボルに時分割され得る。本明細書で使用するシンボルとは、直交周波数分割多重(OFDM)波形において、サブキャリア当り1つのリソース要素(RE)を搬送する時間の単位を指すことがある。スロットは、7または14個のOFDMシンボルを搬送し得る。ミニスロットは、7つ未満のOFDMシンボルまたは14個未満のOFDMシンボルを搬送し得る。サブフレームは、1msの持続時間を指すことがある。複数のサブフレームは、単一のフレームまたは無線フレームを形成するようにグループ化されてよい。もちろん、これらの定義は必須ではなく、波形を編成するための任意の好適な方式が利用されてよく、波形の様々な時分割は、任意の好適な持続時間を有してよい。

無線アクセスネットワーク100におけるエアインターフェースは、様々なデバイスの同時通信を可能にするための、1つまたは複数の多重化および多元接続アルゴリズムを使用し得る。たとえば、UE122および124から基地局110へのアップリンク(UL)送信すなわち逆方向リンク送信のための多元接続は、時分割多元接続(TDMA)、符号分割多元接続(CDMA)、周波数分割多元接続(FDMA)、直交周波数分割多元接続(OFDMA)、スパース符号多元接続(SCMA)、シングルキャリア周波数分割多元接続(SC-FDMA)、リソース拡散多元接続(RSMA)、または他の好適な多元接続方式を使用して行われ得る。さらに、基地局110からUE122および124へのダウンリンク(DL)送信すなわち順方向リンク送信を多重化することは、時分割多重(TDM)、符号分割多重(CDM)、周波数分割多重(FDM)、直交周波数分割多重(OFDM)、スパース符号多重(SCM)、シングルキャリア周波数分割多重化(SC-FDM)、または他の好適な多重化方式を使用して行われ得る。

さらに、無線アクセスネットワーク100におけるエアインターフェースは、1つまたは複数の複信アルゴリズムを使用し得る。複信とは、両方の端点が両方向で互いに通信できるポイントツーポイント通信リンクを指す。全二重とは、両方の端点が互いに同時に通信できることを意味する。半二重とは、一度に一方の端点しか情報を他方へ送ることができないことを意味する。ワイヤレスリンクでは、全二重チャネルは、概して、送信機と受信機との物理的な分離、および好適な干渉消去技術に依拠する。周波数分割複信(FDD)または時分割複信(TDD)を使用することによって、ワイヤレスリンクに対して全二重エミュレーションが頻繁に実装される。FDDでは、異なる方向での送信は、異なるキャリア周波数において動作する。TDDでは、所与のチャネル上の異なる方向における送信は、時分割多重化を使って、互いから分離される。すなわち、ある時間には、チャネルは一方の方向における送信専用であるが、他の時間には、チャネルは他方の方向における送信専用であり、その場合、方向は、非常に急速に、たとえば、サブフレームごとに数回、変化し得る。

無線アクセスネットワーク100では、UEが、そのロケーションとは無関係に、移動しながら通信する能力は、モビリティと呼ばれる。UEと無線アクセスネットワークとの間の様々な物理チャネルは、一般に、モビリティ管理エンティティ(MME)の制御下でセットアップされ、維持され、解放される。本開示の様々な態様では、無線アクセスネットワーク100は、モビリティおよびハンドオーバ(すなわち、ある無線チャネルから別の無線チャネルへのUEの接続の移転)を可能にするために、DLベースのモビリティまたはULベースのモビリティを使用し得る。DLベースのモビリティ用に構成されたネットワークでは、スケジューリングエンティティとの呼の間に、または任意の他の時間に、UEは、そのサービングセルからの信号の様々なパラメータならびに近隣セルの様々なパラメータを監視し得る。これらのパラメータの品質に応じて、UEは、近隣セルのうちの1つまたは複数との通信を維持し得る。この時間の間に、UEがあるセルから別のセルに移動する場合、または所与の時間量にわたって近隣セルからの信号品質がサービングセルからの信号品質を超える場合、UEは、サービングセルから近隣(ターゲット)セルへのハンドオフまたはハンドオーバを引き受けることがある。たとえば、UE124は、そのサービングセル102に対応する地理的エリアから、ネイバーセル106に対応する地理的エリアに移動することがある。所与の時間量にわたってネイバーセル106からの信号強度または品質がそのサービングセル102の信号強度または品質を超えるとき、UE124は、この状態を示す報告メッセージをそのサービング基地局110に送信し得る。それに応答して、UE124は、ハンドオーバコマンドを受信してよく、UEは、セル106へのハンドオーバを受けてよい。

ULベースのモビリティ用に構成されたネットワークでは、各UEからのUL基準信号は、UEごとにサービングセルを選択するために、ネットワークによって使用され得る。いくつかの例では、基地局110、112、および114/116は、統合同期信号(たとえば、統合1次同期信号(PSS)、統合2次同期信号(SSS)および統合物理ブロードキャストチャネル(PBCH))をブロードキャストし得る。UE122、124、126、128、130、および132は、統合同期信号を受信し、同期信号からキャリア周波数およびサブフレームタイミングを導出し、タイミングの導出に応答して、アップリンクパイロット信号または基準信号を送信し得る。UE(たとえば、UE124)によって送信されたアップリンクパイロット信号は、無線アクセスネットワーク100内の2つ以上のセル(たとえば、基地局110および114/116)によって同時に受信され得る。セルの各々は、パイロット信号の強度を測定し得、無線アクセスネットワーク(たとえば、基地局110および114/116ならびに/またはコアネットワーク内の中央ノードのうちの1つまたは複数)は、UE124のためのサービングセルを決定し得る。UE124が無線アクセスネットワーク100の中を移動するとき、ネットワークは、UE124によって送信されたアップリンクパイロット信号を監視し続けることができる。近隣セルによって測定されたパイロット信号の信号強度または信号品質がサービングセルによって測定された信号強度または信号品質を超えるとき、ネットワーク100は、UE124への通知の有無にかかわらず、UE124をサービングセルから近隣セルにハンドオーバし得る。

基地局110、112、および114/116によって送信された同期信号は統合され得るが、同期信号は、特定のセルを識別しないことがあり、むしろ、同じ周波数上でおよび/または同じタイミングで動作する複数のセルのゾーンを識別することがある。5Gネットワークまたは他の次世代通信ネットワークにおけるゾーンの使用は、アップリンクベースモビリティフレームワークを可能にし、UEとネットワークとの間で交換される必要があるモビリティメッセージの数が低減される場合があるのでUEとネットワークの両方の効率を改善する。

様々な実装形態では、無線アクセスネットワーク100におけるエアインターフェースは、認可スペクトル、無認可スペクトル、または共有スペクトルを使用してよい。認可スペクトルは、一般に、モバイルネットワーク事業者が政府規制機関からライセンスを購入することによって、スペクトルの一部分の独占的な使用を提供する。無認可スペクトルは、政府が許可するライセンスの必要なしに、スペクトルの一部分の共有された使用を提供する。一般に、無認可スペクトルにアクセスするために、いくつかの技術規則の遵守がやはり必要とされるが、一般に、いかなる事業者またはデバイスもアクセスできるようになり得る。共有スペクトルは、認可スペクトルと無認可スペクトルとの間にあってもよく、スペクトルにアクセスするために技術的な規則または制限が必要とされ得るが、スペクトルは依然として、複数の事業者および/または複数のRATによって共有され得る。たとえば、認可スペクトルの一部分のためのライセンスの保有者は、たとえば、アクセスを得るために好適なライセンスにより決定された条件とともに、そのスペクトルを他のパーティと共有するために認可された共有アクセス(LSA)を提供し得る。

いくつかの例では、エアインターフェースへのアクセスがスケジュールされてよく、スケジューリングエンティティ(たとえば、基地局)は、通信用のリソースを基地局のサービスエリアまたはセル内のいくつかまたはすべてのデバイスおよび機器間で割り振ってよい。本開示内で、以下でさらに論じるように、スケジューリングエンティティは、1つまたは複数のスケジュールドエンティティのためのリソースをスケジュールすること、割り当てること、再構成すること、および解放することを担当し得る。すなわち、スケジュールされた通信のために、スケジュールドエンティティは、スケジューリングエンティティによって割り振られるリソースを使用する。

基地局は、スケジューリングエンティティとして機能する場合がある唯一のエンティティではない。すなわち、いくつかの例では、UEが、1つまたは複数のスケジュールドエンティティ(たとえば、1つまたは複数の他のUE)のためにリソースをスケジュールするスケジューリングエンティティとして機能し得る。他の例では、必ずしも基地局からのスケジューリングまたは制御情報に依拠することなく、サイドリンク信号がUE同士の間で使われ得る。たとえば、UE138は、UE140および142と通信するように示されている。いくつかの例では、UE138は、スケジューリングエンティティまたは1次サイドリンクデバイスとして機能しており、UE140および142は、スケジュールドエンティティまたは非1次(たとえば、2次)サイドリンクデバイスとして機能し得る。さらに別の例では、UEは、デバイス間(D2D)、ピアツーピア(P2P)、もしくは車両間(V2V)ネットワーク内で、および/またはメッシュネットワーク内で、スケジューリングエンティティとして機能し得る。メッシュネットワーク例では、UE140および142は、スケジューリングエンティティ138と通信することに加えて、場合によっては互いと直接通信し得る。

図2は、第1のワイヤレス通信デバイス202と第2のワイヤレス通信デバイス204との間のワイヤレス通信の概略図である。各ワイヤレス通信デバイス202および204は、ユーザ機器(UE)、基地局、またはワイヤレス通信のためのどの他の適切な装置もしくは手段であってもよい。図示される例では、第1のワイヤレス通信デバイス202内のソース222は、通信チャネル206(たとえば、ワイヤレスチャネル)を介して、第2のワイヤレス通信デバイス204中のシンク244にデジタルメッセージを送信する。デジタルメッセージの信頼できる通信を提供するために、通信チャネル206に影響を及ぼすノイズ208を考慮に入れることは通常有益である。

ブロックコードまたはエラー訂正コードはしばしば、そのようなチャネルを介して、デジタルメッセージの信頼できる送信を行うのに使われる。典型的なブロックコード中では、情報メッセージまたはシーケンスがブロックに***され、各ブロックは、Kビットの長さを有する。第1の(送信)ワイヤレス通信デバイス202におけるエンコーダ224が次いで、情報メッセージに数学的に冗長性を加え、Nの長さを有するコードワードを作り、ここでN>Kである。ここで、コードレートRは、メッセージ長とブロック長との間の比率であり、すなわち、R=K/Nである。符号化された情報メッセージにおけるこの冗長性の活用は、メッセージの信頼度への1つの手がかりであり、場合によっては、ノイズ208または他の信号伝搬影響に起因して生じ得るビットエラーの訂正を可能にする。つまり、部分的にはチャネルへのノイズの追加などによりビットエラーが起こり得るとしても、第2の(受信)ワイヤレス通信デバイス204におけるデコーダ242が、場合によっては情報メッセージを復元するために、冗長性を利用し得る。

特に、ハミングコード、Bose-Chaudhuri-Hocquenghem(BCH)コード、ターボコード、テールバイティング畳み込みコード(TBCC)、および低密度パリティチェック(LDPC)コードを含む、そのようなエラー訂正ブロックコードの多くの例が、当業者には知られている。ターボコードを使用する3GPP LTEネットワーク、およびLDPCコードを使用するIEEE802.11n Wi-Fiネットワークなど、多くの既存のワイヤレス通信ネットワークが、そのようなブロックコードを使用する。ただし、将来のネットワーク向けに、ポーラーコードと呼ばれる、新たなカテゴリのブロックコードが、信頼できるとともに効率的な情報転送の起こり得る機会に、ターボコードおよびLDPCコードと比較して向上した性能を与える。

ポーラーコードは、線形ブロックエラー訂正コードである。一般論的に、チャネル分極は、ポーラーコードを定義する再帰アルゴリズムを用いて生成される。ポーラーコードは、対称バイナリ入力離散無記憶チャネルのチャネル容量を達成する第1の明示的コードである。すなわち、ポーラーコードは、ノイズが存在するときに所与の帯域幅の離散無記憶チャネル上で送信され得るエラーなし情報の量に対するチャネル容量(シャノン限界)または理論的上限を達成する。

ただし、最良のエラー訂正コードを用いたとしても、通信チャネル206が深いフェードを受ける場合、ビットエラーレートは、補償され得るものを超える可能性がある。したがって、多くのワイヤレス通信ネットワークは、データ信頼度をさらに向上するために、インターリーバを使用する。

インターリーバは、反復復号についての外部情報を提供するために、コーディングプロセス自体においても使われ得る。たとえば、ターボコードは、並列復号をサポートするのに、二次順列多項式(QPP)インターリーバを使用し得る。同様に、テールバイティング畳み込みコードは、制御チャネル用にサブブロックインターリーバを使用し得る。サブブロックインターリーバは、行および列からなる矩形状行列を含む。通常は32列があるが、行の数は、コードブロック中のコード化ビットの数に依存する。コード化ビットは、行単位でサブブロックインターリーバに供給される。行列は次いで、列間置換を使って並べ替えられ、その後で、コード化ビットが列単位で読み出される。

ただし、高次変調(たとえば、16-QAMまたは64-QAM)を用いるポーラーコードに対しては、QPPインターリーバまたはサブブロックインターリーバなど、従来のインターリーバ設計は、特に加法性白色ガウスノイズ(AWGN)の下では、信号対ノイズ比(SNR)およびブロックエラーレート(BLER)において十分な性能を提供できない。したがって、本開示の態様に従って、ポーラーコードまたは他の適切なタイプのコード(たとえば、ターボもしくはTBCC)用に使用することができる新たなインターリーバ設計が提供される。インターリーバ設計は、行および列からなる、直角二等辺三角形状行列または台形状行列に基づき、列の数は行の間で変わる。たとえば、直角二等辺三角形状行列は、式P*(P+1)/2≧Nを満足する、最も小さい整数Pに設定された、2つの等しい辺の長さで設計されてよく、Nは、コードブロック中のコード化ビットの数である。

インターリーバの例示的な動作では、コードブロックのコード化ビットは、インターリーバの連続する行の中に、上から下へ供給され、インターリーバの連続する列から、左から右へ読み出され得る。したがって、第1の行の中の第1のコード化ビットは、第1の列から読み出される第1のコード化ビットである。このインターリーバ設計を用いると、各行の中のコード化ビットの数は、第1の行の中のコード化ビットの最高数および最終行の中のコード化ビットの最低数に伴って減少する。したがって、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は変わり、特に、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は、行数が増加すると減少する。たとえば、第1の行の中の左端コード化ビットと第2の行の中の左端コード化ビットとの間のコード化ビットの数はPであり、第2の行の中の左端コード化ビットと第3の行の中の左端コード化ビットとの間のコード化ビットの数はP-1であり、以下同様である。

本開示のいくつかの態様では、コードブロックの最終コード化ビットがインターリーバに供給された後、行列中のどの残りの行またはそれらの部分も、ヌル値で埋められてよい。行列の列を読み出すとき、これらのヌル値は、コード化ビットのみを読み出すためにスキップされてよい。ヌル値のみを含む行を除くインターリーバ設計はしたがって、台形状行列であると見なされ得る。

さらに、サブブロックインターリーバを用いて実施される列間置換ステップは、複雑さおよび待ち時間を低減するために取り除かれる。いくつかの例では、この新たなインターリーバ設計の性能は、ランダムインターリーバのものに匹敵する場合があり、したがって、高次変調を用いるポーラーコードに適している。

図3は、処理システム314を利用するワイヤレス通信デバイス300のためのハードウェア実装形態の例を示すブロック図である。たとえば、ワイヤレス通信デバイス300は、ユーザ機器(UE)、基地局、またはワイヤレス通信のためのどの他の適切な装置もしくは手段であってもよい。

本開示の様々な態様によると、要素、または要素の任意の部分、または要素の任意の組合せは、1つまたは複数のプロセッサ304を含む処理システム314を用いて実装され得る。プロセッサ304の例には、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ(DSP)、フィールドプログラマブルゲートアレイ(FPGA)、プログラマブル論理デバイス(PLD)、ステートマシン、ゲート論理、ディスクリートハードウェア回路、および本開示全体にわたって説明される様々な機能を実施するように構成された他の適切なハードウェアが含まれる。すなわち、プロセッサ304は、ワイヤレス通信デバイス300の中で使用されるとき、以下で説明し図4～図5に示すプロセスのうちのいずれか1つまたは複数を実装するために使用され得る。

この例では、処理システム314は、バス302によって概略的に表されるバスアーキテクチャを用いて実装することができる。バス302は、処理システム314の特定の適用例および全体的な設計制約に応じて、任意の数の相互接続するバスおよびブリッジを含むことができる。バス302は、(プロセッサ304によって概略的に表される)1つまたは複数のプロセッサと、メモリ305と、(コンピュータ可読媒体306によって概略的に表される)コンピュータ可読媒体とを含む種々の回路を互いにリンクする。バス302はまた、タイミングソース、周辺装置、電圧調整器、および電力管理回路などの、様々な他の回路をリンクし得、それらは当技術分野でよく知られており、したがって、これ以上説明しない。バスインターフェース308は、バス302とトランシーバ310との間にインターフェースを提供する。トランシーバ310は、送信媒体上の様々な他の装置と通信するための手段を提供する。装置の性質に応じて、随意のユーザインターフェース312(たとえば、キーパッド、ディスプレイ、スピーカー、マイクロフォン、ジョイスティック)も設けられてよい。ユーザインターフェース312は、基地局など、一部のデバイス内では提供されない場合があることを理解されたい。

プロセッサ304は、バス302を管理すること、およびコンピュータ可読媒体306に記憶されたソフトウェアの実行を含む一般処理を担当する。ソフトウェアは、プロセッサ304によって実行されると、任意の特定の装置について以下で説明される様々な機能を処理システム314に実施させる。コンピュータ可読媒体306は、ソフトウェアを実行するとき、プロセッサ304によって操作されるデータを記憶するために使用されてもよい。

処理システム内の1つまたは複数のプロセッサ304は、ソフトウェアを実行し得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、または他の名称で呼ばれるかにかかわらず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行ファイル、実行スレッド、プロシージャ、関数などを意味するように広く解釈されるものとする。ソフトウェアは、コンピュータ可読媒体306に常駐してよい。コンピュータ可読媒体306は、非一時的コンピュータ可読媒体であってよい。非一時的コンピュータ可読媒体には、例として、磁気ストレージデバイス(たとえば、ハードディスク、フロッピーディスク、磁気ストリップ)、光ディスク(たとえば、コンパクトディスク(CD)またはデジタル多用途ディスク(DVD))、スマートカード、フラッシュメモリデバイス(たとえば、カード、スティック、またはキードライブ)、ランダムアクセスメモリ(RAM)、読取り専用メモリ(ROM)、プログラマブルROM(PROM)、消去可能PROM(EPROM)、電気的消去可能PROM(EEPROM)、レジスタ、リムーバブルディスク、ならびにコンピュータによってアクセスされ読み取られる場合があるソフトウェアおよび/または命令を記憶するための任意の他の適切な媒体が含まれる。コンピュータ可読媒体には、例として、搬送波、伝送線路、ならびにコンピュータによってアクセスされ、読み取られる場合があるソフトウェアおよび/または命令を送信するための任意の他の適切な媒体も含まれてよい。コンピュータ可読媒体306は、処理システム314内、処理システム314の外部に常駐し、または処理システム314を含む複数のエンティティにわたって分散し得る。コンピュータ可読媒体306は、コンピュータプログラム製品において具現化することができる。例として、コンピュータプログラム製品は、パッケージング材料内のコンピュータ可読媒体を含む場合がある。当業者は、本開示全体にわたって提示される記載された機能を、特定の用途およびシステム全体に課された全体的な設計制約に応じて、ど
のように最適に実装するかを認識されよう。

本開示のいくつかの態様では、プロセッサ304は、様々な機能のために構成された回路構成を含み得る。たとえば、プロセッサ304はエンコーダ342を含んでよく、エンコーダ342はいくつかの例では、コンピュータ可読記憶媒体306に記憶された符号化ソフトウェア352と協調して動作し得る。エンコーダ342は、情報ブロックをコーディングして、パンクチャリング後に長さNのコードブロックを作るように構成され得る。いくつかの例では、エンコーダ342はポーラーエンコーダである。ただし、エンコーダ342は、ポーラーエンコーダに限定されるのではなく、ターボエンコーダ、テールバイティング畳み込みエンコーダ、または他のタイプのエンコーダなど、どの適切なエンコーダを含んでもよい。

エンコーダ342がポーラーエンコーダである例では、ポーラーエンコーダ342は、情報ブロックをポーラーコーディングして、Nの長さを有するポーラーコードブロックを作るように構成され得る。たとえば、情報ブロックは、情報ビットベクトルu=(u₁, u₂, ..., u_N)と表すことができる。ポーラーエンコーダ342は、情報ビットベクトルをポーラーコーディングして、ポーラーコードブロックを、生成行列

を使って符号化ビットベクトルc=(c₁, c₂, ..., c_N)として生じることができ、ここで、BNは、逐次消去(SC)復号(いくつかの点では、LTEネットワークにおけるターボコーダによって使われるインターリーバ機能と同様に機能する)のためのビット反転置換行列であり、

は、Fのnクロネッカー累乗である。基本行列Fは、

と表すことができる。行列

は、基本の2×2行列Fを、nクロネッカー累乗だけ上昇させることによって生成される。この行列は、主対角線の上のエントリすべてがゼロであるという点で、下三角行列である。たとえば、

の行列は、

と表すことができる。

ポーラーエンコーダ342は次いで、ポーラーコードブロックを、

として生成することができる。

したがって、情報ビットベクトルuは、ポーラーコードブロックc中で対応する数(N)のコード化ビットを作るように、生成行列G_Nによってポーラーコーディングされ得るいくつか(N)のオリジナルビットを含み得る。いくつかの例では、情報ビットベクトルuは、Kで示される数の情報ビット、およびFで示される数の凍結ビットを含み得る。凍結ビットは、0または1など、適切な所定の値にセットされるビットである。したがって、凍結ビットの値は概して、送信デバイスと受信デバイスの両方において知られ得る。ポーラーエンコーダ342は、コードレートRに基づいて、情報ビットの数および凍結ビットの数を判断することができる。たとえば、ポーラーエンコーダ342は、1つまたは複数のコードレートのセットからコードレートRを選択し、情報を送信するための、情報ブロック中のK=N×Rビットを選択することができる。情報ブロック中の残りの(N-K)ビットは次いで、凍結ビットFとして固定されてよい。

どの情報ブロックビットを凍結ビットとしてセットするかを判断するために、ポーラーエンコーダ342は、ポーラーコードブロックがそれを介して送られ得るワイヤレスチャネルをさらに分析すればよい。たとえば、ポーラーコードブロックを送信するためのワイヤレスチャネルは、サブチャネルのセットに分割されてよく、そうすることによって、ポーラーコードブロック中の各符号化ビットは、サブチャネルのうちの1つを介して送信される。したがって、各サブチャネルは、ポーラーコードブロック中の特定のコード化ビットロケーションに対応し得る(たとえば、サブチャネル1が、コード化ビットc₁を含むコード化ビットロケーションに対応し得る)。ポーラーエンコーダ342は、情報ビットを送信するためのK個の最良サブチャネルを識別し、K個の最良サブチャネルに寄与する(または対応する)情報ブロック中のオリジナルビットロケーションを判断することができる。たとえば、生成行列に基づいて、情報ブロックのオリジナルビットのうちの1つまたは複数が、ポーラーコードブロックのコード化ビットの各々に寄与し得る。したがって、生成行列に基づいて、ポーラーエンコーダ342は、K個の最良サブチャネルに対応する、情報ブロック中のK個のオリジナルビットロケーションを判断し、情報ビットについての、情報ブロック中のK個のオリジナルビットロケーションを指定し、固定ビットについての、情報ブロック中の残りのオリジナルビットロケーションを指定することができる。

いくつかの例では、ポーラーエンコーダ342は、密度進化またはガウス近似を実施することによって、K個の最良サブチャネルを判断することができる。密度進化は概して、当業者に知られている。ガウス近似は、密度進化のより複雑さの低いバージョンであり、また、当業者に一般に知られている。概して、ポーラーエンコーダ342は、密度進化またはガウス近似を実施して、元のビット位置の各々について、それぞれのビットエラー確率(BEP)および/または対数尤度比(LLR)を算出してもよい。たとえば、コード化ビットロケーションのLLRは、サブチャネル条件から(たとえば、サブチャネルのそれぞれのSNRに基づいて)わかる。したがって、情報ブロックのオリジナルビットのうちの1つまたは複数が、ポーラーコードブロックのコード化ビットの各々に寄与し得るので、オリジナルビットロケーションの各々のLLRは、密度進化またはガウス近似を実施することによって、コード化ビットロケーションの知られているLLRから導出され得る。算出されたオリジナルビットロケーションLLRに基づいて、ポーラーエンコーダ342は、サブチャネルをソートし、情報ビットを送信するためのK個の最良サブチャネル(たとえば、「良好」サブチャネル)を選択すればよい。

ポーラーエンコーダ342は次いで、K個の最良サブチャネルに対応する、情報ブロックのオリジナルビットロケーションを、情報ビットを含むものとして、およびN-K個のサブチャネル(たとえば、「不良」サブチャネル)に対応する、残りのオリジナルビットロケーションを、凍結ビットを含むものとして、セットすればよい。ビット反転置換が次いで、ビット反転情報ブロックを作るために、上述したビット反転置換行列B_NをNビット(K個の情報ビットおよびN-K個の凍結ビットを含む)に適用することによって実施され得る。ビット反転置換は、情報ブロックのビットを効果的に並べ替える。ビット反転情報ブロックは次いで、ポーラーコードブロック中で対応する数(N)のコード化ビットを作るように、生成行列G_Nによってポーラーコーディングされ得る。

プロセッサ304はインターリーバ344をさらに含んでよく、インターリーバ344はいくつかの例では、コンピュータ可読媒体306に記憶されたインターリーブソフトウェア354と協調して動作し得る。インターリーバ344はまた、コードブロック中のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るために、エンコーダ342と協調して動作し得る。エンコーダ342は次いで、インターリーブされたコードブロックを、トランシーバ310を介して送信し得る。

本開示の様々な態様では、インターリーバ344は複数の行および列を含み、列の数は行の間で変わる。いくつかの例では、インターリーバ344は、行および列からなる直角二等辺三角形状行列または台形状行列を含む。たとえば、直角二等辺三角形状行列インターリーバ344は、式P*(P+1)/2≧Nを満足する最も小さい整数Pに長さが設定される2つの等しい辺を含んでよく、Nは、コードブロック中のコード化ビットの数である。

インターリーバ344は、コードブロック中の第1のコード化ビットが第1の行の中の左端コード化ビットになるように、コードブロックのコード化ビットを、行列の連続する行に供給するように構成され得る。インターリーバ344はさらに、行列の連続する列からコード化ビットを左から右へ読み出すように構成され得る。したがって、第1の行の中の第1のコード化ビットは、第1の列から読み出される第1のコード化ビットである。このインターリーバ設計を用いると、各行の中のコード化ビットの数は、第1の行の中のコード化ビットの最高数および最終行の中のコード化ビットの最低数に伴って減少する。したがって、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は変わり、特に、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は、行数が増加すると減少する。たとえば、第1の行の中の左端コード化ビットと第2の行の中の左端コード化ビットとの間のコード化ビットの数はPであり、第2の行の中の左端コード化ビットと第3の行の中の左端コード化ビットとの間のコード化ビットの数はP-1であり、以下同様である。

いくつかの例では、コードブロックの最終コード化ビットが行列に供給された後、インターリーバ344はさらに、行列中のどの残りの行またはそれらの部分も、ヌル値で埋めるように構成され得る。他の例では、ヌルビットが、行列に最初に供給されてよく、その後にコード化ビットが続く。行列の列を読み出すとき、インターリーバ344は、これらのヌル値をスキップして、コード化ビットのみを読み出すように構成されてもよい。コード化ビットの後でヌル値が行列に供給される場合、行列中のすべてのヌル値を含む行を除くと、インターリーバ344が台形状行列を有することになり得る。

さらに、プロセッサ304はデコーダ346を含んでよく、デコーダ346はいくつかの例では、コンピュータ可読媒体306に記憶された復号ソフトウェア356と協調して動作し得る。デコーダ346は、トランシーバ310を介して、インターリーブされたコードブロックを受信し、上述した直角二等辺三角形状インターリーバ設計に基づいて、インターリーブされたコードブロックをデインターリーブして、コードブロックを作り、コードブロックを復号して、元の情報ブロックを作るように構成され得る。いくつかの例では、デコーダ346はポーラーデコーダ346であってよい。他の例では、デコーダ346は、ターボデコーダ、テールバイティング畳み込みデコーダ、または他のタイプのデコーダなど、どの適切なデコーダを含んでもよい。

デコーダ346がポーラーデコーダ346である例では、ポーラーデコーダ346は、逐次消去(SC)ポーラー復号またはSCポーラーリスト復号を実施して、ポーラーコードブロックを復号することができる。たとえば、ポーラーデコーダ346は、cのノイズのあるバージョンを受信するように、および単純な逐次消去(SC)復号アルゴリズムを使って、cまたは、等価には、uを復号するように構成され得る。逐次消去復号アルゴリズムは通常、O(N log N)の復号複雑度を有し、Nが非常に大きいときにシャノン容量を達成し得る。ただし、短いおよび中程度のブロック長に対しては、ポーラーコードのエラーレート性能は大幅に低下する。

したがって、いくつかの例では、ポーラーデコーダ346は、ポーラーコーディングエラーレート性能を向上するために、SCリスト復号アルゴリズムを使用することができる。SCリスト復号を用いると、(単純なSCデコーダでのように)1つの復号経路を保つだけでなく、L個の復号経路が維持され、ここでL>1である。各復号段階において、ポーラーデコーダ346は、最低確率(最悪)復号経路を破棄し、L個の最良復号経路のみを保つ。たとえば、各復号段階において値u_iを選択するのではなく、u_iのいずれかの可能値に対応する2つの復号経路が作成され、2つの並列復号スレッド(2*L)において復号が続けられる。復号経路の数の指数関数的増加を避けるために、各復号段階において、L個の最有力経路のみが保持される。最終的に、ポーラーデコーダ346は、

に対するL個の候補からなるリストを有することになり、そこから最有力候補が選択される。したがって、ポーラーデコーダ346がSCリスト復号アルゴリズムを完了すると、ポーラーデコーダ346は、単一の情報ブロックを戻す。

図4は、本開示のいくつかの態様によるインターリーバ設計の例を示す図である。図4に示す例では、インターリーバ400は、行404および列406からなる直角二等辺三角形状行列402を含む。コードブロック中の第1のコード化ビットx(1)が、第1の行404の中の左端コード化ビットになるように、Nの長さをもつ、コード化ビットx(1)～x(N)を含むコードブロックが、行列の連続する行404に供給される。第1の行404の長さは、式P*(P+1)/2≧Nを満足する最も小さい整数Pに設定される。さらに、第1の列406の長さは、第1の行404の長さに等しく、したがって、やはりPに設定される。したがって、第1の行404はコード化ビットx(1)～x(P)を含む。

このインターリーバ400の設計を用いると、各行404の中のコード化ビットの数は、第1の行の中にあるコード化ビットの最高数および最終行の中にあるコード化ビットの最低数に伴って減少する。たとえば、行列の第2の行はコード化ビットx(P+1)～x(2P-1)を含み、行列の第3の行はコード化ビットx(2P)～x(3P-3)を含み、以下同様に続く。したがって、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は変わり、特に、隣接する行の中の隣接するコード化ビットの間のコード化ビットの数は、行数が増加すると減少する。たとえば、第1の行の中の左端コード化ビットと第2の行の中の左端コード化ビットとの間のコード化ビットの数はPであり、第2の行の中の左端コード化ビットと第3の行の中の左端コード化ビットとの間のコード化ビットの数はP-1であり、以下同様である。

最終コード化ビットx(N)が行列に供給された後、ヌル値(ヌル)が、どの残りの行またはそれらの部分にも挿入されてよい。いくつかの例では、ヌル値が、行列402に最初に供給されてよく、その後にコード化ビットが続く。

コード化ビットは次いで、行列402の連続する列406から、どのヌル値もスキップして、左から右へ読み出され得る。したがって、第1の行の中の第1のコード化ビット(左端コード化ビット)は、第1の列から読み出される第1のコード化ビットである。図4に示す例では、出力は、行列中のどのヌル値もスキップすると、x(1)、x(P+1)、x(2P)、x(3P-2)、...、x(2)、x(P+2)、x(2P+1)、x(N)、x(P-1)、x(2P-1)、x(P)である。すべてのヌル値を含む行を除くことによって、図4に示すインターリーバ400の設計は、台形状行列であると見なすことができる。

図5は、いくつかの実施形態による、ポーラーコーディングおよびインターリーブの例示的動作500を示す図である。図5では、オリジナルビット(u₁、u₂、...、u_N)を各々が含む、N個のオリジナルビットロケーション515を含む情報ブロック510が与えられる。オリジナルビットの各々は、情報ビットまたは凍結ビットに対応する。情報ブロック510は、ポーラーエンコーダ520によって受信される。ポーラーエンコーダ520は、情報ブロックをポーラー符号化して、コード化ビット(c₁、c₂、...、c_N)を各々が含むN個のコード化ビットロケーション535を含むポーラーコードワード530を作る。

ポーラーコードワード530は、インターリーバブロック540によって受信される。インターリーバブロック540は、ポーラーコードワード530からのコード化ビットをインターリーブするために、直角二等辺三角形状または台形状インターリーバ行列をポーラーコードワードに適用して、インターリーブされたポーラーコードワード550を作る。したがって、インターリーバブロック540の出力には、N個のコード化ビットロケーション555を含む、インターリーブされたコードワード550があり、各々が、インターリーブされた順序(c_I1、c_I2、...、c_IN)で、コード化ビット(c₁、c₂、...、c_N)のうちの1つを含む。ポーラーエンコーダ520は、いくつかの例では、図3との関連において示し、上述したポーラーエンコーダ342およびポーラー符号化ソフトウェア352または図2との関連において示し、上述したポーラーエンコーダ224に対応し得ることに留意されたい。さらに、インターリーバブロック540は、いくつかの例では、図4との関連で示し、上述したインターリーバ400または図3との関連で示し、上述したインターリーバ344およびインターリーブソフトウェア354に対応し得る。

図6は、本開示のいくつかの態様による、コード化ビットをインターリーブするための例示的なプロセス600を示すフローチャートである。いくつかの例では、プロセス600は、上述され図1～図5に示されたワイヤレス通信デバイスによって実装することができる。いくつかの例では、プロセス600は、記載された機能を遂行するための任意の適切な手段によって実装することができる。

ブロック602において、ワイヤレス通信デバイスは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り得る。いくつかの例では、情報ブロックは、ポーラーコーディングを使って符号化され得る。たとえば、図3を参照して示し、上述したエンコーダ342が、情報ブロックを符号化して、コードブロックを作り得る。

ブロック604において、ワイヤレス通信デバイスは、コードブロック中の複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作り得る。コード化ビットは、複数の行および複数の列を含むインターリーバを使用してインターリーブされてよく、列の数は行の間で変わる。いくつかの例では、インターリーバは、行および列からなる直角二等辺三角形状行列または台形状行列を含む。直角二等辺三角形状行列を用いると、第1の列の中の行の数は、第1の行の中の列の数に等しく、コードブロック中のコード化ビットの数に基づいてさらに選択される。たとえば、第1の列の中の行の数は、式P*(P+1)/2≧Nを満足する最も小さい整数Pに設定されてよく、Nは、コードブロック中のコード化ビットの数である。コード化ビットは、コードブロック中の第1のコード化ビットが、インターリーバから読み出された第1のコード化ビットであるように、インターリーバの連続する行に供給され、インターリーバの連続する列から読み出され得る。たとえば、図3を参照して示し、上述したインターリーバ344が、コードブロック中のコード化ビットをインターリーブして、インターリーブされたコードブロックを作ることができる。

ブロック606において、ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信してよい。たとえば、エンコーダ342が、図3を参照して示し、上述したトランシーバ310とともに、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信し得る。

図7は、本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセス700を示すフローチャートである。いくつかの例では、プロセス700は、上述され図1～図5に示されたワイヤレス通信デバイスによって実装することができる。いくつかの例では、プロセス700は、記載された機能を遂行するための任意の適切な手段によって実装することができる。

ブロック702において、ワイヤレス通信デバイスは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り得る。いくつかの例では、情報ブロックは、ポーラーコーディングを使って符号化され得る。たとえば、図3を参照して示し、上述したエンコーダ342が、情報ブロックを符号化して、コードブロックを作り得る。

ブロック704において、ワイヤレス通信デバイスは、インターリーバの第1の列の中の行の数を、式P*(P+1)/2≧Nを満足する最も小さい整数Pに等しくなるように与えることができ、Nは、コードブロック中のコード化ビットの数である。ブロック706において、ワイヤレス通信デバイスは、インターリーバの第1の行の中の列の数を、第1の列の中の行の数に等しくなるように与え得る。ブロック708において、ワイヤレス通信デバイスは、インターリーバ中の列の数を、インターリーバの行の間で変わるように与え得る。そのようなインターリーバ設計は、いくつかの例では、行および列からなる直角二等辺三角形状行列または台形状行列を作り得る。たとえば、図3を参照して示し、上述したインターリーバ344が、第1の列の中の行の数、第1の行の中の列の数を与え、インターリーバ344に対応する行列の行の間で列の数を変え得る。

ブロック710において、ワイヤレス通信デバイスは、インターリーバを使って、コードブロック中の複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作り得る。コード化ビットは、コードブロック中の第1のコード化ビットが、インターリーバから読み出された第1のコード化ビットであるように、インターリーバの連続する行に供給され、インターリーバの連続する列から読み出され得る。たとえば、図3を参照して示し、上述したインターリーバ344が、コードブロック中のコード化ビットをインターリーブして、インターリーブされたコードブロックを作ることができる。

ブロック712において、ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信してよい。たとえば、エンコーダ342が、図3を参照して示し、上述したトランシーバ310とともに、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信し得る。

図8は、本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセス800を示すフローチャートである。いくつかの例では、プロセス800は、上述され図1～図5に示されたワイヤレス通信デバイスによって実装することができる。いくつかの例では、プロセス800は、記載された機能を遂行するための任意の適切な手段によって実装することができる。

ブロック802において、ワイヤレス通信デバイスは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り得る。いくつかの例では、情報ブロックは、ポーラーコーディングを使って符号化され得る。たとえば、図3を参照して示し、上述したエンコーダ342が、情報ブロックを符号化して、コードブロックを作り得る。

ブロック804において、ワイヤレス通信デバイスは、第1の行から始めて、インターリーバの連続する行にコード化ビットを供給してよく、インターリーバ中の列の数は行の間で変わる。いくつかの例では、インターリーバは、行および列からなる直角二等辺三角形状行列または台形状行列を含む。たとえば、図3を参照して示し、上述したインターリーバ344が、コードブロック中のコード化ビットを、インターリーバの連続する行に供給し得る。

ブロック806において、ワイヤレス通信デバイスは、第1の列から始めて、インターリーバの連続する列からコード化ビットを読み出して、インターリーブされたコードブロックを作り得る。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの連続する列からコード化ビットを読み出すことができる。

ブロック808において、ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信してよい。たとえば、エンコーダ342が、図3を参照して示し、上述したトランシーバ310とともに、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信し得る。

図9は、本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセス900を示すフローチャートである。いくつかの例では、プロセス900は、上述され図1～図5に示されたワイヤレス通信デバイスによって実装することができる。いくつかの例では、プロセス900は、記載された機能を遂行するための任意の適切な手段によって実装することができる。

ブロック902において、ワイヤレス通信デバイスは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り得る。いくつかの例では、情報ブロックは、ポーラーコーディングを使って符号化され得る。たとえば、図3を参照して示し、上述したエンコーダ342が、情報ブロックを符号化して、コードブロックを作り得る。

ブロック904において、ワイヤレス通信デバイスは、第1の行から始めて、インターリーバの連続する行にコード化ビットを供給してよく、インターリーバ中の列の数は行の間で変わる。いくつかの例では、インターリーバは、行および列からなる直角二等辺三角形状行列または台形状行列を含む。たとえば、図3を参照して示し、上述したインターリーバ344が、コードブロック中のコード化ビットを、インターリーバの連続する行に供給し得る。

ブロック906において、ワイヤレス通信デバイスは、インターリーバにコード化ビットが供給された後、インターリーバの残りの行にヌル値を挿入し得る。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの残りの行にヌル値を挿入し得る。

ブロック908において、ワイヤレス通信デバイスは、第1の列から始めるとともにヌル値をスキップして、インターリーバの連続する列からコード化ビットを読み出して、インターリーブされたコードブロックを作り得る。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの連続する列からコード化ビットを読み出すことができる。

ブロック910において、ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信してよい。たとえば、エンコーダ342が、図3を参照して示し、上述したトランシーバ310とともに、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信し得る。

図10は、本開示のいくつかの態様による、コード化ビットをインターリーブするための別の例示的なプロセス1000を示すフローチャートである。いくつかの例では、プロセス1000は、上述され図1～図5に示されたワイヤレス通信デバイスによって実装することができる。いくつかの例では、プロセス1000は、記載された機能を遂行するための任意の適切な手段によって実装することができる。

ブロック1002において、ワイヤレス通信デバイスは、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作り得る。いくつかの例では、情報ブロックは、ポーラーコーディングを使って符号化され得る。たとえば、図3を参照して示し、上述したエンコーダ342が、情報ブロックを符号化して、コードブロックを作り得る。

ブロック1004において、ワイヤレス通信デバイスは、第1の行から始めて、インターリーバに対応する行列の連続する行にヌル値を挿入してよく、インターリーバ中の列の数は行の間で変わる。いくつかの例では、インターリーバは、行および列からなる直角二等辺三角形状行列または台形状行列を含む。いくつかの例では、ヌル値の数は、コード化ビットの数を引いた、行列中の要素の数に等しい。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの連続する行にヌル値を挿入し得る。

ブロック1006において、ワイヤレス通信デバイスは、インターリーバにヌル値が挿入された後、インターリーバの残りの行にコード化ビットを供給し得る。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの残りの行にコード化ビットを供給し得る。

ブロック1008において、ワイヤレス通信デバイスは、第1の列から始めるとともにヌル値をスキップして、インターリーバの連続する列からコード化ビットを読み出して、インターリーブされたコードブロックを作り得る。たとえば、図3を参照して示し、上述したインターリーバ344が、インターリーバの連続する列からコード化ビットを読み出すことができる。

ブロック1010において、ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信してよい。たとえば、エンコーダ342が、図3を参照して示し、上述したトランシーバ310とともに、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信し得る。

一構成では、ワイヤレス通信のために構成された装置(たとえば、図2に示すワイヤレス通信デバイス202および/または図3に示すワイヤレス通信デバイス300)は、情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るための手段を含む。ワイヤレス通信デバイスは、複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るための手段をさらに含み、インターリーブするための手段は、複数の行および複数の列を含み、複数の列の数は、複数の行の間で変わる。ワイヤレス通信デバイスは、ワイヤレスエアインターフェースを介して、インターリーブされたコードブロックを受信ワイヤレス通信デバイスに送信するための手段をさらに含む。

一態様では、上述した、情報ブロックを符号化するための手段は、図2に示すエンコーダ224、図3に示すプロセッサ304、図3に示すエンコーダ342、および/または図5に示すポーラーエンコーダ520を含み得る。別の態様では、上述した、コード化ビットをインターリーブするための手段は、図3に示すプロセッサ304、図3に示すインターリーバ344、図4に示すインターリーバ400および/または図5に示すインターリーバ540を含み得る。別の態様では、上述した、インターリーブされたコードブロックを送信するための手段は、図3に示すプロセッサ304と組み合わされたトランシーバ310を含み得る。さらに別の態様では、上述の手段は、上述の手段によって列挙される機能を実施するように構成された回路または任意の装置であってよい。

本開示では、「例示的」という言葉は、「例、事例、または例示として働くこと」を意味するために使われる。「例示的」として本明細書で説明したいかなる実装形態または態様も、必ずしも本開示の他の態様よりも好ましいまたは有利であると解釈されるべきでない。同様に、「態様」という用語は、本開示のすべての態様が、説明した特徴、利点、または動作モードを含むことを必要としない。「結合される」という用語は、2つの物体間の直接的または間接的な結合を指すために本明細書において使用される。たとえば、物体Aが物体Bに物理的に接触し、物体Bが物体Cに接触する場合、物体Aおよび物体Cは、直接的に物理的に互いに接触しない場合であっても、それでもやはり互いに結合されると見なされることがある。たとえば、第1の物体が第2の物体と決して直接的に物理的に接触していなくても、第1の物体は第2の物体に結合され得る。「回路(circuit)」および「回路構成(circuitry)」という用語は広く使用され、電子回路のタイプに関して限定はしないが、接続および構成されたとき、本開示で説明した機能の実行を可能にする電気デバイスのハードウェア実装と導体の両方、ならびにプロセッサによって実行されたとき、本開示で説明した機能の実行を可能にする情報および命令のソフトウェア実装を含むものとする。

図1～図10に示す構成要素、ステップ、特徴、および/もしくは機能のうちの1つもしくは複数は、並べ替えられてよく、かつ/もしくは単一の構成要素、ステップ、特徴、もしくは機能に組み合わせられてよく、または、いくつかの構成要素、ステップ、もしくは機能において具現化されてよい。また、本明細書で開示する新規の特徴から逸脱することなく追加の要素、構成要素、ステップ、および/または機能が追加され得る。図1～図5に示す装置、デバイス、および/または構成要素は、本明細書で説明する方法、特徴、またはステップのうちの1つまたは複数を実施するように構成され得る。本明細書で説明した新規のアルゴリズムはまた、ソフトウェアにおいて効率的に実装されてよく、かつ/またはハードウェアに組み込まれてもよい。

開示された方法におけるステップの具体的な順序または階層は、例示的なプロセスの説明であることを理解されたい。設計選好に基づいて、方法におけるステップの特定の順序または階層が並び替えられてよいと理解される。添付の方法クレームは、例示的な順序で様々なステップの要素を提示しており、そこに具体的に記載されていない限り、提示された特定の順序または階層に限定されるものではない。

上記の説明は、本明細書において説明された種々の態様を任意の当業者が実践できるようにするために提供される。これらの態様への様々な修正は当業者に容易に明らかになり、本明細書で定義する一般原理は他の態様に適用され得る。したがって、特許請求の範囲は、本明細書に示された態様に限定されるものではなく、特許請求の範囲の文言と整合するすべての範囲を与えられるものであり、単数形の要素への言及は、「唯一の」と明記されていない限り、「唯一の」を意味するものではなく、「1つまたは複数の」を意味するものである。別段に具体的に明記されていない限り、「いくつか(some)」という用語は、1つまたは複数を指す。項目の列挙「のうちの少なくとも1つ」を指す句は、単一のメンバーを含むそれらの項目の任意の組合せを指す。一例として、「a、b、またはcのうちの少なくとも1つ」は、a、b、c、aおよびb、aおよびc、bおよびc、ならびにa、bおよびcを包含することを意図している。当業者に知られているか、または後に知られることになる、本開示を通じて説明した様々な態様の要素に対するすべての構造的および機能的同等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲によって包含されることが意図される。その上、本明細書に開示したものはいずれも、そのような開示が特許請求の範囲において明示的に列挙されているかどうかにかかわらず、公に供されるものではない。請求項のいかなる要素も、「のための手段」という句を使用して要素が明示的に列挙されていない限り、または方法クレームの場合、「のためのステップ」という句を使用して要素が列挙されていない限り、米国特許法第112条(f)の規定の下で解釈されるべきではない。

100 無線アクセスネットワーク
102 マクロセル、セル、サービングセル
104 マクロセル、セル
106 マクロセル、セル、ネイバーセル
108 スモールセル、セル
110 基地局、サービング基地局
112 基地局
114 基地局
116 リモートラジオヘッド(RRH)、基地局
118 基地局
120 クワッドコプター、ドローン、モバイル基地局、基地局
122 UE
124 UE
126 UE
128 UE
130 UE
132 UE
134 UE
136 UE
138 UE、スケジューリングエンティティ
140 UE
142 UE
202 第1のワイヤレス通信デバイス、ワイヤレス通信デバイス
204 第2のワイヤレス通信デバイス、ワイヤレス通信デバイス、受信ワイヤレス通信デバイス
206 通信チャネル
208 ノイズ
222 ソース
224 ポーラーエンコーダ、エンコーダ
244 シンク
300 ワイヤレス通信デバイス
302 バス
304 プロセッサ
305 メモリ
306 コンピュータ可読媒体
308 バスインターフェース
310 トランシーバ
312 ユーザインターフェース
314 処理システム
342 エンコーダ、ポーラーエンコーダ
344 インターリーバ
346 デコーダ、ポーラーデコーダ
352 符号化ソフトウェア、ポーラー符号化ソフトウェア
354 インターリーブソフトウェア
356 復号ソフトウェア
400 インターリーバ
510 情報ブロック
515 オリジナルビットロケーション
520 ポーラーエンコーダ
530 ポーラーコードワード
535 コード化ビットロケーション
540 インターリーバブロック、インターリーバ
550 インターリーブされたポーラーコードワード
555 コード化ビットロケーション

Claims (19)

1. 送信ワイヤレス通信デバイスにおけるワイヤレス通信の方法であって、
   情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るステップと、
   インターリーバを使用して前記複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るステップであって、前記インターリーバは複数の行および複数の列を備え、前記複数の列の数は前記複数の行の間で変わる、ステップと、
   前記インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するステップと
   を含み、
   前記複数の列のうちの第1の列の中の行の数と、前記複数の行のうちの第1の行の中の列の数は、等しく、前記コードブロック中の前記複数のコード化ビットの数に基づいて選択され、
   前記第1の列の中の行数は、式P*(P+1)/2≧Nを満足する最も小さい整数Pを含み、Nは、前記コードブロック中の前記複数のコード化ビットの数を含む、方法。
2. 前記複数のコード化ビットをインターリーブするステップは、
   前記複数の行のうちの第1の行から始めて、前記インターリーバの前記複数の行のうちの連続する行に、前記複数のコード化ビットを供給するステップと、
   前記複数の列のうちの第1の列から始めて、前記インターリーバの前記複数の列のうちの連続する列から、前記複数のコード化ビットを読み出すステップとをさらに含み、
   前記第1の行の中の前記コード化ビットのうちの第1のコード化ビットは、前記第1の列の中の前記コード化ビットのうちの第1のコード化ビットである、請求項1に記載の方法。
3. 前記複数の行のうちの隣接し合うものの中の前記複数のコード化ビットのうちの隣接し合うものの間での前記複数のコード化ビットの数は、前記複数の行の間で変わる、請求項2に記載の方法。
4. 前記インターリーバは、前記複数の行および前記複数の列からなる直角二等辺三角形状行列を備える、請求項2に記載の方法。
5. 前記複数のコード化ビットをインターリーブするステップは、
   前記インターリーバに前記複数のコード化ビットが供給された後、前記複数の行のうちの残りの行に、1つまたは複数のヌル値を挿入するステップと、
   前記複数のコード化ビットを読み出すとき、前記1つまたは複数のヌル値をスキップするステップとをさらに含む、請求項2に記載の方法。
6. 前記インターリーバは、前記1つまたは複数のヌル値を含む前記複数の行のうちの前記残りの行を除く前記複数の行および前記複数の列からなる台形状行列を備える、請求項5に記載の方法。
7. 前記情報ブロックを符号化するステップは、
   前記情報ブロックをポーラーコーディングするステップであって、前記コードブロックはポーラーコードブロックを含む、ステップをさらに含む、請求項1に記載の方法。
8. ワイヤレス通信のために構成された装置であって、
   情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作るための手段と、
   前記複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作るための手段であって、インターリーブするための前記手段は複数の行および複数の列を備え、前記複数の列の数は前記複数の行の間で変わる、手段と、
   前記インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信するための手段とを備え、
   前記複数の列のうちの第1の列の中の行の数と、前記複数の行のうちの第1の行の中の列の数は、等しく、前記コードブロック中の前記複数のコード化ビットの数に基づいて選択され、
   前記第1の列の中の行数は、式P*(P+1)/2≧Nを満足する最も小さい整数Pを含み、Nは、前記コードブロック中の前記複数のコード化ビットの数を含む、装置。
9. 前記複数のコード化ビットをインターリーブするための前記手段は、
   前記複数の行のうちの第1の行から始めて、前記複数の行のうちの連続する行に、前記複数のコード化ビットを供給するための手段と、
   前記複数の列のうちの第1の列から始めて、前記複数の列のうちの連続する列から、前記複数のコード化ビットを読み出すための手段とをさらに備え、
   前記第1の行の中の前記コード化ビットのうちの第1のコード化ビットは、前記第1の列の中の前記コード化ビットのうちの第1のコード化ビットである、請求項8に記載の装置。
10. 前記複数の行のうちの隣接し合うものの中の前記複数のコード化ビットのうちの隣接し合うものの間での前記複数のコード化ビットの数は、前記複数の行の間で変わる、請求項9に記載の装置。
11. インターリーブするための前記手段が、前記複数の行および前記複数の列からなる直角二等辺三角形状行列を備える、請求項9に記載の装置。
12. 前記複数のコード化ビットをインターリーブするための前記手段は、
    前記複数のコード化ビットの後、前記複数の行のうちの残りの行に、1つまたは複数のヌル値を挿入するための手段と、
    前記複数のコード化ビットを読み出すとき、前記1つまたは複数のヌル値をスキップするための手段とをさらに備える、請求項9に記載の装置。
13. インターリーブするための前記手段が、前記1つまたは複数のヌル値を含む前記複数の行のうちの前記残りの行を除く前記複数の行および前記複数の列からなる台形状行列を備える、請求項12に記載の装置。
14. コンピュータ実行可能コードを記憶するコンピュータ可読記憶媒体であって、前記コンピュータ実行可能コードは、コンピュータにより実行されたときに、前記コンピュータに、
    情報ブロックを符号化して、複数のコード化ビットを含むコードブロックを作ることと、
    インターリーバを使用して前記複数のコード化ビットをインターリーブして、インターリーブされたコードブロックを作ることであって、前記インターリーバは複数の行および複数の列を備え、前記複数の列の数は前記複数の行の間で変わる、生じることと、
    前記インターリーブされたコードブロックを、ワイヤレスエアインターフェースを介して受信ワイヤレス通信デバイスに送信することと
    を行わせるコードを含み、
    前記複数の列のうちの第1の列の中の行の数と、前記複数の行のうちの第1の行の中の列の数は、等しく、前記コードブロック中の前記複数のコード化ビットの数に基づいて選択され、
    前記第1の列の中の行数は、式P*(P+1)/2≧Nを満足する最も小さい整数Pを含み、Nは、前記コードブロック中の前記複数のコード化ビットの数を含む、コンピュータ可読記憶媒体。
15. 前記コンピュータにより実行されたときに、前記コンピュータに、
    前記複数の行のうちの第1の行から始めて、前記インターリーバの前記複数の行のうちの連続する行に、前記複数のコード化ビットを供給することと、
    前記複数の列のうちの第1の列から始めて、前記インターリーバの前記複数の列のうちの連続する列から、前記複数のコード化ビットを読み出することと
    を行わせるコードをさらに含み、
    前記第1の行の中の前記コード化ビットのうちの第1のコード化ビットは、前記第1の列の中の前記コード化ビットのうちの第1のコード化ビットである、請求項14に記載のコンピュータ可読記憶媒体。
16. 前記複数の行のうちの隣接し合うものの中の前記複数のコード化ビットのうちの隣接し合うものの間での前記複数のコード化ビットの数は、前記複数の行の間で変わる、請求項15に記載のコンピュータ可読記憶媒体。
17. 前記インターリーバは、前記複数の行および前記複数の列からなる直角二等辺三角形状行列を備える、請求項15に記載のコンピュータ可読記憶媒体。
18. 前記コンピュータにより実行されたときに前記コンピュータに前記複数のコード化ビットをインターリーブさせるコードが、
    前記コンピュータに実行されたときに前記コンピュータに、
    前記インターリーバに前記複数のコード化ビットが供給された後、前記複数の行のうちの残りの行に、1つまたは複数のヌル値を挿入することと、
    前記複数のコード化ビットを読み出すとき、前記1つまたは複数のヌル値をスキップすることと
    を行わせるコードを含む、請求項15に記載のコンピュータ可読記憶媒体。
19. 前記インターリーバは、前記1つまたは複数のヌル値を含む前記複数の行のうちの前記残りの行を除く前記複数の行および前記複数の列からなる台形状行列を備える、請求項18に記載のコンピュータ可読記憶媒体。

Images