TW201803280A - 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 - Google Patents

利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼

Info

Publication number
TW201803280A
TW201803280A TW106117828A TW106117828A TW201803280A TW 201803280 A TW201803280 A TW 201803280A TW 106117828 A TW106117828 A TW 106117828A TW 106117828 A TW106117828 A TW 106117828A TW 201803280 A TW201803280 A TW 201803280A
Authority
TW
Taiwan
Prior art keywords
payload
check information
decoding
information
portions
Prior art date
Application number
TW106117828A
Other languages
English (en)
Other versions
TWI758295B (zh
Inventor
潔米明杰 林
楊楊
約瑟夫畢那米拉 索瑞亞嘉
Original Assignee
高通公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 高通公司 filed Critical 高通公司
Publication of TW201803280A publication Critical patent/TW201803280A/zh
Application granted granted Critical
Publication of TWI758295B publication Critical patent/TWI758295B/zh

Links

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）的解碼等許多期望特性。
極化碼是長度為N =2n 的線性塊碼，其中它們的產生器矩陣是使用矩陣
Figure TW201803280AD00001
的n次克羅內克冪函數構造的，其由G n 表示。例如，等式（1）顯示了針對n = 3所得到的產生器矩陣。
Figure TW201803280AD00002
等式1
根據某些態樣，可以經由使用產生器矩陣來編碼數個輸入位元（例如，資訊位元）來產生編碼字元（例如，由BS）。例如，給定數個輸入位元u =（u0 ，u1 ，...，u N -1 ），可以經由使用產生器矩陣G 來編碼輸入位元來產生所得到的編碼字元向量x =（x0 ，x1 ，...，x N -1 ）。隨後，所得到的編碼字元可以是速率匹配的（例如，使用本文所描述的技術），並由基地台在無線媒體上發送並由UE接收。
當使用解碼器（例如，解碼器516）（例如連續取消（SC））解碼器或連續取消列表（SCL）解碼器）來解碼（例如，由UE）接收到的向量時，給定位元u0 i-1 被正確解碼，則每個估計的位元
Figure TW201803280AD00003
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 (30)

  1. 一種無線通訊方法，包括以下步驟： 獲得要發送的一有效載荷； 將該有效載荷分成複數個有效載荷部分； 匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊； 將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成一位元序列；及 經由使用一編碼器對該位元序列進行編碼來產生一編碼字元。
  2. 根據請求項1之方法，其中合併包括以下各項中的至少一項：根據基於一碼約束長度或者一定義的錯誤徵兆的一位元長度中的至少一個的模式，將有效載荷部分與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行連結或者進行交錯。
  3. 根據請求項2之方法，其中根據一模式將該複數個有效載荷部分與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行連結包括以下各項中的一項： 將每個有效載荷部分與對應於該有效載荷部分的該冗餘校驗資訊進行連結；或者 將每個有效載荷部分連結在一起以形成一分段式的有效載荷部分；及 在該分段式的有效載荷部分的一末端將針對每個有效載荷部分的該冗餘校驗資訊進行連結。
  4. 根據請求項1之方法，亦包括以下步驟： 匯出覆蓋至少複數個該有效載荷部分的一全域錯誤偵測碼，其中合併包括將針對每個有效載荷部分的該冗餘校驗資訊、該複數個有效載荷部分、以及該全域錯誤偵測碼進行組合。
  5. 根據請求項1之方法，其中匯出針對該複數個有效載荷部分之每一者相應的有效載荷部分的該冗餘校驗資訊包括以下步驟： 匯出覆蓋該複數個有效載荷部分中的一第一有效載荷部分的冗餘校驗資訊；及 匯出覆蓋該複數個有效載荷部分中的該第一有效載荷部分和該複數個有效載荷部分中的一第二有效載荷部分的冗餘校驗資訊。
  6. 根據請求項1之方法，其中該冗餘校驗資訊包括以下各項中的一項：一循環冗餘檢查（CRC）、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑的資訊。
  7. 根據請求項1之方法，其中該編碼字元是使用一截尾迴旋碼（TBCC）編碼方案、一迴旋碼（CC）編碼方案、或者一極化碼編碼方案來編碼的，並且其中該有效載荷包括控制資訊。
  8. 根據請求項1之方法，其中針對該複數個有效載荷部分中的一第一有效載荷部分的該冗餘校驗資訊的一大小不同於針對該複數個有效載荷部分中的一第二有效載荷部分的該冗餘校驗資訊的一大小。
  9. 一種無線通訊的方法，包括以下步驟： 接收包括複數個有效載荷部分的一編碼字元； 解碼該編碼字元的該複數個有效載荷部分； 基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊，來驗證該解碼的有效載荷部分。
  10. 根據請求項9之方法，其中複數個有效載荷部分是根據一模式、與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行了交錯或者連結中的至少一種，並且其中該模式是基於一碼約束長度和一定義的錯誤徵兆的一位元長度之間的一關係的。
  11. 根據請求項10之方法，其中以下各項中的一項： 該複數個有效載荷部分之每一者有效載荷部分與對應於該有效載荷部分的該冗餘校驗資訊進行連結；或者 該複數個有效載荷部分之每一者有效載荷部分連結在一起以形成一分段式的有效載荷部分；及 在該分段式的有效載荷部分的一末端將針對每個有效載荷部分的該冗餘校驗資訊進行連結。
  12. 根據請求項9之方法，其中驗證包括基於包括在該編碼字元中的一全域錯誤偵測碼來驗證全部的經解碼的有效載荷部分。
  13. 根據請求項9之方法，其中： 冗餘校驗資訊的一第一部分對應於該複數個有效載荷部分中的一第一有效載荷部分；及 冗餘校驗資訊的一第二部分對應於該複數個有效載荷部分中的該第一有效載荷部分和該複數個有效載荷部分中的一第二有效載荷部分。
  14. 根據請求項9之方法，其中該冗餘校驗資訊包括以下各項中的一項：一循環冗餘檢查（CRC）、同位資訊、或者由一列表解碼器可用於決定經由該列表解碼器的網格階段的一或多個正確解碼路徑以用於解碼該編碼字元的資訊。
  15. 根據請求項9之方法，亦包括以下步驟： 基於該驗證，決定該複數個有效載荷部分中的一第一有效載荷部分未被正確解碼；及以下各項中的至少一項： 發送對重傳該第一有效載荷部分的一請求；或者 使用該第一有效載荷部分未被正確解碼的資訊和一較大的解碼列表大小，來執行一高級解碼操作，以嘗試對該第一有效載荷部分進行解碼。
  16. 根據請求項9之方法，其中解碼包括以下步驟： 針對該編碼字元的該複數個有效載荷部分中的一第一有效載荷部分，決定經由針對該第一有效載荷部分的一列表解碼器的網格階段的、一可能的解碼路徑的列表；及 基於該冗餘校驗資訊，修剪該可能的解碼路徑的列表，以決定針對該第一有效載荷部分的一正確解碼路徑的列表。
  17. 根據請求項16之方法，亦包括以下步驟： 至少部分地基於針對該第一有效載荷部分的該正確解碼路徑的列表來解碼該第一有效載荷部分。
  18. 根據請求項16之方法，亦包括以下步驟：若針對該第一有效載荷部分的該可能的解碼路徑全部都被修剪了，則提前終止解碼。
  19. 根據請求項9之方法，其中該編碼字元是使用一截尾迴旋碼（TBCC）編碼方案、一迴旋碼（CC）編碼方案、或者一極化碼編碼方案來編碼的，並且其中該編碼字元包括控制資訊。
  20. 一種用於無線通訊的裝置，包括： 至少一個處理器，其被配置為： 獲得要發送的一有效載荷； 將該有效載荷分成複數個有效載荷部分； 匯出針對該複數個有效載荷部分之每一者相應有效載荷部分的冗餘校驗資訊； 將針對每個有效載荷部分的該冗餘校驗資訊與該複數個有效載荷部分合併以形成一位元序列；及 經由使用一編碼器對該位元序列進行編碼來產生編碼字元；及 一記憶體，其與該至少一個處理器耦合。
  21. 根據請求項20之裝置，其中該至少一個處理器被配置為經由以下各項中的至少一項來進行合併：根據基於一碼約束長度或者一定義的錯誤徵兆的一位元長度中的至少一個的一模式，將有效載荷部分與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行連結或者進行交錯。
  22. 根據請求項21之裝置，其中該至少一個處理器被配置為經由以下各項中的一項，根據模式將該複數個有效載荷部分與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行連結： 將每個有效載荷部分與對應於該有效載荷部分的該冗餘校驗資訊進行連結；或者 將每個有效載荷部分連結在一起以形成一分段式的有效載荷部分；及 在該分段式的有效載荷部分的一末端將針對每個有效載荷部分的該冗餘校驗資訊進行連結。
  23. 根據請求項20之裝置，其中該至少一個處理器亦被配置為匯出覆蓋至少複數個該有效載荷部分的一全域錯誤偵測碼，其中該至少一個處理器被配置為經由將針對每個有效載荷部分的該冗餘校驗資訊、該複數個有效載荷部分、以及該全域錯誤偵測碼進行組合來合併。
  24. 根據請求項20之裝置，其中該至少一個處理器被配置為經由以下各項來匯出針對該複數個有效載荷部分之每一者相應的有效載荷部分的該冗餘校驗資訊： 匯出覆蓋該複數個有效載荷部分中的一第一有效載荷部分的冗餘校驗資訊；及 匯出覆蓋該複數個有效載荷部分中的該第一有效載荷部分和該複數個有效載荷部分中的一第二有效載荷部分的冗餘校驗資訊。
  25. 一種用於無線通訊的裝置，包括： 至少一個處理器，其被配置為： 接收包括複數有效載荷部分的一編碼字元； 解碼該編碼字元的該複數個有效載荷部分； 基於與該複數個有效載荷部分之每一者解碼的有效載荷部分相對應的冗餘校驗資訊，來驗證該解碼的有效載荷部分；及 一記憶體，其與該至少一個處理器耦合。
  26. 根據請求項25之裝置，其中複數個有效載荷部分根據模式與針對該複數個有效載荷部分之每一者有效載荷部分的該冗餘校驗資訊進行了交錯或者連結中的至少一種，並且其中該模式是基於一碼約束長度和一定義的錯誤徵兆的一位元長度之間的一關係的。
  27. 根據請求項26之裝置，其中以下各項中的一項： 該複數個有效載荷部分之每一者有效載荷部分與對應於該有效載荷部分的該冗餘校驗資訊進行連結；或者 該複數個有效載荷部分之每一者有效載荷部分連結在一起以形成一分段式的有效載荷部分；及 在該分段式的有效載荷部分的一末端將針對每個有效載荷部分的該冗餘校驗資訊進行連結。
  28. 根據請求項25之裝置，其中該至少一個處理器亦被配置為： 基於該驗證，決定該複數個有效載荷部分中的一第一有效載荷部分未被正確解碼；及以下各項中的至少一項： 發送對重傳該第一有效載荷部分的一請求；或者 使用該第一有效載荷部分未被正確解碼的資訊和一較大的解碼列表大小，來執行一高級解碼操作，以嘗試對該第一有效載荷部分進行解碼。
  29. 根據請求項25之裝置，其中該至少一個處理器被配置為經由以下步驟進行解碼： 針對該編碼字元的該複數個有效載荷部分中的一第一有效載荷部分，決定經由針對該第一有效載荷部分的一列表解碼器的網格階段的、一可能的解碼路徑的列表；及 基於該冗餘校驗資訊，修剪該可能的解碼路徑的列表，以決定針對該第一有效載荷部分的一正確解碼路徑的列表。
  30. 根據請求項29之裝置，其中該至少一個處理器亦被配置為若針對該第一有效載荷部分的該可能的解碼路徑全部都被修剪了，則提前終止解碼。
TW106117828A 2016-06-01 2017-05-31 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼 TWI758295B (zh)

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 2017-05-26
US15/607,161 US10313057B2 (en) 2016-06-01 2017-05-26 Error detection in wireless communications using sectional redundancy check information

Publications (2)

Publication Number Publication Date
TW201803280A true TW201803280A (zh) 2018-01-16
TWI758295B 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) CN113708775B (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 (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
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
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
KR20180007584A (ko) * 2016-07-13 2018-01-23 삼성전자주식회사 무선 셀룰라 통신 시스템에서 이종 서비스간 공존 방법 및 장치
BR112019001032A2 (pt) * 2016-07-27 2019-04-30 Qualcomm Incorporated projeto de bits de retroalimentação de solicitação de repetição automática híbrida (harq) para códigos polares
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
KR102425584B1 (ko) 2017-03-24 2022-07-26 삼성전자주식회사 짧은 데이터 서비스를 위한 클라이언트 프로토콜 선택을 위한 시스템 및 방법
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
CN110061745B (zh) * 2017-06-16 2020-04-28 华为技术有限公司 速率匹配和解速率匹配的方法及装置
US10880062B2 (en) 2017-06-29 2020-12-29 Qualcomm Incorporated Providing protection for information delivered in demodulation reference signals (DMRS)
BR112020000140A2 (pt) 2017-07-07 2020-08-04 Qualcomm Incorporated técnicas de comunicação aplicando seleção de gráfico base de código de verificação de paridade de baixa densidade
US10862646B2 (en) * 2017-07-11 2020-12-08 Nokia Technologies Oy Polar coded broadcast channel
CN111418160B (zh) * 2017-09-12 2023-12-15 瑞典爱立信有限公司 用于极化码的crc交织模式
PL3692637T3 (pl) * 2017-10-03 2023-09-18 Telefonaktiebolaget Lm Ericsson (Publ) Przeplatanie przed kodowaniem CRC narzutu PBCH NR zawierającego znane bity dla poprawy efektywności kodu polarnego
CN109756307B (zh) * 2017-11-02 2020-11-17 华为技术有限公司 数据重传方法及装置
US11588589B2 (en) * 2018-03-30 2023-02-21 Lg Electronics Inc. Method for performing sidelink communication on basis of polar code and device therefor
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
US11012100B2 (en) * 2019-06-03 2021-05-18 The Regents Of The University Of California Convolutional precoding and decoding of polar codes
KR20210006807A (ko) * 2019-07-09 2021-01-19 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
US11063614B1 (en) * 2019-11-21 2021-07-13 Cadence Design Systems, Inc. Polar decoder processor
CN111769913A (zh) * 2020-05-20 2020-10-13 上海橙群微电子有限公司 一种数据传输方法、电子设备及计算机可读存储介质
US11689317B2 (en) 2020-07-13 2023-06-27 Mediatek Inc. Re-transmission CRC for polar coding incremental-redundancy HARQ
WO2022031325A1 (en) * 2020-08-05 2022-02-10 Zeku, Inc. Error checking techniques for wireless communications
CN113162629B (zh) * 2021-04-21 2022-07-26 北京航空航天大学 一种支持多码长多码率共模的多核极化码编码器
CN113395683B (zh) * 2021-05-28 2022-07-12 西北大学 一种基于分段神经网络解码的LoRa剪接通信方法及系统
WO2023108559A1 (en) * 2021-12-16 2023-06-22 Huawei Technologies Co.,Ltd. Method and system for physical layer joint error correction coding of multiple payloads
CN114095040B (zh) * 2022-01-19 2022-04-26 北京理工大学 基于Hadamard-CTC级联的编码器及编码方法
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
CN117692106B (zh) * 2024-01-31 2024-05-03 北京中科网芯科技有限公司 一种通信数据冗余校验方法

Family Cites Families (100)

* Cited by examiner, † Cited by third party
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
ES2290990T3 (es) 1997-07-30 2008-02-16 Samsung Electronics Co. Ltd. Metodo y dispositivo de codificacion de canal adaptiva.
TW427076B (en) * 1999-04-06 2001-03-21 Inst Information Industry CRC key checking device and the method thereof
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
WO2002078196A1 (en) 2001-03-22 2002-10-03 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
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 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
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
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 Квэлкомм Инкорпорейтед Схемы кодирования для передач беспроводной связи
RU2443053C2 (ru) 2007-01-24 2012-02-20 Квэлкомм Инкорпорейтед Кодирование и декодирование ldpc пакетов переменных размеров
WO2008093717A1 (ja) 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法
KR20080077473A (ko) * 2007-02-20 2008-08-25 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) * 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
CN101682381B (zh) 2007-06-15 2013-06-05 松下电器产业株式会社 无线通信装置、无线通信系统以及无线通信方法
EP3240217B1 (en) * 2007-08-14 2019-10-02 LG Electronics Inc. -1- Method of segmenting a transport block into multiple code blocks when one crc is added to each code block
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US20090077457A1 (en) * 2007-09-19 2009-03-19 Rajaram Ramesh Iterative decoding of blocks with cyclic redundancy checks
JPWO2009041034A1 (ja) 2007-09-27 2011-01-13 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
CN101889398B (zh) 2007-12-06 2013-10-23 三星电子株式会社 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置
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
WO2014021837A1 (en) 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
CN103780329B (zh) 2012-10-17 2018-05-04 华为技术有限公司 一种编译码的方法、装置及系统
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
CN104981978B (zh) 2013-02-13 2017-12-08 高通股份有限公司 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计
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
CN103716130A (zh) * 2014-01-09 2014-04-09 苏州英菲泰尔电子科技有限公司 提高网络传输可靠性的物理层自适应处理方法
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
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
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
EP3902142A1 (en) 2016-05-12 2021-10-27 MediaTek Inc. Qc-ldpc coding methods and apparatus
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US20170353267A1 (en) 2016-06-01 2017-12-07 Qualcomm Incorporated Generalized polar code construction
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
BR112019001032A2 (pt) 2016-07-27 2019-04-30 Qualcomm Incorporated projeto de bits de retroalimentação de solicitação de repetição automática híbrida (harq) para códigos polares
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
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES

Also Published As

Publication number Publication date
CN109196801A (zh) 2019-01-11
CN109196801B (zh) 2021-07-09
US10313057B2 (en) 2019-06-04
CN113708775A (zh) 2021-11-26
EP3465962A1 (en) 2019-04-10
CN113708775B (zh) 2024-01-02
AU2017273443A1 (en) 2018-11-15
WO2017210205A1 (en) 2017-12-07
BR112018074414A2 (pt) 2019-03-06
CA3021667C (en) 2024-03-19
US20170353269A1 (en) 2017-12-07
CA3021667A1 (en) 2017-12-07
US20190260507A1 (en) 2019-08-22
TWI758295B (zh) 2022-03-21
AU2017273443B2 (en) 2022-03-10

Similar Documents

Publication Publication Date Title
TWI758295B (zh) 利用分段式的冗餘校驗對控制訊號傳遞進行編碼和解碼
US10644836B2 (en) Enhanced polar code constructions by strategic placement of CRC bits
EP3491758B1 (en) Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US20200322085A1 (en) Generalized polar code construction
US10476998B2 (en) Reinforced list decoding
TW200931861A (en) Decoding scheme using multiple hypotheses about transmitted messages
JP7371077B2 (ja) セクション式冗長検査を有する制御シグナリングの符号化および復号
US10425108B2 (en) Tailless convolutional codes
US10075194B2 (en) Tail biting convolutional code (TBCC) enhancement with state propagation and list decoding
WO2018184159A1 (en) Cyclic redundancy check (crc) attachments for early termination of polar codes