Sign in

username:

password:



Not a member?

Search compdsp



Search tips

comp.dsp by Keywords

Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

Sponsor

Industry's highest performing at the lowest power DSPs now as low as $5.00*
Start development today!
*volume pricing for 10ku

Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Comp.DSP | LLR quantizer

There are 4 messages in this thread.

You are currently looking at messages 0 to 4.


LLR quantizer - Melinda - 2009-05-04 12:23:00

Hi,

Can someone explain how to quantize LLRs values (which are real numbers)
to finite precision i.e. discrete soft bit. I know that Es/No has impact on
quantizer boundaries but I just dont understand how to map correctly LLRs
to discrete soft bit to maximize the decoder performance. This is because
LLRs could be very small or very high values in dependence of Es/No. I also
know fact that generally, quantization to a discrete soft bit is
accomplished, in the prior art, with a linear quantization process, which
determines the quantization range from -a to +b (b can be equal to a) and
divides the range evenly to the more than 2 levels. The LLR having a value
smaller than -a is assigned to the first level (level 0 for example) and
the LLR having a value larger than +b is assigned to the last level (for
example 7). The quantized soft bits, then, become the input for a soft
decoder, which decodes the coded soft bits to the decoded binary bits.
But this technic is far away of optimal. I would like to understand
adaptive quantization of soft bits(Es/No i.e. SNR dependence)

Can someone explain in short example how to achieve this. For example if
we have FEC coding and after QPSK(one symbol carries 2 bits)
soft(LLR)demodulation two LLRs: 16.42 and -3.56, and we know that Es/No is
10dB how to map this LLRs to 3 soft bit precision(000(0) to 111(7)), or we
have the same LLRs but Es/No is 3dB. Maybe some short MATLAB code or just
explanation how to do this.

Thanks and best regards
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: LLR quantizer - Tim Wescott - 2009-05-04 13:32:00



Melinda wrote:
> Hi,
> 
> Can someone explain how to quantize LLRs values (which are real numbers)
> to finite precision i.e. discrete soft bit. I know that Es/No has impact on
> quantizer boundaries but I just dont understand how to map correctly LLRs
> to discrete soft bit to maximize the decoder performance. This is because
> LLRs could be very small or very high values in dependence of Es/No. I also
> know fact that generally, quantization to a discrete soft bit is
> accomplished, in the prior art, with a linear quantization process, which
> determines the quantization range from -a to +b (b can be equal to a) and
> divides the range evenly to the more than 2 levels. The LLR having a value
> smaller than -a is assigned to the first level (level 0 for example) and
> the LLR having a value larger than +b is assigned to the last level (for
> example 7). The quantized soft bits, then, become the input for a soft
> decoder, which decodes the coded soft bits to the decoded binary bits.
> But this technic is far away of optimal. I would like to understand
> adaptive quantization of soft bits(Es/No i.e. SNR dependence)
> 
> Can someone explain in short example how to achieve this. For example if
> we have FEC coding and after QPSK(one symbol carries 2 bits)
> soft(LLR)demodulation two LLRs: 16.42 and -3.56, and we know that Es/No is
> 10dB how to map this LLRs to 3 soft bit precision(000(0) to 111(7)), or we
> have the same LLRs but Es/No is 3dB. Maybe some short MATLAB code or just
> explanation how to do this.
> 
> Thanks and best regards

Based on what I know, which hasn't extended to actually doing this 
particular thing:

My guess is that your best bet is to put a ceiling on the maximum ratio 
that you want to pay attention to, so your top and bottom numbers 
basically mean "way big".  If I recall my theory correctly, the biggest 
coding gain you get from soft decisions comes when you introduce 
erasures (I.e. your decoder expects "one" "zero" and "I dunno" from the 
quantizer).

So my first approach would be to try to discover a best fixed mapping 
from LLR to decoder input.

Keep in mind that if your SNR is really good you don't really need soft 
decisions, so there's no coding gain to be had by giving the decoder 
something "better".  The soft decisions are only good when you're trying 
to eke out a bit more performance from an otherwise marginal channel.

-- 

Tim Wescott
Wescott Design Services
http://www.wescottdesign.com

Do you need to implement control loops in software?
"Applied Control Theory for Embedded Systems" was written for you.
See details at http://www.wescottdesign.com/actfes/actfes.html
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: LLR quantizer for STUPIDENTS - Vladimir Vassilevsky - 2009-05-04 13:45:00


Melinda wrote:

> Hi,
> 
> Can someone explain how to quantize LLRs values (which are real numbers)
> to finite precision i.e. discrete soft bit.

google "llr quantization"

This is the third link in the list:

http://www.vodafone-chair.com/publications/2009/Rave_W_SPL_09.pdf

VLV

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: LLR quantizer - rickman - 2009-05-04 18:57:00

On May 4, 1:32=A0pm, Tim Wescott <t...@seemywebsite.com> wrote:
> Melinda wrote:
> > Hi,
>
> > Can someone explain how to quantize LLRs values (which are real numbers=
)
> > to finite precision i.e. discrete soft bit. I know that Es/No has impac=
t on
> > quantizer boundaries but I just dont understand how to map correctly LL=
Rs
> > to discrete soft bit to maximize the decoder performance. This is becau=
se
> > LLRs could be very small or very high values in dependence of Es/No. I =
also
> > know fact that generally, quantization to a discrete soft bit is
> > accomplished, in the prior art, with a linear quantization process, whi=
ch
> > determines the quantization range from -a to +b (b can be equal to a) a=
nd
> > divides the range evenly to the more than 2 levels. The LLR having a va=
lue
> > smaller than -a is assigned to the first level (level 0 for example) an=
d
> > the LLR having a value larger than +b is assigned to the last level (fo=
r
> > example 7). The quantized soft bits, then, become the input for a soft
> > decoder, which decodes the coded soft bits to the decoded binary bits.
> > But this technic is far away of optimal. I would like to understand
> > adaptive quantization of soft bits(Es/No i.e. SNR dependence)
>
> > Can someone explain in short example how to achieve this. For example i=
f
> > we have FEC coding and after QPSK(one symbol carries 2 bits)
> > soft(LLR)demodulation two LLRs: 16.42 and -3.56, and we know that Es/No=
 is
> > 10dB how to map this LLRs to 3 soft bit precision(000(0) to 111(7)), or=
 we
> > have the same LLRs but Es/No is 3dB. Maybe some short MATLAB code or ju=
st
> > explanation how to do this.
>
> > Thanks and best regards
>
> Based on what I know, which hasn't extended to actually doing this
> particular thing:
>
> My guess is that your best bet is to put a ceiling on the maximum ratio
> that you want to pay attention to, so your top and bottom numbers
> basically mean "way big". =A0If I recall my theory correctly, the biggest
> coding gain you get from soft decisions comes when you introduce
> erasures (I.e. your decoder expects "one" "zero" and "I dunno" from the
> quantizer).
>
> So my first approach would be to try to discover a best fixed mapping
> from LLR to decoder input.
>
> Keep in mind that if your SNR is really good you don't really need soft
> decisions, so there's no coding gain to be had by giving the decoder
> something "better". =A0The soft decisions are only good when you're tryin=
g
> to eke out a bit more performance from an otherwise marginal channel.

If I understand, LLR sets the thresholds to maximize the distinctions
between values?  What does it measure to determine where the
thresholds should be?  Also, why would this be better than fixed
thresholds?  How does the noise change where the threshold should be?

Rick
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.