References

[Ark09]

Erdal Arıkan. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 55(7):3051–3073, July 2009. doi:10.1109/TIT.2009.2021379.

[FWK05]

Jon Feldman, Martin J. Wainwright, and David R. Karger. Using linear programming to decode binary linear codes. IEEE Transactions on Information Theory, 51(3):954–972, March 2005. URL: www.eecs.berkeley.edu/~wainwrig/Papers/FelWaiKar05.pdf, doi:10.1109/TIT.2004.842696.

[FSBG09]

M.F. Flanagan, V. Skachek, E. Byrne, and M. Greferath. Linear-programming decoding of nonbinary linear codes. IEEE Transactions on Information Theory, 55(9):4134–4154, September 2009. arXiv:0804.4384, doi:10.1109/TIT.2009.2025571.

[GKG10]

Naveen Goela, Satish Babu Korada, and Michael Gastpar. On lp decoding of polar codes. In Proceedings of the IEEE Information Theory Workshop, 1–5. Dublin, Ireland, August / September 2010. doi:10.1109/CIG.2010.5592698.

[HRT12]

Michael Helmling, Stefan Ruzika, and Akın Tanatmis. Mathematical programming decoding of binary linear codes: theory and algorithms. IEEE Transactions on Information Theory, 58(7):4753–4769, July 2012. arXiv:1107.3715, doi:10.1109/TIT.2012.2191697.

[TV13]

Ido Tal and Alexander Vardy. How to construct polar codes. IEEE Transactions on Information Theory, 59(10):6562–6582, October 2013. arXiv:1105.6164, doi:10.1109/TIT.2013.2272694.

[TS14]

Veeresh Taranalli and Paul H. Siegel. Adaptive linear programming decoding of polar codes. In Proceedings of IEEE International Symposium on Information Theory, 2982–2986. Honolulu, HI, June / July 2014. doi:10.1109/ISIT.2014.6875381.

[YWF08]

Kai Yang, Xiaodong Wang, and Jon Feldman. A new linear programming approach to decoding linear block codes. IEEE Transactions on Information Theory, 54(3):1061–1072, March 2008. doi:10.1109/TIT.2007.915712.