Patent Description:
In digital communications systems, methods are provided for triggering retransmissions in the event of detecting errors or the failed reception of data. One such method employed in cellular communications is by sending acknowledgment signals, for example a Hybrid Automatic Repeat reQuest (HARQ). HARQ may be considered a combination of an Automatic Repeat reQuest (ARQ) and forward error correction (FEC.

Traditionally, HARQ methods rely on Boolean positive and negative acknowledgement signals (ACK/NACK), which respectively signal successful and unsuccessful receipt of the transmitted data. If unsuccessful, a NACK feedback message may trigger a retransmission. A retransmission can be performed by sending an identical copy of the failed packet, or a different redundancy version (RV) of the failed packet.

In terms of HARQ methods used with the Long-Term Evolution (LTE) standard, the RV number to be used in each retransmission is defined by the LTE standard. For the downlink, the specific RV to be used is selected by the base station and signalled using downlink control information. For the uplink, the specific RV to be used is implicitly derived through the retransmission number for most cases of standard synchronous and non-adaptive uplink HARQ.

Several research proposals have outlined the potential of using enriched feedback information for optimizing the retransmissions in terms of resource utilization. Such proposals have been discussed in relation to <NUM> New Radio (NR). For example, a multi-bit NACK can be used for signalling decoder state information (DSI) which informs the transmitter of the amount of extra redundancy required for decoding the packet. If a large transport block is segmented into several code blocks, enriched feedback can instead index the failed code blocks, thus avoiding a retransmission of the entire transport block.

Such feedback may be used by, and for, user equipment (UE) experiencing good coverage conditions that can properly detect the enriched information. Such UEs may also be operating with large transport blocks, where multi-bit feedback may have significant potential. Cell-edge UEs can instead use Boolean feedback, which is likely to be detected even in the case of very poor channel conditions. Nevertheless, UEs with good coverage may incur unexpected SNR degradation (due for example to shadowing or burst interference) which may make it difficult to correctly detect the multi-bit feedback. This may lead to unnecessary retransmissions and/or increased likelihood of outages. The base station may react to such situations by requesting a more robust Boolean feedback, but this copes inefficiently with rapidly varying channel conditions.

In fourth generation (<NUM>) radio access technologies, the HARQ feedback is traditionally Boolean.

In the LTE downlink, an ACK is coded as <NUM>, and a NACK as <NUM> (three bits each). The Physical Hybrid ARQ Indicator Channel (PHICH) use Binary Phase-Shift Keying (BPSK) modulation, so three modulation symbols are generated for each feedback message. Next, these three modulation symbols are multiplied by the orthogonal cover, which has the spreading factor (SF) of four for the normal cyclic prefix, resulting in a total of twelve symbols.

In the LTE uplink, the feedback message is multiplied by a phase-rotated sequence of length twelve, and then by a cover sequence of length four. The feedback message is transmitted over an entire one millisecond sub-frame (two slots), in opposite positions of the allocated bandwidth in the two slots. Such design is aimed at strengthening the reliability of the feedback transmission with a large redundancy, such that it can be retrieved in a wide set of channel conditions.

<CIT> discloses a method for transmission of ACK/NACK messages.

Embodiments herein relate to wireless data communications between remote devices, for example base stations and user equipment in a cellular communications system. It should be understood however that the systems and methods described are applicable to any form of communications system where feedback signals may indicate whether or not data packets have been correctly received. In the context of this description, the term signals, data signals, messages and data messages are considered interchangeable. An acknowledgment signal may be either a positive or a negative form of acknowledgment.

In overview, methods and systems are described in relation to the HARQ feedback methodology, using what may be termed multi-resolution feedback between the receiver of a data signal and, for example, the transmitter of the data signal. However, the multi-resolution technique is applicable to any feedback or acknowledgment method for creating separation or polarisation between states that contain information requiring separation. Indeed, the technique is applicable outside of ACK and NACK feedback signalling, where different levels of information may be embedded in a signal.

Referring to <FIG>, there is shown a communications system <NUM>, which may be part of a larger network, comprising a base station (BS) <NUM> which has a defined coverage cell <NUM> within which may be one or more user equipment (UEs) <NUM>, <NUM>, <NUM>. Depending on the network type, the BS <NUM> may alternatively be known as a NodeB, an Enhanced NodeB (eNodeB) or access point (AP). For convenience, the term BS <NUM> is used herein to describe any form of network infrastructure component that provides wireless access to remote terminals, such as the UEs <NUM>, <NUM>, <NUM>.

The BS <NUM> may be in communication with a data network <NUM>, for example an IP network, which may be the Internet, a private network or a different form of data network. The BS <NUM> may also be connected to one or more other BSs (not shown) in geographically separate locations.

The UEs <NUM>, <NUM>, <NUM> may be any form of equipment that may wirelessly communicate with the BS <NUM>, whether the UE is a mobile device such as a mobile telephone, smartphone, tablet computer, or other form of equipment such as a desktop computer, laptop or other terminal with a wireless transceiver. Communication from a particular UE (e.g. the UE <NUM>) and the BS <NUM> is performed on an uplink <NUM>, and communication from the BS to the UE is performed on a downlink <NUM>.

The BS <NUM> may provide access to voice telephony services. The BS <NUM> may also provide access to mobile broadband services for the UEs <NUM>, <NUM>, <NUM> within its coverage cell <NUM>. Communication between the UEs <NUM>, <NUM>, <NUM> and the BS <NUM> may be by means of known standard or technology, including, but not limited to, <NUM>, <NUM>, LTE, and/or WiMAX. Future standards and technologies, for example <NUM>, may also employ the methods and systems disclosed herein.

The BS <NUM> and one or more of the UEs <NUM>, <NUM>, <NUM> are configured to support so-called HARQ methodologies which embodiments herein are based on.

<FIG> shows a schematic diagram of components of one of the UEs <NUM>, but the same or similar components may be provided in the other UEs <NUM>, <NUM>. The UE <NUM> may have a controller <NUM>, RAM <NUM>, a memory <NUM>, a keypad <NUM>, a display <NUM>, a microphone <NUM> and a speaker <NUM>. Additionally, the UE <NUM> may have at least one RF transceiver <NUM>, a t least one receiver (RX) processing module <NUM>, a t least one transmitter (TX) processing module <NUM> and at least one RF antenna <NUM>. The controller <NUM> may be connected to each of the other components as shown in order to control operation thereof.

The memory <NUM> may be a non-volatile memory such as read only memory (ROM), a hard disk drive (HDD) or a solid state drive (SSD). The memory <NUM> stores, amongst other things, an operating system <NUM> and may store software applications <NUM>. In this example, the memory <NUM> may store a software application for encoding and decoding HARQ feedback messages in association with, respectively, the TX processing module <NUM> and the RX processing module <NUM>. The RAM <NUM> is used by the controller <NUM> for the temporary storage of data. The operating system <NUM> may contain code which, when executed by the controller <NUM> in conjunction with the RAM <NUM>, controls operation of each of the hardware components of the UE <NUM>.

The controller <NUM> may take any suitable form. For instance, it may be a microcontroller, plural microcontrollers, a processor, or plural processors.

In some embodiments, the UE <NUM> may also be associated with external software applications not stored on the UE. These may be applications stored on a remote server device and may run partly or exclusively on the remote server device. These applications may be termed cloud-hosted applications. The UE <NUM> may be in communication with the remote server device in order to utilize the software application stored there.

<FIG> shows a schematic diagram of components of the BS <NUM>. The BS <NUM> may have a controller <NUM>, RAM <NUM> and a memory <NUM>. Additionally, the BS <NUM> may have at least one RF transceiver <NUM>, at least one receiver (RX) processing module <NUM>, at least one transmitter (TX) processing module <NUM> and at least one RF antenna <NUM>. The controller <NUM> may be connected to each of the other components as shown in order to control operation thereof.

The memory <NUM> may be a non-volatile memory such as read only memory (ROM), a hard disk drive (HDD) or a solid state drive (SSD). The memory <NUM> stores, amongst other things, an operating system <NUM> and may store software applications <NUM>. In this example, the memory <NUM> may store a software application for encoding and decoding HARQ feedback messages in association with, respectively, the TX processing module <NUM> and the RX processing module <NUM>. The RAM <NUM> is used by the controller <NUM> for the temporary storage of data. The operating system <NUM> may contain code which, when executed by the controller <NUM> in conjunction with the RAM <NUM>, controls operation of each of the hardware components of the BS <NUM>.

In some embodiments, the BS <NUM> may also be associated with external software applications not stored on the BS. These may be applications stored on a remote server device and may run partly or exclusively on the remote server device. These applications may be termed cloud-hosted applications. The BS <NUM> may be in communication with the remote server device in order to utilize the software application stored there.

<FIG> shows in overview the principle behind the HARQ feedback technique which is useful for understanding the embodiments to be described below. For illustration, we will assume the BS <NUM> is transmitting data packets to the UE <NUM> (over the downlink <NUM>) but the same principles also apply to the uplink <NUM>.

The UE <NUM> needs to verify whether or not the packet arrives correctly. The packet may not be correctly received if the channel is of low quality, for example if there is significant RF interference (poor SNR). If the packet is correctly received, the UE <NUM> may receive and process a new packet. If the packet contains errors, some action is required. As is known, error detection may be performed by adding additional bits to the packet payload, e.g. a cyclic redundancy code (CRC). In some cases, for example where relatively few bits are erroneous, forward error correction (FEC) may be performed. However, where FEC cannot be successfully performed, or is not used, the UE <NUM> may request that the BS <NUM> retransmits the packet. In a simple, so-called ARQ technique, the UE <NUM> may indicate this in an acknowledgment or feedback message to the BS <NUM>. For example, ACK and NACK feedback messages may respectively indicate positive and negative feedback to the BS <NUM>. In response to a NACK feedback message, the BS <NUM> may retransmit the erroneous packet to the UE <NUM> until it receives an ACK feedback message. The UE <NUM> discards the erroneous packets until a retransmitted packet is successfully received. HARQ is an enhanced technique of ARQ that uses so-called 'soft combining' whereby erroneous packets are not discarded. Rather, received erroneous packets, each one with insufficient SNR to permit individual decoding, are stored in a buffer and may be combined. As shown in <FIG>, in an example scenario, a first data packet "A" is successfully received and so the UE <NUM> generates and transmits an ACK message to the BS <NUM>. However, a subsequent data packet "B" is received with errors (Bern) and so a NACK message is transmitted to the BS <NUM>. The UE <NUM> stores the Bern packet in a local buffer. Responsive to the NACK message, the BS <NUM> retransmits data packet "B". If this data packet is also received with errors, i.e. Berr2, an attempt is made at the UE <NUM> to combine the useful energy of two messages Berr1 and Berr2 to produce the correct packet. If successful, an ACK message is sent from the UE <NUM> to the BS <NUM>. If not, then another retransmission of data packet "B" is requested using a further NACK message.

A version of the HARQ feedback technique uses so-called incremental redundancy. In this case, each retransmission of a packet contains different information (a redundancy version, or RV) from the previous one until an ACK message is received. In this way, less information is transmitted which may be more efficient than retransmitting the entire packet, provided the packet is successfully decoded in a reasonable time frame.

The systems and methods by which conventional ARQ and HARQ techniques are performed are well known in the art, and so a detailed explanation is not required. In overview, (in the context of the LTE standard) HARQ encoding and decoding is performed at the physical layer. In the downlink, the BS <NUM> transmits HARQ feedback/acknowledgments on the Physical Hybrid-ARQ Indicator Channel (PHICH). PHICHs are located in the first OFDM symbol of each sub frame. A PHICH is carried by several Resource Element Groups (REGs), and multiple PHICHs may share the same set of REGs, and may be referred to as a PHICH group. In the uplink, the UE <NUM> transmits HARQ feedback/acknowledgments on the Physical Uplink Control Channel (PUCCH), which is generally used to carry Uplink Control Information (UCI). UCI can also be transmitted on the Physical Uplink Shared Channel (PUSCH).

In the UE <NUM> shown in <FIG>, the encoding and decoding stages for HARQ are performed in the TX and RX processing modules <NUM>, <NUM> respectively, possibly in association with one or more software applications <NUM>. Similarly, in the BS <NUM> shown in <FIG>, the encoding and decoding stages are performed in the TX an RX processing modules <NUM>, <NUM> respectively, possibly in association with one or more software applications <NUM>.

The above ACK/NACK feedback messages represent so-called Boolean feedback, providing only two conditions, i.e. a positive or negative determination. Embodiments herein provide enriched feedback messages, i.e. containing more information, for example to improve or optimize performance at one or both of the transmitter and/or receiver end. Embodiments herein provide methods and systems for enhanced feedback messages, for example methods of encoding and detecting) such feedback messages.

One example of an enriched feedback method is the use of multi-bit NACK messages for signaling decoder state information (DCI), which informs the transmitter of the amount of additional redundancy needed to decode the erroneous packet. A further example is where a large transport block is segmented into plural code blocks; an enriched feedback message may index the erroneous code blocks, thus avoiding retransmission of the entire transport block. A still further example is the use of a multi-bit ACK message for informing, e.g. the BS <NUM>, to modify its link adaption, for example by adding a positive offset in the Modulation Coding Scheme (MCS) selection in the case of unexpectedly good channel conditions.

In good coverage conditions, an UE <NUM>, <NUM>, <NUM> may properly detect such enriched feedback messages, and act using said messages. Such UEs <NUM>, <NUM>, <NUM> may be operating with large transport blocks, meaning that enriched feedback messages offer significant potential. Where conditions are poor (low SNR), for example where one or more UEs <NUM>, <NUM>, <NUM> are near the boundary of the cell <NUM>, Boolean feedback may be more appropriate where at least the ACK or NACK feedback messages will be detectable. Nevertheless, UEs <NUM>, <NUM>, <NUM> experiencing good coverage may experience unexpected SNR degradation, due for example to shadowing or bursty interference, which may compromise the ability of correctly decoding multi-bit feedback, leading to unnecessary retransmissions or increased outage probability.

A first embodiment method and system for enhanced feedback will now be described, based on the HARQ methodology.

In overview, a multi-resolution HARQ feedback scheme is proposed, whereby a plurality of so-called classification levels are provided. Each classification level comprises a plurality of classification classes or states, each class or state being representative of a distinct feedback message which can be encoded at one device, e.g. a UE <NUM>, <NUM>, <NUM> and transmitted to a recipient device, e.g. the BS <NUM> where it is decoded, and acted on. Multiple classes or states may be encoded and decoded.

For example, at the encoding device, the different states may represent information that will be useful to the decoding device, for example which respective code blocks need to be retransmitted. The more states there are, the more granular the feedback information. In some embodiments, this means that the decoding device can operate in a more efficient way by retransmitting only what is indicated in the feedback message, e.g. specific code blocks or even portions of code blocks, provided the receiving device can decode the appropriate classification level.

In some embodiments, the HARQ classification level to be used at the decoding end is determined based on the quality of the link over which the feedback message is received. The link quality can be any measurable or estimable parameter associated with the feedback link or channel. For example, it may be the estimated SNR of the feedback link. For example, where the feedback message is being transmitted on the uplink <NUM> from the UE <NUM> to the BS <NUM>, the SNR may be estimated using the Demodulation Reference Signal (DMRS). Where the feedback message is being transmitted on the downlink <NUM> from the BS <NUM> to the EU <NUM>, the SNR may be estimated using one or more pilot signals. The link quality / SNR is indicative of interference at a given time (or over an aggregated period of time) and provides a useful reference as to which classification level, and therefore which state or states, to decode.

Referring to <FIG>, a first example HARQ classification scheme <NUM> is partially shown. The HARQ classification scheme <NUM> comprises three levels. The first level is a Boolean level, with two classification states, i.e. a positive determination ACK <NUM> and a negative determination NACK <NUM>. The second classification level provides multiple classes, or sub-classes, for at least one of these ACK/NACK states <NUM>, <NUM>. In the shown example, the negative determination NACK <NUM> has three associated sub-states NACK<NUM> <NUM>, NACK<NUM> <NUM> and NACK<NUM> <NUM>. The third classification level provides multiple sub-classes for at least one of these sub-states. For example, NACK<NUM> <NUM> has four associated sub-states NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM> and NACK(<NUM>,<NUM>) <NUM>. Other states or sub-states may have associated sub-states and further levels may be provided for increased resolution. A resolution state, such as the first level state ACK <NUM>, which is not subdivided, may be carried down to all levels as shown.

Thus, at the encoding device, each of the third level sub-states <NUM> - <NUM> may represent a respective code block, or a specific portion of a code block. Additionally, or alternatively, particular states or sub-states may provide alternative data to help the decoding device understand what needs to be retransmitted and/or related data which may be useful at the decoding device.

The principle of operation at the decoding device is that, if the link quality is sufficiently high, then the higher resolution states NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, as well as ACK <NUM>, may be detected, decoded and acted on in retransmission. If the link quality is lower, then the second level states NACK<NUM> <NUM>, NACK<NUM> <NUM>, NACK<NUM> <NUM> and ACK <NUM> may be detected and decoded. If the link quality is too low, even to allow the second level to be used, then the Boolean level, i.e. ACK <NUM> or NACK <NUM>, provides a fall back, as it can be detected and decoded in most SNR conditions, albeit with less enhanced information.

Encoding devices may represent each state using a respective multi-bit code. In some embodiments, the multi-bit codes are arranged or designed using unequal distances (e.g. Hamming or Euclidean distances) such that the distance between respective states minimizes the probability of incorrect feedback detection.

In some embodiments states at different levels or at all levels may be transmitted using a same modulation and/or error correction rate.

For example, in some embodiments, the distance between one of the positive and negative states (e.g. ACK <NUM> and NACK <NUM>) is made significantly larger than the minimum distance among the sub-states of the other (e.g. NACK1 <NUM>, NACK2 <NUM> and NACK3 <NUM>).

For example, consider the four possible feedback messages in the second level, namely: ACK <NUM>; NACK1 <NUM>, NACK2 <NUM> and NACK3 <NUM>. These may be coded as follows:.

The Hamming distance between ACK <NUM> and each of the NACK states <NUM> - <NUM> is eight, whereas the distance between each pair of NACK states is four. This means that if a feedback message is received with up to three bit errors, the ACK state <NUM> can still be distinguished from the NACK states <NUM> - <NUM>. However, at most a one bit error may be tolerated for distinguishing between the individual NACK states <NUM> - <NUM>. In the traditional, one-level Boolean HARQ scheme, ACK is coded with all zeros, and NACK with all ones. This provides a Hamming distance of ten, tolerant of up to four bit errors. With the present example, we enable an expansion of the NACK signaling space with only a marginal impact on the ACK v NACK detection reliability.

Referring to <FIG>, a constellation diagram <NUM> is shown, representing the second level coding scheme in Euclidean space. If the feedback message is received with a poor SNR, the constellation points (states) for NACK1 <NUM>, NACK2 <NUM> and NACK3 <NUM> on the left hand side may not be distinguishable from one another, although a safe distance is maintained from the ACK <NUM>. In some embodiments, an optimization method may be applied to structure the distances shown in <FIG> to avoid misdetection between two or more critical states. For example, if it is critical to avoid detecting or decoding NACK1 <NUM> as NACK3 <NUM>, then the distance between these two states should be greater than, say, the distance between NACK2 and one of the other NACK states.

Referring to <FIG>, a constellation diagram <NUM> is shown, representing the third level coding scheme in Euclidian space. Each of the second level states NACK1 <NUM>, NACK2 <NUM> and NACK3 <NUM> has four sub states, although only the sub states NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM>, NACK(<NUM>,<NUM>) <NUM> are indicated for convenience. Overall, therefore, there are twelve NACK states and the ACK state <NUM>, providing an enhanced method of NACK feedback though greater resolution.

Referring to <FIG>, a flow chart is shown depicting aspects of detecting and decoding of the feedback message according to the first embodiment. For example, we will assume that the BS <NUM> is receiving feedback messages from the UE <NUM> responsive to transmitting payload data to said UE.

At <NUM>, the quality of the uplink <NUM> is measured, using for example DMRS, to provide an estimate of SNR. At <NUM>, it is determined if the SNR is greater than a first threshold SNRth1. If not, then at <NUM> the first classification level is selected and the feedback message is decoded as either ACK or NACK, i.e. Boolean. If the SNR is greater than SNRth1, then at <NUM> it is determined if the SNR is greater than a second threshold SNRth2. If not, then at <NUM> the second classification level is selected and the feedback message is detected and decoded according to the constellation <NUM> shown in <FIG>. If the SNR is greater than SNRth2, then at <NUM> the third classification level is selected and the feedback message is detected and decoded at <NUM> according to the constellation <NUM> shown in <FIG>.

It will be appreciated from <FIG> that there may be further levels providing an even greater resolution, and hence thresholds. It will also be appreciated that the same general operation may be performed at the UE <NUM> when receiving feedback messages from the BS <NUM>, and indeed any device using the enhanced HARQ scheme. In addition, any other channel quality metric, such as for example SINR, RSRP, RSRQ, RSSI, or combination of channel quality metrics may be used instead of SNR and may be compared to appropriate thresholds.

In some embodiments, two or more classification levels may be associated with the positive determination (ACK) instead of, or in addition to, the classification levels associated with the negative determination (NACK.

For example, <FIG> is a constellation diagram no similar to that shown in <FIG>, wherein a second classification level is provided in relation to the ACK state <NUM> to provide three sub states ACK1 <NUM>, ACK2 <NUM> and ACK3 <NUM>. Similar to the first embodiment, each state may be represented by a multi-bit code with unequal distances to mitigate erroneous detecting and decoding of the feedback message. This may result in a small reduction of the minimum distance between the ACK/NACK states, but offers the advantage of indicating further information on how the link may be adapted in one or more subsequent transmissions. The distance between the states, as well as the message that each state represents, may be optimised according to the likelihood of each message, and the channel or link quality that the message is more relevant to. For example, a link quality that is better than expected by the transmitting device is more likely to trigger an ACK message with link-adaptation modification. This may involve setting a positive offset in the MCS selection. Therefore, choosing among the available ACK states, the transmitting device may use the least error-resistant state in good link conditions (high SNR) so as to convey the ACK state in the feedback message. Additionally, or alternatively, the ACK state that is most resistant from being decoded as a NACK (i.e. having the maximum Euclidean distance) may be selected as the ACK state in minimally good channel conditions, i.e. similar to what was estimated during MCS selection. In the case of the <FIG> constellation diagram no, the most robust ACK state will be ACK2 <NUM>, whereas ACK1 <NUM> and ACK3 <NUM> are more prone to misdetection due to the lower distance from the NACK states <NUM>, <NUM>,<NUM>.

Constellation-based approaches, such as the above, may be used where coherent detection for the feedback message is possible at the receiver device. In general, multi-resolution feedback boosts the reliability of the Boolean feedback, at the expense of a lower reliability in the enriched information provided in the first, and any subsequent, levels.

In some embodiments, the BS <NUM> may select multi-resolution feedback in the case of a poor average SNR condition. As before, the first level (Boolean) classes may always be detected, whereas the enriched parts can be opportunistically detected in case of an instantaneous SNR improvement.

In some embodiments, the BS <NUM> may select multi-resolution feedback if a certain variance in the SNR is estimated, while initially relying on a traditional multi-bit feedback approach with equal distance in the case of stable SNR conditions, and/or Boolean feedback.

Referring to <FIG>, a flow chart is shown depicting aspects of detection and decoding of the feedback message according to a further embodiment. At <NUM>, the average SNR (AvgSNR) and the SNR variance (VarSNR) is estimated. Subsequently, at <NUM>, it is determined if the average SNR is greater than a first threshold AvgSNRth. If not, then the first level states (Boolean) are used at <NUM>. If the average SNR is greater than the first threshold, then at <NUM> it is determined if the SNR variance is greater than a different threshold VarSNRth. If not, then at <NUM>, a traditional multi-bit feedback message with equal distance (Hamming or Euclidian) is used. If the SNR variance is greater than the threshold, then at <NUM> the multi-bit feedback, with multiple resolution levels is employed, as described above. The multi-resolution feedback may therefore be enabled when the average SNR is estimated to be sufficiently high, but is unstable, e.g., due to bursty interference. In case of a high and stable SNR, the device may use traditional multi-bit feedback. As mentioned above, the use of SNR as quality metric is exemplary and should be understood to be replaceable by other link quality metrics or combination of link quality metrics.

At the encoding end for transmitting multi-resolution feedback messages, the form of message, i.e. the number of main classes, the number of levels and number and arrangement of sub-classes within each level may be performed manually or automatically. <FIG> is a flow diagram showing processing that may be performed by an application executed at the encoding end. At <NUM>, the encoder determines that multi-resolution signalling is to be used (for example, in place of the current conventional HARQ scheme). The decision to choose multi-resolution signalling may, for example, be based on channel conditions and/or a configuration received from the receiver. Additionally, or alternatively, the decision may be based on a receiver capability received from the receiver. Additionally, or alternatively, the decision may be based on the availability of indications to be carried on higher than the first level. At <NUM>, the encoding end may notify one or more receivers that it is switching to the multi-resolution mode. At <NUM>, the number of levels and states is determined for the feedback scheme. At <NUM>, optionally, further data may be transmitted to the one or more receivers to configure them to detect and decode future multi-resolution feedback messages. It will be appreciated that the processing sequence may be modified.

Referring to <FIG>, in some embodiments, the encoding and decoding ends may use a multi-resolution scheme <NUM> that comprises more than two main states, for example first, second and third main states <NUM>, <NUM>, <NUM> as shown. Each main state <NUM>, <NUM>, <NUM> may have a different number of sub-states as shown. There may be different numbers of levels for the main states <NUM>, <NUM>, <NUM>. Some of the sub-states may have the same interpretation. For example, the sub-states <NUM> and <NUM> may contain the same message and sub-states <NUM> and <NUM> may contain the same message. Each sub-state may have different threshold levels for deciding whether or not to decode the sub-state, and the actual decoding of the sub-state.

As mentioned, the described multi-resolution technique is applicable to any feedback or acknowledgment method for creating separation or polarisation between states that contain information requiring separation.

In some embodiments, the transmitting device may transmit the multi-bit message without considering SNR or any channel condition for selecting the level.

In some embodiments, the threshold(s) for determining the classification level may be determined autonomously.

In some embodiments, the receiving device may detect and decode the feedback message based on blind observation, without estimating the SNR. For example, the receiving device may consider the similarity of the received data to expected code words of the received signal or sequence.

In some embodiments, channel quality thresholds for selecting the level used at the transmitter may be different (for example more strict) than channel quality thresholds used at the receiver. The transmitter may receive an indication of which thresholds or threshold values or levels to apply from the receiver.

In general, it may be foreseen that a mismatch may occur between the level applied at the transmitter and the level applied at the decoder of the receiver. Advantageously, when the level at the transmitter is higher than at the decoder, the decoder may successfully extract information which is common to, or at a larger granularity than, the transmitter. For example, referring to <FIG>, a transmitter may transmit at level three, NACK1,<NUM><NUM>, where the receiver, for example due to inadequate SNR, decodes at level two, the nearest point NACK1 <NUM>. While the more detailed information carried in NACK1,<NUM><NUM> is lost, the common or larger granularity information may be considered successfully received. For example, NACK1 <NUM> may indicate that a group of two transmission blocks is not successfully received, where NACK1,<NUM><NUM> may have indicated, at a higher granularity, which specific block(s) within the group were not successfully received. The receiver, responsive to decoding NACK1 <NUM>, may then retransmit the group of two transmission blocks rather than retransmitting the specific block(s) within the group that were not successfully received.

Advantageously, when the level at the transmitter is lower than at the decoder, the decoder will generally have adequate signal quality to distinguish between the transmission points allowing it to determine that no good match (for example too high a distance) exists between any of the nearest points at the decoding level and the received feedback message. The decoder may then, either based on recursively re-attempting the decoding at a lower level, or based on known relationships between the codepoints at different levels, derive the correct codepoint at the lower level. For example, referring to <FIG>, a transmitter may transmit at level two, NACK1 <NUM>, where the receiver, for example due to higher estimated SNR, decodes at level <NUM>, and determines the distance to at least the nearest point NACK1,<NUM><NUM>. The receiver may conclude based on the distance to re-decode at level two, or may conclude based on the distance and the nearest point at level two, that the correct feedback must have been NACK1 <NUM> at level two.

In some other embodiments, the decoder may establish the distance between the received feedback messages and codepoints at multiple levels and decide based on the distance both the transmitted codepoint and the level.

It will be appreciated that the above described embodiments are purely illustrative and are not limiting on the scope of the invention. Other variations and modifications will be apparent to persons skilled in the art upon reading the present application.

Claim 1:
A first device comprising at least one processor and at least one memory with computer-readable code stored thereon which, when executed, controls the at least one processor to cause the first device at least to perform:
receiving at the first device (<NUM>, <NUM>) a feedback signal over a wireless link from a second, remote device (<NUM>, <NUM>), the feedback signal representing at least either a positive or negative determination in relation to a first signal previously transmitted by the first device to the second device (<NUM>, <NUM>);
providing a Signal to Noise Ratio SNR estimate of the wireless link by measuring a quality of the wireless link;
selecting one of a plurality of feedback classification levels based at least on the Signal to Noise Ratio estimate, the selecting comprising:
determining whether the Signal to Noise Ratio estimate is greater than a first threshold, and if not, selecting a first classification level;
when the Signal to Noise Ratio is greater than the first threshold, determining whether the Signal to Noise Ratio estimate is greater than a second threshold, and if not, selecting a second classification level;
and when the Signal to Noise Ratio estimate is greater than the second threshold, selecting a third classification level,
wherein the third threshold is greater than the second threshold and the second threshold is greater than the first threshold;
and
detecting and decoding the feedback signal according to a constellation corresponding to the selected feedback classification level; wherein:
the first classification level corresponds to a Boolean level constellation with two feedback states (<NUM>, <NUM>) indicative of a positive or negative acknowledgement;
the second classification level corresponds to a constellation (<NUM>) built upon the constellation corresponding to the first classification level and additionally providing multiple feedback states (<NUM>, <NUM>, <NUM>) for at least one of the two feedback states (<NUM>, <NUM>) of the first classification level; and
the third classification level corresponds to a constellation (<NUM>) built upon the constellation corresponding to the second classification level (<NUM>) and additionally providing multiple feedback states (<NUM>, <NUM>, <NUM>, <NUM>) for at least one of the multiple feedback states (<NUM>, <NUM>, <NUM>) of the second classification level.