## Forums Search for: Viterbi

## DVB-H FEC decoder question ...

inHello, I was looking at the DVB-H standard which has a serially concatenated encoding with Reed Solomon code (RS(204,188, t=8) from...

Hello, I was looking at the DVB-H standard which has a serially concatenated encoding with Reed Solomon code (RS(204,188, t=8) from RS(255,239, t=8) ) as the outer code and Convolution code (K=7) as the inner code. At the receiver, I can think of at least four decoding options, 1. Viterbi followed by RS decoder. 2. MAP (BCJR) followed by RS decoder. 3. MAP followed by soft input RS decode...

## Shortening Typical Viterbi Decoding Depth

inTypically the decoding depth is set at 5 * K, where K is the constraint length. It is also known that the shorter the decoding depth, the...

Typically the decoding depth is set at 5 * K, where K is the constraint length. It is also known that the shorter the decoding depth, the higher the probability of bit errors Pe becomes. Have there been any studies or is there a rule of thumb on how the Pe changes as D decreases from 5 * K? -- Randy Yates DSP/Firmware Engineer 919-577-9882 (H) 919-720-2916 (C)

## BER for convolutional encoder

inHi, I was looking at the upper bound on BER for convolutional encoder. "High Rate Punctured Convolution Coded for Viterbi and...

Hi, I was looking at the upper bound on BER for convolutional encoder. "High Rate Punctured Convolution Coded for Viterbi and Sequential Decoding" by David Haccoun and Guy Begin talks about the BER plots for BPSK and QPSK with and without puncturing. I am not able to find anything which talks about BEr calculation for QAM. Can someone suggest reference? thanks in advance!

## viterbi traceback - continuous data mode

inAnother quick question about the VA... How do I do traceback for continuous mode data? Suppose, for a 4 state trellis, the total survivor...

Another quick question about the VA... How do I do traceback for continuous mode data? Suppose, for a 4 state trellis, the total survivor history is eg. t = 0 1 2 3 4 5 6 7 8 9 10 ---------------------------------------------------------------------- 0 0 1 0 1 1 0 1 0 0 1 2 2 2 3 3...

## soft bit metric

inhello everyone... my questions are related to k=7 rate=1/2 decoder and i am thinking of implementing it on FPGA using VHDL.....a general...

hello everyone... my questions are related to k=7 rate=1/2 decoder and i am thinking of implementing it on FPGA using VHDL.....a general solution will also be appreciated. first question..for 3 bit soft-decision coding is it the encoder that encodes 1 input to 2 3-bit encoded outputs or is it the reciever before viterbi decoder that quantizes the recieved encoded value to 2 3-bit encoded v...

## GMSK demodulator

inHello, everybody. Who knows how to demodulate baseband GSM signal? I know that it can be realized by 1)typical complex FM discriminator,timing...

Hello, everybody. Who knows how to demodulate baseband GSM signal? I know that it can be realized by 1)typical complex FM discriminator,timing recovery and slicer or by 2)Viterbi algorithm I have filtered baseband GSM signal with 1 sample per symbol. Should i interpolate or not to get 2x or 4x sample rate? I must provide error free bitstream recovery with 10dB SNR at the input. Thank you. Pa...

## Help : Super Orthogonal Space Trellis Code

inHi all, I am trying to reproduce the result of the Super-Orgonal Spce Trellis Code of Jafarhani using his recently introduced generator...

Hi all, I am trying to reproduce the result of the Super-Orgonal Spce Trellis Code of Jafarhani using his recently introduced generator matrix notation. I am presently stranded in the decoding part. The decoding is through viterbi decoder. What i have is not decoding rightly. Please i should appreciate it if someone one know this can be of help.

## 180 phase ambiguity

inHey, I get why diffrential encoder in the transmitter and then a differential decoder at the receiver help overcome the possible 180 phase...

Hey, I get why diffrential encoder in the transmitter and then a differential decoder at the receiver help overcome the possible 180 phase ambiguity. what I don't get is how the viterbi decoder can handle that if we use a convolutional coding in our communication system (assume a gray-coded QPSK, means 180-phase causes "00" "11","01" "10"). In the receiver, the 180-phased codeword will t

## Coding Gain Definition

inI have a doubt. Gain code is defined as the reduction, usually expresed in decibels, in the required Eb/No to achieve a especified error...

I have a doubt. Gain code is defined as the reduction, usually expresed in decibels, in the required Eb/No to achieve a especified error probability of the coded system over an uncoded system with the same modulation and channel characteristics. But, what about Bit rate? The definition considers the same Bit Rate in both cases?????. For example: I have implemented a Viterbi Receptor(r=1/2 ...

## Where is the matched filtering operation in this?

inHi... I am struggling to understand the following: If r(t) = sum_i{s(t)*h_i(t-tau_i)} + n(t) is the received signal where h_i(t) is the...

Hi... I am struggling to understand the following: If r(t) = sum_i{s(t)*h_i(t-tau_i)} + n(t) is the received signal where h_i(t) is the overall channel impulse response, the MLSE Viterbi algorithm is simply done by calculating branch metrics of the form |r(t)-noiseless_r(t)|, where noiseless_r(t) is a reconstructed version of r(t) using the estimated channel impulse response taps h_est_i(t). ...

## Constellation symbol to bit's soft-probability?

inHi all, I am new to demodulation and FEC. How can I get each bit's soft-probability from the constellation? For example, the modulation...

Hi all, I am new to demodulation and FEC. How can I get each bit's soft-probability from the constellation? For example, the modulation method is 16QAM, How can I get P(bit1=0),P(bit2=0),P(bit3=0),P(bit4=0) from a symbol? Is it belong to the subject of detection and need viterbi algorithm? Or can you recommend some key words of this subject? Best regards, Davy

## Oversampling and receiver

inHi all, I would like to know if the folling would be possible. Lets say that my tx use a raised cosine filter to limit the bandwidth of my...

Hi all, I would like to know if the folling would be possible. Lets say that my tx use a raised cosine filter to limit the bandwidth of my transmitted signal. At the receiver I would oversample the received signal by a factor of x and by using a Viterbi algorithm I would be able to approximate every symbol affected by ISI caused by the memory of my raised cosine filter. By doing this would i...

## Decoder for Tail-Biting Convolutional Code

inCould someone please tell me how to implement a decoder for a tail-biting convolutional code? I've been working on it all day and can't figure...

Could someone please tell me how to implement a decoder for a tail-biting convolutional code? I've been working on it all day and can't figure it out. My basic approach bas been to take a Viterbi decoder and modify it such that it does not assume the initial state is 0. This works about 50% of the time. When it fails, it only gets 1 or 2 bits wrong and they're toward the very beginning ...

## fast simulations of convolutional codes in C

inI'm involved in simulating space-time trellis codes, and would like to parallelize my C code ( e.g. the part that does the Viterbi...

I'm involved in simulating space-time trellis codes, and would like to parallelize my C code ( e.g. the part that does the Viterbi decoding). Would anyone know of places to look for C or Fortran programs that simulate convolutional codes using parallelized code ( in other words, several processors are used to do say, the decoding part) ? thanks, David Bernier

## VITERBI DECODING

inHI, I want to know about error correcting capability of a convolution code i.e. how many errors can be corrected in a continuous input data...

HI, I want to know about error correcting capability of a convolution code i.e. how many errors can be corrected in a continuous input data pattern (e.g. a 1/2 rate code with constraint length of 7 has free distance of 10 and is said to correct 4 errors, whether these errors cab be burst type also and what will be the relation of this error correction to input data)? Thanks

## difference between Log Likelihood Ratio (LLR) and soft demodulated output

inhi all, i am back again with questions :-). as i am into viterbi decoder, i am stuck with understanding of LLR and soft...

hi all, i am back again with questions :-). as i am into viterbi decoder, i am stuck with understanding of LLR and soft demodulated output. the other day, my post on comp.dsp has filled with code.this time (according to Tim wescott's advice) i am putting just question the other day, the posted code is 1. I could see many papers proposing soft demodulated outputs. lets say a value...

## Help Required for "vitdec" built-in command of of MATLAB

Hi All I want to know how one can initialize a particular state (not necessarily zero state) for "vitdec" built-in command of MATLAB? I want...

Hi All I want to know how one can initialize a particular state (not necessarily zero state) for "vitdec" built-in command of MATLAB? I want to use this functionality for Tail-Biting Viterbi Decoding in which decoder saves state while trellis construction as well as traceback. Any reply, would be appreciable. Thank you. Hope to hear from you soon. Best Regards Ahmed SALIM

## Puzzled about (171 133) convolutional encoder

inHi, I am implementing a Viterbi decoder. When I prepare for the test vector with its encoder. I am puzzled about the encoder output is not what I...

Hi, I am implementing a Viterbi decoder. When I prepare for the test vector with its encoder. I am puzzled about the encoder output is not what I expect. I use Matlab script: trellis=poly2trellis(7,[171 133],171); raw_data = [1; zeros(256*4,1)]; % 1 0 0 0 0 0 0 0 0 ... code0 = convenc(raw_data, trellis); % Encode a string of ones. I supposed that code0 will converge to state 0 af...

## OFDM + Convolutional code

inI have finished a basic OFDM simulation with BPSK modulation on it. Now I want to use the convolutional code in transmitter and a...

I have finished a basic OFDM simulation with BPSK modulation on it. Now I want to use the convolutional code in transmitter and a multipath channel with AWGN. At receiver , a viterbi decoder would be used. But I have some question in it.First,when the data have done FFT at the receiver.There would be still imaginary part in signal,should I discard the imaginary part or not? Second,because ...

## Problems in Segmental K-means algorithm

Dear Friends; I have implemented Segmental K-means algorithm for better HMM parameter initialization (Rabiner: A tutorial on Hidden Markov...

Dear Friends; I have implemented Segmental K-means algorithm for better HMM parameter initialization (Rabiner: A tutorial on Hidden Markov models and selected applications in speech recognition 1989). But I have some problems: 1- After some iteration of running Viterbi algorithm for each training sample of the word and segmenting it according to the optimal path, observation vectors of some...