WO2014106820A1 - Enhanced buffering of soft decoding metrics - Google Patents

Enhanced buffering of soft decoding metrics Download PDF

Info

Publication number
WO2014106820A1
WO2014106820A1 PCT/IB2014/058023 IB2014058023W WO2014106820A1 WO 2014106820 A1 WO2014106820 A1 WO 2014106820A1 IB 2014058023 W IB2014058023 W IB 2014058023W WO 2014106820 A1 WO2014106820 A1 WO 2014106820A1
Authority
WO
WIPO (PCT)
Prior art keywords
soft decoding
metrics
decoding
soft
decoding metrics
Prior art date
Application number
PCT/IB2014/058023
Other languages
French (fr)
Other versions
WO2014106820A4 (en
Inventor
Yona Perets
Daniel Yellin
Original Assignee
Marvell World Trade Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell World Trade Ltd. filed Critical Marvell World Trade Ltd.
Priority to EP14735083.9A priority Critical patent/EP2941853B1/en
Priority to CN201480002971.8A priority patent/CN104769901B/en
Publication of WO2014106820A1 publication Critical patent/WO2014106820A1/en
Publication of WO2014106820A4 publication Critical patent/WO2014106820A4/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60General implementation details not specific to a particular type of compression
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6577Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6588Compression or short representation of variables
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1845Combining techniques, e.g. code combining

Definitions

  • the present disclosure relates generally to wireless communication, and particularly to methods and systems for processing of decoding metrics in a receiver.
  • Evolved Universal Terrestrial Radio Access uses a Hybrid Automatic Repeat Request (HARQ) retransmission mechanism in which the receiver buffers soft decoding metrics in a buffer.
  • HARQ Hybrid Automatic Repeat Request
  • Buffering capabilities for E-UTRA User Equipment are specified, for example, in "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio access capabilities (Release 9)," version 9.2.0, June, 2010, which is incorporated herein by reference.
  • U.S. Patent 8,526,889 whose disclosure is incorporated herein by reference, describes a method in a receiver including receiving from a transmitter an aggregated- spectrum signal including at least first and second component carriers in respective spectral bands.
  • Information related to processing one or more of the component carriers is buffered in at least one shared buffer, such that storage locations in the shared buffer are selectably assignable for storing at least first information related to the processing of the first component carrier and second information related to the processing of the second component carrier.
  • the one or more of the component carriers are processed in the receiver using the information buffered in the shared buffer.
  • An embodiment that is described herein provides a method including, in a receiver, computing soft decoding metrics for decoding a received signal.
  • the soft decoding metrics are stored in compressed form in a memory buffer.
  • the soft decoding metrics in the compressed form are retrieved from the memory buffer, the retrieved soft decoding metrics are decompressed, and the received signal is decoded using the decompressed soft decoding metrics.
  • storing the soft decoding metrics in the compressed form includes encoding the soft decoding metrics using a compression codebook.
  • encoding the soft decoding metrics includes adapting the compression codebook depending on a statistical distribution of the soft decoding metrics.
  • encoding the soft decoding metrics includes selecting the compression codebook from a plurality of predefined compression codebooks based on a property of the received signal.
  • storing the soft decoding metrics in the compressed form includes indicating unoccupied regions in the memory buffer, and retrieving the compressed soft decoding metrics includes skipping the indicated regions.
  • the receiver includes a downlink receiver of a mobile communication terminal. In an alternative embodiment, the receiver includes an uplink receiver of a base station.
  • a telecommunication apparatus including a memory and processing circuitry.
  • the memory is configured to hold a memory buffer for storing soft decoding metrics.
  • the processing circuitry is configured to compute the soft decoding metrics for decoding a received signal, to store the soft decoding metrics in a compressed form in the memory buffer, to retrieve the soft decoding metrics in the compressed form from the memory buffer, to decompress the retrieved soft decoding metrics and to decode the received signal using the decompressed soft decoding metrics.
  • a mobile communication terminal includes the disclosed apparatus.
  • a base station includes the disclosed apparatus.
  • a chipset for processing signals includes the disclosed apparatus.
  • a method including, in a receiver, computing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal.
  • a common region and multiple process-specific regions corresponding respectively to the decoding processes are allocated in a memory buffer.
  • Each soft decoding metric is divided into a most-significant portion and a least-significant portion, the most-significant portion is stored in the process-specific region corresponding to a decoding process to which the soft metric belongs, and the least-significant portion is stored in the common region.
  • the received signal is decoded using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
  • decoding the received signal includes, when the least- significant portions of the soft decoding metrics of a given decoding process are available in the common region, decoding the received signal using both the most-significant portions and the least-significant portions of the soft decoding metrics of the given decoding process; and, when the least-significant portions of the soft decoding metrics of a given decoding process are not available in the common region, decoding the received signal using only the most- significant portions of the soft decoding metrics of the given decoding process.
  • a telecommunication apparatus including a memory and processing circuitry.
  • the memory is configured to hold a memory buffer for storing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal.
  • the processing circuitry is configured to compute the soft decoding metrics, to allocate in the memory buffer a common region and multiple process-specific regions corresponding respectively to the decoding processes, to divide each soft decoding metric into a most- significant portion and a least-significant portion, to store the most-significant portion of each soft decoding metric in the process-specific region corresponding to the decoding process to which the soft metric belongs and to store the least-significant portion of each soft decoding metric in the common region, and to decode the received signal using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
  • a mobile communication terminal includes the disclosed apparatus.
  • a base station includes the disclosed apparatus.
  • a chipset for processing signals includes the disclosed apparatus.
  • FIG. 1 is a block diagram that schematically illustrates a mobile communication terminal, in accordance with an embodiment that is described herein;
  • FIG. 2 is a flow chart that schematically illustrates a method for processing soft decoding metrics in a mobile communication terminal, in accordance with an embodiment that is described herein;
  • Fig. 3 is a diagram that schematically illustrates a compression scheme for soft decoding metrics, in accordance with an embodiment that is described herein;
  • FIG. 4 is a block diagram that schematically illustrates a mobile communication terminal, in accordance with an alternative embodiment that is described herein;
  • Fig. 5 is a flow chart that schematically illustrates a method for processing soft decoding metrics in a mobile communication terminal, in accordance with an embodiment that is described herein.
  • Embodiments that are described herein provide methods and systems for processing soft decoding metrics in communication receivers.
  • the disclosed techniques reduce the memory size needed for buffering soft decoding metrics, and the communication bandwidth needed for storing and retrieving them from memory.
  • the receiver stores soft decoding metrics in a buffer, for example for use in a Hybrid Automatic Repeat Request (HARQ) retransmission scheme that uses Chase combining and/or Incremental Redundancy (TR).
  • HARQ Hybrid Automatic Repeat Request
  • TR Incremental Redundancy
  • the receiver typically executes one or more decoding processes, and the soft decoding metrics of each process are stored in a separate region in the buffer.
  • the receiver stores the soft decoding metrics in a buffer in compressed form, taking advantage of the fact that soft decoding metrics tend to be highly compressible.
  • the receiver compresses the soft decoding metrics using a codebook-based compression scheme such as a Huffman or Fano code.
  • the receiver skips all-zero regions in the buffer when retrieving soft decoding metrics, for example by maintaining a list of pointers that point to the start and end addresses of the all-zero regions. All-zero regions may comprise, for example, unoccupied regions that are not populated with actual soft decoding metrics.
  • the receiver divides the buffer into process- specific regions and a common region that is shared by the various decoding processes.
  • Each soft decoding metric represented by multiple bits
  • MSB more significant
  • LSB least significant
  • the MSB portion is stored in the appropriate process-specific region and the LSB portion is stored in the common region.
  • the common region may overflow, i.e., it may not have sufficient space for storing the LSB portions of new soft decoding metrics.
  • the buffer is configured to have a sufficient number of process-specific regions, and therefore at least the MSB portions can always be stored, in an embodiment. This buffering scheme prevents loss of soft decoding metrics in rare cases of buffer overflow. In such cases, the receiver experiences only slight degradation in performance, because decoding is performed using only the MSB portions of the metrics.
  • the methods and systems described herein reduce the size of the soft metric buffer and the communication bandwidth needed to access the buffer, in an embodiment. As a result, the size, cost and power consumption of the receiver can be reduced considerably.
  • Fig. 1 is a block diagram that schematically illustrates a mobile communication terminal 20, in accordance with an embodiment that is described herein.
  • Terminal 20 is also referred to as a User Equipment (UE).
  • UE 20 communicates in a cellular network operating in accordance with the Universal Mobile Telecommunications System (UMTS) or Evolved Universal Terrestrial Radio Access (E-UTRA, also referred to as LTE or LTE-A) specifications.
  • UMTS Universal Mobile Telecommunications System
  • E-UTRA also referred to as LTE or LTE-A
  • UE 20 may operate in accordance with any other suitable cellular or non-cellular communication protocol.
  • UE 20 communicates with a base station (not shown in the figure), which is also referred to as NodeB or eNodeB.
  • UE 20 comprises an antenna 24 for transmitting and receiving Radio Frequency (RF) signals to and from the base station, a transceiver (TCVR) 28 that down-converts received downlink signals and up-converts uplink signals for transmission, processing circuitry 32 that carries out the various processing functions of the UE, and a memory 36 used for various storage purposes.
  • RF Radio Frequency
  • TCVR transceiver
  • UE 20 uses a Hybrid Automatic Repeat Request (HARQ) scheme.
  • HARQ Hybrid Automatic Repeat Request
  • the base station retransmits at least part of the data and decoding is reattempted.
  • Example HARQ schemes are Chase combining and Incremental Redundancy (IR).
  • IR Incremental Redundancy
  • Chase combining the base station retransmits the entire data, and the UE combines the soft decoding metrics of the initial transmission with the corresponding soft decoding metrics of the retransmission.
  • the base station transmits additional redundancy bits in case of failure, and the UE re-attempts to decode the data using the soft decoding metrics of the initial redundancy bits and the soft decoding metrics of the additional redundancy bits.
  • HARQ schemes that use both Chase combining and IR are also feasible. In either case, HARQ processing in the UE involves buffering of soft decoding metrics computed over a given transmission, and some form of joint processing of the buffered soft decoding metrics and new decoding metrics computed over a subsequent retransmission.
  • the soft decoding metrics comprise Log Likelihood Ratios (LLRs), and the description that follows focuses on LLRs for the sake of clarity.
  • LLRs Log Likelihood Ratios
  • UE 20 comprises a memory 36 that holds a HARQ buffer 40.
  • Processing circuitry 32 comprises a compression unit 44 used for storing LLRs in buffer 40, and a decompression unit 48 used for retrieving LLRs from buffer 40. Using compression unit 44 and decompression unit 48, processing circuitry 32 stores the LLRs in buffer 44 in compressed form. Since the compressed LLRs are smaller in data size relative to the LLRs prior to compression, the size of buffer 40 can be reduced, and lower communication bandwidth is needed between processing circuitry 32 and memory 36.
  • compression unit 44 compresses the LLRs using a codebook-based compression scheme, and stores the compressed LLRs in buffer 40.
  • each possible LLR value is represented by a respective code value, such that, on average, the size of the compressed data is smaller than the size of the original data.
  • the assignment of code values to LLRs typically depends on the relative occurrence probabilities of the various LLR values, e.g., by assigning short code values to frequently-occurring LLR values and vice-versa. Any suitable codebook-based compression scheme, such as Huffman or Fano coding, can be used for this purpose.
  • processing circuitry 32 compresses the LLRs using any other suitable, lossless or lossy, compression scheme.
  • the compression ratio of the compression scheme used by processing circuitry 32 typically depends on the LLR entropy and on the permitted performance degradation.
  • the compression codebook when using codebook-based compression, is adapted dynamically depending on the statistical distribution of the soft decoding metrics.
  • processing circuitry 32 adapts the compression codebook to match the actual occurrence probabilities of the different data values.
  • the processing circuitry tracks the actual occurrence probabilities of the different data values, and changes the compression codebook (i.e., the mapping between LLRs and code values) so as to retain a high compression ratio.
  • processing circuitry 32 may adapt the compression codebook based on the statistical distribution of the soft decoding metrics in any other suitable way.
  • processing circuitry 32 selects the compression codebook from a set of predefined codebooks depending on a property of the received signal, e.g., depending on Signal to Noise Ratio (SNR), Modulation and Coding Scheme (MCS) or other suitable property.
  • SNR Signal to Noise Ratio
  • MCS Modulation and Coding Scheme
  • processing circuitry 32 computes the LLRs for a received re-transmitted data packet, retrieves the corresponding compressed LLRs from buffer 40, decompresses the retrieved LLRs using decompression unit 48, combines the LLRs of the re-transmitted packet with the respective LLRs retrieved from buffer 40, and re-attempts to decode the packet data using the combined LLRs. Processing circuitry 32 also sends the combined LLRs for storage in buffer 40, in preparation for possibly receiving another retransmission of the same packet.
  • Fig. 2 is a flow chart that schematically illustrates a method for processing LLRs in UE 20, in accordance with an embodiment that is described herein.
  • the method begins with transceiver 28 receiving a signal that carries data from a base station, at a signal receive operation 60.
  • Processing circuitry 32 computes LLRs for the data carried by the received signal, at an LLR computation operation 64.
  • Processing circuitry 32 stores the LLRs in HARQ buffer 40 in compressed form using compression unit 44, at a compressed storage operation 68.
  • processing circuitry 32 retrieves the compressed LLRs from buffer 40, at a retrieval operation 72.
  • Decompression unit 48 decompresses the LLRs, at a decompression operation 76.
  • Processing circuitry 32 attempts to decode the data carried by the received signal using the LLRs.
  • Fig. 3 is a diagram that schematically illustrates another compression scheme for soft decoding metrics, in accordance with an embodiment that is described herein.
  • processing circuitry 32 uses the fact that HARQ buffer 40 often contains extensive unoccupied regions, typically marked as all-zero data. All-zero regions occur, for example, when the size of the data to be buffered is smaller than the buffer size, or when the data to be buffered does not arrive all at once but in stages.
  • the description that follows refers to all-zero regions, for the sake of clarity. In alternative embodiments, any other suitable way can be used to mark unoccupied regions of the buffer.
  • Regions of all-zero data are common, for example, when using HARQ based on Incremental Redundancy (IR).
  • IR Incremental Redundancy
  • the base station first sends the data with a certain number of redundancy bits. If the UE fails to decode the data using these redundancy bits, the base station sends additional redundancy bits, and the UE re-attempts to decode the data using both the initial redundancy bits and the additional redundancy bits.
  • processing circuitry 32 reserves memory space in buffer 40 for the LLRs of the additional redundancy bits. Before a retransmission arrives, however, this reserved memory space is all-zero. Alternatively, however, buffer 40 may contain all-zero regions for any other reason.
  • the example of Fig. 3 shows the LLRs stored in buffer 40 at a certain point in time.
  • the buffer in this example comprises non-zero regions 94 containing non-zero LLR values, and regions 98 containing all-zero data. Note that a non-zero region 94 may incidentally contain certain zero data values, but the region as a whole is non-zero.
  • processing circuitry 32 maintains a list 102 of pointers that point to the start and end addresses of all-zero regions 98.
  • a pair of pointers ⁇ Ptrl start, Ptrl stop ⁇ respectively point to the start and end of the first all-zero region
  • a pair of pointers ⁇ Ptr2_start, Ptr2_stop ⁇ respectively point to the start and end of the second all-zero region.
  • processing circuitry 32 when retrieving LLRs from buffer 40, processing circuitry 32 identifies all-zero regions 98 using the pointers of list 102, and skips the identified regions. In other words, processing circuitry 32 retrieves only LLRs from nonzero regions 94 and thus refrains from unnecessarily reading and transferring zero data values that are not part of the actual data.
  • Fig. 4 is a block diagram that schematically illustrates an alternative implementation of UE 20, in accordance with an alternative embodiment that is described herein.
  • processing circuitry 32 comprises a buffer control unit 106 that manages the buffering of LLRs in HARQ buffer 40.
  • buffer control unit 106 divides the memory space of buffer 40 into multiple process-specific regions 1 10 and a common region 114.
  • Each process- specific region 110 is dedicated to a specific decoding process, and is used for storing portions of LLRs associated with that process.
  • Common region 114 is shared among the various decoding processes, i.e., used for storing portions of LLRs associated with any of the processes.
  • unit 106 When buffering a set of LLRs computed for a given process, unit 106 divides each LLR into a more significant (MSB) portion and a least significant (LSB) portion, stores the MSB portions of the LLRs in the process-specific region and the LSB portions in the common region.
  • the buffer memory space is partitioned such that the process-specific regions will not overflow, but the common region may overflow with small probability.
  • buffer 40 comprises N process-specific regions, and the common region is capable of storing LSB portions for K processes, K ⁇ N.
  • the common region may not have sufficient space for storing additional LSB portions of LLRs.
  • the number of process-specific regions is chosen so that overflow will not occur. In the rare event of overflow in the common region, LLRs merely suffer degradation in quantization but are not entirely lost, because their MSB portions survive in the process-specific regions. This kind of partitioning enables considerable reduction in the overall size of buffer 40.
  • buffer control unit 106 retrieves the MSB portions of the LLRs from the appropriate process-specific region 110, and (if available) retrieves the LSB portions of the LLRs from common region 114. Decoding is performed using either the complete LLRs, or using only the MSB portions. In any case, LLRs are not lost and decoding is possible. In rare cases of buffer overflow, decoding performance is slightly degraded due to the rough quantization of the LLRs.
  • Unit 106 divides the LLRs into MSB and LSB portions having any suitable sizes, in an embodiment.
  • the MSB portion of each LLR (and thus the bit-width of the process-specific regions) comprises a single bit.
  • the LSB portion of each LLR (and thus the bit-width of the common region) comprises four bits.
  • the size of buffer 40 is only 40% of its conventional size (the size that would be needed for buffering LLRs of eight processes of comparable size).
  • Fig. 5 is a flow chart that schematically illustrates a method for processing soft decoding metrics in UE 20 of Fig. 4 above, in accordance with an embodiment that is described herein.
  • the method begins with transceiver 28 receiving a signal that carries data from a base station, at a reception operation 120.
  • Processing circuitry 32 computes LLRs for the data carried by the received signal, at an LLR computation operation 124.
  • Buffer control unit 106 of processing circuitry 32 divides each LLR into LSB and MSB portions and stores the LLR portions in HARQ buffer 40, at a partitioned storage operation 128.
  • Unit 106 stores the MSB portions in the appropriate process-specific region, and, if space is available, stores the LSB portions in the common region.
  • the common region comprises "FREE FLAG" indications that indicate to unit 106 whether the respective space in the common region is already used or available.
  • buffer control unit 106 checks for overflow in the common region, at a checking operation 132. Typically, unit 106 checks whether the LSB portions of the LLRs are stored in common region 114 or not.
  • unit 106 retrieves both the MSB portions and the LSB portions of the LLRS from buffer 40, at a full retrieval operation 136. Processing circuitry 32 then decodes the signal using the complete LLRs, including both the MSB and LSB portions, at a complete-LLR decoding operation 140.
  • unit 106 retrieves only the MSB portions of the LLRS from the process- specific region assigned to the given process, at an MSB retrieval operation 144. Processing circuitry 32 then decodes the signal using only the MSB portions and without the LSB portions, at a partial -LLR decoding operation 148.
  • the UE configurations shown in Figs. 1 and 4 are example configurations, which are depicted solely for the sake of clarity. In alternative embodiments, any other suitable UE configurations can be used. Some UE elements that are not mandatory for understanding of the disclosed techniques have been omitted from the figures for the sake of clarity.
  • the different UE elements are typically implemented using dedicated hardware, such as using one or more Application-Specific Integrated Circuits (ASICs), Radio frequency Integrated Circuits (RFIC) and/or Field-Programmable Gate Arrays (FPGAs). Alternatively, some UE elements may be implemented using software executing on programmable hardware, or using a combination of hardware and software elements.
  • Memory 36 may comprise any suitable type of memory, e.g., Random Access Memory (RAM).
  • the software may be downloaded to the processor in electronic form, over a network, for example, or it may, alternatively or additionally, be provided and/or stored on non-transitory tangible media, such as magnetic, optical or electronic memory.
  • non-transitory tangible media such as magnetic, optical or electronic memory.
  • some elements of UE 20 may be fabricated in a chip-set.
  • the embodiments described herein refer mainly to downlink operation, i.e., buffering soft decoding metrics that are computed for the downlink signal in a downlink receiver of the UE.
  • the disclosed techniques are not limited to downlink operation and can be used in any suitable receiver that buffers soft decoding metrics.
  • the disclosed techniques are used in an uplink receiver of a base station (e.g., NodeB or eNodeB) that buffers soft decoding metrics for uplink signals received from one or more UEs.

Abstract

A method includes, in a receiver (20), computing soft decoding metrics for decoding a received signal. The soft decoding metrics are stored in compressed form in a memory buffer (40). The soft decoding metrics in the compressed form are retrieved from the memory buffer, the retrieved soft decoding metrics are decompressed, and the received signal is decoded using the decompressed soft decoding metrics.

Description

ENHANCED BUFFERING OF SOFT DECODING METRICS
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application claims the benefit of U.S. Provisional Patent Application 61/749,019, filed January 4, 2013, whose disclosure is incorporated herein by reference. FIELD OF THE DISCLOSURE
[0002] The present disclosure relates generally to wireless communication, and particularly to methods and systems for processing of decoding metrics in a receiver.
BACKGROUND
[0003] Some communication receivers decode received signals using soft decoding metrics, and buffer the soft decoding metrics for later use. For example, Evolved Universal Terrestrial Radio Access (E-UTRA) systems use a Hybrid Automatic Repeat Request (HARQ) retransmission mechanism in which the receiver buffers soft decoding metrics in a buffer. Buffering capabilities for E-UTRA User Equipment (UE) are specified, for example, in "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio access capabilities (Release 9)," version 9.2.0, June, 2010, which is incorporated herein by reference.
[0004] U.S. Patent 8,526,889, whose disclosure is incorporated herein by reference, describes a method in a receiver including receiving from a transmitter an aggregated- spectrum signal including at least first and second component carriers in respective spectral bands. Information related to processing one or more of the component carriers is buffered in at least one shared buffer, such that storage locations in the shared buffer are selectably assignable for storing at least first information related to the processing of the first component carrier and second information related to the processing of the second component carrier. The one or more of the component carriers are processed in the receiver using the information buffered in the shared buffer.
[0005] The description above is presented as a general overview of related art in this field and should not be construed as an admission that any of the information it contains constitutes prior art against the present patent application.
SUMMARY
[0006] An embodiment that is described herein provides a method including, in a receiver, computing soft decoding metrics for decoding a received signal. The soft decoding metrics are stored in compressed form in a memory buffer. The soft decoding metrics in the compressed form are retrieved from the memory buffer, the retrieved soft decoding metrics are decompressed, and the received signal is decoded using the decompressed soft decoding metrics.
[0007] In some embodiments, storing the soft decoding metrics in the compressed form includes encoding the soft decoding metrics using a compression codebook. In an embodiment, encoding the soft decoding metrics includes adapting the compression codebook depending on a statistical distribution of the soft decoding metrics. In another embodiment, encoding the soft decoding metrics includes selecting the compression codebook from a plurality of predefined compression codebooks based on a property of the received signal.
[0008] In a disclosed embodiment, storing the soft decoding metrics in the compressed form includes indicating unoccupied regions in the memory buffer, and retrieving the compressed soft decoding metrics includes skipping the indicated regions. In an embodiment, the receiver includes a downlink receiver of a mobile communication terminal. In an alternative embodiment, the receiver includes an uplink receiver of a base station.
[0009] There is additionally provided, in accordance with an embodiment that is described herein, a telecommunication apparatus including a memory and processing circuitry. The memory is configured to hold a memory buffer for storing soft decoding metrics. The processing circuitry is configured to compute the soft decoding metrics for decoding a received signal, to store the soft decoding metrics in a compressed form in the memory buffer, to retrieve the soft decoding metrics in the compressed form from the memory buffer, to decompress the retrieved soft decoding metrics and to decode the received signal using the decompressed soft decoding metrics.
[0010] In an embodiment, a mobile communication terminal includes the disclosed apparatus. In another embodiment, a base station includes the disclosed apparatus. In some embodiments, a chipset for processing signals includes the disclosed apparatus.
[0011] There is also provided, in accordance with an embodiment that is described herein, a method including, in a receiver, computing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal. A common region and multiple process-specific regions corresponding respectively to the decoding processes are allocated in a memory buffer. Each soft decoding metric is divided into a most-significant portion and a least-significant portion, the most-significant portion is stored in the process-specific region corresponding to a decoding process to which the soft metric belongs, and the least-significant portion is stored in the common region. The received signal is decoded using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
[0012] In some embodiments, decoding the received signal includes, when the least- significant portions of the soft decoding metrics of a given decoding process are available in the common region, decoding the received signal using both the most-significant portions and the least-significant portions of the soft decoding metrics of the given decoding process; and, when the least-significant portions of the soft decoding metrics of a given decoding process are not available in the common region, decoding the received signal using only the most- significant portions of the soft decoding metrics of the given decoding process.
[0013] There is further provided, in accordance with an embodiment that is described herein, a telecommunication apparatus including a memory and processing circuitry. The memory is configured to hold a memory buffer for storing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal. The processing circuitry is configured to compute the soft decoding metrics, to allocate in the memory buffer a common region and multiple process-specific regions corresponding respectively to the decoding processes, to divide each soft decoding metric into a most- significant portion and a least-significant portion, to store the most-significant portion of each soft decoding metric in the process-specific region corresponding to the decoding process to which the soft metric belongs and to store the least-significant portion of each soft decoding metric in the common region, and to decode the received signal using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
[0014] In an embodiment, a mobile communication terminal includes the disclosed apparatus. In another embodiment, a base station includes the disclosed apparatus. In some embodiments, a chipset for processing signals includes the disclosed apparatus.
[0015] The present disclosure will be more fully understood from the following detailed description of the embodiments thereof, taken together with the drawings in which:
BRIEF DESCRIPTION OF THE DRAWINGS
[0016] Fig. 1 is a block diagram that schematically illustrates a mobile communication terminal, in accordance with an embodiment that is described herein;
[0017] Fig. 2 is a flow chart that schematically illustrates a method for processing soft decoding metrics in a mobile communication terminal, in accordance with an embodiment that is described herein; [0018] Fig. 3 is a diagram that schematically illustrates a compression scheme for soft decoding metrics, in accordance with an embodiment that is described herein;
[0019] Fig. 4 is a block diagram that schematically illustrates a mobile communication terminal, in accordance with an alternative embodiment that is described herein; and
[0020] Fig. 5 is a flow chart that schematically illustrates a method for processing soft decoding metrics in a mobile communication terminal, in accordance with an embodiment that is described herein.
DETAILED DESCRIPTION OF EMBODIMENTS
[0021] Embodiments that are described herein provide methods and systems for processing soft decoding metrics in communication receivers. The disclosed techniques reduce the memory size needed for buffering soft decoding metrics, and the communication bandwidth needed for storing and retrieving them from memory.
[0022] In the disclosed embodiments, the receiver stores soft decoding metrics in a buffer, for example for use in a Hybrid Automatic Repeat Request (HARQ) retransmission scheme that uses Chase combining and/or Incremental Redundancy (TR). The receiver typically executes one or more decoding processes, and the soft decoding metrics of each process are stored in a separate region in the buffer.
[0023] In some embodiments, the receiver stores the soft decoding metrics in a buffer in compressed form, taking advantage of the fact that soft decoding metrics tend to be highly compressible. In one example embodiment, the receiver compresses the soft decoding metrics using a codebook-based compression scheme such as a Huffman or Fano code. In another embodiment, the receiver skips all-zero regions in the buffer when retrieving soft decoding metrics, for example by maintaining a list of pointers that point to the start and end addresses of the all-zero regions. All-zero regions may comprise, for example, unoccupied regions that are not populated with actual soft decoding metrics.
[0024] In alternative embodiments, the receiver divides the buffer into process- specific regions and a common region that is shared by the various decoding processes. Each soft decoding metric (represented by multiple bits) is divided into a more significant (MSB) portion and a least significant (LSB) portion. Under normal conditions, the MSB portion is stored in the appropriate process-specific region and the LSB portion is stored in the common region. If the number of processes is exceedingly high, the common region may overflow, i.e., it may not have sufficient space for storing the LSB portions of new soft decoding metrics. The buffer, however, is configured to have a sufficient number of process-specific regions, and therefore at least the MSB portions can always be stored, in an embodiment. This buffering scheme prevents loss of soft decoding metrics in rare cases of buffer overflow. In such cases, the receiver experiences only slight degradation in performance, because decoding is performed using only the MSB portions of the metrics.
[0025] In summary, the methods and systems described herein reduce the size of the soft metric buffer and the communication bandwidth needed to access the buffer, in an embodiment. As a result, the size, cost and power consumption of the receiver can be reduced considerably.
[0026] Fig. 1 is a block diagram that schematically illustrates a mobile communication terminal 20, in accordance with an embodiment that is described herein. Terminal 20 is also referred to as a User Equipment (UE). In the embodiments described herein, UE 20 communicates in a cellular network operating in accordance with the Universal Mobile Telecommunications System (UMTS) or Evolved Universal Terrestrial Radio Access (E-UTRA, also referred to as LTE or LTE-A) specifications. Alternatively, however, UE 20 may operate in accordance with any other suitable cellular or non-cellular communication protocol.
[0027] UE 20 communicates with a base station (not shown in the figure), which is also referred to as NodeB or eNodeB. In the present example, UE 20 comprises an antenna 24 for transmitting and receiving Radio Frequency (RF) signals to and from the base station, a transceiver (TCVR) 28 that down-converts received downlink signals and up-converts uplink signals for transmission, processing circuitry 32 that carries out the various processing functions of the UE, and a memory 36 used for various storage purposes.
[0028] In the embodiment of Fig. 1, UE 20 uses a Hybrid Automatic Repeat Request (HARQ) scheme. In such a scheme, if the UE fails to decode certain data (e.g., a packet), the base station retransmits at least part of the data and decoding is reattempted. Example HARQ schemes are Chase combining and Incremental Redundancy (IR). In Chase combining, the base station retransmits the entire data, and the UE combines the soft decoding metrics of the initial transmission with the corresponding soft decoding metrics of the retransmission. In IR, the base station transmits additional redundancy bits in case of failure, and the UE re-attempts to decode the data using the soft decoding metrics of the initial redundancy bits and the soft decoding metrics of the additional redundancy bits. HARQ schemes that use both Chase combining and IR are also feasible. In either case, HARQ processing in the UE involves buffering of soft decoding metrics computed over a given transmission, and some form of joint processing of the buffered soft decoding metrics and new decoding metrics computed over a subsequent retransmission.
[0029] In the embodiments described herein the soft decoding metrics comprise Log Likelihood Ratios (LLRs), and the description that follows focuses on LLRs for the sake of clarity. The disclosed techniques, however, can be used with various other kinds of soft decoding metrics.
[0030] In some embodiments, UE 20 comprises a memory 36 that holds a HARQ buffer 40. Processing circuitry 32 comprises a compression unit 44 used for storing LLRs in buffer 40, and a decompression unit 48 used for retrieving LLRs from buffer 40. Using compression unit 44 and decompression unit 48, processing circuitry 32 stores the LLRs in buffer 44 in compressed form. Since the compressed LLRs are smaller in data size relative to the LLRs prior to compression, the size of buffer 40 can be reduced, and lower communication bandwidth is needed between processing circuitry 32 and memory 36.
[0031] In some embodiments, compression unit 44 compresses the LLRs using a codebook-based compression scheme, and stores the compressed LLRs in buffer 40. In a typical codebook-based compression scheme, each possible LLR value is represented by a respective code value, such that, on average, the size of the compressed data is smaller than the size of the original data. The assignment of code values to LLRs typically depends on the relative occurrence probabilities of the various LLR values, e.g., by assigning short code values to frequently-occurring LLR values and vice-versa. Any suitable codebook-based compression scheme, such as Huffman or Fano coding, can be used for this purpose.
[0032] Alternatively, in other embodiments processing circuitry 32 compresses the LLRs using any other suitable, lossless or lossy, compression scheme. The compression ratio of the compression scheme used by processing circuitry 32 typically depends on the LLR entropy and on the permitted performance degradation.
[0033] In some embodiments, when using codebook-based compression, the compression codebook is adapted dynamically depending on the statistical distribution of the soft decoding metrics. In an embodiment, processing circuitry 32 adapts the compression codebook to match the actual occurrence probabilities of the different data values. In an example embodiment, the processing circuitry tracks the actual occurrence probabilities of the different data values, and changes the compression codebook (i.e., the mapping between LLRs and code values) so as to retain a high compression ratio. In alternative embodiments, processing circuitry 32 may adapt the compression codebook based on the statistical distribution of the soft decoding metrics in any other suitable way. [0034] In another embodiment, processing circuitry 32 selects the compression codebook from a set of predefined codebooks depending on a property of the received signal, e.g., depending on Signal to Noise Ratio (SNR), Modulation and Coding Scheme (MCS) or other suitable property.
[0035] In an example Chase-combining HARQ process, processing circuitry 32 computes the LLRs for a received re-transmitted data packet, retrieves the corresponding compressed LLRs from buffer 40, decompresses the retrieved LLRs using decompression unit 48, combines the LLRs of the re-transmitted packet with the respective LLRs retrieved from buffer 40, and re-attempts to decode the packet data using the combined LLRs. Processing circuitry 32 also sends the combined LLRs for storage in buffer 40, in preparation for possibly receiving another retransmission of the same packet.
[0036] Fig. 2 is a flow chart that schematically illustrates a method for processing LLRs in UE 20, in accordance with an embodiment that is described herein. The method begins with transceiver 28 receiving a signal that carries data from a base station, at a signal receive operation 60. Processing circuitry 32 computes LLRs for the data carried by the received signal, at an LLR computation operation 64. Processing circuitry 32 stores the LLRs in HARQ buffer 40 in compressed form using compression unit 44, at a compressed storage operation 68.
[0037] When the stored LLRs are needed, e.g., for combining with newly-arriving LLRs, processing circuitry 32 retrieves the compressed LLRs from buffer 40, at a retrieval operation 72. Decompression unit 48 decompresses the LLRs, at a decompression operation 76. Processing circuitry 32 then attempts to decode the data carried by the received signal using the LLRs.
[0038] Fig. 3 is a diagram that schematically illustrates another compression scheme for soft decoding metrics, in accordance with an embodiment that is described herein. In this embodiment, processing circuitry 32 uses the fact that HARQ buffer 40 often contains extensive unoccupied regions, typically marked as all-zero data. All-zero regions occur, for example, when the size of the data to be buffered is smaller than the buffer size, or when the data to be buffered does not arrive all at once but in stages. The description that follows refers to all-zero regions, for the sake of clarity. In alternative embodiments, any other suitable way can be used to mark unoccupied regions of the buffer.
[0039] Regions of all-zero data are common, for example, when using HARQ based on Incremental Redundancy (IR). In IR schemes, the base station first sends the data with a certain number of redundancy bits. If the UE fails to decode the data using these redundancy bits, the base station sends additional redundancy bits, and the UE re-attempts to decode the data using both the initial redundancy bits and the additional redundancy bits. In a typical implementation, processing circuitry 32 reserves memory space in buffer 40 for the LLRs of the additional redundancy bits. Before a retransmission arrives, however, this reserved memory space is all-zero. Alternatively, however, buffer 40 may contain all-zero regions for any other reason.
[0040] The example of Fig. 3 shows the LLRs stored in buffer 40 at a certain point in time. The buffer in this example comprises non-zero regions 94 containing non-zero LLR values, and regions 98 containing all-zero data. Note that a non-zero region 94 may incidentally contain certain zero data values, but the region as a whole is non-zero.
[0041] In an embodiment, processing circuitry 32 maintains a list 102 of pointers that point to the start and end addresses of all-zero regions 98. In the present example, a pair of pointers {Ptrl start, Ptrl stop} respectively point to the start and end of the first all-zero region, and a pair of pointers {Ptr2_start, Ptr2_stop} respectively point to the start and end of the second all-zero region. In this embodiment, when retrieving LLRs from buffer 40, processing circuitry 32 identifies all-zero regions 98 using the pointers of list 102, and skips the identified regions. In other words, processing circuitry 32 retrieves only LLRs from nonzero regions 94 and thus refrains from unnecessarily reading and transferring zero data values that are not part of the actual data.
[0042] Fig. 4 is a block diagram that schematically illustrates an alternative implementation of UE 20, in accordance with an alternative embodiment that is described herein. In this embodiment, processing circuitry 32 comprises a buffer control unit 106 that manages the buffering of LLRs in HARQ buffer 40.
[0043] In an embodiment, buffer control unit 106 divides the memory space of buffer 40 into multiple process-specific regions 1 10 and a common region 114. Each process- specific region 110 is dedicated to a specific decoding process, and is used for storing portions of LLRs associated with that process. Common region 114 is shared among the various decoding processes, i.e., used for storing portions of LLRs associated with any of the processes.
[0044] When buffering a set of LLRs computed for a given process, unit 106 divides each LLR into a more significant (MSB) portion and a least significant (LSB) portion, stores the MSB portions of the LLRs in the process-specific region and the LSB portions in the common region. The buffer memory space is partitioned such that the process-specific regions will not overflow, but the common region may overflow with small probability. In the example of Fig. 4, buffer 40 comprises N process-specific regions, and the common region is capable of storing LSB portions for K processes, K<N.
[0045] If the number of decoding processes is unusually high, the common region may not have sufficient space for storing additional LSB portions of LLRs. The number of process-specific regions, on the other hand, is chosen so that overflow will not occur. In the rare event of overflow in the common region, LLRs merely suffer degradation in quantization but are not entirely lost, because their MSB portions survive in the process-specific regions. This kind of partitioning enables considerable reduction in the overall size of buffer 40.
[0046] When the LLRs of a certain process are to be retrieved, buffer control unit 106 retrieves the MSB portions of the LLRs from the appropriate process-specific region 110, and (if available) retrieves the LSB portions of the LLRs from common region 114. Decoding is performed using either the complete LLRs, or using only the MSB portions. In any case, LLRs are not lost and decoding is possible. In rare cases of buffer overflow, decoding performance is slightly degraded due to the rough quantization of the LLRs.
[0047] Unit 106 divides the LLRs into MSB and LSB portions having any suitable sizes, in an embodiment. In one example embodiment, the buffer is defined with eight process- specific regions 110 for serving eight processes (i.e., N=8). The MSB portion of each LLR (and thus the bit-width of the process-specific regions) comprises a single bit. Common region 114 is dimensioned to store the LSB portions of up to two processes (i.e., K=2). The LSB portion of each LLR (and thus the bit-width of the common region) comprises four bits. In this example, the size of buffer 40 is only 40% of its conventional size (the size that would be needed for buffering LLRs of eight processes of comparable size).
[0048] Fig. 5 is a flow chart that schematically illustrates a method for processing soft decoding metrics in UE 20 of Fig. 4 above, in accordance with an embodiment that is described herein. The method begins with transceiver 28 receiving a signal that carries data from a base station, at a reception operation 120. Processing circuitry 32 computes LLRs for the data carried by the received signal, at an LLR computation operation 124.
[0049] Buffer control unit 106 of processing circuitry 32 divides each LLR into LSB and MSB portions and stores the LLR portions in HARQ buffer 40, at a partitioned storage operation 128. Unit 106 stores the MSB portions in the appropriate process-specific region, and, if space is available, stores the LSB portions in the common region. In one example, the common region comprises "FREE FLAG" indications that indicate to unit 106 whether the respective space in the common region is already used or available. [0050] When the stored LLRs of a given process are needed, buffer control unit 106 checks for overflow in the common region, at a checking operation 132. Typically, unit 106 checks whether the LSB portions of the LLRs are stored in common region 114 or not.
[0051] If no overflow is found (i.e., if the LSB portions of the LLRs of the given process are found in the common region), unit 106 retrieves both the MSB portions and the LSB portions of the LLRS from buffer 40, at a full retrieval operation 136. Processing circuitry 32 then decodes the signal using the complete LLRs, including both the MSB and LSB portions, at a complete-LLR decoding operation 140.
[0052] If the LSB portions of the LLRs of the given process are not found in common region 114, unit 106 retrieves only the MSB portions of the LLRS from the process- specific region assigned to the given process, at an MSB retrieval operation 144. Processing circuitry 32 then decodes the signal using only the MSB portions and without the LSB portions, at a partial -LLR decoding operation 148.
[0053] The UE configurations shown in Figs. 1 and 4 are example configurations, which are depicted solely for the sake of clarity. In alternative embodiments, any other suitable UE configurations can be used. Some UE elements that are not mandatory for understanding of the disclosed techniques have been omitted from the figures for the sake of clarity. The different UE elements are typically implemented using dedicated hardware, such as using one or more Application-Specific Integrated Circuits (ASICs), Radio frequency Integrated Circuits (RFIC) and/or Field-Programmable Gate Arrays (FPGAs). Alternatively, some UE elements may be implemented using software executing on programmable hardware, or using a combination of hardware and software elements. Memory 36 may comprise any suitable type of memory, e.g., Random Access Memory (RAM).
[0054] When implementing the disclosed techniques in software on a programmable processor, the software may be downloaded to the processor in electronic form, over a network, for example, or it may, alternatively or additionally, be provided and/or stored on non-transitory tangible media, such as magnetic, optical or electronic memory. In some embodiments, some elements of UE 20 may be fabricated in a chip-set.
[0055] The embodiments described herein refer mainly to downlink operation, i.e., buffering soft decoding metrics that are computed for the downlink signal in a downlink receiver of the UE. The disclosed techniques, however, are not limited to downlink operation and can be used in any suitable receiver that buffers soft decoding metrics. In an example embodiment, the disclosed techniques are used in an uplink receiver of a base station (e.g., NodeB or eNodeB) that buffers soft decoding metrics for uplink signals received from one or more UEs.
[0056] It is noted that the embodiments described above are cited by way of example, and that the present invention is not limited to what has been particularly shown and described hereinabove. Rather, the scope of the present invention includes both combinations and sub-combinations of the various features described hereinabove, as well as variations and modifications thereof which would occur to persons skilled in the art upon reading the foregoing description and which are not disclosed in the prior art. Documents incorporated by reference in the present patent application are to be considered an integral part of the application except that to the extent any terms are defined in these incorporated documents in a manner that conflicts with the definitions made explicitly or implicitly in the present specification, only the definitions in the present specification should be considered.

Claims

1. A method, comprising:
in a receiver, computing soft decoding metrics for decoding a received signal;
storing the soft decoding metrics in a compressed form in a memory buffer; and retrieving the soft decoding metrics in the compressed form from the memory buffer, decompressing the retrieved soft decoding metrics and decoding the received signal using the decompressed soft decoding metrics.
2. The method according to claim 1, wherein storing the soft decoding metrics in the compressed form comprises encoding the soft decoding metrics using a compression codebook.
3. The method according to claim 2, wherein encoding the soft decoding metrics comprises adapting the compression codebook depending on a statistical distribution of the soft decoding metrics.
4. The method according to claim 2, wherein encoding the soft decoding metrics comprises selecting the compression codebook from a plurality of predefined compression codebooks based on a property of the received signal.
5. The method according to claim 1, wherein storing the soft decoding metrics in the compressed form comprises indicating unoccupied regions in the memory buffer, and wherein retrieving the compressed soft decoding metrics comprises skipping the indicated regions.
6. The method according to claim 1, wherein the receiver comprises a downlink receiver of a mobile communication terminal.
7. The method according to claim 1, wherein the receiver comprises an uplink receiver of a base station.
8. A telecommunication apparatus, comprising:
a memory, which is configured to hold a memory buffer for storing soft decoding metrics; and
processing circuitry, which is configured to compute the soft decoding metrics for decoding a received signal, to store the soft decoding metrics in a compressed form in the memory buffer, to retrieve the soft decoding metrics in the compressed form from the memory buffer, to decompress the retrieved soft decoding metrics and to decode the received signal using the decompressed soft decoding metrics.
9. The apparatus according to claim 8, wherein the processing circuitry is configured to store the soft decoding metrics in the compressed form by encoding the soft decoding metrics using a compression codebook.
10. The apparatus according to claim 9, wherein the processing circuitry is configured to adapt the compression codebook depending on a statistical distribution of the soft decoding metrics.
11. The apparatus according to claim 9, wherein the processing circuitry is configured to select the compression codebook from a plurality of predefined compression codebooks based on a property of the received signal.
12. The apparatus according to claim 8, wherein the processing circuitry is configured to store the soft decoding metrics in the compressed form by indicating unoccupied regions in the memory buffer, and to skipping the indicated regions when retrieving the compressed soft decoding metrics.
13. A mobile communication terminal comprising the apparatus of claim 8.
14. A base station comprising the apparatus of claim 8.
15. A chipset for processing signals, comprising the apparatus of claim 8.
16. A method, comprising:
in a receiver, computing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal;
in a memory buffer, allocating a common region and multiple process-specific regions corresponding respectively to the decoding processes;
dividing each soft decoding metric into a most-significant portion and a least- significant portion, storing the most-significant portion in the process-specific region corresponding to a decoding process to which the soft metric belongs, and storing the least- significant portion in the common region; and
decoding the received signal using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
17. The method according to claim 16, wherein decoding the received signal comprises: when the least-significant portions of the soft decoding metrics of a given decoding process are available in the common region, decoding the received signal using both the most- significant portions and the least-significant portions of the soft decoding metrics of the given decoding process; and
when the least-significant portions of the soft decoding metrics of a given decoding process are not available in the common region, decoding the received signal using only the most-significant portions of the soft decoding metrics of the given decoding process.
18. A telecommunication apparatus, comprising:
a memory, which is configured to hold a memory buffer for storing soft decoding metrics, wherein each soft decoding metric belongs to one of multiple decoding processes of a received signal; and
processing circuitry, which is configured to compute the soft decoding metrics, to allocate in the memory buffer a common region and multiple process-specific regions corresponding respectively to the decoding processes, to divide each soft decoding metric into a most-significant portion and a least-significant portion, to store the most-significant portion of each soft decoding metric in the process-specific region corresponding to the decoding process to which the soft metric belongs and to store the least-significant portion of each soft decoding metric in the common region, and to decode the received signal using at least the most significant portions of the soft decoding metrics stored in the memory buffer.
19. The apparatus according to claim 18, wherein the processing circuitry is configured to decode the received signal by:
when the least-significant portions of the soft decoding metrics of a given decoding process are available in the common region, decoding the received signal using both the most- significant portions and the least-significant portions of the soft decoding metrics of the given decoding process; and
when the least-significant portions of the soft decoding metrics of a given decoding process are not available in the common region, decoding the received signal using only the most-significant portions of the soft decoding metrics of the given decoding process.
20. A mobile communication terminal or base station comprising the apparatus of claim 18.
21. A chipset for processing signals in a mobile communication terminal, comprising the apparatus of claim 18.
PCT/IB2014/058023 2013-01-04 2014-01-02 Enhanced buffering of soft decoding metrics WO2014106820A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP14735083.9A EP2941853B1 (en) 2013-01-04 2014-01-02 Enhanced buffering of soft decoding metrics
CN201480002971.8A CN104769901B (en) 2013-01-04 2014-01-02 For the method for communication, telecommunication installation and chipset for handling signal

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361749019P 2013-01-04 2013-01-04
US61/749,019 2013-01-04

Publications (2)

Publication Number Publication Date
WO2014106820A1 true WO2014106820A1 (en) 2014-07-10
WO2014106820A4 WO2014106820A4 (en) 2014-08-28

Family

ID=51060926

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2014/058023 WO2014106820A1 (en) 2013-01-04 2014-01-02 Enhanced buffering of soft decoding metrics

Country Status (4)

Country Link
US (1) US9264938B2 (en)
EP (1) EP2941853B1 (en)
CN (1) CN104769901B (en)
WO (1) WO2014106820A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049090A (en) * 2015-06-15 2015-11-11 成都中微电微波技术有限公司 Solar cell type electronic communication apparatus

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102375186B1 (en) 2015-05-28 2022-03-16 삼성전자주식회사 Apparatus and method for performing channel decoding operation in communication system
WO2016190710A1 (en) * 2015-05-28 2016-12-01 삼성전자 주식회사 Device and method for performing channel decoding operation in communication system
DE102015110027B4 (en) * 2015-06-23 2017-01-12 Intel IP Corporation COMMUNICATION DEVICE AND METHOD FOR STORING DATA
KR102603921B1 (en) * 2015-12-03 2023-11-20 삼성전자주식회사 Method of Processing Multiple Component Carriers And Device there-of
US11032031B2 (en) * 2016-01-18 2021-06-08 Qualcomm Incorporated HARQ LLR buffer and reordering buffer management
US11212030B2 (en) * 2018-11-20 2021-12-28 Marvell Asia Pte Ltd Hybrid ARQ with varying modulation and coding
WO2021133390A1 (en) * 2019-12-25 2021-07-01 Intel Corporation Apparatus, system and method of wireless communication according to a hybrid automatic repeat request (harq) scheme
US11469860B2 (en) * 2020-06-30 2022-10-11 Hon Lin Technology Co., Ltd. Method and apparatus for reducing amount of memory required by hybrid automatic repeat request (HARQ) operations
GB2602837B (en) * 2021-01-19 2023-09-13 Picocom Tech Limited Methods and controllers for controlling memory operations field

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566191A (en) * 1992-05-12 1996-10-15 Hitachi, Ltd. Soft decision maximum likelihood decoding method with adaptive metric
US20090323846A1 (en) * 1999-12-02 2009-12-31 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US20120033767A1 (en) 2010-07-23 2012-02-09 Qualcomm Incorporated Selective quantization of decision metrics in wireless communication
US8526889B2 (en) 2010-07-27 2013-09-03 Marvell World Trade Ltd. Shared soft metric buffer for carrier aggregation receivers

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6334219B1 (en) 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
JPH10322408A (en) * 1997-03-19 1998-12-04 Sony Corp Receiver and signal reception method
KR19990088052A (en) 1998-05-06 1999-12-27 다니엘 태그리아페리, 라이조 캐르키, 모링 헬레나 Method and apparatus for providing power control in a multi-carrier wide band CDMA system
CN1153371C (en) 1998-06-29 2004-06-09 诺基亚网络有限公司 Power control in multi-carrier radio transmitter
US6512750B1 (en) 1999-04-16 2003-01-28 Telefonaktiebolaget Lm Ericsson (Publ) Power setting in CDMA systems employing discontinuous transmission
US6757319B1 (en) 1999-11-29 2004-06-29 Golden Bridge Technology Inc. Closed loop power control for common downlink transport channels
KR100416973B1 (en) 1999-12-31 2004-02-05 삼성전자주식회사 Forward power control apparatus and method for use in multi-carrier communication system
JP2003534680A (en) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション Enhanced turbo product codec system
US7224840B2 (en) * 2000-10-26 2007-05-29 International Business Machines Corporation Method, system, and program for error recovery while decoding compressed data
US6768727B1 (en) 2000-11-09 2004-07-27 Ericsson Inc. Fast forward link power control for CDMA system
US7177658B2 (en) 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US6937857B2 (en) 2002-05-28 2005-08-30 Mobile Satellite Ventures, Lp Systems and methods for reducing satellite feeder link bandwidth/carriers in cellular satellite systems
US7184791B2 (en) 2002-09-23 2007-02-27 Telefonaktiebolaget Lm Ericsson (Publ) Methods, receivers, and computer program products for determining transmission power control commands using biased interpretation
ATE449481T1 (en) 2002-09-30 2009-12-15 Koninkl Philips Electronics Nv TRANSMISSION METHOD AND DEVICE
US7464319B2 (en) * 2003-04-29 2008-12-09 Utah State University Forward error correction with codeword cross-interleaving and key-based packet compression
US7961700B2 (en) 2005-04-28 2011-06-14 Qualcomm Incorporated Multi-carrier operation in data transmission systems
CN101223716B (en) 2005-08-04 2010-10-13 松下电器产业株式会社 Mobile station device
DE602005010592D1 (en) 2005-11-15 2008-12-04 Alcatel Lucent Method for transmitting channel quality information in a multi-carrier radio communication system and corresponding mobile station and base station
US7593384B2 (en) 2005-12-15 2009-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Efficient channel quality reporting and link adaptation for multi-carrier broadband wireless communication
WO2007074376A2 (en) 2005-12-27 2007-07-05 Nokia Corporation Priority based transmission based on channel quality using power sequencing
US20070232349A1 (en) 2006-04-04 2007-10-04 Jones Alan E Simultaneous dual mode operation in cellular networks
WO2007125702A1 (en) 2006-04-27 2007-11-08 Mitsubishi Electric Corporation Channel quality reporting method, scheduling method, and communication system, terminal and base station
US7979075B2 (en) 2006-05-03 2011-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Generation, deployment and use of tailored channel quality indicator tables
US8280325B2 (en) 2006-06-23 2012-10-02 Broadcom Corporation Configurable transmitter
ES2771677T3 (en) 2006-10-03 2020-07-06 Interdigital Tech Corp Open-loop / Closed-loop (CQI-based) uplink transmission power control combined with interference mitigation for E-UTRA
US8958810B2 (en) 2006-11-07 2015-02-17 Alcatel Lucent Method and apparatus for spectrum allocation in wireless networks
US7961672B2 (en) 2007-02-23 2011-06-14 Texas Instruments Incorporated CQI feedback for OFDMA systems
US8020075B2 (en) 2007-03-16 2011-09-13 Apple Inc. Channel quality index feedback reduction for broadband systems
US8024636B2 (en) * 2007-05-04 2011-09-20 Harris Corporation Serially concatenated convolutional code decoder with a constrained permutation table
EP2045973A1 (en) * 2007-10-02 2009-04-08 Deutsche Thomson OHG A memory buffer system and method for operating a memory buffer system for fast data exchange
EP2093921B1 (en) * 2008-02-22 2015-10-14 Sequans Communications Method and product for memory management in a HARQ communication system
US8099139B1 (en) 2008-03-06 2012-01-17 Marvell International Ltd. Power control using fast signal envelope detection
US8193980B2 (en) 2008-03-10 2012-06-05 Texas Instruments Incorporated Doppler and code phase searches in a GNSS receiver
US7991378B2 (en) 2008-04-14 2011-08-02 Telefonaktiebolaget Lm Ericsson (Publ) Time-error and frequency-error correction in a multi-carrier wireless communications system
US8050369B2 (en) 2008-04-14 2011-11-01 Telefonaktiebolaget Lm Ericsson (Publ) System and method of receiving and processing multicommunication signals
WO2009132203A1 (en) 2008-04-25 2009-10-29 Interdigital Patent Holdings, Inc. Harq process utilization in multiple carrier wireless communications
US8934405B2 (en) 2008-05-06 2015-01-13 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for retransmission scheduling and control in multi-carrier wireless communication networks
US8711811B2 (en) 2008-06-19 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Identifying multi-component carrier cells
US8150478B2 (en) 2008-07-16 2012-04-03 Marvell World Trade Ltd. Uplink power control in aggregated spectrum systems
US8537802B2 (en) 2008-07-23 2013-09-17 Marvell World Trade Ltd. Channel measurements in aggregated-spectrum wireless systems
DK2280505T3 (en) * 2009-07-08 2012-10-01 Ericsson Telefon Ab L M Method and apparatus for processing a package in a HARQ system
EP2328296A1 (en) * 2009-11-30 2011-06-01 Telefonaktiebolaget L M Ericsson (Publ) HARQ procedure with processing of stored soft-bits
US8543880B2 (en) * 2010-09-17 2013-09-24 Intel Corporation Techniques for successive refinement of metrics stored for HARQ combining
US8582696B2 (en) * 2011-04-28 2013-11-12 Qualcomm Incorporated Method and apparatus for data quantization and packing with variable bit width and period
US8751913B2 (en) * 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8713414B2 (en) * 2012-01-26 2014-04-29 Telefonaktiebolager L M Ericsson (Publ) Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
US8429482B1 (en) * 2012-03-22 2013-04-23 Xilinx, Inc. Multi-stage forward error correction decoding
US9026883B2 (en) * 2013-03-13 2015-05-05 Mediatek Singapore Pte. Ltd. Decoding apparatus with adaptive control over external buffer interface and turbo decoder and related decoding method thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566191A (en) * 1992-05-12 1996-10-15 Hitachi, Ltd. Soft decision maximum likelihood decoding method with adaptive metric
US20090323846A1 (en) * 1999-12-02 2009-12-31 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US20120033767A1 (en) 2010-07-23 2012-02-09 Qualcomm Incorporated Selective quantization of decision metrics in wireless communication
US8526889B2 (en) 2010-07-27 2013-09-03 Marvell World Trade Ltd. Shared soft metric buffer for carrier aggregation receivers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2941853A4

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049090A (en) * 2015-06-15 2015-11-11 成都中微电微波技术有限公司 Solar cell type electronic communication apparatus

Also Published As

Publication number Publication date
CN104769901A (en) 2015-07-08
US9264938B2 (en) 2016-02-16
US20140192857A1 (en) 2014-07-10
EP2941853B1 (en) 2020-01-01
EP2941853A1 (en) 2015-11-11
CN104769901B (en) 2019-08-02
WO2014106820A4 (en) 2014-08-28
EP2941853A4 (en) 2016-11-30

Similar Documents

Publication Publication Date Title
US9264938B2 (en) Enhanced buffering of soft decoding metrics
CN109075799B (en) Coding and decoding method and device for Polar codes
JP6204543B2 (en) Transport block size determination method and signal transmission method using the same
US10979081B2 (en) Polar code interleaving and bit selection
CN110391870B (en) Method and device for rate matching, and method and device for rate de-matching
US8472568B1 (en) Scaling and quantization of soft decoding metrics
US10256846B2 (en) Non-uniform quantization of log likelihood ratios
CA2972642A1 (en) Polar code retransmission method and apparatus
CN103684680A (en) Decoding a coded data block
EP3285449A1 (en) 256 quadrature amplitude modulation user equipment category handling
EP3886349A1 (en) Data transmission method and communication device
EP3659259B1 (en) Enhanced information sequences for polar codes
US8543880B2 (en) Techniques for successive refinement of metrics stored for HARQ combining
WO2018058352A1 (en) Sub-channel mapping
CN110679106A (en) Method performed by a wireless device for processing a corrected transport block
US11159179B2 (en) Enhanced information sequences for polar codes
US20190356418A1 (en) Method of transmitting data encoded in polar code and electronic device using the same
WO2014070074A1 (en) Wireless communication device and method for storing soft symbols
US20190387503A1 (en) Base station, user equipment and method of repeating downlink control information
CN113938244B (en) Communication response signal transmission method, base station and terminal
CN113812105B (en) Transmission method, device and storage medium of uplink control information
WO2018210624A1 (en) Error correction coding arrangement

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14735083

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2014735083

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE