TWI744463B - 多低密度同位檢查(ldpc)基圖設計 - Google Patents

多低密度同位檢查(ldpc)基圖設計 Download PDF

Info

Publication number
TWI744463B
TWI744463B TW107102002A TW107102002A TWI744463B TW I744463 B TWI744463 B TW I744463B TW 107102002 A TW107102002 A TW 107102002A TW 107102002 A TW107102002 A TW 107102002A TW I744463 B TWI744463 B TW I744463B
Authority
TW
Taiwan
Prior art keywords
information block
ldpc base
ldpc
picture
base picture
Prior art date
Application number
TW107102002A
Other languages
English (en)
Other versions
TW201841474A (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 TW201841474A publication Critical patent/TW201841474A/zh
Application granted granted Critical
Publication of TWI744463B publication Critical patent/TWI744463B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • 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/033Theoretical methods to calculate these checking codes
    • H03M13/036Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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
    • 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/1131Scheduling of bit node or check node processing
    • H03M13/1137Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • 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/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • 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/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本案內容的態樣係關於利用LDPC基圖的低密度同位檢查(LDPC)編碼。可以維護與重疊的資訊區塊長度的不同的範圍相關聯的兩個或更多個LDPC基圖。可以針對資訊區塊基於該資訊區塊的資訊區塊長度選擇特定的LDPC基圖。在選擇該LDPC基圖時可以被考慮的額外的度量可以包括被用於對該資訊區塊進行編碼的碼率及/或為了產生該資訊區塊的該資訊區塊長度而被應用於每個LDPC基圖的提升大小。

Description

多低密度同位檢查(LDPC)基圖設計
本專利申請案主張2017年2月6日在美國專利商標局遞交的臨時申請案第62/455,450號和2017年9月19日在美國專利商標局遞交的非臨時申請案第15/709,400號的優先權和權益。
下文論述的技術大體而言係關於無線通訊系統,並且更特定言之,下文論述的技術係關於低密度同位檢查(LDPC)編碼。
塊碼或者糾錯碼被頻繁地用於提供經由有雜訊的通道對數位訊息的可靠的傳輸。在一種典型的塊碼中,資訊訊息或者序列被分割成塊,並且發送方設備處的編碼器隨後數學地向資訊訊息添加冗餘度。在經編碼的資訊訊息中對該冗餘度的利用是訊息的可靠度的關鍵,賦能對可能由於雜訊而出現的任何位元錯誤的糾正。亦即,即使位元錯誤可能部分地由於向通道添加雜訊而出現,接收方設備處的解碼器亦可以利用冗餘度來可靠地恢復資訊訊息。
此種糾錯塊碼的許多實例對於本領域的技藝人士是已知的,此種實例特別包括漢明碼、Bose-Chaudhuri-Hocquenghem(BCH)碼、turbo碼和低密度同位檢查(LDPC)碼。許多現有的無線通訊網路利用此種塊碼,此種無線通訊網路諸如是利用turbo碼的3GPP LTE網路;及利用LDPC碼的IEEE 802.11n Wi-Fi網路。
對於未來的網路(諸如第五代(5G)新無線電網路),LDPC碼可以繼續被實施以支援範圍廣泛的資訊區塊長度和範圍廣泛的碼率。為了利用高效的硬體利用來達到高傳輸量,需要對LDPC碼的額外的增強。
以下內容提供了本案內容的一或多個態樣的簡化的概括以提供對此種概念的基本理解。本概括不是本案內容的全部所設想的特徵的泛泛概述,並且既不意欲辨識本案內容的全部態樣的關鍵的或者至關重要的元素,亦不意欲劃定本案內容的任何或者全部態樣的範疇。其唯一的目的是作為稍後提供的更詳細的描述內容的序言以簡化形式提供本案內容的一或多個態樣的一些概念。
本案內容的各種態樣涉及用於利用LDPC基圖的低密度同位檢查(LDPC)編碼的機制。可以維護各自與不同的資訊區塊長度範圍相關聯的多個LDPC基圖以使得該LDPC基圖的該資訊區塊長度範圍重疊。可以針對資訊區塊基於該資訊區塊的該資訊區塊長度選擇一種特定的LDPC基圖。在選擇該LDPC基圖時可以被考慮的額外的度量可以包括被用於對該資訊區塊進行編碼的碼率及/或為了產生該資訊區塊的該資訊區塊長度而被應用於每個LDPC基圖的提升大小。
在本案內容的一個態樣中,提供了一種低密度同位檢查(LDPC)編碼的方法。該方法包括:維護複數個LDPC基圖,該複數個LDPC基圖包括至少與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的子集。該方法進一步包括:針對資訊區塊至少部分地基於該資訊區塊的資訊區塊長度從該複數個LDPC基圖中選擇選中的LDPC基圖;利用該選中的LDPC基圖對該資訊區塊進行編碼以產生編碼字元;及經由無線空中介面發送該編碼字元。
本案內容的另一個態樣提供一種被配置為用於低密度同位檢查(LDPC)編碼的裝置。該裝置包括:收發機、記憶體和被通訊地耦合到該收發機和該記憶體的處理器。該處理器被配置為維護複數個LDPC基圖,該複數個LDPC基圖包括至少與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的子集。該處理器被進一步配置為執行以下操作:針對資訊區塊至少部分地基於該資訊區塊的資訊區塊長度從該複數個LDPC基圖中選擇選中的LDPC基圖;利用該選中的LDPC基圖對該資訊區塊進行編碼以產生編碼字元;及經由無線空中介面發送該編碼字元。
本案內容的另一個態樣提供一種無線通訊設備。該無線通訊設備包括:用於維護複數個LDPC基圖的構件,該複數個LDPC基圖包括至少與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的子集。該無線通訊設備進一步包括:用於針對資訊區塊至少部分地基於該資訊區塊的資訊區塊長度從該複數個LDPC基圖中選擇選中的LDPC基圖的構件;用於利用該選中的LDPC基圖對該資訊區塊進行編碼以產生編碼字元的構件;及用於經由無線空中介面發送該編碼字元的構件。
本案內容的另一個態樣提供一種儲存用於執行以下操作的電腦可執行代碼的非暫時性電腦可讀取媒體:維護複數個LDPC基圖,該複數個LDPC基圖包括至少與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的子集。該非暫時性電腦可讀取媒體進一步包括用於執行以下操作的代碼:針對資訊區塊至少部分地基於該資訊區塊的資訊區塊長度從該複數個LDPC基圖中選擇選中的LDPC基圖;利用該選中的LDPC基圖對該資訊區塊進行編碼以產生編碼字元;及經由無線空中介面發送該編碼字元。
本案內容的額外的態樣的實例跟隨在後面。在本案內容的一些態樣中,若僅該第一LDPC基圖支援該資訊區塊的該資訊區塊長度則可以從所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。在本案內容的一些態樣中,可以進一步至少部分地基於提升大小來選擇該選中的LDPC基圖。在本案內容的一些態樣中,若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的第二提升大小,則可以選擇該第一LDPC基圖作為該選中的LDPC基圖。
在本案內容的一些態樣中,可以進一步至少部分地基於被用於對該資訊區塊進行編碼的碼率選擇該選中的LDPC基圖。在本案內容的一些態樣中,該第一LDPC基圖是與第一碼率範圍相關聯的,並且該第二LDPC基圖是與第二碼率範圍相關聯的,其中該第二碼率範圍包括該第一碼率範圍的子集。在本案內容的一些態樣中,該第二碼率範圍與該第一碼率範圍重疊,並且包括該第一碼率範圍之外的額外的碼率。在本案內容的一些態樣中,若僅該第一碼率範圍包括被用於對該資訊區塊進行編碼的該碼率,則可以從所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。在本案內容的一些態樣中,可以進一步至少部分地基於提升大小來選擇該選中的LDPC基圖。在本案內容的一些態樣中,若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的第二提升大小,則可以選擇該第一LDPC基圖作為該選中的LDPC基圖。
在本案內容的一些態樣中,該第二資訊區塊長度範圍與該第一資訊區塊長度範圍重疊,並且包括該第一資訊區塊長度範圍之外的額外的資訊區塊長度。在本案內容的一些態樣中,該複數個LDPC基圖進一步包括與第三資訊區塊範圍相關聯的第三LDPC基圖,其中該第三資訊區塊範圍包含包括該第二資訊區塊範圍的該第一資訊區塊範圍的額外的子集。在本案內容的一些態樣中,可以選擇由該選中的LDPC基圖代表的LDPC圖來對該區塊進行編碼。
經由對隨後的實施方式的回顧,本發明的該等和其他的態樣將被更充分地理解。經由回顧下文結合附圖對本發明的特定的示例性的實施例的描述,本發明的其他的態樣、特徵和實施例對於本領域的技藝人士將變得顯而易見。儘管可以在下文相對於特定的實施例和圖論述本發明的特徵,但本發明的全部實施例可以包括本文中論述的有利的特徵中的一或多個特徵。換言之,儘管一或多個實施例可以被論述為具有特定的有利的特徵,但亦可以根據本文中論述的本發明的各種實施例使用此種特徵中的一或多個特徵。經由類似的方式,儘管可以在下文作為設備、系統或者方法實施例論述示例性實施例,但應當理解,此種示例性實施例可以在各種設備、系統和方法中被實施。
下文結合附圖闡述的實施方式意欲作為對各種配置的描述,而不意欲代表可以經由其實踐本文中描述的概念的僅有的配置。出於提供對各種概念的透徹理解的目的,實施方式包括特定的細節。然而,對於本領域的技藝人士應當顯而易見,可以在不具有該等特定的細節的情況下實踐該等概念。在一些情況下,以方塊圖形式圖示公知的結構和部件,以避免使此種概念模糊不清。
可以跨多種多樣的電信系統、網路架構和通訊標準實施貫穿本案內容所提供的各種概念。現在參考圖1,作為說明性的實例而非限制,提供了對無線電存取網路100的簡化的示意性的說明。無線電存取網路100可以是下一代(例如,第五代(5G)或者新無線電(NR))無線電存取網路或者傳統(3G或者4G)無線電存取網路。另外,無線電存取網路100中的一或多個節點可以是下一代節點或者傳統節點。
如本文中使用的,術語傳統無線電存取網路指使用基於符合國際行動電信-2000(IMT-2000)規範的標準集的第三代(3G)無線通訊技術或者基於符合高級國際行動電信(高級ITU)規範的標準集的第四代(4G)無線通訊技術的網路。例如,由第三代合作夥伴計畫(3GPP)和第三代合作夥伴計畫2(3GPP2)公佈的一些標準可以符合IMT-2000及/或高級ITU。由第三代合作夥伴計畫(3GPP)定義的此種傳統標準的實例包括但不限於長期進化(LTE)、高級LTE、進化型封包系統(EPS)和通用行動電信系統(UMTS)。基於上面列出的3GPP標準中的一項或多項標準的各種無線電存取技術的額外的實例包括但不限於通用陸地無線電存取(UTRA)、進化型通用陸地無線電存取(eUTRA)、通用封包式無線電服務(GPRS)和針對GSM進化的增強資料速率(EDGE)。由第三代合作夥伴計畫2(3GPP2)定義的此種傳統標準的實例包括但不限於CDMA2000和超行動寬頻(UMB)。使用3G/4G無線通訊技術的標準的其他的實例包括IEEE 802.16(WiMAX)標準和其他合適的標準。
如本文中進一步使用的,術語下一代無線電存取網路一般指使用繼續進化的無線通訊技術的網路。此可以例如包括基於標準集的第五代(5G)無線通訊技術。標準可以符合在由下一代行動網路(NGMN)聯盟於2015年2月17日發表的5G白皮書中闡述的指南。例如,可以由3GPP在高級LTE的隨後和由3GPP2在CDMA2000的隨後定義的標準可以符合NGMN聯盟5G白皮書。標準可以亦包括由Verizon技術論壇和韓國電信SIG指定的先於3GPP的成果。
可以將被無線電存取網路100覆蓋的地理區域劃分成一些蜂巢區域(細胞),蜂巢區域可以被使用者設備(UE)基於在地理區域上從一個存取點或者基地台經由廣播的標識唯一地辨識。圖1說明了巨集細胞102、104和106和小型細胞108,該等細胞之每一者細胞可以包括一或多個扇區(未圖示)。扇區是細胞的子區域。由同一個基地台為一個細胞內的全部扇區提供服務。扇區內的無線電鏈路可以藉由屬於該扇區的單個邏輯標識來辨識。在被劃分成扇區的細胞中,細胞內的多個扇區可以是由天線的群組形成,其中每個天線負責與細胞的一個部分中的UE的通訊。
整體上,相應的基地台(BS)為每個細胞提供服務。大體上,基地台是負責一或多個細胞中的去往或者來自UE的無線電發送和接收的無線電存取網路中的網路元件。BS亦可以被本領域的技藝人士稱為基地台收發機(BTS)、無線電基地台、無線電收發機、收發機功能、基本服務集(BSS)、擴展服務集(ESS)、存取點(AP)、節點B(NB)、e節點B(eNB)、g節點B(gNB)或者某個其他合適的術語。
在圖1中,圖示細胞102和104中的兩個基地台110和112;並且圖示細胞106中的控制無線電頭端(RRH)116的第三基地台114。亦即,基地台可以具有整合式天線或者可以藉由饋線線纜被連接到天線或者RRH。在所說明的實例中,因為基地台110、112和114支援具有大的大小的細胞,所以細胞102、104和106可以被稱為巨集細胞。進一步地,圖示可以與一或多個巨集細胞重疊的小型細胞108(例如,微細胞、微微細胞、毫微微細胞、家庭基地台、家庭節點B、家庭e節點B等)中的基地台118。在該實例中,因為基地台118支援具有相對小的大小的細胞,所以細胞108可以被稱為小型細胞。可以根據系統設計以及部件約束完成細胞大小劃分。應當理解,無線電存取網路100可以包括任意數量的無線基地台和細胞。進一步地,可以部署中繼節點以擴展給定的細胞的大小或者覆蓋區域。基地台110、112、114、118為任意數量的行動裝置提供去往核心網路的無線存取點。
圖1進一步包括可以被配置為充當基地台的四軸飛行器或者無人機120。亦即,在一些實例中,細胞可以不必是固定的,並且細胞的地理區域可以根據行動的基地台(諸如四軸飛行器120)的位置移動。
整體上,基地台可以包括用於與網路的回載部分(未圖示)的通訊的回載介面。回載可以提供基地台與核心網路(未圖示)之間的鏈路,並且在一些實例中,回載可以提供相應的基地台之間的互連。核心網路可以是無線通訊系統的一部分,並且可以是獨立於在無線電存取網路中被使用的無線電存取技術的。可以使用各種類型的回載介面(諸如直接實體連接、虛擬網路或者使用任何合適的傳輸網路的類似的回載介面)。
說明了支援多個行動裝置的無線通訊的無線電存取網路100。行動裝置在由第三代合作夥伴計畫(3GPP)公佈的標準和規範中一般被稱為使用者設備(UE),但亦可以被本領域的技藝人士稱為行動站(MS)、用戶站、行動單元、用戶單元、無線單元、遠端單元、行動設備、無線設備、無線通訊設備、遠端設備、行動用戶站、存取終端(AT)、行動終端、無線終端、遠端終端機、手持設備、終端、使用者代理、行動服務客戶端、客戶端或者某個其他合適的術語。UE可以是為使用者提供對網路服務的存取的裝置。
在本文件內,「行動」裝置不需要必然具有移動的能力,並且可以是固定的。術語行動裝置或者行動設備寬泛地指各種各樣的設備和技術。例如,行動裝置的一些非限制性的實例包括行動裝置、蜂巢(細胞)電話、智慧型電話、通信期啟動協定(SIP)電話、膝上型電腦、個人電腦(PC)、筆記本、小筆電、智慧型電腦、平板型電腦、個人數位助理(PDA)和例如與「物聯網」(IoT)相對應的各種各樣的嵌入式系統。行動裝置可以另外地是汽車或者其他的運輸車輛、遠端感測器或者促動器、機器人或者機器人設備、衛星無線電、全球定位系統(GPS)設備、目標追蹤設備、無人機、多軸飛行器、四軸飛行器、遙控設備、消費者及/或可穿戴設備(諸如眼鏡、可穿戴照相機、虛擬實境設備、智慧手錶、健康或者健身追蹤器)、數位音訊播放機(例如,MP3播放機)、照相機、遊戲控制台等。行動裝置可以另外地是數位家庭或者智慧家庭設備(諸如家庭音訊、視訊及/或多媒體設備)、家電、自動售貨機、智慧照明、家庭安保系統、智慧量表等。行動裝置可以另外地是智慧能量設備、安保設備、太陽能面板或者太陽能陣列、控制電力(例如,智慧電網)、照明、水等的城市基礎設施設備;工業自動化和企業設備;物流控制器;農業設備;軍事防禦設備、車輛、飛機、船舶和武器等。仍然進一步地,行動裝置可以提供連接的醫療或者遠端醫療支援(亦即,遠距離的保健)。遠端健康設備可以包括遠端健康監視設備和遠端健康管理設備,可以給予遠端健康監視設備和遠端健康管理設備的通訊比其他類型的資訊優先的處理或者優先的存取(例如,就關鍵型服務使用者資料訊務對傳輸的優先的存取及/或關鍵型服務使用者資料訊務對傳輸的相關QoS而言)。
在無線電存取網路100內,細胞可以包括可以與每個細胞的一或多個扇區通訊的UE。例如,UE 122和124可以與基地台110通訊;UE 126和128可以與基地台112通訊;UE 130和132可以藉由RRH 116與基地台114通訊;UE 134可以與基地台118通訊;並且UE 136可以與行動基地台120通訊。在此,每個基地台110、112、114、118和120可以被配置為為相應的細胞中的全部UE提供去往核心網路(未圖示)的存取點。
在另一個實例中,行動網路節點(例如,四軸飛行器120)可以被配置為充當UE。例如,四軸飛行器120可以藉由與基地台110通訊在細胞102內操作。在本案內容的一些態樣中,兩個或更多個UE(例如,UE 126和128)可以使用同級間(P2P)或者邊路信號127與彼此通訊而不將該通訊中繼經由基地台(例如,基地台112)。
從基地台(例如,基地台110)到一或多個UE(例如,UE 122和124)的控制資訊及/或訊務資訊(例如,使用者資料訊務)的單播或者廣播傳輸可以被稱為下行鏈路(DL)傳輸,而起源自UE(例如,UE 122)的控制資訊及/或訊務資訊的傳輸可以被稱為上行鏈路(UL)傳輸。另外,上行鏈路及/或下行鏈路控制資訊及/或訊務資訊可以在時間上被劃分為訊框、子訊框、時槽、迷你時槽及/或符號。如本文中使用的,符號可以指在正交分頻多工(OFDM)波形中每次載波攜帶一個資源元素(RE)的時間的單元,一個時槽可以攜帶7或者14個OFDM符號。一個迷你時槽可以攜帶少於7個OFDM符號或者少於14個OFDM符號。子訊框可以指1毫秒的持續時間。可以將多個子訊框封包在一起以形成單個訊框或者無線電訊框。當然,該等定義不是必需的,並且可以利用任何用於對波形進行組織的合適方案,並且波形的各種時間劃分可以具有任何合適的持續時間。
無線電存取網路100中的空中介面可以利用一或多個多工和多工存取演算法來賦能各種設備的同時的通訊。例如,可以採用分時多工存取(TDMA)、分碼多工存取(CDMA)、分頻多工存取(FDMA)、正交分頻多工存取(OFDMA)、稀疏碼多工存取(SCMA)、單載波分頻多工存取(SC-FDMA)、資源擴展多工存取(RSMA)或者其他合適的多工存取方案提供用於從UE 122和124到基地台110的上行鏈路(UL)或者反向鏈路傳輸的多工存取。進一步地,可以使用分時多工(TDM)、分碼多工(CDM)、分頻多工(FDM)、正交分頻多工(OFDM)、稀疏碼多工(SCM)、單載波分頻多工(SC-FDM)或者其他合適的多工方案提供對從基地台110到UE 122和124的下行鏈路(DL)或者正向鏈路傳輸進行多工處理。
進一步地,無線電存取網路100中的空中介面可以利用一或多個雙工演算法。雙工指其中全部兩個端點可以在全部兩個方向上與彼此通訊的點對點通訊鏈路。全雙工表示全部兩個端點可以同時地與彼此通訊。半雙工表示一次僅一個端點可以向另一個端點發送資訊。在無線鏈路中,全雙工通道一般依賴於發射器與接收器的實體隔離和合適的干擾消除技術。對於無線鏈路,全雙工模擬是藉由利用分頻雙工(FDD)或者分時雙工(TDD)來頻繁地實施的。在FDD中,不同的方向上的傳輸在不同的載波頻率處操作。在TDD中,使用分時多工將給定的通道上的不同的方向上的傳輸與彼此隔開。亦即,在一些時候,通道是專用於一個方向上的傳輸的,而在其他的時候,通道是專用於另一個方向上的傳輸的,其中方向可以非常迅速地變更(例如,每子訊框若干次)。
在無線電存取網路100中,UE獨立於其位置地在移動的同時進行通訊的能力被稱為行動性。一般在行動性管理實體(MME)的控制下建立、維持和釋放UE與無線電存取網路之間的各種實體通道。在本案內容的各種態樣中,無線電存取網路100可以利用基於DL的行動性或者基於UL的行動性來賦能行動性和交遞(亦即,UE的連接從一個無線電通道向另一個無線電通道的轉移)。在被配置為用於基於DL的行動性的網路中,在與排程實體的撥叫期間,或者在任何其他的時候,UE可以監控來自其服務細胞的信號的各種參數以及相鄰的細胞的各種參數。取決於該等參數的品質,UE可以維持與相鄰的細胞中的一或多個相鄰的細胞的通訊。在該時間期間,若UE從一個細胞移動到另一個細胞,或者若來自相鄰的細胞的信號品質在給定的量的時間內超過來自服務細胞的信號品質,則UE可以同意從服務細胞向相鄰的(目標)細胞的交接或者交遞。例如,UE 124可以從與其服務細胞102相對應的地理區域移動到與鄰點細胞106相對應的地理區域。在來自鄰點細胞106的信號強度或者品質在給定的量的時間內超過其服務細胞102的信號強度或者品質時,UE 124可以向其服務基地台110發送指示該狀況的報告訊息。在回應時,UE 124可以接收交遞命令,並且UE可以經歷向細胞106的交遞。
在被配置為用於基於UL的行動性的網路中,來自每個UE的UL參考信號可以被網路用於為每個UE選擇服務細胞。在一些實例中,基地台110、112和114/116可以廣播統一的同步信號(例如,統一的主要同步信號(PSS)、統一的輔同步信號(SSS)和統一的實體廣播通道(PBCH))。UE 122、124、126、128、130和132可以接收統一的同步信號,從同步信號匯出載波頻率和子訊框時序,並且回應於匯出時序,發送上行鏈路引導頻或者參考信號。由UE(例如,UE 124)發送的上行鏈路引導頻信號可以被無線電存取網路100內的兩個或更多個細胞(例如,基地台110和114/116)併發地接收。該等細胞之每一者細胞可以量測引導頻信號的強度,並且無線電存取網路(例如,基地台110和114/116中的一或多個基地台及/或核心網路內的中央節點)可以為UE 124決定服務細胞。隨著UE 124移動經過無線電存取網路100,網路可以繼續監控由UE 124發送的上行鏈路引導頻信號。在由相鄰的細胞量測的引導頻信號的信號強度或者品質超過由服務細胞量測的信號強度或者品質時,網路100可以將UE 124從服務細胞交遞到相鄰的細胞,而通知或者不通知UE 124。
儘管由基地台110、112和114/116發送的同步信號可以是統一的,同步信號可能不標識特定的細胞,但相反可以標識在相同的頻率上操作及/或具有相同的時序的多個細胞的地帶。在5G網路或者其他的代的通訊網路中對地帶的使用賦能基於上行鏈路的行動性框架,並且由於可以減少需要在UE與網路之間被交換的行動性訊息的數量,所以提升UE和網路兩者的效率。
在各種實施方案中,無線電存取網路100中的空中介面可以利用經授權的頻譜、未授權的頻譜或者共享的頻譜。經授權的頻譜一般借助於行動網路服務供應商從政府監管機構購買許可提供對頻譜的部分的排他的使用。未授權的頻譜提供對頻譜的部分的共享的使用,而不需要經政府授權的許可。儘管為了存取未授權的頻譜,整體上仍然需要與一些技術規則的符合性,但整體上,任何服務供應商或者設備可以獲得存取。共享的頻譜可以落在經授權的和未授權的頻譜之間,其中為了存取頻譜,可能需要技術規則或者限制,但頻譜仍然可以被多個服務供應商及/或多個RAT共享。例如,對經授權的頻譜的部分的許可的持有者可以提供經授權的共享存取(LSA)以與其他方共享該頻譜,該共享例如是在具有獲得存取的合適的獲許可者決定的條件的情況下。
在一些實例中,可以排程對空中介面的存取,其中排程實體(例如,基地台)在其服務區域或者細胞內的一些或者全部設備和裝備之間分配用於通訊的資源。在本案內容內,如在下文進一步論述的,排程實體可以負責為一或多個被排程實體排程、指派、重新配置和釋放資源。亦即,對於經排程的通訊,被排程實體利用由排程實體分配的資源。
基地台不是可以充當排程實體的僅有的實體。亦即,在一些實例中,UE可以充當排程實體,為一或多個被排程實體(例如,一或多個其他的UE)排程資源。在其他的實例中,可以在UE之間使用邊路信號,而不必依賴於來自基地台的排程或者控制資訊。例如,說明了與UE 140和142通訊的UE 138。在一些實例中,UE 138正在充當排程實體或者主邊路設備,並且UE 140和142可以充當被排程實體或者非主(例如,輔)邊路設備。在仍然另一個實例中,UE可以在設備對設備(D2D)、同級間(P2P)或者車輛對車輛(V2V)網路及/或網狀網路中充當排程實體。在網狀網路實例中,UE 140和142可以可選地除了與排程實體138通訊之外亦直接地與彼此通訊。
圖2是對第一無線通訊設備202與第二無線通訊設備204之間的無線通訊的示意性的說明。每個無線通訊設備202和204可以是使用者設備(UE)、基地台或者任何其他的用於無線通訊的合適裝置或者構件。在所說明的實例中,第一無線通訊設備202內的源222經由通訊通道206(例如,無線通道)向第二無線通訊設備204中的槽244發送數位訊息。為了提供數位訊息的可靠的通訊,將影響通訊通道206的雜訊208考慮在內通常是有益的。
塊碼或者糾錯碼被頻繁地用於提供經由此種通道對數位訊息的可靠的傳輸。在一種典型的塊碼中,資訊訊息或者序列被分割成區塊,每個區塊具有為K個位元的長度。第一(發送方)無線通訊設備202處的編碼器224隨後數學地向資訊訊息添加冗餘度,產生具有為N的長度的編碼字元,其中N>K。在此,碼率R是訊息長度與區塊長度之間的比率:亦即,R=K/N。在經編碼的資訊訊息中對該冗餘度的利用是訊息的可靠度的關鍵,可能賦能對可能由於雜訊208或者其他的信號傳播影響而出現的位元錯誤的糾正。亦即,即使位元錯誤可能部分地由於向通道添加雜訊等而出現,第二(接收方)無線通訊設備204處的解碼器242亦可以利用冗餘度來可能地恢復資訊訊息。
此種糾錯塊碼的許多實例對於本領域的技藝人士是已知的,此種實例特別包括漢明碼、Bose-Chaudhuri-Hocquenghem(BCH)碼、turbo碼和低密度同位檢查(LDPC)碼。許多現有的無線通訊網路利用此種塊碼,此種無線通訊網路諸如是利用turbo碼的3GPP LTE網路;及利用LDPC碼的IEEE 802.11n Wi-Fi網路。
LDPC碼是線性前向糾錯碼,其中每個長度N的編碼字元包含K個資訊位元和C個同位檢查位元(N=K+C)。LDPC編碼字元中的符號滿足以下形式的C同位檢查方程:
Figure 02_image001
其中ca cb cc ,…,cz 是同位檢查方程中的碼位元,並且
Figure 02_image003
指模2加法。
LDPC碼可以由稀疏同位檢查矩陣H定義。同位檢查矩陣是C行乘N列的二元矩陣。行代表同位檢查方程,並且列代表編碼字元中的位元。若第i個碼位元被包含在第j個同位檢查方程中,則第i行第j列中存在「一」。同位檢查矩陣是稀疏的,此在於,矩陣具有低密度的一。該稀疏性致使低複雜度的解碼,並且導致簡單的實施。
在圖3中圖示同位檢查矩陣H的一個實例。在圖3中所示的實例中,編碼字元的長度(N)是十二,並且同位檢查位元的數量(C)是九。因此,同位檢查矩陣H是12×9矩陣,具有九個同位檢查方程和十二個位元。每個同位檢查方程是由與每個行中的非零位置相對應的碼位元c1 –c12 構成的。例如,與第一行相對應的第一同位檢查方程可以被表示為
Figure 02_image005
。因此,第一同位檢查方程將碼位元c3 c6 c7 c8 包括在編碼字元中。可以針對其他的行之每一者行基於每個行中的非零條目構造類似的方程。圖3中所示的矩陣H代表規則的LDPC碼,此在於,每個碼位元被包含在相同數量的方程中,並且每個方程包含相同數量的碼位元。例如,在圖3中,每個碼位元c1 c12 被包含在三個方程中,並且每個方程包含四個碼位元。在其他的實例中,LDPC碼可以是不規則的,其在行和列中包括可變的數量的一。
對LDPC碼的解碼可以藉由圖形化的描述被最佳地理解。圖4說明了與圖3中所示的同位檢查矩陣H相對應的LDPC圖400的一個實例。圖400具有兩種類型的節點:位元節點(BN1-BN12)402和同位節點(PN1-PN9)404。每個位元節點代表一個碼位元,並且每個同位節點代表一個同位檢查方程。若與位元節點相關聯的碼位元被包含在與同位節點相關聯的同位檢查方程內,則在位元節點與同位節點之間畫線。每條線在本文中可以被稱為一個邊406。因此,若第j個位元節點402被邊406連接到第i個同位節點404,亦即,該兩個節點是鄰點,則同位檢查矩陣H的第i列且第j行中存在「1」。亦即,第i行和第j列的交點在邊406聯結對應的節點402和404的情況下包含「1」,並且在不存在任何邊的情況下包含「0」。因此,每個邊406與同位檢查矩陣中的一個非零條目相對應。由於圖4中所示的圖與圖3中所示的同位檢查矩陣相對應,所以每個位元節點402具有三個將其連接到同位節點404的邊406,並且每個同位節點404具有四個將其連接到位元節點402的邊406。
若且僅若對於每個同位節點404而言,與同位節點404相鄰(經由其與位元節點402的關聯)的位元總計模2為零,亦即,其包括偶數個一,則與位元節點序列一對一地相關聯的位元序列是碼的編碼字元。在一些情況下,該等位元中的一些位元可能被刪除或者是已知的。刪除指從編碼字元中移除位元以產出期望的細微性的實際上更短的編碼字元的動作。在LDPC圖的情況下,此表示圖中的位元節點402中的一些位元節點402與未被實際地發送的位元相對應。
被用於對LDPC編碼字元進行解碼的LDPC解碼器和解碼演算法藉由在圖400內沿邊406交換訊息和藉由在節點402和404處基於到來的訊息執行計算更新該等訊息來操作。初始為圖400之每一者位元節點402提供軟位元,軟位元指示如藉由來自例如通訊通道的觀察(例如,通道估計)決定的對該位元是一的概率的估計。位元節點402在被連接到該位元節點402的邊406上向同位節點404廣播該軟位元(初始估計)。每個同位節點404接著產生對在該同位檢查方程中被涉及的位元的第一新估計,並且在邊406上將該等第一新估計發回給位元節點402。第一新估計是基於被提供給同位節點的初始估計中的全部初始估計被計算的。
例如,考慮與方程
Figure 02_image005
相對應的第一同位節點PN1。該同位節點可以從與碼位元c3 c6 c7 c8 相對應的位元節點BN3、BN6、BN7和BN8接收初始估計e3 e6 e7 e8 。對與碼位元c3 相對應的位元節點BN3的第一新估計因而可以被計算為:
Figure 02_image007
可以針對對剩餘的位元節點的新估計作出類似的計算。
因此,由被連接到其的同位節點404之每一者同位節點404為每個位元節點402提供不同的第一新估計。每個位元節點402隨後可以基於原始的通道估計以及從每個同位節點(除了額外的新估計被發送到其的同位節點)接收的第一新估計的組合決定針對被連接到其的同位節點404之每一者同位節點404的相應的第二新估計。因此,在決定從位元節點402被發送給同位節點404的第二新估計時,位元節點404忽略從該同位節點404接收的第一新估計。例如,位元節點BN3在決定針對同位節點PN1的第二新估計時將忽略從同位節點PN1被發送的第一新估計。對特定的同位節點的第二新估計因而可以例如被計算為從其他的同位節點404接收的第一新估計的正規化的積,將原始通道估計考慮在內。該過程在向位元節點402傳遞邊訊息(估計)的同位節點404和向同位節點404傳遞邊訊息(估計)的位元節點402上重複,直到在每個位元節點402處藉由計算估計中的全部估計的正規化的積計算最終的估計為止。隨後可以藉由將最終的估計與閾值(例如,0.5)進行比較作出關於每個位元的硬決策。
在一些實例中,圖4中所示的圖400可以是具有比對於產生在無線通訊網路(例如,圖1中所示的無線電存取網路100)中被利用的最小編碼字元長度必要的尺寸更小的尺寸的LDPC圖。相關的LDPC圖的群組可以由在本文中可以被稱為「LDPC基圖」的相關的LDPC圖中的一個LDPC圖代表。例如,LDPC基圖可以代表彼等具有特定的位元節點數量範圍內的位元節點數量Kb(矩陣中的列)的LDPC圖(例如,x<=Kb<=y,其中x和y定義相關的LDPC圖的群組內的位元節點的最小和最大數量)。在一些實例中,LDPC基圖是相關的LDPC圖的群組內的具有最大數量的位元節點的LDPC圖。
為了產生與期望的資訊區塊長度K和碼率R相對應的LDPC圖,代表LDPC圖的LDPC矩陣中的條目之每一者條目可以被提升(例如,被用另一個矩陣替換)了提升大小Z(例如,Kb*Z=K)。例如,若LDPC圖由3×3矩陣代表,並且為三的提升大小Z被應用於LDPC圖,則產生的經提升的矩陣是9×9矩陣。實際上,提升是一種用於從較小的碼的多個副本產生相對大的LDPC碼的技術。最大提升大小Z最大 代表可以依照LDPC圖中的邊達到的最大並行化程度,最大並行化程度與用於LDPC圖的最大資訊區塊長度K最大 相對應。
解碼器可以被實施為並行地計算P個邊訊息的至少一個群組。在一些實例中,P的值等於或者大於為達到峰值傳輸量所需的並行化水平。例如,P可以等於在峰值傳輸量情況下被使用的最大提升大小Z最大 。在一個實例中,為了達到為8192位元的最大資訊區塊長度(K最大 ),為了達到為20 Gb/s的峰值傳輸量,對應的最大提升大小(Z最大 )以及因此的並行化程度P可以等於320。然而,在提升大小Z小於P時,解碼硬體資源中的一些解碼硬體資源可以是閒置的並且不被利用。例如,隨著K以及繼而提升大小Z變得更小,解碼器資源利用效率和傳輸量可以降低。
在本案內容的各種態樣中,可以設計各自具有不同的圖形尺寸範圍(例如,不同的位元節點數範圍)的兩個或更多個LDPC基圖以提升為K的較小值處的解碼器資源利用。因此,每個LDPC基圖可以支援不同的資訊區塊長度範圍(例如,K 到K )。另外,每個資訊區塊長度範圍可以重疊。
在一些實例中,基線LDPC基圖可以被設計為覆蓋在無線通訊網路中被利用的資訊區塊長度和碼率中的全部資訊區塊長度和碼率或者其大部分。基線LDPC基圖因而可以為編碼器和解碼器設置最大資訊區塊長度K最大 和最大提升大小Z最大 。一或多個額外的LDPC基圖可以被進一步設計為覆蓋資訊區塊長度和碼率的一或多個子集。在一些實例中,額外的LDPC基圖可以與基線LDPC基圖重疊,但可以亦覆蓋被基線LDPC基圖覆蓋的資訊區塊長度範圍之外的其他的資訊區塊長度。例如,LDPC基圖中的至少一個LDPC基圖可以包括比被包括在與基線LDPC基圖相關聯的資訊區塊長度範圍中的彼等資訊區塊長度更低的資訊區塊長度。
在一些實例中,額外的LDPC基圖之每一者LDPC基圖支援與基線LDPC基圖相同的碼率中的全部碼率。在其他的實例中,額外的LDPC基圖中的一或多個LDPC基圖可以支援碼率的子集或者一或多個不同的碼率。例如,基於調制和編碼方案(MCS)表,被額外的LDPC基圖支援的碼率可以包括彼等緊挨在調制數量級轉變(例如,從16 QAM到32 QAM)之上和之下的碼率。額外的LDPC基圖中的一或多個LDPC基圖因此可以在較小的K值(例如,K<K最大 )處利用最大提升大小Z最大 。可以進一步針對其他的效能好處設計額外的LDPC基圖。例如,額外的LDPC基圖可以被設計為支援相對於其他的LDPC基圖更低的碼率。
在一些實例中,對於給定的碼率R處的長度K的資訊區塊,編碼器或者解碼器可以選擇最大化提升大小Z的特定的LDPC基圖,其中Z<=Z最大 。例如,編碼器或者解碼器可以在為了產生資訊區塊長度而被應用於第一LDPC基圖的第一提升大小大於為了產生資訊區塊長度而被應用於第二LDPC基圖的第二提升大小時選擇第一LDPC基圖。類似地,編碼器或者解碼器可以在為了產生資訊區塊長度而被應用於第一LDPC基圖的第二提升大小大於為了產生資訊區塊長度而被應用於第二LDPC基圖的第一提升大小時選擇第二LDPC基圖。在一些實例中,第一LDPC基圖可以與基線LDPC基圖相對應,而第二LDPC基圖可以與較低的LDPC基圖(例如,包括更少的數量的位元節點的LDPC基圖)相對應。
在一些實例中,編碼器或者解碼器可以基於接收器處的並行度約束選擇特定的LDPC圖。因此,可以基於資訊區塊長度K和解碼器的並行度約束P選擇特定的LDPC基圖,其中P=Z最大 (例如,並行度約束設置最大提升大小)。例如,假設被多個LDPC基圖支援的給定的碼率R處的最小資訊區塊大小K,則編碼器或者解碼器可以選擇提供最大提升大小Z的LDPC基圖。隨著K增大,在提升大小小於或者等於並行度約束P時,編碼器或者解碼器可以繼續選擇相同的LDPC基圖。然而,在當前的LDPC基圖提升大小Z在其處超過P的資訊區塊長度K處,編碼器或者解碼器可以切換到提供小於或者等於P的最大提升大小Z的LDPC基圖。可以重複該程序,直到達到最大資訊區塊長度K最大 為止。
作為一個實例,假設存在三個LDPC基圖:低LDPC基圖(8<=Kb <=10)、中LDPC基圖(16<=Kb <=20)和高LDPC基圖(24<=Kb <=30)。伴隨為320的並行度約束或者最大提升大小和為1/3的碼率,對於K<=3200,可以選擇來自低LDPC基圖的LDPC基圖,對於3200<K<=6400,可以選擇來自中LDPC基圖的LDPC基圖,並且對於6400<K<=8192 (K最大 ),可以選擇來自高LDPC基圖的LDPC基圖,
在一些實例中,可以選擇不提供最大提升大小的LDPC基圖以改進其他的因素(諸如效能)。另外,可以使用不同於提升大小的度量來選擇LDPC基圖。例如,可以使用解碼速度來選擇LDPC基圖(例如,可以選擇提供小於在並行度約束P處被達到的峰值傳輸量的最高解碼速度的LDPC基圖)。
圖5是說明根據本案內容的一些態樣的被配置為在兩個或更多個LDPC基圖之間進行選擇的無線通訊設備500的一個實例的圖。在圖5中,在對資訊區塊進行編碼之前,可以將碼率(CR)502和資訊區塊的資訊區塊長度(IBL)504提供給LDPC基選擇電路506。LDPC基選擇電路506隨後可以從各自具有不同的圖尺寸範圍(例如,不同的位元節點數範圍)的兩個或更多個LDPC基圖508中進行選擇。因此,每個LDPC基圖508可以支援不同的資訊區塊長度範圍(例如,K 到K )。另外,被相應的LDPC基圖508支援的每個資訊區塊長度範圍可以重疊。在一些實例中,LDPC基圖508之每一者LDPC基圖508可以是預定的,並且在部署無線通訊設備500之前被載入到無線通訊設備500中。
在一些實例中,LDPC基圖508中的一個LDPC基圖508可以是被設計為覆蓋在無線通訊網路中被利用的資訊區塊長度和碼率中的全部區塊長度和碼率或者其大部分的基線LDPC基圖。例如,基線LDPC基圖可以為編碼器和解碼器設置最大資訊區塊長度K最大 和最大提升大小Z最大 。其他的LDPC基圖508可以被設計為覆蓋資訊區塊長度和碼率的一或多個子集。在一些實例中,其他的LDPC基圖之每一者LDPC基圖可以與基線LDPC基圖重疊,但可以亦覆蓋被基線LDPC基圖覆蓋的資訊區塊長度範圍之外的其他的資訊區塊長度。例如,LDPC基圖508中的至少一個LDPC基圖508可以是能夠產生被由基線LDPC基圖產生的彼等資訊區塊長度更低的資訊區塊長度的。
LDPC基圖選擇電路506可以初始將資訊區塊的IBL 504與被LDPC基圖508之每一者LDPC基圖508支援的資訊區塊長度範圍進行比較。若LDPC基圖508中的僅一個LDPC基圖508支援資訊區塊的IBL 504,則LDPC基圖選擇電路506可以選擇支援IBL 504的單個LDPC基圖508。然而,若多於一個LDPC基圖508支援資訊區塊的IBL 504,則LDPC基圖選擇電路506可以利用其他的度量來為資訊區塊選擇LDPC基圖508。
在一些實例中,若多於一個LDPC基圖508支援IBL 504,則LDPC基圖選擇電路506可以考慮可以被用於對資訊區塊進行編碼的CR 502來選擇LDPC基圖508。例如,每個LDPC基圖可以支援相應的碼率範圍。在其中LDPC基圖508中的一個LDPC基圖508是基線LDPC基圖的實例中,基線LDPC基圖可以支援在無線通訊網路中被利用的碼率中的全部碼率或者其大部分。其他的LDPC基圖508可以支援基線LDPC基圖的碼率範圍的子集及/或不同的碼率。因此,每個LDPC基圖可以支援不同的碼率範圍。若將被用於資訊區塊的CR 502僅被LDPC基圖中的一個LDPC基圖支援,則LDPC基圖選擇電路506可以選擇支援CR 502的LDPC基圖508。
然而,若多於一個LDPC基圖508支援CR 502,則LDPC基圖選擇電路506可以基於為了產生資訊區塊504的IBL 504而將被應用於每個LDPC基圖508的相應的提升大小選擇LDPC基圖。在一些實例中,LDPC基圖選擇電路506可以選擇提供用於產生IBL 504的最大的提升大小的LDPC基圖508。例如,考慮兩個LDPC基圖(例如,第一LDPC基圖和第二LDPC基圖),LDPC基圖選擇電路506可以在為了產生IBL 504而被應用於第一LDPC基圖的提升大小大於為了產生IBL 504而被應用於第二LDPC基圖的提升大小時選擇第一LDPC基圖,並且反之亦然。
隨後可以將所選擇的LDPC基圖508輸入用於選擇用於在對資訊區塊進行編碼時使用的特定的LDPC圖512的LDPC圖選擇電路510。在特定的情況下,每個LDPC基圖508可以代表兩個或更多個LDPC圖512的集合。在一些實例中,LDPC基圖508代表具有特定的位元節點數範圍內的數量Kb的位元節點(圖3中所示的矩陣中的列)的相關的LDPC圖512的群組(例如,x<=Kb <=y,其中x和y定義相關的LDPC圖的群組內的最小和最大位元節點數)。在一些實例中,每個LDPC基圖508與相關的LDPC圖512的群組內的具有最大數量的位元節點的LDPC圖512相對應。LDPC圖選擇電路510可以選擇相關的LDPC圖512的群組內的LDPC圖512中的一個LDPC圖512(該LDPC圖512可以是LDPC基圖508)以便在對資訊區塊進行編碼時使用。可以例如基於CR 502、IBL 504、提升大小或者可能與編碼器及/或解碼器的效能相關的其他的因素選擇特定的LDPC圖512。
圖6是說明使用處理系統614的示例性無線通訊設備600的硬體實施的一個實例的概念圖。例如,無線通訊設備600可以是使用者設備(UE)、基地台或者任何其他的用於無線通訊的合適裝置或者構件。
無線通訊設備600可以利用包括一或多個處理器604的處理系統614來實施。處理器604的實例包括微處理器、微控制器、數位訊號處理器(DSP)、現場可程式設計閘陣列(FPGA)、可程式設計邏輯設備(PLD)、狀態機、門邏輯、個別的硬體電路和其他的被配置為執行貫穿本案內容所描述的各種功能的合適硬體。在各種實例中,無線通訊設備600可以被配置為執行本文中描述的功能中的任何一項或多項功能。亦即,被用在無線通訊設備600中的處理器604可以被用於實施在圖7至圖9中被描述和說明的過程中的任何一或多個過程。
在該實例中,處理系統614可以利用由匯流排602整體地代表的匯流排架構來實施。取決於處理系統614的特定的應用和整體設計約束,匯流排602可以包括任意數量的互連的匯流排和橋接器。匯流排602將包括一或多個處理器(由處理器604整體地代表)、記憶體605和電腦可讀取媒體(由電腦可讀取媒體606整體地代表)的各種電路通訊地耦合在一起。匯流排602可以亦鏈接諸如是時序源、外設、調壓器和功率管理電路的各種其他電路,此種各種其他電路是本領域中公知的,並且因此將不對其作任何進一步的描述。匯流排介面608提供匯流排602與收發機610之間的介面。收發機610提供用於經由傳輸媒體(例如,空氣)與各種其他的裝置通訊的構件。取決於裝置的本質,亦可以提供可選的使用者介面612(例如,小鍵盤、顯示器、揚聲器、麥克風、操縱桿)。應當理解,在一些設備(諸如,基地台)中,可以不提供使用者介面612。
處理器604負責對匯流排602進行管理和包括對被儲存在電腦可讀取媒體606上的軟體的執行的一般處理。軟體在被處理器604執行時使處理系統614針對任何特定的裝置執行下文描述的各種功能。電腦可讀取媒體606和記憶體605亦可以被用於儲存被處理器604在執行軟體時操縱的資料。
處理系統中的一或多個處理器604可以執行軟體。軟體應當被寬泛地理解為表示指令、指令集、代碼、程式碼片段、程式碼、程式、副程式、軟體模組、應用程序、軟體應用程序、套裝軟體、常式、子常式、物件、可執行檔案、執行的執行緒、程序、函數等,不論其被稱為軟體、韌體、中介軟體、微代碼、硬體描述語言還是其他術語。軟體可以常駐在電腦可讀取媒體606上。電腦可讀取媒體606可以是非暫時性電腦可讀取媒體。作為實例,非暫時性電腦可讀取媒體包括磁性儲存設備(例如,硬碟、軟碟、磁條)、光碟(例如,壓縮光碟(CD)或者數位多功能光碟(DVD))、智慧卡、快閃記憶體設備(例如,卡、棒或者鍵式磁碟)、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可程式設計ROM(PROM)、可抹除PROM(EPROM)、電子可抹除PROM(EEPROM)、暫存器、可移除磁碟和任何其他的用於儲存可以被電腦存取和讀取的軟體及/或指令的合適媒體。作為實例,電腦可讀取媒體可以亦包括載波、傳輸線路和任何其他的用於發送可以被電腦存取和讀取的軟體及/或指令的合適媒體。
電腦可讀取媒體606可以常駐在處理系統614中、是位於處理系統614外部的或者是跨包括處理系統614的多個實體分佈的。電腦可讀取媒體606可以被體現在電腦程式產品中。作為實例,電腦程式產品可以包括封裝材料中的電腦可讀取媒體。本領域的技藝人士將認識到,取決於特定的應用和被強加於整體系統的設計約束,如何最佳地實施貫穿本案內容提供的所描述的功能。
在本案內容的一些態樣中,處理器604可以包括被配置為用於各種功能的電路。例如,處理器604可以包括被配置為接收具有給定的區塊長度的資訊區塊並且使用LDPC編碼基於特定的碼率對資訊區塊進行編碼的低密度同位檢查(LDPC)編碼電路642。在一些實例中,LDPC編碼電路642可以被配置為從被維護在例如記憶體605中的複數個LDPC基圖615中選擇LDPC基圖。LDPC基圖615可以與圖5中所示的LDPC基圖508相對應。另外,LDPC編碼電路642可以包括圖5中所示的LDPC基圖選擇電路506和LDPC圖選擇電路510。LDPC編碼電路642隨後可以選擇由LDPC基圖代表的特定的LDPC圖,並且利用所選擇的LDPC圖來對資訊區塊進行編碼以產生用於經由收發機610經由去往接收方無線通訊設備的無線空中介面進行發送的編碼字元。編碼字元包含資訊區塊的資訊位元和使用所選擇的LDPC圖產生的同位檢查位元。
在一些實例中,LDPC基圖615可以被設計為用於無線通訊設備經由其進行通訊的無線通訊網路,並且被儲存在記憶體605內。LDPC基圖615可以例如包括各自與不同的資訊區塊範圍相關聯的兩個或更多個LDPC基圖。例如,LDPC基圖615可以包括與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖。第一資訊區塊長度範圍可以例如覆蓋被無線通訊網路支援的基線資訊區塊長度範圍(例如,在100和8192位元之間)。第二資訊區塊長度範圍可以包含第一資訊區塊長度範圍的子集以使得第二資訊區塊長度被完全地包含在第一資訊區塊長度範圍內(例如,在100和3200位元之間),或者與第一資訊區塊長度範圍重疊(例如,在50和3200位元之間)。額外的LDPC基圖615亦可以被設計並且被維護在記憶體605中。例如,第三LDPC基圖可以被設計為是與第三資訊區塊長度範圍相關聯的。第三資訊區塊長度範圍亦可以包含第一資訊區塊長度範圍的子集以使得第三資訊區塊長度範圍被完全地包含在第一資訊區塊長度範圍內(例如,在100和6400位元之間)或者與第一和第二資訊區塊長度範圍重疊(例如,在75和6400位元之間)。
LDPC編碼電路642可以進一步被配置為基於資訊區塊的資訊區塊長度從複數個LDPC基圖615中選擇用於對資訊區塊進行編碼的LDPC基圖。在一些實例中,若LDPC基圖615中的僅一個LDPC基圖615支援資訊區塊的資訊區塊長度,則LDPC編碼電路642可以選擇支援資訊區塊長度的單個LDPC基圖615。然而,若多於一個LDPC基圖615支援資訊區塊的資訊區塊長度,則LDPC編碼電路642可以利用其他的度量來為資訊區塊選擇LDPC基圖615。其他的度量的實例包括但不限於碼率和提升大小。
在一些實例中,LDPC基圖615之每一者LDPC基圖615覆蓋可以在無線通訊網路中被使用的全部可能的碼率。在該實例中,LDPC編碼電路642可以選擇利用用於產生資訊區塊的資訊區塊長度的最高的提升大小的LDPC基圖615。在其他的實例中,LDPC基圖615中的一或多個LDPC基圖615可以覆蓋與其他的LDPC基圖不同的碼率範圍。例如,第一LDPC基圖可以是與第一碼率範圍相關聯的,而第二LDPC基圖可以是與第二碼率範圍相關聯的,第二碼率範圍與第一碼率範圍重疊,但亦包括不處在第一碼率範圍內的其他的碼率。在該實例中,若LDPC基圖615中的僅一個LDPC基圖615支援資訊區塊的碼率,則LDPC編碼電路642可以選擇支援碼率的單個LDPC基圖615。然而,若多於一個LDPC基圖615支援資訊區塊的碼率,則LDPC編碼電路642可以選擇利用用於產生資訊區塊的資訊區塊長度的最高的提升大小的LDPC基圖615。
在一些實例中,LDPC編碼電路642可以在選擇LDPC基圖615時進一步考慮接收方無線通訊設備處的並行度約束。並行度約束指示可以被接收方無線通訊設備並行地處理的邊訊息的最大數量。在一些實例中,並行度約束等於或者大於為了達到峰值傳輸量所需的並行度的水平。例如,並行度約束可以等於在峰值傳輸量情況下被使用的最大提升大小。在一個實例中,為了達到為8192位元的最大資訊區塊長度,對應的最大提升大小以及因此的並行度程度可以等於320以達到為20 Gb/s的峰值傳輸量。在其他的實例中,並行度約束可以小於為了達到峰值傳輸量所需的並行度的水平。
使用上面的三個LDPC基圖的實例,LDPC編碼電路642可以在為了產生將被編碼的資訊區塊的資訊區塊長度而被應用於第二LDPC基圖的提升大小小於或者等於並行度約束時選擇第二LDPC基圖。LDPC編碼電路642可以進一步在為了產生資訊區塊長度而被應用於第二LDPC基圖的提升大小大於並行度約束並且為了產生資訊區塊長度而被應用於第三LDPC基圖的提升大小小於或者等於並行度約束時選擇第三LDPC基圖。LDPC編碼電路642可以進一步在為了產生資訊區塊長度而被應用於第三LDPC基圖的提升大小大於並行度約束時選擇第一LDPC基圖。
在一些實例中,LDPC編碼電路642可以基於不同於資訊區塊長度、碼率及/或提升大小的因素選擇LDPC基圖。例如,LDPC編碼電路642可以基於每個LDPC基圖的在接收方無線通訊設備處被預期的解碼速度選擇LDPC基圖(例如,可以選擇提供小於在並行度約束處可以被達到的峰值傳輸量的最高的解碼速度的LDPC基圖)。LDPC編碼電路642可以與LDPC編碼軟體652協調地操作。
處理器604可以進一步包括被配置為經由收發機610經由無線空中介面從發送方無線通訊設備接收編碼字元並且利用LDPC解碼對編碼字元進行解碼以產生具有給定的區塊長度的資訊區塊的LDPC解碼電路644。在一些實例中,LDPC解碼電路644可以被配置為從被維護在例如記憶體605中的複數個LDPC基圖615中選擇LDPC基圖。LDPC解碼電路644隨後可以選擇由LDPC基圖代表的LDPC圖,並且利用所選擇的LDPC圖來對編碼字元進行解碼以產生資訊區塊。LDPC解碼電路644可以基於至少資訊區塊的資訊區塊長度選擇用於對編碼字元的解碼的LDPC基圖。LDPC解碼電路644可以進一步利用碼率、提升大小和LDPC解碼電路644的並行度約束及/或其他的度量來選擇LDPC基圖。LDPC解碼電路644可以與LDPC解碼軟體654協調地操作。
圖7是說明根據本案內容的一些態樣的用於低密度同位檢查(LDPC)編碼的一種示例性過程700的流程圖。如下文描述的,在本案內容的範疇內的特定的實施中,可以省略一些或者全部所說明的特徵,並且一些所說明的特徵可以不是對於全部實施例的實施而言必需的。在一些實例中,過程700可以被圖6中說明的無線通訊設備實現。在一些實例中,程序700可以被任何用於實現下文描述的功能或者演算法的合適裝置或者構件實現。
在方塊702處,無線通訊設備可以維護各自與不同的資訊區塊長度範圍相關聯的多個(例如,兩個或更多個)LDPC基圖。例如,LDPC基圖可以包括與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖。第一資訊區塊長度範圍可以例如覆蓋被無線通訊網路支援的基線資訊區塊長度範圍(例如,在100和8192位元之間)。第二資訊區塊長度範圍可以包括第一資訊區塊長度範圍的子集以使得第二資訊區塊長度範圍被完全地包含在第一資訊區塊長度範圍內(例如,在100和3200位元之間),或者與第一資訊區塊長度範圍重疊(例如,在50和3200位元之間)。亦可以設計額外的LDPC基圖。LDPC基圖可以被維護在例如上面參考圖6圖示和描述的記憶體605中。
在方塊704處,無線通訊設備可以選擇用於對具有給定的資訊區塊長度的資訊區塊進行編碼的LDPC基圖。可以例如至少部分地基於資訊區塊的給定的資訊區塊長度選擇LDPC基圖。例如,無線通訊設備可以選擇支援資訊區塊的資訊區塊長度的LDPC基圖。若多於一個LDPC基圖支援資訊區塊的資訊區塊長度,則無線通訊設備可以利用其他的度量(諸如碼率及/或提升大小)來選擇LDPC基圖。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以選擇用於對資訊區塊進行編碼的LDPC基圖。
在方塊706處,無線通訊設備可以使用所選擇的LDPC基圖對資訊區塊進行編碼以產生包含資訊區塊的資訊位元和由LDPC編碼程序產生的同位檢查位元的編碼字元。在一些實例中,無線通訊設備可以選擇由LDPC基圖代表的LDPC圖(該LDPC圖可以是LDPC基圖)來對資訊區塊進行編碼。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以使用選中的LDPC基圖對資訊區塊進行編碼。在方塊708處,無線通訊設備可以經由無線空中介面向接收器(例如,接收方無線通訊設備)發送編碼字元。例如,上面參考圖6圖示和描述的收發機610可以向接收方無線通訊設備發送編碼字元。
圖8是說明根據本案內容的一些態樣的用於低密度同位檢查(LDPC)編碼的一種示例性過程800的流程圖。如下文描述的,在本案內容的範圍內的特定的實施中,可以省略一些或者全部所說明的特徵,並且一些所說明的特徵可以不是對於全部實施例的實施而言必需的。在一些實例中,過程800可以被圖6中說明的無線通訊設備實現。在一些實例中,過程800可以被任何用於實現下文描述的功能或者演算法的合適裝置或者構件實現。
在方塊802處,無線通訊設備可以維護各自與不同的資訊區塊長度範圍相關聯的多個(例如,兩個或更多個)LDPC基圖。例如,LDPC基圖可以包括與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖。第一資訊區塊長度範圍可以例如覆蓋被無線通訊網路支援的基線資訊區塊長度範圍(例如,在100和8192位元之間)。第二資訊區塊長度範圍可以包括第一資訊區塊長度範圍的子集以使得第二資訊區塊長度範圍被完全地包含在第一資訊區塊長度範圍內(例如,在100和3200位元之間),或者與第一資訊區塊長度範圍重疊(例如,在50和3200位元之間)。亦可以設計額外的LDPC基圖。LDPC基圖可以被維護在例如上面參考圖6圖示和描述的記憶體605中。
在方塊804處,無線通訊設備可以接收將使用LDPC編碼被編碼的資訊區塊的資訊區塊長度。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以接收資訊區塊的資訊區塊長度。在方塊806處,無線通訊設備可以決定是否多於一個LDPC基圖支援資訊區塊的資訊區塊長度。
若僅單個LDPC基圖支援資訊區塊的資訊區塊長度(方塊806的N分支),則在方塊808處,無線通訊設備可以選擇支援資訊區塊的資訊區塊長度的用於對資訊區塊的編碼的LDPC基圖。若多於一個LDPC基圖支援資訊區塊的資訊區塊長度(方塊806的Y分支),則在方塊810處,無線通訊設備可以選擇具有為了產生資訊區塊的資訊區塊長度所需的最高的提升大小的LDPC基圖。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以選擇用於對資訊區塊進行編碼的LDPC基圖。
在方塊812處,無線通訊設備可以使用所選擇的LDPC基圖對資訊區塊進行編碼以產生包含資訊區塊的資訊位元和由LDPC編碼過程產生的同位檢查位元的編碼字元。在一些實例中,無線通訊設備可以選擇由LDPC基圖代表的LDPC圖(該LDPC圖可以是LDPC基圖)來對資訊區塊進行編碼。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以使用選中的LDPC基圖對資訊區塊進行編碼。在方塊814處,無線通訊設備可以經由無線空中介面向接收器(例如,接收方無線通訊設備)發送編碼字元。例如,上面參考圖6圖示和描述的收發機610可以向接收方無線通訊設備發送編碼字元。
圖9是說明根據本案內容的一些態樣的用於低密度同位檢查(LDPC)編碼的一種示例性過程900的流程圖。如下文描述的,在本案內容的範疇內的特定的實施中,可以省略一些或者全部所說明的特徵,並且一些所說明的特徵可以不是對於全部實施例的實施而言必需的。在一些實例中,過程900可以被圖6中說明的無線通訊設備實現。在一些實例中,過程900可以被任何用於實現下文描述的功能或者演算法的合適裝置或者構件實現。
在方塊902處,無線通訊設備可以維護各自與不同的資訊區塊長度範圍相關聯的多個(例如,兩個或更多個)LDPC基圖。例如,LDPC基圖可以包括與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖。第一資訊區塊長度範圍可以例如覆蓋被無線通訊網路支援的基線資訊區塊長度範圍(例如,在100和8192位元之間)。第二資訊區塊長度範圍可以包括第一資訊區塊長度範圍的子集以使得第二資訊區塊長度範圍被完全地包含在第一資訊區塊長度範圍內(例如,在100和3200位元之間),或者與第一資訊區塊長度範圍重疊(例如,在50和3200位元之間)。亦可以設計額外的LDPC基圖。LDPC基圖可以被維護在例如上面參考圖6圖示和描述的記憶體605中。
在方塊904處,無線通訊設備可以接收將使用特定的碼率被進行LDPC編碼的資訊區塊的資訊區塊長度。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以接收資訊區塊的資訊區塊長度。在方塊906處,無線通訊設備可以決定是否多於一個LDPC基圖支援資訊區塊的資訊區塊長度。
若僅單個LDPC基圖支援資訊區塊的資訊區塊長度(方塊906的N分支),則在方塊908處,無線通訊設備可以選擇支援資訊區塊的資訊區塊長度的用於對資訊區塊的編碼的LDPC基圖。若多於一個LDPC基圖支援資訊區塊的資訊區塊長度(方塊906的Y分支),則在方塊910處,無線通訊設備可以決定是否多於一個LDPC基圖支援用於對資訊區塊進行編碼的碼率。
若僅單個LDPC基圖支援碼率(方塊910的N分支),則在方塊912處,無線通訊設備可以選擇支援用於對資訊區塊進行編碼的碼率的LDPC基圖。若多於一個LDPC基圖支援碼率(方塊910的Y分支),則在方塊914處,無線通訊設備可以選擇具有為了產生資訊區塊的資訊區塊長度所需的最高的提升大小的LDPC基圖。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以選擇用於對資訊區塊進行編碼的LDPC基圖。
在方塊916處,無線通訊設備可以使用所選擇的LDPC基圖對資訊區塊進行編碼以產生包含資訊區塊的資訊位元和由LDPC編碼過程產生的同位檢查位元的編碼字元。在一些實例中,無線通訊設備可以選擇由LDPC基圖代表的LDPC圖(該LDPC圖可以是LDPC基圖)來對資訊區塊進行編碼。例如,上面參考圖6圖示和描述的LDPC編碼電路642可以使用選中的LDPC基圖對資訊區塊進行編碼。在方塊918處,無線通訊設備可以經由無線空中介面向接收器(例如,接收方無線通訊設備)發送編碼字元。例如,上面參考圖6圖示和描述的收發機610可以向接收方無線通訊設備發送編碼字元。
圖10是說明根據本案內容的一些態樣的用於低密度同位檢查(LDPC)解碼的一種示例性過程1000的流程圖。如下文描述的,在本案內容的範疇內的特定的實施中,可以省略一些或者全部所說明的特徵,並且一些所說明的特徵可以不是對於全部實施例的實施而言必需的。在一些實例中,過程1000可以被圖6中說明的無線通訊設備實現。在一些實例中,過程1000可以被任何用於實現下文描述的功能或者演算法的合適裝置或者構件實現。
在方塊1002處,無線通訊設備可以維護各自與不同的資訊區塊長度範圍相關聯的多個(例如,兩個或更多個)LDPC基圖。例如,LDPC基圖可以包括與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖。第一資訊區塊長度範圍可以例如覆蓋被無線通訊網路支援的基線資訊區塊長度(例如,在100和8192位元之間)。第二資訊區塊長度範圍可以包括第一資訊區塊長度範圍的子集以使得第二資訊區塊長度範圍被完全地包含在第一資訊區塊長度範圍內(例如,在100和3200位元之間),或者與第一資訊區塊長度範圍重疊(例如,在50和3200位元之間)。亦可以設計額外的LDPC基圖。LDPC基圖可以被維護在例如上面參考圖6圖示和描述的記憶體605中。
在方塊1004處,無線通訊設備可以經由無線空中介面從發射器(例如,發送方無線通訊設備)接收編碼字元。例如,上面參考圖6圖示和描述的收發機610可以接收編碼字元。在方塊1006處,無線通訊設備可以選擇用於對包含具有給定的資訊區塊長度的資訊區塊的編碼字元進行解碼的LDPC基圖。可以例如基於資訊區塊的給定的資訊區塊長度選擇LDPC基圖。其他的度量(諸如碼率及/或提升大小)亦可以被用於選擇LDPC基圖。例如,上面參考圖6圖示和描述的LDPC解碼電路644可以選擇用於對資訊區塊進行解碼的LDPC基圖。
在方塊1008處,無線通訊設備可以使用所選擇的LDPC基圖對編碼字元進行解碼以產生包含資訊位元的資訊區塊。在一些實例中,無線通訊設備可以選擇由所選擇的LDPC基圖代表的LDPC圖(該LDPC圖可以是LDPC基圖)來對編碼字元進行解碼。例如,上面參考圖6圖示和描述的LDPC解碼電路644可以使用選中的LDPC基圖對編碼字元進行解碼。
在一種配置中,被配置為用於低密度同位檢查(LDPC)編碼的裝置(例如,圖5中所示的無線通訊設備500及/或圖6中所示的無線通訊設備600)包括:用於維護複數個LDPC基圖的構件,其中該複數個LDPC基圖包括至少與第一資訊區塊長度範圍相關聯的第一LDPC基圖和與第二資訊區塊長度範圍相關聯的第二LDPC基圖,並且第二資訊區塊長度範圍包括第一資訊區塊長度範圍的子集。裝置進一步包括:用於針對資訊區塊基於資訊區塊的資訊區塊長度從複數個LDPC基圖中選擇選中的LDPC基圖的構件;用於利用選中的LDPC基圖對資訊區塊進行編碼以產生編碼字元的構件;及用於經由無線空中介面向接收器發送編碼字元的構件。
在一個態樣中,前述的用於維護複數個LDPC基圖的構件可以是圖6中所示的記憶體605。在另一個態樣中,前述的用於選擇選中的LDPC基圖的構件可以是被配置為執行由前述的構件記載的功能的圖6中所示的處理器604。例如,前述的用於選擇選中的LDPC基圖的構件可以包括圖6中所示的LDPC編碼電路642、圖5中所示的LDPC基圖選擇電路506及/或圖5中所示的LDPC圖選擇電路510。在仍然另一個態樣中,前述的用於對資訊區塊進行編碼的構件可以是被配置為執行由前述的構件記載的功能的圖6的處理器604。例如,前述的用於對區塊進行編碼的構件可以包括圖中所示的LDPC編碼電路642。在仍然另一個態樣中,前述的用於發送編碼字元的構件可以是圖6中所示的收發機610。在仍然另一個態樣中,前述的構件可以是被配置為執行由前述的構件記載的功能的電路或者任何裝置。
已經參考示例性實施提供了無線通訊網路的若干態樣。如本領域的技藝人士應當輕鬆認識到的,貫穿本案內容描述的各種態樣可以被擴展到其他的電信系統、網路架構和通訊標準。
作為實例,各種態樣可以在由3GPP定義的其他的系統(諸如長期進化(LTE)、進化型封包系統(EPS)、通用行動電信系統(UMTS)及/或全球行動系統(GSM))內被實施。各種態樣亦可以被擴展到由第三代合作夥伴計畫2(3GPP)定義的系統(諸如CDMA2000及/或進化資料最佳化(EV-DO))。其他的實例可以在使用IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、超寬頻(UWB)、藍芽的系統及/或其他合適的系統內被實施。被使用的實際的電信標準、網路架構及/或通訊標準將取決於特定的應用和被強加於系統的整體設計約束。
在本案內容內,術語「示例性」被用於表示「充當示例、實例或者說明」。任何在本文中被描述為「示例性」的實施或者態樣不必被解釋為是較佳的或者比本案內容的其他的態樣有利的。同樣地,術語「態樣」不要求本案內容的全部態樣包括所論述的特徵、優點或者操作模式。術語「被耦合」在本文中被用於指兩個物體之間的直接的或者間接的耦合。例如,若物體A實體地觸摸物體B,並且物體B觸摸物體C,則物體A和C可以仍然被認為是被耦合到彼此的——即使其不直接地實體地觸摸彼此。例如,即使第一物體永遠不實體地接觸第二物體,第一物體亦可以被耦合到第二物體。術語「電路」和「電路系統」被廣泛地使用,並且意欲包括在被連接和配置時賦能執行本案內容中描述的功能的電氣設備和導體的硬體實施(而沒有對電子電路的類型的限制)以及在被處理器執行時賦能執行本案內容中描述的功能的資訊和指令的軟體實施兩者。
圖1至圖10中說明的部件、步驟、特徵及/或功能中的一或多個部件、步驟、特徵及/或功能可以被重新佈置及/或被組合成單個部件、步驟、特徵或者功能,或者被體現在若干部件、步驟或者功能中。亦可以添加額外的元素、部件、步驟及/或功能,而不脫離本文中揭示的新穎特徵。圖1至圖6中說明的裝置、設備及/或部件可以被配置為執行本文中描述的方法、特徵或者步驟中的一或多個方法、特徵或者步驟。本文中描述的新穎演算法亦可以用軟體來高效地實施及/或被嵌入硬體中。
應當理解,所揭示的方法中的步驟的特定的次序或者分層是對示例性過程的說明。基於設計偏好,應當理解,可以重新佈置方法中的步驟的特定的次序或者分層。隨附的方法請求項按照示例次序提供了各種步驟的元素,並且除非專門在其中被記載,否則將不限於所提供的特定的次序或者分層。
100‧‧‧無線電存取網路102‧‧‧巨集細胞104‧‧‧巨集細胞106‧‧‧巨集細胞108‧‧‧小型細胞110‧‧‧基地台112‧‧‧基地台114‧‧‧第三基地台116‧‧‧RRH118‧‧‧基地台120‧‧‧行動基地台122‧‧‧UE124‧‧‧UE126‧‧‧UE127‧‧‧邊路信號128‧‧‧UE130‧‧‧UE132‧‧‧UE134‧‧‧UE136‧‧‧UE138‧‧‧UE140‧‧‧UE142‧‧‧UE202‧‧‧第一無線通訊設備204‧‧‧第二無線通訊設備206‧‧‧通訊通道208‧‧‧雜訊222‧‧‧源224‧‧‧編碼器242‧‧‧解碼器244‧‧‧槽400‧‧‧LDPC圖402‧‧‧位元節點404‧‧‧同位節點406‧‧‧邊500‧‧‧無線通訊設備502‧‧‧碼率504‧‧‧資訊區塊長度506‧‧‧LDPC基選擇電路508‧‧‧LDPC基圖510‧‧‧LDPC圖選擇電路512‧‧‧LDPC圖600‧‧‧無線通訊設備602‧‧‧匯流排604‧‧‧處理器605‧‧‧記憶體606‧‧‧電腦可讀取媒體608‧‧‧匯流排介面610‧‧‧收發機612‧‧‧使用者介面614‧‧‧處理系統615‧‧‧LDPC基圖642‧‧‧LDPC編碼電路652‧‧‧LDPC編碼軟體654‧‧‧LDPC解碼軟體700‧‧‧過程702‧‧‧方塊704‧‧‧方塊706‧‧‧方塊708‧‧‧方塊800‧‧‧過程802‧‧‧方塊804‧‧‧方塊806‧‧‧方塊808‧‧‧方塊810‧‧‧方塊812‧‧‧方塊814‧‧‧方塊900‧‧‧過程902‧‧‧方塊904‧‧‧方塊906‧‧‧方塊908‧‧‧方塊910‧‧‧方塊912‧‧‧方塊914‧‧‧方塊916‧‧‧方塊918‧‧‧方塊1000‧‧‧過程1002‧‧‧方塊1004‧‧‧方塊1006‧‧‧方塊1008‧‧‧方塊
圖1是說明根據本案內容的一些態樣的無線電存取網路的一個實例的圖。
圖2是對根據本案內容的一些態樣的使用塊碼的無線通訊的示意性的說明。
圖3說明了根據本案內容的一些態樣的低密度同位檢查(LDPC)矩陣的一個實例。
圖4說明了根據本案內容的一些態樣的LDPC基圖的一個實例。
圖5是說明根據本案內容的一些態樣的在兩個或更多個LDPC基圖之間進行選擇的一個實例的圖。
圖6是說明根據本案內容的一些態樣的使用處理系統的無線通訊設備的硬體實施的一個實例的方塊圖。
圖7是根據本案內容的一些態樣的一種用於LDPC編碼的示例性方法的流程圖。
圖8是根據本案內容的一些態樣的另一種用於LDPC編碼的示例性方法的流程圖。
圖9是根據本案內容的一些態樣的另一種用於LDPC編碼的示例性方法的流程圖。
圖10是根據本案內容的一些態樣的一種用於LDPC解碼的方法的流程圖。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
500‧‧‧無線通訊設備
502‧‧‧碼率
504‧‧‧資訊區塊長度
506‧‧‧LDPC基選擇電路
508‧‧‧LDPC基圖
510‧‧‧LDPC圖選擇電路
512‧‧‧LDPC圖

Claims (30)

  1. 一種低密度同位檢查(LDPC)編碼的方法,該方法包括以下步驟: 維護複數個LDPC基圖,該複數個LDPC基圖至少包括與一第一資訊區塊長度範圍相關聯的一第一LDPC基圖和與一第二資訊區塊長度範圍相關聯的一第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的一子集; 針對一資訊區塊至少部分地基於該資訊區塊的一資訊區塊長度來從該複數個LDPC基圖中選擇一選中的LDPC基圖; 利用該選中的LDPC基圖對該資訊區塊進行編碼以產生一編碼字元;及 經由一無線空中介面發送該編碼字元。
  2. 如請求項1所述之方法,其中針對該資訊區塊至少部分地基於該資訊區塊的該資訊區塊長度來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 若僅該第一LDPC基圖支援該資訊區塊的該資訊區塊長度,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。
  3. 如請求項1所述之方法,其中針對該資訊區塊至少部分地基於該資訊區塊的該資訊區塊長度來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 亦至少部分地基於一提升大小來選擇該選中的LDPC基圖。
  4. 如請求項3所述之方法,其中亦至少部分地基於該提升大小來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的一第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的一第二提升大小,則選擇該第一LDPC基圖作為該選中的LDPC基圖。
  5. 如請求項1所述之方法,其中針對該資訊區塊至少部分地基於該資訊區塊的該資訊區塊長度來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 亦至少部分地基於被用於對該資訊區塊進行編碼的一碼率來選擇該選中的LDPC基圖。
  6. 如請求項5所述之方法,其中該第一LDPC基圖是與一第一碼率範圍相關聯的,並且該第二LDPC基圖是與一第二碼率範圍相關聯的,該第二碼率範圍包括該第一碼率範圍的一子集。
  7. 如請求項6所述之方法,其中該第二碼率範圍與該第一碼率範圍重疊,並且包括該第一碼率範圍之外的額外的碼率。
  8. 如請求項6所述之方法,其中亦至少部分地基於被用於對該資訊區塊進行編碼的該碼率來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 若僅該第一碼率範圍包括被用於對該資訊區塊進行編碼的該碼率,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。
  9. 如請求項8所述之方法,其中亦至少部分地基於被用於對該資訊區塊進行編碼的該碼率來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 亦至少部分地基於一提升大小來選擇該選中的LDPC基圖。
  10. 如請求項9所述之方法,其中亦至少部分地基於被應用於該選中的LDPC基圖的該提升大小來選擇該選中的LDPC基圖之步驟亦包括以下步驟: 若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的一第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的一第二提升大小,則選擇該第一LDPC基圖作為該選中的LDPC基圖。
  11. 如請求項1所述之方法,其中該第二資訊區塊長度範圍與該第一資訊區塊長度範圍重疊,並且包括該第一資訊區塊長度範圍之外的額外的資訊區塊長度。
  12. 如請求項1所述之方法,其中該複數個LDPC基圖亦包括與一第三資訊區塊範圍相關聯的一第三LDPC基圖,其中該第三資訊區塊範圍包含包括該第二資訊區塊範圍的該第一資訊區塊範圍的一額外的子集。
  13. 如請求項1所述之方法,其中利用該選中的LDPC基圖對該資訊區塊進行編碼以產生該編碼字元之步驟亦包括以下步驟: 選擇由該選中的LDPC基圖代表的一LDPC圖來對該資訊區塊進行編碼。
  14. 如請求項13所述之方法,其中該複數個LDPC基圖之每一者LDPC基圖代表相應的複數個LDPC圖,每個LDPC圖包括一相應位元節點範圍內的一相應數量的位元節點。
  15. 一種被配置為用於低密度同位檢查(LDPC)編碼的裝置,包括: 一收發機; 一記憶體;及 一處理器,其被通訊地耦合到該收發機和該記憶體,該處理器被配置為: 維護複數個LDPC基圖,該複數個LDPC基圖至少包括與一第一資訊區塊長度範圍相關聯的一第一LDPC基圖和與一第二資訊區塊長度範圍相關聯的一第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的一子集; 針對一資訊區塊至少部分地基於該資訊區塊的一資訊區塊長度來從該複數個LDPC基圖中選擇一選中的LDPC基圖; 利用該選中的LDPC基圖對該資訊區塊進行編碼以產生一編碼字元;及 經由該收發機經由一無線空中介面發送該編碼字元。
  16. 如請求項15所述之裝置,其中該處理器亦被配置為: 若僅該第一LDPC基圖支援該資訊區塊的該資訊區塊長度,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。
  17. 如請求項15所述之裝置,其中該處理器亦被配置為: 亦至少部分地基於一提升大小來選擇該選中的LDPC基圖。
  18. 如請求項17所述之裝置,其中該處理器亦被配置為: 若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的一第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的一第二提升大小,則選擇該第一LDPC基圖作為該選中的LDPC基圖。
  19. 如請求項15所述之裝置,其中該處理器亦被配置為: 亦至少部分地基於被用於對該資訊區塊進行編碼的一碼率來選擇該選中的LDPC基圖。
  20. 如請求項19所述之裝置,其中該第一LDPC基圖是與一第一碼率範圍相關聯的,並且該第二LDPC基圖是與一第二碼率範圍相關聯的,該第二碼率範圍包括該第一碼率範圍的一子集。
  21. 如請求項20所述之裝置,其中該第二碼率範圍與該第一碼率範圍重疊,並且包括該第一碼率範圍之外的額外的碼率。
  22. 如請求項20所述之裝置,其中該處理器亦被配置為: 若僅該第一碼率範圍包括被用於對該資訊區塊進行編碼的該碼率,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。
  23. 如請求項15所述之裝置,其中該處理器亦被配置為: 選擇由該選中的LDPC基圖代表的一LDPC圖來對該資訊區塊進行編碼。
  24. 一種無線通訊設備,包括: 用於維護複數個LDPC基圖的構件,該複數個LDPC基圖至少包括與一第一資訊區塊長度範圍相關聯的一第一LDPC基圖和與一第二資訊區塊長度範圍相關聯的一第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的一子集; 用於針對一資訊區塊至少部分地基於該資訊區塊的一資訊區塊長度來從該複數個LDPC基圖中選擇一選中的LDPC基圖的構件; 用於利用該選中的LDPC基圖對該資訊區塊進行編碼以產生一編碼字元的構件;及 用於經由無線空中介面發送該編碼字元的構件。
  25. 如請求項24所述之無線通訊設備,其中該用於選擇該選中的LDPC基圖的構件亦包括: 用於若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的一第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的一第二提升大小,則選擇該第一LDPC基圖作為該選中的LDPC基圖的構件。
  26. 如請求項24所述之無線通訊設備,其中該第一LDPC基圖是與一第一碼率範圍相關聯的,並且該第二LDPC基圖是與一第二碼率範圍相關聯的,該第二碼率範圍包括該第一碼率範圍的一子集,並且其中該用於選擇該選中的LDPC基圖的構件亦包括: 用於若僅該第一碼率範圍包括被用於對該資訊區塊進行編碼的該碼率,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖的構件。
  27. 如請求項24所述之無線通訊設備,其中該用於利用該選中的LDPC基圖對該資訊區塊進行編碼以產生該編碼字元的構件亦包括: 用於選擇由該選中的LDPC基圖代表的一LDPC圖來對該資訊區塊進行編碼的構件。
  28. 一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,包括用於執行以下操作的代碼: 維護複數個LDPC基圖,該複數個LDPC基圖至少包括與一第一資訊區塊長度範圍相關聯的一第一LDPC基圖和與一第二資訊區塊長度範圍相關聯的一第二LDPC基圖,其中該第二資訊區塊長度範圍包括該第一資訊區塊長度範圍的一子集; 針對一資訊區塊至少部分地基於該資訊區塊的一資訊區塊長度來從該複數個LDPC基圖中選擇一選中的LDPC基圖; 利用該選中的LDPC基圖對該資訊區塊進行編碼以產生一編碼字元;及 經由無線空中介面發送該編碼字元。
  29. 如請求項28所述之非暫時性電腦可讀取媒體,亦包括用於執行以下操作的代碼: 若為了產生該資訊區塊長度而被應用於該第一LDPC基圖的一第一提升大小大於為了產生該資訊區塊長度而被應用於該第二LDPC基圖的一第二提升大小,則選擇該第一LDPC基圖作為該選中的LDPC基圖。
  30. 如請求項29所述之非暫時性電腦可讀取媒體, 其中該第一LDPC基圖是與一第一碼率範圍相關聯的,並且該第二LDPC基圖是與一第二碼率範圍相關聯的,該第二碼率範圍包括該第一碼率範圍的一子集,並且 亦包括用於執行以下操作的代碼: 若僅該第一碼率範圍包括被用於對該資訊區塊進行編碼的該碼率,則從該等所維護的LDPC基圖中選擇該第一LDPC基圖作為該選中的LDPC基圖。
TW107102002A 2017-02-06 2018-01-19 多低密度同位檢查(ldpc)基圖設計 TWI744463B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762455450P 2017-02-06 2017-02-06
US62/455,450 2017-02-06
US15/709,400 US10340949B2 (en) 2017-02-06 2017-09-19 Multiple low density parity check (LDPC) base graph design
US15/709,400 2017-09-19

Publications (2)

Publication Number Publication Date
TW201841474A TW201841474A (zh) 2018-11-16
TWI744463B true TWI744463B (zh) 2021-11-01

Family

ID=63038031

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107102002A TWI744463B (zh) 2017-02-06 2018-01-19 多低密度同位檢查(ldpc)基圖設計

Country Status (18)

Country Link
US (3) US10340949B2 (zh)
EP (1) EP3577763A1 (zh)
JP (2) JP6980797B2 (zh)
KR (3) KR20200056486A (zh)
CN (1) CN110268635B (zh)
AU (1) AU2018214491B2 (zh)
BR (1) BR112019015528A2 (zh)
CA (1) CA3049454A1 (zh)
CL (1) CL2019002177A1 (zh)
CO (1) CO2019008498A2 (zh)
IL (1) IL268314A (zh)
MX (1) MX2019008942A (zh)
NZ (1) NZ754843A (zh)
PH (1) PH12019501554A1 (zh)
RU (1) RU2749772C2 (zh)
SG (1) SG11201905827RA (zh)
TW (1) TWI744463B (zh)
WO (1) WO2018144251A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
CN108809509B (zh) * 2017-05-05 2021-01-22 电信科学技术研究院 低密度奇偶校验码的基础图选择方法及装置
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN116073954A (zh) * 2017-08-10 2023-05-05 三星电子株式会社 用于在通信或广播系统中对信道进行编码和解码的方法和设备
CN109391367B (zh) * 2017-08-11 2022-12-30 华为技术有限公司 通信方法和装置
RU2731549C1 (ru) 2017-08-24 2020-09-04 Телефонактиеболагет Лм Эрикссон (Пабл) Сегментация на кодовые блоки для нового стандарта радиосвязи
WO2019164515A1 (en) * 2018-02-23 2019-08-29 Nokia Technologies Oy Ldpc codes for 3gpp nr ultra-reliable low-latency communications
WO2020145516A1 (ko) * 2019-01-07 2020-07-16 엘지전자 주식회사 무선 통신 시스템에서 저밀도 패리티 체크 행렬을 이용한 채널 코딩을 수행하는 방법 및 장치
US20220231701A1 (en) * 2021-01-20 2022-07-21 Nvidia Corporation Technique to perform decoding of wireless communications signal data
US12068811B2 (en) 2022-08-12 2024-08-20 Qualcomm Incorporated LDPC base graph selection systems and methods

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060274687A1 (en) * 2005-06-06 2006-12-07 Joonsuk Kim Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
TWI272777B (en) * 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
US20080178065A1 (en) * 2007-01-24 2008-07-24 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US20090125735A1 (en) * 2007-11-12 2009-05-14 Zimmerman George A Active idle communication system

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US6957375B2 (en) * 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7036720B2 (en) * 2003-06-25 2006-05-02 Centre National De La Recherche Scientifique (Cnrs) Method and apparatus for resolution of problems using constrained discrete variables
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
CN102638275B (zh) * 2004-06-24 2015-01-28 Lg电子株式会社 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置
US7127659B2 (en) * 2004-08-02 2006-10-24 Qualcomm Incorporated Memory efficient LDPC decoding methods and apparatus
WO2006019217A1 (en) 2004-08-16 2006-02-23 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
CN100502245C (zh) * 2005-10-21 2009-06-17 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
KR100833515B1 (ko) 2006-12-05 2008-05-29 한국전자통신연구원 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치
US7861134B2 (en) * 2007-02-28 2010-12-28 Cenk Kose Methods and systems for LDPC coding
US7912028B2 (en) * 2007-05-31 2011-03-22 Agere Systems Inc. Reducing false detection in an HSDPA 3G terminal
CN101141133B (zh) * 2007-10-23 2011-09-14 北京邮电大学 一种结构化低密度校验码的编码方法
US20090113256A1 (en) * 2007-10-24 2009-04-30 Nokia Corporation Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding
US8219876B2 (en) * 2007-10-24 2012-07-10 Core Wireless Licensing, S.a.r.l. Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix
KR101503058B1 (ko) * 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR20100058260A (ko) * 2008-11-24 2010-06-03 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
US8433972B2 (en) 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
US8595589B2 (en) 2011-09-30 2013-11-26 Mitsubishi Electric Research Laboratories, Inc. Quasi-cyclic low-density parity-check codes
CN102571105B (zh) * 2012-02-24 2014-03-12 西安电子科技大学 一种逼近信道容量的码率可变ldpc码的编码方法
EP2951925B1 (en) 2013-01-31 2020-07-15 Intracom S.A. Telecom Solutions Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength
US20160012465A1 (en) * 2014-02-08 2016-01-14 Jeffrey A. Sharp System and method for distributing, receiving, and using funds or credits and apparatus thereof
US20180007712A1 (en) * 2015-01-09 2018-01-04 Interdigital Patent Holdings, Inc. Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
CN116683917A (zh) 2016-09-30 2023-09-01 中兴通讯股份有限公司 准循环ldpc编译码方法、装置及ldpc编译码器
RU2720950C1 (ru) 2017-02-03 2020-05-15 Идак Холдингз, Инк. Сегментация блока кода в зависимости от выбора базовой матрицы ldpc
US10340949B2 (en) 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
CN108809328B (zh) * 2017-05-05 2024-05-17 华为技术有限公司 信息处理的方法、通信装置
US10735134B2 (en) * 2017-08-11 2020-08-04 Qualcomm Incorporated Self-decodable redundancy versions for low-density parity-check codes
US11683393B2 (en) * 2019-09-11 2023-06-20 Intel Corporation Framework for computing in radio access network (RAN)

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI272777B (en) * 2003-08-08 2007-02-01 Intel Corp Method and apparatus for varying lengths of low density parity check codewords
US20060274687A1 (en) * 2005-06-06 2006-12-07 Joonsuk Kim Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
US20080178065A1 (en) * 2007-01-24 2008-07-24 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
US20090125735A1 (en) * 2007-11-12 2009-05-14 Zimmerman George A Active idle communication system

Also Published As

Publication number Publication date
CL2019002177A1 (es) 2019-12-20
AU2018214491A1 (en) 2019-07-18
CA3049454A1 (en) 2018-08-09
US20180226989A1 (en) 2018-08-09
EP3577763A1 (en) 2019-12-11
JP6980797B2 (ja) 2021-12-15
KR20190107056A (ko) 2019-09-18
US11277151B2 (en) 2022-03-15
SG11201905827RA (en) 2019-08-27
US20180226988A1 (en) 2018-08-09
US10340949B2 (en) 2019-07-02
AU2018214491B2 (en) 2022-06-09
IL268314A (en) 2019-09-26
CN110268635B (zh) 2023-06-20
PH12019501554A1 (en) 2020-09-14
KR102114596B1 (ko) 2020-05-22
TW201841474A (zh) 2018-11-16
KR20200056486A (ko) 2020-05-22
US20200119749A1 (en) 2020-04-16
RU2749772C2 (ru) 2021-06-16
BR112019015528A2 (pt) 2020-03-17
JP6937808B2 (ja) 2021-09-22
WO2018144251A1 (en) 2018-08-09
NZ754843A (en) 2023-01-27
RU2019124194A3 (zh) 2021-05-20
RU2019124194A (ru) 2021-03-09
KR20190094485A (ko) 2019-08-13
JP2020507280A (ja) 2020-03-05
CO2019008498A2 (es) 2019-08-20
JP2020005316A (ja) 2020-01-09
MX2019008942A (es) 2019-09-11
US10560118B2 (en) 2020-02-11
CN110268635A (zh) 2019-09-20

Similar Documents

Publication Publication Date Title
TWI744463B (zh) 多低密度同位檢查(ldpc)基圖設計
CN110249538B (zh) 低密度奇偶校验(ldpc)循环缓冲器速率匹配
AU2017311567B2 (en) Methods and apparatus for construction of SCMA codebooks
JP7050785B2 (ja) 密度進化を用いたポーラー符号構築のためのネスト化構造
US20180019766A1 (en) Pipelining for polar code list decoding
TWI745579B (zh) 用於極性碼的有效率交錯器設計
TWI772457B (zh) 用於極化碼的高效交錯器設計
WO2022155764A1 (en) Forward error correction code rate selection for a fountain code system