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 | Channel Coding: approximation instead of correction

There are 9 messages in this thread.

You are currently looking at messages 0 to 9.


Channel Coding: approximation instead of correction - dudelmann - 2009-12-17 04:24:00

Hi all

I am implementing an ADPCM codec for use in wireless transmissions (as
frequent blog visitors may already know :). I have a question regarding
channel coding for the wireless channel.

All the codes I know have error detection and (some) error correction
capabilities. So far so good. But for audio transmission I don't really
need to get the exact transmitted values. I don't care if the LSB falls
from time to time. I do care if a MSB or a sign falls. This leads to my
question:

Are there channel codes that provide something like a soft decision on the
transmitted value? Say I transmit an 8 bit value - I transmit the value
113. I need a channel code that tells me "there were errors, but the value
is probably larger than 100 and smaller than 130, so 115 would be a good
guess"

Do you know of any way to implement something like this or are there codes
doing this?

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

Re: Channel Coding: approximation instead of correction - Steve Pope - 2009-12-17 04:29:00



dudelmann <d...@gmx.de> wrote:

>I am implementing an ADPCM codec for use in wireless transmissions (as
>frequent blog visitors may already know :). I have a question regarding
>channel coding for the wireless channel.

>All the codes I know have error detection and (some) error correction
>capabilities. So far so good. But for audio transmission I don't really
>need to get the exact transmitted values. I don't care if the LSB falls
>from time to time. I do care if a MSB or a sign falls. This leads to my
>question:

>Are there channel codes that provide something like a soft decision on the
>transmitted value? Say I transmit an 8 bit value - I transmit the value
>113. I need a channel code that tells me "there were errors, but the value
>is probably larger than 100 and smaller than 130, so 115 would be a good
>guess"

Look into UEP (unequal errro protection.  

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

Re: Channel Coding: approximation instead of correction - dudelmann - 2009-12-17 04:47:00

>Look into UEP (unequal errro protection.  
>
>Steve

Aha - didn't know that one. Thx a bunch.

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

Re: Channel Coding: approximation instead of correction - Laurent Schmalen - 2009-12-17 05:40:00

dudelmann wrote:
> Hi all
> 
> I am implementing an ADPCM codec for use in wireless transmissions (as
> frequent blog visitors may already know :). I have a question regarding
> channel coding for the wireless channel.
> 
> All the codes I know have error detection and (some) error correction
> capabilities. So far so good. But for audio transmission I don't really
> need to get the exact transmitted values. I don't care if the LSB falls
> from time to time. I do care if a MSB or a sign falls. This leads to my
> question:
> 
> Are there channel codes that provide something like a soft decision on the
> transmitted value? Say I transmit an 8 bit value - I transmit the value
> 113. I need a channel code that tells me "there were errors, but the value
> is probably larger than 100 and smaller than 130, so 115 would be a good
> guess"
> 
> Do you know of any way to implement something like this or are there codes
> doing this?
> 

There are several possibilities,

First you could use RCPC (Rate Compatible Punctured Convolutional) Codes 
by Hagenauer (Digital Object Identifier: 10.1109/26.2763)

Another possibility is to use soft-decision source decoding which 
estimates the current parameter based on the transition probabilities, 
this can be combined with a soft-out channel decoder to estimate a value 
which is close to the one you are trying to decode but still might be 
different. Take a look at
T. Fingscheidt and P. Vary, "Softbit speech decoding: a new approach to 
error concealment", IEEE Trans. Speech Audio Proc. (Digital Object 
Identifier: 10.1109/89.905998)

Further possibilities exist, but besides looking at UEP (based on RCPC 
codes) I suggest you take a look at the Fingscheidt paper.

Regards,
Laurent


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

Re: Channel Coding: approximation instead of correction - Vladimir Vassilevsky - 2009-12-17 09:36:00


dudelmann wrote:
> Hi all
> 
> I have a question regarding
> channel coding for the wireless channel.
> 
> All the codes I know have error detection and (some) error correction
> capabilities. So far so good. But for audio transmission I don't really
> need to get the exact transmitted values. I don't care if the LSB falls
> from time to time. I do care if a MSB or a sign falls.

Standard solution: encode MSBs with stonger code, and encode LSBs with 
weaker code or don't encode them at all. This can be optimized for any 
given error rate.

> This leads to my
> question:
> 
> Are there channel codes that provide something like a soft decision on the
> transmitted value? Say I transmit an 8 bit value - I transmit the value
> 113. I need a channel code that tells me "there were errors, but the value
> is probably larger than 100 and smaller than 130, so 115 would be a good
> guess"
> 
> Do you know of any way to implement something like this or are there codes
> doing this?

Since your ADPCM data is probably 3 or 4 bits per sample, the best 
solution would be encode entire symbol (or a pack of few symbols) as 
non-uniform QPSK constellation. So the bigger is the error, more bits 
are affected.

Vladimir Vassilevsky
DSP and Mixed Signal Design Consultant
http://www.abvolt.com
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Channel Coding: approximation instead of correction - Vladimir Vassilevsky - 2009-12-17 12:56:00


Steve Pope wrote:

> dudelmann <d...@gmx.de> wrote:
> 
> 
>>I am implementing an ADPCM codec for use in wireless transmissions (as
>>frequent blog visitors may already know :). I have a question regarding
>>channel coding for the wireless channel.
> 
>>Are there channel codes that provide something like a soft decision on the
>>transmitted value?

> 
> Look into UEP (unequal errro protection.  

Nooo.

APDCM is essentially an analog signal: companded residual of LPC. So 
transmit it as analog signal.

Vladimir Vassilevsky
DSP and Mixed Signal Design Consultant
http://www.abvolt.com
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Channel Coding: approximation instead of correction - Eric Jacobsen - 2009-12-17 13:17:00

On 12/17/2009 2:24 AM, dudelmann wrote:
> Hi all
>
> I am implementing an ADPCM codec for use in wireless transmissions (as
> frequent blog visitors may already know :). I have a question regarding
> channel coding for the wireless channel.
>
> All the codes I know have error detection and (some) error correction
> capabilities. So far so good. But for audio transmission I don't really
> need to get the exact transmitted values. I don't care if the LSB falls
> from time to time. I do care if a MSB or a sign falls. This leads to my
> question:
>
> Are there channel codes that provide something like a soft decision on the
> transmitted value? Say I transmit an 8 bit value - I transmit the value
> 113. I need a channel code that tells me "there were errors, but the value
> is probably larger than 100 and smaller than 130, so 115 would be a good
> guess"
>
> Do you know of any way to implement something like this or are there codes
> doing this?
>
> Markus

Maybe I'm missing something, but if you have bits you don't need or 
don't care about you may want to consider not transmitting them.

Usually one way to address this from a system perspective is to apply 
some sort of compression algorithm that makes all the bits transmitted 
of reasonably uniform importance and reclaims the unneeded bandwidth. 
This eliminates the problem of applying UEP and the overhead/complexity 
associated with it.

Just another approach to consider.  If one takes a system approach and 
weighs the complexity/delay/bandwidth/reliability implications of how it 
all works together it sometimes helps to home in on what the best 
solution might be for a particular application given the requirements 
for that application.

-- 
Eric Jacobsen
Minister of Algorithms
Abineau Communications
http://www.abineau.com
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Channel Coding: approximation instead of correction - Steve Pope - 2009-12-17 14:58:00

Vladimir Vassilevsky  <n...@nowhere.com> wrote:

>Steve Pope wrote:

>> dudelmann <d...@gmx.de> wrote:

>>>I am implementing an ADPCM codec for use in wireless transmissions (as
>>>frequent blog visitors may already know :). I have a question regarding

>> 
>>>Are there channel codes that provide something like a soft decision on the
>>>transmitted value?


>> Look into UEP (unequal errro protection.  

>Nooo.

>APDCM is essentially an analog signal: companded residual of LPC. So 
>transmit it as analog signal.

That would work -- analog residual, and digital LPC coefficients.

I can't says that I've ever heard of anyone doing it this way though.

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

Re: Channel Coding: approximation instead of correction - Vladimir Vassilevsky - 2009-12-17 15:27:00


Steve Pope wrote:

> Vladimir Vassilevsky  <n...@nowhere.com> wrote:
> 

>>APDCM is essentially an analog signal: companded residual of LPC. So 
>>transmit it as analog signal.
> 
> 
> That would work -- analog residual, and digital LPC coefficients.

LPC is computed from the past. No need to transmit the coefficients.

> I can't says that I've ever heard of anyone doing it this way though.

The concept is similar to that of noise reduction systems with variable 
frequency response, like Dolby-ABC, etc.

Vladimir Vassilevsky
DSP and Mixed Signal Design Consultant
http://www.abvolt.com
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.