[comp.dsp] Request for source code for Remez Exchange Algorithm

markj@ee.su.oz.au (Mark Johnson, Sydney Univ. Elec. Eng., Tel: (+61-2) 692 2013) (09/19/90)

One of my undergraduate thesis students is looking for a copy of source 
code for the Remez Exchange Algorithm. He has an article containing a
FORTRAN source code listing, but wishes to use it in a non FORTRAN
environment. The FORTRAN code is highly non structured which makes it
reasonably difficult to port to another language.

Does anyone have a source copy of the algorithm in a more structured language
such as MODULA 2, Pascal or C (without large numbers of go tos)?

Please email directly to me.

Thanks in advance
Mark Johnson.     

markj@ee.su.oz.au
(Electrical Engineering - University of Sydney)

chuck@Morgan.COM (Chuck Ocheret) (09/28/90)

I guess the Rabiner and Gold FORTRAN implementation doesn't satisfy
you're structured language requirement.  About 7 years ago I had
to implement Remez Exchange in ADA and in searching for an implementation
in a structured language found 14 references with FORTRAN implementations.
The funny thing was that when I looked closely, all of the FORTRAN was
the same.  The variable names, label numbers, and comments had been
changed from one listing to the next, but the code was otherwise
identical.

I will attempt to dig out my old Ada listing so that I can get
a friend to scan and OCR it and then I will ship it off to you.
I don't have it on line and I do my best not work anywhere where
I have to write more Ada.

By the way, my Ada implementation is not just a translation of the
FORTRAN.  I actually spent the time to really understand Remez
Exchange and implement it well.

~chuck
-- 
+--------------------+   Chuck Ocheret, Sr. Staff Engineer   +---------------+
|chuck@APT.Morgan.COM|       Morgan Stanley & Co., Inc.      |(212) 703-4474 |
|    Duty now ...    |19th Floor, 1251 Avenue of the Americas|for the future.|
+--------------------+      New York, N.Y.  10020 USA        +---------------+