WO2009051369A2 - Apparatus and method for decoding in mobile communication system - Google Patents
Apparatus and method for decoding in mobile communication system Download PDFInfo
- Publication number
- WO2009051369A2 WO2009051369A2 PCT/KR2008/005924 KR2008005924W WO2009051369A2 WO 2009051369 A2 WO2009051369 A2 WO 2009051369A2 KR 2008005924 W KR2008005924 W KR 2008005924W WO 2009051369 A2 WO2009051369 A2 WO 2009051369A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- decoding
- metric
- reliability
- code blocks
- error
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000010295 mobile communication Methods 0.000 title description 16
- 125000004122 cyclic group Chemical group 0.000 claims description 4
- 230000008569 process Effects 0.000 description 15
- 238000004891 communication Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
- H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/201—Frame classification, e.g. bad, good or erased
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/22—Demodulator circuits; Receiver circuits
Definitions
- the present invention relates to an apparatus and method for receiving a transmission in a mobile communication system. More particularly, the present invention relates to an apparatus and a method for reducing power consumption of a receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error.
- HARQ Hybrid Automatic Repeat reQuest
- HSDPA High Speed Downlink Packet Access
- 3GPP 3 rd Generation Partnership Project
- the mobile communication system when a transport block to be coded exceeds a certain bit size, the mobile communication system performs a code block segmentation.
- the code block segmentation segments the transport block into a plurality of code blocks, each code block having a size smaller than the certain bit size.
- FIG. 1 depicts a conventional channel coding process in a mobile communication system.
- a transport block 100 includes a Cyclic Redundancy Code
- the CRC 110 for detecting an error in the transport block.
- the CRC 110 goes through the code block segmentation 120 along with the transport block 100.
- the code block segmentation 120 segments the single transport block 100, including the CRC 110, into a smaller size according to a preset rule and generates a plurality of code blocks.
- the segmented code blocks pass through the channel coding 130 (e.g. turbo coding) independently.
- the coded code blocks are then reconstituted to produce one bit stream through a code block concatenation 140.
- the generated bit stream is transmitted using a rate matching (e.g. bitwise puncture or bitwise repetition) and a channel interleaving.
- the HARQ process a receiver sends a Negative ACKnowledgment (NACK) signal to a transmitter in a backward channel when the received transport block 100 is corrupted.
- NACK Negative ACKnowledgment
- the HARQ transmitter performs the retransmission.
- the HARQ transmission differs from the general ARQ transmission in that its performance can be enhanced using a soft combination (e.g. chase combining or incremental redundancy) of the previously received coded values, which are stored in the receiver, and the currently received coded values in the coded code blocks.
- FIG. 2 depicts a conventional HARQ process in a mobile communication system.
- the receiver decodes a signal received via a receive antenna, checks for error using the CRC and conducts the retransmission.
- the receiver segments one received transport block including the
- the receiver independently codes (e.g. turbo coding) the segmented code blocks and generates one bit stream using the code block concatenation on the coded code blocks.
- the generated bit stream is transmitted after passing through rating matching (e.g. bitwise puncture or bitwise repetition) and channel interleaving.
- the receiver performs the retransmission using
- the receiver decodes every code block in the retransmission. However, not all code blocks are subject to corruption. That is, the decoding is conducted unnecessarily on not only the corrupted code blocks but also the normally decoded code blocks that do not contain an error in their retransmission. As a result, the power consumption of the receiver is unnecessarily increased. Disclosure of Invention
- An aspect of the present invention is to address at least the above mentioned problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of the present invention is to provide an apparatus and method for lowering power consumption of a mobile communication system.
- Another aspect of the present invention is to provide an apparatus and method for reducing power consumption of the receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) and then omitting the decoding on every code block in a mobile communication system.
- HARQ Hybrid Automatic Repeat reQuest
- Yet another aspect of the present invention is to provide an apparatus and method for conducting an HARQ and then decoding corrupted code blocks in a mobile communication system.
- reliability metric (reliability hard-decision metric and reliability soft-decision metric) refers to a reference value for determining a code block having the decoding error.
- an apparatus for decoding to lower power consumption includes a decoding reliability metric generator for setting a decoding result as a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result, a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator, and a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode the identified code blocks.
- a decoding reliability metric generator for setting a decoding result as a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result
- a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator
- a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode
- a method for decoding in a receiver includes setting a decoding result as a decoding reliability metric which is a reference value of determining a code block having a decoding error, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and decoding the identified code blocks by the code block.
- a decoding reliability metric which is a reference value of determining a code block having a decoding error
- FIG. 1 illustrates a conventional channel coding process of a mobile communication system
- FIG. 2 illustrates a conventional HARQ process of a mobile communication system
- FIG. 3 illustrates a receiver according to an exemplary embodiment of the present invention
- FIG. 4 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention
- FIG. 5 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention
- FIG. 6 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention
- FIG. 7 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention
- FIG. 8 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention.
- Exemplary embodiments of the present invention provide an apparatus and method for performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error in the process of the decoding and then decoding a corrupted code block without decoding every code block in a mobile communication system.
- HARQ Hybrid Automatic Repeat reQuest
- FIG. 3 is a block diagram of a receiver according to an exemplary embodiment of the present invention.
- an exemplary receiver includes a channel deinterleaver 301, a
- HARQ redundancy combiner/rate dematcher 303 a channel decoder 305, an output buffer 307, a Cyclic Redundancy Code (CRC) checker 309, a decoding reliability metric generator 311, a decoding reliability metric buffer 313 and a code block controller 315.
- CRC Cyclic Redundancy Code
- the channel deinterleaver 301 disperses successive errors in a physical channel by restoring the channel-interleaved signal bit-by-bit in the physical channel.
- the HARQ redundancy combiner/rate dematcher 303 soft-combines the bit stream transmitted in the physical channel according to a transport rate corresponding to the retransmission.
- the channel decoder 305 decodes the coded bit stream using the code blocks and outputs the decoded data.
- the output buffer 307 stores the decoded data.
- the channel decoder 305 may include a turbo decoder in a communication system such as High Speed Packet Access (HSPA), 3 rd Generation Partnership Project Long Term Evolution (3GPP LTE), and so on.
- the CRC checker 309 determines whether the reception is successful or not using the CRC from the decoding result of the entire transport block that was stored in the output buffer 307.
- the decoding reliability metric generator 311 generates a decoding reliability metric that is used to determine the decoding error of the decoded code blocks using the operation result of the channel decoder 305.
- the decoding reliability metric buffer 313 stores the decoding reliability metric generated by the decoding reliability metric generator 311.
- the code block controller 315 controls the channel decoder 305 by determining whether the channel decoding per code block is required in the HARQ retransmission using the decoding reliability metric that is pre-stored in the decoding reliability metric buffer 313.
- FIG. 4 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention.
- the receiver decodes a signal received via the receive antenna in step 401 and sets the decoding result as the decoding reliability metric in step 403.
- the decoding result set as the decoding reliability metric includes both a hard- decision metric and a soft-decision metric. The setting of the decoding result will be described in more detail by referring to FIGs. 5 - 8.
- step 405 the receiver determines if a decoding error occurs. If the receiver determines that there is no decoding error, the receiver finishes this process.
- step 407 the receiver acquires the decoding reliability metric set in step 403, after the retransmission through the HARQ.
- step 409 the receiver identifies code blocks requiring decoding using the acquired decoding reliability metric.
- step 411 the receiver re-decodes only the code blocks that require the decoding.
- FIG. 5 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention.
- FIG. 6 depicts the decoding method of the receiver illustrated in FIG. 5.
- the receiver decodes a signal received over the receive antenna in step 501 and sets the decoding result as a decoding reliability hard-decision metric in step 503.
- the decoding reliability hard- decision metric is set to a value of ' 1 ' which is indicative of a positive hard-decision metric.
- the decoding reliability hard-decision metric is set to a value of '0' which is indicative of a negative hard-decision metric in step 601.
- step 505 the receiver stores the decoding reliability hard-decision metric, which was set in step 503, to the decoding reliability metric buffer and conducts the CRC check in step 507.
- step 509 the receiver determines whether a reception error occurs according to the CRC.
- step 509 If it is determined that there is no reception error in step 509, the receiver finishes this process.
- the receiver performs the HARQ in step 511 and acquires the decoding reliability hard- decision metric, previously stored in step 505, in step 513 (step 603 in FIG. 6).
- the receiver can identify the code blocks to be decoded using the acquired reliability hard-decision metric.
- the receiver identifies code blocks to be decoded using the acquired reliability hard-decision metric. For example, the receiver can determine not to decode a code block having a decoding reliability hard-decision metric of 1', but to decode a code block having a decoding reliability hard-decision metric of '0' as illustrated in FIG. 6.
- the receiver decodes the identified code blocks in step 517 (step 605 in FIG. 6) and updates the decoding reliability hard-decision metric of the decoded code blocks to ' 1 ' in step 519 (step 607 in FIG. 6).
- step 521 the receiver determines whether the reception of the corresponding retransmission is successful using the CRC.
- FIG. 7 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention.
- FIG. 8 depicts the decoding method illustrated in FIG. 7.
- the receiver decodes a signal received over a receive antenna in step 701, and sets the decoding result as a decoding reliability soft-decision metric in step 703. As illustrated in FIG. 8, the receiver can set an average value of the actual LLRs according to the decoding result as the decoding reliability soft-decision metric in step 801.
- step 705 the receiver stores the decoding reliability soft-decision metric, which was set in step 703, in the decoding reliability metric buffer and conducts the CRC check in step 707.
- step 709 the receiver determines whether a reception error occurs using the CRC.
- step 709 If it is determined that there is no reception error in step 709, the receiver finishes this process.
- the receiver performs the HARQ in step 711 and acquires the decoding reliability soft- decision metric, which was stored in step 705, in step 713 (step 803 in FIG. 8).
- the receiver can identify code blocks to be decoded using the acquired reliability soft- decision metric.
- the receiver arranges the acquired decoding reliability soft-decision metric.
- the receiver may arrange the values of the acquired decoding reliability soft-decision metric in descending order from best to worst value.
- the receiver decodes the code blocks in the arranged order in step 717 (step 805 in
- FIG. 8 updates the decoding reliability soft-decision metric in step 719.
- the receiver updates the decoding reliability soft-decision metric of the decoded code blocks in step 807 of FIG. 8.
- the receiver conducts the CRC check on the corresponding decoded code blocks in step 721 and evaluates the CRC result in step 723 (step 809 of FIG. 8).
- the receiver returns to step 717 and decodes the code blocks arranged in the next order of the currently decoded code blocks.
- an exemplary receiver of the mobile communication system controls to identify the code blocks of the decoding error and to re-decode only the identified code blocks in the HARQ based on the detection of the decoding error. Therefore, exemplary embodiments of the present invention can improve the power consumption of the receiver in comparison to the conventional mobile communication system which unnecessarily decodes not only the corrupted code blocks but also the normally decoded code blocks in the retransmission.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
An apparatus and method for reducing power consumption of a receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error are provided. The apparatus includes a decoding reliability metric generator for setting a decoding result as a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result, a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator and a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode the identified code blocks.
Description
Description
APPARATUS AND METHOD FOR DECODING IN MOBILE
COMMUNICATION SYSTEM
Technical Field
[1] The present invention relates to an apparatus and method for receiving a transmission in a mobile communication system. More particularly, the present invention relates to an apparatus and a method for reducing power consumption of a receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error. Background Art
[2] With advances in technology, mobile communication systems now include wireless data packet communication systems of high speed and high quality. Such communication systems provide data service and multimedia service, beyond the initial voice- oriented services. The development of High Speed Downlink Packet Access (HSDPA), which progressed as part of the 3rd Generation Partnership Project (3GPP), can be viewed as a representative effort for providing a wireless data packet transport service having high quality at over 2 Mbps in the 3G mobile communication system.
[3] In a data packet communication system, when a transport block to be coded exceeds a certain bit size, the mobile communication system performs a code block segmentation. The code block segmentation segments the transport block into a plurality of code blocks, each code block having a size smaller than the certain bit size.
[4] FIG. 1 depicts a conventional channel coding process in a mobile communication system.
[5] Referring to FIG. 1, a transport block 100 includes a Cyclic Redundancy Code
(CRC) 110 for detecting an error in the transport block. The CRC 110 goes through the code block segmentation 120 along with the transport block 100. The code block segmentation 120 segments the single transport block 100, including the CRC 110, into a smaller size according to a preset rule and generates a plurality of code blocks.
[6] The segmented code blocks pass through the channel coding 130 (e.g. turbo coding) independently. The coded code blocks are then reconstituted to produce one bit stream through a code block concatenation 140. Typically, the generated bit stream is transmitted using a rate matching (e.g. bitwise puncture or bitwise repetition) and a channel interleaving.
[7] In the mobile communication system, if the transmission contains errors, the data is retransmitted. Typically, the retransmission is carried out using a Hybrid Automatic Repeat reQuest (HARQ) process. In the HARQ process, a receiver sends a Negative
ACKnowledgment (NACK) signal to a transmitter in a backward channel when the received transport block 100 is corrupted. When the response of the receiver for the transmitted transport block 100 is the NACK, the HARQ transmitter performs the retransmission. The HARQ transmission differs from the general ARQ transmission in that its performance can be enhanced using a soft combination (e.g. chase combining or incremental redundancy) of the previously received coded values, which are stored in the receiver, and the currently received coded values in the coded code blocks.
[8] FIG. 2 depicts a conventional HARQ process in a mobile communication system.
[9] In the conventional HARQ process, the receiver decodes a signal received via a receive antenna, checks for error using the CRC and conducts the retransmission.
[10] In more detail, the receiver segments one received transport block, including the
CRC, into a plurality of code blocks having a size according to a preset rule.
[11] Next, the receiver independently codes (e.g. turbo coding) the segmented code blocks and generates one bit stream using the code block concatenation on the coded code blocks. Typically, the generated bit stream is transmitted after passing through rating matching (e.g. bitwise puncture or bitwise repetition) and channel interleaving.
[12] When the decoding error occurs, the receiver performs the retransmission using
HARQ. In the HARQ process, the receiver decodes every code block in the retransmission. However, not all code blocks are subject to corruption. That is, the decoding is conducted unnecessarily on not only the corrupted code blocks but also the normally decoded code blocks that do not contain an error in their retransmission. As a result, the power consumption of the receiver is unnecessarily increased. Disclosure of Invention
Technical Solution
[13] An aspect of the present invention is to address at least the above mentioned problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of the present invention is to provide an apparatus and method for lowering power consumption of a mobile communication system.
[14] Another aspect of the present invention is to provide an apparatus and method for reducing power consumption of the receiver by performing a Hybrid Automatic Repeat reQuest (HARQ) and then omitting the decoding on every code block in a mobile communication system.
[15] Yet another aspect of the present invention is to provide an apparatus and method for conducting an HARQ and then decoding corrupted code blocks in a mobile communication system.
[16] In the following, the term "reliability metric" (reliability hard-decision metric and reliability soft-decision metric) refers to a reference value for determining a code block
having the decoding error.
[17] In accordance with an aspect of the present invention, an apparatus for decoding to lower power consumption is provided. The apparatus includes a decoding reliability metric generator for setting a decoding result as a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result, a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator, and a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode the identified code blocks.
[18] According to another aspect of the present invention, a method for decoding in a receiver is provided. The method includes setting a decoding result as a decoding reliability metric which is a reference value of determining a code block having a decoding error, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and decoding the identified code blocks by the code block.
[19] Other aspects, advantages, and salient features of the invention will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses exemplary embodiments of the invention. Brief Description of the Drawings
[20] The above and other aspects, features and advantages of certain exemplary embodiments the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:
[21] FIG. 1 illustrates a conventional channel coding process of a mobile communication system;
[22] FIG. 2 illustrates a conventional HARQ process of a mobile communication system;
[23] FIG. 3 illustrates a receiver according to an exemplary embodiment of the present invention;
[24] FIG. 4 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention;
[25] FIG. 5 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention;
[26] FIG. 6 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention;
[27] FIG. 7 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention; and
[28] FIG. 8 illustrates a decoding method of a receiver according to an exemplary embodiment of the present invention.
[29] Throughout the drawings, like reference numerals will be understood to refer to like parts, components and structures. Best Mode for Carrying Out the Invention
[30] The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of exemplary embodiments of the present invention as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted for clarity and conciseness.
[31] Exemplary embodiments of the present invention provide an apparatus and method for performing a Hybrid Automatic Repeat reQuest (HARQ) according to a detected decoding error in the process of the decoding and then decoding a corrupted code block without decoding every code block in a mobile communication system.
[32] FIG. 3 is a block diagram of a receiver according to an exemplary embodiment of the present invention.
[33] Referring to FIG. 3, an exemplary receiver includes a channel deinterleaver 301, a
HARQ redundancy combiner/rate dematcher 303, a channel decoder 305, an output buffer 307, a Cyclic Redundancy Code (CRC) checker 309, a decoding reliability metric generator 311, a decoding reliability metric buffer 313 and a code block controller 315.
[34] The channel deinterleaver 301 disperses successive errors in a physical channel by restoring the channel-interleaved signal bit-by-bit in the physical channel. The HARQ redundancy combiner/rate dematcher 303 soft-combines the bit stream transmitted in the physical channel according to a transport rate corresponding to the retransmission.
[35] The channel decoder 305 decodes the coded bit stream using the code blocks and outputs the decoded data. The output buffer 307 stores the decoded data. In an exemplary implementation, the channel decoder 305 may include a turbo decoder in a communication system such as High Speed Packet Access (HSPA), 3rd Generation Partnership Project Long Term Evolution (3GPP LTE), and so on. The CRC checker 309 determines whether the reception is successful or not using the CRC from the decoding result of the entire transport block that was stored in the output buffer 307.
[36] The decoding reliability metric generator 311 generates a decoding reliability metric that is used to determine the decoding error of the decoded code blocks using the
operation result of the channel decoder 305. The decoding reliability metric buffer 313 stores the decoding reliability metric generated by the decoding reliability metric generator 311.
[37] The code block controller 315 controls the channel decoder 305 by determining whether the channel decoding per code block is required in the HARQ retransmission using the decoding reliability metric that is pre-stored in the decoding reliability metric buffer 313.
[38] FIG. 4 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention.
[39] Referring to FIG. 4, the receiver decodes a signal received via the receive antenna in step 401 and sets the decoding result as the decoding reliability metric in step 403. Herein, the decoding result set as the decoding reliability metric includes both a hard- decision metric and a soft-decision metric. The setting of the decoding result will be described in more detail by referring to FIGs. 5 - 8.
[40] In step 405, the receiver determines if a decoding error occurs. If the receiver determines that there is no decoding error, the receiver finishes this process.
[41] In contrast, if the receiver determines that there is a decoding error, in step 407 the receiver acquires the decoding reliability metric set in step 403, after the retransmission through the HARQ. In step 409, the receiver identifies code blocks requiring decoding using the acquired decoding reliability metric.
[42] In step 411, the receiver re-decodes only the code blocks that require the decoding.
[43] Next, the receiver finishes the process.
[44] FIG. 5 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention. FIG. 6 depicts the decoding method of the receiver illustrated in FIG. 5.
[45] Referring to FIG. 5, the receiver decodes a signal received over the receive antenna in step 501 and sets the decoding result as a decoding reliability hard-decision metric in step 503. As illustrated in FIG. 6, when an average of actual Log Likelihood Ratios (LLRs) of the decoding result is greater than a threshold, the decoding reliability hard- decision metric is set to a value of ' 1 ' which is indicative of a positive hard-decision metric. When the average value of the actual LLRs is less than the threshold, the decoding reliability hard-decision metric is set to a value of '0' which is indicative of a negative hard-decision metric in step 601.
[46] In step 505 the receiver stores the decoding reliability hard-decision metric, which was set in step 503, to the decoding reliability metric buffer and conducts the CRC check in step 507. In step 509, the receiver determines whether a reception error occurs according to the CRC.
[47] If it is determined that there is no reception error in step 509, the receiver finishes
this process.
[48] On the contrary, if it is determined that a reception error occurs in step 509, the receiver performs the HARQ in step 511 and acquires the decoding reliability hard- decision metric, previously stored in step 505, in step 513 (step 603 in FIG. 6). Herein, the receiver can identify the code blocks to be decoded using the acquired reliability hard-decision metric.
[49] In step 515, the receiver identifies code blocks to be decoded using the acquired reliability hard-decision metric. For example, the receiver can determine not to decode a code block having a decoding reliability hard-decision metric of 1', but to decode a code block having a decoding reliability hard-decision metric of '0' as illustrated in FIG. 6.
[50] The receiver decodes the identified code blocks in step 517 (step 605 in FIG. 6) and updates the decoding reliability hard-decision metric of the decoded code blocks to ' 1 ' in step 519 (step 607 in FIG. 6).
[51] In step 521, the receiver determines whether the reception of the corresponding retransmission is successful using the CRC.
[52] Next, the receiver finishes this process.
[53] FIG. 7 is a flowchart illustrating a decoding method of a receiver according to an exemplary embodiment of the present invention. FIG. 8 depicts the decoding method illustrated in FIG. 7.
[54] Referring to FIG. 7, the receiver decodes a signal received over a receive antenna in step 701, and sets the decoding result as a decoding reliability soft-decision metric in step 703. As illustrated in FIG. 8, the receiver can set an average value of the actual LLRs according to the decoding result as the decoding reliability soft-decision metric in step 801.
[55] In step 705, the receiver stores the decoding reliability soft-decision metric, which was set in step 703, in the decoding reliability metric buffer and conducts the CRC check in step 707. In step 709, the receiver determines whether a reception error occurs using the CRC.
[56] If it is determined that there is no reception error in step 709, the receiver finishes this process.
[57] On the contrary, if it is determined that there is a reception error in step 709, the receiver performs the HARQ in step 711 and acquires the decoding reliability soft- decision metric, which was stored in step 705, in step 713 (step 803 in FIG. 8). Herein, the receiver can identify code blocks to be decoded using the acquired reliability soft- decision metric.
[58] In step 715, the receiver arranges the acquired decoding reliability soft-decision metric. In an exemplary implementation, the receiver may arrange the values of the
acquired decoding reliability soft-decision metric in descending order from best to worst value.
[59] The receiver decodes the code blocks in the arranged order in step 717 (step 805 in
FIG. 8) and updates the decoding reliability soft-decision metric in step 719. In further detail, the receiver updates the decoding reliability soft-decision metric of the decoded code blocks in step 807 of FIG. 8.
[60] The receiver conducts the CRC check on the corresponding decoded code blocks in step 721 and evaluates the CRC result in step 723 (step 809 of FIG. 8).
[61] When the CRC check result is negative, the receiver returns to step 717 and decodes the code blocks arranged in the next order of the currently decoded code blocks.
[62] In contrast, when the CRC result is positive, the receiver finishes this process without further decoding. As such, because the method of FIG. 7, unlike the method of FIG. 5, performs the CRC in every decoding operation of the code blocks, it can further improve on the method of FIG. 5 by decoding the corrupted code blocks.
[63] As set forth above, an exemplary receiver of the mobile communication system controls to identify the code blocks of the decoding error and to re-decode only the identified code blocks in the HARQ based on the detection of the decoding error. Therefore, exemplary embodiments of the present invention can improve the power consumption of the receiver in comparison to the conventional mobile communication system which unnecessarily decodes not only the corrupted code blocks but also the normally decoded code blocks in the retransmission.
[64] While the invention has been shown and described with reference to certain exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims and their equivalents.
Claims
[1] An apparatus for decoding a received signal, the apparatus comprising: a decoding reliability metric generator for setting a decoding reliability metric, which is a reference value for determining a code block having a decoding error, based on a decoding result; a decoding reliability metric buffer for storing the decoding reliability metric set by the decoding reliability metric generator; and a code block controller for, when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric and for controlling to decode the identified code blocks.
[2] The apparatus of claim 1, wherein the decoding reliability metric generator updates the decoding reliability metric when decoding the identified code blocks.
[3] The apparatus of claim 2, wherein the decoding reliability metric comprises at least one of a decoding reliability hard-decision metric and a decoding reliability soft-decision metric.
[4] The apparatus of claim 3, wherein the code block controller identifies the code blocks having the decoding error using the at least one of the decoding reliability hard-decision metric and the decoding reliability soft-decision metric.
[5] The apparatus of claim 4, wherein, when the decoding error occurs, the code block controller determines a code block having a negative decoding reliability hard-decision metric as a code block having the decoding error.
[6] The apparatus of claim 5, wherein a Cyclic Redundancy Code (CRC) check is performed after the code blocks having the decoding error are decoded by the code block controller.
[7] The apparatus of claim 4, wherein the code block controller arranges the decoding reliability metrics in order when the decoding error occurs and decodes code blocks corresponding to the arranged order.
[8] The apparatus of claim 7, wherein a CRC check is conducted in every decoding operation of the code blocks.
[9] A method for decoding a received signal, the method comprising: setting a decoding result as a decoding reliability metric which is a reference value for determining a code block having a decoding error; when the decoding error occurs, identifying code blocks having the decoding error by checking the decoding reliability metric; and decoding the identified code blocks.
[10] The method of claim 9, further comprising: updating the decoding reliability metric after the decoding of the identified code
blocks.
[11] The method of claim 10, wherein the decoding reliability metric comprises at least one of a decoding reliability hard-decision metric and a decoding reliability soft-decision metric.
[12] The method of claim 11, wherein the identifying of the code blocks having the decoding error comprises using the at least one of the decoding reliability hard- decision metric and the decoding reliability soft-decision metric.
[13] The method of claim 12, wherein the identifying of the code blocks having the decoding error using the decoding reliability hard-decision metric comprises: setting a decoding result as the decoding reliability hard-decision metric; and identifying code blocks having a negative decoding reliability hard-decision metric by checking the decoding reliability hard-decision metric when the decoding error occurs.
[14] The method of claim 13, wherein the identifying of the code blocks having the decoding error using the decoding reliability hard-decision metric further comprises: conducting a Cyclic Redundancy Code (CRC) check after the decoding of the code blocks having the negative decoding reliability hard-decision metric.
[15] The method of claim 12, wherein the identifying of the code blocks having the decoding error using the decoding reliability soft-decision metric comprises: setting a decoding result as the decoding reliability soft-decision metric; arranging the decoding reliability metrics in order by checking the decoding reliability soft-decision metric when the decoding error occurs; and decoding code blocks corresponding to the arranged order.
[16] The method of claim 15, wherein the identifying of the code blocks having the decoding error using the decoding reliability soft-decision metric further comprises: conducting a CRC check on the decoded code blocks after the decoding.
[17] A method for decoding a received signal, the method comprising: receiving a signal including a plurality of code blocks; decoding the received signal including the plurality of code blocks; setting the decoding result as a decoding reliability metric and storing the decoding reliability metric; determining if an error occurs in the receiving of the signal; when a reception error occurs, requesting retransmission of the signal and identifying at least one code block having the decoding error by evaluating the decoding reliability metric; and decoding the identified at least one code block from the retransmitted signal.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200880112296A CN101828354A (en) | 2007-10-17 | 2008-10-09 | Apparatus and method for decoding in mobile communication system |
EP08839731.0A EP2210360B1 (en) | 2007-10-17 | 2008-10-09 | Apparatus and method for decoding in mobile communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070104426A KR101412174B1 (en) | 2007-10-17 | 2007-10-17 | Method and apparatus for decoding in portable communication system |
KR10-2007-0104426 | 2007-10-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2009051369A2 true WO2009051369A2 (en) | 2009-04-23 |
WO2009051369A3 WO2009051369A3 (en) | 2009-06-04 |
Family
ID=40564723
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2008/005924 WO2009051369A2 (en) | 2007-10-17 | 2008-10-09 | Apparatus and method for decoding in mobile communication system |
Country Status (5)
Country | Link |
---|---|
US (1) | US8793562B2 (en) |
EP (1) | EP2210360B1 (en) |
KR (1) | KR101412174B1 (en) |
CN (1) | CN101828354A (en) |
WO (1) | WO2009051369A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3427416A4 (en) * | 2016-04-01 | 2019-07-03 | MediaTek Inc. | Method and apparatus for data transmission |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8327234B2 (en) * | 2009-02-27 | 2012-12-04 | Research In Motion Limited | Code block reordering prior to forward error correction decoding based on predicted code block reliability |
US8839079B2 (en) | 2012-08-20 | 2014-09-16 | Qualcomm Incorporated | Methods and apparatuses for saving power during transport block decoding in UMTS systems |
US9204437B2 (en) * | 2013-02-27 | 2015-12-01 | Qualcomm Incorporated | Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits |
EP3577822A4 (en) * | 2017-02-06 | 2020-11-25 | Intel IP Corporation | Retransmission mechanisms for cbg-based harq operations |
EP4135236B1 (en) | 2017-03-08 | 2023-10-18 | LG Electronics, Inc. | Method and apparatus for transmitting and receiving radio signals in a wireless communication system |
US10608790B2 (en) | 2017-05-04 | 2020-03-31 | At&T Intellectual Property I, L.P. | Data transmission with code block segmentation for 5G systems |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
US6369756B1 (en) * | 2000-03-28 | 2002-04-09 | Nokia Networks Oy | Method and apparatus for optimizing the usage of an antenna array beamforming technique |
WO2001091355A1 (en) * | 2000-05-22 | 2001-11-29 | Samsung Electronics Co., Ltd | Data transmission apparatus and method for an harq data communication system |
US6654926B1 (en) * | 2000-10-11 | 2003-11-25 | Itran Communications Ltd. | Soft decision maximum likelihood encoder and decoder |
US6914949B2 (en) * | 2000-10-13 | 2005-07-05 | Time Domain Corporation | Method and system for reducing potential interference in an impulse radio |
US7158482B2 (en) | 2001-02-07 | 2007-01-02 | Motorola, Inc. | Method and apparatus for preventing received data from corrupting previously processed data in a wireless communications system |
WO2002087088A2 (en) * | 2001-04-24 | 2002-10-31 | Intel Corporation | Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications |
US7487430B2 (en) * | 2002-03-27 | 2009-02-03 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving packet data control channel in a mobile communication system |
US6671849B2 (en) * | 2002-05-14 | 2003-12-30 | Motorola, Inc. | Reliability-based type-II hybrid ARQ scheme |
KR100556908B1 (en) | 2003-10-30 | 2006-03-03 | 엘지전자 주식회사 | Harq in multi-level trellis encoded modulation system |
US7643549B2 (en) * | 2004-09-28 | 2010-01-05 | Broadcom Corporation | Wireless device having a hardware accelerator to support equalization processing |
CN1832390A (en) | 2005-03-07 | 2006-09-13 | 松下电器产业株式会社 | Retransmit method based on reliability estimation in multi-antenna adaptive transmit |
KR100734389B1 (en) * | 2005-12-08 | 2007-07-02 | 한국전자통신연구원 | Codeword Automatic Repeat Request/Decoding Method and Transmitting/Receiving Apparatus by Using Feedback Information |
JP2009522846A (en) * | 2005-12-30 | 2009-06-11 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | HARQ method and apparatus in wireless multi-carrier system |
CN101034959A (en) | 2006-03-10 | 2007-09-12 | 华为技术有限公司 | Mixed automatic retransferring method and its device and system |
KR20070091883A (en) * | 2006-03-08 | 2007-09-12 | 삼성전자주식회사 | Apparatus and method for hybrid automatic repeat requesting using log likelihood ratio in mobile communication system |
US8059739B2 (en) * | 2006-06-05 | 2011-11-15 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for correcting data transmission errors |
CN100499448C (en) | 2006-09-28 | 2009-06-10 | 华为技术有限公司 | Low density odd-even check coding control method, system and terminal device |
-
2007
- 2007-10-17 KR KR1020070104426A patent/KR101412174B1/en active IP Right Grant
-
2008
- 2008-10-09 WO PCT/KR2008/005924 patent/WO2009051369A2/en active Application Filing
- 2008-10-09 US US12/248,500 patent/US8793562B2/en not_active Expired - Fee Related
- 2008-10-09 CN CN200880112296A patent/CN101828354A/en active Pending
- 2008-10-09 EP EP08839731.0A patent/EP2210360B1/en active Active
Non-Patent Citations (1)
Title |
---|
See references of EP2210360A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3427416A4 (en) * | 2016-04-01 | 2019-07-03 | MediaTek Inc. | Method and apparatus for data transmission |
Also Published As
Publication number | Publication date |
---|---|
US8793562B2 (en) | 2014-07-29 |
EP2210360B1 (en) | 2017-04-12 |
EP2210360A4 (en) | 2013-12-18 |
KR101412174B1 (en) | 2014-06-26 |
KR20090039033A (en) | 2009-04-22 |
EP2210360A2 (en) | 2010-07-28 |
US20090106635A1 (en) | 2009-04-23 |
CN101828354A (en) | 2010-09-08 |
WO2009051369A3 (en) | 2009-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6977888B1 (en) | Hybrid ARQ for packet data transmission | |
US7467345B2 (en) | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding | |
US8327234B2 (en) | Code block reordering prior to forward error correction decoding based on predicted code block reliability | |
US20100100787A1 (en) | Transmission data generating apparatus and receiver | |
US8793562B2 (en) | Apparatus and method for decoding in mobile communication system | |
US20070016838A1 (en) | Adaptive hybrid ARQ systems with BCJR decoding | |
US20090177852A1 (en) | Data block receiver and method for decoding data block | |
US10338996B2 (en) | Pipelined decoder and method for conditional storage | |
JP3440092B1 (en) | Error correction decoding device and error correction decoding method | |
US8151158B2 (en) | Method and system for decoding a data burst in a communication system | |
CN102148665B (en) | Decoding method for LT (language translation) codes | |
CA2694933C (en) | Code block reordering prior to forward error correction decoding based on predicted code block reliability | |
CN107181576B (en) | IR-HARQ transmission method suitable for LDPC code in 5G | |
US7861137B2 (en) | System for identifying localized burst errors | |
US7380193B1 (en) | Jointly coded cooperative networking | |
CN101505213A (en) | Adaptive HARQ scheme having novel encoder and decoder structure | |
CA2643542C (en) | Incremental redundancy with resegmentation | |
Ur-Rehman et al. | Iterative enhanced packet combining over hybrid-arq | |
US20180205505A1 (en) | High Code-Rate Iterative Decoders With Limited HARQ | |
CN117692103A (en) | Data retransmission method based on bits and related device | |
Soltani et al. | Performance evaluation of error control protocols over finite-state Markovian channels |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200880112296.9 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08839731 Country of ref document: EP Kind code of ref document: A2 |
|
REEP | Request for entry into the european phase |
Ref document number: 2008839731 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008839731 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |