List-decoding for the arbitrarily varying channel under state constraints

IEEE Transactions on Information Theory

Volumn 58, Issue 3, 2012, Pages 1372-1384

  Sarwate, Anand D ^a   Gastpar, Michael ^b,c  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c EPFL   (Switzerland)

Author keywords

Arbitrarily varying channels (AVCs); list decoding

Indexed keywords

ACHIEVABLE RATE; ARBITRARILY VARYING CHANNELS (AVCS); AVERAGE ERRORS; LIST-DECODING; MAXIMAL ERROR; STATE CONSTRAINTS;

COMPUTER APPLICATIONS; INFORMATION THEORY;

DECODING;

EID: 84857718221     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2178153     Document Type: Article

References (22)

1. R. Ahlswede, "A note on the existence of the weak capacity for channels with arbitrarily varying channel probability functions and its relation to Shannon's zero-error capacity," Ann. Math. Statist., vol. 41, no. 3, pp. 1027-1033, 1970.
2. R. Ahlswede, "Channel capacities for list codes," J. Appl. Probabil., vol. 10, no. 4, pp. 824-836, 1973.
3. R. Ahlswede, "Elimination of correlation in random codes for arbitrarily varying channels," Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol. 44, no. 2, pp. 159-175, 1978.
4. R. Ahlswede, "The maximal error capacity of arbitrarily varying channels for constant list sizes," IEEE Trans. Inf. Theory, vol. 39, no. 4, pp. 1416-1417, Jul. 1993.
5. D. Blackwell, L. Breiman, and A. Thomasian, "The capacities of certain channel classes under random coding," Ann. Math. Statist., vol. 31, pp. 558-567, 1960.
6. V. Blinovsky, P. Narayan, and M. Pinsker, "Capacity of the arbitrarily varying channel under list decoding," Probl. Inf. Transmiss., vol. 31, no. 2, pp. 99-113, 1995.
7. V. Blinovsky and M. Pinsker, G. Cohen, S. Litsyn, A. Lobstein, and G. Zémor, Eds., "Estimation of the size of the list when decoding over an arbitrarily varying channel," in Proc. 1st French-Israeli Workshop Algebraic Coding, Berlin, Germany, Jul. 1993, pp. 28-33.
8. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
9. I. Csiszár and J. Körner, "On the capacity of the arbitrarily varying channel for maximum probability of error," Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol. 57, pp. 87-101, 1981.
10. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Budapest, Hungary: Akadémi Kiadó, 1982.
11. I. Csiszár and P. Narayan, "Arbitrarily varying channels with constrained inputs and states," IEEE Trans. Inf. Theory, vol. 34, no. 1, pp. 27-34, Jan. 1988.
12. I. Csiszár and P. Narayan, "The capacity of the arbitrarily varying channel revisited: Positivity, constraints," IEEE Trans. Inf. Theory, vol. 34, no. 2, pp. 181-193, Mar. 1988.
13. D. P. Dubhashi and A. Panconesi, Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2009.
14. T. Ericson, "Exponential error bounds for random codes on the arbitrarily carying channel," IEEE Trans. Inf. Theory, vol. 31, no. 1, pp. 42-48, Jan. 1985.
15. B. Hughes, "The smallest list for the arbitrarily varying channel," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 803-815, May 1997.
16. M. Langberg, "Private codes or succinct random codes that are (almost) perfect," in Proc. 45th Annu. IEEE Symp. Found. Comput. Sci., Rome, Italy, 2004, pp. 325-334.
17. A. Lapidoth and P. Narayan, "Reliable communication under channel uncertainty," IEEE Trans. Inf. Theory, vol. 44, no. 10, pp. 2148-2177, Oct. 1998.
18. S. Nishimura, "The strong converse theorem in the decoding scheme of list size L," Kodai Math. Semin. Rep., vol. 21, no. 4, pp. 418-425, 1969.
19. S. Nitinawarat, "On the deterministic code capacity region of an arbitrarily varying multiple-access channel under list decoding," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 290-294.
20. A. Sarwate and M. Gastpar, "Rateless codes for AVC models," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3105-3114, Jul. 2010.
21. S. S. Shitz and S. Verdú, "The empirical distribution of good codes," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 836-846, May 1997.
22. J.Wolfowitz, "Simultaneous channels," Arch. Rational Mechan. Anal., vol. 4, no. 4, pp. 378-386, 1960.