2022 Information Theory Society Paper Award Recipients Named
2022 Information Theory Society Paper Award Recipients Named
Nov 14, 2022

 

The Information Theory Society Paper Award is given annually for an outstanding publication in the fields of interest to the Society appearing anywhere during the preceding four calendar years.

The 2022 ITSoc Paper Award was decided by the Board of Governors during their meeting in October. The award will be formally presented at ISIT 2023 next year.

The recipients of this year's award are:
A. B. Wagner, N. V. Shende, and Y. Altug, for their paper "A New Method for Employing Feedback to Improve Coding Performance," published in the IEEE Transactions on Information Theory, vol. 66, no. 11, pp. 6660-6681, 2020

Abstract:
We introduce a novel mechanism, called timid/bold coding, by which feedback can be used to improve coding performance. For a certain class of DMCs, called compound- dispersion channels, we show that timid/bold coding allows for an improved second-order coding rate compared with coding without feedback. For DMCs that are not compound dispersion, we show that feedback does not improve the second-order coding rate. Thus we completely determine the class of DMCs for which feedback improves the second-order coding rate. An upper bound on the second-order coding rate is provided for compound-dispersion DMCs. We also show that feedback does not improve the second-order coding rate for very noisy DMCs. The main results are obtained by relating feedback codes to certain controlled diffusions.