TWI690169B - Method of shift-coefficient table design of qc-ldpc code for larger code block sizes in mobile communications - Google Patents
Method of shift-coefficient table design of qc-ldpc code for larger code block sizes in mobile communications Download PDFInfo
- Publication number
- TWI690169B TWI690169B TW107122310A TW107122310A TWI690169B TW I690169 B TWI690169 B TW I690169B TW 107122310 A TW107122310 A TW 107122310A TW 107122310 A TW107122310 A TW 107122310A TW I690169 B TWI690169 B TW I690169B
- Authority
- TW
- Taiwan
- Prior art keywords
- shift coefficient
- coefficient table
- processor
- shift
- code
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
本發明整體關於移動通信,尤其涉及在移動通信中用於較大碼塊尺寸的准迴圈低密度奇偶校驗(quasi-cyclic low-density parity-check,QC-LDPC)碼的移位係數表設計。 The present invention generally relates to mobile communication, and particularly relates to a shift coefficient table for quasi-cyclic low-density parity-check (QC-LDPC) codes used for larger code block sizes in mobile communication design.
除非本文另有說明,否則本部分中描述的方法不是下面列出的請求項的先前技術,並且不能由於包含在本部分中而作為先前技術。 Unless otherwise stated herein, the method described in this section is not prior art to the request items listed below and cannot be included as prior art due to inclusion in this section.
第三代合作夥伴計畫(3GPP)已經批准了加速第五代(5G)新無線電(NR)規範的開發的計畫,因此可以預期基於標準的5G NR無線通訊服務可以在不久的將來推出。3GPP還同意QC-LDPC將用於5G NR資料通道。然而,尚未定義關於如何可以實現基於QC-LDPC的編碼(例如,編碼和解碼)的細節。 The 3rd Generation Partnership Project (3GPP) has approved a plan to accelerate the development of the 5th generation (5G) new radio (NR) specifications, so it can be expected that standards-based 5G NR wireless communication services can be launched in the near future. 3GPP also agreed that QC-LDPC will be used for the 5G NR data channel. However, no details have been defined on how QC-LDPC-based encoding (eg, encoding and decoding) can be implemented.
以下概述僅是說明性的,並不旨在以任何方式進行限制。也就是說,提供以下概述以介紹本文描述的新穎和非顯而易見的技術的概念,要點, 益處和優點。下面在詳細描述中進一步描述選擇實現。因此,以下概述並非旨在標識所要求保護的主題的必要特徵,也不旨在用於確定所要求保護的主題的範圍。 The following summary is only illustrative and is not intended to be limiting in any way. That is, the following overview is provided to introduce the concepts of novel and non-obvious technologies described in this article. Benefits and advantages. The selection implementation is further described in the detailed description below. Therefore, the following summary is not intended to identify essential features of the claimed subject matter, nor is it intended to determine the scope of the claimed subject matter.
在一個方面,無線通訊的方法可以涉及裝置的處理器經由該裝置的收發器與至少一個其他裝置建立無線通訊鏈路。該方法也可以涉及處理器通過如下方式經由該無線通訊鏈路與其他裝置進行無線通訊:(a)從複數個移位係數表中選擇第一移位係數表;(b)使用基本矩陣和第一移位係數表的至少一部分產生QC-LDPC碼;(c)從嵌入在QC-LDPC碼的複數個碼本中選擇碼本;(d)存儲所選擇的碼本至與所述處理器相關的記憶體;(e)使用所選擇的碼本對資料編碼以產生所述資料的複數個調製符號;以及(f)控制收發器對調製符號進行複用,轉換,濾波,放大和通過裝置的一個或者複數個天線輻射所述調製符號作為電磁波,以便經由無線通訊鏈路發射所述資料的調製符號到所述其他裝置。在從所述複數個移位係數表中選擇第一移位係數表時,該方法進一步涉及處理器根據與碼塊尺寸和資料的碼率中的任一個或者兩個相關的一個或者複數個規則,選擇用於相對較大碼塊尺寸的所述第一移位係數表。 In one aspect, a method of wireless communication may involve a processor of a device establishing a wireless communication link with at least one other device via a transceiver of the device. The method may also involve the processor performing wireless communication with other devices via the wireless communication link as follows: (a) selecting a first shift coefficient table from a plurality of shift coefficient tables; (b) using a basic matrix and a At least a part of a shift coefficient table generates a QC-LDPC code; (c) selects a codebook from a plurality of codebooks embedded in the QC-LDPC code; (d) stores the selected codebook to be associated with the processor The memory of (e) encodes the data using the selected codebook to generate a plurality of modulation symbols of the data; and (f) controls the transceiver to multiplex, convert, filter, amplify and pass the modulation symbols to the modulation symbols One or more antennas radiate the modulation symbol as an electromagnetic wave, so as to transmit the modulation symbol of the material to the other device via a wireless communication link. When selecting the first shift coefficient table from the plurality of shift coefficient tables, the method further involves the processor according to one or a plurality of rules related to any one or two of the code block size and the code rate of the data , Select the first shift coefficient table for a relatively large code block size.
值得注意的是,儘管下面在5G NR無線通訊的環境中提供了對所提出的方案和各種示例的描述,但是根據實施所適用的其他協定,標準和規範,所提出的概念,方案及其任何變形/衍生物可以在通信中實施。因此,所提出的方案的範圍不限於本文提供的描述。 It is worth noting that although the following provides a description of the proposed scheme and various examples in the context of 5G NR wireless communication, the other proposed agreements, standards and specifications applicable to the implementation, the proposed concepts, schemes and any Transforms/derivatives can be implemented in communications. Therefore, the scope of the proposed solution is not limited to the description provided herein.
100:基本矩陣 100: basic matrix
I1:資訊矩陣的第一部分 I1: The first part of the information matrix
I2:資訊矩陣的第二部分 I2: The second part of the information matrix
I3:資訊矩陣的第三部分 I3: The third part of the information matrix
200:流程 200: Process
210,220,230,240,250:塊 210, 220, 230, 240, 250: block
300:准列正交層設計 300: Quasi-row orthogonal layer design
400:混合正交層設計 400: Hybrid orthogonal layer design
500:QC-LDPC 500: QC-LDPC
600:核心矩陣 600: core matrix
700:核心基本矩陣 700: core basic matrix
800:核心基本矩陣 800: core basic matrix
900:移位係數設計 900: shift coefficient design
1000:通信系統 1000: communication system
1005:第一裝置 1005: The first device
1050:第二裝置 1050: Second device
1036,1086:天線 1036, 1086: antenna
1030,1080:收發器 1030, 1080: transceiver
1032,1082:發送器 1032, 1082: transmitter
1034,1084:接收器 1034, 1084: receiver
1010,1060:處理器 1010, 1060: processor
1012,1062:編碼器 1012, 1062: encoder
1014,1064:解碼器 1014, 1064: decoder
1016,1066:記憶體 1016, 1066: memory
1020,1070:記憶體 1020, 1070: memory
1022,1072:指令 1022, 1072: instruction
1024,1074:資料 1024, 1074: Information
1040:通信鏈路 1040: Communication link
1100:過程 1100: Process
1110,1120,1130,1140:塊 1110, 1120, 1130, 1140: block
1200:過程 1200: Process
1210,1220,1230:塊 1210, 1220, 1230: block
1300:過程 1300: Process
1310,1320,1330:塊 1310, 1320, 1330: block
1400:過程 1400: Process
1410,1420,1430,1412,1414:塊 1410, 1420, 1430, 1412, 1414: block
1500:移位係數表 1500: shift coefficient table
1600:移位係數表 1600: Shift coefficient table
1700:移位係數表 1700: Shift coefficient table
1800:移位係數表 1800: shift coefficient table
1900:移位係數表 1900: shift coefficient table
2000:移位係數表 2000: shift coefficient table
2100:移位係數表 2100: Shift coefficient table
2200:移位係數表 2200: Shift coefficient table
2300:過程 2300: Process
2310,2320,2330,2340:塊 2310, 2320, 2330, 2340: block
2400:過程 2400: Process
2410,2420:塊 2410, 2420: block
24202,24204,24206,24208,24210,24212:子塊 24202, 24204, 24206, 24208, 24210, 24212: sub-blocks
附圖被包含以提供對本申請的進一步理解,並且附圖被併入並構成本申請的一部分。附圖示出了本申請的實施方式,並且與說明書一起用於解釋本申請的原理。可以理解的是,附圖不一定按比例繪製,一些部件與實際實 施中的尺寸不成比例的示出以清楚地說明本申請的概念。 The drawings are included to provide a further understanding of the application, and the drawings are incorporated and form a part of the application. The drawings illustrate the embodiments of the present application, and together with the description are used to explain the principles of the present application. It is understandable that the drawings are not necessarily drawn to scale, some parts The dimensions in the application are shown disproportionately to clearly illustrate the concept of the present application.
第1圖是基於本申請的實施方式的示例性多碼本嵌入的LDPC碼設計的示意圖;第2圖是基於本申請的實施方式的與多碼本嵌入的LDPC碼相關的示例邏輯流程的示意圖;第3圖是基於本申請的實施方式的示例性准列(quasi-row)正交層設計的示意圖;第4圖是基於本申請的實施方式的示例性混合(hybrid)正交性層設計的示意圖;第5圖是基於本申請的實施方式的支援極低碼率的示例性QC-LDPC碼的示意圖;第6圖是基於本申請的實施方式的示例性核心(kernel)矩陣設計;第7圖是基於本申請的實施方式的核心基本矩陣的示例性概念的示意圖;第8圖是基於本申請的另一實施方式的核心基本矩陣的示例性概念的示意圖;第9圖是基於本申請的實施方式的示例性移位係數設計的示意圖;第10圖是基於本申請的實施方式的示例性通信系統的框圖;第11圖是基於本申請的實施方式的示例性過程的流程圖;第12圖是基於本申請的另一實施方式的示例性過程的流程圖;第13圖是基於本申請的另一實施方式的示例性過程的流程圖;第14圖是基於本申請的另一實施方式的示例性過程的流程圖;第15A圖和第15B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第16A圖和第16B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第17A圖和第17B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第18A圖和第18B圖中每一個是基於本申請實施方式的部分示例性移位係數表 的示意圖;第19A圖和第19B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第20A圖和第20B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第21A圖和第21B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第22A圖和第22B圖中每一個是基於本申請實施方式的部分示例性移位係數表的示意圖;第23圖是基於本申請的實施方式的關於選擇移位係數表的示例性邏輯流程的示意圖;第24圖是基於本申請的另一實施方式的示例性過程的流程圖。 Figure 1 is a schematic diagram of an exemplary multi-codebook embedded LDPC code design based on an embodiment of the present application; Figure 2 is a schematic diagram of an example logic flow related to a multi-codebook embedded LDPC code based on an embodiment of the present application Figure 3 is a schematic diagram of an exemplary quasi-row orthogonal layer design based on an embodiment of the present application; Figure 4 is an exemplary hybrid orthogonal layer design based on an embodiment of the present application FIG. 5 is a schematic diagram of an exemplary QC-LDPC code supporting an extremely low bit rate based on an embodiment of the present application; FIG. 6 is an exemplary kernel matrix design based on an embodiment of the present application; 7 is a schematic diagram of an exemplary concept of a core basic matrix based on an embodiment of the present application; FIG. 8 is a schematic diagram of an exemplary concept of a core basic matrix based on another embodiment of the present application; FIG. 9 is based on the present application FIG. 10 is a block diagram of an exemplary communication system based on an embodiment of the present application; FIG. 11 is a flowchart of an exemplary process based on an embodiment of the present application; Figure 12 is a flowchart of an exemplary process based on another embodiment of the present application; Figure 13 is a flowchart of an exemplary process based on another embodiment of the present application; Figure 14 is another based on the present application A flowchart of an exemplary process of an embodiment; each of FIGS. 15A and 15B is a schematic diagram of a partial exemplary shift coefficient table based on an embodiment of the present application; each of FIGS. 16A and 16B is based on this A schematic diagram of a part of an exemplary shift coefficient table of an embodiment of the application; each of FIGS. 17A and 17B is a schematic diagram of a partial exemplary shift coefficient table based on an embodiment of the present application; each of FIGS. 18A and 18B One is a partial exemplary shift coefficient table based on the embodiment of the present application Schematic diagram of FIG. 19A and FIG. 19B are each a partial schematic diagram of an exemplary shift coefficient table based on an embodiment of the present application; each of FIG. 20A and FIG. 20B are a partial exemplary diagram based on an exemplary embodiment of the present application Schematic diagram of the shift coefficient table; each of FIGS. 21A and 21B is a schematic diagram of some exemplary shift coefficient tables based on the embodiment of the present application; each of FIGS. 22A and 22B is based on the embodiment of the present application FIG. 23 is a schematic diagram of an exemplary logic flow for selecting a shift coefficient table based on an embodiment of the application; FIG. 24 is an example of another embodiment based on the application Flow chart of sexual process.
本文公開了所要求保護的主題的詳細實施例和實施方式。然而,應該理解的是,所公開的實施例和實施方式僅僅是對要求保護的主題的說明,其可以以各種形式體現。然而,本公開可以以許多不同的形式實施,並且不應該被解釋為限於這裡闡述的示例性實施例和實施方式。而是,提供這些示例性實施例和實現方式,使得本公開的描述是徹底和完整的,並且將向所屬領域具有通常知識者充分傳達本公開的範圍。在以下描述中,可以省略公知特徵和技術的細節以避免不必要地模糊所呈現的實施例和實施方式。 Detailed examples and implementations of the claimed subject matter are disclosed herein. However, it should be understood that the disclosed embodiments and implementations are merely illustrative of the claimed subject matter, which may be embodied in various forms. However, the present disclosure may be implemented in many different forms, and should not be interpreted as being limited to the exemplary embodiments and implementations set forth herein. Rather, these exemplary embodiments and implementations are provided so that the description of the present disclosure is thorough and complete, and will fully convey the scope of the present disclosure to those having ordinary knowledge in the art. In the following description, details of well-known features and techniques may be omitted to avoid unnecessarily obscuring the presented embodiments and implementations.
概述 Overview
所提出的概念和方案一般涉及以下領域:多碼本嵌入式LDPC碼設計,混合正交LDPC層設計,極低碼率(CR)的QC-LDPC支持,核心(kernel)矩陣設計和移位係數設計。混合正交LDPC層設計的領域包括准列(quasi-row) 正交層設計和混合正交層設計的新概念和方案。下面參考第1圖至第9圖提供對所提出的概念和方案的描述。 The proposed concepts and solutions generally involve the following fields: multi-codebook embedded LDPC code design, hybrid orthogonal LDPC layer design, very low code rate (CR) QC-LDPC support, kernel matrix design and shift coefficients design. The field of hybrid orthogonal LDPC layer design includes quasi-row New concepts and solutions for orthogonal layer design and hybrid orthogonal layer design. The following describes the proposed concepts and solutions with reference to FIGS. 1 to 9.
第1圖示出了根據本發明實施方式的示例性多碼本嵌入式LDPC碼設計。參考第1圖,根據本發明的QC-LDPC碼的基本奇偶校驗矩陣(在本文中可互換地稱為“基本矩陣”)100可以具有嵌入其中的複數個碼本。 Figure 1 shows an exemplary multi-codebook embedded LDPC code design according to an embodiment of the present invention. Referring to FIG. 1, the basic parity check matrix (referred to interchangeably as “basic matrix” herein) 100 of the QC-LDPC code according to the present invention may have a plurality of codebooks embedded therein.
如第1圖所示,基本矩陣100可以包括:複數個奇偶位元的奇偶矩陣和複數個資訊位元的資訊矩陣。換句話說,基本矩陣100可以由奇偶矩陣和資訊矩陣定義,其中奇偶矩陣具有相對較少的非零/非空位元(每個在第1圖中由“1”表示)和大部分零/空位元(每個在第1圖中用“0”表示)。奇偶矩陣還可以在碼位元上定義一組線性約束。因此,嵌入在基本矩陣100的QC-LDPC碼中的複數個碼本中的每個碼本可以包括奇偶矩陣和相應尺寸的資訊矩陣的相應部分,使得複數個碼本的尺寸彼此不同。因此,無論尺寸如何,每個碼本可以構成基本矩陣的至少一部分。在第1圖所示的例子中,碼本可以由如下表示:碼本=(I1或者I2或者I3)+P
As shown in FIG. 1, the
標記“I1”表示資訊矩陣的第一部分,標記“I2”表示資訊矩陣的第二部分,標記“I3”表示資訊矩陣的第三部分,標記“P”表示奇偶矩陣。這裡,I1的尺寸(例如,就位元的數目和/或記憶體的尺寸而言)大於I2的尺寸,I2的尺寸大於I3的尺寸。 The label "I1" represents the first part of the information matrix, the label "I2" represents the second part of the information matrix, the label "I3" represents the third part of the information matrix, and the label "P" represents the parity matrix. Here, the size of I1 (for example, in terms of the number of bits and/or the size of the memory) is larger than the size of I2, and the size of I2 is larger than the size of I3.
所得到的碼本的尺寸可以依據與奇偶矩陣一起形成碼本的部分資訊矩陣的尺寸而變化。值得注意的是,雖然第1圖所示實施例描述了由於I1+P,I2+P和I3+P的組合而形成的不同尺寸的三個碼本,但是根據本發明各種實施方式,不同尺寸的碼本的數目並不限於三個(可能少於三個或者多於三個)。 The size of the resulting codebook may vary depending on the size of the partial information matrix that forms the codebook with the parity matrix. It is worth noting that although the example shown in FIG. 1 describes three codebooks of different sizes due to the combination of I1+P, I2+P and I3+P, according to various embodiments of the present invention, the different sizes The number of codebooks is not limited to three (may be less than three or more than three).
在一些實施方式中,複數個碼本中的每一個碼本可以對應複數個混合自動重傳請求(automatic repeat request,HARQ)線程(thread)中的相應HARQ 線程,其中複數個HARQ線程彼此不同。例如,第一碼本可以對應第一HARQ線程,該第一碼本的取值範圍為0.33~0.89。第二碼本可以對應第二HARQ線程,該第二碼本的取值範圍為0.2~0.66。第三碼本可以對應第三HARQ線程,第三碼本具有少於400的小碼塊尺寸。所以,在兩個通信設備之間的基於HARQ的通信中,複數個HARQ線程中的每一個HARQ線程可以與複數個碼本的相應碼本相關或者以其他方式相關聯。所以,可以識別出在基於HARQ的通信中當前所使用的HARQ線程。相應的,可以選擇出複數個碼本中的一個碼本,該複數個碼本中的一個碼本對應識別出的HARQ線程,以用於對資料進行編碼,以用於發送。 In some embodiments, each of the plurality of codebooks may correspond to a corresponding HARQ in a plurality of hybrid automatic repeat request (HARQ) threads Threads, in which multiple HARQ threads are different from each other. For example, the first codebook may correspond to the first HARQ thread, and the value range of the first codebook is 0.33 to 0.89. The second codebook may correspond to the second HARQ thread, and the value range of the second codebook is 0.2 to 0.66. The third codebook may correspond to a third HARQ thread, and the third codebook has a small code block size of less than 400. Therefore, in HARQ-based communication between two communication devices, each HARQ thread of the plurality of HARQ threads may be related to or otherwise associated with the corresponding codebook of the plurality of codebooks. Therefore, the HARQ thread currently used in HARQ-based communication can be identified. Correspondingly, one of the plurality of codebooks can be selected, and one of the plurality of codebooks corresponds to the identified HARQ thread for encoding the data for sending.
在一些實施方式中,複數個碼本中的每個碼本對應一個或者複數個寄存器,一個或者複數個緩衝器,一個或者複數個緩存(Cache),和/或一個或者複數個記憶體單元中相應的存儲(memory)尺寸(Kb)。例如,第一碼本可以對應第一存儲尺寸Kb=16。第二碼本可以對應第二存儲尺寸Kb=12。第三碼本可以對應第三存儲尺寸Kb=5。在根據本發明提出的方案中,如果對應大存儲(memory)尺寸的大碼本(例如,由於將被編碼的資料的碼塊尺寸相對較大,或者由於初始碼率相對較高)對於編碼不是必須的,可以選擇對應於小存儲尺寸的小碼本,以用於編碼。所以,可以避免使用大於所需的存儲空間(由於大於所需的碼本正被選擇出),所以縮短編碼的處理延遲。 In some embodiments, each of the plurality of codebooks corresponds to one or more registers, one or more buffers, one or more caches, and/or one or more memory cells The corresponding memory size (Kb). For example, the first codebook may correspond to the first storage size Kb=16. The second codebook may correspond to the second storage size Kb=12. The third codebook may correspond to the third storage size Kb=5. In the solution proposed according to the present invention, if a large codebook corresponding to a large memory size (for example, because the code block size of the data to be encoded is relatively large, or because the initial code rate is relatively high) is not Necessary, a small codebook corresponding to a small storage size can be selected for encoding. Therefore, it is possible to avoid using storage space larger than necessary (because a codebook larger than necessary is being selected), so the processing delay of encoding is shortened.
在一些實施方式中,所有碼本可以共用一個基本矩陣,採用不同填零(zero-padding)尺寸。在一些實施方式中,不同碼本可以對應不同的移位係數設計或者共用一個移位係數設計。 In some embodiments, all codebooks may share a basic matrix and use different zero-padding sizes. In some embodiments, different codebooks may correspond to different shift coefficient designs or share a shift coefficient design.
在一些實施方式中,根據用於傳輸資料的初始碼率,資料的碼塊尺寸,或者兩者,選擇將使用複數個碼本中的哪個碼本。在一些實施方式中,如果對應大量編碼處理延遲的大碼本對於編碼不是必須的,為了在通信設備中 縮短編碼的處理延遲,選擇碼本以使得需要少量編碼處理延遲的小碼本來編碼。 In some embodiments, depending on the initial code rate used to transmit the data, the code block size of the data, or both, which of the plurality of codebooks will be used. In some embodiments, if a large codebook corresponding to a large amount of encoding processing delay is not necessary for encoding, in order to The processing delay of the encoding is shortened, and the codebook is selected so that a small codebook that requires a small amount of encoding processing delay to encode.
第2圖示出基於本發明實施方式的與多碼本嵌入式LDPC碼設計相關的示例邏輯流程200。邏輯流程200可以在編碼器或者處理器中實施,或者被編碼器或者處理器實施,以實現本發明所提出的概念和/或方案的各種特徵和/或方面。更具體的,邏輯流程200可以涉及在從複數個嵌入在QC-LDPC碼的基本矩陣的複數個碼本中選擇碼本所使用的一個或者複數個規則,使得如果對應編碼的處理延遲量大的大碼本對於編碼不是必須的,選擇需要編碼的處理延遲量少的小碼本來編碼。邏輯流程200可以包括由塊210,220,230,240和250中的一個或複數個表示的一個或複數個操作,動作或功能。雖然被示為離散塊,但是依賴於想要的實施方式,邏輯流程200的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。邏輯流程200可以被如下描述的第一裝置1005和第二裝置1050中的每一個實施。僅出於說明性目的而不限於範圍,邏輯流程200的描述被以在第二裝置1050的環境中提供。邏輯流程200可以開始於210。
Figure 2 shows an
在210,邏輯流程200可以涉及第二裝置1050確定將被編碼的資料的碼塊尺寸是否小於閾值碼塊尺寸。在確定資料的碼塊尺寸小於閾值碼塊尺寸的情況下,邏輯流程200可以從210執行到220。在確定資料的碼塊尺寸不小於閾值碼塊尺寸的情況下,邏輯流程200可以從210執行到230。
At 210, the
在220,邏輯流程200可以涉及第二裝置1050選擇複數個碼本中的第一碼本,例如,可以使用小尺寸資訊矩陣+奇偶矩陣作為基本矩陣。
At 220, the
在230,邏輯流程200可以涉及第二裝置1050確定用於傳輸資料的初始碼率是否比閾值碼率大。在確定初始碼率不大於閾值碼率的情況下,邏輯流程200可以從230執行到240。在確定初始碼率大於閾值碼率的情況下,邏輯流程200可以從230執行到250。
At 230, the
在240,邏輯流程200可以涉及第二裝置1050選擇複數個碼本
中的第二碼本,例如,可以使用中等尺寸資訊矩陣+奇偶矩陣作為基本矩陣。
At 240, the
在250,邏輯流程200可以涉及第二裝置1050選擇複數個碼本中的第三碼本,例如,可以使用大尺寸資訊矩陣+奇偶矩陣作為基本矩陣。
At 250, the
在此處,第三碼本的尺寸比第二碼本的尺寸大。另外,第二碼本的尺寸比第一碼本的尺寸大。所以,如果對應大存儲尺寸的大碼本(例如,碼塊尺寸大於閾值碼塊尺寸或者初始碼率大於閾值碼率)對於編碼不是必須的,邏輯流程200將選擇對應於小存儲尺寸的小碼本,由此最小化用於存儲所選碼本的存儲量或者存儲尺寸。也就是說,邏輯流程200可以幫忙縮短編碼的處理延遲。
Here, the size of the third codebook is larger than the size of the second codebook. In addition, the size of the second codebook is larger than the size of the first codebook. Therefore, if a large codebook corresponding to a large storage size (for example, the code block size is greater than the threshold code block size or the initial code rate is greater than the threshold code rate) is not necessary for encoding, the
第3圖示出基於本發明實施方式的示例性准列(quasi-row)正交層設計300。正交性(Orthogonality)有利於LDPC解碼器的輸送量(throughput)效率。在LDPC碼中,幾個列(row)可以被分組到一起,以形成一層,並且在該層中的每一行(column)的度數可以是1或者0(即,正交性)。在此情形下,該層被稱為純列正交層(pure row orthogonal layer)。
FIG. 3 shows an exemplary quasi-row
參閱第3圖,在准列正交層設計300中,幾個列可以被分組在一起以形成准列(quasi-row)正交層,例如第3圖所示的層1,層2,層3和層4。在這個例子中,除了一個或者複數個打孔行(punctured column)之外,在層1,層2,層3和層4中每一個層中的每一行(column)可以是度數1或者0(即,正交性)。在第3圖的(A)部分所示的例子中,兩個最左側行(column)是打孔行。在層1,層2,層3和層4的每一個層中其他行(column)中的每一個是度數1或者0(即,具有一個或者0個非零/非空(non-null)位元,用“1”表示,並且其他位元是零/空,用“0”表示)。有利的是,准列正交層設計300提供正交性,幫助改善解碼器輸送量中的效率。
Referring to FIG. 3, in the quasi-column
而且,在准列正交層設計300,在准列正交層中的打孔行中沒有
環(circle)。在第3圖的(B)部分所示的例子中,根據本發明,由於在兩個打孔行(column)中存在環,相應的層不被認為是准列正交層。
Moreover, in the quasi-column
第4圖是基於本發明實施方式示出的示例性混合正交層設計400。在混合正交層設計400中,QC-LDPC碼可以包括不同度數正交性的複數個部分(portions)。在第4圖所示例子中,較暗色塊代表位元1,較淺色塊代表位元0。例如,複數個部分中的第一部分可以是低度數正交並且可以對應高碼率。相似的,複數個部分的第二部分可以是中等度數正交,並且可以對應中等碼率。相似的,複數個部分的第三部分可以是高度數正交,並且可以對應低碼率。
FIG. 4 is an exemplary hybrid
在第4圖所示例子中,不同正交度數的複數個部分包括如下:(1)非列(non-row)正交部分,其包括複數個行和複數個列,該複數個行和複數個列形成對應相對較高碼率的至少一個非列(non-row)正交層;(2)准列正交部分,其包括複數個行和複數個列,該複數個行和複數個列形成對應中等碼率的至少一個准列正交層;(3)純列(pure-row)正交部分,其包括複數個行和複數個列,該複數個行和複數個列形成對應相對較低碼率的至少一個純列正交層。此處,非列(non-row)正交部分中的複數個行(column)中的每一個行是度數為2或者更高的行。此外,准列正交部分的複數個行中的一個或者多個行包括度數為2或者更高的打孔行。而且,准列正交部分的複數個行中的剩餘行可以包括度數為1或者0的非打孔行。而且,純列正交部分的複數個行中的每一個行包括度數為1或者0的行。 In the example shown in Fig. 4, the plural parts of different orthogonal degrees include the following: (1) The non-row orthogonal part includes plural rows and plural columns, and the plural rows and plural numbers The columns form at least one non-row orthogonal layer corresponding to a relatively high code rate; (2) The quasi-column orthogonal part includes a plurality of rows and a plurality of columns, the plurality of rows and the plurality of columns Forming at least one quasi-column orthogonal layer corresponding to a medium code rate; (3) a pure-row orthogonal part, which includes a plurality of rows and a plurality of columns, and the plurality of rows and the plurality of columns form a corresponding relative comparison At least one pure column orthogonal layer of low bit rate. Here, each of a plurality of rows in a non-row orthogonal part is a row with a degree of 2 or higher. In addition, one or more of the plurality of rows of the quasi-column orthogonal portion includes a punctured row with a degree of 2 or higher. Moreover, the remaining rows of the plurality of rows of the quasi-column orthogonal part may include non-punched rows whose degree is 1 or 0. Moreover, each of the plurality of rows of the orthogonal part of the pure column includes rows whose degree is 1 or 0.
第5圖示出基於本發明實施方式的支援極低碼率的示例QC-LDPC碼500。參考第5圖,QC-LDPC碼500可以包括複數個奇偶位元的奇偶矩陣和複數個資訊位元的資訊矩陣。通過資訊矩陣和奇偶矩陣的列可以包括每一列位元度數為2的一個或者複數個列(row)的位元。而且,度數為2的一個或者複數個列(row)位元中度數為2的位元中的每一個位元可以是之前使用的
奇偶位元或者之前傳輸的資訊位元。而且,對於極低碼率,一個或者複數個之前的傳輸可以被重傳。相應的,擴展列(row)可以具有權重2。檢查節點分裂以用於具有大權重的列(row)。
FIG. 5 shows an example QC-
第6圖示出根據本發明一實施方式的示例核心矩陣設計600。請參考第6圖,在核心矩陣設計600中,QC-LDPC碼可以包含一基本矩陣,該基本矩陣的一部分形成對應於至少一閾值的碼率的核心矩陣。例如,在第6圖所示的示例中,該核心矩陣支持碼率0.89。
Figure 6 shows an example
第7圖示出根據本發明一實施方式的核心基本矩陣的示例概念700。請參考第7圖,該核心矩陣可以包含複數個位元的複數個列和複數個行,其中有兩個或更多個行(column)為打孔行,該複數個打孔行具有特定的位元樣式(例如,一個或複數個位元0)。在一些實施方式中,複數個打孔行中的特定的位元樣式可以包含複數個位元0所形成的等腰(isosceles)直角三角形,該三角形的直角對應於該複數個打孔行的左上角處的位元0。
Figure 7 shows an
核心矩陣可以包括奇偶矩陣,該奇偶矩陣包括複數個行和複數個列的複數個位元。該核心矩陣也可以包括資訊矩陣,該資訊矩陣包括複數個行和複數個列的複數個位元。奇偶矩陣可以包括具有Wi-Fi樣式的矩陣(例如,類似Wi-Fi的奇偶矩陣)。而且,資訊矩陣的多於一個列(row)可以包括具有高密度的位元1而沒有或者具有一個位元0的複數個列(row)。該複數個列的底部列的位元可以包括第一數量的位元1。第一數量可以等於打孔行的數量或者比打孔行(column)的數量大1。
The core matrix may include a parity matrix including a plurality of rows and a plurality of columns of a plurality of bits. The core matrix may also include an information matrix including a plurality of rows and a plurality of columns of a plurality of bits. The parity matrix may include a matrix having a Wi-Fi pattern (for example, a Wi-Fi-like parity matrix). Moreover, more than one row of the information matrix may include a plurality of rows with a high density of
在第7圖的部分(A)所示出的例子中,最初幾列(row)(例如3個列)由類似Wi-Fi的奇偶矩陣組成,並且資訊矩陣具有超高密度的位元1。特別的,在資訊矩陣中的每一個列所包括的位元,如果不是全部為位元1,則大部分為位元1,不具有0或者具有1個0。在任意次數之列置換(permutation)及/或
行置換(例如,至少一列置換、至少一行置換、或其組合)後,打孔行包括一個或複數個位元0的特定樣式。底部列(row)可以具有3或者4個邊緣塊,一個邊緣塊(edge block)可以對應於奇偶(parity)變量節點(Variable Node,VN)塊。兩個邊緣塊可以對應於兩個打孔行(例如,VN0和VN1)。在存在四個邊緣塊的情形下,第四個邊緣塊可以被加入以增加最短距離。
In the example shown in part (A) of FIG. 7, the first few rows (for example, three columns) are composed of a Wi-Fi-like parity matrix, and the information matrix has an ultra-high density of
在第7圖的部分(B)所示的例子中,顯示了打孔行的一示例樣式。對於尺寸為m x n(m列乘n行)的基本矩陣,並假設p行被打孔,使用複數個位元0的等腰直角三角形來構建一m x p矩陣,該三角形的直角對應於該複數個打孔行的一左上角處的位元0。該打孔行中的其它位元可以被隨機選擇為0或1。由於可能執行行置換和/或列置換,因此,特定樣式的實際位置有可能與該打孔行的左上角不同。 In the example shown in part (B) of Fig. 7, an example pattern of the punching row is shown. For a basic matrix of size mxn (m columns by n rows), and assuming that p rows are punctured, use a plurality of isosceles right-angled triangles to construct an mxp matrix. The right angle of the triangle corresponds to the complex number of hits Bit 0 at the upper left corner of a row of holes. The other bits in the punctured row can be randomly selected as 0 or 1. Since row replacement and/or column replacement may be performed, the actual position of a specific pattern may be different from the upper left corner of the punched row.
第8圖是基於本發明另一實施方式示出核心基本矩陣的示例概念800。在概念800,核心基本矩陣包括Wi-Fi樣式(或者類似Wi-Fi樣式的奇偶矩陣),打孔行(column),和資訊矩陣的剩餘部分。資訊矩陣的剩餘部分可以使用多個度數分佈(degree distributions)中的一個來設計。例如,核心矩陣可以包括5列(row)位元和20行(column)位元。20行位元的變數節點(VN)度數可以包括如下中一個:[2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],和[2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]。5列(row)位元的檢驗節點(CN)度數可以包括如下中一個:[13,10,14,17,2],[13,10,13,17,2],[13,10,13,18,3],[13,11,13,18,2],[13,10,14,18,2],[13,10,13,19,2],[14,10,13,18,1],[13,11,13,18,1],[13,10,14,18,1],[13,11,13,19,1],[13,10,13,18,2],和[13,10,13,18,1]。
Figure 8 is an
第9圖是基於本發明實施方式示出移位係數設計900。對每一個
提升因子(lifting factor),存在相應移位值的表。不同提升因子中的表可以被嵌套設計(nested design)。在移位係數設計900中,提升因子的有效集合可以被定義,以用於在LDPC編碼中使用。在第9圖所示出的例子中,提升因子的有效集合包括:如下不同值的提升因子:Z=16,Z=24,Z=32,Z=48,Z=64,Z=96,Z=128,Z=192,Z=256和Z=384。在移位係數設計900中,提升因子的有效集合可以被優化來獲得提升因子的優化集合。在優化集合中的提升因子的數目是小於在有效集合中的提升因子的數目的。優化集合中的提升因子之移位係數表可以被使用為有效集合中最接近且大於或等於該優化集合中提升因子之提升因子之移位係數表。例如,被設計用於提升因子Z=32的移位值的表可以被提升因子Z=48共用。相似的,被設計用於提升因子Z=128的移位值的表可以被提升因子Z=192共用。
FIG. 9 shows a
為了說明目的而不是限制,在基於本發明的LDPC碼本中,使用Z X={a x 2j} a {9,11,13,15},j {0,1,2,3,4,5},提升因子的優化集合(Z)可以被定義為4組。使用Z φ={a x 2j} a {9,10,11,12,13,14,15,16},j {0,1,2,3,4,5},提升因子的有效集合可以被定義為8組。相應的移位值可以由4個移位係數表代表,該4個移位係數表代表可以對應到移位係數{288,352,416,480}。對於有效集合φ中的任何提升因子Z=a x 2j,相應的移位係數可以通過獲得,其中,pm,n是â x 25的移位係數表中第(m,n)個元素的移位係數,其中â是{9,11,13,15}中的最大值且â小於或者等於有效集合φ中的a,並且。而且,f(Z)為擾動(perturbation),是Z的函數,並可使用一表來表示。
For the purpose of illustration rather than limitation, in the LDPC codebook based on the present invention, Z is used X={ax 2 j } a {9,11,13,15},j {0,1,2,3,4,5}, the optimized set of lifting factors (Z) can be defined as 4 groups. Use Z φ={ax 2 j } a {9,10,11,12,13,14,15,16},j {0,1,2,3,4,5}, the effective set of lifting factors can be defined as 8 groups. The corresponding shift value can be represented by 4 shift coefficient tables, which can correspond to shift coefficients {288,352,416,480}. For any lifting factor Z=
提升因子的使用允許使用相對小的基本矩陣集合(set)和相對小的提升因子集合,編碼各種尺寸的封包。例如,基本矩陣尺寸m x n可以被用於編碼多達k=n-m資訊位元的封包,以獲得n個碼位元的編碼封包或者碼字。 使用提升因子Z,基本矩陣可以被擴展(lift),以產生擴展的維度為Z.m x Z.n的奇偶校驗矩陣。擴展的奇偶校驗矩陣然後可以被利用來編碼多達Z.k資訊位元的封包,以獲得Z.n碼位元的碼字。而且,使用提升因子也可以允許有效的平行編碼和解碼,由此改善性能,以及減少用於大尺寸的LDPC碼的描述複雜性。 The use of lifting factors allows the use of relatively small sets of basic matrices and relatively small sets of lifting factors to encode packets of various sizes. For example, the basic matrix size m x n can be used to encode packets of up to k=n-m information bits to obtain an encoded packet or codeword of n code bits. Using the lifting factor Z, the basic matrix can be lifted to produce the extended dimension Z. m x Z. Parity check matrix for n. The extended parity check matrix can then be used to encode up to Z. k packets of information bits to obtain Z. Codeword of n code bits. Moreover, the use of lifting factors can also allow efficient parallel encoding and decoding, thereby improving performance and reducing the complexity of description for large-size LDPC codes.
用於較大碼塊尺寸的移位係數表設計 Design of shift coefficient table for larger code block size
為了說明目的,第15A圖-第22B圖示出用於相對較大的碼塊尺寸的複數個示例性移位係數表。 For illustration purposes, FIGS. 15A-22B show a plurality of exemplary shift coefficient tables for relatively large code block sizes.
第15A圖-第15B圖中的每一個是基於本發明實施方式的示例性移位係數表1500的一部分的示意圖。特別的,移位係數表1500由第15A圖中的(A)部分和第15B圖中的(B)部分組成。而且,移位係數表1500可以對應基礎圖表1(BG1),該基礎圖表1(BG1)具有原始(primitive)元素7(a=7)和提升因子224。
Each of FIGS. 15A to 15B is a schematic diagram of a portion of an exemplary shift coefficient table 1500 based on an embodiment of the present invention. In particular, the shift coefficient table 1500 is composed of part (A) in FIG. 15A and part (B) in FIG. 15B. Moreover, the shift coefficient table 1500 may correspond to a basic chart 1 (BG1) having a primitive element 7 (a=7) and a
第16A圖-第16B圖中的每一個是基於本發明實施方式的示例性移位係數表1600的一部分的示意圖。特別的,移位係數表1600由第16A圖中的(A)部分和第16B圖中的(B)部分組成。而且,移位係數表1600可以對應具有原始元素15(a=15)和提升因子240的BG1。
Each of FIGS. 16A to 16B is a schematic diagram of a portion of an exemplary shift coefficient table 1600 based on an embodiment of the present invention. In particular, the shift coefficient table 1600 is composed of part (A) in FIG. 16A and part (B) in FIG. 16B. Moreover, the shift coefficient table 1600 may correspond to BG1 having the original element 15 (a=15) and the
第17A圖-第17B圖中的每一個是基於本發明實施方式的示例性移位係數表1700的一部分的示意圖。特別的,移位係數表1700由第17A圖中的(A)部分和第17B圖中的(B)部分組成。而且,移位係數表1700可以對應具有原始元素9(a=9)和提升因子288的BG1。
Each of FIGS. 17A-17B is a schematic diagram of a portion of an exemplary shift coefficient table 1700 based on an embodiment of the present invention. In particular, the shift coefficient table 1700 is composed of part (A) in FIG. 17A and part (B) in FIG. 17B. Moreover, the shift coefficient table 1700 may correspond to BG1 having the original element 9 (a=9) and the
第18A圖-第18B圖中的每一個是基於本發明實施方式的示例性移位係數表1800的一部分的示意圖。特別的,移位係數表1800由第18A圖中的(A)部分和第18B圖中的(B)部分組成。而且,移位係數表1800可以對應具有原始元素5(a=5)和提升因子320的BG1。
Each of FIGS. 18A to 18B is a schematic diagram of a part of an exemplary shift coefficient table 1800 based on an embodiment of the present invention. In particular, the shift coefficient table 1800 is composed of part (A) in FIG. 18A and part (B) in FIG. 18B. Moreover, the shift coefficient table 1800 may correspond to BG1 having the original element 5 (a=5) and the
第19A圖-第19B圖中的每一個是基於本發明實施方式的示例性移位係數表1900的一部分的示意圖。特別的,移位係數表1900由第19A圖中的(A)部分和第19B圖中的(B)部分組成。而且,移位係數表1900可以對應具有原始元素11(a=11)和提升因子352的BG1。
Each of FIGS. 19A to 19B is a schematic diagram of a part of an exemplary shift coefficient table 1900 based on an embodiment of the present invention. In particular, the shift coefficient table 1900 is composed of part (A) in FIG. 19A and part (B) in FIG. 19B. Moreover, the shift coefficient table 1900 may correspond to BG1 having the original element 11 (a=11) and the
第20A圖-第20B圖中的每一個是基於本發明實施方式的示例性移位係數表2000的一部分的示意圖。特別的,移位係數表2000由第20A圖中的(A)部分和第20B圖中的(B)部分組成。而且,移位係數表2000可以對應具有原始元素3(a=3)和提升因子384的BG1。
Each of FIGS. 20A to 20B is a schematic diagram of a part of an exemplary shift coefficient table 2000 based on an embodiment of the present invention. In particular, the shift coefficient table 2000 is composed of part (A) in FIG. 20A and part (B) in FIG. 20B. Moreover, the shift coefficient table 2000 may correspond to BG1 having the original element 3 (a=3) and the
第21A圖-第21B圖中的每一個是基於本發明實施方式的示例性移位係數表2100的一部分的示意圖。特別的,移位係數表2100由第21A圖中的(A)部分和第21B圖中的(B)部分組成。而且,移位係數表2100可以對應具有原始元素13(a=13)和提升因子208的BG1。
Each of FIGS. 21A-21B is a schematic diagram of a portion of an exemplary shift coefficient table 2100 based on an embodiment of the present invention. In particular, the shift coefficient table 2100 is composed of part (A) in FIG. 21A and part (B) in FIG. 21B. Moreover, the shift coefficient table 2100 may correspond to BG1 having the original element 13 (a=13) and the
第22A圖-第22B圖中的每一個是基於本發明實施方式的示例性移位係數表2200的一部分的示意圖。特別的,移位係數表2200由第22A圖中的(A)部分和第22B圖中的(B)部分組成。而且,移位係數表2200可以對應具有原始元素2(a=2)和提升因子256的BG1。
Each of FIGS. 22A-22B is a schematic diagram of a portion of an exemplary shift coefficient table 2200 based on an embodiment of the present invention. In particular, the shift coefficient table 2200 is composed of part (A) in FIG. 22A and part (B) in FIG. 22B. Moreover, the shift coefficient table 2200 may correspond to BG1 having the original element 2 (a=2) and the
第23圖示出基於本發明實施方式的與選擇移位係數表相關的示例性邏輯流程2300。邏輯流程2300可以在編碼器或者處理器中實施,或者被編碼器或者處理器實施,以實現本發明所提出的概念和方案中各種特徵和/或方面。特別的,邏輯流程2300可以涉及從複數個移位係數表中選擇移位係數表所使用的一個或者複數個規則,使得選擇出適用於相對大碼塊尺寸的資料的移位係數表。邏輯流程2300可以包括由塊2310,2320,2330,和2340中的一個或複數個表示的一個或複數個操作,動作或功能。雖然被示為離散塊,但是依賴於想要的實施方式,邏輯流程2300的各種塊可以被劃分為附加塊,被合併成更少塊,
或者刪除。邏輯流程2300可以被如下描述的第一裝置1005和第二裝置1050中的每一個實施。僅出於說明性目的而不限於範圍,邏輯流程2300的描述被以在第一裝置1005的環境中提供。邏輯流程2300可以開始於2310。
FIG. 23 shows an
在2310,邏輯流程2300可以涉及第一裝置1005的處理器確定將被編碼的資料的碼塊尺寸是否小於或者等於閾值碼塊尺寸。在確定資料的碼塊尺寸小於或者等於閾值碼塊尺寸的情況下,邏輯流程2300可以從2310執行到2320。在處理器1010確定資料的碼塊尺寸大於閾值碼塊尺寸的情況下,邏輯流程2300可以從2310執行到2330。
At 2310, the
在2320,邏輯流程2300可以涉及處理器1010確定將被編碼的資料的碼率是否小於或者等於閾值碼率。在處理器1010確定資料的碼率小於或者等於閾值碼率的情況下,邏輯流程2300可以從2320執行到2340。否則,在處理器1010確定出資料的碼率被確定大於閾值碼率,邏輯流程2300可以從2320執行到2330。
At 2320,
在2330,邏輯流程2300可以涉及處理器1010選擇或者以其他方式使用對應基本圖表1(BG1)的移位係數表。
At 2330, the
在2340,邏輯流程2300可以涉及處理器1010選擇或者以其他方式使用對應基本圖表2(BG2)的移位係數表。
At 2340, the
在基於本發明提出的方案中,不管選擇哪個移位係數表,所選擇的移位係數表的部分或者全部(整體)可以在編碼中使用。而且,所選擇或者以其他方式使用的移位係數表的值對一個或者複數個提升因子的取模(mod)與第15A圖-第22B圖所示出的任何移位係數表的取模結果相同,無論是部分還是從整體上。 In the scheme proposed based on the present invention, no matter which shift coefficient table is selected, part or all (whole) of the selected shift coefficient table may be used in encoding. Moreover, the modulo (mod) of the value of the shift coefficient table selected or otherwise used for one or a plurality of lifting factors and the result of the modulo of any shift coefficient table shown in FIGS. 15A-22B The same, whether partly or overall.
說明性實施方式 Illustrative implementation
第10圖示出基於本發明實施方式的示例性通信系統1000。通信
系統可以包括第一裝置1005和第二裝置1050,第一裝置1005和第二裝置1050可以經由通信鏈路彼此通信。通信鏈路1040在一些實施方式中可以是無線鏈路。可替換的,通信鏈路1040在一些其他實施方式中可以是有線鏈路。在5G NR通信的環境中,通信鏈路1040是無線通訊鏈路,例如,多用戶多輸入多輸出(multi-user multiple-input-and-multiple-output,MU-MIMO)通信鏈路。第一裝置1005和第二裝置1050中的每一個可以執行作為通信設備的各種功能,以實施關於QC-LDPC編碼的此處所描述的概念,方案,技術,過程和方法,包括關於第1圖-第9圖的部分或者全部以及如下描述的過程1100,1200,1300,1400的那些描述。更具體的,第一裝置1005和第二裝置1050中的每一個可以實施所提出的關於多碼本嵌入式LDPC碼設計,混合正交LDPC層設計,極低碼率的QC-LDPC支持,基本矩陣設計,核心矩陣設計以及移位係數設計的概念以及方案的各個方面。
FIG. 10 shows an
第一裝置1005和第二裝置1050中的每一個可以是電子設備的一部分,該電子設備可以是通信設備,計算設備,可擕式或移動設備或可穿戴設備。例如,第一裝置1005可以在Wi-Fi接入點,智慧手機,智能手錶,智慧手環,智慧項鍊,個人數位助理或諸如平板電腦,膝上型電腦,筆記型電腦,臺式電腦或伺服器之類的計算設備中實現。同樣地,第二裝置1050可以在Wi-Fi移動用戶端或站點,智慧手機,智慧手錶,智慧手環,智慧項鍊,個人數位助理或諸如平板電腦,膝上型電腦,臺式電腦或伺服器之類的計算設備中實現。或者,第一裝置1005和第二裝置1050中的每一個可以以一個或複數個積體電路(IC)晶片的形式實施,例如但不限於,一個或複數個單核處理器,一個或複數個多核處理器,或一個或複數個複雜指令集計算(complex-instruction-set-computing,CISC)處理器。
Each of the
第一裝置1005和第二裝置1050中的每一個可以分別包括第10
圖中所示出的那些元件中至少一部分。例如,第一裝置1005可以至少包括處理器1010,第二裝置1050可以至少包括處理器1060。此外,第一裝置可以包括記憶體1020,收發器1030和一個或者複數個天線(由天線1036表示),收發器1030被配置為無線的發送和接收資料(例如遵循一個或者複數個3GPP標準,協定,規範,和/或任何可應用的無線協議和標準,例如5G NR)。記憶體1020和收發器1030中的每一個可以通信的或者可操作的與處理器1010耦接。相似的,第二裝置1050也可以包括記憶體1070,收發器1080和一個或者複數個天線(由天線1086表示),收發器1080被配置為無線的發送和接收資料(例如遵循一個或者複數個3GPP標準,協定,規範,和/或任何可應用的無線協議和標準,例如5G NR)。記憶體1070和收發器1080中的每一個可通信的或者可操作的耦接到處理器1060。第一裝置1005和第二裝置1050中的每一個可以進一步包括其他元件(例如,功率系統,顯示裝置和使用者接口設備)其與本發明提出的方案不相關,所以為了簡單和簡潔,沒有在第10圖中示出也沒有描述。
Each of the
收發器1030可以被配置為以單頻帶或者複數個頻帶的方式無線通訊。收發器1030可以包括能夠無線發送資料的發送器1032和能夠無線接收資料的接收器1034。在一些實施方式中,收發器1030能夠發送/調製(經由發送器1032)和接收/解調(經由接收器1034)作為通過天線1036輻射的正交頻分複用(orthogonal frequency-division multiplexed,OFDM)符號的資料符號。同樣的,收發器1080可以被配置為以單個頻帶或者複數個頻帶無線通訊。收發器1080可以包括能夠發送/調製(經由發送器1082)和接收/解調(經由接收器1084)作為通過天線1086輻射的OFDM符號的資料符號。
The transceiver 1030 may be configured to wirelessly communicate in a single frequency band or multiple frequency bands. The transceiver 1030 may include a
記憶體1020和記憶體1070中的每一個可以是被配置為在其中存儲一組或多組代碼,程式和/或指令和/或資料的存儲裝置。在第10圖所示的示例中,記憶體1020在其中存儲一組或多組處理器可執行指令1022和資料1024,
並且記憶體1070在其中存儲一組或多組處理器可執行指令1072和資料1074。記憶體1020和記憶體1070中的每一個可以通過任何合適的技術實施,並且可以包括易失性記憶體和/或非易失性記憶體。例如,記憶體1020和記憶體1070中的每一個可以包括一種類型的隨機存取記憶體(RAM),例如動態RAM(DRAM),靜態RAM(SRAM),晶閘管RAM(T-RAM)和/或零電容器RAM(Z-RAM)。可替代地或另外地,記憶體520可以包括一種唯讀記憶體(ROM),例如掩模ROM,可程式設計ROM(PROM),可擦除可程式設計ROM(EPROM)和/或可擦除可程式設計ROM(erasable programmable ROM,EEPROM)。可選地或另外地,記憶體1020和記憶體1070中的每一個可以包括一種類型的非易失性隨機存取記憶體(non-volatile random-access memory,NVRAM),例如快閃記憶體,固態記憶體,鐵電RAM(ferroelectric RAM,FeRAM),磁阻RAM(magnetoresistive RAM,MRAM)和/或相變(phase-change)記憶體。
Each of the
在一個方面,處理器1010和處理器1060中的每一個可以以一個或複數個單核處理器,一個或複數個多核處理器或一個或複數個CISC處理器的形式實施。也就是說,根據本發明,即使這裡使用單數術語“處理器”來指代處理器1010和處理器1060中的每一個,根據本發明,處理器1010和處理器1060中的每一個在一些實施中可以包括複數個處理器而在其他實施中可以包括單個處理器。在另一方面,處理器1010和處理器1060中的每一個可以以具有電子元件的硬體(以及可選地,固件)的形式實現,所述電子元件包括例如但不限於一個或複數個電晶體,一個或複數個二極體,一個或複數個電容器,一個或複數個電阻器,一個或複數個電感器,一個或複數個憶阻器(memristor)和/或一個或複數個變容二極體(varactor),根據本發明其被配置和佈置成以實現特定的目的。換句話說,在至少一些實施方式中,處理器1010和處理器1060中的每一個是專用目的處理器,其被特別設計,安排和配置以執行特定任務,根據
本發明的各種實施方式,該特定任務包括用於移動通信中較大碼塊尺寸的QC-LDPC碼的移位係數表設計。
In one aspect, each of the processor 1010 and the
根據本發明的各種實施方式,作為專用機器的處理器1010可以包括非通用且專門設計的硬體電路,其被設計,佈置和配置以在移動通信中執行與用於較大碼塊尺寸的QC-LDPC碼的移位係數表設計有關的特定任務。在一個方面,根據本發明的各種實施方式,處理器1010可以執行存儲在記憶體1020中的一組或多組代碼,程式和/或指令1022以執行各種操作以在移動通信中提供(render)用於較大碼塊尺寸的QC-LDPC碼的移位係數表設計。在另一方面,根據本發明的各種實施方式,處理器1010可以包括編碼器1012和解碼器1014,編碼器1012和解碼器1014一起執行特定任務和功能,來提供(render)QC-LDPC碼。例如,根據本發明的各種概念和方案,編碼器1012可被配置為編碼資料。相似的,根據本發明的各種概念和方案,解碼器1014可被配置為解碼資料。
According to various embodiments of the present invention, the processor 1010 as a dedicated machine may include non-general and specially designed hardware circuits that are designed, arranged, and configured to perform QC for larger code block sizes in mobile communication -Specific tasks related to the design of the shift coefficient table of the LDPC code. In one aspect, according to various embodiments of the present invention, the processor 1010 may execute one or more sets of codes, programs, and/or
在一些實施中,處理器1010還可以包括記憶體1016,其可以包括一個或複數個寄存器(register),一個或複數個緩衝器和/或一個或複數個快取記憶體(cache)。在一些實現中,處理器1010可以利用記憶體1016來存儲QC-LDPC碼的基本矩陣,所選擇的碼本,提升因子和/或一個或複數個移位係數矩陣。例如,處理器1010可以生成基本矩陣並將其存儲在記憶體1020中,並且在從嵌入在基本矩陣中的複數個碼本中選擇碼本時,處理器1010可以將所選擇的碼本存儲在記憶體1016中。因此,根據邏輯流程200的一個或複數個規則,通過從嵌入在基本矩陣中的複數個碼本中選擇碼本,可以縮短編碼的處理延遲。因此,通過根據本發明實施各種方案(例如,通過從嵌入在QC-LDPC碼中的複數個碼本中選擇碼本來編碼資料,以用於發送),不僅改善了處理器1010的功能(例如,處理延遲更短)而且也改進了資料編碼的底層(underlying)技術(例如,處理延遲更短和改進解碼器輸送量效率)。
In some implementations, the processor 1010 may also include memory 1016, which may include one or more registers, one or more buffers, and/or one or more caches. In some implementations, the processor 1010 can utilize the memory 1016 to store the basic matrix of the QC-LDPC code, the selected codebook, the lifting factor, and/or one or a plurality of shift coefficient matrices. For example, the processor 1010 may generate a basic matrix and store it in the
根據本發明各種實施方式,作為專用機器的處理器1060可以包括非通用且專門設計的硬體電路,其被設計,佈置和配置以執行與QC-LDPC編碼有關的特定任務。在一個方面,根據本發明的各種實施方式,處理器1060可以執行存儲在記憶體1070中的一組或多組代碼,程式和/或指令1072以執行與QC-LDPC編碼有關的各種操作。在另一方面,根據本發明的各種實施方式,處理器1060可以包括編碼器1062和解碼器1064,其執行特定任務和功能,來提供(render)QC-LDPC編碼。例如,根據本發明的各種概念和方案,編碼器1062可被配置為編碼資料。相似的,根據本發明的各種概念和方案,解碼器1064可被配置為解碼資料。
According to various embodiments of the present invention, the
在一些實施中,處理器1060還可以包括記憶體1066,其可以包括一個或複數個寄存器,一個或複數個緩衝器和/或一個或複數個快取記憶體。在一些實施方案中,處理器1060可利用記憶體1066來存儲QC-LDPC碼的基本矩陣,所選的碼本,提升因子和/或移位係數矩陣。例如,處理器1060可以生成基本矩陣並將其存儲在記憶體1070中,並且在從嵌入在基本矩陣中的複數個碼本中選擇碼本時,處理器1060可以將所選擇的碼本存儲在記憶體1066中。因此,通過根據邏輯流程200的一個或複數個規則從嵌入在基本矩陣中的複數個碼本中選擇碼本,可以縮短編碼的處理延遲。
In some implementations, the
編碼器1012和編碼器1062中的每一個可以被配置具有複數個電子元件,複數個電子元件作為編碼鏈操作以執行與編碼有關的複數個操作。例如,在編碼器1012和編碼器1062中的每一個中的編碼鏈可以執行如下:位元重新排序(bit reordering),音調交織(tone interleaving),混合冗餘版本(redundancy version,RV)設計,自我調整HARQ緩衝,和碼塊分組。解碼器1014和解碼器1064中的每一個可以被配置為支援碼本的各種碼率。解碼器1014和解碼器1064中的每一個所支持的碼本的最低碼率可以依賴於相應的提升因子的尺寸。
在所提出的方案中,可以設置對數似然比(log-likelihood ratio,LLR)記憶體的尺寸的上限。提升因子可以被存儲在LLR記憶體中,LLR記憶體的尺寸可以定義或者以其他方式限定提升因子的尺寸能有多大。相應的,通過設置LLR記憶體尺寸的上限,可以設置從基本矩陣中產生的擴展的奇偶校驗(parity check)矩陣的最大尺寸,由此設置需要存儲擴展的奇偶校驗矩陣的記憶體尺寸的上限。在第一裝置1005中,可以通過使用一個或者複數個寄存器,一個或者複數個緩衝器,一個或者複數個快取記憶體,和/或在處理器1010(例如記憶體1016)或者在記憶體1020中的一個或者複數個記憶體單元來實現LLR記憶體。在第二裝置1050中,通過使用一個或者複數個寄存器,一個或者複數個緩衝器,一個或者複數個快取記憶體,和/或在處理器1060(例如記憶體1066)或者在記憶體1070中的一個或者複數個記憶體單元來實現LLR記憶體。
Each of the
在操作中,對於發送側的前向連結(forward link),編碼器1012可以從資料來源接收資料包,通過對資料執行編碼,交織和符號映射來處理資料,並且提供編碼的資料的調製符號。發送器1032可以將調製符號與導頻符號複用,執行空間處理,並提供一個或者複數個輸出符號流。發送器1032(其可以包括一個或者複數個發送器)可以通過執行數位至類比轉換,濾波,放大和上轉換來調節(condition)一個或者複數個輸出符號流,以產生一個或者複數個前向鏈路信號,通過天線1036的一個或者複數個天線該一個或者複數個前向鏈路信號作為電磁波被輻射出去。在接收(RX)側,接收器1084(其可以包括一個或者複數個接收器)可以經由天線1086的一個或者複數個天線,接收作為電磁波的一個或者複數個前向鏈路信號。接收器1084也可以通過執行濾波,放大,下轉換和類比到數位轉換來處理接收的信號,以獲得複數個採樣。接收器1084也可以處理複數個採樣以獲得接收的符號,並且在接收的符號上執行多輸入多輸出(MIMO)檢測,以提供檢測到的符號。解碼器1064可以通過執行符號解
映射,解交織和解碼來處理檢測到的符號,以提供解碼的資料給資料池(sink)。
In operation, for the forward link on the sending side, the
相似的,在反向(reverse)鏈路上,編碼器1062可以從資料來源接收資料包,並且通過解碼,交織和符號映射來處理資料,以提供編碼的資料的調製符號。發送器1082可以將調製符號與導頻符號進行複用,執行空間處理,以及提供一個或者複數個輸出符號流。發送器1082(其可以包括一個或者複數個發送器)可以通過執行數位至類比轉換,濾波,放大和上轉換來調節(condition)一個或者複數個輸出符號流,以產生一個或者複數個反向鏈路信號,該一個或者複數個反向鏈路信號作為電磁波通過天線1086的一個或者複數個天線輻射出去。在接收(RX)側,接收器1034(其可以包括一個或者複數個接收器)可以經由天線1036的一個或者複數個天線,接收作為電磁波的一個或者複數個反向鏈路信號。接收器1034可以通過執行濾波,放大,下轉換和類比至數位轉換來處理接收的信號,以獲得複數個採樣。接收器1034也可以處理複數個採樣以獲得接收的符號,並且在接收的符號上執行MIMO檢測,以提供檢測到的符號。解碼器1014可以通過執行符號解映射,解交織和解碼來處理檢測到的符號,以恢復第二裝置1050發出的資料。
Similarly, on the reverse link, the encoder 1062 can receive data packets from the data source and process the data through decoding, interleaving, and symbol mapping to provide modulation symbols for the encoded data. The
處理器1010可以被配置控制或者以其他方式指導第一裝置1005的操作。處理器1060可以被配置控制或者以其他方式指導第二裝置1050的操作。根據本申請的方案和概念,處理器1010能夠確定將要發送和/或接收的封包的尺寸,以及,相應的,分別控制由編碼器1012的編碼和由解碼器1014的解碼。同樣的,根據本申請的方案和概念,處理器1060能夠確定將要發送和/或接收的封包的尺寸,以及,相應的,分別控制由編碼器1062的編碼和由解碼器1064的解碼。例如,處理器1010和處理器1060中的每一個可以被配置從嵌入到QC-LDPC碼的基本矩陣中的複數個碼本中選擇碼本,以用於編碼,使得如果對應于大量編碼處理延遲的大碼本對編碼來說不是必須的,需要選擇出少量編碼
處理延遲的小碼本,以用於編碼。
The processor 1010 may be configured to control or otherwise direct the operation of the
第一裝置1005和第二裝置1050中的每一個可以被配置來執行如下描述的過程1100,1200,1300,1400和2400中的每一個。所以,為了避免冗餘和為了簡潔,第一裝置1005和第二裝置1050的操作,以及處理器1010和處理器1060的操作在如下過程1100,1200,1300,1400和2400的環境中描述。值得注意的是,雖然在第一裝置1005的環境中提供如下描述,如下描述也適用於第二裝置1050。
Each of the
關於在移動通信中用於大碼塊尺寸的QC-LDPC碼的移位係數表設計,第一裝置1005的處理器1010可以經由裝置1005的收發器1030與第二裝置1050建立無線通訊鏈路。處理器1010可以經由收發器1030過有無線通訊鏈路與第二裝置1050無線通訊。在與第二裝置1050的無線通訊中,處理器1010可以執行複數個操作。例如,處理器1010可以執行如下:(1)從複數個移位係數表中選擇第一移位係數表;(2)使用第一移位係數表的至少一部分和基本矩陣產生QC-LDPC碼;(3)從嵌入到QC-LDPC碼的複數個碼本中選擇碼本;(4)存儲所選擇的碼本到與處理器相關的記憶體;(5)使用選擇的碼本編碼資料,以產生資料的複數個調製符號;以及(6)控制收發器1030來複用,轉換,濾波,放大調製符號,併通過第一裝置的一個或者複數個天線1036輻射調製符號作為電磁波,以經由無線通訊鏈路向第二裝置1050發送資料的調製符號。
Regarding the design of the shift coefficient table for QC-LDPC codes used for large code block sizes in mobile communications, the processor 1010 of the
在一些實施方式中,第一移位係數表可以包括基本的移位係數表,該基本的移位係數表以如下樣式被佈置為4列(row)26行(column):
在一些實施方式中,第一移位係數表可以包括如第18A圖和第 18B圖所示出的移位係數表。 In some embodiments, the first shift coefficient table may include The shift coefficient table shown in FIG. 18B.
在一些實施方式中,第一移位係數表可以包括對應於具有原始元素5(a=5)和提升因子320的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素7(a=7)和提升因子224的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素15(a=15)和提升因子240的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素9(a=9)和提升因子288的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素11(a=11)和提升因子352的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素3(a=3)和提升因子384的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素13(a=13)和提升因子208的BG1的移位係數表。可替換的,第一移位係數表可以包括對應於具有原始元素2(a=2)和提升因子256的BG1的移位係數表。
In some embodiments, the first shift coefficient table may include a shift coefficient table corresponding to BG1 having the original element 5 (a=5) and the
在一些實施方式中,在從複數個移位係數表中選擇第一移位係數表時,處理器1010可以根據與資料的碼塊尺寸和碼率中任一者或者兩者相關的一個或者複數個規則,選擇第一移位係數表,以用於相對較大的碼塊尺寸。 In some embodiments, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the processor 1010 may select one or a complex number related to either or both of the code block size and the code rate of the data Rule, select the first shift coefficient table for a relatively large code block size.
在一些實施方式中,在使用第一移位係數表至少一部分和基本矩陣來產生QC-LDPC碼時,處理器1010可以使用第一移位係數表的全部(full portion)和基本矩陣,產生QC-LDPC碼。 In some embodiments, when using at least a portion of the first shift coefficient table and the basic matrix to generate the QC-LDPC code, the processor 1010 may use the full portion of the first shift coefficient table and the basic matrix to generate the QC -LDPC code.
在一些實施方式中,在使用第一移位係數表至少一部分和基本矩陣來產生QC-LDPC碼時,處理器1010可以使用第一移位係數表的一部分(partial portion)和基本矩陣,產生QC-LDPC碼。 In some embodiments, when using at least a portion of the first shift coefficient table and the basic matrix to generate the QC-LDPC code, the processor 1010 may use a partial portion of the first shift coefficient table and the basic matrix to generate the QC -LDPC code.
在一些實施方式中,在從複數個移位係數表中選擇第一移位係數表時,處理器1010可以選擇第二移位係數表,該第二移位係數表的值對一個或 者複數個提升因子的取模(modulo)與至少該第一移位係數表的取模結果相同。 In some embodiments, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the processor 1010 may select the second shift coefficient table, the value of the second shift coefficient table is one or The modulo of the plurality of lifting factors is the same as the modulo result of at least the first shift coefficient table.
在一些實施方式中,在使用第一移位係數表至少一部分和基本矩陣來產生QC-LDPC碼時,處理器1010可以使用第二移位係數表的全部(full portion)和基本矩陣,產生QC-LDPC碼。 In some embodiments, when using at least a portion of the first shift coefficient table and the basic matrix to generate the QC-LDPC code, the processor 1010 may use the full portion and the basic matrix of the second shift coefficient table to generate the QC -LDPC code.
在一些實施方式中,在使用第一移位係數表至少一部分和基本矩陣來產生QC-LDPC碼時,處理器1010可以使用第二移位係數表的一部分(partial portion)和基本矩陣,產生QC-LDPC碼。 In some embodiments, when using at least a portion of the first shift coefficient table and the basic matrix to generate the QC-LDPC code, the processor 1010 may use a partial portion of the second shift coefficient table and the basic matrix to generate the QC -LDPC code.
在一些實施方式中,在在從複數個移位係數表中選擇第一移位係數表時,處理器1010可以執行複數個操作(例如,關於邏輯流程2300)。例如,處理器1010可以確定碼塊尺寸是否小於或者等於閾值碼塊尺寸。此外,處理器1010可以確定碼率是否小於或者等於閾值碼率。而且,回應於確定出碼塊尺寸大於閾值碼塊尺寸或者回應於確定出碼率大於閾值碼率,處理器1010可以選擇對應於基本圖表1(BG1)的第一移位係數表。可替換的,回應於確定出碼塊尺寸小於或者等於閾值碼塊尺寸和回應於確定出碼率小於或者等於閾值碼率,處理器1010可以選擇對應於基本圖表2(BG2)的第一移位係數表。 In some embodiments, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the processor 1010 may perform a plurality of operations (for example, regarding the logic flow 2300). For example, the processor 1010 may determine whether the code block size is less than or equal to the threshold code block size. In addition, the processor 1010 may determine whether the code rate is less than or equal to the threshold code rate. Moreover, in response to determining that the code block size is greater than the threshold code block size or in response to determining that the code rate is greater than the threshold code rate, the processor 1010 may select the first shift coefficient table corresponding to the basic chart 1 (BG1). Alternatively, in response to determining that the code block size is less than or equal to the threshold code block size and in response to determining that the code rate is less than or equal to the threshold code rate, the processor 1010 may select the first shift corresponding to the basic chart 2 (BG2) Coefficient table.
在一些實施方式中,複數個碼本中的每一個碼本可以對應複數個混合自動重傳請求HARQ線程中各自的HARQ線程,複數個HARQ線程彼此不同。 In some embodiments, each of the plurality of codebooks may correspond to a respective HARQ thread in a plurality of HARQ threads of the hybrid automatic repeat request, and the plurality of HARQ threads are different from each other.
在一些實施方式中,在從複數個碼本中選擇碼本時,處理器1010可以執行複數個操作。例如,處理器1010可以確定資料的碼塊尺寸是否小於閾值碼塊尺寸。此外,回應於資料的碼塊尺寸小於閾值碼塊尺寸,處理器1010可以選擇複數個碼本中的第三碼本。而且,回應於資料的碼塊尺寸不小於閾值碼塊尺寸,處理器1010可以確定用於傳輸資料的初始碼率是否大於閾值碼率。而且,回應於初始碼率不大於閾值碼率,處理器1010可以選擇複數個碼本中的第 二碼本。而且,回應於初始碼率大於閾值碼率,處理器1010可以選擇複數個碼本中的第一碼本。第一碼本的尺寸可以大於第二碼本的尺寸,並且第二碼本的尺寸可以大於第三碼本的尺寸。 In some embodiments, the processor 1010 may perform a plurality of operations when selecting a codebook from a plurality of codebooks. For example, the processor 1010 may determine whether the code block size of the material is smaller than the threshold code block size. In addition, in response to the code block size of the data being smaller than the threshold code block size, the processor 1010 may select the third codebook among the plurality of codebooks. Moreover, in response to the code block size of the data being not less than the threshold code block size, the processor 1010 may determine whether the initial code rate for transmitting the data is greater than the threshold code rate. Moreover, in response to the initial code rate being not greater than the threshold code rate, the processor 1010 may select the first Two codebooks. Moreover, in response to the initial code rate being greater than the threshold code rate, the processor 1010 may select the first codebook among the plurality of codebooks. The size of the first codebook may be larger than the size of the second codebook, and the size of the second codebook may be larger than the size of the third codebook.
在一些實施方式中,在從複數個碼本中選擇碼本時,處理器1010可以執行複數個操作。例如,處理器1010可以確定資料的碼塊尺寸。此外,處理器1010可以通過如下方式選擇碼本:(1)回應於確定出的碼塊尺寸大於第一閾值碼塊尺寸,選擇複數個碼本中的第一碼本;(2)回應於確定出的碼塊尺寸大於第二閾值碼塊尺寸,選擇複數個碼本中的第二碼本;(3)回應於確定出的碼塊尺寸大於第三閾值碼塊尺寸,選擇複數個碼本中的第三碼本。第一閾值碼塊尺寸可以大於第二閾值碼塊尺寸。第二閾值碼塊尺寸可以大於第三閾值碼塊尺寸。第一碼本的尺寸可以大於第二碼本的尺寸,並且第二碼本的尺寸可以大於第三碼本的尺寸。 In some embodiments, the processor 1010 may perform a plurality of operations when selecting a codebook from a plurality of codebooks. For example, the processor 1010 may determine the code block size of the material. In addition, the processor 1010 may select a codebook by: (1) in response to the determined code block size being greater than the first threshold code block size, selecting the first codebook among the plurality of codebooks; (2) responding to the determination The code block size is greater than the second threshold code block size, select the second codebook in the plurality of codebooks; (3) In response to the determined code block size being greater than the third threshold code block size, select the plurality of codebooks The third codebook. The first threshold code block size may be larger than the second threshold code block size. The second threshold code block size may be larger than the third threshold code block size. The size of the first codebook may be larger than the size of the second codebook, and the size of the second codebook may be larger than the size of the third codebook.
說明性過程 Illustrative process
第11圖示出基於本申請實施方式的示例性過程1100。過程1100可以表示實施所提出的概念和方案的方面,所提出的概念和方案可以例如關於第1圖-第10圖中部分或者全部的描述。特別的,過程1100可以表示與QC-LDPC編碼有關的所提出的概念和方案的方面。過程1100可以包括塊1110,1120,1130和1140中的一個或者多個所示出的一個或者複數個操作,動作或者功能。雖然被示為離散塊,但是依賴於想要的實施方式,過程1100的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。而且,過程1100的塊/子塊可以以第11圖示出的順序執行,或者以不同的順序執行。過程1100可以被通信系統1000及其任何變形實施。例如,過程1100可以在第一裝置1005和/或第二裝置1050中實施,或者被第一裝置1005和/或第二裝置1050實施。僅出於說明性目的而不限於範圍,如下在第一裝置1005的環境中描述過程1100。過程1100可以開
始於塊1110。
FIG. 11 shows an
在1110,過程1100可以涉及第一裝置1005的處理器1010產生QC-LDPC碼,所述QC-LDPC碼具有嵌入到其中的複數個碼本。過程1100從1110執行到1120。
At 1110, the
在1120,過程1100可以涉及處理器1010從複數個碼本中選擇碼本。處理器1010可以從1120執行到1130。
At 1120,
在1130,過程1100可以涉及處理器1010使用選擇的碼本編碼資料。過程1100從1130執行到1140。
At 1130,
在1140,過程1100可以涉及處理器1010經由收發器1030發送編碼的資料(例如,到第二裝置1050)。
At 1140, the
在一些實施方式中,複數個碼本中的每一個碼本可以對應複數個HARQ線程中各自的HARQ線程,該複數個HARQ線程彼此不同。例如,過程1100可以涉及處理器1010使用HARQ與第二裝置1050的處理器1060通信。在從複數個碼本中選擇碼本時,過程1100可以涉及處理器1010執行:(1)將複數個HARQ線程中的每一個HARQ線程關聯或者以其他方式關聯到複數個碼本中的相應碼本;(2)識別當前用於與第二裝置1050通信的HARQ線程;以及(3)選擇複數個碼本中的一個碼本,該複數個碼本中的一個碼本與識別出的HARQ線程對應。可以在編碼將發送到第二裝置1050的資料中使用選擇的碼本。
In some embodiments, each of the plurality of codebooks may correspond to a respective HARQ thread of the plurality of HARQ threads, and the plurality of HARQ threads are different from each other. For example, the
在一些實施方式中,在產生具有嵌入到其中的複數個碼本的QC-LDPC碼時,過程1100可以涉及處理器1010產生由基本矩陣和一個或者複數個移位係數矩陣組成的QC-LDPC碼。基本矩陣可以包括複數個奇偶位元的奇偶矩陣和複數個資訊位元的資訊矩陣。複數個碼本中的每個碼本可以包括奇偶矩陣和相應尺寸的資訊矩陣的相應部分,使得複數個碼本的尺寸彼此不同。
In some embodiments, when generating a QC-LDPC code having a plurality of codebooks embedded therein, the
在一些實施方式中,複數個碼本中的每個碼本可以對應移位係數 矩陣的複數個設計中的相應設計。 In some embodiments, each of the plurality of codebooks may correspond to a shift coefficient Corresponding design in the plural design of the matrix.
在一些實施方式中,在產生具有嵌入到其中的複數個碼本的QC-LDPC碼時,過程1100可以涉及處理器1010產生各移位值表,以用於第一集合提升因子中的每一個提升因子。而且,過程1100可以涉及處理器1010優化第一集合提升因子,以產生第二集合提升因子。第一集合提升因子的數量可以大於第二集合提升因子的數量。第一提升因子可以共用第二提升因子的相應移位值表,其中第一提升因子在第一集合中但不在第二集合中,第二提升因子在第一集合和第二集合兩者中。第二提升因子的值可以小於第一提升因子的值,並且第二提升因子比第一集合中其他提升因子更接近第一提升因子。
In some embodiments, when generating a QC-LDPC code with a plurality of codebooks embedded therein, the
在一些實施方式中,在從複數個碼本中選擇碼本時,過程1100可以涉及處理器1010根據用於傳輸資料的初始碼率和/或資料的碼塊尺寸,從複數個碼本中選擇碼本。
In some embodiments, when selecting a codebook from a plurality of codebooks, the
在一些實施方式中,在從複數個碼本中選擇碼本時,過程1100可以涉及處理器1010執行複數個操作(例如,與邏輯流程200中涉及的那些相似)。例如,過程1100可以涉及處理器1010確定資料的碼塊尺寸是否小於閾值碼塊尺寸。回應於資料的碼塊尺寸小於閾值碼塊尺寸,過程1100可以涉及處理器1010選擇複數個碼本中的第三碼本。回應於資料的碼塊尺寸不小於閾值碼塊尺寸,過程1100可以涉及處理器1010確定用於傳輸資料的初始碼率是否大於閾值碼率。回應於初始碼率不大於閾值碼率,過程1100可以涉及處理器1010選擇複數個碼本中的第二碼本。回應於初始碼率大於閾值碼率,過程1100可以涉及處理器1010選擇複數個碼本中的第一碼本。第一碼本的尺寸可以大於第二碼本的尺寸。第二碼本的尺寸可以大於第三碼本的尺寸。
In some embodiments, when selecting a codebook from a plurality of codebooks, the
可替換的或者附加的,在從複數個碼本中選擇碼本時,過程1100可以涉及處理器1010執行複數個操作。例如,過程1100可以涉及處理器1010
確定資料的碼塊尺寸。基於確定的結果,回應於確定出碼塊尺寸大於第一閾值碼塊尺寸,過程1100可以涉及處理器1010選擇複數個碼本中的第一碼本。而且,回應於確定出碼塊尺寸大於第二閾值碼塊尺寸,過程1100可以涉及處理器1010選擇複數個碼本中的第二碼本。而且,回應於確定出碼塊尺寸大於第三閾值碼塊尺寸,過程1100可以涉及處理器1010選擇複數個碼本中的第三碼本。第一閾值碼塊尺寸可以大於第二閾值碼塊尺寸。第二閾值碼塊尺寸可以大於第三閾值碼塊尺寸。第一碼本的尺寸可以大於第二碼本的尺寸。第二碼本的尺寸可以大於第三碼本的尺寸。
Alternatively or additionally, when selecting a codebook from a plurality of codebooks, the
第12圖示出基於本發明實施方式的示例性過程1200。過程1200可以表示實施所提出的概念和方案的方面,所提出的概念和方案可以例如關於第1圖-第10圖中部分或者全部的描述。而且,過程1200可以表示與混合正交(hybrid orthogonal)LDPC層設計和極低碼率的QC-LDPC支持有關的所提出的概念和方案的方面。過程1200可以包括塊1210,1220和1230中的一個塊或者複數個塊所示出的一個或者複數個操作,動作和功能。雖然被示為離散塊,但是依賴於想要的實施方式,過程1200的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。而且,過程1200的塊/子塊可以以第12圖示出的順序執行,或者以不同的順序執行。過程1200可以被通信系統1000及其任何變形實施。例如,過程1200可以在第一裝置1005和/或第二裝置1050中實施,或者被第一裝置1005和/或第二裝置1050實施。僅出於說明性目的而不限於範圍,如下在第一裝置1005的環境中描述過程1200。過程1200可以開始於塊1210。
FIG. 12 shows an
在1210,過程1200可以是涉及第一裝置1005的處理器1010產生QC-LDPC碼,該QC-LDPC碼至少包括准列(quasi-row)正交層。過程1200可以從1210執行到1220。
At 1210, the
在1220,過程1200可以涉及處理器1010使用QC-LDPC碼編碼
資料。過程1200可以從1220執行到1230。
At 1220,
在1230,過程1200可以涉及處理器1010經由收發器1030發送編碼的資料(到第二裝置1050)。
At 1230, the
在一些實施方式中,至少一個准列正交層可以包括複數個行和複數個列的位元。至少一個准列正交層的複數個行(column)中的一個或者複數個行可以包括度數為2或者更多的至少一個打孔行。至少一個准列正交層的複數個行中的剩餘行可以包括度數為1或者0的非打孔行。 In some embodiments, at least one quasi-column orthogonal layer may include a plurality of rows and a plurality of columns of bits. One or the plurality of rows of the at least one quasi-column orthogonal layer may include at least one punctured row having a degree of 2 or more. The remaining rows of the plurality of rows of the at least one quasi-column orthogonal layer may include non-punched rows with a degree of 1 or 0.
在一些實施方式中,在打孔行中可能沒有環(cycle)。 In some embodiments, there may be no cycles in the perforated row.
在一些實施方式中,QC-LDPC碼可以包括具有不同度數正交性的複數個部分的混合正交性設計。低度數正交性的複數個部分中第一部分可以對應高碼率,並且高度數正交性的複數個部分中第二部分可以對應低碼率。 In some embodiments, the QC-LDPC code may include a hybrid orthogonality design of a plurality of parts with different degrees of orthogonality. The first part of the plural parts of low degree orthogonality may correspond to a high code rate, and the second part of the plural parts of high degree orthogonality may correspond to a low code rate.
在一些實施方式中,不同度數正交性的複數個部分包括以下情況:(1)一非列正交部分,包括複數個列與複數個行,該複數個列與該複數個行形成至少一非列正交層;(2)一準列正交部分,包括複數個列與複數個行,該複數個列與該複數個行形成至少一準列正交層;以及(3)一純列正交層,包括複數個列與複數個行,該複數個列與該複數個行形成至少一純列正交層。在此,非列正交部分的複數個行可以包括至少一個度數為2或者更多的打孔行和度數為1或者0的非打孔行。准列正交部分的複數個行的一個或者複數個行可以包括至少一個度數為2或者更高的打孔行。准列正交部分的複數個行的剩餘行可以包括度數為1或者0的非打孔行。純列正交部分的複數個行的每一個行可以包括度數為1或者0的行。
In some embodiments, the plural portions of different degrees of orthogonality include the following: (1) a non-column orthogonal portion, including plural columns and plural rows, the plural columns and the plural rows forming at least one A non-column orthogonal layer; (2) a quasi-column orthogonal portion, including a plurality of columns and a plurality of rows, the plurality of columns and the plurality of rows forming at least a quasi-column orthogonal layer; and (3) a pure column The orthogonal layer includes a plurality of columns and a plurality of rows, and the plurality of columns and the plurality of rows form at least one pure column orthogonal layer. Here, the plurality of rows of the non-column orthogonal portion may include at least one punctured row with a degree of 2 or more and a non-punched row with a degree of 1 or 0. One or more rows of the plurality of rows of the quasi-column orthogonal part may include at least one punctured row of
在一些實施方式中,QC-LDPC碼可以包括複數個奇偶位元的奇偶矩陣,和複數個資訊位元的資訊矩陣。通過資訊矩陣和奇偶矩陣的一個或者複數個列(row)可以包括每列位元度數為2的一個或者複數個列(row)。 In some embodiments, the QC-LDPC code may include a parity matrix of a plurality of parity bits, and an information matrix of a plurality of information bits. One or a plurality of rows (row) through the information matrix and the parity matrix may include one or a plurality of rows with a bit degree of 2 per column.
在一些實施方式中,度數為2的複數個位元的一個或者複數個列的度數為2的複數個位元中的每一個位元可以包括之前使用的奇偶位元或者之前發送的資訊位元。 In some embodiments, one of the plural bits with a degree of 2 or each of the plural columns with a degree of 2 may include the previously used parity bits or the previously transmitted information bits .
第13圖示出基於本申請實施方式的示例性過程1300。過程1300可以表示實施所提出的概念和方案的方面,例如關於第1圖-第10圖中的一些或者全部的描述的概念和方案。更具體的,過程1300可以表示關於核心矩陣設計的所提出的概念和方案的方面。過程1300可以包括塊1310,1320和1330中的一個塊或者複數個塊所示出的一個或者複數個操作,動作和功能。雖然被示為離散塊,但是依賴於想要的實施方式,過程1200的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。而且,過程1300的塊/子塊可以以第13圖所示出的順序執行,或者以不同的順序執行。過程1300可以被通信系統1000及其任何變形實施。例如,過程1300可以在第一裝置1005和/或第二裝置1050中實施,或者被第一裝置1005和/或第二裝置1050實施。僅出於說明性目的而不限於範圍,如下在第一裝置1005的環境中描述過程1300。過程1300可以開始於塊1310。
FIG. 13 shows an
在1310,過程1300可以涉及第一裝置1005的處理器1010產生QC-LDPC碼,該QC-LDPC碼包括基本矩陣,該基本矩陣的一部分形成對應於至少一閾值的碼率的核心矩陣。過程1300可以從1310執行到1320。
At 1310, the
在1320,過程1300可以涉及處理器1010使用QC-LDPC碼編碼資料。過程1300可以從1320執行到1330。
At 1320,
在1330,過程1300可以涉及處理器1010經由收發器1030發送編碼的資料(到第二裝置1050)。
At 1330, the
在一些實施方式中,碼率可以是0.89。 In some embodiments, the code rate may be 0.89.
在一些實施方式中,核心矩陣可以包括複數個行和複數個列的位元,該複數個行中兩個行或者更多行可以包括具有特定位元樣式的打孔行。 In some embodiments, the core matrix may include a plurality of rows and a plurality of columns of bits, and two or more of the plurality of rows may include punctured rows having a specific bit pattern.
在一些實施方式中,在經過任意次數的行置換(permutation)和/或列置換(例如,至少一次行置換,至少一次列置換,或二者之任意組合)之後,在複數個打孔行中特定位元樣式可以包括:在複數個打孔行中的一個或者複數個位元0。在行置換和/或列置換之後,包括一個或者複數個位元0的特定樣式的兩個例子在第7圖部分(A)示出。在一些實施方式中,在打孔行中的特定位元樣式可以包括位元0的等腰直角三角形,三角形的直角對應于打孔行中的左上角處的位元0。這種等腰直角三角形的位元0的例子示出在第7圖的部分(B)。
In some embodiments, after any number of row permutations and/or column permutations (eg, at least one row permutation, at least one column permutation, or any combination of the two), in the plurality of perforated rows The specific bit pattern may include: one in a plurality of punching rows or a plurality of
在一些實施方式中,核心矩陣可以包括複數個行和複數個列的位元的奇偶矩陣。核心矩陣也可以包括複數個行和複數個列的位元的資訊矩陣。奇偶矩陣可以包括具有Wi-Fi樣式的矩陣。除了核心矩陣的打孔行之外,資訊矩陣的多於一列(row)可以包括具有高密度位元1而沒有或只有一個位元0的列(row)。高密度位元的列(row)可以對應Wi-Fi樣式的列(row)。
In some embodiments, the core matrix may include a parity matrix of bits in rows and columns. The core matrix may also include an information matrix of a plurality of rows and a plurality of columns of bits. The parity matrix may include a matrix having a Wi-Fi style. In addition to the punctured rows of the core matrix, more than one row of the information matrix may include rows with high-
在一些實施方式中,複數個列的底部列的位元可以包括第一數目的位元1。第一數目可以是等於打孔行的數目,或者比打孔行的數目大0,1,2或者3(例如,大一些)。在一些實施方式中,在底部列中第一數目的位元1的一部分可以對應打孔行和核心矩陣的最右側行(column),其中該核心矩陣的最右側行(column)在Wi-Fi樣式的右側的邊上。
In some embodiments, the bits of the bottom column of the plurality of columns may include the first number of
在一些實施方式中,核心矩陣可以包括5列位元和20行位元。20行位元的變數節點的度數可以包括如下中一個:[2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],和[2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]。5列位元的校驗節點的度數可以包括如下中一個:[13,10,14,17,2],[13,10,13,17,2],[13,10,13,18,3],[13,11,13,18,2],[13,10,14,18,2],[13,10,13, 19,2],[14,10,13,18,1],[13,11,13,18,1],[13,10,14,18,1],[13,11,13,19,1],[13,10,13,18,2],和[13,10,13,18,1]。 In some embodiments, the core matrix may include 5 columns of bits and 20 rows of bits. The degree of the 20-bit variable node can include one of the following: [2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3, 3,3,3],[2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],[ 2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3], and [2,2,3,3 ,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]. The degree of the 5-column bit check node can include one of the following: [13,10,14,17,2],[13,10,13,17,2],[13,10,13,18,3 ],[13,11,13,18,2],[13,10,14,18,2],[13,10,13, 19,2],[14,10,13,18,1],[13,11,13,18,1],[13,10,14,18,1],[13,11,13,19, 1], [13,10,13,18,2], and [13,10,13,18,1].
第14圖示出基於本發明實施方式的示例性過程1400。過程1400可以表示實施所提出的概念和方案的方面,所提出的概念和方案可以例如關於第9圖的描述。更具體的,過程1400可以表示與移位係數設計有關的所提出的概念和方案的方面。過程1400可以包括塊1410,1420和1430中的一個塊或者複數個塊所示出的一個或者複數個操作,動作或者功能。雖然被示為離散塊,但是依賴於想要的實施方式,過程1400的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。而且,過程1400的塊/子塊可以以第14圖所示出的順序執行,或者以不同的順序執行。過程1400可以被通信系統1000及其任何變形實施。例如,過程1400可以在第一裝置1005和/或第二裝置1050中實施,或者被第一裝置1005和/或第二裝置1050實施。僅出於說明性目的而不限於範圍,如下在第一裝置1005的環境中描述過程1400。過程1400可以開始於塊1410。
Figure 14 shows an
在1410,過程1400可以是涉及第一裝置1005的處理器1010產生QC-LDPC碼。過程1400可以從1410執行到1420。
At 1410, the
在1420,過程1400可以涉及處理器1010使用QC-LDPC碼編碼資料。過程1400可以從1420執行到1430。
At 1420,
在1430,過程1400可以涉及處理器1010經由收發器1030發送編碼的資料(例如,到第二裝置1050)。
At 1430, the
在產生QC-LDPC碼時,過程1400可以涉及處理器1010執行由子塊1412-1414表示的複數個操作。
In generating the QC-LDPC code, the
在1412中,過程1400可以涉及處理器1010為第一集合提升因子中每一個提升因子產生相應的移位值表。過程1400可以從1412執行到1414。
In 1412,
在1414中,過程1400可以涉及處理器1010優化第一集合提升
因子,以產生第二集合提升因子。
In 1414, the
第一集合的提升因子的數目可以大於第二集合的提升因子的數目。第一提升因子可以共用第二提升因子的相應移位值表,其中第一提升因子是位於第一集合中而不位於第二集合中,第二提升因子位於第一集合和第二集合中。第二提升因子的值可以比第一提升因子的值小,並且比第一集合中的其他提升因子更接近第一提升因子。 The number of lifting factors in the first set may be greater than the number of lifting factors in the second set. The first lifting factor may share the corresponding shift value table of the second lifting factor, where the first lifting factor is in the first set but not in the second set, and the second lifting factor is in the first set and the second set. The value of the second lifting factor may be smaller than the value of the first lifting factor and closer to the first lifting factor than other lifting factors in the first set.
第24圖示出基於本發明實施方式的無線通訊的示例性過程2400。過程2400可以表示實施所提出的概念和方案的方面,所提出的概念和方案可以例如關於第1圖-第10圖和第15A圖-第23圖的部分或者全部的描述。更具體的,過程2400可以表示與用於移動通信中大碼塊尺寸的QC-LDPC碼的移位係數表設計有關的所提出的概念和方案的方面。過程2400可以包括塊2410和2420和子塊24202,24204,24206,24208,24210和24212中的一個或者複數個所示出的一個或者複數個操作,動作和功能。雖然被示為離散塊,但是依賴於想要的實施方式,過程2400的各種塊可以被劃分為附加塊,被合併成更少塊,或者刪除。而且,過程2400的塊/子塊可以以第24圖所示出的順序執行,或者以不同的順序執行。過程2400可以被通信系統1000及其任何變形實施。例如,過程2400可以在第一裝置1005和/或第二裝置1050中實施,或者被第一裝置1005和/或第二裝置1050實施。僅出於說明性目的而不限於範圍,如下在第一裝置1005的環境中描述過程1400,但是同樣也可以應用到裝置1050。過程2400可以開始於塊2410。
FIG. 24 shows an
在2410,過程2400可以涉及第一裝置1005的處理器1010經由裝置1005的收發器1030,與至少一個其他裝置(例如,第二裝置1050)建立無線通訊鏈路。過程2400可以從2410執行到2420。
At 2410, the
在2420,過程2400可以涉及處理器1010經由收發器1030通過
無線通訊鏈路與其他裝置無線通訊。在與其他裝置的無線通訊中,過程2400可以涉及處理器1010執行24202,24204,24206,24208,24210和24212表示的複數個操作。
At 2420, the
在24202,過程2400可以涉及處理器1010從複數個移位係數表中選擇第一移位係數表。過程2400可以從24202執行到24204。
At 24202, the
在24204,過程2400可以涉及處理器1010使用第一移位係數表的至少一部分和基本矩陣,產生QC-LDPC碼。過程2400可以從24204執行到24206。
At 24204,
在24206,過程2400可以涉及處理器1010從嵌入到QC-LDPC碼的複數個碼本中選擇碼本。過程2400可以從24206執行到24208。
At 24206, the
在24208,過程2400可以涉及處理器1010存儲選擇的碼本到與處理器相關的記憶體。過程2400可以從24208執行到24210。
At 24208, the
在24210,過程2400可以涉及處理器1010使用選擇的碼本編碼資料,以產生資料的複數個調製符號。過程2400可以從24210執行到24212。
At 24210,
在24212,過程2400可以涉及處理器1010控制收發器1030複用,轉換,濾波,放大調製符號,和通過第一裝置1005的一個或者複數個天線程1036輻射調製符號作為電磁波,以經由無線通訊鏈路發送資料的調製符號到其他裝置。
At 24212, the
在一些實施方式中,第一移位係數表可以包括以如下形式佈置為4列和26行的基本移位係數表:
在一些實施方式中,第一移位係數表可以包括如第18A圖-第 18B圖所示出的移位係數表。 In some embodiments, the first shift coefficient table may include The shift coefficient table shown in FIG. 18B.
在一些實施方式中,第一移位係數表可以包括對應於具有原始元素5(a=5)和提升因子320的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素7(a=7)和提升因子224的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素15(a=15)和提升因子240的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素9(a=9)和提升因子288的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素11(a=11)和提升因子352的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素3(a=3)和提升因子384的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素13(a=13)和提升因子208的BG1的移位係數表。或者,第一移位係數表可以包括對應於具有原始元素2(a=2)和提升因子256的BG1的移位係數表。
In some embodiments, the first shift coefficient table may include a shift coefficient table corresponding to BG1 having the original element 5 (a=5) and the
在一些實施方式中,在從複數個移位係數表中選擇第一移位係數表時,過程2400可以涉及處理器1010根據一個或者複數個規則,選擇用於相對較大的碼塊尺寸的第一移位係數表,其中該一個或者複數個規則與碼塊尺寸和資料的碼率中任一者或者兩者相關。
In some implementations, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the
在一些實施方式中,在使用第一移位係數表的至少一部分和基本矩陣產生QC-LDPC碼時,過程2400可以涉及處理器1010使用第一移位係數表的全部(full portion)和基本矩陣產生QC-LDPC碼。
In some embodiments, when generating QC-LDPC codes using at least a portion of the first shift coefficient table and the basic matrix, the
在一些實施方式中,在使用第一移位係數表的至少一部分和基本矩陣產生QC-LDPC碼時,過程2400可以涉及處理器1010使用第一移位係數表的一部分(partial portion)和基本矩陣產生QC-LDPC碼。
In some embodiments, when generating QC-LDPC codes using at least a portion of the first shift coefficient table and the basic matrix, the
在一些實施方式中,在從複數個移位係數表中選擇第一移位係數表時,過程2400可以涉及處理器1010選擇第二移位係數表,該第二移位係數
表中的值對一個或者複數個提升因子的取模結果與至少第一移位係數表中的取模結果相同。
In some embodiments, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the
在一些實施方式中,在使用第一移位係數表的至少一部分和基本矩陣產生QC-LDPC碼時,過程2400可以涉及處理器1010使用第二移位係數表的(full portion)全部和基本矩陣產生QC-LDPC碼。
In some embodiments, when generating QC-LDPC codes using at least a portion of the first shift coefficient table and the basic matrix, the
在一些實施方式中,在使用第一移位係數表的至少一部分和基本矩陣產生QC-LDPC碼時,過程2400可以涉及處理器1010使用第二移位係數表的一部分(partial portion)和基本矩陣產生QC-LDPC碼。
In some embodiments, when generating QC-LDPC codes using at least a portion of the first shift coefficient table and the basic matrix, the
在一些實施方式中,在從複數個移位係數表中選擇第一移位係數表時,處理器2400可以涉及處理器1010執行複數個操作。例如,處理器2400可以涉及處理器1010確定碼塊尺寸是否小於或者等於閾值碼塊尺寸。此外,過程2400可以涉及處理器1010確定碼率是否小於或者等於閾值碼率。而且,過程2400可以涉及處理器1010回應於確定碼塊尺寸大於閾值碼塊尺寸或者回應於確定碼率大於閾值碼率,選擇對應於基礎圖表BG1的第一移位係數表。或者,過程2400可以涉及處理器1010回應於確定碼塊尺寸小於或者等於閾值碼塊尺寸或者回應於確定碼率小於或者等於閾值碼率,選擇對應於基礎圖表BG2的第一移位係數表。
In some embodiments, when selecting the first shift coefficient table from the plurality of shift coefficient tables, the
在一些實施方式中,複數個碼本中的每一個碼本可以對應於複數個HARQ線程中的相應的HARQ線程,其中複數個HARQ線程彼此不同。 In some embodiments, each of the plurality of codebooks may correspond to a corresponding HARQ thread among the plurality of HARQ threads, where the plurality of HARQ threads are different from each other.
在一些實施方式中,在從複數個碼本中選擇碼本時,過程2400可以涉及處理器1010執行複數個操作。例如,過程2400可以涉及處理器1010執行複數個操作。例如,過程2400可以涉及處理器1010確定資料的碼塊尺寸是否小於閾值碼塊尺寸。另外,過程2400可以涉及處理器1010回應於資料的碼塊尺寸小於閾值碼塊尺寸,選擇複數個碼本中的第三碼本。而且,回應於資
料的碼塊尺寸不小於閾值碼塊尺寸,過程2400可以涉及處理器1010確定用於傳輸資料的初始碼率是否大於閾值碼率。而且,回應於初始碼率不大於閾值碼率,過程2400可以涉及處理器1010選擇複數個碼本中的第二碼本。而且,回應於初始碼率大於閾值碼率,過程2400可以涉及處理器1010選擇複數個碼本中的第一碼本。第一碼本的尺寸可以大於第二碼本的尺寸,並且第二碼本的尺寸可以大於第三碼本的尺寸。
In some embodiments, when selecting a codebook from a plurality of codebooks, the
在一些實施方式中,在從複數個碼本中選擇碼本時,過程2400可以涉及處理器1010執行複數個操作。例如,過程2400可以涉及處理器1010確定資料的碼塊尺寸。此外,過程2400可以涉及處理器1010通過如下選擇碼本:(1)回應於確定碼塊尺寸大於第一閾值碼塊尺寸,選擇複數個碼本中的第一碼本;(2)回應於確定碼塊尺寸大於第二閾值碼塊尺寸,選擇複數個碼本中的第二碼本;(3)回應於確定碼塊尺寸大於第三閾值碼塊尺寸,選擇複數個碼本中的第三碼本。第一閾值碼塊尺寸可以大於第二閾值碼塊尺寸。第二閾值碼塊尺寸可以大於第三閾值碼塊尺寸。第一碼本的尺寸可以大於第二碼本的尺寸,並且第二碼本的尺寸可以大於第三碼本的尺寸。
In some embodiments, when selecting a codebook from a plurality of codebooks, the
附加說明 Additional information
本文描述的主題有時示出包含在其他不同元件內或與其他不同元件連接的不同元件。需要理解的是,這樣描繪的架構僅僅是示例,並且實際上可以實施許多其他架構,以實現相同的功能。在概念意義上,實現相同功能的任何組件佈置有效地“關聯”,以使得實現期望的功能。因此,這裡組合以實現特定功能的任何兩個元件可以被視為彼此“關聯”,使得實現期望的功能,而不管架構或中間組件。同樣地,如此關聯的任何兩個元件也可以被視為彼此“可操作地連接”或“可操作地耦合”以實現期望的功能,並且能夠如此關聯的任何兩個元件也可以被視為“可操作地可耦合的”,以實現所需的功 能。可操作可耦合的具體示例包括但不限於物理上可配對和/或物理上相互作用的元件和/或可無線交互和/或無線交互的元件和/或邏輯上相互作用和/或邏輯上可交互的元件。 The subject matter described herein sometimes shows different elements contained within or connected to other different elements. It should be understood that the architecture depicted in this way is only an example, and in fact many other architectures can be implemented to achieve the same function. In a conceptual sense, any component arrangement that achieves the same function is effectively "associated" so that the desired function is achieved. Therefore, any two elements combined here to achieve a specific function may be considered to be “associated” with each other, so that the desired function is achieved regardless of the architecture or intermediate components. Likewise, any two elements so associated can also be considered "operably connected" or "operably coupled" to each other to achieve the desired function, and any two elements that can be so associated can also be considered " Operably coupleable" to achieve the required work can. Specific examples of operably couplable include, but are not limited to, physically pairable and/or physically interacting elements and/or wirelessly interactable and/or wirelessly interacting elements and/or logically interacting and/or logically Interactive components.
此外,關於本文中任何複數和/或單數術語的使用,所屬領域具有通常知識者可以根據上下文和/或申請從複數轉換為單數和/或從單數轉換為複數。為清楚起見,這裡可以明確地闡述各種單數/複數排列(permutation)。 In addition, with regard to the use of any plural and/or singular terms herein, those with ordinary knowledge in the art may convert from plural to singular and/or from singular to plural according to the context and/or application. For clarity, various singular/plural permutations can be clearly stated here.
此外,所屬領域具有通常知識者將理解,一般來說,本文所使用的術語,特別是所附申請專利範圍中所使用的術語,例如所附申請專利範圍的主體,通常旨在作為“開放”術語,例如,術語“包括”應被解讀成“包括但不限於”,術語“具有”應被解讀成“至少具有”,術語“包含”應被解讀成“包含但不限於”,等等。所屬領域具有通常知識者應進一步理解如果意圖要求一定數目的申請專利範圍記載,這個意圖應該在申請專利範圍中明確記載,如果沒有這個記載就沒有這個意圖。例如,作為對理解的幫助,以下所附申請專利範圍可以包含介紹性詞語的使用“至少一個”和“一個或複數個”以引進申請專利範圍的記載。然而,這些詞語的使用不應被解釋為由不定冠詞“a”或者“an”引入的申請專利範圍記載限定了任何包括此被引入的申請專利範圍記載的任何特定申請專利範圍的實施僅僅包括一個這樣的記載,甚至當相同的申請專利範圍包括介紹性詞語“一個或者複數個”或者“至少一個”,以及非限定冠詞例如“a”或者“an”,例如“a”和/或者“an”,應當被解讀出意味著“至少一個”或者“一個或者複數個”;同樣適用於用於引入申請專利範圍記載的限定性冠詞的使用。此外,即使明確地敘述了所引入的申請專利範圍記載的具體數量,所屬領域具有通常知識者將認識到,這種記載應被解釋為至少表示所記載的數量,例如,只有“兩個記載”而沒有其他修飾語,指至少兩個記載,或兩個或複數個記載。此外,在使用類似於“A,B和C”中的至少一 個等等的慣例的情況下,通常這種構造意圖在所屬領域具有通常知識者將理解慣例的意義上,例如“具有A,B和C中的至少一個的系統”將包括但不限於僅具有A,僅具有B,僅具有C,A和B一起的,A和C一起的,B和C一起的系統,和/或A,B和C一起的系統等。在使用類似於“A,B或C”中的至少一個等等的慣例的那些情況下,通常這種結構意圖在某種意義上所屬領域具有通常知識者將理解慣例,例如,“具有A,B或C中的至少一個的系統”將包括但不限於僅具有A,僅具有B,僅具有C,A和B在一起的系統,A和C一起的系統,B和C在一起的系統,和/或A,B和C在一起等。所屬領域具有通常知識者將進一步理解,實際上無論在實施方式,申請專利範圍或附圖中,表示兩個或者複數個替換條件的任何分離詞和/或術語都應被理解成考慮包括複數個條件之一,任何一個條件或兩個條件的可能性。例如,短語“A或B”將被理解為包括“A”或“B”或“A和B”的可能性。 In addition, those of ordinary skill in the art will understand that, in general, the terms used herein, especially the terms used in the scope of the attached patent application, such as the subject of the scope of the attached patent application, are generally intended to be "open" Terms, for example, the term "including" should be interpreted as "including but not limited to", the term "having" should be interpreted as "at least having", the term "comprising" should be interpreted as "including but not limited to", and so on. Those with ordinary knowledge in the field should further understand that if the intention requires a certain number of patent application records, this intention should be clearly recorded in the patent application scope, and if there is no such record, there is no such intention. For example, as an aid to understanding, the following appended patent application scope may include the use of introductory words "at least one" and "one or more" to introduce a description of the patent application scope. However, the use of these words should not be interpreted as the application of the patent scope record introduced by the indefinite article "a" or "an" defines any implementation of the scope of any specific patent application that includes the record of the patent application that is incorporated. Such records, even when the same patent application includes the introductory words "one or more" or "at least one", and unqualified articles such as "a" or "an", such as "a" and/or "an" , Should be interpreted to mean "at least one" or "one or more"; the same applies to the use of the definite article used to introduce the scope of the patent application. In addition, even if the specific number of the patent application scopes introduced is explicitly stated, those with ordinary knowledge in the field will recognize that such records should be interpreted as representing at least the number of records, for example, only "two records" There is no other modifier, which means at least two records, or two or more records. In addition, when using at least one similar to "A, B, and C" In the case of such conventions, usually this construction is intended in the sense that a person with ordinary knowledge in the field will understand the conventions, for example, "a system with at least one of A, B, and C" will include but is not limited to only having A, only B, only C, A and B together, A and C together, B and C together system, and/or A, B and C together system, etc. In those cases where a convention similar to at least one of "A, B, or C", etc. is used, generally this structure is intended in a sense that a person with ordinary knowledge in the field will understand the convention, for example, "have A, "A system of at least one of B or C" will include, but is not limited to, systems with only A, only B, and only C, systems with A and B together, systems with A and C together, systems with B and C together, And/or A, B and C together. Those with ordinary knowledge in the field will further understand that in fact, no matter in the embodiment, the scope of patent application or the drawings, any separated words and/or terms that represent two or more replacement conditions should be understood to include a plurality of One of the conditions, the possibility of either one condition or two conditions. For example, the phrase "A or B" will be understood to include the possibility of "A" or "B" or "A and B".
由上可知,可以理解的是,為了說明目的本文已經描述了本申請公開的各種實施方式,並且可以做出各種修改而不脫離本發明申請的範圍和精神。因此,本文所公開的各種實施方式並不意味著是限制性的,真正的範圍和精神由所附專利申請範圍確定。 From the above, it can be understood that, for illustrative purposes, various embodiments disclosed in the present application have been described herein, and various modifications can be made without departing from the scope and spirit of the present application. Therefore, the various embodiments disclosed herein are not meant to be limiting, and the true scope and spirit are determined by the scope of the attached patent application.
100:基本矩陣 100: basic matrix
I1:資訊矩陣的第一部分 I1: The first part of the information matrix
I2:資訊矩陣的第二部分 I2: The second part of the information matrix
I3:資訊矩陣的第三部分 I3: The third part of the information matrix
Claims (13)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762525797P | 2017-06-28 | 2017-06-28 | |
US62/525,797 | 2017-06-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201907671A TW201907671A (en) | 2019-02-16 |
TWI690169B true TWI690169B (en) | 2020-04-01 |
Family
ID=64741132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107122310A TWI690169B (en) | 2017-06-28 | 2018-06-28 | Method of shift-coefficient table design of qc-ldpc code for larger code block sizes in mobile communications |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN110741554B (en) |
TW (1) | TWI690169B (en) |
WO (1) | WO2019001515A1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200838159A (en) * | 2007-01-24 | 2008-09-16 | Qualcomm Inc | LDPC encoding and decoding of packets of variable sizes |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1934824A4 (en) * | 2004-06-25 | 2010-01-06 | Runcom Technologies Ltd | Multi-rate ldpc code system and method |
KR101455978B1 (en) * | 2007-03-27 | 2014-11-04 | 엘지전자 주식회사 | Method for encoding data using a Low Density Parity Check code |
US8510358B2 (en) * | 2008-12-29 | 2013-08-13 | Intel Corporation | Partially random permutation sequence generator |
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 |
US8832520B2 (en) * | 2011-11-29 | 2014-09-09 | California Institute Of Technology | High order modulation protograph codes |
EP2951925B1 (en) * | 2013-01-31 | 2020-07-15 | Intracom S.A. Telecom Solutions | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength |
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 |
US10313054B2 (en) * | 2015-01-07 | 2019-06-04 | Avago Technologies International Sales Pte. Limited | Low density parity check (LDPC) codes for communication devices and systems |
US10523364B2 (en) * | 2015-11-06 | 2019-12-31 | Samsung Electronics Co., Ltd. | Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property |
-
2018
- 2018-06-28 WO PCT/CN2018/093374 patent/WO2019001515A1/en active Application Filing
- 2018-06-28 TW TW107122310A patent/TWI690169B/en active
- 2018-06-28 CN CN201880037259.XA patent/CN110741554B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200838159A (en) * | 2007-01-24 | 2008-09-16 | Qualcomm Inc | LDPC encoding and decoding of packets of variable sizes |
CN102904583A (en) * | 2007-01-24 | 2013-01-30 | 高通股份有限公司 | Ldpc encoding and decoding of packets of variable sizes |
Also Published As
Publication number | Publication date |
---|---|
WO2019001515A1 (en) | 2019-01-03 |
TW201907671A (en) | 2019-02-16 |
CN110741554B (en) | 2023-11-24 |
CN110741554A (en) | 2020-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10790853B2 (en) | QC-LDPC coding methods and apparatus | |
US10567116B2 (en) | Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency | |
US10484011B2 (en) | Shift-coefficient table design of QC-LDPC code for larger code block sizes in mobile communications | |
CN109120276B (en) | The method of information processing, communication device | |
KR100936335B1 (en) | Ldpc decoding methods and apparatus | |
US10469201B2 (en) | Method and apparatus for coding/decoding in a communication or broadcasting system using high-order modulation | |
US10440659B2 (en) | Method and device for encoding in wireless communication system | |
JP2024029096A (en) | Method and device for processing ldpc coded data | |
JP6820438B2 (en) | Information processing method and communication device | |
KR20200093627A (en) | Encoding of systematic punctured polar codes associated with internal code | |
US10484013B2 (en) | Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications | |
TWI690169B (en) | Method of shift-coefficient table design of qc-ldpc code for larger code block sizes in mobile communications | |
TWI690166B (en) | Method of shift-coefficient table design of qc-ldpc code for smaller code block sizes in mobile communications | |
WO2018218692A1 (en) | Information processing method and communication device | |
WO2018218471A1 (en) | Information processing method and communication apparatus | |
WO2019047741A1 (en) | Bit interleaving and de-interleaving method and device | |
CN109067407B (en) | The method, apparatus and communication equipment of information processing | |
WO2024103386A1 (en) | Communication method based on ldpc code, and communication apparatus | |
TWI669915B (en) | Coding methods | |
WO2018201547A1 (en) | Information processing method and communication apparatus | |
WO2018201540A1 (en) | Information processing method and communication apparatus |