Sign in

username:

password:



Not a member?

Search speechcoding



Search tips

Subscribe to speechcoding



speechcoding by Keywords

ACELP | ADPCM | AMBE | AMR | AMR-NB | CELP | Codebook | DTMF | G.723 | G.726 | G.729 | GSM | Interpolation | LPC | LSF | LSP | MELP | PCM | Perceptual | Pitch | PSOL | QCELP | Quantization | SMV | VAD | Vocoder

Sponsor

NEW! TMS320C6474: 3x the performance. 1/3 the cost. Three 1 GHz cores on 1 chip.

Discussion Groups

Discussion Groups | Speech Coding | Levinson v/s Levinson-Durbin

Technical discussions related to Speech Coding (all itu and other vocoders, ACELP, CELP, AMR, etc)

  

Post a new Thread

Levinson v/s Levinson-Durbin - #ARIJIT BISWAS# - Apr 22 14:27:00 2004



Hi:

I have a doubt:

I know the Levinson-Durbin Algorithm (including the Generalized Levinson-Durbin
Algorithm). Can anyone tell me how does it differ from the previous version,
i.e. the Levinson algorithm?

Since, I don't want to read it, I will be glad if anyone can give me the basic
difference.
Best Regards,

~Arijit






(You need to be a member of speechcoding -- send a blank email to speechcoding-subscribe@yahoogroups.com )

Re: Levinson v/s Levinson-Durbin - Andrew Nesterov - Apr 22 23:24:00 2004


> Date: Thu, 22 Apr 2004 22:27:42 +0800
> From: "#ARIJIT BISWAS#" <>
>
> Hi:
>
> I have a doubt:
>
> I know the Levinson-Durbin Algorithm (including the Generalized
> Levinson-Durbin Algorithm). Can anyone tell me how does it differ from
> the previous version, i.e. the Levinson algorithm?
>
> Since, I don't want to read it, I will be glad if anyone can give me
> the basic difference.

Arijit,

There seem to be no difference between the two. It is just a matter
of taste and space to say/write Levinson or Levinson-Durbin algorithm.
I don't recall much of the history of the algorithm now, so maybe
someone else more knowledgeble in the history would complement or
correct me.

Regards,
Andrew > Best Regards,
>
> ~Arijit





(You need to be a member of speechcoding -- send a blank email to speechcoding-subscribe@yahoogroups.com )

Re: Levinson v/s Levinson-Durbin - Miguel Arjona Ramírez - Apr 23 13:45:00 2004

Dear Arijit,

Quoting from Makhoul's famous 1975 tutorial, for the autocorrelation set
of normal equations
Ra = -r
vector r is unconstrained in Levinson's 1947 work while it's made up of
autocorrelation coefficients in Durbin's 1960 paper. I have not gone
into these originals to check it. Besides, I haven't read anyone else
about this point.

By the way, even Markel and Gray LP Bible call the method just after
Levinson while Rabiner and Schafer in their 1978 best seller call it
just after Durbin. Anyway, most people like you call it Levinson-Durbin
or the other way around.

I would appreciate knowing about the Generalized Levinson-Durbin
algorithm you mentioned at least in its application to speech processing
if at all.

Best regards,
Miguel

#ARIJIT BISWAS# wrote:
>
> Hi:
>
> I have a doubt:
>
> I know the Levinson-Durbin Algorithm (including the Generalized
Levinson-Durbin Algorithm). Can anyone tell me how does it differ from the
previous version, i.e. the Levinson algorithm?
>
> Since, I don't want to read it, I will be glad if anyone can give me the basic
difference. >
> Best Regards,
>
> ~Arijit >
> _____________________________________





(You need to be a member of speechcoding -- send a blank email to speechcoding-subscribe@yahoogroups.com )

Re: VQ for speech - Shree Jaisimha - Apr 23 15:35:00 2004

Dear All,

Does anyone have any sample matlab file for building of a Vector quantization code book of size 256 for speech processing?

If anyone can explain the process with a paper or own explanation would greatly appreciate it.

Thanking you and regards

Shree



Shree Jaisimha




(You need to be a member of speechcoding -- send a blank email to speechcoding-subscribe@yahoogroups.com )

RE: Levinson v/s Levinson-Durbin - #ARIJIT BISWAS# - Apr 26 9:11:00 2004

Hi Miguel:

Thanks for the information!
The linear equations Ra=-r, have a special property, that the vector on the RHS
also appears as a vector in R.
In the more general case, where the vector on the RHS is some other vector, say
c, the set of linear equations can be solved recursively by introducing a second
recursive equation to solve the more general linear equation Rb=c. The result is
a Generalized Levinson-Durbin Algorithm.

For certain classes of linear predictors (in the warped domain), we need to
solve these general equations!

Best Regards,
~Arijit

-----Original Message-----
From: miguel on behalf of Miguel Arjona Ramírez
Sent: Fri 4/23/2004 3:45 PM
To: #ARIJIT BISWAS#
Cc: ;
Subject: Re: [speechcoding] Levinson v/s Levinson-Durbin

Dear Arijit,

Quoting from Makhoul's famous 1975 tutorial, for the autocorrelation set
of normal equations
Ra = -r
vector r is unconstrained in Levinson's 1947 work while it's made up of
autocorrelation coefficients in Durbin's 1960 paper. I have not gone
into these originals to check it. Besides, I haven't read anyone else
about this point.

By the way, even Markel and Gray LP Bible call the method just after
Levinson while Rabiner and Schafer in their 1978 best seller call it
just after Durbin. Anyway, most people like you call it Levinson-Durbin
or the other way around.

I would appreciate knowing about the Generalized Levinson-Durbin
algorithm you mentioned at least in its application to speech processing
if at all.

Best regards,
Miguel

#ARIJIT BISWAS# wrote:
>
> Hi:
>
> I have a doubt:
>
> I know the Levinson-Durbin Algorithm (including the Generalized
Levinson-Durbin Algorithm). Can anyone tell me how does it differ from the
previous version, i.e. the Levinson algorithm?
>
> Since, I don't want to read it, I will be glad if anyone can give me the basic
difference. >
> Best Regards,
>
> ~Arijit



(You need to be a member of speechcoding -- send a blank email to speechcoding-subscribe@yahoogroups.com )