Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

need help in decision making

Status
Not open for further replies.

MATHU

Newbie level 5
Joined
Oct 3, 2011
Messages
10
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,368
can anyone help me in making decision(hard decision and soft decision) i.e., before or after decoder. it will be favour if u explain the variations of hard and soft decision in convolutional code, reed solomon code, turbo codes. please help me....:cry:
 

For example you are using BPSK modulation, and the bits after decoder is between [-1,1] i.e -0.593 -0.29 etc.
So if the symbols are greater than 0, it is 1
if it is less than zero it is -1 this is what we call hard decis.
This is same for all coding types if you use BPSK modulation..
 

Then what about soft decision.:sad:
 

For a rate 1/2 binary convolutional code system, the demodulator delivers two code symbols at a time to the decoder. For hard-decision (2-level) decoding, each pair of received code symbols can be depicted on a plane, as one of the corners of a square, as shown in Figure 7.22a. The corners are labeled with the binary numbers (0,0), (0,1), (1,0), and (1,1), representing the four possible hard-decision values that the two code symbols might have. For 8-level soft-decision decoding, each pair of code symbols can be similarly represented on an equally spaced 8-level by 8-level plane, as a point from the set of 64 points shown in Figure 7.22b. In this soft-decision case, the demodulator no longer delivers firm decisions; it delivers quantized noisy signals (soft decisions). The primary difference between hard-decision and soft-decision Viterbi decoding, is that the soft-decision algorithm cannot use a Hamming distance metric because of its limited resolution. A distance metric with the needed resolution is Euclidean distance, and to facilitate its use, the binary numbers of 1 and 0 are transformed to the octal numbers 7 and 0, respectively. This can be seen in Figure 7.22c, where the corners of the square have been re-labeled accordingly; this allows us to use a pair of integers, each in the range of 0 to 7, for describing any point in the 64-point set. Also shown in Figure 7.22c is the point 5,4, representing anexample of a pair of noisy code-symbol values that might stem from a demodulator. Imagine that the square in Figure 7.22c has coordinates x and y.

code%2064.jpg


Figure 7.22 (a) Hard-decision plane (b) 8-level by 8-level soft-decision plane (c) Example of soft code symbols (d) Encoding trellis section (e) Decoding trellis section.

Then, what is the Euclidean distance between the noisy point 5,4 and the noiseless point 0,0? It is
code%2065.jpg

Similarly, if we ask what is the Euclidean distance between the noisy point 5,4 and the noiseless point 7,7?
It is
code%2066.jpg

Soft-decision Viterbi decoding, for the most part, proceeds in the same way as hard-decision decoding (as described in Sections 7.3.4 and 7.3.5). The only difference is that Hamming distances are not used. Consider how soft-decision decoding is performed with the use of Euclidean distances. Figure 7.22d shows the first section of an encoding trellis, originally presented in Figure 7.7, with the branch words transformed from binary to octal. Suppose that a pair of soft-decision code symbols with values 5,4 arrives at a decoder during the first transition interval. Figure 7.22e shows the first section of a decoding trellis. The metric
code%2067.jpg
representing the Euclidean distance between the arriving 5,4 and the 0,0 branch word, is placed on the solid line. Similarly, the metric
code%2068.jpg
representing the Euclidean distance between the arriving 5,4 and the 7,7 code symbols, is placed on the dashed line. The rest of the task, pruning the trellis in search of a common stem, proceeds in the same way as hard decision decoding. Note that in a real convolutional decoding chip, the Euclidean distance is not actually used for a soft-decision metric; instead, a monotonic metric that has similar properties and is easier to implement is used. An example of such a metric is the Euclidean distance-squared, in which case the square-root operation shown above is eliminated. Further, if the binary code symbols are represented with bipolar values, then the inner-product metric in Equation (7.9) can be used. With such a metric, we would seek maximum correlation rather than minimum distance.

---------- Post added at 22:07 ---------- Previous post was at 21:24 ----------

For example you are using BPSK modulation, and the bits after decoder is between [-1,1] i.e -0.593 -0.29 etc.

May be you had in mind "the bits after demodulator is between [-1,1] i.e -0.593 -0.29 etc."
When hard decision is implemented, the output of the demodulator is quantized by two levels, 0 or 1, and fed into decoder. That is the demodulator makes threshold decision about meanings -0.592 or -0.29 etc., and then feeds the decoder by it's decision.
When soft decision is implemented, it sends the decoder n-bit word (depending on quantize level) what is equivalent to sending the decoder a measure of confidence along with the code symbol decision.
 

Thank u. I read in a book tat in turbo codes, hard decision is taken after the decoder. I was confused in adding the decision block (i.e., before or after the decoder). is it possible to take both the hard and soft decision at the same time? how it can be done...... please help me..............
 

Thank u. I read in a book tat in turbo codes, hard decision is taken after the decoder.

Yes, the turbo decoder must be fed only by soft decision from demodulator. With turbo codes, where two or more component codes are used, and decoding involves feeding outputs from one decoder to the inputs of other decoders in an iterative fashion, a hard-output decoder would not be suitable.

is it possible to take both the hard and soft decision at the same time? how it can be done...... please help me..............

If demodulator uses eight level quantization at it's output, three digit ADC feeds into decoder the decision as three digit combination where one digit corresponds to hard decision and two other digits indicate the number of quantization level (above or below basic threshold), i.e. the area where the peak of the pulse was found. The quantizer like this is very close to optimal, giving him 0.15 dB.

**broken link removed**
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top