A Semi-parallel successive-cancellation decoder for polar codes

IEEE Transactions on Signal Processing

Volumn 61, Issue 2, 2013, Pages 289-299

  Leroux, Camille ^a   Raymond, Alexandre J ^b   Sarkis, Gabi ^b   Gross, Warren J ^b  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Codes; decoding; FPGA; polar codes; successive cancellation; VLSI

Indexed keywords

CODES; CODING THEORY; MEMORY COMPLEXITY; POLAR CODES; PROCESSING COMPLEXITY; PROCESSING RESOURCES; RECURSIVE STRUCTURE; SEMI-PARALLEL ARCHITECTURE; SUCCESSIVE CANCELLATION; SUCCESSIVE-CANCELLATION DECODING; VLSI;

COMPUTER PROGRAMMING; DECODING; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PARALLEL ARCHITECTURES;

MEMORY ARCHITECTURE;

EID: 84871768217     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2223693     Document Type: Article

References (15)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul.-Oct. 1948.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. Int. Conf.Commun. (ICC), Geneva, May 1993, vol. 2, pp. 1064-1070. (Pubitemid 23674800)
3. R. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962.
4. E. Arkan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
5. E. Sasoglu, E. Telatar, and E. Arkan, "Polarization for arbitrary discrete memoryless channels," in Proc. IEEE Inf. Theory Workshop (ITW), 2009, pp. 144-148.
6. H. Mahdavifar and A. Vardy, "Achieving the secrecy capacity of wiretap channels using polar codes," IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6428-6443, Oct. 2011.
7. N. Hussami, R. Urbanke, and S. B. Korada, "Performance of polar codes for channel and source coding," Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp. 1488-1492, Jun. 2009.
8. S. B. Korada and R. L. Urbanke, "Polar Codes are Optimal for Lossy Source Coding," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1751-1768, Apr. 2010.
9. I. Tal and A. Vardy, "List decoding of polar codes," Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp. 1-5, Jul. 31-Aug. 5, 2011.
10. R. Mori and T. Tanaka, "Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes," in Proc. IEEE Inf. Theory Workshop (ITW), 2010, pp. 1-5.
11. S. B. Korada, E. Sasoglu, and R. Urbanke, "Polar codes: Characterization of exponent, bounds, and constructions," IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6253-6264, 2010.
12. C. Leroux, I. Tal, A. Vardy, and W. J. Gross, "Hardware architectures for successive cancellation decoding of polar codes," in Proc. IEEE Conf. Int. Acoust., Speech, Signal Process. (ICASSP), 2011, pp. 1665-1668.
13. T. Zhang and K. K. Parhi, "A 54 Mbps (3, 6)-regular FPGA LDPC decoder," in Proc. IEEE Workshop Signal Process. Syst. (SIPS), Oct. 2002, pp. 127-132.
14. M. P. C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low-density parity check codes based on belief propagation," IEEE Trans. Commun., vol. 47, no. 5, pp. 673-680, May 1999.
15. A. Pamuk, "An FPGA implementation architecture for decoding of polar codes," in Proc. 8th Int. Symp. Wireless Commun. Syst. (ISWCS), Nov. 2011, pp. 437-441.