(57)【要約】本発明は、ポーラ符号の復号方法及びデバイス、記憶媒体、電子デバイスを公開し、当該方法は、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することと、前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定することとを含み、前記分極シーケンスにおいて前記第１の情報ビットを置くための前記第１の位置の信頼度が、前記情報ビットのうち前記第１の情報ビット以外の情報ビットを置くための前記第１の位置の信頼度よりも小さく、前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行う。【選択図】図１
2021533609.tif 000002
【特許請求の範囲】
【請求項１】
分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することと、
前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定することと、を含み、
前記分極シーケンスにおいて前記第１の情報ビットを置くための第１の位置の信頼度が、前記情報ビットのうち第１の情報ビット以外の情報ビットを置くための前記第１の位置の信頼度よりも小さく、
前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行う、
ポーラ符号の復号方法。
【請求項２】
前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定する前に、さらに、
前記ポーラ符号に含まれるビット数、前記ポーラ符号に含まれる情報ビットの数、及び許容誤差によって、前記情報ビットに含まれる第１の情報ビットの数を決定することを含み、
前記許容誤差は、前記ポーラ符号を復号する時の復号性能を指示することに用いられる、
請求項１に記載のポーラ符号の復号方法。
【請求項３】
前記許容誤差は、前記ポーラ符号の復号の復号チャネル品質、前記ポーラ符号の復号の復号時間遅延のうちの少なくとも１つによって決定される、
請求項２に記載のポーラ符号の復号方法。
【請求項４】
前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定することは、
前記第１の位置の信頼度、及び前記第１の情報ビットの数によって、前記情報ビットに含まれる第１の情報ビットを決定することを含む、
請求項２又は３に記載のポーラ符号の復号方法。
【請求項５】
前記分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定する前に、さらに、
前記ポーラ符号に含まれるビットの数、前記情報ビットの数によって、前記分極シーケンスの長さを決定することを含む、
請求項１に記載のポーラ符号の復号方法。
【請求項６】
前記分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することは、
前記分極シーケンス内の各位置の信頼性に応じて、前記分極シーケンスにおいて前記ポーラ符号に含まれる前記情報ビットを置くための前記第１の位置を決定することを含み、
前記第１の位置の信頼度は、前記分極シーケンス内の前記第１の位置以外の他の位置の信頼性よりも大きい、
請求項１又は５に記載のポーラ符号の復号方法。
【請求項７】
前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行うことは、さらに、
前記ポーラ符号に含まれるビットのうち、前記第１の情報ビット以外のビットを直接決断することを含む、
請求項１に記載のポーラ符号の復号方法。
【請求項８】
分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定するように構成される第１の決定モジュールと、
前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定するように構成される第２の決定モジュールと、
前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行うように構成される復号モジュールと、を備え、
前記分極シーケンスにおいて前記第１の情報ビットを置くための第１の位置の信頼度が、前記情報ビットのうち前記第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さい、
ポーラ符号の復号デバイス。
【請求項９】
コンピュータプログラムが記憶され、前記コンピュータプログラムは、実行されると請求項１〜７のいずれか１項に記載のポーラ符号の復号方法を実行するように設定される、
記憶媒体。
【請求項１０】
メモリ及びプロセッサを備え、前記メモリにコンピュータプログラムが記憶され、前記プロセッサは、前記コンピュータプログラムを実行して請求項１〜７のいずれか１項に記載のポーラ符号の復号方法を実行するように構成される、
電子デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２０１８年７月２４日に中国特許局に出願され、出願番号が２０１８１０８２１５２７．９である中国特許出願の優先権を主張し、当該出願における全ての内容を本発明に組み込まれる。
【０００２】
本発明は、通信分野に関し、例えば、ポーラ符号の復号方法及びデバイス、記憶媒体、電子デバイスに関する。
【背景技術】
【０００３】
ポーラ符号（Ｐｏｌａｒ  Ｃｏｄｅ）は、チャネル分極デジタル信号処理技術に基づいたチャネル符号化スキームである。チャネル分極は、バイナリ無記憶チャネルをチャネル分割やチャンネル結合の操作によって関連性を導入することで、一組の新たな相互依存関係を有するバイナリ分極チャネルを得る。チャネル分極に関与するチャネル数が十分に多い場合、得られた分極チャネル（又はビットチャネルと呼ばれる）のチャネル容量に分極現象が発生し、すなわち、一部のチャネルの容量は１になり、他のチャネルは０になる傾向がある。このような分極現象を利用して、自由ビットをチャネル容量の高いビットチャネルに担持でき、チャネル容量の低いビットチャネルに固定ビット（又はフリーズビットと呼ばれる）を担持し、それにより伝送信頼性を向上させる。
【０００４】
現在、関連技術におけるポーラ符号の復号は、逐次除去リスト復号アルゴリズムに基づいた復号スキームを用いることが多い。上記復号スキームは、復号する時に、パス拡張の方式を用いて複数のパスの復号処理を同時に行う必要がある。上記復号スキームは、復号性能を保証できるが、同時に、ポーラ符号の復号における復号時間遅延が急激に増加するため、時間遅延要求が高い通信シーンにおいて、従来のポーラ符号の復号スキームの使用が制限される。
【０００５】
関連技術におけるポーラ符号の復号の時間遅延が大きすぎるという問題について、関連技術には解決手段が提供されていない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の実施例は、少なくとも関連技術におけるポーラ符号の復号の時間遅延が大きすぎるという問題を解決する、ポーラ符号の復号方法及びデバイス、記憶媒体、電子デバイスを提供する。
【課題を解決するための手段】
【０００７】
本発明の一実施例によれば、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することと、前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定することとを含み、前記分極シーケンスにおいて前記第１の情報ビットを置くための前記第１の位置の信頼度が、前記情報ビットのうち前記第１の情報ビット以外の情報ビットを置くための前記第１の位置の信頼度よりも小さく、前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行う、ポーラ符号の復号方法を提供する。
【０００８】
本発明の別の実施例によれば、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定するように構成される第１の決定モジュールと、前記第１の位置の信頼度に応じて、前記情報ビットに含まれる第１の情報ビットを決定するように構成される第２の決定モジュールと、前記ポーラ符号を復号するために、前記第１の情報ビットに対してパス拡張を行うように構成される復号モジュールとを備え、前記分極シーケンスにおいて前記第１の情報ビットを置くための前記第１の位置の信頼度が、前記情報ビットのうち前記第１の情報ビット以外の情報ビットを置くための前記第１の位置の信頼度よりも小さい、ポーラ符号の復号デバイスを提供する。
【０００９】
本発明の別の実施例によれば、コンピュータプログラムが記憶され、前記コンピュータプログラムは、実行されると上記いずれか１つの方法実施例におけるステップを実行するように設定される、記憶媒体をさらに提供する。
【００１０】
本発明の別の実施例によれば、メモリ及びプロセッサを備え、前記メモリにコンピュータプログラムが記憶され、前記プロセッサは、前記コンピュータプログラムを実行して上記いずれか１つの方法実施例におけるステップを実行するように構成される、電子デバイスをさらに提供する。
【図面の簡単な説明】
【００１１】
ここで説明する図面は、本発明のさらなる理解を提供するために用いられ、本発明の一部を構成し、本発明の例示的な実施例及びその説明は、本発明を説明することに用いられ、本発明の不当に限定するものではない。
【００１２】
【図１】本発明の実施例に係るポーラ符号の復号方法のフローチャートである。
【図２】本発明の応用実施例１におけるＢＬＥＲの性能シミュレーション図である。
【図３】本発明の応用実施例２におけるＢＬＥＲの性能シミュレーション図である。
【図４】本発明の実施例に係るポーラ符号の復号デバイスのブロック構成図である。
【図５】本発明の例示実施例に係るポーラ符号の復号デバイスのブロック構成図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照しながら実施例に関連して本発明を詳細に説明する。なお、矛盾しない限り、本発明の実施例、及び実施例における特徴を組み合わせることができる。
【００１４】
なお、本発明の明細書、特許請求の範囲及び上記図面における用語「第一」、「第二」等は類似する対象を区別することに用いられ、特定の順序又は先後順序を説明することに用いられる必要がない。
【００１５】
本発明の１つの実施例において、ポーラ符号の復号の方法が提供される。図１は、本発明の実施例に係るポーラ符号の復号方法のフローチャートであり、図１に示すように、当該フローは、以下のステップＳ１０２、ステップＳ１０４及びステップＳ１０６を含む。
【００１６】
ステップＳ１０２において、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定する。
【００１７】
ステップＳ１０４において、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定する。
【００１８】
ここで、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さい。
【００１９】
ステップＳ１０６において、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行う。
【００２０】
上記ステップによって、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置の信頼度に応じて、情報ビットのうち、所在する第１の位置の信頼度が他の情報ビットの所在する第１の位置の信頼度よりも低い第１の情報ビットを決定し、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行うことができるため、上記ステップによれば、関連技術におけるポーラ符号の復号の時間遅延が大きすぎるという問題を解決し、ひいてはポーラ符号の復号の時間遅延を低減する効果を達成することができる。
【００２１】
一実施例において、上記ステップによって、ポーラ符号を復号する時に、パス拡張の対象を第１の情報ビットに限定するように、関連技術において全ての情報ビットに対して直接にパス拡張を行う復号方式を回避し、情報ビットのうち、第１の情報ビット以外の部分については、信頼性情報ビットと見なすことができ、上記信頼性情報ビットについて、ポーラ符号を復号する時に直接決断（ｄｉｒｅｃｔ  ｄｅｃｉｓｉｏｎ）の処理方式を用いればよい。そこで、上記ステップは、処理過程においてパス拡張処理を行う情報ビット数を低減し、ひいては復号過程における復号パスの記憶複雑度及び配列計算複雑度を低減させて、ポーラ符号の復号の時間遅延を低減する効果を達成する。
【００２２】
同時に、上記ステップによれば、ポーラ符号を復号する時の時間遅延を低減する前提で、復号性能及び復号時間遅延の需要を折中して調整することもできる。
【００２３】
一実施例において、上記ステップの実行主体は、コントローラ、エンコーダ、デコーダ等であってもよいが、これらに限定しない。
【００２４】
上記ステップＳ１０２において、分極シーケンスは、複数のビット位置を含んだ行列系列であり、ポーラ符号に含まれる異なるタイプのビットを置くことに用いられ、ポーラ符号に含まれるビットに、情報ビット及びフリーズビットが含まれ、情報ビットが情報を担持又は伝送することに用いられ、フリーズビットが校正又は検証の役割を果たす。分極シーケンスにおいて情報ビットを置くための位置は第１の位置であり、フリーズビットを置くための位置は固定位置であってもよい。
【００２５】
2021533609.tif 000003
【００２６】
上記ステップＳ１０４において、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さいことは、全体での比較関係を意味する。一実施例において、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度の極大値が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度の極小値よりも小さい。つまり、情報ビットのうち、決定された第１の情報ビットが対応して置かれた第１の位置の信頼度は、全ての情報ビットが対応して置かれる第１の位置において信頼度の低い側に属する。
【００２７】
また、情報ビットのうち第１の情報ビットを決定した後、ビットマップにおいて第１の情報ビットをマックする方式を用いられて、第１の情報ビットをマックし、上記方式は選択可能な方式のみである。上記第１の位置の信頼度は、例えば、当該第１の位置が復号する時に対応する復号チャネルの信頼度を意味してもよい。
【００２８】
上記ステップＳ１０６において、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行うことは、ポーラ符号を復号する時に第１の情報ビットに用いられた復号処理方式はパス拡張処理を含むことのみを含む。上記パス拡張は例えば２つの復号パスを生成して第１の位置における情報ビットが「０」又は「１」に対応する二種類の状況に対してそれぞれ復号処理を行うことを指すことができる。
【００２９】
一実施例において、Ｌ本の復号パスがパス拡張の方式で復号処理を行う必要があると仮定すると、パス拡張処理を完了した後、拡張された後の復号パスのパスメトリック値ＰＭを計算して配列し、さらにＬ本の復号パスを保留し、最後の復号が完了するまで、上記操作を繰り返して実行し、復号結果を出力する。
【００３０】
本実施例は、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置の信頼度に応じて、情報ビットのうち、所在する第１の位置の信頼度が他の情報ビットの所在する第１の位置の信頼度よりも低い第１の情報ビットを決定し、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行うことができる。類似的に、情報ビットのうち、第１の位置の信頼度が相対的に高い情報ビットを選択して、当該情報ビットに対してパス拡張処理を行わないことは、本実施例と同等な技術案である。
【００３１】
一実施例において、ステップＳ１０４を実行し、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定する前に、さらに、
ポーラ符号に含まれるビット数、ポーラ符号に含まれる情報ビットの数、及び許容誤差によって、情報ビットに含まれる第１の情報ビットの数を決定することを含み、
許容誤差は、ポーラ符号を復号する時の復号性能を指示することに用いられる。
【００３２】
一実施例において、上記ポーラ符号に含まれるビット数、ポーラ符号に含まれる情報ビットの数、及び許容誤差によって、まず、情報ビットのうち、対応する第１の位置の信頼度が相対的に高い情報ビット、すなわち信頼性情報ビットを決定でき、第１の情報ビットは、信頼性情報ビットの対応する第１の位置に対して信頼度が低い情報ビットであり、信頼性情報ビットは、第１の情報ビットと共に全ての情報ビットを構成し、かつ第１の情報ビットと信頼性情報ビットとの間に共通集合が存在せず、情報ビットに、第１の情報ビット及び信頼性情報ビット以外の情報ビットも存在しない。上記信頼性情報ビットを取得する上で、情報ビットのうち信頼性情報ビット以外の部分はいずれも第１の情報ビットであり、そこで、ポーラ符号に含まれる情報ビットの数、及び信頼性情報ビットの数に基づいて第１の情報ビットの数を決定することができる。
【００３３】
同時に、上記許容誤差はポーラ符号を復号する時の復号性能を指示することに用いられ、一実施例において、許容誤差は復号過程におけるＳＮ比（Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ，ＳＮＲ）が規定される時に、復号時のブロック誤り率（ＢＬｏｃｋ  Ｅｒｒｏｒ  Ｒａｔｅ，ＢＬＥＲ）の増大値、又は復号過程におけるブロック誤り率が規定される時に、ＳＮ比の増大値で表すことができる。なお、許容誤差は以上の二種類のパラメータに限定されず、いずれもポーラ符号を復号する時の復号性能を指示できるパラメータはいずれも許容誤差とすることができる。
【００３４】
一実施例において、許容誤差は、ポーラ符号の復号の復号チャネル品質、ポーラ符号の復号の復号時間遅延のうちの少なくとも１つによって決定される。
【００３５】
一実施例において、ステップＳ１０４において、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定することは、さらに、
第１の位置の信頼度、及び第１の情報ビットの数によって、情報ビットに含まれる第１の情報ビットを決定することを含む。
【００３６】
一実施例において、第１の情報ビットは、情報ビットのうち、第１の位置に対応する信頼度が高い情報ビットである。そこで、情報ビットのうち第１の情報ビットの具体的な数を決定する時に、第１の位置の信頼度について配列し、又は、信頼度に応じて配列された第１の位置から前列の位置を選択すれば、情報ビットのうち、具体的な第１の情報ビットを決定することができる。
【００３７】
一実施例において、ステップＳ１０２において、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定する前に、さらに、
ポーラ符号に含まれるビットの数、情報ビットの数によって、分極シーケンスの長さを決定することを含む。
【００３８】
一実施例において、分極シーケンスの長さは分極シーケンスに含まれるビット位置の数であり、ポーラ符号に含まれるビットの数は上記ポーラ符号の符号語の長と同じであってもよいし、上記ポーラ符号の符号語の長と異なってもよい。
【００３９】
実際の動作過程において、ポーラ符号に実際に含まれるビットとポーラ符号の符号語の長との間に差異があり、ポーラ符号にＥ個のビットが含まれていると仮定すれば、ポーラ符号の関連規格に従って、ポーラ符号の符号語の長はＮである。ＥとＮの大きさに応じて、繰り返すことと、穴を作ることなどの操作によって、対応するビットが放置された分極シーケンスが得られ、上記ポーラ符号の伝送レートはＲ＝Ｋ／Ｅである。
【００４０】
一実施例において、ステップＳ１０２において、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することは、さらに、
分極シーケンス内の各位置の信頼性に応じて、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定することを含み、
第１の位置の信頼度は、分極シーケンス内の他の位置の信頼性よりも大きい。
【００４１】
2021533609.tif 000004
【００４２】
同時に、ポーラ符号における情報ビット以外のフリーズビットについて、フリーズビットを分極シーケンスにおいて第１の位置以外の他の位置、すなわち、分極シーケンスにおいて信頼度の低い対応位置に置くことができ、当該位置は固定位置と呼んでもよい。
【００４３】
一実施例において、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行うことは、さらに、
ポーラ符号に含まれるビットのうち、第１の情報ビット以外のビットを直接決断する。
【００４４】
一実施例において、ポーラ符号に含まれるビットには、第１の情報ビットに加え、フリーズビット、及び一部の情報ビットがさらに含まれ、上記一部の情報ビットは、情報ビットのうち第１の情報ビット以外の部分、すなわち上記信頼性情報ビットである。フリーズビットと信頼できるビットに対して直接決断処理を行うことは、関連技術における全ての情報ビットに対してパス拡張処理を行うことを回避したため、ポーラ符号の復号の時間遅延を低減する効果を達成することができる。なお、上記直接決断とは、復号する過程で直接に信頼性情報ビットを、それぞれ対応する情報（それぞれ対応する情報は、当該第１の情報ビットは復号する過程中にチャネルを対応して信号復調を行った後得られた対数尤度比を含む）によって、それぞれ「０」又は「１」と決断し、パス拡張によって処理することなく、フリーズビットは必ず「０」であるので、パス拡張を行う必要はない。
【００４５】
以上の実施形態の説明によって、当業者は上記実施例の方法によってソフトウェアと必要な汎用ハードウェアプラットフォームを組み合わせる方式で実現することができ、当然のことながら、ハードウェアによってもよいが、多くの場合に前者がより好ましい実施形態である。このような理解に基づいて、本発明の技術案は本質的に又は関連技術に寄与する部分をソフトウェア製品の形式で体現することができ、当該コンピュータソフトウェア製品は１つの記憶媒体（例えばＲＯＭ／ＲＡＭ、磁気ディスク、光ディスク）に記憶され、複数の指令を含むことにより、一台の端末装置（携帯電話、コンピュータ、サーバ、又はネットワーク装置等であってもよい）は本発明の各実施例に記載の方法を実行する。
【００４６】
以上の実施形態の内容をさらに説明するために、以下に応用実施例の方式によって、実施例１を具体的に説明する。
【００４７】
（応用実施例１）
ポーラ符号に実際に含まれるビットの数Ｅを６４とし、情報ビットの数Ｋが１８であると、ポーラ符号の復号の例示的なステップはステップＳ２０２〜ステップＳ２０８のとおりである。
【００４８】
ステップＳ２０２において、制御モジュールは、ポーラ符号を復号する時の復号チャネル品質、ポーラ符号を復号する時の復号時間遅延、及びポーラ符号を復号する時の復号性能によって、復号性能を指示することに用いられる許容誤差δ＝０．２ｄＢであると決定し、許容誤差は、動作点ＢＬＥＲ＝１０−２の場合に、ＳＮＲの差が０．２ｄＢを超えないことを示すことに用いられる。
【００４９】
ステップＳ２０４において、復号モジュールはポーラ符号に含まれるビット数、及び情報ビット数によって、ポーラ符号の符号語の長Ｎが６４であると算出し、つまり、対応する分極シーケンスにおいて合計６４個の位置を有し、分極シーケンスにおいて位置の信頼度に対して配列処理を行って、位置の信頼度に応じて、ポーラ符号における情報ビット及びフリーズビットを分極シーケンスに放置し、得られた分極シーケンスは下記表１に示すとおりである。
【００５０】
【表１】
2021533609.tif 000005
【００５１】
2021533609.tif 000006
【００５２】
ステップＳ２０６において、ポーラ符号に実際に含まれるビットの数Ｅ＝６４であり、情報ビットの数Ｋ＝１８であり、及び許容誤差δ＝０．２ｄＢによって情報ビット内の信頼性情報ビットとすることができる数が１０であることを知ることができ、情報ビットで放置された位置の信頼度が高い１０個の情報ビット［５７、５８、６０、３１、４７、５５、５９、６１、６２、６３］を選択し、上記１０個の信頼性情報ビットを信頼性情報ビットとし、この１０個の信頼性情報ビットをビットマップに識別し、対応的に、情報ビットのうち、他の８個の情報ビット［２９、４３、３０、４５、５１、４６、５３、５４］は第１の情報ビットである。
【００５３】
ステップＳ２０８において、以上の復号シーケンスに対してポーラ符号の復号を実行し、復号する時に、上記［２９、４３、３０、４５、５１、４６、５３、５４］の８個の情報ビットのみに対してパス拡張処理を行い、信頼性情報ビットに対して直接決断の処理方式を用いる。
【００５４】
復号する時に、直交位相偏移変調（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ，ＱＰＳＫ）を用いて調整制御処理を行って、逐次除去リスト（Ｓｕｃｃｅｓｓｉｖｅ  Ｃａｎｃｅｌｌａｔｉｏｎ  Ｌｉｓｔ，ＳＣＬ）復号アルゴリズムに基づいてポーラ符号の復号処理を行い、復号過程において、ＢＬＥＲの性能シミュレーション結果は図２に示すとおりであり、図２に示すように、動作点ＢＬＥＲ＝１０−２の場合に、信頼性情報ビット数ＫＲＢ＝１０であるため、ＳＮＲの差が０．２ｄＢより小さくなると同時に、復号時間遅延を効果的に低減することができる。
【００５５】
（応用実施例２）
ポーラ符号に実際に含まれるビットの数Ｅを１４４とし、情報ビットの数Ｋが４８であると、ポーラ符号の復号の例示的なステップはステップＳ３０２〜ステップＳ３０８のとおりである。
【００５６】
ステップＳ３０２において、制御モジュールはポーラ符号によって復号する時の復号チャネル品質、ポーラ符号を復号する時の復号時間遅延及びポーラ符号を復号する時の復号性能によって、復号性能を指示することに用いられる許容誤差δ＝０．０１ｄＢを決定し、許容誤差は動作点ＢＬＥＲ＝１０−２の場合に、ＳＮＲの差が０．０１ｄＢを超えないことを示すことに用いられる。
【００５７】
ステップＳ３０４において、復号モジュールはポーラ符号に含まれるビット数、及び情報ビット数によってポーラ符号の符号語の長Ｎが１２８であることを算出し、つまり対応する分極シーケンスにおいて合計１２８個の位置を有し、分極シーケンスにおいて位置の信頼度に対して配列処理を行って、位置の信頼度に応じて、ポーラ符号における情報ビット及びフリーズビットを分極シーケンスに放置し、得られた分極シーケンスは下記表２に示すとおりである。
【００５８】
【表２】
2021533609.tif 000007
【００５９】
2021533609.tif 000008
【００６０】
ステップＳ３０６において、ポーラ符号に実際に含まれるビットの数Ｅ＝１４４であり、情報ビットの数Ｋ＝４８であり、及び許容誤差δ＝０．０１ｄＢによって情報ビット内の信頼性情報ビットとしての数が２６であることを知ることができ、情報ビットで放置された位置の信頼度が高い２６個の情報ビット［８７、１１６、６１、９１、１２０、６２、１０３、９３、１０７、９４、１０９、１１５、１１０、１１７、１１８、１２１、１２２、６３、１２４、９５、１１１、１１９、１２３、１２５、１２６、１２７］を選択し、上記２６個の信頼性情報ビットを信頼性情報ビットとし、この２６個の信頼性情報ビットをビットマップに識別し、対応的に、情報ビットのうち、他の２２個の情報ビット［１１２、７８、８５、５８、９９、８６、６０、８９、１０１、３１、９０、１０２、１０５、９２、４７、１０６、５５、１１３、７９、１０８、５９、１１４］は第１の情報ビットである。
【００６１】
ステップＳ３０８において、以上の復号シーケンスに対してポーラ符号の復号を実行し、復号する時に、上記［１１２、７８、８５、５８、９９、８６、６０、８９、１０１、３１、９０、１０２、１０５、９２、４７、１０６、５５、１１３、７９、１０８、５９、１１４］の２２個の情報ビットのみに対してパス拡張処理を行い、信頼性情報ビットに対して直接決断の処理方式を用いる。
【００６２】
復号する時に、直交位相偏移変調（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ，ＱＰＳＫ）を用いて調整制御処理を行って、逐次除去リスト（Ｓｕｃｃｅｓｓｉｖｅ  Ｃａｎｃｅｌｌａｔｉｏｎ  Ｌｉｓｔ，ＳＣＬ）復号アルゴリズムに基づいてポーラ符号の復号処理を行い、復号過程において、ＢＬＥＲの性能シミュレーション結果は図３に示すとおりであり、図３に示すように、動作点ＢＬＥＲ＝１０−２の場合に、信頼性情報ビット数ＫＲＢ＝２６であるため、ＳＮＲの差が０．０１ｄＢより小さくなると同時に、復号時間遅延を効果的に低減することができる。
【００６３】
本発明の例示的な実施例において、さらにポーラ符号の復号デバイスを提供し、当該装置は上記実施例及び応用実施形態を実現することに用いられ、既に説明したことはここでは説明を省略する。以下に使用されるように、用語「モジュール」は所定の機能のソフトウェア及び／又はハードウェアの組み合わせを実現することができる。以下の実施例に記述されたデバイスは好ましくはソフトウェアで実現されるが、ハードウェア、又はソフトウェアとハードウェアの組み合わせの実現も可能でありかつ構想される。
【００６４】
図４は本発明の実施例に係るポーラ符号の復号デバイスのブロック構成図であり、図４に示すように、当該装置は、第１の決定モジュール４０２、第２の決定モジュール４０４及び復号モジュール４０６を含む。
【００６５】
第１の決定モジュール４０２は、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定するように構成される。
【００６６】
第２の決定モジュール４０４は、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定するように設けられ、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さい。
【００６７】
復号モジュール４０６は、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行うように構成される。
【００６８】
上記デバイスによって、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置の信頼度に応じて、情報ビットのうち、所在する第１の位置の信頼度が他の情報ビットの所在する第１の位置の信頼度よりも低い第１の情報ビットを決定し、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行う。上記ステップによれば、関連技術におけるポーラ符号の復号の時間遅延が大きすぎるという問題を解決し、ひいてはポーラ符号の復号の時間遅延を低減する効果を達成することができる。
【００６９】
図５は本発明の例示実施例に係るポーラ符号の復号デバイスのブロック構成図であり、図５に示すように、当該装置は、図４に示す全てのモジュールを含む以外、第３の決定モジュール４０８及び決断ユニット４１０をさらに含む。
【００７０】
第３の決定モジュール４０８は、ポーラ符号に含まれるビット数、ポーラ符号に含まれる情報ビットの数、及び許容誤差の情報によって、情報ビットに含まれる第１の情報ビットの数を決定するように設けられ、許容誤差はポーラ符号を復号する時の復号性能を指示することに用いられる。
【００７１】
決断ユニット４１０は、ポーラ符号に含まれるビットのうち、第１の情報ビット以外のビットを直接決断するように構成され、上記決断ユニット４１０は、復号モジュール４０６に設けられる。
【００７２】
なお、上記各モジュールはソフトウェア又はハードウェアによって実現することができ、後者について、以下の方式で実現することができるが、これに限定されない。上記モジュールはいずれも同じプロセッサに位置する。又は、上記各モジュールは任意の組み合わせの形式でそれぞれ異なるプロセッサに位置する。
【００７３】
本発明の１つの例示的な実施例において、記憶媒体をさらに提供し、当該記憶媒体にはコンピュータプログラムが記憶され、当該コンピュータプログラムは実行されると上記いずれか１つの方法の実施例におけるステップを実行するように構成される。
【００７４】
一実施例において、上記記憶媒体は、以下のステップＳ１〜ステップＳ３を実行することに用いられるコンピュータプログラムを記憶するように設けられてもよい。
【００７５】
ステップＳ１において、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定する。
【００７６】
ステップＳ２において、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定し、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さい。
【００７７】
ステップＳ３において、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行う。
【００７８】
一実施例において、記憶媒体は、さらに以下のステップＳ４を実行することに用いられるコンピュータプログラムを記憶するように構成される。
【００７９】
ステップＳ４において、ポーラ符号に含まれるビット数、ポーラ符号に含まれる情報ビットの数、及び許容誤差の情報によって、情報ビットに含まれる第１の情報ビットの数を決定し、許容誤差はポーラ符号を復号する時の復号性能を指示することに用いられる。
【００８０】
一実施例において、記憶媒体は、さらに以下のステップＳ５を実行することに用いられるコンピュータプログラムを記憶するように構成される。
【００８１】
ステップＳ５において、ポーラ符号に含まれるビットのうち、第１の情報ビット以外のビットを直接決断することにとって、ポーラ符号に復号する。
【００８２】
一実施例において、上記記憶媒体は、ＵＳＢ、リードオンリーメモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ，ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ，ＲＡＭ）、リムーバブルハードディスク、磁気ディスク又は光ディスク等の様々なコンピュータプログラムを記憶することができる媒体を含んでもよいが、それらに限定されない。
【００８３】
本発明の１つの例示的な実施例において、電子デバイスをさらに提供し、メモリとプロセッサを含み、当該メモリにはコンピュータプログラムが記憶され、当該プロセッサはコンピュータプログラムを動作させる時に上記いずれか１つの方法の実施例におけるステップを実行するように構成される。
【００８４】
一実施例において、上記電子デバイスはさらに伝送装置及び入出力装置を含んでもよいし、当該伝送装置は上記プロセッサと接続され、当該入出力装置は上記プロセッサと接続される。
【００８５】
一実施例において、上記プロセッサは、コンピュータプログラムによって、以下のステップＳ１〜ステップＳ３を実行するように設けられてもよい。
【００８６】
ステップＳ１において、分極シーケンスにおいてポーラ符号に含まれる情報ビットを置くための第１の位置を決定する。
【００８７】
ステップＳ２において、第１の位置の信頼度に応じて、情報ビットに含まれる第１の情報ビットを決定し、分極シーケンスにおいて第１の情報ビットを置くための第１の位置の信頼度が、情報ビットのうち第１の情報ビット以外の情報ビットを置くための第１の位置の信頼度よりも小さい。
【００８８】
ステップＳ３において、ポーラ符号を復号するために、第１の情報ビットに対してパス拡張を行う。
【００８９】
一実施例において、プロセッサは、さらにコンピュータプログラムによって、以下ステップＳ４を実行するように設けられてもよい。
【００９０】
ステップＳ４において、ポーラ符号に含まれるビット数、ポーラ符号に含まれる情報ビットの数、及び許容誤差の情報によって、情報ビットに含まれる第１の情報ビットの数を決定することを含み、許容誤差はポーラ符号を復号する時の復号性能を指示することに用いられる。
【００９１】
一実施例において、プロセッサは、さらにコンピュータプログラムによって、以下のステップＳ５を実行するように設けられてもよい。
【００９２】
ステップＳ５において、ポーラ符号に含まれるビットのうち、第１の情報ビット以外のビットを直接決断することにより、ポーラ符号に復号する。
【００９３】
一実施例において、本実施例における具体例は、上記実施例及び選択できる実施形態で説明された例示を参照することができ、本実施例はここでは説明を省略する。
【００９４】
明らかに、本分野の当業者は以下のことを理解すべきであり、上記本発明の各モジュール又は各ステップは汎用の計算デバイスで実現することができ、それらは単一の計算デバイスに集中してもよいし、又は複数の計算デバイスで構成されたネットワークに分布してもよいし、好ましくは、それらは計算デバイスの実行可能なプログラムコードで実現することができ、それによって、それらを記憶デバイスに記憶して計算デバイスにより実行することができ、かついくつかの場合に、ここでの順序と異なる順序で示された又は説明されたステップを実行してもよいし、又はそれらをそれぞれ各集積回路モジュールに製造し、又はそれらのうちの複数のモジュール又はステップを単一の集積回路モジュールに製造して実現することができる。このように、本発明は任意の特定のハードウェアとソフトウェアの組み合わせに限定されない。
【図１】
2021533609.tif 000009
【図２】
2021533609.tif 000010
【図３】
2021533609.tif 000011
【図４】
2021533609.tif 000012
【図５】
2021533609.tif 000013
【国際調査報告】
2021533609.tif 000014
2021533609.tif 000015
2021533609.tif 000016
2021533609.tif 000017