Forums

Viterbi's contribution

Started by kbc August 8, 2003
Rune Allnor wrote:
>> >>I think you missed the punch line there Rune - read the last sentence >>again. ;-) >> >>(Of course young 'uns may never have heard of cps ;-)). > > > I saw it, all right. >
My bad - If I had read more carefully before posting I would have realised this. Regards, Paul
Jim Thomas wrote:

> Paul Russell wrote: > >>I think you missed the punch line there Rune - read the last sentence >>again. ;-) >> >>(Of course young 'uns may never have heard of cps ;-)). > > > And speaking of punch-lines, for those who haven't heard of cps, I have > assembled a handy-dandy conversion chart: > > http://leesburg.bittware.com/hz2cps.html >
This is also quite a straightforward operation on a slide rule, if you don't happen to have the conversion chart handy. ;-) Paul
Steve Underwood wrote:
> > The less neat something really is, is the more it needs a good name. > > When someone says "how does your error handling work" do you really want > to say "the receiver gropes around in the dark, trying endless > possibilities, until it stumbles on its best guess at the actual > transmitted data". Isn't "we use Viterbi techniques to evaluate the > maximum likelihood sequence" better? Better still "we use Viterbi > techniques to evaulate the MLS" avoids a phrase that still sounds like > vague guessing. > > Regards > Steve > > Peter Brackett wrote: > > > > OTOH... any literature search will uncover the many unique contributions of > > Andrew Viterbi to communications sciences! It's just that the only one > > named > > for him is not that important and was not even discovered or invented by > > him!
I don't know about the last improvement. Whenever I see "MLS", I think "PMS". I don't know why. Jerry -- Engineering is the art of making what you want from things you can get. �����������������������������������������������������������������������
On Mon, 11 Aug 2003 02:03:16 -0700, kbc wrote:
> Troll and hence ignoring. > > Looks like you have some problem.
You don't know Jerry too well... -- Matthew Donadio (m.p.donadio@ieee.org) STANDARDIZED BONEHEAD REPLY FORM (original by David Parsons) I took exception to your recent _X_ post to _comp.dsp_____________________. (newsgroup) ___ email It was (check all that apply): _X_ lame. _X_ stupid. ___ much longer than any worthwhile thought of which you may be capable. Your attention is drawn to the fact that: ___ what you posted/said has been done before. (Mark only if above checked) ___ Not only that, it was also done better the last time. ___ your post/letter was a pathetic imitation of ____________________. (net.personality) ___ your post/mail originated on FidoNet. ___ your post/mail originated on Delphi ___ your post/mail originated from the anon service (Mark only if above checked) ___ you felt this gave you a license to be a 'tard (Mark only if above checked) ___ your stupidity will be reported to the admin@anon.penet.fi per the anon disclaimer under "inappropriate use" ___ your post referred to the newsgroup as a Board, BBoard, BBS, or Notesfile. ___ your post contained commercial advertising. THE FINE FOR THIS IS $20. Please remit immediately to: Usenet News Network Security & Standards Patrol 3 Cielo Vista Terrace Monterey, CA 93940 or your posting privileges will be cancelled. ___ your post/letter contained numerous spelling errors. _X_ your post/letter contained multiple grammatical errors. ___ YOUR POST CONTAINED EXCESSIVE CAPITALIZATION AND/OR PUNCTUATION!!!!! ___ you posted a "newgroup" message without Leader Kibo's permission. ___ you posted a "rmgroup" message without Bruce Becker's permission. ___ your post/letter was an obvious forgery. (Mark only if above checked) ___ It was done clumsily. ___ you have a lame login name. ___ your machine has a stupid name. ___ you quoted an article/letter in followup and added no new text. _X_ you quoted an article/letter in followup and only added _2_ lines of text. ___ you quoted an article in followup and only added the line "Me, too!!!" ___ you predicted the "Imminent Death of the Net[tm]". ___ you asked for replies via email because you "don't read this group". _X_ you flamed someone who has been around far longer than you. _X_ you flamed someone who is far more intelligent and witty than you. ___ your lines are 80 columns wide or wider. ___ you failed to check the "Followups-To:" line. ___ your .sig is longer than four lines. (Mark only if above checked) ___ And your newsreader truncated it. ___ your .sig is ridiculous because (check all that apply): ___ you listed ___ snail mail address(es). (Mark only if above checked) ___ you listed a nine-digit ZIP code. ___ you listed ___ phone numbers for people to use in prank calls. ___ you included a stupid disclaimer. (Mark only if above also) ___ your pathetic attempt at being witty in the disclaimer failed. (Mark only if above also) ___ Miserably. ___ you included: (Mark all that apply) ___ a stupid self-quote. ___ a stupid quote from a net.nobody. ___ a Rush Limbaugh quote. ___ a Dan Quayle joke. ___ a reference to Beavis & Butthead. ___ lame ASCII graphic(s) (Choose all that apply): ___ USS Enterprise ___ Australia ___ The Amiga logo ___ Company logo (Mark only if above also) ___ and you stated that you don't speak for your employer. ___ Bicycle ___ Bart Simpson ___ Barney Furthermore: _X_ You have greatly misunderstood the purpose of _comp.dsp____________. (newsgroup) ___ You have greatly misunderstood the purpose of the net. ___ You are a loser. ___ You must have spent your entire life in a skinner box to be this clueless. _X_ *plonk* ___ This has been pointed out to you before. ___ It is recommended that you: (Mark all that apply) ___ stick to FidoNet and come back when you've grown up. ___ find a volcano and throw yourself in. ___ get a gun and shoot yourself. ___ stop reading Usenet news and get a life. ___ stop sending email and get a life. ___ consume excrement. ___ consume excrement and thus expire.
On Mon, 11 Aug 2003 18:32:02 -0400, Jerry Avins <jya@ieee.org> wrote:

>Steve Underwood wrote: >> >> The less neat something really is, is the more it needs a good name. >> >> When someone says "how does your error handling work" do you really want >> to say "the receiver gropes around in the dark, trying endless >> possibilities, until it stumbles on its best guess at the actual >> transmitted data". Isn't "we use Viterbi techniques to evaluate the >> maximum likelihood sequence" better? Better still "we use Viterbi >> techniques to evaulate the MLS" avoids a phrase that still sounds like >> vague guessing. >> >> Regards >> Steve > >I don't know about the last improvement. Whenever I see "MLS", I think >"PMS". I don't know why. > >Jerry
I sometimes think of realtors. Eric Jacobsen Minister of Algorithms, Intel Corp. My opinions may not be Intel's opinions. http://www.ericjacobsen.org
Matthew Donadio <m.p.donadio@ieee.org> wrote in message news:<pan.2003.08.12.01.24.33.980099@ieee.org>...
> On Mon, 11 Aug 2003 02:03:16 -0700, kbc wrote: > > Troll and hence ignoring. > > > > Looks like you have some problem. > > You don't know Jerry too well... >
True. But he does not know me well either. If he tries so hard to read between lines and does a very poor job at it, i will not have a good opinion about him. Do i look like an idiot to think that ieee conducts an yearly auction to give away these designations ??
Peter Brackett <ab4bc@ix.netcom.com> wrote:

>> What is Viterbi's claim to fame - only the Viterbi algorithm ? >> >> Has he invented any other theorem or circuit or algorithm ? > > Andrew Viterbi has made many original contributions to communications > technology.
[...]
> > The so-called "Viterbi Algorithm" which is a maximum likelihood sequence > estimation > algorthim is nothing more nor less than an "exhaustive search" of all > possible lattice > paths seeking the one with the maximum likelihood! Not very subtle! > Exhaustive > search is the "dumbest" of all possible optimization methods. This > technique of > "exhaustive search" of all possible solutions until the optimum is found is > often called > "dynamic programming". The so-called Viterbi Algorithm is nothing more nor > less > than the "dynamic programming" or "exhaustive search" algorithm.
[...] Hi, I'm currently suffering under it's complexity of O(T*N^2) (T=length of observation/state sequece, N=number of states in HMM). Does anybody know of good heuristics when working with a left-right-HMM (so called "Bakis-HMM")? -- Michael Weitzel
> The example with Einstein is a bad one since the Nobel prize has an > advancement of technology requirement which is much more appropriate to
his
> explanation of the photoelectric effect, which is by the way what he won
the
> Nobel prize for. While Lorentz and Poincare did a lot for the math behind > relativity, Einstein took it much furthur than anyone else at the time and > thusly did a lot of original work. But there was no application to > technology (then) so there was no prize. So I wouldn't say he got the
prize
> for a lessor work, but rather for a more applicable to the rules of the > prize committee work.
In fact, the photoelectric effect work was a direct precursor to quantum mechanics. So although it isn't what Einstein is most famous for, I don't think it is less important in any way. Y(J)S
> > For the unit of frequency, it would have been better to honor Steinmetz, > > the proponent of AC power distribution (Edison championed DC). Then we > > could have used his initials and achieved continuity. His full name, of > > course, was Charles Proteus Steinmetz.
That's a great one! However, the real champion of AC when Edison was out pushing DC was Nikola Tesla. And all he ever got was an infrequently used unit of magnetic field, and his initials were blasphemed with a non-Unix server operating system. Y(J)S
"Jonathan Y Stein" <author@dspcsp.com> wrote in message
news:bhb4su$590$1@news2.netvision.net.il...
> > However, the real champion of AC when Edison was out pushing DC > was Nikola Tesla. And all he ever got was an infrequently used > unit of magnetic field, and his initials were blasphemed with a non-Unix > server operating system.
Jonathan, I don't know about the OS, but the unit, tesla, is hardly infrequently used! When one first encounters magnetic flux density in first year physics, he learns this unit. I know that I assign many problems that use teslas. A common equivalent is webers per square meter. Some old schoolers may use gauss for field strength, but the standard unit for field strength is tesla. (1 tesla = 10000 gauss). A gauss is convenient when describing the Earth's field near the surface. The density there is about 1/2 gauss. E-Mag used to be taught using gaussian units, but the paradigm is to now use rationalized MKSA units, so the tesla has become the natural one. Clay p.s. Trivia question??? What is the only (known to someone with one or two year's worth of physics/ e-mag) unit named for an American (non-immigrant) scientist?
> > Y(J)S > > > > >