Method and appartus for hybrid automatic repeat request based communication in wireless communication system

RLNC-based CBG HARQ addresses inefficiencies in 5G NR by enabling selective retransmission of specific code words, enhancing retransmission efficiency and reducing latency in wireless communication systems.

WO2026235370A1PCT designated stage Publication Date: 2026-11-12SAMSUNG ELECTRONICS CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
PCT/KR2026/005909
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2025-05-08
Filing Date
2026-05-08
Publication Date
2026-11-12

AI Technical Summary

Technical Problem

Existing CBG-based HARQ mechanisms in 5G NR suffer from inefficiencies due to reliance on single-bit feedback per CBG, leading to unnecessary retransmission of entire CBGs even if only a single code block fails, resulting in increased latency and resource wastage, particularly under challenging radio conditions.

Method used

Implementing Random Linear Network Coding (RLNC) to generate coded transmissions, allowing partial retransmission of specific code words rather than entire CBGs, by using a shared coefficient matrix for encoding and decoding between transmitting and receiving nodes.

Benefits of technology

Enhances retransmission efficiency and reduces latency by enabling reconstruction of original data blocks without retransmitting correctly received data, improving downlink resource utilization and reducing transmission delays.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2026005909_12112026_PF_FP_ABST
    Figure KR2026005909_12112026_PF_FP_ABST
Patent Text Reader

Abstract

A method for hybrid automatic repeat request (HARQ) based communication by a first node in a wireless communication system is provided. The method may comprise segmenting a transport block into a plurality of code block groups (CBGs); generating a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters; transmitting, to a second node, the generated plurality of code words; receiving, from the second node, a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG; generating the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters; and transmitting, to the second node, the indicated number of additional code words.
Need to check novelty before this filing date? Find Prior Art

Description

METHOD AND APPARTUS FOR HYBRID AUTOMATIC REPEAT REQUEST BASED COMMUNICATION IN WIRELESS COMMUNICATION SYSTEM

[0001] The present disclosure relates to the field of data transmission and network coding. More particularly, the present disclosure relates to methods and apparatuses for Hybrid Automatic Repeat Request (HARQ) based communication in wireless communication systems.

[0002] As wireless technologies continue to advance towards Fifth Generation (5G) and beyond, standardization bodies have identified various use cases to fuel innovation. In 5G systems, 5G Core establishes a connection with a base station known as gNodeB (gNB) via an Internet Protocol (IP) network, while the New Generation Radio Access Network (NG-RAN) interlinks the gNB with a user equipment (UE). Given the variable quality of radio signals, network performance may be affected by block error rates (BLER). Each data plane layer of RAN implements distinct error recovery mechanisms, such as retransmissions utilizing Hybrid Automatic Repeat Request (HARQ) at the Medium Access Control (MAC) layer, Automatic Repeat reQuest (ARQ) for Acknowledged Mode (AM) at the Radio Link Control (RLC) layer, and Packet Data Convergence Protocol (PDCP) ensuring in-order packet delivery through a reorder window.

[0003] HARQ is a key error-recovery mechanism employed in wireless communication systems, including Fifth Generation New Radio (5G NR), to improve transmission reliability over error-prone radio channels. In conventional systems such as Long Term Evolution (LTE), an entire Transport Block (TB) is transmitted together with a Cyclic Redundancy Check (CRC). If the CRC check fails at the receiver, the entire TB is required to be retransmitted. Such full-block retransmissions become increasingly inefficient for large TB sizes, leading to higher latency, increased retransmission overhead, and inefficient utilization of radio resources.

[0004] To address such limitations, Third Generation Partnership Project (3GPP) specifications, including Technical Specification (TS) 38.212 and TS 38.214, introduced Code Block Group (CBG)-based transmission in the 5G NR. Under such mechanism, a TB is segmented into multiple smaller Code Blocks (CBs), each having an associated CRC. The CBs are further grouped into one or more CBGs for transmission over a Physical Downlink Shared Channel (PDSCH). Instead of providing feedback for each individual CB, a User Equipment (UE) reports HARQ feedback in the form of an Acknowledgement (ACK) or Negative Acknowledgement (NACK) per CBG, thereby reducing uplink feedback signaling overhead.

[0005] CBG-based HARQ enables support for large TB sizes while avoiding excessive uplink feedback, making it widely adopted in 5G NR systems. By allowing retransmission at the CBG level rather than retransmitting the entire transport block, such an approach improves resource efficiency compared to legacy LTE HARQ mechanisms.

[0006] However, existing CBG-based HARQ mechanism in 5G NR exhibits inherent inefficiencies due to reliance on a single-bit HARQ feedback per CBG. The one-bit indication merely conveys whether a CBG was successfully decoded as a whole, without identifying specific code blocks that failed within the CBG. Consequently, even if only a single code block within a CBG experiences a decoding error, the entire CBG, including code blocks that were correctly received, is required to be retransmitted.

[0007] Figure 1A illustrates a CBG-based HARQ process 100A in the 5G NR, in accordance with related art. As shown in Figure 1A, a TB is transmitted with a corresponding CRC. Large size TBs are possible in 5G due to high data rates. The TB is segmented into multiple Code Blocks (CBs), where each Code Block includes a corresponding CRC for error detection purposes. Transmitting the ACK or NACK feedback for each individual CB may create excessive overhead. To address the overhead concern, multiple CBs with CRC are grouped together into the CBGs. The ACK / NACK feedback is transmitted per CBG rather than per individual CB, thereby reducing the feedback signaling overhead while still enabling partial retransmission at the CBG level rather than requiring retransmission of the entire TB when errors occur.

[0008] The employment of CBG-based HARQ offers the advantage of minimized feedback signaling overhead, rendering it highly prevalent in communication systems such as 5G networks. In such an approach, the ACK / NACK feedback is reported for each CBG to indicate the success or failure of the CBG transmission. CBs are validated using CRC bits present at the end of each CB.

[0009] Figure 1B illustrates an example CBG-based HARQ transmission 100B, in accordance with related art. As shown in Figure 1B, an initial transmission includes eight CBs (CB1 to CB8) within a CBG, each CB followed by a CRC field for error detection purposes. During the initial transmission, a receiver fails to correctly receive CB2 and CB7. However, due to lack of granular feedback, the transmitter is unable to identify the erroneous CBs out of the eight CBs for selective transmission. Consequently, retransmission of all the CBs in the CBG is required, which results in unnecessary consumption of downlink resources and introduction of additional transmission delays.

[0010] Figure 2 illustrates a sequence flow diagram representing a CBG-based HARQ process 200, in accordance with related art. The sequence flow diagram includes one or more interactions between a UE 201 and a Next Generation NodeB (gNB) 202 during HARQ transmission operations.

[0011] At step 204, in an initial transmission 204 from the gNB 202 to the UE 201, the gNB 202 transmits CBs organized into CBGs. The initial transmission occurs with a transmission delay in each direction (for example, of A ms). At step 206, following the initial transmission 204, the UE 201 evaluates the received CBs and generates a 1-bit "Not Successful" feedback, which is transmitted to the gNB 202 after a B ms transmission delay. The 1-bit "Not Successful" feedback indicates that the UE failed to receive at least one CB within the CBG successfully. At step 208, in response to the feedback, the gNB 202 initiates a retransmission 208 of the entire CBG to the UE 201, again with a C ms transmission delay. The retransmitted CBG includes all the CBs within affected CBG, regardless of number of individual erroneous CBs during the initial transmission. At step 210, after the retransmission, the UE 201 processes the CBs and generates a 1-bit "Successful" feedback, which is transmitted to the gNB 202 with a D ms delay. The 1-bit "Successful" feedback indicates successful reception and decoding of all the CBs within the CBG. Transmission delays are determined based on available scheduling opportunities within the communication system.

[0012] The inefficiencies of full CBG retransmission are further aggravated under challenging radio conditions, such as at cell edges or during high UE mobility, where block error rates (BLER) are higher. Such conditions lead to repeated retransmissions, increased latency, and degraded system performance. Such delays are particularly detrimental to latency-critical applications, including Ultra-Reliable Low-Latency Communication (URLLC) services.

[0013] Accordingly, there exists a need for an improved HARQ mechanism that overcomes the limitations of existing CBG-based HARQ and other related problems.

[0014] This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.

[0015] According to an aspect of the present disclosure, a method for hybrid automatic repeat request (HARQ) based communication by a first node in a wireless communication system is provided. The method may comprise segmenting a transport block into a plurality of code block groups (CBGs). The method may comprise generating a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters. The method may comprise transmitting, to a second node, the generated plurality of code words. The method may comprise receiving, from the second node, a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG. The method may comprise generating the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters. The method may comprise transmitting, to the second node, the indicated number of additional code words.

[0016] Generating the plurality of code words may comprise generating each of the plurality of code words as a linear combination of the plurality of code blocks over a finite field.

[0017] The plurality of first coding parameters and the plurality of second coding parameters may correspond to coefficients selected from a plurality of rows of a predetermined coefficient matrix derived from a finite field stored at the first node and the second node, such that each of the plurality of code words is generated using the coefficients from a corresponding row of the predetermined coefficient matrix. The predetermined coefficient matrix may be shared between the first node and the second node.

[0018] Prior to generating the plurality of code words, the method may comprise transmitting, to the second node, a request for capability information via one or more radio resource control (RRC) signalling messages. The method may comprise receiving, from the receiving node, the capability information. The method may comprise determining whether the second node supports network-coding-based HARQ operations based on the capability information.

[0019] The method may comprise response to determining that the second node supports the network-coding-based HARQ operations, transmitting, to the second node, a predetermined coefficient matrix and a mode of operation. The method may comprise in response to determining that the second node does not support the network-coding based HARQ operations, reverting to legacy CBG-based operations without network coding. The method may comprise when the request is carried in a non-critical extension of the one or more RRC signalling messages, performing one of: receiving, from the second node, a response indicating whether the receiving node supports network coding based HARQ operations; or determining absence of the response from the receiving node indicating that support for the network-coding based HARQ operations is not provided.

[0020] The network coding may comprise random linear network coding (RLNC) using one or more sequentially selected coefficients for each of the plurality of code words from a predetermined coefficient matrix between the first node and the second node.

[0021] The method may comprise appending a cyclic redundancy check (CRC) code to each of the plurality of code words for error detection at the second node.

[0022] The plurality of initial code words may comprise code words equal in number to the plurality of code blocks and a plurality of redundancy code words determined based on an estimated channel-loss parameter associated with a wireless channel.

[0023] The method may comprise determining, based on the estimated channel-loss parameter, a number of redundancy code words to accompany the number of additional code words indicated by the HARQ feedback.

[0024] The estimated channel-loss parameter may be determined based on reception outcomes of one or more prior HARQ transmissions associated with the receiving node.

[0025] The plurality of redundancy code words in the plurality of initial code words may be determined by applying a loss-prediction function to the estimated channel-loss parameter.

[0026] Determining the number of redundancy code words to accompany the number of additional code words indicated by the HARQ feedback may comprise applying the loss-prediction function to the number of additional code words and the estimated channel-loss parameter.

[0027] According to an aspect of the present disclosure, a first node for hybrid automatic repeat request (HARQ) based communication in a wireless communication system is provided. The first node may comprise memory storing instructions; and at least one processor operably coupled to the memory. The instructions, when executed by the at least one processor individually or collectively, may cause the first node to segment a transport block into a plurality of code block groups (CBGs). The instructions, when executed by the at least one processor individually or collectively, may cause the first node to generate a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters. The instructions, when executed by the at least one processor individually or collectively, may cause the first node to transmit, to a second node, the generated plurality of code words. The instructions, when executed by the at least one processor individually or collectively, may cause the first node to receive, from the second node, a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG. The instructions, when executed by the at least one processor individually or collectively, may cause the first node to generate the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters. The instructions, when executed by the at least one processor individually or collectively, may cause the first node to transmit, to the second node, the indicated number of additional code words.

[0028] According to an aspect of the present disclosure, one or more non-transitory computer readable storage media storing instructions are provided. The instructions, when executed by at least one processor of a first node individually or collectively, may cause the first node to perform operations. The operations may comprise segmenting a transport block into a plurality of code block groups (CBGs). The operations may comprise generating a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters. The operations may comprise transmitting, to a second node, the generated plurality of code words. The operations may comprise receiving, from the second node, a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG. The operations may comprise generating the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters. The operations may comprise transmitting, to the second node, the indicated number of additional code words.

[0029] To further clarify the advantages and features of the present invention, a more particular description of the invention will be rendered by reference to specific embodiments thereof, which is illustrated in the appended drawings. It is appreciated that these drawings depict only typical embodiments of the invention and are therefore not to be considered limiting of its scope. The invention will be described and explained with additional specificity and detail with the accompanying drawings.

[0030] These and other features, aspects, and advantages of the present invention will become better understood when the following detailed description is read with reference to the accompanying drawings in which like characters represent like parts throughout the drawings, wherein:

[0031] Figure 1A illustrates a Code Block Group (CBG)-based Hybrid Automatic Repeat Request (HARQ) process in Fifth Generation New Radio (5G NR), in accordance with related art;

[0032] Figure 1B illustrates an example CBG-based HARQ transmission, in accordance with related art;

[0033] Figure 2 illustrates a sequence flow diagram representing a CBG-based HARQ process, in accordance with related art;

[0034] Figure 3 illustrates an example network coding (NC) system implementing Random Linear Network Coding (RLNC), in accordance with related art;

[0035] Figure 4 illustrates a block diagram of a system for RLNC-based CBG transmission in a wireless communication environment, in accordance with an embodiment of the present disclosure;

[0036] Figure 5 illustrates an RLNC encoding system for generating a plurality of code words from a plurality of code blocks, in accordance with an embodiment of the present disclosure;

[0037] Figure 6 illustrates a method for RLNC-based CBG transmission, in accordance with a first embodiment of the present disclosure;

[0038] Figure 7 illustrates a method for RLNC based CBG transmission, in accordance with a second embodiment of the present disclosure;

[0039] Figure 8 illustrates a flowchart for a method for HARQ based communication performed by a transmitting node, in accordance with the first embodiment of the present disclosure;

[0040] Figure 9 illustrates a flowchart for a method for the HARQ based communication at a receiving node, in accordance with the first embodiment of the present disclosure;

[0041] Figure 10 illustrates a flowchart for a method for the HARQ based communication performed at the transmitting node, in accordance with the second embodiment of the present disclosure;

[0042] Figure 11 illustrates a flowchart for a method for the HARQ based communication at the receiving node, in accordance with the second embodiment of the present disclosure;

[0043] Figure 12 illustrates an example block diagram of the transmitting node, in accordance with an embodiment of the present disclosure;

[0044] Figure 13 illustrates an example block diagram of the receiving node, in accordance with an embodiment of the present disclosure.

[0045] Further, skilled artisans will appreciate that elements in the drawings are illustrated for simplicity and may not have necessarily been drawn to scale. For example, the flow charts illustrate the method in terms of the most prominent steps involved to help to improve understanding of aspects of the present invention. Furthermore, in terms of the construction of the device, one or more components of the device may have been represented in the drawings by conventional symbols, and the drawings may show only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the drawings with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein.

[0046] For the purpose of promoting an understanding of the principles of the invention, reference will now be made to the various embodiments and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended, such alterations and further modifications in the illustrated system, and such further applications of the principles of the invention as illustrated therein being contemplated as would normally occur to one skilled in the art to which the invention relates.

[0047] It will be understood by those skilled in the art that the foregoing general description and the following detailed description are explanatory of the invention and are not intended to be restrictive thereof.

[0048] Whether or not a certain feature or element was limited to being used only once, it may still be referred to as "one or more features" or "one or more elements" or "at least one feature" or "at least one element." Furthermore, the use of the terms "one or more" or "at least one" feature or element do not preclude there being none of that feature or element, unless otherwise specified by limiting language including, but not limited to, "there needs to be one or more..." or "one or more elements is required."

[0049] Reference is made herein to some "embodiments." It should be understood that an embodiment is an example of a possible implementation of any features and / or elements of the present disclosure. Some embodiments have been described for the purpose of explaining one or more of the potential ways in which the specific features and / or elements of the proposed disclosure fulfil the requirements of uniqueness, utility, and non-obviousness.

[0050] Use of the phrases and / or terms including, but not limited to, "a first embodiment," "a further embodiment," "an alternate embodiment," "one embodiment," "an embodiment," "multiple embodiments," "some embodiments," "other embodiments," "further embodiment", "furthermore embodiment", "additional embodiment" or other variants thereof do not necessarily refer to the same embodiments. Unless otherwise specified, one or more particular features and / or elements described in connection with one or more embodiments may be found in one embodiment, or may be found in more than one embodiment, or may be found in all embodiments, or may be found in no embodiments. Although one or more features and / or elements may be described herein in the context of only a single embodiment, or in the context of more than one embodiment, or in the context of all embodiments, the features and / or elements may instead be provided separately or in any appropriate combination or not at all. Conversely, any features and / or elements described in the context of separate embodiments may alternatively be realized as existing together in the context of a single embodiment.

[0051] Any particular and all details set forth herein are used in the context of some embodiments and therefore should not necessarily be taken as limiting factors to the proposed disclosure.

[0052] The terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process or method that comprises a list of steps does not include only those steps but may include other steps not expressly listed or inherent to such process or method. Similarly, one or more devices or sub-systems or elements or structures or components proceeded by "comprises... a" does not, without more constraints, preclude the existence of other devices or other sub-systems or other elements or other structures or other components or additional devices or additional sub-systems or additional elements or additional structures or additional components.

[0053] Network coding (NC) refers to an encoding technique in which multiple data blocks are algebraically combined to generate one or more encoded data units using mathematical coding operations. A key property of network coding is that the original data blocks may be reconstructed from any sufficiently large subset of correctly received encoded data units, rather than requiring receipt of specific original blocks. As a result, network coding improves transmission reliability and reduces retransmission latency, particularly over lossy communication channels.

[0054] Figure 3 illustrates an example network coding (NC) system 300 implementing Random Linear Network Coding (RLNC), in accordance with related art. In RLNC, data is encoded at a packet or block level such that each encoded packet is generated as a linear combination of multiple original packets using randomly selected coefficients. In the example shown in Figure 3, the NC system 300 comprises four original packets P1, P2, P3, and P4. A plurality of coded packets C1, C2, C3, C4, and C5 are generated, where each coded packet incorporates data from all four original packets through a respective linear combination.

[0055] In RLNC, if one or more coded packets are lost during transmission (for example, coded packet C3), the original packets may still be successfully reconstructed at a receiver using the remaining correctly received coded packets, such as C1, C2, C4, and C5. The coefficients used to generate the coded packets are randomly selected from a finite field, such as a Galois Field GF(2s), where the parametersmay be selected based on packet length and implementation constraints. The use of random coefficients from a finite field ensures a high probability that the received coded packets are linearly independent, thereby enabling accurate decoding at the receiver.

[0056] RLNC enables successful reconstruction of original data as long as a sufficient number of linearly independent coded packets are received, even if individual packet transmissions fail. Such a property presents an opportunity to significantly enhance retransmission efficiency by avoiding unnecessary retransmission of correctly received data and reducing recovery delay in lossy channel conditions.

[0057] The present disclosure provides methods and systems for Hybrid Automatic Repeat Request (HARQ) communication in wireless communication systems, and particularly relates to the integration of network coding techniques to optimize Code Block Group (CBG) based HARQ transmissions. Specifically, the present disclosure introduces an adaptive RLNC-based CBG HARQ technique, in which a transmitting node may employ an RLNC encoder to generate coded transmissions, and a receiving node may employ a corresponding RLNC decoder to reconstruct original data blocks. The term "Code Block Group" (CBG) refers to a group of one or more Code Blocks (CBs) that are transmitted together and for which HARQ feedback is provided collectively. A transport block may be segmented into multiple CBGs for transmission purposes.

[0058] In various embodiments, the transmitting node and the receiving node may correspond to any communication entities supporting HARQ-based data transmission and reception, and are not limited to a gNB-UE configuration. In some embodiments, a base station and a user equipment (UE) may negotiate UE capability to support network-coding-integrated CBG operation. Particularly, prior to initiation of network coding based CBG HARQ based communications, a capability negotiation and exchange procedure may be performed between the base station (e.g., a Next Generation NodeB (gNB)) and the UE. The gNB may initiate capability exchange during a Radio Resource Control (RRC) connection setup or an RRC reconfiguration by transmitting, for example, aUECapabilityEnquirymessage. TheUECapabilityEnquirymessage may include standard critical information elements, along with additional capability requests conveyed via non-critical extensions. In some embodiments, network-coding-based CBG HARQ operations may be configured as a critical feature or as a non-critical (vendor-specific) feature based on deployment requirements and system configuration. When configured as a non-critical feature, capability information related to network-coding-assisted CBG HARQ may be conveyed using non-critical extensions of Radio Resource Control (RRC) signaling. In such cases, a receiving node, such as a user equipment (UE), may ignore responding to such non-critical extensions or may explicitly indicate non-support for the feature without impacting legacy HARQ operation. Where the feature is configured as a critical capability and a response from the receiving node is indicated as supported, the transmitting and receiving nodes may operate in accordance with the disclosed network-coding-based CBG HARQ procedures. Where the feature is configured as a non-critical capability and the response from the receiving node is indicated as supported, the transmitting and receiving nodes may operate in accordance with the network-coding-based CBG HARQ procedures as described herein.

[0059] In response to theUECapabilityEnquirymessage, the UE may transmit aUECapabilityInformationmessage indicating corresponding supported features. In an embodiment, the UE may include, within the non-critical extensions of theUECapabilityInformationmessage, an indication of support for network-coding based CBG HARQ operations, for example, by signaling an RLNC CBG capability parameter. The indication of the UE supporting the NC-integrated CBG operation may be indicated using the non-critical extensions to ensure backward compatibility with legacy UEs that fail to support the network-coding-integrated CBG operation. Based on the receivedUECapabilityInformationmessage, the gNB may determine whether the UE supports the RLNC assisted CBG operation. When network-coding-based CBG HARQ operation is signaled using non-critical extensions of the RRC signaling, the receiving node, such as the UE, may ignore such non-critical extensions if the feature is not supported, or may explicitly indicate non-support, without affecting legacy HARQ operation.

[0060] Upon determining that the UE supports network coding based CBG HARQ, the gNB may transmit configuration information to the UE via anRRCReconfigurationmessage, for example using the non-critical extensions. The configuration information may include one or more parameters required for operation of the RLNC based CBG HARQ scheme. The one or more parameters may include an indication of an RLNC CBG mode to be applied, a specification of the Galois Field over which the network coding operations are to be performed, such as GF(28) or GF(216), and information identifying a predetermined coefficient matrix to be used for encoding and decoding operations randomly generated using GF(2^s) where s is called a degree of extension. The probability that a randomly generated coded packet is linearly independent (and therefore, useful for decoding) increases exponentially as a function of the field size (2s). The structure and use of the predetermined coefficient matrix, along with the associated encoding and decoding processes, are explained in detail in the forthcoming paragraphs. In a scenario where the UE fails to support the network-coding-integrated CBG operation, legacy CBG-based HARQ operation may be performed to maintain backward compatibility.

[0061] Figure 4 illustrates a block diagram of a system 400 for RLNC-based CBG transmission in a wireless communication environment, in accordance with an embodiment of the present disclosure. The system 400 depicts a system-level view of integration of the RLNC with a New Radio (NR) transmitter-receiver chain to enhance HARQ operation.

[0062] The system 400 may include an RLNC encoder 402, a transmitting node 404, a channel 406, a receiving node 408, and an RLNC decoder 410. The RLNC encoder 402 may receive a CBG input. In an embodiment, the RLNC encoder 402 may be implemented within the transmitting node 404. In an embodiment, the RLNC decoder 410 may be implemented within the receiving node 408. The CBG input may correspond to a transport block segmented into a plurality of CBGs, where each of the plurality of CBGs include a plurality of code blocks (CBs). As per NR procedures, a number of CBs in the transport block (TB) is derived from Downlink Control Information (DCI) associated with an initial transmission at the receiving node.

[0063] The RLNC encoder 402 may be configured to generate a plurality of code words (CWs) based on performing one or more network-coding operations on the plurality of code blocks in a CBG using a plurality of coding parameters (i.e., a plurality of first coding parameters and a plurality of second coding parameters).Each of the plurality of code words may include an appended header comprising a first field of two bytes indicating a CBG group index, a second field of two bytes indicating a number of code blocks within the CBG, and an index of the code word, which enables identification of the plurality of coding parameters employed for code-word generation from a predetermined coefficient matrix. The header information, together with the encoded payload, collectively forms a code word. Each code word is further appended with a CRC for error detection, and optionally be encoded using Low-Density Parity-Check (LDPC) coding. In a scenario in which the receiving node fails to successfully receive at least one code word corresponding to a given CBG, Hybrid Automatic Repeat Request (HARQ) feedback may not be generated due to insufficient information regarding the number of code blocks associated with the CBG. As an alternate embodiment, when the receiving node is unaware of the number of original code blocks associated with any CBG in the transport block, the receiving node may transmit a one-bit HARQ feedback per CBG. In such an embodiment, the one-bit feedback is set to a first logical value (for example, '1') to indicate that failure in reconstruction of all the code blocks and additional code words are required for successful reconstruction of the code blocks within the CBG, and to a second logical value (for example, '0') to indicate that all code blocks have been successfully reconstructed. Such feedback and retransmission behaviour is particularly applicable to an aggressive transmission scenario in which it is impossible to derive the number of original code blocks or code words per CBG from the transport block size due to the inclusion of redundant code words. Where the number of code blocks per CBG is determinable, the HARQ feedback may be generated using a multi-bit format based on, for example, Ceil(log2(N)) when N is not a power of 2 or log2(N)+1 bits when N is power of 2, where N is number of CBs in a CBG.

[0064] Each of the plurality of code words may represent an encoded data unit derived from the plurality of code blocks. In an embodiment, performing the one or more network-coding operations may include generating each of the plurality of code words as a linear combination of the plurality of code blocks over a finite field, such as a Galois Field GF(2s), where s denotes a field size parameter selected based on implementation requirements and decoding complexity. The term "network-coding operations" may refer to algebraic encoding operations in which each code word is generated as a linear combination of two or more code blocks, rather than corresponding directly to an individual code block. Specifically, the RLNC encoder 402 may compute each code word by multiplying the symbols of the plurality of code blocks with corresponding coding coefficients and summing the results to form the encoded output. Further, the finite field defines the mathematical domain within which the coding coefficients are selected and applied, and further used during encoding and decoding operations.

[0065] In an embodiment, the coding coefficients used for the one or more network-coding operations may be selected from a predetermined coefficient matrix defined over the finite field and pre-shared between the transmitting node 404 and the receiving node 408. Each code word may be generated using a distinct set of coefficients drawn from the predetermined coefficient matrix, such that successive code words correspond to independent linear combinations of the same underlying code blocks. Due to this, the decoding operation at the receiving node 408 may be performed based on solving a system of linear equations over the same finite field, thereby enabling recovery of the original code blocks without requiring retransmission of specific missing code words.

[0066] The plurality of code words generated by the RLNC encoder 402 may be transmitted to the transmitting node 404 for transmission to the receiving node 408 over the channel 406. The transmitting node 404 may correspond to a base station such as a Next Generation NodeB (gNB) in a Fifth Generation New Radio (5G NR) wireless communication system, or any other network entity capable of transmitting data to the receiving node 408. The transmitting node 404 may include hardware and software components configured to perform encoding, transmission, and HARQ operations.

[0067] The channel 406 may correspond to a wireless communication channel. In an embodiment, the channel 406 may be a lossy channel, reflecting practical wireless conditions under which some of the plurality of code words may be corrupted or lost during transmission.

[0068] The receiving node 408 may receive the plurality of code words via the channel 406 and transmit successfully received plurality of code words to the RLNC decoder 410. The "receiving node" may correspond to a user equipment (UE) or any other device capable of receiving data from the transmitting node 404 in the wireless communication system. The receiving node 408 may include hardware and software components configured to perform decoding, reception validation, and feedback generation operations.

[0069] The RLNC decoder 410 may process the received plurality of coded words and perform one or more decoding operations to reconstruct the plurality of code blocks associated with the CBG input. The output of the RLNC decoder 410 may include decoded plurality of code blocks, representing successfully recovered original data.

[0070] By incorporating RLNC encoding and decoding within the HARQ based transmission chain, the system 400 enables partial retransmission of coded words instead of retransmission of entire CBGs. This architecture improves downlink resource efficiency and reduces transmission latency, particularly under lossy channel conditions.

[0071] Figure 5 illustrates an RLNC encoding system 500 for generating the plurality of code words from the plurality of code blocks, in accordance with an embodiment of the present disclosure. The RLNC encoding system 500 (hereinafter referred to as the "system" 500) may correspond to one or more encoding operations performed by the RLNC encoder 402 of Figure 5.

[0072] In the system 500, a CBG may includeNcode blocks, denoted as CB1, CB2, CB3, ..., CBN, each of equal length. The RLNC encoder 402 may transform theNcode blocks into a plurality of code words (CWs) using one or more RLNC operations. The term "code word" (CW) refers to an encoded data unit generated by applying the one or more network-coding operations to the plurality of code blocks. Each of the plurality of code word may be generated as a linear combination of multiple code blocks using coefficients selected from a predetermined coefficient matrix pre-shared between the transmitting node 404 and the receiving node 408, as explained in detail in the forthcoming paragraphs.

[0073] In the example shown in Figure 5, four original code blocks CB1, CB2, CB3, and CB4within a CBG are encoded to generate code words CW1, CW2, CW3, and CW4. Each of the generated code word incorporates data from the four original code blocks CB1, CB2, CB3, and CB4through linear combinations performed over the finite field. For example, the code word CW1may be generated as α1CB1+ β1CB2+ γ1CB3+ δ1CB4, the code word CW2may be generated as α2CB1+ β2CB2+ γ2CB3+ δ2CB4,the code word CW3may be generated as α3CB1+ β3CB2+ γ3CB3+ δ3CB4, and the code word CW4may be generated as α4CB1+ β4CB2+ γ4CB3+ δ4CB4. The coefficients α1-δ1, α2-δ2, α3-δ3, and α4-δ4 may correspond to different sets of coefficients selected from the predetermined coefficient matrix, such that each generated code word represents a distinct linear combination of the plurality of code blocks. Each code word may additionally include a cyclic redundancy check (CRC) for error detection at the receiving node 408.

[0074] Further, each code block may be divided into symbols of a predetermined size, such as 16-bit symbols. When the total number of bits in a code block is fails to form an integer multiple of the symbol size, one or more padding bits may be appended to align the code block length. IfBrepresents the size of a code block in bytes, the code block may be divided intoLsymbols, where L may be determined using Equation (1). For example, a Galois field (GF (216) may be used, where the degree of extension is 16. Field size (216) may be determined based on the degree of extension. The probability that the randomly generated coded packet is linearly independent (and therefore, useful for decoding) increases exponentially as the function of the field size (2s).

[0075] ... (1)

[0076] Each code block (CBn) having L symbols may be represented as symbols from 1 to L using Equation (2). Each code word (CWn) having L symbols may be represented as symbols from 1 to L using Equation (3).

[0077] ... (2)

[0078] ... (3)

[0079] In an embodiment, the predetermined coefficient matrix A (also referred to as the "matrix A") of size Cmax× Nmaxmay be pre-shared between the transmitting node 404 and the receiving node 408. The matrix A may be represented using Equation (4) provided below. The number of columns in the matrix A may be sufficient to accommodate a maximum number of code blocks that may be present in a CBG, and the number of rows may be sufficient to support a maximum number of code words that may be generated. Elements of the matrix A may be selected randomly from the finite field, such as a Galois Field GF(216). Each code word may be generated using coefficients corresponding to a specific row of the matrix A, such that different code words use coefficients from different rows. For example, a first code word may be generated using coefficients from a first row of the matrix A, a second code word may be generated using coefficients from a second row of the matrix A, and the process may continue sequentially using non-repeating subsets of the rows of the matrix A. Since the matrix A is pre-shared between the transmitting node 404 and the receiving node 408, each code word may be transmitted without explicitly including individual coding coefficients.

[0080] ... (4)

[0081] A non-repeating subset of the matrix A may be utilized as coefficients for sequentially encoding the code blocks at the transmitting node 404. For example, CW1may be generated using a11, a12, ..., a1N, and CW2may be generated using a21, a22, ..., a2N. The CW generation from N CBs may be expressed using Equations (5) and (6) as provided below.

[0082] ... (5)

[0083] ... (6)

[0084] The lthsymbol of kthCW generation may be generalized using Equation (7) as provided below.

[0085] ... (7)

[0086] At the receiving node 408, the original code blocks may be reconstructed once a sufficient number of code words are successfully received. Reconstruction may be performed by forming and solving a system of linear equations corresponding to the received code words using, for example, Gaussian elimination over the same finite field, such as GF(216). Because each code word represents a linear combination of symbols from multiple code blocks, reception of any specific code word may not be required for a successful decoding, and only a sufficient number of linearly independent code words may be sufficient. Since the transmitting node 404 performs the encoding operation and the receiving node 408 performs the decoding operation using the pre-shared predetermined coefficient matrix A, the coefficients are not required to be signalled explicitly. Such a decoding approach enables efficient HARQ operation by allowing recovery of the original code blocks without retransmission of particular missing coded words, thereby improving retransmission efficiency and reducing overhead.

[0087] Figure 6 illustrates a method 600 for RLNC-based CBG transmission, in accordance with a first embodiment of the present disclosure. The method 600 may correspond to a conservative RLNC based CBG transmission scheme.

[0088] At step 602, the method 600 may include segmenting a transport block, at the transmitting node 404, into a plurality of CBGs. In an example, the transport block may be segmented into two CBGs (i.e., CBGAand CBGB). The CBGAmay include four original code blocks CBA1, CBA2, CBA3, and CBA4, and the CBGBmay include four original code blocks CBB1, CBB2, CBB3, and CBB4.

[0089] At step 604, the method 600 may include generating, at the transmitting node 404, a plurality of code words corresponding to the original code blocks based on RLNC encoding. For example, code words CWA1, CWA2, CWA3, and CWA4may be generated for the CBGA, and code words CWB1, CWB2, CWB3, and CWB4for the CBGB. Each of the plurality of code words may include a CRC component for error detection.

[0090] At step 606, the method 600 may include transmitting, by the transmitting node 404, the plurality of code words to the receiving node 408 in a first transmissions. In an example scenario, the code words CWA2and CWA4associated with the CBGAmay fail to be successfully received at the receiving node 408, while all code words corresponding to the CBGBmay be successfully received without error.

[0091] At step 608, the method 600 may include receiving, at the transmitting node 404, a HARQ feedback for each CBG from the receiving node 408. The receiving node 408 may generate the HARQ feedback to indicate the number of failed CWs, or the number of additional code words required for successful reconstruction of the original code blocks. In an embodiment, when the number of code blocksNper CBG is a power of two, the HARQ feedback may be represented using (log2(N) + 1) bits per CBG. WhenNis not a power of two, the HARQ feedback may be represented using Ceil(log2(N)) bits per CBG. For example, the HARQ feedback for CBGAmay be "010", indicating that two additional code words are required for successful reconstruction of the original code blocks, while the HARQ feedback for CBGBmay be "000" indicating successfully reception of all required code words.

[0092] In various embodiments, the HARQ feedback associated with the plurality of CBGs may be represented using fixed-length or variable-length feedback formats, depending on system configuration and implementation considerations. The feedback information may indicate, for each CBG, a number of additional code words required for successful reconstruction of the associated code blocks. In implementations involving multiple CBGs, the HARQ feedback corresponding to the plurality of CBGs may be aggregated, concatenated, or otherwise combined for transmission, for example by arranging feedback information for different CBGs as adjacent or side-by-side bit fields within a single feedback payload.

[0093] At step 610, the method 600 may include generating, via the transmitting node 404, additional code words, CWA5and CWA6, based on the HARQ feedback, to compensate for the failed code words (i.e., CWA2and CWA4) associated with the CBGA. The transmitting node 404 may then transmit only the generated additional code words CWA5and CWA6to the receiving node 408 in a subsequent transmission.

[0094] At step 612, the method 600 may include determining, at the receiving node 408, that the received code words CWA1, CWA3, CWA5, and CWA6associated with the CBGAand CWB1, CWB2, CWB3, and CWB4associated with the CBGB, are sufficient for successful reconstruction of the original code blocks.

[0095] At step 614, the method 600 may include receiving, at the transmitting node 404, a subsequent HARQ feedback "000" from the receiving node 408, indicating successful reception of a sufficient number of code words for CBGA.

[0096] At step 616, the RLNC decoder 410 may decode the received code words to successfully reconstruct the original code blocks CBA1, CBA2, CBA3, and CBA4for CBGA, and CBB1, CBB2, CBB3, and CBB4for CBGB.

[0097] The method 600 corresponding to the conservative RLNC based CBG transmission scheme may follow a reactive transmission strategy. The RLNC encoder 402 may encode the plurality of code blocks within the CBG into the plurality of code words for transmission to the receiving node 408. The receiving node 408 may transmit the HARQ feedback indicating the number of additional code words required for successful reconstruction of the original code blocks. In response, the transmitting node 404 may generate and transmit the indicated number of additional code words to the receiving node 408. Upon reception of a sufficient number of code words, the RLNC decoder 410 may decode the received code words to recover the original code blocks. Accordingly, the method 600 improves transmission efficiency by avoiding unnecessary retransmission of previously transmitted code words.

[0098] Figure 7 illustrates a method 700 for RLNC based CBG transmission, in accordance with a second embodiment of the present disclosure. The method 700 may correspond to an aggressive RLNC based CBG transmission scheme.

[0099] At step 702, the method 700 may include segmenting the transport block, at the transmitting node 404, into the plurality of CBGs. In an example, the transport block may be segmented into two CBGs (i.e., CBGAand CBGB). The CBGAmay include four original code blocks CBA1, CBA2, CBA3, and CBA4, and the CBGBmay include four original code blocks CBB1, CBB2, CBB3, and CBB4.

[0100] At step 704, the method 700 may include generating the plurality of initial code words corresponding to the original code blocks based on RLNC encoding. For example, five code words CWA1, CWA2, CWA3, CWA4, and CWA5may be generated for the CBGA, and five code words CWB1, CWB2, CWB3, CWB4, and CWB5for the CBGB. Each of the plurality of code words may include a CRC component for error detection. In the method 700, an estimated channel-loss parameter (for example, an estimated error probability (P)) associated with the channel 406 derived from one or more prior transmissions may be used to determine an initial number of code words to be transmitted, where the transmitting node 404 may transmit (N+E) code words,Ncorresponding to a number of code blocks in the CBG andEcorresponding to an additional number of redundancy code words. The value ofEmay be determined as Ceil(N·P / (1 -P)). In the above example,Nis 4 andPmay be 10%, thus, the transmitting node 404 may generate 5 (4+1) code words.

[0101] At step 706, the method 700 may include transmitting, by the transmitting node 404, the plurality of initial code words to the receiving node 408 in a first transmission. In an example scenario, the code words CWA2and CWA4associated with the CBGAand the code word CWB4associated with CBGBmay fail to be successfully received at the receiving node 408.

[0102] At step 708, the method 700 may include receiving, at the transmitting node 404, the HARQ feedback for each CBG from the receiving node 408. The receiving node 408 may generate the HARQ feedback to indicate the number of additional code words needed for successful reconstruction of the original code blocks. For example, the HARQ feedback for CBGA may be "001", indicating that one additional code word is required for successful reconstruction of the original code blocks, while the HARQ feedback for CBGBmay be "000" indicating successfully reception of all required code words.

[0103] At step 710, the method 700 may include generating, by the transmitting node 404, the additional code words, CWA6and CWA7, based on the HARQ feedback, to compensate for the failed code words (i.e., CWA2and CWA4) corresponding to the CBGA. The transmitting node 404 may then transmit only the generated additional code words CWA6and CWA7to the receiving node 408 in a subsequent transmission.

[0104] At step 712, the method 700 may include determining, at the receiving node 408, that the received code words CWA1, CWA3, CWA5, CWA6, and CWA7associated with CBGA, and CWB1, CWB2, CWB3, and CWB5associated with CBGBare sufficient for successful reconstruction of the original code blocks.

[0105] At step 714, the method 700 may include receiving, at the transmitting node 404, a subsequent HARQ feedback "000" from the receiving node 408, indicating successful reception of a sufficient number of code words for CBGA.

[0106] At step 716, the RLNC decoder 410 may decode the received code words to successfully recover the original code blocks for each CBG.

[0107] The method 700 may be iteratively repeated until all original code blocks corresponding to the CBG are successfully reconstructed at the receiving node 408.

[0108] By transmitting (N+E) code words during an initial transmission, the method 700 corresponding to the aggressive RLNC based CBG transmission scheme may ensure that, even when up toEcode words are unsuccessfully received, the original code blocks may remain decodable without requiring retransmissions of the plurality of initial code words. When transmission failure exceedsE, the transmitting node 404 may receive the HARQ feedback indicating the required number of additional code words for successful decoding. IfBadditional code words are required, the transmitting node 404 may generate and transmit (B+E1) new code words, whereE1may be determined as Ceil(BP / (1 -P)). Such a process may continue until a sufficient number of code words is received to enable successful reconstruction of allNcode blocks or until a maximum number of HARQ retransmissions is reached. The method 700 significantly reduces overall transmission latency by minimizing the number of retransmission cycles.

[0109] Figure 8 illustrates a flowchart for a method 800 for the HARQ based communication performed by the transmitting node 404, in accordance with the first embodiment of the present disclosure.

[0110] At step 802, the method 800 may include segmenting the transport block into the plurality of CBGs. Each of the plurality of CBGs may include the plurality of code blocks.

[0111] At step 804, the method 800 may include generating the plurality of code words based on performing the one or more network-coding operations on the plurality of code blocks in the CBG using the plurality of first coding parameters. In an embodiment, performing the one or more network-coding operations may include generating each of the plurality of code words as the linear combination of the plurality of code blocks over the finite field like Galois Field (GF). In an embodiment, the plurality of first coding parameters may correspond to the coefficients selected from the plurality of rows of the predetermined coefficient matrix derived from the finite field stored at the transmitting node 404 and the receiving node 408, such that each of the plurality of code words is generated using the coefficients from the corresponding row of the predetermined coefficient matrix. The predetermined coefficient matrix may be pre-shared between the transmitting node 404 and the receiving node 408. In an embodiment, the one or more network-coding operations may include RLNC using one or more sequentially selected coefficients for each of the plurality of code words from the pre-shared predetermined coefficient matrix between the transmitting node 404 and the receiving node 408.

[0112] At step 806, the method 800 may include transmitting, to the receiving node 408, the plurality of code words.

[0113] At step 808, the method 800 may include receiving, from the receiving node 408, the HARQ feedback. The HARQ feedback may indicate the number of additional code words required by the receiving node 408 for successful reconstruction of the plurality of code blocks in the CBG.

[0114] At step 810, the method 800 may include generating, in response to receiving the HARQ feedback, the indicated number of additional code words based on performing the one or more network-coding operations on the plurality of code blocks using the plurality of second coding parameters. The plurality of second coding parameters may differ from the plurality of first coding parameters. In an embodiment, the plurality of second coding parameters correspond to the coefficients selected from the plurality of rows of the predetermined coefficient matrix derived from the finite field stored at the transmitting node 404 and the receiving node 408, such that each of the plurality of code words is generated using the coefficients from the corresponding row of the predetermined coefficient matrix.

[0115] At step 812, the method 800 may include transmitting, to the receiving node 408, the indicated number of additional code words to enable the successful reconstruction of the plurality of code blocks in the CBG.

[0116] In an embodiment, prior to generating the plurality of code words, the method 800 may include transmitting, to the receiving node 408, a request for capability information via one or more RRC signalling messages. The method 800 may also include receiving, from the receiving node 408, the capability information. The method 800 may further include determining whether the receiving node 408 supports network-coding-based HARQ operations based on the capability information. In an embodiment, in response to determining that the receiving node 408 supports the network-coding-based HARQ operations, the method 800 may include transmitting, to the receiving node 408, the predetermined coefficient matrix and a mode of operation (for example, the aggressive or conservative RLNC based CBG transmission scheme) via the one or more RRC signalling messages. In response to determining that the receiving node 408 fails to support network-coding based HARQ operations, the method 800 may include reverting to legacy CBG-based operations without network coding. When the request is carried in a non-critical extension of the RRC signalling messages, the method 800 may include performing one of receiving, from the receiving node 408, a response indicating whether the receiving node 408 supports network coding based HARQ operations, or determining absence of the response from the receiving node 408 indicating that support for the network coding based HARQ operations is not provided (i.e., the receiving node 408 may ignore to respond to the request).

[0117] In an embodiment, the method 800 may further include appending a CRC code to each of the plurality of code words for error detection at the receiving node 408.

[0118] The method 800 may be iteratively repeated until all original code blocks corresponding to the CBG are successfully reconstructed at the receiving node 408.

[0119] Figure 9 illustrates a flowchart for a method 900 for HARQ based communication at the receiving node 408, in accordance with the first embodiment of the present disclosure.

[0120] At step 902, the method 900 may include receiving, from the transmitting node 404, the plurality of code words generated by applying the one or more network-coding operations on the plurality of code blocks.

[0121] At step 904, the method 900 may include determining whether the plurality of code words successfully received without errors are sufficient for successful reconstruction of the plurality of code blocks in the CBG.

[0122] At step 906, the method 900 may include determining the number of additional code words required to successfully reconstruct the plurality of code blocks when the plurality of code words received are insufficient for reconstruction of the plurality of code blocks in the CBG.

[0123] At step 908, the method 900 may include generating the HARQ feedback indicating the number of additional code words required. In an embodiment, the HARQ feedback may be encoded using a number of bits sufficient to uniquely represent any possible number of additional code words required for reconstruction of the plurality of code blocks in the CBG. In an embodiment, when the number of code blocksNper CBG is a power of two, the HARQ feedback may be represented using (log2(N) + 1) bits per CBG. WhenNis not a power of two, the HARQ feedback may be represented using Ceil(log2(N)) bits per CBG.

[0124] At step 910, the method 900 may include transmitting, to the transmitting node 404, the HARQ feedback to request transmission of the number of additional code words.

[0125] The method 900 may be iteratively repeated until all original code blocks corresponding to the CBG are successfully reconstructed at the receiving node 408.

[0126] Figure 10 illustrates a flowchart for a method 1000 for HARQ based communication performed at the transmitting node 404, in accordance with the second embodiment of the present disclosure.

[0127] At step 1002, the method 1000 may include segmenting the transport block into the plurality of CBGs. Each of the plurality of CBGs may include the plurality of code blocks.

[0128] At step 1004, the method 1000 may include generating the plurality of initial code words based on performing the one or more network-coding operations on the plurality of code blocks in the CBG using a plurality of first coding parameters. The plurality of initial code words may include code words equal in number to the plurality of code blocks and a plurality of redundancy code words determined based on the estimated channel-loss parameter associated with a wireless channel (e.g., the channel 406). In an embodiment, performing the one or more network-coding operations may include generating each of the plurality of code words as the linear combination of the plurality of code blocks over the finite field. In an embodiment, the plurality of first coding parameters and the plurality of second coding parameters may correspond to the coefficients selected from the plurality of rows of the predetermined coefficient matrix derived from the finite field stored at the transmitting node 404 and the receiving node 408, such that each of the plurality of code words is generated using the coefficients from the corresponding row of the predetermined coefficient matrix. The predetermined coefficient matrix may be pre-shared between the transmitting node 404 and the receiving node 408.

[0129] At step 1006, the method 1000 may include transmitting, to the receiving node 408, the plurality of initial code words.

[0130] At step 1008, the method 1000 may include receiving, from the receiving node 408, the HARQ feedback indicating the number of additional code words required by the receiving node 408 for successful reconstruction of the plurality of code blocks in the CBG.

[0131] At step 1010, the method 1000 may include determining, based on the estimated channel-loss parameter, the number of redundancy code words to accompany the number of additional code words indicated by the HARQ feedback. In an embodiment, determining the number of redundancy code words to accompany the additional code words indicated by the HARQ feedback may include applying a loss-prediction function to the number of additional code words and the estimated channel-loss parameter.

[0132] At step 1012, the method 1000 may include generating, in response to receiving the HARQ feedback, the number of additional code words and the determined number of redundancy code words based on performing the one or more network-coding operations on the plurality of code blocks using the plurality of second coding parameters. The plurality of second coding parameters differ from the plurality of first coding parameters.

[0133] At step 1014, the method 1000 may include transmitting, to the receiving node 408, the generated additional code words and redundancy code words to enable successful reconstruction of the plurality of code blocks in the CBG.

[0134] In an embodiment, the estimated channel-loss parameter may be determined based on reception outcomes of one or more prior HARQ transmissions associated with the receiving node 408.

[0135] In an embodiment, the plurality of redundancy code words in the plurality of initial code words may be determined by applying the loss-prediction function to the estimated channel-loss parameter.

[0136] In an embodiment, the one or more network-coding operations may include RLNC using sequentially selected coefficients for the plurality of initial code words and the plurality of additional code words from the pre-shared predetermined coefficient matrix between the transmitting node 404 and the receiving node 408.

[0137] In an embodiment, the method 1000 may further comprise appending the CRC code to each of the plurality of code words for error detection at the receiving node 408.

[0138] The method 1000 may be iteratively repeated until all original code blocks corresponding to the CBG are successfully reconstructed at the receiving node 408.

[0139] Figure 11 illustrates a flowchart for a method 1100 for HARQ based communication at the receiving node 408, in accordance with the second embodiment of the present disclosure.

[0140] At step 1102, the method 1100 may include receiving, from the transmitting node 404, the plurality of initial code words including code words equal in number to the plurality of code blocks and the plurality of redundancy code words. The plurality of redundancy code words may be generated based on the estimated channel-loss parameter.

[0141] At step 1104, the method 1100 may include determining whether the plurality of initial code words received are sufficient for successful reconstruction of the plurality of code blocks in the CBG.

[0142] At step 1106, the method 1100 may include determining the number of additional code words required to successfully reconstruct the plurality of code blocks when the plurality of initial code words received are insufficient for reconstruction of the plurality of code blocks in the CBG.

[0143] At step 1108, the method 1100 may include generating the HARQ feedback indicating the number of additional code words required. In an embodiment, the HARQ feedback may be encoded using the number of bits sufficient to uniquely represent any possible number of additional code words required for reconstruction of the plurality of code blocks in the CBG.

[0144] At step 1110, the method 1100 may include transmitting, to the transmitting node 404, the HARQ feedback to request transmission of the number of additional code words.

[0145] The method 1100 may be iteratively repeated until all original code blocks corresponding to the CBG are successfully reconstructed at the receiving node 408.

[0146] The present disclosure provides an enhanced HARQ mechanism for CBG-based transmissions by incorporating RLNC. The present disclosure improves data transmission efficiency, latency performance, and adaptability to varying channel conditions when compared to conventional CBG-based HARQ mechanisms used in 5G New Radio (NR).

[0147] In conventional 5G NR HARQ operations, a single-bit feedback is provided per CBG, indicating only whether the entire CBG has been successfully received. As a result, a decoding failure of even a single code block necessitates retransmission of the entire CBG, leading to inefficient use of downlink resources and increased transmission latency. The RLNC-based CBG transmission schemes of the present disclosure overcome these limitations by enabling finer-granularity recovery through coded transmissions.

[0148] The conservative RLNC-based CBG transmission scheme improves resource efficiency by selectively transmitting additional code words only when required, based on feedback from the receiving node. By avoiding retransmission of code words that have already been successfully received, the conservative scheme reduces unnecessary downlink data transmission and improves spectral efficiency, particularly under moderate channel loss conditions.

[0149] The aggressive RLNC-based CBG transmission scheme further enhances performance by proactively transmitting additional redundancy code words during initial transmissions based on estimated channel loss parameters. The aggressive scheme reduces the likelihood of subsequent retransmissions and minimizes the number of HARQ feedback cycles, thereby significantly lowering end-to-end data delivery latency. Such characteristics make the aggressive scheme particularly suitable for latency-critical applications, including Ultra-Reliable Low-Latency Communication (URLLC) services.

[0150] Additionally, the RLNC-based HARQ mechanisms of the present disclosure introduce a flexible and adaptive feedback framework that enables the transmitting node 404 to dynamically adjust the number of transmitted code words in response to channel conditions. By supporting both conservative and aggressive transmission modes, the present disclosure provides adaptability across diverse deployment scenarios, while maintaining backward compatibility with legacy 5G NR systems and existing air-interface structures.

[0151] Figure 12 illustrates an example block diagram 1200 of the transmitting node 404, in accordance with an embodiment of the present disclosure. The transmitting node 404 may include one or more processors 1202 (also referred to as the "processor" 1202), a memory unit 1204 (also referred to as the "memory" 1204), and a communication unit 1206 (e.g., communicator or communication interface).

[0152] In an embodiment, the processor 1202 may be a single processing unit or a number of units, all of which could include multiple computing units. The processor 1202 may be implemented as one or more microprocessors, microcomputers, microcontrollers, digital signal processors, central processing units, state machines, logic circuitries, and / or any devices that manipulate signals based on operational instructions. Among other capabilities, the processor 1202 is configured to fetch and execute computer-readable instructions and data stored in the memory 1204 to perform operations / functions associated with the transmitting node 404, as discussed throughout the present disclosure. The processor 1202 may include one or a plurality of processors. At this time, one or a plurality of processors 1202 may be a general-purpose processor, such as a central processing unit (CPU), an application processor (AP), or the like, a graphics-only processing unit such as a graphics processing unit (GPU), a visual processing unit (VPU), and / or an AI-dedicated processor such as a neural processing unit (NPU). The one or a plurality of processors 1202 may control the processing of the input data in accordance with a predefined operating rule or artificial intelligence (AI) model stored in the non-volatile memory and the volatile memory, i.e., memory unit 1204. The predefined operating rule or artificial intelligence model is provided through training or learning.

[0153] In an embodiment, the memory 1204 may include any non-transitory computer-readable medium known in the art including, for example, volatile memory, such as static random access memory (SRAM) and dynamic random access memory (DRAM), and / or non-volatile memory, such as read-only memory (ROM), erasable programmable ROM, flash memories, hard disks, optical disks, and magnetic tapes.

[0154] In an embodiment, the communication unit 1206 may be configured to perform one or more functions for transmitting and receiving signals via a wireless channel.

[0155] Figure 13 illustrates an example block diagram 1300 of the receiving node 408, in accordance with an embodiment of the present disclosure. The receiving node 408 may include one or more processors 1302 (also referred to as the "processor" 1302), a memory unit 1304 (also referred to as the "memory" 1304), and a communication unit 1306 (e.g., communicator or communication interface). The processor 1302, the memory 1304, and the communication unit 1306 may be similar to the processor 1202, the memory 1204, and the communication unit 1206 of Figure 12. Therefore, the description of the processor 1302, the memory 1304, and the communication unit 1306 has been omitted in respect of Figure 13 for the sake of brevity.

[0156] The HARQ feedback mechanism of the present disclosure using (log2(N) + 1) bits when N is a power of two, or Ceil(log2(N)) bits otherwise, achieves substantial uplink resource savings compared to per-CB feedback approaches. The present disclosure enables efficient CB recovery through network coding, thereby optimizing resource usage and reducing latency compared to traditional HARQ. The present disclosure particularly benefits URLLC services by addressing the inefficiencies of current CBG-based HARQ mechanisms. The present disclosure may be implemented through software upgrades to existing infrastructure while maintaining full backward compatibility with current 5G NR standards, thereby enabling seamless adoption without hardware changes. Moreover, the dual-mode operation provides flexibility for operators to optimize performance based on specific service requirements and channel conditions.

[0157] While specific language has been used to describe the present subject matter, any limitations arising on account thereto, are not intended. As would be apparent to a person in the art, various working modifications may be made to the method in order to implement the inventive concept as taught herein. The drawings and the foregoing description give examples of embodiments. Those skilled in the art will appreciate that one or more of the described elements may well be combined into a single functional element. Alternatively, certain elements may be split into multiple functional elements. Elements from one embodiment may be added to another embodiment.

Claims

1.A method for hybrid automatic repeat request, HARQ, based communication by a first node (404) in a wireless communication system, the method comprising:segmenting (802) a transport block into a plurality of code block groups (CBGs);generating (804) a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters;transmitting (806), to a second node (408), the generated plurality of code words;receiving (808), from the second node (408), a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG;generating (810) the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters; andtransmitting (812), to the second node (408), the indicated number of additional code words.2.The method of claim 1, wherein generating the plurality of code words comprises generating each of the plurality of code words as a linear combination of the plurality of code blocks over a finite field.3.The method of claim 1, wherein the plurality of first coding parameters and the plurality of second coding parameters correspond to coefficients selected from a plurality of rows of a predetermined coefficient matrix derived from a finite field stored at the first node and the second node, such that each of the plurality of code words is generated using the coefficients from a corresponding row of the predetermined coefficient matrix,wherein the predetermined coefficient matrix is shared between the first node and the second node.4.The method of claim 1, wherein prior to generating the plurality of code words, the method comprises:transmitting, to the second node, a request for capability information via one or more radio resource control, RRC, signalling messages;receiving, from the receiving node, the capability information; anddetermining whether the second node supports network-coding-based HARQ operations based on the capability information.5.The method of claim 4, further comprising:in response to determining that the second node supports the network-coding-based HARQ operations, transmitting, to the second node, a predetermined coefficient matrix and a mode of operation; andin response to determining that the second node does not support the network-coding based HARQ operations, reverting to legacy CBG-based operations without network coding,when the request is carried in a non-critical extension of the one or more RRC signalling messages, performing one of:receiving, from the second node, a response indicating whether the receiving node supports network coding based HARQ operations; ordetermining absence of the response from the receiving node indicating that support for the network-coding based HARQ operations is not provided.6.The method of claim 1, wherein the network coding comprises random linear network coding, RLNC, using one or more sequentially selected coefficients for each of the plurality of code words from a predetermined coefficient matrix between the first node and the second node.7.The method of claim 1, further comprising appending a cyclic redundancy check, CRC, code to each of the plurality of code words for error detection at the second node.8.The method of claim 1, wherein the plurality of initial code words comprises code words equal in number to the plurality of code blocks and a plurality of redundancy code words determined based on an estimated channel-loss parameter associated with a wireless channel.9.The method of claim 8, further comprising:determining, based on the estimated channel-loss parameter, a number of redundancy code words to accompany the number of additional code words indicated by the HARQ feedback.10.The method of claim 8, wherein the estimated channel-loss parameter is determined based on reception outcomes of one or more prior HARQ transmissions associated with the receiving node.11.The method of claim 8, wherein the plurality of redundancy code words in the plurality of initial code words is determined by applying a loss-prediction function to the estimated channel-loss parameter.12.The method of claim 8, wherein determining the number of redundancy code words to accompany the number of additional code words indicated by the HARQ feedback comprises applying the loss-prediction function to the number of additional code words and the estimated channel-loss parameter.13.A first node (404) for hybrid automatic repeat request, HARQ, based communication in a wireless communication system, the first node comprising:memory (1204) storing instructions; andat least one processor (1202) operably coupled to the memory, wherein the instructions, when executed by the at least one processor (1202) individually or collectively, cause the first node (404) to:segment a transport block into a plurality of code block groups, CBGs;generate a plurality of code words for a plurality of code blocks in a CBG based on a network coding using a plurality of first coding parameters;transmit, to a second node (408), the generated plurality of code words;receive, from the second node (408), a HARQ feedback indicating a number of additional code words required for reconstruction of the plurality of code blocks in the CBG;generate the indicated number of additional code words for the plurality of code blocks based on a network coding using a plurality of second coding parameters; andtransmit, to the second node (408), the indicated number of additional code words.14.The first node of claim 13, wherein the instructions, when executed by the at least one processor individually or collectively, cause the first node further to operate according a method in one of claims 2 to 12.15.One or more non-transitory computer readable storage media storing instructions, which, when executed by at least one processor (1202) of a first node (404) individually or collectively, cause the first node (404) to perform operations according to a method in one of claims 1 to 12.