(57)【特許請求の範囲】
【請求項１】
Polar符号処理方法であって、
目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、前記目標符号化ビット数Mに対応するM個の未符号化ビットの第1のビット位置番号の集合を取得するステップであって、前記第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットのビット位置番号の集合との1対1の対応関係を示すために使用され、前記M個の未符号化ビットがK個の情報ビットを含み、前記M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、前記M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M≧N、M＝2ｎ、ならびにn、NおよびKが正の整数である、ステップと、
事前に設定された第1の選択規則に従って前記M個の未符号化ビットの前記第1のビット位置番号の集合から、前記K個の情報ビットのビット位置番号の集合として、K個のビット位置番号を選択するステップであって、前記K個のビット位置番号が前記M個の未符号化ビットにおける前記K個の情報ビットの位置を表すために使用される、ステップと、
を含む、Polar符号処理方法。
【請求項２】
事前に設定された第1の選択規則に従って前記M個の未符号化ビットの前記第1のビット位置番号の集合から、前記K個の情報ビットのビット位置番号の集合として、K個のビット位置番号を選択する、前記ステップが、
前記M個の未符号化ビットの前記第1のビット位置番号の集合から、正順または逆順で、符号化すべきデータの前記K個の情報ビットの前記ビット位置番号の集合として、K個のビット位置番号を選択するステップ
を含む、
請求項1に記載の方法。
【請求項３】
事前に設定された第1の選択規則に従って前記M個の未符号化ビットの前記第1のビット位置番号の集合から、前記K個の情報ビットのビット位置番号の集合として、K個のビット位置番号を選択する、前記ステップの後、前記方法は、
前記目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、前記目標符号化ビット数Mに対応し、かつその数がM０である、第2の符号化ビットのビット位置番号の集合を取得するステップであって、前記第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットのビット位置番号の集合との1対1の対応関係を示すために使用され、各符号化ビットのビット位置番号の集合のビット位置番号数が、前記符号化ビットのビット位置番号の集合に対応する符号化ビット数以上であり、M０≧M、およびM０が正の整数である、ステップと、
事前に設定された第2の選択規則に従って前記第2の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択するステップであって、前記N個の送信ビットの前記ビット位置番号が前記M個の符号化ビットにおける前記N個の送信ビットの位置を表すために使用される、ステップと、
をさらに含む、請求項1または2に記載の方法。
【請求項４】
M０＝Mである場合、前記第2の符号化ビットのビット位置番号の集合は、前記M個の符号化ビッ
トのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、ビット位置番号を含む、または
M０＞Mである場合、前記第2の符号化ビットのビット位置番号の集合は、前記M個の符号ビットのビット位置番号のすべてまたは一部を含み、前記第2の符号化ビットのビット位置番号の集合は、少なくとも（M０−M）個の重複したビット位置番号を有する、
請求項3に記載の方法。
【請求項５】
事前に設定された第2の選択規則に従って前記第2の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択する、前記ステップが、
N≦M０である場合、正順もしくは逆順で、前記第2の符号化ビットのビット位置番号の集合から、前記送信ビットの前記ビット位置番号として、最初のN個のビット位置番号を選択するステップ、または
N＞M０である場合、前記送信ビットの前記ビット位置番号として、複数回にわたって正順または逆順で、前記第2の符号化ビットのビット位置番号の集合から選択され、かつその総数がNである、すべてのビット位置番号を使用するステップ
を含む、
請求項3または4に記載の方法。
【請求項６】
前記方法は、
前記M個の未符号化ビットの前記第1のビット位置番号の集合に基づいて、前記M個の符号化ビットのものであり、かつそのビット位置番号数がMである、第3の符号化ビットのビット位置番号の集合を判定するステップと、
事前に設定された第3の選択規則に従って前記第3の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択するステップであって、前記N個の送信ビットの前記ビット位置番号が、前記M個の符号化ビットにおける前記N個の送信ビットの位置を表すために使用される、ステップと、
をさらに含む、請求項1または2に記載の方法。
【請求項７】
前記M個の未符号化ビットの前記第1のビット位置番号の集合に基づいて、第3の符号化ビットのビット位置番号の集合を判定する、前記ステップが、
前記第3の符号化ビットのビット位置番号の集合を生成するために、前記M個の未符号化ビットの前記第1のビット位置番号の集合において、正順、逆順またはビット反転した順番でビット位置番号を配置するステップ
を含む、
請求項6に記載の方法。
【請求項８】
事前に設定された第3の選択規則に従って前記第3の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択する、前記ステップが、
N≦Mである場合、正順もしくは逆順で、前記第3の符号化ビットのビット位置番号の集合から、前記送信ビットの前記ビット位置番号として、最初のN個のビット位置番号を選択するステップ、または
N＞Mである場合、前記送信ビットの前記ビット位置番号として、複数回にわたって正順または逆順で、前記符号化ビットのビット位置番号の集合から選択され、かつその総数がNである、すべてのビット位置番号を使用するステップ
を含む、
請求項6または7に記載の方法。
【請求項９】
Polar符号処理通信装置であって、
目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、前記目標符号化ビット数Mに対応するM個の未符号化ビットの第1のビット位置番号の集合を取得す
るように構成された、第1の取得ユニットであって、前記第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットのビット位置番号の集合との1対1の対応関係を示すために使用され、前記M個の未符号化ビットがK個の情報ビットを含み、前記M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、前記M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M≧N、M＝2ｎ、ならびにn、NおよびKが正の整数である、第1の取得ユニットと、
事前に設定された第1の選択規則に従って前記M個の未符号化ビットの前記第1のビット位置番号の集合から、前記K個の情報ビットのビット位置番号の集合として、K個のビット位置番号を選択するように構成された第1の選択ユニットであって、前記K個のビット位置番号が前記M個の未符号化ビットにおける前記K個の情報ビットの位置を表すために使用される、第1の選択ユニットと、
を備える、Polar符号処理通信装置。
【請求項１０】
前記第1の選択ユニットが、前記M個の未符号化ビットの前記第1のビット位置番号の集合から、正順または逆順で、符号化すべきデータの前記K個の情報ビットの前記ビット位置番号の集合として、K個のビット位置番号を選択するように特に構成される、
請求項9に記載の通信装置。
【請求項１１】
前記通信装置が、
前記第1の選択ユニットが、前記事前に設定された第1の選択規則に従って前記M個の未符号化ビットの前記第1のビット位置番号の集合から、前記K個の情報ビットの前記ビット位置番号の集合として、前記K個のビット位置番号を選択した後に、前記目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、前記目標符号化ビット数Mに対応し、かつその数がM０である、第2の符号化ビットのビット位置番号の集合を取得するように構成された、第2の取得ユニットであって、前記第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットのビット位置番号の集合との1対1の対応関係を示すために使用され、各符号化ビットのビット位置番号の集合のビット位置番号数が、前記符号化ビットのビット位置番号の集合に対応する符号化ビット数以上であり、M０≧M、およびM０が正の整数である、第2の取得ユニットと、
事前に設定された第2の選択規則に従って前記第2の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択するように構成された第2の選択ユニットであって、前記N個の送信ビットの前記ビット位置番号が前記M個の符号化ビットにおける前記N個の送信ビットの位置を表すために使用される、第2の選択ユニットと、
をさらに備える、請求項9または10に記載の通信装置。
【請求項１２】
M０＝Mである場合、前記第2の符号化ビットのビット位置番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、ビット位置番号を含む、または
M０＞Mである場合、前記第2の符号化ビットのビット位置番号の集合は、前記M個の符号ビットのビット位置番号のすべてまたは一部を含み、前記第2の符号化ビットのビット位置番号の集合は、少なくとも（M０−M）個の重複したビット位置番号を有する、
請求項11に記載の通信装置。
【請求項１３】
前記第2の選択ユニットが、
N≦M０である場合、正順もしくは逆順で、前記第2の符号化ビットのビット位置番号の集合から、前記送信ビットの前記ビット位置番号として、最初のN個のビット位置番号を選択する、または
N＞M０である場合、前記送信ビットの前記ビット位置番号として、複数回にわたって正順または逆順で、前記第2の符号化ビットのビット位置番号の集合から選択され、かつその総数がNである、すべてのビット位置番号を使用する
ように特に構成される、
請求項11または12に記載の通信装置。
【請求項１４】
前記通信装置が、
前記M個の未符号化ビットの前記第1のビット位置番号の集合に基づいて、前記M個の符号化ビットのものであり、かつそのビット位置番号数がMである、第3の符号化ビットのビット位置番号の集合を判定するように構成された判定ユニットと、
事前に設定された第3の選択規則に従って前記第3の符号化ビットのビット位置番号の集合から、前記N個の送信ビットのビット位置番号として、N個のビット位置番号を選択するように構成された第3の選択ユニットであって、前記N個の送信ビットの前記ビット位置番号が、前記M個の符号化ビットにおける前記N個の送信ビットの位置を表すために使用される、第3の選択ユニットと、
をさらに備える、
請求項9または10に記載の通信装置。
【請求項１５】
前記判定ユニットが、前記第3の符号化ビットのビット位置番号の集合を生成するために、前記M個の未符号化ビットの前記第1のビット位置番号の集合において、正順、逆順またはビット反転した順番でビット位置番号を配置するように特に構成される、
請求項14に記載の通信装置。
【請求項１６】
前記第3の選択ユニットが、
N≦Mである場合、正順もしくは逆順で、前記第3の符号化ビットのビット位置番号の集合から、前記送信ビットの前記ビット位置番号として、最初のN個のビット位置番号を選択する、または
N＞Mである場合、前記送信ビットの前記ビット位置番号として、複数回にわたって正順または逆順で、前記符号化ビットのビット位置番号の集合から選択され、かつその総数がNである、すべてのビット位置番号を使用する
ように特に構成される、
請求項14または15に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、2015年12月18日に中国専利局に出願された「POLAR CODE PROCESSING METHOD AND COMMUNICATIONS DEVICE」と題する中国特許出願第201510957721．6号の優先権を主張するものであり、参照により、この出願の内容全体を本明細書に援用する。
【０００２】
本発明は、通信分野に関し、詳細には、Polar符号処理方法および通信装置に関する。
【背景技術】
【０００３】
通信システムでは、データ伝送の信頼性を改善し、通信品質を確保するために、チャネル符号化が通常使用される。Polar（Polar）符号は、シャノン容量を達成でき、低い符号化／復号複雑度を有する符号化方式である。Polar符号は線型ブロック符号である。Polar符号では、生成行列はGNであり、符号化処理はx1N＝u1NGNであり、ここで、u1N＝（u1，u2，．．．，uN）は2値の行ベクトルであり、
【数１】
0006642814.tif 000002
であり、符号長はN＝2nであり、n≧0である。
【０００４】
【数２】
0006642814.tif 000003
である。BNは、N×Nの転置行列、例えばビット反転（bit reversal）行列である。
【数３】
0006642814.tif 000004
はF2のクロネッカー冪（Kronecker power）であり、
【数４】
0006642814.tif 000005
と定義される。
【０００５】
Polar符号の符号化処理では、u1Nのいくつかのビットが情報を運ぶために使用され、情報ビットと呼ばれる。これらの情報ビットの系列番号の集合がAで表される。残りのビットは、送信側および受信側によって事前に合意された固定値に設定され、凍結ビットと呼ばれる。凍結ビットの系列番号の集合がAの補集合Acで表される。一般に、これらの凍結ビットは0に設定される。実際には、凍結ビットは、送信側と受信側との間で事前に合意がなされている限り、ランダムに設定できる。従って、以下の方法を用いることによって、Polar符号の符号化ビット系列を取得できる：x1N＝uAGN（A）である。ここで、uAはu1Nに設定される情報ビットであり、uAは長さKの行ベクトルであり、すなわち｜A｜＝Kであり、ここで、｜・｜は、集合内の要素の数を表す。言い換えれば、Kは、集合A内の要素の数だけでなく、符号化すべき情報ビットの数も表す。GN（A）は集合Aの添字に対応する行列GNの行からなる部分行列であり、GN（A）はK×Nの行列である。集合Aがどのように選択されるかによって、Polar符号の性能が決まる。
【０００６】
既存の通信システムでは、送信側は、送信すべきメッセージ系列の長さ、利用可能な物理チャネルリソース、および他の情報と組み合わされて受信側によってフィードバックされるチャネル状態情報に基づいて、チャネル符号化のための符号長および符号化率を判定する。送信側の符号器が、符号長および符号化率に基づいて、送信すべきメッセージ系列を符号化する。異なる符号長および符号化率は異なるコードブックに対応するため、符号器は、すべてのコードブックに関する情報を記憶する必要がある。同様に、受信したチャネルを復号するためには、復号器もまた、すべてのコードブックを記憶する必要がある。
【０００７】
Polar符号のコードブックは、マザーコードの符号長Mおよび情報ビットの系列番号の集合Aに依存する。既存のPolar符号による解決策では、情報ビットの系列番号の集合も速度整合に使用されるビット選択順序も簡単な方法を用いることによって計算して求めることができる。従って、Polar符号の符号器およびPolar符号の復号器は、すべての可能な符号長および符号化率について、対応する情報ビットの系列番号の集合および速度整合テーブルを記憶する必要がある。これらの情報ビットの系列番号の集合および速度整合テーブルは、実際のシステム要件および機能する信号雑音比間隔に応じて、特定の規則に従ってパラメータの集合を選択することにより、Polar符号をオフラインでの密度近似によって事前に構築することを意味する。
【０００８】
システムによって必要とされるすべての符号長および符号化率の組み合わせをサポートするためには、Polar符号の符号化／復号および速度整合ために膨大な量のルックアップテーブルを記憶する必要がある。このようなストレージオーバーヘッドは、ハードウェアシステムの実装では許容されない。
【０００９】
従って、Polar符号を効果的に符号化／復号する方法は緊急に解決される必要がある。
【発明の概要】
【課題を解決するための手段】
【００１０】
本発明の実施形態は、Polar符号処理方法および通信装置を提供する。本方法によれば、Polar符号の符号化／復号を効率的に行うことができる。
【００１１】
第1の態様によれば、Polar符号処理方法が提供され、本方法は、
目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合を取得するステップであって、第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M＝2n、ならびにn、NおよびKが正の整数である、ステップと、
事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択するステップであって、K個の系列番号がM個の未符号化ビットにおけるK個の情報ビットの位置を表すために使用される、ステップと、
を含む。
【００１２】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係、例えばエントリのみを記憶するだけでよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。
【００１３】
本発明の本実施形態では、未符号化ビットの系列番号は、Polar符号化チャネルに対応し得ることを理解されたい。言い換えれば、未符号化ビットの系列番号はまた、分極されたチャネルの系列番号とみなされ得る。K個の系列番号は、M個の未符号化ビット中のK個の情報ビットの位置を表すために使用される。言い換えれば、K個の系列番号は、K個の情報ビットを運ぶK個の分極されたチャネルの系列番号を表すために使用される。
【００１４】
本発明の本実施形態における事前に設定された第1のマッピング関係情報は、符号器側などの送信側および復号器側などの受信側で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【００１５】
複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各未符号化ビットの系列番号の集合の系列番号数が、未符号化ビットの系列番号の集合に対応する符号化ビット数と等しいことを示すならば、本発明の本実施形態における事前に設定された第1のマッピング関係情報は、複数の表現形態を有し得ることも理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第1のマッピング関係情報は、数値列であってもよいし、表形式などであってもよい。
【００１６】
第1の態様に関連して、第1の態様の一実装では、複数の未符号化ビットの系列番号の集合のそれぞれの系列番号数は、未符号化ビットの系列番号の集合に対応する符号化ビット数に等しい。
【００１７】
第1の態様において、第1の態様の一実装では、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択するステップが、
M個の未符号化ビットの第1の系列番号の集合から、正順または逆順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号を選択するステップ
を含む。
【００１８】
事前に設定された第1の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第1の選択規則は、リセットまたは再合意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第1の選択規則は、Polar符号化／復号の前に事前に設定された規則である。この規則は、M個の情報ビットの系列番号の集合から、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号を選択するために、送信側または受信側で使用できる。
【００１９】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択するステップの後、本方法は、
目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するステップであって、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M0≧M、およびM0が正の整数である、ステップと、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップであって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、ステップと、
をさらに含む。
【００２０】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【００２１】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係、例えばエントリのみを記憶するだけでよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。
【００２２】
本発明の本実施形態における事前に設定された第2のマッピング関係情報は、符号器側などの送信側および復号器側などの受信側で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【００２３】
複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であることを示すならば、本発明の本実施形態における事前に設定された第2のマッピング関係情報は、複数の表現形態を有し得ることを理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第2のマッピング関係情報は、一連の数値であってもよいし、表形式などであってもよい。
【００２４】
事前に設定された第2の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第2の選択規則は、リセットまたは再同意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第2の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M0個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【００２５】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、M0＝Mである場合、第2の符号化ビットの系列番号の集合は、M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、第2の符号化ビットの系列番号の集合は、M個の符号ビットの系列番号のすべてまたは一部を含み、第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【００２６】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップが、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択するステップ、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用するステップ
を含む。
【００２７】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、本方法は、
M個の未符号化ビットの第1の系列番号の集合に基づいて、M個の符号化ビットのものであり、かつその系列番号数がMである、第3の符号化ビットの系列番号の集合を判定するステップと、
事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップであって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、ステップと、
をさらに含む。
【００２８】
本発明の本実施形態では、M0＝Mの場合、事前に設定された第1のマッピング関係情報と、事前に設定された第2のマッピング関係情報と、は、1つのマッピング関係情報へと組み合わせることができることに留意されたい。マッピング関係情報が1つのみの場合、マッピング関係情報は、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との間における1対1の対応関係を示すために使用でき、各未符号化ビットの系列番号の集合の系列番号数が、未符号化ビットの系列番号の集合に対応する符号化ビット数と等しく、マッピング関係情報はまた、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すために使用されると説明でき、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数と等しいことに留意されたい。
【００２９】
事前に設定された第3の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第3の選択規則は、リセットまたは再合意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第3の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【００３０】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、M個の未符号化ビットの第1の系列番号の集合に基づいて、第3の符号化ビットの系列番号の集合を判定するステップが、
第3の符号化ビットの系列番号の集合を生成するために、M個の未符号化ビットの第1の系列番号の集合において、正順、逆順またはビット反転した順番でビット系列番号を配置するステップ
を含む。
【００３１】
第3の符号化ビットの系列番号の集合が、M個の未符号化ビットの第1の系列番号の集合において、正順で、ビット系列番号を配置することによって生成される場合、第3の符号化ビットの系列番号の集合は、第1の系列番号の集合と同じであることに留意されたい。
【００３２】
第1の態様または第1の態様の上述の実装に関連して、第1の態様の別の実装では、事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップが、
N≦Mである場合、正順もしくは逆順で、第3の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択するステップ、または
N＞Mである場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用するステップ
を含む。
【００３３】
第2の態様によれば、Polar符号処理方法が提供され、本方法は、
符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するステップであって、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M0≧M、M≧K、M＝2n、ならびにn、N、K、およびM0が正の整数である、ステップと、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップであって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、ステップと、
を含む。
【００３４】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【００３５】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係、例えばエントリのみを記憶するだけでよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。
【００３６】
事前に設定された第2の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第2の選択規則は、リセットまたは再同意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第2の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M0個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【００３７】
本発明の本実施形態における事前に設定された第2のマッピング関係情報は、符号器側などの送信側および復号器側などの受信側で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【００３８】
複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であることを示すならば、本発明の本実施形態における事前に設定された第2のマッピング関係情報は、複数の表現形態を有し得ることを理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第2のマッピング関係情報は、一連の数値であってもよいし、表形式などであってもよい。
【００３９】
第2の態様に関連して、第2の態様の一実装では、M0＝Mである場合、第2の符号化ビットの系列番号の集合は、M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、第2の符号化ビットの系列番号の集合は、M個の符号ビットの系列番号のすべてまたは一部を含み、第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【００４０】
第2の態様または第2の態様の上述の実装に関連して、第2の態様の別の実装では、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップが、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択するステップ、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用するステップ
を含む。
【００４１】
第3の態様によれば、Polar符号処理通信装置が提供される。通信装置は、第1の態様および第1の態様の各実装のいずれか1つを実装できる。通信装置におけるすべてのモジュールの動作および／または機能は、第1の態様および第1の態様の各実装のいずれか1つにおける対応する方法特徴を実装するために使用される。簡潔にするために、ここでは細部をこれ以上説明しない。
【００４２】
第2の態様における、事前に設定された第2のマッピング関係情報、ならびに、例えば、符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するステップと、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップと、に関する方法は、事前に設定された第2のマッピング関係情報、ならびに、第1の態様において説明した送信ビットの系列番号を判定するステップに関する方法実施形態に対応することに留意されたい。繰り返しを避けるため、ここでは細部をこれ以上説明しない。
【００４３】
第4の態様によれば、Polar符号処理通信装置が提供される。通信装置は、第2の態様および第2の態様の各実装のいずれか1つを実装できる。通信装置におけるすべてのモジュールの動作および／または機能は、第2の態様および第2の態様の各実装のいずれか1つにおける対応する方法特徴を実装するために使用される。簡潔にするために、ここでは細部をこれ以上説明しない。
【００４４】
第5の態様によれば、Polar符号処理通信装置が提供される。通信装置は、命令記憶メモリと、プロセッサと、を備える。プロセッサは、第1の態様および第1の態様の各実装のいずれか1つ、または第2の態様および第2の態様の各実装のいずれか1つによるPolar符号処理方法を実行するために、命令を実行する。
【００４５】
第6の態様によれば、処理装置が提供される。処理装置は、通信システムに適用される。処理装置は、1つ以上のプロセッサまたはチップであってもよい。別の可能なケースでは、処理装置は、代替的に、通信システムにおける物理装置または仮想装置であってもよい。処理装置は、第1の態様および第1の態様の各実装のいずれか1つ、または第2の態様および第2の態様の各実装のいずれか1つによるPolar符号処理方法を実行するように構成される。
【００４６】
第7の態様によれば、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コンピュータプログラムコードを含み、コンピュータプログラムコードによって、通信装置内の計算ユニット、処理ユニット、またはプロセッサによって実行された場合、通信装置が、第1の態様および第1の態様の各実装のいずれか1つ、または第2の態様および第2の態様の各実装のいずれか1つによるPolar符号処理方法を実行できる。
【００４７】
第8の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体は、プログラムを記憶し、プログラムによって、通信装置が、第1の態様および第1の態様の各実装のいずれか1つ、または第2の態様および第2の態様の各実装のいずれか1つによるPolar符号処理方法を実行できる。
【００４８】
第9の態様によれば、プログラムが提供され、プログラムにより、NFVシステムが、第1の態様および第1の態様の各実装のいずれか1つ、または第2の態様および第2の態様の各実装のいずれか1つによるPolar符号処理方法を実行できる。
【００４９】
上述の技術的解決策に基づいて、本発明の実施形態によれば、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合が、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて取得され、K個の系列番号が、K個の情報ビットの系列番号の集合として、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から選択される。M＝2nであるため、事前に設定された第1のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【図面の簡単な説明】
【００５０】
【図１】本発明の一実施形態による、無線通信システムの概略図である。
【図２】本発明の一実施形態による、通信装置の概略的なブロック図である。
【図３】Polar符号処理方法の概略的なブロック図である。
【図４】本発明の一実施形態による、Polar符号処理方法の概略的な流れ図である。
【図５】本発明の別の実施形態による、Polar符号処理方法の概略的な流れ図である。
【図６】本発明の別の実施形態による、Polar符号処理方法の概略的なブロック図である。
【図７】本発明の別の実施形態による、Polar符号処理方法の概略的なブロック図である。
【図８】本発明の一実施形態による、Polar符号処理通信装置の概略的なブロック図である。
【図９】本発明の別の実施形態による、Polar符号処理通信装置の概略的なブロック図である。
【図１０】本発明の別の実施形態による、Polar符号処理通信装置の概略的なブロック図である。
【図１１】本発明の別の実施形態による、Polar符号処理通信装置の概略的なブロック図である。
【発明を実施するための形態】
【００５１】
以下、本発明の実施形態における添付の図面を参照しながら、本発明の実施形態における技術的な解決策を明確かつ完全に説明する。
【００５２】
本発明の実施形態は、様々な通信システムに適用することができる。従って、以下の説明は、具体的な通信システム、例えば、汎欧州デジタル移動電話方式（Global System of Mobile communication、略称「GSM(登録商標)」）システム、符号分割多元接続（Code Division Multiple Access、略称「CDMA」）システム、広帯域符号分割多元接続（Wideband Code Division Multiple Access、略称「WCDMA(登録商標)」）システム、汎用パケット無線サービス（General Packet Radio Service、略称「GPRS」）、ロングタームエボリューション（Long Term Evolution、略称「LTE」）システム、LTE周波数分割複信（Frequency Division Duplex、略称「FDD」）システム、LTE時間分割複信（Time Division Duplex、略称「TDD」）システム、またはユニバーサルモバイルテレコミュニケーションシステム（Universal Mobile Telecommunication System、略称「UMTS」）に限定されない。上述のシステムにおいて基地局または端末によって、従来のTurbo符号およびLDPC符号を用いて符号化処理が行われるすべての情報またはデータは、実施例においてはPolar符号を用いて符号化できる。
【００５３】
基地局は、端末装置と通信するように構成された装置であってもよい。例えば、基地局は、GSMシステムまたはCDMAにおけるベーストランシーバ基地局（Base Transceiver Station、BTS）であってもよいし、WCDMAにおけるNodeB（NodeB、NB）であってもよいし、LTEシステムにおける発展形NodeB（Evolutional NodeB、eNBまたはeNodeB）であってもよい。あるいは、基地局は、中継局、アクセスポイント、車載装置、ウェアラブルデバイス、将来の5Gネットワークのネットワーク側装置などであってもよい。
【００５４】
端末装置は、無線アクセスネットワーク（Radio Access Network、RAN）を用いて1つ以上のコアネットワークと通信できる。端末は、ユーザ機器（User Equipment、UE）、アクセス端末、加入者ユニット、加入者局、移動局、リモートステーション、リモート端末、モバイル装置、ユーザ端末、無線通信装置、ユーザエージェント、またはユーザ装置であってよい。アクセス端末は、携帯電話、コードレス電話、セッション・イニシエーション・プロトコル（Session Initiation Protocol、SIP）電話、無線ローカルループ（Wireless Local Loop、WLL）局、携帯情報端末（Personal Digital Assistant、PDA）、無線通信機能を有する携帯機器もしくはコンピューティングデバイス、別の処理装置、車載装置、または無線モデムに接続されたウェアラブルデバイス、将来の5Gネットワークの端末装置などであり得る。
【００５５】
図1は、本明細書で説明する実施形態による無線通信システム100を示している。システム100は、基地局102を含み、基地局102は、複数のアンテナグループを含むことができる。例えば、1つのアンテナグループはアンテナ104および106を含むことができ、別のアンテナグループはアンテナ108および110を含むことができ、さらなるグループはアンテナ112および114を含むことができる。アンテナグループごとに2つのアンテナが示されている。しかしながら、より多くのまたはより少ないアンテナが各グループに使用されてもよい。基地局102は、送信系および受信系をさらに含むことができる。送信系および受信系の両方とも、信号の送信および受信に関連する複数のコンポーネント、例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、およびアンテナを備え得ることを当業者であれば理解するはずである。
【００５６】
基地局102は、1つ以上のアクセス端末、例えば、アクセス端末116およびアクセス端末122と通信することができる。しかしながら、基地局102は、基本的に、アクセス端末116および122と同様の任意の数のアクセス端末と通信できることが理解されよう。アクセス端末116および122は、例えば、携帯電話、スマートフォン、ポータブルコンピュータ、ハンドヘルド通信装置、ハンドヘルドコンピューティングデバイス、衛星無線装置、全地球測位システム、PDA、および／または無線通信システム100において通信を実行するように構成された任意の他の適切な装置とすることができる。図に示すように、アクセス端末116は、アンテナ112および114と通信する。アンテナ112および114は、下りリンク118を介してアクセス端末116に情報を送信し、上りリンク120を介してアクセス端末116から情報を受信する。加えて、アクセス端末122は、アンテナ104および106と通信する。アンテナ104および106は、下りリンク124を介してアクセス端末122に情報を送信し、上りリンク126を介してアクセス端末122から情報を受信する。例えば、周波数分割複信（Frequency Division Duplex、略称「FDD」）システムでは、下りリンク118は、上りリンク120によって使用されるものとは異なる周波数帯域を使用することができ、下りリンク124は、上りリンク126によって使用されるものとは異なる周波数帯域を使用することができる。加えて、時分割複信（Time Division Duplex、略称「TDD」）システムでは、下りリンク118および上りリンク120に同じ周波数帯域が使用されてもよく、下りリンク124および上りリンク126に同じ周波数帯域が使用されてもよい。
【００５７】
各アンテナグループおよび／または通信のために設計された領域は、基地局102のセクタと呼ばれる。例えば、アンテナグループは、基地局102のカバレッジエリア内のセクタ内のアクセス端末と通信するように設計され得る。下りリンク118および124を介した通信の間、基地局102の送信アンテナは、ビームフォーミングを介してアクセス端末116および122の下りリンク118および124の信号雑音比を改善することができる。加えて、基地局によって、単一のアンテナを使用して基地局のすべてのアクセス端末に情報を送信することと比較して、基地局102によって、カバレッジエリア内にランダムに配置されたアクセス端末116および122に情報を送信することは、隣接セル内のモバイルデバイスへの干渉をより少なくする。
【００５８】
所与の時間において、基地局102、アクセス端末116、および／またはアクセス端末122は、送信無線通信装置および／または受信無線通信装置とすることができる。データを送信する場合、送信無線通信装置は送信のためにデータを符号化することができる。具体的には、送信無線通信装置は、チャネルを介して受信無線通信装置に送信すべき特定の数の情報ビットを有する、例えば、生成する、取得する、またはメモリに記憶することができる。情報ビットは、1つ以上のデータのトランスポートブロックに含まれてもよく、トランスポートブロックは、複数のコードブロックを生成するように分割されてもよい。加えて、送信無線通信装置は、データ伝送の信頼性を向上させ、通信品質をより確実にするように、データコードのPolar符号の符号器を用いて各コードブロックを符号化し得る。
【００５９】
図2は、無線通信環境において、本発明のデータ伝送方法が適用可能なシステム200の概略ブロック図である。システム200は、無線通信装置202を含み、無線通信装置202は、チャネルを介してデータを送信するものとして表示されている。データを送信するものとして示されているが、無線通信装置202は、チャネルを介してデータを受信することもできる。例えば、無線通信装置202はデータの送信と受信とを同時に行ってもよいし、無線通信装置202はデータの送信と受信とを異なる時間に行ってもよいし、これらの組み合わせを実装してもよい。無線通信装置202は、例えば、図1の基地局102などの基地局であってもよいし、図1のアクセス端末116もしくは図1のアクセス端末122などのアクセス端末であってもよい。
【００６０】
無線通信装置202は、Polar符号の符号器204と、速度整合装置205と、送信機206と、を備えることができる。場合により、無線通信装置202がチャネルを介してデータを受信する場合、無線通信装置202は、受信機をさらに備えることができる。受信機は、独立して存在してもよいし、送信機206と一体化されて送受信機を形成してもよい。
【００６１】
Polar符号の符号器204は、無線通信装置202から転送される必要があるデータを符号化するように構成される。具体的には、これはパケット符号化である。このプロセスは、目標パケットコードワードを取得するために、後で詳述する。
【００６２】
速度整合装置205は、インターリーブされた出力ビットを生成するために、目標パケットコードワードに対してインターリーブ、速度整合などを実行するように構成される。
【００６３】
加えて、その後、送信機206は、速度整合装置205によって処理される速度整合された出力ビットをチャネル上で転送することができる。例えば、送信機206は、図示されていない別の異なる無線通信装置にデータを送信してもよい。
【００６４】
図3は、Polar符号処理方法の概略的なブロック図である。
【００６５】
図3に示すように、Polar符号化が行われる場合、第1のステップは、第1のテーブルを検索することによって、どのK個のビットが情報ビットとして選択されるべきかを判定することである。このようにして、K個の情報ビットの系列番号からなる集合Aが判定される。第1のテーブルを検索するための入力パラメータは、未符号化ビット数Mまたは分極チャネル数と、送信ビット数Nまたは実際の物理チャネル数と、情報ビット数Kと、であり、第1のテーブルの検索の出力パラメータは、K個の情報ビットの系列番号の集合である。言い換えれば、第1のテーブルでは、K、M、およびNの任意の数値の組み合わせは、K個の情報ビットの系列番号の集合の対応するエントリを有する。K、M、およびNの具体的な値は、チャネル情報に基づいて判定され得る。チャネル情報は、変調および符号化方式（Modulation and Coding Scheme、MCS）、物理リソースブロック（NPRB）の数などを含むことができる。
【００６６】
第2のステップは、K個の情報ビットに対してPolar符号化を実行することである。具体的には、K個の情報ビットの位置は、M個の未符号化ビットにおいて、第1のステップで判定されたK個の情報ビットの系列番号の集合に基づいて判定される。M個の未符号化ビットにおける他の（M−K）個のビットは凍結ビットである。M個の符号化ビットを取得するために、M個の未符号化ビットに対してPolar符号化が実行される。具体的には、M個の未符号化ビットは、K個の情報ビットと、（M−K）個の凍結ビットと、を含む。言い換えれば、Polar符号化のための入力パラメータはM個の未符号化ビットであり、Polar符号化の出力パラメータはM個の符号化ビットである。
【００６７】
第3のステップは、M個の符号化ビットを取得するためにM個の未符号化ビットに対してPolar符号化が実行された後に、N個の送信ビットとM個の符号化ビットとの間の対応関係を取得するために、速度整合を実行することである。この場合、第2のテーブルを検索する必要がある。第2のテーブルを検索するための入力パラメータは、情報ビット数K、送信ビット数N、符号化ビット数Mであり、第2のテーブルの検索の出力パラメータは、N個の送信ビットの系列番号の集合である。第2のテーブルはまた、N個の送信ビットとM個の符号化ビットとの間の対応関係でもある。言い換えれば、第2のテーブルでは、K、M、およびNの任意の数値の組み合わせは、N個の送信ビットの系列番号の集合の対応するエントリを有する。
【００６８】
第4のステップは、M個の符号化ビットに対して速度整合を実行することである。具体的には、第3のステップで取得されたN個の送信ビットの系列番号の集合に基づいて、M個の符号化ビットからN個の送信ビットを判定する。言い換えれば、M個の符号化ビットにあり、かつN個の送信ビットの系列番号の集合に対応する、Nビットを送信ビットとして使用する。速度整合のための入力パラメータはM個の符号化ビットであり、速度整合の出力パラメータはN個の送信ビットである。
【００６９】
LTEプロトコルで指定されたコードブロック長と速度整合から結果として得られた可能な長さが一例として使用され、コードブロック長は符号器に入力される情報ビットの数である。情報ビット数Kは、合計188個の可能な値を有し、値の範囲は40から6144であり、マザーコードの符号長の値の範囲は132から18444であり、速度整合の結果として得られる約3000の可能な符号長が存在する。この解決策を使用する場合、同じ数の符号長と符号化率構成をサポートするには、最大で数十から数十万の長さのルックアップエントリを約3000個記憶する必要がある。これらのエントリは対応関係である。従って、この場合のストレージオーバーヘッドは非常に大きい。その結果、Polar符号化／復号効率は比較的低い。
【００７０】
本発明の本実施形態で開示されるPolar符号処理方法は、上述の問題に鑑み、Polar符号の符号化／復号効率を向上させることができる。
【００７１】
本発明の本実施形態によるPolar符号処理方法は、Polar符号の符号化とPolar符号の復号の両方に適用できることを理解されたい。このことは、本発明の本実施形態において限定されるものではない。
【００７２】
具体的には、図4は、本発明の一実施形態による、Polar符号処理方法の概略的な流れ図である。図4に示す方法400は、Polar符号処理通信装置によって実行されてもよい。Polar符号処理通信装置は、符号化装置、復号装置、送信側、または受信側とすることができる。通信装置は、基地局または端末であってもよい。このことは、本発明の本実施形態において限定されるものではない。
【００７３】
具体的には、図4に示す方法400は、以下のステップを含む。
【００７４】
410．目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合を取得し、第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M＝2n、ならびにn、NおよびKが正の整数である。
【００７５】
420．事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択し、K個の系列番号がM個の未符号化ビットにおけるK個の情報ビットの位置を表すために使用される。
【００７６】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合が、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて取得され、K個の系列番号が、K個の情報ビットの系列番号の集合として、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から選択される。M＝2nであるため、事前に設定された第1のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【００７７】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係のみを記憶するだけでよく、対応関係はエントリであってもよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。、従って実際のシステム応用により適している。
【００７８】
特に、Polar符号の符号化を行う場合、図4に示す方法に従ってM個の符号化ビットの系列番号から、K個の情報ビットの系列番号の集合として、K個の系列番号をまず判定することができる。このようにして、M個の未符号化ビットにおけるK個の情報ビットの位置が判定される。次いで、K個の情報ビットは、符号化中に判定された位置に配置され、M個の未符号化ビットの他の（M−K）個の位置は、凍結ビットで埋められる。その後、M個の符号化ビットを取得するために、その後のPolar符号化が実行される。
【００７９】
同様に、Polar符号の復号が行われる場合、K個の情報ビットの位置は、図4に示す方法に従って判定され得る。K個の情報ビットの位置が判定された場合、他の（M−K）個の位置が凍結ビットとして判定される。次いで、復号器がK個の位置で運ばれたビットをPolar復号し、最後にK個の復号ビットが取得される。
【００８０】
本発明の本実施形態では、複数の符号化ビット数は、複数の未符号化ビットの系列番号の集合と1対1の対応関係にあることを理解されたい。加えて、複数の未符号化ビットの系列番号の集合のそれぞれの系列番号数は、未符号化ビットの系列番号の集合に対応する符号化ビット数に等しい。例えば、符号化ビット数Mに対応する第1の系列番号の集合は、M個の系列番号を含む。言い換えれば、第1の系列番号の集合の系列番号数もM個である。
【００８１】
本発明の本実施形態では、未符号化ビットの系列番号は、Polar符号化チャネルに対応し得ることを理解されたい。言い換えれば、未符号化ビットの系列番号はまた、分極されたチャネルの系列番号とみなされ得る。K個の系列番号は、M個の未符号化ビット中のK個の情報ビットの位置を表すために使用される。言い換えれば、K個の系列番号は、K個の情報ビットを運ぶK個の分極されたチャネルの系列番号を表すために使用される。
【００８２】
本発明の本実施形態における事前に設定された第1のマッピング関係情報は、符号器側などの送信側および復号器側などの受信側で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【００８３】
複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各未符号化ビットの系列番号の集合の系列番号数が、未符号化ビットの系列番号の集合に対応する符号化ビット数と等しいことを示すならば、本発明の本実施形態における事前に設定された第1のマッピング関係情報は、複数の表現形態を有し得ることも理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第1のマッピング関係情報は、数値列であってもよいし、表形式などであってもよい。例えば、事前に設定された第1のマッピング関係情報がテーブルである場合、事前に設定された第1のマッピング関係情報を表1に記載できる。
【００８４】
【表１】
0006642814.tif 000006
【００８５】
表1の系列番号の集合の系列番号順序は単なる例示であることに留意されたい。本発明の本実施形態では、未符号化ビットの系列番号の集合における系列番号の配置順序は限定されない。例えば、実際の応用では、未符号化ビットの系列番号の集合の前方付近に、より大きな数値を有する系列番号が配置される。一般に、未符号化ビットまたは分極されたチャネルの数値がより大きいまたはより重い場合、チャネルの信頼性がより高いことを示す。従って、表1の系列番号は、逆順序で配列されてもよい。具体的には、未符号化ビットの前方付近の位置に、数値の大きい系列番号が配置される。その後、第1の選択規則に従ってK個の系列番号が選択され得る。例えば、前方に最も近い位置にあるK個の系列番号は、情報ビットの系列番号として選択され得る。
【００８６】
別の例では、事前に設定された第1のマッピング関係情報が数字列である場合、事前に設定された第1のマッピング関係情報は、昇順に配置された符号化ビット数に対応する数値であり得る。例えば、数値列は、128，1，2，3，4，5，．．．，128；256，1，2，3，4，5，．．．，256；512，1，2，3，4，5，．．．，512；．．．；16384，1，2，3，4，5，．．．，16384である。数値列のうちの第1の部分128，1，2，3，4，5，．．．，128について、最初の128は符号化ビット数を表すために使用でき、以下の1，2，3，4，5，．．．，128は、未符号化ビットの系列番号の集合を表すために使用できる。数値列のうちの他の部分の意味は、第1の部分の意味と同様であり、ここではこれ以上説明しない。
【００８７】
ステップ420において、事前に設定された第1の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。言い換えれば、本発明の本実施形態における第1の選択規則は、リセットまたは再同意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第1の選択規則は、Polar符号化／復号の前に事前に設定された規則である。この規則は、M個の情報ビットの系列番号の集合から、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号を選択するために、送信側または受信側で使用できる。
【００８８】
例えば、ステップ420において、M個の未符号化ビットの第1の系列番号の集合から、正順または逆順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号が選択され得る。
【００８９】
例えば、M＝128、K＝50の場合、M個の未符号化ビットの第1の系列番号の集合は［m1，m2．．．m128］である。このようにして、第1の系列番号の集合から、正順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号［m1，m2．．．m50］が選択され得る。例えば、表1の場合、選択されたK個の系列番号は［1，2，．．．50］である。あるいは、第1の系列番号の集合から、逆順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号［m128，m127．．．m79］が選択され得る。例えば、表1の場合、選択されたK個の系列番号は［128，127，．．．79］である。
【００９０】
本発明の本実施形態では、送信側は、M個の符号化ビットが取得された後に、M個の符号化ビットを受信側に直接送信することができることを理解されたい。実際の応用では、チャネルリソース数がM個より大きくても小さくてもよいため、M個の符号化ビットから生成されたN個の符号化ビットが送信される。この場合、N個の送信ビットを取得し、N個の送信ビットを送信するために速度整合が実行される必要がある。Nは、Mよりも大きくてもよく、M未満であってもよく、またはMに等しくてもよい。このことは、本発明の本実施形態において限定されるものではない。
【００９１】
本発明の本実施形態において速度整合を行う必要がある場合、ステップ420の後、本発明の本実施形態による方法は、
目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するステップであって、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M0≧M、およびM0が正の整数である、ステップと、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップであって、N個の送信ビットの系列番号がM個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、ステップと、
をさらに含み得る。
【００９２】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【００９３】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係のみ、例えばエントリのみを記憶するだけでよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。
【００９４】
本発明の本実施形態における事前に設定された第2のマッピング関係情報は、符号器側などの送信側および復号器側などの受信側で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【００９５】
複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であることを示すならば、本発明の本実施形態における事前に設定された第2のマッピング関係情報は、複数の表現形態を有し得ることを理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第2のマッピング関係情報は、一連の数値であってもよいし、表形式などであってもよい。
【００９６】
例えば、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【００９７】
本発明の本実施形態では、M0＝Mであり、第2の符号化ビットの系列番号の集合が、正順で、M個の符号化ビットの系列番号からなる場合、第2の符号化ビットの系列番号の集合は、M個の符号化ビットの系列番号の集合と同じである、またはM0＞Mである場合、第2の符号化ビット系列番号の集合は、M個の符号化ビットの系列番号のすべてまたは一部から構成され、第2の符号化ビット系列番号の集合は、少なくとも（M0−M）個の重複系列番号を有することを理解されたい。本発明の本実施形態で構成されたM0個の第2の符号化ビットの系列番号が、最終的に選択されたN個の送信ビットの符号誤り率FERを減少させることができるならば、実際の状況に基づいて、重複系列番号を判定することができる。このことは、本発明の本実施形態において限定されるものではない。
【００９８】
例えば、事前に設定された第2のマッピング関係情報がテーブルである場合に、M0＝Mであり、M0個の第2の符号化ビットの系列番号の集合が、正順で、M個の符号化ビットの系列番号からなる場合、事前に設定された第2のマッピング関係情報は、表2に記載することができる。
【００９９】
【表２】
0006642814.tif 000007
【０１００】
表2の系列番号の集合の系列番号順序は単なる例示であることに留意されたい。本発明の本実施形態では、符号化ビットの系列番号の集合における系列番号の配置順序は限定されない。例えば、実際の応用では、符号化ビットの系列番号の集合の前方付近に、より大きな数値を有する系列番号が配置される。一般に、符号化ビットまたは分極されたチャネルの数値がより大きいまたはより重い場合、チャネルの信頼性がより高いことを示す。従って、表1の系列番号は、逆順序で配列されてもよい。言い換えれば、符号化ビットの前方付近の位置に、数値の大きい系列番号が配置される。その後、第2の選択規則に従って、N個の系列番号が、送信ビットの系列番号として選択され得る。
【０１０１】
別の例では、事前に設定された第2のマッピング関係情報が数字列である場合、事前に設定された第2のマッピング関係情報は、昇順に配置された符号化ビット数に対応する数値であり得る。例えば、数値列は、128，1，2，3，4，5，．．．，128；256，1，2，3，4，5，．．．，256；512，1，2，3，4，5，．．．，512；．．．；16384，1，2，3，4，5，．．．，16384である。数値列のうちの第1の部分128，1，2，3，4，5，．．．，128について、最初の128は符号化ビット数を表すために使用でき、以下の1，2，3，4，5，．．．，128は、符号化ビットの系列番号の集合を表すために使用できる。数値列のうちの他の部分の意味は、第1の部分の意味と同様であり、ここではこれ以上説明しない。
【０１０２】
別の例では、M0＞Mである場合、M0個の第2の符号化ビットの系列番号の集合は、順に、M個の符号化ビットのものであり、かつ正順で配置された、系列番号と、M個の符号化ビットにあり、かつより良いチャネル状態を有する、（M0−M）個の符号化ビットと、を含む。事前に設定された第2のマッピング関係情報は、表3に記載できる。
【０１０３】
【表３】
0006642814.tif 000008
【０１０４】
表3の数値は単に例示的なものであり、表3はM0＝M＋2の状況を記載しているだけであることを理解されたい。しかしながら、本発明の実施形態はこれに限定されない。符号化ビットの系列番号数と符号化ビット数との差は任意の値であり、異なる符号化ビット数に対応する差も異なり得る。本発明の本実施形態はこれに限定されない。表3に示すように、符号化ビットデータが128である場合、第2の符号化ビットの系列番号の集合は、系列番号1から128および系列番号6および100を含む。同様に、Mが256または別の値に等しい場合、第2の符号化ビットの系列番号の集合に含まれる系列番号は、上述の説明と同様であり、ここではこれ以上説明しない。
【０１０５】
別の例では、事前に設定された第2のマッピング関係情報が数字列である場合、事前に設定された第2のマッピング関係情報は、昇順に配置された符号化ビット数に対応する数値であり得る。例えば、数値列は、128，1，2，3，4，5，．．．，128，6，100；256，1，2，3，4，5，．．．，256，50，200；512，1，2，3，4，5，．．．，512，300，455；．．．；16384，1，2，3，4，5，．．．，10000，16000である。
【０１０６】
事前に設定された第2の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第2の選択規則は、リセットまたは再同意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第2の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M0個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【０１０７】
例えば、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップが、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択するステップ、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用するステップ
を含む。
【０１０８】
例えば、M0＝130、N＝50の場合、第2の符号化ビットの系列番号の集合は［m1，m2．．．m128，m129，m130］である。この場合、正順で、第2の符号化ビットの系列番号の集合のM0個の系列番号から、送信ビットの系列番号として、N個の系列番号［m1，m2．．．m50］を選択できる。例えば、表3の場合、選択されたN個の系列番号は［1，2，．．．50］である。あるいは、この場合、逆順で、第2の符号化ビットの系列番号の集合のM0個の系列番号から、送信ビットの系列番号として、N個の系列番号［m130，m129．．．m81］を選択できる。例えば、表3の場合、選択されたN個の系列番号は［100，6，128、．．．81］である。
【０１０９】
場合により、別の実施形態では、ステップ410の前に、本発明の本実施形態による方法は、符号化ビット数Mを判定するステップをさらに含むことができる。
【０１１０】
具体的には、符号化ビット数Mを判定するステップは、
第1のルックアップテーブル内にあり、かつ現在のチャネル状態情報、送信すべきメッセージ系列に含まれるビット数、および現在送信可能な最大ビット数にマッチする、マッチするエントリを判定するステップであって、第1のルックアップテーブルにおけるエントリが、チャネル状態情報と、メッセージ系列に含まれるビット数と、送信可能な最大ビット数と、符号化ビット数と、を含む、ステップと、マッチするエントリにあり、かつ現在のチャネル状態情報、送信すべきメッセージ系列に含まれるビット数、および現在送信可能な最大ビット数に対応する、符号化ビット数を符号化ビット数Mとして判定するステップと、
を含む。
【０１１１】
例えば、第1のルックアップテーブルは、以下の表4に記載された形式であってもよい。
【０１１２】
【表４】
0006642814.tif 000009
【０１１３】
表4の数値は単なる例示であり、本発明はこれに限定されないことを理解されたい。
【０１１４】
あるいは、符号化ビット数Mを判定するステップは、第2のルックアップテーブル内にあり、かつ情報ビット数Kおよび送信ビット数Nにマッチする、マッチするエントリを判定するステップであって、第2のルックアップテーブルにおけるエントリが、情報ビット数と、送信ビット数と、符号化ビット数と、を含む、ステップと、エントリにあり、かつ符号化すべきコードブロックの情報ビット数、および送信ビット数Nに対応する、符号化ビット数を符号化ビット数Mとして判定するステップと、を含む。
【０１１５】
例えば、第2のルックアップテーブルは、以下の表5に記載された形式であってもよい。
【０１１６】
【表５】
0006642814.tif 000010
【０１１７】
表5の数値は単なる例示であり、本発明はこれに限定されないことを理解されたい。
【０１１８】
あるいは、符号化ビット数Mを判定するステップは、最大伝送符号化率Rmax、最大許容符号長Mmax、最小許容符号長Mminに基づいて、次の式を用いて、符号化すべきコードブロックが符号化された後に取得される符号化ビット数Mを判定するステップを含む：
【数５】
0006642814.tif 000011
ここで、Rmax、Mmax、Mminは正の整数である。
【０１１９】
場合により、本発明の一実施形態では、本発明の本実施形態は、実際のチャネルで送信される、符号化すべきコードブロックの情報ビット数K、および符号化すべきコードブロックの送信ビット数Nを判定するステップをさらに含み得る。例えば、第3のルックアップテーブル内にあり、かつ現在のチャネル状態情報、送信すべきメッセージ系列に含まれるビット数、および現在送信可能な最大ビット数にマッチする、マッチするエントリを判定でき、第3のルックアップテーブルにおけるエントリが、チャネル状態情報と、メッセージ系列に含まれるビット数と、送信可能な最大ビット数と、情報ビット数と、送信ビット数と、を含み、マッチするエントリにあり、かつ現在のチャネル状態情報、送信すべきメッセージ系列に含まれるビット数、および現在送信可能な最大ビット数に対応する、情報ビット数および送信ビット数が、情報ビット数Kおよび送信ビット数Nとしてそれぞれ判定される。
【０１２０】
具体的には、情報状態情報（Channel State Information、略称CSI）と、送信すべきメッセージ系列のビット数と、通信システムにおいて送信可能な最大ビット数と、が得られる。送信すべきメッセージ系列におけるビット数は、送信すべきコードブロックの全長であり、情報ビット数Kの値でもある。現在送信可能な最大ビット数は、現在利用可能な物理チャネルの数である。本発明はこれに限定されるものではない。情報状態情報、送信すべきメッセージ系列のビット数、または送信可能な最大ビット数が推定される、任意の他の物理チャネルパラメータもまた、本発明の範囲内に含まれる。さらに、KおよびNは、第3のルックアップテーブルにおいて事前に設定された対応関係に基づいて判定される。例えば、第3のルックアップテーブルは、以下の表6に記載された形式であってもよい。
【０１２１】
【表６】
0006642814.tif 000012
【０１２２】
表6の数値は単なる例示であり、本発明はこれに限定されないことを理解されたい。
【０１２３】
本発明の本実施形態では、M0＝Mの場合、事前に設定された第1のマッピング関係情報と、事前に設定された第2のマッピング関係情報と、は、1つのマッピング関係情報へと組み合わせることができることに留意されたい。例えば、事前に設定された第1のマッピング関係情報が表1であり、事前に設定された第2のマッピング関係情報が表2である。次に、表1と表2とを組み合わせて表7に示す。
【０１２４】
【表７】
0006642814.tif 000013
【０１２５】
マッピング関係情報が1つのみの場合、マッピング関係情報は、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との間における1対1の対応関係を示すために使用でき、各未符号化ビットの系列番号の集合の系列番号数が、未符号化ビットの系列番号の集合に対応する符号化ビット数と等しく、マッピング関係情報はまた、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すために使用されると説明でき、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数と等しいことに留意されたい。
【０１２６】
これに対応して、マッピング関係情報が1つしかない場合、ステップ420の後、本発明の本実施形態による方法は、
M個の未符号化ビットの第1の系列番号の集合に基づいて、M個の符号化ビットのものであり、かつその系列番号数がMである、第3の符号化ビットの系列番号の集合を判定するステップと、
事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップであって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、ステップと、
をさらに含み得る。
【０１２７】
事前に設定された第3の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第3の選択規則は、リセットまたは再合意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第3の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【０１２８】
M個の未符号化ビットの第1の系列番号の集合に基づいて、第3の符号化ビットの系列番号の集合を判定する、ステップが、
第3の符号化ビットの系列番号の集合を生成するために、M個の未符号化ビットの第1の系列番号の集合において、正順、逆順またはビット反転した順番でビット系列番号を配置するステップ
を含む。
【０１２９】
第3の符号化ビットの系列番号の集合が、M個の未符号化ビットの第1の系列番号の集合において、正順で、ビット系列番号を配置することによって生成される場合、第3の符号化ビットの系列番号の集合は、第1の系列番号の集合と同じであることに留意されたい。
【０１３０】
さらに、別の実施形態では、事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップが、
N≦Mである場合、正順もしくは逆順で、第3の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択するステップ、または
N＞Mである場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用するステップ
を含む。
【０１３１】
本発明の本実施形態では、M個の未符号化ビットにおけるK個の情報ビットの位置は、従来技術の方法で、例えば図3の第1のテーブルを検索することによって判定されてもよいことに留意されたい。次いで、本発明の本実施形態では、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。
【０１３２】
それに対応して、別の実施形態では、図5に示すPolar符号処理方法500は、以下のステップを含む。
【０１３３】
510．符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得し、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M0≧M、M≧K、M＝2n、ならびにn、N、K、およびM0が正の整数である。
【０１３４】
520．事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択し、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される。
【０１３５】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【０１３６】
例えば、LTEで指定されたすべての符号長および符号化率をサポートするためには、Polar符号のマザーコードの長さが2の冪乗に制限されるため、例えば、マザーコードの符号長の値域が132から18444である場合、マザーコードの符号長は、128、256、512、1024、2048、4096、8192、および16384の8つの値を持つだけでよい。従って、本発明の本実施形態では、8つの対応関係（例えば、エントリであってもよい）のみを記憶するだけでよい。3000エントリが記憶される従来技術と比較して、これは、ストレージオーバーヘッドを大幅に削減し、Polar符号の符号化／復号効率を改善できる。
【０１３７】
事前に設定された第2の選択規則は、送信側および受信側によって事前に合意された規則、すなわち送信側と受信側との両方に前もって知らされている規則であることを理解されたい。送信側および受信側は、この規則を用いることによって符号化または復号を行う。好ましくは、本発明の本実施形態における第2の選択規則は、リセットまたは再同意を必要とせずに、直接使用できる。例えば、本発明の本実施形態における第2の選択規則は、Polar符号の符号化／復号の前に事前に設定された規則である。この規則は、M0個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、N個の系列番号を選択するために、送信側または受信側で使用できる。
【０１３８】
本発明の本実施形態における事前に設定された第2のマッピング関係情報は、送信側（例えば、符号器側）および受信側（例えば、復号器側）で事前に取得された情報であることを理解されたい。送信側および受信側は、事前に設定された第1のマッピング関係情報を用いることによって、それぞれ符号化および復号を行う。
【０１３９】
複数の符号化ビット数と複数の符号化ビットの系列番号の集合との間における1対1の対応関係を示すことができ、かつ各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であることを示すならば、本発明の本実施形態における事前に設定された第2のマッピング関係情報は、複数の表現形態を有し得ることを理解されたい。このことは、本発明の本実施形態において限定されるものではない。例えば、事前に設定された第2のマッピング関係情報は、一連の数値であってもよいし、表形式などであってもよい。
【０１４０】
例えば、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【０１４１】
場合により、別の実施形態では、ステップ520において、N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する。
【０１４２】
図5に示す実施形態における、事前に設定された第2のマッピング関係情報、ならびに、例えば、符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するステップと、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するステップと、に関する方法は、事前に設定された第2のマッピング関係情報、ならびに、上述の送信ビットの系列番号を判定するステップに関する方法実施形態に対応することに留意されたい。繰り返しを避けるため、ここでは細部をこれ以上説明しない。
【０１４３】
以上、図1から図5を参照して、本発明の実施形態におけるPolar符号処理方法について説明した。以下、本発明の実施形態におけるPolar符号処理方法について、図6および図7に示す具体例に関連して詳細に説明する。
【０１４４】
図6は、本発明の一実施形態による、Polar符号処理方法の概略的なブロック図である。図6に示すように、Polar符号化を行う場合、まず、符号化ビット数Mに対応し、かつ長さがMである、第1の系列番号の集合が、符号化ビット数Mと事前に設定された第1のマッピング関係情報とに基づいて、取得され、符号化ビット数Mはまた、マザーコードの符号長とも呼ばれ、第1のマッピング関係情報は、表形式であってもよい。例えば、ここでの第1のマッピング関係情報は、テーブルA、例えば上記の表1によって表される。次いで、K個の情報ビットの系列番号の集合として、第1の事前に設定された規則に従って第1の系列番号の集合からK個の系列番号が選択される。言い換えれば、M個の未符号化ビットにおけるK個のビットが情報ビットとして判定され、K個の情報ビットの系列番号からなる集合Aが判定される。
【０１４５】
M個の符号化ビットを取得するために、M個の未符号化ビットに対してPolar符号化を実行した後、符号化ビット数Mに対応し、かつその長さがM0である、第2の符号化ビットの系列番号の集合もまた、符号化ビット数Mおよび事前に設定された第2マッピング関係情報に基づいて、取得する必要がある。例えば、第2のマッピング関係情報は、表形式であってもよい。例えば、ここでの第2のマッピング関係情報は、テーブルB、例えば上記の表2によって表される。M0は正の整数である。N個の系列番号は、M0個の符号化ビットの系列番号の集合から、送信ビットの系列番号として、第2の事前に設定された規則に従って選択される。
【０１４６】
特に、符号化ビットデータMがまず判定され、図6に示す方法に従って、Polar符号化が行われ得る。
【０１４７】
例えば、符号化ビット数Mは、以下のようにして判定できる。（1）チャネル情報に基づいて、表6などの事前に設定されたテーブルを検索するために、ネットワークシステムにおけるシグナリングを用いて、送信ビット数Nと情報ビット数Kとが判定され得る。例えば、チャネル情報は、送信すべきメッセージ系列に含まれるビット数、現在送信可能な最大ビット数、変調および符号化設定インデックスIMCS、および物理リソースブロック数INPRBを含み得る。IMCSおよびINPRBは、現在送信可能な最大ビット数を共に判定する。
【０１４８】
（2）事前に設定された最大送信符号化率Rmaxと、事前に設定された最大許容符号長Mmaxと、事前に設定された最小許容符号長Mminとに基づいて、次の式を使用して、符号化ビット数M（Polar符号のマザーコードの符号長Mとも呼ばれる）を取得する：
【数６】
0006642814.tif 000014
。
【０１４９】
図6に示す方法は、以下のプロセスを含むことができる。
【０１５０】
610．マザーコードの符号長Mに基づいて、テーブルAを検索することによって、長さがMである、情報ビットの系列番号の集合a1Mを取得し、テーブルAが第1のマッピング関係情報であり、情報ビットの系列番号の集合が第1の系列番号の集合であり、K個の情報ビットの系列番号の集合を形成するために、正順で、集合からK個の要素を選択する。テーブルAを検索するための入力は、マザーコードの符号長Mであり、出力はK個の情報ビットの系列番号の集合である。
【０１５１】
第1の系列番号の集合は、テーブルAを検索することにより取得されることを理解されたい。さらに、K個の系列番号は、例えば、正順で、事前に設定された第1の選択規則に従って第1の系列番号の集合から、K個の情報ビットの系列番号の集合として選択される。ここでは、説明を簡単にするために、K個の情報ビットの系列番号の集合は、テーブルAの検索の出力として用いる。以下、テーブルBの検索およびテーブルCの検索は同様に説明され、以下、詳細は繰り返し説明しない。
【０１５２】
620．M個の符号化ビットを取得するために、ステップ610で判定されたK個の情報ビットの系列番号の集合に基づいて、K個の情報ビットに対してPolar符号化を実行する。例えば、符号化ビット系列は、x1Mである。具体的には、K個の情報ビットの位置は、M個の未符号化ビットにおいて、ステップ610で判定されたK個の情報ビットの系列番号の集合に基づいて判定される。M個の未符号化ビットにおける他の（M−K）個のビットは凍結ビットである。M個の符号化ビットを取得するために、M個の未符号化ビットに対してPolar符号化が実行される。つまり、M個の未符号化ビットは、K個の情報ビットと、（M−K）個の凍結ビットと、を含む。言い換えれば、Polar符号化のための入力パラメータはM個の未符号化ビットであり、Polar符号化の出力パラメータはM個の符号化ビットである。
【０１５３】
630．マザーコードの符号長Mに基づいてテーブルBを検索することにより、長さがM0である対応する符号化ビットの系列番号の集合b1M0を取得し、テーブルBが第2のマッピング関係情報であり、符号化ビットの系列番号の集合が、第2の符号化ビットの系列番号の集合であり、およびM0≧Mである。その後、ステップ640が実行される。テーブルBを検索するための入力は、マザーコードの符号長Mであり、出力は符号化ビットの系列番号の集合b1M0である。
【０１５４】
640．速度整合を実行する。具体的には、ステップ630で取得した符号化ビットの系列番号の集合b1M0から、送信ビットの系列番号の集合として、N個の系列番号が選択され、送信ビットの系列番号の集合に対応するN個のビットが送信ビットとして使用される。詳細は以下のとおりである。
【０１５５】
N≦M0である場合、b1M0から最初のN個の系列番号が正順で選択され、最初のN個の系列番号に基づいて、送信ビットの系列が判定される：
yi＝xj，j＝bi，i∈｛1，K，N｝。
【０１５６】
N＞M0である場合、まず、M0個の系列番号が正順で選択され、次いで、最大でM0個の系列番号が、正順または逆順で、b1M0から選択され、別の最大でM0個の系列番号が、正順または逆順で、b1M0から選択され、．．．、N個の系列番号が選択されるまで繰り返す。
【０１５７】
図7は、本発明の一実施形態による、Polar符号処理方法の概略的なブロック図である。図7は、M0＝Mの場合に、事前に設定された第1のマッピング関係情報と、事前に設定された第2のマッピング関係情報と、が、1つのマッピング関係情報へと組み合わされる場合における、Polar符号処理の概略的なブロック図である。例えば、マッピング関係情報は、表形式であってもよい。ここでの対応関係をテーブルC、例えば上記の表7と呼ぶ。図7に示すように、Polar符号化を行う場合、まず、符号化ビット数Mに対応し、かつ長さがMである、第1の系列番号の集合が、符号化ビット数MとテーブルCなどの事前に設定されたマッピング関係情報とに基づいて、取得され、符号化ビット数Mはまた、マザーコードの符号長とも呼ばれる。次いで、K個の情報ビットの系列番号の集合として、第1の事前に設定された規則に従って第1の系列番号の集合からK個の系列番号が選択される。言い換えれば、M個の未符号化ビットにおけるK個のビットが情報ビットとして判定され、K個の情報ビットの系列番号からなる集合Aが判定される。
【０１５８】
M個の符号化ビットを取得するためにM個の未符号化ビットに対してPolar符号化が実行された後、N個の系列番号もまた、送信ビットの系列番号として選択される必要がある。
【０１５９】
特に、符号化ビット数Mがまず判定され、図7に示す方法に従って、Polar符号化が行われ得る。
【０１６０】
例えば、符号化ビット数Mは、以下のようにして判定できる。（1）チャネル情報に基づいて、表6などの事前に設定されたテーブルを検索するために、ネットワークシステムにおけるシグナリングを用いて、送信ビット数Nと情報ビット数Kとが判定され得る。例えば、チャネル情報は、送信すべきメッセージ系列に含まれるビット数、現在送信可能な最大ビット数、変調および符号化設定インデックスIMCS、および物理リソースブロック数INPRBを含み得る。IMCSおよびINPRBは、現在送信可能な最大ビット数を共に判定する。
【０１６１】
（2）事前に設定された最大送信符号化率Rmaxと、事前に設定された最大許容符号長Mmaxと、事前に設定された最小許容符号長Mminとに基づいて、次の式を使用して、符号化ビット数M（Polar符号のマザーコードの符号長Mとも呼ばれる）を取得する：
【数７】
0006642814.tif 000015
。
【０１６２】
図7に示す方法は、以下のプロセスを含むことができる。
【０１６３】
710．ルックアップテーブルCから、マザーコードの符号長Mに基づいて、対応する系列c1Mを選択し、対応する系列は、第1の系列番号の集合であり、K個の情報ビットの系列番号の集合を形成するために、正順で、系列からK個の要素を選択し、K個の情報ビットの系列番号の集合に基づいて、Polar符号化を実行する。テーブルCを検索するための入力は、マザーコードの符号長Mであり、出力はK個の情報ビットの系列番号の集合である。
【０１６４】
720．M個の符号化ビットを取得するために、ステップ710で取得されたK個の情報ビットの系列番号の集合に基づいて、K個の情報ビットに対してPolar符号化を実行する。例えば、符号化ビット系列は、v1Mである。具体的には、K個の情報ビットの位置は、M個の未符号化ビットにおいて、ステップ710で判定されたK個の情報ビットの系列番号の集合に基づいて判定される。M個の未符号化ビットにおける他の（M−K）個のビットは凍結ビットである。M個の符号化ビットを取得するために、M個の未符号化ビットに対してPolar符号化が実行される。つまり、M個の未符号化ビットは、K個の情報ビットと、（M−K）個の凍結ビットと、を含む。言い換えれば、Polar符号化のための入力パラメータはM個の未符号化ビットであり、Polar符号化の出力パラメータはM個の符号化ビットである。
【０１６５】
730．マザーコード符号器によって出力された符号化ビット系列v1Mに対して、逆インターリーブを行った後、ビット列系列x1Mを取得し、ビット系列は、第3の符号化ビットの系列番号の集合である。実際のアプリケーションでは、インターリーブ処理を行う必要がない場合があることを理解されたい。言い換えれば、ステップ730は任意のステップであり、ステップ730を実行するか否かは、実際の状況に基づいて判定することができる。この意味において、本発明の本実施形態は限定されない。
【０１６６】
740．送信ビットの系列番号の集合を取得するために、速度整合を実行する。具体的には、ステップ730で取得した符号化ビットの系列番号の集合x1Mから、送信ビットの系列番号の集合として、N個の系列番号が選択され、送信ビットの系列番号の集合に対応するN個のビットが送信ビットとして使用される。具体的には、N≦M0である場合、正順で、第3の符号化ビットの系列番号の集合x1Mから、N個の系列番号が選択され、第1のN個の系列番号に基づいて送信ビット系列が判定される、N＞M0である場合、まず、M0個の系列番号が正順で選択され、次いで、最大でM0個の系列番号が、正順または逆順で、x1Mから選択され、別の最大でM0個の系列番号が、正順または逆順で、b1M0から選択され、．．．、N個の系列番号が選択されるまで繰り返す。
【０１６７】
ステップ730が実行されない場合、ステップ740のx1Mをc1Mに置き換えることができることを理解されたい。具体的には、第3の系列番号の集合は、上述した第1の系列番号の集合と同じである。しかしながら、第3の系列番号の集合と第1の系列番号の集合とによって表される物理的意味は異なる。第3の系列番号の集合は、M個の符号化ビットの系列番号の集合を表し、第1の系列番号の集合は、M個の未符号化ビットの系列番号の集合を表す。
【０１６８】
本明細書の上述の処理におけるすべてのルックアップテーブルおよび計算規則は、信号送信側および信号受信側に記憶され、その結果、送信側および受信側は、合意された規則に従って、事前に記憶されたマッピング関係に基づいて、符号化および復号を行うことを理解されたい。
【０１６９】
図6および図7の具体的な例は、本発明の実施形態を図6および図7に示す具体的な数値または具体的なシナリオに限定するのではなく、当業者が本発明の実施形態を理解するのを助けるためだけに提供されていることに留意されたい。当然のことながら、当業者は、図6および図7に与えられた例に基づいて、様々な均等な修正または変形を行うことができ、そのような修正および変形も本発明の実施形態の範囲内に含まれる。
【０１７０】
以上、図1から図7を参照して、本発明の実施形態におけるPolar符号処理方法について説明した。以下、図8から図11を参照して、本発明の実施形態におけるPolar符号処理通信装置について説明する。
【０１７１】
図8は、本発明の一実施形態による、Polar符号処理通信装置の概略的なブロック図である。通信装置は、Polar符号を符号化または復号するように構成されてもよい。例えば、通信装置は、基地局または端末であってもよい。このことは、本発明の本実施形態において限定されるものではない。図8に示す通信装置800は、図4に示す実施形態に含まれるPolar符号を処理するためのすべてのプロセスを実装することができ、通信装置800内のすべてのモジュールの動作および／または機能は、図4に示す方法実施形態における対応するプロセスを実装することを目的としていることを理解されたい。詳細については、上述の方法実施形態の説明を参照されたい。繰り返しを避けるために、詳細な説明は適宜省略する。
【０１７２】
具体的には、図8に示す通信装置800は、第1の取得ユニット810と、第1の選択ユニット820と、を備える。
【０１７３】
第1の取得ユニット810は、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合を取得するように構成され、第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M＝2n、ならびにn、NおよびKが正の整数である。
【０１７４】
第1の選択ユニット820は、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択するように構成され、K個の系列番号がM個の未符号化ビットにおけるK個の情報ビットの位置を表すために使用される。
【０１７５】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合が、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて取得され、K個の系列番号が、K個の情報ビットの系列番号の集合として、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から選択される。M＝2nであるため、事前に設定された第1のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【０１７６】
さらに、別の実施形態では、第1の選択ユニット810が、M個の未符号化ビットの第1の系列番号の集合から、正順または逆順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号を選択するように特に構成される。
【０１７７】
場合により、別の実施形態では、通信装置800は、
第1の選択ユニットが、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択した後に、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するように構成された、第2の取得ユニットであって、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M0≧M、およびM0が正の整数である、第2の取得ユニットと、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するように構成された第2の選択ユニットであって、N個の送信ビットの系列番号がM個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、第2の選択ユニットと、
をさらに備える。
【０１７８】
場合により、別の実施形態では、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【０１７９】
さらに、別の実施形態では、第2の選択ユニットは、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０１８０】
あるいは、別の実施形態では、通信装置800は、
M個の未符号化ビットの第1の系列番号の集合に基づいて、M個の符号化ビットのものであり、かつその系列番号数がMである、第3の符号化ビットの系列番号の集合を判定するように構成された判定ユニットと、
事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するように構成された第3の選択ユニットであって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、第3の選択ユニットと、
をさらに備え得る。
【０１８１】
さらに、別の実施形態では、判定ユニットが、第3の符号化ビットの系列番号の集合を生成するために、M個の未符号化ビットの第1の系列番号の集合において、正順、逆順またはビット反転した順番でビット系列番号を配置するように特に構成される。
【０１８２】
さらに、別の実施形態では、第3の選択ユニットは、
N≦Mである場合、正順もしくは逆順で、第3の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞Mである場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第3の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０１８３】
図9は、本発明の別の実施形態による、Polar符号処理通信装置の概略的なブロック図である。通信装置は、Polar符号を符号化または復号するように構成されてもよい。例えば、通信装置は、基地局または端末であってもよい。このことは、本発明の本実施形態において限定されるものではない。図9に示す通信装置900は、図5に示す実施形態に含まれるPolar符号を処理するためのすべてのプロセスを実装することができ、通信装置900内のすべてのモジュールの動作および／または機能は、図5に示す方法実施形態における対応するプロセスを実装することを目的としていることを理解されたい。詳細については、上述の方法実施形態の説明を参照されたい。繰り返しを避けるために、詳細な説明は適宜省略する。
【０１８４】
具体的には、図9に示す通信装置900は、取得ユニット910と、選択ユニット920と、を備える。
【０１８５】
取得ユニット910は、符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得するように構成され、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M0≧M、M≧K、M＝2n、ならびにn、N、K、およびM0が正の整数である。
【０１８６】
選択ユニット920は、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択するように構成され、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される。
【０１８７】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【０１８８】
場合により、別の実施形態では、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【０１８９】
さらに、別の実施形態では、選択ユニット920は、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０１９０】
図10は、本発明の一実施形態による、Polar符号処理通信装置の概略的なブロック図である。通信装置は、Polar符号を符号化または復号するように構成されてもよい。例えば、通信装置は、基地局または端末であってもよい。このことは、本発明の本実施形態において限定されるものではない。図10に示す通信装置1000は、図4に示す実施形態に含まれるPolar符号を処理するためのすべてのプロセスを実装することができ、通信装置1000内のすべてのモジュールの動作および／または機能は、図4に示す方法実施形態における対応するプロセスを実装することを目的としていることを理解されたい。詳細については、上述の方法実施形態の説明を参照されたい。繰り返しを避けるために、詳細な説明は適宜省略する。
【０１９１】
図10に示す通信装置1000は、プロセッサ1010と、メモリ1020と、バスシステム1030と、を備える。プロセッサ1010とメモリ1020とは、バスシステム1030によって接続される。メモリ1020は、命令を記憶するように構成される。プロセッサ1010は、以下の動作、すなわち、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合を取得するステップであって、第1のマッピング関係情報が、複数の符号化ビット数と複数の未符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M≧K、M＝2n、ならびにn、NおよびKが正の整数である、ステップと、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択するステップであって、K個の系列番号がM個の未符号化ビットにおけるK個の情報ビットの位置を表すために使用される、ステップと、を行うために、メモリ1020に記憶された命令を実行するように構成される。
【０１９２】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応するM個の未符号化ビットの第1の系列番号の集合が、目標符号化ビット数Mおよび事前に設定された第1のマッピング関係情報に基づいて取得され、K個の系列番号が、K個の情報ビットの系列番号の集合として、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から選択される。M＝2nであるため、事前に設定された第1のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【０１９３】
本発明の実施形態において開示された方法は、プロセッサ1010に適用されてもよいし、プロセッサ1010によって実装されてもよい。プロセッサ1010は、信号処理能力を有する集積回路チップであり得る。実装プロセスにおいて、上述の方法のステップは、プロセッサ1010内のハードウェアの集積論理回路によって、またはソフトウェア命令によって実施されてもよい。プロセッサ1010は、汎用プロセッサ、デジタルシグナルプロセッサ（Digital Signal Processor、DSP）、特定用途向け集積回路（Application Specific Integrated Circuit、ASIC）、フィールド・プログラマブル・ゲート・アレイ（Field Programmable Gate Array、FPGA）もしくは別のプログラマブルロジックデバイス、単体のゲートもしくはトランジスタロジックデバイス、または単体のハードウェアコンポーネントであり得る。プロセッサ1010は、本発明の各実施形態において開示された方法、ステップ、および論理ブロック図を実装または実行し得る。汎用プロセッサは、マイクロプロセッサであってもよいし、プロセッサは、任意の従来のプロセッサなどであってもよい。本発明の各実施形態に関連して開示された方法のステップは、ハードウェア復号プロセッサによって直接実装されるのであってもよいし、復号プロセッサのハードウェアとソフトウェアモジュールとの組み合わせによって実装されるのであってもよい。ソフトウェアモジュールは、当技術分野において成熟した記憶媒体、例えば、ランダムアクセスメモリ（Random Access Memory、RAM）、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ（Read−Only Memory、ROM）、エレクトリカリー・イレーサブル・プログラマブル・メモリ、またはレジスタに配置され得る。記憶媒体は、メモリ1020に配置される。プロセッサ1010は、メモリ1020の情報を読み出し、プロセッサ1010のハードウェアと併せて、上述の方法のステップを完了する。データバスに加えて、バスシステム1030は、パワーバス、制御用バス、およびステータス信号用バスなどを含み得る。しかしながら、明確な説明のために、図中のバスシステム1030によって様々なバスが示されている。
【０１９４】
さらに、別の実施形態では、プロセッサ1010が、M個の未符号化ビットの第1の系列番号の集合から、正順または逆順で、符号化すべきデータのK個の情報ビットの系列番号の集合として、K個の系列番号を選択するように特に構成される。
【０１９５】
場合により、別の実施形態では、プロセッサ1010は、
第1の選択ユニットが、事前に設定された第1の選択規則に従ってM個の未符号化ビットの第1の系列番号の集合から、K個の情報ビットの系列番号の集合として、K個の系列番号を選択した後に、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得し、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M0≧M、およびM0が正の整数であり、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択し、N個の送信ビットの系列番号がM個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される
ようにさらに構成される。
【０１９６】
場合により、別の実施形態では、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【０１９７】
さらに、別の実施形態では、プロセッサ1010は、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０１９８】
あるいは、別の実施形態では、プロセッサ1010は、
M個の未符号化ビットの第1の系列番号の集合に基づいて、M個の符号化ビットのものであり、かつその系列番号数がMである、第3の符号化ビットの系列番号の集合を判定するように、また
事前に設定された第3の選択規則に従って第3の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択し、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、
ようにさらに構成される。
【０１９９】
さらに、別の実施形態では、プロセッサ1010は、第3の符号化ビットの系列番号の集合を生成するために、M個の未符号化ビットの第1の系列番号の集合において、正順、逆順またはビット反転した順番でビット系列番号を配置するように特に構成される。
【０２００】
さらに、別の実施形態では、プロセッサ1010は、
N≦Mである場合、正順もしくは逆順で、第3の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞Mである場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０２０１】
図11は、本発明の別の実施形態による、Polar符号処理通信装置の概略的なブロック図である。通信装置は、Polar符号を符号化または復号するように構成されてもよい。例えば、通信装置は、基地局または端末であってもよい。このことは、本発明の本実施形態において限定されるものではない。図11に示す通信装置1100は、図5に示す実施形態に含まれるPolar符号を処理するためのすべてのプロセスを実装することができ、通信装置1100内のすべてのモジュールの動作および／または機能は、図5に示す方法実施形態における対応するプロセスを実装することを目的としていることを理解されたい。詳細については、上述の方法実施形態の説明を参照されたい。繰り返しを避けるために、詳細な説明は適宜省略する。
【０２０２】
図11に示す通信装置1100は、プロセッサ1110と、メモリ1120と、バスシステム1130と、を備える。プロセッサ1110とメモリ1120とは、バスシステム1130によって接続される。メモリ1120は、命令を記憶するように構成される。プロセッサ1110は、以下の動作、すなわち、符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて、符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合を取得する動作であって、第2のマッピング関係情報が、複数の符号化ビット数と複数の符号化ビットの系列番号の集合との1対1の対応関係を示すために使用され、各符号化ビットの系列番号の集合の系列番号数が、符号化ビットの系列番号の集合に対応する符号化ビット数以上であり、M個の未符号化ビットに対してPolar符号化が行われた後に、M個の目標符号化ビットが取得され、M個の未符号化ビットがK個の情報ビットを含み、M個の符号化ビット中のN個のビットが実際のチャネル上で送信され、M0≧M、M≧K、M＝2n、ならびにn、N、K、およびM0が正の整数である、動作と、
事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から、N個の送信ビットの系列番号として、N個の系列番号を選択する動作であって、N個の送信ビットの系列番号が、M個の符号化ビットにおけるN個の送信ビットの位置を表すために使用される、動作と、
を行うために、メモリ1120に記憶された命令を実行するように構成される。
【０２０３】
従って、本発明の本実施形態によれば、目標符号化ビット数Mに対応し、かつその数がM0である、第2の符号化ビットの系列番号の集合は、目標符号化ビット数Mおよび事前に設定された第2のマッピング関係情報に基づいて取得され、N個の系列番号は、N個の送信ビットの系列番号として、事前に設定された第2の選択規則に従って第2の符号化ビットの系列番号の集合から選択される。M＝2nであるため、事前に設定された第2のマッピング関係情報は、符号化ビット長2nに対応する、符号化ビットの系列番号の集合のみを含むことができる。従って、事前記憶用の空間が大幅に削減され、Polar符号の符号化／復号化効率が向上する。
【０２０４】
本発明の実施形態において開示された方法は、プロセッサ1110に適用されてもよいし、プロセッサ1110によって実装されてもよい。プロセッサ1110は、信号処理能力を有する集積回路チップであり得る。実装プロセスにおいて、上述の方法のステップは、プロセッサ1110内のハードウェアの集積論理回路によって、またはソフトウェア命令によって実施されてもよい。プロセッサ1110は、汎用プロセッサ、デジタルシグナルプロセッサ（Digital Signal Processor、DSP）、特定用途向け集積回路（Application Specific Integrated Circuit、ASIC）、フィールド・プログラマブル・ゲート・アレイ（Field Programmable Gate Array、FPGA）もしくは別のプログラマブルロジックデバイス、単体のゲートもしくはトランジスタロジックデバイス、または単体のハードウェアコンポーネントであり得る。プロセッサ1110は、本発明の各実施形態において開示された方法、ステップ、および論理ブロック図を実装または実行し得る。汎用プロセッサは、マイクロプロセッサであってもよいし、プロセッサは、任意の従来のプロセッサなどであってもよい。本発明の各実施形態に関連して開示された方法のステップは、ハードウェア復号プロセッサによって直接実装されるのであってもよいし、復号プロセッサのハードウェアとソフトウェアモジュールとの組み合わせによって実装されるのであってもよい。ソフトウェアモジュールは、当技術分野において成熟した記憶媒体、例えば、ランダムアクセスメモリ（Random Access Memory、RAM）、フラッシュメモリ、読み出し専用メモリ、プログラマブル読み出し専用メモリ（Read−Only Memory、ROM）、エレクトリカリー・イレーサブル・プログラマブル・メモリ、またはレジスタに配置され得る。記憶媒体は、メモリ1120に配置される。プロセッサ1110は、メモリ1120の情報を読み出し、プロセッサ1110のハードウェアと併せて、上述の方法のステップを完了する。データバスに加えて、バスシステム1130は、パワーバス、制御用バス、およびステータス信号用バスなどを含み得る。しかしながら、明確な説明のために、図中のバスシステム1130によって様々なバスが示されている。
【０２０５】
場合により、別の実施形態では、M0＝Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号化ビットのものであり、かつ正順、逆順、もしくはビット反転した順番で配置される、系列番号を含む、または
M0＞Mである場合、前記第2の符号化ビットの系列番号の集合は、前記M個の符号ビットの系列番号のすべてまたは一部を含み、前記第2の符号化ビットの系列番号の集合は、少なくとも（M0−M）個の重複した系列番号を有する。
【０２０６】
さらに、別の実施形態では、プロセッサ1100は、
N≦M0である場合、正順もしくは逆順で、第2の符号化ビットの系列番号の集合から、送信ビットの系列番号として、最初のN個の系列番号を選択する、または
N＞M0である場合、送信ビットの系列番号として、複数回にわたって正順または逆順で、第2の符号化ビットの系列番号の集合から選択され、かつその総数がNである、すべての系列番号を使用する
ように特に構成される。
【０２０７】
明細書を通して言及された「一実施形態（“one embodiment”または“an embodiment”）」は、この実施形態に関連する特定の特徴、構造、または特性が本発明の少なくとも1つの実施形態に含まれることを示すことを理解されたい。従って、明細書を通して現れる「一実施形態において（“in one embodiment”または“in an embodiment”）」は、必ずしも同じ実施形態を意味しない。さらに、特定の特徴、構造、または特性は、適切な場合、任意の方法で1つ以上の実施形態で組み合わせることができる。本発明の様々な実施形態において上記のプロセスのシーケンス番号は、実行する順番を意味するものではないことを理解されたい。プロセスを実行する順番は、プロセスの機能および内部ロジックに基づいて判定されるものとするが、本発明の各実施形態の実装プロセスに対するいかなる限定とも解釈されるべきではない。
【０２０８】
加えて、「システム」および「ネットワーク」という用語は、本明細書では交換可能に使用される場合がある。本明細書における「および／または」という用語は、関連するオブジェクトを記述するための関連関係のみを記述し、3つの関係が存在し得ることを表している。例えば、Aおよび／またはBは、以下の3つの場合、すなわち、Aのみが存在する場合、AとBとの両方が存在する場合、およびBのみが存在する場合を表すことができる。加えて、本明細書中の文字「／」は、関連するオブジェクト間の「論理和」関係を一般に示す。
【０２０９】
本本発明の実施形態では、「Aに対応するB」は、BがAに関連付けられ、かつBがAに従って判定され得ることを示すことを理解されたい。しかしながら、Aに従ってBを判定することは、BがAのみによって決定されることを意味しない、つまり、Bは、Aおよび／または他の情報に従って決定されてもよいことをさらに理解されたい。
【０２１０】
当業者であれば、本明細書で開示した各実施形態に関連して説明した例のユニットおよびステップは、電子的ハードウェア、コンピュータソフトウェア、またはこれらの組み合わせによって実施してよいことを承知しているはずである。ハードウェアとソフトウェアとの交換可能性を明確に説明するために、上記は、機能に基づいて各例の構成およびステップを一般的に説明した。機能をハードウェアで行うかソフトウェアで行うかは、技術的解決策の具体的なアプリケーションと設計制約条件とによって決まる。当業者は、異なる方法を使用して、それぞれの具体的なアプリケーションに対して、説明された機能を実施できるが、こうした実施が、本発明の範囲を超えるものであるとみなすべきではない。
【０２１１】
当業者であれば、説明を簡便にする目的で、上記のシステム、装置およびユニットの詳細な動作プロセスについては、上記方法実施形態における対応するプロセスを参照できることを明確に理解するはずであり、ここでは細部を説明しない。
【０２１２】
本出願において提供されるいくつかの実施形態においては、開示のシステム、装置、および方法を他のやり方で実装することもできることを理解されたい。例えば、説明された装置実施形態は単なる例にすぎない。例えば、ユニットの分割は単なる論理的機能分割に過ぎず、実際の実装に際しては他の分割も可能である。例えば、複数のユニットもしくはコンポーネントが組み合わされ、または統合されて別のシステムになる場合もあり、いくつかの特徴が無視されたり実行されなかったりする場合もある。加えて、表示された、または論じられた相互結合または直接結合または通信接続は、いくつかのインターフェースを介して実現でき、装置間またはユニット間の間接結合または通信接続は、電気接続、機械接続、または他の形態の接続で実現することができる。
【０２１３】
別個の部品として記載されたユニットは、物理的に分離していてもいなくてもよい。ユニットとして表示された部品は、物理的ユニットである場合もそうでない場合もあり、一箇所に位置する場合もあり、複数のネットワークユニット内に分散される場合もある。ユニットの一部または全部を、本発明の各実施形態の解決策の目的を達成するための実際の必要に基づいて選択することもできる。
【０２１４】
加えて、本発明の実施形態における機能ユニットが1つの処理ユニットへ統合される場合もあり、ユニットのそれぞれが物理的に独立して存在する場合もあり、または2つ以上のユニットが1つのユニットへ統合される場合もある。統合ユニットはハードウェアの形態で実現することもでき、ソフトウェア機能ユニットの形態で実現することもできる。
【０２１５】
上述の実施形態の説明に関して、当業者であれば、本発明がハードウェア、ファームウェア、またはそれらの組み合わせによって実施されてもよいことは明確に理解されよう。本発明がソフトウェアによって実施される場合、前述の機能は、コンピュータ可読媒体に記憶されてもよいし、コンピュータ可読媒体内の1つ以上の命令またはコードとして送信されてもよい。コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含む。通信媒体は、コンピュータプログラムをある場所から別の場所に送信することを可能にする任意の媒体を含む。記憶媒体は、コンピュータにアクセス可能な任意の利用可能な媒体であり得る。以下は、例を挙げるものであり、限定を課すものではない：コンピュータ可読媒体としては、RAM、ROM、EEPROM、CD−ROM、または別の光ディスク（disc）記憶もしくはディスク（disk）記憶媒体、または別の磁気記憶装置、または命令またはデータ構造の形で期待されるプログラムコードを運ぶか記憶でき、コンピュータによってアクセス可能な任意の他の媒体が挙げられる。加えて、任意の接続部は、コンピュータ可読媒体として適切に定義することができる。例えば、ウェブサイト、サーバまたは別のリモートソースから、同軸ケーブル、光ファイバ／ケーブル、ツイストペア、デジタル加入者回線（DSL）または赤外線、電波およびマイクロ波などの無線技術を使用して、ソフトウェアを伝送する場合、同軸ケーブル、光ファイバ／ケーブル、ツイストペア、DSLまたは赤外線、電波およびマイクロ波などの無線技術は、それらが属する媒体の定義に含まれる。例えば、本発明により用いられるディスク（Disk）およびディスク（disc）は、コンパクトディスク（CD）、レーザディスク、光ディスク、デジタル多用途ディスク（DVD）、フロッピーディスク、およびブルーレイディスクを含む。ディスク（disk）は一般に磁気的にデータをコピーし、ディスク（disc）はレーザを用いて光学的にデータをコピーする。上述の組み合わせも、コンピュータ可読媒体の保護範囲に含まれるべきである。
【０２１６】
まとめると、上で説明したことは、本発明の技術的解決策の単なる実施形態の例であるが、本発明の保護範囲を限定することを意図するものではない。本発明の趣旨および原理から逸脱することなくなされる、あらゆる修正、均等な置き換え、または改良は、本発明の保護範囲内に含まれるものとする。
【符号の説明】
【０２１７】
100  無線通信システム
102  基地局
104  アンテナ
106  アンテナ
112  アンテナ
114  アンテナ
116  アクセス端末
118  下りリンク
120  上りリンク
122  アクセス端末
124  下りリンク
126  上りリンク
200  システム
202  無線通信装置
204  Polar符号の符号器
205  速度整合装置
206  送信機
500  Polar符号処理方法
800  通信装置
810  第1の取得ユニット
820  第1の選択ユニット
900  通信装置
910  取得ユニット
920  選択ユニット
1000  通信装置
1010  プロセッサ
1020  メモリ
1030  バスシステム
1100  通信装置
1110  プロセッサ
1120  メモリ
1130  バスシステム
【図１】
0006642814.tif 000016
【図２】
0006642814.tif 000017
【図３】
0006642814.tif 000018
【図４】
0006642814.tif 000019
【図５】
0006642814.tif 000020
【図６】
0006642814.tif 000021
【図７】
0006642814.tif 000022
【図８】
0006642814.tif 000023
【図９】
0006642814.tif 000024
【図１０】
0006642814.tif 000025
【図１１】
0006642814.tif 000026