TWI773756B - 對連續消除列表解碼的提前終止 - Google Patents
對連續消除列表解碼的提前終止 Download PDFInfo
- Publication number
- TWI773756B TWI773756B TW107115411A TW107115411A TWI773756B TW I773756 B TWI773756 B TW I773756B TW 107115411 A TW107115411 A TW 107115411A TW 107115411 A TW107115411 A TW 107115411A TW I773756 B TWI773756 B TW I773756B
- Authority
- TW
- Taiwan
- Prior art keywords
- decoding
- list
- error checking
- vector
- paths
- Prior art date
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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/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/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/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本文描述了用於基於執行一或多個錯誤檢查過程來在列表解碼操作完成之前將其終止的技術。所發送的使用極化碼來編碼的編碼字元可以包括穿插有一或多個資訊向量的一或多個錯誤檢查向量。在接收到編碼字元之後,解碼器可以在所接收的編碼字元上執行列表解碼操作。在對錯誤檢查向量中的一個錯誤檢查向量進行解碼之後,解碼器可以基於錯誤檢查向量來決定在連續消除列表解碼操作中使用的至少一個候選路徑是否通過錯誤檢查過程。若沒有候選路徑滿足錯誤檢查過程,則解碼器可以終止列表解碼操作。在一些實例中,解碼器可以在錯誤檢查向量之間的中間位置處重新檢查候選路徑是否滿足錯誤檢查操作。此種重新檢查可以在對資訊向量進行解碼時發生。
Description
本專利申請案主張於2017年5月15日提出申請的、由SARKIS等人作的題為「EARLY TERMINATION OF SUCCESSIVE CANCELLATION LIST DECODING」的國際專利申請案第PCT/CN2017/084302號的優先權,該申請案已轉讓給本案的受讓人。
大體而言,以下內容係關於無線通訊,並且更特定言之,係關於對連續消除列表解碼的提前終止。
廣泛部署無線通訊系統以提供諸如語音、視訊、封包資料、訊息傳遞、廣播等之類的各種類型的通訊內容。該等系統能夠藉由共享可用系統資源(例如,時間、頻率和功率)來支援與多個使用者的通訊。此種多工存取系統的實例包括分碼多工存取(CDMA)系統、分時多工存取(TDMA)系統、分頻多工存取(FDMA)系統以及正交分頻多工存取(OFDMA)系統(例如,長期進化(LTE)系統,或者新無線電(NR)系統)。無線多工存取通訊系統可以包括多個基地台或存取網路節點,每個該基地台或存取網路節點同時支援針對多個通訊設備(其可以以其他方式被稱為使用者裝備(UE))的通訊。
可以將在無線多工存取通訊系統中的設備之間發送的資訊編碼成編碼字元,以便改進對所發送的資訊進行成功解碼的可靠性。在一些情況下,編碼字元可能提供冗餘,其可以用於校正由傳輸環境(例如,路徑損失、障礙物等)導致的錯誤。具有糾錯碼的編碼演算法的一些實例包括迴旋碼(CCs)、低密度同位檢查(LDPC)碼和極化碼。極化碼是線性區塊糾錯碼的一個實例,並且已經顯示隨著碼長的增加,其漸近地接近理論通道容量。在資訊位元通常指派給較高可靠性的子通道的情況下,極化碼基於對用於資訊位元或凍結位元的子通道的極化(例如,設置為‘0’或‘1’的預先決定的位元)。然而,極化解碼器的實際實現方式較複雜(例如,由於解碼的有序性質和用於改進糾錯效能的列表解碼技術)並且可能引入潛時以增加可靠性。同樣地,傳統的極化編碼技術可能不充分滿足某些無線通訊的低潛時標準。期望用於低潛時通訊的針對高效能極化碼的技術。
所描述的技術涉及支援對連續消除列表解碼的提前終止的改進的方法、系統、設備或裝置。概括地說,所描述的技術提供了基於執行一或多個錯誤檢查過程來在列表解碼操作完成之前將其終止的技術。所發送的使用極化碼來編碼的編碼字元可以包括穿插有一或多個資訊向量的一或多個錯誤檢查向量。在接收到編碼字元之後,解碼器可以在所接收的編碼字元上執行列表解碼操作。在對錯誤檢查向量中的一個錯誤檢查向量進行解碼之後,解碼器可以基於錯誤檢查向量來決定在連續消除列表解碼操作中使用的至少一個候選路徑是否通過錯誤檢查過程。若沒有候選路徑滿足錯誤檢查過程,則解碼器可以終止列表解碼操作。在一些實例中,解碼器可以在錯誤檢查向量之間的中間位置處重新檢查候選路徑是否滿足錯誤檢查操作。此種重新檢查可以針對在根據極化碼的解碼次序應用的錯誤檢查向量之後的至少一個資訊位元位置,在連續消除列表解碼過程期間發生。
描述了一種無線通訊方法。該方法可以包括:在使用者裝備(UE)處監測根據極化碼來編碼的編碼字元的解碼候選,其中解碼候選是至少部分地基於以下各項的:第一資訊向量、第二資訊向量以及根據極化碼的解碼次序位於第一資訊向量和第二資訊向量之間的第一錯誤檢查向量;在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合;針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的;及決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。
描述了一種用於無線通訊的裝置。該裝置可以包括:用於在使用者裝備(UE)處監測根據極化碼來編碼的編碼字元的解碼候選的構件,其中解碼候選是至少部分地基於以下各項的:第一資訊向量、第二資訊向量以及根據極化碼的解碼次序位於第一資訊向量和第二資訊向量之間的第一錯誤檢查向量;用於在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合的構件;用於針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程的構件,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;用於在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合的構件,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的;及用於決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程的構件。
描述了另一種用於無線通訊的裝置。該裝置可以包括:處理器;與處理器進行電子通訊的記憶體;及儲存在記憶體中的指令。指令可操作為使處理器進行以下操作:在使用者裝備(UE)處監測根據極化碼來編碼的編碼字元的解碼候選,其中解碼候選是至少部分地基於以下各項的:第一資訊向量、第二資訊向量以及根據極化碼的解碼次序位於第一資訊向量和第二資訊向量之間的第一錯誤檢查向量;在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合;針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的;及決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。
描述了一種用於無線通訊的非暫態電腦可讀取媒體。非暫態電腦可讀取媒體可以包括可操作為使處理器進行以下操作的指令:在使用者裝備(UE)處監測根據極化碼來編碼的編碼字元的解碼候選,其中解碼候選是至少部分地基於以下各項的:第一資訊向量、第二資訊向量以及根據極化碼的解碼次序位於第一資訊向量和第二資訊向量之間的第一錯誤檢查向量;在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合;針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的;及決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:在編碼字元的解碼候選上的列表解碼操作完成之前,至少部分地基於針對列表解碼路徑的第二集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗,終止列表解碼操作,該列表解碼路徑的第二集合是在解碼候選的子通道的第二部分上執行列表解碼操作時決定的。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:對滿足使用第一錯誤檢查向量的第一錯誤檢查過程的列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記,其中決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程可以是至少部分地基於對至少一個列表解碼路徑的標記的。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:將對至少一個列表解碼路徑的標記傳送給子列表解碼路徑,作為在解碼候選的子通道的第二部分上執行列表解碼操作的一部分,其中每個與解碼候選的子通道的第二部分相關聯的子列表解碼路徑包括對子列表解碼路徑是否在第一錯誤檢查過程期間被標記的指示。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:在與以下各項相對應的解碼候選的子通道的第三部分上執行列表解碼操作,以獲得列表解碼路徑的第三集合:第一資訊向量、第二資訊向量、第一錯誤檢查向量和第二錯誤檢查向量,第二錯誤檢查向量位於第二資訊向量之後。上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:針對列表解碼路徑的第三集合,決定列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程和第二錯誤檢查過程二者,該第一錯誤檢查過程和該第二錯誤檢查過程使用針對第一資訊向量、第一錯誤檢查向量、第二資訊向量和第二錯誤檢查向量的相應解碼路徑候選。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:在至少與位於第二錯誤檢查向量之後的第三資訊向量的子集相對應的解碼候選的子通道的第四部分上執行列表解碼操作,以獲得列表解碼路徑的第四集合,該列表解碼路徑的第四集合可以是至少部分地基於列表解碼路徑的第三集合的。上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:決定列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足第一錯誤檢查過程和第二錯誤檢查過程。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:在編碼字元的解碼候選上的列表解碼操作完成之前,至少部分地基於針對列表解碼路徑的第四集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗和對第二錯誤檢查過程的失敗,終止列表解碼操作,該列表解碼路徑的第四集合是在解碼候選的子通道的第四部分上執行列表解碼操作時決定的。
上述方法、裝置和非暫態電腦可讀取媒體的一些實例進一步可以包括用於以下操作的過程、特徵、構件或指令:在解碼路徑的第二集合上執行使用第一錯誤檢查向量的第一錯誤檢查過程,作為在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作的一部分,其中決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程可以是至少部分地基於在解碼候選的子通道的第二部分上執行列表解碼操作的同時,執行第一錯誤檢查過程的。
在上述方法、裝置和非暫態電腦可讀取媒體的一些實例中,決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程發生在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分的複數個中間位置處。
在上述方法、裝置和非暫態電腦可讀取媒體的一些實例中,複數個中間位置與解碼候選的子通道的第二部分之每一者子通道相對應。
在一些無線系統中,基地台或UE可以發送包含要在接收設備處進行解碼的資訊的有效負荷。由接收設備接收的訊息可能包括具有由在無線通訊鏈路上的傳輸引入的一定量的雜訊的有效負荷。在某些情況下,雜訊可能導致錯誤進入有效負荷的資訊。為了校正此種錯誤,可以使用糾錯碼(諸如極化碼)來對有效負荷進行編碼。當對極化碼進行解碼時,接收設備可以使用連續消除解碼來從所接收的編碼字元決定原始訊息的表示。可以使用錯誤檢查碼(例如,同位檢查或循環冗餘檢查(CRC))來對表示進行檢查。偵測率(例如,區塊錯誤率(BLER))可以由偵測到正確資訊向量的比率來提供,並且可以根據訊雜比(SNR)來決定。在表示即使不正確地匹配原始訊息亦通過了錯誤檢查的情況,或者在沒有原始訊息的情況下發現了通過錯誤檢查(例如,對隨機編碼字元或純雜訊的解碼操作)的情況可以被稱為誤警。
本文描述了用於基於執行一或多個錯誤檢查過程,在列表解碼操作完成之前將其終止的技術。發送的使用極化碼來編碼的編碼字元可以包括穿插有一或多個資訊向量的一或多個錯誤檢查向量。在接收到針對編碼字元的解碼假設(例如,與編碼字元大小N或者N的速率匹配子集以及編碼字元中編碼的資訊位元的數量k相對應的資源的集合)之後,解碼器可以針對解碼假設來執行列表解碼操作。在對錯誤檢查向量中的一個錯誤檢查向量進行解碼之後,解碼器可以基於錯誤檢查向量來決定在連續消除列表解碼操作中使用的至少一個候選路徑是否通過了錯誤檢查過程。若沒有候選路徑滿足錯誤檢查過程,則解碼器可以終止列表解碼操作。在一些實例中,解碼器可以在錯誤檢查向量之間的中間位置處重新檢查候選路徑是否滿足錯誤檢查操作。此種重新檢查可以針對至少一個資訊位元位置,在連續消除列表解碼過程期間發生,該資訊位元位置在根據極化碼的解碼次序來應用的錯誤檢查向量之後。錯誤檢查向量可以是,例如,經由一或多個先前資訊向量的同位檢查或CRC函數來決定的位元值。
首先在無線通訊系統的背景下描述了本案內容的態樣。本案內容的態樣經由與對連續消除列表解碼的提前終止有關的設備、編碼過程、解碼過程以及過程等時線來說明並參照其進行了描述。本案內容的態樣進一步經由與對連續消除列表解碼的提前終止有關的裝置圖、系統圖和流程圖來說明並參照其進行了描述。
圖 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)設備、裝置、汽車等。
在一些情況下,UE 115亦能夠直接與其他UE通訊(例如,使用同級間(P2P)或設備到設備(D2D)協定)。利用D2D通訊的UE 115的群組中的一或多個UE 115可以在細胞服務區的覆蓋區域110內。在此種群組中的其他UE 115可能位於細胞服務區的覆蓋區域110之外,或者不能接收來自基地台105的傳輸。在一些情況下,經由D2D通訊進行通訊的UE 115的群組可以利用一對多(1:M)系統,其中每個UE 115向群組之每一者其他UE 115進行發送。在一些情況下,基地台105促進對用於D2D通訊的資源的排程。在其他情況下,D2D通訊獨立於基地台105來執行。
諸如MTC或IoT設備的一些UE 115可以是低成本或低複雜度設備,並且可以提供機器之間的自動化通訊,亦即,機器對機器(M2M)通訊。M2M或MTC可以指資料通訊技術,其允許設備在無人工幹預的情況下彼此通訊或與基地台進行通訊。例如,M2M或MTC可以指來自整合了感測器或儀錶的設備的通訊,該設備量測或擷取資訊並將該資訊中繼給中央伺服器或應用程式,該中央伺服器或應用程式可以利用資訊或將資訊呈現給與程式或應用互動的人。一些UE 115可被設計為收集資訊或實現機器的自動行為。針對MTC設備的應用的實例包括智慧計量、庫存監測、水位監測、裝備監測、健康護理監測、野生生物監測、天氣和地質事件監測、機群管理和追蹤、遠端安全感知、實體存取控制以及基於事務的傳輸量收費。
在一些情況下,MTC設備可以以減小的峰值速率來使用半雙工(單向)通訊來操作。MTC設備亦可以被配置為當不參與有效通訊時進入省電「深度睡眠」模式。在一些情況下,MTC或IoT設備可以被設計為支援關鍵任務功能,並且無線通訊系統可以被配置為為該等功能提供超可靠的通訊。
基地台105可以與核心網路130進行通訊並且彼此進行通訊。例如,基地台105可以經由回載鏈路132(例如,S1等)來與核心網路130連接。基地台105可以在回載鏈路134(例如,X2等)直接或間接地(例如,經由核心網路130)彼此進行通訊。基地台105可以執行用於與UE 115通訊的無線電配置和排程,或者可以在基地台控制器(未圖示)的控制下操作。在一些實例中,基地台105可以是巨集細胞服務區、小型細胞服務區、熱點等。基地台105亦可以被稱為進化型節點B(eNBs)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)連接以及其他存取、路由或行動性功能。網路設備、基地台中的至少一些項可以包括諸如存取網路實體之類的子元件,該存取網路實體可以是存取節點控制器(ANC)的實例。每個存取網路實體可以經由多個其他存取網路傳輸實體來與多個UE 115進行通訊,每個該存取網路傳輸實體可以是智慧無線電頭端或發送/接收點(TRP)的實例。在一些配置中,每個存取網路實體或基地台105的各種功能可以分佈在各種網路設備(例如,無線電頭端和存取網路控制器)上或者合併到單個網路設備(例如,基地台105)中。
無線通訊系統100可以在超高頻(UHF)頻率區域中使用從700 MHz到2600 MHz(2.6GHz)的頻帶來操作,但是一些網路(例如,無線區域網路(WLAN))可以使用高達4 GHz的頻率。該區域亦可以稱為分米帶,因為波長範圍在長度上從大約一分米到一米。UHF波主要經由視線(line of sight)來傳播,並可能被建築物和環境特徵阻擋。然而,波可以充分穿透牆壁以向位於室內的UE 115提供服務。與使用頻譜的高頻(HF)或超高頻(VHF)部分的較小頻率(和較長波)進行傳輸相比,UHF波的傳輸由較小的天線和較短的距離(例如,小於100 km)來特性化。在一些情況下,無線通訊系統100亦可以利用頻譜的極高頻(EHF)部分(例如,從30 GHz到300 GHz)。該區域亦可以稱為毫米帶,因為波長範圍在長度上從大約1毫米到1釐米。因此,EHF天線甚至可能比UHF天線更小且間隔更緊密。在一些情況下,這可以促進UE 115內的天線陣列的使用(例如,用於定向波束成形)。然而,EHF傳輸可能比UHF傳輸遭受更大的大氣衰減和更短的距離。
因此,無線通訊系統100可以支援在UE 115與基地台105之間的毫米波(mmW)通訊。在mmW或EHF頻帶中操作的設備可以具有多個天線以允許波束成形。亦即,基地台105可以使用多個天線或天線陣列來進行波束成形操作,以用於與UE 115的定向通訊。波束成形(其亦可以被稱為空間濾波或定向傳輸)是可以在發射器(例如,基地台105)處用於在目標接收器(例如,UE 115)的方向上整形及/或操縱整個天線波束的信號處理技術。這可以藉由以如下方式組合天線陣列中的元素來實現:在特定角度的發送信號經歷相長干涉而其他信號經歷相消干涉。
多輸入多輸出(MIMO)無線系統在發射器(例如,基地台105)和接收器(例如,UE 115)之間使用傳輸方案,其中發射器和接收器皆配備有多個天線。無線通訊系統100的一些部分可以使用波束成形。例如,基地台105可以具有天線陣列,該天線陣列具有數個行和列的天線埠,基地台105可以使用該天線陣列用於在其與UE 115通訊時進行波束成形。信號可以在不同的方向上多次傳輸(例如,每次傳輸可能會被不同地波束成形)。mmW接收器(例如,UE 115)可以在接收同步信號的同時嘗試多個波束(例如,天線子陣列)。
在一些情況下,基地台105或UE 115的天線可以位於一或多個天線陣列內,這可以支援波束成形或MIMO操作。一或多個基地台天線或天線陣列可以並置在諸如天線塔的天線組件處。在一些情況下,與基地台105相關聯的天線或天線陣列可以位於各種地理位置。基地台105可以多次使用天線或天線陣列來進行用於與UE 115定向通訊的波束成形操作。
在一些情況下,無線通訊系統100可以是根據分層協定堆疊來操作的基於封包的網路。在使用者平面中,承載或封包資料收斂協定(PDCP)層處的通訊可以是基於IP的。無線電鏈路控制(RLC)層在一些情況下可以執行封包分段和重組以在邏輯通道上進行通訊。媒體存取控制(MAC)層可以執行對邏輯通道到傳輸通道的優先順序處理和多工。MAC層亦可以使用混合ARQ(HARQ)來在MAC層處提供重傳以改進鏈路效率。在控制平面中,無線電資源控制(RRC)協定層可以提供對在UE 115與網路設備105-c、網路設備105-b或支援針對使用者平面資料的無線電承載的核心網路130之間的RRC連接的建立、配置和維護。在實體(PHY)層處,傳輸通道可以被映射到實體通道。
LTE或NR中的時間間隔可以以基本時間單元(其可以是Ts
= 1/30,720,000秒的取樣週期)的倍數來表示。可以根據長度為10 ms(Tf
= 307200Ts
)的無線電訊框來組織時間資源,該無線電訊框可以由範圍從0到1023的系統訊框號(SFN)來識別。每個訊框可以包括十個編號從0到9的1 ms子訊框。子訊框可以被進一步分成兩個.5ms時槽,其每一個時槽包含6或7個調制符號週期(取決於在每個符號之前的循環字首的長度)。除了循環字首之外,每個符號包含2048個取樣週期。在一些情況下,子訊框可以是最小的排程單元,亦被稱為TTI。在其他情況下,TTI可以比子訊框要短,或者可以被動態地選擇(例如,在較短TTI短脈衝中或在使用較短TTI的選擇的分量載波中)。
資源元素可以由一個符號週期和一個次載波(例如,15 KHz頻率範圍)組成。資源區塊可以在頻域中包含12個連續次載波,並且對於每個正交分頻多工(OFDM)符號中的普通循環字首,可以包含時域(1個時槽)中的7個連續OFDM符號或84個資源元素。由每個資源元素攜帶的位元數可以取決於調制方案(在每個符號週期期間可以選擇的符號的配置)。因此,UE接收的資源區塊越多並且調制方案越高,則資料速率就可以越高。
無線通訊系統100可以支援在多個細胞服務區或載波上的操作,其為可以被稱為載波聚合(CA)或多載波操作的特徵。載波亦可以被稱為分量載波(CC)、層、通道等。術語「載波」、「分量載波」、「細胞服務區」和「通道」在本文中可以互換使用。UE 115可以配置有多個下行鏈路CC和一或多個上行鏈路CC以用於載波聚合。載波聚合可以與分頻雙工(FDD)和分時雙工(TDD)分量載波一起使用。
在一些情況下,無線通訊系統100可以利用增強型分量載波(eCCs)。eCC可以由包括以下各項的一或多個特徵來特性化:較寬的頻寬、較短的符號持續時間、較短的TTI以及修改後的控制通道配置。在一些情況下,eCC可以與載波聚合配置或雙連接配置相關聯(例如,當多個服務細胞服務區具有次優或非理想回載鏈路時)。eCC亦可以被配置用於未授權的頻譜或共享頻譜(其中允許多於一個服務供應商來使用頻譜)。由較寬頻寬來特性化的eCC可以包括可以由不能監測整個頻寬或優選使用有限頻寬(例如,以節省功率)的UE 115使用的一或多個區段。
在一些情況下,eCC可以利用與其他CC不同的符號持續時間,其可以包括使用與其他CC的符號持續時間相比減小的符號持續時間。較短的符號持續時間與增加的次載波間隔相關聯。使用eCC的設備(例如UE 115或基地台105)可以在減小的符號持續時間(例如,16.67微秒)處發送寬頻信號(例如,20、40、60、80 MHz等)。eCC中的TTI可能由一個或多個符號組成。在一些情況下,TTI持續時間(亦即,TTI中的符號數量)可以是可變的。
共享射頻譜帶可以用於NR共享頻譜系統中。例如,除了其他的之外,NR共享頻譜可以利用經授權的、共享的和未授權的頻譜的任何組合。eCC符號持續時間和次載波間隔的靈活性可以允許跨多個頻譜使用eCC。在一些實例中,NR共享頻譜可以增加頻譜利用率和頻譜效率,尤其通過對資源的動態垂直(例如,跨頻率)和水平(例如,跨時間)共享。
在一些情況下,無線系統100可以利用經授權的和未授權的射頻譜帶。例如,無線系統100可以在諸如5 Ghz工業、科學和醫學(ISM)頻帶的未授權頻帶中採用LTE授權輔助存取(LTE-LAA)或LTE未授權(LTE-U)無線電存取技術或NR技術。當在未授權的射頻譜帶中操作時,諸如基地台105和UE 115的無線設備可以採用先聽後說(LBT)程序來確保在發送資料之前通道是閒置的。在一些情況下,未授權頻帶中的操作可以是基於CA配置結合在經授權頻帶中操作的CC的。未授權頻譜中的操作可以包括下行鏈路傳輸、上行鏈路傳輸或兩者。在未授權頻譜中的雙工可以基於FDD、TDD或兩者的組合。
在無線通訊系統100中,基地台105或UE 115可以使用極化碼對用於傳輸的訊息進行編碼。結果的編碼字元可以包括穿插有編碼字元的資訊部分的一或多個錯誤檢查向量。在無線通訊鏈路上接收編碼字元的基地台105或UE 115可以使用錯誤檢查向量來決定列表解碼操作是否應該提早終止。若基於錯誤檢查向量,列表解碼操作中的當前候選路徑中沒有候選路徑滿足錯誤檢查過程,則解碼設備可以立即終止列表解碼程序。此種提前終止可以減小與解碼相關聯的誤警率,並且可以減小解碼設備的計算資源的浪費。
圖 2
根據本案內容的各個態樣圖示支援對連續消除列表解碼的提前終止的設備200的實例。在一些情況下,可以使用極化碼來對訊息進行編碼。為了確保對正確的訊息進行解碼,編碼設備(例如,設備200)可以在編碼字元中嵌入錯誤檢查向量,該錯誤檢查向量具有以針對極化碼的解碼次序根據先前的位元來決定的值。當對針對編碼字元的解碼假設進行解碼時,若所有尚存列表解碼路徑皆未通過使用在編碼字元中嵌入的錯誤檢查向量中的一或多個錯誤檢查向量來實施的錯誤檢查過程,則解碼設備(例如,設備200)可以提前終止列表解碼操作。設備200可以是(例如,使用糾錯碼)執行編碼或解碼過程的在無線通訊系統100內的任何設備。在一些情況下,諸如在5G NR系統中,糾錯碼可以是極化碼的實例。設備200可以是如參考圖1所描述的UE 115或基地台105。
如圖所示,設備200包括記憶體205、編碼器/解碼器210和發射器/接收器215。第一匯流排220可以將記憶體205連接到編碼器/解碼器210,並且第二匯流排225可以將編碼器/解碼器210連接到發射器/接收器215。在一些情況下,設備200可以將儲存在記憶體205中的資料發送給另一個設備(諸如UE 115或基地台105)。為了啟動傳輸過程,設備200可以從記憶體205取得用於傳輸的資料。資料可以包括經由第一匯流排220從記憶體205提供給編碼器/解碼器210的數個資訊位元(其可以是1或0)。如圖所示,資訊位元的數量可以表示為值‘k’。編碼器/解碼器210可以對數個資訊位元進行編碼,並輸出具有長度‘N’的編碼字元,該N可以與k不同或相同。未被分配為資訊位元的位元(亦即,N - k個位元)可以被指派為凍結位元或同位位元。在一些情況下,可以將資訊位元指派給k個最可靠的位元通道,並且可以將凍結位元指派給其餘的位元通道。凍結位元可以是具有對編碼器和解碼器皆已知的預設值(例如,0、1等)的位元(亦即,編碼器對發射器處的資訊位元進行編碼並且解碼器對接收器處接收到的編碼字元進行解碼)。另外,從接收設備的角度來看,設備200可以經由接收器215來接收經編碼的資料,並且使用解碼器210來對經編碼的資料進行解碼以獲得所發送的資料。
在一些無線系統中,解碼器210可以是SC或連續消除列表(SCL)解碼器的實例。UE 115或基地台105可以在接收器215處接收包括編碼字元的傳輸,並且可以向SC或SCL解碼器(例如,解碼器210)發送傳輸。解碼器210可以決定針對所接收的編碼字元的位元通道的輸入(例如,非極化的)對數概度比(LLRs)。在解碼期間,解碼器210可以基於針對每個解碼路徑的該等輸入LLR來決定經解碼的LLR,其中經解碼的LLR與極化碼的每個極化位元通道相對應。該等經解碼的LLR可以被稱為位元度量。在一些情況下,若LLR為零或正值,則解碼器210可以決定對應的位元是0位元,並且負LLR可以與1位元相對應。解碼器210可以使用位元度量來決定經解碼的位元值。
SCL解碼器可以採用多個併發的SC解碼過程。由於對多個SC解碼過程的組合,所以SCL解碼器可以計算多個解碼路徑候選。例如,列表大小‘L’的SCL解碼器(亦即,SCL解碼器執行L個SC解碼過程)可以計算L個解碼路徑候選,以及針對每個解碼路徑候選的對應可靠性度量(例如,路徑度量)。路徑度量可以表示解碼路徑候選的可靠性或者對應的解碼路徑候選是正確的解碼位元集合的機率。路徑度量可以基於所決定的位元度量以及在每個位元通道處選擇的位元值。SCL解碼器可以具有與所接收的編碼字元中的位元通道的數量相等數量的位準。在每個位準處,每個解碼路徑候選可以基於為0位元和1位元的路徑度量來選擇0位元或1位元。SCL解碼器可以基於路徑度量來選擇解碼路徑候選,並且可以將與所選擇的解碼路徑相對應的位元作為經解碼的位元集合來輸出。例如,SCL解碼器可以選擇具有最高路徑度量的解碼路徑。
由於LLR匯出依賴性,每個SC解碼過程可以順序地對編碼字元進行解碼(例如,按照位元通道索引的次序)。換句話說,因為第一位元通道取決於輸入LLR並且不取決於經解碼的位元,所以每個SC解碼過程可以首先對與第一位元通道相對應的位元進行解碼。對針對每個後續位元通道的位元進行解碼取決於先前解碼位元的回饋。例如,對針對第二位元通道的位元進行解碼取決於來自對第一位元通道進行解碼的回饋,對針對第三位元通道的位元進行解碼取決於來自對第一和第二位元通道進行解碼的回饋等。因此,基於SC極化解碼的順序性質,在具有較低索引的位元通道中編碼的資訊比在具有較高索引的位元通道中編碼的資訊更早被解碼。
在一些情況下,編碼器210可以產生一或多個錯誤檢查向量(例如,CRC),並且將一或多個錯誤檢查向量插入到編碼字元內。例如,除了或代替在編碼字元的結束處包括單個錯誤檢查向量,編碼器210可以在整個編碼字元中包括多個錯誤檢查向量。在一些情況下,當使用該多個同位檢查方案時,編碼器210可以使用較高數量的同位位元。編碼器210可以識別資訊向量中用於插入錯誤檢查向量的一或多個位置並將錯誤檢查向量插入彼等識別出的位置中。錯誤檢查向量可以是以下各項的實例:同位檢查向量、CRC向量、線性回饋移位暫存器(LFSR)或者其組合。
設備200處的解碼器210可以在整個解碼過程中在編碼字元上執行多個錯誤檢查。以此種方式,解碼器210可以在滿足某些條件時,在達到解碼結束之前終止列表解碼過程。例如,若解碼器210決定沒有列表解碼路徑滿足使用錯誤檢查向量實施的錯誤檢查過程,則解碼器210可以在到達操作結束之前終止列表解碼操作。提前終止可以改進功耗,並且可以減小極化解碼過程的誤警率。當解碼器210識別出實際上不是由編碼器發送的訊息的訊息時,發生誤警。換言之,若解碼器210決定當前列表解碼路徑中沒有列表解碼路徑表示發送的原始訊息,則解碼器210可以提前終止列表解碼操作。這樣,解碼器210可以不浪費計算資源來對其知道不正確的訊息進行解碼。另外,該等程序可以在一些設備中節省功率。對資料進行編碼和解碼消耗功率。任何對資訊進行編碼和解碼的時間量的減小皆可以減小設備的功耗。
對編碼字元進行解碼的設備200可以在完成對整個編碼字元的解碼之前,使用解碼位元的至少一部分來執行一或多個操作。在對欄位的第一集合(例如,第一資訊向量)進行解碼之後,設備200可以對錯誤檢查位元的第一集合進行解碼。在一些情況下,編碼字元可以包括足夠數量的錯誤檢查位元以滿足針對欄位的第一集合的目標編碼效能閾值(例如,區塊錯誤率(BLER)或誤警率(FAR))。基於錯誤檢查位元的第一集合,解碼器210可以決定哪些路徑沒有通過錯誤檢查。解碼器210可以標記哪些路徑沒能通過錯誤檢查。解碼器210通常不基於錯誤檢查的結果來刪去路徑,而是基於路徑度量,在資訊位元位置處執行對路徑的刪去(例如,針對資訊位元位置從由不同位元值產生的2L個路徑中對L個路徑的選擇)。在一些實例中,不執行基於錯誤檢查的刪去,以便藉由將解碼路徑限制到有效路徑來不增加誤警率。因此,可以使用錯誤檢查來決定列表解碼操作是否可以提前終止而不是為了刪去的目的。
在一些實例中,解碼器210可以在遇到錯誤檢查向量之後在解碼操作中的任何點處,決定當前列表解碼路徑是否滿足一或多個錯誤檢查。在此種實例中,解碼器210可以在以解碼順序在錯誤檢查向量之後對資訊位元進行解碼時,決定當前路徑是否通過錯誤檢查過程。
圖 3
根據本案內容的各個態樣圖示支援對連續消除列表解碼的提前終止的編碼字元產生300的實例。在一些實例中,編碼字元產生300可以實施無線通訊系統100的態樣。編碼字元產生300圖示使用極化碼將一或多個資訊向量305和一或多個錯誤檢查向量310編碼成一或多個編碼字元。編碼字元產生300可以由如參考圖1所描述的基地台105或UE 115執行,或者由參考圖2描述的設備200執行。
編碼設備(諸如基地台105或UE 115)可以具有用於向解碼設備(諸如基地台105或UE 115)進行發送的一或多個有效負荷。一或多個有效負荷可以包含由可以傳送控制平面資訊或使用者平面資訊的資訊位元構成的資訊向量305。設備可以使用極化碼來對資訊向量305(其可以與DCI或UCI相對應)進行編碼以用於在單個TTI(例如,時槽)內進行傳輸。資訊向量305可以包括要在基地台505和UE 510之間發送的訊息的位元。資訊向量305可以包括來自單個源的資訊或者可以包括來自多個源的資訊。在一些實例中,資訊向量305可以是被編碼為單個區塊的單個資訊向量。在一些實例中,資訊向量305可以指均被分離地編碼的資訊向量的集合。
在一些實例中,編碼設備可以在資訊向量305內穿插一或多個錯誤檢查向量310以減小解碼過程的誤警率。錯誤檢查向量可以被配置為確保解碼設備正在對如由編碼設備發送的準確資料進行解碼。當接收器接收到信號時,信號包括具有一些添加的雜訊的發送資料。添加的雜訊可能導致解碼器設備對所接收的資料的誤解。例如,可以發送了邏輯‘1’,但是由於接收信號中添加的雜訊,解碼器可能將所接收的位元解釋為邏輯‘0’。錯誤檢查向量310可以包括具有對發射器和接收器皆已知的值的一或多個位元。在對錯誤檢查向量310進行解碼之後,解碼設備可以將解碼位元與對解碼器已知的預期值進行交叉參考。若經解碼的錯誤檢查向量與錯誤檢查向量的預期值相匹配,則解碼器可以具有關於下文的額外的置信度:訊息正在被正確地解碼。
在一些情況下,編碼設備可以將一或多個錯誤檢查向量310穿插在資訊向量305中。為了利用所接收的使用極化碼來編碼的編碼字元來減小誤警率,編碼設備可以在發送編碼字元之前將錯誤檢查向量與資訊向量(例如,資訊向量305的子向量)相整合。在一些實例中,為了減輕浪費計算資源,錯誤檢查向量可以與資訊向量分佈在各個位置處。在此種實例中,錯誤檢查向量可以位於不同的資訊位元集合之間。
為了穿插錯誤檢查向量310,編碼設備可以將資訊向量305分組為部分或群組315。該等部分或群組315可以被稱為資訊向量。編碼設備可以基於下列各項來對資訊向量305進行群組:特定資訊位元的源、任意分組、資訊向量的大小、資訊向量的預先決定的大小、針對錯誤檢查向量的預先決定的位置、資訊向量中的特定資訊的優先順序,或者其組合。在一些實例中,可以基於錯誤檢查向量310之前的資訊向量或群組315來產生錯誤檢查向量310。在一些實例中,資訊向量305中的錯誤檢查向量310的位置可以在靜態配置中預先決定。在一些實例中,資訊向量305中的錯誤檢查向量310的位置可以由編碼器動態地選擇。
在一些實例中,結果向量320中的錯誤檢查向量310的位置可以基於資訊向量305的群組。例如,錯誤檢查向量310可以位於資訊向量305的群組315的結束。在一些實例中,錯誤檢查向量310可以位於資訊向量305的結束處作為最終的錯誤檢查。在一些實例中,每個錯誤檢查向量310可以是位於所論述的錯誤檢查向量310前的一或多個資訊向量305的函數。在一些實例中,最後的錯誤檢查向量310可以是編碼字元中的所有資訊向量305的函數。
在已經產生了結果向量320時,編碼設備可以利用極化碼來對結果向量320進行編碼。結果向量320可以包括任意數量的錯誤檢查向量310(例如,零個、一個、兩個、三個、四個、五個、六個、七個、八個等)。
在一些實例中,編碼器可以針對TTI(例如,時槽)的全部資訊位元來對單個編碼字元進行編碼。例如,若編碼器針對單個TTI中的傳輸具有多個有效負荷要編碼(例如,若總資訊位元由多個資訊位元的集合組成,每個集合與不同的有效負荷相對應),則編碼器可以將多個有效負荷連結成單個聯合有效負荷(例如,資訊向量305)。編碼器可以將聯合有效負荷編碼成單個編碼字元。在TTI中使用單個編碼字元而不是多個較小的編碼字元可以改善BLER編碼效能並且可以允許解碼器執行較少的解碼假設。單個編碼字元可以包括將資料欄位分離的多個錯誤檢查向量(例如,資訊向量或群組315)。
圖 4
根據本案內容的各個態樣圖示支援對連續消除列表解碼的提前終止的解碼過程400的實例。在一些實例中,解碼過程400可以實施無線通訊系統100的態樣。如參考圖1和圖2所描述的,解碼過程400可以由基地台105、UE 115或設備200執行。例如,解碼過程400可以由具有L個列表解碼路徑420的列表大小L = 4的SCL解碼器來執行。解碼過程400可以由二元樹來表示,其中樹之每一者分支表示將解碼位元針對解碼路徑來指派給位元通道。在一些情況下,每個向上的分支可以表示為位元通道指派0,而對應的向下的分支可以表示為該位元通道指派1。在此種情況下,列表解碼路徑420-h可以表示為編碼字元的前十二個資訊和同位位元通道的所指派的位元100101101011。
在一些情況下,解碼過程可以是對使用極化碼來編碼的編碼字元405的位元通道進行解碼的實例。編碼字元405可以利用穿插有一或多個資訊向量410的一或多個錯誤檢查向量415來進行組織。在一些實例中,可以使用取決於在特定錯誤檢查向量415之前的一或多個資訊向量410的位元的函數,來產生錯誤檢查向量415的位元值。例如,錯誤檢查向量415-a可以基於資訊向量410-a,錯誤檢查向量415-b可以基於資訊向量410-b等。在一些實例中,每個錯誤檢查向量415可以是位於所論述的錯誤檢查向量415之前的一或多個資訊向量410的函數。例如,錯誤檢查向量415-b可以是第一資訊向量410-a和第二資訊向量410-b的函數。編碼字元405亦可以包括錯誤檢查向量415-d,其可以使用取決於所有資訊向量410-a、410-b和410-c的位元的函數來產生,並且該錯誤檢查向量415-d可以位於編碼字元的結束處。在一些情況下,編碼字元可以不包括針對最後資訊部分的錯誤檢查向量415-c,並且替代地最後的資料資訊向量410-c可以接著錯誤檢查向量415-d,該錯誤檢查向量415-d基於針對編碼字元中的所有欄位的位元。所示出的資訊向量410和錯誤檢查向量415可以示出用於對編碼字元進行編碼的資訊位元的組織,並且可以不示出編碼過程的其他態樣,諸如凍結位元佈置。在一些情況下,資訊向量410可以是參考圖3描述的資訊向量305、315的實例。在一些情況下,錯誤檢查向量415可以是參考圖3描述的錯誤檢查向量310的實例。
作為列表大小L = 4的SCL解碼器,解碼器可以併發地處理(例如,在對每個資訊位元進行處理之後維持)四個候選路徑。在位元通道425-g處對第一錯誤檢查向量415-a進行解碼之後,SCL解碼器可以檢查沒有通過錯誤偵測檢查的任何候選路徑。SCL解碼器可以標記哪些候選路徑通過了錯誤偵測檢查。在一些實例中,SCL解碼器可以標記哪些候選路徑沒有通過錯誤偵測檢查。SCL解碼器可以獨立於使用錯誤檢查向量415的錯誤偵測檢查的結果來選擇尚存的候選路徑。對尚存列表解碼路徑420的選擇可以基於路徑度量並且可以包括將關於錯誤檢查過程的任何標記傳送給任何子列表解碼路徑。在第一錯誤檢查向量415-a之後的列表解碼操作中的任何點處,若尚存列表解碼路徑420中沒有列表解碼路徑通過與錯誤檢查向量415相關聯的一或多個錯誤檢查操作,則SCL解碼器可以提前終止列表解碼操作。
解碼設備可以在使用極化碼來編碼的解碼候選(例如,編碼字元405)的第一資訊向量410-a上執行列表解碼操作。在列表解碼操作期間,解碼設備可以獲得基於在位元通道425-g處的第一資訊向量410-a和第一錯誤檢查向量415-a的列表解碼路徑420的第一集合430。在一些實例中,第一集合430中針對每個列表解碼路徑420的解碼位元是不同的。列表解碼路徑420的第一集合430可以包括與SCL解碼器的列表大小(例如,L = 4)相等數量的列表解碼路徑。
在位元通道425-g處,SCL解碼器可以基於第一錯誤檢查向量415-a來執行錯誤檢查過程。錯誤檢查過程可以包括將針對第一集合430的每個列表解碼路徑420在位元通道425-f和425-g處的位元值與預期位元值進行比較。因為位元通道425-f和425-g與第一錯誤檢查向量415-a相對應,所以SCL解碼器可以基於針對解碼路徑,針對位元通道425-a至425-f的解碼位元值,來決定針對彼等位元通道的預期位元值。若在針對特定列表解碼路徑420在位元通道425-f和425-g處的解碼位元值等於預期位元值,則SCL解碼器可決定特定列表解碼路徑通過錯誤檢查過程。在一些實例中,列表解碼路徑可以被稱為候選路徑。
若SCL解碼器決定第一集合430的列表解碼路徑420中沒有列表解碼路徑滿足錯誤檢查過程,則SCL解碼器可以立即終止列表解碼操作。當列表解碼路徑420未能滿足錯誤檢查過程時,此種結果可以指示列表解碼路徑420不是對由編碼器發送的資料的準確表示。SCL解碼器接收包括資料和雜訊的編碼字元。與所發送的編碼字元相比,雜訊可以導致在接收編碼字元中引入錯誤。未通過錯誤檢查過程可以指示未通過的列表解碼路徑不準確地反映所發送的位元的可能性。若第一集合430中的列表解碼路徑420中沒有列表解碼路徑通過錯誤檢查過程,則這可以指示第一集合430的所有列表解碼路徑420皆不準確地表示所發送的資料。SCL解碼器可以在到達列表解碼程序的結束之前終止列表解碼程序,而不是在將不會產生成功解碼的訊息的解碼操作上使用計算資源。然而,在許多情況下,列表解碼路徑中的一些或全部列表解碼路徑可以滿足錯誤檢查過程。在此種情況下,SCL解碼器可以繼續執行列表解碼操作。
在一些情況下,在決定第一集合430中的至少一個列表解碼路徑滿足錯誤檢查過程之後,SCL解碼器可以對至少一個列表解碼路徑進行標記。對列表解碼路徑進行標記可以包括:對與給定解碼路徑相關聯的、指示通過錯誤檢查過程的位元進行切換。在一些實例中,SCL解碼器可以對不滿足錯誤檢查過程的列表解碼路徑進行標記,而不是對滿足錯誤檢查過程的列表解碼路徑進行標記。
獨立於錯誤檢查過程的結果,SCL解碼器可以基於第一集合430中的列表解碼路徑的路徑度量,來選擇L個列表解碼路徑以留存到位元通道425-h。同樣地,SCL解碼器可以對具有最低路徑度量的候選路徑進行刪去。例如,若SCL解碼器中的路徑數量為4,則SCL解碼器將刪去除了具有最佳路徑度量的四條路徑以外的所有路徑。例如,在位元通道425-g處,由於路徑度量不足,所以SCL解碼器可能刪去列表解碼路徑420-d,同時允許列表解碼路徑420-a、420-b以及來自420-c的兩個列表解碼路徑前進到位元通道425-h。
在標記情況中的一些標記情況中,SCL解碼器可以將對滿足錯誤檢查過程的第一集合430中的列表解碼路徑420的標記傳送給其尚存的子列表解碼路徑。例如,若列表解碼路徑420-c滿足與第一錯誤檢查向量415-a相關聯的錯誤檢查過程,則SCL解碼器可將列表解碼路徑420-c標記為通過。相應地,可以將在位元通道425-h處從列表解碼路徑420-c進行分支的兩個列表解碼路徑標記為通過與第一錯誤檢查向量415-a相關聯的第一錯誤檢查過程。
在決定列表解碼路徑420中的至少一個列表解碼路徑滿足第一錯誤檢查過程之後,SCL解碼器可以藉由移動到位元通道425-h來繼續列表解碼操作。SCL解碼器可以通過刪去具有最低路徑度量的候選路徑,來繼續典型的列表解碼操作。
SCL解碼器可以在位元通道425-g之後的一或多個點處決定尚存的列表解碼路徑是否滿足第一錯誤檢查過程。例如,在對與第二資訊向量410-b相關聯的位元通道425(例如,位元通道425-h至425-k)進行處理時,SCL解碼器可以關於尚存列表解碼路徑是否滿足第一錯誤檢查過程來進行決定。經由刪去其路徑度量是最低路徑度量的列表解碼路徑的過程,SCL解碼器可以對通過第一錯誤檢查過程的列表解碼路徑的後代進行刪去。藉由在中間位置處檢查當前列表解碼路徑420是否滿足第一錯誤檢查過程,SCL解碼器節省了功率、釋放了用於其他過程的計算資源,及/或避免了將通訊資源用於在可能不會產出正確結果的列表解碼操作上。在一些實例中,該等操作可以減輕誤警。
SCL解碼器可以使用各種程序來在中間位置處對第一錯誤檢查過程進行重新檢查。在一些情況下,在位元通道425-j處,SCL解碼器可以基於第一錯誤檢查過程的結果來決定第二集合435的當前列表解碼路徑420中的任何列表解碼路徑是否已經被標記。例如,若列表解碼路徑420-c被標記為通過第一錯誤檢查過程,並且列表解碼路徑420-b未被標記,因為其未通過第一錯誤檢查過程,則SCL解碼器可以決定第二集合435中的四個列表解碼路徑中的三個列表解碼路徑通過了第一錯誤檢查過程。這是因為第二集合435中的四個列表解碼路徑中的三個列表解碼路徑是列表解碼路徑420-c的後代,並且第二集合435中的四個列表解碼路徑中的一個列表解碼路徑是列表解碼路徑420-b的後代。使用標記可以是可能的,因為標記可以傳送給第一集合430的列表解碼路徑的子列表解碼路徑。在其他情況下,SCL解碼器可以在第二集合435的列表解碼路徑上再次執行第一錯誤檢查,而不是檢查標記。
SCL解碼器可以在第一錯誤檢查向量415-a之後的任何位元通道處決定列表解碼路徑是否滿足第一錯誤檢查過程。在一些實例中,SCL解碼器可以在第一錯誤檢查向量415-a之後的每個位元通道處進行該決定。在一些實例中,SCL解碼器可以在離散中間位置處(例如,每隔一個位元通道或每三個位元通道)進行該決定。儘管上文描述了在位元通道425-g處執行針對第一錯誤檢查值415-a的第一錯誤檢查過程,但是在一些實例中,使用第一錯誤檢查值415-a的第一錯誤檢查過程可以在位元通道425-g處之後執行。亦即,可以在使用第一錯誤檢查值415-a的第一錯誤檢查過程執行之前對一或多個額外位元通道425進行處理。
若SCL解碼器在任何時候決定所有列表解碼路徑420未滿足第一錯誤檢查過程,則SCL解碼器可以立即終止列表解碼操作。與不進行重新檢查相比,在解碼期間在中間位置處對第一錯誤檢查過程進行重新檢查可以造成對SCL解碼器的計算資源的更高效的使用。
在對與第二資訊向量410-b和第二錯誤檢查向量415-b相關聯的位元通道進行解碼之後,SCL解碼器可以基於在位元通道425-m處的第二錯誤檢查向量415-b來執行第二錯誤檢查過程。第二錯誤檢查過程可以包括將針對第三集合440的每個列表解碼路徑420在位元通道425-m處的位元值與期望位元值進行比較。因為位元通道425-m與第二錯誤檢查向量415-b相對應,因此SCL解碼器能夠決定針對位元通道的預期位元值。若針對特定列表解碼路徑420在位元通道425-m處的解碼位元值等於預期位元值,則SCL解碼器可決定特定列表解碼路徑通過第二錯誤檢查過程。第二錯誤檢查過程可以是使用第二錯誤檢查向量415-b而不是第一錯誤檢查向量415-a的第一錯誤檢查過程的實例。第二錯誤檢查向量415-b具有與第一錯誤檢查向量415-a(例如,兩個位元)不同的向量長度(例如,一個位元)。錯誤檢查向量415可以是任何位元長度(例如,一、二、三、四、五、六、七、八等)。
若第三集合440中的所有列表解碼路徑420皆未通過第二錯誤檢查過程,則SCL解碼器可以提早終止列表解碼程序。在一些實例中,僅當第三集合440的所有列表解碼路徑420皆未通過第一錯誤檢查過程和第二錯誤檢查過程時,SCL解碼器才可以終止列表解碼過程。在一些情況下,SCL解碼器可以對第三集合440的列表解碼路徑420是否滿足第二錯誤檢查過程進行標記。SCL解碼器可以在第二錯誤檢查向量415-b之後的中間位元通道處,測試尚存列表解碼器路徑是否滿足第二錯誤檢查過程及/或第一錯誤檢查過程。
針對解碼候選之每一者錯誤檢查向量415,此種錯誤檢查過程和對錯誤檢查過程的中間測試可以繼續發生。針對中間測試的位置發生在與資訊向量的子通道相對應的位置處。
圖 5
根據本案內容的各個態樣圖示支援對連續消除列表解碼的提前終止的過程等時線500的實例。過程等時線500圖示使用編碼字元中穿插有資訊向量的錯誤檢查向量的編碼和解碼操作。在所有當前列表解碼路徑皆未通過同位檢查的情況下,可以使用此種穿插的錯誤檢查向量來提前終止列表解碼過程。
在一些實例中,過程等時線500可以實施無線通訊系統100的態樣。過程等時線500可以示出在基地台505和UE 510之間的通訊。儘管過程等時線500圖示在下行鏈路背景下的過程,但過程等時線500的功能可以在上行鏈路背景下實施。在此種上行鏈路背景下,基地台505的功能可以由UE 510來執行,並且反之亦然。基地台505可以是參考圖1和圖2描述的基地台105或設備200的實例。UE 510可以是參考圖1和圖2描述的UE 115或設備200的實例。
在方塊515處,基地台505可以產生針對編碼字元的一或多個資訊向量。資訊向量可以包括要從基地台505向UE 510發送的訊息的位元。資訊向量可以包括要向UE 510傳送的控制資訊及/或使用者資訊。
在方塊520處,基地台505可以產生針對編碼字元的錯誤檢查向量。錯誤檢查向量可以被配置為確保解碼設備正在對如由編碼設備發送的準確資料進行解碼。錯誤檢查向量可以基於相關資訊向量中的資料。
在方塊525處,基地台505可以將一或多個錯誤檢查向量放置於一或多個資訊向量中。藉由在一或多個資訊向量中穿插一或多個錯誤檢查向量,基地台505可以減小與所接收的編碼字元相關聯的誤警率及/或減輕浪費執行將可能產出不準確結果的列表解碼操作的計算資源。基地台505可以將一或多個錯誤檢查向量置於在一或多個資訊向量之內或之間的各個位置處。
在方塊530處,基地台505可以將包括一或多個資訊向量和錯誤檢查向量的結果向量編碼在編碼字元中。可以使用極化碼來對向量進行編碼。在一些實例中,基地台505可以在插入錯誤檢查向量之前對資訊向量進行編碼。基地台505可以在無線通訊系統的無線通訊鏈路上向UE 510發送編碼字元535。UE 510可以接收具有一些添加的雜訊的編碼字元535。
在方塊540處,UE 510可以基於所接收的編碼字元535來在解碼列表候選上啟動列表解碼操作。作為啟動的一部分,UE 510可以監測根據極化碼來編碼的編碼字元的解碼候選,其中解碼候選至少部分地基於第一資訊向量、第二資訊向量以及根據極化碼的解碼次序放置於在第一資訊向量和第二資訊向量之間的第一錯誤檢查向量。UE 510可以在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合。
在方塊545處,UE 510可以針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選。在一些情況下,UE 510可以對哪些列表解碼路徑通過了第一錯誤檢查過程進行標記。在執行了第一錯誤檢查過程之後,UE 510可以在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的。
在方塊550處,UE 510可以在對解碼候選的資訊位元進行解碼的同時,繼續決定解碼路徑是否滿足錯誤檢查過程。在此種實例中,UE 510可以在第一錯誤檢查向量與第二錯誤檢查向量之間的中間位置處進行檢查以查看列表解碼路徑是否仍然滿足第一錯誤檢查過程。
在方塊555處,UE 510可以在編碼字元的解碼候選上的列表解碼操作完成之前,至少部分地基於針對列表解碼路徑的第二集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗,來終止列表解碼操作,該列表解碼路徑的第二集合是在解碼候選的子通道的第二部分上執行列表解碼操作時決定的。此種提前終止可以基於關於當前解碼路徑的結果中沒有結果將產出對所發送的資料的準確表示的決定。
圖 6
根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的無線設備605的方塊圖600。無線設備605可以是如本文中所描述的UE 115或基地台105的態樣的實例。無線設備605可以包括接收器610、解碼管理器615和發射器620。無線設備605亦可以包括處理器。該等元件之每一者元件可以彼此通訊(例如,經由一或多個匯流排)。
接收器610可以接收與各個資訊通道(例如,與對連續消除列表解碼的提前終止有關的控制通道、資料通道和資訊等)相關聯的諸如封包、使用者資料或控制資訊的資訊。資訊可以傳送給設備的其他元件。接收器610可以是參考圖9描述的收發機935的態樣的實例。接收器610可以使用單個天線或者天線集合。
接收器610可以在UE處監測根據極化碼來編碼的編碼字元的解碼候選,其中解碼候選基於第一資訊向量、第二資訊向量以及根據極化碼的解碼次序位於在第一資訊向量和第二資訊向量之間的第一錯誤檢查向量。
解碼管理器615可以是參考圖9描述的解碼管理器915的態樣的實例。解碼管理器615及/或其各個子元件中的至少一些子元件可以用硬體、由處理器執行的軟體、韌體或其任意組合來實施。若以由處理器執行的軟體來實施,則解碼管理器615及/或其各個子元件中的至少一些子元件的功能可以由被設計為執行本案內容中描述的功能的通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式閘陣列(FPGA)或其他可程式邏輯設備、個別閘門或電晶體邏輯、個別硬體元件或者其任意組合來執行。解碼管理器615及/或其各個子元件中的至少一些子元件在實體上可以位元於各個位置,包括出於分散式的使得部分功能由一或多個實體設備在不同實體位置處實施。在一些實例中,根據本案內容的各個態樣,解碼管理器615及/或其各個子元件中的至少一些子元件可以是分離且不同的元件。在其他實例中,根據本案內容的各個態樣,解碼管理器615及/或其各個子元件中的至少一些子元件可以與一或多個其他硬體元件組合,該硬體元件包括但不限於I/O元件、收發機、網路伺服器、另一個計算設備、在本案內容中描述的一或多個其他元件或者其組合。
解碼管理器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和錯誤檢查管理器730。
列表解碼操作管理器725可以執行以下操作:在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合;在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是基於列表解碼路徑的第一集合的;在與第一資訊向量、第二資訊向量、第一錯誤檢查向量和第二錯誤檢查向量相對應的解碼候選的子通道的第三部分上執行列表解碼操作,以獲得列表解碼路徑的第三集合,第二錯誤檢查向量位於第二資訊向量之後;及在至少與位於第二錯誤檢查向量之後的第三資訊向量的子集相對應的解碼候選的子通道的第四部分上執行列表解碼操作,以獲得列表解碼路徑的第四集合,該列表解碼路徑的第四集合是基於列表解碼路徑的第三集合的。
錯誤檢查管理器730可以執行以下操作:針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程;針對列表解碼路徑的第三集合,決定列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足使用針對以下各項的相應解碼路徑候選的第一錯誤檢查過程和第二錯誤檢查過程二者:第一資訊向量、第一錯誤檢查向量、第二資訊向量和第二錯誤檢查向量;決定列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足第一錯誤檢查過程和第二錯誤檢查過程;及使用第一錯誤檢查向量來在解碼路徑的第二集合上執行第一錯誤檢查過程,作為在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作的一部分,其中決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程基於:在解碼候選的子通道的第二部分上執行列表解碼操作的同時,執行第一錯誤檢查過程。在一些情況下,決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程發生在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分的中間位置集合處。在一些情況下,中間位置集合與解碼候選的子通道的第二部分之每一者子通道相對應。
發射器720可以發送由設備的其他元件產生的信號。在一些實例中,發射器720可以與接收器710共置於收發機模組中。例如,發射器720可以是參考圖9描述的收發機935的態樣的實例。發射器720可以使用單個天線或者天線集合。
圖 8
根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的解碼管理器815的方塊圖800。解碼管理器815可以是參考圖6、圖7和圖9描述的解碼管理器615、解碼管理器715或解碼管理器915的態樣的實例。解碼管理器815可以包括列表解碼操作管理器820、錯誤檢查管理器825、終止管理器830和標記管理器835。該等模組之每一者模組可以直接或間接地彼此通訊(例如,經由一或多個匯流排)。
列表解碼操作管理器820可以執行以下操作:在與第一資訊向量和第一錯誤檢查向量相對應的解碼候選的子通道的第一部分上執行列表解碼操作,以獲得列表解碼路徑的第一集合;在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是基於列表解碼路徑的第一集合的;在與第一資訊向量、第二資訊向量、第一錯誤檢查向量和第二錯誤檢查向量相對應的解碼候選的子通道的第三部分上執行列表解碼操作,以獲得列表解碼路徑的第三集合,第二錯誤檢查向量位於第二資訊向量之後;及在與位於第二錯誤檢查向量之後的至少第三資訊向量的子集相對應的解碼候選的子通道的第四部分上執行列表解碼操作,以獲得列表解碼路徑的第四集合,該列表解碼路徑的第四集合是基於列表解碼路徑的第三集合的。
錯誤檢查管理器825可以執行以下操作:針對列表解碼路徑的第一集合,決定列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足第一錯誤檢查過程,該第一錯誤檢查過程使用針對第一錯誤檢查向量和第一資訊向量的相應解碼路徑候選;決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程;針對列表解碼路徑的第三集合,決定列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足使用針對以下各項的相應解碼路徑候選的第一錯誤檢查過程和第二錯誤檢查過程二者:第一資訊向量、第一錯誤檢查向量、第二資訊向量和第二錯誤檢查向量;決定列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足第一錯誤檢查過程和第二錯誤檢查過程;及使用第一錯誤檢查向量來在解碼路徑的第二集合上執行第一錯誤檢查過程,作為在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作的一部分,其中決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程基於:在解碼候選的子通道的第二部分上執行列表解碼操作的同時,執行第一錯誤檢查過程。在一些情況下,決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程發生在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分的中間位置集合處。在一些情況下,中間位置集合與解碼候選的子通道的第二部分之每一者子通道相對應。
終止管理器830可以執行以下操作:在編碼字元的解碼候選上的列表解碼操作完成之前,基於針對列表解碼路徑的第二集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗,終止列表解碼操作,該列表解碼路徑的第二集合在解碼候選的子通道的第二部分上執行列表解碼操作時決定;及在編碼字元的解碼候選上的列表解碼操作完成之前,基於針對列表解碼路徑的第四集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗和對第二錯誤檢查過程的失敗,來終止列表解碼操作,該列表解碼路徑的第四集合在解碼候選的子通道的第四部分上執行列表解碼操作時決定。
標記管理器835可以執行以下操作:對滿足使用第一錯誤檢查向量的第一錯誤檢查過程的列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記,其中決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程是基於對至少一個列表解碼路徑的標記的;及作為在解碼候選的子通道的第二部分上執行列表解碼操作的一部分,將對至少一個列表解碼路徑的標記傳送給子列表解碼路徑,其中與解碼候選的子通道的第二部分相關聯的每個子列表解碼路徑包括對子列表解碼路徑是否在第一錯誤檢查過程期間被標記的指示。
圖 9
根據本案內容的態樣圖示包括支援對連續消除列表解碼的提前終止的設備905的系統900的圖。設備905可以是上文所描述(例如,參考圖6和圖7)的無線設備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,其包括指令,當該等指令被執行時,使得處理器執行本文所描述的各種功能。在一些情況下,除其他事項外,記憶體925可以包含基本輸入/輸出系統(BIOS),該BIOS可以控制基本硬體或軟體操作,諸如與周邊元件或設備的互動。
軟體930可以包括用於實施本案內容的態樣的代碼,包括用於支援對連續消除列表解碼的提前終止的代碼。軟體930可以儲存在諸如系統記憶體或其他記憶體的非暫態電腦可讀取媒體中。在一些情況下,軟體930可以不是由處理器直接可執行的,而是可以使電腦(例如,當被編譯和被執行時)執行本文所描述的功能。
如前述,收發機935可以經由一或多個天線、有線或無線鏈路進行雙向通訊。例如,收發機935可以表示無線收發機並且可以與另一個無線收發機進行雙向通訊。收發機935亦可以包括數據機,以對封包進行調制並且向天線提供經調制的封包以用於傳輸,以及對從天線接收到的封包進行解調。
在一些情況下,無線設備可以包括單個天線940。然而,在一些情況下,設備可以具有多於一個的天線940,其能夠併發地發送或接收多個無線傳輸。
I/O控制器945可以管理針對設備905的輸入和輸出信號。I/O控制器945亦可以管理未整合到設備905中的周邊設備。在一些情況下,I/O控制器945可以表示到外部周邊設備的實體連接或埠。在一些情況下,I/O控制器945可以使用諸如iOS®、安卓®、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可以是上文所描述(例如,參考圖7和圖8)的無線設備705、無線設備805或基地台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,其包括指令,當該等指令被執行時,使處理器執行本文所描述的各種功能。在一些情況下,除其他事項外,記憶體1025可以包含BIOS,該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所描述的列表解碼操作管理器來執行。
在方塊1125處,UE 115或基地台105可以決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。可以根據本文中描述的方法來執行方塊1125的操作。在某些實例中,方塊1125的操作的態樣可以由如參考圖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所描述的列表解碼操作管理器來執行。
在方塊1225處,UE 115或基地台105可以決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。可以根據本文中描述的方法來執行方塊1225的操作。在某些實例中,方塊1225的操作的態樣可以由如參考圖6至圖8所描述的錯誤檢查管理器來執行。
在方塊1230處,UE 115或基地台105可以在編碼字元的解碼候選上的列表解碼操作完成之前,至少部分地基於針對列表解碼路徑的第二集合中的所有列表解碼路徑對第一錯誤檢查過程的失敗,終止列表解碼操作,該列表解碼路徑的第二集合在解碼候選的子通道的第二部分上執行列表解碼操作時決定。可以根據本文中描述的方法來執行方塊1230的操作。在某些實例中,方塊1230的操作的態樣可以由如參考圖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所描述的標記管理器來執行。
在方塊1325處,UE 115或基地台105可以在至少與第二資訊向量的子集相對應的解碼候選的子通道的第二部分上執行列表解碼操作,以獲得列表解碼路徑的第二集合,該列表解碼路徑的第二集合是至少部分地基於列表解碼路徑的第一集合的。可以根據本文中描述的方法來執行方塊1325的操作。在某些實例中,方塊1325的操作的態樣可以由如參考圖6至圖8所描述的列表解碼操作管理器來執行。
在方塊1330處,UE 115或基地台105可以至少部分地基於對至少一個列表解碼路徑的標記,決定解碼路徑的第二集合中的至少一個解碼路徑是否滿足第一錯誤檢查過程。可以根據本文中描述的方法來執行方塊1330的操作。在某些實例中,方塊1330的操作的態樣可以由如參考圖6至圖8所描述的錯誤檢查管理器來執行。
應該注意,上文描述的方法描述了可能的實現方式,並且操作和步驟可以被重新安排或以其他方式修改,並且其他實現方式是可能的。此外,可以組合來自方法中的兩種或更多種方法的態樣。
本文描述的技術可用於各種無線通訊系統,例如分碼多工存取(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、Flash-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、進化型節點B(eNB)、gNB、家庭節點B、家庭進化型節點B或某種其他合適的術語。針對基地台的地理覆蓋區域可以被劃分為僅構成覆蓋區域的一部分的扇區。本文描述的一或多個無線通訊系統可以包括不同類型的基地台(例如,巨集細胞服務區基地台或小型細胞服務區基地台)。本文描述的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或者諸如紅外線、無線電和微波之類的無線技術包括在媒體的定義中。如本文所使用的,磁碟和光碟包括CD、雷射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟,其中磁碟通常磁性地再現資料,而光碟則用雷射來光學地再現資料。上文的組合亦包括在電腦可讀取媒體的範圍之內。
提供本文的描述以使本領域技藝人士能夠製作或使用本案內容。對於本領域技藝人士來說,對本案內容的各種修改將是顯而易見的,並且在不背離本案內容的範圍的情況下,可以將本文定義的一般原理應用於其他變型。因此,本案內容不限於本文所描述的實例和設計,而是符合與本文揭示的原理和新穎性特徵相一致的最寬範圍。
100‧‧‧無線通訊系統105‧‧‧基地台110‧‧‧地理覆蓋區域115‧‧‧UE125‧‧‧通訊鏈路130‧‧‧核心網路132‧‧‧回載鏈路134‧‧‧回載鏈路200‧‧‧設備205‧‧‧記憶體210‧‧‧編碼器/解碼器215‧‧‧發射器/接收器220‧‧‧第一匯流排225‧‧‧第二匯流排300‧‧‧編碼字元產生305‧‧‧資訊向量310‧‧‧錯誤檢查向量315‧‧‧部分或群組320‧‧‧結果向量400‧‧‧解碼過程405‧‧‧編碼字元410‧‧‧資訊向量410-a‧‧‧資訊向量410-b‧‧‧資訊向量410-c‧‧‧資訊向量415-a‧‧‧錯誤檢查向量415-b‧‧‧錯誤檢查向量415-c‧‧‧錯誤檢查向量415-d‧‧‧錯誤檢查向量420‧‧‧列表解碼路徑420-a‧‧‧列表解碼路徑420-b‧‧‧列表解碼路徑420-c‧‧‧列表解碼路徑420-d‧‧‧列表解碼路徑420-e‧‧‧列表解碼路徑420-f‧‧‧列表解碼路徑420-g‧‧‧列表解碼路徑420-h‧‧‧列表解碼路徑425-a‧‧‧位元通道425-b‧‧‧位元通道425-c‧‧‧位元通道425-d‧‧‧位元通道425-e‧‧‧位元通道425-f‧‧‧位元通道425-g‧‧‧位元通道425-h‧‧‧位元通道425-i‧‧‧位元通道425-j‧‧‧位元通道425-k‧‧‧位元通道425-l‧‧‧位元通道425-m‧‧‧位元通道430‧‧‧第一集合435‧‧‧第二集合440‧‧‧第三集合500‧‧‧過程等時線505‧‧‧基地台510‧‧‧UE515‧‧‧步驟520‧‧‧步驟525‧‧‧步驟530‧‧‧步驟535‧‧‧編碼字元540‧‧‧步驟545‧‧‧步驟550‧‧‧步驟555‧‧‧步驟600‧‧‧方塊圖605‧‧‧無線設備610‧‧‧接收器615‧‧‧解碼管理器620‧‧‧發射器700‧‧‧方塊圖705‧‧‧無線設備710‧‧‧接收器715‧‧‧解碼管理器720‧‧‧發射器725‧‧‧列表解碼操作管理器730‧‧‧錯誤檢查管理器800‧‧‧方塊圖805‧‧‧無線設備815‧‧‧解碼管理器820‧‧‧列表解碼操作管理器825‧‧‧錯誤檢查管理器830‧‧‧終止管理器835‧‧‧標記管理器900‧‧‧系統905‧‧‧設備910‧‧‧匯流排915‧‧‧解碼管理器920‧‧‧處理器925‧‧‧記憶體930‧‧‧軟體935‧‧‧收發機940‧‧‧天線945‧‧‧I/O控制器1000‧‧‧系統1005‧‧‧設備1010‧‧‧匯流排1015‧‧‧基地台解碼管理器1020‧‧‧處理器1025‧‧‧記憶體1030‧‧‧軟體1035‧‧‧收發機1040‧‧‧天線1045‧‧‧網路通訊管理器1050‧‧‧站間通訊管理器1100‧‧‧方法1105‧‧‧步驟1110‧‧‧步驟1115‧‧‧步驟1120‧‧‧步驟1125‧‧‧步驟1200‧‧‧方法1205‧‧‧步驟1210‧‧‧步驟1215‧‧‧步驟1220‧‧‧步驟1225‧‧‧步驟1230‧‧‧步驟1300‧‧‧方法1305‧‧‧步驟1310‧‧‧步驟1315‧‧‧步驟1320‧‧‧步驟1325‧‧‧步驟1330‧‧‧步驟
圖1根據本案內容的態樣圖示用於無線通訊的系統的實例,該系統支援對連續消除列表解碼的提前終止。
圖2根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的設備的實例。
圖3根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的編碼字元產生的實例。
圖4根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的解碼過程的實例。
圖5根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的過程等時線的實例。
圖6至圖8根據本案內容的態樣圖示支援對連續消除列表解碼的提前終止的設備的方塊圖。
圖9根據本案內容的態樣圖示包括UE的系統的方塊圖,該UE支援對連續消除列表解碼的提前終止。
圖10根據本案內容的態樣圖示包括基地台的系統的方塊圖,該基地台支援對連續消除列表解碼的提前終止。
圖11至圖13根據本案內容的態樣圖示用於對連續消除列表解碼的提前終止的方法。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
400‧‧‧解碼過程
405‧‧‧編碼字元
410‧‧‧資訊向量
410-a‧‧‧資訊向量
410-b‧‧‧資訊向量
410-c‧‧‧資訊向量
415-a‧‧‧錯誤檢查向量
415-b‧‧‧錯誤檢查向量
415-c‧‧‧錯誤檢查向量
415-d‧‧‧錯誤檢查向量
420‧‧‧列表解碼路徑
420-a‧‧‧列表解碼路徑
420-b‧‧‧列表解碼路徑
420-c‧‧‧列表解碼路徑
420-d‧‧‧列表解碼路徑
420-e‧‧‧列表解碼路徑
420-f‧‧‧列表解碼路徑
420-g‧‧‧列表解碼路徑
420-h‧‧‧列表解碼路徑
425-a‧‧‧位元通道
425-b‧‧‧位元通道
425-c‧‧‧位元通道
425-d‧‧‧位元通道
425-e‧‧‧位元通道
425-f‧‧‧位元通道
425-g‧‧‧位元通道
425-h‧‧‧位元通道
425-i‧‧‧位元通道
425-j‧‧‧位元通道
425-k‧‧‧位元通道
425-l‧‧‧位元通道
425-m‧‧‧位元通道
430‧‧‧第一集合
435‧‧‧第二集合
440‧‧‧第三集合
Claims (40)
- 一種用於無線通訊的方法,包括以下步驟: 在一使用者裝備(UE)處監測根據一極化碼來編碼的一編碼字元的一解碼候選,其中該解碼候選是至少部分地基於以下各項的:一第一資訊向量、一第二資訊向量以及根據該極化碼的一解碼次序位於該第一資訊向量和該第二資訊向量之間的一第一錯誤檢查向量; 在與該第一資訊向量和該第一錯誤檢查向量相對應的該解碼候選的子通道的一第一部分上執行一列表解碼操作,以獲得列表解碼路徑的一第一集合; 針對該列表解碼路徑的該第一集合,決定該列表解碼路徑的該第一集合中的至少一個列表解碼路徑滿足一第一錯誤檢查過程,該第一錯誤檢查過程使用針對該第一錯誤檢查向量和該第一資訊向量的相應解碼路徑候選; 在至少與該第二資訊向量的一子集相對應的該解碼候選的該子通道的一第二部分上執行該列表解碼操作,以獲得列表解碼路徑的一第二集合,該列表解碼路徑的該第二集合是至少部分地基於該列表解碼路徑的該第一集合的;及 決定該解碼路徑的該第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程。
- 如請求項1所述之方法,進一步包括以下步驟: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的該第二集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的該第二集合是在該解碼候選的該子通道的該第二部分上執行該列表解碼操作時決定的。
- 如請求項1所述之方法,進一步包括以下步驟: 對滿足使用該第一錯誤檢查向量的該第一錯誤檢查過程的該列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程之步驟是至少部分地基於對該至少一個列表解碼路徑的該標記的。
- 如請求項3所述之方法,進一步包括以下步驟: 將對該至少一個列表解碼路徑的該標記傳送給子列表解碼路徑,作為在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中每個與該解碼候選的該子通道的該第二部分相關聯的子列表解碼路徑包括對該子列表解碼路徑是否在該第一錯誤檢查過程期間被標記的一指示。
- 如請求項1所述之方法,進一步包括以下步驟: 在與以下各項相對應的該解碼候選的該子通道的一第三部分上執行該列表解碼操作,以獲得列表解碼路徑的一第三集合:該第一資訊向量、該第二資訊向量、該第一錯誤檢查向量和一第二錯誤檢查向量,該第二錯誤檢查向量位於該第二資訊向量之後;及 針對該列表解碼路徑的該第三集合,決定該列表解碼路徑的該第三集合中的至少一個列表解碼路徑滿足該第一錯誤檢查過程和一第二錯誤檢查過程二者,該第一錯誤檢查過程和該第二錯誤檢查過程使用針對該第一資訊向量、該第一錯誤檢查向量、該第二資訊向量和該第二錯誤檢查向量的相應解碼路徑候選。
- 如請求項5所述之方法,進一步包括以下步驟: 在至少與位於該第二錯誤檢查向量之後的一第三資訊向量的一子集相對應的該解碼候選的該子通道的一第四部分上執行該列表解碼操作,以獲得列表解碼路徑的一第四集合,該列表解碼路徑的第四集合是至少部分地基於該列表解碼路徑的第三集合的;及 決定該列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足該第一錯誤檢查過程和該第二錯誤檢查過程。
- 如請求項6所述之方法,進一步包括以下步驟: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第四集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗和對該第二錯誤檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的第四集合是在該解碼候選的該子通道的該第四部分上執行該列表解碼操作時決定的。
- 如請求項1所述之方法,進一步包括以下步驟: 在該解碼路徑的第二集合上執行使用該第一錯誤檢查向量的該第一錯誤檢查過程,作為在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程之步驟是至少部分地基於在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的同時,執行該第一錯誤檢查過程的。
- 如請求項1所述之方法,其中: 該決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程發生在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分的複數個中間位置處。
- 如請求項9所述之方法,其中: 該複數個中間位置與該解碼候選的該子通道的該第二部分之每一者子通道相對應。
- 一種用於無線通訊的裝置,包括: 用於在一使用者裝備(UE)處監測根據一極化碼來編碼的一編碼字元的一解碼候選的構件,其中該解碼候選是至少部分地基於以下各項的:一第一資訊向量、一第二資訊向量以及根據該極化碼的一解碼次序位於該第一資訊向量和該第二資訊向量之間的一第一錯誤檢查向量; 用於在與該第一資訊向量和該第一錯誤檢查向量相對應的該解碼候選的子通道的一第一部分上執行一列表解碼操作,以獲得列表解碼路徑的一第一集合的構件; 用於針對該列表解碼路徑的第一集合,決定該列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足一第一錯誤檢查過程的構件,該第一錯誤檢查過程使用針對該第一錯誤檢查向量和該第一資訊向量的相應解碼路徑候選; 用於在至少與該第二資訊向量的一子集相對應的該解碼候選的該子通道的一第二部分上執行該列表解碼操作,以獲得列表解碼路徑的一第二集合的構件,該列表解碼路徑的第二集合是至少部分地基於該列表解碼路徑的第一集合的;及 用於決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程的構件。
- 如請求項11所述之裝置,進一步包括: 用於在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第二集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗,終止該列表解碼操作的構件,該列表解碼路徑的第二集合是在該解碼候選的該子通道的該第二部分上執行該列表解碼操作時決定的。
- 如請求項11所述之裝置,進一步包括: 用於對滿足使用該第一錯誤檢查向量的該第一錯誤檢查過程的該列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記的構件,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於對該至少一個列表解碼路徑的該標記的。
- 如請求項13所述之裝置,進一步包括: 用於將對該至少一個列表解碼路徑的該標記傳送給子列表解碼路徑,作為在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分的構件,其中每個與該解碼候選的該子通道的該第二部分相關聯的子列表解碼路徑包括對該子列表解碼路徑是否在該第一錯誤檢查過程期間被標記的一指示。
- 如請求項11所述之裝置,進一步包括: 用於在與以下各項相對應的該解碼候選的該子通道的一第三部分上執行該列表解碼操作,以獲得列表解碼路徑的一第三集合的構件:該第一資訊向量、該第二資訊向量、該第一錯誤檢查向量和一第二錯誤檢查向量,該第二錯誤檢查向量位於該第二資訊向量之後;及 用於針對該列表解碼路徑的第三集合,決定該列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足該第一錯誤檢查過程和一第二錯誤檢查過程二者的構件,該第一錯誤檢查過程和該第二錯誤檢查過程使用針對該第一資訊向量、該第一錯誤檢查向量、該第二資訊向量和該第二錯誤檢查向量的相應解碼路徑候選。
- 如請求項15所述之裝置,進一步包括: 用於在至少與位於該第二錯誤檢查向量之後的一第三資訊向量的一子集相對應的該解碼候選的該子通道的一第四部分上執行該列表解碼操作,以獲得列表解碼路徑的一第四集合的構件,該列表解碼路徑的第四集合是至少部分地基於該列表解碼路徑的第三集合的;及 用於決定該列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足該第一錯誤檢查過程和該第二錯誤檢查過程的構件。
- 如請求項16所述之裝置,進一步包括: 用於在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第四集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗和對該第二錯誤檢查過程的一失敗,終止該列表解碼操作的構件,該列表解碼路徑的第四集合是在該解碼候選的該子通道的該第四部分上執行該列表解碼操作時決定的。
- 如請求項11所述之裝置,進一步包括: 用於在該解碼路徑的第二集合上執行使用該第一錯誤檢查向量的該第一錯誤檢查過程,作為在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分的構件,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的同時,執行該第一錯誤檢查過程的。
- 如請求項11所述之裝置,其中: 該用於決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程的構件發生在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分的複數個中間位置處。
- 如請求項19所述之裝置,其中: 該複數個中間位置與該解碼候選的該子通道的該第二部分之每一者子通道相對應。
- 一種用於無線通訊的裝置,包括: 一處理器; 記憶體,其與該處理器進行電子通訊;及 指令,其儲存在該記憶體中,並且當由該處理器執行時,該等指令能操作為使該裝置進行以下操作: 在一使用者裝備(UE)處監測根據一極化碼來編碼的一編碼字元的一解碼候選,其中該解碼候選是至少部分地基於以下各項的:一第一資訊向量、一第二資訊向量以及根據該極化碼的一解碼次序位於該第一資訊向量和該第二資訊向量之間的一第一錯誤檢查向量; 在與該第一資訊向量和該第一錯誤檢查向量相對應的該解碼候選的子通道的一第一部分上執行一列表解碼操作,以獲得列表解碼路徑的一第一集合; 針對該列表解碼路徑的第一集合,決定該列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足一第一錯誤檢查過程,該第一錯誤檢查過程使用針對該第一錯誤檢查向量和該第一資訊向量的相應解碼路徑候選; 在至少與該第二資訊向量的一子集相對應的該解碼候選的該子通道的一第二部分上執行該列表解碼操作,以獲得列表解碼路徑的一第二集合,該列表解碼路徑的第二集合是至少部分地基於該列表解碼路徑的第一集合的;及 決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程。
- 如請求項21所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第二集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的第二集合是在該解碼候選的該子通道的該第二部分上執行該列表解碼操作時決定的。
- 如請求項21所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 對滿足使用該第一錯誤檢查向量的該第一錯誤檢查過程的該列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於對該至少一個列表解碼路徑的該標記的。
- 如請求項23所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 將對該至少一個列表解碼路徑的該標記傳送給子列表解碼路徑,作為在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中每個與該解碼候選的該子通道的該第二部分相關聯的子列表解碼路徑包括對該子列表解碼路徑是否在該第一錯誤檢查過程期間被標記的一指示。
- 如請求項21所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 在與以下各項相對應的該解碼候選的該子通道的一第三部分上執行該列表解碼操作,以獲得列表解碼路徑的一第三集合:該第一資訊向量、該第二資訊向量、該第一錯誤檢查向量和一第二錯誤檢查向量,該第二錯誤檢查向量位於該第二資訊向量之後;及 針對該列表解碼路徑的第三集合,決定該列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足該第一錯誤檢查過程和一第二錯誤檢查過程二者,該第一錯誤檢查過程和該第二錯誤檢查過程使用針對該第一資訊向量、該第一錯誤檢查向量、該第二資訊向量和該第二錯誤檢查向量的相應解碼路徑候選。
- 如請求項25所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 在至少與位於該第二錯誤檢查向量之後的一第三資訊向量的一子集相對應的該解碼候選的該子通道的一第四部分上執行該列表解碼操作,以獲得列表解碼路徑的一第四集合,該列表解碼路徑的第四集合是至少部分地基於該列表解碼路徑的第三集合的;及 決定該列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足該第一錯誤檢查過程和該第二錯誤檢查過程。
- 如請求項26所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第四集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗和對該第二錯誤檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的第四集合是在該解碼候選的該子通道的該第四部分上執行該列表解碼操作時決定的。
- 如請求項21所述之裝置,其中該等指令能進一步由該處理器執行以進行以下操作: 在該解碼路徑的第二集合上執行使用該第一錯誤檢查向量的該第一錯誤檢查過程,作為在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的同時,執行該第一錯誤檢查過程的。
- 如請求項21所述之裝置,其中: 該決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程發生在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分的複數個中間位置處。
- 如請求項29所述之裝置,其中: 該複數個中間位置與該解碼候選的該子通道的該第二部分之每一者子通道相對應。
- 一種儲存用於無線通訊的代碼的非暫態電腦可讀取媒體,該代碼包括能由一處理器執行以進行以下操作的指令: 在一使用者裝備(UE)處監測根據一極化碼來編碼的一編碼字元的一解碼候選,其中該解碼候選是至少部分地基於以下各項的:一第一資訊向量、一第二資訊向量以及根據該極化碼的一解碼次序位於該第一資訊向量和該第二資訊向量之間的一第一錯誤檢查向量; 在與該第一資訊向量和該第一錯誤檢查向量相對應的該解碼候選的子通道的一第一部分上執行一列表解碼操作,以獲得列表解碼路徑的一第一集合; 針對該列表解碼路徑的第一集合,決定該列表解碼路徑的第一集合中的至少一個列表解碼路徑滿足一第一錯誤檢查過程,該第一錯誤檢查過程使用針對該第一錯誤檢查向量和該第一資訊向量的相應解碼路徑候選; 在至少與該第二資訊向量的一子集相對應的該解碼候選的該子通道的一第二部分上執行該列表解碼操作,以獲得列表解碼路徑的一第二集合,該列表解碼路徑的第二集合是至少部分地基於該列表解碼路徑的第一集合的;及 決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程。
- 如請求項31所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第二集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的第二集合是在該解碼候選的該子通道的該第二部分上執行該列表解碼操作時決定的。
- 如請求項31所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 對滿足使用該第一錯誤檢查向量的該第一錯誤檢查過程的該列表解碼路徑的第一集合中的至少一個列表解碼路徑進行標記,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於對該至少一個列表解碼路徑的該標記的。
- 如請求項33所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 將對該至少一個列表解碼路徑的該標記傳送給子列表解碼路徑,作為在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中每個與該解碼候選的該子通道的該第二部分相關聯的子列表解碼路徑包括對該子列表解碼路徑是否在該第一錯誤檢查過程期間被標記的一指示。
- 如請求項31所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 在與以下各項相對應的該解碼候選的該子通道的一第三部分上執行該列表解碼操作,以獲得列表解碼路徑的一第三集合:該第一資訊向量、該第二資訊向量、該第一錯誤檢查向量和一第二錯誤檢查向量,該第二錯誤檢查向量位於該第二資訊向量之後;及 針對該列表解碼路徑的第三集合,決定該列表解碼路徑的第三集合中的至少一個列表解碼路徑滿足該第一錯誤檢查過程和一第二錯誤檢查過程二者,該第一錯誤檢查過程和該第二錯誤檢查過程使用針對該第一資訊向量、該第一錯誤檢查向量、該第二資訊向量和該第二錯誤檢查向量的相應解碼路徑候選。
- 如請求項35所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 在至少與位於該第二錯誤檢查向量之後的一第三資訊向量的一子集相對應的該解碼候選的該子通道的一第四部分上執行該列表解碼操作,以獲得列表解碼路徑的一第四集合,該列表解碼路徑的第四集合是至少部分地基於該列表解碼路徑的第三集合的;及 決定該列表解碼路徑的第四集合中的至少一個列表解碼路徑是否滿足該第一錯誤檢查過程和該第二錯誤檢查過程。
- 如請求項36所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 在該編碼字元的該解碼候選上的該列表解碼操作完成之前,至少部分地基於針對該列表解碼路徑的第四集合中的所有列表解碼路徑對該第一錯誤檢查過程的一失敗和對該第二檢查過程的一失敗,終止該列表解碼操作,該列表解碼路徑的第四集合是在該解碼候選的該子通道的該第四部分上執行該列表解碼操作時決定的。
- 如請求項31所述之非暫態電腦可讀取媒體,其中該等指令能進一步由該處理器執行以進行以下操作: 在該解碼路徑的第二集合上執行使用該第一錯誤檢查向量的該第一錯誤檢查過程,作為在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分上執行該列表解碼操作的一部分,其中決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程是至少部分地基於在該解碼候選的該子通道的該第二部分上執行該列表解碼操作的同時,執行該第一錯誤檢查過程的。
- 如請求項31所述之非暫態電腦可讀取媒體,其中: 該決定該解碼路徑的第二集合中的至少一個解碼路徑是否滿足該第一錯誤檢查過程發生在至少與該第二資訊向量的該子集相對應的該解碼候選的該子通道的該第二部分的複數個中間位置處。
- 如請求項39所述之非暫態電腦可讀取媒體,其中: 該複數個中間位置與該解碼候選的該子通道的該第二部分之每一者子通道相對應。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
??PCT/CN2017/084302 | 2017-05-15 | ||
WOPCT/CN2017/084302 | 2017-05-15 | ||
PCT/CN2017/084302 WO2018209486A1 (en) | 2017-05-15 | 2017-05-15 | Early termination of successive cancellation list decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201902144A TW201902144A (zh) | 2019-01-01 |
TWI773756B true TWI773756B (zh) | 2022-08-11 |
Family
ID=64273093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107115411A TWI773756B (zh) | 2017-05-15 | 2018-05-07 | 對連續消除列表解碼的提前終止 |
Country Status (9)
Country | Link |
---|---|
US (1) | US11063613B2 (zh) |
EP (1) | EP3625889A4 (zh) |
JP (1) | JP7026698B2 (zh) |
KR (1) | KR102488910B1 (zh) |
CN (1) | CN110622427B (zh) |
BR (1) | BR112019023669A2 (zh) |
CA (1) | CA3060016A1 (zh) |
TW (1) | TWI773756B (zh) |
WO (1) | WO2018209486A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
US10992323B2 (en) | 2019-02-01 | 2021-04-27 | Micron Technology, Inc. | Early decoding termination for a memory sub-system |
CN112688694B (zh) * | 2019-10-18 | 2024-07-26 | 王晋良 | 用于列表型连续消去的解码器及其解码方法 |
TWI731441B (zh) | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
US12009034B2 (en) | 2020-03-02 | 2024-06-11 | Micron Technology, Inc. | Classification of error rate of data retrieved from memory cells |
US11029890B1 (en) | 2020-03-02 | 2021-06-08 | Micron Technology, Inc. | Compound feature generation in classification of error rate of data retrieved from memory cells |
US11740970B2 (en) * | 2020-03-02 | 2023-08-29 | Micron Technology, Inc. | Dynamic adjustment of data integrity operations of a memory system based on error rate classification |
US11086572B1 (en) | 2020-03-02 | 2021-08-10 | Micron Technology, Inc. | Self adapting iterative read calibration to retrieve data from memory cells |
US11221800B2 (en) | 2020-03-02 | 2022-01-11 | Micron Technology, Inc. | Adaptive and/or iterative operations in executing a read command to retrieve data from memory cells |
US11257546B2 (en) | 2020-05-07 | 2022-02-22 | Micron Technology, Inc. | Reading of soft bits and hard bits from memory cells |
US11081200B1 (en) | 2020-05-07 | 2021-08-03 | Micron Technology, Inc. | Intelligent proactive responses to operations to read data from memory cells |
US11562793B2 (en) | 2020-05-07 | 2023-01-24 | Micron Technology, Inc. | Read soft bits through boosted modulation following reading hard bits |
US11830545B2 (en) | 2020-12-16 | 2023-11-28 | Micron Technology, Inc. | Data programming techniques to store multiple bits of data per memory cell with high reliability |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150091742A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes |
US20160241257A1 (en) * | 2015-02-12 | 2016-08-18 | Utah State University | Decoding Low-Density Parity-Check Maximum-Likelihood Single-Bit Messages |
TW201635720A (zh) * | 2015-03-31 | 2016-10-01 | 旺宏電子股份有限公司 | 用以產生可變碼長之極化碼的方法及裝置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101844438B1 (ko) | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
KR102128471B1 (ko) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
WO2015139248A1 (zh) | 2014-03-19 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
GB2533639B (en) | 2014-12-24 | 2017-11-22 | Imagination Tech Ltd | Low density parity check decoder |
JP6770593B2 (ja) | 2016-06-19 | 2020-10-14 | エルジー エレクトロニクス インコーポレイティド | データ伝送方法及び送信器 |
WO2018201404A1 (en) * | 2017-05-04 | 2018-11-08 | Qualcomm Incorporated | Polar codes for uplink control information |
US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
-
2017
- 2017-05-15 CA CA3060016A patent/CA3060016A1/en active Pending
- 2017-05-15 EP EP17910155.5A patent/EP3625889A4/en active Pending
- 2017-05-15 CN CN201780090759.5A patent/CN110622427B/zh active Active
- 2017-05-15 KR KR1020197033609A patent/KR102488910B1/ko active IP Right Grant
- 2017-05-15 JP JP2019562401A patent/JP7026698B2/ja active Active
- 2017-05-15 BR BR112019023669-4A patent/BR112019023669A2/pt unknown
- 2017-05-15 WO PCT/CN2017/084302 patent/WO2018209486A1/en unknown
- 2017-05-15 US US16/605,911 patent/US11063613B2/en active Active
-
2018
- 2018-05-07 TW TW107115411A patent/TWI773756B/zh active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150091742A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes |
US20160241257A1 (en) * | 2015-02-12 | 2016-08-18 | Utah State University | Decoding Low-Density Parity-Check Maximum-Likelihood Single-Bit Messages |
TW201635720A (zh) * | 2015-03-31 | 2016-10-01 | 旺宏電子股份有限公司 | 用以產生可變碼長之極化碼的方法及裝置 |
Non-Patent Citations (1)
Title |
---|
網路文獻 NTT DOCOMO "Distributed simple parity check Polar codes" 3GPP 2017年4月7日公開文件 https://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/ * |
Also Published As
Publication number | Publication date |
---|---|
KR102488910B1 (ko) | 2023-01-13 |
EP3625889A4 (en) | 2020-12-02 |
JP2020520186A (ja) | 2020-07-02 |
CA3060016A1 (en) | 2018-11-22 |
BR112019023669A2 (pt) | 2020-06-02 |
WO2018209486A1 (en) | 2018-11-22 |
KR20200004814A (ko) | 2020-01-14 |
CN110622427A (zh) | 2019-12-27 |
TW201902144A (zh) | 2019-01-01 |
US20210152191A1 (en) | 2021-05-20 |
CN110622427B (zh) | 2021-08-10 |
US11063613B2 (en) | 2021-07-13 |
EP3625889A1 (en) | 2020-03-25 |
JP7026698B2 (ja) | 2022-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI773756B (zh) | 對連續消除列表解碼的提前終止 | |
TWI769247B (zh) | 用於上行鏈路控制資訊的極化代碼 | |
JP7097910B2 (ja) | ポーラコードのためのペイロードサイズあいまいさおよびフォールスアラームレートの低減 | |
JP7357541B2 (ja) | ポーラ符号のための動的凍結ビットおよび誤り検出 | |
CN110582941B (zh) | 具有提早终止的极性列表解码 | |
TWI740021B (zh) | 針對極化編碼的同位位元通道分配 | |
KR102594223B1 (ko) | 브로드캐스트 채널 인코딩 및 디코딩 | |
CN111344971B (zh) | 用于对码字进行解码的开销减少的错误检测码设计 | |
TWI756434B (zh) | 具有多種格式的用於低延遲解碼和降低的虛警率的極性碼構造 | |
US10601447B2 (en) | Field prioritization for polar codes | |
TWI754117B (zh) | 用於無線通訊的方法,及其裝置和電腦可讀取媒體 | |
US11646828B2 (en) | HARQ of polar codes with parity check bits | |
US11394399B2 (en) | Self-decodable redundancy versions for polar codes | |
TW201929443A (zh) | 用於可實現的訊雜比尖峰減輕的經調整的分形增強核心極化碼 | |
TW202007105A (zh) | 解決針對輸送量超過閥值的後續傳輸的可解碼性 | |
TW202015458A (zh) | 通訊資源配對及重複 |