[go: up one dir, main page]

TWI756421B - 針對極化解碼的基於凍結位元的修剪和提前終止 - Google Patents

針對極化解碼的基於凍結位元的修剪和提前終止 Download PDF

Info

Publication number
TWI756421B
TWI756421B TW107115031A TW107115031A TWI756421B TW I756421 B TWI756421 B TW I756421B TW 107115031 A TW107115031 A TW 107115031A TW 107115031 A TW107115031 A TW 107115031A TW I756421 B TWI756421 B TW I756421B
Authority
TW
Taiwan
Prior art keywords
decoding
frozen
frozen bit
bit positions
bit
Prior art date
Application number
TW107115031A
Other languages
English (en)
Other versions
TW201907670A (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 TW201907670A publication Critical patent/TW201907670A/zh
Application granted granted Critical
Publication of TWI756421B publication Critical patent/TWI756421B/zh

Links

Images

Classifications

    • 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/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
    • 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
    • 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
    • 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
    • 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
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • 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
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • 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
    • 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
    • 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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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/11—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 using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
    • 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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • 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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/45—Soft decoding, i.e. using symbol reliability information
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
    • 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
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

描述了用於無線通訊的方法、系統和設備。本文描述的實例可以使解碼器能夠基於極化碼的所辨識的凍結位元位置來決定用於各個解碼路徑的路徑度量。用於解碼路徑的路徑度量可以是基於針對沿著解碼路徑的所辨識的凍結位元位置而決定的位元度量的。一旦決定了路徑度量和位元度量，解碼器就可以將該等度量與閥值準則進行比較，以及基於該比較來決定是否丟棄解碼路徑。本文描述的用於丟棄解碼路徑的技術可以允許解碼器丟棄、修剪或淘汰不太可能提供從另一個設備接收到的位元的準確表示的某些解碼路徑。因此，若所有路徑皆被丟棄、修剪或淘汰，則解碼器藉由提前終止解碼程序（亦即，提前終止）能夠節省功率。

Description

針對極化解碼的基於凍結位元的修剪和提前終止
大體而言，下文係關於無線通訊，並且更具體而言，下文係關於針對極化解碼的基於凍結位元的修剪和提前終止。
無線通訊系統被廣泛地部署以提供諸如語音、視訊、封包資料、訊息傳遞、廣播等等各種類型的通訊內容。該等系統可以能夠藉由共享可用的系統資源（例如，時間、頻率以及功率）來支援與多個使用者的通訊。此種多工存取系統的實例係包括分碼多工存取（CDMA）系統、分時多工存取（TDMA）系統、分頻多工存取（FDMA）系統以及正交分頻多工存取（OFDMA）系統（例如，長期進化（LTE）系統或新無線電（NR）系統）。無線多工存取通訊系統可以包括多個基地台或存取網路節點，每個基地台或存取網路節點同時支援針對多個通訊設備（可以另外被稱為使用者設備（UE））的無線通訊。
然而，無線通訊經常涉及在雜訊通訊通道上發送資料。為了對抗雜訊，發射器可以使用糾錯碼來將資料編碼成編碼字元的形式，以在編碼字元中引入冗餘，使得傳輸錯誤可以被偵測到及/或被糾正。利用糾錯碼的編碼演算法的一些實例係包括迴旋碼（CC）、低密度同位檢查（LDPC）碼和極化碼。極化碼是線性塊糾錯碼的實例，並且已經被證明，隨著碼長度接近無窮大而接近理論通道容量。為了對使用極化碼編碼的編碼字元進行解碼，接收設備可以進行以下操作：作出關於碼長度和資訊位元數量的候選假設；根據候選假設，對編碼字元使用逐次消除（successive cancellation）（SC）或逐次消除列表（successive cancellation list）（SLC）解碼程序來產生資訊位元的表示；及對資訊位元的表示執行錯誤校驗操作，以決定解碼是否是成功的。
在一些情況下，解碼操作可能由於以下情況而失敗：編碼字元已經歷了過度破壞（例如，編碼字元是經由具有非常低的訊雜比（SNR）的通道發送的），不存在針對候選假設發送的編碼字元（例如，編碼字元表示隨機雜訊），所發送的編碼字元意欲針對不同的設備，或者候選假設可能是不正確的（例如，不正確的編碼字元大小、不正確的資訊位元大小、不正確的聚合水平）。在該等情況中的一些或所有情況下，（例如，在完成所有解碼程序之前）提前終止針對候選假設的解碼可以限制在針對其解碼將是不成功的情形中的功耗。然而，對在其中提前終止是合適的（例如，針對可能已經成功的一些解碼程序，不提前終止解碼）情況進行區分提供了對現有實現方式的挑戰。用於促進提前終止的其他已知技術增加解碼複雜度，從而減少了提前終止所提供的益處。
所描述的技術係關於支援針對極化解碼的基於凍結位元的修剪和提前終止的改進的方法、系統、設備或裝置。本文描述的實例係包括決定並使用凍結位元度量和凍結位元路徑度量來進行對候選解碼路徑的修剪和提前終止。可以根據解碼路徑度量，在資訊位元位置處評估候選解碼路徑以用於路徑選擇，而可以在極化碼的所辨識的凍結位元位置處採用凍結位元度量或凍結位元路徑度量來進行修剪和提前終止。用於解碼路徑的凍結位元路徑度量可以是基於針對沿著解碼路徑的所辨識的凍結位元位置而決定的凍結位元度量的。
一旦決定了凍結位元路徑度量和凍結位元度量，解碼器就可以將該等度量與閥值準則進行比較，以及基於該比較來決定是否丟棄解碼路徑。本文描述的用於丟棄解碼路徑的技術可以允許解碼器丟棄、修剪或淘汰不太可能提供與接收到的編碼字元相關聯的可能候選資訊位元向量的準確表示的某些解碼路徑。因此，解碼器藉由修剪不太可能提供經正確解碼的資訊位元集合的路徑而能夠增加偵測概率，或者若所有路徑皆被丟棄、修剪或淘汰，則藉由提前終止解碼程序（亦即，提前終止）而能夠節省功率。
描述了一種用於無線通訊的方法。該方法可以包括：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於經由通訊通道來接收候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；用於至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序的構件，該用於執行解碼程序的構件包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，用於至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量的構件；及用於至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集的構件；及用於至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元的構件。
描述了另一種用於無線通訊的裝置。該裝置可以包括處理器、與該處理器進行電子通訊的記憶體、以及在該記憶體中儲存的指令。該等指令可以可操作為使得該處理器進行以下操作：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄用於該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
描述了一種用於無線通訊的非暫時性電腦可讀取媒體。該非暫時性電腦可讀取媒體可以包括指令，該等指令可操作為使得處理器進行以下操作：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對該每個凍結位元位置，至少部分地基於對針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量與閥值位元度量的比較，來丟棄該解碼路徑集合的子集。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量可以是至少部分地基於以下各項的：針對該每個凍結位元位置的可靠性資訊、或者用於該候選編碼字元的對數概度比（LLR）大小的合計。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定用於該解碼路徑集合的凍結位元路徑度量進一步包括：至少部分地基於以下各項來決定該等凍結位元路徑度量：與該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的數量、針對與該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的可靠性資訊、或者用於該候選編碼字元的LLR大小的合計。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，針對該每個凍結位元位置，該等凍結位元路徑度量可以是至少部分地基於以下項來決定的：用於該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置的該等位元度量的總和。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對該每個凍結位元位置，決定用於可以不被丟棄的該解碼路徑集合之每一個解碼路徑的第一候選路徑度量。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對跟隨在該每個凍結位元位置之後的資訊位元位置，至少部分地基於該等第一候選路徑度量和針對該資訊位元位置的位元度量，來決定用於擴展的解碼路徑集合的第二候選路徑度量。上述方法、裝置和非暫時性電腦可讀取媒體的一些實例可以進一步包括用於進行以下操作的程序、特徵、構件或指令：至少部分地基於該等第二候選路徑度量，來選擇該擴展的解碼路徑集合的子集。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定是否處理該等資訊位元包括：決定可以丟棄該解碼路徑集合中的所有解碼路徑，以及終止對該候選編碼字元的解碼。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定是否處理該等資訊位元包括：在針對該複數個凍結位元位置中的所有凍結位元位置的該解碼程序之後，決定該解碼路徑集合中的至少一個解碼路徑沒有被丟棄；至少部分地基於該至少一個解碼路徑來辨識該等資訊位元；及至少部分地基於該辨識來處理該等資訊位元。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個凍結位元位置的該子集是至少部分地基於該解碼假設或針對該複數個凍結位元位置的可靠性資訊被選擇用於評估的。
描述了一種用於無線通訊的方法。該方法可以包括：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於經由通訊通道接收具有編碼字元長度的候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；用於發起針對該候選編碼字元的解碼程序的構件，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及用於至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序的構件，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了另一種用於無線通訊的裝置。該裝置可以包括處理器、與該處理器進行電子通訊的記憶體、以及在該記憶體中儲存的指令。該等指令可以可操作為使得該處理器進行以下操作：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了一種用於無線通訊的非暫時性電腦可讀取媒體。該非暫時性電腦可讀取媒體可以包括指令，該等指令可操作為使得處理器進行以下操作：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次解碼該複數個位元位置。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次消除（SC）解碼程序。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次消除列表（SCL）解碼程序。
描述了一種用於無線通訊的方法。該方法可以包括：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於經由通訊通道來接收候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；用於至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序的構件，該用於執行解碼程序的構件包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，用於至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量的構件；及用於至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集的構件；及用於至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元的構件。
描述了另一種用於無線通訊的裝置。該裝置可以包括處理器、與該處理器進行電子通訊的記憶體、以及在該記憶體中儲存的指令。該等指令可以可操作為使得該處理器進行以下操作：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄用於該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
描述了一種用於無線通訊的非暫時性電腦可讀取媒體。該非暫時性電腦可讀取媒體可以包括指令，該等指令可操作為使得處理器進行以下操作：經由通訊通道來接收候選編碼字元；至少部分地基於該候選編碼字元是使用極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對該候選編碼字元的解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量；及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的子集；及至少部分地基於該解碼程序的結果，來決定是否處理該候選編碼字元的該等資訊位元。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對該每個凍結位元位置，至少部分地基於對針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量與閥值位元度量的比較，來丟棄該解碼路徑集合的子集。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量可以是至少部分地基於以下各項的：針對該每個凍結位元位置的可靠性資訊、或者用於該候選編碼字元的對數概度比（LLR）大小的合計。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定用於該解碼路徑集合的凍結位元路徑度量進一步包括：至少部分地基於以下各項來決定該等凍結位元路徑度量：與該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的數量、針對與該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的該位元位置的可靠性資訊、或者用於該候選編碼字元的LLR大小的合計。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，針對該每個凍結位元位置，該等凍結位元路徑度量可以是至少部分地基於以下項來決定的：用於該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和該等在先凍結位元位置的該等位元度量的總和。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對該每個凍結位元位置，決定用於可以不被丟棄的該解碼路徑集合之每一個解碼路徑的第一候選路徑度量。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該執行該解碼程序進一步包括：針對跟隨在該每個凍結位元位置之後的資訊位元位置，至少部分地基於該等第一候選路徑度量和針對該資訊位元位置的位元度量，來決定用於擴展的解碼路徑集合的第二候選路徑度量。上述方法、裝置和非暫時性電腦可讀取媒體的一些實例可以進一步包括用於進行以下操作的程序、特徵、構件或指令：至少部分地基於該等第二候選路徑度量，來選擇該擴展的解碼路徑集合的子集。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定是否處理該等資訊位元包括：決定可以丟棄該解碼路徑集合中的所有解碼路徑，以及終止對該候選編碼字元的解碼。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該決定是否處理該等資訊位元包括：在針對該複數個凍結位元位置中的所有凍結位元位置的該解碼程序之後，決定該解碼路徑集合中的至少一個解碼路徑沒有被丟棄；至少部分地基於該至少一個解碼路徑來辨識該等資訊位元；及至少部分地基於該辨識來處理該等資訊位元。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該複數個凍結位元位置的該子集是至少部分地基於該解碼假設或針對該複數個凍結位元位置的可靠性資訊被選擇用於評估的。
描述了一種用於無線通訊的方法。該方法可以包括：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了一種用於無線通訊的裝置。該裝置可以包括：用於經由通訊通道接收具有編碼字元長度的候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；用於發起針對該候選編碼字元的解碼程序的構件，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及用於至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序的構件，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了另一種用於無線通訊的裝置。該裝置可以包括處理器、與該處理器進行電子通訊的記憶體、以及在該記憶體中儲存的指令。該等指令可以可操作為使得該處理器進行以下操作：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
描述了一種用於無線通訊的非暫時性電腦可讀取媒體。該非暫時性電腦可讀取媒體可以包括指令，該等指令可操作為使得處理器進行以下操作：經由通訊通道接收具有編碼字元長度的候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；及至少部分地基於評估與該複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的。
在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次解碼該複數個位元位置。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次消除（SC）解碼程序。在上述方法、裝置和非暫時性電腦可讀取媒體的一些實例中，該解碼程序包括逐次消除列表（SCL）解碼程序。
所描述的技術係關於支援針對極化解碼的基於凍結位元的修剪和提前終止的改進的方法、系統、設備或裝置。極化碼是線性塊糾錯碼的實例，並且已經被證明，隨著碼長度接近無窮大而接近理論通道容量。編碼器可以接收包括用於編碼的資訊位元的資訊向量，使用極化碼來對資訊位元進行編碼以產生編碼字元，以及經由無線通訊通道來發送編碼字元。
解碼器可以接收編碼字元，並且使用嘗試從該編碼字元中取得資訊位元的解碼程序。在一些情況下，逐次消除列表（SCL）解碼可以用於對編碼字元進行解碼。在SCL解碼中，解碼器可以決定經由碼的子通道的碼樹的候選路徑，並且在每個解碼級別處保持列表大小L個路徑經由碼樹。候選路徑在本文中亦可以被稱為解碼路徑。
在一個實例中，在解碼期間，可以經由為「0」或「1」的硬決策值來在碼樹的每個子通道處擴展候選路徑。藉由一個額外位元來擴展L個候選路徑導致2L個可能路徑。在SLC解碼中，解碼器可以計算用於每個候選路徑的路徑度量，並且選擇2L個可能路徑中的具有最優路徑度量的L個路徑。路徑度量可以是用於沿著候選路徑從一個位元值轉變到另一個位元值的成本的總和。向候選路徑中添加具有特定值的位元可以與表示關於位元值正確的概率的成本相關聯。
在一些情況下，設備可能接收到被破壞的傳輸，並且使設備提前終止解碼程序（亦即，提前終止）可能是合適的。為了促進提前終止，編碼器可以將額外位元（例如，循環冗餘檢查（CRC）位元或同位檢查位元）以外碼的形式附加到發送給解碼器的編碼字元。隨後，解碼器可以將該等位元與計算的值進行比較，以決定是否保留特定的解碼路徑。因此，若解碼器決定要丟棄所有解碼路徑，則解碼器可以藉由提前終止解碼來節省功率。
然而，在一些情況下，使用該等額外位元可能增加解碼器處的解碼複雜度。例如，解碼器可以對該等位元執行關於解碼位元假設的操作、以及在針對該等位元的列表管理和位元回饋中的操作，這可能增加複雜度。此外，該等額外位元可以遍及整個位元序列來分佈，而不是共置於碼的一個位置處。因此，解碼器可以執行例如分散式CRC或同位推導，以便實現提前終止，這可能增加執行時間解碼期間的處理時延。因此，用於利用額外位元來促進解碼器處的提前終止的技術可能是低效的。
如本文描述的，解碼器可以支援用於支援提前終止以限制設備處的解碼複雜度、時延和功耗的高效技術。極化碼可以由具有不同級別的可靠性的多個子通道組成。子通道可靠性可以表示該子通道用於攜帶作為經編碼的編碼字元的一部分的資訊的容量。極化碼的具有較高可靠性的子通道用於對資訊位元進行編碼，而剩餘的子通道用於對凍結位元進行編碼。對於N個子通道，可以將K個資訊位元載入到K個最可靠的子通道中，而可以將N-K個凍結位元載入到N-K個最不可靠的子通道中，其中K＜N。
凍結位元是具有解碼器已知的值的位元並且通常被設置為「0」。然而，只要解碼器已知凍結位元的值或者能夠根據先前接收的資訊位元（例如，基於編碼字元的解碼次序被較早解碼的位元）計算出凍結位元的值，凍結位元的值就可以是任何值。本文描述的技術允許解碼器支援使用凍結位元的已知值的提前終止。具體地，解碼器可以決定凍結位元路徑度量和凍結位元度量，並且該解碼器可以基於將該等度量與閥值準則進行比較來決定是否丟棄解碼路徑。若該等度量中的一或多個度量滿足用於修剪解碼路徑的閥值準則，則解碼器可以決定要丟棄該解碼路徑。因此，解碼器能夠支援提前終止，而沒有必要在極化碼中存在額外CRC或同位位元。
下文在無線通訊系統的上下文中描述了上文介紹的本揭示內容的各態樣。隨後，描述了支援針對極化解碼的基於凍結位元的修剪和提前終止的程序和訊號傳遞交換的實例。本揭示內容的各態樣進一步藉由針對極化解碼的基於凍結位元的修剪和提前終止的裝置圖、系統圖和流程圖來示出並且參照該等圖來描述。
圖 1 示出根據本揭示內容的各個態樣的、支援基於凍結位元的修剪和提前終止的無線通訊系統100的實例。無線通訊系統100包括基地台105、UE 115以及核心網路130。在一些實例中，無線通訊系統100可以是長期進化（LTE）網路、先進的LTE（LTE-A）網路、先進的LTE Pro網路或新無線電（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。
在無線通訊系統100中，基地台105和UE 115可能在雜訊通訊通道上進行通訊。為了對抗雜訊，發射器可以使用糾錯碼來對編碼字元進行編碼，以在編碼字元中引入冗餘，使得傳輸錯誤可以被偵測到並且被糾正。利用糾錯碼的編碼演算法的一些實例係包括迴旋碼（CC）、低密度同位檢查（LDPC）碼和極化碼。在一些情況下，接收設備可能正在嘗試對以下各項進行解碼：被破壞的傳輸（例如，被破壞的經極化編碼的編碼字元）、不存在的候選傳輸、或者意欲針對不同設備的候選傳輸。在該等情況中的一些或所有情況下，（例如，在完成所有解碼程序之前）提前終止解碼可以限制在針對其解碼將是不成功的情形中的功耗。然而，促進提前終止的現有實現方式可能增加解碼複雜度，這限制了修剪和提前終止的益處。
無線通訊系統100可以支援用於支援提前終止以限制設備處的解碼複雜度、時延和功耗的高效解碼技術。本文描述的技術允許解碼器支援使用凍結位元的已知值的提前終止。具體地，解碼器可以決定在極化碼的凍結位元位置處的凍結位元度量或凍結位元路徑度量，並且解碼器可以基於將該等度量與閥值準則進行比較來決定是否丟棄解碼路徑。若該等度量中的一或多個度量滿足用於修剪解碼路徑的閥值準則，則解碼器可以決定要丟棄該解碼路徑。
圖 2 示出根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的無線通訊系統200的實例。無線通訊系統200可以實現無線通訊系統100的各態樣。無線通訊系統200包括基地台105-a和UE 115-a。基地台105-a是圖1的基地台105的實例，以及UE 115-a是圖1的UE 115的實例。
在圖2的實例中，基地台105-a可以使用極化編碼來對資訊位元進行編碼，以經由通訊通道235傳輸給UE 115-a。在其他實例中，UE 115-a可以使用該等相同的技術來對資料進行編碼，以傳輸給基地台105-a或另一個UE 115。在另外的實例中，基地台105-a可以使用該等相同的技術來對資料進行編碼，以傳輸給另一個基地台105。此外，除了基地台105-a和UE 115-a之外的設備可以使用本文描述的技術來對使用極化碼來編碼的編碼字元進行解碼。
在所描繪的實例中，基地台105-a可以包括資料來源205、凍結位元產生器210和極化編碼器215。資料來源205可以提供具有要被編碼並且被發送給UE 115-a的k 個資訊位元的資訊向量。資料來源205可以耦接到網路、存放裝置等。資料來源205可以向凍結位元產生器210輸出資訊向量。凍結位元產生器210可以產生針對用於對要被發送給UE 115-a的編碼字元進行編碼的極化碼的凍結位元（例如，基於資訊位元或獨立於資訊位元）。凍結位元產生器210可以將所產生的凍結位元傳遞給極化編碼器215，極化編碼器215可以對資訊位元和凍結位元進行編碼，以獲得用於傳輸給UE 115-a的編碼字元。如上文提及的，極化編碼器215可以向資訊位元分配極化碼的最可靠的子通道並且向凍結位元分配極化碼的最不可靠的子通道。
圖 3 示出根據本揭示內容的各個態樣的極化碼的示例圖300。圖300描繪了用於對編碼字元320進行編碼或解碼的極化碼，其包括按解碼次序的N個子通道，其中子通道0在最上面，其後跟隨有子通道1，並且順序地進行到子通道N-1。解碼次序可以指示哪些子通道包括資訊位元以及哪些子通道包括凍結位元，並且可以與解碼器225對極化碼的子通道進行解碼所採用的次序相對應。極化編碼器215和解碼器225可以決定解碼次序或者以其他方式知曉解碼次序（例如，存取記憶體中的包括解碼次序的表）。
產生器矩陣315可以被編碼器（例如，極化編碼器215）用以對輸入到子通道u[0:N-1]的凍結位元和資訊位元進行編碼，以產生編碼字元子通道x[0:N-1]，並且可以被解碼器用以對在編碼字元子通道x[0:N-1]上接收到的資訊進行解碼，以獲得子通道u[0:N-1]上的資訊位元和凍結位元的表示。使用虛線描繪了與凍結位元相對應的子通道305，以及使用實線描繪了與資訊位元相對應的子通道310。所描繪的子通道在解碼次序中的位置是一個實例，以及任何特定子通道的位置可以取決於其相對於極化碼的其他子通道的可靠性。
在進行編碼之後，極化編碼器215可以將經編碼的位元傳遞給速率匹配器（未圖示），以對經編碼的位元與用於至UE 115-a的傳輸的資源集合進行速率匹配。當採用速率匹配時，可以發送N個位元的子集或者可以在傳輸中重複N個位元的子集。在一些實例中，針對每個M:N:K組合來計算子通道可靠性，其中M是所發送的編碼字元的N個位元的數量，並且M可以小於（打孔）或大於（重複）N。隨後，速率匹配器可以將經速率匹配的位元輸入到調制器（未圖示），以在傳輸給UE 115-a之前進行調制。隨後，基地台105-a可以在通訊通道235上向UE 115-a發送編碼字元。
UE 115-a可以基於候選假設（例如，經解碼的資源、M:N:K假設）來辨識候選編碼字元。例如，UE 115-a可以採用盲解碼程序，其中對搜尋空間內的多個候選假設（亦即，解碼假設）進行檢驗，以決定針對候選假設中的任何候選假設執行的解碼是否是成功的。解調器220可以對候選編碼字元進行解調，這可以包括對接收到的與資源集合相關聯的符號進行解映射，以獲得編碼字元的表示。隨後，解調器220可以將編碼字元的表示傳遞給解碼器225，以辨識用於從編碼字元獲得的資訊位元的一或多個最有可能的候選路徑。經解調的信號可以是例如表示關於接收到的位元是「0」或「1」的概率值的對數概度比（LLR）值的序列。解碼器可以對LLR值執行列表解碼演算法（例如，SCL解碼），並且可以提供輸出。若解碼器能夠成功地對經極化編碼的編碼字元進行解碼，則解碼器可以輸出資訊向量的位元序列（例如，k 個資訊位元），以進行使用、儲存、傳送給另一個設備等等。
根據本文描述的各個態樣，解碼器225可以支援促進提前終止同時限制解碼程序的複雜度的解碼技術。具體地，解碼器可以決定與位元序列相對應的解碼路徑，並且解碼器可以丟棄不太可能準確地表示基地台105-a在經編碼的編碼字元中發送的資訊位元的解碼路徑。圖 4 示出根據本揭示內容的各個態樣的、解碼器在解碼程序期間維護的多個解碼路徑400的實例。解碼器225可以維護很可能準確地表示從基地台105-a接收的資訊位元的解碼路徑。在圖3和圖4中示出的解碼程序的級別用於圖示圖3的資訊位元位置和凍結位元位置與圖4的解碼路徑之間的關係。
在接收到經極化編碼的編碼字元時，UE 115-a可以產生解碼路徑400，以辨識在編碼字元中包括的資訊位元。解碼路徑400描繪了針對如在圖3中示出的子通道j 到j +6的列表解碼。在一些實例中，子通道j 是在極化碼的解碼次序中的第一個資訊位元的位置。然而，應當理解的是，可以在極化碼的子通道的各個部分處執行在圖4中描繪的操作。在子通道j 之前，解碼器225可以僅維護一個解碼路徑，這是因為所有的在先子通道皆是凍結位元（解碼器知道該等凍結位元具有值「0」）。
在子通道j 處，解碼器225可以將解碼路徑從與圖3的資訊位元位置相關聯的節點405分離成用於資訊位元的兩個可能值的兩個解碼路徑。在一些情況下，解碼器225可以對在解碼程序期間維護的解碼路徑的數量進行限制（例如，在針對每個子通道的SCL操作之後，可以維護最多L個解碼路徑）。在圖4的實例中，解碼器225可以維護最多四（4）個路徑（亦即，L=4）。因此，由於在圖4中處理子通道j 之後的路徑數量低於四（4）（亦即，二（2）），則解碼器225可以繼續進行列表解碼程序，而不丟棄該等解碼路徑中的任何解碼路徑。
儘管解碼器225可能無須選擇多個路徑來繼續進行處理，但是解碼器225可以基於針對每個解碼路徑而言資訊位元是「0」或「1」的概率，來決定用於每個解碼路徑的路徑度量。解碼器可以在其遍歷碼樹時維護該等路徑度量，基於針對每個解碼路徑的每個子通道計算的位元度量，來更新用於每個子通道（例如，凍結位元和資訊位元）的L個解碼路徑之每一個解碼路徑的路徑度量。當解碼路徑的數量因資訊位元位置處的解碼分支而超過列表大小時，解碼器225可以基於用於繼續處理的路徑度量來選擇L個最優解碼路徑。
在子通道j+1處，解碼器225可以辨識凍結位元位置，並且可以提前已知凍結位元的值是「0」。隨後，解碼器225可以基於關於凍結位元的值是「0」的概率，來產生與子通道j+1處的凍結位元相關聯的凍結位元度量。在一些實例中，關於凍結位元的值是「0」的概率可以取決於與向凍結位元分配的子通道相關聯的LLR。使用凍結位元度量，解碼器225可以隨後產生用於解碼路徑之每一個解碼路徑的凍結位元路徑度量。例如，針對解碼路徑410-a和410-b，在子通道j+1處產生的凍結位元度量可以是不同的，並且用於解碼路徑之每一個解碼路徑的凍結位元路徑度量可以取決於相應的凍結位元度量。在一些情況下，凍結位元度量和凍結位元路徑度量可以不取決於極化碼的所有的凍結位元位置。替代地，凍結位元度量和凍結位元路徑度量可能取決於極化碼的凍結位元位置的子集。亦即，極化碼的凍結位元位置的子集可能被評估用於提前終止。
在一個實例中，要被評估的凍結位元位置的子集可以是基於與凍結位元的每個凍結位元位置相關聯的可靠性資訊來選擇的。例如，與最高可靠性（例如，高於可靠性閥值）相關聯的凍結位元位置可以被選擇用於評估。在另一個實例中，要被評估的凍結位元位置的子集可以是基於被辨識用於解碼的解碼假設來選擇的。因為用於不同編碼字元（例如，具有不同的下行鏈路控制資訊（DCI）訊息格式的不同訊息）的資訊位元的數量可能是不同的，所以第一編碼字元的凍結位元位置可能與第二編碼字元的資訊位元位置相對應。因此，針對與第一編碼字元相對應的解碼假設，解碼器可以對第一編碼字元的、與第二編碼字元的資訊位元位置相對應的凍結位元位置進行評估，使得解碼器能夠在第一編碼字元和第二編碼字元之間進行區分。
一旦決定了凍結位元度量或凍結位元路徑度量，解碼器225就可以基於用於路徑修剪的凍結位元準則來決定是否丟棄某些解碼路徑。具體地，解碼器225可以將凍結位元度量與閥值凍結位元度量進行比較，並且若比較的結果滿足針對修剪的準則（例如，在較低度量與較大解碼確定性相關聯的情況下，凍結位元度量大於閥值凍結位元度量），則解碼路徑修剪管理器230可以丟棄（或修剪）與該凍結位元度量相關聯的解碼路徑。類似地，解碼器225可以將凍結位元路徑度量與閥值凍結位元路徑度量進行比較，並且若用於給定解碼路徑的凍結位元路徑度量滿足用於路徑修剪的凍結位元路徑準則（例如，在較低度量與較大解碼確定性相關聯的情況下，凍結位元路徑度量大於閥值凍結位元路徑度量），則解碼路徑修剪管理器230可以丟棄（或修剪）與該凍結位元路徑度量相關聯的解碼路徑。
在圖4的實例中，解碼器225可以決定在子通道j+1處的用於解碼路徑之每一個解碼路徑的凍結位元度量和凍結位元路徑度量未能滿足用於修剪的準則，並且因此，解碼器225可以決定要維護這兩個解碼路徑。在子通道j+2處，解碼器225可以將解碼路徑之每一者解碼路徑分離成兩（2）個解碼路徑，以產生四（4）個解碼路徑。因為在圖4中處理子通道j+2之後的路徑數量小於或等於為四（4）的列表大小，因此解碼器225可以繼續進行列表解碼程序，而不丟棄該等解碼路徑中的任何解碼路徑。隨後，在子通道j+3處，解碼器225可以決定用於解碼路徑410-a的度量指示該路徑不太可能準確地表示從基地台105-a接收的資訊位元，並且解碼器225可以丟棄（或修剪）解碼路徑410-a。例如，解碼器225可以決定在解碼程序的子通道j+3處用於解碼路徑410-a的凍結位元度量或凍結位元路徑度量滿足用於路徑修剪的準則（例如，大於閥值），並且因此，解碼器225可以決定要丟棄（或修剪）解碼路徑410-a。
在子通道j+4處，解碼器225可以擴展剩餘的解碼路徑，並且決定所產生的解碼路徑的數量（亦即，六（6）個解碼路徑）大於L（亦即，四（4））。因此，解碼器225可以選擇六（6）個解碼路徑中的四（4）個來維護。子通道j+4處的解碼路徑可以是基於與解碼路徑之每一個解碼路徑相關聯的候選路徑度量來選擇的（例如，可以不選擇解碼路徑410-b）。如上文論述，用於解碼路徑的候選路徑度量可以是基於沿著該解碼路徑決定的資訊位元度量和凍結位元度量來產生的。相反，凍結位元路徑度量可以是基於沿著解碼路徑決定的凍結位元度量來產生的，而取決於經由根據極化碼的位元回饋操作的針對先前位元位置的每個解碼路徑的硬位元，凍結位元路徑度量可以獨立於針對沿著解碼路徑的資訊位元子通道決定的位元度量。換言之，凍結位元路徑度量可以是基於沿著解碼路徑、針對凍結位元位置的至少一子集（亦即，針對當前凍結位元位置和解碼路徑上的在先凍結位元位置的至少一子集）決定的凍結位元度量（但是不包括針對沿著解碼路徑的資訊位元位置的位元度量）的累積來產生的。此外，基於資訊位元度量和凍結位元度量決定的候選路徑度量用於路徑選擇（例如，在資訊位元位置處），而獨立於資訊位元的位元度量來決定的凍結位元度量和凍結位元路徑度量用於決定是否丟棄（或修剪）解碼路徑（例如，在凍結位元位置處）。儘管圖4描述在列表解碼程序中丟棄了滿足用於修剪的準則的路徑，但是解碼器225可以維護每個凍結位元位置處的所有路徑，但是將滿足用於修剪的準則的路徑標記為錯誤的。因此，解碼器225可以繼續維護具有最高候選路徑度量的候選路徑，直到所有解碼路徑皆滿足用於修剪的準則為止。不丟棄中間路徑可以減小虛警率。
在一些解碼操作中，所有剩餘的解碼路徑可能在特定級別處滿足用於修剪的準則，並且可以被丟棄（或修剪），並且解碼器225可以提前終止解碼程序，以限制UE 115-a處的功耗。在使用不同的輸入編碼字元或不同的N:K值的其他解碼操作中，至少一個解碼路徑可以經由針對所有評估的凍結位元位置的凍結位元度量及/或凍結路徑度量評估產生。隨後，解碼器225可以基於剩餘的解碼路徑（例如，在圖4的實例中，多達四（4）個解碼路徑）來辨識用於從基地台105-a接收的編碼字元的候選資訊位元集合。具體地，解碼路徑的位元數量可以包括CRC位元和資訊位元，並且解碼器225可以對CRC位元進行校驗，以辨識候選資訊位元集合之一是否通過CRC校驗，以便被認為是成功解碼的資訊位元集合以用於處理資訊。
圖 5 示出根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的流程圖500的實例。流程圖500示出對極化碼的凍結位元位置的處理，其可以允許解碼器決定是否丟棄（或修剪）某些解碼路徑。在一些態樣中，流程圖500可以被UE 115-a用在（例如，控制資訊的）盲解碼中。例如，作為盲解碼程序的一部分，解碼器225可以決定要檢驗多個N:K假設，並且可以針對每個N:K假設來重複流程圖500。
在一些情況下，可以根據預編碼位元排名利用索引i 來對N -K 個凍結位元進行索引，其中
Figure 02_image001
如參照圖4描述的，解碼器225可以產生針對所索引的凍結位元之每一個凍結位元的凍結位元度量。解碼器225亦可以使用針對凍結位元向量（I ）中的所索引的凍結位元之每一個凍結位元的凍結位元度量，來產生凍結位元路徑度量，其中
Figure 02_image003
在一些情況下，本文描述的解碼技術可以應用於凍結位元位置的子集，而不是應用於所有的凍結位元位置（例如，長度小於N -K 的凍結位元向量（I ））。另外，可以利用索引j來對L個解碼候選進行索引，其中
Figure 02_image005
以上索引用於辨識解碼路徑的特定的凍結位元度量或凍結位元路徑度量，其用於決定是否丟棄（或修剪）解碼路徑。
流程圖500在505處開始並且繼續進行到方塊510。在方塊510處，UE 115-a可以辨識凍結位元位置（例如，第i 個凍結位元位置）。在方塊515處，UE 115-a可以基於凍結位元位置來產生用於一或多個解碼路徑的凍結位元度量（Fi,j ）。作為一個實例，解碼器225可以決定關於在針對路徑候選j 的該凍結位元位置處的凍結位元等於「0」（亦即，f_i=0）的條件概率（Pf_i,j ），這是因為該位元是被凍結的（例如，已知等於「0」）。隨後，解碼器225可以基於與凍結位元相關聯的條件概率（Pf_i,j ）來決定凍結位元度量。具體地，解碼器225可以基於以下各項來決定凍結位元度量：
Figure 02_image007
隨後，在方塊520處，解碼器225可以決定凍結位元序列上的凍結位元路徑度量（F I ,j ）。例如，針對解碼路徑，凍結位元路徑度量可以是基於用於第i 個凍結位元的凍結位元度量和用於在第i 個凍結位元前面的凍結位元的凍結位元度量來決定的。在一些實例中，解碼器225可以針對凍結位元位置（例如，凍結位元位置向量I ）的第一子集評估凍結位元路徑度量，而凍結位元路徑度量是基於凍結位元位置的第二子集（第二子集中的在第i 個凍結位元位置前面的位置）來決定的。亦即，用於凍結位元路徑度量評估的位元位置不需要與用於計算凍結位元路徑度量的位元位置相同。具體地，解碼器225可以基於以下等式來決定凍結位元路徑度量（例如，針對直到並且包括第i 個凍結位元的所有凍結位元）：
Figure 02_image009
一旦針對第i 個凍結位元決定了用於解碼路徑的凍結位元度量和凍結路徑度量，解碼器225就可以將一或多個度量與閥值準則進行比較，以決定是否丟棄（或修剪）解碼路徑。亦即，在方塊525處，若解碼器225決定用於所有解碼路徑的凍結位元度量或凍結路徑度量滿足用於修剪的相應的閥值準則，則解碼器225可以丟棄（或修剪）所有解碼路徑，並且提前終止解碼（亦即，在方塊530處的提前終止）。否則，在方塊535處，解碼器225可以丟棄解碼路徑的、其度量滿足相應的閥值準則的子集，並且解碼器225可以繼續處理剩餘的解碼路徑。替代地，解碼器225可以不丟棄任何解碼路徑，除非所有解碼路徑皆滿足用於修剪的閥值準則；或者可以對經修剪的解碼路徑進行標記，但是根據候選路徑度量來繼續擴展所標記的路徑。因此，在525處，若所有解碼路徑皆滿足用於修剪的閥值準則，或者被標記為先前未滿足該準則，則解碼器225可以提前終止解碼。如上述，儘管等式1描述了使用所有凍結位元位置來計算凍結位元路徑度量的場景，但是在一些情況下，可以僅使用一子集。該子集可以是根據例如具有最高可靠性（例如，最高極化權重）或最高產生器權重（針對給定子通道的「G」操作的數量）的凍結位元位置來決定的。另外或替代地，可以僅在凍結位元位置的子集（其可以與用於決定凍結位元路徑度量的子集相同或者作為其子集）處，相比於用於路徑修剪的閥值準則來評估凍結位元路徑度量。該子集可以是至少部分地基於解碼假設或針對複數個凍結位元位置的可靠性資訊來選擇的。
在一些情況下，解碼器225可以在將凍結位元度量或凍結位元路徑度量值與相應的閥值進行比較之前，將該等值標稱化。特定而言，針對所有被評估的凍結位元位置，用於對凍結位元度量或凍結位元路徑度量進行比較的閥值可以是相同的，但是解碼器225可以基於一或多個因數來將凍結位元度量或凍結位元路徑度量標稱化。在一個實例中，解碼器225可以基於預定義的大小為N-K的純量陣列來將凍結位元度量標稱化，其中陣列中之每一個值用於將在對應的凍結位元位置處計算的凍結位元度量或凍結路徑度量標稱化。在一些情況下，純量陣列中的與凍結位元位置相對應的每個值可以取決於針對該凍結位元位置的可靠性資訊。因此，解碼器225可以基於針對極化碼的每個凍結位元位置的可靠性資訊來將凍結位元度量標稱化，並且該標稱化可以是基於N和K的值的。可靠性資訊可以是例如極化權重、產生器權重等。
在另一個實例中，解碼器225可以基於用於所接收的經極化編碼的編碼字元的LLR大小的合計來將凍結位元度量或凍結位元路徑度量標稱化。在又一個實例中，解碼器225可以基於用於產生凍結位元路徑度量的凍結位元位置（例如，包括被評估的凍結位元位置和用於產生凍結位元路徑度量的在先凍結位元位置）的數量來將凍結位元路徑度量標稱化。亦即，該標稱化可以考慮：隨著針對向量I 中之每一個凍結位元位置來更新凍結位元路徑度量，對凍結位元度量的累積。此外，凍結位元度量或凍結位元路徑度量可以是基於上述因數的組合來標稱化的。
在方塊540處，解碼器225可以決定在極化碼中是否存在剩餘的額外凍結位元，並且若存在剩餘的凍結位元，則在方塊545處，解碼器225可以辨識下一個凍結位元的位元位置，並且重複在方塊510處開始的上述程序。若在極化碼中不再存在凍結位元，則在方塊550處，解碼器225可以結束凍結位元處理。若接收到被破壞的傳輸或者若設備接收到純雜訊，則本文描述的技術可以允許解碼器225提前終止解碼程序。
圖 6 圖示根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的無線設備605的方塊圖600。無線設備605可以是如本文描述的UE 115或基地台105的各態樣的實例。無線設備605可以包括接收器610、通訊管理器615和發射器620。無線設備605亦可以包括處理器。該等部件中的每一個部件可以（例如，經由一或多個匯流排）相互通訊。
接收器610可以接收諸如封包、使用者資料或者與各個資訊通道（例如，與針對極化解碼的基於凍結位元的修剪和提前終止相關的控制通道、資料通道以及資訊等等）相關聯的控制資訊之類的資訊。可以將資訊傳遞到該設備的其他部件。接收器610可以是參照圖9描述的收發機935的各態樣的實例。接收器610可以利用單個天線或一組天線。
通訊管理器615可以是參照圖9描述的通訊管理器915的各態樣的實例。通訊管理器615及/或其各個子部件中的至少一些子部件可以用硬體、由處理器執行的軟體、韌體或其任意組合來實現。若用由處理器執行的軟體來實現，則通訊管理器615及/或其各個子部件中的至少一些子部件的功能可以由被設計為執行本揭示內容中描述的功能的通用處理器、數位訊號處理器（DSP）、特殊應用積體電路（ASIC）、現場可程式設計閘陣列（FPGA）或其他可程式設計邏輯裝置、個別閘門或者電晶體邏輯、個別硬體部件或者其任意組合來執行。
通訊管理器615及/或其各個子部件中的至少一些子部件可以在實體上位於各個位置處，包括被分佈以使得由一或多個實體設備在不同的實體位置處實現功能中的各部分功能。在一些實例中，根據本揭示內容的各個態樣，通訊管理器615及/或其各個子部件中的至少一些子部件可以是單獨且不同的部件。在其他實例中，根據本揭示內容的各個態樣，通訊管理器615及/或其各個子部件中的至少一些子部件可以與一或多個其他硬體部件（包括但不限於I/O部件、收發機、網路伺服器、另一計算設備、本揭示內容中描述的一或多個其他部件，或其組合）組合。
通訊管理器615可以與接收器610結合來經由通訊通道接收候選編碼字元。隨後，通訊管理器615可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於解碼候選編碼字元的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，以及複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的解碼假設，來執行針對候選編碼字元的解碼程序，該解碼程序包括：針對凍結位元位置集合的至少一子集之每一個凍結位元位置，基於針對凍結位元位置集合的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於用於資訊位元位置集合的位元度量，來決定用於解碼路徑集合的凍結位元路徑度量；及基於用於解碼路徑集合之每一個解碼路徑的凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄解碼路徑集合的子集；及基於解碼程序的結果，來決定是否處理候選編碼字元的資訊位元。
此外，通訊管理器615可以與接收器610結合來經由通訊通道接收具有編碼字元長度的候選編碼字元。隨後，通訊管理器615可以至少部分地基於候選編碼字元是使用具有複數個位元位置的極化碼來編碼的，來辨識用於解碼候選編碼字元的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，以及複數個凍結位元位置與複數個凍結位元相對應；發起針對候選編碼字元的解碼程序，解碼程序是根據編碼字元長度和解碼假設來執行的；及至少部分地基於評估與複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得複數個資訊位元而終止解碼程序，複數個位元位置的子集是至少部分地基於解碼假設而從複數個凍結位元位置中選擇的。
發射器620可以發送該設備的其他部件所產生的信號。在一些實例中，發射器620可以與接收器610共置於收發機模組中。例如，發射器620可以是參照圖9描述的收發機935的各態樣的實例。發射器620可以利用單個天線或一組天線。
圖 7 圖示根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的無線設備705的方塊圖700。無線設備705可以是如參照圖6描述的無線設備605或UE 115或基地台105的各態樣的實例。無線設備705可以包括接收器710、通訊管理器715和發射器720。無線設備705亦可以包括處理器。該等部件中的每一個部件可以（例如，經由一或多個匯流排）相互通訊。
接收器710可以接收諸如封包、使用者資料或者與各個資訊通道（例如，與針對極化解碼的基於凍結位元的修剪和提前終止相關的控制通道、資料通道以及資訊等等）相關聯的控制資訊之類的資訊。可以將資訊傳遞到該設備的其他部件。接收器710可以是參照圖9描述的收發機935的各態樣的實例。接收器710可以利用單個天線或一組天線。
通訊管理器715可以是參照圖9描述的通訊管理器915的各態樣的實例。通訊管理器715可以包括解碼器725和資訊位元處理器745。解碼器725可以包括解碼假設辨識器730、解碼度量部件735和解碼路徑管理器740。通訊管理器715可以與接收器710結合來經由通訊通道接收候選編碼字元。解碼假設辨識器730可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於解碼候選編碼字元的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。
隨後，解碼器725可以至少部分地基於所辨識的解碼假設，來執行針對候選編碼字元的解碼程序。在一些情況下，解碼程序可以包括由解碼度量部件735和解碼路徑管理器740執行的功能（例如，針對凍結位元位置集合的至少一子集之每一個凍結位元位置）。特定而言，解碼度量部件735可以基於針對凍結位元位置集合的至少該子集之每一個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於用於資訊位元位置集合的位元度量，來決定用於解碼路徑集合的凍結位元路徑度量。
隨後，解碼路徑管理器740可以基於用於解碼路徑集合之每一個解碼路徑的凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄解碼路徑集合的子集。在一些情況下，解碼路徑管理器740可以基於針對每個凍結位元位置的用於解碼路徑集合的位元度量與閥值位元度量的比較，來丟棄解碼路徑集合的子集。在一些情況下，針對每個凍結位元位置，凍結位元路徑度量是基於針對凍結位元位置集合的至少該子集中的該每個凍結位元位置和在先凍結位元位置的位元度量的總和來決定的。資訊位元處理器745隨後可以基於解碼程序的結果來決定是否處理資訊位元。
通訊管理器715亦可以與接收器710結合來經由通訊通道接收具有編碼字元長度的候選編碼字元。解碼假設辨識器730可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於解碼候選編碼字元的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。隨後，解碼器725可以發起針對候選編碼字元的解碼程序，解碼程序是根據編碼字元長度和解碼假設來執行的。隨後，通訊管理器715可以至少部分地基於評估與複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得複數個資訊位元而終止解碼程序，複數個位元位置的子集是至少部分地基於解碼假設而從複數個凍結位元位置中選擇的。
發射器720可以發送該設備的其他部件所產生的信號。在一些實例中，發射器720可以與接收器710共置於收發機模組中。例如，發射器720可以是參照圖9描述的收發機935的各態樣的實例。發射器720可以利用單個天線或一組天線。
圖 8 圖示根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的通訊管理器815的方塊圖800。通訊管理器815可以是參照圖6、圖7和圖9描述的通訊管理器615、通訊管理器715或通訊管理器915的各態樣的實例。通訊管理器815可以包括解碼器820、資訊位元處理器840、位元度量標稱化部件845、路徑度量標稱化部件850、路徑選擇器855和提前終止管理器860。解碼器820可以包括解碼假設辨識器825、解碼度量部件830和解碼路徑管理器835。該等模組中的每一個模組可以（例如，經由一或多個匯流排）彼此之間直接或間接地通訊。
通訊管理器815可以與接收器結合來經由通訊通道接收候選編碼字元。解碼假設辨識器825可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於對候選編碼字元進行解碼的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。
隨後，解碼器820可以至少部分地基於所辨識的解碼假設，來執行針對候選編碼字元的解碼程序。在一些情況下，解碼程序可以包括由解碼度量部件830和解碼路徑管理器835執行的功能（例如，針對凍結位元位置集合的至少一子集之每一個凍結位元位置）。特定而言，解碼度量部件830可以基於針對凍結位元位置集合的至少該子集之每一個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於用於資訊位元位置集合的位元度量，來決定用於解碼路徑集合的凍結位元路徑度量。隨後，解碼路徑管理器835可以基於用於解碼路徑集合之每一個解碼路徑的凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄解碼路徑集合的子集。在一些情況下，解碼路徑管理器835可以基於針對每個凍結位元位置的用於解碼路徑集合的位元度量與閥值位元度量的比較，來丟棄解碼路徑集合的子集。
在一些情況下，針對每個凍結位元位置，凍結位元路徑度量可以是基於針對凍結位元位置集合的至少該子集中的該每個凍結位元位置和在先凍結位元位置的位元度量的總和來決定的。在一些情況下，解碼度量部件830可以決定用於解碼路徑集合中的沒有被丟棄的每個解碼路徑的第一候選路徑度量。在一些情況下，解碼度量部件830可以針對跟隨在每個凍結位元位置之後的資訊位元位置，基於第一候選路徑度量和針對資訊位元位置的位元度量，來決定用於擴展的解碼路徑集合的第二候選路徑度量。在此種情況下，路徑選擇器855可以基於第二候選路徑度量，來選擇擴展的解碼路徑集合的子集。在一些情況下，複數個凍結位元位置的子集是至少部分地基於解碼假設或針對複數個凍結位元位置的可靠性資訊被選擇用於評估的。
隨後，資訊位元處理器840可以基於解碼程序的結果來決定是否處理資訊位元。在一些情況下，資訊位元處理器840可以在針對凍結位元位置集合中的所有凍結位元位置的解碼程序之後，決定解碼路徑集合中的至少一個解碼路徑沒有被丟棄；基於該至少一個解碼路徑來辨識資訊位元；及基於該辨識來處理資訊位元。在其他情況下，資訊位元處理器840可以決定解碼路徑集合中的所有解碼路徑皆被丟棄，並且提前終止管理器860可以終止對編碼字元的解碼。
位元度量標稱化部件845可以將由解碼度量部件830決定的位元度量標稱化。例如，位元度量標稱化部件845可以基於針對每個凍結位元位置的可靠性資訊或者用於編碼字元的LLR大小的合計，來將由解碼度量部件830決定的位元度量標稱化。路徑度量標稱化部件850可以將由解碼度量部件830決定的路徑度量標稱化。例如，路徑度量標稱化部件850可以基於以下各項來將凍結位元路徑度量標稱化：與凍結位元位置集合的至少該子集之每一個凍結位元位置和在先凍結位元位置相對應的位元位置數量、針對與凍結位元位置集合的至少該子集之每一個凍結位元位置和在先凍結位元位置相對應的位元位置的可靠性資訊、或者用於編碼字元的LLR大小的合計。
通訊管理器815亦可以與接收器結合來經由通訊通道接收具有編碼字元長度的候選編碼字元。解碼假設辨識器825可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於對候選編碼字元進行解碼的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。隨後，解碼器820可以發起針對候選編碼字元的解碼程序，解碼程序是根據編碼字元長度和解碼假設來執行的。提前終止管理器860可以至少部分地基於評估與複數個位元位置的子集相關聯的位元度量資訊，來決定是否因為未能獲得複數個資訊位元而終止解碼程序，複數個位元位置的子集是至少部分地基於解碼假設而從複數個凍結位元位置中選擇的。在一些情況下，解碼程序包括逐次解碼複數個位元位置。在此種情況下，解碼程序可以包括逐次消除（SC）解碼程序或SCL解碼程序。
圖 9 圖示根據本揭示內容的各個態樣的、包括支援針對極化解碼的基於凍結位元的修剪和提前終止的設備905的系統900的圖。設備905可以是如上文（例如，參照圖6和圖7）描述的無線設備605、無線設備705或UE 115的實例或者包括無線設備605、無線設備705或UE 115的部件。設備905可以包括用於雙向語音和資料通訊的部件，其包括用於發送和接收通訊的部件，包括UE通訊管理器915、處理器920、記憶體925、軟體930、收發機935、天線940和I/O控制器945。該等部件可以經由一或多個匯流排（例如，匯流排910）來進行電子通訊。設備905可以與一或多個基地台105無線地進行通訊。
處理器920可以包括智慧硬體設備（例如，通用處理器、DSP、中央處理單元（CPU）、微控制器、ASIC、FPGA、可程式設計邏輯裝置、個別閘門或者電晶體邏輯部件、個別硬體部件或者其任意組合）。在一些情況下，處理器920可以被配置為使用記憶體控制器來操作記憶體陣列。在其他情況下，記憶體控制器可以被集成到處理器920中。處理器920可以被配置為執行在記憶體中儲存的電腦可讀取指令以執行各種功能（例如，支援針對極化解碼的基於凍結位元的修剪和提前終止的功能或任務）。
記憶體925可以包括隨機存取記憶體（RAM）和唯讀記憶體（ROM）。記憶體925可以儲存電腦可讀取、電腦可執行的軟體930，軟體930包括在被執行時使得處理器執行本文描述的各種功能的指令。在一些情況下，除此之外，記憶體925亦可以包含基本輸入/輸出系統（BIOS），其可以控制基本的硬體或軟體操作，諸如，與周邊部件或設備的互動。
軟體930可以包括用於實現本揭示內容的各態樣的代碼，包括用於支援針對極化解碼的基於凍結位元的修剪和提前終止的代碼。軟體930可以被儲存在非暫時性電腦可讀取媒體（諸如，系統記憶體或其他記憶體）中。在一些情況下，軟體930可能不是可由處理器直接執行的，但是可以使得電腦（例如，當被編譯和被執行時）執行本文描述的功能。
收發機935可以經由如上述的一或多個天線、有線或無線鏈路來雙向地進行通訊。例如，收發機935可以表示無線收發機並且可以與另一個無線收發機雙向地進行通訊。收發機935亦可以包括數據機，其用於調制封包並且將經調制的封包提供給天線以進行傳輸，以及解調從天線接收的封包。
在一些情況下，無線設備可以包括單個天線940。然而，在其他情況下，該設備可以具有一個以上的天線940，其能夠同時地發送或接收多個無線傳輸。
I/O控制器945可以管理用於設備905的輸入和輸出信號。I/O控制器945亦可以管理沒有集成到設備905中的周邊設備。在一些情況下，I/O控制器945可以表示到外部周邊設備的實體連接或埠。在一些情況下，I/O控制器945可以利用諸如iOS®、ANDROID®、MS-DOS®、MS-WINDOWS®、OS/2®、UNIX®、LINUX®之類的作業系統或另一種已知的作業系統。在其他情況下，I/O控制器945可以表示數據機、鍵盤、滑鼠、觸控式螢幕或類似設備或者與上述設備進行互動。在一些情況下，I/O控制器945可以被實現成處理器的一部分。在一些情況下，使用者可以經由I/O控制器945或者經由I/O控制器945所控制的硬體部件來與設備905進行互動。
圖 10 圖示根據本揭示內容的各個態樣的、包括支援針對極化解碼的基於凍結位元的修剪和提前終止的設備1005的系統1000的圖。設備1005可以是如上文（例如，參照圖6和圖7）描述的無線設備605、無線設備705或基地台105的實例或者包括無線設備605、無線設備705或基地台105的部件。設備1005可以包括用於雙向語音和資料通訊的部件，其包括用於發送和接收通訊的部件，包括基地台通訊管理器1015、處理器1020、記憶體1025、軟體1030、收發機1035、天線1040、網路通訊管理器1045和站間通訊管理器1050。該等部件可以經由一或多個匯流排（例如，匯流排1010）來進行電子通訊。設備1005可以與一或多個UE 115無線地進行通訊。
處理器1020可以包括智慧硬體設備（例如，通用處理器、DSP、CPU、微控制器、ASIC、FPGA、可程式設計邏輯裝置、個別閘門或者電晶體邏輯部件、個別硬體部件或者其任意組合）。在一些情況下，處理器1020可以被配置為使用記憶體控制器來操作記憶體陣列。在其他情況下，記憶體控制器可以被集成到處理器1020中。處理器1020可以被配置為執行在記憶體中儲存的電腦可讀取指令以執行各種功能（例如，支援針對極化解碼的基於凍結位元的修剪和提前終止的功能或任務）。
記憶體1025可以包括RAM和ROM。記憶體1025可以儲存電腦可讀取、電腦可執行的軟體1030，軟體1030包括在被執行時使得處理器執行本文描述的各種功能的指令。在一些情況下，除此之外，記憶體1025亦可以包含BIOS，其可以控制基本的硬體或軟體操作，諸如，與周邊部件或設備的互動。
軟體1030可以包括用於實現本揭示內容的各態樣的代碼，包括用於支援針對極化解碼的基於凍結位元的修剪和提前終止的代碼。軟體1030可以被儲存在非暫時性電腦可讀取媒體（諸如，系統記憶體或其他記憶體）中。在一些情況下，軟體1030可能不是可由處理器直接執行的，但是可以使得電腦（例如，當被編譯和被執行時）執行本文描述的功能。
收發機1035可以經由如上述的一或多個天線、有線或無線鏈路來雙向地進行通訊。例如，收發機1035可以表示無線收發機並且可以與另一個無線收發機雙向地進行通訊。收發機1035亦可以包括數據機，其用於調制封包並且將經調制的封包提供給天線以進行傳輸，以及解調從天線接收的封包。
在一些情況下，無線設備可以包括單個天線1040。然而，在其他情況下，該設備可以具有一個以上的天線1040，其能夠同時地發送或接收多個無線傳輸。
網路通訊管理器1045可以管理與核心網路的通訊（例如，經由一或多個有線回載鏈路）。例如，網路通訊管理器1045可以管理針對客戶端設備（諸如，一或多個UE 115）的資料通訊的傳送。
站間通訊管理器1050可以管理與其他基地台105的通訊，並且可以包括用於與其他基地台105協調地控制與UE 115的通訊的控制器或排程器。例如，站間通訊管理器1050可以協調針對去往UE 115的傳輸的排程，以用於諸如波束成形或聯合傳輸之類的各種干擾減輕技術。在一些實例中，站間通訊管理器1050可以提供LTE/LTE-A無線通訊網路技術中的X2介面，以提供基地台105之間的通訊。
圖 11 圖示了說明根據本揭示內容的各個態樣的、用於針對極化解碼的基於凍結位元的修剪和提前終止的方法1100的流程圖。方法1100的操作可以由如本文描述的UE 115或基地台105或其部件來實現。例如，方法1100的操作可以由如參照圖6至圖8描述的通訊管理器來執行。在一些實例中，UE 115或基地台105可以執行代碼集以控制該設備的功能元件來執行下文描述的功能。另外或替代地，UE 115或基地台105可以使用專用硬體來執行下文描述的功能的各態樣。
在方塊1105處，UE 115或基地台105可以經由通訊通道接收候選編碼字元。可以根據本文描述的方法來執行方塊1105的操作。在某些實例中，方塊1105的操作的各態樣可以由如參照圖6至圖8描述的接收器來執行。
在方塊1110處，UE 115或基地台105可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於對候選編碼字元進行解碼的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。可以根據本文描述的方法來執行方塊1110的操作。在某些實例中，方塊1110的操作的各態樣可以由如參照圖6至圖8描述的解碼假設辨識器來執行。
在方塊1115處，UE 115或基地台105可以至少部分地基於所辨識的解碼假設，來執行針對候選編碼字元的解碼程序，該解碼程序包括：針對複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對複數個資訊位元位置的位元度量，來決定用於解碼路徑集合的凍結位元路徑度量；及至少部分地基於用於解碼路徑集合之每一個解碼路徑的凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄解碼路徑集合的子集。可以根據本文描述的方法來執行方塊1115的操作。在某些實例中，方塊1115的操作的各態樣可以由如參照圖6至圖8描述的解碼器、解碼度量部件和解碼路徑管理器來執行。
在方塊1120處，UE 115或基地台105可以至少部分地基於解碼程序的結果，來決定是否處理候選編碼字元的資訊位元。可以根據本文描述的方法來執行方塊1120的操作。在某些實例中，方塊1120的操作的各態樣可以由如參照圖6至圖8描述的通訊管理器來執行。
圖 12 圖示了說明根據本揭示內容的各個態樣的、用於針對極化解碼的基於凍結位元的修剪和提前終止的方法1200的流程圖。方法1200的操作可以由如本文描述的UE 115或基地台105或其部件來實現。例如，方法1200的操作可以由如參照圖6至圖8描述的通訊管理器來執行。在一些實例中，UE 115或基地台105可以執行代碼集以控制該設備的功能元件來執行下文描述的功能。另外或替代地，UE 115或基地台105可以使用專用硬體來執行下文描述的功能的各態樣。
在方塊1205處，UE 115或基地台105可以經由通訊通道接收候選編碼字元。可以根據本文描述的方法來執行方塊1205的操作。在某些實例中，方塊1205的操作的各態樣可以由如參照圖6至圖8描述的接收器來執行。
在方塊1210處，UE 115或基地台105可以至少部分地基於候選編碼字元是使用極化碼來編碼的，來辨識用於對候選編碼字元進行解碼的解碼假設，解碼假設與極化碼的複數個資訊位元位置和極化碼的複數個凍結位元位置相關聯，複數個資訊位元位置與複數個資訊位元相對應，複數個凍結位元位置與複數個凍結位元相對應。可以根據本文描述的方法來執行方塊1210的操作。在某些實例中，方塊1210的操作的各態樣可以由如參照圖6至圖8描述的解碼假設辨識器來執行。
在方塊1215處，UE 115或基地台105可以至少部分地基於所辨識的解碼假設，來執行針對候選編碼字元的解碼程序，該解碼程序包括：針對複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於解碼路徑集合的位元度量，並且獨立於針對複數個資訊位元位置的位元度量，來決定用於解碼路徑集合的凍結位元路徑度量；基於針對每個凍結位元位置的用於解碼路徑集合的位元度量與閥值位元度量的比較，來丟棄解碼路徑集合的子集；及至少部分地基於用於解碼路徑集合之每一個解碼路徑的凍結位元路徑度量與閥值凍結位元路徑度量的比較，來丟棄解碼路徑集合的子集。可以根據本文描述的方法來執行方塊1215的操作。在某些實例中，方塊1215的操作的各態樣可以由如參照圖6至圖8描述的解碼器、解碼度量部件和解碼路徑管理器來執行。
在方塊1220處，UE 115或基地台105可以至少部分地基於解碼程序的結果，來決定是否處理候選編碼字元的資訊位元。可以根據本文描述的方法來執行方塊1220的操作。在某些實例中，方塊1220的操作的各態樣可以由如參照圖6至圖8描述的通訊管理器來執行。
圖 13 圖示了說明根據本揭示內容的各個態樣的、用於針對極化解碼的基於凍結位元的修剪和提前終止的方法1300的流程圖。方法1300的操作可以由如本文描述的UE 115或基地台105或其部件來實現。例如，方法1300的操作可以由如參照圖6至圖8描述的通訊管理器來執行。在一些實例中，UE 115或基地台105可以執行代碼集以控制該設備的功能元件來執行下文描述的功能。另外或替代地，UE 115或基地台105可以使用專用硬體來執行下文描述的功能的各態樣。
在方塊1305處，UE 115或基地台105可以經由通訊通道接收具有編碼字元長度的候選編碼字元。可以根據本文描述的方法來執行方塊1305的操作。在某些實例中，方塊1305的操作的各態樣可以由如參照圖6至圖8描述的接收器來執行。
在方塊1310處，UE 115或基地台105可以至少部分地基於候選編碼字元是使用具有位元位置集合的極化碼來編碼的，來辨識用於對候選編碼字元進行解碼的解碼假設，解碼假設與極化碼的資訊位元位置集合和極化碼的凍結位元位置集合相關聯，資訊位元位置集合與資訊位元集合相對應，凍結位元位置集合與凍結位元集合相對應。可以根據本文描述的方法來執行方塊1310的操作。在某些實例中，方塊1310的操作的各態樣可以由如參照圖6至圖8描述的解碼假設辨識器來執行。
在方塊1315處，UE 115或基地台105可以發起針對候選編碼字元的解碼程序，解碼程序是根據編碼字元長度和解碼假設來執行的。可以根據本文描述的方法來執行方塊1315的操作。在某些實例中，方塊1315的操作的各態樣可以由如參照圖6至圖8描述的解碼器來執行。
在方塊1320處，UE 115或基地台105可以至少部分地基於評估與位元位置集合的子集相關聯的位元度量資訊，來決定是否因為未能獲得資訊位元集合而終止解碼程序，位元位置集合的子集是至少部分地基於解碼假設而從凍結位元位置集合中選擇的。可以根據本文描述的方法來執行方塊1320的操作。在某些實例中，方塊1320的操作的各態樣可以由如參照圖6至圖8描述的提前終止管理器來執行。
應當注意的是，上文描述的方法描述了可能的實現方式，並且可以重新排列或以其他方式修改操作和步驟，並且其他實現方式是可能的。此外，可以組合來自該等方法中的兩種或更多種方法的各態樣。
本文所描述的技術可以用於各種無線通訊系統，諸如，分碼多工存取（CDMA）、分時多工存取（TDMA）、分頻多工存取（FDMA）、正交分頻多工存取（OFDMA）、單載波分頻多工存取（SC-FDMA）以及其他系統。術語「系統」和「網路」經常可互換地使用。分碼多工存取（CDMA）系統可以實現諸如CDMA 2000、通用陸地無線電存取（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是UMTS的使用E-UTRA的版本。在來自名稱為「第三代合作夥伴計畫」（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、進化型節點B（eNB）、gNB、家庭節點B、家庭進化型節點B、或一些其他適當的術語。可以將基地台的地理覆蓋區域劃分為扇區，扇區僅構成該覆蓋區域的一部分。本文描述的一或多個無線通訊系統可以包括不同類型的基地台（例如，巨集細胞基地台或小型細胞基地台）。本文描述的UE能夠與各種類型的基地台和網路設備（包括巨集eNB、小型細胞eNB、gNB、中繼基地台等等）進行通訊。對於不同的技術，可能存在重疊的地理覆蓋區域。
巨集細胞通常覆蓋相對大的地理區域（例如，半徑為若干公里），並且可以允許由具有與網路提供商的服務訂制的UE進行不受限制的存取。與巨集細胞相比，小型細胞是較低功率的基地台，其可以在與巨集細胞相同或不同的（例如，經許可的、免許可的等）頻帶中操作。根據各個實例，小型細胞可以包括微微細胞、毫微微細胞和微細胞。例如，微微細胞可以覆蓋小的地理區域並且可以允許由具有與網路提供商的服務訂制的UE進行不受限制的存取。毫微微細胞亦可以覆蓋小的地理區域（例如，住宅）並且可以提供由與該毫微微細胞具有關聯的UE（例如，在封閉用戶群組（CSG）中的UE、針對住宅中的使用者的UE等等）進行的受限制的存取。針對巨集細胞的eNB可以被稱為巨集eNB。針對小型細胞的eNB可以被稱為小型細胞eNB、微微eNB、毫微微eNB或家庭eNB。eNB可以支援一或多個（例如，二個、三個、四個等等）細胞（例如，分量載波）。
本文描述的一或多個無線通訊系統可以支援同步操作或非同步操作。對於同步操作，基地台可以具有相似的訊框時序，並且來自不同基地台的傳輸可以在時間上近似對準。對於非同步操作，基地台可以具有不同的訊框時序，並且來自不同基地台的傳輸可以不在時間上對準。本文描述的技術可以用於同步操作或非同步操作。
本文描述的下行鏈路傳輸亦可以被稱為前向鏈路傳輸，而上行鏈路傳輸亦可以被稱為反向鏈路傳輸。本文描述的每個通訊鏈路（包括例如圖1和圖2的無線通訊系統100和200）可以包括一或多個載波，其中每個載波可以是由多個次載波（例如，不同頻率的波形信號）構成的信號。
本文結合附圖闡述的描述對示例配置進行了描述，而不表示可以實現或在申請專利範圍的範圍內的所有實例。本文所使用的術語「示例性」意味著「用作示例、實例或說明」，並且不是「較佳的」或者「比其他實例有優勢」。為了提供對所描述的技術的理解的目的，詳細描述包括具體細節。但是，可以在沒有該等具體細節的情況下實踐該等技術。在一些實例中，熟知的結構和設備以方塊圖的形式圖示，以便避免模糊所描述的實例的概念。
在附圖中，相似的部件或特徵可以具有相同的元件符號。此外，相同類型的各種部件可以藉由在元件符號後跟隨有破折號和第二標記進行區分，該第二標記用於在相似部件之間進行區分。若在說明書中僅使用了第一元件符號，則該描述可應用到具有相同的第一元件符號的相似部件中的任何一個部件，而不考慮第二元件符號。
本文所描述的資訊和信號可以使用多種不同的技術和方法中的任何一種來表示。例如，可能貫穿以上描述所提及的資料、指令、命令、資訊、信號、位元、符號和晶片可以由電壓、電流、電磁波、磁場或粒子、光場或粒子或者其任意組合來表示。
結合本文揭示內容描述的各種說明性的方塊和模組可以利用被設計為執行本文描述的功能的通用處理器、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或無線技術（諸如紅外線、無線電和微波）包括在媒體的定義中。如本文所使用的，磁碟和光碟包括CD、鐳射光碟、光碟、數位多功能光碟（DVD）、軟碟和藍光光碟，其中磁碟通常磁性地複製資料，而光碟則利用鐳射來光學地複製資料。上述的組合亦包括在電腦可讀取媒體的範圍內。
提供本文的描述，以使本領域技藝人士能夠實現或使用本揭示內容。對本揭示內容的各種修改對於本領域技藝人士將是顯而易見的，以及在不脫離本揭示內容的範圍的情況下，本文所定義的通用原理可以應用到其他變型中。因此，本揭示內容並不意欲限於本文描述的實例和設計，而是被賦予與本文所揭示的原理和新穎特徵相一致的最寬的範圍。
100‧‧‧無線通訊系統105‧‧‧基地台105-a‧‧‧基地台110‧‧‧地理覆蓋區域115‧‧‧UE115-a‧‧‧UE125‧‧‧通訊鏈路130‧‧‧核心網路132‧‧‧回載鏈路134‧‧‧回載鏈路200‧‧‧基地台205‧‧‧資料來源210‧‧‧凍結位元產生器215‧‧‧極化編碼器220‧‧‧解調器225‧‧‧解碼器230‧‧‧解碼路徑修剪管理器235‧‧‧通訊通道300‧‧‧圖305‧‧‧子通道310‧‧‧子通道315‧‧‧產生器矩陣320‧‧‧編碼字元400‧‧‧解碼路徑405‧‧‧節點410-a‧‧‧解碼路徑410-b‧‧‧解碼路徑500‧‧‧流程圖505‧‧‧方塊510‧‧‧方塊515‧‧‧方塊520‧‧‧方塊525‧‧‧方塊530‧‧‧方塊535‧‧‧方塊540‧‧‧方塊545‧‧‧方塊550‧‧‧方塊600‧‧‧方塊圖605‧‧‧無線設備610‧‧‧接收器615‧‧‧通訊管理器620‧‧‧發射器700‧‧‧方塊圖705‧‧‧無線設備710‧‧‧接收器715‧‧‧通訊管理器720‧‧‧發射器725‧‧‧解碼器730‧‧‧解碼假設辨識器735‧‧‧解碼度量部件740‧‧‧解碼路徑管理器745‧‧‧資訊位元處理器800‧‧‧方塊圖815‧‧‧通訊管理器820‧‧‧解碼器825‧‧‧解碼假設辨識器830‧‧‧解碼度量部件835‧‧‧解碼路徑管理器840‧‧‧資訊位元處理器845‧‧‧位元度量標稱化部件850‧‧‧路徑度量標稱化部件855‧‧‧路徑選擇器860‧‧‧提前終止管理器900‧‧‧系統905‧‧‧設備910‧‧‧匯流排915‧‧‧UE通訊管理器920‧‧‧處理器925‧‧‧記憶體930‧‧‧軟體935‧‧‧收發機940‧‧‧天線945‧‧‧I/O控制器1000‧‧‧系統1005‧‧‧設備1010‧‧‧匯流排1015‧‧‧基地台通訊管理器1020‧‧‧處理器1025‧‧‧記憶體1030‧‧‧軟體1035‧‧‧收發機1040‧‧‧天線1045‧‧‧網路通訊管理器1050‧‧‧站間通訊管理器1100‧‧‧方法1105‧‧‧方塊1110‧‧‧方塊1115‧‧‧方塊1120‧‧‧方塊1200‧‧‧方法1205‧‧‧方塊1210‧‧‧方塊1215‧‧‧方塊1220‧‧‧方塊1300‧‧‧方法1305‧‧‧方塊1310‧‧‧方塊1315‧‧‧方塊1320‧‧‧方塊
圖1示出根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的無線通訊系統的實例；
圖2示出根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的無線通訊系統的實例；
圖3示出根據本揭示內容的各個態樣的極化碼的子通道的示例圖；
圖4示出根據本揭示內容的各個態樣的解碼程序中的多個解碼路徑的實例；
圖5示出根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的流程圖的實例；
圖6至圖8圖示根據本揭示內容的各個態樣的、支援針對極化解碼的基於凍結位元的修剪和提前終止的設備的方塊圖；
圖9示出根據本揭示內容的各個態樣的、包括支援針對極化解碼的基於凍結位元的修剪和提前終止的使用者設備（UE）的系統的方塊圖；
圖10示出根據本揭示內容的各個態樣的、包括支援針對極化解碼的基於凍結位元的修剪和提前終止的基地台的系統的方塊圖；及
圖11至圖13示出根據本揭示內容的各個態樣的、用於針對極化解碼的基於凍結位元的修剪和提前終止的方法。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
400‧‧‧解碼路徑
405‧‧‧節點
410-a‧‧‧解碼路徑
410-b‧‧‧解碼路徑

Claims (28)

  1. 一種用於無線通訊的方法，包括以下步驟：經由一通訊通道來接收一候選編碼字元；至少部分地基於該候選編碼字元是使用一極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的一解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；至少部分地基於所辨識的該解碼假設，來執行針對該候選編碼字元的一解碼程序，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於一解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量，其中該等凍結位元路徑度量至少部分地基於該解碼程序或該候選編碼字元的一特徵而被標稱化；以及至少部分地基於對用於該解碼路徑集合之每一個解碼路徑的該等凍結位元路徑度量與一閥值凍結位 元路徑度量的比較，來丟棄該解碼路徑集合的一子集；以及至少部分地基於該解碼程序的一結果，來決定是否處理該候選編碼字元的該等資訊位元。
  2. 如請求項1所述之方法，其中該執行該解碼程序進一步包括以下步驟：針對該每個凍結位元位置，至少部分地基於對針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量與一閥值位元度量的比較，來丟棄該解碼路徑集合的一子集。
  3. 如請求項2所述之方法，其中針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量是至少部分地基於以下各項的：針對該每個凍結位元位置的可靠性資訊、或者用於該候選編碼字元的對數概度比(LLR)大小的一合計。
  4. 如請求項1所述之方法，其中該決定用於該解碼路徑集合的該等凍結位元路徑度量進一步包括以下步驟：至少部分地基於以下各項來決定該等凍結位元路徑度量：與該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的一數量、針對與該複數個凍結位元位置 的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的可靠性資訊、或者用於該候選編碼字元的對數概度比(LLR)大小的一合計。
  5. 如請求項1所述之方法，其中針對該每個凍結位元位置，該等凍結位元路徑度量是至少部分地基於以下項來決定的：針對該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置的該等位元度量的一總和。
  6. 如請求項1所述之方法，其中該執行該解碼程序進一步包括以下步驟：針對該每個凍結位元位置，決定用於該解碼路徑集合中的沒有被丟棄的每個解碼路徑的第一候選路徑度量。
  7. 如請求項6所述之方法，其中該執行該解碼程序進一步包括以下步驟：針對跟隨在該每個凍結位元位置之後的一資訊位元位置，至少部分地基於該等第一候選路徑度量和針對該資訊位元位置的位元度量，來決定用於一擴展的解碼路徑集合的第二候選路徑度量；以及至少部分地基於該等第二候選路徑度量，來選擇該擴展的解碼路徑集合的一子集。
  8. 如請求項1所述之方法，其中該決定是否處理該等資訊位元包括以下步驟：決定該解碼路徑集合中的所有解碼路徑皆被丟棄；以及終止對該候選編碼字元的解碼。
  9. 如請求項1所述之方法，其中該決定是否處理該等資訊位元包括以下步驟：在針對該複數個凍結位元位置中的所有凍結位元位置的該解碼程序之後，決定該解碼路徑集合中的至少一個解碼路徑沒有被丟棄；至少部分地基於該至少一個解碼路徑來辨識該等資訊位元；以及至少部分地基於該辨識來處理該等資訊位元。
  10. 如請求項1所述之方法，其中該複數個凍結位元位置的該子集是至少部分地基於以下各項而被選擇用於評估的：該解碼假設、或針對該複數個凍結位元位置的可靠性資訊。
  11. 一種用於無線通訊的方法，包括以下步驟：經由一通訊通道接收具有一編碼字元長度的一候選編碼字元；至少部分地基於該候選編碼字元是使用具有複數個 位元位置的一極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的一解碼假設，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；發起針對該候選編碼字元的一解碼程序，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；以及至少部分地基於評估與該複數個位元位置的一子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的，其中該等位元度量資訊至少部分地基於該解碼程序或該候選編碼字元的一特徵而被標稱化。
  12. 如請求項11所述之方法，其中該解碼程序包括逐次解碼該複數個位元位置。
  13. 如請求項12所述之方法，其中該解碼程序包括一逐次消除(SC)解碼程序。
  14. 如請求項12所述之方法，其中該解碼程序包括一逐次消除列表(SCL)解碼程序。
  15. 一種用於無線通訊的裝置，包括：用於經由一通訊通道來接收一候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用一極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的一解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應；用於至少部分地基於所辨識的該解碼假設，來執行針對該候選編碼字元的一解碼程序的構件，該解碼程序包括：針對該複數個凍結位元位置的至少一子集之每一個凍結位元位置，至少部分地基於針對該複數個凍結位元位置的至少該子集中的該每個凍結位元位置和在先凍結位元位置的、用於一解碼路徑集合的位元度量，並且獨立於針對該複數個資訊位元位置的位元度量，來決定用於該解碼路徑集合的凍結位元路徑度量，其中該等凍結位元路徑度量至少部分地基於該解碼程序或該候選編碼字元的一特徵而被標稱化；以及至少部分地基於對用於該解碼路徑集合之每一個 解碼路徑的該等凍結位元路徑度量與一閥值凍結位元路徑度量的比較，來丟棄該解碼路徑集合的一子集；以及用於至少部分地基於該解碼程序的一結果，來決定是否處理該候選編碼字元的該等資訊位元。
  16. 如請求項15所述之裝置，其中該用於執行該解碼程序的構件進行以下操作：至少部分地基於對針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量與一閥值位元度量的比較，來丟棄該解碼路徑集合的該子集。
  17. 如請求項16所述之裝置，其中針對該每個凍結位元位置的用於該解碼路徑集合的該等位元度量是至少部分地基於以下各項的：針對該每個凍結位元位置的可靠性資訊、或者用於該候選編碼字元的對數概度比(LLR)大小的一合計。
  18. 如請求項15所述之裝置，進一步包括：用於至少部分地基於以下各項來決定該等凍結位元路徑度量的構件：與該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的一數量、針對與該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置相對應的位元位置的可靠性 資訊、或者用於該候選編碼字元的對數概度比(LLR)大小的一合計。
  19. 如請求項15所述之裝置，其中針對該每個凍結位元位置，該等凍結位元路徑度量是至少部分地基於以下項來決定的：針對該複數個凍結位元位置的該至少該子集中的該每個凍結位元位置和該等在先凍結位元位置的該等位元度量的一總和。
  20. 如請求項15所述之裝置，其中該用於執行該解碼程序的構件進行以下操作：決定用於該解碼路徑集合中的沒有被丟棄的每個解碼路徑的第一候選路徑度量。
  21. 如請求項20所述之裝置，其中針對跟隨在該每個凍結位元位置之後的一資訊位元位置，該用於執行該解碼程序的構件進行以下操作：至少部分地基於該等第一候選路徑度量和針對該資訊位元位置的位元度量，來決定用於一擴展的解碼路徑集合的第二候選路徑度量；及至少部分地基於該等第二候選路徑度量，來選擇該擴展的解碼路徑集合的一子集。
  22. 如請求項15所述之裝置，其中該用於執行該解碼程序的構件進行以下操作：決定該解碼路徑集合中的所有解碼路徑皆被丟棄；及終止對該候選編碼字元的解碼。
  23. 如請求項15所述之裝置，其中該用於執行該解碼程序的構件進行以下操作：在針對該複數個凍結位元位置中的所有凍結位元位置的該解碼程序之後，決定該解碼路徑集合中的至少一個解碼路徑沒有被丟棄；至少部分地基於該至少一個解碼路徑來辨識該等資訊位元；以及至少部分地基於該辨識來處理該等資訊位元。
  24. 如請求項15所述之裝置，其中該複數個凍結位元位置的該子集是至少部分地基於以下各項而被選擇用於評估的：該解碼假設、或針對該複數個凍結位元位置的可靠性資訊。
  25. 一種用於無線通訊的裝置，包括：用於經由一通訊通道接收具有一編碼字元長度的一候選編碼字元的構件；用於至少部分地基於該候選編碼字元是使用具有複數個位元位置的一極化碼來編碼的，來辨識用於對該候選編碼字元進行解碼的一解碼假設的構件，該解碼假設與該極化碼的複數個資訊位元位置和該極化碼的複數個凍結位元位置相關聯，該複數個資訊位元位置與複數個資訊位元相對應，該複數個凍結位元位置與複數個凍結位元相對應； 用於發起針對該候選編碼字元的一解碼程序的構件，該解碼程序是根據該編碼字元長度和該解碼假設來執行的；以及用於至少部分地基於評估與該複數個位元位置的一子集相關聯的位元度量資訊，來決定是否因為未能獲得該複數個資訊位元而終止該解碼程序的構件，該複數個位元位置的該子集是至少部分地基於該解碼假設而從該複數個凍結位元位置中選擇的，其中該等位元度量資訊至少部分地基於該解碼程序或該候選編碼字元的一特徵而被標稱化。
  26. 如請求項25所述之裝置，其中該解碼程序包括逐次解碼該複數個位元位置。
  27. 如請求項26所述之裝置，其中該解碼程序包括一逐次消除(SC)解碼程序。
  28. 如請求項26所述之裝置，其中該解碼程序包括一逐次消除列表(SCL)解碼程序。
TW107115031A 2017-05-05 2018-05-03 針對極化解碼的基於凍結位元的修剪和提前終止 TWI756421B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762502154P 2017-05-05 2017-05-05
US62/502,154 2017-05-05
US15/967,592 US10742238B2 (en) 2017-05-05 2018-04-30 Frozen bits based pruning and early termination for polar decoding
US15/967,592 2018-04-30

Publications (2)

Publication Number Publication Date
TW201907670A TW201907670A (zh) 2019-02-16
TWI756421B true TWI756421B (zh) 2022-03-01

Family

ID=64015006

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107115031A TWI756421B (zh) 2017-05-05 2018-05-03 針對極化解碼的基於凍結位元的修剪和提前終止

Country Status (8)

Country Link
US (1) US10742238B2 (zh)
EP (1) EP3619814B1 (zh)
JP (1) JP7177084B2 (zh)
KR (1) KR102612450B1 (zh)
CN (1) CN110574292B (zh)
BR (1) BR112019022853A2 (zh)
TW (1) TWI756421B (zh)
WO (1) WO2018204418A1 (zh)

Families Citing this family (16)

* 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
US10601450B2 (en) * 2017-03-29 2020-03-24 Qualcomm Incorporated List management for parallel operations of polar codes
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
US11146356B2 (en) * 2017-05-12 2021-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive CRC length for beam sweeping
US10713113B2 (en) * 2018-09-06 2020-07-14 Sabrina Barbato Solid state drive implementing polar encoding and successive cancellation list decoding
CN109474283B (zh) * 2018-11-15 2022-07-12 东南大学 具备提前终止和置信度增强的极化码译码方法及其架构
US10963342B2 (en) 2019-02-01 2021-03-30 Micron Technology, Inc. Metadata-assisted encoding and decoding for a memory sub-system
TWI731441B (zh) * 2019-10-18 2021-06-21 國立清華大學 用於列表型連續消去的解碼器及其解碼方法
WO2021107746A1 (ko) * 2019-11-29 2021-06-03 삼성전자 주식회사 통신 및 방송 시스템에서 극부호의 복호화 방법 및 장치
US11451330B2 (en) 2020-05-05 2022-09-20 Viavi Solutions Inc. Method for reducing false detection of successful decoding of cyclic redundancy check codes
US11139839B1 (en) * 2020-07-07 2021-10-05 Huawei Technologies Co., Ltd. Polar code decoder and a method for polar code decoding
TWI759072B (zh) * 2021-01-14 2022-03-21 國立清華大學 極化碼解碼裝置及其操作方法
US20250167917A1 (en) * 2023-11-22 2025-05-22 Qualcomm Incorporated Polar code scheme selection based on receiver decoding capability
US20250219657A1 (en) * 2023-12-29 2025-07-03 Samsung Electronics Co., Ltd. Method and device for simplified successive cancellation list decoding of polarization-adjusted convolutional (pac) codes
CN119788253B (zh) * 2024-12-30 2025-11-04 创耀(苏州)通信科技股份有限公司 解码路径确定方法、装置、设备、介质及程序产品

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104079370A (zh) * 2013-03-27 2014-10-01 华为技术有限公司 信道编译码方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
KR102128471B1 (ko) * 2014-03-11 2020-06-30 삼성전자주식회사 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN110100403B (zh) 2016-11-11 2022-06-03 瑞典爱立信有限公司 使用极化编码数据传输的通信系统中的错误检测
US10383106B2 (en) * 2017-01-04 2019-08-13 Coherent Logix, Incorporated Scrambling sequence design for embedding UE ID into frozen bits for DCI blind detection
KR101856416B1 (ko) * 2017-02-28 2018-05-09 성균관대학교산학협력단 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104079370A (zh) * 2013-03-27 2014-10-01 华为技术有限公司 信道编译码方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Coherent Logix Inc.,"Early block discrimination with polar codes to further accelerate DCI blind detection",3GPP DRAFT:R1-1701897,2017-02-12.; *
Huawei, HiSilicon. ,"Evaluation of channel coding schemes for control channel",3GPP DRAFT:R1-1608863,2016-10-09. *

Also Published As

Publication number Publication date
KR20200003157A (ko) 2020-01-08
KR102612450B1 (ko) 2023-12-08
US10742238B2 (en) 2020-08-11
EP3619814C0 (en) 2024-08-28
EP3619814B1 (en) 2024-08-28
JP2020520142A (ja) 2020-07-02
BR112019022853A2 (pt) 2020-05-19
US20180323809A1 (en) 2018-11-08
CA3059233A1 (en) 2018-11-08
CN110574292A (zh) 2019-12-13
TW201907670A (zh) 2019-02-16
EP3619814A1 (en) 2020-03-11
WO2018204418A1 (en) 2018-11-08
CN110574292B (zh) 2023-06-16
JP7177084B2 (ja) 2022-11-22

Similar Documents

Publication Publication Date Title
TWI756421B (zh) 針對極化解碼的基於凍結位元的修剪和提前終止
TWI769247B (zh) 用於上行鏈路控制資訊的極化代碼
JP7357541B2 (ja) ポーラ符号のための動的凍結ビットおよび誤り検出
JP7097910B2 (ja) ポーラコードのためのペイロードサイズあいまいさおよびフォールスアラームレートの低減
CN110622427B (zh) 连续消除列表解码的提前终止
KR102637219B1 (ko) 폴라 코드들에 대한 제어 필드의 우선순위화 및 조기 디코딩
TWI756434B (zh) 具有多種格式的用於低延遲解碼和降低的虛警率的極性碼構造
TW201836302A (zh) 針對行動寬頻和低延時通訊多工的刪餘後指示
US10411833B2 (en) Early termination techniques for successive decoding processes
WO2018232562A1 (en) Parity bits of polar code for early termination
CA3059233C (en) Frozen bits based path pruning and early termination for polar decoding
BR112019023669B1 (pt) Terminação precoce de decodificação de lista de cancelamento sucessivo