知財求人 - 知財ポータルサイト「IP Force」
特許6859444符号化及び復号化方法、無線デバイス並びにコンピュータ読み取り可能記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】6859444
(24)【登録日】2021年3月29日
(45)【発行日】2021年4月14日
(54)【発明の名称】符号化及び復号化方法、無線デバイス並びにコンピュータ読み取り可能記憶媒体
(51)【国際特許分類】
H03M 13/13 20060101AFI20210405BHJP
【ＦＩ】
H03M13/13
【請求項の数】37
【全頁数】22
(21)【出願番号】特願2019-542774(P2019-542774)
(86)(22)【出願日】2018年6月27日
(65)【公表番号】特表2020-500490(P2020-500490A)
(43)【公表日】2020年1月9日
(86)【国際出願番号】CN2018093030
(87)【国際公開番号】WO2019001447
(87)【国際公開日】20190103
【審査請求日】2019年4月24日
(31)【優先権主張番号】201710503568.9
(32)【優先日】2017年6月27日
(33)【優先権主張国】CN
(73)【特許権者】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100091214
【弁理士】
【氏名又は名称】大貫 進介
(72)【発明者】
【氏名】ジャン，ホアズ
(72)【発明者】
【氏名】リ，ルゥォン
(72)【発明者】
【氏名】ジャン，ゴォンジォン
(72)【発明者】
【氏名】シュイ，チェン
【審査官】
大野 友輝
(56)【参考文献】
【文献】
特表２０１９−５１８３８８（ＪＰ，Ａ）
【文献】
QUALCOMM INCORPORATED，Rate-matching scheme for control channel，3GPP TSG RAN WG1 adhoc_NR_AH_1706，２０１７年 ６月２０日，R1-1711220
【文献】
QUALCOMM INCORPORATED，Rate-matching scheme for polar codes and performance evaluation[online]，3GPP TSG RAN WG1 #89 ，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1708647.zip>，２０１７年 ５月，R1-1708647
【文献】
ZTE，Polar Codes Contruction and Rate Matching Scheme[online]，3GPP TSG RAN WG1 #89 ，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1707183.zip>，２０１７年 ５月，R1-1707183
【文献】
MEDIATEK INC.，Polar Code Size and Rate-Matching Design for NR Control Channels[online]，3GPP TSG RAN WG1 #88，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88/Docs/R1-1702735.zip>，２０１７年 ２月，R1-1702735
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｈ０３Ｍ １３／１３
(57)【特許請求の範囲】
【請求項1】
符号化方法であって、
ポーラー符号化されたビット系列を取得するために、情報ビットをポーラー符号化するステップと、
レートマッチングされたビット系列を取得するために、前記ポーラー符号化されたビット系列をレートマッチングするステップと
を含み、
前記レートマッチングされたビット系列は、前記ポーラー符号化されたビット系列からのM個のビットを含み、前記ポーラー符号化されたビット系列からの前記M個のビットは、チャネルインデックス系列S内のM個のチャネルインデックスに対応し、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、方法。
ポーラー符号化されたビット系列を取得するために、情報ビットをポーラー符号化するステップと、
レートマッチングされたビット系列を取得するために、前記ポーラー符号化されたビット系列をレートマッチングするステップと
を含み、
前記レートマッチングされたビット系列は、前記ポーラー符号化されたビット系列からのM個のビットを含み、前記ポーラー符号化されたビット系列からの前記M個のビットは、チャネルインデックス系列S内のM個のチャネルインデックスに対応し、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、方法。
【請求項2】
前記チャネルインデックス系列Sは、前記予め記憶されたチャネル系列S’のうちN’×(1-P’)個のチャネルのチャネルインデックスを含む、請求項１に記載の方法。
【請求項3】
β=(1+1/16)又はβ=(1+1/8)又はβ=(1+3/16)である、請求項１又は２に記載の方法。
【請求項4】
(N’×P’)個のチャネルの前記チャネルインデックスに対応する前記チャネルはパンクチャリングされる、請求項１乃至３のうちいずれか１項に記載の方法。
【請求項5】
前記チャネルインデックス系列Sは、N’×P’個のチャネルが前記予め記憶されたチャネル系列S’に対応するN’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’×(1-P’)個のチャネルの前記チャネルインデックスを調整することにより取得され、前記チャネルインデックス系列Sは、前記残りのN’×(1-P’)個のチャネルの前記チャネルインデックスの一部又は全部を含む、請求項１に記載の方法。
【請求項6】
前記予め設定された調整系列の値は全て0である、請求項５に記載の方法。
【請求項7】
前記チャネルインデックス系列S内の各チャネルインデックスは、前記レートマッチングされたビット系列の1つのビットを送信するためのサブチャネルに対応する、請求項１乃至６のうちいずれか１項に記載の方法。
【請求項8】
P’=(N-M)/Nであり、Nは前記ポーラー符号化されたビット系列の長さである、請求項１乃至７のうちいずれか１項に記載の方法。
【請求項9】
前記予め記憶されたチャネル系列S’は複数の系列のうち１つであり、前記複数の系列のそれぞれは１つのパンクチャリング比に対応する、請求項１乃至８のうちいずれか１項に記載の方法。
【請求項10】
無線デバイスであって、当該無線デバイスは、少なくともメモリ及びエンコーダを含み、
前記メモリは、系列S’を記憶するように構成され、
前記エンコーダは、請求項１乃至９のうちいずれか１項に記載の方法を実行するように構成される、無線デバイス。
前記メモリは、系列S’を記憶するように構成され、
前記エンコーダは、請求項１乃至９のうちいずれか１項に記載の方法を実行するように構成される、無線デバイス。
【請求項11】
無線デバイスであって、当該無線デバイスはインタフェース及びエンコーダを含み、
前記エンコーダは、情報ビットを取得するように構成され
前記エンコーダは、ポーラー符号化されたビット系列を取得するために、前記情報ビットをポーラー符号化し、レートマッチングされたビット系列を取得するために、前記ポーラー符号化されたビット系列をレートマッチングするように更に構成され、
前記レートマッチングされたビット系列は、前記ポーラー符号化されたビット系列からのM個のビットを含み、前記ポーラー符号化されたビット系列からの前記M個のビットは、チャネルインデックス系列S内のM個のチャネルインデックスに対応し、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、無線デバイス。
前記エンコーダは、情報ビットを取得するように構成され
前記エンコーダは、ポーラー符号化されたビット系列を取得するために、前記情報ビットをポーラー符号化し、レートマッチングされたビット系列を取得するために、前記ポーラー符号化されたビット系列をレートマッチングするように更に構成され、
前記レートマッチングされたビット系列は、前記ポーラー符号化されたビット系列からのM個のビットを含み、前記ポーラー符号化されたビット系列からの前記M個のビットは、チャネルインデックス系列S内のM個のチャネルインデックスに対応し、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、無線デバイス。
【請求項12】
前記チャネルインデックス系列Sは、前記予め記憶されたチャネル系列S’のうちN’×(1-P’)個のチャネルのチャネルインデックスを含む、請求項１１に記載の無線デバイス。
【請求項13】
(N’×P’)個のチャネルの前記チャネルインデックスに対応する前記チャネルはパンクチャリングされる、請求項１１又は１２に記載の無線デバイス。
【請求項14】
β=(1+1/16)又はβ=(1+1/8)又はβ=(1+3/16)である、請求項１１乃至１３のうちいずれか１項に記載の無線デバイス。
【請求項15】
前記チャネルインデックス系列Sは、N’×P’個のチャネルが前記予め記憶されたチャネル系列S’に対応するN’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’×(1-P’)個のチャネルの前記チャネルインデックスを調整することにより取得され、前記チャネルインデックス系列Sは、前記残りのN’×(1-P’)個のチャネルの前記チャネルインデックスの一部又は全部を含む、請求項１１に記載の無線デバイス。
【請求項16】
前記予め設定された調整系列の値は全て0である、請求項１５に記載の無線デバイス。
【請求項17】
前記チャネルインデックス系列S内の各チャネルインデックスは、前記レートマッチングされたビット系列の1つのビットを送信するためのサブチャネルに対応する、請求項１１乃至１６のうちいずれか１項に記載の無線デバイス。
【請求項18】
P’=(N-M)/Nであり、Nは前記ポーラー符号化されたビット系列の長さである、請求項１１乃至１７のうちいずれか１項に記載の無線デバイス。
【請求項19】
前記予め記憶されたチャネル系列S’は複数の系列のうち１つであり、前記複数の系列のそれぞれは１つのパンクチャリング比に対応する、請求項１１乃至１８のうちいずれか１項に記載の無線デバイス。
【請求項20】
無線デバイスであって、請求項１乃至９のうちいずれか１項に記載の方法を実行するように構成された無線デバイス。
【請求項21】
プログラムコードを含むコンピュータ読み取り可能記憶媒体であって、前記プログラムコードが実行されたとき、請求項１乃至９のうちいずれか１項に記載の方法が実行される、コンピュータ読み取り可能記憶媒体。
【請求項22】
デコーダ及びインタフェースを含む無線デバイスであって、前記デコーダは、
チャネルインデックス系列Sを使用することにより、情報ビットをポーラー符号化してポーラー符号化されたビット系列をレートマッチングすることに基づいて取得されたM個の復号化対象ビットを復号化し、
前記インタフェースを使用することにより、復号化されたビットを出力する、
ように構成され、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、無線デバイス。
チャネルインデックス系列Sを使用することにより、情報ビットをポーラー符号化してポーラー符号化されたビット系列をレートマッチングすることに基づいて取得されたM個の復号化対象ビットを復号化し、
前記インタフェースを使用することにより、復号化されたビットを出力する、
ように構成され、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、無線デバイス。
【請求項23】
前記チャネルインデックス系列Sは、前記予め記憶されたチャネル系列S’のうちN’×(1-P’)個のチャネルのチャネルインデックスを含む、請求項２２に記載の無線デバイス。
【請求項24】
β=(1+1/16)又はβ=(1+1/8)又はβ=(1+3/16)である、請求項２２又は２３に記載の無線デバイス。
【請求項25】
前記チャネルインデックス系列Sは、N’×P’個のチャネルが前記予め記憶されたチャネル系列S’に対応するN’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’×(1-P’)個のチャネルの前記チャネルインデックスを調整することにより取得され、前記チャネルインデックス系列Sは、前記残りのN’×(1-P’)個のチャネルの前記チャネルインデックスの一部又は全部を含む、請求項２２に記載の無線デバイス。
【請求項26】
前記調整系列の値は全て0である、請求項２５に記載の無線デバイス。
【請求項27】
前記予め記憶されたチャネル系列S’は複数の系列のうち１つであり、前記複数の系列のそれぞれは１つのパンクチャリング比に対応する、請求項２２乃至２６のうちいずれか１項に記載の無線デバイス。
【請求項28】
復号化方法であって、
チャネルインデックス系列Sを使用することにより、情報ビットをポーラー符号化してポーラー符号化されたビット系列をレートマッチングすることに基づいて取得されたM個の復号化対象ビットを復号化するステップと、
復号化されたビットを出力するステップと
を含み、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、方法。
チャネルインデックス系列Sを使用することにより、情報ビットをポーラー符号化してポーラー符号化されたビット系列をレートマッチングすることに基づいて取得されたM個の復号化対象ビットを復号化するステップと、
復号化されたビットを出力するステップと
を含み、
前記チャネルインデックス系列Sは、パンクチャリング比P’及び予め記憶されたチャネル系列S’に基づいて取得され、前記予め記憶されたチャネル系列S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、N’＞Mであり、
N’及びMがN’×3/4＜M＜β×(N’×3/4)を満たし、β＞1であるとき、前記予め記憶されたチャネル系列S’内のN’/4未満のチャネルインデックスに対応するチャネルが凍結される、方法。
【請求項29】
前記チャネルインデックス系列Sは、前記予め記憶されたチャネル系列S’のうちN’×(1-P’)個のチャネルのチャネルインデックスを含む、請求項２８に記載の方法。
【請求項30】
β=(1+1/16)又はβ=(1+1/8)又はβ=(1+3/16)である、請求項２８又は２９に記載の方法。
【請求項31】
前記チャネルインデックス系列Sは、N’×P’個のチャネルが前記予め記憶された系列S’に対応するN’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’×(1-P’)個のチャネルの前記チャネルインデックスを調整することにより取得され、前記チャネルインデックス系列Sは、前記残りのN’×(1-P’)個のチャネルの前記チャネルインデックスの一部又は全部を含む、請求項２８に記載の方法。
【請求項32】
前記調整系列の値は全て0である、請求項３１に記載の方法。
【請求項33】
前記予め記憶されたチャネル系列S’は複数の系列のうち１つであり、前記複数の系列のそれぞれは１つのパンクチャリング比に対応する、請求項２８乃至３２のうちいずれか１項に記載の方法。
【請求項34】
無線デバイスであって、請求項２８乃至３３のうちいずれか１項に記載の方法を実行するように構成された無線デバイス。
【請求項35】
プログラムコードを含むコンピュータ読み取り可能記憶媒体であって、前記プログラムコードが実行されたとき、請求項２８乃至３３のうちいずれか１項に記載の方法が実行される、コンピュータ読み取り可能記憶媒体。
【請求項36】
プログラムコードを含むプログラムであって、前記プログラムコードが実行されたとき、請求項１乃至９のうちいずれか１項に記載の方法が実行される、プログラム。
【請求項37】
プログラムコードを含むプログラムであって、前記プログラムコードが実行されたとき、請求項２８乃至３３のうちいずれか１項に記載の方法が実行される、プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
［関連出願への相互参照］この出願は、2017年6月27日に中国特許庁に出願された「CODING METHOD, WIRELESS DEVICE, AND CHIP」という名称の中国特許出願第201710503568.9号の優先権を主張し、その全内容を参照により援用する。
［技術分野］
この出願は無線通信分野に関し、特にチャネル符号化方法及びデバイスに関する。
【背景技術】
【0002】
通信システムは、データ送信の信頼性を改善して通信品質を確保するために、通常ではチャネル符号化を使用する。ポーラー（Polar）符号化は、シャノン容量を理論的に達成でき且つ簡単な符号化及び復号化方法を有する符号化方式である。Polar符号は、線形ブロック符号の一種である。Polar符号の生成行列はGNであり、Polar符号の符号化プロセスはx1N=u1NGNであり、u1N=(u1,u2,…,uN)はバイナリ行ベクトルであり、【数1】
【数2】
【数3】
【数4】
【0003】
Polar符号の符号化プロセス中に、u1N内のいくつかのビットは情報を搬送するために使用され、情報ビットと呼ばれる。情報ビットの系列番号の集合はAとして記される。他のビットは、受信端及び送信端により事前に合意された固定値に設定され、固定ビットと呼ばれる。固定ビットの系列番号の集合はAの補集合Acにより表される。一般性を失わずに、固定ビットは通常では0に設定される。実際に、固定ビット系列は、受信端及び送信端が互いに事前に合意する限り、如何なる値に設定されてもよい。したがって、Polar符号の符号化ビット系列は以下の方法、すなわち、x1N=uAGN(A)を使用することにより取得されてもよく、uAはu1N内の情報ビットの集合であり、uAはKの長さを有する行ベクトルであり、すなわち、|A|=Kであり、|・|は集合内の要素の数を示し、すなわち、Kは集合A内の要素の数を示す。GN(A)は、行列GNにおいて、集合A内のインデックスに対応する行から取得される部分行列である。GN(A)はK×Nの行列である。CRC補助拡張SC復号化アルゴリズム（CRC-aided enhanced SC decoding algorithm）を使用することにより、Polar符号は、LDPC及びTurbo符号より優れたFER性能を達成し得る。
【0004】
従来技術では、システムにより要求される符号長及び符号率の全ての組み合わせをサポートするために、多数のマザー符号系列が記憶される必要があり、したがって、システムの記憶オーバーヘッドが極めて大きい。
【発明の概要】
【0005】
この出願は、システムの記憶オーバーヘッドを減少させるための符号化方法、無線デバイス及びチップを提供する。
【0006】
第１の態様によれば、この出願は符号化方法を提供する。当該方法は、入力された符号化対象ビットを取得するステップと、ポーラー符号化されたビット系列を取得するために、符号化対象ビットに対してポーラー符号化を実行するステップと、パンクチャリング／短縮比P’及び予め記憶された系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得するステップであり、S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なる、ステップと、ポーラー符号化されたビット系列をSに対応するチャネルにマッピングするステップとを含む。
【0007】
第２の態様によれば、この出願は無線デバイスを提供する。無線デバイスは、少なくともメモリ及びエンコーダを含み、メモリは、パンクチャリング／短縮比P’と系列S’との間の関係を記憶するように構成され、
エンコーダは、インタフェースを使用することにより、入力された符号化対象ビット系列を取得し、ポーラー符号化されたビット系列を取得するために、符号化対象ビット系列に対してポーラー符号化を実行し、パンクチャリング／短縮比P’及び系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得し、S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なり、送出対象ビット系列をSに対応するチャネルにマッピングする、ように構成される。
【0008】
第３の態様によれば、この出願はチップを提供し、チップはインタフェース及びエンコーダを含み、エンコーダは、インタフェースを使用することにより、入力された符号化対象ビット系列を取得するように構成され、
エンコーダは、ポーラー符号化されたビット系列を取得するために、符号化対象ビット系列に対してポーラー符号化を実行し、予め設定されたパンクチャリング／短縮比P’及び系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得し、S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なり、
ポーラー符号化されたビット系列をSに対応するチャネルにマッピングする、ように更に構成される。
【0009】
第４の態様によれば、この出願はコンピュータ記憶媒体を更に提供し、記憶媒体はプログラムコードを記憶する。コンピュータ又はプロセッサにより実行されているとき、プログラムコードは、以下のステップ、すなわち、入力された符号化対象ビットを取得するステップと、
ポーラー符号化されたビット系列を取得するために、符号化対象ビットに対してポーラー符号化を実行するステップと、
パンクチャリング／短縮比P’及び予め記憶された系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得するステップであり、S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なる、ステップと、
ポーラー符号化されたビット系列をSに対応するチャネルにマッピングするステップと
を実行するために使用される。
【0010】
第５の態様によれば、この出願はコンピュータプログラムプロダクトを更に提供し、コンピュータプログラムプロダクトは前述のプログラムコードを含み、コンピュータプログラムプロダクトは、ユーザによるダウンロードのために、第４の態様に従って記憶媒体に記憶されてもよく、或いはサーバに記憶されてもよい。
【0011】
この出願において提供される技術的解決策によれば、様々なパンクチャリング／短縮比に適した構築された系列が生成されてもよく、構築された系列内のチャネル信頼性のソートがより適切になり、それにより、ビット誤り率を減少させる。
【図面の簡単な説明】
【0012】
本発明の実施例における技術的解決策をより明確に説明するために、以下に、本発明の実施例を説明するために必要な添付図面について簡単に説明する。【図1】本発明の実施例による無線通信ネットワークの概略構成図である。
【図2】本発明の実施例による符号化及び復号化手順の概略図である。
【図3】本発明の実施例による符号化方法の概略フローチャートである。
【図4】本発明の実施例に従って系列を調整するための方法の概略図である。
【図5(a)】本発明の実施例に従って系列を調整する概略図である。
【図5(b)】本発明の実施例に従って系列を調整する概略図である。
【図6】本発明の実施例に従って系列を調整する概略図である。
【図7】本発明の実施例に従って無線デバイスにより調整方法を実行する概略フローチャートである。
【図8】本発明の実施例による無線デバイスの概略構成図である。
【図9(a)】本発明の実施例に従ってロング系列からショート系列を抽出する概略図である。
【図9(b)】本発明の実施例に従ってロング系列からショート系列を抽出する概略図である。
【図10(a)】本発明の実施例に従ってロング系列からショート系列を抽出する概略図である。
【図10(b)】本発明の実施例に従ってロング系列からショート系列を抽出する概略図である。
【図11(a)】本発明の実施例による符号化構成の概略図である。
【図11(b)】本発明の実施例による符号化構成の概略図である。
【発明を実施するための形態】
【0013】
以下に、本発明の実施例における添付図面を参照して、本発明の実施例における技術的解決策について説明する。明らかに、説明する実施例は、本発明の実施例の全てではなく、単なる一部である。創造的取り組みなしに本発明の実施例に基づいて当業者により取得される全ての他の実施例は、本発明の保護範囲内に入るものとする。
【0014】
本発明の実施例は、グローバル・システム・フォー・モバイル・コミュニケーションズ（Global System for 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 Telecommunications System, UMTS）のような様々な通信システムに適用されてもよい。前述のシステムにおいて基地局又は端末により従来のTurbo符号又はLDPC符号を使用することにより符号化される情報又はデータは、本発明の実施例においてPolar符号を使用することにより符号化されてもよい。
【0015】
図１は、本発明の実施例による無線通信ネットワークの概略構成図である。図１は単なる例である。本発明の実施例における符号化方法又は装置を使用し得る他の無線ネットワークは、本発明の保護範囲内に入るものとする。
【0016】
図１に示すように、無線通信ネットワーク100はネットワークデバイス110と端末112とを含む。無線通信ネットワーク100がコアネットワークを含むとき、ネットワークデバイス110はコアネットワークに接続されてもよい。ネットワークデバイス110は、インターネット（internet）、プライベートIPネットワーク又は他のデータネットワークのようなIPネットワーク200と通信してもよい。ネットワークデバイスは、ネットワークデバイスのカバレッジエリア内の端末のためにサービスを提供する。例えば、図１に示すように、ネットワークデバイス110は、ネットワークデバイス110のカバレッジエリア内の１つ以上の端末のために無線アクセスを提供する。さらに、ネットワークデバイスのカバレッジエリアは重複してもよい。例えば、ネットワークデバイス110及びネットワークデバイス120のカバレッジエリアは重複する。ネットワークデバイスは互いに通信してもよく、例えば、ネットワークデバイス110及びネットワークデバイス120は互いに通信してもよい。
【0017】
ネットワークデバイスは、端末デバイスと通信するように構成されたデバイスでもよい。例えば、ネットワークデバイスは、GSMシステム又はCDMAシステムにおける基地送受信局（Base Transceiver Station, BTS）でもよく、或いはWCMDAシステムにおけるノードB（NodeB, NB）でもよく、或いはLTEシステムにおける進化型ノードB（Evolved NodeB、eNB又はeNodeB）又は将来の5Gネットワークにおけるネットワーク側デバイスでもよい。代替として、ネットワークデバイスは、中継局、アクセスポイント、車載デバイス等でもよい。デバイス対デバイス（Device to Device, D2D）通信システムでは、ネットワークデバイスは、基地局として機能する端末でもよい。
【0018】
端末は、ユーザ装置（User Equipment, UE）、アクセス端末、加入者ユニット、移動局、リモート局、リモート端末、移動デバイス、ユーザ端末、無線通信デバイス、ユーザエージェント又はユーザ機器でもよい。アクセス端末は、セルラ電話、コードレス電話セット、セッションイニシエーションプロトコル（Session Initiation Protocol, SIP）電話、無線ローカルループ（Wireless Local Loop, WLL）局、パーソナルデジタルアシスタント（Personal Digital Assistant, PDA）、ハンドヘルドデバイス又は無線通信機能を有するコンピューティングデバイス、無線モデムに接続された他の処理デバイス、車載デバイス、ウェアラブルデバイス、将来の5Gネットワークにおける端末デバイス等でもよい。
【0019】
ネットワークデバイスが端末と通信するとき、ネットワークデバイス／端末は、図２に示す手順に従って送出対象データ／情報を符号化する必要があり、受信したデータ／情報を復号化する必要がある。説明を容易にするため、以下では、ネットワークデバイス及び端末は併せて無線デバイスと呼ばれる。
【0020】
図２に示すように、送出対象データ／情報（ソースとも呼ばれてもよい）を取得した後に、無線デバイスは、ソース符号化、チャネル符号化、レートマッチング及び変調を順次実行した後に、チャネル上でデータ／情報を送出する。信号を受信した後に、ピアエンドは、復調、レートデマッチング、チャネル復号化及びソース復号化を順次実行した後に、最終的なデータ／情報（シンクとも呼ばれてもよい）を取得する。
【0021】
本発明の実施例は、主にチャネル符号化に関し、これは具体的な例を使用することにより以下に記載される。背景技術における説明に従って、Polar符号化プロセスにおいて、マザー符号長Nが使用されるが、マザー符号長Nは実際に利用可能な物理チャネルの数M（又は目標符号長M）におそらく一致しなくてもよいことが習得され得る。したがって、Polar符号を使用して符号化した後に、レートマッチングが更に実行される必要がある。現在、通常では２つの種類のレートマッチング方法、すなわち、パンクチャリング及び短縮が使用される。パンクチャリング又は短縮の目的は、送出対象ビット系列からいくつかのビットを除去することであり、それにより、送出対象ビット系列は物理チャネルの搬送容量に一致できる。
【0022】
Polar符号の性能を改善するために、Polar符号において、K個の最も信頼性の高いサブチャネルの系列番号に対応するチャネルが、通常では、情報ビット（又は情報ビット及びCRCビット）を送出するためにNの長さを有するマザー符号から選択され、それにより、最適な復号化性能を確保する。Nの長さを有するマザー符号内のチャネルインデックスは信頼性によりソートされる。レートマッチングが使用されない場合、K個の最も信頼性の高いサブチャネルに対応する系列番号は、情報ビット（又は情報ビット及びCRCビット）を送出するためにマザー符号から容易に選択され得る。しかし、レートマッチングの後に、Nの長さを有するマザー符号系列は、Mの長さを有する構築された系列になる。この場合、構築された系列内のM個のチャネルがエミュレーションを通じて信頼性により再ソートされた後に、構築された系列内のM個のチャネルのソートが、マザー符号系列内の元のソートに比べて変化することが分かる。この場合、K個の最も信頼性の高いサブチャネルがマザー符号系列内の信頼性のソートに基づいて直接選択されるか否かは、おそらく不正確である。
【0023】
前述の問題を解決するために、図３に示すように、本発明の実施例は、無線デバイスにより実行される以下の方法を提供する。
【0024】
302.パンクチャリング／短縮比P’及び予め記憶された系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得する。
【0025】
S’はチャネル信頼性によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なる。
【0026】
304.送出対象ビットをSに対応するチャネルにマッピングする。
【0027】
N’=Mである場合、S’は構築された系列Sであり、すなわち、S=S’であり、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じである。
【0028】
N’≠Mである場合、前述のステップ302は、まず、パンクチャリング／短縮比P’に基づいて予め記憶された系列S’を取得し、次に、予め記憶された系列S’に基づいて、Mの長さを有する系列を取得することでもよい。
【0029】
例えば、N’＞Mである場合、Sは、N’*P’個のチャネルがS’に対応するN’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’*(1-P’)個のチャネルのインデックスを調整することにより取得されてもよく、Sは、残りのN’*(1-P’)個のチャネルのインデックスの一部又は全部を含む。以下に、予め設定された調整系列に基づいてどのように調整を実行するかについて説明する。
【0030】
N’＞Mである場合、Sは、S’に基づいて生成され且つMの長さを有する系列でもよい。例えば、オフセットN’が、2N’の長さを有する系列を取得するために、S’内の各インデックスに追加されるか、或いは同様の方法が、N’’の長さを有する系列S’’を取得するために使用され、N’’＞Mである。Sは、N’’*P’個のチャネルがN’’に対応するN’’個のチャネルから除去された後に、予め設定された調整系列に基づいて残りのN’’*(1-P’)個のチャネルのインデックスを調整することにより取得されてもよく、Sは、残りのN’*(1-P’)個のチャネルのインデックスの一部又は全部を含む。
【0031】
P’とS’との間に対応関係が存在してもよい。例えば、ステップ302を実行する前に、無線デバイスは以下の表１を予め記憶してもよい。表１はP’とS’との対応関係を含む。P’のn個の値、すなわち、P0’〜Pn’が存在してもよい。P’の異なる値は異なる系列S’、すなわち、S0〜Snに対応する。
【0032】
無線デバイスは、パンクチャリング／短縮比P’に基づいて且つ表１に問い合わせることにより、対応する系列S’を取得してもよい。ここでのP’は実際のパンクチャリング／短縮比を示す。【表1】
【0033】
他の例では、前述のP’は実際のパンクチャリング／短縮比ではなく、パンクチャリング／短縮比の推定値でもよく、複数の実際のパンクチャリング／短縮比はP’の１つの値に対応してもよい。説明を容易にするために、以下に、実際のパンクチャリング／短縮比を表すためにPを使用する。例えば、無線デバイスは、代替として、以下の表２を予め記憶してもよく、表２はPとP’とS’との間の対応関係を含む。Pの値はn+1個の範囲を有する（表２において列１を参照すると、n+1個の範囲内のいくつかの範囲は具体的な値でもよく、説明を容易にするために、これらは併せて範囲と呼ばれる）。対応するP’、すなわち、P0’〜Pn’のn+1個の値が存在してもよく、異なる値は異なる系列S’、すなわち、S0〜Snに対応する。無線デバイスは、パンクチャリング／短縮比Pに基づいて且つ表２に問い合わせることにより、対応する系列S’を取得してもよい。【表2】
【0034】
明らかに、実際の適用の間に、前述の表に対して簡単な変更が行われてもよく、例えば、無線デバイスは以下の表３を記憶してもよい。表３におけるP’の値は推定値ではなく、実際のパンクチャリング／短縮比の値又は値の範囲を表す。【表3】
【0035】
理解を容易にするために、以下に、説明のための具体的な例を与える。
【0036】
例えば、パンクチャリングのレートマッチング方式について、以下の表４が記憶されてもよい。表４におけるP’はパンクチャリング比を表す。M（Mは異なる値を有する）の長さを有する様々な構築された系列が、表４における４つの系列S’を使用することにより構築されてもよい。【表4】
【0037】
他の例では、短縮のレートマッチング方式について、以下の表５が記憶されてもよい。表５におけるP’は実際のパンクチャリング／短縮比を表す。M（Mは異なる値を有する）の長さを有する様々な構築された系列が、表５における３つの系列S’を使用することにより構築されてもよい。【表5】
【0038】
前述の表におけるS0は基本系列でもよい。記憶オーバーヘッドを低減するために、無線デバイスは、複数の系列S’を記憶する必要がなくてもよく、例えば、系列S0のみを記憶し、他の系列はS0に基づいて生成されてもよい。例えば、S0は最大のマザー符号系列でもよく、Sp1、Sp2又はSs1のような他の系列は、特定の順序に従ってS0から抽出されてもよい。代替としてS0はショート系列でもよく、他の系列はS0に基づいて生成されてもよく、複数の生成方式が存在する。例えば、S0及び他のショート系列は、他の系列を生成するように結合されるか、或いはオフセットがS0内の各チャネル系列番号に追加された後に、オフセットが追加された後に取得された系列及びS0は他の系列を構築する。これは本発明の焦点ではなく、したがって、詳細はここでは更に説明しない。
【0039】
S’の長さがちょうどMに等しい場合、レートマッチングは必要ない。K個の情報ビットを送信するために使用されるチャネルは、S’に基づいて直接選択されてもよい。
【0040】
S’の長さがMに等しくない場合、レートマッチングが関係する。例えば、S’の長さがMより大きい場合、Mの長さを有する構築された系列は、図４に示す方法を使用することにより取得されてもよい。
【0041】
402.S’のN’個のチャネルインデックスからN’*P’個のチャネルインデックスをパンクチャリング／短縮する。
【0042】
具体的な実現方式の間に、N’*P’個のチャネルインデックスは除去されてもよく、或いはパンクチャリング／短縮のため信頼性が0まで減少したN’*P’個のサブチャネルが凍結されるか、或いはパンクチャリング／短縮されたN’*P’個のチャネルインデックスの信頼性のソート値が最低に設定される。例えば、N’*P’個のチャネルに対応するインデックス値はQ1,...,QN'*P'に割り当てられ、N’*P’個のチャネルが最低の信頼性を有するサブチャネルであることを示す。代替として、簡単に、パンクチャリング／短縮のため信頼性が0まで低下したサブチャネルが直接凍結される。
【0043】
前述のパンクチャリング／短縮されたN’*P’個のサブチャネルの位置は、図５（ａ）において502aにより示すように、連続してもよい。パンクチャリング／短縮の順序は前から後ろ、或いは後ろから前でもよく、或いは複数の中心の連続する位置においてチャネルインデックスがパンクチャリング／短縮される。パンクチャリング／短縮されたN’*P’個のサブチャネルの位置は、代替として、不規則的に或いは規則的に分散してもよい。例えば、１つ以上のチャネルインデックスはT個のビットの間隔でパンクチャリング／短縮される。パンクチャリング／短縮されたN’*P’個のサブチャネルの位置は、前述の２つの方式の双方を受けた結果でもよい。例えば、図５（ｂ）において502bにより示すように、0＜P≦1/4であるとき、連続パンクチャリング／短縮方式が使用されるか、或いは1/4＜P≦1/2であるとき、分散パンクチャリング／短縮方式が使用される。図５（ａ）及び図５（ｂ）に示すパンクチャリング／短縮位置は単なる例である。実際の適用の間に、パンクチャリング／短縮位置は、図５（ａ）及び図５（ｂ）に示す位置の中間を軸として用い、左又は右方向の鏡像でもよく、或いは他の位置でもよい。
【0044】
パンクチャリング比がわずかに1/4より小さく、すなわち、N’*3/4＜M＜β*(N’*3/4)である場合、i（＜N’/4）の部分は強制的に凍結され、対応する調整ショート系列は全て0であり、すなわち、504aの部分は調整されず、β＞1、β=1+1/16,1+1/8,1+3/16,…であるか、或いはβはK0/M0又はK0/N0の関数である。この場合、502aにより示すインデックスの数に、図５（ａ）において504aにより示すインデックスの数を加えたものは、N’/4以下でもよい。
【0045】
前述のパンクチャリング／短縮の目的は、チャネルインデックスによる自然なソートに基づいて取得された系列、例えば、{1,2,3,4,...,512}及び{1,2,3,4,...,1024}でもよく、或いはチャネルインデックスがチャネル信頼性によりソートされた後の系列でもよい。これはここでは限定されない。
【0046】
404.調整系列に基づいて調整対象のL個のチャネルインデックスの位置を調整する。
【0047】
調整対象のL個のチャネルインデックスは、図５（ａ）において504aにより示すように連続してもよく、或いは調整対象のL個のチャネルインデックスは、図５（ｂ）において504bにより示すように分散してもよい。調整対象のL個のチャネルインデックスは、代替として、部分的に連続し、部分的に分散してもよい。
【0048】
L個のチャネルインデックスが{X1,X2,...,XL-1,XL}であり、L個のチャネルインデックスに対応する調整系列が{a1,a2,...,aL-1,aL}であると仮定すると、調整対象のL個のチャネルインデックスの位置は、調整系列に基づいて調整され、これは、インデックスX1の位置がa1個の位置だけ後方又は前方に動かされる必要があり（例えば、a1が正の数であることは後方への移動を示し、a1が負の数であることは前方への移動を示す）、インデックスX2の位置がa2個の位置だけ後方又は前方に動かされる必要があり、インデックスXL-1の位置がaL-1個の位置だけ後方又は前方に動かされる必要があり、インデックスXLの位置がaL個の位置だけ後方又は前方に動かされる必要があることを示す。
【0049】
406.S’からN*(1-P’)-L個のインデックスを抽出する。
【0050】
S’がQ系列である場合、N’*(1-P’)-L個のチャネルインデックスはQ系列から順次抽出されてもよい。図５（ａ）に示すように、S’の長さが512であり、値が129〜512であるチャネルインデックスが506aの部分に埋められる必要があると仮定される。この場合、インデックス値が129〜512であるチャネルインデックスのみが、512の長さを有するQ系列から順次抽出される必要がある。129〜512のチャネルインデックスのソートは、Q系列内のソートと一致する（ここでのソートの一致は、インデックスの相対順序が一致することを意味する）。
【0051】
代替として、図５（ｂ）に示すように、S’の長さが依然として512であり、値が192〜256及び320〜512であるチャネルインデックスが506bの部分に埋められる必要があると仮定される。この場合、インデックス値が192〜256及び320〜512であるチャネルインデックスのみが、512の長さを有するQ系列から順次抽出される必要がある。192〜256及び320〜512のチャネルインデックスのソートは、Q系列内のソートと一致する（ここでのソートの一致は、インデックスの相対順序が一致することを意味する）。
【0052】
例えば、系列S’が8の長さを有する系列{0,1,2,4,3,5,6,7}であり、N*(1-P’)-L=4である場合、図９（ａ）に示すように、{0,1,2,3}であるN’*(1-P’)-L個のチャネルインデックスが抽出されてもよい。
【0053】
他の例では、図９（ｂ）の行１により示すように、系列S’が8の長さを有する系列{0,1,2,4,3,5,6,7}であり、バイナリで表現される場合、且つN*(1-P’)-L=4である場合、図９（ｂ）に示す方式が、S’内の各バイナリインデックスにおいて固定値に等しいビット（例えば、第１のビットは1に等しい）を有するバイナリインデックスを抽出するために使用されてもよい。具体的には、図９（ｂ）の行２により示すように、第１のビットが除去され、抽出されたチャネルインデックス集合{00,01,10,11}が形成される。
【0054】
408.系列SAを取得するために、N’*(1-P’)-L個のインデックスを、位置が調整された前述のL個のインデックスに順次挿入する。
【0055】
S’がQ系列である場合、調整系列はΔQiであり、ΔQiは、調整対象系列内のインデックスの位置オフセットを含み、無線デバイスは、ΔQiに基づいて調整対象インデックスのいくつかの位置を調整してもよい。例えば、調整対象インデックスは、ΔQiに含まれる位置オフセットに基づいて対応する位置に調整され、次に、N’*(1-P’)-L個のインデックスは、L個のインデックスが配置されていない位置、例えば、図５（ａ）における506a又は図５（ｂ）における506bにより示す位置に順次配置される。
【0056】
S’がZ系列である場合、調整系列はΔZiであり、ΔZiは、調整対象系列内のインデックスの信頼性の値を含み、無線デバイスは、ΔZiに含まれる信頼性の値を対応する位置に調整してもよく、例えば、ΔZiに含まれる信頼性の値と、前述のN’*(1-P’)-L個のチャネルの信頼性の値とが再ソートされてもよい。
【0057】
410.ステップ408において形成された系列SAに基づいて、Mの長さを有する構築された系列Sを取得する。
【0058】
SAの長さがM’=N’*(1-P’)であると仮定すると、M’=Mである場合、ステップ410は必要なく、すなわち、ステップ408において形成された系列が最終的な系列Sである。
【0059】
SAの長さM’がMより大きい場合、Mの長さを有する構築された系列Sは、SAから更に抽出される必要がある。SAからMの長さを有する構築された系列Sを抽出する複数の方式が存在する。
【0060】
方式(1)：SAがQ系列である場合、SAから抽出され且つ以下の条件を満たすインデックスの集合は、前述の構築された系列Sを形成する。mod(Qi,M’/M)=C
ただし、QiはSA内の第iのインデックスであり、1≦i≦M’であり、Cは整数であり、0≦C＜M’/Mである。
【0061】
例えば、SAが8の長さを有する系列{0,1,2,4,3,5,6,7}であり、M=4である場合、図１０（ａ）に示す方式は、最終的な構築された系列S、すなわち、{0,1,2,3}を形成するために使用されてもよい。
【0062】
方式(2)：SAがQ系列であり、M’/Mが2xである場合、構築された系列Sは、SA内のインデックスがバイナリで表現され、X個のビット及び繰り返しのバイナリインデックス番号がSAから除去された後に形成される。
【0063】
例えば、図１０（ｂ）における行１により示すように、SAが8の長さを有する系列{0,1,2,4,3,5,6,7}であり、バイナリで表現される場合、且つM=4である場合、図１０（ｂ）に示す方式は、SA内の各バイナリインデックスから最後のビットを除去し、最終的な構築された系列S、すなわち、{00,01,10,11}={0,1,2,3}を形成するために使用されてもよい。
【0064】
方式(3)：SAが信頼性によりソートされたZ系列である場合、インデックスは、構築された系列Sを形成するために、Z系列から同じ間隔で抽出されてもよい。例えばZ系列が{Z1,Z2,...,ZM'}であると仮定すると、{Z1,Z3,Z5,...}が、構築された系列Sを形成するためにZ系列から抽出されてもよい。この例は、単に理解を容易にするために与えられている。具体的な実現方式の間に、間隔はMの値又はMとM’との間の関係に基づいて設定される必要がある。
【0065】
方式(4)：SAが信頼性によりソートされたZ系列である場合、インデックスは、構築された系列Sを形成するために、Z系列から固定の間隔で抽出されてもよい。
【0066】
理解を容易にするために、以下に、説明のための具体的な例を与える。
【0067】
図６に示すように、S’の長さが16であると仮定し、図６に示すように、パンクチャリング／短縮比P’=1/4である場合、これは、４つのインデックスがS’から除去される必要があることを意味する。除去される必要があるインデックスが、図６において602により示す{1,2,3,4}であり、調整される必要があるインデックスが、図６において604により示す{5,6,7,8}であり、調整系列が{0,1,1,4}であると仮定される。調整系列は、調整される必要がある４つのインデックスのオフセット（オフセットは正の整数、0又は負の整数でもよい）として理解されてもよい。図６に示すように、インデックス5は調整オフセット0に対応し、これは、インデックス5の位置が調整される必要がないことを示し、インデックス6は調整オフセット1に対応し、これは、インデックス6の位置が1ビット後方に動かされる必要があることを示し、インデックス7は調整オフセット1に対応し、これは、インデックス7の位置が1ビット後方に動かされる必要があることを示し、インデックス8は調整オフセット4に対応し、これは、インデックス8の位置が4ビット後方に動かされる必要があることを示す。移動の後に、{5,6,7,8}の位置が図６において606により示されている。残りのインデックス（図６において604により示す）は、位置が動かされた{5,6,7,8}に順次挿入され、606により示すように、Mの最終的な長さを有する構築された系列が形成される。
【0068】
無線デバイスが前述の表１〜表５のうちいずれか１つにおける対応関係を既に記憶しているとき、送出対象ビットを受信した後に、無線デバイスは、最終的な構築された系列Sを形成するために、レートマッチングに基づいて系列Sを調整する。以下に、無線デバイスの手順を説明する。詳細について、図７を参照する。
【0069】
702.送出対象ビットを受信した後に、無線デバイスは、レートマッチングを実行するか否かを決定する。レートマッチングが必要なく、例えば、パンクチャリング又は短縮が必要ない場合、ステップ708に進む。レートマッチングが必要である場合、無線デバイスはレートマッチング方式を更に決定する。パンクチャリング方式が使用される場合、ステップ704に進み、短縮方式が使用される場合、ステップ706に進む。
【0070】
704.パンクチャリング比P’の値を決定する。
【0071】
706.短縮比P’の値を決定する。（説明を容易にするために、短縮比とパンクチャリング比との双方がP’により表される。しかし、実際の適用の間に、２つの値は異なってもよく、P’とS’との間の対応関係は異なってもよい。）
【0072】
無線デバイスが表２又は３に示す形式を使用することにより、P’とS’との間の対応関係を記憶する場合、ステップ704又は706において、無線デバイスはP’が属する範囲を更に決定してもよい。
【0073】
708.P’の値に基づいて対応する系列S’を取得する。
【0074】
無線デバイスは、例えば、表１〜表５のうちいずれか１つに示すように、P’とS’との間の対応関係を既に記憶しており、無線デバイスは、表に問い合わせることにより、P’に対応する系列S’を見つけてもよい。
【0075】
710.無線デバイスは、系列S’に基づいて、Mの長さを有する構築された系列Sを取得する。
【0077】
712.無線デバイスは、送出対象ビット系列をSに対応するチャネルにマッピングする。
【0078】
本発明の実施例は、ロング系列からショート系列を抽出するための方法を更に提供する。この方法は、系列S’からMの長さを有する構築された系列Sを抽出することに適用されてもよい。ロング系列の長さは2の整数乗でもよく、或いは2の整数乗でなくてもよい。
【0079】
非マザー符号系列について、符号長の間でM2=(2n)*M1が満たされる。例えば、5G NR PDCCHの符号長は固定値96、192、384又は768でもよく、最大の符号長を有し且つnested特性を満たす系列もまた構築されてもよく、読み取り方式は、最大のマザー符号系列の読み取り方式（すなわち、ステップ410における方式(1)）と同様である。非マザー符号系列について、異なる符号長についてのパンクチャリング又は短縮位置は、図１１（ａ）に示す対称性を満たす必要がある。
【0080】
図１１（ａ）に示す符号化構成の対称性に従って、M1=96がN1=128に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置はP1,P2,...,P32として記され、
M2=192がN2=256に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置は{P1,P2,...,P32,P1+128,P2+128,...,P32+128}であり、
M3=384がN3=512に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置は{P1,P2,...,P32,P1+128,P2+128,...,P32+128,P1+256,P2+256,...,P32+256,P1+384,P2+384,...,P32+384}である。
【0081】
図１１（ｂ）に示す符号化構成の対称性に従って、M1=96がN1=128に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置はP1,P2,...,P32として記され、
M2=192がN2=256に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置は{P1,P2,...,P32,P1+1,P2+1,...,P32+1}であり、
M3=384がN3=512に基づくパンクチャリング又は短縮により取得され、パンクチャリング又は短縮位置は{P1,P2,...,P32,P1+1,P2+1,...,P32+1,P1+2,P2+2,...,P32+2,P1+3,P2+3,...,P32+3}である。
【0083】
メモリ808は、パンクチャリング／短縮比P’と系列S’との間の関係を記憶するように構成される。
【0084】
エンコーダ804は、メモリに記憶された、パンクチャリング／短縮比P’と系列S’との間の対応関係に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得し、S’はチャネル信頼性又はチャネル容量によりソートされたN’個のチャネルインデックスを含み、S内のチャネルインデックスのソートはS’内のチャネルインデックスのソートと同じであるか或いは異なり、送出対象ビット系列をSに対応するチャネルにマッピングする、ように構成される。
【0085】
エンコーダ804の機能は、チップ又は集積回路を使用することにより実現されてもよい。エンコーダ804の機能がチップを使用することにより実現される場合、無線デバイス800はインタフェース802を更に含んでもよい。エンコーダ804は、インタフェース802を使用することにより、送出対象ビット系列を取得するように構成され、エンコーダ804は、出力ビット系列を取得するために、送出対象ビット系列に対してPolar符号化を実行する。エンコーダは、ステップ302〜304の一部若しくは全部、又はステップ402〜410の一部若しくは全部、又はステップ702〜712を実行してもよい。
【0086】
ステップ302〜304、402〜410又は702〜712を実行するとき、チップは、論理回路を使用することにより、或いはプロセッサを使用することにより実現されてもよく、或いは部分的に論理回路を使用することにより、且つ部分的にプロセッサを使用することにより実現されてもよい。ステップ302〜304、402〜410又は702〜712がプロセッサを使用することにより実現される場合、メモリ808は、ステップ302〜304、402〜410又は702〜712の一部又は全部を実現するために使用されるプログラムコードを記憶してもよい。プログラムコードを実行するとき、プロセッサは、ステップ302〜304、402〜410又は702〜712の一部又は全部を実行する。メモリ808はチップの中に統合されてもよく、或いはチップの外に配置されてもよい。
【0087】
どのようにS’の長さを有する系列から構築された系列Sを取得するかについての詳細について、前述の説明を参照する。詳細はここでは再び説明しない。
【0088】
無線デバイス800は、エンコーダ804によりSに対応するチャネルにマッピングされたビット系列を送出するように構成された送信機806を更に含んでもよい。
【0089】
無線デバイス800はアンテナ816を更に含んでもよい。送信機806は、アンテナ816を使用することにより、エンコーダにより出力されたビット系列を送出するように構成される。無線デバイスが端末である場合、アンテナ816はおそらく端末に統合される。無線デバイスがネットワークデバイスである場合、アンテナ816はネットワークデバイスに統合されてもよく、或いはネットワークデバイスから分離してもよく、例えば、アンテナ816は遠隔方式でネットワークデバイスに接続される。
【0090】
さらに、無線デバイスは、他の無線デバイスから情報又はデータを受信するように構成された受信機810を更に含んでもよい。デコーダ812は、パンクチャリング／短縮比P’及び予め記憶された系列S’に基づいて、目標符号長Mに等しい長さを有する構築された系列Sを取得し、復号化対象ビットを復号化するために、構築された系列を使用し、次に、インタフェース814を使用することにより、復号化されたビットを出力するように構成される。デコーダによりS’に基づいてSを取得するための方法は、エンコーダ側で使用されたものと同じである。詳細については、前述の方法の実施例における説明を参照する。詳細はここでは再び説明しない。
【0091】
実際の適用の間に、エンコーダ804及びデコーダ812は、コーデック又はコーデック装置を形成するように一緒に統合されてもよく、送信機806及び受信機810は、送受信機を形成するように一緒に統合されてもよい。
【0092】
本発明の実施例はチップを更に提供する。チップは、少なくとも前述のインタフェース802及びエンコーダ804を含む。
【0093】
本発明の実施例はコンピュータ記憶媒体を更に提供する。記憶媒体は、ステップ302〜304、402〜410又は702〜712を実現するために使用されるプログラムコードを記憶する。
【0094】
この出願において提供される前述の技術的解決策によれば、様々なパンクチャリング／短縮比に適した構築された系列が生成されてもよく、構築された系列内のチャネル信頼性のソートがより適切になり、それにより、ビット誤り率を減少させる。
【0096】
記憶媒体は、USBフラッシュドライブ、取り外し可能ハードディスク、読み取り専用メモリ（ROM, Read-Only Memory）、ランダムアクセスメモリ（RAM, Random Access Memory)、磁気ディスク又は光ディスクのようなプログラムコードを記憶できる様々な媒体を含む。
【0097】
本発明の実施例はコンピュータプログラムプロダクトを更に提供する。コンピュータプログラムプロダクトは、ステップ302〜304、402〜410又は702〜712を実現するために使用されるプログラムコードを含む。コンピュータプログラムプロダクトは、ユーザによるダウンロードのために、記憶媒体又はサーバに記憶されてもよい。【0098】
前述の実施例において言及したコンポーネント又は統合ユニットの間の接続関係は直接接続又は結合でもよく、或いは間接接続又は結合でもよい。２つのコンポーネント又は統合ユニットの間に、他のコンポーネント又は統合ユニットが存在してもよく、これは本発明の実施例の解決策に特に関係せず、したがって、図面に示されていない。
【0099】
前述の実施例によれば、無線デバイス又は無線通信システムは、ロング系列を記憶しさえすればよく、符号化中に、ロング系列から符号化に必要な長さを有するマザー符号系列を読み取り、それにより、無線デバイス又はシステムの記憶オーバーヘッドを減少させる。
【0100】
前述の説明は、本発明の単に具体的な実現方式であり、本発明の保護範囲を限定することを意図するものではない。本発明に開示された技術的範囲内で当業者により容易に理解される如何なる変更又は置換も、本発明の保護範囲内に入るものとする。したがって、本発明の保護範囲は特許請求の範囲の保護範囲に従うものとする。