TWI825911B - 涉及ldpc碼中相鄰行的兩兩正交性的通訊技術 - Google Patents
涉及ldpc碼中相鄰行的兩兩正交性的通訊技術 Download PDFInfo
- Publication number
- TWI825911B TWI825911B TW111129857A TW111129857A TWI825911B TW I825911 B TWI825911 B TW I825911B TW 111129857 A TW111129857 A TW 111129857A TW 111129857 A TW111129857 A TW 111129857A TW I825911 B TWI825911 B TW I825911B
- Authority
- TW
- Taiwan
- Prior art keywords
- column
- rows
- columns
- processor
- row
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims description 88
- 238000000034 method Methods 0.000 title claims description 56
- 239000011159 matrix material Substances 0.000 claims abstract description 72
- 238000005516 engineering process Methods 0.000 claims abstract description 38
- 230000015654 memory Effects 0.000 claims abstract description 33
- 125000004122 cyclic group Chemical group 0.000 claims description 15
- 230000009897 systematic effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 41
- 238000012545 processing Methods 0.000 description 23
- 238000010586 diagram Methods 0.000 description 19
- 238000003860 storage Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 17
- 230000008569 process Effects 0.000 description 10
- 230000006872 improvement Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000002146 bilateral effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 241000700159 Rattus Species 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001052 transient effect Effects 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
- 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/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
-
- 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
- H03M13/1168—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices wherein the sub-matrices have column and row weights greater than one, e.g. multi-diagonal 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/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/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- 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/1105—Decoding
- H03M13/1145—Pipelined decoding at code word level, e.g. multiple code words being decoded simultaneously
-
- 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/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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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/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
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo 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/6561—Parallelized implementations
-
- 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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Telephonic Communication Services (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本案內容的某些態樣提供了具有相鄰行的兩兩正交性的低密度同位檢查(LDPC)碼,以及利用兩兩行正交性進行靈活解碼器排程而沒有效能損失的新解碼器。一種裝置包括接收器,該接收器被配置為經由位於接收器附近的一或多個天線元件經由無線通道根據無線電技術接收編碼字元。該裝置包括至少一個處理器,該至少一個處理器與記憶體耦合,並且包括被配置為基於LDPC碼對編碼字元進行解碼以產生資訊位元集合的解碼器電路。LDPC碼被儲存在記憶體中,並且由具有多列的基本矩陣來定義,在多列中,在行的最後部分中所有相鄰行是正交的。
Description
本專利申請案主張於2017年6月10日提出申請的美國臨時專利申請案第62/517,916號、於2017年6月19日提出申請的美國臨時專利申請案第62/522,044號和於2018年6月7日提出申請的美國專利申請案第16/003,047號的權益和優先權。所有三個申請案的全部內容經由引用的方式併入本文,如同在下文完全闡述一樣,並用於所有適用的目的。
本案內容的各態樣涉及無線通訊,並且更具體而言,涉及使用低密度同位檢查(LDPC)碼進行編碼的技術。在一些實施例中,LDPC碼可以被佈置在描述碼的同位檢查矩陣(PCM)中的相鄰行中或者具有相鄰行的兩兩正交性。實施例亦包括新模組(例如,硬體),諸如新的編碼器/解碼器,其被配置為利用具有兩兩行正交性的LDPC編碼在沒有效能損失的情況下執行靈活的編碼器/解碼器排程和有利的硬體處理。
無線通訊系統被廣泛部署以提供各種電信服務,諸如電話、視訊、資料、訊息傳遞和廣播等等。該等無線通訊系統可以採用能夠藉由共享可用系統資源(例如,頻寬、發射功率等等)來支援與多個使用者的通訊的多工存取技術。此種多工存取系統的實例包括第三代合作夥伴計劃(3GPP)長期進化(LTE)系統、高級LTE(LTE-A)系統、分碼多工存取(CDMA)系統、分時多工存取(TDMA)系統、分頻多工存取(FDMA)系統、正交分頻多工存取(OFDMA)系統、單載波分頻多工存取(SC-FDMA)系統和分時同步分碼多工存取(TD-SCDMA)系統,僅列舉幾個。
在一些實例中,無線多工存取通訊系統可以包括多個基地台(BSs),每個基地台能夠同時支援用於多個通訊設備(亦稱為使用者裝備(UEs))的通訊。在LTE或LTE-A網路中,一或多個基地台的集合可以定義eNodeB(eNB)。在其他實例中(例如,在下一代、新無線電(NR)或5G網路中),無線多工存取通訊系統可以包括與多個中央單元(CUs)(例如,中央節點(CNs)、存取節點控制器(ANCs)等)通訊的多個分散式單元(DUs)(例如邊緣單元(EUs)、邊緣節點(ENs)、無線電頭端(RHs)、智慧無線電頭端(SRHs)、傳輸接收點(TRPs)等),其中與CU通訊的一或多個DU的集合可以定義存取節點(例如,其可以被稱為BS、5G NB、下一代節點B(gNB或gNodeB)、傳輸接收點(TRP)等)。BS或DU可以在下行鏈路通道(例如,用於從BS或DU到UE的傳輸)和上行鏈路通道(例如,用於從UE到BS或DU的傳輸)上與UE集合進行通訊。
已經在各種電信標準中採用該等多工存取技術,以提供使得不同的無線設備能夠在城市、國家、地區甚至全球級別上進行通訊的共用協定。NR(例如新無線電或5G)是新興的電信標準的一個實例。NR是3GPP頒佈的LTE行動服務標準的一組增強。NR旨在藉由提高頻譜效率、降低成本、改善服務、利用新頻譜,並在下行鏈路(DL)和上行鏈路(UL)上使用具有循環字首(CP)的OFDMA與其他開放標準更好地整合,來更好地支援行動寬頻網際網路存取。為此,NR支援波束成形、多輸入多輸出(MIMO)天線技術和載波聚合。
二進位值(例如1和0)用於表示和傳送各種類型的資訊,例如視訊、音訊、統計資訊等。不幸的是,在儲存、傳輸及/或處理二進位資料期間,可能會無意地引入錯誤;例如,「1」可以變為「0」,反之亦然。
通常,在資料傳輸的情況中,接收器在存在雜訊或失真的情況下觀察每個接收到的位元,並且僅獲得對該位元值的一個指示。在該等情況下,被觀察的值被解釋為「軟」位元的來源。軟位元指示對位元值的優選估計(例如,1或0)以及對該估計的可靠性的某種指示。儘管錯誤的數量可能相對較少,但即使少量的錯誤或失真位準亦會導致資料不可用,或者在傳輸錯誤的情況中可能必須重新傳輸資料。為了提供一種機制來檢查錯誤並在某些情況中糾正錯誤,可以對二進位資料進行編碼以引入精心設計的冗餘。對資料單元的編碼產生通常被稱為編碼字元的資訊。由於其冗餘性,編碼字元通常會包含比從中產生編碼字元的輸入資料單元更多的位元。
編碼器將冗餘位元添加到所傳送的位元串流中以建立編碼字元。當對從所傳送的編碼字元產生的信號進行接收或處理時,可以使用在該信號中所觀察到的編碼字元中包含的冗餘資訊來識別及/或糾正接收到的信號中的錯誤或移除接收到的信號中的失真,以便恢復原始資料單元。此種錯誤檢查及/或糾正可以作為解碼過程的一部分來實施。在沒有錯誤的情況中,或者在可糾正的錯誤或失真的情況中,解碼可用於從正在處理的來源資料中恢復被編碼的原始資料單元。在不可恢復的錯誤的情況下,解碼過程可以產生關於原始資料不能被完全恢復的某種指示。關於解碼失敗的此種指示可以用於啟動對資料的重傳。隨著使用光纖線路進行資料通訊以及從資料儲存設備(例如,磁碟機、磁帶等)讀取資料和將資料儲存到資料儲存設備的速率增加,對於高效使用資料儲存和傳輸容量以及以高速率編碼和解碼資料的能力的需要在增大。
在感興趣的各方和3GPP參與方的3GPP標準化工作的背景下,TR.38.912(2017年3月,14.0.0版)概述了為了NR完成IMT-2020計劃而進行考慮的相關研究項目的各個態樣。一個與通道編碼有關的領域(第8.2.1.5節)。該節論述了包括LDPC的NR的通道編碼(第8.2.1.5.1節),並論述一些矩陣分量。
本案內容的系統、方法和設備各自具有幾個態樣,其中沒有一個態樣單獨對其期望的屬性負責。在不限制由所附請求項表達的本案內容的範圍的情況下,現在將簡要地論述一些特徵。在考慮了本論述之後,並且特別是在閱讀了題為「具體實施方式」的部分之後,將會理解本案內容的特徵如何提供包括無線網路中的存取點與站之間的改進通訊的優點。
儘管編碼效率和高資料速率是重要的,但是對於實際用於範圍廣泛的設備(例如,消費者設備)的編碼及/或解碼系統而言,同樣重要的是編碼器及/或解碼器可以以合理的成本實現。本發明的實施例提供了改進的通訊設備,其具有能夠執行新的改進的編碼和解碼技術的新的改進的硬體元件。根據本發明的實施例的編碼器和解碼器可以包括如下所論述的用於利用LDPC編碼技術的特徵。實施例可以包括LDPC編碼器/解碼器電路,其包括被配置為高效地執行編碼和解碼技術的電路特徵並考慮到設備尺寸和操作設計考慮因素。技術改進可以包括:使用基於具有唯一正交性佈置的基本圖的LDPC碼進行編碼/解碼所導致的更快的硬體處理。
通訊系統通常需要以幾種不同的速率操作。低密度同位檢查(LDPC)碼可用於提供以不同速率編碼及/或解碼的簡單實施方式。例如,可以藉由對較低速率的LDPC碼進行刪餘來產生較高速率的LDPC碼。
隨著對行動寬頻存取的需求不斷增加,存在對NR技術進一步改進的需求。優選地,該等改進可以或應當適用於其他多工存取技術和使用該等技術的電信標準。一個需要改進的領域是用於資料傳輸的編碼/解碼領域。該等改進(例如,改進的LDPC碼)可適用於NR和其他存取技術。
本案內容的各態樣涉及使用LDPC碼的通訊編碼,該LDPC碼在描述LDPC碼的相應同位檢查矩陣(PCM)中具有相鄰行的兩兩正交性,並且亦涉及利用具有兩兩行正交性的LDPC編碼來執行靈活的編碼器/解碼器排程而不會損失效能的新編碼器/解碼器。實施例可以包括被佈置及/或被配置為使用具有兩兩正交性的LDPC碼來執行編碼/解碼操作的電路。在一些實施例中,編碼器或解碼器可包括通訊地耦合到記憶體設備的至少一個處理器,編碼器或解碼器可以被配置為實施利用具有兩兩正交性佈置的LDPC碼的編碼或解碼。
某些態樣提供了一種用於由接收設備進行無線通訊的裝置。該裝置通常包括接收器,該接收器被配置為經由位於該接收器附近的一或多個天線元件經由無線通道根據無線電技術接收編碼字元。該裝置包括至少一個處理器,其與記憶體耦合,並且包括被配置為基於LDPC碼對該編碼字元進行解碼以產生資訊位元集合的解碼器電路。該LDPC碼被儲存在記憶體中,並且由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。
某些態樣提供了一種用於由傳送設備進行無線通訊的裝置。該裝置通常包括至少一個處理器,其與記憶體耦合,並且包括被配置為基於LDPC碼來對資訊位元集合進行編碼以產生編碼字元的編碼器電路。該LDPC碼被儲存在記憶體中,並且由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。該裝置包括發射器,該發射器被配置為經由佈置在該發射器附近的一或多個天線元件經由無線通道根據無線電技術傳送該編碼字元。
某些態樣提供了一種用於由接收設備進行無線通訊的方法。該方法通常包括:經由位於接收器附近的一或多個天線元件經由無線通道根據無線電技術接收編碼字元。該方法包括:經由解碼器電路基於LDPC碼解碼該編碼字元以產生資訊位元集合。該LDPC碼被儲存,並且由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。
某些態樣提供了一種用於由傳送設備進行無線通訊的方法。該方法通常包括:利用編碼器電路基於LDPC碼來對資訊位元集合進行編碼以產生編碼字元。該LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。該方法包括:經由一或多個天線元件經由無線通道根據無線電技術傳送該編碼字元。
某些態樣提供了一種用於無線通訊的裝置,例如接收設備。該裝置通常包括:用於經由無線通道根據無線電技術接收編碼字元的構件。該裝置通常包括:用於基於LDPC碼對該編碼字元進行解碼以產生資訊位元集合的構件。該LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。
某些態樣提供了一種用於無線通訊的裝置,例如傳送設備。該裝置通常包括:用於基於LDPC碼來對資訊位元集合進行編碼以產生編碼字元的構件。該LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。該裝置通常包括:用於經由無線通道根據無線電技術傳送該編碼字元的構件。
某些態樣提供了一種其上儲存有用於無線通訊的電腦可執行代碼的電腦可讀取媒體。該電腦可執行代碼通常包括:用於經由無線通道根據無線電技術接收編碼字元的代碼。該電腦可執行代碼通常包括:用於基於LDPC碼解碼該編碼字元以產生資訊位元集合的代碼。該LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。
某些態樣提供了一種其上儲存有用於無線通訊的電腦可執行代碼的電腦可讀取媒體。該電腦可執行代碼通常包括:用於基於LDPC碼來對資訊位元集合進行編碼以產生編碼字元的代碼。該LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於該第一數量的列中的每一列,在該第二數量的行的最後部分中所有相鄰行是正交的。該電腦可執行代碼通常包括:用於經由無線通道根據無線電技術傳送該編碼字元的代碼。
某些實施例可以包括能夠通訊的多個設備。例如,一些實施例可以包括基於使用者的手持消費者設備,其包括能夠容納內部電路的外殼。該內部電路可以包括被配置為執行行動通訊的一或多個處理器以及用於儲存資料和軟體的關聯記憶體。內部電路亦可以包括無線數據機特徵,其包括可以使用LDPC碼來在無線通訊設置中對資訊進行編碼或解碼的編碼器/解碼器電路。在另一個實例中,一種裝置可以包括:能夠與無線網路的至少一個網路節點進行無線通訊的收發機;和耦合到收發機的處理器。該處理器可以包括能夠藉由執行包括如下的操作來對資料進行編碼以提供編碼資料的編碼器:利用具有按行的正交性的低密度同位檢查(LDPC)碼來對資料進行編碼以提供經LDPC編碼的資料。處理器可以包括能夠藉由執行包括如下的操作來對資料進行解碼以提供解碼資料的解碼器:利用具有按行的正交性的低密度同位檢查(LDPC)碼來對資料進行解碼以提供LDPC解碼的資料。
為了實現前述和相關目的,一或多個態樣包括在下文中充分描述並且在請求項中特別指出的特徵。以下描述和附圖詳細闡述了一或多個態樣的某些說明性特徵。然而,該等特徵僅指示可以採用各個態樣的原理的各種方式中的一些方式。
本案內容的各態樣提供了用於使用低密度同位檢查(LDPC)碼對通訊進行編碼的裝置、方法、處理系統和電腦可讀取媒體,該LDPC碼在描述LDPC碼的相應同位檢查矩陣(PCM)中具有相鄰行的兩兩正交性。
以下描述提供了實例,而不是限制請求項中闡述的範圍、適用性或實例。在不脫離本案內容的範圍的情況下,可以對論述的要素的功能和佈置進行改變。各種實例可以適當地省略、替換或添加各種程序或元件。例如,所描述的方法可以以與所描述的順序不同的順序執行,並且可以添加、省略或組合各個步驟。而且,關於一些實例描述的特徵可以在一些其他實例中組合。例如,可以使用本文闡述的任何數量的態樣來實施裝置或實踐方法。另外,本案內容的範圍意欲覆蓋使用附加於或不同於本文闡述的本案內容的各個態樣的其他結構、功能或結構和功能來實踐的此種裝置或方法。應該理解的是,本文揭示的本案內容的任何態樣可以經由請求項的一或多個元素來體現。本文使用詞語「示例性」來意謂「用作示例、實例或說明」。本文中被描述為「示例性」的任何態樣不一定被解釋為比其他態樣優選或有利。
本文描述的技術可以用於各種無線通訊技術,諸如LTE、CDMA、TDMA、FDMA、OFDMA、SC-FDMA和其他網路。術語「網路」和「系統」經常可互換地使用。CDMA網路可以實施諸如通用陸地無線電存取(UTRA)、cdma2000等的無線電技術。UTRA包括寬頻CDMA(WCDMA)和CDMA的其他變體。cdma2000涵蓋IS-2000、IS-95和IS-856標準。TDMA網路可以實施諸如行動通訊全球系統(GSM)的無線電技術。OFDMA網路可以實施諸如NR(例如5G RA)、進化的UTRA(E-UTRA)、超行動寬頻(UMB)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等的無線電技術。UTRA和E-UTRA是通用行動電信系統(UMTS)的一部分。
新無線電(NR)是結合5G技術論壇(5GTF)開發的新興無線通訊技術。3GPP長期進化(LTE)和高級LTE(LTE-A)是使用E-UTRA的UMTS的版本。在名為「第三代合作夥伴計劃」(3GPP)的組織的文件中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A和GSM。在名為「第三代合作夥伴計劃2」(3GPP2)的組織的文件中描述了cdma2000和UMB。本文描述的技術可以用於上文提到的無線網路和無線電技術以及其他無線網路和無線電技術。為了清楚起見,儘管本文可以使用通常與3G及/或4G無線技術相關聯的術語來描述各態樣,但是本案內容的各態樣可以應用於基於其他代的通訊系統,例如5G及以後,包括NR技術。
新無線電(NR)存取(例如5G技術)可以支援各種無線通訊服務,例如針對寬頻寬(例如,80 MHz或更高)的增強型行動寬頻(eMBB)、針對高載波頻率(例如,25 GHz或更高)的毫米波(mmW)、針對非向後相容MTC技術的大規模機器類型通訊MTC(mMTC),及/或針對超可靠低潛時通訊(URLLC)的關鍵任務。該等服務可以包括潛時和可靠性要求。該等服務亦可以具有不同的傳輸時間間隔(TTI)以滿足相應的服務品質(QoS)要求。另外,該等服務可以共存在相同的子訊框中。
儘管在本案中經由對一些實例的說明來描述了各態樣和實施例,但是本領域技藝人士將會理解,在許多不同的佈置和場景中可以出現額外的實施方式和使用情況。本文描述的創新概念可以跨許多不同的平臺類型、設備、系統、形狀、尺寸、包裝佈置來實施。例如,實施例及/或用途可以經由積體晶片實施例和其他基於非模組元件的設備(例如終端使用者設備、車輛、通訊設備、計算設備、工業裝備、零售/購買設備、醫療設備、支援AI的設備等)而出現。儘管一些實例可以或可以不特別針對使用情況或應用,但可能會出現所述創新概念的廣泛適用性。實施方式的範圍可以從晶片級或模組化元件到非模組化、非晶片級實施方式,並且進一步到包含所述創新概念的一或多個態樣的聚合式、分散式或OEM設備或系統。在一些實際設置中,包含所描述的態樣和特徵的設備亦可以必然包括用於實施和實踐主張和描述的實施例的額外元件和特徵。例如,無線信號的傳輸和接收必然包括用於類比和數位目的的多個元件(例如,包括天線、佈置在或位於接收器或發射器元件附近的天線元件、RF鏈、功率放大器、調制器、緩衝器、處理器、交錯器、加法器/求和器等等的硬體元件)。意圖是本文描述的創新概念可以在各種尺寸、形狀和構造的各種各樣的設備、晶片級元件、系統、分散式佈置、終端使用者設備等等中實踐。
示例性無線通訊系統
圖1圖示示例性無線通訊網路100,在其中可以執行本案內容的各態樣。例如,無線通訊網路100可以是新無線電(NR)或5G網路。根據本案內容的某些態樣,NR網路可以對某些傳輸使用低密度同位檢查(LDPC)編碼。例如,諸如下行鏈路上的基地台(BS)110或上行鏈路上的使用者裝備(UE)120的傳送設備可以對資訊位元進行編碼以傳送到無線通訊網路100中的接收設備。傳送設備使用LDPC碼對某些傳輸的資訊位元進行編碼。與LDPC碼相關聯的基本圖可以在基本圖的下部中具有兩兩行正交性。諸如下行鏈路上的UE 120或上行鏈路上的BS 110的接收設備從傳送設備接收經編碼的傳輸並解碼該傳輸以獲得資訊。接收設備可以在解碼器中利用該兩兩行正交性來進行更靈活的解碼器排程。
如圖1所示,無線通訊網路100可以包括多個基地台(BSs)110和其他網路實體。BS可以是與使用者裝備(UEs)通訊的站。每個BS 110可以為特定的地理區域提供通訊覆蓋。在3GPP中,術語「細胞服務區」可以指節點B(NB)的覆蓋區域及/或服務於該覆蓋區域的NB子系統,取決於使用該術語的上下文。在NR系統中,術語「細胞服務區」和下一代NB(gNB或gNodeB)、NR BS、5G NB、存取點(AP)或傳輸接收點(TRP)是可互換的。在一些實例中,細胞服務區可能不一定是靜止的,並且細胞服務區的地理區域可以根據行動BS的位置來移動。在一些實例中,基地台可以使用任何合適的傳輸網路經由各種類型的回載介面(諸如直接實體連接、無線連接、虛擬網路等)來彼此互連及/或互連到無線通訊網路100中的一或多個其他基地台或網路節點(未圖示)。
通常,可以在給定的地理區域中部署任何數量的無線網路。每個無線網路可以支援特定的無線電存取技術(RAT)並且可以在一或多個頻率上操作。RAT亦可以被稱為無線電技術、空中介面等。頻率亦可以被稱為載波、次載波、頻率通道、音調、次頻帶等。每個頻率可以支援給定地理區域中的單個RAT,以便避免不同RAT的無線網路之間的干擾。在某些情況下,可以部署NR或5G RAT網路。
BS可以為巨集細胞服務區、微微細胞服務區、毫微微細胞服務區及/或其他類型的細胞服務區提供通訊覆蓋。巨集細胞服務區可以覆蓋相對大的地理區域(例如,半徑幾公里),並且可以允許具有服務訂閱的UE的不受限存取。微微細胞服務區可以覆蓋小的地理區域,並且可以允許具有服務訂閱的UE的不受限存取。毫微微細胞服務區亦可以覆蓋小的地理區域(例如,家庭),並且可以允許與毫微微細胞服務區具有關聯的UE(例如,封閉用戶群組(CSG)中的UE,用於家庭中的使用者的UE)的受限存取。巨集細胞服務區的BS可以被稱為巨集BS。微微細胞服務區的BS可以被稱為微微BS。毫微微細胞服務區的BS可以被稱為毫微微BS或家庭BS。在
圖 1所示的實例中,BS 110a、110b和110c可以分別是巨集細胞服務區102a、102b和102c的巨集BS。BS 110x可以是微微細胞服務區102x的微微BS。BS 110y和110z可以分別是毫微微細胞服務區102y和102z的毫微微BS。BS可以支援一或多個(例如三個)細胞服務區。
無線通訊網路100亦可以包括中繼站。中繼站是從上游站(例如,BS或UE)接收資料及/或其他資訊的傳輸並將資料及/或其他資訊的傳輸發送到下游站(例如, UE或BS)的站。中繼站亦可以是中繼用於其他UE的傳輸的UE。在
圖 1所示的實例中,中繼站110r可以與BS 110a和UE 120r通訊,以促進BS 110a和UE 120r之間的通訊。中繼站亦可以被稱為中繼BS、中繼等。
無線通訊網路100可以是包括不同類型的BS(例如,巨集BS、微微BS、毫微微BS、中繼等)的異質網路。該等不同類型的BS可以具有不同的發射功率位準、不同的覆蓋區域,以及對無線通訊網路100中的干擾的不同影響。例如,巨集BS可以具有高發射功率位準(例如20瓦),而微微BS、毫微微BS和中繼可以具有較低的發射功率位準(例如1瓦)。
無線通訊網路100可以支援同步或非同步操作。對於同步操作,BS可以具有類似的訊框時序,並且來自不同BS的傳輸可以在時間上大致對準。對於非同步操作,BS可以具有不同的訊框時序,並且來自不同BS的傳輸可以在時間上不對準。本文描述的技術可以用於同步操作和非同步操作。
網路控制器130可以耦合到一組BS並為該等BS提供協調和控制。網路控制器130可以經由回載與BS 110進行通訊。BS 110亦可以(例如直接或間接地)經由無線或有線回載彼此通訊。
UE 120(例如,120x、120y等)可以分散在整個無線通訊網路100中,並且每個UE可以是靜止的或行動的。UE亦可以被稱為行動站、終端、存取終端、用戶單元、站、客戶駐地裝備(CPE)、蜂巢式電話、智慧型電話、個人數位助理(PDA)、無線數據機、無線通訊設備、手持設備、膝上型電腦、無線電話、無線區域迴路(WLL)站、平板電腦、相機、遊戲設備、小筆電、智慧型電腦、超極本、電器、醫療設備或醫療裝備、生物感測器/設備、諸如智慧手錶、智慧衣服、智慧眼鏡、智慧手環、智慧首飾(例如智慧戒指、智慧手鐲等)的可穿戴設備、娛樂設備(例如,音樂設備、視訊設備、衛星無線電設備等)、車輛部件或感測器、智慧型儀器表/感測器、工業製造裝備、全球定位系統設備或被配置為經由無線或有線媒體進行通訊的任何其他合適的設備。一些UE可以被認為是機器類型通訊(MTC)設備或進化型MTC(eMTC)設備。MTC和eMTC UE包括例如可以與BS、另一個設備(例如,遠端設備)或一些其他實體通訊的機器人、無人機、遠端設備、感測器、儀錶、監視器、位置標籤等。無線節點可以例如經由有線或無線通訊鏈路提供用於或者到網路(例如,諸如網際網路或蜂巢網路的廣域網路)的連線性。一些UE可以被認為是物聯網路(IoT)設備,其可以是窄頻IoT(NB-IoT)設備。
某些無線網路(例如LTE)在下行鏈路上利用正交分頻多工(OFDM),並在上行鏈路上利用單載波分頻多工(SC-FDM)。OFDM和SC-FDM將系統頻寬劃分為多個(K個)正交次載波,通常亦稱為音調、頻段等。每個次載波可以用資料調制。一般來說,調制符號在頻域中用OFDM發送,而在時域中用SC-FDM發送。相鄰次載波之間的間隔可以是固定的,並且次載波的總數(K)可以取決於系統頻寬。例如,次載波的間隔可以是15 kHz,並且最小資源分配(稱為「資源區塊」(RB))可以是12個次載波(或180 kHz)。因此,對於1.25、2.5、5、10或20兆赫茲(MHz)的系統頻寬,標稱快速傅立葉轉換(FFT)大小可以分別等於128、256、512、1024或2048。系統頻寬亦可以被劃分成次頻帶。例如,次頻帶可以覆蓋1.08 MHz(亦即,6個資源區塊),並且對於1.25、2.5、5、10或20 MHz的系統頻寬,可以分別具有1、2、4、8或16個次頻帶。
儘管本文描述的實例的各態樣可以與LTE技術相關聯,但是本案內容的各態樣可以適用於其他無線通訊系統,諸如NR。NR可以在上行鏈路和下行鏈路上利用具有CP的OFDM,並且包括對使用TDD的半雙工操作的支援。可以支援波束成形,並且可以動態地配置波束方向。亦可以支援具有預編碼的MIMO傳輸。DL中的MIMO配置可以支援多達8個發射天線,具有多達8個串流的多層DL傳輸並且每個UE多達2個串流。可以支援每個UE多達2個串流的多層傳輸。可以用多達8個服務細胞服務區支援多個細胞服務區的聚合。
在一些實例中,可以排程對空中介面的存取,其中排程實體(例如,基地台)為其服務區域或細胞服務區內的一些或全部設備和裝備之間的通訊分配資源。排程實體可以負責排程、指派、重新配置和釋放一或多個下屬實體的資源。亦即,對於被排程的通訊,下屬實體利用排程實體分配的資源。基地台不是唯一可以起到排程實體作用的實體。在一些實例中,UE可以起到排程實體的作用,並且可以為一或多個下屬實體(例如,一或多個其他UE)排程資源,並且其他UE可以利用該UE所排程的資源進行無線通訊。在一些實例中,在同級間(P2P)網路中及/或網狀網路中,UE可以起到排程實體的作用。在網狀網路實例中,除了與排程實體通訊之外,UE亦可以彼此直接通訊。
在
圖 1中,具有雙箭頭的實線指示UE與服務BS(其是被指定為在下行鏈路及/或上行鏈路上服務於該UE的BS)之間的期望的傳輸。具有雙箭頭的細虛線表示UE與BS之間的干擾傳輸。
圖 2圖示可以在
圖 1所示的無線通訊網路100中實施的分散式無線電存取網路(RAN)200的示例性邏輯架構。5G存取節點206可以包括ANC 202。ANC 202可以是分散式RAN 200的中央單元(CU)。到下一代核心網路(NG-CN)204的回載介面可以在ANC 202終止。到鄰點下一代存取節點(NG-ANs)210的回載介面可以在ANC 202終止。ANC 202可以包括一或多個TRP 208(例如,細胞服務區、BS、gNB等)。
TRP 208可以是分散式單元(DU)。TRP 208可以連接到單個ANC(例如ANC 202)或多於一個ANC(未圖示)。例如,對於RAN共享、無線電即服務(RaaS)以及特定於服務的AND部署,TRP 208可以連接到多於一個ANC。TRP 208每一個皆可以包括一或多個天線埠。TRP 208可以被配置為單獨地(例如,動態選擇)或聯合地(例如,聯合傳輸)向UE提供訊務。
分散式RAN 200的邏輯架構可以支援不同部署類型間的前傳解決方案。例如,該邏輯架構可以基於傳輸網路能力(例如,頻寬、潛時及/或信號干擾)。
分散式RAN 200的邏輯架構可以與LTE共享特徵及/或元件。例如,下一代存取節點(NG-AN)210可以支援與NR的雙重連接,並且可以共享LTE和NR的共用前傳。
分散式RAN 200的邏輯架構可以例如在TRP內及/或經由ANC 202在TRP之間實現TRP 208之間的協作。可以不使用TRP間介面。
邏輯功能可以動態地分佈在分散式RAN 200的邏輯架構中。如將參照
圖 5更詳細地描述的,無線電資源控制(RRC)層、封包資料收斂協定(PDCP)層、無線電鏈路控制(RLC)層、媒體存取控制(MAC)層和實體(PHY)層可以被適用地放置在DU(例如,TRP 208)或CU(例如,ANC 202)處。
圖 3圖示根據本案內容的各態樣的分散式RAN 300的示例性實體架構。集中式核心網路單元(C-CU)302可以容納核心網路功能。C-CU 302可以集中部署。可以卸載C-CU 302功能(例如,到高級無線服務(AWS)),以努力處理峰值容量。
集中式RAN單元(C-RU)304可以容納一或多個ANC功能。可任選地,C-RU 304可以在本端容納核心網路功能。C-RU 304可以具有分散式部署。C-RU 304可以接近網路邊緣。
DU 306可以容納一或多個TRP(邊緣節點(EN)、邊緣單元(EU)、無線電頭端(RH)、智慧無線電頭端(SRH)等)。DU可以位於網路的邊緣,具有射頻(RF)功能。
圖 4圖示BS 110和UE 120(如
圖 1中所示)的示例性元件,其可以用於實施本案內容的各態樣。例如,UE 120的天線452、處理器466、458、464及/或控制器/處理器480及/或BS 110的天線434、處理器420、460、438及/或控制器/處理器440可以被用於執行本文針對使用在描述碼的PCM中具有相鄰行的兩兩行正交性的LDPC碼進行LDPC編碼所描述的各種技術和方法。例如,UE 120的處理器466、458、464及/或控制器/處理器480及/或BS 110的處理器420、460、438及/或控制器/處理器440,可以包括編碼器及/或解碼器,如下文關於
圖 9和
圖 10更詳細描述的,並且根據本案內容的某些態樣,其可以被配置為使用在描述LDPC碼的相應PCM的相鄰行中具有兩兩行正交性的LDPC碼進行LDPC編碼。
在BS 110處,發射處理器420可以從資料來源412接收資料並且從控制器/處理器440接收控制資訊。控制資訊可以用於實體廣播通道(PBCH)、實體控制格式指示符通道(PCFICH)、實體混合ARQ指示符通道(PHICH)、實體下行鏈路控制通道(PDCCH)、群組共用PDCCH(GC PDCCH)等。資料可以用於實體下行鏈路共享通道(PDSCH)等。處理器420可以處理(例如,編碼和符號映射)資料和控制資訊,以分別獲得資料符號和控制符號。處理器420亦可以例如為主要同步信號(PSS)、次同步信號(SSS)和細胞服務區特定參考信號(CRS)產生參考符號。若適用的話,發射(TX)多輸入多輸出(MIMO)處理器430可以對資料符號、控制符號及/或參考符號執行空間處理(例如,預編碼),並且可以將輸出符號串流提供到調制器(MODs)432a到432t。每個調制器432可以處理相應的輸出符號串流(例如,用於OFDM等)以獲得輸出取樣串流。每個調制器可以進一步處理(例如,類比轉換、放大、濾波和升頻轉換)輸出取樣串流以獲得下行鏈路信號。可以分別經由天線434a到434t傳送來自調制器432a到432t的下行鏈路信號。
在UE 120處,天線452a到452r可以從基地台110接收下行鏈路信號,並且可以將接收到的信號分別提供給收發機中的解調器(DEMODs)454a到454r。每個解調器454可以調節(例如,濾波、放大、降頻轉換和數位化)相應的接收信號以獲得輸入取樣。每個解調器可以進一步處理輸入取樣(例如,用於OFDM等)以獲得接收符號。MIMO偵測器456可以從所有解調器454a到454r獲得接收符號,若適用的話,對接收符號執行MIMO偵測,並且提供偵測符號。接收處理器458可以處理(例如,解調、解交錯和解碼)偵測符號,向資料槽460提供用於UE 120的解碼的資料,並向控制器/處理器480提供解碼的控制資訊。
在上行鏈路上,在UE 120處,發射處理器464可以接收和處理來自資料來源462的資料(例如,用於實體上行鏈路共享通道(PUSCH))和來自控制器/處理器480的控制資訊(例如,用於實體上行鏈路控制通道(PUCCH))。發射處理器464亦可以為參考信號(例如,為探測參考信號(SRS))產生參考符號。若適用的話,來自發射處理器464的符號可以由TX MIMO處理器466進行預編碼,由收發機中的解調器454a到454r進一步處理(例如,用於SC-FDM等),並被傳送到基地台110。在BS 110處,來自UE 120的上行鏈路信號可以由天線434接收,由調制器432處理,由MIMO偵測器436偵測(若適用的話),並且由接收處理器438進一步處理以獲得由UE 120發送的解碼的資料和控制資訊。接收處理器438可以將解碼的資料提供給資料槽439,並且將解碼的控制資訊提供給控制器/處理器440。
控制器/處理器440和480可以分別導引在BS 110和UE 120處的操作。BS 110處的處理器440及/或其他處理器和模組可以執行或導引用於本文描述的技術的過程的執行。記憶體442和482可以分別儲存用於BS 110和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圖示協定堆疊的分離實施方式,其中協定堆疊的實施在集中式網路存取設備(例如,
圖 2中的ANC 202)和分散式網路存取設備(例如
圖 2中的DU 208)之間分離。在第一選項505-a中,RRC層510和PDCP層515可以由中央單元實施,並且RLC層520、MAC層525和PHY層530可以由DU實施。在各種實例中,CU和DU可以並置或不並置。第一選項505-a在巨集細胞服務區、微細胞服務區或微微細胞服務區部署中可能是有用的。
第二選項505-b圖示協定堆疊的統一實施方式,其中協定堆疊在單個網路存取設備中實施。在第二選項中,RRC層510、PDCP層515、RLC層520、MAC層525和PHY層530各自可以由AN來實施。例如,第二選項505-b在毫微微細胞服務區部署中可能是有用的。
無論網路存取設備實施部分還是全部協定堆疊,UE皆可以實施如505-c中所示的整個協定堆疊(例如,RRC層510、PDCP層515、RLC層520、MAC層525和PHY層530)。
在LTE中,基本傳輸時間間隔(TTI)或封包持續時間是1 ms子訊框。在NR中,子訊框仍然是1 ms,但基本TTI被稱為時槽。取決於次載波間隔,子訊框包含可變數量的時槽(例如,1、2、4、8、16……個時槽)。NR RB是12個連續的頻率次載波。NR可以支援15 KHz的基本次載波間隔,並且可以相對於該基本次載波間隔來定義其他次載波間隔(例如,30 kHz、60 kHz、120 kHz、240 kHz等)。符號和時槽長度隨著次載波間隔而縮放。CP長度亦取決於次載波間隔。
圖 6是圖示NR的訊框格式600的一個實例的圖。可以將下行鏈路和上行鏈路中每一者的傳輸等時線劃分成無線電訊框的單元。每個無線電訊框可以具有預定的持續時間(例如,10 ms)並且可以被劃分為具有0到9的索引的10個子訊框,每個子訊框1 ms。取決於次載波間隔,每個子訊框可以包括可變數量的時槽。取決於次載波間隔,每個時槽可以包括可變數量的符號週期(例如,7或14個符號)。可以為每個時槽中的符號週期指派索引。小時槽(mini-slot)是一種子時槽結構(例如,2、3或4個符號)。
時槽之每一者符號可以指示用於資料傳輸的鏈路方向(例如,DL、UL或靈活的),並且可以動態地切換每個子訊框的鏈路方向。連結方向可以基於時槽格式。每個時槽可以包括DL/UL資料以及DL/UL控制資訊。
在NR中,傳送同步信號(SS)區塊。SS區塊包括PSS、SSS和兩個符號的PBCH。SS區塊可以在固定的時槽位置(例如
圖 6所示的符號0-3)中傳送。PSS和SSS可以由UE用於細胞服務區搜尋和獲取。PSS可以提供半訊框時序,SS可以提供CP長度和訊框時序。PSS和SSS可以提供細胞服務區標識。PBCH攜帶一些基本系統資訊(SI),諸如下行鏈路系統頻寬、無線電訊框內的時序資訊、SS短脈衝集週期、系統訊框號等。可以將SS區塊組織為SS短脈衝以支援波束掃瞄。可以在某些子訊框中的PDSCH上傳送其他系統資訊,諸如剩餘最小系統資訊(RMSI)、系統資訊區塊(SIBs)、其他系統資訊(OSI)。
在一些情況下,兩個或更多個下屬實體(例如,UE)可以使用側鏈路(sidelink)信號來彼此通訊。此種側鏈路通訊的實際應用可以包括公用安全、鄰近服務、UE到網路中繼、車輛到車輛(V2V)通訊、萬物互聯(IoE)通訊、IoT通訊、關鍵任務網格以及/或各種其他合適的應用。通常,側鏈路信號可以指在不經由排程實體(例如,UE或BS)中繼通訊的情況下從一個下屬實體(例如UE1)傳送到另一個下屬實體(例如,UE2)的信號,即使是排程實體可用於排程及/或控制目的。在一些實例中,可以使用經授權頻譜來傳送側鏈路信號(與通常使用未授權頻譜的無線區域網路不同)。
UE可以在各種無線電資源配置中操作,包括與使用專用資源集合傳送引導頻相關聯的配置(例如,無線電資源控制(RRC)專用狀態等)或者與使用共用資源集合傳送引導頻相關聯的配置(例如,RRC共用狀態等)。當在RRC專用狀態下操作時,UE可以選擇用於向網路傳送引導頻信號的專用資源集合。當在RRC共用狀態下操作時,UE可以選擇用於向網路傳送引導頻信號的共用資源集合。在任一情況下,由UE傳送的引導頻信號可以由一或多個網路存取設備(諸如AN或DU或其部分)接收。每個接收網路存取設備可以被配置為接收和量測在共用資源集合上傳送的引導頻信號,並且亦接收並量測在分配給UE的專用資源集合上傳送的引導頻信號,對於該UE,該網路存取設備是該UE的網路存取設備監視集合的成員。一或多個接收網路存取設備或接收網路存取設備向其傳送引導頻信號的量測結果的CU,可以使用該量測結果來識別用於UE的服務細胞服務區或者啟動對用於UE中的一或多個的服務細胞服務區的改變。
示例性糾錯編碼
許多通訊系統(例如NR)使用糾錯碼。糾錯碼一般藉由在資料串流中引入冗餘來補償該等系統中資訊傳輸(例如,經由空中媒介)所固有的不可靠性。低密度同位檢查(LDPC)碼是使用反覆運算編碼系統的一種糾錯碼。Gallager碼是「正則(regular)」LDPC碼的一個實例。正則LDPC碼是線性封包碼,其中其同位檢查矩陣
H(PCM)的大部分元素是「0」。
LDPC碼可以由二分圖(通常被稱為「Tanner圖」)表示。在二分圖中,變數節點集合對應於編碼字元的位元(例如,資訊位元或系統位元),而檢查節點集合對應於定義該碼的同位檢查約束集合。圖中的邊(edge)將變數節點連接到檢查節點。因此,圖中的節點被分成兩個不同的集合,並且用邊連接兩種不同類型(變數和檢查)的節點。
在LDPC編碼中使用的圖可以以各種方式來表徵。藉由將二分基本圖(G)複製多次(N次)來建立提升的碼(lifted code)。副本或提升(lifting)的數量可以被稱為提升大小或提升大小值Z。若一個變數節點和一個檢查節點在二分圖中由「邊」(亦即,連接變數節點和檢查節點的線)連接,則可以認為該變數節點和該檢查節點是「鄰點」。對於二分基本圖的每個邊(e),將置換(permutation)應用於邊(e)的N個副本以互連G的N個副本。當且僅當對於每個檢查節點(亦被稱為約束節點)而言,與所有鄰點變數節點相關聯的位元總和模2為0(亦即,其包括偶數個1)時,與變數節點序列具有一對一關聯的位元序列是有效編碼字元。若所使用的置換是循環的,則所得到的LDPC碼可以是准循環(quasi-cyclic,QC)的。適用於邊的循環置換可以被稱為提升值或循環提升值。提升值由PCM中元(entry)的值k表示。
圖 7-7A分別圖示根據本案內容的某些態樣的示例性LDPC碼的圖形表示和矩陣表示。
圖 7圖示表示示例性LDPC碼的二分圖700。二分圖700包括連接到4個檢查節點720(由正方形表示)的5個變數節點710的集合(由圓圈表示)。圖700中的邊將變數節點710連接到檢查節點720(由將變數節點710連接到檢查節點720的線表示)。二分圖700由經由|
E|=12個邊連接的|
V|=5個變數節點和|
C|=4個檢查節點組成。
二分圖700可以由簡化的鄰接矩陣來表示。
圖 7A圖示二分圖700的矩陣表示700A。矩陣表示700A包括PCM、
H和編碼字元向量x,其中x
1、x
2……x
5表示編碼字元x的位元。
H用於決定接收到的信號是否被正常解碼。
H是具有對應於j個檢查節點的C行和對應於i個變數節點(亦即,解調符號)的V列的二元矩陣。行表示等式,並且列表示編碼字元的位元(亦稱為數字)。在
圖 7A中,
H具有分別對應於4個檢查節點和5個變數節點的4行5列。若第j個檢查節點經由邊連接到第i個變數節點,亦即,該兩個節點是鄰點,則該邊由
H的第i行和第j列的1表示。亦即,第i行和第j列的交點在邊連接對應頂點的情況下包含「1」,在沒有邊的情況下包含「0」。在一些表示中,空格或(*)用於表示沒有邊。當且僅當
H x=0時,該編碼字元向量x表示有效編碼字元。因此,若編碼字元被正確接收,則
H x=0(mod2)。當編碼的所接收信號和PCM的乘積變為「0」時,則其表示沒有發生錯誤。
LDPC碼的長度對應於二分圖中的變數節點的數量。一行(列)中邊(例如PCM中的非零元素,亦稱為元(entry))的數量被定義為行(列)權重d
c(d
v)。一個節點的度(degree)是指連接到該節點的邊的數量。例如,如
圖 7所示,變數節點711具有三個連接度,具有連接到檢查節點721、722和723的邊。變數節點712具有三個連接度,具有連接到檢查節點721、723和724的邊。變數節點713具有兩個連接度,具有連接到檢查節點721和724的邊。變數節點714具有兩個連接度,具有連接到檢查節點722和724的邊。變數節點715具有兩個連接度,具有連接到檢查節點722和723的邊。
在
圖 7所示的二分圖700中,入射到變數節點710的邊的數量等於
圖 7A中所示的PCM
H中的對應列中的1的數量,並且被稱為變數節點度d(v)。類似地,與檢查節點420連接的邊的數量等於對應行中的1的數量,並且被稱為檢查節點度d(c)。例如,如
7A 圖所示,矩陣
H中的第一列對應於變數節點711,並且列(1, 1, 1, 0)中的對應元指示到檢查節點721、722和723的邊連接,而0指示沒有到檢查節點724的邊。
H的第二、第三、第四和第五列中的元分別表示變數節點712、713、714和715與檢查節點的邊連接。正則碼是在二分圖中所有變數節點具有相同的度並且所有約束節點具有相同的度的碼。另一方面,非正則碼具有度不同的約束節點及/或變數節點。
「提升」使得能夠使用並行編碼及/或解碼實施方式來實施LDPC碼,同時亦降低了典型地與大LDPC碼相關聯的複雜度。升降有助於實現LDPC解碼器的高效並行化,同時仍具有相對簡潔的描述。更具體而言,提升是一種用於從較小基本碼的多個副本產生相對大的LDPC碼的技術。例如,可以藉由如下來產生提升的LDPC碼:產生基本圖(例如原型圖)的Z個並行副本,隨後經由基本圖的每個副本的邊束(edge clusters)的置換來互連該等並行副本。基本圖定義了碼的(巨集)結構,並由多個(K個)的資訊位元列和多個(N個)的碼位元列組成。基本圖的Z提升導致最終區塊長度
KZ。因此,經由「複製和置換」操作可以獲得更大的圖,其中得到基本圖的多個副本並連接以形成單個提升圖。對於該多個副本,作為單個基本邊的複本集合的相似邊被置換並連接以形成比基本圖大Z倍的連通圖。
圖 8是圖示
圖 7的二分圖700的三個副本的提升的提升二分圖900。藉由在副本之間置換相似邊可以互連三個副本。若將置換限制為循環置換,則所得到的二分圖900對應於具有提升Z = 3的准循環LDPC。
可以藉由用Z×Z矩陣替換基本圖的PCM(亦稱為「基本PCM」)之每一者元,來從基本PCM建構提升圖的對應PCM。「0」 (或空白或(*))元(沒有基本邊的彼等)用0矩陣替換,並且非零元(指示基本邊)用Z×Z置換矩陣替換。在循環提升的情況下,置換是循環置換。
循環提升的LDPC碼亦可以被解釋為在二元多項式以
為模的環上的碼。在該解釋中,二元多項式
可以與基本圖之每一者變數節點相關聯。二元向量
對應於與提升圖中的Z個對應變數節點(亦即,單個基本變數節點的Z個副本)相關聯的位元。二元向量的以k的循環置換是藉由將相應的二元多項式乘以
來實現的,其中乘法以
為模。基本圖中度為d的同位檢查可被解釋為對相鄰二元多項式
的線性約束,記為
,其中值
是與相應邊相關聯的循環提升值。該得到的等式相當於在循環提升的Tanner圖中的與基本圖中的單個相關同位檢查相對應的Z個同位檢查。因此,提升圖的PCM可以使用基本圖的矩陣表示,其中「1」元被形式
的單項式替換,並且「0」元被提升為0,但是現在0被解釋為0二元多項式以
為模。此種矩陣可以藉由提供值k來代替
來寫出。在此種情況下,0多項式有時表示為-1,並且有時表示為另一個字元以便將其與
區分。
通常,PCM的方形子矩陣表示碼的同位位元。互補列對應於在編碼時被設置為等於要被編碼的資訊位元的資訊位元。編碼可以藉由求解上述方形子矩陣中的變數以滿足同位等式來實現。PCM可以分成兩部分M和N,其中M是方形部分。因此,編碼簡化為求解
,其中c和d包括x。在准循環碼或循環提升碼的情況下,上文的代數可以被解釋為在二元多項式以
為模的環上。
可以解碼接收到的LDPC編碼字元以產生原始編碼字元的重構版本。在沒有錯誤的情況下,或者在可糾正的錯誤的情況下,可以使用解碼來恢復被編碼的原始資料單元。解碼器可以使用冗餘位元來偵測和糾正位元錯誤。LDPC解碼器通常藉由如下來進行操作:反覆運算地執行本端計算並藉由沿著邊在二分圖內交換訊息來傳遞彼等結果,並且藉由基於傳入訊息在節點處執行計算來更新該等訊息。該等步驟可以重複幾次。例如,圖700之每一者變數節點710可以最初被提供有「軟位元」(例如,表示編碼字元的所接收位元),「軟位元」表示經由觀察而從通訊通道決定的對關聯位元的值的估計。使用該等軟位元,LDPC解碼器可以藉由如下來更新訊息:從記憶體中反覆運算地讀取該等訊息或其一部分並且將更新後的訊息或其某部分寫回到記憶體。該更新操作通常基於對應的LDPC碼的同位檢查約束。對於提升的LDPC碼,通常並行地處理相似邊上的訊息。
設計用於高速應用的LDPC碼通常使用具有大提升因數和相對小的基本圖的准循環結構,來支援編碼和解碼操作中的高並行性。具有較高碼率(例如,訊息長度與編碼字元長度的比率)的LDPC碼傾向於具有相對較少的同位檢查。若基本同位檢查的數量小於一個變數節點的度(例如,連接到一個變數節點的邊的數量),則在基本圖中,該變數節點經由兩條或更多條邊(例如,該變數節點可能具有「雙邊」)連接到至少一個基本同位檢查。或者,若基本同位檢查的數量小於一個變數節點的度(例如,連接到一個變數節點的邊的數量),則在基本圖中,該變數節點經由兩條或更多條邊連接到至少一個基本同位檢查。為了並行硬體實施的目的,通常不希望使得基本變數節點和基本檢查節點經由兩條或更多條邊連接。例如,此種雙邊會導致對同一記憶體位置的多個併發的讀取和寫入操作,這又會產生資料一致性問題。在單個並行同位檢查更新期間,基本LDPC碼中的雙邊會觸發並行讀取同一軟位元值記憶體位置兩次。因此,通常需要額外的電路來組合被寫回到記憶體中的軟位元值,以正確地合併兩個更新。但是,消除LDPC碼中的雙邊有助於避免此種額外的複雜性。
在標準非正則LDPC碼集合(度分佈)的定義中,Tanner圖表示中的所有邊可以在統計上是可互換的。亦即,存在邊的單個統計等效類。對於多邊LDPC碼,可能有邊的多個等效類。儘管在標準非正則LDPC集合定義中,圖中的節點(變數和約束)由其度(即其所連接的邊的數量)指定,但在多邊類型設置中,邊度(edge degree)是向量;其獨立地指定每個邊等效類(類型)中連接到節點的邊的數量。多邊類型集合由有限數量的邊類型組成。一個約束節點的度類型是一個(非負)整數向量;該向量的第i個元記錄連接到該節點的第i個類型的套接(socket)的數量。該向量可以被稱為邊度。儘管度類型可以視為(非負)整數向量,但變數節點的度類型有兩個部分。第一部分涉及接收到的分佈,並且將被稱為接收到的度,第二部分指定邊度。邊度對於約束節點具有相同的作用。按照邊的相同類型的配對套接來決定邊的類型。套接必須與相似類型的套接配對的該約束表徵了多邊類型概念。在多邊類型描述中,不同的節點類型可以具有不同的接收到的分佈(例如,相關聯的位元可以通過不同的通道)。
刪餘是從編碼字元中去除位元以產生更短的編碼字元的操作。被刪餘的變數節點對應於實際沒有傳送的編碼字元位元。對LDPC碼中的變數節點進行刪餘會建立縮短的碼(例如,由於去除了位元),同時亦會有效地去除檢查節點。若要被刪餘的變數節點的度為1,則對該變數節點刪餘會從碼中去除相關位元,並從圖中有效地去除其單個鄰點檢查節點。結果,圖中檢查節點的數量減少了一個。
圖 9是圖示根據本案內容的某些態樣的編碼器的簡化方塊圖。
圖 9是圖示射頻(RF)數據機950的一部分的簡化方塊圖900,該RF數據機950可以被配置為提供包括經刪餘的編碼訊息的信號以用於無線傳輸。在一個實例中,諸如下行鏈路上的BS(例如,BS 110)或上行鏈路上的UE(例如,UE 120)的傳送設備中的迴旋編碼器902接收用於傳輸的訊息920。訊息920可以包含指向接收設備(例如,下行鏈路上的UE或上行鏈路上的BS)的資料及/或編碼語音或其他內容。編碼器902對該訊息進行編碼。在一些實例中,根據下文更詳細描述的本案內容的某些態樣,編碼器902使用具有兩兩行正交性的LDPC碼來對訊息的資訊位元進行編碼。由編碼器902產生的經編碼的位元串流922隨後可以由刪餘模組904選擇性地刪餘,刪餘模組904可以是一個獨立的設備或元件,或者可以與編碼器902整合。刪餘模組904可以決定位元串流在傳輸之前應該被刪餘,或者在沒有刪餘的情況下傳送。通常基於網路狀況、網路配置、無線電存取網路(RAN)定義的偏好及/或出於其他原因,來做出關於對位元串流922進行刪餘的判決。可以根據刪餘模式912來對位元串流922進行刪餘,並且用於對訊息920進行編碼。刪餘模組904將輸出924提供給映射器906,該映射器906產生發射(Tx)符號926的序列,Tx符號926由Tx鏈908調制、放大並以其他方式處理以產生用於經由天線910傳輸的RF信號928。被刪餘的編碼字元位元不被傳送。
用於解碼LDPC編碼字元的解碼器和解碼演算法藉由如下來操作:沿著邊在圖內交換訊息,並藉由基於傳入訊息在節點處執行計算來更新該等訊息。圖之每一者變數節點最初被提供有軟位元(稱為接收值),該軟位元表示經由觀察而從例如通訊通道決定的關聯位元值的估計。理想狀況下,單獨位元的估計在統計上是獨立的;然而,此種理想狀況在實踐中可能會受到破壞。接收到的編碼字元由接收到的值的集合組成。
圖 10是圖示根據本案內容的某些態樣的解碼器的簡化方塊圖。
圖 10是圖示RF數據機1050的一部分的簡化示意圖1000,該RF數據機1050可以被配置為接收並解碼包括經刪餘的編碼訊息的無線傳送的信號。被刪餘的編碼字元位元可以被視為被刪除。例如,可以在初始化時將被刪餘的節點的對數概度比(LLRs)設置為0。在各種實例中,接收該信號的數據機1050可以常駐在諸如下行鏈路上的UE(例如,UE 120)或上行鏈路上的BS(例如,BS 120)的接收設備中。天線1002向接收設備提供RF信號1020。RF鏈1004處理和解調RF信號1020,並且可以向解映射器1006提供符號1022的序列,解映射器1006產生代表編碼訊息的位元串流1024。
解映射器1006提供解刪餘的位元串流1024。在一些實例中,解映射器1006包括解刪餘模組,該解刪餘模組可被配置為在位元串流中由發射器刪除了被刪餘位元的位置處插入空值。當用於在發射器處產生經刪餘的位元串流的刪餘模式1010已知時,可以使用解刪餘模組。刪餘模式1010可以用於識別在由解碼器1008對位元串流1024進行解碼期間忽略的LLR 1028。LDPC解碼器可以包括複數個處理元件,以並行地執行同位檢查或變數節點操作。例如,當處理具有提升大小Z的編碼字元時,LDPC解碼器可以同時利用Z個處理元件對提升圖的所有Z個邊執行同位檢查操作。
在一些實例中,根據以下更詳細描述的本案內容的某些態樣,解碼器1008基於具有兩兩行正交性的LDPC碼來對訊息的資訊位元進行解碼。在一些實例中,解碼器1008是新解碼器,其利用LDPC的兩兩行正交性來執行靈活的解碼器排程而沒有效能損失。
LDPC碼中相鄰行的示例性兩兩正交性
在新無線電(NR)中,低密度同位檢查(LDPC)被用於某些通道的通道編碼。如以上關於
圖 7-10所述,LDPC碼由基本圖定義,基本圖包括變數節點和檢查節點,並且基本圖可以由具有對應於變數節點的列和對應於檢查節點的行的對應同位檢查矩陣(PCM)來表示。基本圖中的邊在PCM中具有元。准循環LDPC碼在PCM中第i列和第j行的非零元中具有整數循環提升值
V
i, j 。當提升基本圖以獲得提升圖時,循環提升值對應於邊的循環置換。提升的數量Z是提升或提升大小值。用於基本圖的不同Z值用於支援不同的區塊長度。對於每個所支援的提升,根據提升大小和循環提升值將位移係數計算為:
P
i,j =
f(
V
i,j ,
Z)
在LDPC編碼之前可以應用縮短。系統位元可以被刪餘。
本案內容的各態樣提供了:使用在描述碼的PCM中具有相鄰行的兩兩正交性的LDPC碼的LDPC編碼器,以及LDPC解碼器,其能夠利用具有兩兩行正交性的LDPC編碼來執行靈活的解碼器排程而沒有效能損失。
在NR中,用於LDPC編碼的一些基本圖的PCM具有
圖 11所示的PCM結構1100。PCM結構1100包括:具有對應於系統位元的區域1102的上部;對應於同位位元的區域1104;和對應於混合自動重傳請求(HARQ)擴展位元(例如全零)的區域1106。區域1102和1106可以具有水平的矩形形狀。在一些實例中,可以對區域1102中的前兩個具有最高度的系統位元(例如,PCM中的前兩列)進行刪餘。區域1104具有正方形形狀。區域1104可以包括特殊的同位位元。區域1104中的第一列或最後一列可以具有權重1,而其餘列可以具有權重3和雙對角線。
PCM結構1100亦包括具有區域1108和區域1110的下部。在一些實例中,PCM結構1100的下部可以用於刪餘及/或遞增冗餘(IR)HARQ。區域1110可以是對角矩陣(亦即,元的對角線,其餘的不具有元,即零)。下部對角線結構可以確保對母碼的刪餘不需要解碼母碼,從而降低了複雜度。該對角線結構可使得碼可以用節點並行解碼架構來處理。區域1110的列可以對應於HARQ位元和區域1108。根據某些態樣,PCM結構1100的較低功率部分中的區域1108(並且亦可以是區域1110的一部分)可以在每個相鄰行中具有兩兩行正交性。
圖 12是根據本案內容的某些態樣的圖示
圖 11的PCM結構1100的LDPC碼的示例性PCM 1200。在
圖 12所示的PCM 1200中,「1」表示PCM中的元(其可以用循環提升值
V
i, j 來代替),並且「0」表示不存在元。如
圖 12所示,PCM 1200包括在相鄰行中具有兩兩行正交性的底部。如圖所示,在行26-46中,在底部對角線結構之前的列(例如,列1-22)(例如,對應於區域1110之前的區域1108)中,並且在一些情況下,在區域1110的第一部分(例如,列23-27)中,在任何給定列中,在相鄰(亦即,連續)行中不存在元。亦即,列的下部中的相鄰行可以二者皆不具有元(亦即,顯示為0)或者僅有一個具有元(亦即,1,0或0,1),使得元不存在於任何一對相鄰行中(即不會發生1,1)。
儘管
圖 12圖示在行26-46中具有兩兩行正交性的示例性PCM,不同數量的行可以是非正交的。在一些實例中,在下部結構的行的第一部分(亦即,區域1108)中,前兩列包括行的一些非正交性,而在該第一部分的其餘列中是非正交的。但是,在下部結構的行的第二部分中,所有列中的相鄰行是正交的。例如,如
圖 12所示,在PCM的行6-25(例如,下部結構的第一部分)中,前兩列(即列102)中的相鄰行不總是正交的,然而,其餘列(即列3-27)中的相鄰行是兩兩正交的。如
圖 12所示,在下部結構的底部中,行26-46,該區域中的所有列(例如,列1-27)具有兩兩行正交性。
根據某些態樣,基本圖的描述的至少一部分可以被儲存在晶片上,例如,在BS及/或UE處。該描述可以是基本圖、PCM或稀疏矩陣的某個其他表示。
為了恢復資訊位元,接收設備解碼從傳送設備接收的編碼字元。接收設備可以根據解碼排程進行解碼。接收設備可以使用分層解碼器來對編碼字元進行解碼。解碼排程可以至少部分地基於所儲存的基本圖的描述。解碼排程可以逐行地對編碼字元進行解碼(例如,使用基本圖)。解碼排程可以逐列地對編碼字元進行解碼。解碼排程可以一次解碼兩列(例如,在一行或一對行內)。解碼排程可以在解碼時跳過空缺元。
在一些實例中,接收設備可以使用具有改進效能的新解碼器。該解碼器可利用本文描述的LDPC的兩兩正交性,例如藉由以一次多對行(by pairs of rows at a time)的方式對編碼字元進行解碼來提高解碼速度,而沒有效能損失。另外,由於兩兩行正交性,解碼器可以具有增加的解碼排程靈活性,這是因為對於碼的下部中的任何三個連續行的集合,解碼器可以在兩個不同的正交組合之間進行選擇以進行同時解碼。
圖 13圖示通訊設備1300,該通訊設備1300可以包括被配置為執行用於本文揭示的技術的操作(諸如
圖 14及/或
圖 15中所示的操作)的各種元件(例如,對應於手段功能元件)。通訊設備1300包括耦合到收發機1308的處理系統1302。收發機1308被配置為經由天線1310傳送和接收通訊設備1300的信號,諸如本文所述的各種信號。處理系統1302可以被配置為執行通訊設備1300的處理功能,包括處理由通訊設備1300接收及/或要傳送的信號。
處理系統1302包括經由匯流排1306耦合到電腦可讀取媒體/記憶體1312的處理器1304。在某些態樣中,電腦可讀取媒體/記憶體1312被配置為儲存指令(例如,電腦可執行代碼),當由處理器1304執行時,該等指令使處理器1304執行
圖 14及/或
圖 15中所示的操作,或用於執行本文針對具有兩兩行正交性的LDPC編碼論述的各種技術的其他操作。在某些態樣中,電腦可讀取媒體/記憶體1312儲存:用於使用具有兩兩行正交性的LDPC碼來對資訊位元進行編碼的代碼1314;用於經由無線通道傳送編碼字元的代碼1316;用於接收編碼字元的代碼1318;及用於使用具有兩兩行正交性的LDPC碼來對編碼字元進行解碼以獲得資訊位元的代碼1320。
圖 14是圖示根據本案內容的某些態樣的由接收設備使用LDPC編碼進行無線通訊的示例性操作1400的流程圖。接收設備可以是上行鏈路上的BS(例如,諸如無線通訊網路100中的BS 110)或下行鏈路上的UE(例如,諸如無線通訊網路100中的UE 120)。
操作1400在1402處開始,在1402處,經由位於接收器附近的一或多個天線元件經由無線通道根據無線電技術(例如,NR或5G無線電技術)接收編碼字元(例如,或經刪餘的編碼字元)。在1404處,接收設備經由解碼器電路基於LDPC碼(例如,利用分層解碼器)對編碼字元進行解碼(例如,並且若編碼字元被刪餘了,則解刪餘),以產生資訊位元集合。LDPC碼(例如,或提升的LDPC碼)被儲存,並且由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於第一數量的列中的每一列,在第二數量的行的最後部分(例如,底部21行)中所有相鄰行是正交的。例如,在第一數量的列中的每一列中,行的最後部分中的每對相鄰正交行中的最多一行具有元。解碼可以基於解碼排程。解碼排程可以包括:在基本矩陣中逐行地順序地解碼,或者藉由對基本矩陣中的行進行成對同時解碼(decoding pairs of rows)(例如,逐列地)來解碼。接收設備可以從該最後部分中的任何三個連續行中的兩個兩行組合中進行選擇以用於解碼排程的成對同時解碼。解碼排程跳過對基本矩陣的不包含相關元的部分的解碼。
圖 15是圖示根據本案內容的某些態樣的由傳送設備使用LDPC編碼進行無線通訊的示例性操作1500的流程圖。傳送設備可以是上行鏈路上的UE(例如,諸如無線通訊網路100中的UE 120)或下行鏈路上的BS(例如,諸如無線通訊網路100中的BS 121)。操作1500可以與接收設備的操作1400互補。
操作1500在1502處開始,在1502處,利用編碼器電路基於LDPC碼來對資訊位元集合進行編碼以產生編碼字元。LDPC碼由具有對應於基本圖的變數節點的第一數量的列和對應於基本圖的檢查節點的第二數量的行的基本矩陣來定義。對於第一數量的列中的每一列,在第二數量的行的最後部分中所有相鄰行是正交的。在1504處,傳送設備經由一或多個天線元件經由無線通道根據無線電技術傳送編碼字元。
本文揭示的方法包括用於實現方法的一或多個步驟或操作。方法步驟及/或操作可以彼此互換而不脫離請求項的範圍。亦即,除非指定了步驟或操作的特定順序,否則在不脫離請求項的範圍的情況下,可以修改具體步驟及/或操作的順序及/或使用。
如本文所使用的,提及項目清單中的「至少一個」的用語是指該等項目的任何組合,包括單個成員。作為實例,「a,b或c中的至少一個」意欲覆蓋a、b、c、a-b、a-c、b-c和a-b-c以及與相同元素的倍數的任何組合(例如,a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c和c-c-c或者a、b和c的任何其他排序)。
如本文所使用的,術語「決定」包含各種各樣的操作。例如,「決定」可以包括計算、運算、處理、匯出、調查、檢視(例如在表、資料庫或其他資料結構中檢視)、確定等。此外,「決定」可以包括接收(例如,接收資訊)、存取(例如,存取記憶體中的資料)等。此外,「決定」可以包括求解、選擇、選取、建立等。
提供前述描述以使本領域任何技藝人士能夠實踐本文所述的各個態樣。對於該等態樣的各種修改對於本領域技藝人士將是顯而易見的,並且本文定義的一般原理可以應用於其他態樣。因此,請求項不意欲限於本文所示的態樣,而是被賦予與請求項的語言一致的全部範圍,其中以單數形式對要素的引用並不意欲意謂「一個且僅有一個」,除非具體如此表述,而是「一或多個」。除非另有特別說明,否則術語「一些」是指一或多個。本領域一般技藝人士已知或以後會獲知的本案內容全文中所述的各個態樣的要素的所有結構和功能均等物經由引用明確地併入本文,並且意欲被請求項所涵蓋。此外,無論該等揭示內容是否在請求項中被明確地表述,本文中揭示的任何內容皆不意欲貢獻給公眾。沒有任何請求項要素應根據專利法. §112(f)的規定來解釋,除非使用用語「用於...的構件」明確地記載該要素,或者在方法請求項的情況下,使用用語「用於......的步驟」來記載該要素。
上述方法的各種操作可以由能夠執行相應功能的任何合適的構件來執行。該構件可以包括各種硬體及/或軟體元件及/或模組,包括但不限於電路、特殊應用積體電路(ASIC)或處理器。一般而言,在圖中示出操作的情況下,該等操作可以具有對應的具有相似編號的手段功能元件。
結合本案內容說明的各種說明性邏輯區塊、模組和電路可以用被設計為執行本文所述功能的通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式閘陣列(FPGA)或其他可程式邏輯設備(PLD)、個別閘門或電晶體邏輯、個別硬體元件或其任何組合來實施或執行。通用處理器可以是微處理器,但是在可替換方案中,處理器可以是任何商業上可獲得的處理器、控制器、微控制器或狀態機。處理器亦可以實施為計算設備的組合,例如DSP和微處理器的組合、複數個微處理器、一或多個微處理器結合DSP核心或任何其他此種配置。
若在硬體中實施,則示例性硬體設定可以包括無線節點中的處理系統。處理系統可以用匯流排架構來實施。匯流排可以包括任何數量的互連匯流排和橋接器,這取決於處理系統的具體應用和整體設計約束。匯流排可以將各種電路連結在一起,包括處理器、機器可讀取媒體和匯流排介面。匯流排介面可以用於經由匯流排將網路配接器等連接到處理系統。網路配接器可以用於實施PHY層的信號處理功能。在使用者終端120(參見
圖 1)的情況下,使用者介面(例如小鍵盤、顯示器、滑鼠、操縱桿等)亦可以連接到匯流排。匯流排亦可以連結諸如時序源、周邊設備、電壓調節器、電源管理電路等的各種其他電路,這在本領域中是公知的,並且因此將不再進一步說明。處理器可以用一或多個通用及/或專用處理器實施。實例包括微處理器、微控制器、DSP處理器以及可以執行軟體的其他電路。本領域技藝人士將認識到,根據特定應用和施加在整個系統上的整體設計約束,如何最好地實施針對處理系統的所描述功能。
若以軟體實施,則功能可以作為電腦可讀取媒體上的一或多個指令或代碼來儲存或傳送。不論被稱為軟體、韌體、中介軟體、微代碼、硬體描述語言或其他的,軟體應被廣義地解釋為意謂指令、資料或其任何組合。電腦可讀取媒體包括電腦儲存媒體和通訊媒體,包括促進將電腦程式從一個地方傳送到另一個地方的任何媒體。處理器可以負責管理匯流排和一般處理,包括執行儲存在機器可讀儲存媒體上的軟體模組。電腦可讀儲存媒體可以耦合到處理器,使得處理器可以從儲存媒體讀取資訊和向儲存媒體寫入資訊。在替代方案中,儲存媒體可以整合到處理器中。作為實例,機器可讀取媒體可以包括傳輸線、由資料調制的載波及/或與無線節點分離的其上儲存有指令的電腦可讀儲存媒體,所有該等皆可由處理器經由匯流排介面存取。可替換地或另外,機器可讀取媒體或其任何部分可以整合到處理器中,例如可以是使用快取記憶體及/或通用暫存器檔案的情況。機器可讀儲存媒體的實例可以包括例如RAM(隨機存取記憶體)、快閃記憶體、ROM(唯讀記憶體)、PROM(可程式設計唯讀記憶體)、EPROM(可抹除可程式設計唯讀記憶體)、EEPROM(電子可抹除可程式設計唯讀記憶體)、暫存器、磁碟、光碟、硬碟或任何其他合適的儲存媒體或其任何組合。機器可讀取媒體可以體現在電腦程式產品中。
軟體模組可以包括單個指令或許多指令,並且可以分佈在幾個不同代碼區段上、不同程式中,以及多個儲存媒體上。電腦可讀取媒體可以包括多個軟體模組。軟體模組包括當由諸如處理器的裝置執行時使處理系統執行各種功能的指令。軟體模組可以包括傳輸模組和接收模組。每個軟體模組可以常駐在單個儲存設備中或者分佈在多個儲存設備上。作為實例,當觸發事件發生時,軟體模組可以從硬碟載入到RAM中。在執行軟體模組期間,處理器可以將一些指令載入到快取記憶體中以增加存取速度。隨後可以將一或多個快取記憶體行載入到通用暫存器檔案中以供處理器執行。當下文提及軟體模組的功能時,應當理解,當從該軟體模組執行指令時,此種功能由處理器來實施。
此外,任何連接被適當地稱為電腦可讀取媒體。例如,若使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)或諸如紅外線(IR)、無線電和微波的無線技術從網站、伺服器或其他遠端源傳送軟體,則同軸電纜、光纖電纜、雙絞線,DSL或諸如紅外線、無線電和微波的無線技術包括在媒體的定義中。如本文所使用的磁碟和光碟包括壓縮磁碟(CD)、雷射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟,其中磁碟通常磁性地再現資料,而光碟用雷射光學地再現資料。因此,在一些態樣中,電腦可讀取媒體可以包括非暫態電腦可讀取媒體(例如,有形媒體)。此外,對於其他態樣,電腦可讀取媒體可以包括暫態電腦可讀取媒體(例如,信號)。上述的組合亦應包括在電腦可讀取媒體的範圍內。
因此,某些態樣可以包括用於執行本文呈現的操作的電腦程式產品。例如,此種電腦程式產品可以包括其上儲存(及/或編碼)有指令的電腦可讀取媒體,該等指令可由一或多個處理器執行以執行本文所述的操作。例如,用於執行本文描述的和在
圖 14和
圖 15中示出的操作的指令。
此外,應當瞭解,用於執行本文所說明的方法和技術的模組及/或其他適當的構件可以由使用者終端及/或基地台適當地下載及/或以其他方式獲得。例如,此種設備可以耦合到伺服器以便於傳送用於執行本文說明的方法的構件。可替換地,可以經由儲存構件(例如RAM、ROM、諸如壓縮光碟(CD)或軟碟等的實體儲存媒體)來提供本文說明的各種方法,使得使用者終端及/或基地台在將儲存構件耦合或提供給設備之後可以獲得各種方法。此外,可以利用用於將本文所述的方法和技術提供給設備的任何其他適合的技術。
應當理解,申請專利範圍不限於上文所示的精確配置和元件。在不脫離申請專利範圍的範圍的情況下,可以對上述方法和裝置的佈置、操作和細節進行各種修改、改變和變化。
100:無線通訊網路
102a:巨集細胞服務區
102b:巨集細胞服務區
102c:巨集細胞服務區
102x:微微細胞服務區
102y:毫微微細胞服務區
102z:毫微微細胞服務區
110:基地台(BS)
110a:巨集BS
110b:巨集BS
110c:巨集BS
110r:中繼站
110x:微微BS
110y:毫微微BS
110z:毫微微BS
120:使用者裝備(UE)
120r:UE
120x:UE
120y:UE
130:網路控制器
200:分散式無線電存取網路(RAN)
202:存取節點控制器(ANC)
204:下一代核心網路(NG-CN)
206:5G存取節點
208:傳輸接收點(TRP)
210:下一代存取節點(NG-AN)
300:分散式RAN
302:集中式核心網路單元(C-CU)
304:集中式RAN單元(C-RU)
306:分散式單元(DU)
412:資料來源
420:發射處理器
430:發射(TX)多輸入多輸出(MIMO)處理器
432a:調制器(MOD)
432t:調制器(MOD)
434a:天線
434t:天線
436:MIMO偵測器
438:接收處理器
439:資料槽
440:控制器/處理器
442:記憶體
444:排程器
452a:天線
452r:天線
454a:解調器(DEMOD)
454r:解調器(DEMOD)
456:MIMO偵測器
458:接收處理器
460:處理器/資料槽
462:資料來源
464:發射處理器
466:TX:MIMO處理器
480:控制器/處理器
482:記憶體
500:實例
505-a:第一選項
505-b:第二選項
505-c:協定堆疊
510:RRC層
515:PDCP層
520:RLC層
525:MAC層
530:PHY層
600:訊框格式
700:二分圖
700A:矩陣表示
710:變數節點
711:變數節點
712:變數節點
713:變數節點
714:變數節點
715:變數節點
720:檢查節點
721:檢查節點
722:檢查節點
723:檢查節點
724:檢查節點
900:二分圖
902:迴旋編碼器
904:刪餘模組
906:映射器
908:Tx鏈
910:天線
912:刪餘模式
920:訊息
922:位元串流
924:輸出
926:發射(Tx)符號
928:RF信號
950:射頻(RF)數據機
1000:簡化示意圖
1002:天線
1004:RF鏈
1006:解映射器
1008:解碼器
1010:刪餘模式
1020:RF信號
1022:符號
1024:位元串流
1028:LLR
1100:PCM結構
1102:區域
1104:區域
1106:區域
1108:區域
1110:區域
1200:PCM
1300:通訊設備
1302:處理系統
1304:處理器
1306:匯流排
1308:收發機
1310:天線
1312:電腦可讀取媒體/記憶體
1314:代碼
1316:代碼
1318:代碼
1400:操作
1402:操作
1404:操作
1500:操作
1502:操作
1504:操作
為了能夠詳細理解本案內容的上述特徵的方式,可以經由參考其中的一些在附圖中示出的各態樣來獲得上文簡要概述的更具體的描述。然而,要注意的是,附圖僅圖示本案內容的某些典型態樣,並且因此不應被認為是對其範圍的限制,因為該描述可以允許其他等效的態樣。
圖 1是概念性地圖示根據本案內容的某些態樣的示例性電信系統的方塊圖。
圖 2是圖示根據本案內容的某些態樣的分散式無線電存取網路(RAN)的示例性邏輯架構的方塊圖。
圖 3是圖示根據本案內容的某些態樣的分散式RAN的示例性實體架構的圖。
圖 4是概念地圖示根據本案內容的某些態樣的示例性基地台(BS)和使用者裝備(UE)的設計的方塊圖。
圖 5是圖示根據本案內容的某些態樣的用於實施通訊協定堆疊的實例的圖。
圖 6圖示根據本案內容的某些態樣的新無線電(NR)系統的訊框格式的實例。
圖 7-7A圖示根據本案內容的某些態樣的示例性低密度同位檢查(LDPC)碼的圖形和矩陣表示。
圖 8是圖示根據本案內容的某些態樣的圖7A的LDPC碼的提升的提升二分圖。
圖 9是圖示根據本案內容的某些態樣的編碼器的方塊圖。
圖 10是圖示根據本案內容的某些態樣的解碼器的方塊圖。
圖 11是根據本案內容的某些態樣的LDPC碼基本矩陣的示例性概括結構。
圖 12是根據本案內容的某些態樣的示例性LDPC碼基本矩陣。
圖 13圖示根據本案內容的各態樣的可以包括被配置為執行本文揭示的技術的操作的各種元件的通訊設備。
圖 14是圖示根據本案內容的某些態樣的由接收設備使用LDPC編碼進行無線通訊的示例性操作的流程圖。
圖 15是圖示根據本案內容的某些態樣的由傳送設備使用LDPC編碼進行無線通訊的示例性操作的流程圖。
為了促進理解,在可能的情況下使用相同的元件符號來指示圖中共有的相同元件。可以預計到在一個態樣揭示的元件可以有利地用於其他態樣而無需特別敘述。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記)
無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記)
無
1400:操作
1402:操作
1404:操作
Claims (39)
- 一種用於無線通訊的裝置,包括: 一接收器,被配置為接收一編碼字元;及 至少一個處理器,該至少一個處理器與一記憶體耦合,並且被配置為基於一低密度同位檢查(LDPC)碼來對該編碼字元進行解碼以產生一資訊位元集合,其中: 該LDPC碼被儲存在該記憶體中,並且由具有複數個列和複數個行的一基本矩陣來定義; 對於該複數個列中的每一列,在該列的所有相鄰行中的元素在從該基本矩陣的一最末行開始至少24行中是正交的;以及 該24行中的每一行在該複數個列中的具有一列索引0的一第一列中包含一非零元素,或在該複數個列中的具有一列索引1的一第二列中包含一非零元素。
- 如請求項1所述之裝置,其中該基本矩陣中的每一元素對應於一基本圖的一變數節點與一檢查節點之間的與該基本矩陣相關聯的一邊。
- 如請求項2所述之裝置,其中該基本矩陣中的每一非零元素對應於一循環整數提升值。
- 如請求項2所述之裝置,其中在該複數個列中的每一列中,該24行中的每一對相鄰行中的最多一行具有一非零元素。
- 如請求項1所述之裝置,其中該複數個行中的每一行除了該24行以外包含在該第一列中的一非零元素、在該第二列中的一非零元素、或在該第一列與該第二列兩者中的一非零元素。
- 如請求項1所述之裝置,其中: 該資訊位元集合為K個資訊位元,其中K為一正整數; 該基本矩陣為一基本矩陣H,該基本矩陣H由一提升因數Z提升; 該複數個列由n個列組成,其中n為68; 該複數個行由m個行組成,其中m為46;以及 該基本矩陣中的該等元素由一行索引i與一列索引j表示,其中0≤i≤m-1且0≤j≤n-1。
- 如請求項6所述之裝置,其中該基本矩陣的一元素V i,j為一非零元素,至少在i=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]時。
- 如請求項7所述之裝置,其中該基本矩陣的一元素V i,j為一非零元素,更至少在j=[0] 且i=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]時;以及在j=[1] 且i=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]時。
- 如請求項1所述之裝置,其中: 該接收器被配置為經由位於該接收器附近的一或多個天線元件經由一無線通道根據一無線電技術接收該編碼字元; 該至少一個處理器被配置為從該24行中的任三個循序行中選擇一組合對行;以及 該至少一個處理器包含解碼器電路,解碼器電路被配置為同時解碼每對行。
- 如請求項1所述之裝置,其中具有該列索引0的該第一列以及具有該列索引1的該第二列具有該複數個列中的一最高的度,其中該第一列與該第二列具有該複數個列中的一最高數量的非零項。
- 如請求項10所述之裝置,其中: 該編碼字元包含一刪餘編碼字元,其中對應於該第一列與該第二列的系統位元被刪餘;以及 該至少一個處理器包含一解刪餘器,該解刪餘器被配置為將對應於該第一列與該第二列的該等系統位元解刪餘。
- 如請求項1所述之裝置,其中該至少一個處理器包括被配置為解碼該編碼字元的一分層解碼器。
- 如請求項1所述之裝置,其中該至少一個處理器被配置為基於一解碼排程來對該編碼字元進行解碼。
- 如請求項8所述之裝置,其中該至少一個處理器被配置為基於該解碼排程在該基本矩陣中逐行地順序地解碼該編碼字元,或同時解碼該基本矩陣中的行對。
- 如請求項14所述之裝置,其中該至少一個處理器被配置為:從該24行的任何三個連續行中選擇一兩行組合以同時解碼。
- 如請求項14所述之裝置,其中該至少一個處理器進一步被配置為在該基本矩陣中逐列地順序地解碼。
- 如請求項13所述之裝置,其中該至少一個處理器進一步被配置為跳過對該基本矩陣的包含一零的元素的解碼。
- 如請求項1所述之裝置,其中該LDPC碼包括一提升的LDPC碼。
- 如請求項1所述之裝置,其中: 該編碼字元包括一經刪餘的編碼字元;以及 該至少一個處理器進一步包括:被配置為對該編碼字元進行解刪餘的一解刪餘器。
- 一種用於無線通訊的裝置,包括: 至少一個處理器,該至少一個處理器與一記憶體耦合,並且被配置為基於一低密度同位檢查(LDPC)碼來對一資訊位元集合進行編碼以產生一編碼字元,其中: 該LDPC碼被儲存在該記憶體中,並且由具有複數個列和複數個行的一基本矩陣來定義; 對於該複數個列中的每一列,在該列的所有相鄰行中的元素在從該基本矩陣的一最末行開始至少24行中是正交的;以及 該24行中的每一行在該複數個列中的具有一列索引0的一第一列中包含一非零元素,或在該複數個列中的具有一列索引1的一第二列中包含一非零元素;及 一發射器,該發射器被配置為傳送該編碼字元。
- 如請求項20所述之裝置,其中該基本矩陣中的每一元素對應於一基本圖的一變數節點與一檢查節點之間的與該基本矩陣相關聯的一邊。
- 如請求項21所述之裝置,其中該基本矩陣中的每一非零元素對應於一循環整數提升值。
- 如請求項21所述之裝置,其中在該複數個列中的每一列中,該24行中的每一對相鄰行中的最多一行具有一非零元素。
- 如請求項20所述之裝置,其中該複數個行中的每一行除了該24行以外包含在該第一列中的一非零元素、在該第二列中的一非零元素、或在該第一列與該第二列兩者中的一非零元素。
- 如請求項20所述之裝置,其中: 該資訊位元集合為K個資訊位元,其中K為一正整數; 該基本矩陣為一基本矩陣H,該基本矩陣H由一提升因數Z提升; 該複數個列由n個列組成,其中n為68; 該複數個行由m個行組成,其中m為46;以及 該基本矩陣中的該等元素由一行索引i與一列索引j表示,其中0≤i≤m-1且0≤j≤n-1。
- 如請求項25所述之裝置,其中該基本矩陣的一元素V i,j為一非零元素,至少在i=[25], j=[1]; i=[26], j=[0]; i=[27], j=[1]; i=[28], j=[0]; i=[29], j=[1]; i=[30], j=[0]; i=[31], j=[1]; i=[32], j=[0]; i=[33], j=[1]; i=[34], j=[0]; i=[35], j=[1]; i=[36], j=[0]; i=[37], j=[1]; i=[38], j=[0]; i=[39], j=[1]; i=[40], j=[0]; i=[41], j=[1]; i=[42], j=[0]; i=[43], j=[1]; i=[44], j=[0]; i=[45], j=[1]時。
- 如請求項26所述之裝置,其中該基本矩陣的一元素V i,j為一非零元素,更至少在j=[0] 且i=[24], i=[22], i=[20], i=[19], i=[17], i=[15], i=[14], i=[13], i=[12], i=[11], i=[9], i=[8], i=[7], i=[6], i=[5], i=[4], i=[3], i=[2], i=[1], i=[0]時;以及在j=[1] 且i=[23], i=[21], i=[20], i=[19], i=[18], i=[16], i=[15], i=[12], i=[11], i=[10], i=[9], i=[8], i=[7], i=[5], i=[4], i=[3], i=[2], i=[0]時。
- 如請求項20所述之裝置,其中: 該傳送器被配置為經由位於該傳送器附近的一或多個天線元件經由一無線通道根據一無線電技術傳送該編碼字元; 該至少一個處理器被配置為從該24行中的任三個循序行中選擇一組合對行;以及 該至少一個處理器包含編碼器電路,編碼器電路被配置為同時編碼每對行。
- 如請求項20所述之裝置,其中具有該列索引0的該第一列以及具有該列索引1的該第二列具有該複數個列中的一最高的度,其中該第一列與該第二列具有該複數個列中的一最高數量的非零項。
- 如請求項29所述之裝置,其中: 該至少一個處理器包含一刪餘器,該刪餘器被配置為將對應於該第一列與該第二列的該編碼字元中的系統位元刪餘。
- 如請求項20所述之裝置,其中: 該至少一個處理器進一步被配置為藉由產生該基本矩陣的一整數個副本來提升該LDPC碼。
- 如請求項20所述之裝置,其中: 該至少一個處理器進一步包括被配置為對該編碼字元進行刪餘的一刪餘器,以及 該傳送器被配置為傳送該經刪餘的編碼字元。
- 一種用於無線通訊的方法,包括以下步驟: 接收一編碼字元; 基於一低密度同位檢查(LDPC)碼對該編碼字元進行解碼以產生一資訊位元集合,其中: 該LDPC碼被儲存在一記憶體中,並且由具有複數個列和複數個行的一基本矩陣來定義; 對於該複數個列中的每一列,在該列的所有相鄰行中的元素在從該基本矩陣的一最末行開始至少24行中是正交的;以及 該24行中的每一行在該複數個列中的具有一列索引0的一第一列中包含一非零元素,或在該複數個列中的具有一列索引1的一第二列中包含一非零元素。
- 如請求項33所述之方法,其中在該複數個列中的每一列中,該24行中的每一對相鄰行中的最多一行具有一非零元素。
- 如請求項33所述之方法,其中解碼該編碼字元包含:基於一解碼排程在該基本矩陣中逐行地順序地解碼該編碼字元,或同時解碼該基本矩陣中的行對。
- 如請求項35所述之方法,進一步包括以下步驟:從該24行中的任三個循序行中選擇該行對的每一對以進行解碼。
- 一種用於無線通訊的方法,包括以下步驟: 基於一低密度同位檢查(LDPC)碼來對一資訊位元集合進行編碼以產生一編碼字元,其中: 該LDPC碼被儲存在一記憶體中,並且由具有複數個列和複數個行的一基本矩陣來定義; 對於該複數個列中的每一列,在該列的所有相鄰行中的元素在從該基本矩陣的一最末行開始至少24行中是正交的;以及 該24行中的每一行在該複數個列中的具有一列索引0的一第一列中包含一非零元素,或在該複數個列中的具有一列索引1的一第二列中包含一非零元素;及 傳送該編碼字元。
- 如請求項37所述之方法,其中在該複數個列中的每一列中,該24行中的每一對相鄰行中的最多一行具有一非零元素。
- 如請求項37所述之方法,進一步包括以下步驟:對該編碼字元進行刪餘,其中傳送該編碼字元之步驟包括傳送經刪餘的編碼字元。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762517916P | 2017-06-10 | 2017-06-10 | |
US62/517,916 | 2017-06-10 | ||
US201762522044P | 2017-06-19 | 2017-06-19 | |
US62/522,044 | 2017-06-19 | ||
US16/003,047 | 2018-06-07 | ||
US16/003,047 US10312939B2 (en) | 2017-06-10 | 2018-06-07 | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
Publications (2)
Publication Number | Publication Date |
---|---|
TW202249438A TW202249438A (zh) | 2022-12-16 |
TWI825911B true TWI825911B (zh) | 2023-12-11 |
Family
ID=64562649
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107119819A TWI775870B (zh) | 2017-06-10 | 2018-06-08 | 涉及lpdc碼中相鄰行的兩兩正交性的通訊技術 |
TW111129857A TWI825911B (zh) | 2017-06-10 | 2018-06-08 | 涉及ldpc碼中相鄰行的兩兩正交性的通訊技術 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107119819A TWI775870B (zh) | 2017-06-10 | 2018-06-08 | 涉及lpdc碼中相鄰行的兩兩正交性的通訊技術 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10312939B2 (zh) |
EP (1) | EP3635869A1 (zh) |
JP (2) | JP6932791B2 (zh) |
KR (1) | KR102178603B1 (zh) |
CN (1) | CN110710111B (zh) |
BR (1) | BR112019025741A2 (zh) |
CA (1) | CA3061475A1 (zh) |
TW (2) | TWI775870B (zh) |
WO (1) | WO2018227133A1 (zh) |
Families Citing this family (19)
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 |
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 |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
US10868569B2 (en) * | 2017-05-08 | 2020-12-15 | Qualcomm Incorporated | PBCH signal design and efficient continuous monitoring and polar decoding |
CN108988869B (zh) * | 2017-05-31 | 2021-07-30 | 大唐移动通信设备有限公司 | 一种确定校验矩阵的方法及装置、计算机存储介质 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US10560910B2 (en) | 2017-06-12 | 2020-02-11 | Qualcomm Incoporated | Synchronization signal for a broadcast channel |
KR102113450B1 (ko) | 2017-07-07 | 2020-05-20 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
WO2019114992A1 (en) * | 2017-12-15 | 2019-06-20 | Huawei Technologies Co., Ltd. | Design of base parity-check matrices for ldpc codes that have subsets of orthogonal rows |
US10637503B2 (en) * | 2018-08-03 | 2020-04-28 | Innogrit Technologies Co., Ltd. | Systems and methods for decoding low density parity check encoded codewords |
KR102340895B1 (ko) * | 2020-08-28 | 2021-12-20 | 고려대학교 산학협력단 | 양자 근사법을 이용한 네트워크 스케줄링 장치 및 방법 |
US20240097817A1 (en) * | 2021-03-18 | 2024-03-21 | Qualcomm Incorporated | Bit replacing for low density parity check encoding |
CN113300717B (zh) * | 2021-05-19 | 2022-06-10 | 西南交通大学 | 一种基于码率自适应的高效化ldpc编码器电路 |
CN113661657A (zh) * | 2021-07-02 | 2021-11-16 | 香港应用科技研究院有限公司 | 低延迟分段准循环低密度奇偶校验(qc-ldpc)解码器 |
US11575390B2 (en) * | 2021-07-02 | 2023-02-07 | Hong Kong Applied Science and Technology Research Insitute Co., Ltd. | Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder |
WO2024152363A1 (zh) * | 2023-01-20 | 2024-07-25 | 华为技术有限公司 | 一种基于ldpc码的通信方法和通信装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2091171A2 (en) * | 2008-02-12 | 2009-08-19 | Samsung Electronics Co., Ltd. | Method and apparatus for signal transmission in a communication system using an HARQ scheme |
US20110055655A1 (en) * | 2002-08-15 | 2011-03-03 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
US20120324315A1 (en) * | 2011-06-15 | 2012-12-20 | Hongyuan Zhang | Low bandwidth phy for wlan |
US20130177004A1 (en) * | 2012-01-11 | 2013-07-11 | Marvell World Trade Ltd. | Information bit padding schemes for wlan |
US20160233979A1 (en) * | 2015-02-11 | 2016-08-11 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Reliable Data Communications with Adaptive Multi-Dimensional Modulations for Variable-Iteration Decoding |
Family Cites Families (254)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CA2295791C (en) | 1997-07-30 | 2006-06-13 | 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 |
WO2001039421A2 (de) | 1999-11-25 | 2001-05-31 | Siemens Aktiengesellschaft | Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung |
US6633865B1 (en) | 1999-12-23 | 2003-10-14 | Pmc-Sierra Limited | Multithreaded address resolution system |
US6931581B1 (en) | 2000-10-25 | 2005-08-16 | Sun Microsystems, Inc. | Method for superimposing a sequence number in an error detection code in a data network |
US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
US7093179B2 (en) | 2001-03-22 | 2006-08-15 | 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 |
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 |
CA2559818C (en) | 2004-04-28 | 2011-11-29 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
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电子株式会社 | 无线通信系统中使用低密度奇偶校验码编码和解码数据的方法和装置 |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7127659B2 (en) | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
JP4519902B2 (ja) | 2004-08-16 | 2010-08-04 | サムスン エレクトロニクス カンパニー リミテッド | 可変ブロック長を有するブロック低密度パリティ検査符号の符号化/復号化装置及び方法 |
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 |
KR101100483B1 (ko) | 2005-05-12 | 2011-12-29 | 콸콤 인코포레이티드 | 통신 시스템에서의 채널 인터리빙 장치 및 방법 |
US7685495B2 (en) | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
US7630350B2 (en) | 2005-06-06 | 2009-12-08 | Broadcom Corporation | Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system |
US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
US7343539B2 (en) | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
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 |
US8132072B2 (en) | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7979784B2 (en) | 2006-03-29 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for enhancing transmission reliability of video information over wireless channels |
CN100546205C (zh) | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
KR101119111B1 (ko) | 2006-05-04 | 2012-03-16 | 엘지전자 주식회사 | Ldpc 부호를 이용한 데이터 재전송 방법 |
KR101191196B1 (ko) | 2006-06-07 | 2012-10-15 | 엘지전자 주식회사 | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 |
KR100834650B1 (ko) | 2006-09-04 | 2008-06-02 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7797464B2 (en) | 2006-09-08 | 2010-09-14 | Ciena Corporation | Configuring data transmission over one or more line cards globally or individually |
US7840880B1 (en) | 2006-09-25 | 2010-11-23 | Altera Corporation | Methods and apparatus for error checking code computation |
US8464120B2 (en) | 2006-10-18 | 2013-06-11 | Panasonic Corporation | Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams |
US7986622B2 (en) | 2006-10-24 | 2011-07-26 | Broadcom Corporation | Method and system for physical layer aggregation |
CN101529773A (zh) | 2006-10-26 | 2009-09-09 | 高通股份有限公司 | 用于无线通信传输的编码方案 |
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 | 한국전자통신연구원 | 가변 정보 길이 및 가변 부호율을 가진 ldpc 부호의패리티 검사 행렬 생성 방법, 부/복호화 방법 및 이를이용하는 장치 |
CN101217337B (zh) | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
WO2008092040A2 (en) | 2007-01-24 | 2008-07-31 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
JPWO2008093717A1 (ja) | 2007-01-31 | 2010-05-20 | パナソニック株式会社 | 無線通信装置およびパンクチャリング方法 |
US7861134B2 (en) | 2007-02-28 | 2010-12-28 | Cenk Kose | Methods and systems for LDPC coding |
US8261155B2 (en) | 2007-03-09 | 2012-09-04 | Qualcomm Incorporated | Methods and apparatus for encoding and decoding low density parity check (LDPC) codes |
CN101047387B (zh) | 2007-03-23 | 2010-06-09 | 北京大学 | 一种多码率兼容ldpc码的构造方法及其译码器 |
US7912028B2 (en) | 2007-05-31 | 2011-03-22 | Agere Systems Inc. | Reducing false detection in an HSDPA 3G terminal |
KR101524869B1 (ko) | 2007-06-04 | 2015-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 부호화 및 복호화 장치 및 방법 |
WO2008151516A1 (fr) | 2007-06-08 | 2008-12-18 | Datang Mobile Communications Equipment Co., Ltd | Procédé, équipement et système pour codage et décodage ldpc |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
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 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 |
WO2009011134A1 (ja) | 2007-07-19 | 2009-01-22 | Panasonic Corporation | 無線通信装置およびldpc符号化における通信リソース配置方法 |
JPWO2009019817A1 (ja) | 2007-08-09 | 2010-10-28 | パナソニック株式会社 | 無線通信装置、無線通信システム及び無線通信方法 |
EP2663004B1 (en) | 2007-08-14 | 2017-04-19 | LG Electronics Inc. | Method of segmenting a transport block into multiple code blocks when one CRC is added to each code block |
EP2026470A1 (en) | 2007-08-17 | 2009-02-18 | Panasonic Corporation | Running cyclic redundancy check over coding segments |
KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법 |
US8555148B2 (en) | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
US20090077457A1 (en) | 2007-09-19 | 2009-03-19 | Rajaram Ramesh | Iterative decoding of blocks with cyclic redundancy checks |
JP2009081577A (ja) | 2007-09-25 | 2009-04-16 | Samsung Electronics Co Ltd | 受信装置、通信システム、及び信号処理方法 |
WO2009041034A1 (ja) | 2007-09-27 | 2009-04-02 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
CN101141133B (zh) | 2007-10-23 | 2011-09-14 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
US20090113256A1 (en) | 2007-10-24 | 2009-04-30 | Nokia Corporation | Method, computer program product, apparatus and device providing scalable structured high throughput LDPC decoding |
US8219876B2 (en) | 2007-10-24 | 2012-07-10 | Core Wireless Licensing, S.a.r.l. | Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix |
US8984304B2 (en) | 2007-11-12 | 2015-03-17 | Marvell International Ltd. | Active idle communication system |
PL2381582T3 (pl) | 2007-12-06 | 2013-09-30 | Samsung Electronics Co Ltd | Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości |
CN101188428B (zh) | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
KR101502623B1 (ko) | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
CN101572554B (zh) | 2008-05-04 | 2013-04-24 | 华为技术有限公司 | 生成码率兼容ldpc码及harq方案的方法及装置 |
US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
EA201071414A1 (ru) | 2008-07-09 | 2011-08-30 | Шарп Кабусики Кайся | Устройство связи, система связи, способ приема и способ связи |
CN101645763B (zh) | 2008-08-06 | 2013-05-08 | 中兴通讯股份有限公司 | 一种用于上行数据发送的调度方法及上行调度系统 |
JPWO2010026739A1 (ja) | 2008-09-02 | 2012-01-26 | パナソニック株式会社 | 無線通信装置および無線通信方法 |
KR20100058260A (ko) | 2008-11-24 | 2010-06-03 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
US20100153819A1 (en) | 2008-12-12 | 2010-06-17 | Yeong-Luh Ueng | Decoding Method and System for Low-Density Parity Check Code |
US8347199B2 (en) | 2009-01-21 | 2013-01-01 | Cisco Technology, Inc. | Enhanced error detection in multilink serdes channels |
US8433972B2 (en) | 2009-04-06 | 2013-04-30 | Nec Laboratories America, Inc. | Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes |
US8484545B2 (en) | 2009-04-23 | 2013-07-09 | Georgia Tech Research Corporation | Secure communication using error correction codes |
US8245097B2 (en) | 2009-04-27 | 2012-08-14 | Kan Ling Capital, L.L.C. | Iterative decoding of punctured low-density parity check codes by selection of decoding matrices |
US8352846B2 (en) | 2009-05-07 | 2013-01-08 | Adeptence, Llc | Method an apparatus for low density parity check codes encoding and decoding |
US8392789B2 (en) | 2009-07-28 | 2013-03-05 | Texas Instruments Incorporated | Method and system for decoding low density parity check codes |
EP2460298A2 (en) | 2009-07-29 | 2012-06-06 | 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 |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
US9503513B2 (en) | 2012-10-08 | 2016-11-22 | International Business Machines Corporation | Robust transmission of data utilizing encoded data slices |
CN103780329B (zh) | 2012-10-17 | 2018-05-04 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
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 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
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 |
US9946475B2 (en) | 2013-01-24 | 2018-04-17 | California Institute Of Technology | Joint rewriting and error correction in write-once memories |
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 |
KR102142142B1 (ko) | 2013-02-13 | 2020-08-06 | 퀄컴 인코포레이티드 | 높은 레이트, 높은 병렬성, 및 낮은 에러 플로어를 위해 준순환 구조들 및 펑처링을 사용하는 ldpc 설계 |
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 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
TW201519596A (zh) | 2013-07-11 | 2015-05-16 | Interdigital Patent Holdings | 智慧HARQ WiFi系統及方法 |
KR102019893B1 (ko) * | 2013-07-22 | 2019-09-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 지원하는 통신 시스템에서 신호 수신 장치 및 방법 |
WO2015016670A1 (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 |
EP3028448A4 (en) * | 2013-08-01 | 2017-05-03 | LG Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR102223056B1 (ko) | 2013-09-26 | 2021-03-05 | 삼성전자주식회사 | 송수신 장치 및 그의 신호 처리 방법 |
US10075266B2 (en) | 2013-10-09 | 2018-09-11 | Qualcomm Incorporated | Data transmission scheme with unequal code block sizes |
CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
KR102218196B1 (ko) | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
US9602241B2 (en) | 2013-12-17 | 2017-03-21 | Samsung Electronics Co., Ltd. | Computing system with polar processing mechanism and method of operation thereof |
US9262268B2 (en) | 2013-12-20 | 2016-02-16 | Seagate Technology Llc | Method to distribute user data and error correction data over different page types by leveraging error rate variations |
CN103716130A (zh) | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
US20160012465A1 (en) | 2014-02-08 | 2016-01-14 | Jeffrey A. Sharp | System and method for distributing, receiving, and using funds or credits and apparatus thereof |
US9319073B2 (en) | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
US9325347B1 (en) * | 2014-02-21 | 2016-04-26 | Microsemi Storage Solutions (U.S.), Inc. | Forward error correction decoder and method therefor |
RU2679723C1 (ru) | 2014-03-21 | 2019-02-12 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и устройство согласования скорости полярного кода |
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 |
US9654144B2 (en) | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
US20160183187A1 (en) | 2014-12-22 | 2016-06-23 | Intel Corporation | Adjacent channel interference mitigation for low-power wake-up radio |
WO2016112287A1 (en) | 2015-01-09 | 2016-07-14 | Interdigital Patent Holdings, Inc. | Methods, apparatuses and systems for supporting multi-user transmissions in a wireless local area network (wlan) system |
EP3046259A1 (en) | 2015-01-16 | 2016-07-20 | Alcatel Lucent | Apparatuses and methods for ldpc convolutional encoding and decoding |
US20160218750A1 (en) * | 2015-01-23 | 2016-07-28 | Empire Technology Development Llc | Parity check code encoder |
US9602133B1 (en) * | 2015-01-27 | 2017-03-21 | Microsemi Storage Solutions (U.S.), Inc. | System and method for boost floor mitigation |
KR101598754B1 (ko) | 2015-03-16 | 2016-03-02 | 세종대학교산학협력단 | Ldpc 복호기 및 그것을 이용한 펑쳐링된 데이터의 디펑쳐링 방법 |
US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
US20160309482A1 (en) | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
US9680605B2 (en) | 2015-05-15 | 2017-06-13 | Nxp Usa, Inc. | Method of offloading cyclic redundancy check on portions of a packet |
US9742439B1 (en) * | 2015-06-08 | 2017-08-22 | Microsemi Solutions (U.S.), Inc. | Method and device for forward error correction decoder system utilizing orthogonality of an H matrix |
US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
US9703789B2 (en) | 2015-07-27 | 2017-07-11 | 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 |
CN118432763A (zh) | 2015-09-24 | 2024-08-02 | 交互数字专利控股公司 | 用于无线系统中的增强复用的系统 |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
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 |
US10341050B2 (en) | 2015-12-23 | 2019-07-02 | 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 |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
CN109565289A (zh) | 2016-08-11 | 2019-04-02 | 瑞典爱立信有限公司 | 基于目标信息长度和目标奇偶校验长度的纠错码选择 |
PL3308469T3 (pl) | 2016-08-12 | 2020-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Sposoby dopasowywania szybkości dla kodów LDPC |
CN107733442B (zh) | 2016-08-12 | 2022-12-02 | 中兴通讯股份有限公司 | 结构化ldpc码的处理方法及装置 |
CN106341138B (zh) * | 2016-09-05 | 2019-05-10 | 厦门大学 | 基于原模图ldpc码的联合信源信道编码矩阵构造方法 |
US10644829B2 (en) | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
CN107888198B (zh) | 2016-09-30 | 2023-05-26 | 中兴通讯股份有限公司 | 准循环ldpc编译码方法、装置及ldpc编译码器 |
US10447312B2 (en) | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
WO2018107430A1 (en) | 2016-12-15 | 2018-06-21 | Qualcomm Incorporated | Crc bits for joint decoding and verification of control information using polar codes |
WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
EP3577764A1 (en) | 2017-02-03 | 2019-12-11 | IDAC Holdings, Inc. | Code block segmentation depending on ldpc base matrix selection |
US10594339B2 (en) * | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
WO2018174473A1 (ko) | 2017-03-19 | 2018-09-27 | 엘지전자 주식회사 | 무선 통신 시스템에서 상향링크 전송 블록을 전송하는 방법 및 장치 |
US10735138B2 (en) | 2017-05-02 | 2020-08-04 | Futurewei Technologies, Inc. | Multi-label offset lifting method |
CN108809487B (zh) | 2017-05-04 | 2022-07-22 | 华为技术有限公司 | 传输数据的方法、基站和终端设备 |
CN109120276B (zh) | 2017-05-05 | 2019-08-13 | 华为技术有限公司 | 信息处理的方法、通信装置 |
CN108809509B (zh) | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
US10659079B2 (en) | 2017-05-05 | 2020-05-19 | Mediatek Inc. | QC-LDPC codes |
US10680646B2 (en) | 2017-05-12 | 2020-06-09 | Qualcomm Incorporated | Row orthogonality in LDPC rate compatible design |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
CN109067407B (zh) | 2017-06-15 | 2019-11-15 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
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 |
KR102113450B1 (ko) | 2017-07-07 | 2020-05-20 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
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) |
-
2018
- 2018-06-07 US US16/003,047 patent/US10312939B2/en not_active Ceased
- 2018-06-08 EP EP18735108.5A patent/EP3635869A1/en not_active Withdrawn
- 2018-06-08 TW TW107119819A patent/TWI775870B/zh active
- 2018-06-08 BR BR112019025741-1A patent/BR112019025741A2/pt unknown
- 2018-06-08 KR KR1020197036183A patent/KR102178603B1/ko active IP Right Grant
- 2018-06-08 CN CN201880037175.6A patent/CN110710111B/zh active Active
- 2018-06-08 CA CA3061475A patent/CA3061475A1/en active Pending
- 2018-06-08 JP JP2019567304A patent/JP6932791B2/ja active Active
- 2018-06-08 WO PCT/US2018/036726 patent/WO2018227133A1/en active Application Filing
- 2018-06-08 TW TW111129857A patent/TWI825911B/zh active
-
2021
- 2021-04-20 JP JP2021070978A patent/JP7260587B2/ja active Active
- 2021-05-28 US US17/334,608 patent/USRE49989E1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110055655A1 (en) * | 2002-08-15 | 2011-03-03 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
EP2091171A2 (en) * | 2008-02-12 | 2009-08-19 | Samsung Electronics Co., Ltd. | Method and apparatus for signal transmission in a communication system using an HARQ scheme |
US20120324315A1 (en) * | 2011-06-15 | 2012-12-20 | Hongyuan Zhang | Low bandwidth phy for wlan |
US20130177004A1 (en) * | 2012-01-11 | 2013-07-11 | Marvell World Trade Ltd. | Information bit padding schemes for wlan |
US20160233979A1 (en) * | 2015-02-11 | 2016-08-11 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Reliable Data Communications with Adaptive Multi-Dimensional Modulations for Variable-Iteration Decoding |
Also Published As
Publication number | Publication date |
---|---|
KR20190140082A (ko) | 2019-12-18 |
CN110710111B (zh) | 2020-11-17 |
TW201909568A (zh) | 2019-03-01 |
US20180358984A1 (en) | 2018-12-13 |
TW202249438A (zh) | 2022-12-16 |
JP6932791B2 (ja) | 2021-09-08 |
CN110710111A (zh) | 2020-01-17 |
JP2020522951A (ja) | 2020-07-30 |
TWI775870B (zh) | 2022-09-01 |
BR112019025741A2 (pt) | 2020-06-23 |
CA3061475A1 (en) | 2018-12-13 |
JP2021119685A (ja) | 2021-08-12 |
EP3635869A1 (en) | 2020-04-15 |
USRE49989E1 (en) | 2024-05-28 |
US10312939B2 (en) | 2019-06-04 |
JP7260587B2 (ja) | 2023-04-18 |
KR102178603B1 (ko) | 2020-11-13 |
WO2018227133A1 (en) | 2018-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI825911B (zh) | 涉及ldpc碼中相鄰行的兩兩正交性的通訊技術 | |
CN110771077B (zh) | 使用系统性码利用可自解码冗余版本的通信方法和装置 | |
KR102113450B1 (ko) | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 | |
CN109075800B (zh) | 用于生成多个提升式低密度奇偶校验(ldpc)码的方法和装置 | |
TW201743568A (zh) | 增強型打孔和低密度同位核對(ldpc)碼結構 | |
CN112075042B (zh) | 直接传输块大小指定 |