Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2000-10-05
2004-02-24
Phu, Phoung (Department: 2631)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C375S262000, C714S795000, C714S796000, C714S794000
Reexamination Certificate
active
06697443
ABSTRACT:
PRIORITY
This application claims priority to an application entitled “Component Decoder and Method Thereof in Mobile Communication System” filed in the Korean Industrial Property Office on Oct. 5, 1999 and assigned Serial No. 99-42924, and an application entitled “Data Decoding apparatus and Method Thereof in Communication System” filed in the Korean Industrial Property Office on Oct. 6, 1999 and assigned Serial No. 99-43118, the contents of each are herein incorporated by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a decoder and a decoding method in a mobile communication system, and in particular, to a component decoder and a method thereof for decoding data modulated with a turbo code that uses recursive systematic convolutional codes (RSCs).
2. Description of the Related Art
Channel codes are widely used for reliable data communication in mobile communication systems such as satellite systems, W-CDMA (Wideband-CDMA), and CDMA 2000. The channel codes include convolutional codes and turbo codes.
In general a convolutional coded signal is decoded using a Viterbi algorithm based on maximum-likelihood (ML) decoding. The Viterbi algorithm accepts a soft value at its input and produces a hard decision value. In many cases, however, soft-output decoders are required in order to improve performance through concatenated decoding. In this context, many schemes have been suggested to achieve soft output or the reliability of decoded symbols. There are two well-known soft-input/soft-output (SISO) decoding methods, namely, a MAP (Maximum A-posteriori Probability) decoding algorithm, and a SOVA (Sof-Output Viterbi Algorithm). The MAP algorithm is considered the best in terms of bit error rate (BER) since it produces a hard decision value in conjunction with an a-posteriori probability, but at the cost of implementation complexity. J. Hagenauer suggested in 1989 the SOVA scheme to which the Viterbi algorithm is generalized. The SOVA outputs a hard decision value and reliability information that is soft output associated with the hard decision value, as well. Hagenauer, however, did not provide the real configuration and operation of the SOVA scheme.
As compared to conventional Viterbi algorithms, SOVA generates a hard decision value and reliability information about the hard decision. That is, the soft output provides the reliability of a decoded symbol as well as the polarity of the decoded symbol, −1 or +1, for subsequent decoding. To achieve such reliability information, SOVA calculates path metrics (PMs) for a survivor path (SP) and a competition path (CP) and produces the absolute value of the difference between the PM of the SP and the PM of the CP as the reliability information. The reliability information &dgr; is given by
&dgr;=
a*|PM
s
−PM
c
|, a
>0 (1)
PMs are calculated in the same manner as in a general Viterbi algorithm.
To describe SOVA in detail, a trellis is assumed in which there are S=2
k−1
(k is a constraint length) states and two branches enter each state.
Given a sufficient delay W, all survivor paths merge into one path in the general Viterbi algorithm. W is also used as the size of a state cell window. In other words, with the state cell window size W set to be sufficient, all survivor paths merge into one path. This is called a maximum likelihood (ML) path. The Viterbi algorithm selects the minimum of m PMs calculated by Eq. (2) to choose a state S
K
on the path at a given time k.
Pm
=
MIN
{
E
S
N
O
∑
j
=
k
-
W
i
∑
n
=
1
N
(
Y
jm
(
m
)
-
x
jm
(
m
)
)
2
}
for
m
=
1
,
2
(
2
)
where x
jn
(m)
is an n
th
bit of an N-bit code symbol at a branch on an m
th
path at time j, y
jn
(m)
is a received code symbol at the position of the code symbol x
jn
(m),
and E
S
/N
O
is a signal-to-noise ratio. The probability of selecting the m
th
path using P
m
, that is, the probability of selecting path
1
or path
2
in Eq. (2) is given by
Pr
={path=
m}≈e
−Pm
for
m
=1, 2 (3)
If a path with a smaller PM is 1 in Eq. (3), the Viterbi algorithm selects path
1
. Here, the probability of selecting a wrong path is calculated by
P
sk
=
ⅇ
-
P
1
ⅇ
-
P
1
+
ⅇ
-
P
2
=
1
1
+
ⅇ
Δ
(
4
)
where &Dgr;=P
2
−P
1
>0. Let information bits on path
1
and path
2
at time j be U
j
(1)
and U
j
(2)
, respectively. Then the Viterbi algorithm generates h errors at all the positions (e
0
, e
1
, e
2
, . . . , e
n−1
) with U
j
(1)
≠U
j
(2)
. If the two paths meet after length &dgr;
m
(&dgr;
m
≦Wm), there exist h different information bits and (&dgr;
m
−h) identical information bits for the length &dgr;
m
. In case a previous wrong decision probability P
j
related with path
1
is stored, it can be updated by
P
j
←P
j
(1
−P
sh
)+(1
−P
j
)
P
sk
(5)
on the assumption that path
1
has been selected.
In Eq. (5), P
j
(1−P
sk
) is the probability of selecting a right path and (1−P
j
)P
sk
is the probability of selecting a wrong path. Eq. (5) represents probability update by adding the right path selecting probability to the wrong path selecting probability.
Such an iterative update operation is implemented with a log likelihood ratio (LLR) expressed as
L
j
=
log
(
1
-
P
j
P
j
)
L
j
←
min
(
L
j
,
Δ
/
a
)
(
6
)
where &Dgr; is P
2
−P
1
and &agr; is a constant.
In conclusion, in the case that estimated information bits are different on the survivor path (path
1
) and the competition path (path
2
), namely, U
j
(1)
≠U
j
(2)
, the SOVA update operation applies only when the LLR at time j is less than the previous LLR.
FIG. 1
illustrates example LLR update on a trellis with four states. To be more specific, going from time t
1
to time t
2
, information bits are identical on the survivor path (path
1
) and the competition path (path
2
). The LLR update does not apply to this state transition. On the other hand, information bits for the two paths are different going from t
2
to t
3
and from t
3
to t
4
, for which the LLR is updated. For t
3
and t
4
, the LLR is compared with the previous LLR and updated if the LLR is less than the previous LLR.
The above SOVA scheme can be implemented by a trace-back or chain-back SOVA (hereinafter referred to as TBSOVA). An ML path is traced back for the window size W at each decoding in TBSOVA. The resulting decoding delay brings about implementation problems in the case of high speed applications, for example, a mobile terminal.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide an apparatus and method for decoding turbo-coded data by RESOVA (Register Exchange SOVA) in a mobile communication system.
It is another object of the present invention to provide a RESOVA decoding apparatus and method for decoding turbo-coded data and convolutional coded data in a mobile communication system.
It is a further object of the present invention to provide a RESOVA decoding apparatus and method which reduce decoding delay and memory size requirements at a receiver for receiving turbo-coded or convolutional coded data in a mobile communication system.
It is still another object of the present invention to provide a RESOVA decoding apparatus and method in a mobile communication system, in which an ML state search window (ML state cell window) outputs an ML state value at time (k−Ds) with respect to an arbitrary time k, and LLR update window outputs an LLR selected based on the ML state value at approximately time (k−Ds−D
L
) at a component decoder.
It is yet another object of the present invention to provide a decoding apparatus and method in a mobile communication system, in which a component decoder having an ML state search window and an LLR update window receives a virtual code to increase the accuracy of the
Kim Beong-Jo
Kim Min-Goo
Lee Young-Hwan
Dilworth & Barrese LLP
Phu Phoung
Samsung Electronics Co,. Ltd.
LandOfFree
Component decoder and method thereof in mobile communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Component decoder and method thereof in mobile communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Component decoder and method thereof in mobile communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3313135