特許 7448594 ポーラコードのためのＣＲＣインターリービングパターン

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-03-04

(45)【発行日】2024-03-12

(54)【発明の名称】ポーラコードのためのＣＲＣインターリービングパターン

(51)【国際特許分類】

   H03M 13/13 20060101AFI20240305BHJP

   H03M 13/27 20060101ALI20240305BHJP

   H03M 13/29 20060101ALI20240305BHJP

【ＦＩ】

H03M13/13

H03M13/27

H03M13/29

【請求項の数】 12

【外国語出願】

(21)【出願番号】P 2022113768

(22)【出願日】2022-07-15

(62)【分割の表示】P 2020514580の分割

【原出願日】2018-09-12

(65)【公開番号】P2022160468

(43)【公開日】2022-10-19

【審査請求日】2022-08-15

(31)【優先権主張番号】62/557,715

(32)【優先日】2017-09-12

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/558,208

(32)【優先日】2017-09-13

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/559,991

(32)【優先日】2017-09-18

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】598036300

【氏名又は名称】テレフオンアクチーボラゲット エルエム エリクソン（パブル）

(74)【代理人】

【識別番号】100109726

【弁理士】

【氏名又は名称】園田 吉隆

(74)【代理人】

【識別番号】100161470

【弁理士】

【氏名又は名称】冨樫 義孝

(74)【代理人】

【識別番号】100194294

【弁理士】

【氏名又は名称】石岡 利康

(74)【代理人】

【識別番号】100194320

【弁理士】

【氏名又は名称】藤井 亮

(74)【代理人】

【識別番号】100150670

【弁理士】

【氏名又は名称】小梶 晴美

(72)【発明者】

【氏名】ホイ， デニス

(72)【発明者】

【氏名】ブランケンシップ， ユフェイ

(72)【発明者】

【氏名】ブレシェル， ミカエル

(72)【発明者】

【氏名】ウェスレン， アンダース

【審査官】齊藤 晶

(56)【参考文献】

【文献】国際公開第２０１８／２３１９２４（ＷＯ，Ａ１）

【文献】Huawei, HiSilicon，Distributed CRC for Polar code construction[online]，3GPP TSG RAN WG1 #90 R1-1712167，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/R1-1712167.zip> ，2017年08月16日

【文献】NTT DOCOMO，Distributed simple parity check Polar codes[online]，3GPP TSG RAN WG1 #88b R1-1705757，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1705757.zip>，2017年03月25日，pp.1-6

【文献】Nokia, Nokia Shanghai Bell，Distributed CRC Polar code construction[online]，3GPP TSG RAN WG1 #90 R1-1714377，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/R1-1714377.zip>，2017年08月17日

【文献】Huawei, HiSilicon，Distributed CRC for Polar code construction[online]，3GPP TSG RAN WG1 adhoc_NR_AH_1709 R1-1715494，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1709/Docs/R1-1715494.zip>，2017年09月12日

【文献】Nokia, Alcatel-Lucent Shanghai Bell，Design details of distributed CRC[online]，3GPP TSG RAN WG1 #89 R1-1708833，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1708833.zip>，2017年05月19日

【文献】Ericsson，Investigation of Distributed CRC and Interleaver for Polar Codes[online]，3GPP TSG RAN WG1 #90 R1-1714791，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90/Docs/R1-1714791.zip>，2017年08月25日

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０３Ｍ １３／１３

Ｈ０３Ｍ １３／２７

Ｈ０３Ｍ １３／２９

ＩＥＥＥ Ｘｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

無線通信ネットワークにおける無線送信機の動作の方法であって、前記方法は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を含み、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが高インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の高インデックス位置においてロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが５３であり、前記テンプレートインターリーバが、ＣＲＣビットに対応するインデックスに下線が引かれた、以下のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、

これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、方法。

【請求項2】

無線通信ネットワークにおける無線送信機の動作の方法であって、前記方法は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を含み、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが低インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の低インデックス位置において逆にロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが５３であり、前記テンプレートインターリーバが、ＣＲＣビットに対応するインデックスに下線が引かれた、以下のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、

これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、方法。

【請求項3】

無線通信ネットワークにおける無線送信機の動作の方法であって、前記方法は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を含み、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが高インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の高インデックス位置においてロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが７２であり、前記テンプレートインターリーバが、ＣＲＣビットに対応するインデックスに下線が引かれた、以下のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、

これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、方法。

【請求項4】

無線通信ネットワークにおける無線送信機の動作の方法であって、前記方法は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を含み、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが低インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の低インデックス位置において逆にロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが７２であり、前記テンプレートインターリーバが、ＣＲＣビットに対応するインデックスに下線が引かれた、以下のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、

これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、方法。

【請求項5】

前記無線送信機が無線デバイスまたはネットワークノードを含む、請求項１から４のいずれか一項に記載の方法。

【請求項6】

処理回路要素（１３２０、１４２０）を備える無線送信機（１１０、１２０）であって、前記処理回路要素は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を行うように動作可能であり、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが高インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の高インデックス位置においてロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが５３であり、前記テンプレートインターリーバが、請求項１に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、
これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、無線送信機（１１０、１２０）。

【請求項7】

処理回路要素（１３２０、１４２０）を備える無線送信機（１１０、１２０）であって、前記処理回路要素は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を行うように動作可能であり、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが低インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の低インデックス位置において逆にロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが５３であり、前記テンプレートインターリーバが、請求項２に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、
これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、無線送信機（１１０、１２０）。

【請求項8】

処理回路要素（１３２０、１４２０）を備える無線送信機（１１０、１２０）であって、前記処理回路要素は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を行うように動作可能であり、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが高インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の高インデックス位置においてロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが７２であり、前記テンプレートインターリーバが、請求項３に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、
これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、無線送信機（１１０、１２０）。

【請求項9】

処理回路要素（１３２０、１４２０）を備える無線送信機（１１０、１２０）であって、前記処理回路要素は、
長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いて前記データビットｕを搬送する情報のセットを符号化することと、
データビットの数Ｋに依存し、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐの前記セットと前記データビットｕとをインターリーブすることと、
符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、前記インターリーブされたビットを符号化することと
を行うように動作可能であり、
前記線形外部コードは、巡回冗長チェック（ＣＲＣ）コードを含み、前記外部パリティビットｐは、ＣＲＣビットを含み、
前記所定のインターリービングマッピング関数が、Ｋ _ｍａｘ と呼ばれるＫの最大値についてのテンプレートインターリーバを含み、前記テンプレートインターリーバが低インデックスビットマッパを含み、
前記Ｋ個のデータビットが、前記テンプレートインターリーバの入力の低インデックス位置において逆にロードされ、ただし、ｕ＝［ｕ _０ ，ｕ _１ ，．．．，ｕ _Ｋ－１ ］であり、

によって示される前記テンプレートインターリーバの前記入力が、以下のビットマッピングによって与えられ、

Ｋ_ｍａｘが７２であり、前記テンプレートインターリーバが、請求項４に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用し、
これにより、ビットごとのＣＲＣチェッキングは、前記ＣＲＣビットのいずれかの復号された値が、前記ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする、無線送信機（１１０、１２０）。

【請求項10】

前記無線送信機が無線デバイスまたはネットワークノードを含む、請求項６から９のいずれか一項に記載の無線送信機。

【請求項11】

無線通信ネットワークにおける無線受信機の動作の方法であって、前記方法は、
ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することであって、前記ポーラ符号化ビットの受信されたセットにおいて、外部パリティビットｐのセットとデータビットｕが、データビットの数Ｋに依存する所定のインターリービングマッピング関数を使用してインターリーブされ、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットが分散されている、ことと、
各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、前記分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算することと、
各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、
各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、前記復号を終了することと、
正常なパリティチェックが存在すると決定すると、前記復号を続けることと
を含み、
前記復号が、請求項１から４のいずれか一項に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用するテンプレートデインターリービングを含む、方法。

【請求項12】

処理回路要素（１３２０、１４２０）を備える無線受信機（１１０、１２０）であって、前記処理回路要素は、
ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することであって、前記ポーラ符号化ビットの受信されたセットにおいて、外部パリティビットｐのセットとデータビットｕが、データビットの数Ｋに依存する所定のインターリービングマッピング関数を使用してインターリーブされ、インデックスの数においていくつかのデータビットｕの前に外部パリティビットｐの前記セットのうちのいくつかのビットが分散されている、ことと、
各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、前記分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算することと、
各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、
各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、前記復号を終了することと、
正常なパリティチェックが存在すると決定すると、前記復号を続けることと
を行うように動作可能であり、
前記処理回路要素は、請求項１から４のいずれか一項に記載のインターリービングパターンのうちのいずれか１つを含むインターリービングパターンを使用するテンプレートデインターリービングによって復号を実行するように動作可能である、無線受信機（１１０、１２０）。

【発明の詳細な説明】

【技術分野】

【0001】

特定の実施形態は無線通信を対象とし、より詳細には、ポーラコードのための巡回冗長チェック（ＣＲＣ：ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ）インターリービングパターンを対象とする。

【背景技術】

【0002】

序論
Ｅ．Ａｒｉｋａｎ、「Ｃｈａｎｎｅｌ Ｐｏｌａｒｉｚａｔｉｏｎ： Ａ Ｍｅｔｈｏｄ ｆｏｒ Ｃｏｎｓｔｒｕｃｔｉｎｇ Ｃａｐａｃｉｔｙ－Ａｃｈｉｅｖｉｎｇ Ｃｏｄｅｓ ｆｏｒ Ｓｙｍｍｅｔｒｉｃ Ｂｉｎａｒｙ－Ｉｎｐｕｔ Ｍｅｍｏｒｙｌｅｓｓ Ｃｈａｎｎｅｌｓ」、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、ｖｏｌ．５５、３０５１～３０７３ページ、２００９年７月によって提案されたポーラコードは、低複雑度逐次消去（ＳＣ：Ｓｕｃｃｅｓｓｉｖｅ Ｃａｎｃｅｌｌａｔｉｏｎ）デコーダの下で、バイナリ入力離散無記憶チャネルの対称容量を達成する構成的コーディング方式（ｃｏｎｓｔｒｕｃｔｉｖｅ ｃｏｄｉｎｇ ｓｃｈｅｍｅ）のクラスである。しかしながら、ＳＣの下でのポーラコードの有限長さ性能は、低密度パリティチェック（ＬＤＰＣ：ｌｏｗ－ｄｅｎｓｉｔｙ ｐａｒｉｔｙ－ｃｈｅｃｋ）コードおよびターボコードなど、他の現代のチャネルコーディング方式と比較して競合的でない。ＳＣリスト（ＳＣＬ）デコーダは、Ｉ．ＴａｌおよびＡ．Ｖａｒｄｙ、「Ｌｉｓｔ Ｄｅｃｏｄｉｎｇ ｏｆ Ｐｏｌａｒ Ｃｏｄｅｓ」、Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＩＥＥＥ Ｓｙｍｐ．Ｉｎｆ．Ｔｈｅｏｒｙ、１～５ページ、２０１１年において提案され、ＳＣＬデコーダは、最適最尤（ＭＬ：ｍａｘｉｍｕｍ－ｌｉｋｅｌｉｈｏｏｄ）デコーダの性能に近づいている。単純な巡回冗長チェック（ＣＲＣ）コーディングを連結することによって、連結ポーラコード（ｃｏｎｃａｔｅｎａｔｅｄ ｐｏｌａｒ ｃｏｄｅ）の性能は、うまく最適化されたＬＤＰＣおよびターボコードの性能と競合する。その結果、ポーラコードは、将来の第５世代（５Ｇ）無線通信システムのための候補と見なされている。

【0003】

ポーラコーディングは、同等のバイナリ入力チャネルのペアを異なる品質の２つの別個のチャネルに変換し、１つは、元のバイナリ入力チャネルよりも良く、１つは、元のバイナリ入力チャネルよりも悪い。バイナリ入力チャネルのＮ＝２^ｎ回の独立した使用のセットに対してそのようなペアワイズ分極動作を反復することにより、変化する品質の２^ｎ個の「ビットチャネル」のセットが生じる。ビットチャネルの一部は、ほぼ完全である（すなわち、誤りがない）が、ビットチャネルの残りは、ほぼ無用である（すなわち、全体として雑音が多い）。ポーラコーディングは、受信機にデータを送信するためにほぼ完全なチャネルを使用し、受信機に知られている固定値または凍結値（たとえば、０）を有するように無用なチャネルへの入力をセットする。この理由のために、ほぼ無用なチャネルへの入力ビット、およびほぼ完全なチャネルへの入力ビットは、通常、それぞれ、凍結ビットおよび非凍結（または情報）ビットと呼ばれる。ポーラコードにおいてデータを搬送するために非凍結ビットのみが使用される。データを適切な情報ビットロケーションにロードすることは、ポーラコードの性能に対して直接影響を及ぼす。情報ビットロケーションのセットは、通常、情報セットと呼ばれる。長さ８ポーラコードの構造の説明は、図１に示されている。

【0004】

Ａｒｉｋａｎによって提案されたような元のポーラコードは、低複雑度逐次消去（ＳＣ）デコーダを用いて達成する容量であることが証明されたが、ＳＣの下でのポーラコードの有限長さ性能は、ＬＤＰＣおよびターボコードなど、他の現代のチャネルコーディング方式と比較して競合的でない。より複雑なデコーダ、ＳＣリスト（ＳＣＬ）デコーダが、Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＩＥＥＥ Ｓｙｍｐ．Ｉｎｆ．Ｔｈｅｏｒｙ、１～５ページ、２０１１年におけるＩ．ＴａｌおよびＡ．Ｖａｒｄｙ、「Ｌｉｓｔ Ｄｅｃｏｄｉｎｇ ｏｆ ｐｏｌａｒ ｃｏｄｅｓ」において提案され、ここで、２つ以上の残存している判定経路のリストが復号プロセスにおいて維持されるが、得られた性能は、依然として不満足である。Ｔａｌらは、線形外部コード、巡回冗長チェック（ＣＲＣ）コードを、内部コードとしての元のポーラコードと連結することによって、リスト中の候補経路のいずれかが正しく復号されるかどうかを検査するために外部コードが使用され得ることをさらに提案した。そのような２ステップ復号プロセスは性能を著しく改善し、ポーラコードを、うまく最適化されたＬＤＰＣおよびターボコードの性能と競合させる。しかしながら、２ステップ復号プロセスは、概して、各ステップが他の（内部または外部）コードの構造を考慮しないので準最適である。

【0005】

２ステップ復号プロセスはまた、外部デコーダが典型的に、外部デコーダが動作する前に内部デコーダが復号を終了するのを待つ必要があるので、復号レイテンシを増加させる。余分の処理によって招かれる遅延を補償するために、平均復号レイテンシを改善する方法が必要とされる。１つの方法は、復号されたＣＲＣビットのうちの１つが、ＣＲＣビットが依存する、前に復号された情報ビットと不一致であることが発見されたとき、復号を終了することを試みることである。しかしながら、この方法は、すべてのＣＲＣビットがコードブロックの端部にアタッチされるとき、有効でない。

【発明の概要】

【0006】

本明細書で説明される実施形態は、線形外部コード（たとえば、巡回冗長チェック（ＣＲＣ）コード）とポーラ内部コードとの間の特定のインターリービングパターンをもつビットインターリーバを適用することを含む。インターリービングパターンは、低いフォールスアラームレート（ＦＡＲ）を維持しながら、逐次復号プロセスにおいて早期に遭遇されるＣＲＣビットのうちのいくつかが早期誤り検出のために使用されるとき、デコーダが復号の早期終了を達成することを可能にする。さらに、インターリーバはまた、ポーラ内部コードのための変更された（ｍｏｄｉｆｉｅｄ）逐次消去リスト（ＳＣＬ）デコーダにおいて行われる判定に確実に影響を及ぼすために、外部コードによって生成されたパリティビットのうちのいくつかがより早期に使用されることを可能にする。これは、外部コードの構造を考慮する全連結コード（ｏｖｅｒａｌｌ ｃｏｎｃａｔｅｎａｔｅｄ ｃｏｄｅ）のための単一ステップ復号を容易にし、したがって、全連結コードの２ステップ同等物よりも優れている。

【0007】

いくつかの実施形態によれば、無線通信ネットワークにおける無線送信機の動作の方法が、長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いてデータビットｕを搬送する情報のセットを符号化することと、データビットの数Ｋに依存し、いくつかのデータビットｕの前のパリティビットｐのセットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブすることと、符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、インターリーブされたビットを符号化することとを含む。本方法は、符号化ビットｘのセットを無線受信機に送信することをさらに含み得る。

【0008】

特定の実施形態では、所定のインターリービングマッピング関数は、Ｋ_ｍａｘと呼ばれるＫの最大値についてのテンプレートインターリーバを含み、テンプレートインターリーバは高インデックスビットマッパを含み、Ｋ個のデータビットは、テンプレートインターリーバの入力の高インデックス位置においてロードされ、ただし、ｕ＝［ｕ_０，ｕ_１，．．．，ｕ_Ｋ－１］であり、

によって示されるテンプレートインターリーバの入力は、以下のビットマッピングによって与えられる。

【0009】

いくつかの実施形態では、テンプレートインターリーバは低インデックスビットマッパを含み、Ｋ個のデータビットは、テンプレートインターリーバの入力の低インデックス位置において逆にロードされ、ただし、テンプレートインターリーバの入力は、以下のビットマッピングによって与えられる。

【0010】

いくつかの実施形態によれば、無線送信機は処理回路要素を備える。処理回路要素は、長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いてデータビットｕを搬送する情報のセットを符号化することと、データビットの数Ｋに依存し、いくつかのデータビットｕの前のパリティビットｐのセットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブすることと、符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、インターリーブされたビットを符号化することとを行うように動作可能である。処理回路要素は、符号化ビットｘのセットを無線受信機に送信するようにさらに動作可能であり得る。

【0011】

特定の実施形態では、無線送信機は、無線デバイス（たとえば、ユーザ機器）または基地局（たとえば、ｇＮＢ）を含む。

【0012】

いくつかの実施形態によれば、無線通信ネットワークにおける無線受信機の動作の方法は、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビット（ｉｎｆｏ ｂｉｔ）が正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを含む。

【0013】

いくつかの実施形態によれば、無線通信ネットワークにおける無線受信機の動作の方法は、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することであって、分散ＣＲＣビットｐ_ｉがビットｑ_ｉによってマスキングされ、ｗ_ｉ＝（ｐ_ｉ＋ｑ_ｉ）ｍｏｄ２になる、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｗ_ｉ（ｌ）を計算することと、各ｗ_ｉ（ｌ）について、マスクｐ_ｉ＝（ｗ_ｉ＋ｑ_ｉ）ｍｏｄ２を除去することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを含む。

【0014】

特定の実施形態では、復号は、本明細書で説明されるインターリービング関数のいずれかのビットマッピングの逆を実施するテンプレートデインターリーバおよびビットデマッパを備える。

【0015】

いくつかの実施形態によれば、無線受信機は処理回路要素を備える。処理回路要素は、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを行うように動作可能である。

【0016】

いくつかの実施形態によれば、無線受信機は処理回路要素を備える。処理回路要素は、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することであって、分散ＣＲＣビットｐ_ｉがビットｑ_ｉによってマスキングされ、ｗ_ｉ＝（ｐ_ｉ＋ｑ_ｉ）ｍｏｄ２になる、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｗ_ｉ（ｌ）を計算することと、各ｗ_ｉ（ｌ）について、マスクｐ_ｉ＝（ｗ_ｉ＋ｑ_ｉ）ｍｏｄ２を除去することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを行うように動作可能である。

【0017】

いくつかの実施形態によれば、無線送信機は符号化モジュール（１３５０、１４５０）を備える。符号化モジュールは、長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いてデータビットｕを搬送する情報のセットを符号化することと、データビットの数Ｋに依存し、いくつかのデータビットｕの前のパリティビットｐのセットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブすることと、符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、インターリーブされたビットを符号化することとを行うように動作可能である。

【0018】

いくつかの実施形態によれば、無線受信機は復号モジュール（１３５０、１４５０）を備える。復号モジュールは、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを行うように動作可能である。

【0019】

いくつかの実施形態によれば、無線受信機は復号モジュール（１３５０、１４５０）を備える。復号モジュールは、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することであって、分散ＣＲＣビットｐ_ｉがビットｑ_ｉによってマスキングされ、ｗ_ｉ＝（ｐ_ｉ＋ｑ_ｉ）ｍｏｄ２になる、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定することと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｗ_ｉ（ｌ）を計算することと、各ｗ_ｉ（ｌ）について、マスクｐ_ｉ＝（ｗ_ｉ＋ｑ_ｉ）ｍｏｄ２を除去することと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定することと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了することと、正常なパリティチェックが存在すると決定すると、復号を続けることとを行うように動作可能である。

【0020】

特定の実施形態では、無線受信機は、無線デバイス（たとえば、ユーザ機器）または基地局（たとえば、ｇＮＢ）を含む。

【0021】

コンピュータプログラム製品も開示される。コンピュータプログラム製品は、非一時的コンピュータ可読媒体に記憶された命令を備え、命令は、プロセッサによって実行されたとき、長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いてデータビットｕを搬送する情報のセットを符号化するステップと、データビットの数Ｋに依存し、いくつかのデータビットｕの前のパリティビットｐのセットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブするステップと、符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、インターリーブされたビットを符号化するステップとを実施する。命令は、符号化ビットｘのセットを無線受信機に送信するステップをさらに実施し得る。

【0022】

別のコンピュータプログラム製品は、非一時的コンピュータ可読媒体に記憶された命令を備え、命令は、プロセッサによって実行されたとき、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定するステップと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算するステップと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定するステップと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了するステップと、正常なパリティチェックが存在すると決定すると、復号を続けるステップとを実施する。

【0023】

別のコンピュータプログラム製品は、非一時的コンピュータ可読媒体に記憶された命令を備え、命令は、プロセッサによって実行されたとき、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定するステップであって、分散ＣＲＣビットｐ_ｉがビットｑ_ｉによってマスキングされ、ｗ_ｉ＝（ｐ_ｉ＋ｑ_ｉ）ｍｏｄ２になる、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定するステップと、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｗ_ｉ（ｌ）を計算するステップと、各ｗ_ｉ（ｌ）について、マスクｐ_ｉ＝（ｗ_ｉ＋ｑ_ｉ）ｍｏｄ２を除去するステップと、各ｐ_ｉ（ｌ）について、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定するステップと、各ｐ_ｉ（ｌ）について正常なパリティチェックがないと決定すると、復号を終了するステップと、正常なパリティチェックが存在すると決定すると、復号を続けるステップとを実施する。

【0024】

特定の実施形態は、以下の利点のうちのいくつか、またはすべてを含むか、あるいは以下の利点のいずれをも含まないことがある。たとえば、復号リストの各候補における復号されたインフォビットがＣＲＣビットの復号された値に一致しない場合、特定のインターリービングパターンは、デコーダが復号の早期終了を行うことを可能にする。これは、全体的な復号レイテンシを低減する。既存の方法の場合、ＣＲＣビットの長さＫ_ＣＲＣベクトル全体が、典型的には、すべての情報ビットが復号された後のＣＲＣチェッキングにおいて使用される。本明細書で説明される特定の実施形態の場合、ＣＲＣチェッキングは、逐次消去リスト復号中に各個々のＣＲＣビットについてビットごとに行われ得る。インターリービングパターンは、復号における早期終了利得とフォールスアラーム確率（すなわち、間違って復号されたコードブロックを誤って受け付ける確率）との間のバランスをとる。

【0025】

特定の実施形態はまた、内部ポーラコードが最初に復号され、外部コードの復号が続く２ステップ復号プロセスとは対照的に、インターリーバの賢明な設計を通した任意の線形外部コードとポーラ内部コードとの連結のための単一ステップ復号プロセスを可能にする。そのような単一ステップ復号は、ポーラ内部コードの構造と線形外部（たとえば、ＣＲＣ）コードの構造とを一緒に考え、したがって、２ステップソリューションと比較して、性能を改善する。

【0026】

実施形態ならびにそれらの特徴および利点のより完全な理解のために、次に、添付の図面とともに、以下の説明が参照される。

【図面の簡単な説明】

【0027】

【図1】Ｎ＝８のポーラコード構造の一例を示す図である。

【図2】特定の実施形態による、例示的な無線ネットワークを示すブロック図である。

【図3】特定の実施形態による、インターリーブされた連結されたポーラコードのエンコーダ構造を示すブロック図である。

【図4】特定の実施形態による、インターリーブされた連結されたポーラコードの１ステップデコーダ構造を示すブロック図である。

【図5】特定の実施形態による、固定サイズＫ_ｍａｘのテンプレートインターリーバを示すブロック図である。

【図6】特定の実施形態による、デインターリーバの構造を示すブロック図である。

【図7】特定の実施形態による、無線送信機における例示的な方法を示す流れ図である。

【図8】特定の実施形態による、無線受信機における例示的な方法を示す流れ図である。

【図9A】無線デバイスの例示的な実施形態を示すブロック図である。

【図9B】無線デバイスの例示的な構成要素を示すブロック図である。

【図10A】ネットワークノードの例示的な実施形態を示すブロック図である。

【図10B】ネットワークノードの例示的な構成要素を示すブロック図である。

【発明を実施するための形態】

【0028】

ポーラコードは、低複雑度逐次消去（ＳＣ）デコーダの下で、バイナリ入力離散無記憶チャネルの対称容量を達成する。しかしながら、ＳＣの下でのポーラコードの有限長さ性能は、低密度パリティチェック（ＬＤＰＣ）コードおよびターボコードなど、他の現代のチャネルコーディング方式と比較して競合的でない。ＳＣリスト（ＳＣＬ）デコーダは、最適最尤（ＭＬ）デコーダの性能に近づいている。単純な巡回冗長チェック（ＣＲＣ）コーディングを連結することによって、連結ポーラコードの性能は、うまく最適化されたＬＤＰＣおよびターボコードの性能と競合する。その結果、ポーラコードは、第５世代（５Ｇ）無線通信システムのために使用され得る。

【0029】

ＣＲＣコードなどの線形外部コードを、内部コードとしての元のポーラコードと連結することによって、リスト中の候補経路のいずれかが正しく復号されるかどうかを検査するために外部コードが使用され得る。２ステップ復号プロセスは性能を著しく改善するが、２ステップ復号プロセスは、概して、各ステップが他の（内部または外部）コードの構造を考慮しないので準最適である。

【0030】

２ステップ復号プロセスはまた、外部デコーダが典型的に、外部デコーダが動作する前に内部デコーダが復号を終了するのを待つ必要があるので、復号レイテンシを増加させる。余分の処理によって招かれる遅延を補償するために、特定の実施形態は、平均復号レイテンシを改善する。

【0031】

本明細書で説明される特定の実施形態は、上記で説明された問題をなくし、線形外部コード（たとえば、ＣＲＣコード）とポーラ内部コードとの間の特定のインターリービングパターンをもつビットインターリーバを適用することを含む。インターリービングパターンは、低いフォールスアラームレート（ＦＡＲ）を維持しながら、逐次復号プロセスにおいて早期に遭遇されるＣＲＣビットのうちのいくつかが早期誤り検出のために使用されるとき、デコーダが復号の早期終了を達成することを可能にする。さらに、インターリーバはまた、ポーラ内部コードのための変更されたＳＣＬデコーダにおいて行われる判定に確実に影響を及ぼすために、外部コードによって生成されたパリティビットのうちのいくつかがより早期に使用されることを可能にする。これは、外部コードの構造を考慮する全連結コードのための単一ステップ復号を容易にし、したがって、全連結コードの２ステップ同等物よりも優れている。

【0032】

インターリービングパターンは、復号における早期終了利得とフォールスアラーム確率（すなわち、間違って復号されたコードブロックを誤って受け付ける確率）との間のバランスをとる。特定の実施形態はまた、内部ポーラコードが最初に復号され、外部コードの復号が続く２ステップ復号プロセスとは対照的に、インターリーバの賢明な設計を通した任意の線形外部コードとポーラ内部コードとの連結のための単一ステップ復号プロセスを可能にする。そのような単一ステップ復号は、ポーラ内部コードの構造と線形外部（ＣＲＣ）コードの構造とを一緒に考慮し、したがって、２ステップソリューションと比較して、性能を改善する。

【0033】

以下の説明は、多数の具体的な詳細を記載する。ただし、実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。他の事例では、よく知られている回路、構造および技法は、この説明の理解を不明瞭にしないために詳細に示されていない。当業者は、含まれた説明を用いて、過度の実験なしに適切な機能性を実装することが可能になる。

【0034】

「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「一実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」、「例示的な実施形態」などへの本明細書における言及は、説明される実施形態が、特定の特徴、構造、または特性を含み得ることを示すが、あらゆる実施形態が、必ずしも、特定の特徴、構造、または特性を含むとは限らないことがある。その上、そのような句は必ずしも同じ実施形態を指しているとは限らない。さらに、特定の特徴、構造、または特性が実施形態に関して説明されるとき、明示的に説明されるか否かにかかわらず、他の実施形態に関してそのような特徴、構造、または特性を実装することは当業者の知識内にあることが具申される。

【0035】

特定の実施形態が、図面の図２～図１０Ｂを参照しながら説明され、同様の数字が、様々な図面の同様の部分および対応する部分のために使用されている。例示的なセルラーシステムとして本開示全体にわたってｌｏｎｇ ｔｅｒｍ ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）およびＮＲが使用されるが、本明細書で提示される発想は、同様に他の無線通信システムに適用され得る。

【0036】

図２は、特定の実施形態による、例示的な無線ネットワークを示すブロック図である。無線ネットワーク１００は、（モバイルフォン、スマートフォン、ラップトップコンピュータ、タブレットコンピュータ、ＭＴＣデバイス、または無線通信を与えることができる任意の他のデバイスなどの）１つまたは複数の無線デバイス１１０と、（基地局、ｅノードＢ、ｇＮＢなどの）複数のネットワークノード１２０とを含む。無線デバイス１１０はＵＥと呼ばれることもある。ネットワークノード１２０は、（セル１１５とも呼ばれる）カバレッジエリア１１５をサーブする。

【0037】

概して、ネットワークノード１２０のカバレッジ内（たとえば、ネットワークノード１２０によってサーブされるセル１１５内）にある無線デバイス１１０は、無線信号１３０を送信および受信することによって、ネットワークノード１２０と通信する。たとえば、無線デバイス１１０およびネットワークノード１２０は、ボイストラフィック、データトラフィック、および／または制御信号を含んでいる無線信号１３０を通信し得る。ボイストラフィック、データトラフィック、および／または制御信号を無線デバイス１１０に通信するネットワークノード１２０は、無線デバイス１１０のためのサービングネットワークノード１２０と呼ばれることがある。無線デバイス１１０とネットワークノード１２０との間の通信は、セルラー通信と呼ばれることがある。無線信号１３０は、（ネットワークノード１２０から無線デバイス１１０への）ダウンリンク送信と（無線デバイス１１０からネットワークノード１２０への）アップリンク送信の両方を含み得る。

【0038】

各ネットワークノード１２０は、信号１３０を無線デバイス１１０に送信するための単一の送信機または複数の送信機を有し得る。いくつかの実施形態では、ネットワークノード１２０は、多入力多出力（ＭＩＭＯ）システムを備え得る。無線信号１３０は１つまたは複数のビームを含み得る。特定のビームは、特定の方向においてビームフォーミングされ得る。各無線デバイス１１０は、ネットワークノード１２０または他の無線デバイス１１０から信号１３０を受信するための単一の受信機または複数の受信機を有し得る。無線デバイス１１０は、無線信号１３０を含む１つまたは複数のビームを受信し得る。

【0039】

無線信号１３０は、時間周波数リソース上で送信され得る。時間周波数リソースは、無線フレーム、サブフレーム、スロット、および／またはミニスロットに区分され得る。ネットワークノード１２０は、サブフレーム／スロット／ミニスロットを、アップリンク、ダウンリンク、またはアップリンクとダウンリンクとの組合せとして動的にスケジュールし得る。異なる無線信号１３０は、異なる送信処理時間を含み得る。

【0040】

ネットワークノード１２０は、ＬＴＥスペクトルなど、ライセンス済み周波数スペクトルにおいて動作し得る。ネットワークノード１２０は、５ＧＨｚ Ｗｉ－Ｆｉスペクトルなど、未ライセンス周波数スペクトルにおいても動作し得る。未ライセンス周波数スペクトルでは、ネットワークノード１２０は、ＩＥＥＥ８０２．１１アクセスポイントおよび端末など、他のデバイスと共存し得る。未ライセンススペクトルを共有するために、ネットワークノード１２０は、無線信号１３０を送信または受信する前に、リッスンビフォアトーク（ＬＢＴ）プロトコルを実施し得る。無線デバイス１１０も、ライセンス済みスペクトルまたは未ライセンススペクトルの一方または両方において動作し得、いくつかの実施形態では、同じく、無線信号１３０を送信する前にＬＢＴプロトコルを実施し得る。ネットワークノード１２０と無線デバイス１１０の両方は、ライセンス済み共有スペクトルにおいても動作し得る。

【0041】

たとえば、ネットワークノード１２０ａはライセンス済みスペクトルにおいて動作し得、ネットワークノード１２０ｂは未ライセンススペクトルにおいて動作し得る。無線デバイス１１０は、ライセンス済みスペクトルと未ライセンススペクトルの両方において動作し得る。特定の実施形態では、ネットワークノード１２０ａおよび１２０ｂは、ライセンス済みスペクトル、未ライセンススペクトル、ライセンス済み共有スペクトル、または任意の組合せにおいて動作するように設定可能であり得る。セル１１５ｂのカバレッジエリアは、セル１１５ａのカバレッジエリア中に含まれるように示されているが、特定の実施形態では、セル１１５ａのカバレッジエリアとセル１１５ｂのカバレッジエリアとは、部分的に重複し得るか、またはまったく重複しないことがある。

【0042】

特定の実施形態では、無線デバイス１１０およびネットワークノード１２０は、キャリアアグリゲーションを実施し得る。たとえば、ネットワークノード１２０ａは無線デバイス１１０をＰＣｅｌｌとしてサーブし得、ネットワークノード１２０ｂは無線デバイス１１０をＳＣｅｌｌとしてサーブし得る。ネットワークノード１２０は、自己スケジューリングまたはクロススケジューリングを実施し得る。ネットワークノード１２０ａがライセンス済みスペクトルにおいて動作しており、ネットワークノード１２０ｂが未ライセンススペクトルにおいて動作している場合、ネットワークノード１２０ａは、未ライセンススペクトルへのライセンス支援型アクセスを与え得る（すなわち、ネットワークノード１２０ａはＬＡＡ ＰＣｅｌｌであり、ネットワークノード１２０ｂはＬＡＡ ＳＣｅｌｌである）。

【0043】

特定の実施形態では、無線信号１３０は、ポーラコードを使用して符号化され得る。たとえば、無線デバイス１１０および／またはネットワークノード１２０は、無線信号１３０を符号化するためにポーラコードを使用し得る。いくつかの実施形態では、符号化はインターリーバを含み得る。インターリーバは、図３～図８に関してより詳細に説明される。

【0044】

無線ネットワーク１００では、各ネットワークノード１２０は、ｌｏｎｇ ｔｅｒｍ ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）、ＬＴＥアドバンスト、ＵＭＴＳ、ＨＳＰＡ、ＧＳＭ、ｃｄｍａ２０００、ＮＲ、ＷｉＭａｘ、ＷｉＦｉ、および／または他の好適な無線アクセス技術など、任意の好適な無線アクセス技術を使用し得る。無線ネットワーク１００は、１つまたは複数の無線アクセス技術の任意の好適な組合せを含み得る。例として、様々な実施形態は、いくつかの無線アクセス技術のコンテキスト内で説明され得る。しかしながら、本開示の範囲は、それらの例に限定されず、他の実施形態は、異なる無線アクセス技術を使用することができる。

【0045】

上記で説明されたように、無線ネットワークの実施形態は、１つまたは複数の無線デバイスと、無線デバイスと通信することが可能な１つまたは複数の異なるタイプの無線ネットワークノードとを含み得る。無線ネットワークは、無線デバイス間の通信、または無線デバイスと（固定電話などの）別の通信デバイスとの間の通信をサポートするのに好適な任意の追加のエレメントをも含み得る。無線デバイスは、ハードウェアおよび／またはソフトウェアの任意の好適な組合せを含み得る。たとえば、特定の実施形態では、無線デバイス１１０など、無線デバイスは、以下で図９Ａに関して説明される構成要素を含み得る。同様に、ネットワークノードは、ハードウェアおよび／またはソフトウェアの任意の好適な組合せを含み得る。たとえば、特定の実施形態では、ネットワークノード１２０など、ネットワークノードは、以下で図１０Ａに関して説明される構成要素を含み得る。

【0046】

特定の実施形態は、線形外部コードとポーラ内部コードとの間の特定のインターリーバパターンをもつ、賢明に設計されたインターリーバを含む。インターリービングパターンは、いくつかのＣＲＣビットの復号された値が、対応する情報ビットの値と不一致である場合、平均レイテンシを低減するために復号プロセスがより早期に終了され得るように、ＣＲＣビットをコードブロックの始まりに移動する。これらのインターリービングパターンは、低いＦＡＲを維持しながら、早期終了利得が最大にされるように設計される。

【0047】

インターリーバの特定の実施形態によれば、内部コーダと外部コーダの両方の構造を一緒に利用するために、わずかに変更されたＳＣＬポーラデコーダを使用して単一パスまたは単一ステップ復号が実施される。インターリーバは、ポーラ内部コードのための変更されたＳＣＬデコーダにおいて行われる判定に確実に影響を及ぼすために、外部コードによって生成されたパリティビットのうちのいくつかがより早期に使用されることを可能にする。これは、全連結コードのための単一ステップ復号を容易にし、全連結コードの２ステップ同等物よりも優れている。

【0048】

特定の実施形態は、各可能な数の情報ビットについて、ＣＲＣコードなどの線形外部コードとポーラ内部コードとの間の特定のインターリービングパターンをもつインターリーバを含む。インターリーバは、いくつかの情報ビットの前にいくつかのＣＲＣビットを分散させる。これは、これらのＣＲＣビットのいずれかの復号された値が、リスト中のあらゆる候補についてＣＲＣビットが依存する情報ビットに一致しないとき、ＳＣＬデコーダが復号プロセスを終了することを可能にする。ＣＲＣビットのインターリービングはまた、外部コードからのパリティビットおよびデータビットの依存性構造を考慮する内部ポーラコードのためのリスト復号を容易にする。一例が図３に示されている。

【0049】

図３は、特定の実施形態による、インターリーブされた連結されたポーラコードのエンコーダ構造を示すブロック図である。長さＫの情報搬送データビットｕは、データビットｕとともにいくつかの外部パリティビットｐを生成するために、線形外部エンコーダ１０によって最初に符号化される（線形外部コードは典型的にはＣＲＣコードである）。すべてのビットｘ_{ｏｕｔｅｒ}＝［ｕ｜ｐ］は、インターリーバ１２においてインターリーブされ、ポーラ内部エンコーダ１４への入力を形成するために凍結ビットとともにポーラ内部エンコーダ１４に入れられ、ポーラ内部エンコーダ１４は全コード化ビットｘを生成する。インターリーバ１２は、データビットの数Ｋに依存する所定のインターリービングマッピングΦ_Ｋ（・）に基づいて動作する。

【0050】

図４は、特定の実施形態による、インターリーブされた連結されたポーラコードの１ステップデコーダ構造を示すブロック図である。受信機において、コード化ビットの入力対数尤度比（ＬＬＲ）ｙは、変更されたＳＣＬポーラデコーダ１６を使用して最初に復号され、変更されたＳＣＬポーラデコーダ１６の出力は、次いで、復号されたデータビットを抽出するデインターリーバ１８を通して受け渡される。デインターリーバ１８は、簡単な様式でエンコーダ１４において使用されるインターリービングマッピングΦ_Ｋ（・）に依存する。変更されたＳＣＬポーラデコーダの動作は、インターリービングマッピングΦ_Ｋ（・）によって示されるように、外部パリティビットに達するときはいつでも、連続復号プロセス中に、その値が、外部コードの生成行列Ｇ_ｏの対応する列によって示されるように前のデータビットに基づいて算出されることを除いて、通常のＳＣＬポーラデコーダと同様である。

【0051】

図３に関して説明されたインターリーバのサイズは、たとえば、概して、データビットの数ＫならびにＣＲＣビットの数ｎ_ＣＲＣに依存する。実装を容易にするために、特定の実施形態は、Ｋ_ｍａｘによって示されるＫの最も大きい可能な値において、単一のテンプレートインターリーバΦ_Ｔ（・）を実装し、次いで、図３においてＫの任意の所与の値のために必要とされるインターリーバを実装するためにこのテンプレートインターリーバのサブセットを使用する。

【0052】

図５は、特定の実施形態による、固定サイズＫ_ｍａｘのテンプレートインターリーバを示すブロック図である。インターリーバ３０は、ビットマッパ２０と、テンプレートインターリーバ２２と、ビット抽出器２４とを備える。ビットマッパ２０は、Ｋ個のデータビットを、サイズＫ_ｍａｘのテンプレートインターリーバ２２のいくつかの入力位置にマッピングする。ビットマッパμ_Ｋ（・）はＫに依存する。ｎ_ｃｒｃ個のＣＲＣビットは、他の入力位置にマッピングされる。入力位置の残りはヌルで埋められる。テンプレートインターリーバ２２は、データビットと、ＣＲＣビットと、ヌルとを並べ替える。ビット抽出器２４は、インターリーバ３０の出力を形成するためにテンプレートインターリーバ２２の出力からヌルを除去する。

【0053】

テンプレートインターリーバの設計は、ビットマッパの設計にひも付けられる。以下は、ビットマッパの２つの例である。高インデックスビットマッパが、テンプレートインターリーバの入力の高インデックス位置においてＫ個のデータビットをロードする。詳細には、ｕ＝［ｕ_０，ｕ_１，．．．，ｕ_Ｋ－１］をデータビットであるとする。その場合、

によって示されるテンプレートインターリーバの入力は、以下のビットマッピングによって与えられる。

図５および図６は、高インデックスビットマッパの場合のインターリービング動作およびデインターリービング動作を表す。

【0054】

別の例は、低インデックスビットマッパを含む。低インデックスビットマッパは、逆様式で、テンプレートインターリーバの入力の低インデックス位置においてＫ個のデータビットをロードする。詳細には、テンプレートインターリーバの入力は、以下のビットマッピングによって与えられる。

【0055】

図６は、特定の実施形態による、デインターリーバの構造を示すブロック図である。デインターリーバ４０は、ヌルフィラー２６と、テンプレートデインターリーバ２８と、ビットデマッパ３２とを含む。例示的なデインターリーバは、図４に示されているデコーダのデインターリーバにおける対応する逆の動作を示す。

【0056】

ポーラ復号の後に、ポーラデコーダの出力はデインターリーバ４０に入力される。ヌルフィラー２６は、図５におけるビット抽出器２４において使用されるのと同じヌル位置に従って入力をヌルで埋める。テンプレートデインターリーバ４０は、ヌルで埋められたシーケンス（ｎｕｌｌ－ｆｉｌｌｅｄ ｓｅｑｕｅｎｃｅ）をデインターリーブする。

【0057】

テンプレートデインターリーバの出力の一部は、復号された外部（ＣＲＣ）パリティビットを形成し、出力の一部は、図４において実施されるビットマッピングの逆の動作を実施するビットデマッパ３２を通して受け渡される。ビットデマッパ３２の出力は、復号されたデータビットである。外部コードが、誤り検出のために使用されるＣＲＣコードである場合、復号されたデータビットと復号された外部ＣＲＣパリティビットとは、その後、誤りが起こったかどうかを検出するためにＣＲＣが受け渡すかどうかを検査するために使用される。

【0058】

特定の実施形態は、各可能な数の情報ビットについての対応するインターリーバがそこから導出され得るテンプレートインターリーバのための、いくつかの賢明に設計されたインターリービングパターンのいずれかを含み得る。特定のパターンは、ＦＡＲを維持しながら、より早期の終了を通して復号レイテンシの潜在的低減を最大にする。

【0059】

上記で説明された特定のビットマッパに各々が関連する、テンプレートインターリーバのためのいくつかの例示的なインターリービングパターンが以下に記載される。すべての場合において、以下の２つのＣＲＣ多項式が例として使用される。
ｇ_ｃｒｃ（Ｄ）＝Ｄ^２４＋Ｄ^２３＋Ｄ^２１＋Ｄ^２０＋Ｄ^１７＋Ｄ^１５＋Ｄ^１３＋Ｄ^１２＋Ｄ^８＋Ｄ^４＋Ｄ^２＋Ｄ＋１
ｇ_ｃｒｃ（Ｄ）＝Ｄ^１９＋Ｄ^１６＋Ｄ^１４＋Ｄ^１３＋Ｄ^１２＋Ｄ^１０＋Ｄ^８＋Ｄ^７＋Ｄ^４＋Ｄ^３＋１

【0060】

テンプレートインターリーバΦ_Ｔ（・）が、整数から整数へのマッピングであるので、テンプレートインターリーバΦ_Ｔ（・）は、Φ_Ｔによって示される整数シーケンスを使用して等価的に説明され得る。ＣＲＣビットに対応するインデックスには、下線が引かれている。

【0061】

例として、Ｋ_ｍａｘの値は、以下のインターリービングパターンを生成するために、５Ｇ－ＮＲシステムにおいて使用される可能性がある値である、セット｛５３，７２，１４０，１６０，２００｝中にあると仮定される。
１．Ｋ_ｍａｘ＝５３についての高インデックスビットマッパの場合

２．Ｋ_ｍａｘ＝５３についての低インデックスビットマッパの場合

３．Ｋ_ｍａｘ＝７２についての高インデックスビットマッパの場合

４．Ｋ_ｍａｘ＝７２についての低インデックスビットマッパの場合

５．Ｋ_ｍａｘ＝１４０についての高インデックスビットマッパの場合

６．Ｋ_ｍａｘ＝１４０についての低インデックスビットマッパの場合

７．Ｋ_ｍａｘ＝１６０についての高インデックスビットマッパの場合

８．Ｋ_ｍａｘ＝１６０についての低インデックスビットマッパの場合

９．Ｋ_ｍａｘ＝２００についての高インデックスビットマッパの場合

１０．Ｋ_ｍａｘ＝２００についての低インデックスビットマッパの場合

【0062】

特定の実施形態は、以下の特徴および利益のうちのいくつかを含む。特定の実施形態では、ＣＲＣチェッキングは、各個々のＣＲＣビットについてビットごとに行われ得る。これは、ＣＲＣビットの長さＫ_ＣＲＣベクトル全体がＣＲＣチェッキングにおいて使用される既存の方法とは対照的である。ビットごとのＣＲＣチェッキングは、ＣＲＣビットのいずれかの復号された値が、リスト中のすべての候補経路について、ＣＲＣビットが依存する情報ビットの復号された値と不一致であることが発見される場合、デコーダがより早期に復号プロセスを終了することを可能にする。ＣＲＣチェッキングは、ＳＣＬ復号中に実施され得る。これは、ＳＣＬ復号の終わりの後にのみＣＲＣチェッキングを実施する既存の方法とは対照的である。

【0063】

特定の実施形態では、早期終了特徴をもつ受信機におけるデコーダは、分散ＣＲＣビットを使用して実行され得る。いくつかの実施形態では、分散ＣＲＣビットはマスクを搬送しない。デコーダが分散ＣＲＣビットｐ_ｉに達するとき、デコーダは、復号プロセスが早期に終了するべきであるかどうかを判定するために以下を実施する。

【0064】

ステップ１：デコーダは、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算する。
ステップ２：各ｐ_ｉ（ｌ）について、デコーダは、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックを生じるかどうかを検査する。
ステップ３：各ｐ_ｉ（ｌ）についてのパリティチェックが成功しなかった場合、復号プロセスは終了し、「復号失敗」メッセージをデコーダ出力として配信することができる。ｐ_ｉ（ｌ）のうちの１つまたは複数についての（１つまたは複数の）パリティチェックが成功した場合、復号プロセスは正常に続く。

【0065】

別の実施形態では、分散ＣＲＣビットは、マスク（すなわち、分散ＣＲＣビットｑ_ｉ）を搬送し、ｗ_ｉ＝（ｐ_ｉ＋ｑ_ｉ）ｍｏｄ２になる。デコーダが分散ＣＲＣビットｐ_ｉのビットロケーションに達するとき、デコーダは、復号プロセスが早期に終了するべきであるかどうかを判定するために以下を実施する。

【0066】

ステップ１：デコーダは、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｗ_ｉ（ｌ）を計算する。
ステップ２：各ｗ_ｉ（ｌ）について、デコーダはマスクｐ_ｉ＝（ｗ_ｉ＋ｑ_ｉ）ｍｏｄ２を除去する。
ステップ３：各ｐ_ｉ（ｌ）について、デコーダは、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックを生じるかどうかを検査する。
ステップ４：各ｐ_ｉ（ｌ）についてのパリティチェックが成功しなかった場合、復号プロセスは終了し、「復号失敗」メッセージをデコーダ出力として配信することができる。ｐ_ｉ（ｌ）のうちの１つまたは複数についての（１つまたは複数の）パリティチェックが成功した場合、復号プロセスは正常に続く。

【0067】

図７は、特定の実施形態による、無線送信機における例示的な方法を示す流れ図である。特定の実施形態では、図７の１つまたは複数のステップは、図２に関して説明されたネットワーク１００のネットワークノード１２０または無線デバイス１１０によって実施され得る。

【0068】

本方法は、ステップ７１２において開始し、ここで、無線送信機は、長さＫのデータビットｕとともに外部パリティビットｐのセットを生成するために、線形外部コードを用いてデータビットｕを搬送する情報のセットを符号化する。たとえば、ネットワークノード１２０は、図３～図６に関して上記で説明された実施形態および例のいずれかに従って、（たとえば、ＣＲＣを使用して）外部パリティビットのセットとデータビットとを符号化し得る。

【0069】

ステップ７１４において、無線送信機は、データビットの数Ｋに依存し、いくつかのデータビットｕの前のパリティビットｐのセットのうちのいくつかのビットを分散させるように動作可能である所定のインターリービングマッピング関数を使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブする。たとえば、ネットワークノード１２０は、図３～図６に関して上記で説明された実施形態および例のいずれかを使用して、外部パリティビットｐのセットとデータビットｕとをインターリーブする。

【0070】

ステップ７１６において、無線送信機は、符号化ビットｘのセットを生成するためにポーラエンコーダを使用して、インターリーブされたビットを符号化する。たとえば、ネットワークノード１２０は、図３～図６に関して上記で説明された実施形態および例のいずれかに従って、インターリーブされたビットを符号化し得る。

【0071】

ステップ７１８において、無線送信機は、符号化ビットｘのセットを無線受信機に送信し得る。たとえば、ネットワークノード１２０は、符号化ビットｘのセットを無線デバイス１１０に送信する。

【0072】

図７の方法７００に対して変更、追加、または省略が行われ得る。さらに、図７の方法における１つまたは複数のステップは、並行してまたは任意の好適な順序で実施され得る。ステップは、必要に応じて経時的に繰り返され得る。

【0073】

図８は、特定の実施形態による、無線受信機における例示的な方法を示す流れ図である。特定の実施形態では、図８の１つまたは複数のステップは、図２に関して説明されたネットワーク１００のネットワークノード１２０または無線デバイス１１０によって実施され得る。

【0074】

本方法は、ステップ８１２において開始し、ここで、無線受信機は、ポーラ符号化ビットの受信されたセットを復号するとき、デコーダが分散ＣＲＣビットｐ_ｉに達すると決定する。たとえば、無線デバイス１１０は、逐次消去リスト（ＳＣＬ）復号など、上記で説明されたデインターリービング実施形態または例のいずれかに従って、ポーラ符号化ビットのセットを復号し得る。

【0075】

ステップ８１４において、無線受信機は、各リストｌ、ｌ＝０，１，．．．，Ｌ－１について１つずつ、分散ＣＲＣビットｐ_ｉのＬ個の推定値ｐ_ｉ（ｌ）を計算する。たとえば、無線デバイス１１０は、パリティビットについての値のリストを推定し得る。

【0076】

８１４において、各ｐ_ｉ（ｌ）について、無線受信機は、ｐ_ｉ（ｌ）に関連するインフォビットが正常なパリティチェックにつながるかどうかを決定する。たとえば、無線デバイス１１０は、データビットがパリティビットについての値のリストを使用して正しく受信されたかどうかを決定する。
復号が成功しない場合、本方法は、ステップ８１６に進み、ここで、無線受信機が復号を終了する。復号が成功した場合、本方法は、ステップ８１８に進み、ここで、無線受信機が復号を続ける。

【0077】

図８の方法８００に対して変更、追加、または省略が行われ得る。さらに、図８の方法における１つまたは複数のステップは、並行してまたは任意の好適な順序で実施され得る。ステップは、必要に応じて経時的に繰り返され得る。

【0078】

図９Ａは、無線デバイスの例示的な実施形態を示すブロック図である。無線デバイスは、図２に示されている無線デバイス１１０の一例である。特定の実施形態では、無線デバイスは、ポーラコードのためのＣＲＣインターリービングパターンを使用して送信を符号化および復号することが可能である。

【0079】

無線デバイスの特定の例は、モバイルフォン、スマートフォン、ＰＤＡ（携帯情報端末）、ポータブルコンピュータ（たとえば、ラップトップ、タブレット）、センサー、モデム、マシン型（ＭＴＣ）デバイス／マシンツーマシン（Ｍ２Ｍ）デバイス、ラップトップ埋込み機器（ＬＥＥ）、ラップトップ搭載機器（ＬＭＥ）、ＵＳＢドングル、デバイスツーデバイス対応デバイス、車両間デバイス、または無線通信を与えることができる任意の他のデバイスを含む。無線デバイスは、トランシーバ１３１０と、処理回路要素１３２０と、メモリ１３３０と、電源１３４０とを含む。いくつかの実施形態では、トランシーバ１３１０は、（たとえば、アンテナを介して）無線信号を無線ネットワークノード１２０に送信すること、および無線信号を無線ネットワークノード１２０から受信することを可能にし、処理回路要素１３２０は、無線デバイスによって与えられるものとして本明細書で説明される機能性の一部または全部を与えるための命令を実行し、メモリ１３３０は、処理回路要素１３２０によって実行される命令を記憶する。電源１３４０は、トランシーバ１３１０、処理回路要素１３２０、および／またはメモリ１３３０など、無線デバイス１１０の構成要素のうちの１つまたは複数に電力を供給する。

【0080】

処理回路要素１３２０は、命令を実行し、無線デバイスの説明される機能の一部または全部を実施するようにデータを操作するための、１つまたは複数の集積回路またはモジュールにおいて実装されたハードウェアとソフトウェアとの任意の好適な組合せを含む。いくつかの実施形態では、処理回路要素１３２０は、たとえば、１つまたは複数のコンピュータ、１つまたは複数のプログラマブル論理デバイス、１つまたは複数の中央処理ユニット（ＣＰＵ）、１つまたは複数のマイクロプロセッサ、１つまたは複数のアプリケーション、および／または他の論理、ならびに／あるいは前述の任意の好適な組合せを含み得る。処理回路要素１３２０は、無線デバイス１１０の説明される機能の一部または全部を実施するように設定されたアナログおよび／またはデジタル回路要素を含み得る。たとえば、処理回路要素１３２０は、抵抗器、キャパシタ、インダクタ、トランジスタ、ダイオード、および／または任意の他の好適な回路構成要素を含み得る。

【0081】

メモリ１３３０は、概して、コンピュータ実行可能コードおよびデータを記憶するように動作可能である。メモリ１３３０の例は、コンピュータメモリ（たとえば、ランダムアクセスメモリ（ＲＡＭ）または読取り専用メモリ（ＲＯＭ））、大容量記憶媒体（たとえば、ハードディスク）、リムーバブル記憶媒体（たとえば、コンパクトディスク（ＣＤ）またはデジタルビデオディスク（ＤＶＤ））、ならびに／あるいは情報を記憶する任意の他の揮発性または不揮発性、非一時的コンピュータ可読および／またはコンピュータ実行可能メモリデバイスを含む。

【0082】

電源１３４０は、概して、無線デバイス１１０の構成要素に電力を供給するように動作可能である。電源１３４０は、リチウムイオン、リチウム空気、リチウムポリマー、ニッケルカドミウム、ニッケル金属水素化物、または無線デバイスに電力を供給するための任意の他の好適なタイプのバッテリーなど、任意の好適なタイプのバッテリーを含み得る。

【0083】

無線デバイスの他の実施形態は、上記で説明された機能性および／または（上記で説明されたソリューションをサポートするのに必要な任意の機能性を含む）任意の追加の機能性のうちのいずれかを含む、無線デバイスの機能性のいくつかの態様を与えることを担当する（図９Ａに示されている構成要素以外の）追加の構成要素を含み得る。

【0084】

図９Ｂは、無線デバイス１１０の例示的な構成要素を示すブロック図である。構成要素は、符号化／復号モジュール１３５０と、送信モジュール１３５２と、受信モジュール１３５４とを含み得る。

【0085】

符号化／復号モジュール１３５０は、無線デバイス１１０の符号化機能および復号機能を実施し得る。たとえば、符号化／復号モジュール１３５０は、上記で説明されたＣＲＣインターリービングの例および実施形態のいずれかに従って、ビットのセットを符号化および復号し得る。いくつかの実施形態では、符号化／復号モジュール１３５０は、符号化のみを実施し得るか、復号のみを実施し得るか、または符号化と復号の両方を実施し得る。いくつかの実施形態では、符号化／復号モジュール１３５０は、処理回路要素１３２０を含むか、または処理回路要素１３２０中に含まれ得る。特定の実施形態では、符号化／復号モジュール１３５０は、送信モジュール１３５２および受信モジュール１３５４と通信し得る。

【0086】

送信モジュール１３５２は、無線デバイス１１０の送信機能を実施し得る。たとえば、送信モジュール１３５２は、ビットの符号化セットをネットワークノード１２０に送信し得る。いくつかの実施形態では、送信モジュール１３５２は、処理回路要素１３２０を含むか、または処理回路要素１３２０中に含まれ得る。特定の実施形態では、送信モジュール１３５２は、スケジューリングモジュール１３５０および受信モジュール１３５４と通信し得る。

【0087】

受信モジュール１３５４は、無線デバイス１１０の受信機能を実施し得る。たとえば、受信モジュール１３５４は、ネットワークノード１２０からビットの符号化セットを受信し得る。いくつかの実施形態では、受信モジュール１３５４は、処理回路要素１３２０を含むか、または処理回路要素１３２０中に含まれ得る。特定の実施形態では、送信モジュール１３５２は、スケジューリングモジュール１３５０および送信モジュール１３５２と通信し得る。

【0088】

図１０Ａは、ネットワークノードの例示的な実施形態を示すブロック図である。ネットワークノードは、図２に示されているネットワークノード１２０の一例である。特定の実施形態では、ネットワークノードは、ポーラコードのためのＣＲＣインターリービングパターンを使用して送信を符号化および復号することが可能である。

【0089】

ネットワークノード１２０は、ｅノードＢ、ノードＢ、ｇＮＢ、基地局、無線アクセスポイント（たとえば、Ｗｉ－Ｆｉアクセスポイント）、低電力ノード、基地トランシーバ局（ＢＴＳ）、送信ポイントまたはノード、リモートＲＦユニット（ＲＲＵ）、リモート無線ヘッド（ＲＲＨ）、または他の無線アクセスノードであり得る。ネットワークノードは、少なくとも１つのトランシーバ１４１０と、少なくとも１つの処理回路要素１４２０と、少なくとも１つのメモリ１４３０と、少なくとも１つのネットワークインターフェース１４４０とを含む。トランシーバ１４１０は、（たとえば、アンテナを介して）無線信号を無線デバイス１１０などの無線デバイスに送信すること、および無線信号を無線デバイス１１０などの無線デバイスから受信することを可能にし、処理回路要素１４２０は、ネットワークノード１２０によって与えられるものとして上記で説明された機能性の一部または全部を与えるための命令を実行し、メモリ１４３０は、処理回路要素１４２０によって実行される命令を記憶し、ネットワークインターフェース１４４０は、ゲートウェイ、スイッチ、ルータ、インターネット、公衆交換電話網（ＰＳＴＮ）、コントローラ、および／または他のネットワークノード１２０など、バックエンドネットワーク構成要素に信号を通信する。処理回路要素１４２０およびメモリ１４３０は、上記の図９Ａの処理回路要素１３２０およびメモリ１３３０に関して説明されたのと同じタイプのものであり得る。

【0090】

いくつかの実施形態では、ネットワークインターフェース１４４０は、処理回路要素１４２０に通信可能に結合され、ネットワークノード１２０のための入力を受信するか、ネットワークノード１２０からの出力を送るか、入力または出力またはその両方の好適な処理を実施するか、他のデバイスに通信するか、あるいは前述の任意の組合せを行うように動作可能な任意の好適なデバイスを指す。ネットワークインターフェース１４４０は、ネットワークを通して通信するために、適切なハードウェア（たとえば、ポート、モデム、ネットワークインターフェースカードなど）と、プロトコル変換能力およびデータ処理能力を含むソフトウェアとを含む。

【0091】

図１０Ｂは、ネットワークノード１２０の例示的な構成要素を示すブロック図である。構成要素は、符号化／復号モジュール１４５０と、送信モジュール１４５２と、受信モジュール１４５４とを含み得る。

【0092】

符号化／復号モジュール１４５０は、ネットワークノード１２０の符号化機能および復号機能を実施し得る。たとえば、符号化／復号モジュール１４５０は、上記で説明されたＣＲＣインターリービングの例および実施形態のいずれかに従って、ビットのセットを符号化および復号し得る。いくつかの実施形態では、符号化／復号モジュール１４５０は、符号化のみを実施し得るか、復号のみを実施し得るか、または符号化と復号の両方を実施し得る。いくつかの実施形態では、符号化／復号モジュール１４５０は、処理回路要素１４２０を含むか、または処理回路要素１４２０中に含まれ得る。特定の実施形態では、符号化／復号モジュール１４５０は、送信モジュール１４５２および受信モジュール１４５４と通信し得る。

【0093】

送信モジュール１４５２は、ネットワークノード１２０の送信機能を実施し得る。たとえば、送信モジュール１４５２は、ビットの符号化セットを無線デバイス１１０に送信し得る。いくつかの実施形態では、送信モジュール１４５２は、処理回路要素１４２０を含むか、または処理回路要素１４２０中に含まれ得る。特定の実施形態では、送信モジュール１４５２は、符号化／復号モジュール１４５０および受信モジュール１４５４と通信し得る。

【0094】

受信モジュール１４５４は、ネットワークノード１２０の受信機能を実施し得る。たとえば、受信モジュール１４５４は、無線デバイス１１０からビットの符号化セットを受信し得る。いくつかの実施形態では、受信モジュール１４５４は、処理回路要素１４２０を含むか、または処理回路要素１４２０中に含まれ得る。特定の実施形態では、送信モジュール１４５２は、符号化／復号モジュール１４５０および送信モジュール１４５２と通信し得る。

【0095】

本発明の範囲から逸脱することなく、本明細書で開示されるシステムおよび装置に対して変更、追加、または省略が行われ得る。システムおよび装置の構成要素は、統合または分離され得る。その上、システムおよび装置の動作は、より多数の、より少数の、または他の構成要素によって実施され得る。さらに、システムおよび装置の動作は、ソフトウェア、ハードウェア、および／または他の論理を含む任意の好適な論理を使用して実施され得る。本明細書で使用される「各々」は、セットの各メンバーまたはセットのサブセットの各メンバーを指す。

【0096】

本発明の範囲から逸脱することなく、本明細書で開示される方法に対して変更、追加、または省略が行われ得る。本方法は、より多数の、より少数の、または他のステップを含み得る。さらに、ステップは、任意の好適な順序で実施され得る。

【0097】

本開示はいくつかの実施形態に関して説明されたが、実施形態の改変および置換は当業者に明らかである。したがって、実施形態の上記の説明は、本開示を制約しない。他の変更、置換、および改変が、以下の特許請求の範囲によって規定される、本開示の趣旨および範囲から逸脱することなく可能である。

【0098】

上記の説明で使用される略語は、以下を含む。
３ＧＰＰ 第３世代パートナーシッププロジェクト
ＢＢＵ ベースバンドユニット
ＢＴＳ 基地トランシーバ局
ＣＣ コンポーネントキャリア
ＣＲＣ 巡回冗長チェック
ＣＱＩ チャネル品質情報
ＣＳＩ チャネル状態情報
Ｄ２Ｄ デバイスツーデバイス
ＤＣＩ ダウンリンク制御情報
ＤＦＴ 離散フーリエ変換
ＤＭＲＳ 復調用参照信号
ｅＮＢ ｅノードＢ
ＦＤＤ 周波数分割複信
ＦＦＴ 高速フーリエ変換
ｇＮＢ 次世代ノードＢ
ＬＡＡ ライセンス支援型アクセス
ＬＢＴ リッスンビフォアトーク
ＬＤＰＣ 低密度パリティチェック
ＬＴＥ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ
ＬＴＥ－Ｕ 未ライセンススペクトルにおけるＬＴＥ
Ｍ２Ｍ マシンツーマシン
ＭＣＳ 変調符号化方式
ＭＩＢ マスタ情報ブロック
ＭＩＭＯ 多入力多出力
ＭＴＣ マシン型通信
ＮＲ 新しい無線
ＯＦＤＭ 直交周波数分割多重
ＰＣＭ パリティチェック行列
ＰＲＢ 物理リソースブロック
ＲＡＮ 無線アクセスネットワーク
ＲＡＴ 無線アクセス技術
ＲＢＳ 無線基地局
ＲＮＣ 無線ネットワークコントローラ
ＲＲＣ 無線リソース制御
ＲＲＨ リモート無線ヘッド
ＲＲＵ リモートラジオユニット
ＳＣｅｌｌ ２次セル
ＳＩ システム情報
ＳＩＢ システム情報ブロック
ＴＢ トランスポートブロック
ＴＢＳ トランスポートブロックサイズ
ＴＤＤ 時分割複信
ＴＴＩ 送信時間間隔
ＵＥ ユーザ機器
ＵＬ アップリンク
ＵＴＲＡＮ ユニバーサル地上無線アクセスネットワーク
ＷＡＮ 無線アクセスネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9A】

【図9B】

【図10A】

【図10B】