The Euclidean projection operation is the most complex and time-consuming of the alternating direction method of multipliers (ADMM) decoding algorithms, resulting in a large number of resources when deployed on hardware platforms. We propose a simplified line segment projection algorithm (SLSA) and present the hardware design and the quantization scheme of the SLSA. In simulation results, the proposed SLSA module has a better performance than the original algorithm with the same fixed bitwidths due to the centrosymmetric structure of SLSA. Furthermore, the proposed SLSA module with a simpler structure without hypercube projection can reduce time consuming by up to 72.2% and reduce hardware resource usage by more than 87% compared to other Euclidean projection modules in the experiments.
Yujin ZHENG
Central China Normal University
Junwei ZHANG
Central China Normal University
Yan LIN
Wuhan Digital Engineering Institute
Qinglin ZHANG
Central China Normal University
Qiaoqiao XIA
Central China Normal University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yujin ZHENG, Junwei ZHANG, Yan LIN, Qinglin ZHANG, Qiaoqiao XIA, "Hardware Implementation of Euclidean Projection Module Based on Simplified LSA for ADMM Decoding" in IEICE TRANSACTIONS on Fundamentals,
vol. E105-A, no. 11, pp. 1508-1512, November 2022, doi: 10.1587/transfun.2021EAL2114.
Abstract: The Euclidean projection operation is the most complex and time-consuming of the alternating direction method of multipliers (ADMM) decoding algorithms, resulting in a large number of resources when deployed on hardware platforms. We propose a simplified line segment projection algorithm (SLSA) and present the hardware design and the quantization scheme of the SLSA. In simulation results, the proposed SLSA module has a better performance than the original algorithm with the same fixed bitwidths due to the centrosymmetric structure of SLSA. Furthermore, the proposed SLSA module with a simpler structure without hypercube projection can reduce time consuming by up to 72.2% and reduce hardware resource usage by more than 87% compared to other Euclidean projection modules in the experiments.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2021EAL2114/_p
Copy
@ARTICLE{e105-a_11_1508,
author={Yujin ZHENG, Junwei ZHANG, Yan LIN, Qinglin ZHANG, Qiaoqiao XIA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Hardware Implementation of Euclidean Projection Module Based on Simplified LSA for ADMM Decoding},
year={2022},
volume={E105-A},
number={11},
pages={1508-1512},
abstract={The Euclidean projection operation is the most complex and time-consuming of the alternating direction method of multipliers (ADMM) decoding algorithms, resulting in a large number of resources when deployed on hardware platforms. We propose a simplified line segment projection algorithm (SLSA) and present the hardware design and the quantization scheme of the SLSA. In simulation results, the proposed SLSA module has a better performance than the original algorithm with the same fixed bitwidths due to the centrosymmetric structure of SLSA. Furthermore, the proposed SLSA module with a simpler structure without hypercube projection can reduce time consuming by up to 72.2% and reduce hardware resource usage by more than 87% compared to other Euclidean projection modules in the experiments.},
keywords={},
doi={10.1587/transfun.2021EAL2114},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - Hardware Implementation of Euclidean Projection Module Based on Simplified LSA for ADMM Decoding
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1508
EP - 1512
AU - Yujin ZHENG
AU - Junwei ZHANG
AU - Yan LIN
AU - Qinglin ZHANG
AU - Qiaoqiao XIA
PY - 2022
DO - 10.1587/transfun.2021EAL2114
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E105-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2022
AB - The Euclidean projection operation is the most complex and time-consuming of the alternating direction method of multipliers (ADMM) decoding algorithms, resulting in a large number of resources when deployed on hardware platforms. We propose a simplified line segment projection algorithm (SLSA) and present the hardware design and the quantization scheme of the SLSA. In simulation results, the proposed SLSA module has a better performance than the original algorithm with the same fixed bitwidths due to the centrosymmetric structure of SLSA. Furthermore, the proposed SLSA module with a simpler structure without hypercube projection can reduce time consuming by up to 72.2% and reduce hardware resource usage by more than 87% compared to other Euclidean projection modules in the experiments.
ER -