Information Theory Paper Award
The purpose of the Information Theory Paper Award is to recognize exceptional publications in the field and to stimulate interest in and encourage contributions to fields of interest of the Society. The Award consists of an appropriately worded certificate(s) and an honorarium of $1,000 for a paper with a single author, or an honorarium of $2,000 equally split among multiple authors.
Nominations and optional letters of endorsement must be submitted by March 1 to the Awards Committee chair. please email the name of the paper you wish to nominate, along with a supporting statement explaining its contributions.
Past Paper Awards are as follows:
1962
- G.S. Sebestyen , "Recognition of membership in classes", IRE Trans. Inform. Theory, Jan. 1961
1963
- D.A. Huffman , "The generation of impulse-equivalent pulse trains", IRE Trans. Inform. Theory, Sep. 1962
1964
- J. Massey , "Threshold decoding", Ph.D. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, Apr. 1963
1965
- S. Stein , "Unified analysis of certain coherent and noncoherent binary communications systems", IEEE Trans. Inform. Theory, Jan. 1964
1967
- J.P. Schalkwijk , T. Kailath , "A coding scheme for additive noise channels with feedback--I: No bandwidth constraint", IEEE Trans. Inform. Theory, Apr. 1966
1968
- A.J. Viterbi , "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE Trans. Inform. Theory, Apr. 1967
1969
- E. Berlekamp , "Algebraic Coding Theory", Jan. 1968,
1970
- G.D. Forney Jr., "Exponential error bounds for erasure, list, and decision feedback schemes", IEEE Trans. Inform. Theory, Mar. 1968
1971
- F. Jelinek , "Tree encoding of memoryless time-discrete sources with a fidelity criterion", IEEE Trans. Inform. Theory, Sep. 1969
1972
- V.D. Goppa , "A New Class of Linear Error Correcting Codes", Problemy Peredachi Informatsii, Sep. 1970
1973
- V.D. Goppa , "Rational Representation of Codes and (L,g)-Codes", Problemy Peredachi Informatsii, Sep. 1971
- T.M. Cover , "Broadcast channels", IEEE Trans. Inform. Theory, Jan. 1972
1974
- S. Arimoto , "An algorithm for computing the capacity of arbitrary discrete memoryless channels", IEEE Trans. Inform. Theory, Jan. 1972
- R. Blahut , "Computation of channel capacity and rate-distortion functions", IEEE Trans. Inform. Theory, Jul. 1972
1975
- D.S. Slepian , J.K. Wolf , "Noiseless coding of correlated information sources", IEEE Trans. Inform. Theory, Jul. 1973
1976
- L. Davisson , R.M. Gray , "Source Coding Theorems without the Ergodic Assumption", IEEE Trans. Inform. Theory, Jul. 1974
- L. Davisson , R.M. Gray , "The Ergodic Decomposition of Stationary Discrete Random Processes", IEEE Trans. Inform. Theory, Sep. 1974
1977
- A.D. Wyner , J. Ziv , "The rate-distortion function for source coding with side information at the decoder", IEEE Trans. Inform. Theory, Jan. 1976
1978
- W. Diffie , M.E. Hellman , "New directions in cryptography", IEEE Trans. Inform. Theory, Nov. 1976
- R.L. Rivest , A. Shamir , L.M. Adleman , "On Digital Signatures and Public-Key Cryptosystems", Apr. 1977,
1979
- J. Ziv , A. Lempel , "A universal algorithm for sequential data compression", IEEE Trans. Inform. Theory, May. 1977
1980
- L. Lovász , "On the Shannon capacity of a graph", IEEE Trans. Inform. Theory, Jan. 1979
1981
- J.I. Capetanakis , "Tree algorithms for packet broadcast channels", IEEE Trans. Inform. Theory, Sep. 1979
- B.S. Tsybakov , V.A. Mikhailov , "Free Synchronous Packet Access in a Broadcast Channel with Feedback", Problemy Peredachi Informatsii, Oct. 1978
1982
- V.E. Benes , "Exact Finite-Dimensional Filters for Certain Diffusions with Nonlinear Drift", Stochastics, Jan. 1981
1983
- M.A. Tsfasman , G. Vlăduţ , T. Zink , "Modular Curves, Shimura Curves, and Goppa Codes Better than the Varsharmov-Gilbert Bound", Mathematische Nachrichten, Jan. 1982
1984
1985
- R.L. Adler , D. Coppersmith , M. Hassner , "Algorithms for Sliding Block Codes-An Application of Symbolic Dynamics to Information Theory", IEEE Trans. Inform. Theory, Jan. 1983
1986
- J. Rissanen , "Universal coding, information, prediction, and estimation", IEEE Trans. Inform. Theory, Jul. 1984
1987
- J.H. Conway , N.J. Sloane , "Lexicographic codes: Error-correcting codes from game theory", IEEE Trans. Inform. Theory, May. 1986
1988
- R. Ahlswede , I. Csiszár , "Hypothesis Testing with Communication Constraints", IEEE Trans. Inform. Theory, Jul. 1986
1989
- L. Wei , "Trellis-coded modulation with multidimensional constellations", IEEE Trans. Inform. Theory, Jul. 1987
1990
- R. Ahlswede , G. Dueck , "Identification via channels", IEEE Trans. Inform. Theory, Jan. 1989
1991
- J. Justesen , K.J. Larsen , H.E. Jensen , A. Havemose , T. Høholdt , "Construction and decoding of a class of algebraic geometry codes", IEEE Trans. Inform. Theory, Jul. 1989
1992
- R. Karabed , P.H. Siegel , "Matched spectral-null codes for partial-response channels", IEEE Trans. Inform. Theory, May. 1991
1993
- N. Merhav , M. Feder , M. Gutman , "Universal prediction of individual sequences", IEEE Trans. Inform. Theory, Jul. 1992
1994
- G. Feng , T.R. Rao , "Decoding algebraic-geometric codes up to the designed minimum distance", IEEE Trans. Inform. Theory, Jan. 1993
1995
- A.R. Hammons Jr., P.V. Kumar , R. Calderbank , N.J. Sloane , P. Sole , "The Z4-linearity of Kerdock, Preparata, Goethals, andrelated codes", IEEE Trans. Inform. Theory, Mar. 1994
1996
- F.M. Willems , Y.M. Shtarkov , T.J. Tjalkens , "The context-tree weighting method: basic properties", IEEE Trans. Inform. Theory, May. 1995
1997
- C. Berrou , A. Glavieux , "Near optimum error correcting coding and decoding: turbo-codes", IEEE Trans. Comm., Oct. 1996
1998
- V. Anantharam , S. Verdu , "Bits Through Queues", IEEE Trans. Inform. Theory, Jan. 1996
1999
- V. Tarokh , N. Seshadri , R. Calderbank , "Space-time Codes for High Data Rate Wireless Communications: Performance Criterion and Code Construction", IEEE Trans. Inform. Theory, Mar. 1998
2000
- V. Guruswami , M. Sudan , "Improved Decoding of Reed-Solomon and Algebraic-Geometry Codes", Sep. 1999
2001
- I.E. Telatar , "Capacity of Multi-Antenna Gaussian Channels", European Trans. Telecom., Nov. 1999
2002
- T.J. Richardson , R. Urbanke , "The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding", Feb. 2001
- M. Luby , M. Mitzenmacher , A. Shokrollahi , D.A. Spielman , "Improved Low-Density Parity-Check Codes Using Irregular Graphs", IEEE Trans. Inform. Theory, Feb. 2001
2003
- L. Zheng , D. Tse , "Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel", IEEE Trans. Inform. Theory, Feb. 2002
2004
- R. Koetter , A. Vardy , "Algebraic Soft-decision Decoding of Reed-Solomon Codes", IEEE Trans. Inform. Theory, Nov. 2003
2005
- S.R. Li , R.W. Yeung , N. Cai , "Linear Network Coding", IEEE Trans. Inform. Theory, Feb. 2003
2006
- A. Orlitsky , N.P. Santhanam , J. Zhang , "Universal Compression of Memoryless Sources Over Unknown Alphabets", IEEE Trans. Inform. Theory, Jul. 2004
2007
- H. Weingarten , Y. Steinberg , S. Shamai (Shitz), "The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel", IEEE Trans. Inform. Theory, Sep. 2006
2008
- D. Donoho , "Compressed Sensing", IEEE Trans. Inform. Theory, Apr. 2006
- E. Candes , T. Tao , "Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies", IEEE Trans. Inform. Theory, Dec. 2006
2009
- V.R. Cadambe , S.A. Jafar , "Interference Alignment and the Degrees of Freedom for the K User Interference Channel", IEEE Trans. Inform. Theory, Aug. 2008

