Keyword

polynomial-time decoding

Description: A coding theory property in which a decoding procedure recovers messages or corrects errors using time polynomial in the codeword length or input size.
OpenAlex ID: keywords/polynomial-time-decoding
2003 · R. Koetter, A. Vardy · IEEE Transactions on Information Theory · 675
2005 · Yuan Ding, Martha Palmer · Proceedings of the conference - Association for Computational Linguistics. Meeting · 223
2002 · Hassibi, Vikalo · IEEE International Conference on Acoustics Speech and Signal Processing · 125
2002 · V. Guruswami, J. Hastad, et al. · IEEE Transactions on Information Theory · 124
2020 · Jin Sima, Ryan Gabrys, et al. · IEEE International Symposium on Information Theory (ISIT) · 106
2022 · Shai Evra, Tali Kaufman, et al. · SIAM Journal on Computing · 75
2002 · R. Kotter, A. Vardy · IEEE International Symposium on Information Theory (ISIT) · 73
2009 · Mark F. Flanagan, Vitaly Skachek, et al. · IEEE Transactions on Information Theory · 69
2004 · J. Jalden, C. Martin, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 69
2011 · Daniel J. Bernstein · Lecture notes in computer science · 67
2008 · Mitsuru Hamada · IEEE Transactions on Information Theory · 66
2020 · Shai Evra, Tali Kaufman, et al. · Annual Symposium on Foundations of Computer Science · 64
2008 · Navin Kashyap · IEEE Transactions on Information Theory · 57
2017 · Antonia Wachter-Zeh · IEEE Transactions on Information Theory · 49
2005 · Jon Feldman, Clifford Stein · Symposium on Discrete Algorithms · 46
2010 · Elona Erez, Meir Feder · IEEE Transactions on Information Theory · 37
2017 · Sven Puchinger, Johan Rosenkilde ne Nielsen · IEEE International Symposium on Information Theory (ISIT) · 30
2003 · G. Zeng, D. Hush, et al. · IEEE International Symposium on Circuits and Systems proceedings · 30
2018 · Venkatesan Guruswami, Ray Li · IEEE Transactions on Information Theory · 29
2002 · M. Sudan · Annual Symposium on Foundations of Computer Science · 23
2010 · Huilan Chang, Hong-Bin Chen, et al. · Journal of Computational Biology · 20
Works count: 95
Citation count: 2,738
Year
Topic
Type