Viterbi School of Engineering
From Free net encyclopedia
Image:USC-Viterbi School of Engineering.jpg The Viterbi School of Engineering (formerly the USC School of Engineering) is located at the University of Southern California in the United States. It was renamed following a $52 million donation by Andrew Viterbi. The USC Viterbi School of Engineering recently celebrated its 100th birthday in conjunction with the university's 125th birthday.
With over $135 million in external funding support, the school is among the nation's highest in volume of research activity. The Viterbi School of Engineering is currently ranked No. 9 nationally by U.S. News and World Report.
It also includes the Information Sciences Institute (housed at a separate facility in Marina del Rey, California), which played a major role in the development of the Internet, and continues to be a major research center in computer science.
Technical focus
Viterbi’s inventions — led by his influential algorithm — are just one aspect of what has long been a major strength of USC’s Andrew and Erna Viterbi School of Engineering: digital information technology.
Since the early 1960s, researchers at or connected to USC have played a central role in the transmigration from the old radio world of analog signals to the digital domain we inhabit today.
USC engineers have made vital contributions to the theoretical understandings and science of computers and to the basic tools computers depend on to operate and communicate. Such everyday items as the compact disc, fax machine and cell phone use technology rooted in USC research. Interplanetary communication signals from Voyager to the Mars Rovers are kept pristine with error correction systems created at USC.
The digital ancestry of today’s Andrew and Erna Viterbi School of Engineering was fixed in the early 1960s by that era’s legendary dean, Zohrab Kaprielian. Under his leadership, three great mathematical and information theorists joined the USC electrical engineering faculty. Solomon Golomb, Irving Reed and Lloyd Welch were all young scientists at the beginning of their careers when Claude Shannon of MIT published his landmark 1948 paper on signals. All three, and Dr. Viterbi, would eventually win the Shannon Award, the highest honor from the Information Theory Society of the Institute of Electrical and Electronics Engineers.
At a time when information was transmitted using continuous analog waveforms, Shannon conceived that all signals — whether for use on a telephone, radio or television — could be decomposed into zeros and ones, encoded, transmitted and decoded at the other end. Shannon determined a maximum rate of transmission on a single channel and posited that adding enough redundancy to the transmitted signal would enable receivers to decode the message accurately no matter how noisy the channel. (See also Shannon-Hartley theorem.)
Shannon’s insights were theoretical. But, to a remarkable degree, Golomb, Reed, Welch and their students and colleagues — including Andrew Viterbi — turned theory into working signaling systems. That work continues today with a new generation of USC electrical engineers such as Alan Willner and Keith Chugg.
Specific contributions
Here are some of the landmark contributions by USC-associated researchers to the digital revolution:
- The Baum-Welch algorithm developed by Lloyd Welch in collaboration with Leonard Baum is, like the Viterbi Algorithm, a powerful tool for examining and analyzing the results of continuing processes that proceed in stepwise fashion — so-called hidden Markov models. It has become an important tool in many fields, led by speech recognition, and gained recent additional celebrity as a key component of the turbo-decoding systems.
Domain name system (DNS)
- The Internet depends on a flexible, stable system to regularize, distribute and store names. In 1983, at USC’s ISI, Paul Mockapetris devised a system to solve this problem, with the potential to add an almost unlimited number of new addresses. In addition to organizing numerical addresses, Mockapetris and the late Jon Postel introduced the now-ubiquitous .com, .gov, .edu, .org, suffixes, as well as country codes.
Image compression & recognition
- William Pratt was among the first to study methods of analyzing and storing data that recorded visual images in compressed form. Harry Andrews explored methods of recognizing shapes — initially, printed letters — in digital files. The work of Pratt, Andrews and subsequently Andrew G. Tescher led to today’s JPEG compression system for still images. The parallel MPEG system, which compresses video images, also has USC roots. Jay Kuo and Antonio Ortega are continuing USC research into video compression, while Irving Reed created his own system of image compression, adopted by AOL.
Pseudorandom sequences/shift register sequences
- In 1967, Solomon Golomb published the first book devoted exclusively to pseudorandom sequences, also known as shift register sequences. As the technology of digital communications has evolved, these sequences have played a central role in many applications, including CDMA cell-phone systems and direct-sequence spread spectrum secure military communications. They are widely used in limited-access security systems, “streamcipher” cryptography, and jam-resistant missile guidance systems (for generating efficient, continuous-wave radar signals), as well as in implementing the encoding and decoding of many error correcting codes, including Reed-Solomon codes.
Quaternary (z4) error correction codes/3G
- In 1994, Vijay Kumar, working with his Ph.D. student, Roger Hammons, Jr., discovered a hidden regularity in existing error codes, which led directly to improvements and added efficiency in CDMA cell coding. Rather than encoding binary messages, Kumar’s codes employ quaternary (1,2,3,0) values, which are at the basis of sophisticated new “third generation” (3G) signal equipment, that carry information four times as efficiently.
The Welch Bound
- Constructing orthogonal functions on a finite interval of the real line is a well-known technique in electrical engineering. If the real coordinate is time, these functions have to be synchronous (occupy the same time interval) to demonstrate orthogonality when used as inputs on the arms of a correlator. Functions that are not synchronous and retain nearly orthogonal properties are the modulation building blocks for spread-spectrum multiple-access systems. Prof. Lloyd Welch in his 1974 paper "Lower Bounds on the Maximum Correlation of Signals" produced a lower bound on asynchronous correlation that is only a function of the dimension of the signal space and the number of signals desired in the signal set. The bound often is nearly achievable by good signal-set design, and has become "The Welch Bound" standard by which spread-spectrum signal-set designs are judged.