TWI685216B - 基於序列的極化碼描述 - Google Patents

基於序列的極化碼描述 Download PDF

Info

Publication number
TWI685216B
TWI685216B TW107111592A TW107111592A TWI685216B TW I685216 B TWI685216 B TW I685216B TW 107111592 A TW107111592 A TW 107111592A TW 107111592 A TW107111592 A TW 107111592A TW I685216 B TWI685216 B TW I685216B
Authority
TW
Taiwan
Prior art keywords
polarization
bit
stage
information bits
partition
Prior art date
Application number
TW107111592A
Other languages
English (en)
Other versions
TW201904208A (zh
Inventor
楊揚
江勁
蓋比 薩爾基斯
Original Assignee
美商高通公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 美商高通公司 filed Critical 美商高通公司
Publication of TW201904208A publication Critical patent/TW201904208A/zh
Application granted granted Critical
Publication of TWI685216B publication Critical patent/TWI685216B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0466—Wireless resource allocation based on the type of the allocated resource the resource being a scrambling code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

描述了支援高效的基於序列的極化碼描述的方法、系統和設備。在一些情況下，無線設備（例如，使用者設備（UE）或基地台）可以發送包括使用極化碼編碼的資訊位元集合的編碼字元，或者接收包括使用極化碼編碼的資訊位元集合的編碼字元。如本文中所描述的，無線設備可以基於分區分配向量來決定極化碼中的資訊位元的位元位置。具體而言，無線設備可以對用於一或多個極化階段的位元通道進行劃分，並且基於分區分配向量來向分區分配資訊位元。一旦決定了資訊位元的位元位置，無線設備就可以對所接收的編碼字元進行解碼，或者基於所決定的資訊位元的位元位置來發送經編碼的編碼字元。

Description

基於序列的極化碼描述
交叉引用
本專利申請案請求YANG等人於2017年11月20日提出申請的題為「SEQUENCE-BASED POLAR CODE DESCRIPTION」的美國專利申請案第15/818,393號，以及YANG等人於2017年6月2日提出申請的題為「SEQUENCE-BASED POLAR CODE DESCRIPTION」的美國臨時專利申請案第62/514,613號的優先權；上述申請之每一者申請皆已經轉讓給本案的受讓人。
概括地說，以下內容係關於無線通訊，並且更具體地說，以下內容係關於基於序列的極化碼描述。
廣泛部署無線通訊系統以提供諸如語音、視訊、封包資料、訊息傳遞、廣播等之類的各種類型的通訊內容。該等系統能夠經由共享可用的系統資源（例如，時間、頻率和功率）來支援與多個使用者的通訊。這類多工存取系統的實例包括分碼多工存取（CDMA）系統、分時多工存取（TDMA）系統、分頻多工存取（FDMA）系統以及正交分頻多工存取（OFDMA）系統（例如，長期進化（LTE）系統，或者新無線電（NR）系統）。無線多工存取通訊系統可以包括多個基地台或存取網路節點，每個基地台或存取網路節點同時支援針對多個通訊設備（其亦可以被稱為使用者設備（UE））的通訊。
碼塊可以由發送設備（例如，基地台或UE）使用編碼演算法來編碼。可以使用糾錯碼在碼塊中引入冗餘，以便可以偵測和糾正傳輸錯誤。具有糾錯碼的編碼演算法的一些實例包括迴旋碼（CC）、低密度同位檢查（LDPC）碼和極化碼。一些編碼技術（如極化編碼）在編碼和解碼期間使用可靠性度量，從而使得可以將資訊位元載入到與有利（例如，高）可靠性度量相關聯的編碼器的位元通道（bit-channels）上（或者從解碼器的位元通道取得）。在一些態樣中，用於描述包括資訊位元的位元通道的傳統技術可能是不足的。
所描述的技術涉及支援高效的基於序列的極化碼描述的改進的方法、系統、設備或裝置。在一些情況下，發送無線設備（例如，使用者設備（UE）或基地台）可以使用極化碼對來自資訊位元集合的編碼字元進行編碼，並且接收無線設備（例如，使用者設備（UE）或基地台）可以接收編碼字元並執行解碼操作以嘗試取得該資訊位元集合。如本文中所描述的，發送無線設備和接收無線設備可以決定極化碼中的該資訊位元集合的位元位置，其可以由一或多個二進位分區分配向量來描述。
具體而言，資訊位元位置可以經由對一或多個極化階段的位元通道進行劃分並基於與每個極化階段相關聯的二進位分區分配向量向分區分配資訊位元來提供。一旦分區具有預定數量的位元通道（例如，64個），則無線設備可以基於固定序列來向位元通道分配每個組內的資訊位元。發送無線設備可以基於所決定的資訊位元的位元位置來對編碼字元進行編碼，或者接收設備可以基於所決定的位元位置來對所接收的編碼字元進行解碼。
描述了一種用於無線通訊的方法。該方法可以包括：經由無線通道來接收編碼字元，其中該編碼字元至少部分基於使用極化碼來編碼的複數個資訊位元；辨識該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及根據該極化碼來對所接收的編碼字元進行解碼，以獲得該位元位置集合處的資訊位元向量。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於經由無線通道來接收編碼字元的構件，其中該編碼字元至少部分基於使用極化碼來編碼的複數個資訊位元；用於辨識該複數個資訊位元的該極化碼的位元位置集合的構件，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及用於根據該極化碼來對所接收的編碼字元進行解碼，以獲得該位元位置集合處的資訊位元向量的構件。
描述了另一種用於無線通訊的裝置。該裝置可以包括：處理器；與該處理器進行電子通訊的記憶體；及儲存在該記憶體中的指令。該等指令可操作以使得該處理器：經由無線通道來接收編碼字元，其中該編碼字元至少部分基於使用極化碼來編碼的複數個資訊位元；辨識該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及根據該極化碼來對所接收的編碼字元進行解碼，以獲得該位元位置集合處的資訊位元向量。
描述了一種用於無線通訊的非臨時性電腦可讀取媒體。該非臨時性電腦可讀取媒體可以包括可操作以使得處理器進行以下操作的指令：經由無線通道來接收編碼字元，其中該編碼字元至少部分基於使用極化碼來編碼的複數個資訊位元；辨識該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及根據該極化碼來對所接收的編碼字元進行解碼，以獲得該位元位置集合處的資訊位元向量。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該至少一個極化階段包括複數個極化階段，並且針對該複數個極化階段之每一者階段的資訊位元的分配包括：遞迴地將該每個階段的每個分區劃分成子分區，並且針對該每個階段應用各自的二進位分區分配向量以便向該子分區分配該每個階段的每個分區的多個資訊位元。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該二進位分區分配向量的位元值的集合可以至少部分基於該極化碼的大小。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該二進位分區分配向量包括相等數量的一和零。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該極化碼的第一極化階段的該二進位分區分配向量的大小可以至少部分基於該極化碼的大小。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該每個階段的各自的二進位分區分配向量的大小可以是用於該遞迴劃分的前一階段的各自的二進位分區分配向量的一半。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該極化碼的複數個極化階段的位元通道的遞迴劃分可以是在給定極化階段的每個分區包括預定數量的位元通道時終止的。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，在給定極化階段的每個分區內資訊位元向位元通道的分配可以是基於固定序列的。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該固定序列可以是從極化權重、產生器權重、密度演變、互資訊評估、基於外部資訊傳輸圖的評估，或者其組合推導出的。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該至少一個極化階段的該資訊位元可以基於該二進位分區分配向量的有序的位元值被分配給該至少一個極化階段的第一分區或第二分區。
描述了一種用於無線通訊的方法。該方法可以包括：使用極化碼對編碼字元進行編碼以供在無線通道上傳輸，其中該編碼字元包括：包括複數個資訊位元的資訊位元向量；辨識該複數個資訊位元的極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及至少部分基於該位元位置集合根據該極化碼在該無線通道上發送經編碼的編碼字元。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於使用極化碼對編碼字元進行編碼以供在無線通道上傳輸的構件，其中該編碼字元包括：包括複數多個資訊位元的資訊位元向量；用於辨識該複數個資訊位元的該極化碼的位元位置集合的構件，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及用於至少部分基於該位元位置集合根據該極化碼在該無線通道上發送經編碼的編碼字元的構件。
描述了另一種用於無線通訊的裝置。該裝置可以包括：處理器；與該處理器進行電子通訊的記憶體；及儲存在該記憶體中的指令。該等指令可操作以使得該處理器：使用極化碼對編碼字元進行編碼以供在無線通道上傳輸，其中該編碼字元包括：包括複數個資訊位元的資訊位元向量；辨識該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及至少部分基於該位元位置集合根據該極化碼在該無線通道上發送經編碼的編碼字元。
描述了一種用於無線通訊的非臨時性電腦可讀取媒體。該非臨時性電腦可讀取媒體可以包括可操作以使得處理器進行以下操作的指令：使用極化碼對編碼字元進行編碼以供在無線通道上傳輸，其中該編碼字元包括：包括複數個資訊位元的資訊位元向量；辨識該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與該至少一個極化階段相關聯的二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及至少部分基於該位元位置集合根據該極化碼在該無線通道上發送經編碼的編碼字元。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該至少一個極化階段包括複數個極化階段，並且針對該複數個極化階段之每一者階段的資訊位元的分配包括：遞迴地將該每個階段的每個分區劃分成子分區，並且針對該每個階段應用各自的二進位分區分配向量以便向該等子分區分配該每個階段的每個分區的多個資訊位元。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該二進位分區分配向量的位元值的集合可以至少部分基於該極化碼的大小。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該二進位分區分配向量包括相等數量的一和零。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該極化碼的第一極化階段的該二進位分區分配向量的大小可以至少部分基於該極化碼的大小。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該每個階段的各自的二進位分區分配向量的大小可以是用於該遞迴劃分的前一階段的各自的二進位分區分配向量的一半。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，用於該極化碼的複數個極化階段的位元通道的該遞迴劃分可以是在給定極化階段的每個分區包括預定數量的位元通道時終止的。
在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，在給定極化階段每個分區內資訊位元向位元通道的分配可以是基於固定序列的。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該固定序列可以是從極化權重、產生器權重、密度演變、互資訊評估、基於外部資訊傳輸圖的評估，或者其組合推導出的。在上述方法、裝置和非臨時性電腦可讀取媒體的一些實例中，該至少一個極化階段的資訊位元可以基於該二進位分區分配向量的有序的位元值被分配給該至少一個極化階段的第一分區或第二分區。
描述了用於使用針對極化碼的資訊位元位置的基於序列的描述來決定編碼字元中的資訊位元的位元位置的技術。無線設備（如基地台或使用者設備（UE））可以使用極化碼來對位元集合進行編碼以產生經由無線通道向接收器發送的編碼字元。由極化碼編碼器產生的位元的數量（N）可以基於冪函數（例如, 2m ）來決定。發送無線設備可以辨識要包括在編碼字元中的（例如，資訊位元向量的）多個資訊位元，並且可以基於位元通道的可靠性次序（或可靠性次序的近似）將資訊位元映射到極化碼的不同極化位元通道的位元位置。給定極化位元通道的容量可以是該位元通道的可靠性度量的函數。通道容量在本文中亦可以被稱為互資訊。資訊位元可以載入在與最高可靠性度量（或者最高可靠性度量的近似）相關聯的極化位元通道上，並且其餘的極化位元通道可以載入有凍結位元（以及在一些情況下，同位位元）。
發送和接收無線設備可以針對給定碼長N基於N個位元通道的有序列表來決定極化碼中的資訊位元的位元位置。例如，發送設備可以決定資訊位元的位元位置以便將該等位元映射到極化碼的位元通道，以及接收設備可以決定資訊位元的位元位置以便對該等位元進行解碼。然而，用於描述包括資訊位元的位元通道的一般技術可能是不足的（例如，可能需要大量的位元）。本文中描述的技術支援可用於決定極化碼中的資訊位元的位元位置的基於序列的極化碼的高效描述。
具體而言，極化碼的位元通道可以針對極化碼的一或多個極化階段來遞迴地劃分，並且資訊位元可以基於與每個極化階段相關聯的二進位分區分配向量被分配給不同的分區。與用於使用傳統技術來描述資訊位元的位元位置的位元數量相比，使用該等技術，用於描述資訊位元的位元位置的位元數量（亦即，在每個極化階段中包括在每個二進位分區分配向量中的位元數的總和）可以較低。
在下文在無線通訊系統的上下文中描述了上文引入的本案內容的各個態樣。隨後描述了支援基於序列的極化碼描述的程序和訊號傳遞交換的實例。參考與基於序列的極化碼描述有關的裝置圖、系統圖和流程圖進一步說明和描述本案內容的各個態樣。
圖 1 根據本案內容的各個態樣圖示支援基於序列的極化碼描述的無線通訊系統100的實例。無線通訊系統100包括基地台105、UE 115和核心網路130。在一些實例中，無線通訊系統100可以是長期進化（LTE）網路、高級LTE（LTE-A）網路或者新無線電（NR）網路。在一些情況下，無線通訊系統100可以支援增強型寬頻通訊、超可靠（即關鍵任務）通訊、低延時通訊，以及與低成本和低複雜度設備的通訊。
基地台105可以經由一或多個基地台天線無線地與UE 115通訊。每個基地台105可以對相應的地理覆蓋區域110提供通訊覆蓋。無線通訊系統100中示出的通訊鏈路125可以包括：從UE 115到基地台105的上行鏈路傳輸，或者從基地台105到UE 115的下行鏈路傳輸。可以根據各種技術在上行鏈路通道或下行鏈路通道上對控制資訊和資料進行多工處理。例如使用分時多工（TDM）技術、分頻多工（FDM）技術或混合TDM-FDM技術，可以在下行鏈路通道上對控制資訊和資料進行多工處理。在一些實例中，在下行鏈路通道的傳輸時間間隔（TTI）期間發送的控制資訊可以以級聯的方式在不同的控制區域之間分佈（例如，在共用控制區域和一或多個UE特定的控制區域之間）。
UE 115可以散佈在整個無線通訊系統100中，並且每個UE 115可以是固定的或行動的。UE 115亦可以被稱為行動站、用戶站、行動單元、用戶單元、無線單元、遠端單元、行動設備、無線設備、無線通訊設備、遠端設備、行動用戶站、存取終端、行動終端、無線終端、遠端終端機、手持設備、使用者代理、行動服務客戶端、客戶端或者一些其他適當的術語。UE 115可以是蜂巢式電話、個人數位助理（PDA）、無線數據機、無線通訊設備、手持設備、平板電腦、膝上型電腦、無線電話、個人電子設備、手持設備、個人電腦、無線區域迴路（WLL）站、物聯網路（IoT）設備、萬物網路（IoE）設備、機器類型通訊（MTC）設備、家用電器、機動車等等。
基地台105可以與核心網路130並且與彼此進行通訊。例如，基地台105可以經由回載鏈路132（例如，S1等）與核心網路130對接。基地台105可以經由回載鏈路134（例如，X2等）直接或間接地（例如，經由核心網路130）與彼此進行通訊。基地台105可以執行用於與UE 115的通訊的無線電配置和排程，或者可以在基地台控制器（未圖示）的控制下進行操作。在一些實例中，基地台105可以是巨集細胞、小型細胞、熱點等。基地台105亦可以被稱為進化型節點B（eNB）105。
基地台105可以經由S1介面連接到核心網路130。核心網路可以是進化型封包核心（EPC），其可以包括至少一個行動性管理實體（MME）、至少一個服務閘道（S-GW）和至少一個封包資料網路（PDN）閘道（P-GW）。MME可以是處理UE 115和EPC之間的訊號傳遞的控制節點。所有使用者網際網路協定（IP）封包可以經由S-GW傳送，S-GW本身可以連接到P-GW。P-GW可以提供IP位址分配以及其他功能。P-GW可以連接到網路服務供應商IP服務。服務供應商IP服務可以包括網際網路、網內網路、IP多媒體子系統（IMS）和封包交換（PS）資料串流服務。
核心網路130可以提供使用者認證、存取授權、追蹤、IP連接以及其他存取、路由或行動功能。至少一些網路設備（如基地台105）可以包括諸如存取網路實體之類的子元件，其可以是存取節點控制器（ANC）的實例。每個存取網路實體可以經由多個其他存取網路傳輸實體來與多個UE 115進行通訊，其中每個存取網路傳輸實體可以是智慧無線電頭端或發送/接收點（TRP）的實例。在一些配置中，每個存取網路實體或基地台105的各種功能可以分佈在各種網路設備（例如，無線電頭端和存取網路控制器）上或者合併到單個網路設備（例如，基地台105）中。
在一些情況下，無線設備（例如，基地台105或UE 115）可以使用極化碼對資訊位元集合進行編碼以用於到另一個無線設備（例如，基地台105或UE 115）的傳輸。無線通訊系統100中的無線設備可支援用於決定載入資訊位元（例如，用於編碼）或者取得資訊位元（例如，用於解碼）的極化碼的位元位置集合的高效技術。具體而言，發送設備可以決定載入資訊位元的位元位置，以及接收設備可以決定取得資訊位元的位元位置。位元位置可以基於在不同極化階段對極化碼的位元通道進行劃分，並且基於與極化階段相關聯的二進位分區分配向量在每個極化階段向不同分區分配資訊位元。一旦資訊位元被分配給特定大小的分區（例如，64個位元通道），則資訊位元可以基於固定序列被映射到特定位元通道。
圖 2 根據本案內容的各個態樣圖示支援基於序列的極化碼描述的設備200的實例。設備200可以包括記憶體205、編碼器/解碼器210和發射器/接收器215。匯流排220可以連接記憶體205和編碼器/解碼器210，並且匯流排225可以連接編碼器/解碼器210以及發射器/接收器215。在一些情況下，設備200可以使儲存在記憶體205中的資料被發送到另一個設備（如UE 115或基地台105）。為了發起資料傳輸，設備200可以從記憶體205中取得資料（包括資訊位元）以進行傳輸。包括在記憶體205中的資訊位元可以經由匯流排220傳遞到編碼器/解碼器210。如所示的，資訊位元的數量可以表示為值K。
編碼器210可對這K個資訊位元進行編碼並輸出具有長度N的編碼字元，其中K＜N。同位位元可用於某些形式的外碼以提供冗餘來保護資訊位元，並且凍結位元可由編碼器和解碼器二者（亦即，在發射器處對資訊位元進行編碼的編碼器，以及在接收器處對所接收的編碼字元進行解碼的解碼器）已知的給定值（0,1等）來表示。從發送設備的角度來看，設備200可以對資訊位元進行編碼以產生編碼字元，並且編碼字元可以經由發射器215來發送。從接收設備的角度來看，設備200可以經由接收器215來接收編碼資料（例如，編碼字元），並且可以使用解碼器210來對編碼資料進行解碼以獲得資訊位元。
如同上文所提到的，設備200可以使用極化碼來產生長度為N和維度為K（與資訊位元的數量相對應）的編碼字元。極化碼是線性塊糾錯碼的一個例子，並且已經被顯示為隨著碼長的增加，其漸近地接近理論通道容量。極化碼可以使用多個極化階段將非極化位元通道變換為可以分別與可靠性度量相關聯的極化位元通道（例如，通道實例或子通道）。極化位元通道的可靠性度量可以對極化位元通道向接收器成功傳送資訊位元的能力進行近似。隨後可以基於不同極化位元通道的可靠性度量（或不同極化位元通道的可靠性度量的近似）來為每個極化位元通道載入資訊位元或非資訊位元（例如，凍結位元或同位位元）以供傳輸。根據各個態樣，可以基於對極化碼的位元位置（例如，通道實例或子通道）進行遞迴劃分，以及基於用於給定階段的分區分配位元向量在每個極化階段向子分區分配資訊位元來決定可靠性度量。
圖 3 根據本案內容的各個態樣圖示實現位元位置的遞迴劃分以允許設備決定位元通道的可靠性度量的極化編碼方案300的實例。在第一極化階段305-a，非極化位元通道的集合可以應用了極化操作（例如，單個同位檢查或重複操作），並且所得到的極化位元通道可以分別與基於非極化位元通道的可靠性度量（或相互資訊）決定的可靠性度量相關聯。隨後可以基於所決定的不同極化位元通道的可靠性度量將極化位元通道劃分成扇區或組。例如，與單個同位檢查操作相對應的位元通道可以被劃分成第一較低可靠性組，而與重複操作相對應的位元通道可以被劃分成第二較高可靠性組。極化程序可以經由第二極化階段305-b遞迴地繼續，直到每個分區在第三極化階段305-c達到給定大小310。
發送設備可以辨識用於傳輸的資訊位元（例如，資訊位元向量）的數量，並且發送設備可以在遞迴劃分期間基於不同組的容量來向極化位元通道的不同組分配或分發資訊位元。由於不同組的容量可以基於不同極化位元通道的可靠性度量，因此基於與極化通道的不同組相關聯的可靠性度量，可以向極化通道的不同組分發或分配資訊位元的子集。隨後可基於極化度量（例如，極化權重、密度進化等）向組內的特定極化位元通道指派資訊位元。在每個組內指派資訊位元可以基於組內的位元通道的預定排名。因此，可以將資訊位元載入到與最高可靠性度量（或者最高可靠性度量的近似）相關聯的極化位元通道上，並且可以將剩餘位元（例如，同位位元和凍結位元）載入到剩餘的極化位元通道上。
在一些態樣中，描述極化碼中的資訊位元的位元位置是合適的，從而使得設備能夠基於資訊位元的位元位置來對編碼字元進行編碼或解碼。在一些情況下，極化碼中的資訊位元的可能位元位置的數量可以與由極化碼產生的位元的數量（亦即，N位元）相對應，並且可以適合於描述由極化碼產生的N的每個值的位元位置。因此，在一些實例中，可以使用log2 N
Figure 02_image001
位元來描述每個編碼位元的位元位置，並且可以使用
Figure 02_image003
位元來描述由極化碼產生的全部N個位元的位元位置。然而，該等技術可能是不足的，因為用於描述由極化碼產生的所有位元的位元位置的位元數量可能很高。
在其他情況下（例如，如參考圖3所描述的），設備可以將極化碼的編碼位元映射到具有特定大小「S」的不同組位元通道（例如，在第三極化階段305-c的64位元通道）。隨後可以使用基於極化度量（例如，極化權重，密度進化等）的固定序列將編碼位元映射到組中的位元通道。可以使用
Figure 02_image005
位元來描述固定序列。另外，包括極化碼的每個編碼位元的組可以使用
Figure 02_image007
位元來描述，並且包括極化碼的所有位元的組可以使用
Figure 02_image009
位元來描述。因此，用於描述極化碼中所有位元的位元位置的位元數量可以等於
Figure 02_image011
位元。儘管與使用位元通道的顯式排序相比使用了較少的位元，但是該等技術亦可能是不足的，因為用於描述由極化碼產生的所有位元的位元位置的位元數量可能仍然相對較高。
如本文中所描述的，用於對要發送的編碼字元進行編碼或者對所接收的編碼字元進行解碼的極化碼的資訊位元的位元位置可以使用遞迴劃分和二進位分區分配向量來高效地描述。具體而言，可以對用於一或多個極化階段的位元通道遞迴地進行劃分，並且可以基於二進位分區分配向量向子分區分配用於每個極化階段的資訊位元。二進位分區分配向量的每個位元可以決定：在資訊位元中，若針對分區存在位元，則分配給第一子分區（例如，較高可靠性分區）或第二子分區（較低可靠性分區）。作為實例，對於圖3中的K個資訊位元中的資訊位元，無線設備可以決定：在階段305-a的二進位分區分配向量指示：資訊位元被載入到較低位元通道組中的位元通道上（K1）。隨後，無線設備可以對K1個資訊位元（包括該資訊位元）的位元通道進行劃分，並且決定：在階段305-b的二進位分區分配向量指示：資訊位元被載入到較低位元通道組中的位元通道上（K11）。
在第三極化階段305-c，位元通道的遞迴劃分可以終止，因為在第三極化階段305-c的每個位元通道組可以包括一定數量的位元通道「S」。隨後可以基於固定序列將已經傳播到每個組的資訊位元的數量分配給該組的特定位元通道。使用該等技術，可以使用階段305-a的N個位元和階段305-b的N/2個位元來描述極化碼的每個編碼位元的位元位置。隨後，在階段305-c，每個編碼位元的位元位置可以基於可以使用
Figure 02_image005
位元描述的固定序列。因此，用於描述極化碼中所有位元的位元位置（或位元序列）的位元數量可以等於
Figure 02_image013
位元，其可以小於用於使用上述其他一般技術描述極化碼中的所有位元的位元位置的位元數量。當在極化碼中存在附加階段時，該技術可以擴展以支援更高的N值。可以理解，用於N的任何給定值的位元數量將由
Figure 02_image005
加上序列
Figure 02_image017
提供，隨著N增加，其接近2N的極限。因此，用於描述具有滿足2m （其中m是整數，直至並包括N）的多個碼長中的任意一個的極化碼的資訊位元位置的上邊界由
Figure 02_image003
提供。
圖 4 根據本案內容的各個態樣圖示用於不同極化階段的位元通道的遞迴劃分的示例圖400。在圖4的一些態樣中，無線設備可以對資訊位元的集合（例如，K個資訊位元）進行編碼，其中K可以小於或等於極化碼N的長度。在一些實例中，可以基於二進位分區分配向量425、430和435來決定資訊位元的位元位置，以便對要發送的編碼字元進行編碼或者對所接收的編碼字元進行解碼。
在圖4的實例中，無線設備可以產生N=16個編碼位元以供經由無線通道傳輸到另一個無線設備。在第一極化階段405-a，可以將非極化位元通道410劃分為位元通道的兩個子分區415。隨後無線設備可以使用二進位分區分配向量425來決定要分配給位元通道的較低子分區（例如，與較高可靠性相關聯）或位元通道的較高子分區（例如，與較低可靠性相關聯）的資訊位元的數量。
作為實例，二進位分區分配向量可以用於決定K=8的資訊位元的位元通道。從二進位分區分配向量425的第一位元位置（例如，圖4中的底部）開始，可以使用二進位分區分配向量425中的一部分的位元值來決定八個（8）資訊位元中的多少資訊位元要分配給較低的子分區和較高的子分區。在圖示的實例中，二進位分區分配向量中的位元值「0」表示資訊位元要分配給較低子分區，而二進位分區分配向量中的位元值「1」表示資訊位元要分配給較高子分區。因此，可以將該等資訊位元中的六（6）個資訊位元分配給較低子分區415-a，並且可以將該等資訊位元中的兩個（2）資訊位元分配給較高子分區415-b。
在第二極化階段405-a，可以將位元通道的兩（2）個分區415之每一者分區劃分為位元通道的子分區420。可以以與在階段405-a中使用二進位分區分配向量425相同的方式來使用二進位元分區分配向量430。具體而言，二進位分區分配向量430可以用於將在第二極化階段分配給較低分區415-a的六（6）個位元分配給較低子分區420-a或較高子分區420-b，並且第二個二進位分區分配向量430亦可以用於將分配給較高分區415-b的兩（2）個位元分配給較低子分區420-c或較高子分區420-d。
在第三極化階段405-c，無線設備可以基於二進位分區分配向量435來重複進行劃分和向分區分配位元（例如，資訊位元）的程序。在該階段之後，無線設備可以決定：位元通道組的大小（亦即，在階段405-d）包括預定數量的位元通道（例如，在圖4的示例中為兩個（2）），並且無線設備可以在該階段終止遞迴地對位元通道進行劃分的程序。無線設備隨後可以使用固定序列來決定資訊位元向每個組內的特定位元通道的映射。
由於給定極化階段405的每個子分區包括相同數量的位元，因此每個二進位分區分配向量可以包括相等數量的一和零，以使得若對於給定階段，將分區分配給與分區長度匹配的多個資訊位元，則將每個資訊位元分配給子分區。所提供的示例進行了簡化以便於說明，並且本文描述的技術通常可以應用於編碼字元長度N高於特定閾值（例如，128、256等）的情況。在此種實例中，當編碼字元長度N較大時，遞迴劃分終結所在的位元通道組的大小亦可以較大（例如，64個位元通道），以允許極化碼的提升的效能。
因此，使用該等技術，資訊位元的位置（例如，U域中的位元通道）可以使用
Figure 02_image020
位元來描述。例如，在N=512並且S=64的情況下，用於使用遞迴劃分和二進位分區分配來對資訊位元位置進行描述的位元數量是1280位元。值得注意的是：這支援
Figure 02_image022
的極化碼。此外，為了擴展該極化碼描述以支援
Figure 02_image024
，只需要另外的1024位元。該等技術可以是優選的，因為如前述，使用一般技術來描述資訊位元的位置所使用的位元數量可以
Figure 02_image011
或者
Figure 02_image012
。因此，在上文針對N=512並且S=64所描述的實例中，可以基於一般技術分別使用4608位元或1920位元來描述資訊位元的位置，其中的每一種皆顯著大於使用本文中描述的技術來描述相同序列所使用的1280位元。另外，在位元位置次序的一般描述的情況下，針對不同值的N可能需要單獨的描述。
在一些實例中，縮短（例如，已知位元刪馀）可以用於速率匹配的目的。在此種情況下，跳過二進位分區分配向量中的縮短位元（shortened bit）的位置，並且用於決定使用二進位分區分配向量已經分配了多少資訊位元的資訊位元計數器對於縮短位元不增加。隨後用已知位元值載入用於縮短位元的相應位元通道（例如，視為凍結位元）。
圖 5 根據本案內容的各個態樣圖示支援基於序列的極化碼描述的無線設備505的方塊圖500。無線設備505可以是如本文中所描述的UE 115或基地台105的態樣的實例。無線設備505可以包括接收器510、通訊管理器515和發射器520。無線設備505亦可以包括處理器。該等元件之每一者元件可以彼此通訊（例如，經由一或多個匯流排）。
接收器510可以接收與各個資訊通道（例如，與基於序列的極化碼描述有關的控制通道、資料通道和資訊等）相關聯的諸如封包、使用者資料或控制資訊之類的資訊。資訊可以例如經由鏈路525被傳遞到設備的其他元件。接收器510可以是參考圖7和圖8描述的收發機735或收發機835的各態樣的實例。接收器510可以使用單個天線或者天線集合。
發射器520可以發送由設備的其他元件產生的信號。在一些情況下，發射器520可以經由鏈路530與通訊管理器515通訊。在一些實例中，發射器520可以與接收器510共置於收發機模組中。例如，發射器520可以是參考圖7和圖8描述的收發機735或收發機835的各態樣的實例。發射器520可以使用單個天線或者天線集合。
通訊管理器515可以是參考圖6、圖7和圖8描述的通訊管理器615、通訊管理器715或通訊管理器815的各態樣的實例。通訊管理器515及/或其各個子元件中的至少一些可以用硬體、由處理器執行的軟體、韌體或其任意組合來實現。若以由處理器執行的軟體來實現，則通訊管理器515及/或其各個子元件中的至少一些的功能可以由通用處理器、數位訊號處理器（DSP）、特殊應用積體電路（ASIC）、現場可程式化閘陣列（FPGA）或其他可程式化邏輯裝置、個別閘門或電晶體邏輯單元、個別硬體元件或者被設計為執行本案內容中描述的功能的其任意組合來執行。
通訊管理器515及/或其各個子元件中的至少一些子元件在實體上可以位元於各個位置，包括分佈為使得部分功能由一或多個實體設備在不同實體位置處實現。在一些實例中，根據本案內容的各個態樣，通訊管理器515及/或其各個子元件中的至少一些子元件可以是單獨且不同的元件。在其他實例中，根據本案內容的各個態樣，通訊管理器515及/或其各個子元件中的至少一些子元件可以與一或多個其他硬體元件組合，該等硬體元件包括但不限於I/O元件、收發機、網路伺服器、另一個計算設備、在本案內容中描述的一或多個其他元件或者其組合。
接收器510可以經由無線通道接收編碼字元，其中編碼字元是基於使用極化碼編碼的資訊位元集合的；並且接收器510可以經由鏈路525向通訊管理器515傳遞編碼字元。通訊管理器515可以辨識資訊位元集合的極化碼的位元位置集合，其中位元位置集合是基於以下來決定的：用於極化碼的至少一個極化階段的位元通道的劃分，以及基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元；及根據極化碼來對所接收的編碼字元進行解碼，以獲得位元位置集合處的資訊位元向量。
通訊管理器515亦可以使用極化碼對編碼字元進行編碼以供在無線通道上傳輸，其中編碼字元包括：包括資訊位元集合的資訊位元向量；及辨識資訊位元集合的極化碼的位元位置集合，其中位元位置集合是基於以下來決定的：用於極化碼的至少一個極化階段的位元通道的劃分，以及基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元。通訊管理器515隨後可以經由鏈路530向發射器520傳遞經編碼的編碼字元；並且發射器520可以基於位元位置的集合根據極化碼在無線通道上發送經編碼的編碼字元。
圖 6 根據本案內容的各個態樣圖示支援基於序列的極化碼描述的無線設備605的方塊圖600。無線設備605可以是參考圖5描述的無線設備505或UE 115或基地台105的態樣的實例。無線設備605可以包括接收器610、通訊管理器615和發射器620。無線設備605亦可以包括處理器。該等元件之每一者元件可以彼此通訊（例如，經由一或多個匯流排）。
接收器610可以接收與各個資訊通道（例如，與基於序列的極化碼描述有關的控制通道、資料通道和資訊等）相關聯的諸如封包、使用者資料或控制資訊之類的資訊。資訊可以例如經由鏈路640被傳遞到設備的其他元件。接收器610可以是參考圖7和圖8描述的收發機735或收發機835的各態樣的實例。接收器610可以使用單個天線或者天線集合。
通訊管理器615可以是參考圖5、圖7和圖8描述的通訊管理器515、通訊管理器715或通訊管理器815的各態樣的實例。通訊管理器615可以包括資訊位元位置辨識器625、解碼器630以及編碼器635。
在一些態樣中，接收器610可以經由無線通道接收編碼字元，其中編碼字元是基於使用極化碼編碼的資訊位元集合的；並且接收器610可以經由鏈路640向資訊位元位置辨識器傳遞編碼字元。資訊位元位置辨識器625可以辨識資訊位元集合的極化碼的位元位置集合，其中位元位置集合是基於以下來決定的：用於極化碼的至少一個極化階段的位元通道的劃分，以及基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元。資訊位元位置辨識器625隨後可以向解碼器630傳遞資訊位元集合的資訊位元位置645-a，並且解碼器630可以根據極化碼來對所接收的編碼字元進行解碼，以獲得位元位置集合處的資訊位元向量。
在其他態樣中，編碼器635可以使用極化碼對編碼字元進行編碼以供在無線通道上傳輸，其中編碼字元包括：包括資訊位元集合的資訊位元向量；並且編碼器635可以向資訊位元位置辨識器625傳遞資訊位元集合的資訊位元位置645-b。資訊位元位置辨識器625可以辨識資訊位元集合的極化碼的位元位置集合，其中位元位置集合是基於以下來決定的：用於極化碼的至少一個極化階段的位元通道的劃分，以及基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元。資訊位元位置辨識器625隨後可以經由鏈路650向發射器620傳遞經編碼的編碼字元；並且發射器620可以基於位元位置集合根據極化碼在無線通道上發送經編碼的編碼字元。
在一些情況下，至少一個極化階段包括極化階段集合，並且針對極化階段集合之每一者階段的資訊位元的分配包括：遞迴地將每個階段的每個分區劃分成子分區，並且針對每個階段應用各自的二進位分區分配向量以便向子分區分配每個階段的每個分區的多個資訊位元。在一些情況下，二進位分區分配向量的位元值的集合是基於極化碼的大小的。在一些情況下，二進位分區分配向量包括相等數量的一和零。在一些情況下，用於極化碼的第一極化階段的二進位分區分配向量的大小是基於極化碼的大小的。在一些情況下，用於每個階段的各自的二進位分區分配向量的大小是用於遞迴分區的前一階段的各自的二進位分區分配向量的一半。
在一些情況下，用於該極化碼的極化階段集合的位元通道的遞迴劃分是在給定極化階段的每個分區包括預定數量的位元通道時終止的。在一些情況下，在給定極化階段每個分區內資訊位元向位元通道的分配是基於固定序列的。在一些情況下，固定序列是從極化權重、產生器權重、密度演變、互資訊評估、基於外部資訊傳輸圖的評估，或者其組合推導出的。在一些情況下，至少一個極化階段的資訊位元基於二進位分區分配向量的有序的位元值被分配給至少一個極化階段的第一分區或第二分區。
發射器620可以發送由設備的其他元件產生的信號。在一些情況下，發射器620可以經由鏈路650與通訊管理器615通訊。在一些實例中，發射器620可以與接收器610共置於收發機模組中。例如，發射器620可以是參考圖7和圖8描述的收發機735或收發機835的各態樣的實例。發射器620可以使用單個天線或者天線集合。
圖 7 根據本案內容的各個態樣圖示包括支援基於序列的極化碼描述的設備705的系統700的圖。設備705可以是上文所描述的（例如，參考圖5和圖6）無線設備505、無線設備605或UE 115的元件的示例或者包括該等元件。設備705可以包括用於雙向語音和資料通訊的元件，該等元件包括用於發送和接收通訊的元件，包括UE通訊管理器715、處理器720、記憶體725、軟體730、收發機735、天線740和I/O控制器745。該等元件可以經由一或多個匯流排（例如匯流排710）來進行電子通訊。設備705可以與一或多個基地台105進行無線通訊。
處理器720可以包括智慧硬體設備（例如，通用處理器、DSP、中央處理單元（CPU）、微控制器、ASIC、FPGA、可程式化邏輯裝置、個別閘門或電晶體邏輯裝置、個別硬體元件或者其任意組合）。在一些情況下，處理器720可以被配置為使用記憶體控制器來操作記憶體陣列。在其他情況下，記憶體控制器可以整合到處理器720中。處理器720可以被配置為執行儲存在記憶體中的電腦可讀取指令以執行各種功能（例如，支援基於序列的極化碼描述的功能或任務）。
記憶體725可以包括隨機存取記憶體（RAM）和唯讀記憶體（ROM）。記憶體725可以儲存電腦可讀的、電腦可執行軟體730，其包括指令，當被執行時，該等指令使處理器執行本文所描述的各種功能。在一些情況下，除其他事項外，記憶體725可以包含基本輸入/輸出系統（BIOS），該系統可以控制基本硬體或軟體操作，如與周邊元件或設備的互動。
軟體730可以包括用於實現本案內容的各個態樣的代碼，包括用於支援基於序列的極化碼描述的代碼。軟體730可以儲存在諸如系統記憶體或其他記憶體的非臨時性電腦可讀取媒體中。在一些情況下，軟體730可以不是由處理器直接可執行的，而是可以使電腦（例如，當被編譯和被執行時）執行本文所描述的功能。
如前述，收發機735可以經由一或多個天線、有線或無線鏈路進行雙向通訊。例如，收發機735可以代表無線收發機並且可以與另一個無線收發機進行雙向通訊。收發機735亦可以包括數據機，其用於對封包進行調制並且向天線提供經調制的封包來用於傳輸，以及對從天線接收到的封包進行解調。在一些情況下，無線設備可以包括單個天線740。然而，在一些情況下，該設備可以具有一個以上的天線740，其可以能夠同時發送或接收多個無線傳輸。
I/O控制器745可以管理設備705的輸入和輸出信號。I/O控制器745亦可以管理未整合到設備705中的周邊設備。在一些情況下，I/O控制器745可以表示到外部周邊設備的實體連接或埠。在一些情況下，I/O控制器745可以使用諸如iOS®、ANDROID®、MS-DOS®、MS-WINDOWS®、OS/2®、UNIX®、LINUX®的作業系統或其他已知作業系統。在其他情況下，I/O控制器745可以表示數據機、鍵盤、滑鼠、觸控式螢幕或類似設備或者與該等設備進行互動。在一些情況下，I/O控制器745可以實現為處理器的一部分。在一些情況下，使用者可以經由I/O控制器745或經由由I/O控制器745控制的硬體元件來與設備705進行互動。
圖 8 根據本案內容的各個態樣圖示包括支援基於序列的極化碼描述的設備805的系統800的圖。設備805可以是上文所描述的（例如，參考圖1、圖5和圖6）無線設備505、無線設備605或基地台105的元件的示例或者包括該等元件。設備805可以包括用於雙向語音和資料通訊的元件，該等元件包括用於發送和接收通訊的元件，包括基地台通訊管理器815、處理器820、記憶體825、軟體830、收發機835、天線840、網路通訊管理器845和站間通訊管理器850。該等元件可以經由一或多個匯流排（例如匯流排810）來進行電子通訊。設備805可以與一或多個UE 115進行無線通訊。
處理器820可以包括智慧硬體設備（例如，通用處理器、DSP、CPU、微控制器、ASIC、FPGA、可程式化邏輯裝置、個別閘門或電晶體邏輯元件、個別硬體元件或者其任意組合）。在一些情況下，處理器820可以被配置為使用記憶體控制器來操作記憶體陣列。在其他情況下，記憶體控制器可以整合到處理器820中。處理器820可以被配置為執行儲存在記憶體中的電腦可讀取指令以執行各種功能（例如，支援基於序列的極化碼描述的功能或任務）。
記憶體825可以包括RAM和ROM。記憶體825可以儲存電腦可讀的、電腦可執行軟體830，其包括指令，當被執行時，該等指令使處理器執行本文所描述的各種功能。在一些情況下，除其他事項外，記憶體825可以包含BIOS，該BIOS可以控制基本硬體或軟體操作，如與周邊元件或設備的互動。
軟體830可以包括用於實現本案內容的各個態樣的代碼，包括用於支援基於序列的極化碼描述的代碼。軟體830可以儲存在諸如系統記憶體或其他記憶體的非臨時性電腦可讀取媒體中。在一些情況下，軟體830可以不是由處理器直接可執行的，而是可以使電腦（例如，當被編譯和被執行時）執行本文所描述的功能。
如前述，收發機835可以經由一或多個天線、有線或無線鏈路進行雙向通訊。例如，收發機835可以代表無線收發機並且可以與另一個無線收發機進行雙向通訊。收發機835亦可以包括數據機，其用於對封包進行調制並且向天線提供經調制的封包來用於傳輸，以及對從天線接收到的封包進行解調。
在一些情況下，無線設備可以包括單個天線840。然而，在一些情況下，該設備可以具有一個以上的天線840，其可以能夠同時發送或接收多個無線傳輸。網路通訊管理器845可以管理與核心網路的通訊（例如，經由一或多個有線回載鏈路）。例如，網路通訊管理器845可以管理客戶端設備（如一或多個UE 115）的資料通訊的傳輸。
站間通訊管理器850可以管理與其他基地台105的通訊，並且可以包括用於與其他基地台105協調來控制與UE 115的通訊的控制器或排程器。例如，站間通訊管理器850可以針對諸如波束成形或聯合傳輸的各種干擾減輕技術來協調對向UE 115的傳輸的排程。在一些實例中，站間通訊管理器850可以提供LTE/LTE-A或NR無線通訊網路內的X2或Xn介面以提供基地台105之間的通訊。
圖 9 根據本案內容的各個態樣圖示說明支援基於序列的極化碼描述的方法900的流程圖。如本文中所描述的，方法900的操作可以由UE 115或基地台105或其元件實現。例如，方法900的操作可由參考圖5和圖6所描述的通訊管理器來執行。在一些實例中，UE 115或基地台105可以執行代碼集來控制該設備的功能單元執行下文描述的功能。另外或替代地，UE 115或基地台105可以執行下文使用專用硬體描述的功能的態樣。
在方塊905處，UE 115或基地台105可以經由無線通道來接收編碼字元，其中編碼字元是至少部分基於使用極化碼來編碼的複數個資訊位元的。在一些情況下，編碼字元亦可以基於複數個凍結位元，並且UE 115或基地台105可以使用凍結位元來例如偵測解碼期間的錯誤。凍結位元的值可以由編碼器（例如，發送設備）和解碼器（例如，UE 115或基地台105）二者已知的給定值（0、1等）來表示。可以根據本文中描述的方法來執行方塊905的操作。在某些實例中，方塊905的操作的一些態樣可由如參考圖5和圖6所描述的接收器來執行。
在方塊910處，UE 115或基地台105可以辨識複數個資訊位元的極化碼的位元位置集合，其中位元位置集合是至少部分基於以下來決定的：用於極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元。可以根據本文中描述的方法來執行方塊910的操作。在某些實例中，方塊910的操作的一些態樣可由如參考圖5和圖6所描述的資訊位元位置辨識器來執行。
在方塊915處，UE 115或基地台105可以根據極化碼來對所接收的編碼字元進行解碼，以獲得位元位置集合處的資訊位元向量。因為可以基於用於每個極化階段的二進位分區分配向量來辨識位元位置（或位元序列），所以可以使用幾個位元來描述極化碼中的位元位置（例如，相對於一般技術）以允許UE 115或基地台105取得資訊位元。可以根據本文中描述的方法來執行方塊915的操作。在某些實例中，方塊915的操作的一些態樣可由如參考圖5和圖6所描述的解碼器來執行。
圖 10 根據本案內容的各個態樣圖示說明支援基於序列的極化碼描述的方法1000的流程圖。如本文中所描述的，方法1000的操作可以由UE 115或基地台105或其元件實現。例如，方法1000的操作可由參考圖5和圖6所描述的通訊管理器來執行。在一些實例中，UE 115或基地台105可以執行代碼集來控制該設備的功能單元執行下文描述的功能。另外或替代地，UE 115或基地台105可以執行下文使用專用硬體描述的功能的態樣。
在方塊1005處，UE 115或基地台105可以辨識複數個資訊位元的極化碼的位元位置集合。位元位置集合可以使用以下來決定：用於極化碼的至少一個極化階段的位元通道的劃分，以及至少部分基於與至少一個極化階段相關聯的二進位分區分配向量來向分區分配至少一個極化階段的資訊位元。二進位分區分配向量可以用於決定要向位元通道的較低子分區（例如，與較高可靠性相關聯）或者位元通道的較高子分區（例如，與較低可靠性相關聯）分配給定極化階段的多少資訊位元。用於給定階段的二進位分區分配向量的大小可以是用於遞迴劃分的前一階段的二進位分區分配向量的大小的一半。當處於某個極化階段的位元通道之每一者組包括特定數量的位元通道或者在特定數量的階段之後時，位元通道的遞迴劃分可以終止。一旦遞迴劃分終止，固定序列可以用於向分區的通道分配用於給定分區的該數量的資訊位元。固定序列可以從極化權重、產生器權重、密度演變、互資訊評估或者基於外部資訊傳輸圖的評估推導出。可以根據本文中描述的方法來執行方塊1005的操作。在某些實例中，方塊1005的操作的一些態樣可由如參考圖5和圖6所描述的資訊位元位置辨識器來執行。
在方塊1010處，UE 115或基地台105可以使用所標識的極化碼的位元位置集合對複數個資訊位元進行編碼來獲得編碼字元以供在無線通道上傳輸。在一些情況下，編碼向極化碼的其他位元位置應用凍結位元。接收UE或基地台亦可以在解碼期間（例如，在SCL程序中）將其他位元位置分配給凍結位元。凍結位元的值可以由編碼器（例如，UE 115或基地台105）和解碼器（例如，接收設備）二者已知的給定值（0、1等）來表示。可以根據本文中描述的方法來執行方塊1010的操作。在某些實例中，方塊1010的操作的一些態樣可由如參考圖5和圖6所描述的編碼器來執行。
在方塊1015處，UE 115或基地台105可以至少部分基於位元位置集合根據極化碼在無線通道上發送經編碼的編碼字元。因為可以基於用於每個極化階段的二進位分區分配向量來辨識位元位置（或位元序列），所以可以使用幾個位元來描述極化碼中的位元位置（例如，相對於一般技術）以允許接收UE 115或基地台105取得資訊位元。可以根據本文中描述的方法來執行方塊1015的操作。在某些實例中，方塊1015的操作的一些態樣可由如參考圖5和圖6所描述的發射器來執行。
應該注意的是：上述方法描述了可能的實現方式，並且可以重新安排或以其他方式來修改操作和步驟，並且其他實現是可能的。另外，可以對來自該等方法中的兩種或更多種方法的態樣進行組合。
本文中描述的技術可以用於諸如分碼多工存取（CDMA）、分時多工存取（TDMA）、分頻多工存取（FDMA）、正交分頻多工存取（OFDMA）、單載波分頻多工存取（SC-FDMA）和其他系統的各種無線通訊系統。術語「系統」和「網路」經常可互換使用。CDMA系統可以實現諸如CDMA2000、通用陸地無線存取（UTRA）等之類的無線電技術。CDMA2000涵蓋IS-2000、IS-95和IS-856標準。IS-2000版本通常被稱為CDMA2000 1X、1X等。IS-856（TIA-856）通常被稱為CDMA2000 1xEV-DO、高速封包資料（HRPD）等。UTRA包括寬頻CDMA（WCDMA）和CDMA的其他變體。TDMA系統可以實現諸如行動通訊全球系統（GSM）的無線電技術。
OFDMA系統可以實現諸如超行動寬頻（UMB）、進化型UTRA（E-UTRA）、電氣和電子工程師協會（IEEE） 802.11（Wi-Fi）、IEEE 802.16（WiMAX）、IEEE 802.20、快閃OFDM等的無線電技術。UTRA和E-UTRA是通用行動電信系統（UMTS）的組成部分。LTE和LTE-A是使用E-UTRA 的UMTS的版本。在來自名為「第三代合作夥伴計畫」（3GPP）的組織的文件中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A、NR和GSM。在來自名為「第三代合作夥伴計畫2」（3GPP2）的組織的文件中描述了CDMA2000和UMB。本文中所描述的技術可以用於上面提到的系統和無線電技術、以及其他系統和無線電技術。儘管可以出於示例的目的描述LTE或NR系統的一些態樣，並且在大部分描述中可以使用LTE或NR術語，但是本文描述的技術可以應用於LTE或NR應用之外。
在LTE/LTE-A網路（包括如本文中描述的此種網路）中，術語進化型節點B（eNB）通常可以用於描述基地台。無線通訊系統或本文中描述的系統可以包括異構LTE/LTE-A或NR網路，在其中不同類型的eNB為各種地理區域提供覆蓋。例如，每個eNB、下一代節點B（gNB）或基地台可以為巨集細胞、小型細胞或者其他類型的細胞提供通訊覆蓋。術語「細胞」可用於描述下列各項：基地台、與基地台相關聯的載波或分量載波或者載波或基地台的覆蓋區域（例如，扇區等），這取決於上下文。
基地台可以包括或者可以被本領域技藝人士稱為基地台收發機、無線基地台、存取點、無線電收發機、節點B、eNB、gNB、家庭節點B、家庭eNodeB或某種其他合適的術語。基地台的地理覆蓋區域可以被劃分為僅構成覆蓋區域的一部分的扇區。無線通訊系統或本文中描述的系統可以包括不同類型的基地台（例如，巨集基地台或小型細胞基地台）。本文中描述的UE可以能夠與各種類型的基地台和網路設備（包括巨集eNB、小型細胞eNB、gNB、中繼基地台等）通訊。針對不同的技術可能有重疊的地理覆蓋區域。
巨集細胞通常覆蓋相對較大的地理區域（例如，半徑為幾公里的範圍），並且可以允許由具有與網路提供商簽約服務的UE無限制的存取。與巨集細胞相比較，小型細胞是可以在與巨集細胞相同或不同的（例如，經授權、未授權等）頻帶中進行操作的低功率基地台。根據各個實例，小型細胞可以包括微微細胞、毫微微細胞以及微型細胞。例如，微微細胞可以覆蓋較小的地理區域，並且可以允許由具有與網路提供商簽約服務的UE無限制的存取。毫微微細胞亦可以覆蓋較小的地理區域（例如，家庭），並且提供與該毫微微細胞相關聯的UE（例如，封閉用戶群組（CSG）中的UE、針對在家中的用戶的UE等）的受限的存取。巨集細胞的eNB可被稱為巨集eNB。小型細胞的eNB可被稱為小型細胞eNB、微微eNB、毫微微eNB或家庭eNB。一個eNB可以支援一或多個（例如，兩個、三個、四個等）細胞（例如，分量載波）。
無線通訊系統或本文中描述的系統可以支援同步或非同步作業。對於同步操作來說，基地台可以具有相似的訊框時序，並且來自不同基地台的傳輸可以在時間上近似地對準。對於非同步作業來說，基地台可以具有不同的訊框時序，並且來自不同基地台的傳輸可能在時間上不是對準的。本文所述技術可被用於同步操作或非同步作業。
本文中描述的下行鏈路傳輸亦可以被稱為前向鏈路傳輸，而上行鏈路傳輸亦可以被稱為反向鏈路傳輸。本文中描述的每個通訊鏈路（包括例如圖1的無線通訊系統100）可以包括一或多個載波，其中每個載波可以是由多個次載波組成的信號 （例如，不同頻率的波形信號）。
本文中結合附圖闡述的說明書描述了示例配置，並不代表可以實現或者在申請專利範圍的範圍內的所有實例。本文中使用的術語「示例性」意指「用作示例、實例或說明」，而不是相對於其他示例來說是「優選的」或「有優勢的」。為了提供對所描述的技術的理解，具體實施方式包括了具體的細節。然而，可以不使用該等具體細節來實施該等技術。在某些情況下，為了避免模糊所描述的示例的概念，以方塊圖形式圖示公知的結構和設備。
在附圖中，類似的元件或特徵可以具有相同的元件符號。另外，相同類型的各個元件可以經由在元件符號後面跟隨短劃線和用於在相似的元件之間進行區分的第二標號來區分。若本說明書中只使用第一元件符號，則描述適用於具有相同的第一元件符號的類似元件中的任何一個，而不考慮第二元件符號。
可以使用各種不同的技術和技藝中的任何一種來表示本文中描述的資訊和信號。例如，在貫穿上面的描述中提及的資料、指令、命令、資訊、信號、位元、符號和碼片可以由電壓、電流、電磁波、磁場或磁性粒子、光場或光粒子，或者其任意組合來表示。
使用被設計為執行本文所述功能的通用處理器、DSP、ASIC、現場可程式化閘陣列（FPGA）或其他可程式化邏輯裝置、個別閘門或者電晶體邏輯裝置、個別硬體元件或者其任意組合，可以實現或執行結合本文中的揭露內容所描述的各個說明性的框和模組。通用處理器可以是微處理器，但是，在替代方案中，該處理器可以是任何一般的處理器、控制器、微控制器或者狀態機。處理器亦可以實現為計算設備的組合（例如，DSP和微處理器的組合、多個微處理器、一或多個微處理器與DSP核心的結合，或者任何其他此種配置）。
可以用硬體、由處理器執行的軟體、韌體或其任何組合來實現本文中所描述的功能。若經由由處理器執行的軟體實現，則該等功能可以作為一或多數指令或代碼保存在電腦可讀取媒體上，或者經由電腦可讀取媒體傳輸。其他示例和實現方式處於本案內容和所附請求項的範圍內。例如，由於軟體的性質，可以使用由處理器、硬體、韌體、硬接線，或者該等的任意組合所執行的軟體來實現上述的功能。亦可以將實現功能的特徵實體地放置到各種位置，包括被分佈為使得在不同實體位置處實現功能的部分。此外，如本文中所使用的，包括在請求項中，如條目列表中所使用的「或」（例如，在前面冠以諸如「至少其中之一」或「其中的一或多個」的短語的條目的清單）指示包含性列表，使得例如，A、B，或C中的至少一個的列表意味著A，或B，或C，或AB，或AC，或BC，或ABC（亦即，A和B和C）。另外，如本文中所使用的，短語「基於」不應被解釋為對封閉的一組條件的引用。例如，在不脫離本案內容的範圍的前提下，被描述為「基於條件A」的示例性步驟可以基於條件A和條件B二者。換句話說，如本文中所使用的，短語「基於」將以與短語「至少部分基於」相同的方式來解釋。
電腦可讀取媒體包括非臨時性電腦儲存媒體和通訊媒體二者，該通訊媒體包括有助於將電腦程式從一個地點傳輸到另一個地點的任何媒體。非臨時性儲存媒體可以是可以由通用電腦或專用電腦存取的任何可用媒體。經由舉例而非限制的方式，非臨時性電腦可讀取媒體可以包括RAM、ROM、電子可抹除可程式化唯讀記憶體（EEPROM）、壓縮磁碟（CD）ROM或其他光碟儲存、磁碟儲存或其他磁儲存裝置，或者能夠用於攜帶或儲存具有指令或資料結構形式的期望的程式碼並可以由通用或專用電腦或者通用或專用處理器進行存取的任何其他非臨時性媒體。此外，任何連接皆可以被適當地稱為電腦可讀取媒體。例如，若使用同軸電纜、光纖光纜、雙絞線、數位用戶線路（DSL）或者諸如紅外線、無線電和微波之類的無線技術從網站、伺服器或其他遠端源反射軟體，則同軸電纜、光纖光纜、雙絞線、DSL或者諸如紅外線、無線電和微波之類的無線技術包括在媒體的定義中。如本文中所使用的，磁碟（disk）和光碟（disc）包括CD、鐳射光碟、光碟、數位多功能光碟（DVD）、軟碟和藍光光碟，其中磁碟通常磁性地再現資料，而光碟則用鐳射來光學地再現資料。上面的組合亦應當包括在電腦可讀取媒體的範圍之內。
為使本領域一般技藝人士能夠實現或者使用揭露內容，提供了本文中的描述。對於本領域的技藝人士而言，對本案內容的各種修改將是顯而易見的，並且在不背離本案內容的範圍的前提下，本文中定義的整體原理可適用於其他變型。因此，本案內容並不受限於本文中所描述的示例和設計，而是被給予與本文中所揭示的原理和新穎特徵相一致的最廣範圍。
100‧‧‧無線通訊系統105‧‧‧基地台110‧‧‧地理覆蓋區域115‧‧‧UE125‧‧‧通訊鏈路130‧‧‧核心網路132‧‧‧回載鏈路134‧‧‧回載鏈路200‧‧‧設備205‧‧‧記憶體210‧‧‧編碼器/解碼器215‧‧‧發射器/接收器220‧‧‧匯流排225‧‧‧匯流排300‧‧‧極化編碼方案305-a‧‧‧第一極化階段305-b‧‧‧第二極化階段305-c‧‧‧第三極化階段310‧‧‧給定大小400‧‧‧示例圖405-a‧‧‧第一極化階段405-c‧‧‧第三極化階段405-d‧‧‧階段410‧‧‧非極化位元通道415-a‧‧‧較低子分區415-b‧‧‧較高子分區420-a‧‧‧較低子分區420-b‧‧‧較高子分區420-c‧‧‧較低子分區420-d‧‧‧較高子分區425‧‧‧二進位分區分配向量430‧‧‧二進位分區分配向量435‧‧‧二進位分區分配向量500‧‧‧方塊圖505‧‧‧無線設備510‧‧‧接收器515‧‧‧通訊管理器520‧‧‧發射器525‧‧‧鏈路530‧‧‧鏈路600‧‧‧方塊圖605‧‧‧無線設備610‧‧‧接收器615‧‧‧通訊管理器620‧‧‧發射器625‧‧‧資訊位元位置辨識器630‧‧‧解碼器635‧‧‧編碼器640‧‧‧鏈路645-a‧‧‧資訊位元位置645-b‧‧‧資訊位元位置650‧‧‧鏈路700‧‧‧系統705‧‧‧設備710‧‧‧匯流排715‧‧‧通訊管理器720‧‧‧處理器725‧‧‧記憶體730‧‧‧軟體735‧‧‧收發機740‧‧‧天線745‧‧‧I/O控制器800‧‧‧系統805‧‧‧設備810‧‧‧匯流排815‧‧‧通訊管理器820‧‧‧處理器825‧‧‧記憶體830‧‧‧軟體835‧‧‧收發機840‧‧‧天線845‧‧‧網路通訊管理器850‧‧‧站間通訊管理器900‧‧‧方法905‧‧‧方塊910‧‧‧方塊915‧‧‧方塊1000‧‧‧方法1005‧‧‧方塊1010‧‧‧方塊1015‧‧‧方塊
圖1根據本案內容的各個態樣圖示支援基於序列的極化碼描述的無線通訊系統的示例；
圖2根據本案內容的各個態樣圖示支援基於序列的極化碼描述的設備的示例；
圖3根據本案內容的各個態樣圖示支援基於序列的極化碼描述的極化編碼方案的示例；
圖4根據本案內容的各個態樣圖示用於不同極化階段的位元通道的遞迴劃分的示例圖；
圖5和圖6根據本案內容的各個態樣圖示支援基於序列的極化碼描述的設備的方塊圖；
圖7根據本案內容的各個態樣圖示包括支援基於序列的極化碼描述的使用者設備（UE）的系統的方塊圖；
圖8根據本案內容的各個態樣圖示包括支援基於序列的極化碼描述的基地台的系統的方塊圖；及
圖9和圖10根據本案內容的各個態樣圖示支援基於序列的極化碼描述的方法。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
400‧‧‧示例圖
405-a‧‧‧第一極化階段
405-c‧‧‧第三極化階段
405-d‧‧‧階段
410‧‧‧非極化位元通道
415-a‧‧‧較低子分區
415-b‧‧‧較高子分區
420-a‧‧‧較低子分區
420-b‧‧‧較高子分區
420-c‧‧‧較低子分區
420-d‧‧‧較高子分區
425‧‧‧二進位分區分配向量
430‧‧‧二進位分區分配向量
435‧‧‧二進位分區分配向量

Claims (30)

  1. 一種用於無線通訊的方法，包括： 經由一無線通道接收編碼字元，其中該編碼字元至少部分基於使用一極化碼來編碼的複數個資訊位元； 辨識用於該複數個資訊位元的該極化碼的位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的一劃分，以及至少部分基於與該至少一個極化階段相關聯的一二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及 根據該極化碼來對該所接收的編碼字元進行解碼，以獲得該位元位置集合處的一資訊位元向量。
  2. 根據請求項1之方法，其中該至少一個極化階段包括複數個極化階段，並且針對該複數個極化階段之每一者階段的該資訊位元的該分配包括：遞迴地將該每個階段的每個分區劃分成子分區，並且針對該每個階段應用一各自的二進位分區分配向量以便向該等子分區分配該每個階段的該每個分區的多個資訊位元。
  3. 根據請求項2之方法，其中該二進位分區分配向量的位元值的一集合至少部分基於該極化碼的一大小。
  4. 根據請求項3之方法，其中該二進位分區分配向量包括一相等數量的一和零。
  5. 根據請求項2之方法，其中用於該極化碼的一第一極化階段的該二進位分區分配向量的一大小至少部分基於該極化碼的一大小。
  6. 根據請求項5之方法，其中用於該每個階段的該各自的二進位分區分配向量的一大小是用於該遞迴劃分的前一階段的該各自的二進位分區分配向量的一半。
  7. 根據請求項2之方法，其中用於該極化碼的該複數個極化階段的位元通道的該遞迴劃分是在一給定極化階段的每個分區包括一預定數量的位元通道時終止的。
  8. 根據請求項7之方法，其中在該給定極化階段的每個分區內資訊位元向位元通道的該分配基於一固定序列。
  9. 根據請求項8之方法，其中該固定序列是從一極化權重、一產生器權重、一密度演變、一互資訊評估、基一於外部資訊傳輸圖的評估，或者其組合推導出的。
  10. 根據請求項1之方法，其中該至少一個極化階段的該資訊位元基於該二進位分區分配向量的有序的位元值被分配給該至少一個極化階段的一第一分區或一第二分區。
  11. 一種用於無線通訊的方法，包括： 使用一極化碼對編碼字元進行編碼以供在 一無線通道上傳輸，其中該編碼字元包括：包括複數個資訊位元的一資訊位元向量； 辨識該複數個資訊位元的該極化碼的一位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的一劃分，以及至少部分基於與該至少一個極化階段相關聯的一二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及 至少部分基於該位元位置集合根據該極化碼在該無線通道上發送該經編碼的編碼字元。
  12. 根據請求項11之方法，其中該至少一個極化階段包括複數個極化階段，並且針對該複數個極化階段之每一者階段的該資訊位元的該分配包括：遞迴地將該每個階段的每個分區劃分成子分區，並且針對該每個階段應用一各自的二進位分區分配向量以便向該等子分區分配該每個階段的該每個分區的多個資訊位元。
  13. 根據請求項12之方法，其中該二進位分區分配向量的一位元值集合至少部分基於該極化碼的一大小。
  14. 根據請求項13之方法，其中該二進位分區分配向量包括一相等數量的一和零。
  15. 根據請求項12之方法，其中用於該極化碼的一第一極化階段的該二進位分區分配向量的一大小至少部分基於該極化碼的一大小。
  16. 根據請求項15之方法，其中用於該每個階段的該各自的二進位分區分配向量的一大小是用於該遞迴劃分的前一階段的該各自的二進位分區分配向量的一半。
  17. 根據請求項12之方法，其中用於該極化碼的該複數個極化階段的位元通道的該遞迴劃分是在一給定極化階段的每個分區包括一預定數量的位元通道時終止的。
  18. 根據請求項17之方法，其中在該給定極化階段的每個分區內資訊位元向位元通道的該分配基於一固定序列。
  19. 根據請求項18之方法，其中該固定序列是從一極化權重、一產生器權重、一密度演變、一互資訊評估、一基於外部資訊傳輸圖的評估，或者其組合推導出的。
  20. 根據請求項11之方法，其中該至少一個極化階段的該資訊位元基於該二進位分區分配向量的有序的位元值被分配給該至少一個極化階段的一第一分區或一第二分區。
  21. 一種用於無線通訊的裝置，包括： 一處理器； 記憶體，其與該處理器進行電子通訊；及 儲存在該記憶體中並且可操作的指令，當由該處理器執行時，該等指令使該裝置執行以下操作： 經由一無線通道接收一編碼字元，其中該編碼字元至少部分基於使用一極化碼來編碼的複數個資訊位元； 辨識該複數個資訊位元的該極化碼的一位元位置集合，其中該等位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的一劃分，以及至少部分基於與該至少一個極化階段相關聯的一二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及 根據該極化碼來對所接收的編碼字元進行解碼，以獲得該位元位置集合處的一資訊位元向量。
  22. 根據請求項21之裝置，其中該至少一個極化階段包括複數個極化階段，並且針對該複數個極化階段之每一者階段的該等資訊位元的該分配包括：遞迴地將該每個階段的每個分區劃分成子分區，並且針對該每個階段應用一各自的二進位分區分配向量以便向該等子分區分配該每個階段的該每個分區的多個資訊位元。
  23. 根據請求項22之裝置，其中該二進位分區分配向量的位元值的一集合至少部分基於該極化碼的一大小。
  24. 根據請求項23之裝置，其中該二進位分區分配向量包括一相等數量的一和零。
  25. 根據請求項22之裝置，其中用於該極化碼的一第一極化階段的該二進位分區分配向量的一大小至少部分基於該極化碼的一大小。
  26. 根據請求項25之裝置，其中用於該每個階段的該各自的二進位分區分配向量的一大小是用於該遞迴劃分的前一階段的該各自的二進位分區分配向量的一半。
  27. 根據請求項22之裝置，其中用於該極化碼的該複數個極化階段的位元通道的該遞迴劃分是在一給定極化階段的每個分區包括一預定數量的位元通道時終止的。
  28. 根據請求項27之裝置，其中在該給定極化階段的每個分區內資訊位元向位元通道的該分配基於一固定序列。
  29. 根據請求項21之裝置，其中該至少一個極化階段的該等資訊位元基於該二進位分區分配向量的有序的位元值被分配給該至少一個極化階段的一第一分區或一第二分區。
  30. 一種用於無線通訊的裝置，包括： 一處理器； 記憶體，其與該處理器進行電子通訊；及 儲存在該記憶體中並且可操作的指令，當由該處理器執行時，該等指令使該裝置執行以下操作： 使用一極化碼對一編碼字元進行編碼以供在一無線通道上傳輸，其中該編碼字元包括：包括複數個資訊位元的一資訊位元向量； 辨識該複數個資訊位元的該極化碼的一位元位置集合，其中該位元位置集合是至少部分基於以下來決定的：用於該極化碼的至少一個極化階段的位元通道的一劃分，以及至少部分基於與該至少一個極化階段相關聯的一二進位分區分配向量來向分區分配該至少一個極化階段的資訊位元；及 至少部分基於該位元位置集合根據該極化碼在該無線通道上發送該經編碼的編碼字元。
TW107111592A 2017-06-02 2018-04-02 基於序列的極化碼描述 TWI685216B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762514613P 2017-06-02 2017-06-02
US62/514,613 2017-06-02
US15/818,393 US10432357B2 (en) 2017-06-02 2017-11-20 Sequence-based polar code description
US15/818,393 2017-11-20

Publications (2)

Publication Number Publication Date
TW201904208A TW201904208A (zh) 2019-01-16
TWI685216B true TWI685216B (zh) 2020-02-11

Family

ID=62002491

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107111592A TWI685216B (zh) 2017-06-02 2018-04-02 基於序列的極化碼描述

Country Status (5)

Country Link
US (1) US10432357B2 (zh)
EP (1) EP3631990B1 (zh)
CN (1) CN110692199B (zh)
TW (1) TWI685216B (zh)
WO (1) WO2018222263A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
US10523369B2 (en) * 2017-01-09 2019-12-31 Qualcomm Incorporated Mutual-information based recursive polar code construction
WO2018148963A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
CN108599891B (zh) * 2017-03-17 2020-05-08 华为技术有限公司 编码方法、编码装置和通信装置
CN108737021B (zh) * 2017-04-25 2021-12-10 华为技术有限公司 Polar码传输方法及装置
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
US10623138B2 (en) 2017-06-02 2020-04-14 Qualcomm Incorporated Sequence-based polar code description
CN111030707B (zh) 2017-07-28 2020-10-27 华为技术有限公司 一种Polar码编码方法及装置
TW201924294A (zh) * 2017-11-16 2019-06-16 財團法人資訊工業策進會 基於正交分頻多工的基頻處理裝置與基頻處理方法
TWI731441B (zh) * 2019-10-18 2021-06-21 國立清華大學 用於列表型連續消去的解碼器及其解碼方法
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
WO2022087569A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check
US20150188666A1 (en) * 2013-12-17 2015-07-02 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
US20150295593A1 (en) * 2014-04-10 2015-10-15 Samsung Electronics Co., Ltd Apparatus and method for encoding and decoding data in twisted polar code
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
US9946475B2 (en) 2013-01-24 2018-04-17 California Institute Of Technology Joint rewriting and error correction in write-once memories
US9467253B2 (en) * 2013-07-09 2016-10-11 Samsung Electronics Co., Ltd. Computing system with coordinated multiple-access mechanism and method of operation thereof
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US10135460B2 (en) 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US10623142B2 (en) 2015-10-30 2020-04-14 Huawei Technologies Canada Co., Ltd. Method for determining an encoding scheme and symbol mapping
US9973301B2 (en) * 2015-11-24 2018-05-15 Coherent Logix, Incorporated Memory management and path sort techniques in a polar code successive cancellation list decoder
US10305514B2 (en) * 2016-02-04 2019-05-28 The Royal Institution For The Advancement Of Learning/Mcgill University Multi-mode unrolled polar decoders
US10361717B2 (en) * 2016-06-17 2019-07-23 Huawei Technologies Co., Ltd. Apparatus and methods for error detection coding
US10361728B2 (en) * 2016-06-17 2019-07-23 Huawei Technologies Co., Ltd. Multiple-symbol combination based decoding for general polar codes
US10069510B2 (en) 2016-11-21 2018-09-04 Samsung Electronics Co., Ltd. System and method for maximal code polarization
US10623138B2 (en) 2017-06-02 2020-04-14 Qualcomm Incorporated Sequence-based polar code description

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check
US20150188666A1 (en) * 2013-12-17 2015-07-02 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
US20150295593A1 (en) * 2014-04-10 2015-10-15 Samsung Electronics Co., Ltd Apparatus and method for encoding and decoding data in twisted polar code
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法

Also Published As

Publication number Publication date
WO2018222263A1 (en) 2018-12-06
TW201904208A (zh) 2019-01-16
CN110692199B (zh) 2021-04-02
CN110692199A (zh) 2020-01-14
US10432357B2 (en) 2019-10-01
EP3631990B1 (en) 2024-05-15
EP3631990A1 (en) 2020-04-08
US20180351695A1 (en) 2018-12-06

Similar Documents

Publication Publication Date Title
TWI685216B (zh) 基於序列的極化碼描述
US10623138B2 (en) Sequence-based polar code description
CN111052616B (zh) 用于极化码的信道排序的构建
TWI740021B (zh) 針對極化編碼的同位位元通道分配
US11201691B2 (en) Mutual-information based recursive polar code construction
RU2756094C2 (ru) Кодирование и декодирование широковещательного канала
US10523369B2 (en) Mutual-information based recursive polar code construction
BR112019023659A2 (pt) priorização e decodificação antecipada de campos de controle para códigos polares
KR102694082B1 (ko) 뮤추얼 정보 기반 폴라 코드 구성
TW201843940A (zh) 針對效能及延遲的極化編碼設計方案
TW201924395A (zh) 用於下行鏈路控制通道的資源元素群組映射
CN111373662B (zh) 基于序列的极性码描述
KR102719151B1 (ko) 상호 정보 기반 재귀적 폴라 코드 구성