JP2022539296A

JP2022539296A - ポーラー符号の復号方法、装置、記憶媒体及び端末

Info

Publication number: JP2022539296A
Application number: JP2021569504A
Authority: JP
Inventors: 史光明
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2019-06-27
Filing date: 2020-06-11
Publication date: 2022-09-08
Anticipated expiration: 2040-06-11
Also published as: US11936401B2; WO2020259305A1; EP3958487A1; US20220311453A1; JP7417635B2; CN112152639A; EP3958487A4

Abstract

【課題】ポーラー符号の復号方法、装置、記憶媒体及び端末である。【解決手段】前記方法は、長さＮのＰｏｌａｒ符号をＳグループ（Ｓは２の整数乗である）のＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであること（Ｓ１１０）と、ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行った後、各グループのＰｏｌａｒ符号の計算結果を共同で復号すること（Ｓ１２０）と、を含む。【選択図】図１

Description

関連出願の相互参照

本願は、２０１９年６月２７日に中国専利局に出願された、出願番号が２０１９１０５６８７５３．５である中国特許出願に基づく優先権を主張し、その開示全体は援用により本願に組み込まれるものとする。

本願の実施例は、第５世代移動通信（５ｔｈＧｅｎｅｒａｔｉｏｎＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎ、５Ｇ）符号化・復号の分野に関するが、これに限定されず、例えば、ポーラー符号（ＰｏｌａｒＣｏｄｅ）の復号方法、装置、記憶媒体及び端末に関する。

第５世代移動通信５Ｇ技術の標準は、低遅延と高信頼性を特徴としている。５Ｇ新無線技術（ＮｅｗＲａｄｉｏ、ＮＲ）の超高信頼性低遅延通信（ＵｌｔｒａＲｅｌｉａｂｌｅＬｏｗＬａｔｅｎｃｙＣｏｍｍｕｎｉｃａｔｉｏｎｓ、ＵＲＬＬＣ）の応用シナリオでは、ユーザ側の遅延が０．５ｍｓであることが要求され、これは第４世代移動通信（４ｔｈＧｅｎｅｒａｔｉｏｎＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎ、４Ｇ）で要求されるユーザ側の遅延１０ｍｓの２０分の１であり、５ＧＮＲの拡張型モバイルブロードバンド（ＥｎｈａｎｃｅＭｏｂｉｌｅＢｒｏａｄｂａｎｄ、ｅＭＢＢ）の応用シナリオでは、ユーザー側の遅延が４ｍｓであることが要求され、４Ｇにて要求されるユーザー側の遅延の５分の２である。ポーラー（Ｐｏｌａｒ）符号の符号化・復号は、理論的には、コード長（ｃｏｄｅｌｅｎｇｔｈ）が十分に長い場合にシャノン（Ｓｈａｎｎｏｎ）限界に達することができ、５Ｇの高信頼性の要求を満足することを証明でき、また、低遅延はＰｏｌａｒ符号の復号設計の１つの挑戦となっている。

従来技術において、Ｐｏｌａｒ符号の復号には、逐次除去（ＳｕｃｃｅｓｓＣａｎｃｅｌｌａｔｉｏｎ、ＳＣ）復号アルゴリズムが用いられており、復号の過程がビット直列復号であるため、復号の遅延は非常に大きくなる。ＳＣアルゴリズムに基づいて改良した拡張ＳＣ復号アルゴリズムは、逐次除去リスト復号法（ＳｕｃｃｅｓｓｉｖｅＣａｎｃｅｌｌａｔｉｏｎＬｉｓｔｄｅｃｏｄｉｎｇ、ＳＣＬ）、逐次除去スタック復号法（ＳｕｃｃｅｓｓｉｖｅＣａｎｃｅｌｌａｔｉｏｎＳｔａｃｋｄｅｃｏｄｉｎｇ、ＳＣＳ）及び逐次除去ハイブリッド復号法（ＳｕｃｃｅｓｓｉｖｅＣａｎｃｅｌｌａｔｉｏｎＨｙｂｒｉｄｄｅｃｏｄｉｎｇ、ＳＣＨ）などを含む。これらの拡張されたＳＣ復号アルゴリズムは、復号遅延をある程度で低減できるが、本質的には逐次除去復号アルゴリズムであり、５Ｇの低遅延の要求を満足することができない。

本願の実施例には、従来技術におけるＰｏｌａｒ符号の復号高遅延の問題を解消することができるポーラー符号の復号方法、装置、記憶媒体及び端末が提供される。

本願の実施例には、ポーラーＰｏｌａｒ符号の復号方法が提供され、
長さＮのＰｏｌａｒ符号をＳグループ（ｓは２の整数乗である）のＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであることと、
ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行った後、前記のＳグループのＰｏｌａｒ符号の計算結果を共同で復号することと、を含む。

本願の実施例には、ポーラーＰｏｌａｒ符号の復号システムがさらに提供され、
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、分割された各グループのＰｏｌａｒ符号をｓ個（ｓは２の整数乗である）の計算モジュールに順次配布し、各グループのＰｏｌａｒ符号が予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであるように設置された制御モジュールと、
受信した各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行うように設置されたそれぞれの計算モジュールと、
それぞれの計算モジュールによって得られたＬＬＲ計算結果を共同で復号するように設置された復号モジュールと、を備える。

本願の実施例には、プロセッサによって実行される際に上述した実施例に記載のポーラーＰｏｌａｒ符号の復号方法を実現するコンピュータ実行可能な命令が格納されているコンピュータ読み取り書き込み可能な記憶媒体がさらに提供される。

本願の実施例には、コンピュータ実行可能な命令が格納されるように設置されるメモリと、上述した実施例に記載のポーラーＰｏｌａｒ符号の復号方法を実現するように、前記コンピュータ実行可能な命令を実行するように設置されるプロセッサと、を備えるポーラーＰｏｌａｒ符号の復号端末がさらに提供される。

図面は、本発明の技術考案に対する理解を提供するために使用され、明細書の一部を構成し、本願の実施例と共に本願の技術考案を説明するためのものであり、本願の技術考案を限定するものではない。
図１は、本願の実施例に提供されるポーラー符号の復号方法のフローチャートである。図２は、本願の応用例において単一のコードブロックを並列に計算する模式図である。図３は、本願の応用例において４つのコードブロックを並列に計算する模式図である。図４は、本願の応用例において長いコードブロックを並列に計算する模式図である。図５は、本願の実施例に提供されるポーラー符号の復号システムの構成モジュール図である。

以下、図面を参照しながら本願の実施例を説明する。

図面のフローチャートに示されるステップは、１セットのコンピュータ実行可能な命令を含むコンピュータシステムで実行されることができる。

Ｐｏｌａｒ符号のコード長Ｎは、復号待ちのＰｏｌａｒ符号のビット数であり、Ｐｏｌａｒ符号の復号過程において、復号木（ｄｅｃｏｄｉｎｇｔｒｅｅ）における左子ノード、即ちノードｆの対数尤度比（Ｌｏｇ―ＬｉｋｅｌｉｈｏｏｄＲａｔｉｏ、ＬＬＲ）計算及び復号木における右子ノード、即ちノードｇのＬＬＲ計算を行う必要がある。Ａ_０［ｉ］が元々入力されたＬＬＲデータ、即ち復号木の第０層のノードであると仮定すると、ノードｆに対してＬＬＲ計算を行い、即ち復号木の第ｍ層のノードｉの左子ノードのＬＬＲ（Ａ_ｌｍ）を更新し、計算式は、以下のとおりである。

ｓｉｇｎ（）は正と負の符号をとる関数であり、ｍは復号木の高さであり、上記式におけるｍの取りうる値の範囲は１～ｌｏｇ_２（Ｎ）である。

ノードｇに対してＬＬＲ計算を行い、即ち復号木における第ｍ層のノードｉの右子ノードＬＬＲ（Ａ_ｒｍ）を更新し、この値は左子ノードからフィードバックされた硬判定値Ｂ_ｌｍを利用して更新する必要があり、前記硬判定値Ｂ_ｌｍは、復号経路に基づいて決定される復号情報であり、計算式は、以下のとおりである。

上記のノードｆのＬＬＲ計算式から分かるように、第ｍ層のノードｉのＬＬＲ計算は、第ｍ－１層の固有のＬＬＲデータのみに関連しており、ノードｇのＬＬＲ計算式から分かるように、第ｍ層のノードｉのＬＬＲ計算は第ｍ－１層の固有のＬＬＲデータ及び左子ノードによってフィードバックされた硬判定値Ｂ_ｌｍに関連している。各ノードのＬＬＲ計算に必要なデータは独立したものであるため、ｓパス（経路）のノードｆとノードｇの計算を並列に行うことができる。ここで、ｓは２の整数乗であり、取りうる値は１、２、４、８、１６、３２に限定されず、ｓの取りうる値が大きいほど、復号遅延は短くなり、当業者は、実際の復号遅延の必要に応じてｓの値を取ることができる。ｓパスの並列な計算式は、以下のとおりである。

上記の導出過程によれば、本願の実施例には、ポーラーＰｏｌａｒ符号の復号方法、システム、記憶媒体及び端末が提供される。

図１に示されるように、本願の実施例には、Ｐｏｌａｒ符号の復号方法が提供され、前記方法は、以下のことを含む。

Ｓ１１０、長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータである。

ここで、ｓは２の整数乗である。

Ｓ１２０、ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行った後、各グループのＰｏｌａｒ符号の計算結果を共同で復号する。

本願では、Ｐｏｌａｒ符号の長いコードブロックをグループ化し、複数のグループの間に結合関係がないという特徴を利用して、各グループ化されたデータを個別に復号した後に各グループの復号結果を共同で復号し、従来技術において長いコードブロック全体のＰｏｌａｒを復号することに比べて、復号遅延が低減され、従来技術に存在するＰｏｌａｒ符号復号の高遅延の問題を解消する。

本実施例において、前記の長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定された抽出ルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであることは、長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号の始点が、長さＮのＰｏｌａｒ符号から選択したＳ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＳを単位ステップ長さとして前記の長さＮのＰｏｌａｒ符号を抽出して得られたデータであり、ここで、各グループのＰｏｌａｒ符号の長さはＮ／Ｓであることを含む。例えば、Ｓが２である場合、２つのグループのＰｏｌａｒ符号はそれぞれＡ_０［２ｉ］及びＡ_０［２ｉ－１］であり、ここで、ｉ＝１、２．．．Ｎ／２であり、各グループのＰｏｌａｒ符号の長さはＮ／２である。Ｓが４である場合、４つのグループのＰｏｌａｒ符号はそれぞれＡ_０［４ｉ］、Ａ_０［４ｉ－１］、Ａ_０［４ｉ－２］、Ａ_０［４ｉ－３］であり、ここで、ｉ＝１、２．．．Ｎ／４であり、各グループのＰｏｌａｒ符号の長さはＮ／４である。

本実施例において、前記の方法では、長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータである後に、さらに、各グループのＰｏｌａｒ符号をＭグループ（Ｍは２の整数乗である）のＰｏｌａｒ符号に分割することを含む。ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行うことは、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行った後に、計算により得られたＭ個のＬＬＲ計算結果に対してＬＬＲ計算を行い、計算により得られた前記のＭグループのＰｏｌａｒ符号のＬＬＲ計算結果を前記Ｓグループにおける１つのグループのＰｏｌａｒ符号のＬＬＲ計算結果とすることを含む。

前記の各グループのＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割することは、各グループの長さがＮ／ＳであるＰｏｌａｒ符号について、当該グループのＰｏｌａｒ符号を再びＭグループのＰｏｌａｒ符号に分割し、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点は、前記の長さがＮ／ＳであるＰｏｌａｒ符号から選択したＭ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＭを単位ステップ長さとして前記の長さがＮ／ＳであるＰｏｌａｒ符号を抽出して得られたデータであり、Ｍグループに分割されたＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の長さはＮ／（Ｓ＊Ｍ）であることを含む。例えば、コード長が２０４８のＰｏｌａｒ符号を４つのグループのＰｏｌａｒ符号に分割し、第１グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ］、Ａ_０［８ｉ－４］｝であり、第２グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－１］、Ａ_０［８ｉ－５］｝であり、第３グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－２］、Ａ_０［８ｉ－６］｝であり、第４グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－３］、Ａ_０［８ｉ－７］｝であり、ここで、ｉ＝１、２、．．．、２５６であり、その後、各グループのＰｏｌａｒ符号を２つのグループのＰｏｌａｒ符号に分割し、第１グループのＰｏｌａｒ符号が２つのグループのＰｏｌａｒ符号に分割された後に、｛Ａ_０［８ｉ］｝及び｛Ａ_０［８ｉ－４］｝となり、第２グループのＰｏｌａｒ符号が２つのグループのＰｏｌａｒ符号に分割された後に、｛Ａ_０［８ｉ－１］｝及び｛Ａ_０［８ｉ－５］｝となり、第３グループのＰｏｌａｒ符号が２つのグループのＰｏｌａｒ符号に分割された後に、｛Ａ_０［８ｉ－２］｝及び｛Ａ_０［８ｉ－６］｝となり、第４グループのＰｏｌａｒ符号が２つのグループのＰｏｌａｒ符号に分割された後に、｛Ａ_０［８ｉ－３］｝及び｛Ａ_０［８ｉ－７］｝となる。第１グループのＰｏｌａｒ符号を例とすると、Ａ_０［８ｉ］のＬＬＲ計算を完了し、１パスの計算結果をバッファリングして出力し、Ａ_０［８ｉ－４］のＬＬＲ計算を完了し、１パスの計算結果をバッファリングして出力し、バッファリングされた２パスの計算結果をＬＬＲ計算した後に出力された１パスの計算結果を第１グループのＰｏｌａｒ符号のＬＬＲ計算の最終的な結果とする。他の３つのグループのＰｏｌａｒ符号のＬＬＲ計算過程は、第１グループのＰｏｌａｒ符号のＬＬＲ計算過程と一致しているため、ここで再び説明しない。

本願の実施例において、上述した各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行うことは、各グループのＰｏｌａｒ符号に対してＬＬＲ計算を並列に行うことを含む。

本願の実施例は、従来技術においてＰｏｌａｒをビット直列復号することに比べて、並列復号方法を用いることにより、復号遅延を低減することができる。

以下、本願の実施例を応用例により例示する。

応用例１
現在復号待ちのＰｏｌａｒ符号のコードブロック（ｃｏｄｅｂｌｏｃｋ）の長さがそれぞれ１０２４、２５６、２５６、２５６、２５６、１０２４、２５６、２５６、２５６、２５６、２５６であると仮定すると、復号の過程は以下のとおりである。

第１ステップ、Ｐｏｌａｒ符号に対してＬＬＲ計算を行うためのＬＬＲ計算ユニットを配置する。本応用例では、４つのＬＬＲユニットが配置されており、各ＬＬＲユニットは、長さ２５６のコードブロックを計算することができ、復号待ちのＰｏｌａｒ符号のコードブロックのＬＬＲデータをそれぞれメモリに書き込み、書き込みアドレスを記録し、復号パラメータを配置し、復号パラメータは、各コードブロックのＬＬＲデータの書き込みアドレス、各コードブロックのコード長及び復号付随パラメータを含み、前記復号付随パラメータは、フリーズビット、情報ビット、チェックビット表示、及び情報ビット数、巡回冗長検査（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ、ＣＲＣ）パターンなどを含む。

第２ステップ、復号を開始し、上記の配置された復号パラメータを読み取る。

第３ステップ、コード長が１０２４である１つのＰｏｌａｒ符号を復号し、４つのＬＬＲ計算ユニットがいずれも使用可能かどうかをリアルタイムに照会する。前記の４つのＬＬＲ計算ユニットがいずれも使用可能である場合、当該Ｐｏｌａｒ符号を４つのグループに分割して４つのＬＬＲ計算ユニットにそれぞれ送信してＬＬＲ計算を行い、図２に示されるように、図２におけるｆｇｕユニットは即ちＬＬＲ計算ユニットであり、４つのグループのＰｏｌａｒ符号はそれぞれＡ_０［４ｉ］、Ａ_０［４ｉ－１］、Ａ_０［４ｉ－２］、Ａ_０［４ｉ－３］であり、ここで、ｉ＝１、２、．．．、２５６であり、各グループのＰｏｌａｒ符号はＬＬＲ計算後に１パスの計算結果を出力し、毎回、各ＬＬＲ計算ユニットから１パスの計算結果を取って４つのＬＬＲデータシーケンスを構成し、フリーズビット、情報ビット、チェックビットなどの付随情報に基づいてパス拡張機能を完成させ、出力されたパスのメトリック値に基づいて復号判定を完了し、現在の４ｂｉｔ復号データを出力し、全てのデータの復号が完了されるまで復号木を更新する。

第４ステップ、コード長が２５６である４つのＰｏｌａｒ符号を復号し、図３に示されるように、４つの２５６コードブロックをそれぞれ４つのＬＬＲ計算ユニットに送信し、４つのＬＬＲ計算ユニットを並列に動作させ、４つのＬＬＲ計算ユニットは４パスの計算結果を出力する。コード長が２５６であるＰｏｌａｒ符号について、各Ｐｏｌａｒ符号のコードブロックのリーズビットの数が異なるため、復号遅延が異なり、コード長が２５６である４つのＰｏｌａｒ符号のコードブロックの並列な復号終了時間も異なる場合がある。次のコードブロックのコード長が１０２４であることを照会した場合、コード長が２５６である全てのコードブロックに対するＬＬＲ計算を完了した後に、コード長が１０２４であるコードブロックの復号を開始しなければならない。

第５ステップ、コード長が１０２４である１つのＰｏｌａｒ符号を復号し、第３ステップと同様に、当該Ｐｏｌａｒ符号を４つのグループに分割して４つのＬＬＲ計算ユニットにそれぞれ送信してＬＬＲ計算を行い、毎回、各ＬＬＲ計算ユニットから１パスの計算結果を取って４つのＬＬＲデータシーケンスを構成し、フリーズビット、情報ビット、チェックビットなどの付随情報に基づいてパス拡張機能を完成させ、出力されたパスのメトリック値に基づいて復号判定を完了し、現在の４ｂｉｔ復号データを出力し、全てのデータの復号が完了されるまで復号木を更新する。

第６ステップ、コード長が２５６である５つのＰｏｌａｒ符号を復号し、アイドル状態のＬＬＲ計算ユニットが１つあるかどうかを照会する。アイドル状態のＬＬＲ計算ユニットが１つある場合、当該Ｐｏｌａｒ符号をアイドル状態のＬＬＲ計算ユニットに送信して計算し、１つのアイドル状態のＬＬＲ計算ユニットもない場合、１つのアイドル状態のＬＬＲ計算ユニットがあるまで待機する。１つのＬＬＲ計算ユニットが計算を完了すれば、当該ＬＬＲ計算ユニットの全ての計算結果を取り出し、フリーズビット、情報ビット、チェックビットなどの付随情報に基づいてパス拡張機能を完成させ、パスのメトリック値を出力し、出力されたパスのメトリック値に基づいて復号判定を完了し、現在の復号データを出力し、復号木を更新する。

応用例２
現在復号待ちのＰｏｌａｒ符号のコードブロックの長さが２０４８であると仮定すると、復号の過程は以下のとおりである。

第１ステップ、Ｐｏｌａｒ符号に対してＬＬＲ計算を行うためのＬＬＲ計算ユニットを配置する。本応用例では、８つのＬＬＲ計算ユニットが配置されており、そのうち、４つのＬＬＲ計算ユニットは、長さ２５６のコードブロックを計算することができ、４つのＬＬＲ計算ユニットは、長さ２のコードブロックを計算することができ、復号待ちのＰｏｌａｒ符号のコードブロックのＬＬＲデータをそれぞれメモリに書き込み、書き込みアドレスを記録し、復号パラメータを配置し、復号パラメータは、各コードブロックのＬＬＲデータの書き込みアドレス、各コードブロックのコード長及び復号付随パラメータを含む。

第３ステップ、長さが２５６である４つのＬＬＲ計算ユニットがいずれもアイドル状態であるかどうかをリアルタイムに照会し、長さが２５６である４つのＬＬＲ計算ユニットがいずれもアイドル状態である場合、長さが２５６である各ＬＬＲ計算ユニットに送信されたデータは、ぞれぞれ、｛Ａ_０［８ｉ］、Ａ_０［８ｉ－４］｝、｛Ａ_０［８ｉ－１］、Ａ_０［８ｉ－５］｝、｛Ａ_０［８ｉ－２］、Ａ_０［８ｉ－６］｝、｛Ａ_０［８ｉ－３］、Ａ_０［８ｉ－７］｝であり、ここで、ｉ＝１、２、．．．、２５６である。長さが２５６である４つのＬＬＲ計算ユニットが全部アイドル状態でない場合、長さが２５６である全てのＬＬＲ計算ユニットがアイドル状態になるまで待機する。

長さが２５６である４つのＬＬＲ計算ユニットのうちの１つのＬＬＲ計算ユニットを例として、当該ＬＬＲ計算ユニットが受信したデータは｛Ａ_０［８ｉ］、Ａ_０［８ｉ－４］｝であると仮定すると、まず、Ａ_０［８ｉ］（ｉ＝１、２．．．、２５６である）のＬＬＲデータ計算を完了し、１パスの計算結果をバッファリングして出力し、次に、Ａ_０［８ｉ－４］（ｉ＝１、２．．．、２５６である）のＬＬＲデータ計算を完了し、１パスの計算結果をバッファリングして出力し、バッファリングされた２パスの計算結果を長さ２のＬＬＲ計算ユニットに入力し、最終的な１パスの計算結果を出力する。長さが２５６である他の３つのＬＬＲ計算ユニットの計算過程はこれと一致し、ここで再び説明せず、図４に示されている。

第４ステップ、毎回、長さが２である各ＬＬＲ計算ユニットから１パスの計算結果を取って４つのＬＬＲデータシーケンスを構成し、フリーズビット、情報ビット、チェックビットなどの付随情報に基づいてパス拡張機能を完成させ、パスのメトリック値を出力し、パスのメトリック値に基づいて復号判定を完了し、現在復号された４ｂｉｔデータを出力し、全てのデータの復号が完了されるまで復号木を更新する。

長さが２０４８であるＰｏｌａｒ符号の復号について、長さが２であるＬＬＲ計算ユニットは、長さが２５６であるＬＬＲ計算ユニットにおける論理を直接に多重化させることができ、ＬＬＲ計算ユニットを新たに設置しなくても済む。

本願には、Ｐｏｌａｒ符号の復号システムがさらに提供され、図５に示されるように、前記システムは、長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、分割された各グループのＰｏｌａｒ符号をＳ個（Ｓは２の整数乗である）の計算モジュールに順次配布し、各グループのＰｏｌａｒ符号が予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであるように設置された制御モジュール５０１と、受信した各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行うように設置されたそれぞれの計算モジュール５０２と、それぞれの計算モジュールによって得られたＬＬＲ計算結果を共同で復号するように設置された復号モジュール５０３と、を備える。

本願では、Ｐｏｌａｒ符号の長いコードブロックをグループ化し、複数のグループの間に結合関係がないという特徴を利用して、各グループ化されたデータを個別に復号した後に各グループの復号結果を共同で復号し、従来技術において長いコードブロックのＰｏｌａｒ全体を復号することに比べて、復号遅延が低減される。

１つの実現形態として、制御モジュール５０１は、以下の方式によって長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号におけるＰｏｌａｒ符号が予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであるように設置される：長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号の始点が、長さＮのＰｏｌａｒ符号から選択したＳ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＳを単位ステップ長さとして前記の長さＮのＰｏｌａｒ符号を抽出して得られたデータであり、ここで、各グループのＰｏｌａｒ符号の長さはＮ／Ｓである。例えば、Ｓが２である場合、２つのグループのＰｏｌａｒ符号はそれぞれＡ_０［２ｉ］及びＡ_０［２ｉ－１］であり、ここで、ｉ＝１、２．．．Ｎ／２であり、各グループのＰｏｌａｒ符号の長さはＮ／２である。Ｓが４である場合、４つのグループのＰｏｌａｒ符号はそれぞれＡ_０［４ｉ］、Ａ_０［４ｉ－１］、Ａ_０［４ｉ－２］、Ａ_０［４ｉ－３］であり、ここで、ｉ＝１、２、．．．Ｎ／４であり、各グループのＰｏｌａｒ符号の長さはＮ／４である。

１つの実現形態として、制御モジュール５０３は、さらに、前記ＳグループのＰｏｌａｒ符号における各Ｐｏｌａｒ符号をＭグループ（Ｍは２の整数乗である）のＰｏｌａｒ符号に分割し、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号を前記計算モジュールに順次送信するように設置される。計算モジュール５０２は、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行った後に、計算により得られたＭ個のＬＬＲ計算結果に対してＬＬＲ計算を行い、計算により得られた前記のＭグループのＰｏｌａｒ符号のＬＬＲ計算結果を、受信したＳグループのＰｏｌａｒ符号における１つのグループのＰｏｌａｒ符号のＬＬＲ計算結果とするように設置される。

１つの実現形態として、制御モジュール５０３は、以下の方式によって前記のＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割するように設置される：各グループの長さがＮ／ＳであるＰｏｌａｒ符号について、当該グループのＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割し、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点は、前記の長さがＮ／ＳであるＰｏｌａｒ符号から選択したＭ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、ＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＭを単位ステップ長さとして前記の長さがＮ／ＳであるＰｏｌａｒ符号を抽出して得られたデータであり、Ｍグループに分割されたＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の長さはＮ／（Ｓ＊Ｍ）である。例えば、コード長が２０４８のＰｏｌａｒ符号を４つのグループのＰｏｌａｒ符号に分割し、第１グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ］、Ａ_０［８ｉ－４］｝であり、第２グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－１］、Ａ_０［８ｉ－５］｝であり、第３グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－２］、Ａ_０［８ｉ－６］｝であり、第４グループのＰｏｌａｒ符号は、｛Ａ_０［８ｉ－３］、Ａ_０［８ｉ－７］｝であり、ここで、ｉ＝１、２、．．．、２５６であり、その後、各グループのＰｏｌａｒ符号を２つのグループに分割し、第１グループのＰｏｌａｒ符号が２つのグループに分割された後に、｛Ａ_０［８ｉ］｝及び｛Ａ_０［８ｉ－４］｝となり、第２グループのＰｏｌａｒ符号が２つのグループに分割された後に、｛Ａ_０［８ｉ－１］｝及び｛Ａ_０［８ｉ－５］｝となり、第３グループのＰｏｌａｒ符号が２つのグループに分割された後に、｛Ａ_０［８ｉ－２］｝及び｛Ａ_０［８ｉ－６］｝となり、第４グループのＰｏｌａｒ符号が２つのグループに分割された後に、｛Ａ_０［８ｉ－３］｝及び｛Ａ_０［８ｉ－７］｝となる。第１グループのＰｏｌａｒ符号を例とすると、Ａ_０［８ｉ］のＬＬＲ計算を完了し、１パスの計算結果をバッファリングして出力し、Ａ_０［８ｉ－４］のＬＬＲ計算を完了し、１パスの計算結果をバッファリングして出力し、バッファリングされた２パスの計算結果をＬＬＲ計算した後に出力された１パスの計算結果を第１グループのＰｏｌａｒ符号のＬＬＲ計算の最終的な結果とする。他の３つのグループのＰｏｌａｒ符号のＬＬＲ計算過程は、第１グループのＰｏｌａｒ符号のＬＬＲ計算過程と一致しているため、ここで再び説明しない。

１つの実現形態として、前記計算モジュール５０２は、以下の方式によって各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行うように設置される：各グループのＰｏｌａｒ符号に対してＬＬＲ計算を並列に行う。

本願の実施例には、ポーラーＰｏｌａｒ符号の復号端末がされに提供され、
コンピュータ実行可能な命令が格納されるように設置されるメモリと、
上述した実施例に記載のポーラーＰｏｌａｒ符号の復号方法のステップを実現するように、前記コンピュータ実行可能な命令を実行するように設置されるプロセッサと、を備える。

当業者が理解できるように、上記開示された方法の全て又は一部のステップ、システム、装置における機能モジュール／ユニットは、ソフトウェア、ファームウェア、ハードウェア、及びそれらの適切な組み合わせとして実施することが可能である。ハードウェアの実施形態では、上記の記載に言及された機能モジュール／ユニットの区分は、必ずしも物理コンポーネントの区分に対応するわけではなく、例えば、１つの物理コンポーネントは複数の機能を持っていてもよく、又は１つの機能又はステップは複数の物理コンポーネントで連携して実行することができる。一部又は全てのコンポーネントは、プロセッサ、例えばデジタル信号プロセッサ若しくはマイクロプロセッサ等によって運行されるソフトウェアとして実施することができ、又は、ハードウェアとして、又は集積回路、例えば特定用途向け集積回路として実施することができる。このようなソフトウェアは、コンピュータ読み取り可能な媒体上で配布されることができ、コンピュータ読み取り可能な媒体は、コンピュータ記憶媒体（又は非一時的な媒体）及び通信媒体（又は一時的な媒体）を含むことができる。当業者が周知するように、コンピュータ記憶媒体という用語は、情報（コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、又は他のデータ）を格納するための任意の方法、又は技術で実施される揮発性及び不揮発性、取り外し可能及び取り外し不可能な媒体を含む。コンピュータ記憶媒体には、ランダムアクセスメモリ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ、ＲＡＭ）、読み取り専用メモリ（Ｒｅａｄ－ＯｎｌｙＭｅｍｏｒｙ、ＲＯＭ）、電気的に消去可能、プログラム可能な読み取り専用メモリ（ＥｌｅｃｔｒｉｃａｌｌｙＥｒａｓａｂｌｅＰｒｏｇｒａｍｍａｂｌｅｒｅａｄｏｎｌｙｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、フラッシュメモリ又は他のメモリ技術、読み取り専用のコンパクトディスク（ＣｏｍｐａｃｔＤｉｓｃＲｅａｄ－ＯｎｌｙＭｅｍｏｒｙ、ＣＤ－ＲＯＭ）、デジタルビデオディスク（ＤｉｇｉｔａｌＶｉｄｅｏＤｉｓｃ、ＤＶＤ）又は他のコンパクトディスクメモリ、磁気カセット、磁気テープ、磁気ディスクメモリ又は他の磁気記憶装置、又は、所望の情報を記憶するために使用されてコンピュータによってアクセス可能な他の任意の媒体が含まれるが、これらに限らない。なお、当業者が周知するように、通信媒体は、一般的にコンピュータ読み取り可能な命令、データ構造、プログラムモジュール、又は搬送波又は他の伝送メカニズム等の変調データ信号における他のデータを含み、任意の情報配信媒体を含むことができる。

Claims

長さＮのＰｏｌａｒ符号をＳグループ（Ｓは２の整数乗である）のＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであることと、
ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行った後、各グループのＰｏｌａｒ符号の計算結果を共同で復号することと、を含む、
ことを特徴とするポーラーＰｏｌａｒ符号の復号方法。
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであることは、
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号の始点が、前記の長さＮのＰｏｌａｒ符号から選択したＳ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＳを単位ステップ長さとして前記の長さＮのＰｏｌａｒ符号を抽出して得られたデータであり、ここで、各グループのＰｏｌａｒ符号の長さはＮ／Ｓであることを含む、
ことを特徴とする請求項１に記載のポーラーＰｏｌａｒ符号の復号方法。
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号は、予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータである後に、さらに、
各グループのＰｏｌａｒ符号をＭグループ（Ｍは２の整数乗である）のＰｏｌａｒ符号に分割することを含み、
ＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行うことは、
前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行った後に、計算により得られたＭ個のＬＬＲ計算結果に対してＬＬＲ計算を行い、計算により得られた前記のＭグループのＰｏｌａｒ符号のＬＬＲ計算結果を前記のＳグループのＰｏｌａｒ符号における１つのグループのＰｏｌａｒ符号のＬＬＲ計算結果とすることを含む、
ことを特徴とする請求項２に記載のポーラーＰｏｌａｒ符号の復号方法。
各グループのＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割することは、
各グループの長さがＮ／ＳであるＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割し、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点は、前記の各グループの長さがＮ／ＳであるＰｏｌａｒ符号から選択したＭ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＭを単位ステップ長さとして前記の各グループの長さがＮ／ＳであるＰｏｌａｒ符号を抽出して得られたデータであり、Ｍグループに分割されたＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の長さはＮ／（Ｓ＊Ｍ）であることを含む、
ことを特徴とする請求項３に記載のポーラーＰｏｌａｒ符号の復号方法。
各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行うことは、
各グループのＰｏｌａｒ符号に対してＬＬＲ計算を並列に行うことを含む、
ことを特徴とする請求項２または３に記載のポーラーＰｏｌａｒ符号の復号方法。
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、分割された各グループのＰｏｌａｒ符号をＳ個（Ｓは２の整数乗である）の計算モジュールに順次配布し、各グループのＰｏｌａｒ符号が予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであるように設置された制御モジュールと、
受信した各グループのＰｏｌａｒ符号に対して対数尤度比ＬＬＲ計算を行うように設置されたそれぞれの計算モジュールと、
それぞれの計算モジュールによって得られたＬＬＲ計算結果を共同で復号するように設置された復号モジュールと、を備える、
ことを特徴とするポーラーＰｏｌａｒ符号の復号システム。
前記制御モジュールは、以下の方式によって長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号が予め設定されたルールに従って前記の長さＮのＰｏｌａｒ符号から抽出したデータであるように設置される：
長さＮのＰｏｌａｒ符号をＳグループのＰｏｌａｒ符号に分割し、各グループのＰｏｌａｒ符号の始点が、前記の長さＮのＰｏｌａｒ符号から選択したＳ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＳを単位ステップ長さとして前記の長さＮのＰｏｌａｒ符号を抽出して得られたデータであり、ここで、各グループのＰｏｌａｒ符号の長さはＮ／Ｓである、
ことを特徴とする請求項６に記載のポーラーＰｏｌａｒ符号の復号システム。
前記制御モジュールは、さらに、前記のＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号をＭグループ（Ｍは２の整数乗である）のＰｏｌａｒ符号に分割し、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号を前記計算モジュールに順次送信するように設置され、
前記計算モジュールは、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号に対してＬＬＲ計算を行った後に、計算により得られたＭ個のＬＬＲ計算結果に対してＬＬＲ計算を行い、計算により得られた前記のＭグループのＰｏｌａｒ符号のＬＬＲ計算結果を、受信したＳグループのＰｏｌａｒ符号における１つのグループのＰｏｌａｒ符号のＬＬＲ計算結果とするように設置される、
ことを特徴とする請求項７に記載のポーラーＰｏｌａｒ符号の復号システム。
前記制御モジュールは、以下の方式によって前記のＳグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割するように設置される：
各グループの長さがＮ／ＳであるＰｏｌａｒ符号をＭグループのＰｏｌａｒ符号に分割し、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点は、前記の各グループの長さがＮ／ＳであるＰｏｌａｒ符号から選択したＭ個の連続的なＰｏｌａｒ符号のうちの１つのＰｏｌａｒ符号であり、前記のＭグループのＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の始点を除くデータは、始点からＭを単位ステップ長さとして前記の長さがＮ／ＳであるＰｏｌａｒ符号を抽出して得られたデータであり、Ｍグループに分割されたＰｏｌａｒ符号における各グループのＰｏｌａｒ符号の長さはＮ／（Ｓ＊Ｍ）である、
ことを特徴とする請求項８に記載のポーラーＰｏｌａｒ符号の復号システム。
プロセッサによって実行される際に請求項１～５のいずれかに記載のポーラーＰｏｌａｒ符号の復号方法を実現するコンピュータ実行可能な命令が格納されている、
ことを特徴とするコンピュータ読み取り書き込み可能な記憶媒体。
コンピュータ実行可能な命令が格納されるように設置されるメモリと、
請求項１～５のいずれかに記載のポーラーＰｏｌａｒ符号の復号方法を実現するように、前記コンピュータ実行可能な命令を実行するように設置されるプロセッサと、を備える、
ことを特徴とするポーラーＰｏｌａｒ符号の復号端末。