U.S. patent application number 13/609618 was filed with the patent office on 2013-06-20 for apparatus and method for iterative detection and decoding in wireless communication system.
This patent application is currently assigned to ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE. The applicant listed for this patent is Pan Soo KIM, Yong Ho LEE, Deock Gil OH. Invention is credited to Pan Soo KIM, Yong Ho LEE, Deock Gil OH.
Application Number | 20130156136 13/609618 |
Document ID | / |
Family ID | 48610127 |
Filed Date | 2013-06-20 |
United States Patent
Application |
20130156136 |
Kind Code |
A1 |
LEE; Yong Ho ; et
al. |
June 20, 2013 |
APPARATUS AND METHOD FOR ITERATIVE DETECTION AND DECODING IN
WIRELESS COMMUNICATION SYSTEM
Abstract
Provided is an apparatus and method for iteratively detecting
and decoding a received signal in a wireless communication system.
An apparatus for iterative detection and decoding (IDD) in a
wireless communication system may determine a predetermined group
to be updated in a first soft decision sequence, may transmit
detection control information of the determined group, and may
generate a second soft decision sequence based on a detection
operation result of a predetermined received signal portion that is
extracted based on the detection control information.
Inventors: |
LEE; Yong Ho; (Ulsan,
KR) ; KIM; Pan Soo; (Daejeon, KR) ; OH; Deock
Gil; (Daejeon, KR) |
|
Applicant: |
Name |
City |
State |
Country |
Type |
LEE; Yong Ho
KIM; Pan Soo
OH; Deock Gil |
Ulsan
Daejeon
Daejeon |
|
KR
KR
KR |
|
|
Assignee: |
ELECTRONICS AND TELECOMMUNICATIONS
RESEARCH INSTITUTE
Daejeon
KR
|
Family ID: |
48610127 |
Appl. No.: |
13/609618 |
Filed: |
September 11, 2012 |
Current U.S.
Class: |
375/340 |
Current CPC
Class: |
H04L 1/005 20130101 |
Class at
Publication: |
375/340 |
International
Class: |
H04L 27/06 20060101
H04L027/06 |
Foreign Application Data
Date |
Code |
Application Number |
Dec 14, 2011 |
KR |
10-2011-0134506 |
Claims
1. An apparatus for iterative detection and decoding in a wireless
communication system, the apparatus comprising: an update
controller to determine a predetermined group to be updated in a
first soft decision sequence, and to transmit detection control
information of the determined group; and a detector to generate a
second soft decision sequence based on a detection operation result
of a predetermined received signal portion that is extracted based
on the detection control information.
2. The apparatus of claim 1, wherein the detector comprises: a
received signal extractor to extract a predetermined received
signal portion from a received signal sequence based on the
detection control information; and a partial updater to generate
the second soft decision sequence by updating a soft decision value
of a portion corresponding to the determined group in the first
soft decision sequence, based on the detection operation result of
the extracted received signal portion.
3. The apparatus of claim 1, wherein the update controller
comprises: a divider to divide the first soft decision sequence
with a predetermined length into a plurality of groups based on a
predetermined criterion.
4. The apparatus of claim 3, wherein the update controller further
comprises: a determining unit to determine groups to be updated
among the plurality of groups based on a predetermined
criterion.
5. The apparatus of claim 1, wherein the update controller
comprises: a transmitter to transmit detection control information
comprising an index of the determined group, length information of
the determined group, and additional control information.
6. The apparatus of claim 2, wherein when a recursive operation
requiring an initialization is included in an operation of the
detector, the received signal extractor extracts a predetermined
received signal portion from the received signal sequence by adding
a traceback length to front or back of a portion corresponding to
the determined group in the received signal sequence.
7. The apparatus of claim 2, wherein when a recursive operation
requiring an initialization is not included in an operation of the
detector, the received signal extractor extracts a received signal
portion corresponding to the determined group from the received
signal sequence.
8. The apparatus of claim 1, wherein the detector performs a
detection operation with respect to the extracted received signal
portion.
9. The apparatus of claim 2, wherein the partial updater comprises:
a soft decision value calculator to calculate the soft decision
value of the portion corresponding to the determined group in the
first soft decision sequence, based on the detection operation
result and information about the determined group.
10. The apparatus of claim 9, wherein the partial updater further
comprises: an updater to update, with the calculated soft decision
value, the portion corresponding to the determined group in the
first soft decision sequence.
11. The apparatus of claim 1, further comprising: a de-interleaver
to perform de-interleaving of the second soft decision sequence; a
decoder to generate a third soft decision sequence by performing
decoding using a predetermined decoding algorithm with respect to
the de-interleaved second soft decision sequence; and an iteration
controller to control whether to perform iterative detection and
decoding by determining whether the number of iterative detections
satisfies a predetermined number of times.
12. A method for iterative detection and decoding in a wireless
communication system, the method comprising: determining a
predetermined group to be updated in a first soft decision
sequence, and transmitting detection control information of the
determined group; extracting a predetermined received signal
portion from a received signal sequence based on the detection
control information; and generating a second soft decision sequence
by updating a soft decision value of a portion corresponding to the
determined group in the first soft decision sequence, based on the
detection operation result of the extracted received signal
portion.
13. The method of claim 12, wherein the transmitting comprises:
dividing the first soft decision sequence with a predetermined
length into a plurality of groups having the same length.
14. The method of claim 13, wherein the transmitting further
comprises: determining, as groups to be updated among the plurality
of groups, groups of which measured signal to noise ratio (SNR) is
less than or equal to a predetermined threshold.
15. The method of claim 12, wherein each of the first soft decision
sequence and the second soft decision sequence is a log likelihood
ratio (LLR).
16. The method of claim 12, wherein the generating comprises:
calculating the soft decision value of the portion corresponding to
the determined group in the first soft decision sequence, based on
the detection operation result and information about the determined
group.
17. The method of claim 16, wherein the generating further
comprises: updating, with the calculated soft decision value, the
portion corresponding to the determined group in the first soft
decision sequence.
18. The method of claim 12, further comprising: performing
de-interleaving of the second soft decision sequence; generating a
third soft decision sequence by performing decoding using a
predetermined decoding algorithm with respect to the de-interleaved
second soft decision sequence; and performing interleaving of the
third soft decision sequence when the number of iterative
detections does not satisfy a predetermined number of times.
Description
CROSS-REFERENCE TO RELATED APPLICATION
[0001] This application claims the priority benefit of Korean
Patent Application No. 10-2011-0134506, filed on Dec. 14, 2011, in
the Korean Intellectual Property Office, the disclosure of which is
incorporated herein by reference.
BACKGROUND
[0002] 1. Field of the Invention
[0003] The present invention relates to an apparatus and method for
iteratively detecting and decoding a received signal in a wireless
communication system.
[0004] 2. Description of the Related Art
[0005] A maximum likelihood (ML) receiver is known as an optimal
method to detect a received signal in far field communication.
However, when a length of transmission sequence increases for high
efficiency transmission, or when a plurality of bits is assigned
per symbol, hardware complexity and a calculation amount may
nonlinearly increase and thus, it may be difficult to realize the
above scheme in the reality.
[0006] Also, in the case of a method currently in the spotlight,
that is, an iterative detection and decoding (IDD) method in which
a detector and a decoder are concatenated and thereby iteratively
operate, the complexity and the calculation amount may become
further serious issues.
SUMMARY
[0007] An aspect of the present invention provides an apparatus and
method that may decrease a calculation amount required to detect a
received signal and may also decrease output latency by partially
updating a soft decision value of a received signal sequence in an
iterative detection and decoding (IDD) scheme.
[0008] According to an aspect of the present invention, there is
provided an apparatus for iterative detection and decoding in a
wireless communication system, the apparatus including: an update
controller to determine a predetermined group to be updated in a
first soft decision sequence, and to transmit detection control
information of the determined group; and a detector to generate a
second soft decision sequence based on a detection operation result
of a predetermined received signal portion that is extracted based
on the detection control information.
[0009] The detector may include: a received signal extractor to
extract a predetermined received signal portion from a received
signal sequence based on the detection control information; and a
partial updater to generate the second soft decision sequence by
updating a soft decision value of a portion corresponding to the
determined group in the first soft decision sequence, based on the
detection operation result of the extracted received signal
portion.
[0010] The update controller may include a divider to divide the
first soft decision sequence with a predetermined length into a
plurality of groups based on a predetermined criterion.
[0011] The update controller may further include a determining unit
to determine groups to be updated among the plurality of groups
based on a predetermined criterion.
[0012] The update controller may include a transmitter to transmit
detection control information including an index of the determined
group, length information of the determined group, and additional
control information.
[0013] When a recursive operation requiring an initialization is
included in an operation of the detector, the received signal
extractor may extract a predetermined received signal portion from
the received signal sequence by adding a traceback length to front
or back of a portion corresponding to the determined group in the
received signal sequence.
[0014] When a recursive operation requiring an initialization is
not included in an operation of the detector, the received signal
extractor may extract a received signal portion corresponding to
the determined group from the received signal sequence.
[0015] The detector may perform a detection operation with respect
to the extracted received signal portion.
[0016] The partial updater may include a soft decision value
calculator to calculate the soft decision value of the portion
corresponding to the determined group in the first soft decision
sequence, based on the detection operation result and information
about the determined group.
[0017] The partial updater may further include an updater to
update, with the calculated soft decision value, the portion
corresponding to the determined group in the first soft decision
sequence.
[0018] The IDD apparatus may further include: a de-interleaver to
perform de-interleaving of the second soft decision sequence; a
decoder to generate a third soft decision sequence by performing
decoding using a predetermined decoding algorithm with respect to
the de-interleaved second soft decision sequence; and an iteration
controller to control whether to perform iterative detection and
decoding by determining whether the number of iterative detections
satisfies a predetermined number of times.
[0019] According to another aspect of the present invention, there
is provided a method for iterative detection and decoding in a
wireless communication system, the method including: determining a
predetermined group to be updated in a first soft decision
sequence, and transmitting detection control information of the
determined group; extracting a predetermined received signal
portion from a received signal sequence based on the detection
control information; and generating a second soft decision sequence
by updating a soft decision value of a portion corresponding to the
determined group in the first soft decision sequence, based on the
detection operation result of the extracted received signal
portion.
[0020] The transmitting may include dividing the first soft
decision sequence with a predetermined length into a plurality of
groups having the same length.
[0021] The transmitting may further include determining, as groups
to be updated among the plurality of groups, groups of which
measured signal to noise ratio (SNR) is less than or equal to a
predetermined threshold.
[0022] Each of the first soft decision sequence and the second soft
decision sequence may be a log likelihood ratio (LLR).
[0023] The generating may include calculating the soft decision
value of the portion corresponding to the determined group in the
first soft decision sequence, based on the detection operation
result and information about the determined group.
[0024] The generating may further include updating, with the
calculated soft decision value, the portion corresponding to the
determined group in the first soft decision sequence.
[0025] The IDD method may further include: performing
de-interleaving of the second soft decision sequence; generating a
third soft decision sequence by performing decoding using a
predetermined decoding algorithm with respect to the de-interleaved
second soft decision sequence; and performing interleaving of the
third soft decision sequence when the number of iterative
detections does not satisfy a predetermined number of times.
EFFECT
[0026] According to embodiments of the present invention, there may
be provided an apparatus and method that may decrease a calculation
amount required to detect a received signal and may also decrease
output latency by partially updating a soft decision value of a
received signal sequence in an iterative detection and decoding
(IDD) scheme.
[0027] According to embodiments of the present invention, since an
existing detection operation may be partially performed, a memory
may be further efficiently used.
BRIEF DESCRIPTION OF THE DRAWINGS
[0028] These and/or other aspects, features, and advantages of the
invention will become apparent and more readily appreciated from
the following description of exemplary embodiments, taken in
conjunction with the accompanying drawings of which:
[0029] FIG. 1 is a block diagram illustrating an apparatus for
iterative detection and decoding in a wireless communication system
according to an embodiment of the present invention;
[0030] FIG. 2 is a block diagram illustrating an apparatus for
iterative detection and decoding in a wireless communication system
according to another embodiment of the present invention;
[0031] FIG. 3 is a diagram illustrating a case where a soft
decision sequence is divided into a plurality of groups according
to an embodiment of the present invention;
[0032] FIG. 4 is a diagram illustrating a case where a
predetermined received signal portion corresponding to a group is
extracted from a received signal sequence according to an
embodiment of the present invention;
[0033] FIG. 5 is a diagram illustrating a case where a
predetermined received signal portion corresponding to a group is
extracted from a received signal sequence according to another
embodiment of the present invention;
[0034] FIG. 6 is diagram illustrating a case where a predetermined
received signal portion corresponding to a group is extracted from
a received signal sequence according to still another embodiment of
the present invention; and
[0035] FIG. 7 is a flowchart illustrating a method for iterative
detection and decoding in a wireless communication system according
to an embodiment of the present invention.
DETAILED DESCRIPTION
[0036] Reference will now be made in detail to exemplary
embodiments of the present invention, examples of which are
illustrated in the accompanying drawings, wherein like reference
numerals refer to the like elements throughout. Exemplary
embodiments are described below to explain the present invention by
referring to the figures.
[0037] Hereinafter, embodiments of the present invention will be
described with reference to the accompanying drawings.
[0038] With rapid development in a wireless mobile communication
technology, a variety of multimedia services may be used in a
wireless environment. In particular, the large capacity of
transmission data and acceleration of data transmission have been
ongoing. Accordingly, there is a desire for a method capable of
efficiently using physically limited frequency resources. To meet
such desire, proposed is a new transmission technology using
multiple antennas. For example, a multiple input multiple output
(MIMO) communication system using multiple antennas may be
employed.
[0039] Meanwhile, great attention is being paid on an iterative
detection and decoding (IDD) scheme in which a turbo principle is
applied to a MIMO receiver, and researches thereon are being
actively conducted. The IDD scheme may have a configuration in
which a detector and a decoder are concatenated. The detector may
generate soft decision information of a received signal and may
transfer the generated soft decision information to the decoder.
The soft decision information may be generated as a log likelihood
ratio (LLR).
[0040] The decoder may generate a new soft decision value by
performing decoding of each bit of the received signal by employing
the provided soft decision information as priori information. Next,
the new soft decision value generated by the decoder may be fed
back to the detector and may be used as priori information to
perform IDD. The reliability of the received signal may increase by
repeating the above process a predetermined number of times.
[0041] FIG. 1 is a block diagram illustrating an apparatus for IDD
(hereinafter, IDD apparatus) in a wireless communication system
according to an embodiment of the present invention.
[0042] Referring to FIG. 1, the IDD apparatus in the wireless
communication system may include an update controller 110, a
detector 120, a de-interleaver 130, a decoder 140, an iteration
controller 150, an interleaver 160, and a hard decision unit
170.
[0043] The update controller 110 may determine a predetermined
group to be updated in a first soft decision sequence, and may
transmit detection control information of the determined group. The
IDD apparatus may enable the update controller 110 to operate in a
k-th iteration excluding a first iteration. The first soft decision
sequence is a soft decision sequence generated by the decoder 140
and may be used as priori information.
[0044] The update controller 110 may include a divider 111, a
determining unit 113, and a transmitter 115. The divider 111 may
divide the first soft decision sequence with a predetermined length
into a plurality of groups based on a predetermined criterion.
[0045] For example, the predetermined criterion may indicate a
length of a group. The divider 111 may divide the first soft
decision sequence into the plurality of groups having the same
length, or may divide the first soft decision sequence into the
plurality of groups having different lengths. The divider 111 may
also divide the first soft decision sequence so that only a
predetermined number of groups among the plurality of groups may
have the same length.
[0046] The determining unit 113 may determine groups to be updated
among the plurality of groups based on a predetermined criterion.
For example, a signal to noise ratio (SNR) of a group may be
applied to the predetermined criterion. The determining unit 113
may determine, as groups to be updated, groups of which SNR is less
than or equal to a predetermined threshold.
[0047] The transmitter 115 may transmit detection control
information including an index of the determined group, length
information of the determined group, and additional control
information associated with the detector 120. The transmitter 115
may include the detection control information in a detection
control signaling and thereby transfer the detection control
information to the detector 120. The transmitter 115 may transfer
the detection control information to the detector 120. The detector
120 may generate a second soft decision sequence based on a
detection operation result of a predetermined received signal
portion that is extracted based on the detection control
information.
[0048] The detector 120 may perform an independent detection
operation with respect to each of received signal groups. A
detection algorithm for detection operation according to the
present invention may include all the detection schemes that may be
available for IDD.
[0049] The detector 120 may include a received signal extractor 121
and a partial updater 123. The received signal extractor 121 may
extract a predetermined received signal portion from a received
signal sequence based on the detection control information. Here,
the predetermined received signal portion may be determined based
on a portion corresponding to groups that are determined by the
determining unit 113 in the received signal sequence.
[0050] When a recursive operation requiring an initialization is
included in an operation of the detector 120, the received signal
extractor 121 may extract a predetermined received signal portion
from the received signal sequence by adding a traceback length to
front or back of a portion corresponding to the determined group in
the received signal sequence.
[0051] When a recursive operation requiring an initialization is
not included in an operation of the detector, the received signal
extractor 121 may extract a received signal portion corresponding
to the determined group from the received signal sequence.
[0052] The partial updater 123 may generate the second soft
decision sequence by updating a soft decision value of a portion
corresponding to the determined group in the first soft decision
sequence, based on the detection operation result of the detector
120.
[0053] Each of the first soft decision sequence and the second soft
decision sequence may be generated as an LLR.
[0054] The partial updater 123 may include a soft decision value
calculator 124 and an updater 125. The soft decision value
calculator 124 may calculate a soft decision value of a portion of
the determined group in the first soft decision sequence, based on
the detection operation result of the detector 120 and information
about the determined group. The soft decision value may have an LLR
value. The soft decision value calculator 124 may calculate the
soft decision value of the portion corresponding to the determined
group, that is, the group determined to be updated in the first
soft decision sequence according to an LLR calculation scheme.
[0055] The updater 125 may update, with the calculated soft
decision value, the portion corresponding to the determined group
that is determined to be updated in the first soft decision
sequence. That is, the updater 125 may update only the portion
corresponding to the determined group, that is, the group
determined to be updated by the determining unit 113, instead of
updating the entire first soft decision sequence.
[0056] The de-interleaver 130 may perform de-interleaving of the
second soft decision sequence. The de-interleaver 130 may rearrange
bits of the second soft decision sequence.
[0057] The decoder 140 may generate a third soft decision sequence
by performing decoding using a predetermined decoding algorithm
with respect to the de-interleaved second soft decision sequence.
For example, the predetermined decoding algorithm may include a
Bahl Cocke Jellinek and Raviv Maximum A Posteriori (BCJR MAP)
decoding algorithm, a Log-MAP (LMAP) algorithm, a Max-Log-MAP
(MLMAP) algorithm, and the like.
[0058] The iteration controller 150 may control whether to perform
IDD by determining whether the number of iterative detections
satisfies a predetermined number of times. When the number of
iterative detections satisfies a predetermined number of times, the
iteration controller 150 may transfer a final soft decision
sequence to the hard decision unit 170. Conversely, when the number
of iterative detections does not satisfy the predetermined number
of times, the iteration controller 150 may transfer the third soft
decision sequence to the interleaver 160 for feedback. Here, the
number of iterative detection may also indicate the number of
IDDs.
[0059] The interleaver 160 may perform interleaving of the third
soft decision sequence. The interleaver 160 may arrange bits of the
third soft decision sequence according to a rule corresponding to
the de-interleaver 130.
[0060] The hard decision unit 170 may calculate a hard decision
value with respect to the final soft decision sequence that is
transferred from the iteration controller 150. The hard decision
unit 170 may calculate the hard decision value from the final soft
decision sequence using a general hard decision value calculation
scheme.
[0061] FIG. 2 is a block diagram illustrating an IDD apparatus in a
wireless communication system according to another embodiment of
the present invention.
[0062] Referring to FIG. 2, the IDD apparatus in the wireless
communication system may perform IDD an I.sub.n number of times
using a received signal with a length N. An LLR.sup.1 vector
indicates an LLR vector that is intermediately output from a
decoder 250. An LLR.sup.2 vector indicates an LLR vector that is
re-input into a first detector 200 after the LLR.sup.1 vector is
scaled up by a scaling-up unit 260 and is interleaved by an
interleaver 270 every iteration. An LLR.sup.4 vector indicates an
output LLR vector of the first detector 200 and an LLR.sup.3 vector
indicates a final LLR vector of which iterative operation is
completed.
[0063] The IDD apparatus in the wireless communication system
according to an embodiment of the present invention may be applied
to a k-th iteration excluding a first iteration from a total of
I.sub.n IDDs.
[0064] The first detector 200 may include an update controller 210
and a second detector 220. The update controller 210 may divide an
input soft decision sequence, for example, the LLR.sup.2 vector
into a plurality of groups, may determine groups to be updated
among the plurality of groups based on a predetermined criterion,
and may transfer detection control information of the determined
groups to a received signal extractor 221 and a partial updater 223
of the second detector 220.
[0065] The received signal extractor 221 may extract a portion
corresponding to the determined groups from a received signal
sequence based on the detection control information. Alternatively,
the received signal extractor 221 may extract a predetermined
received signal portion by adding a traceback length to front or
back of the portion corresponding to the determined group.
[0066] The partial updater 223 may calculate a soft decision value
of a portion corresponding to a group determined to be updated in
the LLR.sup.2 vector, based on a detection operation result that is
calculated from the extracted received signal portion and
information about the determined group, and may generate the
LLR.sup.4 vector by updating the LLR.sup.2 vector with the
calculated soft decision value.
[0067] The LLR.sup.4 vector may pass through a scaling-down unit
230 and a de-interleaver 240 and then, be transferred to the
decoder 250. The decoder 250 may generate a new soft decision
value, for example, the LLR.sup.3 vector. When a total I.sub.n
number of iterations is completed, the LLR.sup.3 vector may be
transferred to a hard decision unit 280.
[0068] FIG. 3 is a diagram illustrating a case where a soft
decision sequence is divided into a plurality of groups according
to an embodiment of the present invention.
[0069] A process of dividing an input soft decision sequence, for
example, an LLR.sup.2 vector, into a plurality of groups will be
described with reference to FIG. 3. An IDD apparatus in a wireless
communication system according to an embodiment of the present
invention may divide the LLR.sup.2 vector into G.sub.n groups
having the same length L. When the length L designated by a
designer is a divisor of a length N of the soft decision sequence,
the soft decision sequence may be divided into an integer G.sub.n
number of groups. Otherwise, a final group, for example, the group
G.sub.n may be configured as a group having a length shorter than
the length L. The present invention is not limited to a scheme of
dividing the soft decision sequence into G.sub.n groups having the
length L, and may employ a variety of group division schemes for
partial updating of the soft decision sequence.
[0070] FIG. 4 is a diagram illustrating a case where a
predetermined received signal portion corresponding to a group is
extracted from a received signal sequence according to an
embodiment of the present invention.
[0071] Referring to FIG. 4, an IDD apparatus in a wireless
communication system according to an embodiment of the present
invention may extract a received signal based on detection control
information when performing a k-th iterative detection.
[0072] An extraction scheme may vary based on an operation form of
a detector. When a to recursive operation requiring an
initialization is not included in an operation of the detector, the
IDD apparatus may extract a predetermined received signal portion
from a received signal sequence by only a length of each group that
is determined to be updated.
[0073] On the contrary, when the recursive operation requiring the
initialization is included in the operation of the detector, the
IDD apparatus may extract a predetermined received signal portion
by adding a traceback length T to front or back of a length of each
group. Here, the traceback length T may be identical to a traceback
T of a Bahl-Cocke-Jelinek-Raviv (BCJR) scheme for enhancing the
complexity and the memory efficiency.
[0074] For example, the detector using a forward-and-backward
scheme based on the recursive operation requiring the
initialization may extract a predetermined received signal portion
from a received signal sequence N by additionally extending front
of a length of each group by the traceback T in the case of
forward, and may extract a predetermined received signal portion
from the received signal sequence N by additionally extending back
of the length of each group by the traceback T in the case of
backward.
[0075] Also, a forward-only-or-backward-only extraction or a
forward-and-backward extraction may be applicable based on purposes
of a designer.
[0076] Referring to FIG. 4, it is assumed that three groups having
the same length L are selected as groups to be updated. Also, FIG.
4 shows a case where a recursive operation requiring an
initialization is not included in an operation of the detector. The
detector may extract a predetermined received signal portion from
the received signal sequence N by only a length L of each group
determined to be updated.
[0077] FIG. 5 is a diagram illustrating a case where a
predetermined received signal portion corresponding to a group is
extracted from a received signal sequence according to another
embodiment of the present invention.
[0078] Referring to FIG. 5, it is assumed that three groups having
the same length L are selected as groups to be updated. Also, FIG.
5 shows a case where a recursive operation requiring an
initialization is included in an operation of the detector. The
detector may extract a predetermined received signal portion from a
received signal sequence N by additionally extending front of a
portion corresponding to a length L of each group by a traceback
length T.
[0079] FIG. 6 is diagram illustrating a case where a predetermined
received signal portion corresponding to a group is extracted from
a received signal sequence according to still another embodiment of
the present invention.
[0080] Referring to FIG. 6, it is assumed that three groups having
the same length L are selected as groups to be updated. Also, FIG.
6 shows a case where a recursive operation requiring an
initialization is included in an operation of the detector. The
detector may extract a predetermined received signal portion from a
received signal sequence N by additionally extending back of a
portion corresponding to a length L of each group by a traceback
length T.
[0081] FIG. 7 is a flowchart illustrating a method for IDD in a
wireless communication system according to an embodiment of the
present invention.
[0082] In operation 710, an IDD apparatus may receive a signal that
is transmitted from a transmission apparatus of the wireless
communication system, and a first soft decision sequence that is
fed back from a decoder.
[0083] In operation 715, the IDD apparatus may determine a
predetermined group to be updated in the first soft decision
sequence, and may transmit detection control information of the
determined group.
[0084] The IDD apparatus may divide the first soft decision
sequence with a predetermined length into a plurality of groups
having the same length.
[0085] The IDD apparatus may determine, as groups to be updated,
groups of which SNR is less than or equal to a predetermined
threshold among the plurality of groups.
[0086] In operation 720, the IDD apparatus may extract a
predetermined received signal portion from a received signal
sequence based on the detection control information. The detection
control information may include an index of the determined group,
length information of the determined group, and additional control
information. Here, the predetermined received signal portion may be
determined based on a portion corresponding to the groups that are
determined to be updated in the received signal sequence.
[0087] In operation 725, the IDD apparatus may perform a detection
operation with respect to the extracted received signal
portion.
[0088] In operation 730, the IDD apparatus may generate a second
soft decision sequence by updating a soft decision value of a
portion corresponding to the determined group in the first soft
decision sequence, based on the detection operation result of the
extracted received signal portion. Each of the first soft decision
sequence and the second soft decision sequence may be calculated
using an LLR.
[0089] The IDD apparatus may calculate the soft decision value of
the portion corresponding to the determined group, that is, the
group that is determined to be updated in the first soft decision
sequence, based on the detection operation result and information
about the determined group.
[0090] The IDD apparatus may update, with the calculated soft
decision value, the portion corresponding to the determined group
in the first soft decision sequence.
[0091] In operation 735, the IDD apparatus may scale down the
second soft decision sequence.
[0092] In operation 740, the IDD apparatus may perform
de-interleaving of the scaled-down second soft decision
sequence.
[0093] In operation 745, the IDD apparatus may generate a third
soft decision sequence by performing decoding using a predetermined
decoding algorithm to the de-interleaved second soft decision
sequence.
[0094] In operation 750, the IDD apparatus may determine whether
the number of iterative detections satisfies a predetermined number
of times. When the number of iterative detections satisfies the
predetermined number of times, the IDD apparatus may determine a
hard decision value by using the third soft decision sequence as a
final soft decision sequence. The number of iterative detections
may indicate the number of IDDs.
[0095] On the contrary, when the number of iterative detections
does not satisfy the predetermined number of times, the IDD
apparatus may scale up the third soft decision sequence in
operation 755.
[0096] In operation 760, the IDD apparatus may perform interleaving
of the scaled-up third soft decision sequence. The interleaved
third soft decision sequence may be input as priori information
that is required for operation 715.
[0097] The above-described exemplary embodiments of the present
invention may be recorded in computer-readable media including
program instructions to implement various operations embodied by a
computer. The media may also include, alone or in combination with
the program instructions, data files, data structures, and the
like. The program commands stored in the media may be specially
designed for the present invention or may be known to those skilled
in the computer software art.
[0098] Although a few exemplary embodiments of the present
invention have been shown and described, the present invention is
not limited to the described exemplary embodiments. Instead, it
would be appreciated by those skilled in the art that changes may
be made to these exemplary embodiments without departing from the
principles and spirit of the invention, the scope of which is
defined by the claims and their equivalents.
* * * * *