TWI688222B - 高效能靈活及精簡之低密度同位檢查碼 - Google Patents
高效能靈活及精簡之低密度同位檢查碼 Download PDFInfo
- Publication number
- TWI688222B TWI688222B TW108126369A TW108126369A TWI688222B TW I688222 B TWI688222 B TW I688222B TW 108126369 A TW108126369 A TW 108126369A TW 108126369 A TW108126369 A TW 108126369A TW I688222 B TWI688222 B TW I688222B
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- transmission
- core
- bits
- basic
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 87
- 230000005540 biological transmission Effects 0.000 claims description 203
- 238000004891 communication Methods 0.000 claims description 89
- 239000011159 matrix material Substances 0.000 claims description 88
- 230000007480 spreading Effects 0.000 claims description 4
- 238000003892 spreading Methods 0.000 claims description 4
- 238000013461 design Methods 0.000 abstract description 30
- 238000010586 diagram Methods 0.000 description 31
- 238000005516 engineering process Methods 0.000 description 26
- 238000007689 inspection Methods 0.000 description 26
- 238000012545 processing Methods 0.000 description 21
- 238000003860 storage Methods 0.000 description 17
- 238000005457 optimization Methods 0.000 description 16
- 239000013598 vector Substances 0.000 description 16
- 230000008569 process Effects 0.000 description 15
- 238000004904 shortening Methods 0.000 description 15
- 230000002829 reductive effect Effects 0.000 description 13
- 125000004122 cyclic group Chemical group 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000012937 correction Methods 0.000 description 10
- 238000009825 accumulation Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 230000006872 improvement Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 5
- 230000000750 progressive effect Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000008685 targeting Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- LDTGIGXFXUHJNM-UHFFFAOYSA-N 1-methylpyridin-1-ium-2-carboxamide;iodide Chemical compound [I-].C[N+]1=CC=CC=C1C(N)=O LDTGIGXFXUHJNM-UHFFFAOYSA-N 0.000 description 1
- 241000169170 Boreogadus saida Species 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 101100001669 Emericella variicolor andD gene Proteins 0.000 description 1
- 241000700159 Rattus Species 0.000 description 1
- 101100512354 Streptococcus pneumoniae (strain ATCC BAA-255 / R6) mapZ gene Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000003247 decreasing effect Effects 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
- 230000010354 integration Effects 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
- 239000000203 mixture Substances 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
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000012782 phase change material Substances 0.000 description 1
- 238000002135 phase contrast microscopy Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 208000011580 syndromic disease Diseases 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)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (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)碼進行穿孔之技術。本發明之某些態樣大體上係關於用於一高效能靈活及精簡之LDPC碼的方法及設備。某些態樣可使得LDPC碼設計能夠支援大範圍之速率、區塊長度及細微性，同時能夠在維持良好底限效能、提供高輸送量效能之一高位準平行度及一低描述複雜度的同時進行精細增量冗餘混合自動重複請求(IR-HARQ)擴展。
Description
下文論述之技術之某些態樣大體上係關於用於一高效能靈活及精簡之低密度同位檢查(LDPC)碼的方法及設備。更明確而言，某些態樣提供針對LDPC碼設計的技術，該LDPC碼設計用於大範圍之碼率、區塊長度及細微性，同時能夠進行精細增量冗餘混合自動重複請求(IR-HARQ)擴展並維持良好錯誤底限效能、針對高輸送量效能之一高位準平行度及一低描述複雜度。
廣泛部署無線通信系統以提供各種類型之通信內容，諸如語音、視訊、資料、訊息傳遞、廣播等。此等系統可使用能夠藉由共用可用系統資源(例如，頻寬及傳輸功率)而支援與多個使用者之通信的多重存取技術。此類多重存取系統之實例包括分碼多重存取(CDMA)系統、分時同步CDMA (TD-SCDMA)、分時多重存取(TDMA)系統、分頻多重存取(FDMA)系統、單載波FDMA (SC-FDMA)系統、正交分頻多重存取(OFDMA)系統、長期演進(LTE)系統、第三代合作夥伴計劃(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可界定e NodeB (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技術之進一步改良。較佳地，此等改良應適用於其他多重存取技術及使用此等技術之電信標準。用於改良之一個領域為適用於NR之編碼/解碼的領域。舉例而言，用於NR之高效能LDPC碼的技術為所要的。
本發明之某些態樣大體上係關於用於一高效能靈活且精簡之低密度同位檢查(LDPC)碼設計的方法及設備。LDPC碼設計可支援大範圍之碼率、區塊長度及細微性，同時能夠進行精細增量冗餘混合自動重複請求(IR-HARQ)擴展且維持良好錯誤底限效能、提供高輸送量效能之一高位準平行度及一低描述複雜度。
在一個態樣中，提供一種用於藉由傳輸裝置進行無線通信的方法。方法大體包括判定與待用於傳輸資訊位元之傳輸速率相關聯的複數個傳輸速率區。傳輸裝置選擇一組數系列經提昇LDPC碼的一系列經提昇LDPC碼用於編碼針對傳輸速率區中之每一者的資訊位元，使用來自所選系列之經提昇LDPC碼中之至少一個經提昇LDPC碼編碼資訊位元以供在每一各別傳輸速率區中傳輸以產生一或多個碼字，且經由媒體傳輸一或多個碼字。
在一個態樣中，提供一種用於無線通信之設備，諸如一傳輸裝置。設備大體包括用於判定與待用於傳輸資訊位元之傳輸速率相關聯的複數個傳輸速率區之構件。傳輸裝置包括用於選擇一組數系列經提昇LDPC碼的一系列經提昇LDPC碼用於編碼針對傳輸速率區中之每一者的資訊位元之構件，用於使用來自所選系列之經提昇LDPC碼中之至少一個經提昇LDPC碼編碼資訊位元以供在每一各別傳輸速率區中傳輸以產生一或多個碼字的構件，及用於經由媒體傳輸一或多個碼字之構件。
在一個態樣中，提供一種用於無線通信之設備，諸如一傳輸裝置。該設備大體包括與記憶體耦接之至少一個處理器。至少一個處理器判定與待用於傳輸資訊位元之傳輸速率相關聯的複數個傳輸速率區。至少一個處理器亦選擇一組數系列經提昇LDPC碼的一系列經提昇LDPC碼用於編碼針對傳輸速率區中之每一者的資訊位元，及使用來自所選系列之經提昇LDPC碼中之至少一個經提昇LDPC碼編碼資訊位元以供在每一各別傳輸速率區中傳輸以產生一或多個碼字。傳輸裝置亦包括經組態以經由媒體傳輸一或多個碼字的一傳輸器。
在一個態樣中，提供一種電腦可讀媒體。電腦可讀媒體具有儲存於上面之用於由傳輸裝置進行無線通信的電腦可執行程式碼。程式碼大體包括用於判定與待用於傳輸資訊位元之傳輸速率相關聯的複數個傳輸速率區之程式碼。程式碼亦包括用於選擇一組數系列經提昇LDPC碼的一系列經提昇LDPC碼用於編碼針對傳輸速率區中之每一者的資訊位元之程式碼，用於使用來自所選系列之經提昇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碼設計進行編碼及/或解碼的方法及設備。LDPC碼設計可支援大範圍之碼率、區塊長度及細微性。LDPC碼設計可支援精細增量冗餘混合自動重複請求(IR-HARQ)擴展。LDPC碼設計可具有良好底限效能、提供高輸送量效能之高平行度位準及低描述複雜度。
下文中參看隨附圖式更全面地描述本發明之各種態樣。然而，本發明可以許多不同形式來體現，且不應將其解譯為限於貫穿本發明所呈現之任何特定結構或功能。確切而言，提供此等態樣，使得本發明將為透徹且完整的，且將向熟習此項技術者充分傳達本發明之範疇。基於本文中之教示，熟習此項技術者應瞭解，本發明之範疇意欲涵蓋本文中所揭示的本發明之任何態樣，無論該態樣係獨立於本發明之任何其他態樣而實施或是與本發明之任何其他態樣組合而實施。舉例而言，可使用本文中所闡述之任何數目之態樣來實施一設備或可使用本文中所闡述之任何數目個態樣來實踐一方法。此外，本發明之範疇意欲涵蓋使用除本文中所闡述的本發明之各種態樣之外的或不同於本文中所闡述的本發明之各種態樣的其他結構、功能性，或結構與功能性來實踐的此類裝置或方法。應理解，本文中所揭示的本發明之任何態樣可由一技術方案之一或多個要素來體現。詞語「例示性」在本文中用以意謂「充當實例、例項或說明」。不必將本文中描述為「例示性」之任何態樣解譯為較佳或優於其他態樣。
儘管本文中描述特定態樣，但此等態樣之許多變化及排列屬於本發明之範疇。儘管提及較佳態樣之一些益處及優點，但本發明之範疇不意欲限於特定益處、用途或目標。確切而言，本發明之態樣意欲可廣泛適用於不同無線技術、系統組態、網路及傳輸協定，其中一些藉由實例在諸圖中且在較佳態樣之以下描述中予以說明。實施方式及圖式僅說明本發明而非限制性的，本發明之範疇由附加申請專利範圍及其等效物界定。
本文中所描述之技術可用於各種無線通信網路，諸如長期演進(LTE)、分碼多重存取(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網路可實施無線電技術，諸如NR (例如，5G RA)、演進型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無線技術相關聯之術語於本文中描述，但本發明之態樣可應用於包括NR技術的基於其他代之通信系統(諸如5G及更新通信系統)中。
實例無線通信系統
圖1說明可執行本發明之態樣的實例無線通信網路100。無線通信網路100可為新型無線電(NR)或5G網路。無線通信網路100可包括傳輸裝置，諸如使用者裝備(UE)120或基地台(BS)110。傳輸裝置可基於低密度同位檢查(LDPC)碼編碼一組資訊位元以產生碼字，LDPC碼藉由具有第一數目個變數節點及第二數目個檢查節點的矩陣界定。由傳輸裝置使用之LDPC碼可根據本文中描述之針對高效能靈活及精簡LDPC碼的LDPC碼設計來設計。LPDC碼設計可藉由傳輸裝置使用以編碼該組資訊位元以支援大範圍之碼率、區塊長度及細微性。
如圖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至圖15、圖24及圖25說明的操作1300至1500、2400及2500。
對於受限關聯情境，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)圖」)表示。在偶圖中，一組變數節點對應於碼字之位元(例如，資訊位元或系統位元)，且一組檢查節點對應於界定碼之一組同位檢查約束。圖中之邊緣將變數節點連接至檢查節點。因此，圖之節點經分離成兩個獨特集合，且其中邊緣連接兩種不同類型節點，即變數節點及檢查節點。
經提昇圖藉由複製亦可被稱為原模圖之基本偶圖(G)、階次Z(本文中被稱作提昇、提昇大小或提昇大小值)來產生。變數節點及檢查節點在其藉由圖中之「邊緣」(亦即，連接變數節點與檢查節點之線)連接的情況下被視為「相鄰者」。此外，對於基本偶圖(G)之每一邊緣(e)而言，排列(通常與邊緣排列相關聯之整數值藉由k
表示且被稱作提昇值)應用至邊緣(e)之Z個複本以互連G之Z個複本。對於每一檢查節點而言，若且僅若與所有相鄰變數節點相關聯之位元求共計為零模二(亦即，其包括偶數數目個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包括同位檢查矩陣H及碼字向量x，其中x1至x5表示碼字x之位元。H用於判定接收到之信號是否經正常解碼。H具有對應於j個檢查節點之C個列及對應於i個變數節點(亦即，經解調變符號)之V個行，其中列表示等式且行表示碼字之位元。在圖8A中，矩陣H具有分別對應於4個檢查節點及5個變數節點的4列及5行。若第j檢查節點藉由邊緣連接至第i變數節點(亦即，兩個節點為相鄰者)，則在同位檢查矩陣H之第i行中且在第j列中存在「1」。即，第i列與第j行之交叉點在邊緣結合對應頂點之處含有「1」且在不存在邊緣之處含有「0」。在且僅在Hx = 0情況下，例如，對於每一約束節點而言，鄰近約束條件(經由其與變數節點之關聯)之位元總計為零模二(0 mod 2)，則碼字向量x表示有效碼字，亦即，碼字向量x包含偶數數目個「1」。因此，若碼字經正確地接收到，則Hx=0 (mod 2)。當經寫碼之接收到的信號與PCM H之乘積變為「0」時，此表示無錯誤出現。
解調變符號或變數節點之數目為LDPC程式碼長度。列(行)中非零元素的數目界定為列(行)權重d(c)d(v)。
節點之階次指連接至彼節點之邊緣的數目。此特徵說明於展示於圖8A中之矩陣H中，其中入射於變數節點810上之邊緣的數目等於對應行中之「1」的數目且被稱為變數節點階次d(v)。類似地，與檢查節點820連接之邊緣的數目等於對應列中一的數目，且被稱為檢查節點階次d(c)。
規則圖或碼為所有變數節點具有相同階次j之一個圖或碼，且所有約束節點具有相同階次k。另一方面，非規則碼具有具不同階次之約束節點及/或變數節點。舉例而言，某變數節點可具有階次4，其他變數節點具有階次3，且又其他變數節點具有階次2。
「提昇」使得LDPC碼能夠使用並行編碼及/或解碼實施來實施，同時又減小通常與大型LDPC碼相關聯的複雜度。提昇有助於啟用LDPC解碼器之有效並行化同時仍具有相對精簡描述。更具體而言，提昇為用於自較小基碼之多個複本產生相對大之LDPC碼的技術。舉例而言，經提昇LDPC碼可藉由以下操作來產生：產生基圖(例如，原模圖)之Z數目個並行複本，且接著經由基圖之每一複本之邊緣集束的排列互連並行複本。基圖界定碼之(巨型)結構，且由一數目(K
)個資訊位元行及一數目(N)個碼位元行組成。使基圖提昇一數目個提昇Z導致最終區塊長度KZ
。因此，較大圖可藉由「複製及排列」操作獲得，其中基圖之多個複本經製得且連接以形成單一經提昇圖。對於多個複本，係單一基本邊緣之一組複本的類似邊緣經排列並連接以形成比基圖大Z倍的所連接圖。
圖9為說明圖8之偶圖800之三個複本之提昇的偶圖900。三個複本可藉由排列複本當中之類似邊緣來互連。若排列約束為循環排列，則所得偶圖900對應於其中Z = 3之準循環LDPC。製得三個複本所自之原始圖本文中被稱作基圖。為了獲得具有不同大小之圖，「複製及排列」操作可被應用至基圖。
經提昇圖之對應同位檢查矩陣可藉由用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同位檢查可解譯為對書寫為
之相鄰二元多項式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內交換訊息而傳遞彼等結果，且藉由基於傳入訊息在節點處執行計算而更新此等訊息。此等步驟可通常重複若干次，且可被稱作訊息傳遞步驟。舉例而言，圖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進行穿孔之決策可係基於網路條件、網路組態、RAN界定之偏好及/或出於其他原因而做出。位元串流1122可根據穿孔型樣1112進行穿孔且用以編碼訊息1120。穿孔型樣1112可基於如下文更詳細地描述的LDPC碼設計。穿孔模組1104提供輸出1124至產生一系列Tx符號1126之映射器1106，該等Tx符號由Tx鏈1108解調變、放大且以其他方式處理以產生RF信號1128以經由天線1110傳輸。
根據數據機部分1150是否經組態以對位元串流1122進行穿孔，穿孔模組1104之輸出1124可為未經穿孔之位元串流1122或位元串流1122之經穿孔版本。在一個實例中，同位及/或其他錯誤校正位元可在編碼器1102之輸出1124中被穿孔，以便在RF頻道之有限頻寬內傳輸訊息1120。在另一實例中，位元串流1122可經穿孔以減小傳輸訊息1120需要之電力、避免干擾或由於其他網路相關原因。此等經穿孔碼字並未經傳輸。
用以解碼LDPC碼字之解碼器及解碼演算法藉由沿著邊緣在圖內交換訊息並藉由基於傳入訊息在節點處執行計算更新此等訊息來操作。圖中之每一變數節點初始地具備被稱為所接收值之軟位元，其指示如藉由自(例如)通信頻道之觀測判定之關聯位元的值之估計。理想地，對分離位元之估計以統計方式獨立。此理念實際上可被違反。所接收字包含所接收值之集合。
圖12為根據本發明之某些態樣的說明解碼器的簡化方塊圖。圖12為說明RF數據機1250之一部分的簡化示意圖1200，該RF數據機可經組態以接收並解碼包括經穿孔經編碼訊息之無線傳輸信號。經穿孔之碼字位元可被視為經抹除。舉例而言，經穿孔節點之LLR在初始化時可設定為「0」。去穿孔亦可包括使經縮短位元解除縮短。此等經縮短位元並不包括於傳輸中，且在接收器處經縮短位元被視為已知位元，通常設定為「0」，從而允許LLR量值被設定為最大可能值。在各種實例中，接收信號之數據機1250可駐留於存取終端機(例如，UE 120)、基地台(例如，BS 110)或用於進行所描述功能之任何其他合適設備或構件處。天線1202提供RF信號1220至接收器。RF鏈1204處理並解調變RF信號1220，且可提供一系列符號1222至解映射器1206，其產生表示經編碼訊息(例如，訊息1120)的位元串流1224。
解映射器1206可提供去穿孔之位元串流1224。在一個實例中，解映射器1206可包括去穿孔模組，其可經組態以將空值插入於位元串流中經穿孔位元藉由傳輸器刪除的位置處。去穿孔模組可在用以在傳輸器處產生經穿孔位元串流的穿孔型樣1210已知時使用。穿孔型樣1210可用以識別在藉由卷積解碼器1208解碼位元串流1224期間可被忽略的LLR 1228。LLR可與位元串流1224中之一組去穿孔位元位置相關聯。因此，解碼器1208可藉由忽略識別出之LLR 828用減少之處理額外耗用而產生經解碼訊息1226。LDPC解碼器可包括複數個處理元件以並行地執行同位檢查或變數節點操作。舉例而言，當用提昇大小Z
處理碼字時，LDPC解碼器可利用處理元件之數目(Z
)以在經提昇圖之所有邊緣處同時執行同位檢查操作。
解碼器1208之處理效率可藉由組態解碼器1208以忽略對應於在經穿孔位元串流1222中傳輸之訊息中之經穿孔位元的LLR 1228來改良。經穿孔位元串流1222可根據界定某些位元以自經編碼訊息被移除的穿孔方案已被穿孔。在一個實例中，可移除某些同位或其他錯誤校正位元。穿孔型樣可以識別待在每一訊息中予以穿孔之位元之位置的穿孔矩陣或表來表達。穿孔方案可經選擇以減小用以解碼訊息1226之處理額外耗用，同時維持與通信頻道上之資料速率及/或與藉由網路設定之傳輸功率限制的相容性。所得經穿孔位元串流通常顯現具有高速率錯誤校正碼之錯誤校正特性但具有較少冗餘。因此，當頻道條件產生相對高之信雜比(SNR)時，穿孔可有效地用以減小接收器中解碼器1208處的處理額外耗用。
在接收器處，用於解碼非穿孔位元串流之相同解碼器可通常用於解碼經穿孔位元串流而不管已對多少個位元進行了穿孔。在習知接收器中，LLR資訊通常在解碼藉由用零填充經穿孔狀態或位置之LLR(經穿孔LLR)嘗試之前去穿孔。解碼器可忽略實際上部分基於哪些位元被穿孔而不攜載資訊的去穿孔LLR。解碼器可將經縮短位元視為已知位元(例如，設定為「0」)。
實例高效能靈活及精簡低密度同位檢查(LDPC)碼
本發明之某些態樣提供給予高效能且為靈活及精簡之低密度同位檢查(LDPC)碼設計。如下文將更詳細地描述，LDPC碼可用於大範圍之碼率、區塊長度及細微性，同時能夠進行精細遞增冗餘混合自動重複請求(IR-HARQ)擴展並保持良好錯誤底限效能、針對高輸送量效能之一高位準平行度及一低描述複雜度。
用於有效地提昇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
之集合可導致大的描述複雜度。
用於有效地描述/產生該組提昇的技術為所要的。
針對單一同位矩陣之一組提昇可有效地描述為值上彼此緊密地隔開的一系列遞增之提昇。此允許提昇被指定於在具有一共同組之位元的狹窄範圍內，從而允許精簡描述及良好效能。
圖13為根據本發明之態樣的說明用於使用基圖結構編碼及傳輸碼字之實例操作1300的流程圖。操作1300可(例如)藉由傳輸器/編碼器裝置(例如，諸如BS 110或UE 120)來執行。操作1300藉由判定基本矩陣在1302處開始。基本矩陣與提昇大小值之叢集相關聯。在1304處，傳輸器裝置選擇提昇大小值Z
，從而藉由基本矩陣中邊緣的排列產生經提昇LDPC碼。提昇大小值之叢集中的提昇大小值在彼此之所界定範圍內。在1306處，傳輸器裝置至少部分基於基本矩陣及所選提昇大小值而產生經提昇矩陣。在1308處，傳輸器裝置使用所產生之經提昇矩陣來產生經提昇LDPC碼。在1310處，傳輸器裝置基於經提昇LDPC碼編碼一組資訊位元以產生碼字。在1312處，傳輸器裝置經由無線媒體傳輸碼字。
根據本發明之態樣，可將值上彼此接近之提昇值用於精簡描述來描述(例如，判定/產生)用於單一基圖或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發現的經最佳化位元。
圖14為根據本發明之態樣的說明用於使用基圖結構編碼及傳輸碼字之實例操作1400的流程圖。操作1400可(例如)藉由傳輸器/編碼器裝置(例如，諸如BS 110或UE 120)執行。操作1400藉由判定基本矩陣在1402處開始。基本矩陣與提昇大小值之叢集相關聯。在1404處，傳輸裝置自提昇大小值之叢集選擇第一提昇大小值從而藉由基本矩陣中邊緣之排列產生經提昇之低密度同位檢查(LDPC)碼。提昇大小值之叢集中的提昇大小值在彼此之所界定範圍內。在1406處，傳輸裝置至少部分基於基本矩陣及所選第一提昇大小值而產生第一經提昇矩陣。在1408處，傳輸裝置選擇與所選第一提昇大小值相關聯的一組位元。在1410處，傳輸裝置自提昇大小值之叢集選擇第二提昇大小值。在1412處，傳輸裝置至少部分基於基本矩陣、第二所選提昇大小值及該組位元而產生第二經提昇矩陣。在1414處，傳輸裝置使用所產生之第二經提昇矩陣來產生經提昇LDPC碼。在1416處，傳輸裝置基於經提昇LDPC碼編碼一組資訊位元以產生碼字。在1418處，傳輸裝置傳輸碼字。在上述實例中，對於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 碼
如上文所述，提昇值之大型集合及針對數組叢集化LDPC碼的提昇可經精簡地描述(例如，表示/產生/判定/儲存)。對於給定基圖，此提供獲得大範圍之區塊長度的精簡方式。然而，可能需要亦支援許多不同碼率，該等不同碼率可能需要許多不同基圖。此外，區塊長度之細微性為指數的。實際上，區塊長度之更精細細微性可為需要的。更精細細微性可經由穿孔及縮短來達成，因此慮及穿孔及/或縮短之恰當碼設計可為需要的以確保寫碼系統之高效能。LDPC碼可經設計以具有HARQ擴展(例如，IR-HARQ擴展)。因此，基圖結構可支援自可用於HARQ序列中之第一傳輸的最高速率下降至某最低所支援速率的一範圍之碼率。
對於區塊長度在一廣泛範圍之區塊大小上的單一位元細微性，本發明之態樣提供一基圖結構以與一組提昇Z(例如，與一組叢集化提昇值或一系列提昇)組合。
圖15為根據本發明之態樣的說明用於使用基圖結構編碼及傳輸碼字之實例操作1500的流程圖。操作可藉由無線裝置例如傳輸裝置(例如，BS 110或UE 120)來執行。操作1500以獲得K
資訊位元及所要碼區塊長度N
在1502處開始。在1504處，無線裝置自與一組基圖相關聯之提昇大小的塔選擇提昇大小Zi
。該組基圖中的至少一個基圖具有最小數目kb , min
個資訊位元-行及最大數目kb , max
個資訊位元-行，且Zi
經選擇，使得kb , min
小於或等於K / Zi
且K / Zi
小於或等於kb , max
。在1506處，無線裝置自該組基圖集合選擇基圖，所選基圖具有kb
個資訊位元-行。kb
等於大於或等於K / Zi
的最小整數。在1508處，無線裝置基於K
資訊位元產生N - K
個同位位元，且使用所選基圖來編碼K
資訊位元及N - K
個同位位元以產生碼字。在1510處，無線裝置經由無線媒體傳輸碼字。
圖16展示根據本發明之某些態樣的實例基本PCM 1600之結構。如圖16中所展示，實例基本PCM 1600具有資訊(系統性)位元行1602(亦即，變數節點)，其包括具有某數目個階次3「核心」結構1606或較高變數節點連同具有較高階次之某狀態(穿孔)節點1602，其一起形成該組之資訊位元行1602。為了描述簡單，系統性位元行的除高度穿孔狀態節點外的全部為階次3，但所揭示技術不限於此。
如圖16中所展示，基本PCM 1600結構包括同位結構1610。同位結構1610包括藉由階次3節點終止之累積鏈(例如，類似於IEEE 802.11n標準LDPC碼)。舉例而言，可使用替代編碼結構來支援更深錯誤底限，且所揭示技術可應用至關於編碼結構之此等變化。如圖16中所展示，基本PCM 1600結構亦可包括一或多個階次一同位位元1608。階次一同位位元1608經由檢查節點僅連接至狀態節點。
位元行1602及同位結構1610可被稱作「核心圖」或「核心PCM」。如圖16中所展示，核心圖可使用額外同位位元之其他IR-HARQ傳輸(IR-HARQ擴展1612)來擴展以界定碼，該碼具有低於關聯至核心圖之速率的碼率。超出核心圖之完整圖或某部分可被稱作「經擴展圖」。核心圖具有藉由其參數判定之關聯碼率(亦即，變數節點、檢查節點、邊緣、穿孔等)。核心圖中之一些同位位元可經穿孔以支援高於核心圖之碼率的碼率。較低寫碼率可藉由用同位位元擴展核心圖來獲得。
本發明之態樣集中於階次三核心變數節點，但可應用態樣，即使所涉及之變數節點中的一些具有不同核心階次。舉例而言，核心階次可高於三。基圖設計可與合適集合之提昇值組合以達成區塊長度之精細細微性(單一位元細微性)。
根據某些態樣，基圖及經提昇圖之縮短可用以達成區塊長度上的更精細細微性。核心圖可具有藉由kb , max
指明之最大數目個資訊行。當基本碼被縮短時，一或多個資訊位元被聲明為已知的(例如，藉由將位元設定為0)，且其不用於所傳輸碼中。當基圖中之位元為已知時，經提昇圖中之Z
個位元的整個對應行聲明為已知的。接收器可知曉固定為0的先驗位元，且在解碼程序中可採用彼知識。與解碼架構並行地，整個已知行可在解碼程序中被跳過，因此已知行招致接收器處無操作，因此寫碼系統可如同基圖實際上較小一般操作。此通常並不應用至低於整個行的縮短。
根據本發明之態樣，提供一種基圖結構，該基圖結構給予在某範圍上進行縮短的極好效能。基圖之縮短導致自最小值kb , min
直至最大值kb , max
之一範圍的所支援資訊行。縮短之結構保證，將部分縮短經提昇圖之資訊位元的至多一個經提昇行。所有其他資訊位元行可經完全地使用或完全地縮短(例如，以基圖位準縮短)。
根據本發明之態樣，提供一種基圖結構，該基圖結構在與仔細選擇之提昇值組合時提供精簡寫碼解決方案且允許使用具有良好效能之任一速率及區塊長度的傳輸。
提昇之塔為離散組{Z1
, Z2
, …, Zm
}，其中Z1
指明最小提昇大小且Zm
指明最大提昇大小。根據某些態樣，kb , min
及kb , max
可經選擇，使得比率kb , max
/kb , min
對於為i
之所有值為至少大達最大值Z i + 1
/Zi
。此可提供針對資訊區塊長度中之精細細微性的基礎。
除基圖中之資訊位元外，基圖結構可支援在自最小值cb , min
至最大值cb , max
之範圍內的數目或同位位元。最小值可小於核心圖中之同位位元的數目(例如，一些同位位元可經穿孔)以支援較高傳輸速率。同位位元之最大數目cb , max
對應於經擴展圖中之同位位元的最大數目，且可大體上大於核心圖中同位位元的數目。
根據本發明之態樣，基圖可藉由連續最佳化程序來設計以確保針對所有所支援縮短之基圖產生良好效能。用於設計最佳化圖1700之一種例示性技術關於圖17論述。為了獲得最佳化基圖1700，可最佳化包括狀態節點1702及核心1704的具有kb , min
個資訊位元行1706之基圖(對於核心及經擴展基圖兩者)。同位位元之總數等於cb , max
-cb , min
且可藉由對核心圖中之階次二同位位元行進行穿孔來獲得，使得基圖產生所要最高可能寫碼率。一旦獲得了具有kb , min
資訊位元行之基圖，行1710針對在kb , min
+1資訊位元行上之效能最佳化基圖。將位元行1710添加至基圖以反覆程序重複，直至獲得關於kb , max
個資訊位元行1708之最佳化基圖。
可支援在區塊長度範圍(kb , min
至kb , max
)內之所有區塊長度的最大速率及最小速率藉由rmax
= kb , min
/(kb , min
- pb
+ cb , min
)且rmin
= kb , max
/(kb , max
- pb
+ cb , max
)給出，其中pb
指明經穿孔之資訊行的數目。一般而言，cb , min
可低於核心中同位位元的數目，此係因為設計可支援核心同位位元的穿孔。cb , core
可用以指明核心中同位位元的數目。核心之碼率可藉由rcore
= kb , min
/(kb , min
-pb
+ cb , core
)給出作為最高速率，其可藉由所有kb , min
≤ kb
≤ kb , max
支援而不對核心位元進行穿孔。原則上，可始終認為kb , min
為極小的，但接著碼在最高速率rmax
下的效能可能降級。kb , min
應足夠大以在最高速率下提供所要效能。
上文所描述之巢套式基圖結構的技術確保，對於任何kb , min
∙Z1
≤ K≤ kb , max
∙Zm
且對於任何N，使得rmin
≤K / N
≤ rmax
，來自基圖之具有所要效能的碼可被獲得。對於任一對提昇Zi
及Zi + 1
，藉由構造，kb , min
∙Zi + 1
≤ kb , max
∙Zi
。因此，只要所要資訊區塊大小K在範圍內，即kb , min
∙Z1
≤ K ≤ kb , max
∙Zm
，則存在在kb , min
≤ kb
≤ kb , max
中之kb
，及Z1
≤ Zi
≤ Zm
中的Zi
使得kb
∙Zj
≤ K ≤ (kb
+1)∙Zi
。因此，所要資訊區塊長度K
可藉由使用具有kb
資訊位元行的基圖繼之以至多Z i
資訊位元之縮短來獲得。同位位元可接著藉由自末端對至多Z i
個同位位元進行穿孔來獲得。對此之異常可能在基本同位位元之數目低於基本核心同位位元之數目的狀況下發生。在此狀況下，可為所要的是按需要保持碼及穿孔之描述中的所有核心同位位元以達成所要碼率。由於使用上述巢套式程序建構基圖，因此縮短及穿孔達至多Z i
可仍具有所要效能。
可支援在範圍[rmin
, rmax
]內之速率以及在範圍kb , min
∙Z1
≤ K ≤ kb , max
∙Zm
內之區塊長度的以上最佳化基圖結構可被稱作系列。通常，系列中之該組提昇為叢集化提昇之塔，如先前所描述。
因此，為了建構具有所要區塊長度N(K個資訊位元)之碼，可選擇滿足kb , min
≤K
/Z i
≤ kb , max
之Z i
，其始終有可能，此係因為γ ≥ kb , max
/kb , min
。基圖可設定為kb
= K/ Zi
。一般而言，kb
∙Z1
≤ K ≤ (kb
+1)Zi
，因此可縮短至多一個行。在範圍[cb , min
∙Zi
:
cb , max
∙Zi
]內之同位位元N -K
可被添加至基圖。
在一實例中，基圖在兩個經穿孔位元pb
= 2情況下可具有資訊位元行，其中[kb , min
:kb , max
] = [24:30]；及針對每一kb
之多個同位位元行，其中[cb , min
：cb , max
] = [5:152]且cb , core
=7。針對此實例基圖之PCM的核心1800說明於圖18中。
圖18為根據本發明之某些態樣的說明針對高速率碼之階次三檢查及穿孔的表。圖18A為根據本發明之某些態樣的說明用於圖17之最佳化之基圖的PCM之核心部分的表，該基圖用以獲得說明於圖18中之表。
範圍內之所有區塊長度所支援針對的最大速率及最小速率為rmax
= 8/9 = 24/27 (若兩個額外核心同位位元經穿孔)且rmin
=1/6。對於藉由Z
= 2j
{4,5,6,7}給出之提昇大小(例如，如以上部分中描述之該組叢集化提昇)，其中2 ≤ j ≤ 7，Z1
、Z2
、…、Zmax
= 8、10、12、14、16、20、24、28、32、…、512、640、768、896。若一者界定γ = maxi
[Zi + 1
/Zi
] = 5/4，則其遵循 kb , max
/kb , min
≥ γ。因此，此系列之基圖可產生支援所有(K
, N)的碼，其中192 ≤ K ≤ 26,880，且1/6 ≤K
/N ≤ 8/9。因此，提供一個系列之碼，該等碼在針對任何速率及區塊長度對之所要效能情況下支援自8/9至1/6之所有速率及自192之最小值至26,880之最大值的所有區塊長度。使用規則檢查階次的實例精簡所描述系列之 LDPC 碼
上文描述用於用一組提昇值精簡地表示經提昇LDPC碼之提昇及基圖之縮短的大型集合以提供區塊長度之精細細微性之技術。
本文中提供用於設計針對效能之越過縮短序列之基圖的技術。本發明之態樣描述針對在使用縮短之基圖中提供高效能之一系列的基圖之性質及結構。舉例而言，本發明之態樣描述經縮短之資訊節點可在基圖中進行連接之方式的實例。
密度演進分析(其顯露LDPC結構之漸進效能)指示，所要效能在核心之階次3部分的子矩陣為列規則時可達成。列規則意謂，每一列中之邊緣的數目為相同的。精準列規則性並非為始終可達成的，此係因為邊緣之數目可能並非列之數目的因數。然而，始終有可能確保列階次相差至少一。鑒於此情形，所要的是，核心之階次3部分對於藉由縮短誘發之所有子矩陣幾乎為列規則的。具有kb , min
個資訊行之子矩陣可具有核心之階次3部分幾乎為列規則的性質。更一般化地，具有資訊行kb , min
+ i (其中 i = 0, 1, …, kb , max
-kb , min
)之子矩陣可為列規則的(或大部分列規則的)。此可提供具有縮短之基圖的所要效能。
在一些狀況下，對於通用效能或錯誤底限原因可為所要的是在核心之階次3部分中具有某檢查不規則性。舉例而言，可為所要的是，具有連接至單一經穿孔變數節點之檢查節點中之一或多者以具有最大數目個階次3核心邊緣。在不規則狀況下，巢套序列中之額外核心階次3節點可具有其邊緣，該等邊緣經置放以便保持所要不規則性。此可通常藉由具有如在規則狀況下連接之額外階次3節點來達成，亦即，使得存在對於巢套式序列之第一成員中之階次的差異越過序列而保持。此可藉由以與針對一些開始值之規則狀況一致的方式連接額外階次3節點來達成。
根據本發明之某些態樣，圖19至圖21A展示碼系列。實例碼系列係基於藉由Z=2j
{4,5,6,7}給出之叢集化提昇的實例塔，其中Zi + 1
/Zi
之最大值為5/4 = 1.25。圖19、圖20及圖21中之實例碼系列分別使用具有(kb , min
, kb , max
) = (24,30)、(16,20)及(8,10)的PCM。
說明於圖19中之此實例碼系列具有(kb , min
, kb , max
) = (24,30)。圖1900之底部列係針對經穿孔節點之同位位元，且並非被需要為列規則之階次3子矩陣的部分。展示於圖19A中之表1900A的實例碼系列之相關子矩陣由來自圖1900之前六個列及行3至30組成。若碼系列縮短為kb
=24，則行30至25經連續地移除。如表1900A中可看出，子矩陣中之每一列具有相差至多一的項目，因此幾乎規則性針對所有經縮短基圖來達成。
圖20為展示另一實例碼系列之核心的圖2000。此碼系列具有(kb , min
, kb , max
) = (16,20)，且相關列為前八個列。階次之對應縮短表展示於圖20A中。如表2000A中所展示，幾乎列規則性被維持。
圖21展示又一實例碼系列的核心。此碼系列具有(kb , min
, kb , max
) = (8,10)。在此狀況下，碼系列包括三個HARQ擴展位元。前十個列為階次部分(行3至10)之幾乎列規則性為所要的列。列階次之對應表展示於圖21A中。如表2100A中所展示，幾乎列規則性被保持。
在基本PCM中，可存在兩個經穿孔節點。核心編碼同位檢查節點(例如)除連接至兩個經穿孔節點之一個節點及階次1變數節點外之所有核心檢查節點(例如，亦被稱作同位位元)具有連接至高階次經穿孔節點之一個邊緣或兩個此等邊緣。在來自單一邊緣連接至高階次經穿孔變數節點情況下的檢查之核心階次3邊緣的數目通常高於來自兩個邊緣連接至高階次經穿孔變數節點情況下之檢查的核心階次三邊緣的數目時，最佳效能可被達成。此可為針對一組巢套式基本矩陣中之所有基本矩陣的狀況。
該組巢套式基本矩陣之連接性應使得，對於巢套式序列中之每一基本矩陣，來自任何核心檢查節點的階次三核心邊緣的最大數目被發現於具有至經穿孔變數節點之單一邊緣的核心檢查節點上。一組檢查節點之平均階次3核心可被界定為其階次3之核心階次的平均值。特徵化藉由密度演進指示之較佳不規則性的另一方式為具有至高階次經穿孔節點之單一邊緣的檢查節點之平均值為3(三)的核心階次應高於具有至高階次經穿孔節點之兩個邊緣的檢查節點之平均階次3核心階次。
分別說明於圖18、圖22及圖23中之表1800、2200及2300說明分別針對高速率狀況、中間速率狀況及低速率狀況的實例。圖18A、圖22A及圖23A為分別說明PCM之核心部分的圖1800A、2200A及2300A，該PCM分別具有對應於表1800、2200及2300的為8之提昇大小值。用於基於所要傳輸速率進行編碼的實例 LDPC 碼系列選擇
如以上部分中所描述，區塊長度之精細細微性可藉由縮短經提昇之基本同位檢查矩陣(PCM)(亦被稱作基圖或基本矩陣)來達成。較高速率基圖可藉由將混合自動重複請求(HARQ)擴展位元(例如，IR-HARQ擴展)添加至基圖而擴展至較低速率。效能可在HARQ擴展之所有層級達成。因此，有可能藉由以單一高速率基本矩陣開始且添加大的HARQ擴展來設計LDPC碼，從而涵蓋許多碼率及區塊長度。可支援在範圍[rmin
, rmax
]內之碼率及在範圍kb , min
∙ Z1
≤ K ≤ kb , max
∙ Zm
內之區塊長度的產生自包括HARQ擴展之基圖結構的LDPC碼可被稱作碼系列。碼系列中之該組提昇可為叢集化提昇之塔，如上文所描述。
可能需要將一個以上系列之LDPC碼用於編碼待傳輸之資訊。基本PCM之經最佳化HARQ擴展相較於核心PCM可具有較高階次。因此，自具有HARQ擴展之較高速率碼形成之較低速率碼相較於針對彼等較低速率之核心設計可能更複雜。為了避免基圖中之雙重邊緣，對於高速率碼之基圖而言具有甚少變數節點可能係不良的，此係由於檢查節點之數目並非很少。對於較高速率下之很少變數節點，檢查節點之數目為很少的。為了達成低碼率，可能需要相對大數目個擴展位元，其自較高平行度(亦即，較大Z)及較小基圖可為較佳的實施觀點而言可能係不良的。
因此，用於使用一個以上系列之LDPC碼的技術為所要的。
本文中提供用於選擇一系列LDPC碼以供用於基於用於傳輸之所要速率編碼待傳輸之資訊的技術。
圖24為根據本發明之某些態樣的說明用於選擇一系列LDPC碼用於編碼資訊的實例操作2400之流程圖。操作2400可藉由傳輸裝置(例如，BS 110或UE 120)來執行。傳輸可經劃分成一組數個範圍之碼率(例如，碼率區)用於傳輸。在2402處，傳輸裝置自該組巢套式基本矩陣選擇基本矩陣，每一基本矩陣用於產生一系列低密度同位檢查(LDPC)碼，該選擇係基於藉由該系列LDPC碼支援之一範圍之碼率與用於傳輸之一範圍之碼率的比較。基本矩陣可對應於不同第一傳輸速率，且在全HARQ擴展下具有大致相等數目個基本變數或達成大致相等之最低碼率。不同基本矩陣可針對不同範圍之碼率做出選擇用於傳輸。基本矩陣可為對應於該系列碼率中之最高碼率的核心基本矩陣。每一系列之LDPC碼可與用以自基本矩陣產生該系列之成員的一組提昇值k
相關聯。可選擇與一系列LDPC碼相關聯之基本矩陣，該系列LDPC碼支援具有在碼率之範圍內之最低最大碼率的一範圍之碼，該碼率大於用於傳輸之碼率之範圍的最大碼率。在2404處，傳輸裝置基於所選系列之LDPC碼編碼一組資訊位元以產生碼字。舉例而言，所選基本矩陣可用以產生具有對應於該範圍碼率的碼率之該系列之LDPC碼的成員。在2406處，傳輸裝置經由無線媒體傳輸碼字。
根據某些態樣，系列之集合可用於編碼。如以上部分中所描述，每一系列可包括叢集化提昇之塔及支援縮短之基圖設計。
根據某些態樣，可使用一組基圖(對應於系列之集合)。不同基圖之核心可具有不同起始速率。如上文所描述，系列包括基圖，該基圖具有kb , min
資訊行之最小值及kb , max
資訊行之最大值以及其針對HARQ的擴展。核心指彼碼系列中之最高速率圖。
回看針對描述於先前部分中之三個實例碼系列的三個實例基圖1800、2200及2300，此等三個基圖在具有資訊位元縮短之檢查節點階次上具有近規則性。在此等實例碼系列中，核心具有分別等於7、9及11的一數目個同位檢查，及分別為24 (30)、16 (20)及8 (10)的kb , min
(kb , max
)值。每一基圖具有兩個高階次經穿孔節點。因此，三個碼系列之起始速率分別為24/29 (kb , min
= 24)/(24個資訊位元 + 7個同位位元 - 2個經穿孔位元 = 29)，16/23 (kb , min
= 16)/(16個資訊位元 + 9個同位位元 - 2個經穿孔位元= 23)及8/19 (kb , min
= 8)/(8個資訊位元 + 11個同位位元 - 2個經穿孔位元 = 19)。較高碼率可藉由對核心可變位元進行穿孔來達成。舉例而言，碼率8/9可藉由對兩個基本階次2變數節點進行穿孔以第一實例碼系列來達成以自24/29碼率達成24/27碼率(亦即，8/9碼率)。
如以上部分中所描述，核心速率界定為可藉由所有kb , min
≤ kb
≤ kb , max
支援的最高速率，且藉由rmax
= kb , min
/(kb , min
- pb
+ cb , min
)給出。基圖中之每一者可藉由HARQ擴展同位位元來擴展。舉例而言，在以上段落中提及之三個實例基圖可擴展至122個可變行。在此狀況下，展示於圖18中之實例碼系列可支援在範圍[1/4, 8/9]內之最高碼率，展示於圖22中之實例碼系列可支援在範圍[1/6, 16/23]內之第二最高碼率，且展示於圖23中之實例碼系列可支援在範圍[1/12, 8/19]內之最低碼率。此等速率區重疊，使得對於一些區塊長度及碼率，將存在多個解決方案。有時候，甚至單一碼系列可具有多個解決方案。
由於較低速率核心相較於較高核心速率碼系列中之對應碼可具有較高效能，因此可能需要使用針對低於彼碼系列之核心碼率起始的碼率之最低速率碼系列。即使效能對於較低速率核心並非更好，但由於基本變數節點之數目較小，因此提昇大小Z對於給定區塊大小將較大。因此，更大平行度可用於較低速率核心。此外，如藉由坦納圖中之邊緣密度所量測的複雜度對於較低速率核心可較低。
圖25為根據本發明之某些態樣的說明用於無線通信之實例操作2500的流程圖。操作2500可藉由傳輸裝置(例如，BS 110或UE 120)來執行。在2502處，傳輸裝置判定與待用於傳輸資訊位元之傳輸速率相關聯的複數個傳輸速率區。在2504處，傳輸裝置選擇一組數系列經LDPC碼中之一系列經提昇LDPC碼用於編碼資訊位從而在傳輸速率區中之每一者中傳輸。在2506處，傳輸裝置使用來自所選系列之經提昇LDPC碼中之至少一個經提昇LDPC碼編碼資訊位元以供在每一各別傳輸速率區中傳輸以產生一或多個碼字。在2508處，傳輸裝置經由(例如，無線)媒體傳輸一或多個碼字。
根據某些態樣，所要傳輸速率範圍(例如，對於第一傳輸)可被劃分成多個部分或速率範圍。舉例而言，[1/12, 8/9]之所要速率範圍可被劃分成以下四個部分或範圍：[1/12, 1/5]、[1/5, 2/5]、[2/5, 2/3]、[2/3, 8/9]。對於所要傳輸速率範圍的對應於最大速率之部分，在此實例中，[2/3, 8/9]，最高速率碼系列之擴展圖在此實例中支援範圍[1/4, 8/9]的第一碼系列可經選擇以獲得用於在範圍[2/3, 8/9]內之所有第一傳輸速率的碼。對於實例所要傳輸範圍[2/5, 2/3]，對應於第二最大速率之第二實例碼系列在此實例中[1/6, 16/23]可經選擇以獲得碼。若第一傳輸速率低於速率2/5，則將使用最低核心速率碼系列。因此，對於實例所要傳輸範圍[1/12, 1/5]及[1/5, 2/5]，對應於最低速率之第三實例碼系列在此實例中[1/12, 8/19]可經選擇以獲得碼。LDPC 碼自用於所要傳輸速率之一系列 LDPC 碼之實例選擇
如以上部分中所描述，可使用一種使用兩個或多於兩個LDPC系列(亦即，具有縮短及穿孔之多個經提昇基圖)的寫碼方案，其中不同LDPC系列可用於取決於所要(起始)傳輸速率(及其他因數)編碼待傳輸資訊。
對於所要K
(資訊位元之數目)及N (碼位元行之數目)，可存在藉由使所使用之基圖行的數目、提昇之值及經縮短/穿孔位元之數目發生變化的多個解決方案。如以上部分所描述，對於給定K
、N，可選擇具有藉由
及
指明的資訊行之最小數目及最大數目的一系列LDPC碼。所支援之提昇大小形成藉由{Z1
, Z2
, …, Zm
}給出的塔。因此，對於所要K
、N，可存在多種方式以藉由選擇kb , min
≤ K ≤ kb , max
並使用縮短來建構碼。
因此，用於自一系列碼選擇特定碼用於編碼針對所要傳輸速率之資訊的技術為所要的。
根據某些態樣，在可能解決方案中，使用最小基本資訊行之LDPC可予以選擇。換言之，使用所選系列提昇中最大提昇大小的LDPC碼可予以選擇。此可允許針對所要K
、N之較高平行度，從而導致較大輸送量。替代地，多個碼之效能可為預定的(已知)，且具有最佳效能的碼可經選擇以供使用。
使用累積鏈中關於階次3同位位元之不同循環排列的針對低錯誤底限之精簡描述LDPC碼的實例編碼結構
如上文所述，準循環經提昇LDPC碼可藉由提昇詳述碼之巨型結構之基圖(亦即，變數節點之數目以及基圖中的檢查節點及其連接)以獲得最終圖或最終PCM來建構。基圖可藉由複製基圖Z
次(亦即，提昇大小)及藉由隨機排列互連複本來提昇。所使用之排列係來自整數模提昇值的循環群組。
LDPC碼字可被視為多項式模xz
-1之代數式的子群組。編碼問題可減小以解決線性系統：D
(x
) =M
(x
)C
(x
),
其中M
(x)為m × n
PCM (H)的m × m
子方陣，C ( x )
為碼字之對應於同位位元的部分，且D
(x)為使用系統位元獲得的校正子。舉例而言，在802.11n中，存在使用階次3為之同位位元終止的階次2同位位元之累積鏈。此藉由下文展示之多項式矩陣來表示。
對於該M ( x )
中之項目，全零矩陣由0表示，識別碼矩陣藉由1表示，且x
表示被循環地移位x
的識別碼矩陣。
編碼可藉由使M ( x )
與向量[1 1 1 1 1 1] 相乘以獲得C1 ( x )
= [1 1 1 1 1 1]D ( x )
來執行。第一同位位元可接著經解算，繼之以使用後向取代處理同位位元的剩餘部分。等效結構可藉由用任何序列xa、xb、xa替換第一行中之x、1、x序列來獲得，只要|a-b|=1。此等式可經採用以獲得自此編碼方案至與叢集化提昇之塔的較早描述之巢套式表示一致的上文概述之方案的轉變。
以上編碼結構在一個階次3檢查節點情況下產生階次為2及大小為m
之迴圈。在一些狀況下，此編碼結構導致高錯誤底限。因此，需要的是修改此結構，使得可達成更深之錯誤底限。在LDPC系列之狀況下，諸如如上文所描述，提供支援多個提昇之最佳化的解可能並非係直接的。因此，本發明之態樣提供允許同時最佳化多個提昇之技術。此可涉及在編碼矩陣中之階次3同位位元的邊緣上引入不同排列。
經提昇編碼結構中之小迴圈可使用呈以下形式之編碼矩陣來避免：
替代具有大小為6之Z
個迴圈，此結構具有大小為4*6 = 24之Z
/4個迴圈。
若M ( x )
與向量[1 1 1 1 1 1]相乘，則獲得編碼等式 Q(x) C1
(x) = [1 1 1 1 1 1]D(x)，其中Q(x) = 1+x+xz / 4
。如可看出，為瞭解算C1
(x)，Q(x)需要被反轉。二元多項式P(x)之一般性質為(P(x))2
= P(x2
)。因此，Q(x4
) = x4
= Q(x2
)Q(x)Q(x)，且Q(x)之倒數藉由xZ - 4
Q(x2
)Q(x)給出。不利的是，此方法不可直接用於多個提昇，此係由於xZ / 4
之指數取決於Z
。挑戰為找尋針對多個Z
起作用的類似解。
為了模仿以上構造，解可採用多項式Q(x) = 1 + xa
+ xb
之形式，其中可假定b ＞ a，使得對於藉由h給出的為2之某冪數，Q(xh
)為針對若干Z
的單調模xZ
+1。在特定狀況下，本發明之態樣可集中於藉由2j
{4,5,6,7}給出的叢集化值之特定塔，其實例已在上文予以了描述。
為了將Q(xh
)= 1+xha
+xhb
減小為單項式模xZ
+1，Z
必須為「ha」、「hb」或「hb-ha」之因數。此等三個術語必須具有為3之因數、為5之因數及為7的因數。由於「h」為2之冪，此等質數為「a」、「b」或「b-a」之因數。「a」及「b」可小於2j
4。在特定方案中，由於圖之全部可使用小於2j
4之提昇最佳化，因此其在編碼矩陣亦滿足此條件情況下在最佳化上有幫助。在一些狀況下，在j為至少2時，所要解可被找到。舉例而言，一個解為a=5、b=12，此係由於12具有3作為因數且b-a = 7。接著對於h=4，Q(x4
) = 1 + x20
+ x48
，其係針對{16,20,24,28}中之Z的單項式模xZ
+1。因為12為4之因數，所以h=4覆蓋狀況Z
=16。基本上等效之解為a=7及b=12。h=4之另一解為(a,b) = (7,15)。可驗證此等為針對h=4之唯一解。當h=8時，諸如(a,b)=(9,14)及(a,b)=(7,10)及(a,b)=(7,15)的其他解出現。
根據某些態樣，對於Z之一些選項，較小「h」可滿足。舉例而言，當(a,b)=(7,15)時，h=2在Z=16時可為可接受的。另外，應注意，若x0
+xa
+xb
為解，則因此對於任何1為xl
+xa + l
+xb + l
，假定b+l ＜16。一般而言，理念為使用多項式xl
(1+xa
+xb
)，其中對於為2之某冪的「h」，ha、hb或hb-ha中之至少一者對於{16,20,24,28}中之Z
具有Z
作為因數，且「b」小於16。
在給出「h」情況下假定針對2j
{16,20,24,28}中之Z的解(a,b)，其在2j
h情況下亦為針對2j
{16,20,24,28}中之Z的解。更一般而言，對於k而言，在最大j下，(2k
a, 2k
b)為2j - k
h情況下的解。對於j ＞ 1而言系列Z = 2j
{4,5,6,7}的方便解為(2j - 2
a, 2j - 2
b)，其中(a,b)為針對狀況j=2的解。舉例而言，選擇(a,b)=(5,12)解，使得Q(x4
)為針對可獲得之塔中之所有Z的單項式。
藉由以上選項，藉由{16,20,24,28}給出之針對該組Z的編碼矩陣為：
且對於j=3，{32,40,48,56}：
乘以2與較早描述之叢集化提昇之塔的巢套式表示一致。因此，遵循上文所描述之編碼程序可允許多個提昇之同時最佳化。
一般而言，對於j＞1及h=2j - 2
，第j叢集之對應解的第一行中之非零項為1=x0
、x5h
及x12h
。此解與先前提及之巢套式策略一致。然而，解不可擴展至狀況j=1，因此解並不以與關聯至叢集化提昇大小之塔的提昇值之壓縮表示一致的方式擴展至叢集的全塔。
編碼結構中之以上結構意欲減低錯誤底限效應且對於叢集中之較大提昇大小為最有價值的。為了較小提昇值，802.11編碼結構已被發現為充分的。因此，將有利的是具有針對j=1之使用802.11編碼結構的解，該解以與提昇大小之塔的巢套式表示一致之方式轉變至針對j＞1的以上解。若第一行中之項之次序經恰當地設定且係等效但並不等於802.11編碼結構之編碼結構用於j=1，則此解有可能。在每叢集具有2個獨立位元的經壓縮提昇之狀況下，解如下。首先，對於j=2，項x0
、x5
及x12
應以不同次序置放，其中x12
佔據中間位置。在4位元二進位表示中，序列0、12、5為0000、1100、0101，因此待與每叢集兩個獨立位元情況下之巢套式提昇策略一致的j=1解應採用形式0xx、1xx、0xx，其中x指示任一位元。
等效於(直至經提昇節點之重新標記)802.11編碼方案的解為形式a、b、a之任何序列，其中|b-a|=1。3位元二進位表示中以上約束條件下的一個等效解為011、100、011，其作為整數序列係3、4、3。因此，針對j=1之解採用如下形式：
且對於j＞1，解為：
其中h=2j - 2
。此解與叢集化提昇值之塔的巢套式表示一致。使用階次 3 同位位元針對低錯誤底限之精簡描述之 LDPC 碼的實例編碼結 構
如先前所提及，累積鏈中關於階次3同位位元之不同循環排列(亦即，不同提昇值k
)可用以獲得深的錯誤底限。在一些狀況下，可能需要的是相較於藉由累積鏈可達成之錯誤底限行為達成甚至更深之錯誤底限行為。舉例而言，累積鏈可藉由由將額外邊緣添加至變數節點而促成累積鏈中變數節點中之一或多者達階次3節點來縮短。額外邊緣可以促進簡單編碼之方式添加。
如上文所述，減小迴圈對解碼效能之的影響的一種方式為藉由將階次2同位位元中之一者轉換為階次3同位位元而添加編碼結構中之額外邊緣。階次2迴圈可更快速地彙聚至正確值，且因此消除錯誤底限。可能需要的是確保易於編碼(例如，簡單、較不複雜實施)PCM的M ( x )
子矩陣。
本發明之態樣提供M ( x )
子矩陣設計，該設計提供易於編碼。M ( x )
子矩陣可具有如下形式：
M ( x )
可乘以向量[1, 1, 1, 1 + xZ / 4
, 1 + xZ / 4
, 1 + xZ / 4
]以獲得Q ( x ) C ( x )
，其中Q ( x )
= xa
+ (1 + xZ / 4
)( 1 + xb
)。Q ( x4 ) = x4a ；
因此，Q ( x )
×Q ( x2 ) Q ( x ) = Q ( x2 )( Q ( x )) 2 = Q ( x4 ) = x4a
(例如，藉由充分利用接地欄位之特性2)。因此，Q
(x)可經有效地反轉。
然而，當使用多個叢集化提昇(例如，塔)時，此等技術可能並非直接的。因此，本發明之態樣提供用於擴展構造(亦即，添加基圖中之邊緣)從而應用至叢集化提昇的塔之技術。舉例而言，提供針對叢集化提昇之塔之對應解(例如，其並非取決於提昇大小Z
)。
如上文所描述，叢集化提昇之實例塔藉由2j
{4,5,6,7}給出。實例子矩陣M
(x)可具有以下形式：
M
(x)可左乘向量[1, 1, 1, 1 + xc
, 1 + xc
, 1 + xc
]以獲得Q
(x)C(x)，其中Q
(x) = xa
+ (1 + xc
)( 1 + xb
)。對於具有為2之冪的「h」，Q
(xh
)應針對在叢集化提昇塔2j
{4,5,6,7}中的提昇Z
應為單項式模xZ
+1。舉例而言，對於j=2(亦即，Z = {16,20,24,28})，Q
(xh
)僅在(1 + xhc
)( 1 + xhb
)減小至0模xZ
+1情況下為單項式。因此，「a」之選項(亦即，xa
中)為任意的。減小至單項式僅在Z
為hc
或hb
之因數或Z為hb
-hc
之因數且亦為hb
+hc
之因數情況下發生。
上文所描述之解中的一些可用於多個提昇之狀況。為了判定解是否為適當的，解可相對於Z為hb
-hc
及hb
+hc
之因數的條件進行檢查。舉例而言，解(5,12)並不繼續，此係因為儘管12-5用以涵蓋Z
=28狀況的為7之因數，12+5並非為7之因數。解(7，15)並不繼續，此係因為差15-7=8僅用以涵蓋Z
=16狀況。若(c,b) = (7,15)，則Q
(x) = x8a
+ (1 + x56
)( 1 + x120
)，其針對j=2中之全部Z(亦即，{Z = 16,20,24,28})為單項式xz
+ 1。解可針對叢集化Z
之塔一般化，如上文所描述。舉例而言，對於j=3叢集(亦即，Z = {32,40,48,56})，可引入不確定x之階次為二之因數。因此，所得子矩陣編碼結構為：
對於叢集化提昇之塔的每一連續j，中間x之指數藉由為2之因數增加。
在另一實例中。對於j ＞ 1，具有額外邊緣之編碼結構可為：
針對「a」之值可經選擇為與巢套式提昇值表示一致。對於提昇之j=1叢集，子矩陣可為：
此M
(x)支援上文所描述之編碼技術。舉例而言，M
(x)可左乘以向量 [1, 1, 1, 1 + x3
, 1 + x3
, 1 + x3
]，其針對除第一行外之所有行產生0。此給予Q ( x ) = x3 + (
1+ x3 )(
1+ x7 ) =
1+ x7 + x10
。Q(x4
)對於j=1為單項式xZ
-1(亦即，Z= {8,10,12,14})。只要針對狀況j=2選擇a ＜ 8，此情形便符合每叢集兩個獨立位元情況下的提昇之巢套式表示。
根據某些態樣，遵循上文所描述編碼技術，藉由引入額外邊緣且提昇中間「x」之指數冪達二可提供較低錯誤底限同時維持編碼程序容易。實例高速率碼設計
為了達成極高速率碼同時保持基圖相對小，且支援HARQ擴展至較低速率，最高傳輸速率可藉由對編碼結構中階次2節點中的一些進行穿孔來達成。若以下矩陣表示802.11n類型編碼子矩陣，則除第一行之外的同位位元為良好候選者以供穿孔。
在展示於圖26及圖27中之例示性設計中，速率30/35之核心碼允許對編碼結構中之2個最右同位位元進行穿孔以達成30/33之速率。例示性設計亦為意欲用於自24至30之資訊行之範圍內的基圖之巢套式序列。對於此等基圖中之每一者，最右編碼同位位元中的一或兩者可經穿孔以達成高速率碼。
圖26為根據本發明之某些態樣的具有Z
=8之提昇大小之經提昇PCM的實例核心2600。在圖26及圖27中，第一列提供行之索引，第二列指示系統位元(1)或同位位元(0)，且第三列指示經傳輸位元(1)或經穿孔位元(0)。如圖26中所展示，前兩行為階次為5及6之經穿孔變數節點(未對同位位元邊緣進行計數)。前六個同位檢查(列)(同位節點)為編碼列。第一同位檢查具有至經穿孔變數節點之單一邊緣，且所有其他同位檢查具有至經穿孔變數節點的兩個邊緣。對應於說明於圖26中之經提昇PCM的碼為速率30/35碼。
圖27為根據本發明之某些態樣的說明於圖26中之其中單一邊緣經移除之核心2600的實例。如圖27中所展示，單一邊緣已被移除，使得經穿孔之階次現為5及5(例如，並非如圖26中的5及6)。第五檢查節點針對邊緣移除來選擇，此係因為其係按自右至左次序被穿孔的後兩個階次2變數節點(亦即，最右兩個行)，以便達成較高階次碼，如以上第三列中所指示。對應於說明於圖27中之核心2700的碼為速率30/33碼。對階次2變數節點進行穿孔實際上合併相鄰同位檢查。因此，對階次2變數節點進行穿孔有效地結合兩個同位檢查以產生高得多之階次的單一同位檢查。
對於核心中具有六個檢查節點(未對經穿孔資訊變數節點之同位的檢查進行計數)的最高速率例示性設計，最佳漸進效能可藉由階次為6之經穿孔節點(未對用以形成兩個經穿孔節點之同位的邊緣計數)達成，該經穿孔節點連接至每一基本同位檢查，及階次為5的連接至5個核心同位檢查的一者。具有連接至階次6經穿孔節點之單一邊緣的一個同位檢查為依賴於經穿孔節點之起始正確解碼的同位檢查。
在HARQ擴展中，具有具至經穿孔節點之僅單一邊緣的兩個檢查節點對於較小提昇圖中之良好效能可為所要的。因此，階次6經穿孔節點可減小至階次5經穿孔節點以產生具有至經穿孔節點之僅單一邊緣的一個額外檢查節點，如圖27中所展示。對非穿孔狀況之漸進效能之影響被發現為相當小的。然而，若階次2之同位位元被穿孔，則損失可嚴重得多。增加之損失可歸因於檢查節點階次之有效改變。假定階次為5及6之經穿孔節點，使得存在具有至穿孔之單一邊緣的僅一個核心檢查節點，其中其他核心檢查節點(5)具有至經穿孔節點之兩個邊緣，經穿孔之階次為2之變數節點有效地合併有合併兩個檢查，經合併檢查具有至經穿孔節點之四個邊緣。
合併具有至經穿孔節點之單一邊緣的檢查可留下具有至經穿孔節點之一個以上邊緣的所有檢查。在彼狀況下，解碼可失敗。藉由將經穿孔節點自階次6減小至階次5，則可存在經減小之邊緣是否連接至其他邊緣中之一者之經合併檢查中之一個檢查的顯著差異。若經穿孔節點為其他經穿孔節點中之一者，則在合併之後，存在具有至經穿孔節點之四個邊緣的一個檢查、具有兩個邊緣之一個檢查及具有一個邊緣的兩個檢查。另一方面，若經穿孔就誒點為邊緣被移除所自之經合併檢查節點中的一者，則在合併之後，存在具有至經穿孔節點之三個邊緣的一個檢查、具有兩個邊緣之兩個檢查及具有一個邊緣的一個檢查。自解碼觀點，後一狀況更類似於移除邊緣之前的情形以減小經穿孔節點階次，且產生好得多之效能。
因此，極好解決方案可藉由合併彼等檢查中之一者以達成較高速率而可針對屬於編碼結構之兩個檢查具有至經穿孔節點之單一邊緣的高速率狀況達成。換言之，具有單一邊緣之檢查中的一者連接至將首先被穿孔以達成較高速率之階次二變數節點。在例示性碼中，多大兩個之階次2變數節點可被穿孔。可為較佳的是，兩個經穿孔之階次2節點在編碼累積鏈中為相鄰的。在對兩個階次2變數節點進行穿孔之後，存在三個有效合併之檢查節點。此等檢查中之一檢查應為具有至經穿孔節點之單一邊緣的一個檢查。具有至經穿孔節點之一個邊緣的其他檢查針對所有穿孔應保持未合併。
因此，本發明之一個態樣為置放具有至經穿孔變數節點之單一邊緣的檢查節點，使得一個檢查節點為在對階次二變數節點進行穿孔時合併的彼等檢查節點中之一者，以達成較高碼率，且其他檢查節點並不被合併。針對錯誤底限效能之實例 HARQ 擴展配置
針對核心圖之HARQ擴展形成的同位位元可使用密度演進來設計以選擇用以形成同位位元之位元的置放之數目。密度演進進行選擇，使得結構之漸進效能被最佳化。詳言之，密度演進可如同其正對無迴圈之無限大圖操作一般起作用。有限LDPC圖可具有迴圈。此等迴圈可以數種方式使效能降級。LDPC圖中稱為設陷集或近碼字之小型結構可引起錯誤底限失效事件。藉由密度演進執行之最佳化可不考慮設陷集，此係因為設陷集起因於有限圖中之迴圈。因此，HARQ同位位元之密度演進最佳化可留下易受錯誤底限影響的解決方案。
具有HARQ擴展之PCM具有如藉由密度演進最佳化之結構，其中提昇Z
=8。此實例係來自高速率系列。密度演進最佳化可產生不規則之HARQ擴展在於，某階次之三個核心相較於其他HARQ擴展同位及HARQ擴展中的某參與而參與更多HARQ擴展同位，同位可能並不出現，直至許多同位已被添加；而其他核心參與前少數HARQ擴展同位。舉例而言，實例PCM之某些行(例如，行17及18)中之階次3核心節點可能不參與大數目個第一HARQ同位中的HARQ同位。類似地，實例PCM中之某些其他行(例如，行26)可不參與某些HARQ同位，儘管其可能具有早期HARQ同位參與。實例PCM中之某階次2同位行(例如，行35及36)可能不參與許多早期同位之HARQ同位等式。
變數節點之此組合對於大數目個前50個同位擴展可引起不良錯誤底限效能。舉例而言，此等變數節點皆連接至同三個檢查節點(例如，實例PCM中的列3、4及5)。因此，此等變數節點連同檢查節點形成藉由擴展中之許多位元的HARQ擴展位元未觸碰的子圖。由於HARQ擴展位元被添加至碼，因此碼率減低，使得碼之操作信雜比(SNR)變低。因此，子圖中之任何設陷集可變得更有問題，此係由於在設陷集上發生故障的機率隨著減低SNR而增加。
密度演進最佳化可引起具有很少HARQ擴展位元之某些節點的選擇，而某些其他節點具有許多其他HARQ擴展位元。在階次3核心中，具有至檢查節點之準確相同之連接性的節點可經選擇以係具有最少較早HARQ位元的檢查節點。然而，自錯誤底限觀點，具有相同連接性之節點的子圖可具有相對小之設陷集，其可引起差的錯誤底限效能。
此問題可得以校正。儘管HARQ之密度演進最佳化涉及節點連接性之詳述知識，但置放HARQ邊緣之地方的選項中之許多者可幾乎為任意的。儘管最佳化產生特定節點之選擇，則在適當位置之另一節點的選擇可已引起極小差異。一旦一些HARQ邊緣已被置放，額外邊緣決策便可受有先前邊緣產生之不規則性影響，且不應經變更以維持效能。因此，整個HARQ擴展序列之階次3節點之間的調換可經預期為對密度演進預測之漸進效能具有極小之不利影響，同時潛在顯著地改良錯誤底限。類似地，階次2同位節點的HARQ邊緣序列可經調換而不顯著地影響密度演進預測之漸進效能。
如上文所建議調換HARQ序列可藉由以下考慮事項而引導。某些核心階次3變數節點可經選擇以參與相對很少之HARQ擴展同位。理想地，彼等變數節點具有檢查節點之很少重疊，使得包括檢查節點之設陷集將為相對大的，包括不具有許多HARQ擴展位元參與的一些階次2變數節點及其他階次3變數節點。在上文給出之高速率實例的特定狀況下，後兩個階次2核心同位位元可經穿孔以達成高速率碼。因此，碼可經最佳化，使得涉及彼等階次2變數節點的核心設陷集可為相對大的。因此，可為較佳的是，彼等階次2節點為具有HARQ擴展位元中之相對小之參與的節點。
在調換HARQ序列之後，HARQ提昇值可經重新最佳化。舉例而言，可調換某些節點(例如，節點15及17、節點18及19以及節點35及37)之HARQ同位序列。此配置可引起好得多之錯誤底限效能。
因此，在某些階次2同位變數節點的圖可經穿孔之圖中，首先被穿孔之節點可為HARQ同位序列中的最後參與者。具有較長初始時段之階次3碼節點不應連接至相同之檢查節點結合，在該初始時段期間，碼節點不參與HARQ同位序列。每一節點應具有至少一個邊緣，該邊緣連接至未連接至其他節點之檢查節點且其不應僅連接至彼等連接至階次2同位節點的彼等檢查節點，該等階次2同位節點具有很少的HARQ同位序列的早期參與。上述調換可達成此等條件且引起好得多之錯誤底限效能同時保持高於錯誤底限區的先前良好效能。
結論
本文中所描述用於高效能靈活及精簡之LDPC碼的編碼技術可引起改良之處理器效能。舉例而言，技術可允許處理器使用良好碼(例如，具有很少循環)有效地編碼具有各種區塊長度及碼率之資訊。舉例而言，諸如展示於圖1中之BS 110或UE 120中之處理系統的裝置相較於根據先前已知態樣之編碼及/或解碼碼字的裝置可根據本發明之態樣更快速或更有效地編碼及/或解碼碼字(例如，消耗較低電力)。
本文中所揭示之方法包含用於達成所描述方法之一或多個步驟或動作。在不脫離申請專利範圍之範疇的情況下，方法步驟及/或動作可彼此互換。換言之，除非規定步驟或動作之特定次序，否則可在不脫離申請專利範圍之範疇的情況下修改特定步驟及/或動作之次序及/或用途。
如本文中所使用，術語「判定」涵蓋廣泛之多種動作。舉例而言，「判定」可包括推算、計算、處理、推導、調查、查找(例如，在表、資料庫或另一資料結構中查找)、查明及其類似者。又，「判定」可包括接收(例如，接收資訊)、存取(例如，存取記憶體中之資料)及類似者。又，「判定」可包括解算、選擇、選定、建立及類似者。
在一些狀況下，並非實際上傳輸訊框，裝置可具有介面以輸出訊框以供傳輸。舉例而言，處理器可經由匯流排介面將訊框輸出至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‧‧‧LLR
1250‧‧‧射頻(RF)數據機
1300‧‧‧用於使用基圖結構編碼及傳輸碼字之實例操作
1400‧‧‧用於使用基圖結構編碼及傳輸碼字之實例操作
1500‧‧‧用於使用基圖結構編碼及傳輸碼字之實例操作
1600‧‧‧實例基本同位檢查矩陣(PCM)
1602‧‧‧資訊(系統性)位元行
1606‧‧‧「核心」結構
1608‧‧‧階次一同位位元
1610‧‧‧同位結構
1612‧‧‧遞增冗餘混合自動重複請求(IR-HARQ)擴展
1700‧‧‧最佳化圖
1702‧‧‧狀態節點
1704‧‧‧核心
1706‧‧‧資訊位元行
1708‧‧‧資訊位元行
1710‧‧‧行
1800‧‧‧核心/實例基圖
1800A‧‧‧圖
1900‧‧‧圖
1900A‧‧‧表
2000‧‧‧圖
2000A‧‧‧表
2100A‧‧‧表
2200‧‧‧實例基圖
2200A‧‧‧圖
2300‧‧‧實例基圖
2300A‧‧‧圖
2400‧‧‧用於選擇一系列LDPC碼用於編碼資訊的實例操作
2500‧‧‧用於無線通信之實例操作
2600‧‧‧實例核心
2700‧‧‧核心
H‧‧‧同位檢查矩陣
x‧‧‧碼字向量
使得可詳細理解本發明之上述特徵(上文簡要概述之更特定描述)的方式可藉由參考態樣來得到，該等態樣中之一些在隨附圖式中予以說明。然而，隨附圖式僅說明本發明之某些典型態樣，且因此不應被視為限制本發明之範疇，此係因為描述內容可許可其他同樣有效的態樣。
圖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為根據本發明之某些態樣的說明可藉由傳輸裝置執行的用於使用基圖結構編碼並傳輸碼字的實例操作之流程圖。
圖14為根據本發明之某些態樣的說明可藉由傳輸裝置執行的用於使用可基圖結構編碼並傳輸碼字之實例操作的流程圖。
圖15為根據本發明之態樣的說明可藉由無線裝置執行之實例操作的流程圖。
圖16展示根據本發明之態樣的實例基本同位檢查矩陣(PCM)的結構。
圖17說明根據本發明之態樣的例示性最佳化基圖。
圖18為根據本發明之某些態樣的說明針對高速率碼之階次三檢查及穿孔的表。
圖18A為根據本發明之某些態樣的說明用於圖17之最佳化基圖的PCM之核心部分的表，該基圖用以獲得說明於圖18中之表。
圖19展示根據本發明之某些態樣的例示性碼系列的核心。
圖19A為根據本發明之某些態樣的說明圖19中說明之核心之經縮短子矩陣的列階次之表。
圖20展示根據本發明之某些態樣的另一例示性碼系列之核心。
圖20A為根據本發明之某些態樣的說明在圖20中說明之核心之經縮短之子矩陣的列階次之表。
圖21展示根據本發明之某些態樣的又一例示性碼系列之核心。
圖21A為根據本發明之某些態樣的說明在圖21中說明之核心之經縮短子矩陣的列階次之表。
圖22為根據本發明之某些態樣的說明針對中間速率碼之階次三檢查及穿孔的表。
圖22A為根據本發明之某些態樣的說明用以獲得圖22中所說明之表的具有為8之提昇大小值的PCM之核心部分的表。
圖23為根據本發明之某些態樣的說明針對低速率碼之階次三檢查及穿孔的表。
圖23A為根據本發明之某些態樣的說明用以獲得說明於圖23中之表的具有為8之提昇大小值的PCM之核心部分的表。
圖24為根據本發明之某些態樣的說明用於選擇一系列LDPC碼以用於藉由傳輸裝置編碼資訊的實例操作的流程圖。
圖25為根據本發明之某些態樣的說明藉由傳輸裝置進行無線通信之實例操作的流程圖。
圖26為根據本發明之某些態樣的具有為8之提昇大小值的實例核心經提昇PCM。
圖27為根據本發明之某些態樣的說明於圖25中之核心提昇PCM與經移除之單一邊緣的實例。
為了促進理解，已使用相同參考數字，在可能的情況下相同參考數字指定圖式中共有的相同元件。預期到一個實施例中揭示的元件可有利地在其他實施例上利用而不需特定敍述。
2500‧‧‧用於無線通信之實例操作
Claims (64)
- 一種用於無線通信的方法，其包含： 對於編碼用於以傳輸速率之一範圍中之一或多個傳輸速率而傳輸的資訊位元，選擇一組基圖之一基圖，至少部分基於傳輸速率之該範圍中之一最高傳輸速率而選擇該基圖，該組基圖之每一基圖與一系列之經提昇低密度同位檢查(LDPC)碼相關聯； 使用來自與以該一或多個傳輸速率而傳輸之該基圖相關聯之該系列之經提昇LDPC碼之至少一個經提昇LDPC碼編碼該資訊位元以產生一或多個碼字；及 在一媒體上傳輸該一或多個碼字。
- 如請求項1之方法，其中選擇該基圖包含： 對於高於一臨限傳輸速率之傳輸速率，選擇一第一基圖；及 對於低於該臨限傳輸速率之傳輸速率，選擇一第二基圖。
- 如請求項1之方法，其中該組基圖之每一基圖與一不同核心速率相關聯。
- 如請求項1之方法，其中在全混合自動重複請求(HARQ)擴展下該組基圖具有大致相等最大數目個基本變數節點。
- 如請求項1之方法，其中該組基圖之每一基圖與一不同組之提昇大小值相關聯。
- 如請求項5之方法，其中該等組之提昇大小值包含叢集化提昇之一塔，叢集化提昇之該塔包括在彼此之一因數內以指數方式隔開的提昇之叢集。
- 如請求項5之方法，其中每一系列經提昇LDPC碼對應於與該組之叢集化提昇大小值相關聯之區塊長度之一範圍及碼速率之一範圍，碼速率之該範圍對應於與該系列之經提昇LDPC碼相關聯之該基圖之不同擴展。
- 如請求項7之方法，其中進一步至少部分基於由與該基圖相關聯之該系列之經提昇LDPC碼所支持之區塊長度或碼速率之該範圍之至少一者而選擇該基圖。
- 如請求項8之方法，其中： 所支持碼速率之該範圍包括對應於碼速率之該範圍中之一最高碼速率之一核心速率，該核心速率與該基圖之一核心圖相關聯，藉由對該基圖進行穿孔而獲得該核心圖；及 所支持碼速率之該範圍包括對應於該基圖之一擴展圖之一最低碼速率，藉由加入HARQ擴展位元至該基圖而獲得該擴展圖。
- 如請求項9之方法，其中進一步至少部分基於該核心速率及與該基圖相關聯之一最高提昇大小值而選擇該基圖。
- 如請求項9之方法，其中編碼該資訊位元包含： 對於在傳輸速率之該範圍中之該最高傳輸速率，使用對應於該核心速率之該經提昇LDPC碼；及 對於在傳輸速率之該範圍中之較低傳輸速率，使用對應於來自該擴展圖所獲得之較低碼速率之經提昇LDPC碼。
- 如請求項1之方法，其中進一步基於與該傳輸相關聯之一區塊長度而選擇該基圖。
- 一種用於無線通信之設備，其包含： 至少一處理器，其與一記憶體耦合且經組態以： 對於編碼用於以傳輸速率之一範圍中之一或多個傳輸速率而傳輸的資訊位元，選擇一組基圖之一基圖，至少部分基於傳輸速率之該範圍中之一最高傳輸速率而選擇該基圖，該組基圖之每一基圖與一系列之經提昇LDPC碼相關聯；及 使用來自與以該一或多個傳輸速率而傳輸之該基圖相關聯之該系列之經提昇LDPC碼之至少一個經提昇LDPC碼編碼該資訊位元以產生一或多個碼字；及 一傳輸器，其經組態以在一媒體上傳輸該一或多個碼字。
- 如請求項13之設備，其中該至少一處理器經組態以藉由以下選擇該基圖： 對於高於一臨限傳輸速率之傳輸速率，選擇一第一基圖；及 對於低於該臨限傳輸速率之傳輸速率，選擇一第二基圖。
- 如請求項13之設備，其中該組基圖之每一基圖與一不同核心速率相關聯。
- 如請求項13之設備，其中在全HARQ擴展下該組基圖具有大致相等最大數目個基本變數節點。
- 如請求項13之設備，其中該組基圖之每一基圖與一不同組之提昇大小值相關聯。
- 如請求項17之設備，其中該等組之提昇大小值包含叢集化提昇之一塔，叢集化提昇之該塔包括在彼此之一因數內以指數方式隔開的提昇之叢集。
- 如請求項17之設備，其中每一系列經提昇LDPC碼對應於與該組之叢集化提昇大小值相關聯之區塊長度之一範圍及碼速率之一範圍，碼速率之該範圍對應於與該系列之經提昇LDPC碼相關聯之該基圖之不同擴展。
- 如請求項19之設備，其中該至少一處理器經組態以進一步至少部分基於由與該基圖相關聯之該系列之經提昇LDPC碼所支持之區塊長度或碼速率之該範圍之至少一者而選擇該基圖。
- 如請求項20之設備，其中： 所支持碼速率之該範圍包括對應於碼速率之該範圍中之一最高碼速率之一核心速率，該核心速率與該基圖之一核心圖相關聯，藉由對該基圖進行穿孔而獲得該核心圖；及 所支持碼速率之該範圍包括對應於該基圖之一擴展圖之一最低碼速率，藉由加入HARQ擴展位元至該基圖而獲得該擴展圖。
- 如請求項21之設備，其中該至少一處理器經組態以進一步至少部分基於該核心速率及與該基圖相關聯之一最高提昇大小值而選擇該基圖。
- 如請求項21之設備，其中該至少一處理器經組態以藉由以下編碼該資訊位元： 對於在傳輸速率之該範圍中之該最高傳輸速率，使用對應於該核心速率之該經提昇LDPC碼；及 對於在傳輸速率之該範圍中之較低傳輸速率，使用對應於來自該擴展圖所獲得之較低碼速率之經提昇LDPC碼。
- 如請求項13之設備，其中進一步基於與該傳輸相關聯之一區塊長度而選擇該基圖。
- 一種用於無線通信之設備，其包含： 用於對於編碼用於以傳輸速率之一範圍中之一或多個傳輸速率而傳輸的資訊位元來選擇一組基圖之一基圖之構件，至少部分基於傳輸速率之該範圍中之一最高傳輸速率而選擇該基圖，該組基圖之每一基圖與一系列之經提昇LDPC碼相關聯；及 用於使用來自與以該一或多個傳輸速率而傳輸之該基圖相關聯之該系列之經提昇LDPC碼之至少一個經提昇LDPC碼來編碼該資訊位元以產生一或多個碼字之構件；及 用於在一媒體上傳輸該一或多個碼字之構件。
- 如請求項25之設備，其中選擇該基圖包含： 對於高於一臨限傳輸速率之傳輸速率，選擇一第一基圖；及 對於低於該臨限傳輸速率之傳輸速率，選擇一第二基圖。
- 如請求項25之設備，其中該組基圖之每一基圖與一不同核心速率相關聯。
- 如請求項27之設備，其中每一系列經提昇LDPC碼對應於與該組之叢集化提昇大小值相關聯之區塊長度之一範圍及碼速率之一範圍，碼速率之該範圍對應於與該系列之經提昇LDPC碼相關聯之該基圖之不同擴展。
- 如請求項28之設備，其中進一步至少部分基於由與該基圖相關聯之該系列之經提昇LDPC碼所支持之區塊長度或核心速率之該範圍之至少一者而選擇該基圖。
- 如請求項29之設備，其中： 所支持碼速率之該範圍包括對應於碼速率之該範圍中之一最高碼速率之一核心速率，該核心速率與該基圖之一核心圖相關聯，藉由對該基圖進行穿孔而獲得該核心圖；及 所支持碼速率之該範圍包括對應於該基圖之一擴展圖之一最低碼速率，藉由加入HARQ擴展位元至該基圖而獲得該擴展圖。
- 如請求項30之設備，其中編碼該資訊位元包含： 對於在傳輸速率之該範圍中之該最高傳輸速率，使用對應於該核心速率之該經提昇LDPC碼；及 對於在傳輸速率之該範圍中之較低傳輸速率，使用對應於來自該擴展圖所獲得之較低碼速率之經提昇LDPC碼。
- 如請求項25之設備，其中進一步基於與該傳輸相關聯之一區塊長度而選擇該基圖。
- 一種上面儲存有電腦可執行碼以進行無線通信的電腦可讀媒體，其包含： 用於對於編碼用於以傳輸速率之一範圍中之一或多個傳輸速率而傳輸的資訊位元來選擇一組基圖之一基圖之碼，至少部分基於傳輸速率之該範圍中之一最高傳輸速率而選擇該基圖，該組基圖之每一基圖與一系列之經提昇LDPC碼相關聯；及 用於使用來自與以該一或多個傳輸速率而傳輸之該基圖相關聯之該系列之經提昇LDPC碼之至少一個經提昇LDPC碼來編碼該資訊位元以產生一或多個碼字之碼；及 用於在一媒體上傳輸該一或多個碼字之碼。
- 如請求項33之電腦可讀媒體，其中進一步基於與該傳輸相關聯之一區塊長度而選擇該基圖。
- 一種用於無線通信的方法，其包含： 對於複數個碼速率及區塊長度，判定與複數個LDPC碼相關聯之一基圖，該基圖對應於具有一最大數目之基本資訊行之一基本同位檢查矩陣(PCM)，該最大數目之基本資訊行對應於一最大數目之基本資訊位元； 判定用於產生一經提昇LDPC碼之一提昇大小值； 藉由基於一所要之碼速率、提昇大小值或用於傳輸之區塊長度之至少一者而移除對應於一或多個基本資訊位元之一或多個該基本資訊行來縮短該基本PCM； 基於該經縮短之基本PCM及該經判定之提昇大小值來產生該經提昇LDPC碼；及 使用該經提昇LDPC碼來編碼一組資訊位元以產生用於傳輸之一或多個碼字、或使用該經提昇LDPC碼來解碼所接收之一或多個碼字以獲得一組資訊位元之至少一者。
- 如請求項35之方法，其中該複數個LDPC碼與不同數目之基本行、等於或小於該最大數目之基本行相關聯。
- 如請求項35之方法，其中將在對應於來自經移除行之該經提昇LDPC碼之一經提昇圖中之所有位元設定為零。
- 如請求項35之方法，其中判定該提昇大小值包含： 判定該組資訊位元之一數目；及 選擇該提昇大小值，使得該組資訊位元之該數目對該提昇大小值之一比率等於或小於該最大數目之基本資訊位元。
- 如請求項38之方法，其中該選擇包含從一組經支持之提昇大小值選擇一最小提昇大小值，使得該組資訊位元之該數目對該提昇大小值之該比率等於或小於該最大數目之基本資訊位元。
- 如請求項35之方法，其中該一或多個碼字對應於一實體上行鏈路共用頻道(PUSCH)或實體下行鏈路共用頻道(PDSCH)傳輸。
- 如請求項35之方法，其中該基圖包含： 一核心圖，其包括該最大數目之基本資訊行及對應於同位位元之一數目之核心行；及 該方法進一步包含藉由基於一數目之該資訊位元與一所欲之碼字區塊長度加入對應於擴展同位位元之一或多個行至該核心圖而判定一擴展圖，其中該複數個LDPC碼與不同數目之對應於該等擴展同位位元之該一或多個行相關聯。
- 如請求項41之方法，其中： 該核心圖之該基本資訊行係階次2或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含： 兩個經穿孔階次最高之可變節點； 一額外階次1之同位位元，其係藉由該兩個經穿孔階次最高之可變節點之一同位而形成；及 複數個檢查節點，其對應於該基本PCM中之列。
- 如請求項41之方法，其中： 該核心圖之該基本資訊行係階次3或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含對應於檢查節點之複數個列。
- 一種用於無線通信的設備，其包含： 至少一處理器，其與一記憶體耦合且經組態以： 對於複數個碼速率及區塊長度，判定與複數個LDPC碼相關聯之一基圖，該基圖對應於具有一最大數目之基本資訊行之一基本PCM，該最大數目之基本資訊行對應於一最大數目之基本資訊位元； 判定用於產生一經提昇LDPC碼之一提昇大小值； 藉由基於一所要之碼速率、提昇大小值或用於傳輸之區塊長度之至少一者而移除對應於一或多個基本資訊位元之一或多個該基本資訊行來縮短該基本PCM； 基於該經縮短之基本PCM及該經判定之提昇大小值來產生該經提昇LDPC碼；及 使用該經提昇LDPC碼來編碼一組資訊位元以產生用於傳輸之一或多個碼字、或使用該經提昇LDPC碼來解碼所接收之一或多個碼字以獲得一組資訊位元之至少一者。
- 如請求項44之設備，其中該複數個LDPC碼與不同數目之基本行、等於或小於該最大數目之基本行相關聯。
- 如請求項44之設備，其中將在對應於來自經移除行之該經提昇LDPC碼之一經提昇圖中之所有位元設定為零。
- 如請求項44之設備，其中該至少一處理器經組態以藉由以下而判定該提昇大小值： 判定該組資訊位元之一數目；及 選擇該提昇大小值，使得該組資訊位元之該數目對該提昇大小值之一比率等於或小於該最大數目之基本資訊位元。
- 如請求項47之設備，其中該至少一處理器經組態以藉由從一組經支持之提昇大小值選擇一最小提昇大小值而選擇該提昇大小值，使得該組資訊位元之該數目對該提昇大小值之該比率等於或小於該最大數目之基本資訊位元。
- 如請求項44之設備，其中該一或多個碼字對應於一PUSCH或PDSCH傳輸。
- 如請求項44之設備，其中該基圖包含： 一核心圖，其包括該最大數目之基本資訊行及對應於同位位元之一數目之核心行；及 該至少一處理器進一步經組態以藉由基於一數目之該資訊位元與一所欲之碼字區塊長度而加入對應於擴展同位位元之一或多個行至該核心圖來判定一擴展圖，其中該複數個LDPC碼與不同數目之對應於該等擴展同位位元之該一或多個行相關聯。
- 如請求項50之設備，其中： 該核心圖之該基本資訊行係階次2或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含： 兩個經穿孔階次最高之可變節點； 一額外階次1之同位位元，其係藉由該兩個經穿孔階次最高之可變節點之一同位而形成；及 複數個檢查節點，其對應於該基本PCM中之列。
- 如請求項50之設備，其中： 該核心圖之該基本資訊行係階次3或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含對應於檢查節點之複數個列。
- 一種用於無線通信的設備，其包含： 用於對於複數個碼速率及區塊長度，判定與複數個LDPC碼相關聯之一基圖之構件，該基圖對應於具有一最大數目之基本資訊行之一基本PCM，該最大數目之基本資訊行對應於一最大數目之基本資訊位元； 用於判定用於產生一經提昇LDPC碼之一提昇大小值之構件； 用於藉由基於一所要之碼速率、提昇大小值或用於傳輸之區塊長度之至少一者而移除對應於一或多個基本資訊位元之一或多個該基本資訊行來縮短該基本PCM之構件； 用於基於該經縮短之基本PCM及該經判定之提昇大小值來產生該經提昇LDPC碼之構件；及 用於使用該經提昇LDPC碼來編碼一組資訊位元以產生用於傳輸之一或多個碼字、或使用該經提昇LDPC碼來解碼所接收之一或多個碼字以獲得一組資訊位元之至少一者之構件。
- 如請求項53之設備，其中該複數個LDPC碼與不同數目之基本行、等於或小於該最大數目之基本行相關聯。
- 如請求項53之設備，其中將在對應於來自經移除行之該經提昇LDPC碼之一經提昇圖中之所有位元設定為零。
- 如請求項53之設備，其中判定該提昇大小值包含： 判定該組資訊位元之一數目；及 選擇該提昇大小值，使得該組資訊位元之該數目對該提昇大小值之一比率等於或小於該最大數目之基本資訊位元。
- 如請求項56之設備，其中該選擇包含從一組經支持之提昇大小值選擇一最小提昇大小值，使得該組資訊位元之該數目對該提昇大小值之該比率等於或小於該最大數目之基本資訊位元。
- 如請求項53之設備，其中該一或多個碼字對應於一PUSCH或PDSCH傳輸。
- 如請求項53之設備，其中該基圖包含： 一核心圖，其包括該最大數目之基本資訊行及對應於同位位元之一數目之核心行；及 該設備進一步包含用於藉由基於一數目之該資訊位元與一所欲之碼字區塊長度加入對應於擴展同位位元之一或多個行至該核心圖而判定一擴展圖之構件，其中該複數個LDPC碼與不同數目之對應於該等擴展同位位元之該一或多個行相關聯。
- 如請求項59之設備，其中： 該核心圖之該基本資訊行係階次2或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含： 兩個經穿孔階次最高之可變節點； 一額外階次1之同位位元，其係藉由該兩個經穿孔階次最高之可變節點之一同位而形成；及 複數個檢查節點，其對應於該基本PCM中之列。
- 如請求項60之設備，其中： 該核心圖之該基本資訊行係階次3或更高； 對應於擴展同位位元之該一或多個行係藉由對應於資訊位元或對應於同位位元之核心行之一或多個該等基本資訊行之一同位而形成；及 該基圖進一步包含對應於檢查節點之複數個列。
- 一種上面儲存有電腦可執行碼以進行無線通信的電腦可讀媒體，其包含： 用於對於複數個碼速率及區塊長度，判定與複數個LDPC碼相關聯之一基圖之碼，該基圖對應於具有一最大數目之基本資訊行之一基本PCM，該最大數目之基本資訊行對應於一最大數目之基本資訊位元； 用於判定用於產生一經提昇LDPC碼之一提昇大小值之碼； 用於藉由基於一所要之碼速率、提昇大小值或用於傳輸之區塊長度之至少一者而移除對應於一或多個基本資訊位元之一或多個該基本資訊行來縮短該基本PCM之碼； 用於基於該經縮短之基本PCM及該經判定之提昇大小值來產生該經提昇LDPC碼之碼；及 用於使用該經提昇LDPC碼來編碼一組資訊位元以產生用於傳輸之一或多個碼字、或使用該經提昇LDPC碼來解碼所接收之一或多個碼字以獲得一組資訊位元之至少一者之碼。
- 如請求項62之電腦可讀媒體，其中判定該提昇大小值包含： 判定該組資訊位元之一數目；及 選擇該提昇大小值，使得該組資訊位元之該數目對該提昇大小值之一比率等於或小於該最大數目之基本資訊位元。
- 如請求項63之電腦可讀媒體，其中該選擇包含從一組經支持之提昇大小值選擇一最小提昇大小值，使得該組資訊位元之該數目對該提昇大小值之該比率等於或小於該最大數目之基本資訊位元。
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,008 | 2017-06-13 | ||
| US15/622,008 US10291354B2 (en) | 2016-06-14 | 2017-06-13 | High performance, flexible, and compact low-density parity-check (LDPC) code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201939903A TW201939903A (zh) | 2019-10-01 |
| TWI688222B true TWI688222B (zh) | 2020-03-11 |
Family
ID=60573132
Family Applications (3)
| 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 | 高效能靈活及精簡之低密度同位檢查碼 |
| TW106119824A TWI699976B (zh) | 2016-06-14 | 2017-06-14 | 用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW106119825A TWI672910B (zh) | 2016-06-14 | 2017-06-14 | 高效能靈活及精簡之低密度同位檢查碼 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW106119824A TWI699976B (zh) | 2016-06-14 | 2017-06-14 | 用於精簡地描述經提升之低密度同位檢查碼之方法及裝置 |
Country Status (10)
| Country | Link |
|---|---|
| US (9) | US10469104B2 (zh) |
| EP (5) | EP3667926A1 (zh) |
| JP (2) | JP6749427B2 (zh) |
| CN (5) | CN110351013B (zh) |
| AU (2) | AU2017285200B2 (zh) |
| BR (2) | BR112018075014A2 (zh) |
| CA (4) | CA3022825C (zh) |
| SG (1) | SG11201809479PA (zh) |
| TW (3) | TWI672910B (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 |
| US10725860B2 (en) | 2016-03-04 | 2020-07-28 | Sandisk Technologies Llc | Storage system and method for handling a burst of errors |
| US10432232B2 (en) | 2016-03-04 | 2019-10-01 | Sandisk Technologies Llc | Multi-type parity bit generation for encoding and decoding |
| 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 |
| US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
| US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
| US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
| KR20180007584A (ko) * | 2016-07-13 | 2018-01-23 | 삼성전자주식회사 | 무선 셀룰라 통신 시스템에서 이종 서비스간 공존 방법 및 장치 |
| US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | 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 | 华为技术有限公司 | 极化码的速率匹配方法和装置 |
| US10333560B2 (en) | 2016-08-12 | 2019-06-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Soft decoding of rate-compatible polar codes |
| EP3477865B1 (en) * | 2016-08-19 | 2021-07-28 | Huawei Technologies Co., Ltd. | Basis matrix generating method, coding/decoding method and apparatus for ldpc codes |
| EP3566360B1 (en) * | 2017-01-06 | 2022-01-05 | IDAC Holdings, Inc. | Advanced coding on retranmission of data and control |
| 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 |
| AU2017418080B9 (en) | 2017-06-15 | 2021-01-28 | Huawei Technologies Co., Ltd. | Information processing method and communication apparatus |
| CN109327225B9 (zh) * | 2017-06-27 | 2021-12-10 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
| CN110677157B (zh) | 2017-06-27 | 2023-02-07 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
| EP3649755B1 (en) | 2017-07-07 | 2023-09-20 | QUALCOMM Incorporated | Communication techniques applying low-density parity-check code base graph selection |
| JP2019057806A (ja) * | 2017-09-20 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステム |
| US11516782B2 (en) * | 2017-12-27 | 2022-11-29 | Ntt Docomo, Inc. | User terminal and radio communication method |
| 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 |
| WO2019164515A1 (en) * | 2018-02-23 | 2019-08-29 | 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 |
| US20190349277A1 (en) * | 2018-05-08 | 2019-11-14 | Landis+Gyr Innovations, Inc. | Information element to indicate loss of backhaul connection |
| US10530638B2 (en) | 2018-05-08 | 2020-01-07 | Landis+ Gyr Innovations, Inc. | Managing connectivity for critical path nodes |
| US10609573B2 (en) | 2018-05-08 | 2020-03-31 | Landis+Gyr Innovations, Inc. | Switching PANs while maintaining parent/child relationships |
| 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 |
| WO2020042161A1 (en) * | 2018-08-31 | 2020-03-05 | Nokia Shanghai Bell Co., Ltd. | Incremental redundancy hybrid automatic repeat request transmissions for polar coded systems |
| CN109194338A (zh) * | 2018-11-07 | 2019-01-11 | 桂林电子科技大学 | 一种混合节点多比特处理的极化码译码方法 |
| WO2020218629A1 (ko) * | 2019-04-22 | 2020-10-29 | 엘지전자 주식회사 | 레이트-호환 비이진 ldpc 코드를 지원하기 위한 방법 및 이를 이용한 무선 단말 |
| US11438854B2 (en) * | 2019-06-20 | 2022-09-06 | Qualcomm Incorporated | Synchronization signal block configuration |
| WO2021010512A1 (ko) * | 2019-07-16 | 2021-01-21 | 엘지전자 주식회사 | 무선 통신 시스템에서 프로토그래프로부터 생성된 저밀도 패리티 검사 부호의 패리티 검사 행렬에 기초하여 부호화를 수행하는 방법 및 장치 |
| 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 (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
| US8453030B2 (en) * | 2006-10-26 | 2013-05-28 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
| TW201334425A (zh) * | 2007-01-24 | 2013-08-16 | Qualcomm Inc | 可變大小之封包的低密度同位檢查編碼與解碼 |
Family Cites Families (252)
| 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 |
| EP1601109B1 (en) | 1997-07-30 | 2010-04-21 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
| 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 |
| CN1188978C (zh) | 1999-11-25 | 2005-02-09 | 西门子公司 | 在通信装置中匹配数据速率的方法及相应的通信装置 |
| 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 |
| CN1947368B (zh) | 2004-04-28 | 2010-06-16 | 三星电子株式会社 | 对具有可变块长度的块低密度奇偶校验码编码/解码的设备和方法 |
| KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
| US7526717B2 (en) | 2004-06-16 | 2009-04-28 | Samsung Electronics Co., Ltd. | Apparatus and method for coding and decoding semi-systematic block low density parity check codes |
| US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
| CN101076946B (zh) | 2004-06-24 | 2012-05-30 | 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 |
| US7516391B2 (en) | 2004-08-16 | 2009-04-07 | 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 |
| RU2365035C1 (ru) | 2005-05-12 | 2009-08-20 | Квэлкомм Инкорпорейтед | Устройство и способ для перемежения канала в системе связи |
| 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 |
| US8213291B2 (en) | 2005-06-29 | 2012-07-03 | 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 |
| 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 | 엘지전자 주식회사 | Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법 |
| 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 |
| 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 |
| KR100833515B1 (ko) | 2006-12-05 | 2008-05-29 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ｌｄｐｃ 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
| CN101217337B (zh) * | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
| WO2008093717A1 (ja) | 2007-01-31 | 2008-08-07 | Panasonic Corporation | 無線通信装置およびパンクチャリング方法 |
| 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码的混合自动请求重传的信道编码及调制映射方法 |
| US8243673B2 (en) | 2007-06-15 | 2012-08-14 | Panasonic Corporation | Radio communication apparatus, radio communication system, and radio communication method |
| 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 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器 |
| WO2009011134A1 (ja) | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびｌｄｐｃ符号化における通信リソース配置方法 |
| US20110096862A1 (en) | 2007-08-09 | 2011-04-28 | Panasonic Corporation | Radio communication apparatus, radio communication system, and radio communication method |
| PL2183867T3 (pl) | 2007-08-14 | 2014-10-31 | Lg Electronics Inc | Sposób transmisji danych |
| 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 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법 |
| 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 | 受信装置、通信システム、及び信号処理方法 |
| JPWO2009041034A1 (ja) | 2007-09-27 | 2011-01-13 | パナソニック株式会社 | 無線通信装置、無線通信システム及び無線通信方法 |
| 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 |
| JP5240590B2 (ja) | 2007-11-12 | 2013-07-17 | マーベル インターナショナル リミテッド | アクティブアイドル通信システム |
| US8166367B2 (en) | 2007-12-06 | 2012-04-24 | Samsung Electronics Co., Ltd. | 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 |
| JPWO2010005037A1 (ja) | 2008-07-09 | 2012-01-05 | シャープ株式会社 | 通信装置、通信システム、受信方法及び通信方法 |
| CN101645763B (zh) | 2008-08-06 | 2013-05-08 | 中兴通讯股份有限公司 | 一种用于上行数据发送的调度方法及上行调度系统 |
| WO2010026739A1 (ja) | 2008-09-02 | 2010-03-11 | パナソニック株式会社 | 無線通信装置および無線通信方法 |
| 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 |
| EP2244387A1 (en) | 2009-04-23 | 2010-10-27 | Georgia Tech Research Corporation | Method and transmitter for use in 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 |
| WO2011014685A2 (en) | 2009-07-29 | 2011-02-03 | Marvell World Trade Ltd. | Methods and apparatus for wlan transmission |
| 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 |
| EP2477335B1 (en) | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
| 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 |
| WO2014021837A1 (en) | 2012-07-31 | 2014-02-06 | 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 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
| CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
| 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 |
| KR101710025B1 (ko) | 2013-01-24 | 2017-02-24 | 캘리포니아 인스티튜트 오브 테크놀로지 | 재기록 불능 메모리에서의 결합 재기록 및 에러 정정 |
| CN103152056B (zh) | 2013-01-30 | 2016-05-25 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
| WO2014117836A1 (en) | 2013-01-31 | 2014-08-07 | 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 |
| US20140229788A1 (en) | 2013-02-13 | 2014-08-14 | Qualcomm Incorporated | Ldpc design 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 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
| WO2015006640A1 (en) | 2013-07-11 | 2015-01-15 | Interdigital Patent Holdings, Inc. | Systems and methods for smart harq for wifi |
| KR102019893B1 (ko) | 2013-07-22 | 2019-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법 |
| WO2015016668A1 (en) | 2013-08-01 | 2015-02-05 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
| KR101763601B1 (ko) | 2013-08-01 | 2017-08-01 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
| 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 | 华南理工大学 | 删除信道中采用跨层联合编码的有效吞吐量随机优化方法 |
| EP2947801B1 (en) | 2014-05-19 | 2018-07-04 | MediaTek Inc. | Early termination of uplink transmissions on a dedicated channel |
| 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 |
| 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 |
| US9654144B2 (en) * | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
| 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 |
| CN115568032A (zh) | 2015-01-09 | 2023-01-03 | 交互数字专利控股公司 | 用于支持无线局域网（wlan）系统的多用户传输的方法、装置和系统 |
| 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辅助的极化码编译码方法 |
| CN108141316A (zh) | 2015-09-24 | 2018-06-08 | Idac控股公司 | 用于无线系统中的增强复用的系统 |
| 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 |
| US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
| US10164659B2 (en) | 2016-05-12 | 2018-12-25 | Mediatek Inc. | QC-LDPC coding methods and apparatus |
| US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
| 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 |
| US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
| US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| EP3497796B1 (en) | 2016-08-11 | 2022-10-26 | Telefonaktiebolaget LM Ericsson (publ) | Selection of an error correcting code based on a target information length and a target parity length |
| PL3308469T3 (pl) | 2016-08-12 | 2020-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Sposoby dopasowywania szybkości dla kodów LDPC |
| CN106341138B (zh) | 2016-09-05 | 2019-05-10 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
| US10637607B2 (en) | 2016-09-15 | 2020-04-28 | 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 |
| JP7075409B2 (ja) | 2017-02-03 | 2022-05-25 | アイディーエーシー ホールディングス インコーポレイテッド | Ｌｄｐｃ基底行列の選択によるコードブロックのセグメント化 |
| 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 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
| CN108809328B (zh) | 2017-05-05 | 2024-05-17 | 华为技术有限公司 | 信息处理的方法、通信装置 |
| CN108809509B (zh) | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
| CN113949389A (zh) | 2017-05-05 | 2022-01-18 | 联发科技股份有限公司 | Qc-ldpc编码方法、装置及非暂时性计算机可读介质 |
| 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 |
| EP3649755B1 (en) | 2017-07-07 | 2023-09-20 | QUALCOMM Incorporated | Communication techniques applying low-density parity-check code base graph selection |
| 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,019 patent/US10469104B2/en active Active
- 2017-06-13 US US15/622,008 patent/US10291354B2/en active Active
- 2017-06-14 EP EP20155417.7A patent/EP3667926A1/en active Pending
- 2017-06-14 CA CA3022825A patent/CA3022825C/en active Active
- 2017-06-14 WO PCT/US2017/037465 patent/WO2017218665A1/en unknown
- 2017-06-14 EP EP21160644.7A patent/EP3852276A1/en active Pending
- 2017-06-14 BR BR112018075014-0A patent/BR112018075014A2/pt unknown
- 2017-06-14 CA CA3092783A patent/CA3092783C/en active Active
- 2017-06-14 EP EP17737664.7A patent/EP3469713A1/en active Pending
- 2017-06-14 AU AU2017285200A patent/AU2017285200B2/en active Active
- 2017-06-14 CA CA3092706A patent/CA3092706C/en active Active
- 2017-06-14 EP EP17732702.0A patent/EP3469712A1/en active Pending
- 2017-06-14 CN CN201910584940.2A patent/CN110351013B/zh active Active
- 2017-06-14 WO PCT/US2017/037468 patent/WO2017218667A1/en unknown
- 2017-06-14 BR BR112018075015-8A patent/BR112018075015A2/pt unknown
- 2017-06-14 CN CN201780036443.8A patent/CN109314525B/zh active Active
- 2017-06-14 CA CA3022954A patent/CA3022954C/en active Active
- 2017-06-14 SG SG11201809479PA patent/SG11201809479PA/en unknown
- 2017-06-14 TW TW106119825A patent/TWI672910B/zh active
- 2017-06-14 CN CN202210674133.1A patent/CN114928364A/zh active Pending
- 2017-06-14 TW TW108126369A patent/TWI688222B/zh active
- 2017-06-14 TW TW106119824A patent/TWI699976B/zh active
- 2017-06-14 CN CN201910584954.4A patent/CN110324046B/zh active Active
- 2017-06-14 EP EP20155376.5A patent/EP3667925A3/en active Pending
- 2017-06-14 CN CN201780036600.5A patent/CN109314526B/zh active Active
- 2017-06-14 AU AU2017285198A patent/AU2017285198B2/en active Active
- 2017-06-14 JP JP2018565065A patent/JP6749427B2/ja active Active
-
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 |
|---|---|---|---|---|
| US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
| US8453030B2 (en) * | 2006-10-26 | 2013-05-28 | Qualcomm Incorporated | Coding schemes for wireless communication transmissions |
| TW201334425A (zh) * | 2007-01-24 | 2013-08-16 | Qualcomm Inc | 可變大小之封包的低密度同位檢查編碼與解碼 |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI688222B (zh) | 高效能靈活及精簡之低密度同位檢查碼 | |
| US11025276B2 (en) | Enhanced puncturing and low-density parity-check (LDPC) code structure | |
| US11043966B2 (en) | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |