Keyword

linear-time decoding

Description: A decoding procedure for error-correcting codes that recovers encoded information in time proportional to the received codeword length.
OpenAlex ID: keywords/linear-time-decoding
1996 · M. Sipser, D.A. Spielman · IEEE Transactions on Information Theory · 1,140
1997 · Michael G. Luby, Michael Mitzenmacher, et al. · ACM Symposium on Theory of Computing (STOC) · 819
2007 · A. Thangaraj, S. Dihidar, et al. · IEEE Transactions on Information Theory · 523
1996 · D.A. Spielman · IEEE Transactions on Information Theory · 425
1998 · M. Luby, M. Mitzenmacher, et al. · ACM Symposium on Theory of Computing (STOC) · 351
2023 · Irit Dinur, Min-Hsiu Hsieh, et al. · ACM Symposium on Theory of Computing (STOC) · 263
2017 · Kangwook Lee, Changho Suh, et al. · IEEE International Symposium on Information Theory (ISIT) · 251
2017 · Chiu, Chung-Cheng, Raffel, Colin · arXiv (Cornell University) · 248
2008 · Naftali Sommer, Meir Feder, et al. · IEEE Transactions on Information Theory · 206
2018 · Xuezhe Ma, Zecong Hu, et al. · Proceedings of the conference - Association for Computational Linguistics. Meeting · 188
1999 · M. Amin Shokrollahi · Lecture notes in computer science · 185
2015 · Anthony Leverrier, Jean-Pierre Tillich, et al. · Annual Symposium on Foundations of Computer Science · 181
1996 · N. Alon, M. Luby · IEEE Transactions on Information Theory · 171
2012 · Jonathan Perry, Peter A. Iannucci, et al. · ACM SIGCOMM Conference (SIGCOMM) · 144
2020 · Nicolas Delfosse, Gilles Zémor · Physical Review Research · 141
2005 · V. Guruswami, P. Indyk · IEEE Transactions on Information Theory · 138
2002 · N. Alon, J. Edmonds, et al. · Annual Symposium on Foundations of Computer Science · 112
1995 · Daniel A. Spielman · ACM Symposium on Theory of Computing (STOC) · 107
2002 · Franz, Michele Leone, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 92
2001 · Martin Isenburg, Jack Snoeyink · Computational Geometry · 79
2023 · Shouzhen Gu, Christopher A. Pattison, et al. · ACM Symposium on Theory of Computing (STOC) · 72
2022 · Lin, Ting-Chun, Hsieh, Min-Hsiu · arXiv (Cornell University) · 70
2005 · M.G. Luby, M. Mitzenmacher · IEEE Transactions on Information Theory · 69
2017 · Huang, Po-Sen, Wang, Chong, et al. · arXiv (Cornell University) · 67
2013 · Michael Viderman · Random Structures and Algorithms · 59
Works count: 174
Citation count: 7,475
Year
Topic
Type