(57)【要約】  入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法及び符号化装置が開示されている。前記符号化方法には、第１の順位インデックスセットに基づいて前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。
2020505813.tif 000002
【特許請求の範囲】
【請求項１】
入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、
第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、
第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、
拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、
前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法。
【請求項２】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項１に記載の方法。
【請求項３】
最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項２に記載の方法。
【請求項４】
第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップには、
第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成するステップ、を含む請求項２又は請求項３に記載の方法。
【請求項５】
入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、
第１の順位インデックスセットを記憶しているように配置される記憶部と、
第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するように配置される生成部と、
第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、
拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する符号化部と、を備え、
前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置。
【請求項６】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項５に記載の符号化装置。
【請求項７】
最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項６に記載の符号化装置。
【請求項８】
前記生成部は、第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成する請求項６又は７に記載の符号化装置。
【請求項９】
入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップと、
取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、
拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、
前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法。
【請求項１０】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項９に記載の方法。
【請求項１１】
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップには、
第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成するステップと、
反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択するステップと、を含む請求項１０に記載の方法。
【請求項１２】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって取得される順位インデックスセットである請求項９に記載の方法。
【請求項１３】
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップには、
第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択するステップ、を含む請求項１２に記載の方法。
【請求項１４】
前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項１０ないし１３のうちいずれか１項に記載の方法。
【請求項１５】
取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップには、
取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択するステップと、
選択された順位インデックスをビット反転して反転順位インデックスを生成するステップと、
反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成するステップと、を含む請求項９ないし１４のうちいずれか１項に記載の方法。
【請求項１６】
取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップには、
取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択するステップと、
選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成するステップと、を含む請求項９ないし１４のうちいずれか１項に記載の方法。
【請求項１７】
入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、
第１の順位インデックスセットを記憶しているように配置される記憶部と、
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するように配置される取得部と、
取得した順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、
拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、
前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置。
【請求項１８】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである請求項１７に記載の符号化装置。
【請求項１９】
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得することは、
第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成することと、
反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択することと、を含む請求項１８に記載の符号化装置。
【請求項２０】
前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットの順位インデックスがビット反転されることによって取得される順位インデックスセットである請求項１７に記載の符号化装置。
【請求項２１】
第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得することは、
第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択すること、を含む請求項２０に記載の符号化装置。
【請求項２２】
前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしがって選択されるビット位置である請求項１８ないし２１のうちいずれか１項に記載の符号化装置。
【請求項２３】
前記拡張部は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択し、選択された順位インデックスをビット反転して反転順位インデックスを生成し、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成する請求項１７ないし２２のうちいずれか１項に記載の符号化装置。
【請求項２４】
前記拡張部は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択し、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成する請求項１７ないし２２のうちいずれか１項に記載の符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、チャネル符号化に関し、具体的には、入力データ系列に対してポーラ符号化を行う符号化方法及び符号化装置に関する。
【背景技術】
【０００２】
信号伝送の品質を確保するために、データをチャネル符号化する必要がある。一般的に、長さ（ビット数）がＫである入力データ系列に対して、符号長がＭのチャネル符号を生成し、ここで、Ｍ＞Ｋである。より優れたパフォーマンスを得るために、ポーラ符号化（Ｐｏｌａｒ  ｃｏｄｉｎｇ）を含む様々なチャネル符号化方法が提案されている。
【０００３】
ポーラ符号化方法では、長さがＫである入力データ系列を長さがＮであるデータ系列に拡張して、この拡張されたデータ系列を符号化（基本的なポーラ符号化）することで、符号長（つまり、マザー符号長）がＮであるマザーポーラ符号を生成し、その後、マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成する必要がある。長さがＮで有る入力データ系列（Ｎビット位置を含み）を生成するために、追加のＮ−Ｋビット位置に送信側と受信側両方で既知のビットを挿入する必要がある。前記送信側と受信側両方で既知のビットは、フローズンビット（ｆｒｏｚｅｎ  ｂｉｔ）と呼ばれ、例えば０であってもよい。信号伝送品質を確保するために、すべてのＮビット位置のうち、これらＮ−Ｋビット位置を適切に選択し、これらＮ−Ｋビット位置のセットがフローズンセット（ｆｒｏｚｅｎ  ｓｅｔ）と呼ばれる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
実際の通信システムでは、２のべき乗、例えば４や８、１０２４、２０４８等である異なるマザー符号長を有するポーラ符号を生成する必要がある。そのため、可能なマザー符号長毎にフローズンセットを決定しなければならない。従来は、通信するときに用いられるように、ポーラ符号の各マザー符号長及び符号化速率に対してフローズンセットを予め決定して、ストレージに記憶させるが、これは多くのストレージスペースを必要とする。ストレージスペースに対するニーズを低減するために、通信するにあたり、生成しようとするポーラ符号のマザー符号長に基づいて、対応するフローズンセットをすぐに決定することが提案される。しかし、これは動作の複雑さを増やすとともに、大きな遅延も引き起こす。
【課題を解決するための手段】
【０００５】
本開示の１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するステップと、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されている。
【０００６】
本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長用の第２の順位インデックスセットを生成するように配置される生成部と、第２の順位インデックスセットに基づいて、入力データ系列を前記マザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する符号化部と、を備え、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されている。
【０００７】
本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するステップと、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されている。
【０００８】
本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得するように配置される取得部と、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されている。
【０００９】
本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法であって、第１の順位インデックスセットに基づいて、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するステップと、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するステップと、を含み、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである方法が提供されており、前記第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。
【００１０】
本開示のもう１つの実施形態によれば、入力データ系列をポーラ符号化することにより、ポーラ符号を生成するための符号化装置であって、第１の順位インデックスセットを記憶しているように配置される記憶部と、第１の順位インデックスセットを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張するように配置される拡張部と、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成するように配置される符号化部と、を備え、前記第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである符号化装置が提供されており、ここで、前記第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。
【図面の簡単な説明】
【００１１】
本開示の実施形態の技術案を図面と結合してより詳細に説明することにより、本開示の上述及び他の目的、特徴、利点をより明らかにする。図面は、本開示の実施形態に対する更なる理解を提供するためのものであり、明細書の一部として、本開示の実施形態とともに本開示を説明するに用いられ、本開示を限定するものではない。図面において、同一の符号は、通常、同一の手段又はステップを代表するものである。
【００１２】
【図１】ポーラ符号化の原理を模式的に示す。
【図２（１）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（２）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（２）−１】図２（２）の続きである。
【図２（３）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（３）−１】図２（３）の続きである。
【図２（４）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（４）−１】図２（４）の続きである。
【図２（５）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（６）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（７）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（８）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（９）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１０）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１１）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１２）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１３）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１４）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１５）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１６）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１６）−１】図２（１６）の続きである。
【図２（１７）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１７）−１】図２（１７）の続きである。
【図２（１７）−２】図２（１７）−１の続きである。
【図２（１８）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１８）−１】図２（１８）の続きである。
【図２（１８）−２】図２（１８）−１の続きである。
【図２（１８）−３】図２（１８）−２の続きである。
【図２（１８）−４】図２（１８）−３の続きである。
【図２（１８）−５】図２（１８）−４の続きである。
【図２（１８）−６】図２（１８）−５の続きである。
【図２（１８）−７】図２（１８）−６の続きである。
【図２（１９）】本開示の実施形態による順位インデックスセットの例を示す。
【図２（１９）−１】図２（１９）の続きである。
【図２（１９）−２】図２（１９）−１の続きである。
【図３】所定のマザー符号長用の順位インデックスセットを決定する方法のフローチャートである。
【図４】本開示の第１の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。
【図５】本開示の第１の実施形態による、符号長用の順位インデックスセット及び選択された順位インデックスの模式図である。
【図６】本開示の第１の実施形態による符号化装置のブロック図である。
【図７】本開示の第２の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。
【図８Ａ】本開示の第２の実施形態による、第１の順位インデックスセットに基づいて、順位インデックスを取得する例を示す。
【図８Ｂ】マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。
【図８Ｂ−１】図８Ｂの続きである。
【図８Ｃ】マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。
【図８Ｃ−１】図８Ｃの続きである。
【図８Ｄ】マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。
【図８Ｄ−１】図８Ｄの続きである。
【図８Ｅ】マザー符号長４０９６用の順位インデックスセットがビット反転されることによって取得される反転順位インデックスセットの例を示す。
【図８Ｅ−１】図８Ｅの続きである。
【図９】本開示の第２の実施形態による符号化装置のブロック図である。
【図１０】本開示の第３の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法のフローチャートである。
【図１１】本開示の第３の実施形態による符号化装置のブロック図である。
【図１２】本開示の実施形態による無線基地局及びユーザ端末のハードウェア構成の例を示す図である。
【発明を実施するための形態】
【００１３】
本開示の目的、技術案、及び利点をより明らかにさせるように、以下、添付の図面を参照し、本開示の例示的な実施形態を詳細に説明する。勿論、説明される実施形態は、ただ本開示の一部の実施形態であり、本開示の全ての実施形態ではない。本開示は、ここで説明された例示的な実施形態で限定されないことが理解されるべきである。本開示に説明された実施形態に基づいて、創造的な努力を払うことなく、当業者によって得られるすべての他の実施形態は、本開示の保護範囲内に含まれるべきである。
【００１４】
まず、ポーラ符号化方法の原理を簡単に説明する。図１に示されるように、長さ（ビット数）がＫである入力データ系列をＮビットの入力データ系列に拡張し、ここで、Ｋ＜Ｎである。そして、拡張されたデータ系列を基本的なポーラ符号化することにより、長さがＮであるマザー符号（ｍｏｔｈｅｒ  ｃｏｄｅ）を生成する。続いて、長さがＮであるマザー符号に対してレートマッチングを行うことで、長さがＭ（≦Ｎ）であるポーラ符号を生成する。Ｎは、前記ポーラ符号のマザー符号長と呼ばれてもよく、Ｍは前記ポーラ符号の符号長と呼ばれて良い。基本的なポーラ符号化およびレートマッチングは、当技術分野での周知の手段によって実行されることができ、ここでは再度説明しない。
【００１５】
上述したように、長さ（ビット数）がＫである入力データ系列をＮビットの入力データ系列に拡張するために、Ｎビット位置から適切に選択されたＮ−Ｋビット位置にフローズンビットを挿入するとともに、入力データ系列のＫビット（情報ビット）を残りのＫビット位置に配置する必要がある。
【００１６】
本開示の実施形態では、ポーラ符号のすべての可能なマザー符号長のうち所定のマザー符号長Ｎｐｒｅｄについて、順位インデックス（ｏｒｄｅｒ  ｉｎｄｅｘ）のセット（つまり、順位インデックスセット）を生成する。前記所定のマザー符号長Ｎｐｒｅｄは、すべての可能なマザー符号長のうち最大の可能なマザー符号長（あるいは、最大マザー符号長という）であってもよく、最大の可能なマザー符号長により小さいあるマザー符号長であってもよい。通信する場合に、生成しようとするポーラ符号のマザー符号長Ｎが前記所定のマザー符号長Ｎｐｒｅｄと異なると、所定のマザー符号長Ｎｐｒｅｄ用の順位インデックスセットに基づいて、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを生成し、生成された順位インデックスセットに基づいて、入力データ系列を拡張することにより、長さがＮであるデータ系列を生成してもよく、あるいは、所定のマザー符号長用の順位インデックスセットそのままに基づいて、入力データ系列を拡張することにより、長さがＮであるデータ系列を生成してもよい。
【００１７】
上述したような順位インデックスセットは、前記マザー符号長に等しい数の順位インデックスを含み、各順位インデックスは、前記順位インデックスセットにおける他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。具体的には、各順位インデックスの値は１つのビット位置を指し、順位インデックスセットにおける各順位インデックスの位置（又は順位）は、前記順位インデックスセットにおける他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示す。図２（１）は、マザー符号長８用の順位インデックスセットの例を示し、この例では、数がマザー符号長に等しい８つであり、かつ、それぞれにビット位置０−７を指す順位インデックスがある。ここで、順位インデックス０００（０）はビット位置０を指し、順位インデックス００１（１）はビット位置１を指す。インデックスセットにおける右側の順位インデックスによって指されるビット位置に対応する優先順位（つまり、右側の順位インデックスによって指されるビット位置での情報ビットの送信の優先順位）がインデックスセットにおける左側の順位インデックスによって指されるビット位置に対応する優先順位（つまり、左側の順位インデックスによって指されるビット位置での情報ビットの送信の優先順位）より優先するように、右から左への順に各順位インデックスによって指されるビット位置に対応する優先順位を決定する。図２（１）に示された例では、順位インデックス「１１１」が最も右側に位置し、当該順位インデックスによって指されるビット位置「７」（つまり、ビット位置０−７のうち、第８のビット位置）に対応する優先順位は他のビット０−６位置に対応する優先順位より優先している。図２（１）に示される順位インデックスセットはただ例示的なものにすぎず、必要に応じて、所定のマザー符号長用の順位インデックスセットはより多くまたは少ない順位インデックス（数はマザー符号長と同じ）を含んでもよいことに留意すべきである。例えば、前記所定のマザー符号長は４０９６であり、マザー符号長４０９６用の順位インデックスセットは、例えば、図２（２）、図２（２）−１、図２（３）、図２（３）−１、図２（４）、図２（４）−１に示されるものであってもよい。また、例えば、前記所定のマザー符号長は６４であり、マザー符号長６４用の順位インデックスセットは、例えば、図２（５）に示される順位インデックスセット１−６何れの１つ、または図２（６）に示される順位インデックスセット７−１２何れの１つであってもよい。他の例として、前記所定のマザー符号長は１２８であり、マザー符号長１２８用の順位インデックスセットは、例えば、図２（７）、図２（８）、図２（９）、図２（１０）、図２（１１）、図２（１２）、図２（１３）に示される順位インデックスセット１−２０何れの１つであってもよい。また、前記所定のマザー符号長が６４の場合、マザー符号長６４用の順位インデックスセットは、例えば、図２（１４）に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が１２８である場合、マザー符号長１２８用の順位インデックスセットは、例えば図２（１５）に示される３つのインデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が２５６であり、マザー符号長２５６用の順位インデックスセットが、例えば、図２（１６）、図２（１６）−１に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が５１２であり、マザー符号長５１２用の順位インデックスセットが、例えば、図２（１７）、図２（１７）−１、図２（１７）−２に示される３つの順位インデックスセット何れの１つであってもよい。また、前記所定のマザー符号長が１０２４であり、マザー符号長１０２４用の順位インデックスセットが、例えば、図２（１８）、図２（１８）−１、図２（１８）−２、図２（１８）−３、図２（１８）−４、図２（１８）−５、図２（１８）−６、図２（１８）−７に示される５つの順位インデックスセット何れの１つであってもよい。また、前記所定の符号長が１０２４の場合、マザー符号長１０２４用の順位インデックスセットは、例えば、図２（１９）、図２（１９）−１、図２（１９）−２に示される２つの順位インデックスセット何れの１つであってもよい。図２（１９）、図２（１９）−１、図２（１９）−２に示されるように、これら２つの順位インデックスセットの夫々は５１２個の「ｘ」を含み、これら５１２個の「ｘ」の長さが５１２である系列を形成するように、これら５１２個の「ｘ」は値０−５１１のうちのお互いに異なる値を示すことができる。この長さが５１２である系列は図２（１７）、図２（１７）−１、図２（１７）−２に示される系列と同じであってもよく、任意の他の形式の系列であってもよい。また、順位インデックスの位置に対応する優先順位は変わってもよく、例えば、インデックスセットにおける左側の順位インデックスによって指されるビット位置に対応する優先順位がインデックスセットにおける右側の順位インデックスによって指されるビット位置に対応する優先順位より優先するように、左から右への順に前記優先順位を決定してもよい。以下、右から左への順に前記優先順位を決定することを例として本開示の実施形態を説明する。
【００１８】
図３に示される方法によって所定のマザー符号長Ｎｐｒｅｄ用の順位インデックスセットを決定する。当該順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれ異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合に前記情報ビットの受信のエラー確率にしたがって選択されるビット位置であってもよい。説明の便利のために、チャネル条件の一例として、信噪比ＳＮＲを用いる。まず、１つのＳＮＲ系列｛ＳＮＲ１、ＳＮＲ２、…ＳＮＲＮｐｒｅｄ｝を初期化し、ＳＮＲ１、ＳＮＲ２、…ＳＮＲＮｐｒｅｄの値は、基地局とユーザ装置との間の実際なチャネル条件および／または必要に応じて設定されてもよい。例えば、ＳＮＲ１は、ある時刻における基地局とユーザ装置との間のチャネルのＳＮＲの測定値に設定されてもよい。また、ＳＮＲ１≦ＳＮＲ２≦…≦  ＳＮＲＮｐｒｅｄとなるように設定されてもよく、ＳＮＲ１、ＳＮＲ２、…ＳＮＲＮｐｒｅｄについて他の関係を付けるように設定されてもよい。上述したように、Ｎｐｒｅｄは最大の可能なマザー符号長Ｎｍａｘであってもよく、他のマザー符号長であってもよい。
【００１９】
ステップＳ３０１では、ｉを１に初期化し、ＳＮＲ系列からＳＮＲｉ（このとき、ＳＮＲ１）を選択する。ステップＳ３０２では、ＳＮＲ１に基づいて、Ｎｐｒｅｄビット位置のうちの各ビット位置（サブチャネル）でそれぞれに情報ビットが送信される場合の、受信側における当該情報ビットの受信のエラー確率ｅ１、ｅ２、…ｅＮｐｒｅｄを算出する。当技術分野での周知の方法によって、例えば密度発展（Ｄｅｎｓｉｔｙ  Ｅｖｏｌｕｔｉｏｎ）法またはガウス近似（Ｇａｕｓｓｉａｎ  Ａｐｐｒｏｘｉｍａｔｉｏｎ）法によって当該エラー確率を算出することができ、ここでその詳細な説明を省略する。そして、ステップＳ３０３では、エラー確率ｅ１、ｅ２、…ｅＮｐｒｅｄのうち最小のエラー確率に対応するビット位置（つまり、それで情報ビットが送信される場合にエラー確率が最も小さいビット位置）を、所定のマザー符号長用の順位インデックスセットにおける残りの順位インデックスのうち、最高の優先順位を示す順位インデックスによって指されるビット位置として選択する。図１の例では、ビット位置０−７のうち、ビット位置７が最も小さいエラー確率に対応するため、ビット位置７（あるいは、そのバイナリが１１１を示す）を、残りの順位インデックス（このとき、８つの順位インデックス）のうち最高の優先順位を示す順位インデックス（つまり、最右側の順位インデックス）によって指されるビット位置として設定する。そして、ステップＳ３０４では、ｉがＮｐｒｅｄ未満であるか否かを確定する。そうであれば、ステップＳ３０５に進み、当該ステップでは、ｉ＝ｉ＋１となるように設定し、ＳＮＲ系列からＳＮＲｉ＋１（このとき、ＳＮＲ２）を選択し、ステップＳ３０３では、ＳＮＲ２に基づいて、Ｎｍａｘビット位置のうちの各ビット位置（サブチャネル）でそれぞれに情報ビットが送信される場合の、受信側における当該情報ビットの受信のエラー確率ｅ１、ｅ２、…ｅＮｐｒｅｄを算出する。そして、ステップＳ３０３では、エラー確率ｅ１、ｅ２、…ｅＮｐｒｅｄのうち最も小さいエラー確率に対応するビット位置が、所定のマザー符号長用の順位インデックスセットにおける残りの順位インデックスのうち、最高の優先順位を示す順位インデックスによって指されるビット位置として選択される。図１の例では、ビット位置０−７のうち、ビット位置６が最も小さいエラー確率に対応するため、当該ビット位置６（あるいは、１１０）を残りの順位インデックスのうち最高の優先順位を示す順位インデックス（右側から第２の順位インデックス）によって指されるビット位置として設定する。そして、ステップＳ３０４では、ｉがＮｐｒｅｄ未満であるか否かを確定する。そうであれば、上述したようにステップＳ３０２−Ｓ３０４が繰り返して実行される。逆に、そうでなければ、当該手順が終了する。なお、ステップＳ３０２では、ある巡のエラー確率の算出において選択される、最小のエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、２番目に小さいエラー確率に対応するビット位置を選択して所定のマザー符号長用の順位インデックスセットに含ませてもよく、２番目に��さいエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、３番目に小さいエラー確率に対応するビット位置を選択して所定のマザー符号長用の順位インデックスセットに含ませてもよく、これに準じて類推する。代わりに、ステップＳ３０２では、ある巡のエラー確率の算出において選択される最小のエラー確率に対応するビット位置がその前に選択されたため、既に所定のマザー符号長用の順位インデックスセットに含まれてしまった場合には、当該巡のエラー確率の算出について、ビット位置を選択せず、次の巡のエラー確率の算出を行ってもよく、この場合に、次の巡でビット位置を複数選択してもよく、あるいは、最終的にＮｐｒｅｄビット位置を選択することで、所定のマザー符号長用の順位インデックスセットにおけるＮｐｒｅｄ個の順位インデックスを決定するまで、エラー確率の算出を一巡追加して最小のエラー確率に対応するビット位置を選択してもよい。
【００２０】
このように、それぞれにＮｐｒｅｄ個のＳＮＲに基づいて、前記エラー確率をＮｐｒｅｄ個の巡で算出し、各巡の算出後で最小のエラー確率に対応する１つのビット位置を選択することにより、Ｎｐｒｅｄ個の順位インデックスを含む所定のマザー符号長Ｎｐｒｅｄ用の順位インデックスセットを生成することができる。上述した所定のマザー符号長用の順位インデックスセットを決定する方法は示例的なものであり、限制的なものではないことに留意すべきである。例えば、上記の例では、Ｎｐｒｅｄ個のＳＮＲを含むＳＮＲ系列が設定され、それに応じてエラー確率の算出をＮｐｒｅｄ個の巡で実行するが、Ｌ（Ｎｐｒｅｄ未満）個のＳＮＲを含むＳＮＲ系列が設定され、それに応じてエラー確率の算出をＬ個の巡で実行してもよく、各巡のエラー確率の算出後で、エラー確率の小さい値から大きい値の順に１つ又は複数のエラー確率を選択してから、選択された１つ又は複数のエラー確率に対応するビット位置を、所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定することにより、Ｎｐｒｅｄ個の順位インデックスを含む順位インデックスセットを決定してもよい。代わりに、各巡のエラー確率の算出後で、エラー確率の小さい値から大きい値の順に第１の数のエラー確率を選択し、選択された第１の数のエラー確率の位置に基づいて第２の数のエラー確率を選択し、その後、前記ビット位置を所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定してもよい。例えば、仮に、ある巡のエラー確率の算出後でビット位置７を選択するようにすれば、当該ビット位置に隣接するビット位置（例えば、６）又は離間するビット位置（例えば、５）がさらに選択され、前記ビット位置を所定のマザー符号長用の順位インデックスセットにおける対応する順位インデックスによって指されるビット位置として決定してもよい。他の方法によって前記第１の順位インデックスセットを生成してもよく、上述した方法に限定されないことに留意すべきである。例えば、必要に応じて、第１の順位インデックスセットにおける各順位インデックスをそのまま指定してもよい。
【００２１】
次に、図４を参照し、本開示の第１の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法について説明する。当該方法は、移動通信システムにおける基地局および／またはユーザ装置によって実行されることができる。
【００２２】
図３に示されるように、ステップＳ４０１では、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長（Ｎ）用の第２の順位インデックスセットを生成する。上述したように、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。
【００２３】
第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎｍａｘ用の順位インデックスセットである。上述したように、当該最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長が最大の可能なマザー符号長Ｎｍａｘ）、ここでその詳細な説明を省略する。図４のような方法を実行する前に第１の順位インデックスセットを決定して記憶してもよく、図４のような方法を実行するときにステップＳ４０１の一部として、あるいは、ステップＳ４０１の前に第１の順位インデックスセットを決定して記憶してもよいことに留意すべきである。
【００２４】
前記ポーラ符号のマザー符号長Ｎが最大の可能なマザー符号長Ｎｍａｘに等しい場合には、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。
【００２５】
前記ポーラ符号のマザー符号長が最大の可能なマザー符号長Ｎｍａｘより小さい場合には、第１の順位インデックスセットから、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットにおける各順位インデックスのうち高有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、高有効ビットの値が前記マザー符号長より小さくかつ残りのビット（低有効ビット）すべてが０又はすべてが１である順位インデックスを選択してもよい。図２（１）〜図２（１９）−２に示される第１の順位インデックスセットでは、仮に、マザー符号長Ｎが４であるとすれば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、高有効ビット（２つの高有効ビット、つまり、最高有効ビットと次高有効ビット）の値が前記マザー符号長の４より小さくかつ残りの位が０である順位インデックス０００、０１０、１００、１１０を選択してもよい。そして、マザー符号長が４の場合に４つのビット位置のみあり、これら４つのビット位置が２つのビットで示されることができるので、選択された各順位インデックス０００、０１０、１００、１１０の最後の１つのビットを除去して、図５に示されるように、マザー符号長Ｎ＝４用の第２の順位インデックスセットにおける順位インデックス「００、０１、１０、１１」を生成してもよい。他の方式を採用して、第１の順位インデックスセットから前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよいことに留意すべきである。例えば、第１の順位インデックスセットにおける各順位インデックスの低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、第１の順位インデックスセットから、前記マザー符号長に対応する数の、低有効ビットの値が前記マザー符号長より小さくかつ残りの位（高有効ビット）すべてが０又はすべてが１である順位インデックスを選択することで、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを取得してもよい。また、例えば、図２（１）〜図２（１９）−２に示される第１の順位インデックスセットでは、仮に、マザー符号長Ｎが４であるとすれば、第１の順位インデックスセットから第１、３、５、７の順位インデックス、あるいは、第２、４、６、８の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。
【００２６】
第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎｍａｘより小さいある符号長Ｎｍｉｄｄｌｅ用の順位インデックスセットである。この場合、上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長はＮｍｉｄｄｌｅ）、ここではその詳細な説明を省略する。
【００２７】
本実施形態では、生成しようとするポーラ符号の符号長ＮがＮｍｉｄｄｌｅに等しい場合、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。
【００２８】
前記ポーラ符号のマザー符号長ＮがＮｍｉｄｄｌｅより小さい場合、第１の実施形態と同様に、第１の順位インデックスセットから前記マザー符号長Ｎに等しい数の順位インデックスを選択し、選択された順位インデックスに基づいてマザー符号長Ｎ用の順位インデックスセットにおける順位インデックスを生成してもよい。生成しようとするポーラ符号のマザー符号長ＮがＮｍｉｄｄｌｅより大きい場合、第１の順位インデックスセットを拡張することにより、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットが構成（生成）されてもよい。生成しようとするポーラ符号のマザー符号長用の順位インデックスセットは、種々な方式よって構成されることができる。例えば、マザー符号長４用の第１の順位インデックスセットは、｛ａ、ｂ、ｃ、ｄ｝であり、ただし、０≦ａ,  ｂ,  ｃ,  ｄ＜４であり、生成しようとするポーラ符号のマザー符号長が８である場合、第１の順位インデックスセットを｛２ａ,  ２ａ＋１,  ２ｂ,  ２ｂ＋１,  ２ｃ,  ２ｃ＋１,  ２ｄ,  ２ｄ＋１｝に拡張し、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットとしてもよい。例として、図２（１）〜図２（１９）−２に示されるマザー符号長８用の第１の順位インデックスセットを挙げる。仮に、生成しようとするポーラ符号のマザー符号長が１６であるとすれば、マザー符号長８用の第１の順位インデックスセットに基づいて、マザー符号長１６用の第２の順位インデックスセットを構成してもよい。一例では、第１の順位インデックスセットにおける各順位インデックスが示す１０進数に２を掛けて０、２、４、８、６、１０、１２、１４を取得し、第１の順位インデックスセットにおける各順位インデックスが示す１０進数に２を掛けてから１を加えて、１、３、５、９、７、１１、１３、１５を取得し、その後で両方を組み合わせることで、順位インデックスセット「０、１、２、３、４、５、８、９、６、７、１０、１１、１２、１３、１４、１５」をマザー符号長１６用の第２の順位インデックスセットとして取得してもよい。
【００２９】
本実施形態では、第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよく、この場合、上述した方式又は他の方式によって図２（１）〜図２（１９）−２に示される第１の順位インデックスセットに基づいて、第２の順位インデックスセットを生成してもよい。代わりに、第２の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよく、この場合、上述した方式又は他の方式によって、第１の順位インデックスセット（図２（１）〜図２（１９）−２に示される順位インデックスセットうちの１つ、又は、他の順位インデックスセットであってもよい）に基づいて、第２の順位インデックスセットを生成してもよい。図４を引き続いて参照し、ステップＳ４０２では、第２の順位インデックスセットに基づいて、入力データ系列を、ビット数が前記マザー符号長Ｎに等しいデータ系列に拡張する。
【００３０】
具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットを挿入し、かつ、残りのＫビット位置に入力データ系列の情報ビットを配置する必要がある。そのために、第２の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第２の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。具体的には、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置するとともに、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。例として、図４を挙げる。仮に、Ｋ＝２とすれば、２つの順位インデックスを選択する必要がある。この例では、右側の順位インデックスが示す優先順位が高いので、右から左への順に２つの順位インデックス１００，１１０を選択し、図５に示されるように、これら２つの順位インデックスによって指されるビット位置２及びビット位置３に入力データ系列の２つの情報ビットを配置し、ビット位置０及び１にフローズンビットを挿入することにより、長さが４である拡張のデータ系列を生成する。
【００３１】
図４に戻し、ステップＳ４０３では、拡張されたデータ系列をポーラ符号化して、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮであるマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここでその詳細な説明を省略する。なお、使用するレートマッチング方法によって、上述のような順位インデックスを選択する方法を適応的に変更することで、使用するレートマッチング方法に合致する順位インデックスを選択してもよい。
【００３２】
次に、図６を参照し、本開示第１の実施形態による符号化装置について説明する。当該符号化装置は、図４に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図４に示される方法と同じであるので、ここで同じ部分に対する説明を省略する。図６に示されるように、符号化装置６００は、記憶部６０１と、生成部６０２と、拡張部６０３と、符号化部６０４とを備える。
【００３３】
記憶部６０１は、第１の順位インデックスセットを記憶する。上述したように、前記第１の又は第２の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものであり、例えば、上述したような順位インデックスセットであってもよい。上述したように、前記第１の順位インデックスセットは、予め生成されて記憶部６０１に記憶されるものであってもよい。
【００３４】
生成部６０２は、第１の順位インデックスセットに基づいて、前記ポーラ符号のマザー符号長（Ｎ）用の第２の順位インデックスセットを生成することができる。
【００３５】
第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎｍａｘ用の順位インデックスセットである。上述したように、当該最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。
【００３６】
前記ポーラ符号のマザー符号長Ｎが最大の可能なマザー符号長Ｎｍａｘに等しい場合、生成部６０２は、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。前記ポーラ符号のマザー符号長が最大の可能なマザー符号長Ｎｍａｘより小さい場合、生成部６０２は、第１の順位インデックスセットから前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の順位インデックスセットにおける順位インデックスを生成してもよい。例えば、生成部６０１は、第１の順位インデックスセットにおける各順位インデックスの高有効ビット又は低有効ビットに基づいて、前記マザー符号長に等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長用の第２の順位インデックスセットにおける順位インデックスを生成する。
【００３７】
第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長Ｎｍａｘより小さいある符号長Ｎｍｉｄｄｌｅ用の順位インデックスセットである。この場合、上述したような所定のマザー符号長用の順位インデックスセットを決定する方式によって、第１の順位インデックスセットを決定してもよく（このとき、前記所定のマザー符号長はＮｍｉｄｄｌｅ）、ここではその詳細な説明を省略する。
【００３８】
本実施形態では、生成しようとするポーラ符号の符号長ＮがＮｍｉｄｄｌｅに等しい場合、生成部６０２は、第１の順位インデックスセットを前記ポーラ符号のマザー符号長Ｎ用の第２の順位インデックスセットとしてもよい。
【００３９】
前記ポーラ符号のマザー符号長ＮがＮｍｉｄｄｌｅより小さい場合、生成部６０２は、第１の実施形態と同様に、第１の順位インデックスセットから前記マザー符号長Ｎに等しい数の順位インデックスを選択し、選択された順位インデックスに基づいて、マザー符号長Ｎ用の順位インデックスセットにおける順位インデックスを生成してもよい。
【００４０】
生成しようとするポーラ符号のマザー符号長ＮがＮｍｉｄｄｌｅより大きい場合、生成部６０２は、第１の順位インデックスセットを拡張することにより、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを構成（生成）する。生成部６０２は、図４を参照して説明した上記の方式によって、生成しようとするポーラ符号のマザー符号長Ｎ用の順位インデックスセットを構成（生成）し、ここではその詳細な説明を省略する。
【００４１】
拡張部６０３は、第２の順位インデックスセットに基づいて、入力データ系列をビット数が前記マザー符号長Ｎに等しいデータ系列に拡張する。具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットが挿入され、残りのＫビット位置に入力データ系列の情報ビットが配置される必要がある。そのために、拡張部６０３は、第２の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第２の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。具体的には、拡張部６０３は、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、拡張部６０３は、選択された順位インデックスによって指されるビット位置に、入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。
【００４２】
符号化部６０４は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成してもよい。具体的には、符号化部６０４は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後で当該マザーポーラ符号に対してレートマッチングを行うことにより、符号長がＭのポーラ符号を生成してもよい。符号化部６０４は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここではその詳細な説明を省略する。
【００４３】
本開示の第１の実施形態では、所定のマザー符号長（例えば最大の可能なマザー符号長）に対して、順位インデックスセットを予め生成して記憶し、生成しようとするポーラ符号のマザー符号長が当該最大の可能なマザー符号長と異なる場合、最大の可能なマザー符号長用の順位インデックスセットに基づいて、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットを生成してもよい。これにより、すべての可能なマザー符号長に対して順位インデックスセットを予め生成して記憶する必要がなく、ストレージスペースが節約される。生成しようとするポーラ符号のマザー符号長が最大の可能なマザー符号長より小さいので、生成しようとするポーラ符号のマザー符号長用の順位インデックスセットを直ちに決定しても、著しい遅延を引き起こさない。
【００４４】
次に、本開示の第２の実施形態による、入力データ系列をポーラ符号化することによりポーラ符号を生成する方法について説明する。
【００４５】
図７に示されるように、ステップＳ７０１では、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。
【００４６】
第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットを生成することができ、ここではその詳細な説明を省略する。
【００４７】
この場合、第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成してもよい。例として、図２（１）〜図２（１９）−２のような第１の順位インデックスセットを挙げる。当該第１の順位インデックスセットにおける各順位インデックスに対してビット反転を行うことで、図８Ａに示されるように、反転順位インデックスセット「０００、１００、０１０、００１、１１０、１０１、０１１、１１１」を生成する。また、例えば、第１の順位インデックスセットがマザー符号長４０９６用の順位インデックスセットである場合、それが反転されることによって生成された反転順位インデックスセットは図８Ｂ〜図８Ｅ−１に示されるようになってもよい。その後、反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。図８Ａの例では、仮にポーラ符号の符号長Ｍが３であるとすれば、反転順位インデックスセットから、値が３未満の順位インデックスを選択してもよい。選択された順位インデックスが４つ未満であるので、２ビットだけで対応するビット位置が示されてもよい。
【００４８】
第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットの順位インデックスがビット反転されることによって取得される順位インデックスセットである。図８Ａの例では、前記第１の順位インデックスセットは、第１の行に示される順位インデックスセットではなく、第２の行に示される反転順位インデックスセットである。最大の可能なマザー符号長が４０９６である例では、前記第１の順位インデックスセットは、図８Ｂ〜図８Ｅ−１に示される反転順位インデックスセットである。この場合、ステップＳ７０１では、当該第１の順位インデックスセット（反転順位インデックスセット）から、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。
【００４９】
本実施形態では、第１の順位インデックスセットは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、上述した方式又は他の方式によって、図２（１）〜図２（１９）−２に示される第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。代わりに、前記ポーラ符号の符号長より小さい値の順位インデックスは、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、上述した方式又は他の方式によって、第１の順位インデックスセット（図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つ、又は、他の順位インデックスセットであってもよい）に基づいて、前記ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。
【００５０】
図７に戻し、ステップＳ７０２では、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張する。
【００５１】
第１の実施形態では、まず、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから、入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。図８Ａに示される例では、仮に、入力データ系列のビット数Ｋが２であるとすれば、取得された順位インデックスから、右から左への順に２つの順位インデックスを選択してもよい。そして、選択された順位インデックスをビット反転して、反転順位インデックスを生成してもよい。図８Ａの例では、反転順位インデックス０１和１０を生成する。そして、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。図８Ａの例では、反転順位インデックスによって指されるビット位置１および２に入力データ系列の２つのビットを順に配置し、ビット位置０および３にフローズンビットを配置することにより、長さが４のデータ系列を生成してもよい。
【００５２】
第２の実施形態では、まず、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから、入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。そして、選択されたこれらＫ個の順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。
【００５３】
図７を引き続き参照し、ステップＳ７０３では、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここではその詳細な説明を省略する。
【００５４】
次に、図９を参照し、本開示第２の実施形態による符号化装置について説明する。当該符号化装置は、図７に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図７に示される方法と同じであるので、ここで同じものに対する説明を省略する。図９に示されるように、符号化装置９００は、記憶部９０１と、取得部９０２と、拡張部９０３と、符号化部９０４とを備える。
【００５５】
記憶部９０１は、第１の順位インデックスセットを記憶する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものであり、例えば、上述したような順位インデックスセットであってもよい。上述したように、第１の順位インデックスセットは、予め生成されて記憶部９０１に記憶されてもよい。
【００５６】
取得部９０２は、第１の順位インデックスセットに基づいて、ポーラ符号の符号長より小さい値の順位インデックスを取得してもよい。
【００５７】
第１の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットである。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける各順位インデックスによって指されるビット位置は、それぞれに異なるチャネル条件に基づいて算出された、各ビット位置で情報ビットが送信される場合の前記情報ビットの受信のエラー確率にしたがって選択されるビット位置である。上述したように、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットを生成してもよく、ここでその詳細な説明を省略する。この場合、取得部９０２は、第１の順位インデックスセットにおける各順位インデックスをビット反転して反転順位インデックスセットを生成してもよい。その後、取得部９０２は、反転順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。
【００５８】
第２の実施形態では、前記第１の順位インデックスセットは、前記ポーラ符号の最大の可能なマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって取得される順位インデックスセットである。この場合、取得部９０２は、第１の順位インデックスセットから、前記ポーラ符号の符号長より小さい値の順位インデックスを選択してもよい。
【００５９】
拡張部９０３は、取得された順位インデックスを利用して、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張してもよい。
【００６０】
第１の実施形態では、拡張部９０３は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じの数の順位インデックスを選択してもよい。そして、拡張部９０３は、選択された順位インデックスをビット反転して反転順位インデックスを生成してもよい。そして、拡張部９０３は、反転順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。
【００６１】
第２の実施形態では、拡張部９０３は、取得された各順位インデックスが示す優先順位に基づいて、取得された各順位インデックスから入力データ系列のビット数と同じ数の順位インデックスを選択してもよい。そして、拡張部９０３は、選択されたこれらＫ個の順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、前記ポーラ符号のマザー符号長に等しいビット数のデータ系列を生成してもよい。
【００６２】
符号化部９０４は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成してもよい。具体的には、符号化部９０４は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後で当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。符号化部９０４は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここではその詳細な説明を省略する。
【００６３】
本開示の第２の実施形態では、所定のマザー符号長（例えば、最大の可能なマザー符号長）に対して、順位インデックスセットを予め生成して記憶し、生成しようとするポーラ符号の符号長が当該最大の可能なマザー符号長と異なる場合、最大の可能なマザー符号長用の順位インデックスセットに基づいて、入力データ系列を拡張してもよい。これにより、すべての可能なマザー符号長に対して順位インデックスセットを予め生成して記憶する必要がなく、ストレージスペースが節約される。代わりに、所定のマザー符号長用の順位インデックスセットを記憶し、所定のマザー符号長用の順位インデックスセットにおける順位インデックスがビット反転されることによって生成される順位インデックスセットをそのまま記憶してもよく、実際な通信際にビット反転動作を実行する必要がなく、算出量がさらに減少される。
【００６４】
次に、本開示の第３の実施形態による、入力データ系列をポーラ符号化することにより、ポーラ符号を生成する方法について説明する。
【００６５】
図１０に示されるように、ステップＳ１００１では、第１の順位インデックスセットに基づいて、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張する。前記第１の順位インデックスセットは、第１の実施形態を参照して説明されている上記の順位インデックスセットであってもよく、例えば、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。この場合、前記第１の順位インデックスセットは、前記ポーラ符号のマザー符号長に等しい数の順位インデックスを含む。言い換えると、例えば、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つが前記ポーラ符号のマザー符号長に等しい数の順位インデックスを含む場合、当該順位インデックスセットをそのまま利用して入力データ系列を拡張してもよい。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。
【００６６】
具体的には、入力データ系列は、Ｋビットを有し、Ｎビットを有するデータ系列に拡張される必要があるので、Ｎビット位置のうちのＮ−Ｋビット位置にフローズンビットが挿入され、残りのＫビット位置に入力データ系列の情報ビットが配置される必要がある。そのために、第１の順位インデックスセットにおける各順位インデックスが示す優先順位に基づいて、第１の順位インデックスセットから入力データ系列のビット数Ｋと同じ数の順位インデックスを選択してもよい。例えば、優先順位の降順に前記Ｋ個の順位インデックスを選択してもよい。その後、選択された順位インデックスによって指されるビット位置に入力データ系列の各ビットを順に配置し、他のビット位置にフローズンビットを配置することにより、ビット数が前記マザー符号長Ｎに等しいデータ系列を生成してもよい。
【００６７】
その後、ステップＳ１００２では、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことで、符号長がＭであるポーラ符号を生成してもよい。当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを行うことができ、ここではその詳細な説明を省略する。なお、使用されるレートマッチング方法によって、上述のような順位インデックスを選択する方法を適応的に変更することで、使用するレートマッチング方法に合致する順位インデックスを選択してもよい。
【００６８】
次に、図１１を参照して、本開示の第３の実施形態による符号化装置について説明する。当該符号化装置は、図１０に示される方法を実行することができ、基地局又は移動局に含まれることができる。当該符号化装置によって実行される動作の詳細は、図１０に示される方法と同じであるので、ここでは同じ部分に対する説明を省略する。図１１に示されるように、符号化装置１１００は、記憶部１１０１と、拡張部１１０２と、符号化部１１０３とを備える。
【００６９】
記憶部１１０１は、第１の順位インデックスセットを記憶する。上述したように、第１の順位インデックスセットにおける各順位インデックスは、他のインデックスによって指されるビット位置での情報ビットの送信に対する、当該順位インデックスによって指されるビット位置での情報ビットの送信の優先順位を示すものである。上述したように、第１の順位インデックスセットは、予め生成されて記憶部１１０１に記憶されているものであってもよく、図２（１）〜図２（１９）−２に示される順位インデックスセット何れの１つであってもよい。
【００７０】
拡張部１１０２は、第１の順位インデックスセットを利用し、入力データ系列を前記ポーラ符号のマザー符号長に等しいビット数のデータ系列に拡張してもよい。図１０で説明されている上記の方式を参照して、この拡張を行ってもよい。
【００７１】
符号化部１１０３は、拡張されたデータ系列をポーラ符号化することにより、前記ポーラ符号を生成する。具体的には、符号化部１１０３は、拡張されたデータ系列を基本的なポーラ符号化して、マザー符号長がＮのマザーポーラ符号を生成し、その後、当該マザーポーラ符号に対してレートマッチングを行うことにより、符号長がＭであるポーラ符号を生成する。符号化部１１０３は、当技術分野での周知の方法によって基本的なポーラ符号化およびレートマッチングを実行することができ、ここでその詳細な説明を省略する。
【００７２】
なお、上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に(例えば、有線及び／又は無線)で接続し、これら複数の装置により実現されてもよい。
【００７３】
例えば、本開示の一実施形態における無線基地局、ユーザ端末などは、本開示の無線通信方法の処理を行うコンピュータとして機能してもよい。図１２は、本開示の一実施形態に係る無線基地局及びユーザ端末のハードウェア構成の一例を示す図である。上述の無線基地局１０及びユーザ端末２０は、物理的には、プロセッサ１２０１、メモリ１２０２、ストレージ１２０３、通信装置１２０４、入力装置１２０５、出力装置１２０６、バス１２０７などを含むコンピュータ装置として構成されてもよい。ここで、プロセッサ１２０１は、上述したような符号化装置としてもよいし、上述したような方法を実行してもよい。
【００７４】
なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。無線基地局１０及びユーザ端末２０のハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
【００７５】
無線基地局１０及びユーザ端末２０における各機能は、プロセッサ１２０１、メモリ１２０２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１２０１が演算を行い、通信装置１２０４による通信や、メモリ１２０２及びストレージ１２０３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
【００７６】
プロセッサ１２０１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１２０１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）で構成されてもよい。例えば、上記の各符号化装置などは、プロセッサ１２０１で実現されてもよい。
【００７７】
また、プロセッサ１２０１は、プログラム（プログラムコード）、ソフトウェアモジュール、データを、ストレージ１２０３及び／又は通信装置１２０４からメモリ１２０２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。上述の各種処理は、１つのプロセッサ１２０１で実行される旨を説明してきたが、２以上のプロセッサ１２０１により同時又は逐次に実行されてもよい。プロセッサ１２０１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。
【００７８】
メモリ１２０２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などの少なくとも１つで構成されてもよい。メモリ１２０２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１２０２は、本開示の一実施形態に係る無線通信方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
【００７９】
ストレージ１２０３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１２０３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１２０２及び／又はストレージ１２０３を含むデータベース、サーバその他の適切な媒体であってもよい。
【００８０】
通信装置１２０４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。
【００８１】
入力装置１２０５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１２０６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプなど）である。なお、入力装置１２０５及び出力装置１２０６は、一体となった構成（例えば、タッチパネル）であってもよい。
【００８２】
また、プロセッサ１２０１やメモリ１２０２などの各装置は、情報を通信するためのバス１２０７で接続される。バス１２０７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
【００８３】
また、無線基地局１０及びユーザ端末２０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ）、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１２０１は、これらのハードウェアの少なくとも１つで実装されてもよい。
【００８４】
本明細書で説明した各態様／実施形態は、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）、ＬＴＥ−Ａ（ＬＴＥ−Ａｄｖａｎｃｅｄ）、ＳＵＰＥＲ  ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Ｆｕｔｕｒｅ  Ｒａｄｉｏ  Ａｃｃｅｓｓ）、Ｗ−ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ｕｌｔｒａ  Ｍｏｂｉｌｅ  Ｂｒｏａｄｂａｎｄ）、ＩＥＥＥ  ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ  ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ  ８０２．２０、ＵＷＢ（Ｕｌｔｒａ−ＷｉｄｅＢａｎｄ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。
【００８５】
本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した決定の順序に限定されない。
【００８６】
本明細書において基地局によって行われるとした特定動作は、場合によってはその上位ノード（ｕｐｐｅｒ  ｎｏｄｅ）によって行われることもある。基地局を有する１つまたは複数のネットワークノード（ｎｅｔｗｏｒｋ  ｎｏｄｅｓ）からなるネットワークにおいて、端末との通信のために行われる様々な動作は、基地局及び／又は基地局以外の他のネットワークノード(例えば、ＭＭＥまたはＳ−ＧＷなどが考えられるが、これらに限られない)によって行われ得ることは明らかである。上記において基地局以外の他のネットワークノードが１つである場合を例示したが、複数の他のネットワークノードの組み合わせ(例えば、ＭＭＥおよびＳ−ＧＷ)であってもよい。
【００８７】
入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
【００８８】
本明細書で使用する「判断（ｄｅｔｅｒｍｉｎｉｎｇ)」、「決定（ｄｅｔｅｒｍｉｎｉｎｇ）」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定（ｊｕｄｇｉｎｇ）、計算（ｃａｌｃｕｌａｔｉｎｇ）、算出（ｃｏｍｐｕｔｉｎｇ）、処理（ｐｒｏｃｅｓｓｉｎｇ）、導出（ｄｅｒｉｖｉｎｇ）、調査（ｉｎｖｅｓｔｉｇａｔｉｎｇ）、探索（ｌｏｏｋｉｎｇ  ｕｐ）（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認（ａｓｃｅｒｔａｉｎｉｎｇ)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信（ｒｅｃｅｉｖｉｎｇ)（例えば、情報を受信すること）、送信（ｔｒａｎｓｍｉｔｔｉｎｇ)（例えば、情報を送信すること)、入力（ｉｎｐｕｔ)、出力（ｏｕｔｐｕｔ)、アクセス（ａｃｃｅｓｓｉｎｇ)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決（ｒｅｓｏｌｖｉｎｇ）、選択（ｓｅｌｅｃｔｉｎｇ)、選定（ｃｈｏｏｓｉｎｇ)、確立（ｅｓｔａｂｌｉｓｈｉｎｇ)、比較（ｃｏｍｐａｒｉｎｇ)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Ｂｏｏｌｅａｎ：ｔｒｕｅまたはｆａｌｓｅ）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
【００８９】
本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知は、明示的に行うものに限られず、暗黙的に行われてもよい。
【００９０】
上述したようなソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【００９１】
また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートデータソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。
【００９２】
本明細書で説明した情報、信号などは、異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【００９３】
なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。例えば、チャネル及び／又はシンボルは信号（シグナル）であってもよい。また、信号はメッセージであってもよい。
【００９４】
また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。例えば、無線リソースはインデックスで指されるものであってもよい。上述したパラメータに使用する名称はいかなる点においても限定的なものではない。さらに、これらのパラメータを使用する数式等は、本明細書で明示的に開示したものと異なる場合もある。様々なチャネル（例えば、ＰＵＣＣＨ、ＰＤＣＣＨなど）及び情報要素（例えば、ＴＰＣなど）は、あらゆる好適な名称によって識別できるので、これらの様々なチャネル及び情報要素に割り当てている様々な名称は、いかなる点においても限定的なものではない。
【００９５】
基地局は、１つまたは複数（例えば、３つ）のセル（セクタとも呼ばれる）を収容することができる。基地局が複数のセルを収容する場合、基地局のカバレッジエリア全体は複数のより小さいエリアに区分でき、各々のより小さいエリアは、基地局サブシステム（例えば、屋内用の小型基地局ＲＲＨ：Ｒｅｍｏｔｅ  Ｒａｄｉｏ  Ｈｅａｄ）によって通信サービスを提供することもできる。「セル」または「セクタ」という用語は、このカバレッジにおいて通信サービスを行う基地局、及び／又は基地局サブシステムのカバレッジエリアの一部または全体を指す。さらに、「基地局」「ｅＮＢ」、「セル」、および「セクタ」という用語は、本明細書では互換的に使用され得る。基地局は、固定局（ｆｉｘｅｄ  ｓｔａｔｉｏｎ）、ＮｏｄｅＢ、ｅＮｏｄｅＢ（ｅＮＢ）、アクセスポイント（ａｃｃｅｓｓ  ｐｏｉｎｔ）、フェムトセル、スモールセルなどの用語で呼ばれる場合もある。
【００９６】
移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。
【００９７】
本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【００９８】
本明細書で使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量または順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみがそこで採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
【００９９】
「含む(ｉｎｃｌｕｄｉｎｇ)」、「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（ｏｒ）」は、排他的論理和ではないことが意図される。
【０１００】
以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。
【図１】
2020505813.tif 000003
【図２（１）】
2020505813.tif 000004
【図２（２）】
2020505813.tif 000005
【図２（２）−１】
2020505813.tif 000006
【図２（３）】
2020505813.tif 000007
【図２（３）−１】
2020505813.tif 000008
【図２（４）】
2020505813.tif 000009
【図２（４）−１】
2020505813.tif 000010
【図２（５）】
2020505813.tif 000011
【図２（６）】
2020505813.tif 000012
【図２（７）】
2020505813.tif 000013
【図２（８）】
2020505813.tif 000014
【図２（９）】
2020505813.tif 000015
【図２（１０）】
2020505813.tif 000016
【図２（１１）】
2020505813.tif 000017
【図２（１２）】
2020505813.tif 000018
【図２（１３）】
2020505813.tif 000019
【図２（１４）】
2020505813.tif 000020
【図２（１５）】
2020505813.tif 000021
【図２（１６）】
2020505813.tif 000022
【図２（１６）−１】
2020505813.tif 000023
【図２（１７）】
2020505813.tif 000024
【図２（１７）−１】
2020505813.tif 000025
【図２（１７）−２】
2020505813.tif 000026
【図２（１８）】
2020505813.tif 000027
【図２（１８）−１】
2020505813.tif 000028
【図２（１８）−２】
2020505813.tif 000029
【図２（１８）−３】
2020505813.tif 000030
【図２（１８）−４】
2020505813.tif 000031
【図２（１８）−５】
2020505813.tif 000032
【図２（１８）−６】
2020505813.tif 000033
【図２（１８）−７】
2020505813.tif 000034
【図２（１９）】
2020505813.tif 000035
【図２（１９）−１】
2020505813.tif 000036
【図２（１９）−２】
2020505813.tif 000037
【図３】
2020505813.tif 000038
【図４】
2020505813.tif 000039
【図５】
2020505813.tif 000040
【図６】
2020505813.tif 000041
【図７】
2020505813.tif 000042
【図８Ａ】
2020505813.tif 000043
【図８Ｂ】
2020505813.tif 000044
【図８Ｂ−１】
2020505813.tif 000045
【図８Ｃ】
2020505813.tif 000046
【図８Ｃ−１】
2020505813.tif 000047
【図８Ｄ】
2020505813.tif 000048
【図８Ｄ−１】
2020505813.tif 000049
【図８Ｅ】
2020505813.tif 000050
【図８Ｅ−１】
2020505813.tif 000051
【図９】
2020505813.tif 000052
【図１０】
2020505813.tif 000053
【図１１】
2020505813.tif 000054
【図１２】
2020505813.tif 000055
【国際調査報告】
2020505813.tif 000056
2020505813.tif 000057
2020505813.tif 000058
2020505813.tif 000059