System and method for processing control information
A system and method for allocating network resources are disclosed herein. In one embodiment, the system and method are configured to perform: determining a redundancy version and a new data indicator indicated by control information; determining a base graph of a low density parity check code based on which of a plurality of predefined conditions the redundancy version, and/or the new data indicator satisfy; and sending a signal comprising information bits that are encoded based on the determined base graph of the low density parity check code.
Latest ZTE CORPORATION Patents:
The disclosure relates generally to wireless communications and, more particularly, to systems and methods for processing a signal containing control information.
BACKGROUNDIn a communication system, a transmitter may encode a packet of data, also known as information bits, to obtain encoded bits, interleave the encoded bits, and map the interleaved bits to modulation symbols. The transmitter may then process and transmit the modulation symbols via a communication channel. The communication channel may distort the data transmission with a particular channel response and further degrade the data transmission with noise and interference. A receiver may obtain received symbols, which may be distorted and degraded versions of the transmitted modulation symbols. The receiver may process the received symbols to recover the transmitted information bits.
The encoding by the transmitter may allow the receiver to reliably recover the transmitted information bits with the degraded received symbols. The transmitter may perform encoding based on a Forward Error Correction (FEC) code that generates redundancy in the code bits, which is typically associated with a Hybrid Automatic Repeat Request (HARQ) technique. The receiver may utilize the redundancy to improve the likelihood of recovering the transmitted information bits.
Various types of FEC codes may be used for encoding. Some common types of FEC codes include convolutional code, Turbo code, and Low Density Parity Check (LDPC) code. A convolutional code or a Turbo code can encode a packet of k information bits and generate a coded packet of approximately r times k code bits, where 1/r is the code rate of the convolutional or Turbo code. A convolutional code can readily encode a packet of any size by passing each information bit through an encoder that can operate on one information bit at a time. A Turbo code can also support different packet sizes by employing two constituent encoders that can operate on one information bit at a time and a code interleaver that can support different packet sizes. An LDPC code may have better performance than convolutional and Turbo codes under certain operating conditions. An example of the LDPC code, typically known as a quasi-cyclic LDPC (QC-LDPC) code, that presents a constructive characteristic thereby allowing low-complexity encoding has gained particular attention.
In a New Radio (NR) communication system, when the transmitter and receiver respectively use the QC-LDPC code for encoding and decoding information bits, two predefined base graphs (BG's), typically known as BG1 (Base Graph 1) and BG2 (Base Graph 2), would be used, wherein the BG1 and BG2 correspond to respective base matrixes. For example, the transmitter selects one of BG1 and BG2 to be used based on various conditions (e.g., a code rate, a modulation order, etc.), lifts the selected BG to retrieve a parity check matrix, and uses the retrieved parity check matrix to encode the information bits to obtain an LDPC codeword. The receiver, on the other end, generally follows the similar operations (e.g., using one of BG1 and BG2) to decode and obtain the information bits.
In some cases, however, the transmitter and receiver may not use a same BG to encode and decode the information bits, respectively. For example, due to distortion or delay of the communication channel, when the receiver misses first transmitted information bits, the receiver may mistakenly treat retransmitted information bits as the first transmitted information bits. As such, the receiver may determine a wrong BG to decode the information bits, which may wrongly decode the information bits. Thus, existing systems and methods to encode and decode information bits using the QC-LDPC code are not entirely satisfactory.
SUMMARY OF THE INVENTIONThe exemplary embodiments disclosed herein are directed to solving the issues relating to one or more of the problems presented in the prior art, as well as providing additional features that will become readily apparent by reference to the following detailed description when taken in conjunction with the accompany drawings. In accordance with various embodiments, exemplary systems, methods, devices and computer program products are disclosed herein. It is understood, however, that these embodiments are presented by way of example and not limitation, and it will be apparent to those of ordinary skill in the art who read the present disclosure that various modifications to the disclosed embodiments can be made while remaining within the scope of the invention.
In one embodiment, a method includes: determining a redundancy version and a new data indicator indicated by control information; determining a base graph of a low density parity check code based on which of a plurality of predefined conditions the redundancy version, and/or the new data indicator satisfy; and sending a signal comprising information bits that are encoded based on the determined base graph of the low density parity check code.
In yet another embodiment, a method includes: receiving control information indicative of a redundancy version and a current logic state of a new data indicator; determining a base graph of a low density parity check code based on which of a plurality of predefined conditions the redundancy version, and/or the new data indicator satisfy; and retrieving information bits from a received signal using the determined base graph of the low density parity check code.
Various exemplary embodiments of the invention are described in detail below with reference to the following Figures. The drawings are provided for purposes of illustration only and merely depict exemplary embodiments of the invention to facilitate the reader's understanding of the invention. Therefore, the drawings should not be considered limiting of the breadth, scope, or applicability of the invention. It should be noted that for clarity and ease of illustration these drawings are not necessarily drawn to scale.
Various exemplary embodiments of the invention are described below with reference to the accompanying figures to enable a person of ordinary skill in the art to make and use the invention. As would be apparent to those of ordinary skill in the art, after reading the present disclosure, various changes or modifications to the examples described herein can be made without departing from the scope of the invention. Thus, the present invention is not limited to the exemplary embodiments and applications described and illustrated herein. Additionally, the specific order or hierarchy of steps in the methods disclosed herein are merely exemplary approaches. Based upon design preferences, the specific order or hierarchy of steps of the disclosed methods or processes can be re-arranged while remaining within the scope of the present invention. Thus, those of ordinary skill in the art will understand that the methods and techniques disclosed herein present various steps or acts in a sample order, and the invention is not limited to the specific order or hierarchy presented unless expressly stated otherwise.
System 200 generally includes a base station 202 (hereinafter “BS 202”) and a user equipment device 204 (hereinafter “UE 204”). The BS 202 includes a BS (base station) transceiver module 210, a BS antenna 212, a BS processor module 214, a BS memory module 216, and a network communication module 218, each module being coupled and interconnected with one another as necessary via a data communication bus 220. The UE 204 includes a UE (user equipment) transceiver module 230, a UE antenna 232, a UE memory module 234, and a UE processor module 236, each module being coupled and interconnected with one another as necessary via a data communication bus 240. The BS 202 communicates with the UE 204 via a communication channel 250, which can be any wireless channel or other medium known in the art suitable for transmission of data as described herein.
As would be understood by persons of ordinary skill in the art, system 200 may further include any number of modules other than the modules shown in
In accordance with some embodiments, the UE transceiver 230 may be referred to herein as an “uplink” transceiver 230 that includes a RF transmitter and receiver circuitry that are each coupled to the antenna 232. A duplex switch (not shown) may alternatively couple the uplink transmitter or receiver to the uplink antenna in time duplex fashion. Similarly, in accordance with some embodiments, the BS transceiver 210 may be referred to herein as a “downlink” transceiver 210 that includes RF transmitter and receiver circuitry that are each coupled to the antenna 212. A downlink duplex switch may alternatively couple the downlink transmitter or receiver to the downlink antenna 212 in time duplex fashion. The operations of the two transceivers 210 and 230 are coordinated in time such that the uplink receiver is coupled to the uplink antenna 232 for reception of transmissions over the wireless transmission link 250 at the same time that the downlink transmitter is coupled to the downlink antenna 212. Preferably there is close time synchronization with only a minimal guard time between changes in duplex direction.
The UE transceiver 230 and the base station transceiver 210 are configured to communicate via the wireless data communication link 250, and cooperate with a suitably configured RF antenna arrangement 212/232 that can support a particular wireless communication protocol and modulation scheme. In some exemplary embodiments, the UE transceiver 608 and the base station transceiver 602 are configured to support industry standards such as the Long Term Evolution (LTE) and emerging 5G standards, and the like. It is understood, however, that the invention is not necessarily limited in application to a particular standard and associated protocols. Rather, the UE transceiver 230 and the base station transceiver 210 may be configured to support alternate, or additional, wireless data communication protocols, including future standards or variations thereof.
In accordance with various embodiments, the BS 202 may be an evolved node B (eNB), a serving eNB, a target eNB, a femto station, or a pico station, for example. In some embodiments, the UE 204 may be embodied in various types of user devices such as a mobile phone, a smart phone, a personal digital assistant (PDA), tablet, laptop computer, wearable computing device, etc. The processor modules 214 and 236 may be implemented, or realized, with a general purpose processor, a content addressable memory, a digital signal processor, an application specific integrated circuit, a field programmable gate array, any suitable programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof, designed to perform the functions described herein. In this manner, a processor may be realized as a microprocessor, a controller, a microcontroller, a state machine, or the like. A processor may also be implemented as a combination of computing devices, e.g., a combination of a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other such configuration.
Furthermore, the steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in firmware, in a software module executed by processor modules 214 and 236, respectively, or in any practical combination thereof. The memory modules 216 and 234 may be realized as RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. In this regard, memory modules 216 and 234 may be coupled to the processor modules 210 and 230, respectively, such that the processors modules 210 and 230 can read information from, and write information to, memory modules 216 and 234, respectively. The memory modules 216 and 234 may also be integrated into their respective processor modules 210 and 230. In some embodiments, the memory modules 216 and 234 may each include a cache memory for storing temporary variables or other intermediate information during execution of instructions to be executed by processor modules 210 and 230, respectively. Memory modules 216 and 234 may also each include non-volatile memory for storing instructions to be executed by the processor modules 210 and 230, respectively.
The network communication module 218 generally represents the hardware, software, firmware, processing logic, and/or other components of the base station 202 that enable bi-directional communication between base station transceiver 602 and other network components and communication nodes configured to communication with the base station 202. For example, network communication module 218 may be configured to support internet or WiMAX traffic. In a typical deployment, without limitation, network communication module 218 provides an 802.3 Ethernet interface such that base station transceiver 210 can communicate with a conventional Ethernet based computer network. In this manner, the network communication module 218 may include a physical interface for connection to the computer network (e.g., Mobile Switching Center (MSC)). The terms “configured for,” “configured to” and conjugations thereof, as used herein with respect to a specified operation or function, refer to a device, component, circuit, structure, machine, signal, etc., that is physically constructed, programmed, formatted and/or arranged to perform the specified operation or function.
Referring again to
In some embodiments, the method 300 starts with operation 302 in which downlink control information (DCI) is provided. According to some embodiments, the DCI includes various information such as, for example, a modulation and coding scheme (MCS) index (hereinafter “IMCS”), a new data indicator (hereinafter “NDI”), a redundancy version (hereinafter “RV”), a number of physical resource blocks (hereinafter “PRB”), etc. The RV as used herein is typically referred to redundancy bits when HARQ is used to retransmit information bits. Next, the method 300 proceeds to determination operation 304 in which the BS determines whether a first or second predefined condition is satisfied. In some embodiments, the first predefined condition includes at least one of the following: whether the RV is equal to RV0, whether a current logic state of the NDI is equal to a logic “0,” and whether the NDI presents a transition to a different logic state (e.g., whether the NDI has been toggled to a value different from a previously transmitted value, which indicates a first transmission); and the second predefined condition includes at least one of the following: whether the RV is equal to RV1, RV2, or RV3, whether a current logic state of the NDI is equal to a logic “1,” and whether the NDI lacks a transition to a different logic state (e.g., whether the NDI has not been toggled to a value different from a previously transmitted value, which indicates a retransmission). In some embodiments, the presence of the NDI transition is typically referred to as a “toggled NDI,” and the lack of the NDI transition is typically referred to as a “non-toggled NDI.” When the first predefined condition is satisfied, the method 300 proceeds to operation 306; and when the second predefined condition is satisfied, the method 300 proceeds to operation 308. In some embodiments, in operation 306, the BS is configured to process the various information contained in the DCI to select one from the above-mentioned BG1 and BG2 that are predefined by the QC-LDPC code; and on the other hand, in operation 308, the BS is configured to use the various information contained in the DCI to directly select one from the above-mentioned BG1 and BG2 (i.e., no further processing on the various information). After the BG is selected either at operation 306 or 308, the method 300 continues to operation 310 in which the BS uses the selected BG to encode information bits. In some embodiments, in operation 310, in addition to at least one encoding process using the selected BG being performed, one or more further steps (e.g., a rate matching step, a interleaving step, a symbol modulation step, etc.) may be performed after the information bits have been encoded. The method 300 continues to operation 312 in which the BS sends the encoded information bits. As mentioned above, since one or more further steps are performed after the information bits are encoded, in some embodiments, the BS may send the encoded information bits as one or more symbols.
In some embodiments, when the first predefined condition is satisfied (operation 306), i.e., the RV being equal to RV0, the current logic state of the NDI being equal to a logic 0, and/or the NDI transitioning to a different logic state, the BS uses the IMCS (indicated by the DCI) to determine a modulation order (Qm) and a code rate (R). More specifically, the BS may refer to a predefined table (e.g., Table 1 as shown below) to determine which modulation order and code rate that the IMCS corresponds to.
As shown in Table 1, there are a total of 32 different values of IMCS. In some embodiments, such 32 different values of IMCS may be grouped into a plurality of subsets: IMCSSet0 and IMCSSet1. For example, IMCSSet0 may be presented as IMCSSet0={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28} and IMCSSet1 may be presented as IMCSSet1={29, 30, 31}. It is noted that IMCSSet0 and IMCSSet1 have no intersection, and IMCSSet0 and IMCSSet1 form a union. In some embodiments, IMCSSet1 may be grouped for retransmission data or for reserved use.
According to IMCS (indicated by the DCI), a single combination of the modulation order (Qm) and code rate (R) can be determined. Accordingly, the BS uses the PRB (also indicated by the DCI) to estimate a number of Resource Elements (NRE), and determine a layer parameter “v,” wherein such v is synonymous with “stream.” In particular, for a Multiple-Input-Multiple-Output (MIMO) BS, at least two layers (i.e., v=2) may be used, and such v is always less than or equal to a number of antennas of the MIMO BS. In some embodiments, the BS can use Qm, R, NRE and v to determine a transport block size (TBS). More specifically, TBS=floor (TBS′/8)×8, wherein TBS'=NRE×v×Qm×R, and “floor” represents a floor function └x┘ that gives the largest integer less than or equal to x. After the BS estimates TBS, in some embodiments, the BS can use R and TBS to select either BG1 or BG2, which will be discussed below with respect to
On the other hand, in some embodiments, when the second predefined condition is satisfied (operation 308), i.e., the RV being equal to RV1, RV2, or RV3, the current logic state of the NDI being equal to a logic 1, and/or the NDI not transitioning to a different logic state, the BS uses the IMCS (indicated by the DCI) to directly select either BG1 or BG2.
In an embodiment, the BS groups the 32 different values of IMCS into a plurality of subsets: IMCSSet2, IMCSSet3, and IMCSSet4. When the IMCS (indicated by the DCI) belongs to IMCSSet2, the BS selects the BG1; and when the IMCS (indicated by the DCI) belongs to IMCSSet3, the BS selects the BG2, wherein IMCSSet4 may be grouped for retransmission data or for reserved use.
In an example, IMCSSet2 may be grouped as each IMCS in IMCSSet2 being an even integer, i.e., IMCSSet2={0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28}, IMCSSet3 may be grouped as each IMCS in IMCSSet3 being an odd integer, i.e., IMCSSet3={1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27}, and the reserved IMCSSet4={29, 30, 31}. Alternatively, IMCSSet3 may be grouped as each IMCS in IMCSSet3 being an even integer, i.e., IMCSSet3={0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28}, IMCSSet2 may be grouped as each IMCS in IMCSSet2 being an odd integer, i.e., IMCSSet2={1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27}, and the reserved IMCSSet4={29, 30, 31}. It is noted that any two of IMCSSet2, IMCSSet3, and IMCSSet4 have no intersection, and IMCSSet2, IMCSSet3, and IMCSSet4 form a union.
In another example, the grouped subsets IMCSSet2 and IMCSSet3 may satisfy the following criterion: at least b0% of IMCS in IMCSSet2 that each has a remainder after a division of the respective IMCS by an even integer “a” being less than “a/2”, and at least b1% of IMCS in IMCSSet3 that each has a remainder after a division of the respective IMCS by the even integer “a” being greater than or equal to “a/2”, and wherein b0 is a real number greater than 75 and less than 100 and b1 is a real number greater than 75 and less than 100. In yet another example, the grouped subsets IMCSSet2 and IMCSSet3 may satisfy the following criterion: at least 60% of a total number of IMCS in IMCSSet2 is greater than “N′,” and at least 60% of a total number of IMCS in IMCSSet3 is less than “N′,” and wherein N′ is equal to a sum of the total number of IMCS in IMCSSet2 and the total number of IMCS in IMCSSet3.
In another embodiment, the BS may refer to a predefined table (e.g., Table 2 as shown below) to determine which BG (either BG1 or BG2) that the IMCS corresponds to.
As shown in Table 2, each IMCS not only corresponds to a single combination of modulation order (Qm) and a code rate (R) but also to a respective BG index (either 1 or 2). In some embodiments, BG index 1 is associated with BG1, and BG index 2 is associated with BG2. It is noted that the above-described criteria that IMCSSet2 and IMCSSet3 follow may be applied to Table 2, in accordance with some embodiments.
Referring still to operation 308 of the method 300 in
Referring still to operation 308 of the method 300 in
Referring still to operation 308 of the method 300 in
In some embodiments, an exemplary CQI table with a maximum modulation order of 256QAM is shown in Table 3 and an exemplary MCS table for the use of sending a PDSCH (Physical Downlink Shared Channel) signal with a maximum modulation order of 8 (256QAM) is shown in Table 4. According to the above-discussed grouping principles, in some embodiments, IMCSSet5={1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27}, IMCSSet6={2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26}, IMCSSet7={0}, and IMCSSet8={28, 29, 30, 31}. Further, a maximum code rate in such an MCS table (e.g., Table 4) is equal to 0.95+Δx wherein Δx is a real number between −0.01 and +0.01. For example, as listed in Table 4, the maximum code rate indicated in the MCS table is equal to 972/1024=0.9492 wherein Δx=0.008.
In some embodiments, another exemplary CQI table with a maximum modulation order of 64QAM is shown in Table 5.
In some embodiments, another exemplary MCS table for the use of sending a PDSCH (Physical Downlink Shared Channel) signal with a maximum modulation order of 6 (64QAM) is shown in Table 6.
In some embodiments, an exemplary MCS table for the use of sending a PUSCH (Physical Uplink Shared Channel) signal with a maximum modulation order of 6 (64QAM) using CP-OFDM (Cyclic Prefix Orthogonal Frequency Division Multiplexing) is shown in Table 7.
In some embodiments, yet another MCS table for the use of sending a PUSCH (Physical Uplink Shared Channel) signal with a maximum modulation order of 8 (256QAM) using CP-OFDM (Cyclic Prefix Orthogonal Frequency Division Multiplexing) is shown in Table 8.
In some embodiments, yet another exemplary MCS table for the use of sending a PUSCH (Physical Uplink Shared Channel) signal with a maximum modulation order of 6 (64QAM) using DFT-S-OFDM (Discrete Fourier Transformation Spread Orthogonal Frequency Division Multiplexing) is shown in Table 9.
In some embodiments, yet another exemplary MCS table for the use of sending a PUSCH (Physical Uplink Shared Channel) signal with a maximum modulation order of 8 (256QAM) using DFT-S-OFDM (Discrete Fourier Transformation Spread Orthogonal Frequency Division Multiplexing) is shown in Table 10.
In some embodiments, once the BS selects the BG (either BG1 or BG2), the BG can use the QC-LDPC code, as known in the art, to encode the to-be transmitted information bits. Thus, steps performed by the BS to use the BG to encode the information bits will be herein briefly described:
Step 1. Calculate an intermediate parameter kb (when BG1 is selected, kb=22; when BG2 is selected and TBS is equal to or less than 192, kb=6; when BG2 is selected and TBS is greater than 192 and less than or equal to 560, kb=8; when BG2 is selected and TBS is greater than 560 and less than or equal to 640, kb=9; and when BG2 is selected and TBS is greater than 640, kb=10).
Step 2. Calculate a lifting value Z. The lifting value Z is selected as a minimum integer greater than or equal to TBS/kb.
Step 3. Based on a plurality of predefined tables (e.g., Tables 3, 4, and 5 provided below), retrieve a parity check matrix H using the lifting value Z, which will be discussed as follows.
In general, each BG is associated with a base graph matrix, HBG. For BG1, the HBG includes 46 rows and with row indexes i=0, 1, 2, . . . , 45 and 68 columns with column indexes j=0, 1, 2, . . . , 67. For BG2, the HBG includes 42 rows with row indexes i=0, 1, 2, . . . , 41 and 52 columns with column indexes j=0, 1, 2, . . . , 51. The elements in the HBG with row and column indexes given in Table 11 (for BG1) and Table 12 (for BG 2) are of value 1, and all other elements in HBG are of value 0. Then, The matrix H is obtained by replacing each element of HBG with a Z×Z matrix, according to the following: each element of value 0 in HBG is replaced by an all zero matrix 0 of size Z×Z; each element of value 1 in HBG is replaced by a circular permutation matrix I(Pi,j) of size Z×Z, where i and j are the row and column indexes of the element, and I(Pi,j) is obtained by circularly shifting an identity matrix I of size Z×Z to the right Pi,j times. The value, of Pi,j is given by Pi,j=mod(Vi,j, Z). The value of Vi,j is given by Tables 3 and 4 according to a set index iLS, which corresponds to a set of lifting values Z as shown in Table 13, and the base graph index (i.e., which BG is selected).
After the parity check matrix H is determined, the information bits can be encoded as an QC-LDPC codeword. Next, as discussed above, the rate matching step, the interleaving step, and the symbol modulation step are respectively performed on the QC-LDPC codeword to generate one or more modulated symbols for transmission.
In some embodiments, the method 500 starts with operation 502 in which downlink control information (DCI) is received. According to some embodiments, the DCI includes various information such as, for example, a modulation and coding scheme (MCS) index (hereinafter “IMCS”), a new data indicator (hereinafter “NDI”), a redundancy version (hereinafter “RV”), a number of physical resource blocks (hereinafter “PRB”), etc. Next, the method 500 proceeds to determination operation 504 in which the UE determines whether a first or second predefined condition is satisfied. In some embodiments, the first predefined condition includes at least one of the following: whether the RV is equal to RV0, whether a current logic state of the NDI is equal to a logic “0,” and whether the NDI presents a transition to a different logic state (e.g., whether the NDI has been toggled to a value different from a previously received value, which indicates a first transmission); and the second predefined condition includes at least one of the following: whether the RV is equal to RV1, RV2, or RV3, whether a current logic state of the NDI is equal to a logic “1,” and whether the NDI lacks a transition to a different logic state (e.g., whether the NDI has been toggled to a value different from a previously received value, which indicates a retransmission). When the first predefined condition is satisfied, the method 500 proceeds to operation 506; and when the second predefined condition is satisfied, the method 500 proceeds to operation 508. In some embodiments, in operation 506, the UE is configured to process the various information contained in the DCI to select one from the above-mentioned BG1 and BG2 that are predefined by the QC-LDPC code; and on the other hand, in operation 508, the UE is configured to use the various information contained in the DCI to directly select one from the above-mentioned BG1 and BG2 (i.e., no further processing on the various information). It is noted that the above-described techniques performed by the BS in operation 306 can also be performed by the UE in operation 506 to select a BG, and the above-described techniques performed by the BS in operation 308 can also be performed by the UE in operation 508 to select a BG while remaining within the scope of the present disclosure. After the BG is selected either at operation 506 or 508, the method 500 continues to operation 510 in which the UE uses the selected BG to retrieve information bits from a signal encoded by the QC-LDPC code. In some embodiments, in operation 510, in addition to at least one decoding process using the selected BG being performed, one or more further steps (e.g., a symbol de-modulation step, a step to estimate a corresponding parity check matrix as mentioned above, a de-interleaving step, a de-rate matching step, etc.) may be performed before the information bits are decoded.
While various embodiments of the invention have been described above, it should be understood that they have been presented by way of example only, and not by way of limitation. Likewise, the various diagrams may depict an example architectural or configuration, which are provided to enable persons of ordinary skill in the art to understand exemplary features and functions of the invention. Such persons would understand, however, that the invention is not restricted to the illustrated example architectures or configurations, but can be implemented using a variety of alternative architectures and configurations. Additionally, as would be understood by persons of ordinary skill in the art, one or more features of one embodiment can be combined with one or more features of another embodiment described herein. Thus, the breadth and scope of the present disclosure should not be limited by any of the above-described exemplary embodiments.
It is also understood that any reference to an element herein using a designation such as “first,” “second,” and so forth does not generally limit the quantity or order of those elements. Rather, these designations can be used herein as a convenient means of distinguishing between two or more elements or instances of an element. Thus, a reference to first and second elements does not mean that only two elements can be employed, or that the first element must precede the second element in some manner.
Additionally, a person having ordinary skill in the art would understand that information and signals can be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits and symbols, for example, which may be referenced in the above description can be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
A person of ordinary skill in the art would further appreciate that any of the various illustrative logical blocks, modules, processors, means, circuits, methods and functions described in connection with the aspects disclosed herein can be implemented by electronic hardware (e.g., a digital implementation, an analog implementation, or a combination of the two), firmware, various forms of program or design code incorporating instructions (which can be referred to herein, for convenience, as “software” or a “software module), or any combination of these techniques. To clearly illustrate this interchangeability of hardware, firmware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware, firmware or software, or a combination of these techniques, depends upon the particular application and design constraints imposed on the overall system. Skilled artisans can implement the described functionality in various ways for each particular application, but such implementation decisions do not cause a departure from the scope of the present disclosure.
Furthermore, a person of ordinary skill in the art would understand that various illustrative logical blocks, modules, devices, components and circuits described herein can be implemented within or performed by an integrated circuit (IC) that can include a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, or any combination thereof. The logical blocks, modules, and circuits can further include antennas and/or transceivers to communicate with various components within the network or within the device. A general purpose processor can be a microprocessor, but in the alternative, the processor can be any conventional processor, controller, or state machine. A processor can also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other suitable configuration to perform the functions described herein.
If implemented in software, the functions can be stored as one or more instructions or code on a computer-readable medium. Thus, the steps of a method or algorithm disclosed herein can be implemented as software stored on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that can be enabled to transfer a computer program or code from one place to another. A storage media can be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store desired program code in the form of instructions or data structures and that can be accessed by a computer.
In this document, the term “module” as used herein, refers to software, firmware, hardware, and any combination of these elements for performing the associated functions described herein. Additionally, for purpose of discussion, the various modules are described as discrete modules; however, as would be apparent to one of ordinary skill in the art, two or more modules may be combined to form a single module that performs the associated functions according embodiments of the invention.
Additionally, memory or other storage, as well as communication components, may be employed in embodiments of the invention. It will be appreciated that, for clarity purposes, the above description has described embodiments of the invention with reference to different functional units and processors. However, it will be apparent that any suitable distribution of functionality between different functional units, processing logic elements or domains may be used without detracting from the invention. For example, functionality illustrated to be performed by separate processing logic elements, or controllers, may be performed by the same processing logic element, or controller. Hence, references to specific functional units are only references to a suitable means for providing the described functionality, rather than indicative of a strict logical or physical structure or organization.
Various modifications to the implementations described in this disclosure will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other implementations without departing from the scope of this disclosure. Thus, the disclosure is not intended to be limited to the implementations shown herein, but is to be accorded the widest scope consistent with the novel features and principles disclosed herein, as recited in the claims below.
Claims
1. A method for encoding data, the method comprising:
- receiving control information by a transceiver;
- determining by at least one processor a redundancy version and a new data indicator indicated by the control information;
- determining by the at least one processor a base graph of a low density parity check code based on which of a plurality of predefined conditions the redundancy version, and the new data indicator satisfy, wherein a first one of the plurality of predefined conditions comprises: the redundancy version being equal to a redundancy version 0, the new data indicator being equal to a first logic state, and the new data indicator being toggled, which indicates a first transmission of the encoded data, and wherein a second one of the plurality of predefined conditions comprises: the new data indicator being equal to a second logic state different from the first logic state, the new data indicator being not toggled, which indicates a retransmission of the encoded data, and the redundancy version being equal to one of a redundancy version 1, a redundancy version 2, or a redundancy version 3;
- encoding by the at least one processor a signal comprising information bits based on the determined base graph of the low density parity check code; and
- transmitting by the transceiver the encoded signal to a predetermined communication device.
2. The method of claim 1, wherein according to the first one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining a modulation order and a code rate based on a modulation and coding scheme index that is indicated by the control information;
- determining a transport block size based on at least the modulation order and the code rate;
- based on the code rate and the transport block size, determining the base graph as either a first or a second predefined base graph of the low density parity check code.
3. The method of claim 1, wherein according to the second one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining the base graph as either a first or a second predefined base graph of the low density parity check code directly according to a modulation and coding scheme index that is indicated by the control information.
4. The method of claim 3, further comprises:
- determining the base graph as the first predefined base graph of the low density parity check code when the modulation and coding scheme index belongs to a first subset of a plurality of predefined modulation and coding scheme indexes; and
- determining the base graph as the second predefined base graph of the low density parity check code when the modulation and coding scheme index belongs to a second subset of the plurality of predefined modulation and coding scheme indexes.
5. The method of claim 4, wherein each predefined modulation and coding scheme index in the first subset is an even integer and each predefined modulation and coding scheme index in the second subset is an odd integer, or each predefined modulation and coding scheme index in the first subset is an odd integer and each predefined modulation and coding scheme index in the second subset is an even integer.
6. The method of claim 4, wherein in the first subset, a number of a further subset of predefined modulation and coding scheme indexes is at least b0% of a total number of the predefined modulation and coding scheme indexes in the first subset and a remainder after a division of each of the further subset of the first subset of predefined modulation and coding scheme indexes by an even integer is less than a half of the even integer, and in the second subset, a number of a further subset of predefined modulation and coding scheme indexes is at least b1% of a total number of the predefined modulation and coding scheme indexes in the second subset and a remainder after a division of each of further subset of the second subset of predefined modulation and coding scheme indexes by the even integer is equal to or greater than the half of the even integer, and wherein b0 is a first real number greater than 75 and less than 100 and b1 is a second real number greater than 75 and less than 100.
7. The method of claim 4, wherein in the first subset, a number of a further subset of predefined modulation and coding scheme indexes is at least 60% of a total number of the predefined modulation and coding scheme indexes in the first subset and each of the further subset of the first subset of predefined modulation and coding scheme indexes is greater than N′, and in the second subset, a number of a further subset of predefined modulation and coding scheme indexes is at least 60% of a total number of the predefined modulation and coding scheme indexes in the second subset and each of the further subset of the second subset of predefined modulation and coding scheme indexes is less than N′, and wherein N′ is equal to a sum of the total number of the predefined modulation and coding scheme indexes in the first subset and the total number of the predefined modulation and coding scheme indexes in the second subset.
8. The method of claim 5, wherein according to the second one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining the base graph as either a first or a second predefined base graph of the low density parity check code directly according to a modulation and coding scheme table that indicates a relationship between a modulation and coding scheme index, indicated by the control information, and a base graph index.
9. The method of claim 1, wherein according to the second one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining the base graph as either a first or a second predefined base graph of the low density parity check code directly based on a modulation and coding scheme index, indicated by the control information, and a code rate corresponding to the modulation and coding scheme index.
10. The method of claim 9, further comprising:
- according to the code rate being greater than a first threshold, determining the base graph as the first predefined base graph; and
- according to the code rate being less than or equal to a second threshold, determining the base graph as the second predefined base graph,
- wherein the first and second thresholds are each a real number less than 1.
11. The method of claim 10, wherein the first threshold is greater than the second threshold.
12. The method of claim 1, wherein according to the second one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining the base graph as either a first or a second predefined base graph of the low density parity check code directly based on a modulation and coding scheme index and a number of physical resource blocks that are both indicated by the control information.
13. The method of claim 12, further comprising:
- according to a remainder after division of the modulation and coding scheme index by 2 being equal to a remainder after division of the number of physical resource blocks by 2, determining the base graph as the first predefined base graph; and
- according to the remainder after division of the modulation and coding scheme index by 2 being not equal to the remainder after division of the number of physical resource blocks by 2, determining the base graph as the second predefined base graph.
14. The method of claim 12, further comprising:
- according to a remainder after division of the modulation and coding scheme index by 2 being not equal to a remainder after division of the number of physical resource blocks by 2, determining the base graph as the first predefined base graph; and
- according to the remainder after division of the modulation and coding scheme index by 2 being equal to the remainder after division of the number of physical resource blocks by 2, determining the base graph as the second predefined base graph.
15. The method of claim 1, wherein according to either the first or second one of the plurality of predefined conditions being satisfied, the method further comprises:
- determining the base graph as either a first or a second predefined base graph of the low density parity check code based on a relationship between a first efficiency value derived from a modulation and coding scheme table and a second efficiency value indicated in a channel quality indicator table,
- wherein the first efficiency value is derived as a product of a modulation order being multiplied by a code rate, and wherein in the modulation and coding scheme table, the modulation order and code rate correspond to a respective modulation and coding scheme index.
16. The method of claim 15, wherein the modulation and coding scheme table comprises a plurality of modulation and coding scheme indexes that are grouped into at least three subsets and the channel quality indicator table comprises a plurality of second efficiency values, and wherein a corresponding first efficiency value of each modulation and coding scheme index in a first subset is equal to any of the plurality of second efficiency values in the channel quality indicator table, a corresponding first efficiency value of each modulation and coding scheme index in a second subset is equal to an average of any two adjacent ones of the plurality of second efficiency values in the channel quality indicator table, a corresponding first efficiency value of each modulation and coding scheme index in a third subset is not equal to any first efficiency value associated with the first and second subsets.
17. The method of claim 15, wherein a maximum code rate in the modulation and coding scheme table is equal to 0.95+Δx wherein Δx is a real number between −0.01 and +0.01.
18. The method of claim 17, wherein the modulation and coding scheme table and the channel quality indicator table are each used by a downlink transmission with a maximum modulation order being equal to 8.
20170135114 | May 11, 2017 | Hwang et al. |
20170223673 | August 3, 2017 | Dinan et al. |
20200128529 | April 23, 2020 | Wang |
20200177308 | June 4, 2020 | Lee |
20200213032 | July 2, 2020 | Yeo |
20200235759 | July 23, 2020 | Ye |
20200244395 | July 30, 2020 | Sun |
20200287654 | September 10, 2020 | Xi |
101632230 | October 2010 | CN |
102484520 | May 2012 | CN |
102771169 | November 2012 | CN |
106899390 | June 2017 | CN |
20120015985 | February 2012 | KR |
2017088696 | June 2017 | WO |
2017107904 | June 2017 | WO |
- RAN1 “LS on Channel Coding” R4-1710120, R1-1715317, 3GPP TSG RAN WG4 Meeting #84Bis, Dubrovnik, Croatia, Sep. 28, 2017, 18 pages.
- Qualcomm Incorporated: “LDPC base graph determination and indication” R1-1713463, 3GPP TSG RAN WG1 #90 , Prague, Czech Republic, Aug. 20, 2017, 5 pages.
- Samsung: “Code rate threshold for BG selection” R1-1716026, 3GPP TSG RAN WG1 Meeting NR#3, Nagoya, Japan, Sep. 17, 2017, 5 pages.
Type: Grant
Filed: Apr 29, 2020
Date of Patent: Feb 15, 2022
Patent Publication Number: 20200259508
Assignee: ZTE CORPORATION (Guangdong)
Inventors: Liguang Li (Guangdong), Jun Xu (Guangdong), Jin Xu (Guangdong)
Primary Examiner: Thien Nguyen
Application Number: 16/861,990