(57)【要約】  Ｐｏｌａｒ符号のレートマッチング方法が提供され、Ｐｏｌａｒ符号の性能を向上させる。方法は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する段階であって、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある、段階と、Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する段階であって、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットである、段階と、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する段階とを備える。
2019525630.tif 000002
【特許請求の範囲】
【請求項１】
分極化Ｐｏｌａｒ符号のレートマッチング方法であって、
Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する段階であって、前記Ｎ個の第１のビットは順に、前記符号化行列のＮ個の行と一対一の対応関係にあり、前記Ｎ個の第２のビットは順に、前記符号化行列のＮ個の列と一対一の対応関係にある、段階と、
前記Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する段階であって、前記Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、前記Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、前記Ｎ−Ｍ個の第１のビットは、固定ビットである、段階と、
前記Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する段階とを備える
方法。
【請求項２】
前記符号化行列は、ＧＮであり、
【数１】
2019525630.tif 000085
であり、
【数２】
2019525630.tif 000086
であり、
【数３】
2019525630.tif 000087
は、
【数４】
2019525630.tif 000088
個の行列
【数５】
2019525630.tif 000089
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表す、
請求項１に記載の方法。
【請求項３】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、前記第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第１のシーケンスは、
【数６】
2019525630.tif 000090
である、
請求項２に記載の方法。
【請求項４】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、前記第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第３のシーケンスは、
【数７】
2019525630.tif 000091
である、
請求項２に記載の方法。
【請求項５】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数８】
2019525630.tif 000092
における、値が０である要素のシーケンス番号と同じであり、前記第２の補助シーケンス
【数８】
2019525630.tif 000093
および第１の補助シーケンス
【数９】
2019525630.tif 000094
は、式
【数１０】
2019525630.tif 000095
を満たし、ｐｉは、前記第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000096
であり、
【数１１】
2019525630.tif 000097
であり、
【数１３７】
2019525630.tif 000098
であり、Ｎ＝２ｎであり、ｂｊは、二進数である、
請求項２に記載の方法。
【請求項６】
前記符号化行列は、ＧＮであり、
【数１２】
2019525630.tif 000099
であり、
【数１３】
2019525630.tif 000100
であり、
【数１４】
2019525630.tif 000101
は、
【数１５】
2019525630.tif 000102
個の行列
【数１６】
2019525630.tif 000103
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表し、ＢＮは、ビット反転順列行列であり、前記Ｎ−Ｍ個の第２のビットは、前記符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある、
請求項１に記載の方法。
【請求項７】
前記Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定され、前記Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、前記Ｎ個の列のＮ番目の列に対応する第２のビットをパンクチャリングされる予定の第２のビットとして決定することを含み、
前記Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、前記補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が前記符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、
前記補助符号化行列におけるＮ−ｊ個の列から候補列を決定することであって、前記候補列は、値が１である１つの要素のみを含む、決定することと、
前記候補列からターゲット列を決定することと、
前記ターゲット列に対応する第２のビットを前記パンクチャリングされる予定の第２のビットとして決定することとを含む、
請求項２に記載の方法。
【請求項８】
前記候補列からターゲット列を決定することは、
前記候補列における、シーケンス番号が最も小さい候補列を前記ターゲット列として決定することを含む、請求項７に記載の方法。
【請求項９】
前記候補列からターゲット列を決定することは、
前記候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、
前記候補列における、符号の重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、
請求項７に記載の方法。
【請求項１０】
前記候補列からターゲット列を決定することは、
前記候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、
前記候補列における、分極化重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、
請求項７に記載の方法。
【請求項１１】
Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成するよう構成される符号化ユニットであって、前記Ｎ個の第１のビットは順に、前記符号化行列のＮ個の行と一対一の対応関係にあり、前記Ｎ個の第２のビットは順に、前記符号化行列のＮ個の列と一対一の対応関係にある、符号化ユニットと、
前記Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するよう構成される決定ユニットであって、前記Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、前記Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、前記Ｎ−Ｍ個の第１のビットは、固定ビットである、決定ユニットと、
前記Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得するよう構成される処理ユニットとを備える
装置。
【請求項１２】
前記符号化行列はＧＮであり、
【数１７】
2019525630.tif 000104
であり、
【数１８】
2019525630.tif 000105
であり、
【数１９】
2019525630.tif 000106
は、
【数２０】
2019525630.tif 000107
個の行列
【数２１】
2019525630.tif 000108
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表す、
請求項１１に記載の装置。
【請求項１３】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、前記第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第１のシーケンスは、
【数２２】
2019525630.tif 000109
である、
請求項１２に記載の装置。
【請求項１４】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、前記第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第３のシーケンスは、
【数２３】
2019525630.tif 000110
である、
請求項１２に記載の装置。
【請求項１５】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数２４】
2019525630.tif 000111
における、値が０である要素のシーケンス番号と同じであり、前記第２の補助シーケンス
【数２５】
2019525630.tif 000112
および第１の補助シーケンス
【数２６】
2019525630.tif 000113
は、式
【数２７】
2019525630.tif 000114
を満たし、ｐｉは、前記第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000115
であり、
【数２８】
2019525630.tif 000116
であり、
【数１３７】
2019525630.tif 000117
であり、Ｎ＝２ｎであり、ｂｊは、二進数である、
請求項１２に記載の装置。
【請求項１６】
前記符号化行列は、ＧＮであり、
【数２９】
2019525630.tif 000118
であり、
【数３０】
2019525630.tif 000119
であり、
【数３１】
2019525630.tif 000120
は、
【数３２】
2019525630.tif 000121
個の行列
【数３３】
2019525630.tif 000122
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表し、ＢＮは、ビット反転順列行列であり、前記Ｎ−Ｍ個の第２のビットは、前記符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある、
請求項１１に記載の装置。
【請求項１７】
前記Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定され、前記Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、前記Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含み、前記Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、前記補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が前記符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、前記補助符号化行列におけるＮ−ｊ個の列から候補列を決定することであって、前記候補列は、値が１である１つの要素のみを含む、決定することと、前記候補列からターゲット列を決定することと、前記ターゲット列に対応する第２のビットを前記パンクチャリングされる予定の第２のビットとして決定することとを含む、
請求項１２に記載の装置。
【請求項１８】
前記候補列からターゲット列を決定することは、前記候補列における、シーケンス番号が最も小さい候補列を前記ターゲット列として決定することを含む、請求項１７に記載の装置。
【請求項１９】
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、前記候補列における、符号の重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、請求項１７に記載の装置。
【請求項２０】
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する前記行は、各候補列において値が１である要素が位置する行である、決定することと、前記候補列における、分極化重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、請求項１７に記載の装置。
【請求項２１】
装置であって、
別のデバイスと通信するよう構成される送受信機と、
プログラムを記憶するよう構成されるメモリと、
前記メモリに記憶されている前記プログラムを実行するよう構成されるプロセッサとを備え、
前記プログラムが実行されたとき、前記プロセッサは、
Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成することであって、前記Ｎ個の第１のビットは順に、前記符号化行列のＮ個の行と一対一の対応関係にあり、前記Ｎ個の第２のビットは順に、前記符号化行列のＮ個の列と一対一の対応関係にある、生成することと、
前記Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定することであって、前記Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、前記Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、前記Ｎ−Ｍ個の第１のビットは固定ビットである、決定することと、
前記Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得することとを行うよう構成される、
装置。
【請求項２２】
前記符号化行列はＧＮであり、
【数３４】
2019525630.tif 000123
であり、
【数３５】
2019525630.tif 000124
であり、
【数３６】
2019525630.tif 000125
は、
【数３７】
2019525630.tif 000126
個の行列
【数３８】
2019525630.tif 000127
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表す、
請求項２１に記載の装置。
【請求項２３】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、前記第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第１のシーケンスは、
【数３９】
2019525630.tif 000128
である、
請求項２２に記載の装置。
【請求項２４】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、前記第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第３のシーケンスは、
【数４０】
2019525630.tif 000129
である、
請求項２２に記載の装置。
【請求項２５】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数４１】
2019525630.tif 000130
における、値が０である要素のシーケンス番号と同じであり、前記第２の補助シーケンス
【数４２】
2019525630.tif 000131
および第１の補助シーケンス
【数４３】
2019525630.tif 000132
は、式
【数４４】
2019525630.tif 000133
を満たし、ｐiは、前記第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000134
であり、
【数４５】
2019525630.tif 000135
であり、
【数１３７】
2019525630.tif 000136
であり、Ｎ＝２ｎであり、ｂｊは、二進数である、
請求項２２に記載の装置。
【請求項２６】
前記符号化行列は、ＧＮであり、
【数４６】
2019525630.tif 000137
であり、
【数４７】
2019525630.tif 000138
であり、
【数４８】
2019525630.tif 000139
は、
【数４９】
2019525630.tif 000140
の行列
【数５０】
2019525630.tif 000141
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表し、ＢＮは、ビット反転順列行列であり、前記Ｎ−Ｍ個の第２のビットは、前記符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある、
請求項２１に記載の装置。
【請求項２７】
前記Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定され、前記Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、前記Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含み、前記Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、前記補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が前記符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、前記補助符号化行列におけるＮ−ｊ個の列から候補列を決定することであって、前記候補列は、値が１である１つの要素のみを含む、決定することと、前記候補列からターゲット列を決定することと、前記ターゲット列に対応する第２のビットを、前記パンクチャリングされる予定の第２のビットとして決定することとを含む、
請求項２２に記載の装置。
【請求項２８】
前記候補列からターゲット列を決定することは、前記候補列における、シーケンス番号が最も小さい候補列を、前記ターゲット列として決定することを含む、請求項２７に記載の装置。
【請求項２９】
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、前記候補列における、符号の重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、請求項２７に記載の装置。
【請求項３０】
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、前記候補列における、分極化重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、請求項２７に記載の装置。
【請求項３１】
チップであって、前記チップに含まれるモジュールは、請求項１から１０の何れか一項に記載の方法を実行するよう構成される、
チップ。
【請求項３２】
コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体は、命令を記憶し、前記命令が装置上で実行されるとき、前記装置は、請求項１から１０の何れか一項に記載の方法を実行する、
コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１６年８月１１日に中国特許庁に出願された、「分極化符号のレートマッチング方法および装置」と題する中国特許出願第２０１６１０６６４９９８．４号に基づく優先権を主張し、その出願の全体が参照として本明細書に組み込まれる。
【０００２】
本出願は、通信分野に関し、特に、分極化（Ｐｏｌａｒ）符号のレートマッチング方法および装置に関する。
【背景技術】
【０００３】
通信システムにおいて、チャネル符号化は通常、データ伝送の信頼性を向上させ、通信品質を保証するために用いられる。Ｐｏｌａｒ符号（分極化符号）は、シャノン容量を達成することができ、低符号化−復号の複雑性を有する符号化方式である。Ｐｏｌａｒ符号は、線形ブロック符号であり、Ｐｏｌａｒ符号の符号化行列は、ＧＮであり、Ｐｏｌａｒ符号の符号化処理は、
【数５１】
2019525630.tif 000003
であり、ここで、
【数５２】
2019525630.tif 000004
は、長さがＮである二進行ベクトルであり、
【数５３】
2019525630.tif 000005
は、Ｎ×Ｎの行列であり、
【数５４】
2019525630.tif 000006
であり、または、
【数５５】
2019525630.tif 000007
であり、
【数５６】
2019525630.tif 000008
であり、
【数５７】
2019525630.tif 000009
は、
【数５８】
2019525630.tif 000010
個の行列
【数５９】
2019525630.tif 000011
のクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積として定義され、ＢＮは、ビット反転順列行列である。
【０００４】
Ｐｏｌａｒ符号の符号化処理において、
【数６０】
2019525630.tif 000012
におけるいくつかのビットは、情報を保持するために用いられ、情報ビットと称され、これらのビットのインデックスの集合は、
【数６１】
2019525630.tif 000013
として示される。
【数６２】
2019525630.tif 000014
における他のビットは、受信側および送信側により予め合意された固定値に設定され、固定ビットと称され、固定ビットのインデックスの集合は、
【数６３】
2019525630.tif 000015
の補集合である
【数６４】
2019525630.tif 000016
により表される。一般性が失われることなく、固定ビットは通常、０に設定される。固定ビットのシーケンスは、受信側および送信側が互いに予め合意している限り、任意の値に設定されてよい。従って、Ｐｏｌａｒ符号の符号化出力は、
【数６５】
2019525630.tif 000017
に単純化されてよく、ここで、
【数６６】
2019525630.tif 000018
は、
【数６７】
2019525630.tif 000019
における情報ビットの集合であり、
【数６８】
2019525630.tif 000020
は、長さがＫの行ベクトルであり、具体的には、
【数６９】
2019525630.tif 000021
であり、ここで、
【数７０】
2019525630.tif 000022
は、集合における要素の数を表し、Ｋは、情報ブロックのサイズであり、
【数７１】
2019525630.tif 000023
は、行列
【数７２】
2019525630.tif 000024
中の集合
【数７３】
2019525630.tif 000025
のインデックスに対応する行を含む部分行列であり、
【数７４】
2019525630.tif 000026
は、Ｋ×Ｎの行列である。Ｐｏｌａｒ符号の構築過程は、集合
【数７５】
2019525630.tif 000027
の選択過程であって、Ｐｏｌａｒ符号の性能を決定する。符号化行列から、元のＰｏｌａｒ符号の符号長が２の整数乗であることが分かる。実際の応用の中で、レートマッチングは、任意の符号長のＰｏｌａｒ符号を生成するために必要とされる。
【０００５】
従来技術において、Ｐｏｌａｒ符号の符号化およびレートマッチング解決手段は通常、Ｐｏｌａｒ符号を短縮（ｓｈｏｒｔｅｎ）することによって実現される。この解決手段において、
【数７６】
2019525630.tif 000028
であり、符号化行列は、
【数７７】
2019525630.tif 000029
である。
【数７８】
2019525630.tif 000030
は、Ｎ個の第１のビット（符号化される予定のビット）を含み、
【数７９】
2019525630.tif 000031
は、Ｎ個の第２のビット（符号化ビット）を含むと仮定する。まず、各第１のビットに対応する分極化チャネルの信頼性が計算される。信頼性の一般的な測定は、誤り確率、チャネル容量、分極化重みなどを含む。分極化チャネルの信頼性を計算するための方法は、密度発展（密度発展、ＤＥ）、ガウス近似（Ｇａｕｓｓｉａｎ  ａｐｐｒｏｘｉｍａｔｉｏｎ、ＧＡ）、および線形フィッティングを含む。次に、パンクチャリングパターンが決定され（具体的には、パンクチャリングされる予定の第２のビットの位置および分極化チャネルに対応する位置が決定され、分極化チャネルは順に、Ｎ個の第１のビットと一対一の対応関係にある）、固定ビットは、パンクチャリング位置に対応する分極化チャネルに配置される。最後に、残りの分極化チャネルにおいて、信頼性に基づき、情報ビットおよび固定ビットの位置が決定される。図１は、Ｎ＝２３のときのパンクチャリングの概略図であり、ターゲット符号長Ｍ＝５である。図１に示されているように、概して、符号化行列ＧＮが下三角行列であるので、符号化行列の最後のＮ−Ｍ個（図１では、Ｎ−Ｍ＝３）の列に対応するＮ−Ｍ個の第２のビットは、パンクチャリングされ得て、Ｎ個の第１のビットの固定ビットは、最後のＮ−Ｍ個の分極化チャネルに配置される。このように、パンクチャリングされたビットは、固定ビットのみに関連し、これは、実現可能なパンクチャリングパターンである。しかしながら、概して、シーケンス番号がより大きい分極化チャネルは、より高い信頼性を有し、固定ビットが分極化チャネルに配置された場合、性能が不安定となり得て、Ｐｏｌａｒ符号の性能に影響を与える。
【発明の概要】
【０００６】
本出願は、Ｐｏｌａｒ符号のレートマッチング方法および装置を提供し、Ｐｏｌａｒ符号の性能を向上させる。
【０００７】
第１の態様によれば、分極化Ｐｏｌａｒ符号のレートマッチング方法が提供され、方法は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する段階であって、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある、段階と、Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する段階であって、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つ第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットである、段階と、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する段階とを備える。
【０００８】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、固定ビットではなく、情報ビットが、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置し得て、Ｐｏｌａｒ符号の性能を向上させる。
【０００９】
可能な実装方式において、符号化行列は、ＧＮであり、
【数８０】
2019525630.tif 000032
であり、
【数８１】
2019525630.tif 000033
であり、
【数８２】
2019525630.tif 000034
は、
【数８３】
2019525630.tif 000035
個の行列
【数８４】
2019525630.tif 000036
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表す。
【００１０】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、第１のシーケンスは、
【数８５】
2019525630.tif 000037
である。
【００１１】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、第３のシーケンスは、
【数８６】
2019525630.tif 000038
である。
【００１２】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数８７】
2019525630.tif 000039
における、値が０である要素のシーケンス番号と同じであり、第２の補助シーケンス
【数８８】
2019525630.tif 000040
および第１の補助シーケンス
【数８９】
2019525630.tif 000041
は、式
【数９０】
2019525630.tif 000042
を満たし、ｐｉは、第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000043
であり、
【数９１】
2019525630.tif 000044
であり、
【数１３７】
2019525630.tif 000045
であり、Ｎ＝２ｎであり、ｂｊは、二進数である。
【００１３】
可能な実装方式において、符号化行列は、ＧＮであり、
【数９２】
2019525630.tif 000046
であり、
【数９３】
2019525630.tif 000047
であり、
【数９４】
2019525630.tif 000048
は、
【数９５】
2019525630.tif 000049
個の行列
【数９６】
2019525630.tif 000050
のクロネッカーＫｒｏｎｅｃｋｅｒ積を表し、ＢＮは、ビット反転順列行列であり、Ｎ−Ｍ個の第２のビットは、符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある。
【００１４】
可能な実装方式において、Ｎ−Ｍ回のオペレーションに基づき、Ｎ−Ｍ個の第２のビットは順次決定される。Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含む。Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、補助符号化行列のＮ−ｊ個の列から候補列を決定することであって、候補列は、値が１である１つの要素のみを含む、決定することと、候補列からターゲット列を決定することと、ターゲット列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することとを含む。
【００１５】
可能な実装方式において、候補列からターゲット列を決定することは、候補列における、シーケンス番号が最も小さい候補列を、ターゲット列として決定することを含む。
【００１６】
可能な実装方式において、候補列からターゲット列を決定することは、候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、決定することと、候補列における、符号の重みが最も小さい行に対応する候補列を、ターゲット列として決定することとを含む。
【００１７】
可能な実装方式において、候補列からターゲット列を決定することは、候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、決定することと、候補列における、分極化重みが最も小さい行に対応する候補列を、ターゲット列として決定することとを含む。
【００１８】
第２の態様によれば、装置が提供される。装置は、第１の態様における方法を実行するよう構成されるモジュールを備える。装置および第１の態様における方法は、同じ発明の概念に基づいたものであり、装置の課題を解決する原理は、第１の態様における方法設計の解決手段に対応する。従って、装置の実装方式については、方法の実装方式を参照されたく、繰り返しの説明を提供しない。
【００１９】
第３の態様によれば、装置が提供される。装置は、メモリと、プロセッサと、送受信機とを備える。メモリは、プログラムを記憶するよう構成され、プロセッサは、プログラムを実行するよう構成され、送受信機は、別のデバイスと通信するよう構成される。プログラムが実行されたとき、プロセッサは、第１の態様における方法を実行するよう構成される。
【００２０】
第４の態様によれば、システムチップが提供される。システムチップは、第１の態様における方法を実行するよう構成されるモジュールを備える。
【図面の簡単な説明】
【００２１】
【図１】本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２２】
【図２】本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略フローチャートである。
【００２３】
【図３】本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２４】
【図４】本出願の別の実施形態に係るビット反転順列行列の概略図である。
【００２５】
【図５】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２６】
【図６】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２７】
【図７】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２８】
【図８】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２９】
【図９】本願の実施形態に係る装置の概略ブロック図である。
【００３０】
【図１０】本出願の別の実施形態に係る装置の概略ブロック図である。
【発明を実施するための形態】
【００３１】
以下では、本願の実施形態における添付図面を参照して、本願の実施形態における技術的解決手段を明白に、かつ十分に説明する。
【００３２】
本願の実施形態は、様々な通信システムに適用され得て、従って、以下の説明は、特定の通信システムに限定されず、グローバルシステムフォーモバイルコミュニケーションズ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｏｆ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎ、ＧＳＭ（登録商標））システム、符号分割多重アクセス（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＣＤＭＡ）システム、広帯域符号分割多元接続（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＷＣＤＭＡ（登録商標））システム、汎用パケット無線サービス（Ｇｅｎｅｒａｌ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｓｅｒｖｉｃｅ、ＧＰＲＳ）、ロングタームエボリューション（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）システム、ＬＴＥ周波数分割複信（Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ、ＦＤＤ）システム、ＬＴＥ時分割複信（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ、ＴＤＤ）、ユニバーサルモバイル通信システム（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ、ＵＭＴＳ）、または同様のものを含む。前述したシステムにおける従来のターボ符号またはＬＤＰＣ符号を用いることによって基地局または端末により符号化された情報またはデータは、本願の実施形態におけるＰｏｌａｒ符号を用いることによって符号化され得る。任意の符号長のＰｏｌａｒ符号の符号化およびレートマッチングを実現するとき、Ｐｏｌａｒ符号の性能を向上させるために、本願の実施形態は、Ｐｏｌａｒ符号のレートマッチング方法を提供し、Ｐｏｌａｒ符号の性能を向上させることができる。
【００３３】
図２は、本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略フローチャートである。図２に示されているように、方法２００は、以下の段階を備える。
【００３４】
Ｓ２０１．Ｐｏｌａｒ符号のＮ×Ｎの符号化行列およびＮ個の第１のビットを含むシーケンスに基づき、符号化を実行し、Ｎ個の第２のビットを含むマザーコードを生成する。ここで、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にあり、ＭおよびＮは、１より大きい正の整数であり、ＮはＭより大きい。
【００３５】
本願の本実施形態において、Ｎ×Ｎの符号化行列は、ＧＮにより表されてよく、Ｎ個の第１のビットを含むシーケンスは、二進行ベクトル
【数９７】
2019525630.tif 000051
であってよく、
マザーコードは、
【数９８】
2019525630.tif 000052
および
【数９９】
2019525630.tif 000053
により表されてよい。任意選択的に、
【数１００】
2019525630.tif 000054
であり、または
【数１０１】
2019525630.tif 000055
であり、ここで、
【数１０２】
2019525630.tif 000056
であり、
【数１０３】
2019525630.tif 000057
は、
【数１０４】
2019525630.tif 000058
個の行列
【数１０５】
2019525630.tif 000059
のクロネッカー積を表し、ＢＮは、ビット反転順列行列である。例えば、ＢＮは、ビット反転順列がＮ×Ｎの単位行列の列に対して実行された後に取得されたＮ×Ｎの行列であってよい。
【００３６】
第１のビットは、Ｐｏｌａｒ符号の符号化される予定のビットとして理解されてよく、第２のビットは、Ｐｏｌａｒ符号の符号化ビットとして理解されてよいことが、理解されるべきである。
【００３７】
Ｎ個の第１のビット（または、符号化行列のＮ個の行）は、Ｎ個の分極化チャネルと一対一の対応関係にあり、分極化チャネルは、対応する第１のビットを配置するために用いられる。Ｎ個の分極化チャネルの信頼性は、計算され得る。概して、固定ビットは、比較的低い信頼性を有する分極化チャネルに配置され、情報ビットは、比較的高い信頼性を有するチャネルに配置され、Ｐｏｌａｒ符号の安定した性能を保証する。信頼性の一般的な測定は、誤り確率、チャネル容量、分極化重みなどを含む。分極化チャネルの信頼性を計算するための方法は、密度発展、ガウス近似、線形フィッティングなどを含んでよい。
【００３８】
Ｓ２０２．Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する。ここで、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットである。
【００３９】
具体的には、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットは、以下の方式で決定され得る：Ｎ−Ｍ個の第２のビットは、符号化行列のＮ−Ｍ個のターゲット列に対応し、Ｎ−Ｍ個のターゲット列における、値が１である要素が位置する行は、Ｎ−Ｍ個のターゲット行であり、ここで、Ｎ−Ｍ個のターゲット行の少なくとも１つのターゲット行は、Ｎ個の行の最初のＭ個の行に属し、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の第１のビットは、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットである。Ｎ−Ｍ個の第１のビットが固定ビットであることは、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の第１のビットが固定ビットであることを示してよく、または、Ｎ−Ｍ個のターゲット行に対応する分極化チャネルが第１のビットの固定ビットを配置するために用いられることを示してよい。
【００４０】
Ｎ−Ｍ個のターゲット行は、符号化行列の、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットと一対一の対応関係にあるＮ−Ｍ個の列の、列における要素中の値が１である要素が位置する行であってよい。例えば、図１に示されているように、Ｎ−Ｍ個のターゲット列がｃ５、ｃ６、およびｃ７であるとき、対応するＮ−Ｍ個のターゲット行は、ｕ５、ｕ６、ｕ７に対応する行である。概して、符号化行列が
【数１０６】
2019525630.tif 000060
であるとき、符号化行列の、シーケンス番号がより大きい行は、より高い信頼性を有する分極化チャネルに対応する。従来技術において、Ｐｏｌａｒ符号の短縮ベース（ｓｈｏｒｔｅｎ）のレートマッチング方法において、パンクチャリングは通常、シーケンス番号の降順で実行される。従って、パンクチャリングされた第２のビットに対応する分極化チャネルの信頼性は、比較的高い。パンクチャリングされた第２のビットに対応する分極化チャネルがＮ個の第１のビットの固定ビットを配置するために用いられるので、Ｐｏｌａｒ符号の性能は、不安定な場合がある。
【００４１】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルは、固定ビットではなく、情報ビットを配置するために用いられることができ、Ｐｏｌａｒ符号の性能を向上させる。
【００４２】
任意選択的に、本願の本実施形態において、Ｎ個の第１のビットの固定ビットは、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の分極化チャネルに配置されてよい。残りの分極化チャネルにおいて、高い信頼性を有する分極化チャネルは、情報ビットを配置するために選択されてよく、固定ビットは、別の位置に配置される。
【００４３】
Ｓ２０３．Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する。
【００４４】
本願の本実施形態において、マザーコードのＮ−Ｍ個のパンクチャリングされる予定の第２のビットは、符号化行列のＮ−Ｍ個のターゲット列に対応する。Ｎ−Ｍ個のターゲット列における、値が１である要素は、Ｎ−Ｍ個のターゲット行に位置し、Ｎ−Ｍ個のターゲット行の少なくとも１つのターゲット行は、符号化行列のＮ個の行の最初のＭ個の行に属し、Ｎ−Ｍ個のターゲット行に対応する第１のビットは、固定ビットであり、これにより、符号化行列の最後のＮ−Ｍ個の行に対応する第１のビットは、固定ビットではなく、情報ビットを含み得て、Ｐｏｌａｒ符号の性能が向上する。
【００４５】
任意選択的に、方法２００はさらに、以下の段階を備えてよい。
【００４６】
Ｓ２０４．ターゲットＰｏｌａｒ符号を送信する。
【００４７】
任意選択的に、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットは、Ｎ個の第２のビットのシーケンス番号に基づき、決定されてよい。例えば、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットは、ビット反転順列がＮ個の第２のビットのシーケンス番号に対して実行された後に取得されたシーケンスに基づき、決定されてよい。以下では、Ｎ個の第２のビットのシーケンス番号に基づき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するための方法を説明する。
【００４８】
任意選択的に、実施形態において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値を順次計算することによって取得されたシーケンスであり、第１のシーケンスは、
【数１０７】
2019525630.tif 000061
である。任意選択的に、第１のシーケンスは、Ｎ個の第２のビットの最後のＮ−Ｍ個の第２のビットのシーケンス番号として理解されてよい。
【００４９】
例えば、図３は、本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。図３に示されている符号化行列は、例として用いられている。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が５（Ｍ＝５）であると仮定すると、第１のシーケンスは、（５，６，７）であり、第１のシーケンスの二進数は、（１０１，１１０，１１１）と表される。ビット反転順列は、第１のシーケンスにおける要素の二進数の値に対して実行され、（１０１，０１１，１１１）と表される第２のシーケンスの二進数を取得する。次に、第２のシーケンスの十進数は、（５，３，７）と表される。第２のビットのシーケンス番号が０から始まると仮定すると、第２のシーケンスに基づき、３つのパンクチャリングされる予定の第２のビットがｃ３、ｃ５、およびｃ７であると決定することができる。従って、ｃ３、ｃ５、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定され得る。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５０】
任意選択的に、実施形態において、符号化行列が
【数１０８】
2019525630.tif 000062
であるとき、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値を順次計算することによって取得されたシーケンスであり、第３のシーケンスは、
【数１０９】
2019525630.tif 000063
である。任意選択的に、第３のシーケンスは、Ｎ個の第２のビットのシーケンス番号としても理解されてよい。
【００５１】
例えば、図３の符号化行列は、例として用いられる。図３において、マザーコードの長さが８であり、ターゲットＰｏｌａｒ符号の長さが５であり、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図３の第３のシーケンスは、（０，１，２，３，４，５，６，７）であり、第３のシーケンスの二進数は、（０００，００１，０１０，０１１，１００，１０１，１１０，１１１）と表される。ビット反転リオーダリングが第３のシーケンスにおける要素の二進数の値に対して実行され、（０００，１００，０１０，１１０，００１，１０１，０１１，１１１）と表される第４のシーケンスの二進数を取得する。従って、第４のシーケンスの十進数は、（０，４，２，６，１，５，３，７）と表される。本出願におけるシーケンスのシーケンス番号が０から始まると仮定する。第４のシーケンスにおける、値が降順である最初の３つの要素７、６および５のシーケンス番号は、７、３、および５である。従って、パンクチャリングされる予定の第２のビットは、ｃ３、ｃ５、およびｃ７であり、ｃ３、ｃ５、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよい。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５２】
あるいは、第４のシーケンスから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットのシーケンス番号は、第４のシーケンスにおける、最後のＮ−Ｍ個の要素の値と同じであることが分かる。
【００５３】
任意選択的に、実施形態において、符号化行列が
【数１１０】
2019525630.tif 000064
であるとき、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数１１１】
2019525630.tif 000065
における、値が０である要素のシーケンス番号と同じであり、第２の補助シーケンス
【数１１２】
2019525630.tif 000066
および第１の補助シーケンス
【数１１３】
2019525630.tif 000067
は、式
【数１１４】
2019525630.tif 000068
を満たし、
【数１３７】
2019525630.tif 000069
であり、ｂｊは、二進数であり、ｐｉは、第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000070
であり、Ｄ（ｂｎ−１ｂｎ−２...ｂ０）は、二進シーケンスｂｎ−１ｂｎ−２...ｂ０が十進数に変換されたことを示し、換言すれば、
【数１１５】
2019525630.tif 000071
であり、ここで、Ｎとｎとの間の関係は、Ｎ＝２ｎである。例えば、図３に示されている符号化行列は例としてまた用いられる。第１の補助シーケンスは、
【数１１６】
2019525630.tif 000072
であり、ここで、最初の５つの要素の値が１であり、最後の３つの要素の値が０である。式
【数１１７】
2019525630.tif 000073
に基づき、第２の補助シーケンスが取得される。
【００５４】
具体的には、シーケンスのシーケンス番号が０から始まると仮定する。例えば、第１の補助シーケンスの第３の値が１であり、３の二進表現が０１１である。ビット反転順列が０１１に対して実行された後に、二進数１１０が取得される。二進数１１０は、十進数６に変換される。すると、第１の補助シーケンスの第３の値が第２の補助シーケンスの第６の値と同じであることを示す。換言すれば、第２の補助シーケンスの第６の値は１である。前述した方法によれば、第２の補助シーケンス
【数１１８】
2019525630.tif 000074
が取得される。第２の補助シーケンスにおける、値が０である要素に基づき、３つのパンクチャリングされる予定の第２のビットがｃ３、ｃ５、およびｃ７であると決定することができる。従って、ｃ３、ｃ５、およびｃ７に対応する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットと設定され得る。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５５】
任意選択的に、実施形態において、方法３００はさらに、符号化行列が
【数１１９】
2019525630.tif 000075
であるとき、Ｎ−Ｍ個の第２のビットが符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にあり、ＢＮがビット反転順列行列であることを含んでよい。例えば、ＢＮは、ビット反転順列がＮ×Ｎの単位行列のＮ個の列に対して実行された後に取得された行列であってよい。
【００５６】
例えば、図４は、本願の実施形態に係るビット反転順列行列ＢＮを決定するための方法を示す。図４の単位行列は、８×８の行列であり、単位行列におけるＭ番目の列は、ＢＮのＮ番目の列と同じであり、ビット反転順列がＭの二進数に対して実行された後に取得された数値がｎにに等しい。換言すれば、ＧＮのＭ番目の列は、
【数１２０】
2019525630.tif 000076
のＮ番目の列と同じであり、ここで、Ｎ−１≧ｍ、ｎ≧０である。
【００５７】
例えば、図５は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。図５に示されている符号化行列は、ビット反転順列が図３の符号化行列に対して実行された後に取得された符号化行列である。ビット反転順列は、符号化処理において実行され、従って、図５において、符号化行列の最後のＮ−Ｍ個の列（図５では、Ｎ＝８、Ｍ＝５、Ｎ−Ｍ＝３）に対応する第２のビットは、パンクチャリングされる予定の第２のビットとして直接選択されてよく、パンクチャリングされる予定の第２のビットｃ５、ｃ６、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよい。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ５、ｃ６、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５８】
任意選択的に、実施形態において、方法３００では、符号化行列が
【数１２１】
2019525630.tif 000077
であるとき、Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定される。Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含む。Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１であり、補助符号化行列のＮ−ｊ個の列から候補列を決定することであって、候補列は、値が１である１つの要素のみを含む、決定することと、候補列からターゲット列を決定することと、ターゲット列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することとを含む。
【００５９】
（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列である。パンクチャリングされる予定の第２のビットに対応する列は、符号化行列にあり、かつ、パンクチャリングされる予定の第２のビットに対応する列であってよく、パンクチャリングされる予定の第２のビットに対応する行は、パンクチャリングされる予定の第２のビットに対応する列における、値が１である要素が位置する行であってよい。
【００６０】
任意選択的に、方法３００において、候補列からターゲット列を決定する段階は、候補列における、シーケンス番号が最も小さい候補列をターゲット列として決定する段階を含む。
【００６１】
本願の本実施形態において、概して、符号化行列においてシーケンス番号がより小さい列に対応する分極化チャネルは、より低い信頼性を有する。パンクチャリング中において、シーケンス番号が小さい候補列に対応する第２のビットは、パンクチャリングされる予定の第２のビットとして選択され、固定ビットは、対応する分極化チャネルに配置され、情報ビットは、比較的高い信頼性を有する別のチャネルに配置され、Ｐｏｌａｒ符号の性能を向上させる。当該列に対応する分極化チャネルは、符号化行列の各列における、値が１である要素が位置する行に対応する分極化チャネルであってよい。候補列について、各候補列は、値が１である１つの要素のみを含み、従って、各候補列は、１つの分極化チャネルのみに対応する。
【００６２】
任意選択的に、方法３００において、候補列からターゲット列を決定する段階は、候補列の各々に対応する行の符号の重みを決定する段階であって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、段階と、候補列における、符号重みが最も小さい行に対応する候補列を、ターゲット列として決定する段階とを含む。
【００６３】
行の符号の重みは、行における、値が１である要素の数を指すことが理解されるべきである。
【００６４】
任意選択的に、方法３００において、候補列からターゲット列を決定する段階は、候補列の各々に対応する行の分極化重みを決定する段階であって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、段階と、候補列における、分極化重みが最も小さい行に対応する候補列を、ターゲット列として決定する段階とを含む。行に対応する分極化重みはまた、対応する分極化チャネル（具体的には、候補列に対応する行に対応する分極化チャネル）に対応する分極化重みであってよい。分極化重みは、信頼性の測定方法であってよい。分極化重みは、以下の式
【数１２２】
2019525630.tif 000078
を用いることによって定義されてよく、ここで、
【数１３７】
2019525630.tif 000079
であり、Ｎ＝２ｎであり、
【数１３６】
2019525630.tif 000080
であり、ｂｊは、二進数である。
【００６５】
前述した式において、Ｗｉは分極化重みを表し、ｉは分極化チャネルのインデックスを表し、ｉの二進表現である
【数１３６】
2019525630.tif 000081
であり、ｂｎ−１は最上位ビットであり、ｂ０は最下位ビットであり、
【数１２３】
2019525630.tif 000082
であり、ｎは、正の整数である。
【００６６】
図６から図８を参照し、以下では、例を用いて、Ｎ−Ｍ回のオペレーションに基づき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するための方法を説明する。図６は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図であり、第２のビットに対応する列の位置に基づき、パンクチャリングパターンを決定するための方法を示す。図６から図８における全ての符号化行列ＧＮは、式
【数１２４】
2019525630.tif 000083
を満たす。
【００６７】
図６に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が６（Ｍ＝６）であると仮定し、ここで、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。パンクチャリングされたビットに関連する第１のビットは、短縮（Ｓｈｏｒｔｅｎ）モードの要件に基づき、固定ビットのみを含む。符号化行列から見ると、パンクチャリングされる予定の第２のビットに対応する列は、符号化行列の１つの「１」のみを含む列である。符号化行列
【数１２５】
2019525630.tif 000084
は、下三角行列であり、従って、１回目のオペレーションにおけるパンクチャリングされる予定の第２のビットは確実に最後の第２のビット（ｃ７）である。２回目のオペレーションにおいて、符号化行列のｃ７に対応する行および列が削除され、具体的には、符号化行列から最後の行および最後の列が削除、２回目のオペレーションにおける７×７の補助符号化行列を取得する。補助符号化行列における１つの「１」のみを含む列は、パンクチャリング要求に基づき候補列として選択される。シーケンス番号が最も小さい列は、次のパンクチャリングされる予定の第２のビットとして、候補列から選択される。２回目のオペレーションにおいて、候補列は、ｃ３、ｃ５、およびｃ６に対応する列である。従って、ｃ３に対応する列は、ターゲット列として選択され、換言すれば、ｃ３は、２回目のオペレーションにおけるパンクチャリングされる予定の第２のビットとして決定される。複数回のオペレーションは、Ｐｏｌａｒ符号がターゲット符号長に達するまで実行されてよい。
【００６８】
図７は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法を概略図であり、符号化行列における行の符号の重みに基づき、パンクチャリングパターンを決定するための方法を示す。
【００６９】
図７に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が４（Ｍ＝４）であると仮定し、ここで、ｕ０からｕ７は、符号化行列における行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図７に示されている方法において、図６の方法の内容と同じまたは同様の内容については、図６の関連する説明を参照されたい。詳細はここでは再び説明されない。パンクチャリング要求に基づき、１回目のオペレーションにおいて、パンクチャリングされる予定の第２のビットは、最後の列に対応する第２のビット（ｃ７）として決定される。２回目のオペレーションにおいて、候補列ｃ３、ｃ５、およびｃ６に対応する列における、値が１である要素が位置する行の符号の重みは全て４であり、従って、シーケンス番号がより小さいｃ３は、パンクチャリングされる予定の第２のビットとして選択され得る。３回目のオペレーションにおいて、候補列ｃ５およびｃ６に対応する列における、「１」が位置する行の符号の重みは両方とも４であり、従って、シーケンス番号がより小さいｃ５は、パンクチャリングされる予定の第２のビットとして選択され得る。図７に示されているように、４回目のオペレーションにおいて、候補列は、ｃ１およびｃ６に対応する列である。ｃ１に対応する列における「１」が位置する行の符号の重みは、２であり、ｃ６に対応する列における「１」が位置する行の符号の重みは、４である。従って、ｃ１は、パンクチャリングされる予定の第２のビットとして選択される。次に、ｕ１、ｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよく、情報ビットまたは固定ビットは、分極化チャネルの信頼性に基づき、別の第１のビットに配置され得る。
【００７０】
図８は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図であり、符号化行列の行の分極化重みに基づき、パンクチャリングパターンを決定するための方法を示す。
【００７１】
図８に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が６（Ｍ＝６）であると仮定し、ここで、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図８に示されている方法において、図６または図７の方法の内容と同じまたは同様の内容については、図６または図７の関連する説明を参照されたい。詳細はここでは再び説明されない。パンクチャリング要求に基づき、１回目のオペレーションにおいて、パンクチャリングされる予定の第２のビットは、最後の列に対応する第２のビット（ｃ７）として決定される。２回目のオペレーションにおいて、７×７の補助符号化行列が決定された後に、候補列がｃ３、ｃ５、およびｃ６に対応する列であると決定される。図８から、符号化行列の行に対応する分極化重みは順次（０，１，１．１８９２，２．１８９２，１．４１４２，２．０４１４２，２．６０３４，３．６０３４）であることが分かる。候補列において、ｃ３に対応する列における、値が１である要素が位置する行の分極化重みは最も小さく、ｃ３は、パンクチャリングされる予定の第２のビットとして選択され得ることが分かる。従って、ｃ３およびｃ７に対応する第１のビットｕ３およびｕ７は、固定ビットとして設定されてよく、別の第１のビットは、対応する分極化チャネルの信頼性に基づき、情報ビットまたは固定ビットとして設定されてよい。
【００７２】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て。Ｐｏｌａｒ符号の性能を向上させる。
【００７３】
本願の実施形態にけるＰｏｌａｒ符号のレートマッチング方法は、上で図１から図８を参照して詳細に説明され、以下では、図９および図１０を参照して、本願の実施形態における装置を説明する。
【００７４】
図９は、本願の実施形態に係る装置９００の概略図である。図９の装置９００は、図１から図８のＰｏｌａｒ符号のレートマッチング方法の段階を実行できることが理解されるべきである。簡潔さのために、繰り返しの説明は、ある程度省略される。装置９００は、送信デバイスであってよく、装置９００は、符号化ユニット９１０と、決定ユニット９２０と、処理ユニット９３０とを備える。
【００７５】
符号化ユニット９１０は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成するよう構成され、ここで、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある。
【００７６】
決定ユニット９２０は、Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するよう構成され、ここで、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットにおける最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットの固定ビットである。
【００７７】
処理ユニット９３０は、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得するよう構成される。
【００７８】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットにおける少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て、Ｐｏｌａｒ符号の性能を向上させる。
【００７９】
図１０は、本願の実施形態に係る装置１０００の概略図である。図１０の装置１０００は、図１から図８のＰｏｌａｒ符号のレートマッチング方法の段階を実行できることが理解されるべきである。簡潔さのために、繰り返しの説明は、ある程度省略される。装置１０００は、送信デバイスであってよく、装置１０００は、メモリ１０１０と、送受信機１０２０と、プロセッサ１０３０とを備える。
【００８０】
メモリ１０１０は、プログラムを記憶するよう構成される。
【００８１】
送受信機１０２０は、別のデバイスと通信するよう構成される。
【００８２】
プロセッサ１０３０は、メモリ１０１０に記憶されているプログラムを実行するよう構成され、プログラムが実行されたとき、プロセッサ１０３０は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成することであって、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある、生成することと、Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定することであって、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットである、決定することと、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得することとを行うよう構成される。
【００８３】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍ個であるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て、Ｐｏｌａｒ符号の性能を向上させる。
【００８４】
任意選択的に、本出願における装置は、基地局、端末デバイス、基地局の機能を有する物理装置、または端末デバイスの機能を有する物理装置であってよい。本願の実施形態における基地局（Ｂａｓｅ  Ｓｔａｔｉｏｎ、ＢＳ）は、無線接続ネットワークに配置され、ＵＥのために無線通信機能を提供するよう構成される装置である。基地局は、様々な形式のマクロ基地局、マイクロ基地局、中継局、アクセスポイントなどを含んでよい。異なる無線接続技術を用いるシステムにおいて、基地局の機能を有するデバイスは、異なる名称を有してよく、例えば、ＬＴＥネットワークにおいて進化型ノードＢ（ｅｖｏｌｖｅｄ  ＮｏｄｅＢ、ｅＮＢ、またはｅＮｏｄｅＢ）と称され、第３世代（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ、３Ｇ）ネットワークにおいてはノードＢ（ＮｏｄｅＢ）と称される。本願の実施形態におけるＵＥ端末デバイスは、様々なハンドヘルドデバイス、車載デバイス、ウェアラブルデバイス、コンピューティングデバイス、または無線モデムに接続される他の処理デバイス、様々な形式のユーザ機器（Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ、ＵＥ）、移動局（Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ、ＭＳ）、端末（ｔｅｒｍｉｎａｌ）、および端末デバイス（ｔｅｒｍｉｎａｌ  ｄｅｖｉｃｅ）、および同様のものを含んでよく、ここで、前述したデバイスは、無線通信機能を有する。
【００８５】
加えて、「システム」および「ネットワーク」という用語は、本明細書において互換的に用いられてよい。本明細書における「および／または」という用語は、関連付けられた物体を説明するための関連関係のみを説明し、３つの関係が存在し得ることを表す。例えば、Ａおよび／またはＢは、Ａのみが存在する、ＡおよびＢの両方が存在する、およびＢのみが存在するという３つの場合を表し得る。加えて、本明細書における「／」という記号は、概して、関連付けられた物体間の「または」という関係を示す。
【００８６】
本願の実施形態において、「Ａに対応するＢ」とは、ＢがＡと関連付けられていることを示し、Ｂは、Ａに従って決定され得ることが理解されるべきである。しかしながら、Ａに従ってＢを決定することは、ＢがＡのみに従って決定されることを意味するものではなく、ＢはまたＡおよび／または他の情報に従って決定され得ることがさらに理解されるべきである。
【００８７】
前述した過程のシーケンス番号は、様々な本願の実施形態における実行シーケンスを意味するものではないことが理解されるべきである。過程の実行シーケンスは、過程の機能および内部論理に基づき決定されるべきであり、本願の実施形態の実装過程に対するいかなる限定として解釈されるべきではない。
【００８８】
当業者は、本明細書に開示されている実施形態において説明されている例の組み合わせにおいて、ユニットおよびアルゴリズム段階は、電子ハードウェア、コンピュータソフトウェア、またはそれらの組み合わせによって実装されてよいことを認識し得る。ハードウェアとソフトウェアとの間の互換性を明白に説明するために、前述では概ね、機能に応じて各例の構成および段階を説明している。機能がハードウェアによりまたはソフトウェアにより実行されるかは、技術的解決手段の特定の応用および設計上の制約条件に依存する。当業者は、特定の応用ごとに異なる方法を用いることによって説明されている機能を実装してよいが、実装は本出願の範囲を超えるとみなされるべきではない。
【００８９】
当業者ならば明白に理解すると考えられるように、説明を簡便かつ簡潔にする目的で、前述したシステム、装置、およびユニットの詳細な動作プロセスについては、前述した方法の実施形態における対応するプロセスを参照されたい。詳細は再びここでは説明されない。
【００９０】
本出願において提供されたいくつかの実施形態において、開示されたシステム、装置、および方法が他の方式で実装されてよいことが理解されるべきである。例えば、説明されている装置の実施形態は、例に過ぎない。例えば、ユニットの区分は、論理機能区分に過ぎず、実際の実装においては他の区分であってよい。例えば、複数のユニットまたはコンポーネントが、別のシステムに組み合わされ、または統合されてよく、または、いくつかの特徴が無視され、または実行されなくてもよい。加えて、表示または説明された相互結合または直接結合または通信接続は、いくつかのインタフェース、装置間もしくはユニット間の間接結合もしくは通信接続、または、電気的接続、機械的接続、もしくは他の形態の接続を介して実装されてよい。
【００９１】
別個の部分として説明されたユニットは、物理的に別個であってもよく、またはそうでなくてもよく、ユニットとして表示された部分は、物理ユニットであってもよく、またはそうでなくてもよく、一箇所に位置してよく、または複数のネットワークユニットに分散されてよい。ユニットの一部または全部は、本出願における実施形態の解決手段の目的を達成するように、実際の要求に基づき、選択されてよい。
【００９２】
加えて、本願の実施形態における機能ユニットが１つの処理ユニットに統合されてよく、または、当該ユニットの各々は物理的に単独で存在してよく、または、２つまたはそれより多くのユニットが１つのユニットに統合される。統合されたユニットはハードウェアの形態で実装されてよく、またはソフトウェア機能ユニットの形態で実装されてもよい。
【００９３】
統合されたユニットがソフトウェア機能ユニットの形式で実装され、独立した製品として販売されまたは用いられるとき、統合されたユニットは、コンピュータ可読記憶媒体に記憶され得る。そのような理解に基づいて、本質的に本出願の技術的解決手段、または従来技術に寄与する部分、または技術的解決手段の全部もしくは一部が、ソフトウェア製品の形態で実装されてよい。ソフトウェア製品は、記憶媒体に記憶され、（パーソナルコンピュータ、サーバ、ネットワークデバイス、または同様のものであり得る）コンピュータデバイスに命令するためのいくつかの命令を含み、本願の実施形態において説明されている方法の段階の全てまたは一部を実行する。前述した記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリメモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク、または光ディスクなどの、プログラム符号を記憶できる任意の媒体を含む。
【００９４】
本出願はさらに、チップにより実装される実施形態を提供する。チップに含まれているモジュールは、前述の実施形態のうちいずれか１つにおける方法を実行するよう構成される。
【００９５】
本出願はさらに、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、命令を記憶し、命令が装置上で実行されたとき、装置は、前述の実施形態のうち任意の１つにおける方法を実行するよう構成される。
【００９６】
本出願の簡潔さおよび明確性のために、上記の実施形態における技術的特徴および説明は、別の実施形態に適用可能であり、別の実施形態において繰り返し説明されていないことが理解され得る。
【００９７】
前述した説明は、本願の具体的な実施形態に過ぎず、本出願の保護範囲を限定することを意図するものではない。当業者により本出願に開示されている技術範囲内で容易に想到される任意の変更または置換は、本出願の保護範囲に含まれるものとする。従って、本出願の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
【図１】
2019525630.tif 000142
【図２】
2019525630.tif 000143
【図３】
2019525630.tif 000144
【図４】
2019525630.tif 000145
【図５】
2019525630.tif 000146
【図６】
2019525630.tif 000147
【図７】
2019525630.tif 000148
【図８】
2019525630.tif 000149
【図９】
2019525630.tif 000150
【図１０】
2019525630.tif 000151
【手続補正書】
【提出日】平成31年3月13日(2019.3.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｐｏｌａｒ符号のレートマッチング方法であって、
Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する段階であって、前記Ｎ個の第１のビットは順に、前記符号化行列のＮ個の行と一対一の対応関係にあり、前記Ｎ個の第２のビットは順に、前記符号化行列のＮ個の列と一対一の対応関係にある、段階と、
前記Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する段階であって、前記Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、前記Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、前記Ｎ−Ｍ個の第１のビットは、固定ビットである、段階と、
前記Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する段階とを備える
方法。
【請求項２】
前記符号化行列は、ＧＮであり、
【数１】
2019525630.tif 000152
であり、
【数２】
2019525630.tif 000153
であり、
【数３】
2019525630.tif 000154
は、
【数４】
2019525630.tif 000155
個の行列
【数５】
2019525630.tif 000156
のクロネッカー積を表す、
請求項１に記載の方法。
【請求項３】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、前記第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第１のシーケンスは、
【数６】
2019525630.tif 000157
である、
請求項１または２に記載の方法。
【請求項４】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、前記第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第３のシーケンスは、
【数７】
2019525630.tif 000158
である、
請求項１または２に記載の方法。
【請求項５】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数８】
2019525630.tif 000159
における、値が０である要素のシーケンス番号と同じであり、前記第２の補助シーケンス
【数８】
2019525630.tif 000160
および第１の補助シーケンス
【数９】
2019525630.tif 000161
は、式
【数１０】
2019525630.tif 000162
を満たし、ｐｉは、前記第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000163
であり、
【数１１】
2019525630.tif 000164
であり、
【数１３７】
2019525630.tif 000165
であり、Ｎ＝２ｎであり、ｂｊは、二進数である、
請求項１または２に記載の方法。
【請求項６】
前記Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定され、前記Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、前記Ｎ個の列のＮ番目の列に対応する第２のビットをパンクチャリングされる予定の第２のビットとして決定することを含み、
前記Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、前記補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が前記符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、
前記補助符号化行列におけるＮ−ｊ個の列から候補列を決定することであって、前記候補列のそれぞれは、値が１である１つの要素のみを含む、決定することと、
前記候補列からターゲット列を決定することと、
前記ターゲット列に対応する第２のビットを前記パンクチャリングされる予定の第２のビットとして決定することとを含む、
請求項１または２に記載の方法。
【請求項７】
前記候補列からターゲット列を決定することは、
前記候補列における、シーケンス番号が最も小さい候補列を前記ターゲット列として決定することを含むか、または、
前記候補列からターゲット列を決定することは、
前記候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、
前記候補列における、符号の重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含むか、または、
前記候補列からターゲット列を決定することは、
前記候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、
前記候補列における、分極化重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、
請求項６に記載の方法。
【請求項８】
前記符号化行列は、ＧＮであり、
【数１２６】
2019525630.tif 000166
であり、
【数１２７】
2019525630.tif 000167
であり、
【数１２８】
2019525630.tif 000168
は、
【数１２９】
2019525630.tif 000169
個の行列
【数１３０】
2019525630.tif 000170
のクロネッカー積を表し、ＢＮは、ビット反転順列行列であり、前記Ｎ−Ｍ個の第２のビットは、前記符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある、
請求項１に記載の方法。
【請求項９】
Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成するよう構成される符号化ユニットであって、前記Ｎ個の第１のビットは順に、前記符号化行列のＮ個の行と一対一の対応関係にあり、前記Ｎ個の第２のビットは順に、前記符号化行列のＮ個の列と一対一の対応関係にある、符号化ユニットと、
前記Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するよう構成される決定ユニットであって、前記Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、前記Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、前記Ｎ−Ｍ個の第１のビットは、固定ビットである、決定ユニットと、
前記Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得するよう構成される処理ユニットとを備える
装置。
【請求項１０】
前記符号化行列は、ＧＮであり、
【数１７】
2019525630.tif 000171
であり、
【数１８】
2019525630.tif 000172
であり、
【数１９】
2019525630.tif 000173
は、
【数２０】
2019525630.tif 000174
個の行列
【数２１】
2019525630.tif 000175
のクロネッカー積を表す、
請求項９に記載の装置。
【請求項１１】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、前記第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第１のシーケンスは、
【数２２】
2019525630.tif 000176
である、
請求項９または１０に記載の装置。
【請求項１２】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、前記第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、前記第３のシーケンスは、
【数２３】
2019525630.tif 000177
である、
請求項９または１０に記載の装置。
【請求項１３】
前記Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数２４】
2019525630.tif 000178
における、値が０である要素のシーケンス番号と同じであり、前記第２の補助シーケンス
【数２５】
2019525630.tif 000179
および第１の補助シーケンス
【数２６】
2019525630.tif 000180
は、式
【数２７】
2019525630.tif 000181
を満たし、ｐｉは、前記第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000182
であり、
【数２８】
2019525630.tif 000183
であり、
【数１３７】
2019525630.tif 000184
であり、Ｎ＝２ｎであり、ｂｊは、二進数である、
請求項９または１０に記載の装置。
【請求項１４】
前記Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定され、前記Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、前記Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含み、前記Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、前記補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が前記符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、前記補助符号化行列におけるＮ−ｊ個の列から候補列を決定することであって、前記候補列は、値が１である１つの要素のみを含む、決定することと、前記候補列からターゲット列を決定することと、前記ターゲット列に対応する第２のビットを前記パンクチャリングされる予定の第２のビットとして決定することとを含む、
請求項９または１０に記載の装置。
【請求項１５】
前記候補列からターゲット列を決定することは、前記候補列における、シーケンス番号が最も小さい候補列を前記ターゲット列として決定することを含むか、または、
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する前記行は、各候補列における、値が１である要素が位置する行である、決定することと、前記候補列における、符号の重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含むか、または、
前記候補列からターゲット列を決定することは、前記候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する前記行は、各候補列において値が１である要素が位置する行である、決定することと、前記候補列における、分極化重みが最も小さい行に対応する候補列を、前記ターゲット列として決定することとを含む、
請求項１４に記載の装置。
【請求項１６】
前記符号化行列は、ＧＮであり、
【数１３１】
2019525630.tif 000185
であり、
【数１３２】
2019525630.tif 000186
であり、
【数１３３】
2019525630.tif 000187
は、
【数１３４】
2019525630.tif 000188
個の行列
【数１３５】
2019525630.tif 000189
のクロネッカー積を表し、ＢＮは、ビット反転順列行列であり、前記Ｎ−Ｍ個の第２のビットは、前記符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある、
請求項９に記載の装置。
【請求項１７】
装置であって、
別のデバイスと通信するよう構成される送受信機と、
プログラムを記憶するよう構成されるメモリと、
前記メモリに記憶されている前記プログラムを実行するよう構成されるプロセッサとを備え、
前記プログラムが実行されたとき、前記プロセッサは、請求項１から８の何れか一項に記載の方法を実行する、
装置。
【請求項１８】
チップであって、前記チップに含まれるモジュールは、請求項１から８の何れか一項に記載の方法を実行するよう構成される、
チップ。
【請求項１９】
プログラムであって、前記プログラムが装置上で実行されたとき、前記装置は、請求項１から８の何れか一項に記載の方法を実行する、
プログラム。
【請求項２０】
コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体は、命令を記憶し、前記命令が装置上で実行されるとき、前記装置は、請求項１から８の何れか一項に記載の方法を実行する、
コンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１６年８月１１日に中国特許庁に出願された、「分極化符号のレートマッチング方法および装置」と題する中国特許出願第２０１６１０６６４９９８．４号に基づく優先権を主張し、その出願の全体が参照として本明細書に組み込まれる。
【０００２】
本出願は、通信分野に関し、特に、分極化（Ｐｏｌａｒ）符号のレートマッチング方法および装置に関する。
【背景技術】
【０００３】
通信システムにおいて、チャネル符号化は通常、データ伝送の信頼性を向上させ、通信品質を保証するために用いられる。Ｐｏｌａｒ符号（分極化符号）は、シャノン容量を達成することができ、低符号化−復号の複雑性を有する符号化方式である。Ｐｏｌａｒ符号は、線形ブロック符号であり、Ｐｏｌａｒ符号の符号化行列は、ＧＮであり、Ｐｏｌａｒ符号の符号化処理は、
【数５１】
2019525630.tif 000190
であり、ここで、
【数５２】
2019525630.tif 000191
は、長さがＮである二進行ベクトルであり、
【数５３】
2019525630.tif 000192
は、Ｎ×Ｎの行列であり、
【数５４】
2019525630.tif 000193
であり、または、
【数５５】
2019525630.tif 000194
であり、
【数５６】
2019525630.tif 000195
であり、
【数５７】
2019525630.tif 000196
は、
【数５８】
2019525630.tif 000197
個の行列
【数５９】
2019525630.tif 000198
のクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積として定義され、ＢＮは、ビット反転順列行列である。
【０００４】
Ｐｏｌａｒ符号の符号化処理において、
【数６０】
2019525630.tif 000199
におけるいくつかのビットは、情報を保持するために用いられ、情報ビットと称され、これらのビットのインデックスの集合は、
【数６１】
2019525630.tif 000200
として示される。
【数６２】
2019525630.tif 000201
における他のビットは、受信側および送信側により予め合意された固定値に設定され、固定ビットと称され、固定ビットのインデックスの集合は、
【数６３】
2019525630.tif 000202
の補集合である
【数６４】
2019525630.tif 000203
により表される。一般性が失われることなく、固定ビットは通常、０に設定される。固定ビットのシーケンスは、受信側および送信側が互いに予め合意している限り、任意の値に設定されてよい。従って、Ｐｏｌａｒ符号の符号化出力は、
【数６５】
2019525630.tif 000204
に単純化されてよく、ここで、
【数６６】
2019525630.tif 000205
は、
【数６７】
2019525630.tif 000206
における情報ビットの集合であり、
【数６８】
2019525630.tif 000207
は、長さがＫの行ベクトルであり、具体的には、
【数６９】
2019525630.tif 000208
であり、ここで、
【数７０】
2019525630.tif 000209
は、集合における要素の数を表し、Ｋは、情報ブロックのサイズであり、
【数７１】
2019525630.tif 000210
は、行列
【数７２】
2019525630.tif 000211
中の集合
【数７３】
2019525630.tif 000212
のインデックスに対応する行を含む部分行列であり、
【数７４】
2019525630.tif 000213
は、Ｋ×Ｎの行列である。Ｐｏｌａｒ符号の構築過程は、集合
【数７５】
2019525630.tif 000214
の選択過程であって、Ｐｏｌａｒ符号の性能を決定する。符号化行列から、元のＰｏｌａｒ符号の符号長が２の整数乗であることが分かる。実際の応用の中で、レートマッチングは、任意の符号長のＰｏｌａｒ符号を生成するために必要とされる。
【０００５】
従来技術において、Ｐｏｌａｒ符号の符号化およびレートマッチング解決手段は通常、Ｐｏｌａｒ符号を短縮（ｓｈｏｒｔｅｎ）することによって実現される。この解決手段において、
【数７６】
2019525630.tif 000215
であり、符号化行列は、
【数７７】
2019525630.tif 000216
である。
【数７８】
2019525630.tif 000217
は、Ｎ個の第１のビット（符号化される予定のビット）を含み、
【数７９】
2019525630.tif 000218
は、Ｎ個の第２のビット（符号化ビット）を含むと仮定する。まず、各第１のビットに対応する分極化チャネルの信頼性が計算される。信頼性の一般的な測定は、誤り確率、チャネル容量、分極化重みなどを含む。分極化チャネルの信頼性を計算するための方法は、密度発展（密度発展、ＤＥ）、ガウス近似（Ｇａｕｓｓｉａｎ  ａｐｐｒｏｘｉｍａｔｉｏｎ、ＧＡ）、および線形フィッティングを含む。次に、パンクチャリングパターンが決定され（具体的には、パンクチャリングされる予定の第２のビットの位置および分極化チャネルに対応する位置が決定され、分極化チャネルは順に、Ｎ個の第１のビットと一対一の対応関係にある）、固定ビットは、パンクチャリング位置に対応する分極化チャネルに配置される。最後に、残りの分極化チャネルにおいて、信頼性に基づき、情報ビットおよび固定ビットの位置が決定される。図１は、Ｎ＝２３のときのパンクチャリングの概略図であり、ターゲット符号長Ｍ＝５である。図１に示されているように、概して、符号化行列ＧＮが下三角行列であるので、符号化行列の最後のＮ−Ｍ個（図１では、Ｎ−Ｍ＝３）の列に対応するＮ−Ｍ個の第２のビットは、パンクチャリングされ得て、Ｎ個の第１のビットの固定ビットは、最後のＮ−Ｍ個の分極化チャネルに配置される。このように、パンクチャリングされたビットは、固定ビットのみに関連し、これは、実現可能なパンクチャリングパターンである。しかしながら、概して、シーケンス番号がより大きい分極化チャネルは、より高い信頼性を有し、固定ビットが分極化チャネルに配置された場合、性能が不安定となり得て、Ｐｏｌａｒ符号の性能に影響を与える。
【発明の概要】
【０００６】
本出願は、Ｐｏｌａｒ符号のレートマッチング方法および装置を提供し、Ｐｏｌａｒ符号の性能を向上させる。
【０００７】
第１の態様によれば、Ｐｏｌａｒ符号のレートマッチング方法が提供され、方法は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する段階であって、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある、段階と、Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する段階であって、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つ第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットである、段階と、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する段階とを備える。
【０００８】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、固定ビットではなく、情報ビットが、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置し得て、Ｐｏｌａｒ符号の性能を向上させる。
【０００９】
可能な実装方式において、符号化行列は、ＧＮであり、
【数８０】
2019525630.tif 000219
であり、
【数８１】
2019525630.tif 000220
であり、
【数８２】
2019525630.tif 000221
は、
【数８３】
2019525630.tif 000222
個の行列
【数８４】
2019525630.tif 000223
のクロネッカー積を表す。
【００１０】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値のシーケンスであり、第１のシーケンスは、
【数８５】
2019525630.tif 000224
である。
【００１１】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値のシーケンスであり、第３のシーケンスは、
【数８６】
2019525630.tif 000225
である。
【００１２】
可能な実装方式において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数８７】
2019525630.tif 000226
における、値が０である要素のシーケンス番号と同じであり、第２の補助シーケンス
【数８８】
2019525630.tif 000227
および第１の補助シーケンス
【数８９】
2019525630.tif 000228
は、式
【数９０】
2019525630.tif 000229
を満たし、ｐｉは、第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000230
であり、
【数９１】
2019525630.tif 000231
であり、
【数１３７】
2019525630.tif 000232
であり、Ｎ＝２ｎであり、ｂｊは、二進数である。
【００１３】
可能な実装方式において、符号化行列は、ＧＮであり、
【数９２】
2019525630.tif 000233
であり、
【数９３】
2019525630.tif 000234
であり、
【数９４】
2019525630.tif 000235
は、
【数９５】
2019525630.tif 000236
個の行列
【数９６】
2019525630.tif 000237
のクロネッカー積を表し、ＢＮは、ビット反転順列行列であり、Ｎ−Ｍ個の第２のビットは、符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にある。
【００１４】
可能な実装方式において、Ｎ−Ｍ回のオペレーションに基づき、Ｎ−Ｍ個の第２のビットは順次決定される。Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含む。Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１である、決定することと、補助符号化行列のＮ−ｊ個の列から候補列を決定することであって、候補列は、値が１である１つの要素のみを含む、決定することと、候補列からターゲット列を決定することと、ターゲット列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することとを含む。
【００１５】
可能な実装方式において、候補列からターゲット列を決定することは、候補列における、シーケンス番号が最も小さい候補列を、ターゲット列として決定することを含む。
【００１６】
可能な実装方式において、候補列からターゲット列を決定することは、候補列の各々に対応する行の符号の重みを決定することであって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、決定することと、候補列における、符号の重みが最も小さい行に対応する候補列を、ターゲット列として決定することとを含む。
【００１７】
可能な実装方式において、候補列からターゲット列を決定することは、候補列の各々に対応する行の分極化重みを決定することであって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、決定することと、候補列における、分極化重みが最も小さい行に対応する候補列を、ターゲット列として決定することとを含む。
【００１８】
第２の態様によれば、装置が提供される。装置は、第１の態様における方法を実行するよう構成されるモジュールを備える。装置および第１の態様における方法は、同じ発明の概念に基づいたものであり、装置の課題を解決する原理は、第１の態様における方法設計の解決手段に対応する。従って、装置の実装方式については、方法の実装方式を参照されたく、繰り返しの説明を提供しない。
【００１９】
第３の態様によれば、装置が提供される。装置は、メモリと、プロセッサと、送受信機とを備える。メモリは、プログラムを記憶するよう構成され、プロセッサは、プログラムを実行するよう構成され、送受信機は、別のデバイスと通信するよう構成される。プログラムが実行されたとき、プロセッサは、第１の態様における方法を実行するよう構成される。
【００２０】
第４の態様によれば、システムチップが提供される。システムチップは、第１の態様における方法を実行するよう構成されるモジュールを備える。
【図面の簡単な説明】
【００２１】
【図１】本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２２】
【図２】本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略フローチャートである。
【００２３】
【図３】本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２４】
【図４】本出願の別の実施形態に係るビット反転順列行列の概略図である。
【００２５】
【図５】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２６】
【図６】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２７】
【図７】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２８】
【図８】本出願のさらに別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。
【００２９】
【図９】本願の実施形態に係る装置の概略ブロック図である。
【００３０】
【図１０】本出願の別の実施形態に係る装置の概略ブロック図である。
【発明を実施するための形態】
【００３１】
以下では、本願の実施形態における添付図面を参照して、本願の実施形態における技術的解決手段を明白に説明する。
【００３２】
本願の実施形態は、様々な通信システムに適用され得て、従って、以下の説明は、特定の通信システムに限定されず、グローバルシステムフォーモバイルコミュニケーションズ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｏｆ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、ＧＳＭ（登録商標））システム、符号分割多重アクセス（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＣＤＭＡ）システム、広帯域符号分割多元接続（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＷＣＤＭＡ（登録商標））システム、汎用パケット無線サービス（Ｇｅｎｅｒａｌ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｓｅｒｖｉｃｅ、ＧＰＲＳ）、ロングタームエボリューション（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）システム、ＬＴＥ周波数分割複信（Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ、ＦＤＤ）システム、ＬＴＥ時分割複信（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ、ＴＤＤ）システム、ユニバーサルモバイル通信システム（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ、ＵＭＴＳ）、または同様のものを含む。前述したシステムにおける従来のターボ符号またはＬＤＰＣ符号を用いることによって基地局または端末により符号化された情報またはデータは、本願の実施形態におけるＰｏｌａｒ符号を用いることによって符号化され得る。任意の符号長のＰｏｌａｒ符号の符号化およびレートマッチングを実現するとき、Ｐｏｌａｒ符号の性能を向上させるために、本願の実施形態は、Ｐｏｌａｒ符号のレートマッチング方法を提供し、Ｐｏｌａｒ符号の性能を向上させることができる。
【００３３】
図２は、本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略フローチャートである。図２に示されているように、方法２００は、以下の段階を備える。
【００３４】
Ｓ２０１．Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成する。ここで、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にあり、ＭおよびＮは、１より大きい正の整数であり、ＮはＭより大きい。
【００３５】
本願の本実施形態において、Ｎ×Ｎの符号化行列は、ＧＮにより表されてよく、Ｎ個の第１のビットを含むシーケンスは、二進行ベクトル
【数９７】
2019525630.tif 000238
であってよく、
マザーコードは、
【数９８】
2019525630.tif 000239
および
【数９９】
2019525630.tif 000240
により表されてよい。任意選択的に、
【数１００】
2019525630.tif 000241
であり、または
【数１０１】
2019525630.tif 000242
であり、ここで、
【数１０２】
2019525630.tif 000243
であり、
【数１０３】
2019525630.tif 000244
は、
【数１０４】
2019525630.tif 000245
個の行列
【数１０５】
2019525630.tif 000246
のクロネッカー積を表し、ＢＮは、ビット反転順列行列である。例えば、ＢＮは、ビット反転順列がＮ×Ｎの単位行列の列に対して実行された後に取得されたＮ×Ｎの行列であってよい。
【００３６】
第１のビットは、Ｐｏｌａｒ符号の符号化される予定のビットとして理解されてよく、第２のビットは、Ｐｏｌａｒ符号の符号化ビットとして理解されてよいことが、理解されるべきである。
【００３７】
Ｎ個の第１のビット（または、符号化行列のＮ個の行）は、Ｎ個の分極化チャネルと一対一の対応関係にあり、分極化チャネルは、対応する第１のビットを配置するために用いられる。Ｎ個の分極化チャネルの信頼性は、計算され得る。概して、固定ビットは、比較的低い信頼性を有する分極化チャネルに配置され、情報ビットは、比較的高い信頼性を有するチャネルに配置され、Ｐｏｌａｒ符号の安定した性能を保証する。信頼性の一般的な測定は、誤り確率、チャネル容量、分極化重みなどを含む。分極化チャネルの信頼性を計算するための方法は、密度発展、ガウス近似、線形フィッティングなどを含んでよい。
【００３８】
Ｓ２０２．Ｎ個の第２のビットからＮ−Ｍ個のパンクチャリングされる予定の第２のビットを決定する。ここで、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットである。
【００３９】
具体的には、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットは、以下の方式で決定され得る：Ｎ−Ｍ個の第２のビットは、符号化行列のＮ−Ｍ個のターゲット列に対応し、Ｎ−Ｍ個のターゲット列における、値が１である要素が位置する行は、Ｎ−Ｍ個のターゲット行であり、ここで、Ｎ−Ｍ個のターゲット行の少なくとも１つのターゲット行は、Ｎ個の行の最初のＭ個の行に属し、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の第１のビットは、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットである。Ｎ−Ｍ個の第１のビットが固定ビットであることは、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の第１のビットが固定ビットであることを示してよく、または、Ｎ−Ｍ個のターゲット行に対応する分極化チャネルが第１のビットの固定ビットを配置するために用いられることを示してよい。
【００４０】
Ｎ−Ｍ個のターゲット行は、符号化行列の、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットと一対一の対応関係にあるＮ−Ｍ個の列の、列における要素中の値が１である要素が位置する行であってよい。例えば、図１に示されているように、Ｎ−Ｍ個のターゲット列がｃ５、ｃ６、およびｃ７であるとき、対応するＮ−Ｍ個のターゲット行は、ｕ５、ｕ６、ｕ７に対応する行である。概して、符号化行列が
【数１０６】
2019525630.tif 000247
であるとき、符号化行列の、シーケンス番号がより大きい行は、より高い信頼性を有する分極化チャネルに対応する。従来技術において、Ｐｏｌａｒ符号の短縮ベース（ｓｈｏｒｔｅｎ）のレートマッチング方法において、パンクチャリングは通常、シーケンス番号の降順で実行される。従って、パンクチャリングされた第２のビットに対応する分極化チャネルの信頼性は、比較的高い。パンクチャリングされた第２のビットに対応する分極化チャネルがＮ個の第１のビットの固定ビットを配置するために用いられるので、Ｐｏｌａｒ符号の性能は、不安定な場合がある。
【００４１】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルは、固定ビットではなく、情報ビットを配置するために用いられることができ、Ｐｏｌａｒ符号の性能を向上させる。
【００４２】
任意選択的に、本願の本実施形態において、Ｎ個の第１のビットの固定ビットは、Ｎ−Ｍ個のターゲット行に対応するＮ−Ｍ個の分極化チャネルに配置されてよい。残りの分極化チャネルにおいて、高い信頼性を有する分極化チャネルは、情報ビットを配置するために選択されてよく、固定ビットは、別の位置に配置される。
【００４３】
Ｓ２０３．Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得する。
【００４４】
本願の本実施形態において、マザーコードのＮ−Ｍ個のパンクチャリングされる予定の第２のビットは、符号化行列のＮ−Ｍ個のターゲット列に対応する。Ｎ−Ｍ個のターゲット列における、値が１である要素は、Ｎ−Ｍ個のターゲット行に位置し、Ｎ−Ｍ個のターゲット行の少なくとも１つのターゲット行は、符号化行列のＮ個の行の最初のＭ個の行に属し、Ｎ−Ｍ個のターゲット行に対応する第１のビットは、固定ビットであり、これにより、符号化行列の最後のＮ−Ｍ個の行に対応する第１のビットは、固定ビットではなく、情報ビットを含み得て、Ｐｏｌａｒ符号の性能が向上する。
【００４５】
任意選択的に、方法２００はさらに、以下の段階を備えてよい。
【００４６】
Ｓ２０４．ターゲットＰｏｌａｒ符号を送信する。
【００４７】
任意選択的に、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットは、Ｎ個の第２のビットのシーケンス番号に基づき、決定されてよい。例えば、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットは、ビット反転順列がＮ個の第２のビットのシーケンス番号に対して実行された後に取得されたシーケンスに基づき、決定されてよい。以下では、Ｎ個の第２のビットのシーケンス番号に基づき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するための方法を説明する。
【００４８】
任意選択的に、実施形態において、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２のシーケンスにおける要素の値と同じであり、第２のシーケンスは、第１のシーケンスにおける要素の値のビット反転値を順次計算することによって取得されたシーケンスであり、第１のシーケンスは、
【数１０７】
2019525630.tif 000248
である。任意選択的に、第１のシーケンスは、Ｎ個の第２のビットの最後のＮ−Ｍ個の第２のビットのシーケンス番号として理解されてよい。
【００４９】
例えば、図３は、本願の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。図３に示されている符号化行列は、例として用いられている。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が５（Ｍ＝５）であると仮定すると、第１のシーケンスは、（５，６，７）であり、第１のシーケンスの二進数は、（１０１，１１０，１１１）と表される。ビット反転順列は、第１のシーケンスにおける要素の二進数の値に対して実行され、（１０１，０１１，１１１）と表される第２のシーケンスの二進数を取得する。次に、第２のシーケンスの十進数は、（５，３，７）と表される。第２のビットのシーケンス番号が０から始まると仮定すると、第２のシーケンスに基づき、３つのパンクチャリングされる予定の第２のビットがｃ３、ｃ５、およびｃ７であると決定することができる。従って、ｃ３、ｃ５、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定され得る。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５０】
任意選択的に、実施形態において、符号化行列が
【数１０８】
2019525630.tif 000249
であるとき、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第４のシーケンスにおける、値が降順である最初のＮ−Ｍ個の要素のシーケンス番号と同じであり、第４のシーケンスは、第３のシーケンスにおける要素の値のビット反転値を順次計算することによって取得されたシーケンスであり、第３のシーケンスは、
【数１０９】
2019525630.tif 000250
である。任意選択的に、第３のシーケンスは、Ｎ個の第２のビットのシーケンス番号としても理解されてよい。
【００５１】
例えば、図３の符号化行列は、例として用いられる。図３において、マザーコードの長さが８であり、ターゲットＰｏｌａｒ符号の長さが５であり、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図３の第３のシーケンスは、（０，１，２，３，４，５，６，７）であり、第３のシーケンスの二進数は、（０００，００１，０１０，０１１，１００，１０１，１１０，１１１）と表される。ビット反転順列が第３のシーケンスにおける要素の二進数の値に対して実行され、（０００，１００，０１０，１１０，００１，１０１，０１１，１１１）と表される第４のシーケンスの二進数を取得する。従って、第４のシーケンスの十進数は、（０，４，２，６，１，５，３，７）と表される。本出願におけるシーケンスのシーケンス番号が０から始まると仮定する。第４のシーケンスにおける、値が降順である最初の３つの要素７、６および５のシーケンス番号は、７、３、および５である。従って、パンクチャリングされる予定の第２のビットは、ｃ３、ｃ５、およびｃ７であり、ｃ３、ｃ５、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよい。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５２】
あるいは、第４のシーケンスから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットのシーケンス番号は、第４のシーケンスにおける、最後のＮ−Ｍ個の要素の値と同じであることが分かる。
【００５３】
任意選択的に、実施形態において、符号化行列が
【数１１０】
2019525630.tif 000251
であるとき、Ｎ−Ｍ個の第２のビットのシーケンス番号は、第２の補助シーケンス
【数１１１】
2019525630.tif 000252
における、値が０である要素のシーケンス番号と同じであり、第２の補助シーケンス
【数１１２】
2019525630.tif 000253
および第１の補助シーケンス
【数１１３】
2019525630.tif 000254
は、式
【数１１４】
2019525630.tif 000255
を満たし、
【数１３７】
2019525630.tif 000256
であり、ｂｊは、二進数であり、ｐｉは、第２の補助シーケンスにおけるｉ番目の要素の値を表し、
【数１３６】
2019525630.tif 000257
であり、Ｄ（ｂｎ−１ｂｎ−２...ｂ０）は、二進シーケンスｂｎ−１ｂｎ−２...ｂ０が十進数に変換されたことを示し、換言すれば、
【数１１５】
2019525630.tif 000258
であり、ここで、Ｎとｎとの間の関係は、Ｎ＝２ｎである。例えば、図３に示されている符号化行列は例としてまた用いられる。第１の補助シーケンスは、
【数１１６】
2019525630.tif 000259
であり、ここで、最初の５つの要素の値が１であり、最後の３つの要素の値が０である。式
【数１１７】
2019525630.tif 000260
に基づき、第２の補助シーケンスが取得される。
【００５４】
具体的には、シーケンスのシーケンス番号が０から始まると仮定する。例えば、第１の補助シーケンスの第３の値が１であり、３の二進表現が０１１である。ビット反転順列が０１１に対して実行された後に、二進数１１０が取得される。二進数１１０は、十進数６に変換される。すると、第１の補助シーケンスの第３の値が第２の補助シーケンスの第６の値と同じであることを示す。換言すれば、第２の補助シーケンスの第６の値は１である。前述した方法によれば、第２の補助シーケンス
【数１１８】
2019525630.tif 000261
が取得される。第２の補助シーケンスにおける、値が０である要素に基づき、３つのパンクチャリングされる予定の第２のビットがｃ３、ｃ５、およびｃ７であると決定することができる。従って、ｃ３、ｃ５、およびｃ７に対応する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットと設定され得る。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ３、ｃ５、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５５】
任意選択的に、実施形態において、方法２００はさらに、符号化行列が
【数１１９】
2019525630.tif 000262
であるとき、Ｎ−Ｍ個の第２のビットが符号化行列の最後のＮ−Ｍ個の列と一対一の対応関係にあり、ＢＮがビット反転順列行列であることを含んでよい。例えば、ＢＮは、ビット反転順列がＮ×Ｎの単位行列のＮ個の列に対して実行された後に取得された行列であってよい。
【００５６】
例えば、図４は、本願の実施形態に係るビット反転順列行列ＢＮを決定するための方法を示す。図４の単位行列は、８×８の行列であり、単位行列におけるＭ番目の列は、ＢＮのＮ番目の列と同じであり、ビット反転順列がＭの二進数に対して実行された後に取得された数値がｎにに等しい。換言すれば、ＧＮのＭ番目の列は、
【数１２０】
2019525630.tif 000263
のＮ番目の列と同じであり、ここで、Ｎ−１≧ｍ、ｎ≧０である。
【００５７】
例えば、図５は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図である。図５に示されている符号化行列は、ビット反転順列が図３の符号化行列に対して実行された後に取得された符号化行列である。ビット反転順列は、符号化処理において実行され、従って、図５において、符号化行列の最後のＮ−Ｍ個の列（図５では、Ｎ＝８、Ｍ＝５、Ｎ−Ｍ＝３）に対応する第２のビットは、パンクチャリングされる予定の第２のビットとして直接選択されてよく、パンクチャリングされる予定の第２のビットｃ５、ｃ６、およびｃ７の符号化に参与する第１のビットｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよい。ｕ３、ｕ５、およびｕ７に対応する行は、ｃ５、ｃ６、およびｃ７に対応する列における、値が１である要素が位置する行である。
【００５８】
任意選択的に、実施形態において、方法２００では、符号化行列が
【数１２１】
2019525630.tif 000264
であるとき、Ｎ−Ｍ個の第２のビットは、Ｎ−Ｍ回のオペレーションに基づき、順次決定される。Ｎ−Ｍ回のオペレーションの１回目のオペレーションは、Ｎ個の列のＮ番目の列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することを含む。Ｎ−Ｍ回のオペレーションのｊ＋１回目のオペレーションは、（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列を決定することであって、補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列であり、１≦ｊ≦Ｎ−Ｍ−１であり、補助符号化行列のＮ−ｊ個の列から候補列を決定することであって、候補列は、値が１である１つの要素のみを含む、決定することと、候補列からターゲット列を決定することと、ターゲット列に対応する第２のビットを、パンクチャリングされる予定の第２のビットとして決定することとを含む。
【００５９】
（Ｎ−ｊ）×（Ｎ−ｊ）の補助符号化行列は、最初のｊ回において決定されたパンクチャリングされる予定の第２のビットに対応する行および列が符号化行列から削除された後に取得された行列である。パンクチャリングされる予定の第２のビットに対応する列は、符号化行列にあり、かつ、パンクチャリングされる予定の第２のビットに対応する列であってよく、パンクチャリングされる予定の第２のビットに対応する行は、パンクチャリングされる予定の第２のビットに対応する列における、値が１である要素が位置する行であってよい。
【００６０】
任意選択的に、方法２００において、候補列からターゲット列を決定する段階は、候補列における、シーケンス番号が最も小さい候補列をターゲット列として決定する段階を含む。
【００６１】
本願の本実施形態において、概して、符号化行列においてシーケンス番号がより小さい列に対応する分極化チャネルは、より低い信頼性を有する。パンクチャリング中において、シーケンス番号が小さい候補列に対応する第２のビットは、パンクチャリングされる予定の第２のビットとして選択され、固定ビットは、対応する分極化チャネルに配置され、情報ビットは、比較的高い信頼性を有する別のチャネルに配置され、Ｐｏｌａｒ符号の性能を向上させる。当該列に対応する分極化チャネルは、符号化行列の各列における、値が１である要素が位置する行に対応する分極化チャネルであってよい。候補列について、各候補列は、値が１である１つの要素のみを含み、従って、各候補列は、１つの分極化チャネルのみに対応する。
【００６２】
任意選択的に、方法２００において、候補列からターゲット列を決定する段階は、候補列の各々に対応する行の符号の重みを決定する段階であって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、段階と、候補列における、符号重みが最も小さい行に対応する候補列を、ターゲット列として決定する段階とを含む。
【００６３】
行の符号の重みは、行における、値が１である要素の数を指すことが理解されるべきである。
【００６４】
任意選択的に、方法２００において、候補列からターゲット列を決定する段階は、候補列の各々に対応する行の分極化重みを決定する段階であって、各候補列に対応する行は、各候補列における、値が１である要素が位置する行である、段階と、候補列における、分極化重みが最も小さい行に対応する候補列を、ターゲット列として決定する段階とを含む。行に対応する分極化重みはまた、対応する分極化チャネル（具体的には、候補列に対応する行に対応する分極化チャネル）に対応する分極化重みであってよい。分極化重みは、信頼性の測定方法であってよい。分極化重みは、以下の式
【数１２２】
2019525630.tif 000265
を用いることによって定義されてよく、ここで、
【数１３７】
2019525630.tif 000266
であり、Ｎ＝２ｎであり、
【数１３６】
2019525630.tif 000267
であり、ｂｊは、二進数である。
【００６５】
前述した式において、Ｗｉは分極化重みを表し、ｉは分極化チャネルのインデックスを表し、ｉの二進表現である
【数１３６】
2019525630.tif 000268
であり、ｂｎ−１は最上位ビットであり、ｂ０は最下位ビットであり、
【数１２３】
2019525630.tif 000269
であり、ｎは、正の整数である。
【００６６】
図６から図８を参照し、以下では、例を用いて、Ｎ−Ｍ回のオペレーションに基づき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するための方法を説明する。図６は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図であり、第２のビットに対応する列の位置に基づき、パンクチャリングパターンを決定するための方法を示す。図６から図８における全ての符号化行列ＧＮは、式
【数１２４】
2019525630.tif 000270
を満たす。
【００６７】
図６に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が６（Ｍ＝６）であると仮定し、ここで、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。パンクチャリングされたビットに関連する第１のビットは、短縮（Ｓｈｏｒｔｅｎ）モードの要件に基づき、固定ビットのみを含む。符号化行列から見ると、パンクチャリングされる予定の第２のビットに対応する列は、符号化行列の１つの「１」のみを含む列である。符号化行列
【数１２５】
2019525630.tif 000271
は、下三角行列であり、従って、１回目のオペレーションにおけるパンクチャリングされる予定の第２のビットは確実に最後の第２のビット（ｃ７）である。２回目のオペレーションにおいて、符号化行列のｃ７に対応する行および列が削除され、具体的には、符号化行列から最後の行および最後の列が削除、２回目のオペレーションにおける７×７の補助符号化行列を取得する。補助符号化行列における１つの「１」のみを含む列は、パンクチャリング要求に基づき候補列として選択される。シーケンス番号が最も小さい列は、次のパンクチャリングされる予定の第２のビットとして、候補列から選択される。２回目のオペレーションにおいて、候補列は、ｃ３、ｃ５、およびｃ６に対応する列である。従って、ｃ３に対応する列は、ターゲット列として選択され、換言すれば、ｃ３は、２回目のオペレーションにおけるパンクチャリングされる予定の第２のビットとして決定される。複数回のオペレーションは、Ｐｏｌａｒ符号がターゲット符号長に達するまで実行されてよい。
【００６８】
図７は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法を概略図であり、符号化行列における行の符号の重みに基づき、パンクチャリングパターンを決定するための方法を示す。
【００６９】
図７に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が４（Ｍ＝４）であると仮定し、ここで、ｕ０からｕ７は、符号化行列における行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図７に示されている方法において、図６の方法の内容と同じまたは同様の内容については、図６の関連する説明を参照されたい。詳細はここでは再び説明されない。パンクチャリング要求に基づき、１回目のオペレーションにおいて、パンクチャリングされる予定の第２のビットは、最後の列に対応する第２のビット（ｃ７）として決定される。２回目のオペレーションにおいて、候補列ｃ３、ｃ５、およびｃ６に対応する列における、値が１である要素が位置する行の符号の重みは全て４であり、従って、シーケンス番号がより小さいｃ３は、パンクチャリングされる予定の第２のビットとして選択され得る。３回目のオペレーションにおいて、候補列ｃ５およびｃ６に対応する列における、「１」が位置する行の符号の重みは両方とも４であり、従って、シーケンス番号がより小さいｃ５は、パンクチャリングされる予定の第２のビットとして選択され得る。図７に示されているように、４回目のオペレーションにおいて、候補列は、ｃ１およびｃ６に対応する列である。ｃ１に対応する列における「１」が位置する行の符号の重みは、２であり、ｃ６に対応する列における「１」が位置する行の符号の重みは、４である。従って、ｃ１は、パンクチャリングされる予定の第２のビットとして選択される。次に、ｕ１、ｕ３、ｕ５、およびｕ７は、固定ビットとして設定されてよく、情報ビットまたは固定ビットは、分極化チャネルの信頼性に基づき、別の第１のビットに配置され得る。
【００７０】
図８は、本出願の別の実施形態に係るＰｏｌａｒ符号のレートマッチング方法の概略図であり、符号化行列の行の分極化重みに基づき、パンクチャリングパターンを決定するための方法を示す。
【００７１】
図８に示されている符号化行列は、８×８の行列である。マザーコードの符号長が８（Ｎ＝８）であり、ターゲット符号長が６（Ｍ＝６）であると仮定し、ここで、ｕ０からｕ７は、符号化行列の行に対応する第１のビットを示し、ｃ０からｃ７は、符号化の後に生成された８ビットのマザーコードを示す。図８に示されている方法において、図６または図７の方法の内容と同じまたは同様の内容については、図６または図７の関連する説明を参照されたい。詳細はここでは再び説明されない。パンクチャリング要求に基づき、１回目のオペレーションにおいて、パンクチャリングされる予定の第２のビットは、最後の列に対応する第２のビット（ｃ７）として決定される。２回目のオペレーションにおいて、７×７の補助符号化行列が決定された後に、候補列がｃ３、ｃ５、およびｃ６に対応する列であると決定される。図８から、符号化行列の行に対応する分極化重みは順次（０，１，１．１８９２，２．１８９２，１．４１４２，２．０４１４２，２．６０３４，３．６０３４）であることが分かる。候補列において、ｃ３に対応する列における、値が１である要素が位置する行の分極化重みは最も小さく、ｃ３は、パンクチャリングされる予定の第２のビットとして選択され得ることが分かる。従って、ｃ３およびｃ７に対応する第１のビットｕ３およびｕ７は、固定ビットとして設定されてよく、別の第１のビットは、対応する分極化チャネルの信頼性に基づき、情報ビットまたは固定ビットとして設定されてよい。
【００７２】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは、固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て。Ｐｏｌａｒ符号の性能を向上させる。
【００７３】
本願の実施形態にけるＰｏｌａｒ符号のレートマッチング方法は、上で図１から図８を参照して詳細に説明され、以下では、図９および図１０を参照して、本願の実施形態における装置を説明する。
【００７４】
図９は、本願の実施形態に係る装置９００の概略図である。図９の装置９００は、図１から図８のＰｏｌａｒ符号のレートマッチング方法の段階を実行できることが理解されるべきである。簡潔さのために、繰り返しの説明は、ある程度省略される。装置９００は、送信デバイスであってよく、装置９００は、符号化ユニット９１０と、決定ユニット９２０と、処理ユニット９３０とを備える。
【００７５】
符号化ユニット９１０は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成するよう構成され、ここで、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある。
【００７６】
決定ユニット９２０は、Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定するよう構成され、ここで、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットにおける最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットの固定ビットである。
【００７７】
処理ユニット９３０は、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得するよう構成される。
【００７８】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍであるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットにおける少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て、Ｐｏｌａｒ符号の性能を向上させる。
【００７９】
図１０は、本願の実施形態に係る装置１０００の概略図である。図１０の装置１０００は、図１から図８のＰｏｌａｒ符号のレートマッチング方法の段階を実行できることが理解されるべきである。簡潔さのために、繰り返しの説明は、ある程度省略される。装置１０００は、送信デバイスであってよく、装置１０００は、メモリ１０１０と、送受信機１０２０と、プロセッサ１０３０とを備える。
【００８０】
メモリ１０１０は、プログラムを記憶するよう構成される。
【００８１】
送受信機１０２０は、別のデバイスと通信するよう構成される。
【００８２】
プロセッサ１０３０は、メモリ１０１０に記憶されているプログラムを実行するよう構成され、プログラムが実行されたとき、プロセッサ１０３０は、Ｐｏｌａｒ符号のＮ×Ｎの符号化行列に基づき、Ｎ個の第１のビットを含むシーケンスを符号化し、Ｎ個の第２のビットを含むマザーコードを生成することであって、Ｎ個の第１のビットは順に、符号化行列のＮ個の行と一対一の対応関係にあり、Ｎ個の第２のビットは順に、符号化行列のＮ個の列と一対一の対応関係にある、生成することと、Ｎ個の第２のビットから、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットを決定することであって、Ｎ−Ｍ個の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットである、決定することと、Ｎ−Ｍ個の第２のビットをパンクチャリングし、Ｍ個の第２のビットを含むターゲットＰｏｌａｒ符号を取得することとを行うよう構成される。
【００８３】
本願の本実施形態において、Ｐｏｌａｒ符号のパンクチャリング長がＮ−Ｍ個であるとき、Ｎ−Ｍ個のパンクチャリングされる予定の第２のビットの符号化に参与するＮ−Ｍ個の第１のビットの少なくとも１つの第１のビットは、Ｎ個の第１のビットの最初のＭ個の第１のビットに属し、Ｎ−Ｍ個の第１のビットは固定ビットであり、換言すれば、固定ビットではなく、情報ビットは、符号化行列の最後のＮ−Ｍ個の行に対応し、かつ、比較的高い信頼性を有する分極化チャネルに配置され得て、Ｐｏｌａｒ符号の性能を向上させる。
【００８４】
任意選択的に、本出願における装置は、基地局、端末デバイス、基地局の機能を有する物理装置、または端末デバイスの機能を有する物理装置であってよい。本願の実施形態における基地局（Ｂａｓｅ  Ｓｔａｔｉｏｎ、ＢＳ）は、無線接続ネットワークに配置され、ＵＥのために無線通信機能を提供するよう構成される装置である。基地局は、様々な形式のマクロ基地局、マイクロ基地局、中継局、アクセスポイントなどを含んでよい。異なる無線接続技術を用いるシステムにおいて、基地局の機能を有するデバイスは、異なる名称を有してよく、例えば、ＬＴＥネットワークにおいて進化型ノードＢ（ｅｖｏｌｖｅｄ  ＮｏｄｅＢ、ｅＮＢ、またはｅＮｏｄｅＢ）と称され、第３世代（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ、３Ｇ）ネットワークにおいてはノードＢ（ＮｏｄｅＢ）と称される。本願の実施形態における端末デバイスは、様々なハンドヘルドデバイス、車載デバイス、ウェアラブルデバイス、コンピューティングデバイス、または無線モデムに接続される他の処理デバイス、様々な形式のユーザ機器（Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ、ＵＥ）、移動局（Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ、ＭＳ）、端末（ｔｅｒｍｉｎａｌ）、および端末デバイス（ｔｅｒｍｉｎａｌ  ｄｅｖｉｃｅ）、および同様のものを含んでよく、ここで、前述したデバイスは、無線通信機能を有する。
【００８５】
加えて、「システム」および「ネットワーク」という用語は、本明細書において互換的に用いられてよい。本明細書における「および／または」という用語は、関連付けられた物体を説明するための関連関係のみを説明し、３つの関係が存在し得ることを表す。例えば、Ａおよび／またはＢは、Ａのみが存在する、ＡおよびＢの両方が存在する、およびＢのみが存在するという３つの場合を表し得る。加えて、本明細書における「／」という記号は、概して、関連付けられた物体間の「または」という関係を示す。
【００８６】
本願の実施形態において、「Ａに対応するＢ」とは、ＢがＡと関連付けられていることを示し、Ｂは、Ａに従って決定され得ることが理解されるべきである。しかしながら、Ａに従ってＢを決定することは、ＢがＡのみに従って決定されることを意味するものではなく、ＢはまたＡおよび／または他の情報に従って決定され得ることがさらに理解されるべきである。
【００８７】
前述した過程のシーケンス番号は、様々な本願の実施形態における実行シーケンスを意味するものではないことが理解されるべきである。過程の実行シーケンスは、過程の機能および内部論理に基づき決定されるべきであり、本願の実施形態の実装過程に対するいかなる限定として解釈されるべきではない。
【００８８】
当業者は、本明細書に開示されている実施形態において説明されている例の組み合わせにおいて、ユニットおよびアルゴリズム段階は、電子ハードウェア、コンピュータソフトウェア、またはそれらの組み合わせによって実装されてよいことを認識し得る。ハードウェアとソフトウェアとの間の互換性を明白に説明するために、前述では概ね、機能に応じて各例の構成および段階を説明している。機能がハードウェアによりまたはソフトウェアにより実行されるかは、技術的解決手段の特定の応用および設計上の制約条件に依存する。当業者は、特定の応用ごとに異なる方法を用いることによって説明されている機能を実装してよいが、実装は本出願の範囲を超えるとみなされるべきではない。
【００８９】
当業者ならば明白に理解すると考えられるように、説明を簡便かつ簡潔にする目的で、前述したシステム、装置、およびユニットの詳細な動作プロセスについては、前述した方法の実施形態における対応するプロセスを参照されたい。詳細は再びここでは説明されない。
【００９０】
本出願において提供されたいくつかの実施形態において、開示されたシステム、装置、および方法が他の方式で実装されてよいことが理解されるべきである。例えば、説明されている装置の実施形態は、例に過ぎない。例えば、ユニットの区分は、論理機能区分に過ぎず、実際の実装においては他の区分であってよい。例えば、複数のユニットまたはコンポーネントが、別のシステムに組み合わされ、または統合されてよく、または、いくつかの特徴が無視され、または実行されなくてもよい。加えて、表示または説明された相互結合または直接結合または通信接続は、いくつかのインタフェース、装置間もしくはユニット間の間接結合もしくは通信接続、または、電気的接続、機械的接続、もしくは他の形態の接続を介して実装されてよい。
【００９１】
別個の部分として説明されたユニットは、物理的に別個であってもよく、またはそうでなくてもよく、ユニットとして表示された部分は、物理ユニットであってもよく、またはそうでなくてもよく、一箇所に位置してよく、または複数のネットワークユニットに分散されてよい。ユニットの一部または全部は、本出願における実施形態の解決手段の目的を達成するように、実際の要求に基づき、選択されてよい。
【００９２】
加えて、本願の実施形態における機能ユニットが１つの処理ユニットに統合されてよく、または、当該ユニットの各々は物理的に単独で存在してよく、または、２つまたはそれより多くのユニットが１つのユニットに統合される。統合されたユニットはハードウェアの形態で実装されてよく、またはソフトウェア機能ユニットの形態で実装されてもよい。
【００９３】
統合されたユニットがソフトウェア機能ユニットの形式で実装され、独立した製品として販売されまたは用いられるとき、統合されたユニットは、コンピュータ可読記憶媒体に記憶され得る。そのような理解に基づいて、本質的に本出願の技術的解決手段、または従来技術に寄与する部分、または技術的解決手段の全部もしくは一部が、ソフトウェア製品の形態で実装されてよい。ソフトウェア製品は、記憶媒体に記憶され、（パーソナルコンピュータ、サーバ、ネットワークデバイス、または同様のものであり得る）コンピュータデバイスに命令するためのいくつかの命令を含み、本願の実施形態において説明されている方法の段階の全てまたは一部を実行する。前述した記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリメモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク、または光ディスクなどの、プログラム符号を記憶できる任意の媒体を含む。
【００９４】
本出願はさらに、チップにより実装される実施形態を提供する。チップに含まれているモジュールは、前述の実施形態のうちいずれか１つにおける方法を実行するよう構成される。
【００９５】
本出願はさらに、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、命令を記憶し、命令が装置上で実行されたとき、装置は、前述の実施形態のうち任意の１つにおける方法を実行するよう構成される。
【００９６】
本出願の簡潔さおよび明確性のために、上記の実施形態における技術的特徴および説明は、別の実施形態に適用可能であり、別の実施形態において繰り返し説明されていないことが理解され得る。
【００９７】
前述した説明は、本願の具体的な実施形態に過ぎず、本出願の保護範囲を限定することを意図するものではない。当業者により本出願に開示されている技術範囲内で容易に想到される任意の変更または置換は、本出願の保護範囲に含まれるものとする。従って、本出願の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
【国際調査報告】
2019525630.tif 000272
2019525630.tif 000273
2019525630.tif 000274
2019525630.tif 000275