TWI699976B - 用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 - Google Patents
用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 Download PDFInfo
- Publication number
- TWI699976B TWI699976B TW106119824A TW106119824A TWI699976B TW I699976 B TWI699976 B TW I699976B TW 106119824 A TW106119824 A TW 106119824A TW 106119824 A TW106119824 A TW 106119824A TW I699976 B TWI699976 B TW I699976B
- Authority
- TW
- Taiwan
- Prior art keywords
- boost
- values
- value
- pcm
- cyclic
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 239000011159 matrix material Substances 0.000 claims abstract description 77
- 230000005540 biological transmission Effects 0.000 claims description 89
- 125000004122 cyclic group Chemical group 0.000 claims description 53
- 238000005516 engineering process Methods 0.000 claims description 36
- 239000012782 phase change material Substances 0.000 claims description 12
- 238000002135 phase contrast microscopy Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 abstract description 83
- 238000010586 diagram Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 20
- 238000003860 storage Methods 0.000 description 17
- 238000013461 design Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000012937 correction Methods 0.000 description 10
- 230000006872 improvement Effects 0.000 description 10
- 230000008569 process Effects 0.000 description 10
- 230000009471 action Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 5
- 238000000926 separation method Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000169170 Boreogadus saida Species 0.000 description 1
- 241000700159 Rattus Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本發明之某些態樣大體上係關於用於精簡地描述經提升之低密度同位檢查(LDPC)碼之技術。本發明提供一種用於藉由一傳輸裝置進行之用於無線通信的方法。該方法大體包括:選擇一第一提升大小值Z及一第一組提升值用於產生一第一經提升LDPC碼;藉由應用該第一組提升值以互連一基本同位檢查矩陣(PCM)之Z個複本中之邊緣而產生該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼之一第一經提升PCM,該基本同位檢查矩陣(PCM)具有一第一數目個基本變數節點及一第二數目個基本檢查節點;基於該第一經提升PCM及該第一組提升值而判定一第二組提升值用於產生對應於一第二提升大小值之一第二經提升LDPC碼的第二經提升PCM;基於以下各者中之至少一者編碼一組資訊位元以產生一碼字:該第一經提升LDPC碼或該第二經提升LDPC碼;及傳輸該碼字。
Description
下文所論述之技術的某些態樣大體上係關於無線通信,包括偵測及/或校正二進位資料中之錯誤,且更特定而言係關於用於精簡地描述經提升低密度同位檢查(LDPC)碼之方法及設備。
廣泛部署無線通信系統以提供各種類型之通信內容,諸如語音、視訊、資料、訊息、廣播等。此等系統可使用能夠藉由共用可用系統資源(例如,頻寬及傳輸功率)而支援與多個使用者之通信的多重存取技術。此類多重存取系統之實例包括分碼多重存取(CDMA)系統、分時多重存取(TDMA)系統、分時同步CDMA (TD-SCDMA)系統、分頻多重存取(FDMA)系統、單載波FDMA (SC-FDMA)系統、正交FDMA(OFDMA)系統、第三代合作夥伴計劃(3GPP)長期演進(LTE)系統及LTE高階(LTE-A)系統。 在各種電信標準中已採用多重存取技術以提供使得不同無線裝置能夠在城市、國家、地區及甚至全球層級上通信的共同協定。新興電信標準之實例為新型無線電(NR),例如5G無線電存取。NR為對藉由3GPP頒佈之LTE行動標準的一組增強。新型無線電經設計以藉由改良頻譜效率、降低成本、改良服務、利用新頻譜及使用OFDMA用下行鏈路(DL)及上行鏈路(UL)上之循環首碼(CP)更好地與其他開放式標準整合來更好地支援行動寬頻帶網際網路存取;以及支援波束成形、多輸入多輸出(MIMO)天線技術及載波聚合。 大體而言,無線多重存取通信系統可同時支援多個無線節點之通信。每一節點經由前向及反向鏈路上之傳輸與一或多個基地台(BS)通信。前向鏈路(或下行鏈路)指自BS至節點之通信鏈路,且反向鏈路(或上行鏈路)指自節點至基地台之通信鏈路。通信鏈路可經由單輸入單輸出、多輸入單輸出或MIMO系統來建立。 在一些實例中,無線多重存取通信系統可包括數個BS,每一BS同時支援針對另外稱為使用者裝備(UE)之多個通信裝置的通信。在LTE或LTE-A網路中,一組一或多個BS可界定eNodeB (eNB)。在其他實例中(例如,在下一代NR或5G網路中),無線多重存取通信系統可包括與數個中心單元(CU)(例如,中心節點(CN)、存取節點控制器(ANC)等)通信之多個分散式單元(DU)(例如,邊緣單元(EU)、邊緣節點(EN)、無線電頭端(RH)、智慧型無線電頭端(SRH)、傳輸接收點(TRP)等),其中與CU通信之一組一或多個DU可界定存取節點(例如, BS、NR BS、5G BS、NB、eNB、NR NB、5G NB、存取點(AP)、網路節點、gNB、TRP等)。BS、AN或DU可在下行鏈路頻道上(例如,用於自BS或至UE之傳輸)或在上行鏈路頻道上(例如,自UE至BS、AN或DU之傳輸)與UE或一組UE通信。 二進位值(例如,一及零)用以表示且傳達各種類型之資訊,諸如視訊、音訊、統計資訊等。不幸的是,在二進位資料之儲存、傳輸及/或處理期間,錯誤可被無意地引入,例如,「1」可改變為「0」,或反之亦然。 大體而言,在資料傳輸之狀況下,接收器觀測在雜訊或失真存在情況下接收到之每一位元,且獲得位元值之唯一指示。在此等情況下,所觀測值解譯為「軟」位元之源。軟位元指示位元之值(例如,1或0)的較佳估計連同彼估計之可靠性的某指示。雖然錯誤之數目可為相對低的,但甚至小數目個錯誤或失真位準仍可導致資料不可用,或在傳輸錯誤狀況下可使資料之重新傳輸成為必需。為了提供檢查錯誤且在一些狀況下校正錯誤之機構,二進位資料可經寫碼以引入經仔細地設計之冗餘。資料單元之寫碼產生通常被稱作碼字之事項。因為其冗餘,碼字相較於產生碼字所自之輸入資料單元通常將包括更多位元。 冗餘位元藉由編碼器添加至經傳輸之位元串流以產生碼字。當起因於所傳輸之碼字的信號經接收或處理時,包括於碼字中之如在信號中觀測到之冗餘資訊可用以識別及/或校正所接收信號中之錯誤或自該所接收信號移除失真以恢復原始資料單元。此類錯誤檢查及/或校正可實施為解碼處理程序之部分。在不存在錯誤情況下,或在可校正錯誤或失真之狀況下,解碼可用以自正處理之源資料恢復經編碼之原始資料單元。在不可恢復錯誤之狀況下,解碼處理程序可產生原始資料不可經充分恢復的某指示。解碼失敗之此等指示起始資料之重新傳輸。隨著將光纖線用於資料通信且可自資料儲存裝置(例如,磁碟機、磁帶等)讀取資料並儲存資料至資料儲存裝置的速率增大,日益需要資料儲存器及傳輸容量的高效使用且亦需要以高速率編碼並解碼資料之能力。
下文概述本發明之一些態樣以提供所論述技術之基本理解。此概述並非為本發明之所有經預期特徵的廣泛綜述,且既不意欲識別本發明之所有態樣的關鍵或重要元素,亦不意欲描繪本發明之任何或所有態樣的範疇。其唯一目的在於以概括形式呈現本發明之一或多個態樣的一些概念作為隨後呈現之更詳細描述之序言。在考慮此論述之後,且特定言之在閱讀標題為「實施方式」之部分之後,吾人將理解本發明之特徵提供包括改良存取點與無線網路中之台之間的通信之優勢的方式。 雖然編碼效率及高資料速率為重要的,但對於待實際用於廣泛範圍之裝置(例如,消費型裝置)中的編碼及/或解碼系統而言,亦重要的是編碼器及/或解碼器可以合理成本實施。 通信系統常常需要以若干不同速率操作。低密度同位檢查(LDPC)碼可用於簡單實施而以不同速率提供寫碼及/或解碼。舉例而言,較高速率LDPC碼可藉由對較低速率LDPC碼進行穿孔來產生。 隨著對行動寬頻存取之需求繼續增加,需要對NR技術之進一步改良。較佳地,改良可或應適用於其他多重存取技術及使用此等技術之電信標準。用於改良之一個領域為進行編碼/解碼用於資料傳輸的領域。此等改良(例如,改良之LDPC碼)可適用於NR及其他存取技術。 本發明之某些態樣大體上係關於用於精簡地描述多個經提升低密度同位檢查(LDPC)碼的方法及設備。 本發明之某些態樣提供一種可藉由一傳輸裝置執行之用於無線通信的方法。該方法大體包括選擇一第一提升大小值Z
及一第一組提升值用於產生一第一經提升LDPC碼。一傳輸裝置可藉由應用該第一組提升值以互連一基本同位檢查矩陣(PCM)之Z個複本中之邊緣來產生一第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼之一第一經提升PCM,該PCM具有第一數目個基本變數節點之及一第二數目個基本檢查節點(一邊緣為一變數節點與一檢查節點之間的一連接)。一傳輸裝置可基於該第一經提升之PCM及該第一組提升值而判定一第二組提升值從而產生對應於針對一第二提升大小值之一第二經提升LDPC碼的一第二經提升PCM。一傳輸裝置可基於該第一經提升之LDPC碼及/或該第二經提升LDPC碼編碼一組資訊位元以產生一碼字並傳輸該碼字。 本發明之某些態樣提供一種可藉由一傳輸裝置執行之用於無線通信的設備。該設備大體包括:用於選擇一第一提升大小值Z
及一第一組提升值用於產生一第一經提升LDPC碼的構件,及用於藉由應用該第一組提升值以互連一基本PCM之Z
個複本中之邊緣而產生該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM的構件,該基本PCM具有一第一數目個基本變數節點及一第二數目個基本檢查節點。該設備亦包括:用於基於該第一經提升PCM及該第一組提升值判定一第二組提升值用於產生對應於用於一第二提升大小值之一第二經提升LDPC碼的一第二經提升CPM之構件;用於基於以下各者中之至少一者編碼一組資訊位元以產生一碼字的構件:該第一經提升LDPC碼或該第二經提升LDPC碼;及用於傳輸該碼字的構件。 本發明之某些態樣提供一種可藉由一傳輸裝置執行之用於無線通信的設備。該設備大體包括與記憶體耦接之至少一個處理器。該至少一個處理器經組態以:選擇一第一提升大小值Z
及一第一組提升值用於產生一第一經提升LDPC碼,及藉由應用該第一組提升值以互連一基本PCM之Z個複本中之邊緣而產生該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM,該基本PCM具有一第一數目個基本變數節點及一第二數目個基本檢查節點。該至少一個處理器亦經組態以基於該第一經提升PCM及該第一組提升值而判定一第二組提升值從而產生對應於一第二提升大小值之一第二經提升LDPC碼的一第二經提升PCM;及基於以下各者中之至少一者編碼一組資訊位元以產生一碼字:該第一經提升LDPC碼或該第二經提升LDPC碼。該設備包括一傳輸器,該傳輸器經組態以傳輸該碼字。 本發明之某些態樣提供一種上面儲存有用於無線通信之電腦可執行碼的電腦可讀媒體,該電腦可執行程式碼可藉由一傳輸裝置執行。該程式碼大體包括:用於選擇一第一提升大小值Z及一第一組提升值用於產生一第一經提升LDPC碼的程式碼,及用於藉由應用該第一組提升值以互連一基本PCM之Z個複本中之邊緣而產生該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM的程式碼,該基本PCM具有一第一數目個基本變數節點及一第二數目個基本檢查節點。該程式碼亦包括:用於基於該第一經提升PCM及該第一組提升值判定一第二組提升值用於產生對應於用於一第二提升大小值之一第二經提升LDPC碼的一第二經提升CPM之程式碼;用於基於以下各者中之至少一者編碼一組資訊位元以產生一碼字的程式碼:該第一經提升LDPC碼或該第二經提升LDPC碼;及用於傳輸該碼字的程式碼。 在結合附圖查閱對本發明之特定例示性態樣的以下描述後,本發明之其他態樣、特徵及實施例對於一般熟習此項技術者將變得顯而易見。雖然本發明之特徵可相對於以下某些態樣及圖來論述,但本發明之所有態樣可包括本文中所論述之有利特徵中的一或多者。換言之,雖然一或多個態樣可經論述為具有某些有利特徵,但此等特徵中之一或多者亦可根據本文中所論述的本發明之各種態樣來使用。以類似樣式,雖然例示性態樣可在下文論述為裝置、系統或方法實施例,但此等例示性實施例可以各種裝置、系統及方法實施。
本申請案主張為了所有可用目的以全文引用方式併入本文中之以下各者的權利及優先權:2016年6月14日申請之美國臨時專利申請案第62/349,784號(163764P1),及2016年8月12日申請的美國臨時專利申請案第62/374,514號(164403P1)。 本發明之態樣提供針對新型無線電(NR)存取技術(例如,5G無線電存取)的用於編碼(及/或解碼)之設備、方法、處理系統及電腦程式產品。NR可指經組態以根據新空中介面或固定輸送層操作的無線電。NR可包括支援增強型行動寬頻帶(eMBB)服務定向寬頻寬(例如,80 MHz及80 MHz以上)、毫米波(mmW)服務定向高載波頻率(例如,60 GHz)、大型機器類型通信(mMTC)服務定向非後向相容MTC技術及/或關鍵任務(MiCr)服務定向超級可靠低潛時通信(URLLC)服務。此等服務可包括對多種用途、時序要求及其他設計考量的潛時及可靠性要求。NR可使用低密度同位檢查(LDPC)寫碼及/或極性碼。 本發明之態樣提供用於精簡地描述LDPC碼結構的技術及設備。在數個態樣中,單一基圖或同位檢查矩陣(PCM)可針對一組提升大小(有時被稱作一系列提升或一系列經提升LDPC碼)而儲存。PCM可對應於該組提升之該等提升中的一者(例如,最小或最大提升),且該系列之其他成員可使用運算(例如,諸如底限運算或模運算)基於所儲存PCM而產生。在數個態樣中,相同PCM可用於該系列碼之成員。在數個態樣中,針對不同系列之碼的PCM可基於與一個系列相關聯之提升值產生。 下文中參看隨附圖式更全面地描述本發明之各種態樣。然而,本發明可以許多不同形式來體現,且不應將其解譯為限於貫穿本發明所呈現之任何特定結構或功能。確切而言,提供此等態樣,使得本發明將為透徹且完整的,且將向熟習此項技術者充分傳達本發明之範疇。基於本文中之教示,熟習此項技術者應瞭解,本發明之範疇意欲涵蓋本文中所揭示的本發明之任何態樣,無論該態樣係獨立於本發明之任何其他態樣而實施或是與本發明之任何其他態樣組合而實施。舉例而言,可使用本文中所闡述之任何數目之態樣來實施一設備或可使用本文中所闡述之任何數目個態樣來實踐一方法。此外,本發明之範疇意欲涵蓋使用除本文中所闡述的本發明之各種態樣之外的或不同於本文中所闡述的本發明之各種態樣的其他結構、功能性,或結構與功能性來實踐的此類裝置或方法。應理解,本文中所揭示的本發明之任何態樣可由一技術方案之一或多個要素來體現。詞語「例示性」在本文中用以意謂「充當實例、例項或說明」。不必將本文中描述為「例示性」之任何態樣解譯為較佳或優於其他態樣。 儘管本文中描述特定態樣,但此等態樣之許多變化及排列屬於本發明之範疇。儘管提及較佳態樣之一些益處及優點,但本發明之範疇不意欲限於特定益處、用途或目標。確切而言,本發明之態樣意欲可廣泛適用於不同無線技術、系統組態、網路及傳輸協定,其中一些藉由實例在諸圖中且在較佳態樣之以下描述中予以說明。實施方式及圖式僅說明本發明而非限制性的,本發明之範疇由附加申請專利範圍及其等效物界定。 本文中所描述之技術可用於各種無線通信網路,諸如分碼多重存取(CDMA)網路、分時多重存取(TDMA)網路、分頻多重存取(FDMA)網路、正交FDMA (OFDMA)網路、單載波FDMA(SC-FDMA)網路等。術語「網路」及「系統」常常可互換使用。CDMA網路可實施諸如通用陸地無線電存取(UTRA)、CDMA2000等之無線電技術。UTRA包括寬頻CDMA (W-CDMA)及低碼片速率(LCR)。CDMA2000涵蓋IS-2000、IS-95及IS-856標準。TDMA網路可實施諸如全球行動通信系統(GSM)之無線電技術。OFDMA網路可實施無線電技術,諸如演進型UTRA (E-UTRA)、IEEE 802.11、IEEE 802.16、IEEE 802.20、Flash-OFDMÒ等。UTRA、E-UTRA及GSM為通用行動電信系統(UMTS)之部分。3GPP LTE及高階LTE (LTE-A)為使用E-UTRA之UMTS的版本。UTRA、E-UTRA、UMTS、LTE、LTE-A及GSM描述於來自名為「第三代合作夥伴計劃」(3GPP)之組織的文件中。CDMA2000描述於來自名為「第三代合作夥伴計劃2」(3GPP2)之組織的文件中。NR為結合5G技術論壇(5GTF)在開發中的新興無線通信技術。此等通信網路僅經列出作為本發明中描述之技術可應用所在之網路的實例;然而,本發明不限於上述通信網路。 為了清楚,雖然態樣可使用通常與3G及/或4G或LTE無線技術相關聯之術語於本文中描述,但本發明之態樣可應用於包括NR技術的基於其他代之通信系統(諸如5G及更新通信系統)中。 實例無線通信系統 圖1說明可執行本發明之態樣的實例通信網路100。無線通信網路100可為新型無線電(NR)或5G網路。無線通信網路100可包括傳輸裝置,諸如使用者裝備(UE)120或基地台(BS)110。傳輸裝置可使用經提升LDPC碼根據本文中所描述之態樣執行編碼,該等經提升LDPC碼可經精簡地描述(例如,判定/產生/儲存),且接收裝置(例如,UE 120或BS 110)可執行對應解碼操作。舉例而言,傳輸裝置可選擇至少一個提升大小值用於產生一群組之經提升LDPC碼,該等經提升LDPC包含藉由基本矩陣定義之基本LDPC碼複本,該基本矩陣具有第一數目個基本變數節點及第二數目個基本檢查節點。提升大小值係選自一範圍之值。傳輸裝置可基於一組提升值的與所選提升大小值相關聯之一提升值產生基本矩陣,且基於基本矩陣產生該群組中不同提升大小值的矩陣。 如圖1中所說明,無線通信網路100可包括數個BS 110及其他網路實體。BS可為與UE通信之台。每一BS 110可提供用於特定地理區域之通信覆蓋。在3GPP中,術語「小區」取決於使用該術語之上下文可指節點B之覆蓋區域及/或伺服此覆蓋區域之節點B子系統。在NR系統中,術語「小區」及gNB、節點B、5G NB、AP、NR BS、NR BS、TRP等可互換。在一些實例中,小區可能並非必須為靜止的,且小區之地理區域可根據行動BS之位置而移動。在一些實例中,BS可使用任何合適之輸送網路經由諸如直接實體連接、虛擬網路或類似者之各種類型的回程介面互連至彼此及/或互連至無線通信網路100中之一或多個其他BS或網路節點(圖中未示)。 大體而言,可將任何數目個無線網路部署於一給定地理區域中。每一無線網路可支援特定無線電存取技術(RAT),且可在一或多個頻率上操作。RAT亦可被稱作無線電技術、空中介面等。頻率亦可被稱作載波、頻道等。每一頻率可支援給定地理區域中之單一RAT,以便避免不同RAT之無線網路之間的干擾。在一些狀況下,可部署NR或5G RAT網路。 BS可向巨型小區、微型小區、超微型小區及/或其他類型之小區提供通信覆蓋。巨型小區可覆蓋相對大的地理區域(例如,若干公里半徑)且可允許具有服務訂用之UE進行不受限制之存取。微型小區可覆蓋相對小的地理區域且可允許具有服務訂用之UE進行不受限制之存取。超微型小區可覆蓋相對小的地理區域(例如,家庭)且可允許由具有與超微型小區之關聯的UE (例如,在非開放用戶群組(CSG)中之UE、針對在家之使用者之UE等)進行的受限制存取。用於巨型小區之BS可被稱作巨型BS。用於微型小區之BS可被稱作微型BS。用於超微型小區之BS可被稱為超微型BS或本籍BS。在展示於圖1中之實例中,BS 110a、BS 110b及BS 110c可分別為用於巨型小區102a、巨型小區102b及巨型小區102c的巨型BS。BS 110x可為用於微型小區102x之微型BS。BS 110y及BS 110z可為分別用於超微型小區102y及超微型小區102z的超微型BS。BS可支援一個或多個(例如,三個)小區。 無線通信網路100亦可包括中繼台。中繼台為自上游台(例如,BS 110或UE 120)接收資料及/或其他資訊之傳輸且發送資料及/或其他資訊之傳輸至下游台(例如,UE 120或BS 110)的台。中繼台亦可為中繼用於其他UE之傳輸的UE。在圖1中所展示之實例中,中繼台110r可與BS 110a及UE 120r通信,以便促進BS 110a與UE 120r之間的通信。中繼台亦可被稱作中繼件、中繼eNB等。 無線通信網路100可為包括不同類型之BS的異質網路,該等不同類型之BS為(例如)巨型BS、微型BS、超微型BS、中繼BS等。此等不同類型之BS可具有不同傳輸功率位準、不同覆蓋區域及對無線通信網路100中之干擾的不同影響。舉例而言,巨型BS可具有高傳輸功率位準(例如,20瓦特),而微型BS、超微型BS及中繼BS可具有較低傳輸功率位準(例如,1瓦特)。 無線通信網路100可支援同步或非同步操作。對於同步操作,BS可具有類似訊框時序,且來自不同BS之傳輸可在時間上大致對準。對於非同步操作,BS可具有不同訊框時序,且來自不同BS之傳輸可不在時間上大致對準。本文中所描述之技術可用於同步操作或非同步操作兩者。 網路控制器130可耦接至一組BS,並向此等BS提供協調及控制。網路控制器130可經由回程與BS 110通信。各BS 110亦可(例如)直接地或經由無線或有線回程間接地彼此通信。 UE 120 (例如,UE 120x、120y等)可在整個無線通信網路100中分散,且每一UE可為靜止的或行動的。UE亦可被稱作行動台,終端機,存取終端機,用戶單元,台,用戶端裝備(CPE),蜂巢式電話,智慧型手機,個人數位助理(PDA),無線數據機,無線通信裝置,掌上型裝置,膝上型電腦,無接線電話,無線區域迴路(WLL)台,平板電腦,攝影機,遊戲裝置,筆記型電腦,智慧本,超級本,醫療裝置或醫療裝備,生物測定感測器/裝置,諸如智慧型手錶、智慧型服裝、智慧型眼鏡、智慧型腕帶、智慧型珠寶(例如,智慧型環、智慧型手環等)的可穿戴裝置,娛樂裝置(例如,音樂裝置、視訊裝置、衛星無線電等),車輛組件或感測器,智慧型儀錶/感測器,工業製造裝備,全球定位系統裝置,或經組態以經由無線或有線媒體通信的任何其他合適裝置。一些UE可被視為演進型或機器類型通信(MTC)裝置或演進型MTC (eMTC)裝置。MTC及eMTC UE包括(例如)可與BS、另一裝置(例如,遠端裝置)或某其他實體通信的機器人、遙控飛機、遠端裝置、感測器、計量器、監視器、位置標記等。舉例而言,無線節點可經由有線或無線通信鏈路提供針對或至網路(例如,諸如網際網路或蜂巢式網路之廣域網路)的連接性。一些UE可被視為物聯網(IoT)裝置。 在圖1中,具有雙箭頭之實線指示UE與伺服BS之間的所要傳輸,該伺服BS為經指定以在下行鏈路及/或上行鏈路為UE服務的BS。具有雙箭頭之細虛線指示UE與BS之間的干擾傳輸。 某些無線網路(例如,LTE)在下行鏈路上利用正交分頻多工(OFDM)且在上行鏈路上利用單載波分頻多工(SC-FDM)。OFDM及SC-FDM將系統頻寬分割成多個(K)正交子載波,其通常亦被稱作載頻調、位元子等。每一子載波可隨著資料而調變。一般而言,在頻域中用OFDM發送調變符號,且在時域中用SC-FDM發送調變符號。鄰近子載波之間的間距可為固定的,且子載波的總數(K)可取決於系統頻寬。舉例而言,子載波之間距可為15 kHz,且最小資源分配(稱為「資源區塊」(RB))可為12個子載波(亦即,180 kHz)。因此,標稱快速傅立葉變換(FFT)大小對於1.25 MHz、2.5 MHz、5 MHz、10 MHz或20 MHz之系統頻寬可分別等於128、256、512、1024或2048。系統頻寬亦可被分割成子頻帶。舉例而言,子頻帶可覆蓋1.08 MHz(亦即,6個RB),且可存在分別針對為1.25 MHz、2.5 MHz、5 MHz、10 MHz或20 MHz之系統頻寬的1、2、4、8或16個子頻帶。 NR可在上行鏈路及下行鏈路上用CP來利用OFDM,且包括對使用TDD之半雙工操作的支援。100 MHz之單一分量載波頻寬可被支援。NR RB可在0.1 ms持續時間內橫跨12個子載波,其中子載波頻寬為75 kHz。每一無線電訊框可由具有10 ms長度之50個子訊框組成。因此,每一子訊框可具有0.2 ms之長度。每一子訊框可指示用於資料傳輸之鏈路方向(亦即,下行鏈路或上行鏈路),且每一子訊框之鏈路方向可動態地切換。每一子訊框可包括DL/UL資料以及DL/UL控制資料。NR之UL及DL子訊框可係如下文關於圖6及圖7更詳細地描述。可支援波束成形,且可動態地組態波束方向。亦可支援具有預編碼之MIMO傳輸。DL中之MIMO組態在高達8個串流且每UE高達2個串流之多層DL傳輸情況下可支援高達8個傳輸天線。可支援每UE具有高達2個串流情況下之多層傳輸。多個小區之聚合可用高達8個伺服小區來支援。替代地,NR可支援除基於OFDM之介面外的不同空中介面。 在一些實例中,可排程對空中介面之存取。舉例而言,排程實體(例如,BS 110或UE 120)在其伺服區域或小區內之一些或所有裝置與裝備之間分配通信資源。在本發明內,如下文進一步論述,排程實體可對針對一或多個次要實體的排程、指派、重新組態及釋放資源負責。即,對於經排程通信,次要實體利用由排程實體分配之資源。BS並非可充當排程實體的唯一實體。即,在一些實例中,UE可充當排程實體,從而排程用於一或多個次要實體(例如,一或多個其他UE)之資源。在此實例中,UE正充當排程實體,且其他UE利用由UE排程之資源用於無線通信。UE可充當同級間(P2P)網路及/或網狀網路中之排程實體。在網狀網路實例中,各UE除與排程實體通信外亦可視情況彼此直接通信。 因此,在具有對時間頻率資源之經排程存取且具有蜂巢式組態、P2P組態及網狀組態之無線通信網路中,排程實體及一或多個次要實體可利用經排程資源進行通信。 NR無線電存取網路(RAN)可包括一或多個中心單元(CU)及分散式單元(DU)。NR BS (例如,gNB、5G NB、NB、5G NB、TRP、AP)可對應於一或多個BS。NR小區可經組態為存取小區(ACell)或僅資料小區(DCell)。DCell可為用於載波聚合或雙重連接性但不用於初始存取、小區選擇/重新選擇或交遞的小區。 圖2說明分散式RAN 200之實例邏輯架構,其可實施於說明於圖1中的無線通信系統100中。5G存取節點(AN)206可包括存取節點控制器(ANC)202。ANC 202可為分散式RAN 200之CU。至下一代核心網路(NG -CN)204之回程介面可終止於ANC 202處。至鄰近下一代存取節點(NG-AN)之回程介面可終止於ANC 202處。ANC 202可包括一或多個TRP 208。 TRP 208包含DU。TRP 208可連接至一個ANC (ANC 202)或一個以上ANC(未說明)。舉例而言,對於RAN共用、服務無線電(RaaS)及服務特定AND部署,TRP可連接至一個以上ANC 202。TRP 208可包括一或多個天線埠。TRP 208可經組態以個別(例如,動態選擇)或聯合(例如,聯合傳輸)伺服訊務至UE(例如,UE 120)。 分散式RAN 200之實例邏輯架構可用以說明去程界定。邏輯架構可支援越過不同部署類型的去程解決方案。舉例而言,邏輯架構可係基於傳輸網路能力(例如,頻寬、潛時及/或抖動)。邏輯架構可與LTE共用特徵及/或組件。NG-AN 210可藉由NR支援雙重連接性。NG-AN 210可共用LTE及NR之共同去程。邏輯架構可啟用TRP 208之間且當中的協作。舉例而言,協作可經由ANC 202在TRP 208內及/或橫越TRP 208而組態。可不存在TRP間介面。 用於分散式RAN 200之邏輯架構可包括***邏輯功能的動態組態。如參看圖5將更詳細地描述,無線電資源控制(RRC)層、封包資料聚合協定(PDCP)層、無線電鏈路控制(RLC)層、媒體存取控制(MAC)層及實體(PHY)層可置放於DU (例如,TRP 208)或CU (例如,ANC 202)處。 圖3說明根據本發明之態樣的分散式RAN 300之實例實體架構。如圖3中所展示,分散式RAN 300包括集中式核心網路單元(C-CU)302、集中式RAN單元(C-RU) 304及DU 306。 C-CU 302可主控核心網路功能。C-CU 302可經中心地部署。C-CU 302可經功能性分擔(例如,至高階無線服務AWS))以致力於處置尖峰容量。C-RU 304可主控一或多個ANC功能。視情況,C-RU 304可本端地主控核心網路功能。C-RU 304可具有分散式部署。C-RU 304可在網路之邊緣附近定位。DU 306可主控一或多個TRP (邊緣節點(EN)、邊緣單元(EU)、無線電頭端(RH)、智慧型無線電頭端(SRH)或類似者)。DU 306可位於具有射頻(RF)功能性之網路的邊緣處。 圖4說明在圖1中說明之BS 110及UE 120的實例組件,其可用以實施本發明之高效能靈活及精簡之LDPC寫碼的態樣。說明於圖4中之BS 110及UE 120之組件中的一或多者可用以實踐本發明之態樣。舉例而言,UE 120的天線452a至454r、解調變器/調變器454a至454r、TX MIMO處理器466、接收處理器458、傳輸處理器464及/或控制器/處理器480,及/或BS 110之天線434a至434t、解調變器/調變器432a至434t、TX MIMO處理器430、傳輸處理器420、接收處理器438及/或控制器/處理器440可分別用以執行本文中所描述且參看圖13至圖16說明的操作1300至1600。 對於受限關聯情境,BS 110可為圖1中之巨型BS 110c,且UE 120可為UE 120y。BS 110亦可為某其他類型之BS。BS 110可裝備有天線434a至434t,且UE 120可裝備有天線452a至452r。 在BS 110處,傳輸處理器420可自資料源412接收資料以及自控制器/處理器440接收控制資訊。控制資訊可用於實體廣播頻道(PBCH)、實體控制格式指示符頻道(PCFICH)、實體混合ARQ指示符頻道(PHICH)、實體下行鏈路控制頻道(PDCCH)或其他控制頻道或信號。資料可用於實體下行鏈路共用頻道(PDSCH)或其他資料頻道或信號。傳輸處理器420可處理(例如,編碼及符號映射)資料及控制資訊以分別獲得資料符號及控制符號。舉例而言,傳輸處理器420可使用下文更詳細地論述之LPDC碼設計來編碼資訊。傳輸處理器420亦可(例如)針對主要同步化信號(PSS)、次要同步化信號(SSS)及小區特定參考信號(CRS)產生參考符號。在適用時,傳輸(TX)多輸入多輸出(MIMO)處理器430可對資料符號、控制符號及/或參考符號執行空間處理(例如,預編碼),且可提供輸出符號串流至調變器(MOD) 432a至432t。每一調變器432可處理各別輸出符號串流(例如,用於OFDM等)以獲得輸出樣本串流。每一調變器432可進一步處理(例如,轉換至類比、放大、濾波及增頻轉換)輸出樣本串流以獲得下行鏈路信號。來自調變器432a至432t之下行鏈路信號可分別經由天線434a至434t傳輸。 在UE 120處,天線452a至452r可自BS 110接收下行鏈路信號,且可分別將所接收之信號提供至解調變器(DEMOD) 454a至454r。每一解調器454可調節(例如,濾波、放大、降頻轉換及數位化)各別所接收信號以獲得輸入樣本。每一解調器454可進一步處理該等輸入樣本(例如,用於OFDM等)以獲得所接收之符號。MIMO偵測器456可自所有解調器454a至454r獲得所接收符號,對所接收符號執行MIMO偵測(若適用),且提供所偵測符號。接收處理器458可處理(例如,解調、去交錯及解碼)該等偵測到之符號、將用於UE 120之經解碼的資料提供至資料儲集器460,且將經解碼之控制資訊提供至控制器/處理器480。 在上行鏈路上,在UE 120處,傳輸處理器464可接收及處理來自資料源462之資料(例如,用於實體上行鏈路共用頻道(PUSCH)或其他資料頻道或信號)及來自控制器/處理器480之控制資訊(例如,用於實體上行鏈路控制頻道(PUCCH)或其他控制頻道或信號)。傳輸處理器464亦可針對參考信號產生參考符號。來自傳輸處理器464之符號可由TX MIMO處理器466預編碼(若適用),由解調器454a至454r(例如,用於SC-FDM等)進一步處理,且被傳輸至BS 110。在BS 110處,來自UE 120之上行鏈路信號可藉由天線434接收,藉由解調器432處理,藉由MIMO偵測器436 (若適用)偵測,且藉由接收處理器438進一步處理以獲得藉由UE 120發送的經解碼資料及控制資訊。接收處理器438可提供經解碼資料至資料儲集器439及提供經解碼控制資訊至控制器/處理器440。 記憶體442可儲存用於BS 110之資料及程式碼,且記憶體482可儲存用於UE 120的資料及程式碼。排程器444可排程UE在下行鏈路及/或上行鏈路上進行資料傳輸。 圖5說明按本發明之態樣的展示用於實施通信協定堆疊之實例的圖500。所說明之通信協定堆疊可藉由在5G系統(例如,支援基於上行鏈路之行動性的系統)中操作之裝置來實施。圖500說明包括RRC層510、PDCP層515、RLC層520、MAC層525及PHY層530的通信協定堆疊。在實例中,協定堆疊之層可實施為軟體之分離模組、處理器或ASIC之數個部分、藉由通信鏈路連接之非並列裝置的部分或其各種組合。並列且非並列實施可(例如)在針對網路存取裝置(例如,AN、CU及/或DU)或UE的協定堆疊中使用。 第一選項505-a展示協定堆疊之***實施,其中協定堆疊之實施在集中式網路存取裝置(例如,ANC 202)與分散式網路存取裝置(例如,DU 208)之間***。在第一選項505-a中,RRC層510及PDCP層515可藉由CU實施,且RLC層520、MAC層525及PHY層530可藉由DU實施。在各種實例中,CU及DU可能並列或並非並列。第一選項505-a可用於巨型小區、微小小區或微微小區部署中。 第二選項505-b展示協定堆疊之一元化實施,其中協定堆疊實施於單一網路存取裝置(例如,存取節點(AN)、NR BS、NR NBa網路節點(NN)、TRP、gNB等)中。在第二選項中,RRC層510、PDCP層515、RLC層520、MAC層525及PHY層530可各自由AN實施。第二選項505-b可在超微型小區部署中有用。 無關於網路存取裝置實施協定堆疊之部分或全部,UE可實施整個協定堆疊(例如,RRC層510、PDCP層515、RLC層520、MAC層525及PHY層530)。 圖6為展示DL中心子訊框600之實例的圖。DL中心子訊框600可包括控制部分602。控制部分602可存在於DL中心子訊框600之起始或開始部分中。控制部分602可包括對應於DL中心子訊框600之各種部分的各種排程資訊及/或控制資訊。在一些組態中,控制部分602可為實體DL控制頻道(PDCCH),如圖6中所展示。DL中心子訊框600亦可包括DL資料部分604。DL資料部分604可被稱作DL中心子訊框600之有效負載。DL資料部分604可包括用以將DL資料自排程實體(例如,UE或BS)傳達至次要實體(例如,UE)的通信資源。在一些組態中,DL資料部分604可為實體DL共用頻道(PDSCH)。 DL中心子訊框600亦可包括共同UL部分606。共同UL部分606可被稱作UL叢發、共同UL叢發及/或各種其他合適術語。共同UL部分606可包括對應於DL中心子訊框600之各種其他部分的回饋資訊。舉例而言,共同UL部分606可包括對應於控制部分602的回饋資訊。回饋資訊之標記非限制性實例可包括確認(ACK)信號、否定確認(NACK)信號、HARQ指示符及/或各種其他合適類型之資訊。共同UL部分606可另外或可替代地包括資訊,諸如關於隨機存取頻道(RACH)程序之資訊、排程請求(SR)及各種其他合適類型之資訊。如圖6中所展示,DL資料部分604之末端可在時間上與共同UL部分606之開始分離。此時間分離可被稱作間隙、保護時段、保護間隔及/或各種其他合適術語。此分離提供自DL通信(例如,由次要實體(例如,UE)進行之接收操作)切換至UL通信(例如,由次要實體(例如,UE)進行之傳輸)的時間。前述內容僅為DL中心子訊框之一個實例,且具有類似特徵之替代性結構可存在而不必偏離本文中所描述的態樣。 圖7為展示UL中心子訊框700之實例的圖。UL中心子訊框700可包括控制部分702。控制部分702可存在於UL中心子訊框700之起始或開始部分中。圖7中之控制部分702可類似於上文參看圖6所描述之控制部分602。UL中心子訊框700亦可包括UL資料部分704。UL資料部分704可被稱作UL中心子訊框700之有效負載。UL資料部分704可指用以將UL資料自次要實體(例如,UE)傳達至排程實體(例如,UE或BS)的通信資源。在一些組態中,控制部分702可為PDCCH。 如圖7中所說明,控制部分702之末端可在時間上與UL資料部分704之開始分離。此時間分離可被稱作間隙、保護時段、保護區間及/或各種其他合適術語。此分離提供自DL通信(例如,藉由排程實體進行之接收操作)至UL通信(例如,藉由排程實體進行之傳輸)之切換的時間。UL中心子訊框700亦可包括共同UL部分706。圖7中之共同UL部分706可類似於上文參看圖6描述之共同UL部分606。共同UL部分706可另外或可替代地包括關於頻道品質指示符(CQI)之資訊、探測參考信號(SRS)及各種其他合適類型之資訊。前述內容僅為UL中心子訊框之一個實例,且具有類似特徵之替代性結構可存在而不必偏離本文中所描述的態樣。 在某些情況下,兩個或多於兩個之次要實體(例如,UE)可使用側向鏈路信號彼此通信。此類側向鏈路通信之現實世界應用可包括公眾安全、鄰近性服務、UE至網路中繼、車輛至車輛(V2V)通信、萬物網(IoE)通信、IoT通信、任務關鍵網及/或各種其他合適應用。大體而言,側向鏈路信號可指自一個次要實體(例如,UE1)傳達至另一次要實體(例如,UE2)的信號而不經由排程實體(例如,UE或BS)中繼該通信,儘管排程實體可用於排程及/或控制目的。在一些實例中,側向鏈路信號可使用經核準頻譜(不同於通常使用未核準頻譜之無線區域網路(WLAN))來傳達。 UE可以各種無線電資源組態來操作,該等組態包括與使用專用資源集合(例如,無線電資源控制(RRC)專用狀態等)傳輸導頻相關聯的組態或與使用共同資源集合(例如,RRC共同狀態等)傳輸導頻相關聯的組態。當以RRC專用狀態操作時,UE可選擇專用資源集合用於傳輸導頻信號至網路。當以RRC共同狀態操作時,UE可選擇共同資源集合用於傳輸導頻信號至網路。在任一狀況下,藉由UE傳輸之導頻信號可藉由諸如AN或DU或其數個部分之一或多個網路存取裝置接收到。每一接收網路存取裝置可經組態以接收並量測在共同資源集合上傳輸之導頻信號,且亦接收並量測在分配給UE之專用資源集合上傳輸的導頻信號,網路存取裝置為針對UE之網路存取裝置之監視集合的成員。接收網路存取裝置或接收網路存取裝置傳輸導頻信號之量測至的CU中之一或多者可使用量測來識別針對UE之服務小區或起始UE中之一或多者的服務小區之改變。 實例錯誤校正寫碼 許多通信系統使用錯誤校正碼。錯誤校正碼通常藉由將冗餘引入至資料串流中而補償此等系統中資訊傳送(例如,經由空中媒體)之本徵不可靠性。低密度同位檢查(LDPC)碼為使用反覆寫碼系統的一種類型之錯誤校正碼。界洛格(Gallager)為「常規」LDPC碼之實例。常規LDPC碼為同位檢查矩陣H
之元素的大部分為「0」之線性區塊碼。 LDPC碼可藉由偶圖(常常被稱作「坦納(Tanner)圖」)表示。在偶圖中,一組變數節點對應於碼字之位元(例如,資訊位元或系統位元),且一組檢查節點對應於界定碼之一組同位檢查約束。圖中之邊緣將變數節點連接至檢查節點。因此,圖之節點經分離成兩個獨特集合,且其中邊緣連接兩種不同類型節點,即變數節點及檢查節點。 如LDPC寫碼中使用之圖可以多種方式來特徵化。經提升碼藉由複製基本偶圖 (G)(或原圖)Z
次而產生。階次本文中被稱作提升、提升大小或提升大小值。變數節點及檢查節點在其藉由圖中之「邊緣」(亦即,連接變數節點與檢查節點之線)連接的情況下被視為「相鄰者」。此外,對於基本偶圖(G)之每一邊緣(e)而言,排列(藉由k
表示且被稱作提升值的通常與邊緣排列相關聯之整數值)應用於邊緣(e)之Z個複本以互連G之Z個複本。具有與變數節點序列之一對一關聯的位元序列在且僅在對於每一檢查節點與所有相鄰變數節點相關聯之位元總計為0模2(亦即,其包括偶數個1)的情況下為有效碼字。若所使用之排列(提升值)為循環的,則所得LDPC碼可為準循環(QC)的。 圖8至圖8A分別展示根據本發明之某些態樣的實例LDPC碼之圖形表示及矩陣表示。舉例而言,圖8展示表示實例LDPC碼之偶圖800。偶圖800包括連接至四個檢查節點820(由正方形表示)的一組五個變數節點810(由圓表示)。偶圖800中之邊緣將變數節點810連接至檢查節點820(邊緣藉由將變數節點810連接至檢查節點820之線表示)。偶圖800由藉由| E |
=12個邊緣連接之| V |
=5個變數節點及| C |
=4個檢查節點組成。 偶圖800可藉由簡化相鄰矩陣表示,其亦可被稱為同位檢查矩陣(PCM)。圖8A展示偶圖800之矩陣表示800A。矩陣表示800A包括PCMH
及碼字向量x,其中x1
至x5
表示碼字x之位元。H
用於判定接收到之信號是否經正常解碼。H
具有對應於j
個檢查節點之C
個列及對應於i
個變數節點(亦即,經解調變符號)之V
個行,其中列表示等式且行表示碼字之位元。在圖8A中,矩陣H
具有分別對應於四個檢查節點及五個變數節點的四列及五行。若第j
檢查節點藉由邊緣連接至第i
變數節點(亦即,兩個節點為相鄰者),則在同位檢查矩陣H
之第i
行中且在第j
列中存在「1」。即,第i
列與第j
行之交叉點在邊緣結合對應頂點之處含有「1」且在不存在邊緣之處含有「0」。在且僅在Hx
= 0情況下,例如,對於每一約束節點而言,鄰近約束條件(經由其與變數節點之關聯)之位元總計為0模2 (亦即,碼字向量x包含偶數數目個1)。因此,若碼字經正確地接收到,則Hx
=0(mod2)。當經寫碼之接收到的信號與PCMH
之乘積變為「0」時,此表示無錯誤出現。 解調變符號或變數節點之數目為LDPC碼長度。列(行)中非零元素的數目界定為列(行)權重d(c)d(v)。節點之階次指連接至彼節點之邊緣的數目。舉例而言,如圖8中所展示,變數節點801具有三個階次的連接性,其中邊緣連接至檢查節點811、812及813。變數節點802具有三個階次之連接性,其中邊緣連接至檢查節點811、813及814。變數節點803具有兩個階次之連接性,其中邊緣連接至檢查節點811及814。變數節點804具有兩個階次之連接性,其中邊緣連接至檢查節點812及814。且變數節點805具有兩個階次之連接性,其中邊緣連接至檢查節點812及813。此特徵說明於展示於圖8A中之矩陣H中,其中入射於變數節點810上之邊緣的數目等於對應行中之1的數目且被稱為變數節點階次d(v)。類似地,與檢查節點820連接之邊緣的數目等於對應列中一的數目,且被稱為檢查節點階次d(c)。舉例而言,如圖8A中所展示,矩陣H
中之第一行對應於變數節點801,且行(1, 1, 1, 0)中之對應項目指示至檢查節點811、812及813的邊緣連接,而0指示不存在至檢查節點814之邊緣。H
之第二、第三、第四及第四行中之項目表示變數節點802、803、804及805的分別至檢查節點的邊緣連接。 規則圖或規則碼為所有變數節點具有相同階次之一個圖或碼,且所有約束節點具有相同階次。另一方面,非規則碼具有具不同階次之約束節點及/或變數節點。舉例而言,某變數節點可具有階次4,其他變數節點具有階次3,且又其他變數節點具有階次2。 「提升」使得LDPC碼能夠使用並行編碼及/或解碼實施來實施,同時又減小通常與大型LDPC碼相關聯的複雜度。提升有助於啟用LDPC解碼器之有效並行化同時仍具有相對精簡描述。更具體而言,提升為用於自較小基碼之多個複本產生相對大之LDPC碼的技術。舉例而言,經提升LDPC碼可藉由以下操作來產生:產生基圖(例如,原模圖)之Z個並行複本,且接著經由基圖之每一複本之邊緣集束的排列互連並行複本。基圖界定碼之(巨型)結構,且由一數目(K
)個資訊位元行及一數目(N)個碼位元行組成。使基圖提升一數目個提升Z導致最終區塊長度KZ
。因此,較大圖可藉由「複製及排列」操作獲得,其中基圖之多個複本經製得且連接以形成單一經提升圖。對於多個複本,類似邊緣係單一基本邊緣之一組複本,經排列並連接以形成比基圖大Z倍的所連接圖。 圖9為說明圖8之偶圖800之三個複本之提升的偶圖。三個複本可藉由排列複本當中之類似邊緣來互連。若排列約束為循環排列,則所得偶圖900對應於其中Z = 3之準循環LDPC。製得三個複本所自之原始圖800本文中被稱作基圖。為了獲得具有不同大小之圖,「複製及排列」操作可被應用於基圖。 經提升圖之對應PCM可藉由用Z × Z矩陣替換基本同位檢查矩陣中之每一項目來自基圖之同位檢查矩陣建構。「0」項目(不具有基本邊緣之彼等項目)用0矩陣替換,且1項目(指示基本邊緣)用Z × Z排列矩陣替換。在循環提升之狀況下,排列為循環排列。 經循環提升之LDPC碼亦可按二元多項式模xz
+ 1之環解譯為碼。在此解譯中,可將二元多項式(x) = b0
+ b1
x + b2
x2
+ … + bz - 1
xz - 1
關聯至基圖中之每一變數節點。二元向量(b0
, b1
, b2
,…, bz-1
)對應於關聯至Z的位元,從而對應於經提升圖中之變數節點,即單一基本變數節點之Z個複本。二元向量之由k
(被稱作關聯至圖中之邊緣的提升值)進行之循環排列藉由使對應二元多項式乘以xk
來達成,其中對模xz
+ 1採用乘法。基圖中之階次d同位檢查可解譯為對書寫為0之相鄰二元多項式B1
(x),…,Bd
(x)的線性約束,值k1
,…,kd
為關聯至對應邊緣之循環提升值。 此所得等式等效於經循環地提升之坦納圖中對應於基圖中之單一關聯同位檢查的Z
個同位檢查。因此,經提升圖之同位檢查矩陣可使用基圖之矩陣來表達,在該矩陣中,1項目用形式為xk
之單項式替換,且0項目提升為0,但現0解譯為0二元多項式模xz
+ 1。此矩陣可藉由給出值k替代xk
來書寫。在此狀況下,0多項式有時表示為「-1」,且有時表示為另一字元以便區分其與x0
。 通常,同位檢查矩陣之子方陣表示碼之同位位元。互補行對應於在編碼時設定為等於待編碼之資訊位元的資訊位元。編碼可藉由解算前述子方陣中之變數以便滿足同位檢查等式來達成。同位檢查矩陣H可經分割成兩個部分M及N,其中M為方陣部分。因此,編碼減小以解算Mc
= s = Nd,其中c及d包含x。在準循環碼或經循環地提升之碼的狀況下,以上代數式可解譯為按二元多項式模xz
+1的環。在為準循環之802.11 LDPC碼的狀況下,編碼子矩陣M具有如圖10中所展示之整數表示。 所接收LDPC碼字可經解碼以產生原始碼字之經重建構版本。在無錯誤情況下,或在可校正錯誤情況下,解碼可用以恢復經編碼之原始資料單元。冗餘位元可由解碼器使用以偵測並校正位元錯誤。LDPC解碼器通常藉由以下操作來操作:反覆地執行本端計算,且藉由沿著邊緣在偶圖內交換訊息而傳遞彼等結果,且藉由基於傳入訊息在節點處執行計算而更新此等訊息。此等步驟可重複若干次。舉例而言,圖800中之每一變數節點810可初始地具備「軟位元」(例如,表示碼字之所接收位元),其指示如藉由來自通信頻道之觀測判定的關聯位元之值的估計。使用此等軟位元,LDPC解碼器可藉由自記憶體反覆地讀取訊息或其某部分並將經更新訊息或其某部分回寫至記憶體而更新訊息。更新操作通常係基於對應LDPC碼之同位檢查約束。在針對經提升LDPC碼之實施中,關於類似邊緣之訊息通常經並行地處理。 經設計用於高速度應用之LDPC碼常常在大型提升因數及相對小基圖情況下使用準循環構造以在編碼及解碼操作中支援高平行度。LDPC碼在較高碼率(例如,訊息長度至碼字長度之比率)情況下傾向於具有相對更少之同位檢查。若基本同位檢查之數目小於變數節點之階次(例如,連接至變數節點之邊緣的數目),則在基圖中,彼變數節點藉由兩個或多於兩個邊緣連接至基本同位檢查中的至少一者(例如,變數節點可具有「雙重邊緣」)。若基本同位檢查之數目小於變數節點之階次(例如,連接至變數節點之邊緣的數目),則在基圖中,彼變數節點由兩個或多於兩個之邊緣連接至基本同位檢查中之至少一者。使基本變數節點及基本檢查節點由兩個或對於兩個之邊緣連接通常出於並行硬體實施目的並非所要的。舉例而言,此等雙重邊緣可引起至相同記憶體位置之多個並行讀取及寫入操作,其又可產生資料一致性問題。基本LDPC碼之雙重邊緣在單一並行同位檢查更新期間可觸發相同軟位元值記憶體位置之並行讀取兩次。因此,額外電路通常被需要以組合回寫至記憶體之軟位元值,以便恰當地併有兩個更新。消除LDPC碼中之雙重邊緣有助於避免此額外複雜度。 基於循環提升之LDPC碼設計可經解譯可為按二元多項式模xZ
-1之多項式模之環上的碼,其中Z為提升大小(例如,準循環碼之循環的大小)。因此,編碼此等碼可通常解譯為此環中的代數運算。 在標準不規則LDPC碼集體(階次分佈)之界定中,坦納圖表示中之所有邊緣可為以可統計方式可互換的。換言之,存在邊緣之單一統計當量類別。經提升LDPC碼之更詳細論述可(例如)在藉由Tom Richardson及Ruediger Urbanke在2008年3月17日公開的題為「Modern Coding Theory」之書籍中找到。對於多邊緣LDPC碼,邊緣之多個當量類別可有可能。雖然在標準不規則LDPC集體界定中,圖中之節點(變數節點及約束節點兩者)藉由其階次亦即其連接至之邊緣的數目指定,在多邊緣類型中,設定邊緣階次為向量;其指定獨立地來自每一邊緣當量類別(類型)之連接至節點的邊緣之數目。多邊緣類型集體包含有限數目個邊緣類型。約束節點之階次類型為(非負)整數之向量;此向量之第i項目記錄連接至此節點之第i類型之插口的數目。此向量可被稱作邊緣階次。變數節點之階次類型具有兩個部分,儘管其可被視為(非負)整數之向量。第一部分係關於所接收之分佈,且將被稱為所接收階次,且第二部分指定邊緣階次。邊緣階次扮演與約束節點相同之角色。邊緣隨著其使相同類型之插口配對而分類。插口必須與相同類型之插口配對的約束使多邊緣類型概念特徵化。在多邊緣類型描述中,不同節點類型可具有不同所接收分佈(例如,關聯位元可通過不同頻道)。 穿孔為自碼字移除位元以得到較短碼字的動作。因此,經穿孔之變數節點對應於並不實際上經傳輸之碼字位元。對LDPC碼中之變數節點進行穿孔產生經縮短之碼(例如,歸因於位元之移除),同時亦有效地移除檢查節點。具體而言,對於待穿孔之變數節點具有為一之階次的LDPC碼(包括待經穿孔之位元)之矩陣表示(此表示可在假定碼為恰當的情況下經由列組合而有可能),對變數節點進行穿孔自碼移除關聯位元且自圖有效地移除其單一相鄰檢查節點。因此,圖之檢查節點的數目被減小一。 圖11為根據本發明之某些態樣的說明編碼器的簡化方塊圖。圖11為說明射頻(RF)數據機1150之一部分的簡化方塊圖1100,該射頻(RF)數據機可經組態以提供包括經編碼訊息的信號用於無線傳輸。在一個實例中,BS 110 (或反向路徑上之UE 120)中的卷積編碼器1102接收訊息1120以供傳輸。訊息1120可含有被導向至接收裝置的資料及/或經編碼語音或其他內容。編碼器1102使用通常基於由BS 110或另一網路實體界定之組態選擇的合適調變及寫碼方案(MCS)編碼訊息。藉由編碼器1102產生之經編碼位元串流1122可接著藉由穿孔模組1104經選擇性地穿孔,該穿孔模組1104可為獨立裝置或組件,或其可與編碼器1102整合。穿孔模組1104可判定位元串流1122在傳輸之前應被穿孔或在無穿孔情況下被傳輸。對位元串流1122進行穿孔之決策通常係基於網路條件、網路組態、RAN界定之偏好及/或出於其他原因而做出。位元串流1122可根據穿孔型樣1112穿孔且用以編碼訊息1120。穿孔模組1104提供輸出1124至產生一系列Tx符號1126之映射器1106,該等Tx符號由Tx鏈1108解調變、放大且以其他方式處理以產生RF信號1128以經由天線1110傳輸。 根據數據機部分1150是否經組態以對位元串流1122進行穿孔,穿孔模組1104之輸出1124可為未經穿孔之位元串流1122或位元串流1122之經穿孔版本。在一個實例中,同位及/或其他錯誤校正位元可在編碼器1102之輸出1124中被穿孔,以便在RF頻道之有限頻寬內傳輸訊息1120。在另一實例中,位元串流可經穿孔以減小傳輸訊息1120需要之電力、避免干擾或由於其他網路相關原因。此等經穿孔碼字並未經傳輸。 用以解碼LDPC碼字之解碼器及解碼演算法藉由沿著邊緣在圖內交換訊息並藉由基於傳入訊息在節點處執行計算更新此等訊息來操作。圖中之每一變數節點初始地具備被稱為所接收值之軟位元,其指示如藉由自(例如)通信頻道之觀測判定之關聯位元的值之估計。理想地,對分離位元之估計以統計方式獨立。此理念實際上可被違反。所接收字包含所接收值之集合。 圖12為根據本發明之某些態樣的說明解碼器的簡化方塊圖。圖12為說明RF數據機1250之一部分的簡化示意圖1200,該RF數據機可經組態以接收並解碼包括經穿孔經編碼訊息之無線傳輸信號。經穿孔之碼字位元可被視為經抹除。舉例而言,經穿孔節點之對數似然比(LLR)在初始化時可設定為0。去穿孔亦可包括使經縮短位元解除縮短。此等經縮短位元並不包括於傳輸中,且在接收器/解碼器處經縮短位元被視為已知位元。在各種實例中,接收信號之數據機1250可駐留於UE、BS或用於進行所描述功能之任何其他合適設備或構件處。天線1202提供RF信號1220至接收器。RF鏈1204處理並解調變RF信號1220,且可提供一系列符號1222至解映射器1226,其產生表示經編碼訊息的位元串流1224。 解映射器1206可提供去穿孔之位元串流1224。在一個實例中,解映射器1206可包括去穿孔模組,其可經組態以將空值***於位元串流中經穿孔位元藉由傳輸器刪除的位置處。去穿孔模組可在用以在傳輸器處產生經穿孔位元串流的穿孔型樣1210已知時使用。穿孔型樣1210可用以識別在藉由卷積解碼器1208解碼位元串流1224期間可被忽略的LLR 1228。LLR可與位元串流1224中之一組去穿孔位元位置相關聯。因此,解碼器1208可藉由忽略識別出之LLR 1228用減少之處理額外耗用而產生經解碼訊息1226。LDPC解碼器可包括複數個處理元件以並行地執行同位檢查或變數節點操作。舉例而言,當用提升大小Z
處理碼字時,LDPC解碼器可利用處理元件之數目(Z
)以在經提升圖之所有邊緣處同時執行同位檢查操作。 解碼器1208之處理效率可藉由組態解碼器1208以忽略對應於在經穿孔位元串流1222中傳輸之訊息中之經穿孔位元的LLR 1228來改良。經穿孔位元串流1222可根據界定某些位元以自經編碼訊息被移除的穿孔方案已被穿孔。在一個實例中,可移除某些同位或其他錯誤校正位元。穿孔型樣可以識別待在每一訊息中予以穿孔之位元之位置的穿孔矩陣或表來表達。穿孔方案可經選擇以減小用以解碼訊息1226之處理額外耗用,同時維持與通信頻道上之資料速率及/或與藉由網路設定之傳輸功率限制的相容性。所得經穿孔位元串流通常顯現具有高速率錯誤校正碼之錯誤校正特性但具有較少冗餘。因此,當頻道條件產生相對高之信雜比(SNR)時,穿孔可有效地用以減小接收器中解碼器1208處的處理額外耗用。 在接收器處,用於解碼非穿孔位元串流之相同解碼器可通常用於解碼經穿孔位元串流而不管已對多少個位元進行了穿孔。在習知接收器中,LLR資訊通常在解碼藉由用0填充經穿孔狀態或位置之LLR(經穿孔LLR)嘗試之前去穿孔。解碼器可忽略實際上至少部分基於哪些位元被穿孔而不攜載資訊的去穿孔LLR。解碼器可將經縮短位元視為已知位元(例如,設定為0)。 實例:精簡地描述之經提升LDPC碼特徵 某些系統(例如,802.11n、802.11ad、WiMAX、ATSC等)可使用多邊緣(ME)類型低密度同位檢查(LDPC)碼結構。多邊緣類型LDPC碼可優於標準不規則LDPC碼。ME框架可藉由使用狀態節點來提供針對高效能LDPC碼之設計的框架。多邊緣類型LDPC碼結構相較於標準不規則LDPC碼可提供更大自由度,其可經採用以設計具有極優效能、低編碼/解碼複雜度及/或其他所要性質的碼。ME碼可具有階次為2之同位位元的累積鏈,該累積鏈使得碼為系統性的且因此易於編碼。 ME類型LDPC碼可以基於原圖之LDPC碼之形式顯現,其中ME類型LDPC碼由基本同位檢查矩陣(PCM)形成。如上文所述,原圖及PCM用以表示(n , k
) LDPC碼。PCM界定碼中之基本結構或邊緣類型。 如上文所述,LDPC碼可藉由採用基本PCM之Z
個(提升之大小)複本並將隨機排列(根據整數提升值k
)指派給每一邊緣集束來提升以互連Z
個複本並獲得最終PCM。最終PCM具有為基本PCM之大小的Z
倍之區塊長度。通常,所使用之排列為循環排列(例如,使用循環矩陣以獲得最終PCM)。最終PCM可藉由用整數替換基本PCM中之非零項目直至大小Z
- 1來表示。整數表示關聯至經提升碼結構中邊緣之經提升集束的循環移位(達彼整數值)。 在一些狀況下,可傳輸一範圍之區塊長度。在此狀況下,不同Z
值可用於相同基圖以達成不同區塊長度(由於區塊長度等於基本PCM之長度的Z
倍)。為了獲得不同碼率,不同PCM及/或不同排列(提升值)可用於(例如)相同提升大小Z
。 作為一實例,在802.11n標準中,基本PCM具有等於24之碼區塊長度,且提升大小由Z
= 27、54、81給出。此分別給予648、1296及1944的碼區塊長度(例如,分別藉由乘法24*27、24*54及24*81)。在802.11n標準方法之實例中,獨特PCM針對每一碼率及每一區塊長度而界定。在802.11n中,存在四個碼率點,因此,所界定之PCM的數目為十二(例如,一個PCM用於4個碼率×3個碼區塊長度之每一組合)。 在此狀況下,當區塊長度及碼率之數字為大時(例如,如通常在長期演進(LTE)中之狀況一般),描述(例如,界定/產生/判定/儲存)針對每一對碼率及區塊長度的不同PCM可導致大的微碼以描述PCM(例如,儲存不同PCM需要之大量位元)。 因此,用於精簡地描述大量區塊長度及碼率之PCM同時維持高效能之技術為所要的。 本文中提供用於產生經提升LDPC碼(例如,經提升ME LDPC碼)之技術,其適用於精簡描述並提供精細細微性區塊長度按比例調整。 圖13說明根據本發明之某些態樣的用於無線通信之實例操作1300。操作1300可(例如)藉由傳輸裝置(例如,UE 120或BS 110)執行。操作1300藉由選擇提升大小值Z
(例如,導引符號)及第一組提升值用於產生第一經提升LDPC碼(例如,多邊緣LDPC碼)而在1302處開始。提升大小值可經選擇以達成目標區塊長度或一範圍之區塊長度。在1304處,傳輸裝置藉由應用該第一組提升值以互連一基本PCM之Z個複本中之邊緣以獲得對應於該第一經提升LDPC碼之一第一經提升PCM來產生一第一經提升LDPC碼,該PCM具有第一數目個基本變數節點及一第二數目個基本檢查節點(一邊緣為一變數節點與一檢查節點之間的一連接)。在1306處,傳輸裝置基於第一經提升PCM及第一組提升值判定第二組提升值用於產生對應於用於第二提升大小值之第二經提升LDPC碼的第二經提升PCM。在1308處,傳輸裝置基於以下各者中之至少一者編碼一組資訊位元以產生碼字:第一經提升LDPC碼或第二經提升LDPC碼。在1310處,傳輸裝置經由無線媒體傳輸碼字。 根據某些態樣,群組中不同提升大小值的矩陣藉由以下操作基於基本矩陣而產生:執行涉及不同提升大小值與係與基本矩陣中之邊緣相關聯(例如,與基本矩陣中項目之排列相關聯)的整數值之運算,諸如模運算或底限運算。 根據某些態樣,複數個提升大小值(例如,導引符號)可經選擇(例如,數個系列之相同碼率)。PCM可針對所選提升大小值中之每一者產生,且關聯群組(例如,系列或等效類別)中之成員可基於針對其各別導引符號之PCM產生。在數個態樣中,傳輸裝置可僅儲存所產生之矩陣(例如,PCM),該等矩陣係基於最大提升值(系列中其他成員之PCM可自該等最大提升值產生)。 經提升LDPC碼可藉由將一數字(例如,一整數)指派給PCM之每一邊緣來描述,該數目可小於提升Z
之大小。彼項目可用藉由循環地移位(例如,向右)大小為Z
×Z
識別碼矩陣達彼數目獲得的循環矩陣替換。因此,PCM可藉由基本PCM之大小的矩陣來給出,其中整數項目對應於循環提升。 根據某些態樣,一組提升可界定為{a1
, a2
, …, ak
} × 2i
,0 ≤ i ≤ m,其中k
為系列或等效類別之數目(例如,與相同碼率相關聯),aj
為系列導引符號(例如,正整數),且m
為係2之最大冪數(例如,可獲得的每一系列中成員之數目或區塊長度之細微性)。2之最小冪數可為0,且2(m)之最大冪數m可為取決於最大所要區塊長度之大的數字(例如,10)。 每一系列j∈ [1:k]可藉由其導引符號aj
及其高達最大冪數m
的2之冪來描述(例如,產生)。在此狀況下,存在( m + 1 ) k
個提升值。作為一實例,對於四個系列或等效分類(k = 4),可使用為6的2之最大冪數(m
=6),其中四個系列之導引符號可為16 (a1
= 16),20 (a2
= 20),24 (a3
= 24)且28 (a4
= 28)。在此實例中,可基於導引符號之2之冪數直至最大冪數m
(在此實例中為6)來界定(例如,產生)四個系列的提升值。因此,在此實例中四個系列之提升的可能值可被給出如下:Z
= 16 x {1, 2, 22
, 23
, 24
, 25
, 26
}Z
= 20 x {1, 2, 22
, 23
, 24
, 25
, 26
}Z
= 24 x {1, 2, 22
, 23
, 24
, 25
, 26
}Z
= 28 x {1, 2, 22
, 23
, 24
, 25
, 26
} 其分別對應於:Z
= 16, 32, 64, 128, 256, 512, 1024Z
= 20, 40 80, 160, 320, 640, 1280Z
= 24, 48, 96, 192, 384, 768, 1536Z
= 28, 56, 112, 224, 448, 896, 1792 若獨立提升值用於每一提升(例如,區塊長度),則( m + 1 ) k
個PCM (例如,一個PCM針對每一提升值)針對每一碼率點界定。在上述實例中,對於四個系列及為6之最大冪數,28個PCM(例如,(6 + 1) × 4 = 28) 經界定。 根據某些態樣,並非界定(例如,獲得/產生/判定/儲存)針對每一提升值之PCM,單一PCM可用於每一系列,例如,僅對應於系列中最大提升的PCM (例如,導引符號×2之最大冪數)。對於系列j
,PCM可針對最大提升值aj
2 m
而產生。系列中之其他提升大小值包括導引符號乘以2之其他冪數。針對系列之其他成員的PCM可基於針對最大提升之PCM獲得。舉例而言,導引符號之PCM的邊緣可係與一組提升值相關聯。該系列碼中其他成員的PCM可藉由執行一運算來獲得,該運算涉及針對最大提升大小值(例如,基於提升值)及所要提升大小(例如,彼系列成員的提升大小)之PCM。運算可包括關於所要提升大小的模運算、底限運算或其他運算。舉例而言,若邊緣具有系列j
之PCM中的值s
(例如,整數值)(例如,對於最大提升大小值),則針對所要提升大小值l ( l
<m )
之PCM中的對應整數值可藉由s mod aj
2l
給出。在底限運算之實例中,對應整數值可藉由/底限(s * (所要提升大小值)/(最大提升大小值))給出:對於每一碼率,PCM可針對每一系列來描述,該系列對應於彼系列中最大提升大小的PCM。因此,對於每一碼率點,存在與存在之系列一樣多的PCM。 在上述實例中,對於每一碼率,可使用四個PCM,一個PCM分別用於四個系列之最大提升大小值1024、1280、1536及1792中的每一者。即,針對每一系列描述之PCM係針對最大提升大小。在具有為16之導引符號的系列之狀況下,基圖中之邊緣(例如,為16之系列中最大提升大小值的PCM為16*2^6 = 1024)可係與為678之整數提升值相關聯(「s
」 係表示針對彼特定邊緣之循環提升的整數之值。) 關聯至基本PCM中之所有邊緣的值可小於最大提升大小(在此實例中為1024)。為了獲得對應於系列中不同提升大小之圖中的相同邊緣之整數值,運算s mod Z (例如,當Z = 128時,運算678 mod 128 = 38)可經執行以產生針對該系列之彼成員之PCM的提升值。因此,在藉由提升大小值Z = 128進行提升時,對於彼邊緣,可使用大小為128×128的循環矩陣,例如,其係經向右移位達38的識別碼矩陣(具有大小128×128)。儘管在此實例中使用模運算,但在其他實施例中,如上文所論述,可使用不同運算(例如,底限運算或其他運算)。 LDPC碼常常經設計,使得解碼圖(例如)歸因於反覆解碼器之本質而具有很少迴圈,該等反覆解碼器效能在存在很少迴圈情況下降級。迴圈(或循環)定義為無重複節點的閉合路徑。此暗示其具有均等長度。提升可經選擇以達成圖中之迴圈性質。因此,所要的是具有用於產生多個提升之LDPC碼的方案,該等多個提升皆具有良好迴圈性質(例如,很少迴圈或無迴圈、小的迴圈)。解碼LDPC碼以找尋最可能原始訊息涉及圍繞LDPC碼之圖傳遞機率訊息。解碼在圖不含有迴圈情況下通常快速地計算。不利的是,強LDPC使用其圖中的迴圈。結果,LDPC演算法經反覆地重複,直至其被告知停止或其彙聚至一解析度。原因為,在短迴圈中,不正確位元之值將圍繞其自身傳播回,從而有效地增強其可信度且抵抗LDPC演算法校正其之努力。然而,此效應藉由較長迴圈稀釋,且並不很大地影響解碼器之效能。 進行關於任何任意提升大小(例如,並不屬於該系列的提升大小)之模運算可導致產生具有不良迴圈/組的PCM,此可導致錯誤底限及效能降級。 每一系列j可經設計(例如,最佳化),使得在系列內進行模運算並不引起不良迴圈的形成或最小化不良迴圈的該形成。舉例而言,針對提升大小aj之PCM可經選擇(例如,設計),使得不良迴圈之形成經最小化或避免。大小為aj
2之提升可藉由考慮在第一步驟中獲得之PCM來獲得,且接著進一步被提升2,使得第二步驟中不良循環的數目經最小化。此情形繼續,直至針對系列中最大提升大小之PCM經產生。因此,產生一系列涉及藉由使其導引符號與其2之冪直至最大數目相乘而描述對應於系列中最大提升大小的PCM。接著,針對系列中剩餘提升的提升值使用模運算來獲得。 根據某些態樣,對於每一碼率點,PCM可經擴展用於增量冗餘(IR)混合自動重複請求(HARQ)方案。對於每一碼率點(例如,第一傳輸),經擴展(IR HARQ)PCM可經描述(例如,產生)用於對應於最大提升大小的每一系列。 實例:用於有效地提升LDPC碼之獨立從集化方案 在無線通信系統(例如,無線通信系統100)中,一組錯誤校正碼(例如,LDPC編碼)可用於(例如)待使用之各種範圍的區塊長度及/或碼。為了依據實施及描述之精簡而增加效率,所要的是使該組碼相關。 如上文關於圖9所描述,基圖或同位檢查矩陣(PCM)(具有K
個資訊位元-行及N個總所傳輸位元-行)可經複製,且至每一邊緣集束之隨機排列互連複本以提供經提升LDPC碼。實際碼使用循環排列或循環排列矩陣以互連經提升基圖之複本,從而引起準循環碼,其可更易於以硬體實施。在一實例中,對於提升值Z
,基本PCM中之每一邊緣係與範圍[0, Z-1]內之整數提升值k相關聯。關聯整數表示識別碼矩陣達彼整數的循環移位。表可用於基本PCM,從而展示針對位元行及檢查節點的項目。每一項目對應於循環矩陣,該循環矩陣為藉由與變數節點與檢查節點之間的邊緣相關聯之整數值循環地移位的識別碼矩陣。當在基本變數節點與基本檢查節點之間不存在邊緣時,可使用項目「.」。 當基圖在無變更情況下重新使用時,碼率(藉由K/N給出)對於所有提升Z
相同(對應於基圖之提升或複本的數目)。使用不同提升值可提供一組碼(例如,碼系列)以達成一範圍之區塊長度(藉由KZ
給出)。因此,將不同提升值用於未經變更之基圖可用類似碼率但針對不同區塊長度來達成一組碼。對於不同碼率,可使用不同基圖。 為了產生/描述一組碼(例如,碼系列)用於一範圍之碼率及/或區塊長度,設計碼系列之一種方式為設計針對每一碼率及每一提升值的不同基本PCM。舉例而言,在802.11n中,存在對應於為(27, 54, 81)之提升值的四個碼率(1/2、2/3、3/4、5/6)及三個區塊長度(648、1296、1944)。針對每一「元組」存在大小為24位元行之獨特基本PCM (亦即,每一對碼率及提升值),從而引起十二個基本PCM(例如,對於碼率與提升值之組合:(1/2, 27)、(1/2, 54)、(1/2, 81)、…、(5/6, 81))。因此,對於大型Z
,提升Z
與提升值k
之集合可導致大的描述複雜度。 用於有效地描述/產生該組提升的技術為所要的。針對單一同位矩陣之一組提升可有效地描述為值上彼此緊密地隔開的一系列遞增之提升。此允許提升被指定於在具有一共同組之位元的狹窄範圍內,從而允許精簡描述及良好效能。 在一實例中,傳輸器/編碼器裝置(例如,諸如BS 110或UE 120)判定係與提升大小值之叢集相關聯的基本矩陣。傳輸裝置選擇提升大小值Z,從而藉由基本矩陣中邊緣的排列產生經提升LDPC碼。提升大小值之叢集中的提升大小值係在彼此之所界定範圍內。傳輸裝置基於基本矩陣及/或選擇之提升大小值而產生經提升矩陣。傳輸裝置使用所產生之經提升矩陣來產生經提升LDPC碼,基於經提升LDPC碼編碼一組資訊位元以產生碼字,及經由無線媒體傳輸碼字。 根據本發明之態樣,可將值上接近於彼此之提升值用於精簡描述來描述(例如,判定/產生)用於單一基圖或PCM的一組提升Z以獲得一系列LDPC碼。 該系列LDPC碼可使用基圖連同具有提升值Z1
, Z2
,…,Zn
之一系列遞增提升來獲得,該等提升值本文中可被稱作提升之「塔」。叢集包括係在媒體之所界定範圍內的成員。舉例而言,叢集之成員可係在彼此之某比率內。在一些狀況下,叢集之成員的值可係在彼此之兩者之比率內。 叢集之一個實例為具有最大比率7/4的該組提升值{4, 5, 6, 7}。塔可藉由將諸如為2之冪的指數冪應用於整數來獲得。因此,叢集化提升之塔針對j=1,…,7可由整數2j
{4, 5, 6, 7}組成。此針對Z給出具有28個值的按大致指數規律隔開之集合。換言之,此給予塔Z1
, Z2
,…,Z28
= 8 (21
*4), 10, 12, 14,…, 896 (27
*7)。對於固定j,四個提升值係在彼此之7/4之因數內,且可形成提升值之叢集。對於j=1,...,7,叢集化提升之塔可表示為2j
{4,5,6,7}。雖然本實例包括在如叢集化之為2的因數內之一組提升,但可使用其他因數(例如,3, 4…, 等)。此等因數不需要為連續的,但數值上應在彼此之所界定範圍內。 根據某些態樣,對於該組叢集化提升中的任何提升大小Z
,邊緣排列之關聯整數提升值k
可用於該組叢集化提升中的其他提升中的任一者。舉例而言,提升值可針對對於2j
{5, 6, 7}亦良好之Z
=2j
4進行設計。因此,描述(例如,判定/產生/指示/儲存)一系列LDPC碼可藉由識別諸如在彼此之因數(例如,因數2或3)內接近於彼此的該組叢集化提升值(關聯至基圖中之邊緣)而執行。在以上實例中,此對應於識別該組提升值{4, 5, 6, 7},及係在彼此之為2之因數內的提升塔中的其他組提升{16, 20, 24, 28}, {32, 40, 48, 56},…{512, 640, 768, 896}。對於每一叢集化組之提升,叢集中最小提升值的基本PCM (例如,Z=8)可經最佳化。該最佳化基本PCM可用於彼叢集中之其他提升值(例如,Z
=10,Z
=12,Z
=14)。類似地,經最佳化之基本PCM可針對其他組之叢集化提升來判定。 因此,每一者之所界定範圍內的提升可用共同組之位元以其他方式指定(例如,儲存/指示)。舉例而言,每提升值j+2個位元可用以指定叢集2j
{4,5,6,7}中四個所陳述提升的所有提升。 此等提升可藉由具有額外位元來進一步改良。舉例而言,將j+3位元用於表示邊緣上之提升值k
且藉由針對2j
{4, 5 ,6, 7}中之Z
進行j+3位元值模Z
界定提升引起針對由j+2較低階位元給出的Z
=2j
*4的提升,且較高階位元影響僅其他3個提升。可類似地使用較高階位元。實例表示在彼此之為2之因數內的提升之範圍,且全部使用j+2(或稍大)位元來指定。然而,可使用其他因數,只要因數數值係在彼此之所界定範圍內。 大體而言,提升及圖之最佳化目標為減小LDPC碼之坦納圖中小迴圈的數目。經提升坦納圖中之迴圈藉由將迴圈投影於基圖上而與基圖中之迴圈對應。額外最佳化可考慮迴圈中節點的階次。在經匹配之提升圖(例如,循環地提升之圖)的狀況下,基圖中之迴圈在迴圈中橫越之提升值減小至識別碼排列時亦為經精準地提升之坦納圖中的迴圈。 根據某些態樣,將j+3位元用於表示提升且藉由針對2j
{4, 5 ,6, 7}中之Z
進行j+3位元值模Z
界定提升引起針對由j+2較低階位元給出之Z=2j
4的提升,且較高階位元影響僅其他3個提升。 對於針對該組叢集化提升的基圖之最佳化,提升值可經選擇以在範圍[0,(2j
*4)-1]內。換言之,提升值可選自小於該組叢集化提升中最小提升大小的範圍。因此,在本文中所描述之實例中,對於針對j=1之叢集化提升的塔,提升大小值可選自範圍[0:7]。 對於經循環地提升之圖,基圖中之每一邊緣具有關聯整數作為提升值。值在邊緣在變數至檢查方向上橫越時被肯定地採用,且在檢查至變數方向上被否定地採用。假定基圖中之迴圈及提升大小Z
,基本迴圈在對應整數之迴圈總和為0或具有Z作為因數情況下亦將為經提升迴圈。因此,當選擇針對提升值之範圍[0,2j
4]中的整數值時,Z
=2j
4之目標為避免總計為0或在迴圈總和中具有為2j
4的因數。對於小迴圈,總和通常將並非大的,使得一般而言,相較於量值2*2j
4或3*2j
4之總和情況下的彼等迴圈在量值2j
4之總和情況下存在更多此等迴圈。類似地,平均而言,量值2j
{5, 6, 7}與其倍數之總和為較不頻繁的。因此,小迴圈避免設計問題對於此等緊密地相關之值為類似的,其中在範圍[0:2j
4]內之提升值使用可用於Z = 2j
{5, 6, 7}的範圍的一半以上。對於大得多之Z
,所使用部分將較小,且在可用於大Z之最佳效能與藉由將提升約束至較小Z
可達成之最佳效能之間可存在較大間隙。因此,在Z值之相對小範圍(例如,在為2之因數內)應用此方法為謹慎的。因此,有可能找尋同時針對四個值給予良好效能的提升值。 藉由利用數值在所界定範圍內之提升的範圍連同針對每一j (其中j=1,…,7)之獨立組之位元,所需要之位元的數目為每邊緣3 + 4 + 5 + 6 + 7 + 8 + 9 = 42個位元以指定所有提升。藉由產生j之不同值之間的相依性,可進一步減小此要求。另外,通常,結構化LDPC圖將具有提升值可被直接地判定之特殊邊緣。舉例而言,邊緣連接階次一變數節點可始終具有提升值0。編碼結構中累積鏈上的邊緣亦常常設定為0。此固定提升結構可不隨著提升發生變化而發生變化,且可被稱作具有特殊恆定結構。此等邊緣之提升值可經更精簡地表示。然而,具有此特殊恆定結構之邊緣的數目為圖中總數個邊緣中的一小部分,且並不顯著地減損並不具有特殊恆定結構之彼等邊緣之以上方法的益處。 實例:用於有效地提升LDPC碼之巢套式方案 如上文所述,叢集化組提升中的提升(例如,提升之「塔」)可使用相同之提升值(與邊緣排列相關聯之整數),且因此用以指定提升及提升值之全部的位元之數目可得以減小。此大小減小可允許減小量之記憶體用於儲存所有LDPC碼之描述。 根據本發明之態樣,可使用用於有效地提升LPDC碼之巢套式方案,該方案進一步減小基本PCM中每邊緣之位元的數目。 由於所有提升即使針對不同j值(例如,不同叢集化組中之提升)仍係基於相同基圖,因此被發現以針對小j值(亦即,針對對應組之叢集化提升中之提升)起作用的結構可按比例調整且針對較大j值(亦即,針對另一組中之較大提升)重新使用。舉例而言,針對較小j最佳化之結構可經保持,且針對較大j按比例調整以便重新使用針對較小j發現的經最佳化位元。 在一個實例中,傳輸器/編碼器裝置(例如,諸如BS 110或UE 120)判定與提升大小值之叢集相關聯的基本矩陣。傳輸裝置自提升大小值之叢集選擇第一提升大小值,從而藉由基本矩陣中邊緣的排列產生經提升LDPC碼。提升大小值之叢集中的提升大小值係在彼此之所界定範圍內。傳輸裝置基於基本矩陣及/或所選第一提升大小值而產生第一經提升矩陣,且選擇與所選第一提升大小值相關聯的一組位元。傳輸裝置選擇自提升大小值之叢集選擇第二提升大小值,且基於基本矩陣、第二所選提升大小值及該組位元來產生第二經提升矩陣。傳輸裝置使用所產生之第二經提升矩陣來產生經提升LDPC碼,基於經提升LDPC碼編碼一組資訊位元以產生碼字,且傳輸該碼字。 在上述實例中,對於j=1,該組叢集化提升為Z
= {8, 10, 12, 14},其可使用在範圍[0, 1, 2,…7]內之提升值來設計。根據某些態樣,針對j=1的圖選擇之提升值可乘以2且用於j=2的圖,其中該組叢集化提升為Z
= {16, 20 ,24, 28}。在此狀況下,較大經提升圖(對於j=2)繼承較小圖之迴圈結構且對該迴圈結構進行改良,此係由於針對提升2Z
之較大圖由具有提升Z之原始較小圖的兩個並行複本組成。因為較小圖經設計以避免總計為因數Z的迴圈,所以亦避免總計為2Z之因數的迴圈。j=1及j=2為僅例示性的。在數個態樣中,針對任何組之叢集化提升的提升值可用於另一組之較大叢集化提升,且提升值可乘以兩組提升在提升大小上的差異之因數。 較大圖之進一步最佳化可藉由變更提升中之最低階數位元來達成。舉例而言,在乘以2之後,所有提升將使其最低階數位元設定為0。更一般地,為了達成最佳可能效能,不僅僅最低階數位元可得以變更。舉例而言,可變更兩個或三個最低有效位元。大體而言,最佳化三個最低有效位元引起幾乎最佳之效能。此保持提升(最有效)位元之大規模性質,因此經按比例放大(藉由乘以2)且接著細化細節(較低階位元)以找尋針對基圖之最佳方案用於下一組叢集化提升。 在一個實例中,三個最低階位元可經重新最佳化。對於該組叢集化提升j=1,可獲得每邊緣3位元之最佳化提升。若針對基圖中之邊緣(例如,針對組j=1中之最小提升)的提升值在基數2中為a 、 y
及z
(亦即,3個位元)(亦即,其中a 、 y
及z
中之每一者為0或1之整數值),則對於針對該組叢集化提升j=2的基圖中,相同邊緣將具有a 、 b 、 w 、 x
之提升值(亦即,其中一個位元複製自j=1系列之4個位元),且在針對該組叢集化提升j=3的基圖中,邊緣將具有提升值a 、 b 、 c 、 u 、 v
(其中2個位元複製自j=2系列的5個位元) 等。因此,針對該組叢集化提升j=7的基圖,邊緣將具有提升值a 、 b 、 c 、 d 、 e 、 f 、 g 、 r 、 s
(亦即,其中7個位元複製自j=6系列的9個位元),且位元a 、 b 、 c 、 d 、 e 、 f 、 g
重新用於較小組的叢集化提升j,而位元r
及s
對於j=7為獨特的。針對該組叢集化提升的基圖使用j個共同位元及2個獨特位元。因此,對於所有系列j=1…7,存在總計七個共同位元及十四個獨特位元(亦即,對於每一j具有2個獨特位元),對於總計21個位元描述所有七個碼系列。此被稱作用於描述數個系列之LDPC碼的「巢套式」方案。若僅兩個最低階數位元經重新最佳化,則僅總14個位元將被需要。在一些實例中,最高有效位元(MSB)或連續位元之任一子集可用作共同位元而非LSB。兩種狀況給予對42位元獨立狀況的實質改良。 如上文所論述,某些結構化LDPC圖可具有特殊恆定結構,例如,一些特殊邊緣可具有恆定的提升。舉例而言,802.11編碼結構使用值0及1的提升。若此結構經保持,則結構僅在較低階位元中之至少兩者經最佳化時符合較低階位元的以上最佳化。此係因為2×1=2;因此,若僅最低階位元經最佳化,則值1在僅2及3為可能值時不可被達成。在此狀況下,可為較佳的是保持為1之提升值。可使用類似技術,在該技術中,低階位元越過不同j保持,且較高階位元經重新最佳化。一般而言,來自較小j之一些位元可經重新使用以界定針對較大j之值,同時留下足夠位元用於最佳化以便達成良好效能。 結論 本文中所描述用於高效能靈活及精簡之LDPC碼的編碼技術可引起改良之處理器效能。舉例而言,技術可允許處理器使用良好碼(例如,具有很少循環)有效地編碼具有各種區塊長度及碼率之資訊。舉例而言,諸如展示於圖1中之BS 110或UE 120中之處理系統的裝置相較於根據先前已知態樣之編碼及/或解碼碼字的裝置可根據本發明之態樣更快速或更有效地編碼及/或解碼碼字(例如,消耗較低電力)。 本文中所揭示之方法包含用於達成所描述方法之一或多個步驟或動作。在不脫離申請專利範圍之範疇的情況下,方法步驟及/或動作可彼此互換。換言之,除非規定步驟或動作之特定次序,否則可在不脫離申請專利範圍之範疇的情況下修改特定步驟及/或動作之次序及/或用途。 如本文中所使用,提及項目清單「中之至少一者」的片語係指彼等項目之任何組合,包括單個成員。作為一實例,「a、b或c中之至少一者」意欲涵蓋a、b、c、a-b、a-c、b-c及a-b-c,以及與多個相同元素之任何組合(例如,a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c及c-c-c,或a、b及c之任何其他排序)。 如本文中所使用,術語「判定」涵蓋廣泛之多種動作。舉例而言,「判定」可包括推算、計算、處理、推導、調查、查找(例如,在表、資料庫或另一資料結構中查找)、查明及其類似者。又,「判定」可包括接收(例如,接收資訊)、存取(例如,存取記憶體中之資料)及類似者。又,「判定」可包括解算、選擇、選擇、建立及類似者。 在一些狀況下,並非實際上傳輸訊框,裝置可具有介面以輸出訊框以供傳輸。舉例而言,處理器可經由匯流排介面將訊框輸出至RF前端用於傳輸。類似地,並非實際上接收訊框,裝置可具有用以獲得自另一裝置接收之訊框的介面。舉例而言,處理器可經由匯流排介面自RF前端獲得(或接收)訊框用於傳輸。 上文描述的方法之各種操作可由能夠執行對應的功能之任何合適構件執行。構件可包括各種硬體及/或軟體組件及/或模組,包括(但不限於)電路、特殊應用積體電路(ASIC)或處理器。一般而言,在存在圖式中所說明之操作處,彼等操作可具有帶類似編號的對應手段附加功能組件對應物。 舉例而言,用於編碼之構件、用於判定之構件、用於選擇之構件及/或用於產生之構件可包括一或多個處理器,諸如說明於圖4中之BS 110的TX MIMO 處理器430、傳輸處理器420及/或控制器/處理器440;說明於圖4中之UE 120的TX MIMO處理器466、傳輸處理器464及/或控制器/處理器480;及/或說明於圖11中之編碼器1100的編碼器1102。用於穿孔之構件可包含處理系統,該處理系統可包括圖4之處理器中之一或多者,及/或說明於圖11中之編碼器1100的穿孔模組1104。用於傳輸之構件包含傳輸器,該傳輸器可包括說明於圖4中之BS 110 的傳輸處理器420、TX MIMO處理器430、調變器432a至432t及/或天線434a至434t;說明於圖4中之UE 120的傳輸處理器464、TX MIMO處理器466、調變器454a至454r及/或天線452a至452r;及/或說明於圖11中之編碼器1100的TX鏈1108及天線1110。 結合本發明所描述之各種說明性邏輯區塊、模組及電路可藉由通用處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)或其他可程式化邏輯裝置(PLD)、離散閘或電晶體邏輯、離散硬體組件,或其經設計以執行本文所述之功能的任何組合來實施或執行。通用處理器可為微處理器,但在替代例中,處理器可為任何市售的處理器、控制器、微控制器或狀態機。處理器亦可實施為計算裝置之組合,例如DSP與微處理器之組合、複數個微處理器、結合DSP核心之一或多個微處理器,或任何其他此組態。 若以硬體實施,則實例硬體組態可包含無線節點中之處理系統。處理系統可藉由匯流排架構來實施。匯流排可取決於處理系統之具體應用及總設計約束而包括任何數目個互連的匯流排及橋接器。匯流排可與各種電路鏈接在一起,該等電路包括處理器、機器可讀媒體及匯流排介面。匯流排介面可用以經由匯流排將網路配接器連接至處理系統。網路配接器可用以實施PHY層之信號處理功能。在無線節點(參見圖1)狀況下,使用者介面(例如,小鍵盤、顯示器、滑鼠、操縱桿等)亦可連接至匯流排。匯流排亦可鏈接此項技術中熟知的且因此將不再進一步描述的各種其他電路,諸如計時源、周邊設備、電壓調節器、功率管理電路及其類似者。處理器可藉由一或多個通用及/或專用處理器來實施。實例包括微處理器、微控制器、DSP處理器及可執行軟體之其他電路。熟習此項技術者將認識到取決於特定應用及強加於整個系統之總設計約束而最佳地實施用於處理系統之所描述功能性的方式。 若以軟體實施,則該等功能可作為一或多個指令或程式碼而儲存於電腦可讀媒體上或經由該電腦可讀媒體傳輸。軟體應被廣泛地解譯為意謂指令、資料或其任何組合,無論被稱為軟體、韌體、中間軟體、微碼、硬體描述語言抑或其他。電腦可讀媒體包括電腦儲存媒體及通信媒體兩者,通信媒體包括促進電腦程式自一處傳送至另一處之任何媒體。處理器可負責管理匯流排及一般處理,包括執行儲存於機器可讀儲存媒體上的軟體模組。電腦可讀儲存媒體可耦接至處理器,使得處理器可自儲存媒體讀取資訊且向儲存媒體寫入資訊。在替代方案中,儲存媒體可整合至處理器。藉助於實例,機器可讀媒體可包括傳輸線、藉由資料調變之載波及/或與無線節點分離的上面儲存有指令之電腦可讀儲存媒體,其全部可由處理器經由匯流排介面存取。替代地或另外,機器可讀媒體或其任何部分可整合至處理器中,諸如快取記憶體及/或一般暫存器檔案可係之狀況。藉助於實例,機器可讀儲存媒體之實例可包括RAM (隨機存取記憶體)、快閃記憶體、ROM (唯讀記憶體)、PROM (可程式化唯讀記憶體)、EPROM (可抹除可程式化唯讀記憶體)、EEPROM (電可抹除可程式化唯讀記憶體)、暫存器、磁性磁碟、光碟、硬碟機或任何其他適合儲存媒體或其任何組合。機器可讀媒體可體現於電腦程式產品中。 軟體模組可包含單一指令或許多指令,且可在若干不同程式碼區段上、不同程式當中及跨多個儲存媒體而分佈。電腦可讀媒體可包含數個軟體模組。軟體模組包括指令,該等指令在由諸如處理器之設備執行時使處理系統執行各種功能。軟體模組可包括傳輸模組及接收模組。每一軟體模組可駐留於單一儲存裝置中或橫越多個儲存裝置而散佈。藉由實例,當發生觸發事件時,可將軟體模組自硬碟機裝載至RAM中。在軟體模組之執行期間,處理器可將指令中之一些載入至快取記憶體中以增加存取速度。可接著將一或多個快取線載入至一般暫存器檔案中以供處理器執行。當下文提及軟體模組之功能性時,應理解,此功能性係由處理器在執行來自彼軟體模組之指令時實施。 並且,任何連接被恰當地稱為電腦可讀媒體。舉例而言,若使用同軸纜線、光纖纜線、雙絞線、數位用戶線(DSL)或諸如紅外線(IR)、無線電及微波之無線技術自網站、伺服器或其他遠端源傳輸軟體,則同軸纜線、光纖纜線、雙絞線、DSL或諸如紅外線、無線電及微波之無線技術包括於媒體之界定中。如本文中所使用,磁碟及光碟包括緊密光碟(CD)、雷射光碟、光學光碟、數位多功能光碟(DVD)、軟碟及Blu-rayÒ光碟,其中磁碟通常以磁性方式再生資料,而光碟藉由雷射以光學方式再生資料。因此,在一些態樣中,電腦可讀媒體可包含非暫時性電腦可讀媒體(例如,有形媒體)。另外,對於其他態樣,電腦可讀媒體可包含暫時性電腦可讀媒體(例如,信號)。以上各者之組合亦應包括於電腦可讀媒體之範圍內。 因此,某些態樣可包含用於執行本文中所呈現之操作的電腦程式產品。舉例而言,此電腦程式產品可包含具有儲存(及/或編碼)於上面之指令的電腦可讀媒體,該等指令可由一或多個處理器執行以執行本文所描述之操作。 另外,應瞭解,用於執行本文中所描述之方法及技術的模組及/或其他適當構件可藉由無線節點及/或基地台在適當時經下載及/或以其他方式獲得。舉例而言,可將此裝置耦接至伺服器以促進用於執行本文中所描述之方法的構件之傳送。替代地,本文中所描述之各種方法可經由儲存構件(例如,RAM、ROM、諸如緊密光碟(CD)或軟碟之實體儲存媒體)提供,使得無線節點及/或基地台可在耦接或提供儲存構件至裝置之後獲得各種方法。此外,可利用用於將本文中所描述之方法及技術提供至裝置的任何其他合適技術。 應理解,申請專利範圍並不限於上文所說明之精確組態及組件。在不脫離申請專利範圍之範疇的情況下,可對上文所描述之方法及設備之配置、操作及細節進行各種修改、改變及變化。
100‧‧‧實例通信網路102a‧‧‧巨型小區102b‧‧‧巨型小區102c‧‧‧巨型小區110‧‧‧基地台(BS)110a‧‧‧基地台(BS)110b‧‧‧基地台(BS)110c‧‧‧基地台(BS)120‧‧‧使用者裝備(UE)130‧‧‧網路控制器200‧‧‧分散式無線電存取網路(RAN)202‧‧‧存取節點控制器(ANC)204‧‧‧下一代核心網路(NG-CN)206‧‧‧5G存取節點(AN)208‧‧‧傳輸接收點(TRP)210‧‧‧下一代核心網路(NG-CN)300‧‧‧分散式無線電存取網路(RAN)302‧‧‧集中式核心網路單元(C-CU)304‧‧‧集中式無線電存取網路單元(C-RU)306‧‧‧分散式單元(DU)412‧‧‧資料源420‧‧‧傳輸處理器430‧‧‧TX MIMO處理器432a至434t‧‧‧解調變器/調變器434a至434t‧‧‧天線436‧‧‧多輸入多輸出(MIMO)偵測器438‧‧‧接收處理器439‧‧‧資料儲集器440‧‧‧控制器/處理器442‧‧‧記憶體444‧‧‧排程器452a至454r‧‧‧天線454a至454r‧‧‧解調變器/調變器456‧‧‧多輸入多輸出(MIMO)偵測器458‧‧‧接收處理器460‧‧‧資料儲集器462‧‧‧資料源464‧‧‧傳輸處理器466‧‧‧TX MIMO處理器480‧‧‧控制器/處理器482‧‧‧記憶體500‧‧‧圖505-a‧‧‧第一選項505-b‧‧‧第二選項510‧‧‧無線電資源控制(RRC)層515‧‧‧資料聚合協定(PDCP)層520‧‧‧無線電鏈路控制(RLC)層525‧‧‧媒體存取控制(MAC)層530‧‧‧實體(PHY)層600‧‧‧下行鏈路(DL)中心子訊框602‧‧‧控制部分604‧‧‧下行鏈路(DL)資料部分606‧‧‧共同上行鏈路(UL)部分700‧‧‧上行鏈路(UL)中心子訊框702‧‧‧控制部分704‧‧‧上行鏈路(UL)資料部分706‧‧‧共同上行鏈路(UL)部分800‧‧‧偶圖800A‧‧‧矩陣表示810‧‧‧變數節點820‧‧‧檢查節點900‧‧‧偶圖1100‧‧‧簡化方塊圖1102‧‧‧卷積編碼器1104‧‧‧穿孔模組1106‧‧‧映射器1108‧‧‧Tx鏈1110‧‧‧天線1112‧‧‧穿孔型樣1120‧‧‧訊息1122‧‧‧經編碼位元串流1124‧‧‧輸出1126‧‧‧Tx符號1128‧‧‧射頻(RF)信號1150‧‧‧數據機部分1200‧‧‧簡化示意圖1202‧‧‧天線1204‧‧‧射頻(RF)鏈1206‧‧‧解映射器1208‧‧‧卷積解碼器1210‧‧‧穿孔型樣1220‧‧‧射頻(RF)信號1222‧‧‧符號/經穿孔位元串流1224‧‧‧去穿孔之位元串流1226‧‧‧經解碼訊息1228‧‧‧LLR1250‧‧‧射頻(RF)數據機1300‧‧‧用於無線通信之實例操作
使得可詳細理解本發明之上述特徵(上文簡要概述之更特定描述)的方式可藉由參考態樣來得到,該等態樣中之一些係在隨附圖式中予以說明。然而,隨附圖式僅說明本發明之某些典型態樣,且因此不應被視為限制本發明之範疇,此係因為描述內容可許可其他同樣有效的態樣。 圖1為根據本發明之某些態樣的概念地說明實例無線通信網路之方塊圖。 圖2為根據本發明之某些態樣的說明分散式RAN之實例邏輯架構的方塊圖。 圖3為根據本發明之某些態樣的說明分散式RAN之實例實體架構的圖。 圖4為根據本發明之某些態樣的概念性地說明實例基地台(BS)及使用者裝備(UE)之設計的方塊圖。 圖5為根據本發明之某些態樣的展示用於實施通信協定堆疊之實例的圖。 圖6說明根據本發明之某些態樣的下行鏈路(DL)中心子訊框的實例。 圖7說明根據本發明之某些態樣的上行鏈路(UL)中心子訊框的實例。 圖8為根據本發明之某些態樣的實例低密度同位檢查(LDPC)碼之圖形表示。 圖8A為根據本發明之某些態樣的圖8之實例LDPC碼的矩陣表示。 圖9為根據本發明之某些態樣的圖8之LDPC碼之提升的圖形表示。 圖10為根據一些態樣的準循環802.11 LDPC碼之矩陣的整數表示。 圖11為根據本發明之某些態樣的說明實例編碼器的簡化方塊圖。 圖12為根據本發明之某些態樣的說明實例解碼器的簡化方塊圖。 圖13為根據本發明之某些態樣的說明用於自基本同位檢查矩陣(PCM)產生經提升LDPC碼以藉由傳輸裝置用於無線通信的實例操作之流程圖。 為了促進理解,已使用相同參考數字在可能的情況下指定圖式中共有的相同元件。一個實施例中揭示的元件可有利地在其他實施例上利用而不需特定敍述。
1300‧‧‧用於無線通信之實例操作
Claims (22)
- 一種用於依據一無線電技術而無線傳輸資料之方法,其包含:判定包括複數個提升大小值之一組乘以一整數之複數個冪數之一組的提升大小值之一塔,提升大小值之該塔包含提升大小值之複數個系列;從提升大小值之該複數個系列之一第一系列判定一第一提升大小值及一第一組循環提升值用於產生一第一經提升低密度同位檢查(LDPC)碼;藉由應用該第一組循環提升值以互連一基本同位檢查矩陣(PCM)之一數目個複本中之邊緣而判定該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM,該基本同位檢查矩陣(PCM)具有對應於一基圖中之基本變數節點之一第一數目個行及對應於該基圖中之基本檢查節點之一第二數目個列,該數目個複本對應於該第一提升大小值;儲存該第一經提升LDPC碼;藉由相對於一第二提升大小值計算該第一組循環提升值之各者之一模而判定一第二組循環提升值,從而產生對應於針對在該第一系列中之該第二提升大小值之一第二經提升LDPC碼的一第二經提升PCM;基於以下各者中之至少一者編碼一組資訊位元以產生一或多個碼字:該第一經提升LDPC碼或該第二經提升LDPC碼;及依據跨越一無線頻道之該無線電技術傳輸該一或多個碼字。
- 如請求項1之方法,其中在提升大小值之該塔中之提升大小值之每一系列包含對應於該整數之冪數之該組乘以提升大小值之該組之一提升大小 值的該提升大小值。
- 如請求項1之方法,其中該第一提升大小值包含在提升大小值之該第一系列中的一最大提升大小值。
- 如請求項1之方法,其進一步包含:僅儲存對應於提升大小值之該複數個系列之每一者中之該最大提升大小值的經提升PCM。
- 如請求項1之方法,其中相對於該第二提升大小值計算該第二組循環提升值之該模包含對於該第二組循環提升值中的每一循環提升值,執行一模運算,其中該第二提升大小值在該模運算中為一除數,且該第一組循環提升值中之一對應提升值在該模運算中為一被除數。
- 如請求項1之方法,其中基於該碼字之區塊長度之一目標範圍選擇該第二提升大小值。
- 如請求項1之方法,其中:該第一經提升PCM及該第二經提升PCM係與一第一碼率相關聯;且該方法進一步包含基於與一第二碼率相關聯之第二基本PCM而產生不同經提升PCM。
- 如請求項1之方法,其中提升大小值之該組包含在彼此之一所界定範 圍內的提升大小值。
- 如請求項8之方法,其中提升大小值之該所界定範圍包含在提升大小值之該組中之該最大提升大小值之一因數2或3內的提升大小值之該組中的一最小提升大小值。
- 如請求項8之方法,其中提升大小值之該塔中的提升大小值之每一系列對應於乘以提升大小值之該組之每一者的該整數之冪數之該組的一冪數。
- 如請求項10之方法,其中該第一提升大小值包含提升大小值之該第一系列中之一最小提升大小值。
- 如請求項10之方法,其進一步包含:針對提升大小值之該塔中之提升大小值之另一系列判定一第二基本PCM及提升大小值之一第三組;及針對提升大小值之彼系列中的其他提升大小值使用該第二基本PCM及提升大小值之該第三組。
- 如請求項8之方法,其進一步包含針對對應於使用於一第一叢集之該冪數加1之提升大小值之另一系列中之另一提升大小值判定循環提升值之一第三組。
- 如請求項13之方法,其中判定針對提升大小值之該不同組的該等經提升PCM中之一邊緣的循環提升值之該第三組包含:將循環提升值之該第一組乘以該整數以獲得循環提升值之一按比例調整組;及對於每一按比例調整之循環提升值:複製與彼邊緣相關聯之提升值之該第一組中的該按比例調整之循環提升值的位元之一部分;及將一數目個獨特位元添加至經複製位元之該部分。
- 如請求項14之方法,其中經複製位元之該第一部分等於該塔中的冪數之該組之該數目,且每一組之獨特位元的該數目等於該整數。
- 一種用於依據一無線電技術而無線傳輸資料之設備,其包含:用於判定包括複數個提升大小值之一組乘以一整數之複數個冪數之一組的提升大小值之一塔的構件,提升大小值之該塔包含提升大小值之複數個系列;用於從提升大小值之該複數個系列之一第一系列判定一第一提升大小值及一第一組循環提升值用於產生一第一經提升低密度同位檢查(LDPC)碼的構件;用於藉由應用該第一組循環提升值以互連一基本同位檢查矩陣(PCM)之一數目個複本中之邊緣而判定該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM之構件,該基本同位檢查矩陣(PCM)具有對應於一基圖中之基本變數節點之一第一數目個行及對應於 該基圖中之基本檢查節點之一第二數目個列,該數目個複本對應於該第一提升大小值;用於儲存該第一經提升LDPC碼的構件;用於藉由相對於一第二提升大小值計算該第一組循環提升值之各者之一模而判定一第二組循環提升值,從而產生對應於針對在該第一系列中之該第二提升大小值之一第二經提升LDPC碼的一第二經提升PCM的構件;用於基於以下各者中之至少一者編碼一組資訊位元以產生一或多個碼字的構件:該第一經提升LDPC碼或該第二經提升LDPC碼;及用於依據跨越一無線頻道之該無線電技術傳輸該一或多個碼字之構件。
- 如請求項16之設備,其中提升大小值之該組包含在彼此之一所界定範圍內的提升大小值。
- 如請求項16之設備,其進一步包含:用於針對對應於使用於一第一叢集之該冪數加1之提升大小值之另一系列中之另一提升大小值判定循環提升值之一第三組的構件。
- 如請求項16之設備,其中用於判定針對提升大小值之該不同組的該等經提升PCM中之一邊緣的循環提升值之該第三組的構件包含:用於將循環提升值之該第一組乘以該整數以獲得循環提升值之一按比例調整組的構件;及 對於每一按比例調整之循環提升值:用於複製與彼邊緣相關聯之提升值之該第一組中的該按比例調整之循環提升值的位元之一部分的構件;及用於將一數目個獨特位元添加至經複製位元之該部分的構件。
- 一種用於依據一無線電技術而無線傳輸資料之設備,其包含:至少一個處理器,其與一記憶體耦接且經組態以:判定包括複數個提升大小值之一組乘以一整數之複數個冪數之一組的提升大小值之一塔,提升大小值之該塔包含提升大小值之複數個系列;從提升大小值之該複數個系列之一第一系列判定一第一提升大小值及一第一組循環提升值用於產生一第一經提升低密度同位檢查(LDPC)碼;藉由應用該第一組循環提升值以互連一基本同位檢查矩陣(PCM)之一數目個複本中之邊緣而判定該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM,該基本同位檢查矩陣(PCM)具有對應於一基圖中之基本變數節點之一第一數目個行及對應於該基圖中之基本檢查節點之一第二數目個列,該數目個複本對應於該第一提升大小值;儲存該第一經提升LDPC碼;藉由相對於一第二提升大小值計算該第一組循環提升值之各者之一模而判定一第二組循環提升值,從而產生對應於針對在該第一系列中之該第二提升大小值之一第二經提升LDPC碼的一第二經提升 PCM;及基於以下各者中之至少一者編碼一組資訊位元以產生一或多個碼字:該第一經提升LDPC碼或該第二經提升LDPC碼;及一傳輸器,其經組態以依據跨越一無線頻道之該無線電技術傳輸該或多個碼字。
- 一種上面儲存有電腦可執行程式碼以依據一無線電技術而進行無線傳輸資料的非暫時性電腦可讀媒體,其包含:用於判定包括複數個提升大小值之一組乘以一整數之複數個冪數之一組的提升大小值之一塔的程式碼,提升大小值之該塔包含提升大小值之複數個系列;用於從提升大小值之該複數個系列之一第一系列判定一第一提升大小值及一第一組循環提升值用於產生一第一經提升低密度同位檢查(LDPC)碼的程式碼;用於藉由應用該第一組循環提升值以互連一基本同位檢查矩陣(PCM)之一數目個複本中之邊緣而判定該第一經提升LDPC碼以獲得對應於該第一經提升LDPC碼的一第一經提升PCM的程式碼,該基本同位檢查矩陣(PCM)具有對應於一基圖中之基本變數節點之一第一數目個行及對應於該基圖中之基本檢查節點之一第二數目個列,該數目個複本對應於該第一提升大小值;用於儲存該第一經提升LDPC碼的程式碼;用於藉由相對於一第二提升大小值計算該第一組循環提升值之各者之一模而判定一第二組循環提升值,從而產生對應於針對在該第一系列中 之該第二提升大小值之一第二經提升LDPC碼的一第二經提升PCM的程式碼;用於基於以下各者中之至少一者編碼一組資訊位元以產生一或多個碼字的程式碼:該第一經提升LDPC碼或該第二經提升LDPC碼;及用於依據跨越一無線頻道之該無線電技術傳輸該一或多個碼字的程式碼。
- 如請求項21之非暫時性電腦可讀媒體,其中判定該第一組循環提升值用於產生該第一經提升LDPC碼包含:針對提升值之該第一系列中之一最小提升大小值選擇循環提升值之一第三組,以獲得一第三經提升PCM;及以提升大小值2提升該第三經提升PCM,直到該第三組經提升PCM以該第一提升大小值提升。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662349784P | 2016-06-14 | 2016-06-14 | |
US62/349,784 | 2016-06-14 | ||
US201662374514P | 2016-08-12 | 2016-08-12 | |
US62/374,514 | 2016-08-12 | ||
US15/622,019 | 2017-06-13 | ||
US15/622,019 US10469104B2 (en) | 2016-06-14 | 2017-06-13 | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201803279A TW201803279A (zh) | 2018-01-16 |
TWI699976B true TWI699976B (zh) | 2020-07-21 |
Family
ID=60573132
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW106119824A TWI699976B (zh) | 2016-06-14 | 2017-06-14 | 用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 |
TW106119825A TWI672910B (zh) | 2016-06-14 | 2017-06-14 | 高效能靈活及精簡之低密度同位檢查碼 |
TW108126369A TWI688222B (zh) | 2016-06-14 | 2017-06-14 | 高效能靈活及精簡之低密度同位檢查碼 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW106119825A TWI672910B (zh) | 2016-06-14 | 2017-06-14 | 高效能靈活及精簡之低密度同位檢查碼 |
TW108126369A TWI688222B (zh) | 2016-06-14 | 2017-06-14 | 高效能靈活及精簡之低密度同位檢查碼 |
Country Status (10)
Country | Link |
---|---|
US (9) | US10291354B2 (zh) |
EP (5) | EP3667926A1 (zh) |
JP (2) | JP6749427B2 (zh) |
CN (5) | CN109314525B (zh) |
AU (2) | AU2017285198B2 (zh) |
BR (2) | BR112018075015A2 (zh) |
CA (4) | CA3022954C (zh) |
SG (1) | SG11201809479PA (zh) |
TW (3) | TWI699976B (zh) |
WO (2) | WO2017218665A1 (zh) |
Families Citing this family (44)
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 |
US10644839B2 (en) * | 2016-01-15 | 2020-05-05 | Avago Technologies International Sales Pte. Limited | Codeword puncturing for varying code rates |
US10432232B2 (en) | 2016-03-04 | 2019-10-01 | Sandisk Technologies Llc | Multi-type parity bit generation for encoding and decoding |
US10725860B2 (en) | 2016-03-04 | 2020-07-28 | Sandisk Technologies Llc | Storage system and method for handling a burst of errors |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
KR20180007584A (ko) * | 2016-07-13 | 2018-01-23 | 삼성전자주식회사 | 무선 셀룰라 통신 시스템에서 이종 서비스간 공존 방법 및 장치 |
SG11201810437XA (en) | 2016-07-27 | 2019-02-27 | Qualcomm Inc | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
CN107734506B (zh) * | 2016-08-10 | 2023-12-08 | 华为技术有限公司 | 数据信道发送和接收方法、网络设备及终端 |
CN107733554B (zh) * | 2016-08-11 | 2020-09-25 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
KR102155145B1 (ko) | 2016-08-12 | 2020-09-11 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 소프트 출력 폴라 코드 디코더들에 기초한 harq-ir 송신들의 반복 디코딩 |
WO2018032518A1 (zh) * | 2016-08-19 | 2018-02-22 | 华为技术有限公司 | 一种ldpc码的基矩阵生成方法、编译码方法及设备 |
CN110168988B (zh) * | 2017-01-06 | 2022-05-24 | Idac控股公司 | 数据和控制重传的高级译码方法和设备 |
US10581457B2 (en) * | 2017-01-09 | 2020-03-03 | Mediatek Inc. | Shift coefficient and lifting factor design for NR LDPC code |
CN108809328B (zh) * | 2017-05-05 | 2024-05-17 | 华为技术有限公司 | 信息处理的方法、通信装置 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
EP4187794A1 (en) | 2017-06-15 | 2023-05-31 | Huawei Technologies Co., Ltd. | Qc-ldpc codes for 3gpp 5g mobile radio |
CN109327225B9 (zh) | 2017-06-27 | 2021-12-10 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
CN109150196B (zh) * | 2017-06-27 | 2024-06-18 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
JP6912648B2 (ja) | 2017-07-07 | 2021-08-04 | クアルコム,インコーポレイテッド | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
JP2019057806A (ja) * | 2017-09-20 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステム |
CN111742526B (zh) * | 2017-12-27 | 2023-07-18 | 株式会社Ntt都科摩 | 用户终端以及无线通信方法 |
CN108173628B (zh) * | 2018-01-09 | 2020-04-24 | 北京航空航天大学 | 一种基于高阶调制不等错误保护特性的极化码混合自动重传请求方法 |
US10536879B2 (en) | 2018-02-16 | 2020-01-14 | At&T Intellectual Property I, L.P. | Redundancy version indication in fifth generation (5G) or other next generation communication systems |
US11973593B2 (en) * | 2018-02-23 | 2024-04-30 | Nokia Technologies Oy | LDPC codes for 3GPP NR ultra-reliable low-latency communications |
US11032061B2 (en) * | 2018-04-27 | 2021-06-08 | Microsoft Technology Licensing, Llc | Enabling constant plaintext space in bootstrapping in fully homomorphic encryption |
US10609573B2 (en) | 2018-05-08 | 2020-03-31 | Landis+Gyr Innovations, Inc. | Switching PANs while maintaining parent/child relationships |
US10530638B2 (en) | 2018-05-08 | 2020-01-07 | Landis+ Gyr Innovations, Inc. | Managing connectivity for critical path nodes |
US20190349277A1 (en) * | 2018-05-08 | 2019-11-14 | Landis+Gyr Innovations, Inc. | Information element to indicate loss of backhaul connection |
US10582507B2 (en) | 2018-05-17 | 2020-03-03 | At&T Intellectual Property I, L.P. | Network coding for bandwidth efficient reliability improvement for URLLC service |
CN112640335B (zh) * | 2018-08-31 | 2022-04-26 | 上海诺基亚贝尔股份有限公司 | 极化编码***的增量冗余混合自动重传请求传输 |
CN109194338A (zh) * | 2018-11-07 | 2019-01-11 | 桂林电子科技大学 | 一种混合节点多比特处理的极化码译码方法 |
US11777524B2 (en) * | 2019-04-22 | 2023-10-03 | Lg Electronics Inc. | Method for supporting rate-compatible non-binary LDPC code, and wireless terminal using same |
US11438854B2 (en) * | 2019-06-20 | 2022-09-06 | Qualcomm Incorporated | Synchronization signal block configuration |
US11784663B2 (en) | 2019-07-16 | 2023-10-10 | Lg Electronics Inc. | Method and apparatus for performing encoding on basis of parity check matrix of low density parity check code generated from protograph in wireless communication system |
CN112311402B (zh) * | 2019-07-31 | 2023-04-18 | 华为技术有限公司 | 编码方法、装置、设备及计算机可读存储介质 |
US20210218498A1 (en) * | 2020-01-10 | 2021-07-15 | California Institute Of Technology | Systems and Methods for Communicating Using Nested Low Density Parity Check Codes |
US11601946B2 (en) | 2020-02-05 | 2023-03-07 | Samsung Electronics Co., Ltd. | Multi-TRP and URLLC capability signaling |
US11641253B2 (en) * | 2020-04-26 | 2023-05-02 | Nxp Usa, Inc. | Bandwidth indication, TXOP protection, and bandwidth negotiation |
US11588704B2 (en) | 2021-03-08 | 2023-02-21 | International Business Machines Corporation | Broadband cellular network deployment fractal generation |
US11637685B2 (en) | 2021-08-31 | 2023-04-25 | Samsung Display Co., Ltd. | System and method for transition encoding with flexible word-size |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080178065A1 (en) * | 2007-01-24 | 2008-07-24 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
US20100325511A1 (en) * | 2006-12-05 | 2010-12-23 | Jong-Ee Oh | Method of generating parity-check matrix, encoding/decoding method for low density parity-check code with variable information length and variable code rate and apparatus using the same |
Family Cites Families (253)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1035582A (en) | 1912-03-14 | 1912-08-13 | George Halinka | Rail-fastener. |
US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
JPH07288479A (ja) | 1994-04-18 | 1995-10-31 | Nec Corp | 誤り訂正連接符号化方法及び装置 |
US5844918A (en) | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
CN1150680C (zh) | 1997-07-30 | 2004-05-19 | 三星电子株式会社 | 自适应信道编码方法和装置 |
JP3152217B2 (ja) | 1998-10-09 | 2001-04-03 | 日本電気株式会社 | 有線伝送装置及び有線伝送方法 |
US6438724B1 (en) | 1999-03-16 | 2002-08-20 | International Business Machines Corporation | Method and apparatus for deterministically altering cyclic redundancy check information for data storage |
TW427076B (en) | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
WO2001039421A2 (de) | 1999-11-25 | 2001-05-31 | Siemens Aktiengesellschaft | Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung |
US6633865B1 (en) | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
US6931581B1 (en) | 2000-10-25 | 2005-08-16 | Sun Microsystems, Inc. | Method for superimposing a sequence number in an error detection code in a data network |
US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
WO2002078196A1 (en) | 2001-03-22 | 2002-10-03 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
KR100762632B1 (ko) | 2001-10-17 | 2007-10-01 | 삼성전자주식회사 | 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법 |
US6854082B1 (en) | 2001-11-27 | 2005-02-08 | Lsi Logic Corporation | Unequal error protection Reed-Muller code generator and decoder |
US7295555B2 (en) | 2002-03-08 | 2007-11-13 | Broadcom Corporation | System and method for identifying upper layer protocol message boundaries |
US20060013181A1 (en) | 2002-07-31 | 2006-01-19 | Victor Stolpman | Apparatus, and associated method, for allocating communications in a multi-channel communication system |
US7178080B2 (en) | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
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 |
US7222284B2 (en) | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
TWI272777B (en) | 2003-08-08 | 2007-02-01 | Intel Corp | Method and apparatus for varying lengths of low density parity check codewords |
KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
US7237181B2 (en) | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
US7747929B2 (en) | 2004-04-28 | 2010-06-29 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
KR100739510B1 (ko) | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
CN102638275B (zh) | 2004-06-24 | 2015-01-28 | Lg电子株式会社 | 无线通信***中使用低密度奇偶校验码编码和解码数据的方法和装置 |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
US7127659B2 (en) | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
EP1628401A1 (en) | 2004-08-16 | 2006-02-22 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
EP1641128A1 (en) | 2004-09-22 | 2006-03-29 | STMicroelectronics N.V. | Method and device for delivering punctured code words encoded with a LDPC code. |
WO2006039801A1 (en) | 2004-10-12 | 2006-04-20 | Nortel Networks Limited | System and method for low density parity check encoding of data |
CN1780199A (zh) | 2004-11-17 | 2006-05-31 | 北京三星通信技术研究有限公司 | 判定数据包编码、译码方式的方法 |
US7581159B2 (en) | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7543197B2 (en) | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US7571369B2 (en) * | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
US7685495B2 (en) | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
EP1900104A4 (en) | 2005-05-12 | 2009-09-02 | Qualcomm Inc | DEVICE AND METHOD FOR CHANNEL NEGLECTING IN A COMMUNICATION SYSTEM |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
US7630350B2 (en) | 2005-06-06 | 2009-12-08 | Broadcom Corporation | 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 |
US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
US7343539B2 (en) | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
WO2007001204A1 (en) | 2005-06-29 | 2007-01-04 | Intel Corporation | Wireless data transmission methods, devices, and systems |
US7783961B2 (en) | 2005-07-01 | 2010-08-24 | Nec Laboratories America, Inc. | Rate-compatible low density parity check coding for hybrid ARQ |
CN1893342B (zh) | 2005-07-05 | 2010-06-09 | 上海原动力通信科技有限公司 | 多载波hsdpa的业务传输信道编码方法和编码装置 |
KR100856235B1 (ko) | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100943623B1 (ko) | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
CN100502245C (zh) | 2005-10-21 | 2009-06-17 | 中兴通讯股份有限公司 | 支持任何码率/码长的低密度奇偶校验码编码装置和方法 |
KR100966043B1 (ko) | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR100929079B1 (ko) | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
TWI303414B (en) | 2005-12-21 | 2008-11-21 | Ind Tech Res Inst | A data encoding method for error correcton |
US8132072B2 (en) | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7979784B2 (en) | 2006-03-29 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for enhancing transmission reliability of video information over wireless channels |
CN100546205C (zh) * | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输*** |
KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ldpc 부호를 이용한 데이터 재전송 방법 |
KR101191196B1 (ko) | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
KR100834650B1 (ko) | 2006-09-04 | 2008-06-02 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7797464B2 (en) | 2006-09-08 | 2010-09-14 | Ciena Corporation | Configuring data transmission over one or more line cards globally or individually |
US7840880B1 (en) | 2006-09-25 | 2010-11-23 | Altera Corporation | Methods and apparatus for error checking code computation |
US8464120B2 (en) | 2006-10-18 | 2013-06-11 | Panasonic Corporation | Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams |
US7986622B2 (en) | 2006-10-24 | 2011-07-26 | Broadcom Corporation | Method and system for physical layer aggregation |
JP2010508728A (ja) | 2006-10-26 | 2010-03-18 | クゥアルコム・インコーポレイテッド | 無線通信送信のための符合化スキーム |
US8892979B2 (en) | 2006-10-26 | 2014-11-18 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
KR100981501B1 (ko) | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
US8086929B2 (en) | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
CN101217337B (zh) * | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
JPWO2008093717A1 (ja) | 2007-01-31 | 2010-05-20 | パナソニック株式会社 | 無線通信装置およびパンクチャリング方法 |
US7861134B2 (en) | 2007-02-28 | 2010-12-28 | Cenk Kose | Methods and systems for LDPC coding |
US8261155B2 (en) * | 2007-03-09 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for encoding and decoding low density parity check (LDPC) codes |
CN101047387B (zh) | 2007-03-23 | 2010-06-09 | 北京大学 | 一种多码率兼容ldpc码的构造方法及其译码器 |
US7912028B2 (en) | 2007-05-31 | 2011-03-22 | Agere Systems Inc. | Reducing false detection in an HSDPA 3G terminal |
KR101524869B1 (ko) | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
WO2008151516A1 (fr) | 2007-06-08 | 2008-12-18 | Datang Mobile Communications Equipment Co., Ltd | Procédé, équipement et système pour codage et décodage ldpc |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
CN101682381B (zh) | 2007-06-15 | 2013-06-05 | 松下电器产业株式会社 | 无线通信装置、无线通信***以及无线通信方法 |
US7890834B2 (en) | 2007-06-20 | 2011-02-15 | Motorola Mobility, Inc. | Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer |
KR101461958B1 (ko) | 2007-06-29 | 2014-11-14 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
JP5354979B2 (ja) | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
WO2009011134A1 (ja) | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
US20110096862A1 (en) | 2007-08-09 | 2011-04-28 | Panasonic Corporation | Radio communication apparatus, radio communication system, and radio communication method |
US8219877B2 (en) | 2007-08-14 | 2012-07-10 | Lg Electronics Inc. | Method and apparatus for transmitting uplink data in a wireless access system |
EP2026470A1 (en) | 2007-08-17 | 2009-02-18 | Panasonic Corporation | Running cyclic redundancy check over coding segments |
KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법 |
US8555148B2 (en) | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
US20090077457A1 (en) | 2007-09-19 | 2009-03-19 | Rajaram Ramesh | Iterative decoding of blocks with cyclic redundancy checks |
JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
WO2009041034A1 (ja) | 2007-09-27 | 2009-04-02 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
CN101141133B (zh) | 2007-10-23 | 2011-09-14 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
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 |
US20090113256A1 (en) | 2007-10-24 | 2009-04-30 | Nokia Corporation | Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding |
US8984304B2 (en) | 2007-11-12 | 2015-03-17 | Marvell International Ltd. | Active idle communication system |
AU2008332040B2 (en) | 2007-12-06 | 2012-04-05 | Postech Academy Industry Foundation | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
CN101188428B (zh) | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
CN102651652B (zh) | 2008-05-04 | 2015-07-29 | 华为技术有限公司 | 生成码率兼容ldpc码及harq方案的方法及装置 |
US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
US20110126072A1 (en) | 2008-07-09 | 2011-05-26 | Sharp Kabushiki Kaisha | Communication device, communication system, reception method and communication method |
CN101645763B (zh) | 2008-08-06 | 2013-05-08 | 中兴通讯股份有限公司 | 一种用于上行数据发送的调度方法及上行调度*** |
US20110161772A1 (en) | 2008-09-02 | 2011-06-30 | Panasonic Corporation | Wireless communication device and wireless communication method |
KR20100058260A (ko) | 2008-11-24 | 2010-06-03 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
US20100153819A1 (en) | 2008-12-12 | 2010-06-17 | Yeong-Luh Ueng | Decoding Method and System for Low-Density Parity Check Code |
US8347199B2 (en) | 2009-01-21 | 2013-01-01 | Cisco Technology, Inc. | Enhanced error detection in multilink serdes channels |
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 |
US8484545B2 (en) | 2009-04-23 | 2013-07-09 | Georgia Tech Research Corporation | Secure communication using error correction codes |
US8245097B2 (en) | 2009-04-27 | 2012-08-14 | Kan Ling Capital, L.L.C. | Iterative decoding of punctured low-density parity check codes by selection of decoding matrices |
US8352846B2 (en) | 2009-05-07 | 2013-01-08 | Adeptence, Llc | Method an apparatus for low density parity check codes encoding and decoding |
US8392789B2 (en) | 2009-07-28 | 2013-03-05 | Texas Instruments Incorporated | Method and system for decoding low density parity check codes |
JP5646624B2 (ja) | 2009-07-29 | 2014-12-24 | マーベル ワールド トレード リミテッド | 通信チャネルを介して送信するための物理層(phy)データユニットを生成する方法、および物理層装置 |
US8601352B1 (en) | 2009-07-30 | 2013-12-03 | Apple Inc. | Efficient LDPC codes |
US8495450B2 (en) | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8402341B2 (en) * | 2010-02-18 | 2013-03-19 | Mustafa Eroz | Method and system for providing low density parity check (LDPC) encoding and decoding |
JP5073770B2 (ja) | 2010-02-19 | 2012-11-14 | 株式会社エヌ・ティ・ティ・ドコモ | 移動端末装置、無線基地局装置及び無線通信方法 |
US8687751B1 (en) | 2010-04-02 | 2014-04-01 | Marvell International Ltd. | Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check |
CN101826878A (zh) * | 2010-04-26 | 2010-09-08 | 杨磊 | Qc-ldpc码构建方法 |
US8601345B1 (en) | 2010-05-12 | 2013-12-03 | Tellabs Operations, Inc. | Method and apparatus for searching frame alignment with false alignment protection |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US8650457B1 (en) | 2010-09-03 | 2014-02-11 | Marvell International Ltd. | Methods and systems for reconfigurable LDPC decoders |
US8473821B2 (en) | 2010-11-09 | 2013-06-25 | Qualcomm, Incorporated | Packet-level erasure protection coding in aggregated packet transmissions |
KR101611169B1 (ko) | 2011-01-18 | 2016-04-11 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
US8627166B2 (en) | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
EP2518923A1 (en) | 2011-04-26 | 2012-10-31 | Panasonic Corporation | Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations |
EP2525495A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
CN103188044A (zh) | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | 一种用于数据传输的方法和设备 |
KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
US8566667B2 (en) | 2011-07-29 | 2013-10-22 | Stec, Inc. | Low density parity check code decoding system and method |
KR101942530B1 (ko) | 2011-08-22 | 2019-01-25 | 삼성전자 주식회사 | 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치 |
CN102437858B (zh) | 2011-08-31 | 2013-11-06 | 北京理工大学 | 一种卷积码编码器结构的改进方法 |
US8595589B2 (en) | 2011-09-30 | 2013-11-26 | Mitsubishi Electric Research Laboratories, Inc. | Quasi-cyclic low-density parity-check codes |
CN102340378A (zh) | 2011-10-23 | 2012-02-01 | 许继集团有限公司 | 纵联保护用光纤通道crc校验方法 |
US9176927B2 (en) | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN102571105B (zh) | 2012-02-24 | 2014-03-12 | 西安电子科技大学 | 一种逼近信道容量的码率可变ldpc码的编码方法 |
US9621921B2 (en) | 2012-04-16 | 2017-04-11 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
US9088769B2 (en) | 2012-06-28 | 2015-07-21 | Blackberry Limited | Reduced worst-case context-coded bins in video compression with parity hiding |
US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
US9503513B2 (en) | 2012-10-08 | 2016-11-22 | International Business Machines Corporation | Robust transmission of data utilizing encoded data slices |
CN103780329B (zh) | 2012-10-17 | 2018-05-04 | 华为技术有限公司 | 一种编译码的方法、装置及*** |
CN103825669B (zh) | 2012-11-16 | 2017-10-24 | 华为技术有限公司 | 数据处理的方法和装置 |
US9191256B2 (en) | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
US9178653B2 (en) | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
US9362956B2 (en) | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
CN105579972A (zh) | 2013-01-24 | 2016-05-11 | 加州理工学院 | 一次写入存储器中的联合重写和错误校正 |
CN103152056B (zh) | 2013-01-30 | 2016-05-25 | 北京大学 | 一种基于原模图的准循环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 |
US9100052B2 (en) | 2013-02-01 | 2015-08-04 | Samsung Electronics Co., Ltd. | QC-LDPC convolutional codes enabling low power trellis-based decoders |
WO2014127129A1 (en) | 2013-02-13 | 2014-08-21 | Qualcomm Incorporated | Ldpc design using quasi-cyclic constructions and puncturing for high rate, high parallelism, and low error floor |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
US9197385B2 (en) | 2013-03-28 | 2015-11-24 | Sharp Laboratories Of America, Inc. | Systems and methods for demodulation reference signal selection |
CN103281166B (zh) | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
US9432143B2 (en) | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
US9379848B2 (en) | 2013-06-10 | 2016-06-28 | Broadcom Corporation | Cyclic redundancy check (CRC) and forward error correction (FEC) for ranging within communication systems |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
US20170230149A1 (en) | 2013-07-11 | 2017-08-10 | InterDigital Pantent Holdings, Inc. | Systems and methods for smart harq for wifi |
KR102019893B1 (ko) | 2013-07-22 | 2019-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법 |
CN105637859B (zh) | 2013-08-01 | 2019-04-19 | Lg 电子株式会社 | 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法 |
US9680680B2 (en) | 2013-08-01 | 2017-06-13 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR102223056B1 (ko) | 2013-09-26 | 2021-03-05 | 삼성전자주식회사 | 송수신 장치 및 그의 신호 처리 방법 |
US10075266B2 (en) | 2013-10-09 | 2018-09-11 | Qualcomm Incorporated | Data transmission scheme with unequal code block sizes |
CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
US9602241B2 (en) | 2013-12-17 | 2017-03-21 | Samsung Electronics Co., Ltd. | Computing system with polar processing mechanism and method of operation thereof |
US9262268B2 (en) | 2013-12-20 | 2016-02-16 | Seagate Technology Llc | Method to distribute user data and error correction data over different page types by leveraging error rate variations |
CN103716130A (zh) | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
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 |
US9319073B2 (en) | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
US9325347B1 (en) | 2014-02-21 | 2016-04-26 | Microsemi Storage Solutions (U.S.), Inc. | Forward error correction decoder and method therefor |
EP3113387B1 (en) | 2014-03-21 | 2019-05-22 | Huawei Technologies Co., Ltd. | Polar code rate-matching method and rate-matching device |
CN103905152B (zh) * | 2014-03-21 | 2017-06-23 | 华南理工大学 | 删除信道中采用跨层联合编码的有效吞吐量随机优化方法 |
US20150334700A1 (en) | 2014-05-19 | 2015-11-19 | Mediatek Inc. | Handheld device, base station and transmission control method thereof |
CN105306165B (zh) | 2014-06-23 | 2019-10-11 | 中兴通讯股份有限公司 | 数据发送方法及装置 |
US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
US20160020783A1 (en) | 2014-07-17 | 2016-01-21 | Lsi Corporation | Low Density Parity Check Decoder With Relative Indexing |
US9432052B2 (en) | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
US9654144B2 (en) * | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
US20160183187A1 (en) | 2014-12-22 | 2016-06-23 | Intel Corporation | Adjacent channel interference mitigation for low-power wake-up radio |
EP3243354A1 (en) | 2015-01-09 | 2017-11-15 | Interdigital Patent Holdings, Inc. | Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system |
EP3046259A1 (en) | 2015-01-16 | 2016-07-20 | Alcatel Lucent | Apparatuses and methods for ldpc convolutional encoding and decoding |
US20160218750A1 (en) | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
US9602133B1 (en) | 2015-01-27 | 2017-03-21 | Microsemi Storage Solutions (U.S.), Inc. | System and method for boost floor mitigation |
KR101598754B1 (ko) | 2015-03-16 | 2016-03-02 | 세종대학교산학협력단 | Ldpc 복호기 및 그것을 이용한 펑쳐링된 데이터의 디펑쳐링 방법 |
US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
US20160309482A1 (en) | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
US9680605B2 (en) | 2015-05-15 | 2017-06-13 | Nxp Usa, Inc. | Method of offloading cyclic redundancy check on portions of a packet |
US9742439B1 (en) | 2015-06-08 | 2017-08-22 | Microsemi Solutions (U.S.), Inc. | Method and device for forward error correction decoder system utilizing orthogonality of an H matrix |
US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
US9811524B2 (en) | 2015-07-27 | 2017-11-07 | Sas Institute Inc. | Distributed data set storage and retrieval |
US10461779B2 (en) | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
US20170063493A1 (en) | 2015-08-25 | 2017-03-02 | Signalchip Innovations Private Limited | Methods and circuits for performing cyclic redundancy check (crc) of an input data stream |
US9823960B2 (en) | 2015-09-10 | 2017-11-21 | Cavium, Inc. | Apparatus and method for parallel CRC units for variably-sized data frames |
US10177787B1 (en) | 2015-09-17 | 2019-01-08 | Seagate Technology Llc | Mitigation of error correction failure due to trapping sets |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
WO2017053948A1 (en) | 2015-09-24 | 2017-03-30 | Idac Holdings, Inc. | Methods for enhanced multiplexing in wireless systems |
CN105337696B (zh) | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
US10523364B2 (en) | 2015-11-06 | 2019-12-31 | Samsung Electronics Co., Ltd. | Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
WO2017091244A1 (en) | 2015-11-23 | 2017-06-01 | Intel IP Corporation | Hybrid arq schemes based on low density parity check codes |
US10581462B2 (en) | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
EP3378164B1 (en) | 2015-12-23 | 2022-04-27 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
SG11201810437XA (en) | 2016-07-27 | 2019-02-27 | Qualcomm Inc | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
CN109565289A (zh) | 2016-08-11 | 2019-04-02 | 瑞典爱立信有限公司 | 基于目标信息长度和目标奇偶校验长度的纠错码选择 |
FI3681041T3 (fi) | 2016-08-12 | 2022-12-15 | Nopeudensovitusmenetelmät QC-LDPC-koodeille | |
CN106341138B (zh) | 2016-09-05 | 2019-05-10 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
CN107888198B (zh) | 2016-09-30 | 2023-05-26 | 中兴通讯股份有限公司 | 准循环ldpc编译码方法、装置及ldpc编译码器 |
US10447312B2 (en) | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
WO2018107430A1 (en) | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
CN116260556A (zh) | 2017-02-03 | 2023-06-13 | Idac控股公司 | 依赖于ldpc基础矩阵选择的码块分段 |
US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
US10348329B2 (en) | 2017-02-13 | 2019-07-09 | Qualcomm Incorporated | Low density parity check (LDPC) circular buffer rate matching |
US10903950B2 (en) | 2017-03-19 | 2021-01-26 | Lg Electronics Inc. | Method and apparatus for transmitting uplink transport block in wireless communication system |
US10735138B2 (en) | 2017-05-02 | 2020-08-04 | Futurewei Technologies, Inc. | Multi-label offset lifting method |
CN108809487B (zh) | 2017-05-04 | 2022-07-22 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
CN113949389A (zh) | 2017-05-05 | 2022-01-18 | 联发科技股份有限公司 | Qc-ldpc编码方法、装置及非暂时性计算机可读介质 |
CN108809328B (zh) | 2017-05-05 | 2024-05-17 | 华为技术有限公司 | 信息处理的方法、通信装置 |
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 |
US10454620B2 (en) | 2017-06-16 | 2019-10-22 | At&T Intellectual Property I, L.P. | Facilitating notifications to indicate failed code block groups in 5G or other next generation networks |
US20180367245A1 (en) | 2017-06-19 | 2018-12-20 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES |
JP6912648B2 (ja) | 2017-07-07 | 2021-08-04 | クアルコム,インコーポレイテッド | 低密度パリティ検査コードのベースグラフ選択を適用する通信技法 |
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) |
-
2017
- 2017-06-13 US US15/622,008 patent/US10291354B2/en active Active
- 2017-06-13 US US15/622,019 patent/US10469104B2/en active Active
- 2017-06-14 AU AU2017285198A patent/AU2017285198B2/en active Active
- 2017-06-14 BR BR112018075015-8A patent/BR112018075015A2/pt unknown
- 2017-06-14 AU AU2017285200A patent/AU2017285200B2/en active Active
- 2017-06-14 EP EP20155417.7A patent/EP3667926A1/en active Pending
- 2017-06-14 TW TW106119824A patent/TWI699976B/zh active
- 2017-06-14 CN CN201780036443.8A patent/CN109314525B/zh active Active
- 2017-06-14 CN CN201910584954.4A patent/CN110324046B/zh active Active
- 2017-06-14 CN CN202210674133.1A patent/CN114928364A/zh active Pending
- 2017-06-14 JP JP2018565065A patent/JP6749427B2/ja active Active
- 2017-06-14 CN CN201780036600.5A patent/CN109314526B/zh active Active
- 2017-06-14 TW TW106119825A patent/TWI672910B/zh active
- 2017-06-14 WO PCT/US2017/037465 patent/WO2017218665A1/en unknown
- 2017-06-14 CA CA3022954A patent/CA3022954C/en active Active
- 2017-06-14 EP EP20155376.5A patent/EP3667925A3/en active Pending
- 2017-06-14 EP EP21160644.7A patent/EP3852276A1/en active Pending
- 2017-06-14 EP EP17737664.7A patent/EP3469713A1/en active Pending
- 2017-06-14 BR BR112018075014-0A patent/BR112018075014A2/pt unknown
- 2017-06-14 CA CA3022825A patent/CA3022825C/en active Active
- 2017-06-14 WO PCT/US2017/037468 patent/WO2017218667A1/en unknown
- 2017-06-14 CN CN201910584940.2A patent/CN110351013B/zh active Active
- 2017-06-14 CA CA3092706A patent/CA3092706C/en active Active
- 2017-06-14 TW TW108126369A patent/TWI688222B/zh active
- 2017-06-14 EP EP17732702.0A patent/EP3469712A1/en active Pending
- 2017-06-14 CA CA3092783A patent/CA3092783C/en active Active
- 2017-06-14 SG SG11201809479PA patent/SG11201809479PA/en unknown
-
2019
- 2019-02-28 US US16/289,113 patent/US11032026B2/en active Active
- 2019-04-17 US US16/387,130 patent/US11031953B2/en active Active
- 2019-10-17 US US16/655,850 patent/US11239860B2/en active Active
-
2020
- 2020-05-27 JP JP2020092262A patent/JP7050853B2/ja active Active
- 2020-11-05 US US17/090,498 patent/US11496154B2/en active Active
-
2022
- 2022-01-28 US US17/649,300 patent/US11942964B2/en active Active
- 2022-11-01 US US18/051,689 patent/US11831332B2/en active Active
-
2023
- 2023-06-01 US US18/327,765 patent/US20230327683A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100325511A1 (en) * | 2006-12-05 | 2010-12-23 | Jong-Ee Oh | Method of generating parity-check matrix, encoding/decoding method for low density parity-check code with variable information length and variable code rate and apparatus using the same |
US20080178065A1 (en) * | 2007-01-24 | 2008-07-24 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
TW201334425A (zh) * | 2007-01-24 | 2013-08-16 | Qualcomm Inc | 可變大小之封包的低密度同位檢查編碼與解碼 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI699976B (zh) | 用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 | |
TWI692211B (zh) | 增強型打孔和低密度同位核對(ldpc)碼結構 | |
TWI756445B (zh) | 應用低密度同位校驗碼基圖選擇的通訊技術 | |
JP7260587B2 (ja) | 基底行列内の隣接する行のペアワイズ直交性を有するqc-ldpcコードの符号化および復号化 | |
CN109075800B (zh) | 用于生成多个提升式低密度奇偶校验(ldpc)码的方法和装置 |