Abstract:
Polar codes have received recent attention due to their potential to be applied in advanced wireless communication protocols such as the fifth generation mobile communica...Show MoreMetadata
Abstract:
Polar codes have received recent attention due to their potential to be applied in advanced wireless communication protocols such as the fifth generation mobile communication system (5G). Among the existing decoding algorithms, Belief Propagation (BP) exhibits high-throughput, low-latency, and soft output with a high hardware cost. Stochastic computing, as a form of approximate computing, provides a potential low-cost implementation solution for the BP algorithm. However, existing stochastic BP decoders suffer from a relatively long decoding latency resulting in low hardware efficiency. In this paper, a novel bit-wise iterative stochastic decoding architecture for the BP algorithm is proposed to improve the throughput and hardware efficiency. By utilizing the frozen bits of polar codes and stochastic computing, multiple novel optimization methods are presented to further speed up convergence and increase the hardware efficiency.
Published in: IEEE Transactions on Signal Processing ( Volume: 67, Issue: 5, March 2019)
Funding Agency:
Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Kaining Han was born in 1991. He received the B.E. degree in communication engineering in 2014 from the University of Electronic Science and Technology of China, Chengdu, China, where he is currently working toward the Ph.D. degree with the National Key Laboratory of Science and Technology on Communications. He is currently a Graduate Research Trainee with the Department of Electrical and Computer Engineering, McGill Univ...Show More
Kaining Han was born in 1991. He received the B.E. degree in communication engineering in 2014 from the University of Electronic Science and Technology of China, Chengdu, China, where he is currently working toward the Ph.D. degree with the National Key Laboratory of Science and Technology on Communications. He is currently a Graduate Research Trainee with the Department of Electrical and Computer Engineering, McGill Univ...View more
Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Junchao Wang (S’17) was born in 1990. He received the B.E. degree in microelectronics from Chongqing University of Posts and Telecommunications, Chongqing, China, in 2013, and the M.S. degree in electrical engineering from the Illinois Institute of Technology, Chicago, IL, US, in 2015. He is currently working toward the Ph.D. degree in electrical engineering with the Integrated Microsystems Laboratory, McGill University, ...Show More
Junchao Wang (S’17) was born in 1990. He received the B.E. degree in microelectronics from Chongqing University of Posts and Telecommunications, Chongqing, China, in 2013, and the M.S. degree in electrical engineering from the Illinois Institute of Technology, Chicago, IL, US, in 2015. He is currently working toward the Ph.D. degree in electrical engineering with the Integrated Microsystems Laboratory, McGill University, ...View more
Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Warren J. Gross (SM’10) received the B.A.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1996, and the M.A.Sc. and Ph.D. degrees from the University of Toronto, Toronto, ON, Canada, in 1999 and 2003, respectively. He is currently a Professor with the Department of Electrical and Computer Engineering, McGill University, Montral, QC, Canada. His research interests include the d...Show More
Warren J. Gross (SM’10) received the B.A.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1996, and the M.A.Sc. and Ph.D. degrees from the University of Toronto, Toronto, ON, Canada, in 1999 and 2003, respectively. He is currently a Professor with the Department of Electrical and Computer Engineering, McGill University, Montral, QC, Canada. His research interests include the d...View more
National Key Laboratory of Science and Technology of Communication, University of Electronic Science and Technology of China, Chengdu, China
Jianhao Hu (M’10) received the B.E. and Ph.D. degrees in communication systems from the University of Electronic Science and Technology of China (UESTC), Chengdu, China, in 1993 and 1999 respectively. From 1999 to 2000, he was a Postal Doctor with the City University of Hong Kong. From 2000 to 2004, he was a Senior System Engineer with the 3G Research Center, University of Hong Kong. Since 2015, he has been a Professor wi...Show More
Jianhao Hu (M’10) received the B.E. and Ph.D. degrees in communication systems from the University of Electronic Science and Technology of China (UESTC), Chengdu, China, in 1993 and 1999 respectively. From 1999 to 2000, he was a Postal Doctor with the City University of Hong Kong. From 2000 to 2004, he was a Senior System Engineer with the 3G Research Center, University of Hong Kong. Since 2015, he has been a Professor wi...View more
Contents Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Kaining Han was born in 1991. He received the B.E. degree in communication engineering in 2014 from the University of Electronic Science and Technology of China, Chengdu, China, where he is currently working toward the Ph.D. degree with the National Key Laboratory of Science and Technology on Communications. He is currently a Graduate Research Trainee with the Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada, supervised by Prof. W. J. Gross. His research interests include high-speed low-power DSP technology with VLSI and stochastic computing-based system designs.
Kaining Han was born in 1991. He received the B.E. degree in communication engineering in 2014 from the University of Electronic Science and Technology of China, Chengdu, China, where he is currently working toward the Ph.D. degree with the National Key Laboratory of Science and Technology on Communications. He is currently a Graduate Research Trainee with the Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada, supervised by Prof. W. J. Gross. His research interests include high-speed low-power DSP technology with VLSI and stochastic computing-based system designs.View more
Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Junchao Wang (S’17) was born in 1990. He received the B.E. degree in microelectronics from Chongqing University of Posts and Telecommunications, Chongqing, China, in 2013, and the M.S. degree in electrical engineering from the Illinois Institute of Technology, Chicago, IL, US, in 2015. He is currently working toward the Ph.D. degree in electrical engineering with the Integrated Microsystems Laboratory, McGill University, Montreal, QC, Canada. His current research interests include body area network, stochastic computing, low power VLSI, and CNFET.
Junchao Wang (S’17) was born in 1990. He received the B.E. degree in microelectronics from Chongqing University of Posts and Telecommunications, Chongqing, China, in 2013, and the M.S. degree in electrical engineering from the Illinois Institute of Technology, Chicago, IL, US, in 2015. He is currently working toward the Ph.D. degree in electrical engineering with the Integrated Microsystems Laboratory, McGill University, Montreal, QC, Canada. His current research interests include body area network, stochastic computing, low power VLSI, and CNFET.View more
Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada
Warren J. Gross (SM’10) received the B.A.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1996, and the M.A.Sc. and Ph.D. degrees from the University of Toronto, Toronto, ON, Canada, in 1999 and 2003, respectively. He is currently a Professor with the Department of Electrical and Computer Engineering, McGill University, Montral, QC, Canada. His research interests include the design and implementation of signal processing systems and custom computer architectures. He was the Chair of the IEEE Signal Processing Society Technical Committee on Design and Implementation of Signal Processing Systems. He was a Technical Program Co-Chair of the IEEE Workshop on Signal Processing Systems (SiPS 2012) and the Chair of the IEEE International Conference on Communications 2012 Workshop on Emerging Data Storage Technologies. He was an Associate Editor for the IEEE Transactions on Signal Processing and is currently a Senior Area Editor. He is a Licensed Professional Engineer in the Province of Ontario.
Warren J. Gross (SM’10) received the B.A.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1996, and the M.A.Sc. and Ph.D. degrees from the University of Toronto, Toronto, ON, Canada, in 1999 and 2003, respectively. He is currently a Professor with the Department of Electrical and Computer Engineering, McGill University, Montral, QC, Canada. His research interests include the design and implementation of signal processing systems and custom computer architectures. He was the Chair of the IEEE Signal Processing Society Technical Committee on Design and Implementation of Signal Processing Systems. He was a Technical Program Co-Chair of the IEEE Workshop on Signal Processing Systems (SiPS 2012) and the Chair of the IEEE International Conference on Communications 2012 Workshop on Emerging Data Storage Technologies. He was an Associate Editor for the IEEE Transactions on Signal Processing and is currently a Senior Area Editor. He is a Licensed Professional Engineer in the Province of Ontario.View more
National Key Laboratory of Science and Technology of Communication, University of Electronic Science and Technology of China, Chengdu, China
Jianhao Hu (M’10) received the B.E. and Ph.D. degrees in communication systems from the University of Electronic Science and Technology of China (UESTC), Chengdu, China, in 1993 and 1999 respectively. From 1999 to 2000, he was a Postal Doctor with the City University of Hong Kong. From 2000 to 2004, he was a Senior System Engineer with the 3G Research Center, University of Hong Kong. Since 2015, he has been a Professor with the National Key Laboratory of Communication, UESTC. His research interests includes high-speed low-power DSP technology with VLSI, NoC, wireless communications, and software radio.
Jianhao Hu (M’10) received the B.E. and Ph.D. degrees in communication systems from the University of Electronic Science and Technology of China (UESTC), Chengdu, China, in 1993 and 1999 respectively. From 1999 to 2000, he was a Postal Doctor with the City University of Hong Kong. From 2000 to 2004, he was a Senior System Engineer with the 3G Research Center, University of Hong Kong. Since 2015, he has been a Professor with the National Key Laboratory of Communication, UESTC. His research interests includes high-speed low-power DSP technology with VLSI, NoC, wireless communications, and software radio.View more
