TWI749063B - 編碼及解碼技術 - Google Patents

編碼及解碼技術 Download PDF

Info

Publication number
TWI749063B
TWI749063B TW106131514A TW106131514A TWI749063B TW I749063 B TWI749063 B TW I749063B TW 106131514 A TW106131514 A TW 106131514A TW 106131514 A TW106131514 A TW 106131514A TW I749063 B TWI749063 B TW I749063B
Authority
TW
Taiwan
Prior art keywords
bit
bit set
transmission
subset
bits
Prior art date
Application number
TW106131514A
Other languages
English (en)
Other versions
TW201815075A (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 TW201815075A publication Critical patent/TW201815075A/zh
Application granted granted Critical
Publication of TWI749063B publication Critical patent/TWI749063B/zh

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095Error detection codes other than CRC and single parity bit codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • H03M13/1111Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2903Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1845Combining techniques, e.g. code combining

Abstract

本案內容的各種態樣涉及對資訊進行編碼和對資訊進行解碼。在一些態樣中,本案內容涉及用於具有HARQ的極化碼的編碼器和解碼器。若編碼器的第一傳輸失敗,則與較低品質通道相關聯的資訊位元可以被重傳。在解碼器處,產生的經解碼的所重傳的位元可以被用於經由用所重傳的位元替換原始的對應的(低品質通道)位元對第一傳輸進行解碼。在一些態樣中,為解碼第一傳輸,軟組合被應用於經解碼的所重傳的位元和原始的對應的(低品質通道)位元。在一些態樣中,可以在第一位元子集與第二位元子集之間拆分第一傳輸的CRC位元。在這種情況下,第二位元子集和相關聯的CRC位元可以被用於第二傳輸(例如,重傳)。

Description

編碼及解碼技術
本專利申請案主張於2016年9月27日提出申請的專利合作條約申請案號PCT/CN2016/100311和於2017年7月11日提出申請的專利合作條約申請案號PCT/CN2017/092459的優先權和利益。
本文中描述的各種態樣係關於通訊,並且更具體但不排他地說,本文中描述的各種態樣係關於對資訊進行編碼和對資訊進行解碼。
無線通訊系統可以使用糾錯碼來促進數位訊息在有雜訊的通道上的可靠傳輸。塊碼是一種類型的糾錯碼。在一種典型的塊碼中,將資訊訊息或者序列拆分到塊中,並且發送設備處的編碼器在數學上向資訊訊息添加冗餘度。在經編碼的資訊訊息中利用該冗餘度改進訊息的可靠性,實現對可能由於雜訊而出現的位元錯誤的糾正。亦即,即使位元錯誤可能部分地由於由通道添加雜訊而出現,接收設備處的解碼器亦可以利用冗餘度可靠地恢復資訊訊息。糾錯塊碼的實例特別包括漢明碼、Bose-Chaudhuri-Hocquenghem(BCH)碼和turbo碼。許多現有的無線通訊網路利用此類塊碼(諸如,利用turbo碼的3GPP LTE網路和IEEE 802.11n Wi-Fi網路)。
為了進一步改進通訊效能(例如,在無線通訊系統中),可以使用諸如混合自動重傳請求(HARQ)方案之類的重傳方案。在HARQ方案中,若第一傳輸未被正確地解碼,則經編碼的塊被重傳。在一些情況下,可能需要若干重傳以達到期望的水平的通訊效能。因此,與HARQ方案相關聯的管理負擔可能是相對高的。相應地,存在對於可以提供高水平的效能(例如,具有低的管理負擔)的糾錯技術的需求。
下面提供了本案內容的一些態樣的簡化的摘要,以提供對此類態樣的基本理解。本摘要不是本案內容的全部所設想的特徵的泛泛的概述,並且既不意欲辨識本案內容的全部態樣的關鍵或者必要元素,亦不意欲劃定本案內容的任何或者全部態樣的範疇。其唯一目的是作為稍後所提供的詳細描述內容的序言以簡化形式呈現本案內容的一些態樣的各種概念。
在一個態樣中,本案內容提供了一種包括記憶體和被耦合到該記憶體的處理器的被配置為用於通訊的裝置。該處理器和該記憶體被配置為執行以下操作:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括不具有循環冗餘檢查(CRC)資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種包括以下操作的用於通訊的方法:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括不具有循環冗餘檢查(CRC)資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種被配置為用於通訊的裝置。該裝置包括:用於對來自第一傳輸的第一位元集合進行解碼的單元,其中該第一位元集合與第一位元子集和第二位元子集相對應;及用於接收與該第一傳輸相關聯的第二傳輸的單元,該第二傳輸包括不具有循環冗餘檢查(CRC)資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應,其中該用於解碼的單元被配置為對該第二位元集合進行解碼,以及進一步使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種包括用於執行以下操作的代碼的儲存電腦可執行代碼的非暫時性電腦可讀取媒體:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括不具有循環冗餘檢查(CRC)資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
在一個態樣中,本案內容提供了一種包括記憶體和被耦合到該記憶體的處理器的被配置為用於通訊的裝置。該處理器和該記憶體被配置為執行以下操作:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和包括循環冗餘檢查(CRC)資訊的第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括具有該CRC資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種包括以下操作的用於通訊的方法:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和包括循環冗餘檢查(CRC)資訊的第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括具有該CRC資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種被配置為用於通訊的裝置。該裝置包括:用於對來自第一傳輸的第一位元集合進行解碼的單元,其中該第一位元集合與第一位元子集和包括循環冗餘檢查(CRC)資訊的第二位元子集相對應;及用於接收與該第一傳輸相關聯的第二傳輸的單元,該第二傳輸包括具有該CRC資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應,其中該用於解碼的單元被配置為對該第二位元集合進行解碼,以及進一步使用所解碼的第二位元集合對該第一位元集合進行解碼。
本案內容的另一個態樣提供了一種包括用於執行以下操作的代碼的儲存電腦可執行代碼的非暫時性電腦可讀取媒體:對來自第一傳輸的第一位元集合進行解碼,其中該第一位元集合與第一位元子集和包括循環冗餘檢查(CRC)資訊的第二位元子集相對應;接收與該第一傳輸相關聯的第二傳輸,該第二傳輸包括具有該CRC資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼;及使用所解碼的第二位元集合對該第一位元集合進行解碼。
在一個態樣中,本案內容提供了一種包括記憶體和被耦合到該記憶體的處理器的被配置為用於通訊的裝置。該處理器和該記憶體被配置為執行以下操作:對第一位元集合進行編碼以提供包括第一循環冗餘檢查(CRC)資訊的第一位元子集和包括第二CRC資訊的第二位元子集;發送所編碼的第一位元集合;決定第二傳輸是被需要的;對該第二位元子集進行編碼以提供包括該第二CRC資訊的第二位元集合;及發送該第二位元集合。
本案內容的另一個態樣提供了一種包括以下操作的用於通訊的方法:對第一位元集合進行編碼以提供包括第一循環冗餘檢查(CRC)資訊的第一位元子集和包括第二CRC資訊的第二位元子集;發送所編碼的第一位元集合;決定第二傳輸是被需要的;對該第二位元子集進行編碼以提供包括該第二CRC資訊的第二位元集合;及發送該第二位元集合。
本案內容的另一個態樣提供了一種被配置為用於通訊的裝置。該裝置包括:用於對第一位元集合進行編碼以提供包括第一循環冗餘檢查(CRC)資訊的第一位元子集和包括第二CRC資訊的第二位元子集的單元;用於發送所編碼的第一位元集合的單元;及用於決定第二傳輸是被需要的的單元,其中該用於編碼的單元被配置為對該第二位元子集進行編碼以提供包括該第二CRC資訊的第二位元集合,並且其中該用於發送的單元被配置為發送該第二位元集合。
本案內容的另一個態樣提供了一種包括用於執行以下操作的代碼的儲存電腦可執行代碼的非暫時性電腦可讀取媒體:對第一位元集合進行編碼以提供包括第一循環冗餘檢查(CRC)資訊的第一位元子集和包括第二CRC資訊的第二位元子集;發送所編碼的第一位元集合;決定第二傳輸是被需要的;對該第二位元子集進行編碼以提供包括該第二CRC資訊的第二位元集合;及發送該第二位元集合。
在閱讀隨後的詳細描述內容後,本案內容的這些和其他的態樣將變得被更充分地理解。在閱讀以下結合附圖對本案內容的具體實現的描述,本案內容的其他的態樣、特徵和實現對於本發明所屬領域中具有通常知識者將變得顯而易見。儘管可以在下面相對於特定的實現和附圖論述本案內容的特徵,但本案內容的全部實現可以包括本文中論述的有利的特徵中的一或多個特徵。換句話說,儘管一或多個實現可以被論述為具有特定的有利的特徵,但此類特徵中的一或多個特徵亦可以根據本文中論述的本案內容的各種實現被使用。經由類似的方式,儘管特定的實現可以在下面作為設備、系統或者方法實現被論述,但應當理解,此類實現可以在各種設備、系統和方法中被實現。
本案內容的各種態樣涉及編碼和解碼技術。在一些態樣中,本案內容涉及針對具有HARQ的極化碼的解碼。例如,若發射器的第一傳輸失敗,則發射器重傳與較低品質通道相關聯的資訊位元。接收器使用SC列表(SCL)解碼器對該資訊進行解碼。例如,接收器可以使用所重傳的經解碼的位元經由用所重傳的位元替換原始的對應的(低品質通道)位元來對在第一傳輸中被接收的信號進行解碼。作為另一個實例,經解碼的所重傳的位元與原始的對應的(低品質通道)位元的軟組合可以被用於對在第一傳輸中接收的信號進行解碼。在各種實現中,循環冗餘檢查(CRC)位元可以被使用、不被使用或者在第一傳輸與第二傳輸之間被拆分(例如,平均地)。在一些態樣中,所揭示的用於具有HARQ的極化碼的列表解碼的技術可以改進通訊效能,並且減少CRC管理負擔。
下面結合附圖闡述的詳細描述內容意欲作為對各種配置的描述,而不意欲代表本文中描述的概念可以經由其被實踐的僅有的配置。詳細描述內容包括出於提供對各種概念的透徹理解的目的的具體的細節。然而,對於本發明所屬領域中具有通常知識者應當顯而易見,可以實踐這些概念而不具有這些具體的細節。此外,可以設想替換的配置,而不脫離本案內容的範疇。額外地,公知的元素將不被詳細描述,或者將被省略,以使得不會使本案內容的相關細節模糊不清。
貫穿本案內容呈現的各種概念可以跨多種多樣的電信系統、網路架構和通訊標準被實現。例如,第三代合作夥伴計畫(3GPP)是定義用於涉及進化型封包系統(EPS)的網路(頻繁地被稱為長期進化(LTE)網路)的若干無線通訊標準的標準主體。諸如第五代(5G)網路之類的LTE網路的進化型版本可以提供包括但不限於web瀏覽、視訊流傳送、VoIP、任務關鍵型應用、多跳網路、具有即時回饋的遠端操作(例如,遠端手術)等的許多不同類型的服務或者應用。因此,本文中的教導可以根據包括但不限於5G技術、第四代(4G)技術、第三代(3G)技術和其他網路架構的各種網路技術被實現。此外,本文中描述的技術可以被用於下行鏈路、上行鏈路、點對點鏈路或者某種其他類型的鏈路。
被使用的實際的電信標準、網路架構及/或通訊標準將取決於具體的應用和被強加於系統的整體設計約束。出於說明的目的,下面可以在5G系統及/或LTE系統的上下文中描述各種態樣。然而應當認識到,本文中的教導亦可以在其他系統中被使用。因此,在5G及/或LTE術語的上下文中對功能的引用應當理解為是同樣適用於其他類型的技術、網路、組件、訊號傳遞等的。 實例通訊系統
圖1圖示無線通訊系統100的一個實例,在其中使用者設備(UE)可以經由無線通訊訊號傳遞與其他設備通訊。例如,第一UE 102和第二UE 104可以使用由TRP 106及/或其他網路組件(例如,核心網路108、網際網路服務提供者(ISP)110、對等設備等)管理的無線通訊資源與發送接收點(TRP)106通訊。在一些實現中,系統100的組件中的一或多個組件可以經由設備對設備(D2D)鏈路112或者某種其他相似類型的直接鏈路直接地與彼此通訊。
系統100的組件中的兩個或多個組件之間的資訊的通訊可以涉及對資訊進行編碼。例如,TRP 106可以對TRP 106向UE 102或者UE 104發射的資料或者控制資訊進行編碼。作為另一個實例,UE 102可以對UE 102向TRP 106或者UE 104發射的資料或者控制資訊進行編碼。編碼可以涉及諸如極化編碼之類的塊編碼。根據本文中的教導,UE 102、UE 104、TRP 106或者系統100的某個其他組件中的一項或多項可以包括編碼器及/或解碼器114,其可以例如可選地將來自第一傳輸的CRC包括在第二傳輸中及/或基於第二傳輸對第一傳輸進行解碼。
無線通訊系統100的組件和鏈路在不同的實現中可以採用不同的形式。例如而沒有限制地,UE可以是蜂巢設備、物聯網路(IoT)設備、蜂巢IoT(CIoT)設備、LTE無線蜂巢設備、機器型通訊(MTC)蜂巢設備、智慧警報、遠端感測器、智慧型電話、行動電話、智慧電錶、個人數位助理(PDA)、個人電腦、網格節點和平板型電腦。
在一些態樣中,TRP可以指合併特定的實體細胞的無線電頭端功能的實體實體。在一些態樣中,TRP可以包括具有基於正交分頻多工(OFDM)的空中介面的5G新無線電(NR)功能。NR可以例如而不限於支援增強型行動寬頻(eMBB)、任務關鍵型服務和IoT設備的大規模部署。TRP的功能在一或多個態樣中可以類似於(或者被併入)CIoT基地台(C-BS)、節點B、進化型節點B(e節點B)、無線電存取網路(RAN)存取節點、無線電網路控制器(RNC)、基地台(BS)、無線電基地台(RBS)、基地台控制器(BSC)、基地台收發機(BTS)、收發機功能(TF)、無線電收發機、無線電路由器、基本服務集(BSS)、擴展服務集(ESS)、巨集細胞、巨集節點、家庭eNB(HeNB)、毫微微細胞、毫微微節點、微微節點或者某個其他合適的實體的功能。在不同的場景(例如,NR、LTE等)中,TRP可以被稱為g節點B(gNB)、eNB、基地台或者使用其他的術語來引用。
可以在無線通訊系統100中支援各種類型的網路對設備鏈路和D2D鏈路。例如,D2D鏈路可以包括而不限於機器對機器(M2M)鏈路、MTC鏈路、車輛對車輛(V2V)鏈路和車輛對任何東西(V2X)鏈路。網路對設備鏈路可以包括而不限於上行鏈路(或者反向鏈路)、下行鏈路(或者正向鏈路)和車輛對網路(V2N)鏈路。 實例通訊組件
圖2是對包括可以使用本文中的教導的第一無線通訊設備202和第二無線通訊設備204的無線通訊系統200的示意性的說明。在一些實現中,第一無線通訊設備202或者第二無線通訊設備204可以與圖1的UE 102、UE 104、TRP 106或者某個其他組件相對應。
在所說明的實例中,第一無線通訊設備202經由通訊通道206(例如,無線通道)向第二無線通訊設備204發送訊息。可以被解決以可靠地傳送訊息的此類方案中的一個問題在於,將在通訊通道206中被引入的雜訊208考慮在內。
塊碼或者糾錯碼被頻繁地用於提供經由有雜訊的通道的對訊息的可靠傳輸。在一種典型的塊碼中,來自第一(發送)無線通訊設備202處的資訊源210的資訊訊息或者序列被拆分到塊中,每個塊具有K位元的長度。編碼器212在數學上向資訊訊息添加冗餘度,產生具有N的長度的編碼字元,其中N > K。在這裡,碼率R是訊息長度與塊長度之間的比率(亦即,R = K/N)。對經編碼的資訊訊息中的該冗餘度的利用是在第二(接收)無線通訊設備204處可靠地接收所發送的訊息的關鍵,因此,冗餘度實現對可能由於在所發送的訊息上被給予的雜訊208而出現的位元錯誤的糾正。亦即,即使位元錯誤可能部分地由於在通道206中添加雜訊208而出現,第二(接收)無線通訊設備204處的解碼器214亦可以利用冗餘度可靠地恢復被提供給資訊槽216的資訊訊息。
此類糾錯塊碼的許多實例是本發明所屬領域中具有通常知識者已知的,特別包括漢明碼、Bose-Chaudhuri-Hocquenghem(BCH)碼和turbo碼。一些現有的無線通訊網路採用此類塊碼。例如,3GPP LTE網路可以使用turbo碼。然而,對於未來的網路,被稱為極化碼的新的類別的塊碼相對於其他碼呈現具有改進了的效能的可靠的並且高效的資訊傳輸的潛在的機會。
本案內容在一些態樣中涉及將混合自動重傳請求(HARQ)同極化碼(在下面被描述)一起使用。例如,編碼器212可以包括用於對第一傳輸的訊息進行編碼的模組218,其中訊息可以包括循環冗餘檢查(CRC)資訊。第一無線通訊設備202的發射器(未圖示)向第二無線通訊設備204發射第一傳輸。
第二無線通訊設備204的接收器(未圖示)接收第一傳輸。若解碼器214(例如,用於對第一傳輸進行解碼的模組222)不能夠正確地解碼第一傳輸,則第二無線通訊設備204可以向第一無線通訊設備202發射NAK回饋(未圖示)。
回應於NAK回饋,編碼器212可以對第二傳輸(其可以被稱為重傳)的訊息進行編碼,其中訊息可選地包括第一傳輸的CRC資訊的至少一部分。為此,編碼器212包括用於對第二傳輸的訊息進行編碼的模組220。第一無線通訊設備202隨後向第二無線通訊設備204發射第二傳輸。
解碼器214亦包括用於對第二傳輸進行解碼的模組224。在一些態樣中,(由用於對第一傳輸進行解碼的模組222執行的)對第一傳輸的解碼(例如,列表解碼)可以是基於對第二傳輸的解碼(例如,列表解碼)的結果的。例如,對第一傳輸的解碼可以使用由對第二傳輸的解碼產生的一或多個候選向量。
現在轉向圖3和4,將更詳細描述極化碼和HARQ方案的若干態樣。應當認識到,這些實例是出於解釋的目的被提供的,並且本文中的教導可以是適用於其他類型的編碼和重傳方案的。 極化碼
極化碼是在其中利用定義極化碼的遞迴演算法產生通道極化的線性塊糾錯碼。極化碼是達到對稱二進位輸入離散無記憶通道的通道容量的第一顯式碼。亦即,極化碼達到通道容量(香農限制)或者在雜訊存在時可以在給定頻寬的離散無記憶通道上被發送的無錯誤資訊的量的理論上的上界。可以利用簡單的連續抵消(SC)解碼器達到該容量。
在圖3中圖示了極化碼的一種典型的編碼器結構300。基於與每個子通道相關聯的對應的錯誤概率將極化碼子通道分配到兩個子集(最佳子通道和最差子通道)中。資訊位元302隨後被放到最佳子通道上,而被凍結的位元304(具有零值)被放到最差子通道上。按位元反轉排列306被用於在期望的序列中提供解碼器的輸出位元。編碼在乘以阿達瑪(Hadamard)矩陣308之後被執行。極化碼的產生器矩陣是由阿達瑪矩陣的行組成的。與SC解碼器的低錯誤概率相對應的行被選擇為用於資訊位元,而剩餘的行是用於被凍結的位元的。
因此可以看到,極化碼是一種類型的塊碼(N, K),其中N是編碼字元長度,並且K是資訊位元的數量。對於極化碼,因為極化矩陣的原始的構造是基於
Figure 02_image001
的克羅內克(Kronecker)積的,所以編碼字元長度N是2的冪(例如,256、512、1024等)。 HARQ
HARQ遞增冗餘度(HARQ-IR)方案在無線通訊系統中被廣泛地用於改進傳輸效率。在HARQ方案中,若第一傳輸未被正確地解碼,則經編碼的塊將被重傳。典型應用中的最大傳輸次數是4。然而,一些應用可以使用不同的重傳限制。
在圖4中圖示了用於極化碼的HARQ-IR方案400的一個實例。為簡單起見,僅圖示第一傳輸和第二傳輸(重傳)。在第一傳輸的μ域402中,將資訊位元分配到被代表為A和B的兩個子塊中。F塊是用於具有零值的被凍結的位元的。在按位元反轉排列和編碼之後,獲得X域中的經編碼的塊。若第一傳輸(1TX)404在接收器處被正確地解碼,則傳輸結束。
然而,若第一傳輸(1TX)404未被正確地解碼,則發射器將在μ域406中利用B資訊位元產生新的編碼字元。在按位元反轉排列和編碼之後,發射器調用第二傳輸(2TX)408來在X2域中發射對應的經編碼的塊。若接收器未正確地解碼第二傳輸(2TX)408的B資訊,則第三傳輸可以被調用,等等。
若第二傳輸(2TX)408中的B資訊被接收器正確地解碼,則第一傳輸中的B資訊將被設置為被凍結的位元,並且第一傳輸中的A資訊將被相應地解碼。在這種情況下,這是等效於獲得第一傳輸中的A資訊的低速率的。
從效能的立場看,圖4的演算法在編碼增益態樣可以是等效於現有的(例如,非極化編碼)HARQ-IR方案的。在圖4中,兩次傳輸之後的等效編碼率是具有第一傳輸的塊大小的第一傳輸的一半。 CA-SCL解碼
圖5圖示了CRC輔助的SCL(CA-SCL)解碼器的一種實例結構500。為簡單起見,假設列表大小為4,並且全部位元是未被凍結的。其他配置(例如,不同的列表大小)可以在其他實現中被使用。在圖5的路徑結構502中,存在至多4個具有在每個層處繼續下行的路徑的節點。在初始階段處,第一未被凍結的位元可以是0或者1,並且獲得兩個路徑。隨後,第二未被凍結的位元可以是0或者1,並且對於0和1中的每項產生兩個路徑。因此,存在總計4個路徑,並且由於存在不多於4個路徑,所以對路徑進行修剪不是必要的。然而,對於第三未被凍結的位元,存在8個解碼路徑504。因此,由於列表大小被設置為4,所以8個路徑被修剪成4個最有前途的路徑。對於下面的未被凍結的位元,4個活躍路徑將繼續加倍到8個路徑,並且8個路徑將再次被修剪成4個最佳路徑。這樣,存在為最後的未被凍結的位元保持的僅4個活躍路徑506。最後,4個候選路徑506將被排序508,並且最佳路徑將被選擇510作為用於SCL演算法的決策。為進一步改進效能,CRC修剪512可以被使用,因此,CRC被用於對候選路徑進行校驗,並且具有CRC通過的路徑將被選擇514。在CA-SCL的該演算法中,可以從最佳候選路徑到最差候選型路徑地對CRC進行校驗。 用於具有HARQ的極化碼的列表解碼
在一些態樣中,本案內容涉及使用用於具有HARQ的極化碼的列表解碼的解碼演算法。描述了三種技術。最先兩種技術是用於單個CRC的,而第三種技術是用於拆分的CRC的。為簡單起見,下面描述了具有等於2的最大傳輸次數的場景。然而應當認識到,本文中教導的技術是適用於不同的傳輸次數(例如,3次、4次或者更多次)的。 用於具有HARQ的極化碼的使用單個CRC的列表解碼
在圖6中圖示了用於具有HARQ的極化碼的使用單個CRC的一個實例解碼器600。在解碼器600中,第一所接收傳輸(1TX)的位元包括第一位元子集A 602、第二位元子集B 604、被凍結的位元F 606和CRC位元608。所接收第二傳輸(2TX)的位元包括第二位元子集B 604'和被凍結的位元F 610。CRC位元608包括在第一傳輸(1TX)中,但不包括在第二傳輸(2TX)中,以減少CRC管理負擔。
為對第一傳輸進行解碼,解碼器600使用CRC輔助的SCL解碼演算法612。若結果不是正確的,則將(例如,經由HARQ程序)發起第二傳輸(例如,重傳)。在這種情況下,發射器(未在圖6中示出)將編碼並且發送第二傳輸的塊B的資訊位元(在解碼器600處作為塊B 604'被接收)。
解碼器600使用SCL解碼614對第二傳輸的所接收的信號進行解碼。隨後將塊B 604'的位元的所輸出的L個候選向量616提供給解碼演算法612以用於對在第一傳輸中被接收的信號的最終解碼。例如,可以利用來自第二傳輸的L個候選向量616的列表來初始化618(例如,替換)第一傳輸的塊B 604的位元。對於每個候選向量,可以應用CRC以修剪620在SCL解碼器中被獲得的候選路徑。經由該程序,塊A的位元可以被恢復以使得在第一傳輸中被接收的信號因此被解碼。 用於具有HARQ的系統性極化碼的使用單個CRC的列表解碼
在圖7中圖示了用於具有HARQ的系統性極化碼的使用單個CRC的一個實例解碼器700。在解碼器700中,第一所接收傳輸(1TX)的位元包括第一位元子集A 702、第二位元子集B 704、被凍結的位元F 706和CRC位元708。接收的第二傳輸(2TX)的位元包括第二位元子集B 704'和被凍結的位元F 710。CRC位元708包括在第一傳輸(1TX)中,但不包括在第二傳輸(2TX)中,以減少CRC管理負擔。
為對第一傳輸進行解碼,解碼器700使用CRC輔助的SCL解碼演算法712。若結果不是正確的,則將(例如,經由HARQ程序)發起第二傳輸(例如,重傳)。在這種情況下,發射器(未在圖7中示出)將編碼並且發送第二傳輸的塊B的資訊位元(在解碼器700處作為塊B 704'被接收)。
因為在第一傳輸和第二傳輸兩者中產生系統性碼,所以解碼器700可以使用第一傳輸(塊B 704)和第二傳輸(塊B 704')兩者的塊B中的位元的對數概度比(LLR)的軟組合722。解碼器700使用SCL解碼714對第二傳輸的經組合的所接收的信號進行解碼(在軟組合之後)。SCL解碼714的效能因此可以經由軟組合被改進。隨後將B中的位元的所輸出的L個候選向量716提供給解碼演算法712以用於對在第一傳輸中被接收的信號的最終解碼。例如,可以利用來自第二傳輸的L個候選向量列表初始化718第一傳輸中的B之每一者位元。對於每個候選向量,將應用CRC以修剪720在SCL解碼器中被獲得的候選路徑。經由該程序,塊A的位元可以被恢復以使得在第一傳輸中被接收的信號因此被解碼。 用於具有HARQ的極化碼的使用拆分的CRC的列表解碼
在圖8中圖示了用於具有HARQ的極化碼的使用拆分的CRC的一個實例解碼器800。在這種情況下,在第一位元子集A 802與第二位元子集B 804之間拆分(例如,平均地)CRC位元。因此,在解碼器800中,第一所接收傳輸(1TX)的位元包括第一位元子集A 802、第二位元子集B 804、被凍結的位元F 806、第一位元子集A 802的CRC1 808A和第二位元子集B 804的CRC2 808B。對於第一傳輸,解碼器800應用使用CRC1 808A和CRC2 808B的CRC輔助的SCL解碼演算法812。若結果不是正確的,則將請求第二傳輸(例如,經由HARQ程序)。因此,發射器(未在圖8中示出)將編碼並且發送塊B的資訊位元(在解碼器800處作為塊B 804'被接收)。因為在這種情況下,CRC2的位元包括在第二傳輸中(在解碼器800中作為CRC2 808B'被接收),所以CRC2位元可以用於修剪816來自第二傳輸的SCL解碼演算法814的候選路徑。若沒有任何候選路徑通過CRC2校驗,則最佳路徑將被選擇作為用於塊B的硬決策818。隨後把該路徑提供給解碼演算法812以用於對在第一傳輸中被接收的信號的最終解碼。在這種情況下,在第一傳輸中的所接收的信號被解碼時,第一傳輸中的B中的位元將看作被凍結的位元820。另外,將應用CRC1以修剪在用於第一傳輸的SCL解碼器中被獲得的候選路徑822。經由該程序,塊A的位元可以被恢復以使得在第一傳輸中被接收的信號因此被解碼。 實例編碼器
圖9圖示了根據本文中的教導的使用具有極化碼的HARQ的一個實例編碼器900。在一些態樣中,編碼器900可以被用於提供圖8的解碼器800所使用的經編碼的資訊。在μ域902中,資訊位元被代表為D,並且具有零值的被凍結的位元被代表為F。因此,圖9中的方塊D可以整體地與圖4的A和B方塊相對應。這些位元的系統性極化編碼904創造包括被代表為D的塊(經編碼的資料)和被代表為P 908的塊(經編碼的同位位元)的所謂的母碼906。因此,在該實例中,母碼906是系統性極化碼。隨後應用編碼和CRC 908以提供第一傳輸910的位元的集合。基於所選擇的編碼率,母碼906的位元中的一些位元被修剪。產生的第一傳輸910因此與圖8中所描述的第一傳輸(1TX)相對應。
若解碼器(例如,圖8的解碼器800)沒有成功地解碼第一傳輸910(例如,NAK 912在編碼器900處被接收),則第二傳輸(例如,重傳)被調用。隨後對來自第一傳輸914的塊B的位元應用編碼和CRC 916以提供第二傳輸918(例如,重傳)的經編碼的位元的集合。 第一實例裝置
圖10是對可以提供根據本案內容的一或多個態樣的解碼的裝置1000的說明。裝置1000可以體現以下各項或者在以下各項內被實現:UE、TRP、gNB、基地台或者某種其他類型的使用解碼的設備。在各種實現中,裝置1000可以體現以下各項或者在以下各項內被實現:存取終端、存取點或者某種其他類型的設備。在各種實現中,裝置1000可以體現以下各項或者在以下各項內被實現:行動電話、智慧型電話、平板型電腦、可攜式電腦、伺服器、網路實體、個人電腦、感測器、警報、車輛、機器、娛樂設備、醫療設備或者任何其他的具有電路的電子設備。
裝置1000包括通訊介面1002(例如,至少一個收發機)、儲存媒體1004、使用者介面1006、記憶體設備1008和處理電路1010(例如,至少一個處理器)。這些組件可以經由訊號傳遞匯流排或者其他合適的組件(在圖10中由連接線整體地代表)被與彼此耦合在一起及/或進行電子通訊。取決於處理電路1010的具體的應用和整體設計約束,訊號傳遞匯流排可以包括任意數量的互連的匯流排和橋接器。訊號傳遞匯流排將各種電路連結在一起以使得通訊介面1002、儲存媒體1004、使用者介面1006和記憶體設備1008中的每項被與處理電路1010耦合在一起及/或進行電子通訊。訊號傳遞匯流排可以亦連結諸如時序源、外設、調壓器和功率管理電路之類的各種其他電路(未圖示),該等各種其他電路是本發明所屬領域中公知的,並且因此將不對其作任何進一步的描述。
通訊介面1002可以是適於促進裝置1000的無線通訊的。例如,通訊介面1002可以包括適於促進就網路中的一或多個通訊設備而言的雙向的資訊通訊的電路及/或程式設計。因此,在一些實現中,通訊介面1002可以被耦合到一或多個天線1012以用於無線通訊系統內的無線通訊。在一些實現中,通訊介面1002可以被配置為用於基於電線的通訊。例如,通訊介面1002可以是匯流排介面、發射/接收介面或者包括驅動器、緩衝器或者用於輸出及/或獲取信號(例如,從積體電路輸出信號及/或向積體電路中接收信號)的其他電路的某種其他類型的信號介面。通訊介面1002可以被配置為具有一或多個獨立的接收器及/或發射器以及一或多個收發機。在所示出的實例中,通訊介面1002包括發射器1014和接收器1016。
記憶體設備1008可以代表一或多個記憶體設備。如所指示的,記憶體設備1008可以維護編碼相關的資訊1018以及被裝置1000使用的其他資訊。在一些實現中,記憶體設備1008和儲存媒體1004作為公共的記憶體組件被實現。記憶體設備1008可以亦被用於儲存被處理電路1010或者裝置1000的某個其他組件操縱的資料。
儲存媒體1004可以代表用於儲存諸如處理器可執行代碼或者指令(例如,軟體、韌體)、電子資料、資料庫或者其他數位資訊之類的程式設計的一或多個電腦可讀、機器可讀及/或處理器可讀設備。儲存媒體1004可以亦被用於儲存被處理器電路1010在執行程式設計時操縱的資料。儲存媒體1004可以是任何可以被通用或者專用處理器存取的可用媒體,包括可攜式或者固定存放裝置、光學存放裝置和能夠儲存、包含或者攜帶程式設計的各種其他媒體。
作為實例而非限制,儲存媒體1004可以包括磁性存放裝置(例如,硬碟、軟碟、磁帶)、光碟(例如,壓縮磁碟(CD)或者數位多功能光碟(DVD))、智慧卡、快閃記憶體設備(例如,卡、棒或者金鑰驅動器)、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可程式設計ROM(PROM)、可抹除PROM(EPROM)、電子可抹除PROM(EEPROM)、暫存器、可移除磁碟和任何其他的用於儲存可以被電腦存取和讀的軟體及/或指令的合適媒體。儲存媒體1004可以在製品(例如,電腦程式產品)中被體現。作為實例,電腦程式產品可以包括封裝材料中的電腦可讀取媒體。鑒於以上內容,在一些實現中,儲存媒體1004可以是非暫時性的(例如,有形的)儲存媒體。
儲存媒體1004可以被耦合到處理電路1010以使得處理電路1010可以從儲存媒體1004讀資訊和向儲存媒體1004寫資訊。亦即,儲存媒體1004可以被耦合到處理電路1010以使得儲存媒體1004是至少可以被處理電路1010存取的,包括在其中至少一個儲存媒體位於處理電路1010內部的實例及/或在其中至少一個儲存媒體是與處理電路1010分離的實例(例如,是存在在裝置1000中的、是位於裝置1000外部的、是跨多個實體分佈的等)。
被儲存媒體1004儲存的程式設計在被處理電路1010執行時使處理電路1010執行本文中描述的各種功能及/或程序操作中的一或多個功能及/或程序操作。例如,儲存媒體1004可以包括被配置為用於管控處理電路1010的一或多個硬體塊處的操作以及用於利用通訊介面1002以採用它們分別的通訊協定進行無線通訊的操作。在一些態樣中,儲存媒體1004可以是儲存電腦可執行代碼的非暫時性電腦可讀取媒體,該電腦可執行代碼包括用於執行如本文中描述的操作的代碼。
處理電路1010是整體地適於處理的,該處理包括對被儲存在儲存媒體1004上的此類程式設計的執行。如本文中使用的,術語「代碼」或者「程式設計」應當被寬泛地理解為包括而不限於指令、指令集、資料、代碼、程式碼片段、程式碼、程式、程式設計、副程式、軟體模組、應用、軟體應用、套裝軟體、常式、子常式、物件、可執行檔、執行的執行緒、程序、函數等,不論其被稱為軟體、韌體、中介軟體、微代碼、硬體描述語言還是其他東西。
處理電路1010被佈置為獲取、處理及/或發射資料、控制資料存取和儲存、發出命令和控制其他的期望的操作。在至少一個實例中,處理電路1010可以包括被配置為實現由合適的媒體提供的期望的程式設計的電路。例如,處理電路1010可以被實現為一或多個處理器、一或多個控制器及/或其他的被配置為執行可執行程式設計的結構。處理電路1010的實例可以包括通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或者其他可程式設計邏輯組件、個別閘門或者電晶體邏輯、個別的硬體組件或者被設計為執行本文中描述的功能的其任意組合。通用處理器可以包括微處理器以及任何習知的處理器、控制器、微控制器或者狀態機。處理電路1010可以亦被實現為計算組件的組合,諸如DSP與微處理器、一些微處理器、結合DSP核的一或多個微處理器、ASIC與微處理器或者任何其他一些不同的配置的組合。處理電路1010的這些實例是用於說明的,並且亦設想了本案內容的範疇內的其他合適的配置。
根據本案內容的一或多個態樣,處理電路1010可以是適於執行本文中描述的裝置中的任何或者全部裝置的特徵、程序、功能、操作及/或常式中的任何或者全部特徵、程序、功能、操作及/或常式的。例如,處理電路1010可以被配置為執行就圖1-9和11-14所描述的步驟、功能及/或程序中的任何步驟、功能及/或程序。如本文中使用的,與處理電路1010相關聯的術語「適於」可以指處理電路1010被執行配置、使用、實現及/或程式設計中的一項或多項以執行根據本文中描述的各種特徵的具體的程序、功能、操作及/或常式。
處理電路1010可以是充當用於實現結合圖1-9和11-14所描述的操作中的任何操作的單元(例如,結構)的諸如特殊應用積體電路(ASIC)之類的專用處理器。處理電路1010可以充當用於發送的單元及/或用於接收的單元的一個實例。在各種實現中,處理電路1010可以提供及/或合併圖2的第二無線通訊設備204(例如,解碼器214)或者圖17的解碼器1704的功能。
根據裝置1000的至少一個實例,處理電路1010可以包括用於解碼的電路/模組1020、用於接收的電路/模組1022、用於傳送的電路/模組1024、用於軟組合的電路/模組1026或者用於修剪的電路/模組1028中的一項或多項。在各種實現中,用於解碼的電路/模組1020、用於接收的電路/模組1022、用於傳送的電路/模組1024、用於軟組合的電路/模組1026或者用於修剪的電路/模組1028可以至少部分地提供及/或合併上面針對圖2的第二無線通訊設備204(例如,解碼器214)或者圖17的解碼器1704描述的功能。
如上面提到的,被儲存媒體1004儲存的程式設計在被處理電路1010執行時使處理電路1010執行本文中描述的各種功能及/或程序操作中的一或多個功能及/或程序操作。例如,程式設計可以使處理電路1010執行本文中就圖1-9和11-14描述的各種功能、步驟及/或程序。如圖10中所示的,儲存媒體1004可以包括用於解碼的代碼1030、用於接收的代碼1032、用於傳送的代碼1034、用於軟組合的代碼1036或者用於修剪的代碼1038中的一項或多項。在各種實現中,用於解碼的代碼1030、用於接收的代碼1032、用於傳送的代碼1034、用於軟組合的代碼1036或者用於修剪的代碼1038可以被執行或者被使用以提供本文中針對用於解碼的電路/模組1020、用於接收的電路/模組1022、用於傳送的電路/模組1024、用於軟組合的電路/模組1026或者用於修剪的電路/模組1028描述的功能。
用於解碼的電路/模組1020可以包括適於執行例如涉及對資訊進行解碼的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1004上的用於解碼的代碼1030)。在一些態樣中,用於解碼的電路/模組1020(例如,用於解碼的單元)可以例如與處理電路相對應。
在一些態樣中,用於解碼的電路/模組1020可以執行解碼演算法。例如,用於解碼的電路/模組1020可以執行列表解碼演算法。在一些態樣中,用於解碼的電路/模組1020可以執行本文中結合圖1-9描述的編碼操作。用於解碼的電路/模組1010可以隨後(例如,向用於修剪的電路/模組1028、記憶體設備1008、通訊介面1002或者某個其他組件)輸出產生的經解碼的資訊或者在內部使用結果。
用於接收的電路/模組1022可以包括適於執行例如涉及接收資訊的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1004上的用於接收的代碼1032)。在一些場景中,用於接收的電路/模組1022可以(例如,從通訊介面1002、記憶體設備或者裝置1000的某個其他組件)獲取資訊並且對資訊進行處理(例如,解碼)。在一些場景中(例如,若用於接收的電路/模組1022是或者包括RF接收器),用於接收的電路/模組1022可以直接從發送資訊的設備接收資訊。在任一種情況下,用於接收的電路/模組1022可以向裝置1000的另一個組件(例如,用於解碼的電路/模組1020、記憶體設備1008或者某個其他組件)輸出所獲取的資訊。
用於接收的電路/模組1022(例如,用於接收的單元)可以採用各種形式。在一些態樣中,用於接收的電路/模組1022可以例如與介面(例如,匯流排介面、/接收介面或者某種其他類型的信號介面)、通訊設備、收發機、接收器或者如本文中論述的某個其他類似的組件相對應。在一些實現中,通訊介面1002包括用於接收的電路/模組1022及/或用於接收的代碼1032。在一些實現中,用於接收的電路/模組1022及/或用於接收的代碼1032被配置為控制通訊介面1002(例如,收發機或者接收器)接收資訊。
用於傳送的電路/模組1024可以包括適於執行例如涉及傳送資訊的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1004上的用於傳送的代碼1034)。在一些實現中,通訊涉及接收資訊。在一些實現中,通訊涉及發射(例如,發送)資訊。
在其中通訊涉及接收資訊的一些實現中,用於傳送的電路/模組1024(例如,從通訊介面1002、接收器1016、記憶體設備1008、裝置1000的某個其他組件或者某個其他設備)接收資訊、對資訊進行處理(例如,解碼)並且向裝置1000的另一個組件(例如,用於解碼的電路/模組1020、記憶體設備1008或者某個其他組件)輸出資訊。在一些場景中(例如,若用於傳送的電路/模組1024包括接收器),通訊涉及用於傳送的電路/模組1024直接從發送資訊的設備接收資訊(例如,經由射頻訊號傳遞或者適於適用的通訊媒體的某種其他類型的訊號傳遞)。
在其中通訊涉及發射資訊的一些實現中,用於傳送的電路/模組1024(例如,從記憶體設備1008或者裝置1000的某個其他組件)獲取資訊、對資訊進行處理(例如,針對傳輸進行編碼)並且輸出經處理的資訊。在一些場景中,通訊涉及向將向另一個設備發送資訊的裝置1000的另一個組件(例如,發射器1014、通訊介面1002或者某個其他組件)發送資訊。在一些場景中(例如,若用於傳送的電路/模組1024包括發射器),通訊涉及用於傳送的電路/模組1024經由射頻訊號傳遞或者適於適用的通訊媒體的某種其他類型的訊號傳遞直接向另一個設備(例如,最終目的地)發送資訊。
用於傳送的電路/模組1024(例如,用於通訊的單元)可以採用各種形式。在一些態樣中,用於傳送的電路/模組1024可以例如與介面(例如,匯流排介面、發射/接收介面或者某種其他類型的信號介面)、通訊設備、收發機、發射器、接收器或者如本文中論述的某個其他類似的組件相對應。在一些實現中,通訊介面1002包括用於傳送的電路/模組1024及/或用於傳送的代碼1034。在一些實現中,用於傳送的電路/模組1024及/或用於傳送的代碼1034被配置為控制通訊介面1002(例如,收發機、接收器或者發射器)傳送資訊。
用於軟組合的電路/模組1026可以包括適於執行例如涉及對資訊進行軟組合的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1004上的用於軟組合的代碼1036)。在一些態樣中,用於軟組合的電路/模組1026(例如,用於軟組合的單元)可以例如與處理電路相對應。
在一些態樣中,用於軟組合的電路/模組1026可以執行軟組合演演算法。例如,用於軟組合的電路/模組1026可以執行本文中結合圖1-9描述的軟組合操作。用於軟組合的電路/模組1026隨後可以(例如,向用於解碼的電路/模組1020、記憶體設備1008、通訊介面1002或者某個其他組件)輸出產生的資訊。
用於修剪的電路/模組1028可以包括適於執行例如涉及對資訊進行軟組合的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1004上的用於修剪的代碼1038)。在一些態樣中,用於修剪的電路/模組1028(例如,用於修剪的單元)可以例如與處理電路相對應。
在一些態樣中,用於修剪的電路/模組1028可以執行修剪演算法。例如,用於修剪的電路/模組1028可以執行本文中結合圖1-9描述的修剪操作。用於修剪的電路/模組1028隨後可以(例如,向用於解碼的電路/模組1020、記憶體設備1008、通訊介面1002或者某個其他組件)輸出產生的資訊。 第一實例程序
圖11圖示根據本案內容的一些態樣的用於通訊的程序1100。程序1100可以在可以被放置在存取終端、基地台或者某個其他合適的(例如,包括解碼器的)裝置中的處理電路(例如,圖10的處理電路1010)內發生。當然,在本案內容的範疇內的各種態樣中,程序1100可以被任何能夠支援訊號傳遞相關的操作的合適裝置實現。
在方塊1102處,裝置(例如,包括解碼器的設備)對來自第一傳輸的第一位元集合進行解碼。在一些態樣中,第一位元集合可以與第一位元子集和第二位元子集相對應。在一些態樣中,位元可以是經極化編碼的位元。在一些態樣中,位元可以是經系統性極化編碼的位元。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1102的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1102的操作。
在方塊1104處,裝置接收與第一傳輸相關聯的第二傳輸,第二傳輸包括不具有CRC資訊的第二位元集合,並且第二位元集合與第二位元子集相對應。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1104的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1104的操作。
在方塊1106處,裝置對第二位元集合進行解碼。在不同的實現中,位元可以採用不同的形式。在一些態樣中,第一位元集合和第二位元集合可以是經系統性編碼的位元。在一些態樣中,第一位元集合和第二位元集合可以是經極化編碼的位元。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1106的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1106的操作。
在方塊1108處,裝置使用經解碼的第二位元集合對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1108的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1108的操作。
在不同的實現中,解碼可以採用不同的形式。在一些態樣中,解碼可以包括列表解碼。
在一些態樣中,對第一位元集合的解碼可以涉及對第二位元子集進行解碼;及使用經解碼的第二位元集合對第一位元集合的解碼可以包括使用來自對第二位元集合的解碼的候選向量,而不是來自對第二位元子集的解碼的候選向量。
在一些態樣中,對第一位元集合的解碼可以涉及產生經解碼的第二位元子集;對第二位元集合的解碼可以涉及產生經解碼的第二位元集合;及使用經解碼的第二位元集合對第一位元集合的解碼可以包括:對經解碼的第二位元子集和經解碼的第二位元集合進行軟組合以產生經軟組合的位元,以及基於經軟組合的位元恢復第一位元集合。在一些態樣中,軟組合可以包括產生候選向量;及使用經解碼的第二位元集合對第一位元集合的解碼可以是基於候選向量的。
在一些態樣中,程序可以包括上面描述的態樣的任意組合。 第二實例程序
圖12圖示根據本案內容的一些態樣的用於通訊的程序1200。程序1200可以在可以被放置在存取終端、基地台或者某個其他合適的(例如,包括解碼器的)裝置中的處理電路(例如,圖10的處理電路1010)內發生。當然,在本案內容的範疇內的各種態樣中,程序1200可以被任何能夠支援訊號傳遞相關的操作的合適裝置實現。
在方塊1202處,裝置(例如,包括解碼器的設備)對來自第一傳輸的第一位元集合進行解碼。在一些態樣中,第一位元集合可以與第一位元子集和包括循環冗餘檢查(CRC)資訊的第二位元子集相對應。在一些態樣中,位元可以是經極化編碼的位元。在一些態樣中,位元可以是經系統性極化編碼的位元。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1202的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1202的操作。
在方塊1204處,裝置接收與第一傳輸相關聯的第二傳輸,第二傳輸包括具有循環冗餘檢查(CRC)資訊的第二位元集合,並且第二位元集合與第二位元子集相對應。
在一些態樣中,第一位元子集可以包括其他CRC資訊;並且第二位元子集的CRC資訊可以是獨立於第一位元子集的其他CRC資訊的。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1204的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1204的操作。
在方塊1206處,裝置對第二位元集合進行解碼。在不同的實現中,位元可以採用不同的形式。在一些態樣中,第一位元集合和第二位元集合可以是經系統性編碼的位元。在一些態樣中,第一位元集合和第二位元集合可以是經極化編碼的位元。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1206的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1206的操作。
在方塊1208處,裝置使用經解碼的第二位元集合對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1208的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1208的操作。
在不同的實現中,解碼可以採用不同的形式。在一些態樣中,解碼可以包括列表解碼。
在一些態樣中,使用經解碼的第二位元集合對第一位元集合的解碼可以包括:經由使用CRC資訊從對第二位元集合的解碼中修剪候選向量;及基於所修剪的候選向量恢復第一位元集合。
在一些態樣中,程序可以包括上面描述的態樣的任意組合。 第三實例程序
圖13圖示根據本案內容的一些態樣的用於通訊的程序1300。程序1300的一或多個態樣可以結合(例如,除此之外或者作為其一部分)圖11的程序1100及/或圖12的程序1200被使用。程序1300可以在可以被放置在存取終端、基地台或者某個其他合適的裝置(例如,包括解碼器的)中的處理電路(例如,圖10的處理電路1010)內發生。當然,在本案內容的範疇內的各種態樣中,程序1300可以被任何能夠支援訊號傳遞相關的操作的合適裝置實現。
在方塊1302處,裝置(例如,包括解碼器的設備)接收包括第一位元集合的第一傳輸,第一位元集合包括第一位元子集和第二位元子集。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1302的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1302的操作。
在方塊1304處,裝置對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1304的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1304的操作。
在方塊1306處,裝置接收包括第二位元集合的第二傳輸。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1306的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1306的操作。
在方塊1308處,裝置對第二位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1308的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1308的操作。
在方塊1310處,裝置對經解碼的第二位元子集和經解碼的第二位元集合進行軟組合以產生經軟組合的位元。
在一些實現中,圖10的用於軟組合的電路/模組1026執行方塊1310的操作。在一些實現中,圖10的用於軟組合的代碼1036被執行以執行方塊1310的操作。
在方塊1312處,裝置使用經軟組合的位元對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1312的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1312的操作。
在一些態樣中,程序可以包括上面描述的態樣的任意組合。 第四實例程序
圖14圖示根據本案內容的一些態樣的用於通訊的程序1400。程序1400的一或多個態樣可以結合(例如,除此之外或者作為其一部分)圖11的程序1100及/或圖12的程序1200被使用。程序1400可以在可以被放置在存取終端、基地台或者(例如,包括解碼器的)某個其他合適的裝置中的處理電路(例如,圖10的處理電路1010)內發生。當然,在本案內容的範疇內的各種態樣中,程序1400可以被任何能夠支援訊號傳遞相關的操作的合適裝置實現。
在方塊1402處,裝置(例如,包括解碼器的設備)接收包括第一位元集合的第一傳輸,第一位元集合包括第一位元子集和包括CRC資訊的第二位元子集。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1402的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1402的操作。
在方塊1404處,裝置對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1404的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1404的操作。
在方塊1406處,裝置接收包括第二位元集合的第二傳輸,第二位元集合包括CRC資訊。
在一些實現中,圖10的用於接收的電路/模組1022執行方塊1406的操作。在一些實現中,圖10的用於接收的代碼1032被執行以執行方塊1406的操作。
在方塊1408處,裝置對第二位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1408的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1408的操作。
在方塊1410處,裝置經由使用CRC資訊從對第二位元集合的解碼中修剪候選向量。
在一些實現中,圖10的用於修剪的電路/模組1028執行方塊1410的操作。在一些實現中,圖10的用於修剪的代碼1038被執行以執行方塊1410的操作。
在方塊1412處,裝置使用所修剪的候選向量對第一位元集合進行解碼。
在一些實現中,圖10的用於解碼的電路/模組1020執行方塊1412的操作。在一些實現中,圖10的用於解碼的代碼1030被執行以執行方塊1412的操作。
在一些態樣中,程序可以包括上面描述的態樣的任意組合。 第二實例裝置
圖15圖示被配置為提供根據本案內容的一或多個態樣的編碼的裝置1500的一個實例硬體實現的方塊圖。裝置1500可以體現以下各項或者在以下各項內被實現:UE、TRP、gNB、基地台或者某種其他類型的支援如本文中教導的編碼的設備。在各種實現中,裝置1500可以體現以下各項或者在以下各項內被實現:存取終端、存取點或者某種其他類型的設備。在各種實現中,裝置1500可以體現以下各項或者在以下各項內被實現:行動電話、智慧型電話、平板型電腦、可攜式電腦、伺服器、網路實體、個人電腦、感測器、警報、車輛、機器、娛樂設備、醫療設備或者任何其他的具有電路的電子設備。
裝置1500包括通訊介面(例如,至少一個收發機)1502、儲存媒體1504、使用者介面1506、(例如,儲存編碼資訊1518的)記憶體設備1508和處理電路(例如,至少一個處理器)1510。在各種實現中,使用者介面1506可以包括以下各項中的一項或多項:鍵區、顯示器、揚聲器、麥克風、觸控式螢幕顯示器或者用於從使用者接收輸入或者向使用者發射輸出的某種其他電路。通訊介面1502可以耦合到一或多個天線1512,並且可以包括發射器1514和接收器1516。整體上,圖15的組件可以是與圖10的裝置1000的對應的組件類似的。
根據本案內容的一或多個態樣,處理電路1510可以是適於執行本文中描述的裝置中的任何或者全部裝置的特徵、程序、功能、操作及/或常式中的任何或者全部特徵、程序、功能、操作及/或常式的。例如,處理電路1510可以被配置為執行就圖1-9和16所描述的步驟、功能及/或程序中的任何步驟、功能及/或程序。如本文中使用的,與處理電路1510相關聯的術語「適於」可以指處理電路1510被配置、使用、實現及/或程式設計中的一項為執行根據本文中描述的各種特徵的具體的程序、功能、操作及/或常式。
處理電路1510可以是充當用於實現結合圖1-9和16所描述的操作中的任一個操作的單元(例如,結構)的諸如特殊應用積體電路(ASIC)之類的專用處理器。處理電路1510充當用於發送的單元及/或用於接收的單元的一個實例。在各種實現中,處理電路1510可以提供及/或合併圖2的第一無線通訊設備202(例如,編碼器212)或者圖17的編碼器1702的功能。
根據裝置1500的至少一個實例,處理電路1510可以包括用於編碼的電路/模組1520、用於發送的電路/模組1522、用於決定的電路/模組1524或者用於產生CRC資訊的電路/模組1526中的一項或多項。在各種實現中,用於編碼的電路/模組1520、用於發送的電路/模組1522、用於決定的電路/模組1524或者用於產生CRC資訊的電路/模組1526可以至少部分地提供及/或合併上面針對圖2的第一無線通訊設備152(例如,編碼器212)或者圖17的編碼器1702描述的功能。
如上面提到的,由儲存媒體1504儲存的程式設計在被處理電路1510執行時使處理電路1510執行本文中描述的各種功能及/或程序操作中的一或多個功能及/或程序操作。例如,程式設計可以使處理電路1510執行本文中就圖1-9和16描述的各種功能、步驟及/或程序。如圖15中所示的,儲存媒體1504可以包括用於編碼的代碼1530、用於發送的代碼1532、用於決定的代碼1534或者用於產生CRC資訊的代碼1536中的一項或多項。在各種實現中,用於編碼的代碼1530、用於發送的代碼1532、用於決定的代碼1534或者用於產生CRC資訊的代碼1536可以被執行或者以其他方式被使用以提供本文中針對用於編碼的電路/模組1520、用於發送的電路/模組1522、用於決定的電路/模組1524或者用於產生CRC資訊的電路/模組1526描述的功能。
用於編碼的電路/模組1520可以包括適於執行例如涉及對資訊進行編碼的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1504上的用於編碼的代碼1530)。在一些態樣中,用於編碼的電路/模組1520(例如,用於編碼的單元)可以例如與處理電路相對應。
在一些態樣中,用於編碼的電路/模組1520可以執行編碼演算法。例如,用於編碼的電路/模組1520可以執行塊編碼演算法或者極化編碼演算法。在一些態樣中,用於編碼的電路/模組1520可以執行本文中結合圖1-9描述的編碼操作。用於編碼的電路/模組1520隨後(例如,向用於發送的電路/模組1522、記憶體設備1508、通訊介面1502或者某個其他組件)輸出產生的經編碼的資訊。
用於發送的電路/模組1522可以包括適於執行例如涉及發送(例如,發射)資訊的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1504上的用於發送的代碼1532)。在一些實現中,用於發送的電路/模組1522可以(例如,從用於編碼的電路/模組1520、記憶體設備1508或者裝置1500的某個其他組件)獲取資訊並且對資訊進行處理(例如,對用於傳輸的資訊進行編碼)。在一些場景中,用於發送的電路/模組1522向將向另一個設備發射資訊的另一個組件(例如,發射器1514、通訊介面1502或者某個其他組件)發射資訊。在一些場景中(例如,若用於發送的電路/模組1522包括發射器),用於發送的電路/模組1522可以經由射頻訊號傳遞或者適於適用的通訊媒體的某種其他類型的訊號傳遞直接向另一個設備(例如,最終目的地)發送資訊。
用於發送的電路/模組1522(例如,用於輸出的單元、用於發射的單元、用於發送的單元等)可以採用各種形式。在一些態樣中,用於發送的電路/模組1522可以例如與如本文中論述的處理電路相對應。在一些態樣中,用於發送的電路/模組1522可以例如與介面(例如,匯流排介面、發射介面或者某種其他類型的信號介面)、通訊設備、收發機、發射器或者如本文中論述的某個其他類似的組件相對應。在一些實現中,通訊介面1502包括用於發送的電路/模組1522及/或用於發送的代碼1532。在一些實現中,用於發送的電路/模組1522及/或用於發送代碼1532被配置為控制通訊介面1502(例如,收發機或者發射器)發送資訊。
用於決定的電路/模組1524可以包括適於執行例如涉及決定是否要執行第二傳輸的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1504上的用於決定的代碼1534)。在一些實現中,用於決定的電路/模組1524(例如,用於決定的單元)可以例如與處理電路相對應。
在一些場景中,用於決定的電路/模組1524可以獲取回饋資訊。例如,用於決定的電路/模組1524可以(例如,從通訊介面1502、記憶體設備1508或者裝置1500的某個其他組件)獲取ACK或者NAK。若回饋是NAK或者某個其他類似的值,則用於決定的電路/模組1524可以選擇進行重傳。用於決定的電路/模組1524可以隨後(例如,向用於發送的電路/模組1522、記憶體設備1508或者某個其他組件)輸出對決定的指示。
用於產生CRC資訊的電路/模組1526可以包括適於執行例如涉及產生針對位元的不同子集的CRC資訊的若干功能的電路及/或程式設計(例如,被儲存在儲存媒體1504上的用於產生CRC資訊的代碼1536)。在一些態樣中,用於產生CRC資訊的電路/模組1526(例如,用於產生的單元)可以例如與處理電路相對應。
在一些態樣中,用於產生CRC資訊的電路/模組1526可以基於所獲取的輸入資訊執行CRC演算法。用於產生CRC資訊的電路/模組1526隨後(例如,向用於編碼的電路/模組1520、記憶體設備1508、通訊介面1502或者某個其他組件)輸出產生的CRC。 第五實例程序
圖16圖示根據本案內容的一些態樣的用於通訊的程序1600。程序1600可以在可以被放置在存取終端、基地台或者(例如,包括編碼器的)某個其他合適的裝置中的處理電路(例如,圖15的處理電路1510)內發生。當然,在本案內容的範疇內的各種態樣中,程序1600可以被任何能夠支援訊號傳遞相關的操作的合適裝置實現。
在方塊1602處,裝置(例如,包括編碼器的設備)對第一位元集合進行解碼,其中第一位元集合與包括第一CRC資訊的第一位元子集和包括第二CRC資訊的第二位元子集相對應。在一些態樣中,對第一位元集合的編碼可以包括極化編碼。在一些態樣中,對第一位元集合的編碼可以包括系統性編碼。在一些態樣中,第一CRC資訊可以是獨立於第二CRC資訊的。
在一些實現中,圖15的用於編碼的電路/模組1520執行方塊1602的操作。在一些實現中,圖15的用於編碼的代碼1530被執行以執行方塊1602的操作。
在方塊1604處,裝置發送位元的經編碼的第一集合。
在一些實現中,圖15的用於發送的電路/模組1522執行方塊1604的操作。在一些實現中,圖15的用於發送的代碼1532被執行以執行方塊1604的操作。
在方塊1606處,裝置決定第二傳輸是被需要的。
在一些實現中,圖15的用於決定的電路/模組1524執行方塊1606的操作。在一些實現中,圖15的用於決定的代碼1534被執行以執行方塊1606的操作。
在方塊1608處,裝置對包括第二CRC資訊的第二位元集合進行編碼,其中第二位元集合與第二位元子集相對應。
在一些實現中,圖15的用於編碼的電路/模組1520執行方塊1608的操作。在一些實現中,圖15的用於編碼的代碼1530被執行以執行方塊1608的操作。
在方塊1610處,裝置發送位元的經編碼的第二集合。
在一些實現中,圖15的用於發送的電路/模組1522執行方塊1610的操作。在一些實現中,圖15的用於發送的代碼1532被執行以執行方塊1610的操作。
在一些態樣中,程序可以包括上面描述的態樣的任意組合。 實例編碼器和解碼器
圖17圖示根據本文中的教導構造的一個實例編碼器1702和一個實例解碼器1704。在一些態樣中,編碼器1702和解碼器1704可以分別與圖2的編碼器212和解碼器214相對應。
編碼器1702對資料1706進行編碼以產生經編碼的資料1708。根據本文中的教導,編碼器1702可以包括可選地將來自第一傳輸的CRC包括在第二傳輸中的用於極化編碼的模組1710。
解碼器1704對經編碼的資料1708進行解碼(例如,在經由通訊通道傳輸之後(未圖示))以提供經恢復的資料1712。根據本文中的教導,解碼器1704可以包括用於基於第二傳輸對第一傳輸進行解碼的模組1714。
在一些實現中,編碼器1702可以包括介面1716、介面1718或者這兩者。此類介面可以例如包括介面匯流排、匯流排驅動器、匯流排接收器、其他合適的電路或者其組合。例如,介面1716可以包括接收器設備、緩衝器或者其他的用於接收信號的電路。作為另一個實例,介面1718可以包括輸出設備、驅動器或者其他的用於發射信號的電路。在一些實現中,介面1716和1718可以被配置為對接編碼器1702的一或多個其他組件(未在圖17中示出其他組件)。
在一些實現中,解碼器1704可以包括介面1720、介面1722或者這兩者。此類介面可以例如包括介面匯流排、匯流排驅動器、匯流排接收器、其他合適的電路或者其組合。例如,介面1720可以包括接收器設備、緩衝器或者其他的用於接收信號的電路。作為另一個實例,介面1722可以包括輸出設備、驅動器或者其他的用於發射信號的電路。在一些實現中,介面1720和1722可以被配置為對接解碼器1704的一或多個其他組件(未在圖17中示出其他組件)。
在不同的實現中,編碼器1702和解碼器1704可以採用不同的形式。在一些情況下,編碼器1702及/或解碼器1704可以是積體電路。在一些情況下,編碼器1702及/或解碼器1704可以包括在包括其他的電路(例如,處理器和相關的電路)的積體電路中。 額外的態樣
提供了本文中闡述的實例以說明本案內容的特定的概念。本發明所屬領域中具有通常知識者應當理解,這些是本質上僅說明性的,並且其他實例可以落在本案內容和所附請求項的範疇內。基於本文中的教導,本發明所屬領域中具有通常知識者應當認識到,本文中揭示的態樣可以獨立於任何其他的態樣地被實現,並且這些態樣中的兩個或多個態樣可以以各種方式被組合。例如,可以使用任意數量的本文中闡述的態樣實現裝置或者實踐方法。另外,可以使用其他的結構、功能或者除了或者不同於本文中闡述的態樣中的一或多個態樣的結構和功能來實現此類裝置或者實踐此類方法。
如本發明所屬領域中具有通常知識者應當輕鬆認識到的,貫穿本案內容所描述的各種態樣可以被擴展到任何合適的電信系統、網路架構和通訊標準。作為實例,各種態樣可以被應用於廣域網、點對點網路、區域網路、其他合適的系統或者其任意組合(包括由尚待定義的標準描述的那些)。
許多態樣是按照將被例如計算設備的元件執行的行動的順序被描述的。應當認識到,本文中描述的各種行動可以經由例如是中央處理單元(CPU)、圖形處理單元(GPU)、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或者各種其他類型的通用或者專用處理器或者電路的專用電路、經由被一或多個處理器執行的程式指令或者經由這兩者的組合被執行。額外地,本文中描述的行動的這些序列可以被看作被整體地體現在具有儲存在其中的對應的電腦指令集的任何形式的電腦可讀取儲存媒體內,該等電腦指令在執行時將使相關聯的處理器執行本文中描述的功能。因此,本案內容的各種態樣可以以一些不同的形式被體現,該形式中的全部形式已經被設想為落在所要求保護的主題的範疇內。另外,對於本文中描述的態樣之每一者態樣,對應的形式的任何此類態樣在本文中可以被描述為例如「被配置為」執行所描述的行動的「邏輯」。
本發明所屬領域中具有通常知識者應當認識到,可以使用多種不同的技術和製程中的任一種技術和製程來代表資訊和信號。例如,可以由電壓、電流、電磁波、磁場或者粒子、光場或者粒子或者其任意組合代表可以貫穿上面的描述內容被引用的資料、指令、命令、資訊、信號、位元、符號和碼片。
進一步地,本發明所屬領域中具有通常知識者將認識到,結合本文中揭示的態樣描述的各種說明性的邏輯方塊、模組、電路和演算法步驟可以被實現為電子硬體、電腦軟體或者這兩者的組合。為清晰地說明硬體與軟體的該可互換性,各種說明性的組件、方塊、模組、電路和步驟已經在上面整體地按照它們的功能被描述。此類功能被實現為硬體還是軟體取決於具體的應用和被強加於整體系統的設計約束。技藝人士可以針對每個具體的應用以不同的形式實現所描述的功能,但此類實現決策不應當理解為導致脫離本案內容的範疇。
上面說明的組件、步驟、特徵及/或功能中的一或多個組件、步驟、特徵及/或功能可以被重新佈置及/或組合成單個組件、步驟、特徵或者功能或者被體現在若干組件、步驟或者功能中。額外的元素、組件、步驟及/或功能亦可以被添加,而不脫離本文中揭示的新穎特徵。上面說明的裝置、設備及/或組件可以被配置為執行本文中描述的方法、特徵或者步驟中的一或多個方法、特徵或者步驟。本文中描述的新穎演算法亦可以高效地用軟體來實現及/或被嵌入在硬體中。
應當理解,所揭示的方法中的步驟的具體的次序或者分層是對實例程序的說明。基於設計偏好,應當理解,方法中的步驟的具體的次序或者分層可以被重新佈置。隨附的方法請求項按照採用次序來提供各種步驟的元素,並且除非在其中被專門記載,否者將不限於所提供的具體的次序或者分層。
結合本文中揭示的態樣描述的方法、序列或者演算法可以直接體現在硬體、被處理器執行的軟體模組或者用這兩者的組合中。軟體模組可以位於RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、CD-ROM或者本發明所屬領域中已知的任何其他形式的儲存媒體中。儲存媒體的一個實例被耦合到處理器以使得處理器可以從儲存媒體讀資訊和向儲存媒體寫資訊。替換地,儲存媒體可以位於處理器的內部。
術語「示例性」在本文中被用於表示「充當實例、例子或者說明」。任何在本文中被描述為「示例性」的態樣不必理解為優選的或者比其他態樣有利的。類似地,術語「態樣」不要求全部態樣包括所論述的特徵、優點或者操作模式。
本文中使用的術語僅是出於描述具體的態樣的目的的,並且不意欲作為對態樣的限制。如本文中使用的,除非上下文另外清楚地指出,否則單數形式「一」、「一個」和「那個」意欲亦包括複數形式。應當進一步理解,術語「包括(comprises)」、「包括(comprising)」、「包括(includes)」或者「包括(including)」在於本文中被使用時指定所陳述的特徵、整數、步驟、操作、元素或者組件的存在,而不排除一或多個其他的特徵、整數、步驟、操作、元素、組件或者其組的存在或者添加。此外,應當理解,除非另外明確地指出,否則術語「或者」具有與布林操作符「OR」相同的意義,亦即,其包括「兩項中的任一項」和「全部兩項」的可能性,而不限於「異或」(「XOR」)。亦應當理解,除非另外明確地指出,否則兩個相鄰的詞之間的符號「/」具有與「或者」相同的意義。此外,除非另外明確地指出,否則諸如「被連接到」、「被耦合到」或者「與……通訊」之類的短語不限於直接的連接。
任何在本文中使用諸如「第一」、「第二」等之類的標號對元素的引用不整體地限制那些元素的量或者次序。相反,這些標號可以在本文中被用作在兩個或者多個元素或者一個元素的實例之間進行區分的方便的方法。因此,對第一和第二元素的引用不表示僅兩個元素可以在那裡被使用或者第一元素必須以某種方式出現在第二元素之前。此外,除非另外指出,否則元素的集合可以包括一或多個元素。另外,描述內容或者請求項中使用的「a、b或者c中的至少一項」或者「a、b或者c或者其任意組合」的形式的術語表示「a或者b或者c或者這些元素的任意組合」。例如,該術語可以包括a、或者b、或者c、或者a和b、或者a和c、或者a和b和c、或者2a、或者2b、或者2c、或者2a和b等。
如本文中使用的,術語「決定」包括多種行動。例如,「決定」可以包括運算、計算、處理、匯出、審查、檢視(例如,在表、資料庫或者另一種資料結構中檢視)、確認等。此外,「決定」可以包括接收(例如,接收資訊)、存取(例如,存取記憶體中的資料)等。此外,「決定」可以包括解析、選擇、選取、建立等。
儘管前述揭示內容圖示說明性的態樣,但應當指出,可以在本文中作出各種變更和修改,而不脫離所附請求項的範疇。除非另外明確地指出,否則根據本文中描述的態樣所述的方法請求項的步驟或者行動不需要按照任何具體的次序被執行。此外,儘管可以以單數形式描述或者要求保護元素,但除非明確地指出了限於單數形式,否則複數亦是預想的。
100‧‧‧無線通訊系統102‧‧‧第一UE104‧‧‧第二UE106‧‧‧TRP108‧‧‧核心網路110‧‧‧網際網路服務提供者(ISP)112‧‧‧設備對設備(D2D)鏈路114‧‧‧編碼器及/或解碼器200‧‧‧無線通訊系統202‧‧‧第一無線通訊設備204‧‧‧第二無線通訊設備206‧‧‧通訊通道208‧‧‧雜訊210‧‧‧資訊源212‧‧‧塊214‧‧‧解碼器216‧‧‧資訊槽218‧‧‧模組220‧‧‧模組222‧‧‧模組224‧‧‧模組300‧‧‧編碼器結構302‧‧‧資訊位元304‧‧‧被凍結的位元306‧‧‧按位元反轉排列308‧‧‧阿達瑪(Hadamard)矩陣400‧‧‧HARQ-IR方案402‧‧‧μ域404‧‧‧第一傳輸(1TX)406‧‧‧μ域408‧‧‧第二傳輸(2TX)500‧‧‧結構502‧‧‧路徑結構504‧‧‧解碼路徑506‧‧‧候選路徑508‧‧‧排序510‧‧‧選擇512‧‧‧CRC修剪514‧‧‧選擇600‧‧‧解碼器602‧‧‧第一位元子集A604‧‧‧第二位元子集B604'‧‧‧第二位元子集B606‧‧‧被凍結的位元F608‧‧‧CRC位元610‧‧‧被凍結的位元F612‧‧‧SCL解碼演算法614‧‧‧SCL解碼618‧‧‧初始化620‧‧‧修剪700‧‧‧解碼器702‧‧‧第一位元子集A704‧‧‧第二位元子集B704'‧‧‧第二位元子集B706‧‧‧被凍結的位元F708‧‧‧CRC位元710‧‧‧被凍結的位元F712‧‧‧SCL解碼演算法714‧‧‧SCL解碼716‧‧‧候選向量718‧‧‧初始化720‧‧‧修剪722‧‧‧軟組合800‧‧‧解碼器802‧‧‧第一位元子集A804‧‧‧第二位元子集B804'‧‧‧第二位元子集B806‧‧‧被凍結的位元F808A‧‧‧CRC1808B‧‧‧CRC2808B'‧‧‧CRC2812‧‧‧SCL解碼演算法814‧‧‧SCL解碼演算法816‧‧‧修剪818‧‧‧硬決策820‧‧‧位元822‧‧‧候選路徑900‧‧‧編碼器902‧‧‧μ域904‧‧‧系統性極化編碼906‧‧‧母碼908‧‧‧CRC910‧‧‧第一傳輸912‧‧‧NAK914‧‧‧第一傳輸916‧‧‧CRC918‧‧‧第二傳輸1000‧‧‧裝置1002‧‧‧通訊介面1004‧‧‧儲存媒體1006‧‧‧使用者介面1008‧‧‧記憶體設備1010‧‧‧處理電路1012‧‧‧天線1014‧‧‧發射器1016‧‧‧接收器1018‧‧‧資訊1020‧‧‧電路/模組1022‧‧‧電路/模組1024‧‧‧電路/模組1026‧‧‧電路/模組1028‧‧‧電路/模組1030‧‧‧代碼1032‧‧‧代碼1034‧‧‧代碼1036‧‧‧代碼1038‧‧‧代碼1100‧‧‧程序1102‧‧‧方塊1104‧‧‧方塊1106‧‧‧方塊1108‧‧‧方塊1200‧‧‧程序1202‧‧‧方塊1204‧‧‧方塊1206‧‧‧方塊1208‧‧‧方塊1300‧‧‧程序1302‧‧‧方塊1304‧‧‧方塊1306‧‧‧方塊1308‧‧‧方塊1310‧‧‧方塊1312‧‧‧方塊1400‧‧‧程序1402‧‧‧方塊1404‧‧‧方塊1406‧‧‧方塊1408‧‧‧方塊1410‧‧‧方塊1412‧‧‧方塊1500‧‧‧裝置1502‧‧‧通訊介面1504‧‧‧儲存媒體1506‧‧‧使用者介面1508‧‧‧記憶體設備1510‧‧‧處理電路1512‧‧‧天線1514‧‧‧發射器1516‧‧‧接收器1518‧‧‧儲存編碼資訊1520‧‧‧電路/模組1522‧‧‧電路/模組1524‧‧‧電路/模組1526‧‧‧電路/模組1530‧‧‧代碼1532‧‧‧代碼1534‧‧‧代碼1536‧‧‧代碼1600‧‧‧程序1602‧‧‧方塊1604‧‧‧方塊1606‧‧‧方塊1608‧‧‧方塊1610‧‧‧方塊1702‧‧‧編碼器1704‧‧‧解碼器1706‧‧‧資料1708‧‧‧資料1710‧‧‧模組1712‧‧‧資料1714‧‧‧模組1716‧‧‧介面1718‧‧‧介面1720‧‧‧介面1722‧‧‧介面
附圖是為了在對本案內容的態樣的描述中提供輔助而提供的,並且僅是為了對態樣的說明而非對其的限制而被提供的。
圖1是可以在其中使用本案內容的態樣的一個實例通訊系統的方塊圖。
圖2是可以在其中使用本案內容的態樣的實例通訊系統的方塊圖。
圖3是示出基於極化碼的編碼的一個實例的概念圖。
圖4是用於極化碼的一種實例混合自動重傳請求(HARQ)技術的圖。
圖5是CRC輔助的SCL解碼器的一種實例結構的圖。
圖6是根據本案內容的一些態樣的用於具有HARQ的極化碼的使用單個CRC的列表解碼的一個實例的圖。
圖7是根據本案內容的一些態樣的用於具有HARQ的系統性極化碼的使用單個CRC的列表解碼的一個實例的圖。
圖8是根據本案內容的一些態樣的用於具有HARQ的極化碼的使用拆分的CRC的列表解碼的一個實例的圖。
圖9是根據本案內容的一些態樣的具有HARQ的使用拆分的CRC的極化編碼的一個實例的圖。
圖10是圖示可以支援根據本案內容的一些態樣的解碼的裝置(例如,電子設備)的一個實例硬體實現的方塊圖。
圖11是圖示根據本案內容的一些態樣的解碼程序的一個實例的流程圖。
圖12是圖示根據本案內容的一些態樣的解碼程序的另一個實例的流程圖。
圖13是圖示根據本案內容的一些態樣的解碼操作的一個實例的流程圖。
圖14是圖示根據本案內容的一些態樣的解碼操作的另一個實例的流程圖。
圖15是圖示可以支援根據本案內容的一些態樣的編碼的裝置(例如,電子設備)的一個實例硬體實現的方塊圖。
圖16是圖示根據本案內容的一些態樣的編碼程序的一個實例的流程圖。
圖17是根據本案內容的一些態樣的實例編碼器和解碼器設備的方塊圖。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
200‧‧‧無線通訊系統
202‧‧‧第一無線通訊設備
204‧‧‧第二無線通訊設備
206‧‧‧通訊通道
208‧‧‧雜訊
210‧‧‧資訊源
212‧‧‧塊
214‧‧‧解碼器
216‧‧‧資訊槽
218‧‧‧模組
220‧‧‧模組
222‧‧‧模組
224‧‧‧模組

Claims (22)

  1. 一種通訊的方法,包括以下步驟:對包含一第一位元集合的一第一傳輸進行解碼,其中該第一位元集合包括循環冗餘檢查(CRC)資訊、一第一位元子集、和一第二位元子集,及其中該第一位元子集經編碼在與一第一極化碼子通道品質相關聯的一第一極化碼子通道集合上,而該第二位元子集經編碼在與一第二極化碼子通道品質相關聯的一第二極化碼子通道集合上,該第二極化碼子通道品質低於該第一極化碼子通道品質;接收與該第一傳輸相關聯的一第二傳輸,其中該第二傳輸包含不具有CRC資訊的一第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼以提供一經解碼的第二位元集合;及使用該經解碼的第二位元集合對該第一位元集合進行解碼。
  2. 根據請求項1之方法,其中:對該第一傳輸進行解碼的步驟包括對該第二位元子集進行解碼;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟包括以下步驟:使用來自對該第二位元 集合進行的解碼步驟的候選向量,而不是來自對該第二位元子集進行的解碼步驟的候選向量。
  3. 根據請求項1之方法,其中:對該第一傳輸進行解碼的步驟包括產生一經解碼的第二位元子集;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟包括:對該經解碼的第二位元子集和該經解碼的第二位元集合進行軟組合,以產生經軟組合的位元;及基於該等經軟組合的位元來恢復該第一位元集合。
  4. 根據請求項3之方法,其中:進行軟組合的步驟包括產生候選向量;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟是基於該等候選向量的。
  5. 根據請求項1之方法,其中該第一位元集合和該第二位元集合是經系統性編碼的位元。
  6. 根據請求項1之方法,其中該第一位元集合和該第二位元集合是經極化編碼的位元。
  7. 根據請求項1之方法,其中使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟包括列表解碼。
  8. 一種用於通訊的裝置,包括:一記憶體;及一處理器,其被耦合到該記憶體,該處理器和該記憶體被配置為執行以下操作:對包含一第一位元集合的一第一傳輸進行解碼,其中該第一位元集合包括循環冗餘檢查(CRC)資訊、一第一位元子集、和一第二位元子集,及其中該第一位元子集經編碼在與一第一極化碼子通道品質相關聯的一第一極化碼子通道集合上,而該第二位元子集經編碼在與一第二極化碼子通道品質相關聯的一第二極化碼子通道集合上,該第二極化碼子通道品質低於該第一極化碼子通道品質;接收與該第一傳輸相關聯的一第二傳輸,其中該第二傳輸包含不具有CRC資訊的一第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼以提供一經解碼的第二位元集合;及使用該經解碼的第二位元集合對該第一位元集合進行解碼。
  9. 根據請求項8之裝置,其中:對該第一傳輸進行解碼的操作包括對該第二位元子集進行解碼;及 使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括:使用來自對該第二位元集合進行的解碼操作的候選向量,而不是來自對該第二位元子集進行的解碼操作的候選向量。
  10. 根據請求項8之裝置,其中:對該第一傳輸進行解碼的操作包括產生一經解碼的第二位元子集;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括:對該經解碼的第二位元子集和該經解碼的第二位元集合進行軟組合以產生經軟組合的位元;及基於該等經軟組合的位元來恢復該第一位元集合。
  11. 根據請求項10之裝置,其中:進行軟組合的操作包括產生候選向量;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟是基於該等候選向量的。
  12. 根據請求項8之裝置,其中該第一位元集合和該第二位元集合是經系統性編碼的位元。
  13. 根據請求項8之裝置,其中該第一位元集合和該第二位元集合是經極化編碼的位元。
  14. 根據請求項8之裝置,其中使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括列表解碼。
  15. 一種用於通訊的裝置,包括:用於對包含一第一位元集合的一第一傳輸進行解碼的單元,其中該第一位元集合包括循環冗餘檢查(CRC)資訊、一第一位元子集、和一第二位元子集,及其中該第一位元子集經編碼在與一第一極化碼子通道品質相關聯的一第一極化碼子通道集合上,而該第二位元子集經編碼在與一第二極化碼子通道品質相關聯的一第二極化碼子通道集合上,該第二極化碼子通道品質低於該第一極化碼子通道品質;及用於接收與該第一傳輸相關聯的一第二傳輸的單元,其中該第二傳輸包括不具有CRC資訊的一第二位元集合,並且該第二位元集合與該第二位元子集相對應,其中該用於解碼的單元被配置用於對該第二位元集合進行解碼以提供一經解碼的第二位元集合,以及用於使用該經解碼的第二位元集合對該第一位元集合進行解碼。
  16. 根據請求項15之裝置,其中: 對該第一傳輸進行解碼的操作包括對該第二位元子集進行解碼;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括:使用來自對該第二位元集合進行的解碼操作的候選向量,而不是來自對該第二位元子集進行的解碼操作的候選向量。
  17. 根據請求項15之裝置,其中:對該第一傳輸進行解碼的操作包括產生一經解碼的第二位元子集;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括:對該經解碼的第二位元子集和該經解碼的第二位元集合進行軟組合以產生經軟組合的位元;及基於該等經軟組合的位元來恢復該第一位元集合。
  18. 根據請求項17之裝置,其中:進行軟組合的操作包括產生候選向量;及使用該經解碼的第二位元集合對該第一位元集合進行解碼的步驟是基於該等候選向量的。
  19. 根據請求項15之裝置,其中該第一位元集合和該第二位元集合是經系統性編碼的位元。
  20. 根據請求項15之裝置,其中該第一位元集合和該第二位元集合是經極化編碼的位元。
  21. 根據請求項15之裝置,其中使用該經解碼的第二位元集合對該第一位元集合進行解碼的操作包括列表解碼。
  22. 一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,包括用於執行以下操作的代碼:對包含一第一位元集合的一第一傳輸進行解碼,其中該第一位元集合包括循環冗餘檢查(CRC)資訊、一第一位元子集、和一第二位元子集,及其中該第一位元子集經編碼在與一第一極化碼子通道品質相關聯的一第一極化碼子通道集合上,而該第二位元子集經編碼在與一第二極化碼子通道品質相關聯的一第二極化碼子通道集合上,該第二極化碼子通道品質低於該第一極化碼子通道品質;接收與該第一傳輸相關聯的一第二傳輸,其中該第二傳輸包含不具有CRC資訊的第二位元集合,並且該第二位元集合與該第二位元子集相對應;對該第二位元集合進行解碼以提供一經解碼的第二位元集合;及使用該經解碼的第二位元集合對該第一位元集合進行解碼。
TW106131514A 2016-09-27 2017-09-14 編碼及解碼技術 TWI749063B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
??PCT/CN2016/100311 2016-09-27
WOPCT/CN2016/100311 2016-09-27
PCT/CN2016/100311 WO2018058294A1 (en) 2016-09-27 2016-09-27 Harq techniques for polar codes
??PCT/CN2017/092459 2017-07-11
PCT/CN2017/092459 WO2018059066A1 (en) 2016-09-27 2017-07-11 Encoding and decoding techniques
WOPCT/CN2017/092459 2017-07-11

Publications (2)

Publication Number Publication Date
TW201815075A TW201815075A (zh) 2018-04-16
TWI749063B true TWI749063B (zh) 2021-12-11

Family

ID=61762522

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106131514A TWI749063B (zh) 2016-09-27 2017-09-14 編碼及解碼技術

Country Status (7)

Country Link
US (2) US11211946B2 (zh)
EP (1) EP3520274A4 (zh)
CN (1) CN109792335B (zh)
AU (1) AU2017333145B2 (zh)
BR (1) BR112019005918A2 (zh)
TW (1) TWI749063B (zh)
WO (2) WO2018058294A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018058352A1 (en) * 2016-09-28 2018-04-05 Qualcomm Incorporated Sub-channel mapping
CN110391868B (zh) * 2018-04-18 2022-04-12 华为技术有限公司 一种极化Polar码的译码方法及通信设备
US11956077B2 (en) * 2018-08-30 2024-04-09 Lg Electronics Inc. Method and device for performing channel coding on basis of polar coding in wireless communication system
CN110890938B (zh) * 2018-09-10 2021-11-09 华为技术有限公司 使用Polar码的信道编码方案的数据传输方法及相关设备
US11621802B2 (en) * 2018-10-01 2023-04-04 John Mezzalingua Associates, LLC Turbo decoder with reduced processing and minimal re-transmission
US20230224092A1 (en) * 2022-01-07 2023-07-13 Qualcomm Incorporated Mirs re-transmission optimization for groupcast utilizing network coding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080077837A1 (en) * 2004-04-01 2008-03-27 Matsushita Electric Industrial Co.,Ltd. Interference Limitation for Retransmissions
TW201212580A (en) * 2010-06-22 2012-03-16 Htc Corp Method of handling a damage information-assisted hybrid ARQ scheme and related communication device
US20120254682A1 (en) * 2005-12-30 2012-10-04 Lei Wan Method and arrangement for harq in wireless multi-carrier systems
US20150249977A1 (en) * 2000-01-20 2015-09-03 Apple Inc. Hybrid ARQ Schemes with Soft Combining in Variable Rate Packet Data Applications
TW201616828A (zh) * 2014-10-27 2016-05-01 高通公司 用於可靠的低時延通訊的噴泉(fountain)harq

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
KR100818771B1 (ko) * 2004-02-07 2008-04-02 포스데이타 주식회사 자동 재송 요구방식을 이용하는 멀티캐리어 통신 시스템을위한 통신 방법 및 통신 장치
US7388848B2 (en) 2004-03-26 2008-06-17 Spyder Navigations L.L.C. Method and apparatus for transport format signaling with HARQ
CN100555928C (zh) 2005-11-03 2009-10-28 北京信威通信技术股份有限公司 一种基于正交频分复用的混合自动请求重传的方法
CN101034953B (zh) * 2006-03-06 2010-06-23 诺基亚西门子通信系统技术(北京)有限公司 应用低密度奇偶校验码进行数据传输的方法
US7941724B2 (en) * 2006-05-01 2011-05-10 Nokia Siemens Networks Oy Embedded retransmission scheme with cross-packet coding
JP4374015B2 (ja) * 2006-11-30 2009-12-02 株式会社東芝 データ送信装置、データ受信装置及びデータ通信システム
CN101340271B (zh) * 2007-07-02 2013-03-27 株式会社Ntt都科摩 混合自动请求重传方法、发射机、接收机和通信系统
CN101499876A (zh) 2008-02-02 2009-08-05 夏普株式会社 无线链路中自适应的进行crc校验的方法和装置
CN101983489B (zh) 2008-03-31 2016-11-09 马维尔国际贸易有限公司 对传输块的多码块进行选择性组合和译码的方法和装置
US8271842B2 (en) 2008-06-13 2012-09-18 Qualcomm Incorporated Reducing harq retransmissions using peak power management techniques
CN101662346B (zh) 2008-08-29 2012-10-03 富士通株式会社 自动重传控制方法、通信系统及其发射机和接收机
US20110022916A1 (en) * 2009-07-24 2011-01-27 Prasanna Desai Method and system for saving power for packet re-transmission in an encrypted bluetooth low power link layer connection
US8780694B2 (en) * 2012-02-25 2014-07-15 Telefonaktiebolaget Lm Ericsson (Publ) Hybrid ARQ with variable retransmission energy
US9130748B2 (en) 2012-02-25 2015-09-08 Telefonaktiebolaget L M Ericsson (Publ) Hybrid automatic repeat request with feedback dependent BIT selection
US9226196B2 (en) * 2012-11-16 2015-12-29 Huawei Technologies Co., Ltd. Systems and methods for pilot signal and control data retransmission
US9204437B2 (en) 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
WO2015026148A1 (ko) * 2013-08-20 2015-02-26 엘지전자 주식회사 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법
CN105900365B (zh) 2014-03-31 2019-09-20 华为技术有限公司 极化码的混合自动重传方法及装置、无线通信装置
CN106489246A (zh) * 2014-08-01 2017-03-08 英特尔Ip公司 用于窄带部署的pdcch设计
US9992004B2 (en) 2015-02-03 2018-06-05 Qualcomm Incorporated Code block cluster level HARQ
KR102504550B1 (ko) * 2015-12-28 2023-02-28 삼성전자주식회사 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 수신하는 장치 및 방법
CN105743621B (zh) * 2016-02-02 2019-03-26 北京邮电大学 基于极化码的harq信号发送、接收方法及装置
KR102461276B1 (ko) * 2016-03-10 2022-10-31 삼성전자주식회사 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 수신하는 장치 및 방법
EP3340476A1 (en) * 2016-12-23 2018-06-27 Sequans Communications S.A. Error correction decoding with configurable parallelism
KR102562314B1 (ko) * 2018-11-02 2023-08-01 삼성전자주식회사 후보 벡터 셋을 선택하는 mimo 수신기 및 이의 동작방법
US10826529B2 (en) * 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150249977A1 (en) * 2000-01-20 2015-09-03 Apple Inc. Hybrid ARQ Schemes with Soft Combining in Variable Rate Packet Data Applications
US20080077837A1 (en) * 2004-04-01 2008-03-27 Matsushita Electric Industrial Co.,Ltd. Interference Limitation for Retransmissions
US20120254682A1 (en) * 2005-12-30 2012-10-04 Lei Wan Method and arrangement for harq in wireless multi-carrier systems
TW201212580A (en) * 2010-06-22 2012-03-16 Htc Corp Method of handling a damage information-assisted hybrid ARQ scheme and related communication device
TW201616828A (zh) * 2014-10-27 2016-05-01 高通公司 用於可靠的低時延通訊的噴泉(fountain)harq

Also Published As

Publication number Publication date
TW201815075A (zh) 2018-04-16
EP3520274A4 (en) 2020-08-26
WO2018058294A1 (en) 2018-04-05
US20220069841A1 (en) 2022-03-03
US20200021309A1 (en) 2020-01-16
CN109792335A (zh) 2019-05-21
BR112019005918A2 (pt) 2019-06-18
CN109792335B (zh) 2021-10-01
AU2017333145A1 (en) 2019-03-07
EP3520274A1 (en) 2019-08-07
WO2018059066A1 (en) 2018-04-05
US11211946B2 (en) 2021-12-28
AU2017333145B2 (en) 2022-02-17

Similar Documents

Publication Publication Date Title
TWI749063B (zh) 編碼及解碼技術
CN108781122B (zh) 一种使用具有经过极化编码的传输的harq的方法和装置
TWI730172B (zh) 用於編碼的傳輪的重傳技術
TWI775799B (zh) 用於資訊編碼的刪餘和重複
US11616598B2 (en) Puncturing and retransmission techniques for encoded transmissions
AU2017309892B2 (en) Rate matching for block encoding