JP2020505813A - 符号化方法及び符号化装置 - Google Patents

Abstract

入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法及び符号化装置が開示されている。前記符号化方法には、第１の順位インデックスセットに基づいて前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。

Description

本開示は、チャネル符号化に関し、具体的には、入力データ系列に対してポーラ符号化を行う符号化方法及び符号化装置に関する。

信号伝送の品質を確保するために、データをチャネル符号化する必要がある。一般的に、長さ（ビット数）がＫである入力データ系列に対して、符号長がＭのチャネル符号を生成し、ここで、Ｍ＞Ｋである。より優れたパフォーマンスを得るために、ポーラ符号化（Ｐｏｌａｒ ｃｏｄｉｎｇ）を含む様々なチャネル符号化方法が提案されている。

ポーラ符号化方法では、長さがＫである入力データ系列を長さがＮであるデータ系列に拡張して、この拡張されたデータ系列を符号化（基本的なポーラ符号化）することで、符号長（つまり、マザー符号長）がＮであるマザーポーラ符号を生成し、その後、マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成する必要がある。長さがＮで有る入力データ系列（Ｎビット位置を含み）を生成するために、追加のＮ−Ｋビット位置に送信側と受信側両方で既知のビットを挿入する必要がある。前記送信側と受信側両方で既知のビットは、フローズンビット（ｆｒｏｚｅｎ ｂｉｔ）と呼ばれ、例えば０であってもよい。信号伝送品質を確保するために、すべてのＮビット位置のうち、これらＮ−Ｋビット位置を適切に選択し、これらＮ−Ｋビット位置のセットがフローズンセット（ｆｒｏｚｅｎ ｓｅｔ）と呼ばれる。

実際の通信システムでは、２のべき乗、例えば４や８、１０２４、２０４８等である異なるマザー符号長を有するポーラ符号を生成する必要がある。そのため、可能なマザー符号長毎にフローズンセットを決定しなければならない。従来は、通信するときに用いられるように、ポーラ符号の各マザー符号長及び符号化速率に対してフローズンセットを予め決定して、ストレージに記憶させるが、これは多くのストレージスペースを必要とする。ストレージスペースに対するニーズを低減するために、通信するにあたり、生成しようとするポーラ符号のマザー符号長に基づいて、対応するフローズンセットをすぐに決定することが提案される。しかし、これは動作の複雑さを増やすとともに、大きな遅延も引き起こす。

本開示の１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されている。

本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するように配置される生成部と、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する符号化部と、を備え、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されている。

本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップと、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されている。

本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するように配置される取得部と、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されている。

本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されており、前記第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。

本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されており、ここで、前記第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。

本開示の実施形態の技術案を図面と結合してより詳細に説明することにより、本開示の上述及び他の目的、特徴、利点をより明らかにする。図面は、本開示の実施形態に対する更なる理解を提供するためのものであり、明細書の一部として、本開示の実施形態とともに本開示を説明するに用いられ、本開示を限定するものではない。図面において、同一の符号は、通常、同一の手段又はステップを代表するものである。

ポーラ符号化の原理を模式的に示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 図２（２）の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 図２（３）の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 図２（４）の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 本開示の実施形態による順位インデックスセットの例を示す。 図２（１６）の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 図２（１７）の続きである。 図２（１７）−１の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 図２（１８）の続きである。 図２（１８）−１の続きである。 図２（１８）−２の続きである。 図２（１８）−３の続きである。 図２（１８）−４の続きである。 図２（１８）−５の続きである。 図２（１８）−６の続きである。 本開示の実施形態による順位インデックスセットの例を示す。 図２（１９）の続きである。 図２（１９）−１の続きである。 所定のマザー符号長用の順位インデックスセットを決定する方法のフローチャートである。 本開示の第１の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。 本開示の第１の実施形態による、符号長用の順位インデックスセット及び選択された順位インデックスの模式図である。 本開示の第１の実施形態による符号化装置のブロック図である。 本開示の第２の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。 本開示の第２の実施形態による、第１の順位インデックスセットに基づいて、順位インデックスを取得する例を示す。 マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。 図８Ｂの続きである。 マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。 図８Ｃの続きである。 マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。 図８Ｄの続きである。 マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。 図８Ｅの続きである。 本開示の第２の実施形態による符号化装置のブロック図である。 本開示の第３の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。 本開示の第３の実施形態による符号化装置のブロック図である。 本開示の実施形態による無線基地局及びユーザ端末のハードウェア構成の例を示す図である。

本開示の目的、技術案、及び利点をより明らかにさせるように、以下、添付の図面を参照し、本開示の例示的な実施形態を詳細に説明する。勿論、説明される実施形態は、ただ本開示の一部の実施形態であり、本開示の全ての実施形態ではない。本開示は、ここで説明された例示的な実施形態で限定されないことが理解されるべきである。本開示に説明された実施形態に基づいて、創造的な努力を払うことなく、当業者によって得られるすべての他の実施形態は、本開示の保護範囲内に含まれるべきである。

まず、ポーラ符号化方法の原理を簡単に説明する。図１に示されるように、長さ（ビット数）がＫである入力データ系列をＮビットの入力データ系列に拡張し、ここで、Ｋ＜Ｎである。そして、拡張されたデータ系列を基本的なポーラ符号化することにより、長さがＮであるマザー符号（ｍｏｔｈｅｒ ｃｏｄｅ）を生成する。続いて、長さがＮであるマザー符号に対してレートマッチングを行うことで、長さがＭ（≦Ｎ）であるポーラ符号を生成する。Ｎは、前記ポーラ符号のマザー符号長と呼ばれてもよく、Ｍは前記ポーラ符号の符号長と呼ばれて良い。基本的なポーラ符号化およびレートマッチングは、当技術分野での周知の手段によって実行されることができ、ここでは再度説明しない。

上述したように、長さ（ビット数）がＫである入力データ系列をＮビットの入力データ系列に拡張するために、Ｎビット位置から適切に選択されたＮ−Ｋビット位置にフローズンビットを挿入するとともに、入力データ系列のＫビット（情報ビット）を残りのＫビット位置に配置する必要がある。

本開示の実施形態では、ポーラ符号のすべての可能なマザー符号長のうち所定のマザー符号長Ｎ_ｐｒｅｄについて、順位インデックス（ｏｒｄｅｒ ｉｎｄｅｘ）のセット（つまり、順位インデックスセット）を生成する。前記所定のマザー符号長Ｎ_ｐｒｅｄは、すべての可能なマザー符号長のうち最大の可能なマザー符号長（あるいは、最大マザー符号長という）であってもよく、最大の可能なマザー符号長により小さいあるマザー符号長であってもよい。通信する場合に、生成しようとするポーラ符号のマザー符号長Ｎが前記所定のマザー符号長Ｎ_ｐｒｅｄと異なると、所定のマザー符号長Ｎ_ｐｒｅｄ用の順位インデックスセットに基づいて、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを生成し、生成された順位インデックスセットに基づいて、入力データ系列を拡張することにより、長さがＮであるデータ系列を生成してもよく、あるいは、所定のマザー符号長用の順位インデックスセットそのままに基づいて、入力データ系列を拡張することにより、長さがＮであるデータ系列を生成してもよい。

上述したような順位インデックスセットは、前記マザー符号長に等しい数の順位インデックスを含み、各順位インデックスは、前記順位インデックスセットにおける他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。具体的には、各順位インデックスの値は１つのビット位置を指し、順位インデックスセットにおける各順位インデックスの位置（又は順位）は、前記順位インデックスセットにおける他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示す。図２（１）は、マザー符号長８用の順位インデックスセットの例を示し、この例では、数がマザー符号長に等しい８つであり、かつ、それぞれにビット位置０−７を指す順位インデックスがある。ここで、順位インデックス０００（０）はビット位置０を指し、順位インデックス００１（１）はビット位置１を指す。インデックスセットにおける右側の順位インデックスによって指されるビット位置に対応する優先順位（つまり、右側の順位インデックスによって指されるビット位置での情報ビットの送信の優先順位）がインデックスセットにおける左側の順位インデックスによって指されるビット位置に対応する優先順位（つまり、左側の順位インデックスによって指されるビット位置での情報ビットの送信の優先順位）より優先するように、右から左への順に各順位インデックスによって指されるビット位置に対応する優先順位を決定する。図２（１）に示された例では、順位インデックス「１１１」が最も右側に位置し、当該順位インデックスによって指されるビット位置「７」（つまり、ビット位置０−７のうち、第８のビット位置）に対応する優先順位は他のビット０−６位置に対応する優先順位より優先している。図２（１）に示される順位インデックスセットはただ例示的なものにすぎず、必要に応じて、所定のマザー符号長用の順位インデックスセットはより多くまたは少ない順位インデックス（数はマザー符号長と同じ）を含んでもよいことに留意すべきである。例えば、前記所定のマザー符号長は４０９６であり、マザー符号長４０９６用の順位インデックスセットは、例えば、図２（２）、図２（２）−１、図２（３）、図２（３）−１、図２（４）、図２（４）−１に示されるものであってもよい。また、例えば、前記所定のマザー符号長は６４であり、マザー符号長６４用の順位インデックスセットは、例えば、図２（５）に示される順位インデックスセット１−６何れの１つ、または図２（６）に示される順位インデックスセット７−１２何れの１つであってもよい。他の例として、前記所定のマザー符号長は１２８であり、マザー符号長１２８用の順位インデックスセットは、例えば、図２（７）、図２（８）、図２（９）、図２（１０）、図２（１１）、図２（１２）、図２（１３）に示される順位インデックスセット１−２０何れの１つであってもよい。また、前記所定のマザー符号長が６４の場合、マザー符号長６４用の順位インデックスセットは、例えば、図２（１４）に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が１２８である場合、マザー符号長１２８用の順位インデックスセットは、例えば図２（１５）に示される３つのインデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が２５６であり、マザー符号長２５６用の順位インデックスセットが、例えば、図２（１６）、図２（１６）−１に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が５１２であり、マザー符号長５１２用の順位インデックスセットが、例えば、図２（１７）、図２（１７）−１、図２（１７）−２に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が１０２４であり、マザー符号長１０２４用の順位インデックスセットが、例えば、図２（１８）、図２（１８）−１、図２（１８）−２、図２（１８）−３、図２（１８）−４、図２（１８）−５、図２（１８）−６、図２（１８）−７に示される５つの順位インデックスセット何れの１つであってもよい。また、前記所定の符号長が１０２４の場合、マザー符号長１０２４用の順位インデックスセットは、例えば、図２（１９）、図２（１９）−１、図２（１９）−２に示される２つの順位インデックスセット何れの１つであってもよい。図２（１９）、図２（１９）−１、図２（１９）−２に示されるように、これら２つの順位インデックスセットの夫々は５１２個の「ｘ」を含み、これら５１２個の「ｘ」の長さが５１２である系列を形成するように、これら５１２個の「ｘ」は値０−５１１のうちのお互いに異なる値を示すことができる。この長さが５１２である系列は図２（１７）、図２（１７）−１、図２（１７）−２に示される系列と同じであってもよく、任意の他の形式の系列であってもよい。また、順位インデックスの位置に対応する優先順位は変わってもよく、例えば、インデックスセットにおける左側の順位インデックスによって指されるビット位置に対応する優先順位がインデックスセットにおける右側の順位インデックスによって指されるビット位置に対応する優先順位より優先するように、左から右への順に前記優先順位を決定してもよい。以下、右から左への順に前記優先順位を決定することを例として本開示の実施形態を説明する。

図３に示される方法によって所定のマザー符号長Ｎ_ｐｒｅｄ用の順位インデックスセットを決定する。当該順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれ異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合に前記情報ビットの受信のエラー確率にしたがって選択されるビット位置であってもよい。説明の便利のために、チャネル条件の一例として、信噪比ＳＮＲを用いる。まず、１つのＳＮＲ系列｛ＳＮＲ_１、ＳＮＲ_２、…ＳＮＲ_{Ｎｐｒｅｄ}｝を初期化し、ＳＮＲ_１、ＳＮＲ_２、…ＳＮＲ_{Ｎｐｒｅｄ}の値は、基地局とユーザ装置との間の実際なチャネル条件および／または必要に応じて設定されてもよい。例えば、ＳＮＲ_１は、ある時刻における基地局とユーザ装置との間のチャネルのＳＮＲの測定値に設定されてもよい。また、ＳＮＲ_１≦ＳＮＲ_２≦…≦ ＳＮＲ_{Ｎｐｒｅｄ}となるように設定されてもよく、ＳＮＲ_１、ＳＮＲ_２、…ＳＮＲ_{Ｎｐｒｅｄ}について他の関係を付けるように設定されてもよい。上述したように、Ｎ_ｐｒｅｄは最大の可能なマザー符号長Ｎ_ｍａｘであってもよく、他のマザー符号長であってもよい。

ステップＳ３０１では、ｉを１に初期化し、ＳＮＲ系列からＳＮＲ_ｉ（このとき、ＳＮＲ_１）を選択する。ステップＳ３０２では、ＳＮＲ_１に基づいて、Ｎ_ｐｒｅｄビット位置のうちの各ビット位置（サブチャネル）でそれぞれに情報ビットが送信される場合の、受信側における当該情報ビットの受信のエラー確率ｅ_１、ｅ_２、…ｅ_{Ｎｐｒｅｄ}を算出する。当技術分野での周知の方法によって、例えば密度発展（Ｄｅｎｓｉｔｙ Ｅｖｏｌｕｔｉｏｎ）法またはガウス近似（Ｇａｕｓｓｉａｎ Ａｐｐｒｏｘｉｍａｔｉｏｎ）法によって当該エラー確率を算出することができ、ここでその詳細な説明を省略する。そして、ステップＳ３０３では、エラー確率ｅ_１、ｅ_２、…ｅ_{Ｎｐｒｅｄ}のうち最小のエラー確率に対応するビット位置（つまり、それで情報ビットが送信される場合にエラー確率が最も小さいビット位置）を、所定のマザー符号長用の順位インデックスセットにおける残りの順位インデックスのうち、最高の優先順位を示す順位インデックスによって指されるビット位置として選択する。図１の例では、ビット位置０−７のうち、ビット位置７が最も小さいエラー確率に対応するため、ビット位置７（あるいは、そのバイナリが１１１を示す）を、残りの順位インデックス（このとき、８つの順位インデックス）のうち最高の優先順位を示す順位インデックス（つまり、最右側の順位インデックス）によって指されるビット位置として設定する。そして、ステップＳ３０４では、ｉがＮ_ｐｒｅｄ未満であるか否かを確定する。そうであれば、ステップＳ３０５に進み、当該ステップでは、ｉ＝ｉ＋１となるように設定し、ＳＮＲ系列からＳＮＲ_ｉ＋１（このとき、ＳＮＲ_２）を選択し、ステップＳ３０３では、ＳＮＲ_２に基づいて、Ｎ_ｍａｘビット位置のうちの各ビット位置（サブチャネル）でそれぞれに情報ビットが送信される場合の、受信側における当該情報ビットの受信のエラー確率ｅ_１、ｅ_２、…ｅ_{Ｎｐｒｅｄ}を算出する。そして、ステップＳ３０３では、エラー確率ｅ_１、ｅ_２、…ｅ_{Ｎｐｒｅｄ}のうち最も小さいエラー確率に対応するビット位置が、所定のマザー符号長用の順位インデックスセットにおける残りの順位インデックスのうち、最高の優先順位を示す順位インデックスによって指されるビット位置として選択される。図１の例では、ビット位置０−７のうち、ビット位置６が最も小さいエラー確率に対応するため、当該ビット位置６（あるいは、１１０）を残りの順位インデックスのうち最高の優先順位を示す順位インデックス（右側から第２の順位インデックス）によって指されるビット位置として設定する。そして、ステップＳ３０４では、ｉがＮ_ｐｒｅｄ未満であるか否かを確定する。そうであれば、上述したようにステップＳ３０２−Ｓ３０４が繰り返して実行される。逆に、そうでなければ、当該手順が終了する。なお、ステップＳ３０２では、ある巡のエラー確率の算出において選択される、最小のエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、２番目に小さいエラー確率に対応するビット位置を選択して所定のマザー符号長用の順位インデックスセットに含ませてもよく、２番目に小さいエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、３番目に小さいエラー確率に対応するビット位置を選択して所定のマザー符号長用の順位インデックスセットに含ませてもよく、これに準じて類推する。代わりに、ステップＳ３０２では、ある巡のエラー確率の算出において選択される最小のエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、当該巡のエラー確率の算出について、ビット位置を選択せず、次の巡のエラー確率の算出を行ってもよく、この場合に、次の巡でビット位置を複数選択してもよく、あるいは、最終的にＮ_ｐｒｅｄビット位置を選択することで、所定のマザー符号長用の順位インデックスセットにおけるＮ_ｐｒｅｄ個の順位インデックスを決定するまで、エラー確率の算出を一巡追加して最小のエラー確率に対応するビット位置を選択してもよい。

このように、それぞれにＮ_ｐｒｅｄ個のＳＮＲに基づいて、前記エラー確率をＮ_ｐｒｅｄ個の巡で算出し、各巡の算出後で最小のエラー確率に対応する１つのビット位置を選択することにより、Ｎ_ｐｒｅｄ個の順位インデックスを含む所定のマザー符号長Ｎ_ｐｒｅｄ用の順位インデックスセットを生成することができる。上述した所定のマザー符号長用の順位インデックスセットを決定する方法は示例的なものであり、限制的なものではないことに留意すべきである。例えば、上記の例では、Ｎ_ｐｒｅｄ個のＳＮＲを含むＳＮＲ系列が設定され、それに応じてエラー確率の算出をＮ_ｐｒｅｄ個の巡で実行するが、Ｌ（Ｎ_ｐｒｅｄ未満）個のＳＮＲを含むＳＮＲ系列が設定され、それに応じてエラー確率の算出をＬ個の巡で実行してもよく、各巡のエラー確率の算出後で、エラー確率の小さい値から大きい値の順に１つ又は複数のエラー確率を選択してから、選択された１つ又は複数のエラー確率に対応するビット位置を、所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定することにより、Ｎ_ｐｒｅｄ個の順位インデックスを含む順位インデックスセットを決定してもよい。代わりに、各巡のエラー確率の算出後で、エラー確率の小さい値から大きい値の順に第１の数のエラー確率を選択し、選択された第１の数のエラー確率の位置に基づいて第２の数のエラー確率を選択し、その後、前記ビット位置を所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定してもよい。例えば、仮に、ある巡のエラー確率の算出後でビット位置７を選択するようにすれば、当該ビット位置に隣接するビット位置（例えば、６）又は離間するビット位置（例えば、５）がさらに選択され、前記ビット位置を所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定してもよい。他の方法によって前記第１の順位インデックスセットを生成してもよく、上述した方法に限定されないことに留意すべきである。例えば、必要に応じて、第１の順位インデックスセットにおける各順位インデックスをそのまま指定してもよい。

次に、図４を参照し、本開示の第１の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法について説明する。当該方法は、移動通信システムにおける基地局および／またはユーザ装置によって実行されることができる。

図３に示されるように、ステップＳ４０１では、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長（Ｎ）用の第２の順位インデックスセットを生成する。上述したように、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。

第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎ_ｍａｘ用の順位インデックスセットである。上述したように、当該最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長が最大の可能なマザー符号長Ｎ_ｍａｘ）、ここでその詳細な説明を省略する。図４のような方法を実行する前に第１の順位インデックスセットを決定して記憶してもよく、図４のような方法を実行するときにステップＳ４０１の一部として、あるいは、ステップＳ４０１の前に第１の順位インデックスセットを決定して記憶してもよいことに留意すべきである。

前記ポーラ符号のマザー符号長Ｎが最大の可能なマザー符号長Ｎ_ｍａｘに等しい場合には、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。

前記ポーラ符号のマザー符号長が最大の可能なマザー符号長Ｎ_ｍａｘより小さい場合には、第１の順位インデックスセットから、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットにおける各順位インデックスのうち高有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、高有効ビットの値が前記マザー符号長より小さくかつ残りのビット（低有効ビット）すべてが０又はすべてが１である順位インデックスを選択してもよい。図２（１）〜図２（１９）−２に示される第１の順位インデックスセットでは、仮に、マザー符号長Ｎが４であるとすれば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、高有効ビット（２つの高有効ビット、つまり、最高有効ビットと次高有効ビット）の値が前記マザー符号長の４より小さくかつ残りの位が０である順位インデックス０００、０１０、１００、１１０を選択してもよい。そして、マザー符号長が４の場合に４つのビット位置のみあり、これら４つのビット位置が２つのビットで示されることができるので、選択された各順位インデックス０００、０１０、１００、１１０の最後の１つのビットを除去して、図５に示されるように、マザー符号長Ｎ＝４用の第２の順位インデックスセットにおける順位インデックス「００、０１、１０、１１」を生成してもよい。他の方式を採用して、第１の順位インデックスセットから前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよいことに留意すべきである。例えば、第１の順位インデックスセットにおける各順位インデックスの低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、低有効ビットの値が前記マザー符号長より小さくかつ残りの位（高有効ビット）すべてが０又はすべてが１である順位インデックスを選択することで、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを取得してもよい。また、例えば、図２（１）〜図２（１９）−２に示される第１の順位インデックスセットでは、仮に、マザー符号長Ｎが４であるとすれば、第１の順位インデックスセットから第１、３、５、７の順位インデックス、あるいは、第２、４、６、８の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。

第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎ_ｍａｘより小さいある符号長Ｎ_{ｍｉｄｄｌｅ}用の順位インデックスセットである。この場合、上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長はＮ_{ｍｉｄｄｌｅ}）、ここではその詳細な説明を省略する。

本実施形態では、生成しようとするポーラ符号の符号長ＮがＮ_{ｍｉｄｄｌｅ}に等しい場合、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。

前記ポーラ符号のマザー符号長ＮがＮ_{ｍｉｄｄｌｅ}より小さい場合、第１の実施形態と同様に、第１の順位インデックスセットから前記マザー符号長Ｎに等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長Ｎ用の順位インデックスセットにおける順位インデックスを生成してもよい。生成しようとするポーラ符号のマザー符号長ＮがＮ_{ｍｉｄｄｌｅ}より大きい場合、第１の順位インデックスセットを拡張することにより、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットが構成（生成）されてもよい。生成しようとするポーラ符号のマザー符号長用の順位インデックスセットは、種々な方式よって構成されることができる。例えば、マザー符号長４用の第１の順位インデックスセットは、｛ａ、ｂ、ｃ、ｄ｝であり、ただし、０≦ａ, ｂ, ｃ, ｄ＜４であり、生成しようとするポーラ符号のマザー符号長が８である場合、第１の順位インデックスセットを｛２ａ, ２ａ＋１, ２ｂ, ２ｂ＋１, ２ｃ, ２ｃ＋１, ２ｄ, ２ｄ＋１｝に拡張し、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットとしてもよい。例として、図２（１）〜図２（１９）−２に示されるマザー符号長８用の第１の順位インデックスセットを挙げる。仮に、生成しようとするポーラ符号のマザー符号長が１６であるとすれば、マザー符号長８用の第１の順位インデックスセットに基づいて、マザー符号長１６用の第２の順位インデックスセットを構成してもよい。一例では、第１の順位インデックスセットにおける各順位インデックスが示す１０進数に２を掛けて０、２、４、８、６、１０、１２、１４を取得し、第１の順位インデックスセットにおける各順位インデックスが示す１０進数に２を掛けてから１を加えて、１、３、５、９、７、１１、１３、１５を取得し、その後で両方を組み合わせることで、順位インデックスセット「０、１、２、３、４、５、８、９、６、７、１０、１１、１２、１３、１４、１５」をマザー符号長１６用の第２の順位インデックスセットとして取得してもよい。

本実施形態では、第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよく、この場合、上述した方式又は他の方式によって図２（１）〜図２（１９）−２に示される第１の順位インデックスセットに基づいて、第２の順位インデックスセットを生成してもよい。代わりに、第２の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよく、この場合、上述した方式又は他の方式によって、第１の順位インデックスセット（図２（１）〜図２（１９）−２に示される順位インデックスセットうちの１つ、又は、他の順位インデックスセットであってもよい）に基づいて、第２の順位インデックスセットを生成してもよい。図４を引き続いて参照し、ステップＳ４０２では、第２の順位インデックスセットに基づいて、入力データ系列を、ビット数が前記マザー符号長Ｎに等しいデータ系列に拡張する。

具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットを挿入し、かつ、残りのＫビット位置に入力データ系列の情報ビットを配置する必要がある。そのために、第２の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第２の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。具体的には、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置するとともに、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。例として、図４を挙げる。仮に、Ｋ＝２とすれば、２つの順位インデックスを選択する必要がある。この例では、右側の順位インデックスが示す優先順位が高いので、右から左への順に２つの順位インデックス１００，１１０を選択し、図５に示されるように、これら２つの順位インデックスによって指されるビット位置２及びビット位置３に入力データ系列の２つの情報ビットを配置し、ビット位置０及び１にフローズンビットを挿入することにより、長さが４である拡張のデータ系列を生成する。

図４に戻し、ステップＳ４０３では、拡張されたデータ系列をポーラ符号化して、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮであるマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここでその詳細な説明を省略する。なお、使用するレートマッチング方法によって、上述のような順位インデックスを選択する方法を適応的に変更することで、使用するレートマッチング方法に合致する順位インデックスを選択してもよい。

次に、図６を参照し、本開示第１の実施形態による符号化装置について説明する。当該符号化装置は、図４に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図４に示される方法と同じであるので、ここで同じ部分に対する説明を省略する。図６に示されるように、符号化装置６００は、記憶部６０１と、生成部６０２と、拡張部６０３と、符号化部６０４とを備える。

記憶部６０１は、第１の順位インデックスセットを記憶する。上述したように、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものであり、例えば、上述したような順位インデックスセットであってもよい。上述したように、前記第１の順位インデックスセットは、予め生成されて記憶部６０１に記憶されるものであってもよい。

生成部６０２は、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長（Ｎ）用の第２の順位インデックスセットを生成することができる。

第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎ_ｍａｘ用の順位インデックスセットである。上述したように、当該最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。

前記ポーラ符号のマザー符号長Ｎが最大の可能なマザー符号長Ｎ_ｍａｘに等しい場合、生成部６０２は、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。前記ポーラ符号のマザー符号長が最大の可能なマザー符号長Ｎ_ｍａｘより小さい場合、生成部６０２は、第１の順位インデックスセットから前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、生成部６０１は、第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成する。

第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎ_ｍａｘより小さいある符号長Ｎ_{ｍｉｄｄｌｅ}用の順位インデックスセットである。この場合、上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長はＮ_{ｍｉｄｄｌｅ}）、ここではその詳細な説明を省略する。

本実施形態では、生成しようとするポーラ符号の符号長ＮがＮ_{ｍｉｄｄｌｅ}に等しい場合、生成部６０２は、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。

前記ポーラ符号のマザー符号長ＮがＮ_{ｍｉｄｄｌｅ}より小さい場合、生成部６０２は、第１の実施形態と同様に、第１の順位インデックスセットから前記マザー符号長Ｎに等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長Ｎ用の順位インデックスセットにおける順位インデックスを生成してもよい。

生成しようとするポーラ符号のマザー符号長ＮがＮ_{ｍｉｄｄｌｅ}より大きい場合、生成部６０２は、第１の順位インデックスセットを拡張することにより、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを構成（生成）する。生成部６０２は、図４を参照して説明した上記の方式によって、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを構成（生成）し、ここではその詳細な説明を省略する。

拡張部６０３は、第２の順位インデックスセットに基づいて、入力データ系列をビット数が前記マザー符号長Ｎに等しいデータ系列に拡張する。具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットが挿入され、残りのＫビット位置に入力データ系列の情報ビットが配置される必要がある。そのために、拡張部６０３は、第２の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第２の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。具体的には、拡張部６０３は、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、拡張部６０３は、選択された順位インデックスによって指されるビット位置に、入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。

符号化部６０４は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成してもよい。具体的には、符号化部６０４は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後で当該マザーポーラ符号に対してレートマッチングを行うことにより、符号長がＭのポーラ符号を生成してもよい。符号化部６０４は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここではその詳細な説明を省略する。

本開示の第１の実施形態では、所定のマザー符号長（例えば最大の可能なマザー符号長）に対して、順位インデックスセットを予め生成して記憶し、生成しようとするポーラ符号のマザー符号長が当該最大の可能なマザー符号長と異なる場合、最大の可能なマザー符号長用の順位インデックスセットに基づいて、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットを生成してもよい。これにより、すべての可能なマザー符号長に対して順位インデックスセットを予め生成して記憶する必要がなく、ストレージスペースが節約される。生成しようとするポーラ符号のマザー符号長が最大の可能なマザー符号長より小さいので、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットを直ちに決定しても、著しい遅延を引き起こさない。

次に、本開示の第２の実施形態による、入力データ系列をポーラ符号化することによりポーラ符号を生成する方法について説明する。

図７に示されるように、ステップＳ７０１では、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。

第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットを生成することができ、ここではその詳細な説明を省略する。

この場合、第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成してもよい。例として、図２（１）〜図２（１９）−２のような第１の順位インデックスセットを挙げる。当該第１の順位インデックスセットにおける各順位インデックスに対してビット反転を行うことで、図８Ａに示されるように、反転順位インデックスセット「０００、１００、０１０、００１、１１０、１０１、０１１、１１１」を生成する。また、例えば、第１の順位インデックスセットがマザー符号長４０９６用の順位インデックスセットである場合、それが反転されることによって生成された反転順位インデックスセットは図８Ｂ〜図８Ｅ−１に示されるようになってもよい。その後、反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。図８Ａの例では、仮にポーラ符号の符号長Ｍが３であるとすれば、反転順位インデックスセットから、値が３未満の順位インデックスを選択してもよい。選択された順位インデックスが４つ未満であるので、２ビットだけで対応するビット位置が示されてもよい。

第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットの順位インデックスがビット反転されることによって取得される順位インデックスセットである。図８Ａの例では、前記第１の順位インデックスセットは、第１の行に示される順位インデックスセットではなく、第２の行に示される反転順位インデックスセットである。最大の可能なマザー符号長が４０９６である例では、前記第１の順位インデックスセットは、図８Ｂ〜図８Ｅ−１に示される反転順位インデックスセットである。この場合、ステップＳ７０１では、当該第１の順位インデックスセット（反転順位インデックスセット）から、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。

本実施形態では、第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、上述した方式又は他の方式によって、図２（１）〜図２（１９）−２に示される第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。代わりに、前記ポーラ符号の符号長より小さい値の順位インデックスは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、上述した方式又は他の方式によって、第１の順位インデックスセット（図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つ、又は、他の順位インデックスセットであってもよい）に基づいて、前記ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。

図７に戻し、ステップＳ７０２では、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張する。

第１の実施形態では、まず、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから、入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。図８Ａに示される例では、仮に、入力データ系列のビット数Ｋが２であるとすれば、取得された順位インデックスから、右から左への順に２つの順位インデックスを選択してもよい。そして、選択された順位インデックスをビット反転して、反転順位インデックスを生成してもよい。図８Ａの例では、反転順位インデックス０１和１０を生成する。そして、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。図８Ａの例では、反転順位インデックスによって指されるビット位置１および２に入力データ系列の２つのビットを順に配置し、ビット位置０および３にフローズンビットを配置することにより、長さが４のデータ系列を生成してもよい。

第２の実施形態では、まず、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから、入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。そして、選択されたこれらＫ個の順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。

図７を引き続き参照し、ステップＳ７０３では、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここではその詳細な説明を省略する。

次に、図９を参照し、本開示第２の実施形態による符号化装置について説明する。当該符号化装置は、図７に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図７に示される方法と同じであるので、ここで同じものに対する説明を省略する。図９に示されるように、符号化装置９００は、記憶部９０１と、取得部９０２と、拡張部９０３と、符号化部９０４とを備える。

記憶部９０１は、第１の順位インデックスセットを記憶する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものであり、例えば、上述したような順位インデックスセットであってもよい。上述したように、第１の順位インデックスセットは、予め生成されて記憶部９０１に記憶されてもよい。

取得部９０２は、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。

第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットを生成してもよく、ここでその詳細な説明を省略する。この場合、取得部９０２は、第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成してもよい。その後、取得部９０２は、反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。

第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって取得される順位インデックスセットである。この場合、取得部９０２は、第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。

拡張部９０３は、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張してもよい。

第１の実施形態では、拡張部９０３は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。そして、拡張部９０３は、選択された順位インデックスをビット反転して反転順位インデックスを生成してもよい。そして、拡張部９０３は、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。

第２の実施形態では、拡張部９０３は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じ数の順位インデックスを選択してもよい。そして、拡張部９０３は、選択されたこれらＫ個の順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。

符号化部９０４は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成してもよい。具体的には、符号化部９０４は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後で当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。符号化部９０４は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここではその詳細な説明を省略する。

本開示の第２の実施形態では、所定のマザー符号長（例えば、最大の可能なマザー符号長）に対して、順位インデックスセットを予め生成して記憶し、生成しようとするポーラ符号の符号長が当該最大の可能なマザー符号長と異なる場合、最大の可能なマザー符号長用の順位インデックスセットに基づいて、入力データ系列を拡張してもよい。これにより、すべての可能なマザー符号長に対して順位インデックスセットを予め生成して記憶する必要がなく、ストレージスペースが節約される。代わりに、所定のマザー符号長用の順位インデックスセットを記憶し、所定のマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって生成される順位インデックスセットをそのまま記憶してもよく、実際な通信際にビット反転動作を実行する必要がなく、算出量がさらに減少される。

次に、本開示の第３の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法について説明する。

図１０に示されるように、ステップＳ１００１では、第１の順位インデックスセットに基づいて、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張する。前記第１の順位インデックスセットは、第１の実施形態を参照して説明されている上記の順位インデックスセットであってもよく、例えば、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、前記第１の順位インデックスセットは、前記ポーラ符号のマザー符号長に等しい数の順位インデックスを含む。言い換えると、例えば、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つが前記ポーラ符号のマザー符号長に等しい数の順位インデックスを含む場合、当該順位インデックスセットをそのまま利用して入力データ系列を拡張してもよい。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。

具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットが挿入され、残りのＫビット位置に入力データ系列の情報ビットが配置される必要がある。そのために、第１の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第１の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。例えば、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。

その後、ステップＳ１００２では、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここではその詳細な説明を省略する。なお、使用されるレートマッチング方法によって、上述のような順位インデックスを選択する方法を適応的に変更することで、使用するレートマッチング方法に合致する順位インデックスを選択してもよい。

次に、図１１を参照して、本開示の第３の実施形態による符号化装置について説明する。当該符号化装置は、図１０に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図１０に示される方法と同じであるので、ここでは同じ部分に対する説明を省略する。図１１に示されるように、符号化装置１１００は、記憶部１１０１と、拡張部１１０２と、符号化部１１０３とを備える。

記憶部１１０１は、第１の順位インデックスセットを記憶する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。上述したように、第１の順位インデックスセットは、予め生成されて記憶部１１０１に記憶されているものであってもよく、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。

拡張部１１０２は、第１の順位インデックスセットを利用し、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張してもよい。図１０で説明されている上記の方式を参照して、この拡張を行ってもよい。

符号化部１１０３は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、符号化部１１０３は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことにより、符号長がＭであるポーラ符号を生成する。符号化部１１０３は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここでその詳細な説明を省略する。

なお、上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に(例えば、有線及び／又は無線)で接続し、これら複数の装置により実現されてもよい。

例えば、本開示の一実施形態における無線基地局、ユーザ端末などは、本開示の無線通信方法の処理を行うコンピュータとして機能してもよい。図１２は、本開示の一実施形態に係る無線基地局及びユーザ端末のハードウェア構成の一例を示す図である。上述の無線基地局１０及びユーザ端末２０は、物理的には、プロセッサ１２０１、メモリ１２０２、ストレージ１２０３、通信装置１２０４、入力装置１２０５、出力装置１２０６、バス１２０７などを含むコンピュータ装置として構成されてもよい。ここで、プロセッサ１２０１は、上述したような符号化装置としてもよいし、上述したような方法を実行してもよい。

なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。無線基地局１０及びユーザ端末２０のハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。

無線基地局１０及びユーザ端末２０における各機能は、プロセッサ１２０１、メモリ１２０２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１２０１が演算を行い、通信装置１２０４による通信や、メモリ１２０２及びストレージ１２０３におけるデータの読み出し及び／又は書き込みを制御することで実現される。

プロセッサ１２０１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１２０１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）で構成されてもよい。例えば、上記の各符号化装置などは、プロセッサ１２０１で実現されてもよい。

また、プロセッサ１２０１は、プログラム（プログラムコード）、ソフトウェアモジュール、データを、ストレージ１２０３及び／又は通信装置１２０４からメモリ１２０２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。上述の各種処理は、１つのプロセッサ１２０１で実行される旨を説明してきたが、２以上のプロセッサ１２０１により同時又は逐次に実行されてもよい。プロセッサ１２０１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。

メモリ１２０２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの少なくとも１つで構成されてもよい。メモリ１２０２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１２０２は、本開示の一実施形態に係る無線通信方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。

ストレージ１２０３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１２０３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１２０２及び／又はストレージ１２０３を含むデータベース、サーバその他の適切な媒体であってもよい。

通信装置１２０４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。

入力装置１２０５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１２０６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプなど）である。なお、入力装置１２０５及び出力装置１２０６は、一体となった構成（例えば、タッチパネル）であってもよい。

また、プロセッサ１２０１やメモリ１２０２などの各装置は、情報を通信するためのバス１２０７で接続される。バス１２０７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。

また、無線基地局１０及びユーザ端末２０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１２０１は、これらのハードウェアの少なくとも１つで実装されてもよい。

本明細書で説明した各態様／実施形態は、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＬＴＥ−Ａ（ＬＴＥ−Ａｄｖａｎｃｅｄ）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Ｆｕｔｕｒｅ Ｒａｄｉｏ Ａｃｃｅｓｓ）、Ｗ−ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ｕｌｔｒａ Ｍｏｂｉｌｅ Ｂｒｏａｄｂａｎｄ）、ＩＥＥＥ ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ｕｌｔｒａ−ＷｉｄｅＢａｎｄ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。

本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した決定の順序に限定されない。

本明細書において基地局によって行われるとした特定動作は、場合によってはその上位ノード（ｕｐｐｅｒ ｎｏｄｅ）によって行われることもある。基地局を有する１つまたは複数のネットワークノード（ｎｅｔｗｏｒｋ ｎｏｄｅｓ）からなるネットワークにおいて、端末との通信のために行われる様々な動作は、基地局及び／又は基地局以外の他のネットワークノード(例えば、ＭＭＥまたはＳ−ＧＷなどが考えられるが、これらに限られない)によって行われ得ることは明らかである。上記において基地局以外の他のネットワークノードが１つである場合を例示したが、複数の他のネットワークノードの組み合わせ(例えば、ＭＭＥおよびＳ−ＧＷ)であってもよい。

入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。

本明細書で使用する「判断（ｄｅｔｅｒｍｉｎｉｎｇ)」、「決定（ｄｅｔｅｒｍｉｎｉｎｇ）」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定（ｊｕｄｇｉｎｇ）、計算（ｃａｌｃｕｌａｔｉｎｇ）、算出（ｃｏｍｐｕｔｉｎｇ）、処理（ｐｒｏｃｅｓｓｉｎｇ）、導出（ｄｅｒｉｖｉｎｇ）、調査（ｉｎｖｅｓｔｉｇａｔｉｎｇ）、探索（ｌｏｏｋｉｎｇ ｕｐ）（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認（ａｓｃｅｒｔａｉｎｉｎｇ)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信（ｒｅｃｅｉｖｉｎｇ)（例えば、情報を受信すること）、送信（ｔｒａｎｓｍｉｔｔｉｎｇ)（例えば、情報を送信すること)、入力（ｉｎｐｕｔ)、出力（ｏｕｔｐｕｔ)、アクセス（ａｃｃｅｓｓｉｎｇ)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決（ｒｅｓｏｌｖｉｎｇ）、選択（ｓｅｌｅｃｔｉｎｇ)、選定（ｃｈｏｏｓｉｎｇ)、確立（ｅｓｔａｂｌｉｓｈｉｎｇ)、比較（ｃｏｍｐａｒｉｎｇ)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Ｂｏｏｌｅａｎ：ｔｒｕｅまたはｆａｌｓｅ）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。

本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知は、明示的に行うものに限られず、暗黙的に行われてもよい。

上述したようなソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。

また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートデータソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。

本明細書で説明した情報、信号などは、異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。

なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。例えば、チャネル及び／又はシンボルは信号（シグナル）であってもよい。また、信号はメッセージであってもよい。

また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。例えば、無線リソースはインデックスで指されるものであってもよい。上述したパラメータに使用する名称はいかなる点においても限定的なものではない。さらに、これらのパラメータを使用する数式等は、本明細書で明示的に開示したものと異なる場合もある。様々なチャネル（例えば、ＰＵＣＣＨ、ＰＤＣＣＨなど）及び情報要素（例えば、ＴＰＣなど）は、あらゆる好適な名称によって識別できるので、これらの様々なチャネル及び情報要素に割り当てている様々な名称は、いかなる点においても限定的なものではない。

基地局は、１つまたは複数（例えば、３つ）のセル（セクタとも呼ばれる）を収容することができる。基地局が複数のセルを収容する場合、基地局のカバレッジエリア全体は複数のより小さいエリアに区分でき、各々のより小さいエリアは、基地局サブシステム（例えば、屋内用の小型基地局ＲＲＨ：Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｈｅａｄ）によって通信サービスを提供することもできる。「セル」または「セクタ」という用語は、このカバレッジにおいて通信サービスを行う基地局、及び／又は基地局サブシステムのカバレッジエリアの一部または全体を指す。さらに、「基地局」「ｅＮＢ」、「セル」、および「セクタ」という用語は、本明細書では互換的に使用され得る。基地局は、固定局（ｆｉｘｅｄ ｓｔａｔｉｏｎ）、ＮｏｄｅＢ、ｅＮｏｄｅＢ（ｅＮＢ）、アクセスポイント（ａｃｃｅｓｓ ｐｏｉｎｔ）、フェムトセル、スモールセルなどの用語で呼ばれる場合もある。

移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。

本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。

本明細書で使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量または順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみがそこで採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。

「含む(ｉｎｃｌｕｄｉｎｇ)」、「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（ｏｒ）」は、排他的論理和ではないことが意図される。

以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。

Claims (24)

1. 入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、
   第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、
   第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、
   拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、
   前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法。
2. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項１に記載の方法。
3. 最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項２に記載の方法。
4. 第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップには、
   第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成するステップ、を含む請求項２又は請求項３に記載の方法。
5. 入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、
   第１の順位インデックスセットを記憶しているように配置される記憶部と、
   第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するように配置される生成部と、
   第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、
   拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する符号化部と、を備え、
   前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置。
6. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項５に記載の符号化装置。
7. 最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項６に記載の符号化装置。
8. 前記生成部は、第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成する請求項６又は７に記載の符号化装置。
9. 入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、
   第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップと、
   取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、
   拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、
   前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法。
10. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項９に記載の方法。
11. 第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップには、
    第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成するステップと、
    反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択するステップと、を含む請求項１０に記載の方法。
12. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって取得される順位インデックスセットである請求項９に記載の方法。
13. 第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップには、
    第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択するステップ、を含む請求項１２に記載の方法。
14. 前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項１０ないし１３のうちいずれか１項に記載の方法。
15. 取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップには、
    取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択するステップと、
    選択された順位インデックスをビット反転して反転順位インデックスを生成するステップと、
    反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成するステップと、を含む請求項９ないし１４のうちいずれか１項に記載の方法。
16. 取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップには、
    取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択するステップと、
    選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成するステップと、を含む請求項９ないし１４のうちいずれか１項に記載の方法。
17. 入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、
    第１の順位インデックスセットを記憶しているように配置される記憶部と、
    第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するように配置される取得部と、
    取得した順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、
    拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、
    前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置。
18. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項１７に記載の符号化装置。
19. 第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得することは、
    第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成することと、
    反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択することと、を含む請求項１８に記載の符号化装置。
20. 前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットの順位インデックスがビット反転されることによって取得される順位インデックスセットである請求項１７に記載の符号化装置。
21. 第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得することは、
    第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択すること、を含む請求項２０に記載の符号化装置。
22. 前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項１８ないし２１のうちいずれか１項に記載の符号化装置。
23. 前記拡張部は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択し、選択された順位インデックスをビット反転して反転順位インデックスを生成し、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成する請求項１７ないし２２のうちいずれか１項に記載の符号化装置。
24. 前記拡張部は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択し、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成する請求項１７ないし２２のうちいずれか１項に記載の符号化装置。