TWI758295B - 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 - Google Patents
利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 Download PDFInfo
- Publication number
- TWI758295B TWI758295B TW106117828A TW106117828A TWI758295B TW I758295 B TWI758295 B TW I758295B TW 106117828 A TW106117828 A TW 106117828A TW 106117828 A TW106117828 A TW 106117828A TW I758295 B TWI758295 B TW I758295B
- Authority
- TW
- Taiwan
- Prior art keywords
- payload
- sequence
- redundancy check
- information
- check information
- Prior art date
Links
- 230000011664 signaling Effects 0.000 title description 13
- 238000000034 method Methods 0.000 claims abstract description 58
- 102100040255 Tubulin-specific chaperone C Human genes 0.000 claims description 25
- 108010093459 tubulin-specific chaperone C Proteins 0.000 claims description 25
- 238000001514 detection method Methods 0.000 claims description 19
- 238000005516 engineering process Methods 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 15
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 230000008685 targeting Effects 0.000 claims 2
- 238000000638 solvent extraction Methods 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 37
- 238000012545 processing Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 241000169170 Boreogadus saida Species 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 11
- 208000024891 symptom Diseases 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 8
- 230000002441 reversible effect Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000007704 transition Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 206010009944 Colon cancer Diseases 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000001143 conditioned effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000008014 freezing Effects 0.000 description 2
- 238000007710 freezing Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000010287 polarization Effects 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2933—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
- H03M13/3938—Tail-biting
-
- 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/6522—Intended application, e.g. transmission or communication standard
-
- 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
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本案內容的某些態樣涉及用於增加解碼效能及/或降低解碼複雜度的技術和裝置。一種示例性方法一般包括:獲得要發送的有效載荷;將該有效載荷分成複數個有效載荷部分;匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊;將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成位元序列;及經由使用編碼器對該位元序列進行編碼來產生編碼字元。亦要求保護並描述了其他的態樣、實施例和特徵。
Description
本專利申請案主張分別於2016年6月1日和2016年6月6日提出申請的美國臨時專利申請案第62/344,031號和第62/346,291號的權益,其全部內容經由引用方式併入本文。
概括地說,下面論述的技術的某些態樣通常係關於無線通訊,並且更具體地說,係關於用於利用分段式的冗餘校驗的迴旋編碼/截尾迴旋編碼的方法和裝置。
在所有現代無線通訊鏈路的發射器中,可能將來自糾錯碼的輸出位元序列映射到複雜的調制符號的序列上。隨後,可以使用這些符號來建立適於跨越無線通道傳輸的波形。特別是隨著資料速率增加,接收器側的解碼效能對於可達到的資料速率而言可能是限制因素。
以下總結本案內容的一些態樣以提供對所論述的技術的基本理解。該概括不是對本案內容的所有預期態樣的詳盡概述,並且既不意欲標識本案內容的所有態樣的關鍵或重要要素亦不意欲圖示本案內容的任意或全部態樣的範疇。其唯一目的是以簡要的形式呈現本案內容的一或多個態樣的一些概念,作為之後呈現的更為詳細的描述的序言。
本案內容的某些態樣提供了用於利用分段式的冗餘校驗的迴旋編碼/截尾迴旋編碼的技術和裝置。實施例可以實現並提供針對整體有效載荷的錯誤偵測的快速、有效的編碼技術,以及針對利用分段式的冗餘校驗的分段式的有效載荷的額外的錯誤偵測能力。分段式的冗餘校驗意欲提供額外的洞察(insight)(針對錯誤徵兆),以實現用於提高的效能的編碼/解碼。分段式的CRC亦被稱為多CRC段或者多段CRC,其允許CRC資訊的額外細微性,以產生提高的碼塊錯誤率效能及/或解碼複雜度降低。技術提供新的編碼結構配置(arrangement),這使得能夠使用錯誤徵兆洞察來在解碼效能中進步及/或降低解碼複雜度。
某些態樣提供了一種用於無線通訊的方法。該方法通常包括:獲得要發送的有效載荷;將該有效載荷分成複數個有效載荷部分;匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊;將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成位元序列;及經由使用編碼器對該位元序列進行編碼來產生編碼字元。
某些態樣提供了一種用於無線通訊的裝置。該裝置通常包括至少一個處理器,其被配置為:獲得要發送的有效載荷;將該有效載荷分成複數個有效載荷部分;匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊;將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成位元序列;及經由使用編碼器對該位元序列進行編碼來產生編碼字元。該裝置亦通常包括與該至少一個處理器耦合的記憶體。
某些態樣提供了一種用於無線通訊的裝置。該裝置通常包括:用於獲得要發送的有效載荷的單元;用於將該有效載荷分成複數個有效載荷部分的單元;用於匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊的單元;用於將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成位元序列的單元;及用於經由使用編碼器對該位元序列進行編碼來產生編碼字元的單元。
某些態樣提供了用於無線通訊的非暫時性電腦可讀取媒體。非暫時性電腦可讀取媒體通常包括用於以下各項的代碼:獲得要發送的有效載荷;將該有效載荷分成複數個有效載荷部分;匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊;將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成位元序列;及經由使用編碼器對該位元序列進行編碼來產生編碼字元。
某些態樣提供了一種用於無線通訊的方法。該方法通常包括:接收包括複數個有效載荷部分的編碼字元;解碼該編碼字元的該複數個有效載荷部分;基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊,來驗證該解碼的有效載荷部分。
某些態樣提供了一種用於無線通訊的裝置。該裝置通常包括至少一個處理器,其被配置為:接收包括複數個有效載荷部分的編碼字元;解碼該編碼字元的該複數個有效載荷部分;基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊,來驗證該解碼的有效載荷部分。
某些態樣提供了一種用於無線通訊的裝置。該裝置通常包括:用於接收包括複數個有效載荷部分的編碼字元的單元;用於解碼該編碼字元的該複數個有效載荷部分的單元;用於基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊,來驗證該解碼的有效載荷部分的單元。
某些態樣提供了用於無線通訊的非暫時性電腦可讀取媒體。非暫時性電腦可讀取媒體通常包括用於進行以下各項的代碼:接收包括複數個有效載荷部分的編碼字元;解碼該編碼字元的該複數個有效載荷部分;基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊,來驗證該解碼的有效載荷部分。
技術可以在方法、裝置和電腦程式產品中體現。在連同所附附圖查看了對本發明的特定的、示例性實施例的之後描述時,本發明的其他態樣、特徵和實施例對於本發明所屬領域中具有通常知識者說將變得顯而易見。儘管本發明的特徵可能是相對於下面的某些實施例和附圖來論述的,但本發明的所有實施例可以包括本文所論述的有利特徵中的一或多個。換言之,儘管一或多個實施例可能被論述為具有某些有利特徵,這種特徵中的一或多個亦可以根據本文中所論述的發明的各種實施例來使用。以類似的方式,儘管可以在下面將示例性實施例論述為設備、系統或方法實施例,應當理解的是,這些示例性實施例可以以各種設備、系統和方法來實現。
本案內容的態樣提供了新的碼結構。該結構提供並且允許使用錯誤徵兆(error symptom)洞察來提高解碼效能及/或降低解碼複雜度。這可能例如經由將有效載荷分成複數個部分並且匯出針對這些部分之每一者部分的冗餘校驗資訊而發生。在不改變冗餘校驗位元和有效載荷位元的總數的情況下,本案內容的各態樣提供了用於提供對解碼錯誤徵兆的額外洞察的技術。這樣做可以經由在保持不受影響的整體錯誤偵測率的同時啟用某種複雜的處理來實現改進的碼塊錯誤率效能及/或解碼複雜度降低,來產生改進的編碼器/解碼器設計和技術。 實例無線通訊系統
本文中所描述的技術可以用於各種無線通訊網路,例如分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交FDMA(OFDMA)網路、單載波FDMA(SC-FDMA)網路等等、分碼多工存取(CDMA)網路等。術語「網路」和「系統」經常可以互換使用。CDMA網路可以實現諸如通用陸地無線電存取(UTRA)、CDMA 2000等無線電技術。UTRA包括寬頻-CDMA(W-CDMA)和低碼片速率(LCR)。CDMA 2000覆蓋IS-2000、IS-95和IS-856標準。TDMA網路可以實現諸如行動通訊全球系統(GSM)等無線電技術。OFDMA網路可以實現諸如進化的UTRA(E-UTRA)、IEEE 802.11、IEEE 802.16(例如,WiMAX(全球微波存取交互動操作)、IEEE 802.20、快閃OFDM等無線技術。UTRA、E-UTRA和GSM是通用行動電信系統(UMTS)的一部分。長期進化(LTE)和先進的長期進化(LTE-A)是UMTS的使用E-UTRA的即將到來的版本。在來自名為「第三代合作夥伴計畫」(3GPP)的組織的文件中描述了UTRA、E-UTRA、GSM、UMTS和LTE。在來自名為「第三代合作夥伴計畫2」(3GPP2)的組織的文件中描述了CDMA2000。這些各種無線電技術和標準是本發明所屬領域已知的。為了清楚起見,以下針對LTE和LTE A描述了該等技術的某些態樣。
本文的教導可以併入各種有線或無線裝置(例如,節點)(例如,在其內實現或由其執行)。在某些態樣,節點包括無線節點。此類無線節點可以經由有線或無線通訊鏈路提供例如針對網路或到網路(例如,諸如網際網路或蜂巢網等廣域網)的連接。在一些態樣,根據本文的教導實現的無線節點可以包括存取點或存取終端。
存取點(「AP」)可以包括、被實現為、或被稱為:節點B、無線電網路控制器(「RNC」)、eNodeB、基地台控制器(「BSC」)、基地台收發台(「BTS」)、基地台(「BS」)、收發機功能單元(「TF」)、無線電路由器、無線電收發機、基本服務集(「BSS」)、擴展服務集(「ESS」)、無線電基地台(「RBS」),或某種其他術語。在一些實現中,存取點可以包括機上盒資訊亭、媒體中心或被配置為經由無線或有線媒體進行通訊的任何其他適當的設備。
存取終端(「AT」)可以包括、被實現為、或被稱為:存取終端、用戶站、用戶單元、行動站、遠端站、遠端終端機、使用者終端、使用者代理、使用者設備、使用者設備、使用者站或某種其他術語。在一些實現中,存取終端可以包括蜂巢式電話、無線電話、對話啟動協定(「SIP」)電話、無線區域迴路(「WLL」)站、個人數位助理(「PDA」)、具有無線連接能力的手持設備、站(「STA」)、或連接到無線數據機的某種其他適當的處理設備。因此,本文教導的一或多個態樣可以併入電話(例如,蜂巢式電話或智慧型電話)、電腦(例如,膝上型)、可攜式通訊設備、可攜式計算設備(例如,個人資料助理)、平板電腦、娛樂設備(例如,音樂或視訊設備或衛星無線電單元)、電視顯示器、翻轉攝像頭、安全攝像機、數位錄影機(DVR)、全球定位系統設備、感測器、工業設備、醫療設備、可植入設備、可穿戴設備、哺乳動物植入設備、車輛或車輛組件、無人機、物聯網、或被配置為經由無線或有線媒體進行通訊的任何其他適當的設備。
參考圖1,圖示根據一個態樣的多工存取無線通訊系統。在本案內容的一個態樣,來自圖1的無線通訊系統可以是基於正交分頻多工(OFDM)的無線行動寬頻系統。存取點100(AP)可以包括多個天線組,其中一個組包括天線104和106,另一組包括天線108和110,並且亦有一組包括天線112和114。在圖1中,針對每個天線組僅示出兩個天線,然而,針對每個天線組可以使用更多或更少的天線。存取終端116(AT)可以與天線112和114通訊,其中天線112和114在前向鏈路120上向存取終端116發送資訊,並在反向鏈路118上從存取終端116接收資訊。存取終端122可以與天線106和108通訊,其中天線106和108在前向鏈路126上向存取終端122發送資訊,並在反向鏈路124上從存取終端122接收資訊。在FDD系統中,通訊鏈路118、120、124和126可以使用不同的頻率用於通訊。例如,前向鏈路120可以使用與反向鏈路118所使用的頻率不同的頻率。
每組天線及/或其被設計為進行通訊的區域通常被稱為存取點的扇區。在本案內容的一個態樣,每個天線組可以被設計為與由存取點100覆蓋的區域的扇區中的存取終端進行通訊。
在前向鏈路120和126上的通訊中,存取點100的發射天線可以利用波束成形,以便提高針對不同的存取終端116和122的前向鏈路的訊雜比。另外,存取點使用波束形成向隨機散佈在其覆蓋區域中的存取終端進行發送,相比於經由單個天線向所有其存取終端進行發送的存取點,其對相鄰細胞中的存取終端造成較少的干擾。
圖2圖示無線通訊系統中的發射器系統210(例如,亦稱為存取點/基地台)和接收器系統250(例如,亦稱為存取終端)的一個態樣的方塊圖,該無線通訊系統例如MIMO系統200,在其中可以實踐本案內容的各態樣。在發射器系統210處,從資料來源212向發射(TX)資料處理器214提供針對數個資料串流的傳輸量資料。
在本案內容的一個態樣,每個資料串流可以在相應的發射天線上進行發送。TX資料處理器214基於針對每個資料串流選擇的特定編碼方案,來格式化、編碼和交錯針對該資料串流的傳輸量資料,以提供經編碼的資料。
可以使用OFDM技術將針對每個資料串流的經編碼資料與引導頻資料進行多工處理。引導頻資料通常是以已知方式處理的已知資料模式,並且可以在接收器系統處用於估計通道回應。隨後,基於針對每個資料串流選擇的特定調制方案(例如,BPSK、QPSK、m-QPSK或m-QAM),來調制(亦即,符號映射)針對該資料串流的經多工引導頻和經編碼資料,以提供調制符號。針對每個資料串流的資料速率、編碼和調制可以由處理器230執行的指令來決定。
隨後,可以將針對所有資料串流的調制符號提供給TX MIMO處理器220,其可以進一步處理該調制符號(例如,用於OFDM)。隨後,TX MIMO處理器220向NT
個發射器(TMTR)222a至222t提供NT
個調制符號串流。在本案內容的某些態樣,TX MIMO處理器220向資料串流的符號和從其發送該符號的天線應用波束成形權重。
每個發射器222接收並處理相應的符號串流,以提供一或多個類比信號,並且進一步調節(例如,放大、濾波和升頻轉換)該等類比信號,以提供適於在MIMO通道上發送的調制信號。隨後,分別從NT
個天線224a至224t發送來自發射器222a至222t的NT
個調制信號。
在接收器系統250處,所發送的調制信號可以由NR
個天線252a至252r接收,並且可以將來自每個天線252的接收信號提供給相應的接收器(RCVR)254a至254r。每個接收器254可以調節(例如,濾波、放大和升頻轉換)相應的接收信號、數位化經調節的信號以提供取樣,並進一步處理該等取樣以提供對應的「接收」符號串流。
隨後,RX資料處理器260基於接收器處理技術接收並處理來自NR
個接收器254的NR
個接收符號串流,以提供NT
個「偵測到的」符號串流。隨後,RX資料處理器260解調、解交錯和解碼每個偵測到的符號串流,以恢復針對該資料串流的傳輸量資料。由RX資料處理器260進行的處理可以與由發射器系統210處的TX MIMO處理器220和TX資料處理器214執行的處理是互補的。
處理器270週期性地決定要使用哪個預編碼矩陣。處理器270制定包括矩陣索引部分和秩值部分的反向鏈路訊息。反向鏈路訊息可以包括關於該通訊鏈路及/或所接收的資料串流的各種類型的資訊。隨後,反向鏈路訊息由TX資料處理器238處理,TX資料處理器238亦從資料來源236接收由調制器280調制、由發射器254a至254r調節的針對若干個資料串流的傳輸量資料,並發送回發射器系統210。
在發射器系統210處,來自接收器系統250的調制信號由天線224接收、由接收器222調節、由解調器240解調、並由RX資料處理器242處理,以提取由接收器系統250發送的反向鏈路訊息。隨後,處理器230決定要使用哪個預編碼矩陣來決定波束成形權重,並隨後處理所提取的訊息。
圖3圖示可以在無線設備302中使用的各種組件,無線設備302可以在來自圖1的無線通訊系統內採用。無線設備302是可以被配置為實現本文中描述的各種方法的設備的實例。例如,在一些情況下,無線通訊裝設備可以被配置為:獲得要發送的有效載荷;將該有效載荷分成複數個有效載荷部分;匯出針對該複數個部分之每一者部分的冗餘校驗資訊;將針對每個部分的該冗餘校驗資訊與該複數個部分合併以形成位元序列;及經由使用編碼器對該位元序列進行編碼來產生編碼字元,如下面更詳細地描述的。在其他情況下,無線設備可以被配置為:接收包括複數個有效載荷部分的編碼字元;解碼該編碼字元的該複數個有效載荷部分;及基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊,來驗證該解碼的有效載荷部分,如下面更詳細描述的。根據某些態樣,無線設備302可以是來自圖1中的存取點100或任何存取終端116、122。
無線設備302可以包括控制無線設備302的操作的處理器304。處理器304亦可以被稱為中央處理單元(CPU)。可以包括唯讀記憶體(ROM)和隨機存取記憶體(RAM)二者的記憶體306向處理器304提供指令和資料。記憶體306的一部分亦可以包括非揮發性隨機存取記憶體(NVRAM)。處理器304通常基於儲存在記憶體306內的程式指令來執行邏輯和算術操作。記憶體306中的指令可以是可執行的,以實現本文描述的方法。
無線設備302亦可以包括殼體308,其可以包括發射器310和接收器312,以允許在無線設備302和遠端位置之間發送和接收資料。發射器310和接收器312可以組合成收發機314。單個或複數個發射天線316可以附著到殼體308並且電耦合到收發機314。無線設備302亦可以包括(未圖示)多個發射器、多個接收器和多個收發機。
無線設備302亦可以包括信號偵測器318,其可以用於偵測和量化由收發機314接收的信號的位準。信號偵測器318可以將此類信號偵測為總能量、每符號每次載波的能量、功率譜密度和其他信號。無線設備302亦可以包括用於處理信號的數位訊號處理器(DSP)320。
另外,無線設備亦可以包括用於編碼用於傳輸的信號的編碼器322和用於對接收的信號進行解碼的解碼器324。根據某些態樣,編碼器322可以根據本文呈現的某些態樣來執行編碼(例如,經由實現圖11中所示的操作1100)。以下將更詳細地描述編碼器322的額外細節。根據某些態樣,解碼器324可以根據本文呈現的某些態樣來執行解碼(例如,經由實現圖11中所示的操作1300)。以下將更詳細地描述解碼器324的額外細節。
無線設備302的各種組件可以由匯流排系統326耦合在一起,除了資料匯流排之外,匯流排系統326亦可以包括電源匯流排、控制信號匯流排和狀態信號匯流排。根據下面論述的本案內容的各態樣,處理器304可以被配置為存取儲存在記憶體306中的指令以執行無連結存取。
圖4圖示可以被配置為提供用於無線電傳輸的編碼訊息的射頻(RF)數據機404的一部分。在一個實例中,基地台(例如,AP 100及/或210)中的編碼器406(或反向路徑中的存取終端,例如116及/或250)接收用於發送的訊息402。訊息402可以包含意欲接收設備的資料及/或編碼語音或其他內容。編碼器406(其可以對應於無線設備302的編碼器322)使用通常基於由基地台100/210或另一網路實體定義的配置而選擇的、適當的調制和編碼方案(MCS),來對該訊息進行編碼。
在一些情況下,編碼器406可以使用下面描述的技術來編碼該訊息(例如,經由實現圖11中所示的操作1100)。例如,在一些情況下,編碼器406可以:獲得要發送的有效載荷;將該有效載荷分成複數個部分;匯出針對該複數個部分之每一者部分的冗餘校驗資訊;將針對每個部分的冗餘校驗資訊與該複數個部分合併以形成位元序列;及經由對該位元序列進行編碼來產生編碼字元(例如,編碼位元串流408),如下面更詳細描述的。
根據各態樣,隨後可以將由編碼器406產生的編碼位元串流408提供給映射器410,該映射器410產生Tx符號412的序列,該序列被Tx鏈414調制、放大和以其他方式處理,以產生用於經由天線418發送的RF信號416。
圖5圖示可以被配置為接收和解碼包括編碼訊息(例如,如下該使用截尾迴旋碼的訊息)的無線發送的信號的RF數據機510的一部分。在各種實例中,接收信號的數據機510可以常駐在存取終端處、基地台處、或者用於執行所描述的功能的任何其他適當的裝置或單元處。天線502向存取終端(例如,存取終端116、122及/或250)提供RF信號418(亦即,圖4中產生的RF信號)。RF鏈506處理和解調RF信號418,並且可以向解映射器512提供符號508的序列,該解映射器512產生代表編碼訊息的位元串流514。
隨後,可以使用解碼器516(其可以對應於無線設備302的解碼器324)來從已經使用編碼方案(例如,TBCC編碼方案、極化碼編碼方案等)編碼的位元串流來解碼m位元的資訊串。解碼器516可以包括維特比解碼器、代數解碼器、蝶形解碼器、或另一適當的解碼器。在一個實例中,維特比解碼器採用公知的維特比演算法來找到對應於接收到的位元串流514的最可能的訊號傳遞狀態序列(維特比路徑)。可以基於針對位元串流514計算的LLR的統計分析來解碼位元串流514。在一個實例中,維特比解碼器可以使用從位元串流514產生LLR的概度比測試來比較和選擇定義訊號傳遞狀態序列的正確的維特比路徑。經由使用概度比測試(其比較針對每個候選維特比路徑的概度比的對數(亦即,LLR))以決定哪個路徑更可能考慮產生位元串流514的符號序列,概度比可以用於統計地比較複數個候選維特比路徑的匹配(fit)。隨後,解碼器516可以基於LLR來解碼位元串流514,以決定包含從基地台(例如,AP 100及/或210)發送的資料及/或編碼語音或其他內容的訊息518。解碼器可以根據下面呈現的本案內容的各態樣來解碼位元串流514(例如,經由實現圖13中所示的操作1300)。例如,在一些情況下,解碼器可以接收包括複數個部分的編碼字元,解碼該編碼字元的複數個部分,以及基於與該複數個部分之每一者解碼部分相對應的冗餘校驗資訊來驗證該解碼部分。
根據某些態樣,可以使用迴旋編碼演算法來編碼位元串流(例如,如關於圖4所描述的)並且產生編碼編碼字元。圖6圖示迴旋編碼的實例,其中對資訊位元串流進行編碼。如所示,編碼可以以已知的位元序列(例如,在該實例中為000)開始,並且可以根據先前的位元來產生每個編碼位元。如圖6中所示,在末尾附加相同的已知位元序列。
如圖7所示,編碼編碼字元可以使用網格結構來解碼。在網格結構中,網格之每一者階段具有若干狀態中的一個(例如,若每個位元是根據先前的三個位元來編碼的,則為8個狀態)。從一個階段到另一個階段的每個轉變取決於先前位元和被編碼的「新」有效載荷位元。在所示實例中,由於第1位元是「1」,所以從第1階段中的狀態「000」轉變到第2階段中的狀態「001」(隨後從第2階段中的「001」狀態轉變到第三階段中的「011」等)。因此,由於解碼路徑的有效性取決於用於編碼的位元(亦即,先前的位元和被編碼的「新」位元),因此經由網格只有有限數量的有效解碼路徑。儘管圖7圖示具有8個狀態的網格結構,應當理解,網格結構可以包含任何數量的狀態,這取決於使用多少「先前位元」來編碼「新」有效載荷位元。
如前述,並且如圖7所示,起始狀態和結束狀態都是已知的,這是當解碼時可能被利用的事實(例如,經由網格的不以已知狀態開始和結束的任何解碼路徑可能不合格)。例如,參考圖7,假設已知狀態為[000](例如,如圖所示),則不以[000]結束狀態結束的任何解碼路徑可能自動不合格。例如,具有起始狀態[000]和結束狀態[111]的解碼路徑可能不合格。
圖8圖示使用截尾迴旋碼(TBCC)來編碼位元串流的實例。TBCC演算法被這樣命名,是因為將位元結尾處的「尾」附加到編碼位元串流的開頭,例如,如所示。因此,在這種情況下,起始狀態和結束狀態是相同的(如圖7所示),但是狀態不是固定的(而是取決於尾部位元的值)。在所示實例中,尾部位元的值(並因此開始和結束狀態)是「010」。因此,如圖9中的實線所示,由於第一位元是「1」,所以從第一階段中的起始狀態「010」轉變到第二階段中的狀態「101」(隨後從第二階段中的「101」狀態轉變為第三階段中的「011」等)。使用TBCC解碼網格,如圖9所示,不以相同狀態開始和結束的解碼路徑(儘管最初未知)可能不合格。例如,再次假設起始狀態為「010」。然而,在該實例中,由圖9中的虛線示出,起始狀態(亦即,「010」)與結束狀態(例如,「001」)不匹配。因此,該解碼路徑可能不合格。
如圖10所示,用於解碼TBCC編碼編碼字元的一種演算法是經由一系列反覆運算。例如,在第一反覆運算中,解碼器(例如,解碼器324及/或516)可以開始構造具有以相等權重開始的每個狀態的解碼網格。在網格結構結束時(例如,在最後的反覆運算之後),解碼器324及/或516可以標識數個最佳狀態,隨後在針對經解碼的位元的某一範圍的階段內執行後向追蹤輸出,並且基於在這些反覆運算期間產生的度量(例如,諸如路徑度量、尾位元組校驗等)來選擇解碼路徑,以匯出解碼位元。 實例極化碼
如前述,極化碼可以用於編碼用於傳輸的位元串流。極化碼是第一個可證明的具有幾乎線性(塊長度)編碼和解碼複雜度的能力實現編碼方案。極化碼被廣泛認為是下一代無線系統中的糾錯的候選者。極化碼具有諸如決定性構造(例如,基於快速Hadamard變換)、非常低和可預測的錯誤層以及基於簡單的連續消除(SC)的解碼等許多期望特性。
根據某些態樣,可以經由使用產生器矩陣來編碼數個輸入位元(例如,資訊位元)來產生編碼字元(例如,由BS)。例如,給定數個輸入位元u =(u0
,u1
,...,u N -1
),可以經由使用產生器矩陣G
來編碼輸入位元來產生所得到的編碼字元向量x =(x0
,x1
,...,x N -1
)。隨後,所得到的編碼字元可以是速率匹配的(例如,使用本文所描述的技術),並由基地台在無線媒體上發送並由UE接收。
當使用解碼器(例如,解碼器516)(例如連續取消(SC))解碼器或連續取消列表(SCL)解碼器)來解碼(例如,由UE)接收到的向量時,給定位元u0 i-1
被正確解碼,則每個估計的位元 i
具有預定的誤差概率,該概率趨向於0或0.5。另外,具有低錯誤概率的估計位元的比例趨向於底層通道的容量。例如如下所解釋的,極化碼經由使用最可靠的K個位元來發送資訊,同時將剩餘(N-K個)位元設置或凍結到預定值(例如0)來利用稱為通道極化的現象。
對於非常大的N,極化碼將通道轉變成針對N個資訊位元的N個並行「虛擬」通道。若C是通道的容量,則N*C個通道是幾乎完全沒有雜訊的,並且N(1-C)個通道是完全嘈雜的。隨後,基本的極性編碼方案包括凍結(即不發送)沿著完全有雜訊的通道發送的資訊位元,並且僅沿著完美通道來發送資訊。對於短至中等的N,這種極化可能不是完整的,因為可能存在若干個既不是完全無用亦不是完全無雜訊的通道(即正在轉變的通道)。取決於傳輸速率,轉變中的這些通道被凍結或用於傳輸。 利用分段式的冗餘校驗對控制訊號傳遞進行示例性編碼和解碼
在使用迴旋編碼(CC)及/或截尾迴旋編碼(TBCC)來編碼用於傳輸的串流控制訊號傳遞位元的傳統通訊標準中,通常將循環冗餘檢查(CRC)包括在預編碼的控制訊號傳遞位元串流中,以説明偵測與預編碼控制訊號傳遞位元串流相對應的經解碼的有效載荷中的錯誤。例如,給定預編碼位元串流,可以基於該預編碼位元串流來計算CRC(稱為全域CRC),並且將其附加到預編碼位元串流的末尾。隨後,可以使用特定的編碼方案(例如,低密度同位元(LDPC)、極化碼、截尾迴旋碼(TBCC)、迴旋碼(CC)等)來編碼預編碼位元串流(包括全域CRC),並且發送經編碼的編碼字元。在接收端,接收器可以接收並且解碼編碼字元(例如,根據用於編碼編碼字元的特定編碼方案),並且可以基於所包括的CRC來檢查編碼字元是否被正確解碼。
N位元循環冗餘檢查可以自然地以2^-N來提供預期的錯誤偵測率。然而,除了由全域CRC(亦即,針對有效載荷的一個CRC)提供的解碼錯誤偵測(例如,用於在混合自動重傳請求(H-ARQ)程序中進行塊重傳)之外,傳統方法不能提供對傳輸的錯誤徵兆的額外洞察,例如相對於在整個解碼的編碼字元中稀疏分佈的「E」數量個錯誤解碼的位元,指示被局限於在編碼字元的特定部分的、相同的「E」數量個不正確解碼的位元。
因此,在不改變冗餘校驗位元和有效載荷位元的總數的情況下,本案內容的各態樣呈現了用於提供對控制訊號傳遞的解碼錯誤徵兆的額外洞察的技術,其可以經由以下操作來使解碼器受益:在保持不受影響的整體錯誤偵測率的同時,實現某些複雜的處理(例如網格路徑修剪)以實現改進的碼塊錯誤率效能及/或解碼複雜度降低。亦即,本案內容的各態樣提供了一種新的碼結構,其例如經由將有效載荷(例如,控制訊號傳遞、資料等)分成多個有效載荷部分並且匯出針對這些控制訊號傳遞有效載荷部分之每一者控制訊號傳遞有效載荷部分的冗餘校驗資訊,使得能夠使用錯誤徵兆洞察來增加解碼效能及/或降低解碼複雜度。
圖11圖示用於無線通訊的示例性操作1100,其用於提高解碼效能及/或降低解碼複雜度。這些技術可以根據需要應用於各種場景中的無線傳輸(例如控制訊號傳遞及/或資料訊號傳遞)。根據某些態樣,操作1100可以由諸如基地台(例如,AP 100、210)、使用者終端(例如,AT 116、250)及/或無線設備302等任何適當的無線發送設備執行。操作1100被示出用於說明,但是可以根據需要以各種方式進行排序或補充。
為了實現操作1100,可以利用各種實現配置。例如,無線發送設備可以包括如圖2和圖3中所示的一或多個組件。這些組件可以被配置為執行本文所述的操作。例如,如圖2中所示,存取點210的天線224、接收器/發射器222、TX資料處理器214、處理器230及/或記憶體232可以執行本文所述的操作。另外地或替代地,如圖2所示,存取終端250的天線252、接收器/發射器254、TX資料處理器238、調制器280、處理器270及/或記憶體272可以執行本文所述的操作。另外地或替代地,如圖5所示的處理器304、記憶體306、收發機314、DSP 320、編碼器322、解碼器324及/或天線516中的一或多個可以被配置為執行本文所述的操作。
通常,操作1100圖示用於有效的無線通訊的一系列動作。操作1100在1102處經由獲得要發送的有效載荷而開始。在1104,無線發送設備可以將有效載荷劃分成多個有效載荷部分。該劃分可以包括將資訊的一個配置分段分為幾個部分;劃分的數量和大小可以根據需要而變化。在1106,無線發送設備匯出針對複數個有效載荷部分之每一者有效載荷部分的冗餘校驗資訊。在1108,無線發送設備將與每個有效載荷部分相關聯的冗餘校驗資訊或者針對每個有效載荷部分的冗餘校驗資訊與該複數個有效載荷部分合併。合併它們可以產生表示聚合的合併冗餘校驗資訊的位元序列。合併亦可以包括根據需要以各種方式來組合位元,使得最終結果表示輸入到合併函數中的資訊。在1110,無線發送設備經由使用編碼器對位元序列進行編碼來產生編碼字元。儘管未圖示,但是操作1100亦可以包括無線發送設備向無線接收設備發送編碼字元以進行解碼。
如前述的劃分可以以各種方式發生。如前述,有效載荷(不總是包括CRC/同位資訊)可以首先由無線發送設備劃分成N個有效載荷部分。N個有效載荷部分的大小、範圍、細節、優先順序、重要性、順序等皆可以排列和變化。劃分可以產生一系列資訊以形成「P」(即有效載荷)序列:{P0
,P1
,..., PN-1
}。根據某些當前優選的態樣,在一些情況下,有效載荷可以包括控制資訊位元/訊號傳遞。然而在其他態樣,有效載荷可以根據需要包括其他類型的訊號傳遞或資料。簡而言之,實施例為分段式的CRC的長度和位置提供了靈活的配置,使得能夠在期望的場景中進行動態和即時的調整。
劃分的資訊位元可以用作匯出糾錯或者冗餘校驗資訊的基礎。匯出通常可以包括以某種方式使用資訊位元(亦即,資訊的一種集合)來產生或者獲得其他資訊(亦即,資訊的另一第二集合)。根據某些態樣,無線發送設備隨後可以使用每個有效載荷部分來獨立地匯出與該有效載荷部分相對應的冗餘校驗資訊。根據某些態樣,冗餘校驗資訊可以在解碼期間由無線接收設備(例如,單獨的無線設備302)用於決定編碼字元的部分是否被正確解碼,例如,如下面更詳細地解釋的。
在一些情況下,冗餘校驗資訊可以包括錯誤偵測碼。其可以包括作為「分段式的」CRC,後者亦被稱為分段式的解碼冗餘校驗(SDRC)。在其他情況下,冗餘校驗資訊可以包括一或多個同位位元,例如,如下面更詳細描述的。在其他情況下,冗餘校驗資訊可以包括由列表解碼器可使用的資訊,其用於決定經由該列表解碼器的網格階段的一或多個最有可能的/正確的解碼路徑,這被稱為分段式的網格冗餘校驗(SITRC)。
根據某些態樣,無線發送設備可以匯出冗餘校驗資訊。這可以以與P序列的每個部分相對應的獨立方式(例如,分段式的CRC、同位位元資訊等)來執行,以形成「C」(例如,CRC)序列(C0,C1,...,CN-1}冗餘校驗信息。根據各態樣,針對每個部分匯出的冗餘校驗資訊可以包括一或多個位元,並且可以具有相等或不相等的長度。亦即,在一些情況下,針對第一部分(例如,P0)匯出的冗餘校驗資訊可以包括與針對第二部分(例如,P1)匯出的冗餘校驗資訊相同數量或不同數量的位元。
另外,在一些情況下,無線發送設備可以匯出針對全部有效載荷的全域CRC,例如,如圖12中所示。全域CRC可以覆蓋多段有效載荷的每個部分(即P序列)。根據一些實施例,全域CRC可以包括在C序列中。在一些情況下,全域CRC可以從與分段式的CRC組合的多段有效載荷來匯出。
另外,根據某些態樣,分段式的冗餘校驗資訊的其他變化是可能的。例如,在一些情況下,可以定義冗餘校驗資訊的分段式的覆蓋,使得C序列的{C0}覆蓋P序列的{P0},並且C序列的C1覆蓋P序列的{P0,P1},等等。
此外,在一些情況下,可以針對每個「X」數量個有效載荷部分來執行匯出冗餘校驗資訊。例如,根據決定的速率和特定類型的傳輸量或期望的傳輸量可靠性。例如,相比於與例如網際網路瀏覽相關聯的傳輸量,對於超可靠的低延遲通訊(URLLC)及/或任務關鍵(MiCr)類型的傳輸量,可能希望具有更頻繁地匯出並插入到URLLC/MiCr有效載荷中的冗餘校驗資訊(例如,以確保有效載荷的可靠性)。因此,無線發送設備可以例如基於傳輸量類型或傳輸量/有效載荷的期望可靠性,來決定用於將冗餘校驗資訊匯出/插入到有效載荷的部分的速率。在一些實例中,可能希望省略或不使用CRC分段資訊。
根據某些態樣,使用本文描述的技術的優點是很多的。例如,具有以上述方式使用的分段式的冗餘校驗資訊(例如覆蓋有效載荷的相應部分)的優點在於,無線接收設備的解碼器(例如,接收包括分段式的冗餘校驗資訊的編碼字元)可以決定編碼字元的各個部分是否被正確地接收/解碼。這是相對於其中編碼字元僅包括單個16位元的全域CRC的其他情況,以及其中解碼器只能決定當全域CRC失敗時整個有效載荷被錯誤地接收/解碼的情況。因此,關於編碼字元的特定部分是否被不正確地接收/重新編碼的知識可以允許無線接收設備向無線發送設備發送請求以重傳編碼字元的特定部分。此外,分段式的冗餘校驗資訊使得解碼器能夠基於關於有效載荷的某些部分經由/失敗的知識來可選地執行額外的程序/處理。
根據某些態樣,無線發送設備可以經由應用合併函數(包括諸如插入、交錯、以及連結等位元序列配置)來匯出位元序列,後者包含有效載荷部分(例如,P序列)以及分段式的冗餘校驗資訊以及(若適用的話)全域冗餘校驗資訊(例如,C序列)。亦可以根據需要使用其他合併函數,以實現產生代表性的合併的CRC資訊。
根據某些態樣,可以根據一或多個不同的模式來執行合併(例如,交錯/連結/插入)。例如,如1202處所示,為了形成新序列,有效載荷的第一部分P0
可以與有效載荷的第一部分相應的分段式的冗餘校驗資訊(例如,C0
)連結,並且有效載荷的第一部分及其對應的分段式的冗餘校驗資訊可以連結到有效載荷的第二部分(例如,P1
)及其相應的分段式的冗餘校驗資訊(例如,C1
)等。在一些情況下(例如,在1206),可以在該新序列的末尾連結全域冗餘校驗資訊部分(例如,全域CRC)。
根據各態樣,CRC資訊的大小可以變化,並且因此,作為一個實例,分段式的冗餘校驗資訊的大小亦可以變化。在一些情況下,這種大小差異可以基於是否包括全域冗餘校驗資訊部分。例如,若是全域冗餘校驗資訊部分,則相比於若包括全域冗餘校驗資訊部分,分段式的冗餘校驗資訊(例如,C0
和C1
)可能包括更多的位元。此外,在一些情況下,每個冗餘校驗資訊部分的大小可以在不同部分之間變化。例如,在某些情況下,C0
可能比C1
更大或更小(亦即,包括或多或少的位元)。另外,在一些情況下,與有效載荷的一部分相對應的冗餘校驗資訊部分的大小可能是零(例如,該部分有效載荷不具有冗餘校驗資訊)。
在一些情況下,可以針對合併的序列預定義交錯/連結模式。這可以包括其中相應的分段式的冗餘校驗資訊並不是緊跟在有效載荷部分後面的場景(例如,P0
後面不緊跟著C0
)。交錯/連結模式可能是有利的,因為在某些情況下,在接收器處,單個錯誤徵兆可能會影響高達K個連續位元。因此,將P0
與其對應的C0
相分離可能是有益的,這使得單個錯誤徵兆不會跨越P0
和C0
二者。
在一些情況下,為了形成新的序列或者合併的序列,有效載荷部分可以被進行各種處理。例如,有效載荷的每個部分可以連結在一起以形成分段式的有效載荷部分(例如,P0
到PN-1
),並且可以將針對每個部分的分段式的冗餘校驗資訊連結在分段式的有效載荷部分的末端。例如,如1204處所示,這圖示從對各部分的個體化處理而形成的所得到的合併序列。在一些情況下(例如,在1208處),可以在該新序列的末尾處連結全域CRC。
關於交錯/連結模式(例如,如前述),對於給定的k,對模式的某些選擇可能在Pk
和Ck
之間的序列中產生間隔。由於碼約束長度與一個單一錯誤徵兆的典型位元長度之間的關係,這種間隔可能對冗餘校驗資訊錯誤偵測至關重要。換句話說,交錯/連結模式可以是基於碼約束長度和定義的錯誤徵兆的位元長度之間的關係的。例如,TBCC的約束長度可以具有此類特性,即單個錯誤事件可以擴展到不超過解碼位元的約束長度,這是因為解碼器的線性回饋移位暫存器記憶體可能被「刷新」關於超出約束長度的單個錯誤。因此,在一些情況下,大小為「C」的冗餘校驗資訊(例如,CRC)可以保證偵測不超過「C」位元的一或多個解碼錯誤。然而,在某些情況下,對於達到了大於「C」位元的錯誤,可能無法保證錯誤偵測。
在一些配置中,用於分段式的冗餘校驗資訊(例如,分段式的CRC)的位元數量可以與傳統情況相同。這可以包括例如僅具有全域CRC且沒有分段式的CRC的情況。例如,在傳統情況下,全域CRC可以包括16位元。此處,參考在1208處示出的示例性連結,假設用於預編碼資料或CRC的部分數量是2(亦即,兩個部分),則兩個分段式的CRC(例如,C0
和C1
)可以包括6位元,並且單個全域CRC(例如,CRCGlobal
)可以包括4位元。因此,用於分段式的/全域CRC的位元總數仍然是16位元。
根據某些態樣,隨後,可以由使用編碼器(例如,例如圖5中所示的編碼器)的無線發送設備來編碼所得到的合併的位元序列(亦即,合併的P序列和C序列),將其編碼成單個編碼字元。根據各態樣,編碼器可以使用迴旋碼(CC)編碼方案、截尾迴旋碼(TBCC)編碼方案或任何其他適當的編碼方案(例如,極化碼)來編碼合併的位元序列。
隨後,編碼字元可以由無線發送設備在無線媒體上發送,並由無線接收設備接收以用於解碼,例如,如下所述。
圖13圖示根據本案內容的某些態樣,用於無線通訊的示例性操作1300,該操作例如用於提高解碼效能及/或降低解碼複雜度。根據某些態樣,操作1300可以由諸如基地台(例如,AP 100、210)、存取終端(例如,AT 116、250)及/或無線設備302之類的任何適當的無線接收設備來執行。
無線接收設備可以包括如圖2和3中所示的可以被配置為執行本文所述的操作的一或多個組件。例如,如圖2中所示,存取點210的天線224、接收器/發射器222、TX資料處理器214、處理器230及/或記憶體232、可以執行本文所述的操作。另外地或替代地,如圖2中所示,存取終端250的天線252、接收器/發射器254、TX資料處理器238、調制器280、處理器270及/或記憶體272可以執行本文所述的操作。另外地或替代地,如圖5中所示的處理器304、記憶體306、收發機314、DSP 320、編碼器322、解碼器324及/或天線516中的一或多個可以被配置為執行本文所述的操作。
根據某些態樣,操作1300可以與操作1100是互補的。例如,操作1100可以由無線發送設備執行,以用於產生(和發送)編碼字元,並且操作1300可以由無線接收設備執行,以用於接收和解碼編碼字元。
操作1300在1302處經由接收包括複數個有效載荷部分的編碼字元來開始。在1304,無線接收設備解碼編碼字元的複數個有效載荷部分。在1306,無線接收裝置基於與複數個有效載荷部分之每一者經解碼的有效載荷部分相對應的冗餘校驗資訊來驗證該經解碼的有效載荷部分。
如前述,冗餘校驗資訊可以包括針對有效載荷的不同部分匯出的糾錯碼,其例如分段式的CRC。根據某些態樣,無線接收設備可以對包含複數個部分的接收到的編碼字元進行解碼,並且可以基於針對每個部分的分段式的CRC來驗證解碼編碼字元種的每個部分是否被正確解碼。另外,在一些情況下,無線接收設備可以基於包括在編碼字元中的全域CRC來驗證解碼編碼字元。
如前述,在一些情況下,冗餘校驗資訊包括同位資訊(例如,單個同位位元)。該資訊可以從狀態資訊或路徑資訊中的至少一個匯出。狀態資訊或路徑資訊可以基於無線接收設備中的列表解碼器的網格階段。
在一些情況下,無線接收設備可以基於被稱為分段式的網格冗餘校驗(SITRC)的技術來解碼接收的編碼字元,該技術使用編碼字元中的資訊(亦即,冗餘校驗資訊)來決定經由無線接收設備中的列表解碼器的網格階段的、編碼字元的各部分的一或多個最可能的/正確的解碼路徑。
根據某些態樣,產生具有包括SITRC資訊的冗餘校驗資訊的編碼字元可以類似於產生具有SDRC資訊(亦即,分段式的CRC)的編碼字元。一個不同之處在於,對於編碼字元的每個部分,可以利用分段式的路徑或狀態推導邏輯(亦即,用於決定一或多個最可能/正確的解碼路徑的資訊)來代替分段式的CRC。換句話說,對於編碼字元的每個部分,用於SITRC的冗餘校驗資訊可以包括分段式的路徑或者狀態推導邏輯。
圖14圖示根據本案內容的某些態樣,從結束記憶體狀態匯出的具有SITRC的4狀態CC/TBCC。例如,如圖14中所示,SITRC可以涉及:在對編碼字元的一部分進行解碼期間,無線接收設備決定經由針對第一部分的列表解碼器的網格階段的、可能的解碼路徑的列表(例如,經由使用上述解碼技術),例如,如1402處所示。隨後,無線接收設備可以基於冗餘校驗資訊(例如,分段式的路徑或者狀態匯出邏輯)來修剪可能的解碼路徑的列表,以決定針對第一部分的最可能/正確的解碼路徑的列表,例如,如1404處所示。例如,若針對有效載荷的特定部分的可能的解碼路徑的列表中的特定解碼路徑不能滿足冗餘校驗資訊(例如,CRC失敗),則可以修剪該特定解碼路徑(例如,丟棄)。
根據某些態樣,隨後可以使用最可能/正確的解碼路徑(例如,滿足冗餘校驗資訊/經由CRC的那些)的列表來解碼編碼字元並驗證經解碼的部分。在一些情況下,可以經由允許這些經由了CRC解碼的路徑候選來利用網格中可用的資源(例如,狀態和階段)來提高列表解碼器的網格品質。例如,假設有效載荷的中間部分未經由其分段式的CRC,並且其先前和後續相鄰部分皆經由了其相應的部分CRC。現在,根據各態樣,在知曉並相信兩個相鄰部分經由了其分段式的CRC的情況下,中間失敗部分可以直接利用經由了其CRC的部分的狀態知識,這例如,其經由使用針對經由部分的狀態資訊作為失敗的中間部分的起始狀態和結束狀態。因此,在一些情況下,解碼器可以使用該資訊來嘗試重新解碼失敗的中間部分。
在一些情況下,在解碼期間,若無線接收設備決定:對於編碼字元的特定部分,沒有可能的解碼路徑(例如,所有解碼路徑已經從可能的解碼路徑的列表中修剪),則無線接收設備可以提前終止解碼,這是因為沒有解碼路徑將使得編碼字元被正確解碼。根據各態樣,這種早期終止降低了解碼複雜度和功耗,因為解碼器不需要嘗試對由於沒有解碼路徑存活而最終不可解碼的編碼字元進行解碼。
根據某些態樣,可以經由從分段式的有效載荷CC/TBCC記憶體狀態或網格路徑資訊(例如,預定義的函數)獲得輸入來實現此類SITRC,例如:sections_redundancy_check = f(sections_payload_memory_state_or_trellis_path_info),例如,如圖14中所示。
圖15圖示根據本案內容的某些態樣,從網格路徑位元上的2位元CRC(X2 + X1 + 1)匯出的具有SITRC的4狀態CC/TBCC。例如,如圖所示,在對編碼字元的有效載荷部分進行解碼期間,無線接收設備可以決定經由針對第一部分的列表解碼器的網格階段的、可能的解碼路徑的列表,例如,如1402處所示。隨後,無線接收設備可以基於針對該有效載荷部分的狀態資訊或路徑資訊來修剪可能的解碼路徑的列表,以決定針對該有效載荷部分的最可能/正確的解碼路徑的列表。如前述,若沒有解碼路徑在修剪中存活(例如,所有解碼路徑都被修剪),則無線接收設備可以提前終止解碼。
根據某些態樣,與SDRC相比,SITRC的主要優點涉及CRC資料的應用。例如,解碼器可以受益於可以經由在用於解碼編碼字元的狀態度量中定量地反映冗餘校驗,在解碼器網格式結構造期間直接應用冗餘校驗知識。這使得解碼器能夠在匯出經解碼的位元之前努力總是找到數個最可能/正確的路徑候選。然而,在可以應用經解碼的冗餘校驗之前,SDRC將需要完整的解碼程序。
根據各態樣,當與極化碼一起使用時,SDRC提供某些益處。例如,可以對資訊位元(u0,u1,u2,...)(上述)順序地執行極化解碼(SC/SCL),並且可以比具有較高索引的索引更早地匯出並校驗具有較低索引的經解碼的資訊位元。根據各態樣,經由在極化碼中應用SDRC,為了支援多個資訊優先順序,有效載荷的一部分及其對應的分段式的CRC可能覆蓋較高優先順序的資訊,而有效載荷的其他部分(及其對應的CRC)可能覆蓋較低優先順序的資訊。例如,有效載荷通常可以由多個參數欄位組成,這些參數欄位在應用定時態樣可能或可能不是相同的優先順序。假設每個參數欄位亦帶有對應的分段式的CRC,在對第一部分有效載荷進行解碼並確保經由了其對應的CRC之後,並且在有效載荷的第二部分的解碼之前,有效載荷的第一部分的解碼結果可以已經由其他數據機模組使用。在極化碼的情況下,此類優先順序方案是可能的,這是因為解碼是高度連續的。
根據各態樣,這種分段式的CRC(例如,在極化碼中)的應用包括增強的行動寬頻(eMBB),某些下行鏈路控制(DCI)資訊(例如資源區塊(RB)分配)可能更加時間關鍵,這是因為在解調器前端(DEM前端)需要解調參考信號(DMRS)通道估計/均衡,而其他DCI欄位(例如調制和編碼方案(MSC)或新資料指示符(NDI))可能不是時間關鍵是,這是因為它們僅在解調器後端使用(DEM後端)。在不具有分段式的CRC的情況下,可能不容易支援這種類型的多優先順序訊號傳遞。
在一些情況下,編碼字元的特定部分可能沒有被正確解碼。例如,在驗證程序期間,無線接收設備可以基於冗餘校驗資訊來決定編碼字元的一或多個部分沒有被正確解碼。在一些情況下,若無線接收設備決定編碼字元的一或多個部分沒有被正確解碼,則無線接收設備可以發送請求(例如,向無線發送設備),以請求重新發送那些一或多個不正確解碼的部分。在其他情況下,無線接收設備可以使用一或多個部分沒有被正確解碼的資訊來執行更高級的解碼操作,以嘗試對一或多個部分進行解碼。例如,無線接收設備可以嘗試使用更高效能、更高複雜度的解碼演算法(例如,具有較大列表大小的解碼器)來對編碼字元進行解碼。
另外,儘管本案內容的各態樣描述了使用具有TBCC/CC編碼方案的分段式的冗餘校驗資訊,但是應當注意,上述呈現的技術亦可以與其他編碼方案(諸如極化碼)一起使用。
圖16圖示根據本案內容的各態樣,被配置為對有效載荷進行編碼的編碼器1600。根據各態樣,編碼器1600可以包括編碼器322及/或編碼器406。如所示,編碼器1600包括被配置為執行例如圖11中所示的操作1100的數個電路。例如,編碼器1600包括用於獲得要發送的有效載荷的電路1602。另外,解碼器1600包括用於將有效載荷分成複數個有效載荷部分的電路1604。另外,解碼器1600包括用於匯出針對複數個有效載荷部分之每一者相應的有效載荷部分的冗餘校驗資訊的電路1606。另外,解碼器1600包括用於將針對每個有效載荷部分的冗餘校驗資訊與複數個有效載荷部分合併以形成位元序列的電路1608。另外,解碼器1600包括用於經由使用編碼器來編碼位元序列以產生編碼字元的電路1610。
圖17圖示根據本案內容的各態樣,被配置為對使用本文呈現的技術編碼的編碼字元進行解碼的解碼器1700。根據各態樣,解碼器1700可以包括解碼器324及/或解碼器516。如所示,解碼器1700包括被配置為執行例如圖13中所示的操作1300的數個電路。例如,解碼器1700包括用於接收包括複數個有效載荷部分的編碼字元的電路1702。另外,解碼器1700包括用於對編碼字元的複數個有效載荷部分進行解碼的電路1704。另外,解碼器1700包括用於基於與複數個有效載荷部分之每一者經解碼的有效載荷部分相對應的冗餘校驗資訊來驗證該解碼的有效載荷部分的電路1706。
本文揭示的方法包括用於實現所描述的方法的一或多個步驟或動作。在不脫離請求項的範疇的情況下,方法步驟及/或動作可以彼此互換。換句話說,除非指定了步驟或動作的特定順序,否則在不脫離請求項的範疇的情況下可以修改特定步驟及/或動作的順序及/或使用。
本發明所屬領域中具有通常知識者將理解,資訊和信號可以使用任意多種不同的方法和技術來表示。例如,在貫穿上面的描述中可能提及的資料、指令、命令、資訊、信號、位元、符號和碼片可以用電壓、電流、電磁波、磁場或粒子、光場或粒子或者其任意組合來表示。
上述方法的各種操作可以經由能夠執行相應功能的任何適當的單元來執行。該單元可以包括各種硬體及/或軟體組件及/或模組,其包括但不限於電路、特殊應用積體電路(ASIC)或處理器。
例如,用於處理的單元,用於產生的單元、用於獲得的單元、用於劃分的單元、用於決定的單元、用於匯出的單元、用於合併的單元、用於驗證的單元、用於連結的單元、用於交錯的單元、用於解碼的單元、以及用於編碼的單元可以包括處理系統,該處理系統可以包括一或多個處理器,該處理器諸如圖2中所示的存取點210的TX資料處理器214、處理器230及/或RX資料處理器242,或圖2中所示的存取終端250的TX資料處理器238、處理器270及/或RX資料處理器260。另外,用於發送的單元和用於接收的單元可以包括存取點210的TMTR/RCVR 222或存取終端250的TMTR/RCVR 252。
根據某些態樣,這種單元可以經由實現以上描述的各種演算法(例如,在硬體中或經由執行軟體指令),由被配置為執行對應功能的處理系統來實現。
本發明所屬領域中具有通常知識者亦應當明白,結合本文中揭示內容所描述的各種示例性的邏輯區塊、模組、電路和演算法步驟均可以實現成電子硬體、電腦軟體或二者的組合。為了清楚地表示硬體和軟體的這種可交換性,上面對各種示例性的組件、方塊、模組、電路和步驟均圍繞其功能進行了整體描述。至於這種功能是實現成硬體還是實現成軟體,取決於具體的應用和對整個系統所施加的設計約束條件。本發明所屬領域中具有通常知識者可以針對每個具體應用,以變通的方式實現所描述的功能,但是,這種實現決策不應解釋為導致背離本案內容的保護範疇。
可以利用被設計為執行本文中所描述功能的通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或其他可程式設計邏輯裝置、個別閘門或者電晶體邏輯裝置、個別硬體組件或者其任意組合,來實現或執行結合本文揭示內容所描述的各種示例性的邏輯區塊、模組和電路。通用處理器可以是微處理器,或者,該處理器亦可以是任何習知的處理器、控制器、微控制器或者狀態機。處理器亦可以實現為計算設備的組合,例如,DSP和微處理器的組合、複數個微處理器、一或多個微處理器與DSP核心的結合,或者任何其他此種結構。
結合本文揭示內容描述的方法或者演算法的步驟可以直接體現在硬體、由處理器執行的軟體模組或二者的組合中。軟體模組可以位於RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、CD-ROM或者本發明所屬領域已知的任何其他形式的儲存媒體中。一種示例性儲存媒體耦合至處理器,使得該處理器能夠從該儲存媒體讀取資訊,及/或向該儲存媒體寫入資訊。或者,儲存媒體可以是處理器的組成部分。處理器和儲存媒體可以常駐在ASIC中。該ASIC可以常駐在使用者終端。或者,處理器和儲存媒體亦可以作為個別組件常駐在使用者終端中。
在一或多個示例性實施例中,所描述的功能可以以硬體、軟體、韌體或其任意組合來實現。若以軟體來實現,則可以將這些功能作為電腦可讀取儲存媒體上的一或多個指令或代碼儲存在電腦可讀取儲存媒體中或者經由其進行傳輸。電腦可讀取媒體包括電腦儲存媒體和通訊媒體,其中通訊媒體包括促進從一個地方向另一個地方傳送電腦程式的任何媒體。儲存媒體可以是通用電腦或專用電腦能夠存取的任何可用媒體。經由實例的方式而不是限制的方式,這種電腦可讀取媒體可以包括RAM、ROM、EEPROM、CD-ROM或其他光碟記憶體、磁碟記憶體或其他磁存放裝置、或者能夠用於攜帶或儲存具有指令或資料結構形式的期望的程式碼單元並能夠由通用電腦或專用電腦或通用處理器或專用處理器存取的任何其他媒體。此外,任何連接可以適當地稱為電腦可讀取媒體。例如,若軟體是使用同軸電纜、光纖光纜、雙絞線、數位用戶線路(DSL)或者諸如紅外線、無線電和微波之類的無線技術從網站、伺服器或其他遠端源傳輸的,則同軸電纜、光纖光纜、雙絞線、DSL或者諸如紅外線、無線電和微波之類的無線技術包括在該媒體的定義中。如本文中所使用的,磁碟和光碟包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光○R媒體光碟,其中磁碟通常磁性地複製資料,而光碟則用鐳射來光學地複製資料。上面的組合亦應當包括在電腦可讀取媒體的保護範疇之內。
如本文所使用的,提及項目列表中的「至少一個」的短語是指這些項目的任何組合(包括單個成員)。例如,「a、b或c中的至少一個」意欲覆蓋:a、b、c、a-b、a-c、b-c和a-b-c。
為使本發明所屬領域中任何具有通常知識者能夠進行或者使用本案內容,提供了對本案內容的之前描述。對於本發明所屬領域中具有通常知識者來說,對本案內容的各種修改將是顯而易見的,並且,本文中定義的整體原理亦可以在不脫離本案內容的精神或保護範疇的情況下適用於其他變型。因此,本案內容並不意欲限於本文中所描述的實例和設計方案,而是要符合與本文中所揭示的原理和新穎性特徵相一致的最廣範疇。
100‧‧‧存取點104‧‧‧天線106‧‧‧天線108‧‧‧天線110‧‧‧天線112‧‧‧天線114‧‧‧天線116‧‧‧存取終端118‧‧‧通訊鏈路120‧‧‧通訊鏈路122‧‧‧存取終端124‧‧‧通訊鏈路126‧‧‧通訊鏈路200‧‧‧MIMO系統210‧‧‧發射器系統212‧‧‧資料來源214‧‧‧發射(TX)資料處理器220‧‧‧TX MIMO處理器222a‧‧‧個發射器(TMTR)222t‧‧‧個發射器(TMTR)224a‧‧‧天線224t‧‧‧天線230‧‧‧處理器232‧‧‧記憶體236‧‧‧資料來源238‧‧‧TX資料處理器240‧‧‧解調器242‧‧‧RX資料處理器250‧‧‧接收器系統252‧‧‧天線252a‧‧‧天線252r‧‧‧天線254‧‧‧接收器(RCVR)254a‧‧‧接收器(RCVR)254r‧‧‧接收器(RCVR)260‧‧‧RX資料處理器270‧‧‧處理器272‧‧‧記憶體280‧‧‧調制器302‧‧‧無線裝置304‧‧‧處理器306‧‧‧記憶體308‧‧‧外殼310‧‧‧發射器312‧‧‧接收器314‧‧‧收發器316‧‧‧發射天線318‧‧‧信號偵測器320‧‧‧數位訊號處理器(DSP)322‧‧‧編碼器324‧‧‧解碼器326‧‧‧匯流排系統402‧‧‧訊息404‧‧‧射頻(RF)調制調解器406‧‧‧編碼器408‧‧‧編碼位元串流410‧‧‧映射器412‧‧‧序列414‧‧‧Tx鏈416‧‧‧RF信號418‧‧‧天線502‧‧‧天線504‧‧‧RF信號506‧‧‧RF鏈508‧‧‧符號序列510‧‧‧RF調制調解器512‧‧‧解映射器514‧‧‧位元串流516‧‧‧解碼器518‧‧‧訊息1100‧‧‧操作1102‧‧‧方塊1104‧‧‧方塊1106‧‧‧方塊1108‧‧‧方塊1110‧‧‧方塊1202‧‧‧序列1204‧‧‧序列1206‧‧‧序列1208‧‧‧序列1300‧‧‧操作1302‧‧‧方塊1304‧‧‧方塊1306‧‧‧方塊1402‧‧‧序列1404‧‧‧序列1502‧‧‧有效載荷部分1504‧‧‧基於冗餘校驗的分段CC/TBCC狀態1600‧‧‧編碼器1602‧‧‧電路1604‧‧‧電路1606‧‧‧電路1608‧‧‧電路1610‧‧‧電路1700‧‧‧解碼器1702‧‧‧電路1704‧‧‧電路1706‧‧‧電路
以可以詳細地瞭解本案內容的上述特徵的方式,可以經由參考各態樣來具有以上簡要概述的更具體的描述,該描述的其中一些在附圖中示出。然而,應當注意,附圖僅圖示本案內容的某些典型態樣,並因此不應將其視為限制本案內容的範疇,因為該描述可以承認其他同等有效的各態樣。
圖1圖示根據本案內容的某些態樣的實例無線通訊系統。
圖2圖示根據本案內容的某些態樣的存取點和使用者終端的方塊圖。
圖3圖示根據本案內容的某些態樣的實例無線設備的方塊圖。
圖4是示出根據本案內容的某些態樣的解碼器的方塊圖。
圖5是示出根據本案內容的某些態樣的解碼器的方塊圖。
圖6圖示迴旋編碼的實例。
圖7圖示根據一些實施例,用於對迴旋編碼的位元串流進行解碼的維特比(Viterbi)演算法的實例。
圖8圖示根據一些實施例,經由截尾迴旋碼(TBCC)進行編碼的實例。
圖9圖示根據一些實施例,用於解碼TBCC編碼的位元串流的維特比演算法的實例。
圖10圖示根據一些實施例,用於解碼TBCC編碼的位元串流的維特比演算法的實例反覆運算程序。
圖11圖示根據本案內容的某些態樣的用於無線通訊的實例操作。
圖12圖示根據本案內容的某些態樣的針對冗餘校驗資訊的示例性交錯/連結模式。
圖13圖示根據本案內容的某些態樣的用於無線通訊的實例操作。
圖14圖示根據本案內容的某些態樣的具有冗餘校驗的實例4狀態CC/TBCC。
圖15圖示根據本案內容的某些態樣的具有冗餘校驗的實例4狀態CC/TBCC。
圖16圖示根據本案內容的態樣的被配置為執行增強的TBCC列表解碼的編碼器。
圖17圖示根據本案內容的態樣的被配置為執行增強的TBCC列表解碼的解碼器。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
1100‧‧‧操作
1102‧‧‧方塊
1104‧‧‧方塊
1106‧‧‧方塊
1108‧‧‧方塊
1110‧‧‧方塊
Claims (20)
- 一種根據一無線電技術無線發送資料的方法,包括以下步驟:獲得要發送的一有效載荷;將該有效載荷分成一序列的一或多個有效載荷部分;針對該序列的一或多個有效載荷部分中的每一有效載荷部分:從一第一有效載荷部分開始至每一該有效載荷部分,匯出對應於該序列的一或多個有效載荷部分中的所有有效載荷部分的順序冗餘校驗資訊;及將每一該有效載荷部分及所匯出的該順序冗餘校驗資訊交錯成一位元序列;經由對該位元序列進行編碼來產生一編碼字元以用於發送;及根據該無線電技術跨越一無線通道發送該編碼字元。
- 根據請求項1之方法,亦包括以下步驟:基於該序列的一或多個有效載荷部分,匯出一全域錯誤偵測碼;及合併該全域錯誤偵測碼與該位元序列。
- 根據請求項1之方法,其中該順序冗餘校驗資訊包括以下各項中的一項:一循環冗餘檢查(CRC)、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑的資訊。
- 根據請求項1之方法,其中該編碼字元是使用一截尾迴旋碼(TBCC)編碼方案或者一迴旋碼(CC)編碼方案來編碼的,並且其中該有效載荷包括控制資訊。
- 根據請求項1之方法,其中針對該序列的一或多個有效載荷部分中的一第一有效載荷部分的該順序冗餘校驗資訊的一大小不同於針對該序列的一或多個有效載荷部分中的一第二有效載荷部分的該順序冗餘校驗資訊的一大小。
- 一種根據一無線電技術無線發送資料的方法,包括以下步驟:獲得要發送的一有效載荷;將該有效載荷分成一序列的一或多個有效載荷部分;針對該序列的一或多個有效載荷部分中的每一有效載荷部分: 從一第一有效載荷部分開始至每一該有效載荷部分,匯出對應於該序列的一或多個有效載荷部分中的所有有效載荷部分的順序冗餘校驗資訊;及將每一該有效載荷部分及所匯出的該順序冗餘校驗資訊連結成一位元序列;經由對該位元序列進行編碼來產生一編碼字元以用於發送;及根據該無線電技術跨越一無線通道發送該編碼字元。
- 根據請求項6之方法,進一步包括以下步驟:基於該序列的一或多個有效載荷部分,匯出一全域錯誤偵測碼;及合併該全域錯誤偵測碼與該位元序列。
- 根據請求項6之方法,其中該順序冗餘校驗資訊包括以下各項中的一項:一循環冗餘檢查(CRC)、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑的資訊。
- 根據請求項6之方法,其中該編碼字元是使用一截尾迴旋碼(TBCC)編碼方案或者一迴旋碼(CC)編碼方案來編碼的,並且其中該有效載荷包括控制資訊。
- 根據請求項6之方法,其中針對該序列的一或多個有效載荷部分中的一第一有效載荷部分的該順序冗餘校驗資訊的一大小不同於針對該序列的一或多個有效載荷部分中的一第二有效載荷部分的該順序冗餘校驗資訊的一大小。
- 一種用於根據一無線電技術無線發送資料的裝置,包括:至少一個處理器,該至少一個處理器被配置為:獲得要發送的一有效載荷;將該有效載荷分成一序列的一或多個有效載荷部分;針對該序列的一或多個有效載荷部分中的每一有效載荷部分:從一第一有效載荷部分開始至每一該有效載荷部分,匯出對應於該序列的一或多個有效載荷部分中的所有有效載荷部分的順序冗餘校驗資訊;及將每一該有效載荷部分及所匯出的該順序冗餘校驗資訊交錯成一位元序列;經由對該位元序列進行編碼來產生一編碼字元以用於發送;及 根據該無線電技術跨越一無線通道發送該編碼字元;及一記憶體,該記憶體與該至少一個處理器耦合。
- 根據請求項11之裝置,其中該至少一個處理器亦被配置為:基於該序列的一或多個有效載荷部分,匯出一全域錯誤偵測碼;及合併該全域錯誤偵測碼與該位元序列。
- 根據請求項11之裝置,其中該順序冗餘校驗資訊包括以下各項中的一項:一循環冗餘檢查(CRC)、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑的資訊。
- 根據請求項11之裝置,其中該編碼字元是使用一截尾迴旋碼(TBCC)編碼方案或者一迴旋碼(CC)編碼方案來編碼的,並且其中該有效載荷包括控制資訊。
- 根據請求項11之裝置,其中針對該序列的一或多個有效載荷部分中的一第一有效載荷部分的該順序冗餘校驗資訊的一大小不同於針對該序列的一或多個有效載荷部分中的一第二有效載荷部分的該順序冗餘校驗資訊的一大小。
- 一種用於根據一無線電技術無線發送資料的裝置,包括:至少一個處理器,該至少一個處理器被配置為:獲得要發送的一有效載荷;將該有效載荷分成一序列的一或多個有效載荷部分;針對該序列的一或多個有效載荷部分中的每一有效載荷部分:從一第一有效載荷部分開始至每一該有效載荷部分,匯出對應於該序列的一或多個有效載荷部分中的所有有效載荷部分的順序冗餘校驗資訊;及將每一該有效載荷部分及所匯出的該順序冗餘校驗資訊連結成一位元序列;經由對該位元序列進行編碼來產生一編碼字元以用於發送;及根據該無線電技術跨越一無線通道發送該編碼字元;及一記憶體,該記憶體與該至少一個處理器耦合。
- 根據請求項16之裝置,其中該至少一個處理器亦被配置為: 基於該序列的一或多個有效載荷部分,匯出一全域錯誤偵測碼;及合併該全域錯誤偵測碼與該位元序列。
- 根據請求項16之裝置,其中該順序冗餘校驗資訊包括以下各項中的一項:一循環冗餘檢查(CRC)、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑的資訊。
- 根據請求項16之裝置,其中該編碼字元是使用一截尾迴旋碼(TBCC)編碼方案或者一迴旋碼(CC)編碼方案來編碼的,並且其中該有效載荷包括控制資訊。
- 根據請求項16之裝置,其中針對該序列的一或多個有效載荷部分中的一第一有效載荷部分的該順序冗餘校驗資訊的一大小不同於針對該序列的一或多個有效載荷部分中的一第二有效載荷部分的該順序冗餘校驗資訊的一大小。
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201662344031P | 2016-06-01 | 2016-06-01 | |
| US62/344,031 | 2016-06-01 | ||
| US201662346291P | 2016-06-06 | 2016-06-06 | |
| US62/346,291 | 2016-06-06 | ||
| US15/607,161 US10313057B2 (en) | 2016-06-01 | 2017-05-26 | Error detection in wireless communications using sectional redundancy check information |
| US15/607,161 | 2017-05-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201803280A TW201803280A (zh) | 2018-01-16 |
| TWI758295B true TWI758295B (zh) | 2022-03-21 |
Family
ID=59054253
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW106117828A TWI758295B (zh) | 2016-06-01 | 2017-05-31 | 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US10313057B2 (zh) |
| EP (1) | EP3465962A1 (zh) |
| CN (2) | CN109196801B (zh) |
| AU (1) | AU2017273443B2 (zh) |
| BR (1) | BR112018074414A2 (zh) |
| CA (1) | CA3021667C (zh) |
| TW (1) | TWI758295B (zh) |
| WO (1) | WO2017210205A1 (zh) |
Families Citing this family (46)
| 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 |
| US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
| US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
| US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
| US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
| KR102748333B1 (ko) * | 2016-07-13 | 2024-12-31 | 삼성전자 주식회사 | 무선 셀룰라 통신 시스템에서 이종 서비스간 공존 방법 및 장치 |
| CA3026317C (en) * | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| US10225046B2 (en) * | 2017-01-09 | 2019-03-05 | At&T Intellectual Property I, L.P. | Adaptive cyclic redundancy check for uplink control information encoding |
| US10312946B2 (en) * | 2017-02-06 | 2019-06-04 | Mitsubishi Electric Research Laboratories, Inc. | Soft-output decoding of codewords encoded with polar code |
| WO2018145242A1 (en) * | 2017-02-07 | 2018-08-16 | Qualcomm Incorporated | A low complexity puncturing method for low-rate polar codes |
| CN115022825B (zh) | 2017-03-24 | 2024-02-09 | 三星电子株式会社 | 任务关键数据通信系统中管理短数据服务的方法和用户设备 |
| US10601447B2 (en) * | 2017-05-15 | 2020-03-24 | Qualcomm Incorporated | Field prioritization for polar codes |
| US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
| CN107425941B (zh) * | 2017-06-16 | 2022-11-18 | 华为技术有限公司 | 速率匹配和解速率匹配的方法及装置 |
| US12476733B2 (en) | 2017-06-19 | 2025-11-18 | Qualcomm Incorporated | Communication techniques with self-decodable redundancy versions (RVs) using systematic codes |
| US10880062B2 (en) * | 2017-06-29 | 2020-12-29 | Qualcomm Incorporated | Providing protection for information delivered in demodulation reference signals (DMRS) |
| WO2019018120A1 (en) | 2017-07-07 | 2019-01-24 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES APPLYING A BASIC GRAPH SELECTION FOR A LOW DENSITY PARITY CHECK CODE |
| US10862646B2 (en) * | 2017-07-11 | 2020-12-08 | Nokia Technologies Oy | Polar coded broadcast channel |
| CN111418160B (zh) | 2017-09-12 | 2023-12-15 | 瑞典爱立信有限公司 | 用于极化码的crc交织模式 |
| JP2020537379A (ja) | 2017-10-03 | 2020-12-17 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | Polar符号性能を向上させるためのNR PBCHペイロードのビット順序 |
| CN109756307B (zh) * | 2017-11-02 | 2020-11-17 | 华为技术有限公司 | 数据重传方法及装置 |
| CN111954991A (zh) * | 2018-03-30 | 2020-11-17 | Lg 电子株式会社 | 基于极化码执行侧链路通信的方法及其设备 |
| US10644835B1 (en) * | 2018-10-12 | 2020-05-05 | Samsung Electronics Co., Ltd. | System and method for interleaving distributed CRC in polar codes for early termination |
| CN109474283B (zh) * | 2018-11-15 | 2022-07-12 | 东南大学 | 具备提前终止和置信度增强的极化码译码方法及其架构 |
| US11121728B2 (en) * | 2018-12-04 | 2021-09-14 | The Regents Of The University Of California | Pre-coding and decoding polar codes using local feedback |
| EP3977653A4 (en) * | 2019-06-03 | 2023-07-05 | The Regents of the University of California | CONVOLUTIONAL PRECODING AND DECODING OF POLAR CODES |
| KR20210006807A (ko) * | 2019-07-09 | 2021-01-19 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
| US11095307B2 (en) * | 2019-09-03 | 2021-08-17 | Nvidia Corporation | Performing cyclic redundancy checks using parallel computing architectures |
| EP4038774B1 (en) * | 2019-10-25 | 2025-04-09 | Huawei Technologies Co., Ltd. | An apparatus for multi-level encoding |
| US11063614B1 (en) * | 2019-11-21 | 2021-07-13 | Cadence Design Systems, Inc. | Polar decoder processor |
| WO2021197609A1 (en) * | 2020-04-03 | 2021-10-07 | Huawei Technologies Co., Ltd. | Method and system for codeword transmission |
| CN111769913A (zh) * | 2020-05-20 | 2020-10-13 | 上海橙群微电子有限公司 | 一种数据传输方法、电子设备及计算机可读存储介质 |
| US12463744B2 (en) | 2020-06-19 | 2025-11-04 | Nokia Technologies Oy | Cyclic redundancy check optimization |
| US11689317B2 (en) | 2020-07-13 | 2023-06-27 | Mediatek Inc. | Re-transmission CRC for polar coding incremental-redundancy HARQ |
| CN115769498A (zh) * | 2020-08-05 | 2023-03-07 | 哲库科技有限公司 | 无线通信中的差错校验技术 |
| CN113162629B (zh) * | 2021-04-21 | 2022-07-26 | 北京航空航天大学 | 一种支持多码长多码率共模的多核极化码编码器 |
| CN113395683B (zh) * | 2021-05-28 | 2022-07-12 | 西北大学 | 一种基于分段神经网络解码的LoRa剪接通信方法及系统 |
| EP4430776A4 (en) * | 2021-12-16 | 2025-01-08 | Huawei Technologies Co., Ltd. | METHOD AND SYSTEM FOR JOINT PHYSICAL LAYER ERROR CORRECTION CODING OF MULTIPLE PAYLOADS |
| CN114095040B (zh) * | 2022-01-19 | 2022-04-26 | 北京理工大学 | 基于Hadamard-CTC级联的编码器及编码方法 |
| CN117439701A (zh) * | 2022-07-13 | 2024-01-23 | 华为技术有限公司 | 信道编码的方法和装置 |
| WO2024065490A1 (en) * | 2022-09-29 | 2024-04-04 | Huawei Technologies Co., Ltd. | Methods, system, and apparatus for joint error correction coding of a self-decodable payload |
| CN120322983A (zh) * | 2022-12-06 | 2025-07-15 | 华为技术有限公司 | 对可自解码有效载荷和组合有效载荷进行联合纠错编解码的方法、系统和装置 |
| WO2024221125A1 (en) * | 2023-04-23 | 2024-10-31 | Huawei Technologies Co., Ltd. | Methods and apparatus for correlated multiuser coding |
| CN121080093A (zh) * | 2023-06-01 | 2025-12-05 | 华为技术有限公司 | 数据处理方法和相关产品 |
| CN117692106B (zh) * | 2024-01-31 | 2024-05-03 | 北京中科网芯科技有限公司 | 一种通信数据冗余校验方法 |
| WO2025162402A1 (en) * | 2024-02-02 | 2025-08-07 | Mediatek Inc. | Methods and apparatus for processing downlink control channel in mobile communications |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW427076B (en) * | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
| US20020147954A1 (en) * | 2001-03-22 | 2002-10-10 | Shea John M. | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
| CN103716130A (zh) * | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
Family Cites Families (97)
| 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 |
| US5844918A (en) * | 1995-11-28 | 1998-12-01 | Sanyo Electric Co., Ltd. | Digital transmission/receiving method, digital communications method, and data receiving apparatus |
| CN1150680C (zh) | 1997-07-30 | 2004-05-19 | 三星电子株式会社 | 自适应信道编码方法和装置 |
| 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 |
| 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 |
| US6961888B2 (en) | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding 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 |
| KR100955952B1 (ko) | 2003-10-13 | 2010-05-19 | 삼성전자주식회사 | 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치 |
| KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
| KR100739510B1 (ko) | 2004-06-16 | 2007-07-13 | 포항공과대학교 산학협력단 | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 |
| US20050283707A1 (en) | 2004-06-22 | 2005-12-22 | Eran Sharon | LDPC decoder for decoding a low-density parity check (LDPC) codewords |
| 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 |
| US7571369B2 (en) | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
| KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
| US7571372B1 (en) | 2005-06-23 | 2009-08-04 | Marvell International Ltd. | Methods and algorithms for joint channel-code decoding of linear block codes |
| WO2007001204A1 (en) | 2005-06-29 | 2007-01-04 | Intel Corporation | Wireless data transmission methods, devices, and systems |
| KR100929079B1 (ko) | 2005-10-31 | 2009-11-30 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 |
| 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 |
| 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 |
| RU2426241C2 (ru) | 2006-10-26 | 2011-08-10 | Квэлкомм Инкорпорейтед | Схемы кодирования для передач беспроводной связи |
| TW201334425A (zh) | 2007-01-24 | 2013-08-16 | Qualcomm Inc | 可變大小之封包的低密度同位檢查編碼與解碼 |
| US20100107033A1 (en) | 2007-01-31 | 2010-04-29 | Kenichi Kuri | Radio communication device and puncturing method |
| KR20080077473A (ko) * | 2007-02-20 | 2008-08-25 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| KR101285887B1 (ko) * | 2007-03-26 | 2013-07-11 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| KR101253185B1 (ko) * | 2007-03-26 | 2013-04-10 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
| JP5131998B2 (ja) | 2007-06-15 | 2013-01-30 | パナソニック株式会社 | 無線通信装置、無線通信システム及び無線通信方法 |
| WO2009022874A1 (en) * | 2007-08-14 | 2009-02-19 | Lg Electronics Inc. | Method of transmitting data |
| 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 |
| WO2009041034A1 (ja) | 2007-09-27 | 2009-04-02 | Panasonic Corporation | 無線通信装置、無線通信システム及び無線通信方法 |
| EP2239854B9 (en) | 2007-12-06 | 2015-02-18 | Samsung Electronics Co., Ltd. | Shortening and puncturing of low-density parity-check (LDPC) codes for channel decoding |
| KR101445080B1 (ko) | 2008-02-12 | 2014-09-29 | 삼성전자 주식회사 | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 |
| KR101503059B1 (ko) | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
| 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 |
| 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 |
| 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 |
| 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 |
| US8627166B2 (en) | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
| KR20120137198A (ko) | 2011-06-11 | 2012-12-20 | 삼성전자주식회사 | 통신 시스템에서 패킷 송수신 장치 및 방법 |
| 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 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
| 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 |
| CN108650057B (zh) | 2012-10-17 | 2023-10-13 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
| KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
| US9178653B2 (en) | 2013-01-16 | 2015-11-03 | Broadcom Corporation | Very short size LDPC coding for physical and/or control channel signaling |
| US9362956B2 (en) | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
| EP2957038B1 (en) | 2013-02-13 | 2020-06-10 | Qualcomm Incorporated | Design for lifted ldpc codes having high parallelism, low error floor, and simple encoding principle |
| CN104038234B (zh) * | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
| US9432143B2 (en) | 2013-06-06 | 2016-08-30 | Broadcom Corporation | Combining CRC and FEC on a variable number of NCPs |
| CN103746708A (zh) | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
| 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 |
| 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 |
| US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
| US9432052B2 (en) | 2014-09-18 | 2016-08-30 | Broadcom Corporation | Puncture-aware low density parity check (LDPC) decoding |
| US9692451B2 (en) | 2014-09-30 | 2017-06-27 | Avago Technologies General Ip (Singapore) Pte. Ltd | Non-binary low density parity check (NB-LDPC) codes for communication systems |
| US9654144B2 (en) | 2014-09-30 | 2017-05-16 | Micron Technology, Inc. | Progressive effort decoder architecture |
| US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
| US20160164537A1 (en) | 2014-12-08 | 2016-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders |
| US20160173132A1 (en) | 2014-12-10 | 2016-06-16 | Alcatel-Lucent Usa Inc. | Construction of Structured LDPC Convolutional Codes |
| US9479375B1 (en) | 2015-04-02 | 2016-10-25 | University Of South Florida | Joint physical layer security and PAPR mitigation in OFDM systems |
| US9680605B2 (en) * | 2015-05-15 | 2017-06-13 | Nxp Usa, Inc. | Method of offloading cyclic redundancy check on portions of a packet |
| US10231121B2 (en) | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
| 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 |
| CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
| CN105337696B (zh) * | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
| US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
| US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
| EP3264611A1 (en) | 2016-05-12 | 2018-01-03 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
| US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
| US20170353267A1 (en) | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
| US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
| US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
| CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
| WO2018128559A1 (en) | 2017-01-09 | 2018-07-12 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
| US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
| US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
| US12476733B2 (en) | 2017-06-19 | 2025-11-18 | Qualcomm Incorporated | Communication techniques with self-decodable redundancy versions (RVs) using systematic codes |
-
2017
- 2017-05-26 US US15/607,161 patent/US10313057B2/en active Active
- 2017-05-30 EP EP17729655.5A patent/EP3465962A1/en active Pending
- 2017-05-30 WO PCT/US2017/035026 patent/WO2017210205A1/en not_active Ceased
- 2017-05-30 AU AU2017273443A patent/AU2017273443B2/en active Active
- 2017-05-30 BR BR112018074414A patent/BR112018074414A2/pt unknown
- 2017-05-30 CN CN201780033421.6A patent/CN109196801B/zh active Active
- 2017-05-30 CA CA3021667A patent/CA3021667C/en active Active
- 2017-05-30 CN CN202110677410.XA patent/CN113708775B/zh active Active
- 2017-05-31 TW TW106117828A patent/TWI758295B/zh active
-
2019
- 2019-05-01 US US16/400,216 patent/US20190260507A1/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW427076B (en) * | 1999-04-06 | 2001-03-21 | Inst Information Industry | CRC key checking device and the method thereof |
| US20020147954A1 (en) * | 2001-03-22 | 2002-10-10 | Shea John M. | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
| CN103716130A (zh) * | 2014-01-09 | 2014-04-09 | 苏州英菲泰尔电子科技有限公司 | 提高网络传输可靠性的物理层自适应处理方法 |
Non-Patent Citations (1)
| Title |
|---|
| 網路文獻韕John M. Shea, Tan F. Wong韕Multidimensional Codes韕 韕 韕Wiley Online Library,韕2003年4月15日公開文件韕 韕 https://doi.org/10.1002/0471219282.eot342 * |
Also Published As
| Publication number | Publication date |
|---|---|
| AU2017273443A1 (en) | 2018-11-15 |
| TW201803280A (zh) | 2018-01-16 |
| BR112018074414A2 (pt) | 2019-03-06 |
| EP3465962A1 (en) | 2019-04-10 |
| AU2017273443B2 (en) | 2022-03-10 |
| CA3021667C (en) | 2024-03-19 |
| CN109196801B (zh) | 2021-07-09 |
| CN113708775B (zh) | 2024-01-02 |
| US20190260507A1 (en) | 2019-08-22 |
| CA3021667A1 (en) | 2017-12-07 |
| US10313057B2 (en) | 2019-06-04 |
| US20170353269A1 (en) | 2017-12-07 |
| CN113708775A (zh) | 2021-11-26 |
| WO2017210205A1 (en) | 2017-12-07 |
| CN109196801A (zh) | 2019-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI758295B (zh) | 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 | |
| US10644836B2 (en) | Enhanced polar code constructions by strategic placement of CRC bits | |
| CN109478959B (zh) | 用于极化码的混合自动重复请求(harq)反馈比特的设计 | |
| CN109314602B (zh) | 用于错误检测编码的装置和方法 | |
| US20170353267A1 (en) | Generalized polar code construction | |
| US10476998B2 (en) | Reinforced list decoding | |
| JP7371077B2 (ja) | セクション式冗長検査を有する制御シグナリングの符号化および復号 | |
| US10425108B2 (en) | Tailless convolutional codes | |
| CN110663189A (zh) | 用于极化编码的方法和装置 | |
| WO2018184159A1 (en) | Cyclic redundancy check (crc) attachments for early termination of polar codes |