|
南加大通信所(CSI)的Solomon W. Golomb教授
许秋雨,2024.8.8
南加大电子工程系里的通信所(CSI)成立于1982年。记得在2012年下半年有幸参加了她的30周年庆祝活动。当时CSI的三位香农奖得主中的两位(Golomb和 Welch)还健在,只是 Reed 已在9月份(2012年)去世了。遗憾的是,现在这三位都已经不在了。
南加大的CSI很小,也就十人左右,但她曾拥有上面提到的三位香农奖得主,六位美国工程院院士。Golomb就是其中之一。在信息论领域的人都知道,从前在IEEE 信息论学会的Newsletter上每期都有Golomb puzzle。Golomb尽管没有像RS码的Reed, Viterbi算法的Viterbi,LDPC码的Gallagher等等名气大,但是我认为他即使在通信领域的贡献也丝毫不比他们小。Golomb的贡献是真真切切fundamental的。下面我就讲他的两个基础的、且我们都在日常用的贡献。
第一个是m-序列,它是伪随机序列中能被简单生成的最重要的随机序列,其应用当然不光在无线通信中。m-序列就是Golomb在六十年代发明的,且在1967年他就出版了关于序列设计的第一本书。我记得我80年代在南开大学的概率论与信息教研室里看到过此书的中文翻译版,好像是南开大学数学系高鸿勋教授翻译的。
第二个是Golomb code,它是 Golomb发表在1966年的IEEE 信息论会刊上的,叫Run- length encoding。它就是在信源编码中的大家熟知的 Run- length无损压缩编码的二元素形式,也就是说,在数据压缩中的大家熟知的 Run- length编码的思想最早归属于 Golomb。
上面这两个方法都是人们日常生活中在用的,只是人们没有意识到。Golomb在上面两个贡献外,还有很多其它贡献,如 Golomb序列等等。另外在一开始提到的Viterbi是他的博士毕业生,正因为此,Viterbi为南加大捐了巨款,为他的博士导师Golomb专门设立了椅子教授位置,且现在南加大工学院就叫Viterbi 工学院。
什么叫真正好的科研?上面介绍的就是!它不一定要非常复杂,但非常基础。它看得见摸得着,拿出来是一清二楚!
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-8-15 11:27
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社