南加大通信所(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 工学院。

什么叫真正好的科研？上面介绍的就是！它不一定要非常复杂，但非常基础。它看得见摸得着，拿出来是一清二楚！