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.

Viterbi decoding questions.

Status
Not open for further replies.

kelvin_sg

Advanced Member level 4
Joined
Aug 17, 2004
Messages
102
Helped
3
Reputation
6
Reaction score
3
Trophy points
1,298
Location
Singapore
Activity points
852
how to do puncturing in viterbi

I am a little puzzled with puncturing in viterbi algorithm.
What's the difference bwteen soft/hard decision.


Soft decision,
bits->1/2 convolutional encoding->QPSK---->Demod->quantize to 0~63->viterbi decoding

Is this soft decision? Where do I put depuncture?
bits->1/2 convolutional encoding->puncture to 3/4->serial-parallel->QPSK---->
---->filter->Demod->quantize to 0~63->viterbi decoding(?)

Is this hard decision?
bits->1/2 convolutional encoding->puncture to 3/4->serial-parallel->QPSK---->
---->filter->Demod->quantize to 0~63->deciding 00, 01, 10, 11->parallel-serial->
(depunct)insert 0s->viterbi decoding.

Or is this hard decision?
bits->1/2 convolutional encoding->puncture to 3/4->serial->BPSK---->
---->filter->Demod->deciding 0, 1 (antipodal)->(depunct)insert 0s->
viterbi decoding.

Thank you!
 

veterbi depuncture

Anyone can shed some light on this question?
THanks in advance!
 

depuncture algorithm

simply speaking, hard decision is to decide the output of modulation to be 0 or 1.
soft decision give more bits to quantize the output.

kelvin_sg said:
I am a little puzzled with puncturing in viterbi algorithm.
What's the difference bwteen soft/hard decision.


Soft decision,
bits->1/2 convolutional encoding->QPSK---->Demod->quantize to 0~63->viterbi decoding

Is this soft decision? Where do I put depuncture?
bits->1/2 convolutional encoding->puncture to 3/4->serial-parallel->QPSK---->
---->filter->Demod->quantize to 0~63->viterbi decoding(?)

Is this hard decision?
bits->1/2 convolutional encoding->puncture to 3/4->serial-parallel->QPSK---->
---->filter->Demod->quantize to 0~63->deciding 00, 01, 10, 11->parallel-serial->
(depunct)insert 0s->viterbi decoding.

Or is this hard decision?
bits->1/2 convolutional encoding->puncture to 3/4->serial->BPSK---->
---->filter->Demod->deciding 0, 1 (antipodal)->(depunct)insert 0s->
viterbi decoding.

Thank you!
 

in hard decison the result is 0 or 1 and is used by the demod

where as in the soft-decison the decoder ouptuts a number of bits (3, 4, ... etc.) and the quantization is done decide the bits.
 

Hi

As I under stood hard decision gives you a final decision about the received bit and
But in soft decision you get a number represents the probability that the received digit is 1 or 0

you can check the last part of this article
**broken link removed**

Salam
Hossam Alzomor
www(.)i-g(.)org
 

Previously I think I also understood as alzomor's, i.e. in soft decision, i quantize a 1/2 CC result and quantize demod output and calculate the square root distance from the CC data point and use that in the add-compare-select..

Now I have a question, for punctured codes, how do I insert the 0s in such a decoding process?
 

in my opinion there are two kinds of soft dicision for viterbi: soft input and hard output, soft input and soft output.

for puncture, you should insert the 0s before decoding according to the puncture pattern.
 

    kelvin_sg

    Points: 2
    Helpful Answer Positive Rating
I think If you do depuncture at Tx you should do puncturing at the RX

But what makes you change you opinion about soft decision

Salam
Hossam Alzomor
www(.)i-g(.)org
 

MrJiang said:
in my opinion there are two kinds of soft dicision for viterbi: soft input and hard output, soft input and soft output.

for puncture, you should insert the 0s before decoding according to the puncture pattern.

then for punctured codes, it will be soft inut/hard output?
or both?

Basically I am confused, in soft decoding, how is depuncturing incoperated?

Added after 1 minutes:

alzomor said:
I think If you do depuncture at Tx you should do puncturing at the RX

But what makes you change you opinion about soft decision

Salam
Hossam Alzomor
www(.)i-g(.)org

still confused over the question, usually one puncture in TX, depuncture in RX am I right?
 

in my opinion, depuncture is just adding zeros on the position that punctured at TX.
if the codes input is soft, it is still soft output.

in the viterbi decoder, these zeros will be treated as error codes.
 

do demapping(hard or soft)
insert zeros

then do ur metric calculation and ACS(add compare select)
 

MrJiang said:
in my opinion, depuncture is just adding zeros on the position that punctured at TX.
if the codes input is soft, it is still soft output.

in the viterbi decoder, these zeros will be treated as error codes.

the puncturing is the process in which we don't transmit some of the bits ... and the receiver end we add zeros at these locations
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top