特許ウォッチ

公開番号2025105546
公報種別公開特許公報(A)
公開日2025-07-10
出願番号2024227971
出願日2024-12-24
発明の名称偏波調整畳み込み(PAC)符号の簡略化された逐次消去リスト復号化のための方法及び装置
出願人三星電子株式会社,Samsung Electronics Co.,Ltd.
代理人弁理士法人共生国際特許事務所
主分類H03M 13/13 20060101AFI20250703BHJP(基本電子回路)
要約【課題】偏波調整畳み込み(PAC)符号で符号化されたチャネルを受信する方法及び電子装置を提供する。
【解決手段】本発明の電子装置の実行方法は、電子装置で、偏波調整畳み込み(PAC)符号で符号化されたチャネルを受信するステップと、復号化されたコードワードを生成するステップと、を有し、復号化されたコードワードは、電子デバイスによって、復号化ツリーを介してチャネル上で実行される簡略化された逐次消去リスト(SSCL)復号化に少なくとも部分的に基づいて生成され、復号化ツリーは、畳み込み符号(CC)状態入力及びチャネルベクトル入力を用いた所定の処理に基づいて候補コードワード出力を生成するノードを含み、ノードのサブツリーは、未処理のままである。
【選択図】図5

特許請求の範囲【請求項１】
電子装置の実行方法であって、
前記電子装置で、偏波調整畳み込み（ＰＡＣ）符号で符号化されたチャネルを受信するステップと、
復号化されたコードワードを生成するステップと、を有し、
前記復号化されたコードワードは、前記電子装置によって、復号化ツリーを介して前記チャネル上で実行された簡略化された逐次消去リスト（ＳＳＣＬ）復号化に少なくとも部分的に基づいて生成され、
前記復号化ツリーは、畳み込み符号（ＣＣ）状態入力及びチャネルベクトル入力を用いた所定の処理に基づいて候補コードワード出力を生成するノードを含み、
前記ノードのサブツリーは、未処理のままであることを特徴とする方法。
続きを表示（約 1,100 文字）【請求項２】
前記ノードは、レート０ノードからなり、
前記サブツリーの各リーフノードは、０値ビットからなり、
前記候補コードワード出力は、前記ＳＳＣＬ復号化におけるリストの各メンバーに対する定数コードワードからなることを特徴とする請求項１に記載の方法。
【請求項３】
前記ノードは、反復ノードからなり、
前記サブツリーの最後のリーフノードは、１値ビットからなり、
前記サブツリーの残りのリーフノードは、０値ビットからなり、
前記候補コードワード出力は、前記ＳＳＣＬ復号化におけるリストの各メンバーに対する２つの定数コードワードのうちの一つからなることを特徴とする請求項１に記載の方法。
【請求項４】
前記ノードは、レート１ノードからなり、
前記サブツリーの各リーフノードは、１値ビットからなり、
前記候補コードワード出力は、ＣＣコードワードからの情報キャリアベクトルの決定に基づいて生成されることを特徴とする請求項１に記載の方法。
【請求項５】
候補コードワード出力は、非線形コードに基づくことを特徴とする請求項１に記載の方法。
【請求項６】
前記ノードは、単一パリティチェック（ＳＰＣ）ノードからなり、
前記サブツリーの第１のリーフノードは、０値ビットからなり、
前記サブツリーの残りのリーフノードは、１値ビットからなり、
前記候補コードワード出力は、最小尤度比（ＬＬＲ）スクランブルとＣＣコードワードからの情報キャリアベクトルの決定とに基づいて生成されることを特徴とする請求項１に記載の方法。
【請求項７】
前記候補コードワード出力は、ＳＰＣコードブックに基づいて生成されることを特徴とする請求項６に記載の方法。
【請求項８】
前記ノードの異なる長さに対して逆ＣＣ符号化を適用するステップを更に含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記ノードは、ＣＣ状態出力、情報キャリアベクトル、及び情報キャリアベクトルに対応するＣＣコードワードを更に生成することを特徴とする請求項１に記載の方法。
【請求項１０】
前記ＳＳＣＬ復号化は、並列逐次消去（ＳＣ）デコーダで遂行され、
第１のリストが情報キャリアベクトルに対して保持され、第２のリストがＣＣコードワードに対して保持されることを特徴とする請求項１に記載の方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は、無線通信システムに関し、より詳細には、無線通信システムにおけるチャネル符号化方式の改良に関する。
続きを表示（約 2,500 文字）【背景技術】
【０００２】
第５世代（５Ｇ）通信システムは、制御チャネルのチャネル符号化方式として、その符号化及び復号化の複雑さが適度であることから、ポーラ符号を採用している。偏波調整畳み込み（ＰＡＣ：ｐｏｌａｒｉｚａｔｉｏｎ－ａｄｊｕｓｔｅｄｃｏｎｖｏｌｕｔｉｏｎａｌ）符号は、新たなポーラ符号化方式として最近提案された。ＰＡＣ符号はポーラ符号と比較して、ポーラ変換を適用する前にレート１の畳み込み符号（ＣＣ：ｃｏｎｖｏｌｕｔｉｏｎａｌｃｏｄｅ）を用いてデータを符号化する。ＣＣエンコーダへの入力は、情報キャリアベクトル、エンコーダの状態、生成多項式を含む。ＣＣエンコーダからの出力は、ＣＣコードワード及び更新された状態ベクトルを含む。
【０００３】
逐次消去（ＳＣ：ｓｕｃｃｅｓｓｉｖｅｃａｎｃｅｌｌａｔｉｏｎ）は、最も一般的なポーラ符号の復号化アルゴリズムの一つである。ＳＣ復号化は復号化ツリー上で動作し、このツリーでは各ノードが特定の情報集合を有する構成要素符号に対応する。ＳＣリスト（ＳＣＬ：ＳＣｌｉｓｔ）復号化には、情報ビットで相互に作用するいくつかの並列ＳＣデコーダが含まれる。ＳＣ復号化とは異なり、ＳＣＬ復号化では２つの候補が考慮される。更に、ＳＣＬ復号化では、リストサイズ又は並列ＳＣデコーダの数を拡張したり、切り詰めたりする。ＰＡＣＳＣＬ復号化はポーラＳＣＬ復号化に似ているが、ＰＡＣＳＣＬ復号化では、２つのリストが保持され、各リストメンバーに対してＣＣ状態及びエンコーダ状態が格納されるという点でポーラＳＣＬ復号化とは異なる。
【０００４】
ポーラ符号の簡略化されたＳＣ／ＳＣＬ（ＳＳＣ：ｓｉｍｐｌｉｆｉｅｄＳＣ／ＳＳＣＬ；ｓｉｍｐｌｉｆｉｅｄＳＣＬ）復号化では、復号化ツリーの特殊ノードにおいて、その特殊ノードのサブツリーを処理することなく復号化結果が得られる。これにより、ノードの種類に応じて復号化レイテンシーが短縮される。特殊ノードには、レート０ノード、繰り返しノード、レート１ノード、単一パリティチェック（ＳＰＣ：ｓｉｎｇｌｅｐａｒｉｔｙｃｈｅｃｋ）ノードが含まれる。レート０ノードは、全てフローズンビット又は０値ビットのリーフノードを有するノードとして定義される。繰り返しノードは、情報又は１値ビットを含む最後のリーフノードを除いて、フローズンリーフノードを有するノードとして定義される。レート１ノードは、全てのリーフノードが情報又は１値ビットを含むノードとして定義される。ＳＰＣノードは、フローズンビット又は０値ビットである最初のリーフノードを除いて、情報を含むリーフノードを有するノードとして定義される。
【０００５】
上記のアプローチの問題点の一つは、ＣＣ符号化のために、ＰＡＣ符号に特殊ノード復号化を適用できないことである。例えば、特殊ノード復号化がＰＡＣ符号に適用された場合、レート０ノードの出力は全て０とはならず、繰り返しノードの出力は全て０又は全て１とはならず、レート１ノードは特別な処理を必要とする非線形符号となり、ＳＰＣノードの出力はＳＰＣコードブックからのものとはならない。
【先行技術文献】
【特許文献】
【０００６】
国際公開第２０２２／０７００４３号
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、上記従来の問題点に鑑みてなされたものであって、本発明の目的は、偏波調整畳み込み（ＰＡＣ）符号の簡略化された逐次消去リスト（ＳＳＣＬ）復号化方法及びそれを実行する電子装置を提供することにある。
【課題を解決するための手段】
【０００８】
具体的には、ＣＣ符号化の影響を考慮し、ノードレベルで特殊ノードを処理するための方法が提供される。レート０ノードの出力は、各リストメンバーに対する定数コードワードである。繰り返しノードの出力は、各リストメンバーに対する２つの定数コードワードのうちの一つである。レート１ノードの出力は、ポーラ符号で利用可能な技術で復号化される。ＳＰＣノードを復号化するための最小尤度比（ＬＬＲ：ｌｅａｓｔｌｉｋｅｌｉｈｏｏｄｒａｔｉｏ）スクランブル手法が提供される。また、特殊ノード長全体に対して、低い複雑度で逆ＣＣ符号化を実装する方法も提供される。
【０００９】
上記目的を達成するためになされた本発明の一態様による電子装置の実行方法は、前記電子装置で、偏波調整畳み込み（ＰＡＣ）符号で符号化されたチャネルを受信するステップと、復号化されたコードワードを生成するステップと、を有し、前記復号化されたコードワードは、前記電子装置によって、復号化ツリーを介して前記チャネル上で実行された簡略化された逐次消去リスト（ＳＳＣＬ）復号化に少なくとも部分的に基づいて生成され、前記復号化ツリーは、畳み込み符号（ＣＣ）状態入力及びチャネルベクトル入力を用いた所定の処理に基づいて候補コードワード出力を生成するノードを含み、前記ノードのサブツリーは、未処理のままである。
【００１０】
上記目的を達成するためになされた本発明の一態様による電子装置は、偏波調整畳み込み（ＰＡＣ）符号で符号化されたチャネルを受信するように構成された受信機と、復号化されたコードワードを生成するように構成されたデコーダと、を備え、前記復号化されたコードワードは、復号化ツリーを介してチャネル上で実行された簡略化された逐次消去リスト（ＳＳＣＬ）復号化に少なくとも部分的に基づいて生成され、前記復号化ツリーは、畳み込み符号（ＣＣ）状態入力及びチャネルベクトル入力を用いた所定の処理に基づいて候補コードワード出力を生成するノードを含み、前記ノードのサブツリーは、未処理のままである。
（【００１１】以降は省略されています）

関連特許