{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T09:11:45Z","timestamp":1710925905617},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2017,9,23]],"date-time":"2017-09-23T00:00:00Z","timestamp":1506124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s11265-017-1284-0","type":"journal-article","created":{"date-parts":[[2017,9,23]],"date-time":"2017-09-23T02:11:53Z","timestamp":1506132713000},"page":"1551-1567","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Multicore and Manycore Implementations of ADMM-based Decoders for LDPC Decoding"],"prefix":"10.1007","volume":"90","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-7105-5875","authenticated-orcid":false,"given":"Imen","family":"Debbabi","sequence":"first","affiliation":[]},{"given":"Bertrand","family":"Le Gal","sequence":"additional","affiliation":[]},{"given":"Nadia","family":"Khouja","sequence":"additional","affiliation":[]},{"given":"Fethi","family":"Tlili","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"J\u00e9go","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,23]]},"reference":[{"issue":"1","key":"1284_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","volume":"8","author":"RG Gallager","year":"1962","unstructured":"Gallager, R.G. (1962). Low-density parity-check codes. IRE Transactions on Information Theory, 8(1), 21\u201328.","journal-title":"IRE Transactions on Information Theory"},{"issue":"18","key":"1284_CR2","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1049\/el:19961141","volume":"32","author":"DJ MacKay","year":"1996","unstructured":"MacKay, D.J., & Neal, R.M. (1996). Near shannon limit performance of low density parity check codes. Electronics Letters, 32(18), 1645\u20131646.","journal-title":"Electronics Letters"},{"key":"1284_CR3","unstructured":"Le Gal, B., & J\u00e9go, C. (2015). High-throughput multi-core LDPC decoders based on x86 processor. In IEEE transactions on parallel and distributed systems."},{"key":"1284_CR4","doi-asserted-by":"crossref","unstructured":"Andrade, J., Falcao, G., & Silva, V. (2014). Optimized fast Walsh-Hadamard transform on GPUs for non-binary LDPC decoding. Parallel Computing, Elsevier.","DOI":"10.1016\/j.parco.2014.07.001"},{"key":"1284_CR5","doi-asserted-by":"crossref","unstructured":"Wu, M., Sun, Y., Wang, G., & Cavallaro, J.R. (2011). Implementation of a high throughput 3GPP turbo decoder on GPU. Journal of Signal Processing Systems, Springer.","DOI":"10.1007\/s11265-011-0617-7"},{"issue":"24","key":"1284_CR6","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1049\/el:20081927","volume":"44","author":"G Falc\u00e3o","year":"2008","unstructured":"Falc\u00e3o, G., Silva, V., Sousa, L., & Marinho, J. (2008). High coded data rate and multicodeword wiMAX LDPC decoding on the cell\/BE. Electronics Letters, 44(24), 1415\u20131417.","journal-title":"Electronics Letters"},{"key":"1284_CR7","doi-asserted-by":"crossref","unstructured":"Zhao, J., Zhao, M., Yang, H., Chen, J., Chen, X., & Wang, J. (2011). High performance LDPC decoder on CELL BE for wiMAX system. In Proceedings of the CMC Conference (pp. 278\u2013281).","DOI":"10.1109\/CMC.2011.117"},{"key":"1284_CR8","doi-asserted-by":"crossref","unstructured":"Gronroos, S., Nybom, K., & Bjorkqvist, J. (2012). Efficient GPU and CPU-based LDPC decoders for long codewords. Journal of Analog Integrated Circuits and Signal Processing, 73, 583\u2013595.","DOI":"10.1007\/s10470-012-9895-7"},{"key":"1284_CR9","unstructured":"Pan, X., Fan Lu, X., Qi Li, M., & Fang Song, R. (2013). A high throughput LDPC decoder in CMMB based on virtual radio. In Proceedings of the WCNC workshop (pp. 95\u201399)."},{"key":"1284_CR10","unstructured":"Han, X., Niu, K., & He, Z. (2013). Implementation of IEEE 802.11n LDPC codes based on general purpose processors. In Proceedings of the ICCT conference (pp. 218\u2013222)."},{"key":"1284_CR11","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1109\/LCOMM.2015.2477081","volume":"19","author":"B Le Gal","year":"2015","unstructured":"Le Gal, B., & J\u00e9go, C. (2015). High-Throughput LDPC decoder on Low-Power embedded processors. IEEE Communications Letters, 19, 1861\u20131864.","journal-title":"IEEE Communications Letters"},{"key":"1284_CR12","doi-asserted-by":"crossref","unstructured":"Chang, Y.-L. (2010). High-throughput GPU-based LDPC. In Proceedings of the SPIE satellite data compression, communications and processing conference (Vol. 7810).","DOI":"10.1117\/12.862716"},{"issue":"9","key":"1284_CR13","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1049\/el.2011.0201","volume":"47","author":"G Falcao","year":"2011","unstructured":"Falcao, G., Andrade, J., Silva, V., & Sousa, L. (2011). GPU-based DVB-s2 LDPC decoder with high throughput and fast error floor detection. Electronics Letters, 47(9), 542\u2013543.","journal-title":"Electronics Letters"},{"issue":"2","key":"1284_CR14","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1109\/TPDS.2010.66","volume":"22","author":"G Falcao","year":"2011","unstructured":"Falcao, G, Sousa, L., & Silva, V. (2011). Massively LDPC decoding on multicore architectures. IEEE Transactions on Parallel and Distributed Systems, 22(2), 309\u2013322.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"1284_CR15","doi-asserted-by":"crossref","unstructured":"Wang, G., Wu, M., Sun, Y., & Cavallaro, J.R. (2011). GPU Accelerated scalable parallel decoding of LDPC codes. In Proceedings of the IEEE asilomar conference on signals, systems, and computers (pp. 2053\u20132057).","DOI":"10.1109\/ACSSC.2011.6190388"},{"key":"1284_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s11265-010-0547-9","volume":"64","author":"H Ji","year":"2011","unstructured":"Ji, H., Cho, J., & Sung, W. (2011). Memory access optimized implementation of cyclic and quasi-cyclic LDPC codes on a GPGPU. Journal of Signal Processing Systems, 64, 149\u2013159.","journal-title":"Journal of Signal Processing Systems"},{"key":"1284_CR17","doi-asserted-by":"crossref","unstructured":"Kang, S., & Moon, J. (2012). Parallel LDPC decoder implementation on GPU based on unbalanced memory coalescing. In Proceedings of the IEEE conference on communications (pp. 3692\u20133697).","DOI":"10.1109\/ICC.2012.6363991"},{"key":"1284_CR18","doi-asserted-by":"crossref","unstructured":"Wang, G., Wu, M., Yin, B., & Cavallaro, J. R. (2013). High throughput low latency LDPC decoding on GPU for SDR systems. In Proceedings of the IEEE GlobalSIP conference (pp. 1258\u20131261).","DOI":"10.1109\/GlobalSIP.2013.6737137"},{"issue":"2","key":"1284_CR19","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/LCOMM.2014.010214.132406","volume":"18","author":"Y Lin","year":"2014","unstructured":"Lin, Y., & Niu, W. (2014). High throughput LDPC decoder on GPU. IEEE Communications Letters, 18(2), 344\u2013347.","journal-title":"IEEE Communications Letters"},{"issue":"2","key":"1284_CR20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/LES.2014.2311317","volume":"6","author":"B Le Gal","year":"2014","unstructured":"Le Gal, B., J\u00e9go, C., & Crenne, J. (2014). A high throughput efficient approach for decoding LDPC codes onto GPU devices. IEEE Embedded Systems Letters, 6(2), 29\u201332.","journal-title":"IEEE Embedded Systems Letters"},{"key":"1284_CR21","unstructured":"Feldman, J. (2003). Decoding error-correcting codes via linear programming. Phd thesis, Massachussets Institute of Technology."},{"key":"1284_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, X., & Siegel, P.H. (2013). Efficient iterative LP decoding of ldpc codes with alternating direction method of multipliers. In IEEE international symposium on information theory (ISIT).","DOI":"10.1109\/ISIT.2013.6620477"},{"key":"1284_CR23","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1109\/TIT.2004.842696","volume":"51","author":"J Feldman","year":"2005","unstructured":"Feldman, J., Wainwright, M., & Karger, D. (2005). Using linear programming to decode binary linear codes. IEEE Transactions on Information Theory, 51, 954\u2013972.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1284_CR24","doi-asserted-by":"crossref","unstructured":"Liu, X., Draper, S., & Recht, B. (2012). Suppressing pseudocodewords by penalizing the objective of LP decoding. In Proceedings of the IEEE information theory workshop (ITW) (pp. 367\u2013371).","DOI":"10.1109\/ITW.2012.6404695"},{"key":"1284_CR25","doi-asserted-by":"crossref","first-page":"6581","DOI":"10.1109\/TIT.2012.2204955","volume":"58","author":"X Zhang","year":"2012","unstructured":"Zhang, X., & Siegel, P. (2012). Adaptive cut generation algorithm for improved linear programming decoding of binary linear codes. IEEE Transactions on Information Theory, 58, 6581\u20136594.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"1284_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"SP Boyd","year":"2011","unstructured":"Boyd, S.P., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1\u2013122.","journal-title":"Foundations and Trends in Machine Learning"},{"issue":"12","key":"1284_CR27","doi-asserted-by":"crossref","first-page":"7870","DOI":"10.1109\/TIT.2013.2281372","volume":"59","author":"S Barman","year":"2013","unstructured":"Barman, S., Liu, X., Draper, S.C., & Recht, B. (2013). Decomposition methods for large scale LP decoding. IEEE Transactions on Information Theory, 59(12), 7870\u20137886.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1284_CR28","unstructured":"Zhang, X. (2012). LDPC codes: structural analysis and decoding techniques. PhD thesis, San Diego: University of California."},{"key":"1284_CR29","unstructured":"C++ ADMM Decoder by X. Liu. sites. http:\/\/google.com\/site\/xishuoliu\/codes ."},{"key":"1284_CR30","doi-asserted-by":"crossref","unstructured":"Debbabi, I., Le Gal, B., Khouja, N., Tlili, F., & J\u00e9go, C. (2016). Multicore implementation of LDPC decoders based on ADMM algorithm. In Proceedings of the 41st IEEE international conference on acoustics speech and signal processing.","DOI":"10.1109\/ICASSP.2016.7471820"},{"key":"1284_CR31","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1109\/LCOMM.2015.2418261","volume":"19","author":"H Wei","year":"2015","unstructured":"Wei, H., Jiao, X., & Mu, J. (2015). Reduced-complexity linear programming decoding based on ADMM for LDPC codes. IEEE Communications Letters, 19, 909\u2013912.","journal-title":"IEEE Communications Letters"},{"key":"1284_CR32","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1007\/s11390-009-9266-8","volume":"24","author":"G Falcao","year":"2009","unstructured":"Falcao, G., Yamagiwa, S., Silva, V., & Sousa, L. (2009). Parallel LDPC decoding on GPUs using a stream-based computing approach. Journal of Computer Science And Technology, 24, 913\u2013 924.","journal-title":"Journal of Computer Science And Technology"},{"key":"1284_CR33","doi-asserted-by":"crossref","unstructured":"Wang, G., Wu, M., Sun, Y., & Cavallaro, J.R. (2011). A massively parallel implementation of QC-LDPC decoder on GPU. In Proceedings of the symposium on application specific processors (pp. 82\u201385).","DOI":"10.1109\/SASP.2011.5941084"},{"key":"1284_CR34","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/LCOMM.2015.2421445","volume":"19","author":"X Jiao","year":"2015","unstructured":"Jiao, X., Wei, H., Mu, J., & Chen, C. (2015). Improved ADMM penalized decoder for irregular low-density parity-check codes. IEEE Communications Letters, 19, 913\u2013916.","journal-title":"IEEE Communications Letters"},{"key":"1284_CR35","unstructured":"Liu, X., & Draper, S.C. (2014). The ADMM penalized decoder for LDPC codes, CoRR, arXiv: 1409.5140 ."},{"key":"1284_CR36","unstructured":"Barman, S., Liu, X., Draper, S.C., & Recht, B. (2012). Decomposition methods for large scale LP decoding, CoRR, arXiv: 1204.0556 ."},{"issue":"12","key":"1284_CR37","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/N-SSC.2007.4785612","volume":"3","author":"GM Amdahl","year":"2007","unstructured":"Amdahl, G.M. (2007). Computer architecture and amdahl\u2019s law. IEEE Solid-State Circuits Newsletter, 3(12), 4\u20139.","journal-title":"IEEE Solid-State Circuits Newsletter"},{"key":"1284_CR38","first-page":"68","volume":"6","author":"AS Zekri","year":"2014","unstructured":"Zekri, A.S. (2014). Enhancing the matrix transpose operation using intel AVX instruction set extension. International Journal of Computer Science & Information Technology (IJCSIT), 6, 68\u201378.","journal-title":"International Journal of Computer Science & Information Technology (IJCSIT)"},{"key":"1284_CR39","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1109\/TPDS.2015.2435787","volume":"27","author":"B Le Gal","year":"2016","unstructured":"Le Gal, B., & J\u00e9go, C. (2016). High-throughput multi-core LDPC decoders based on \u00d786 processor. IEEE Transactions on Parallel and Distributed Systems, 27, 1373\u20131386.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"1284_CR40","unstructured":"Giard, P., Sarkis, G., Leroux, C., Thibeault, C., & Gross, W.J. (2016). Low-latency software polar decoders. Journal of Signal Processing Systems, Springer."},{"key":"1284_CR41","unstructured":"Gal, B.L., Leroux, C., & J\u00e9go, C. (2014). Multi-gb\/s software decoding of polar codes. In IEEE transactions on signal processing (pp. 349\u2013359)."},{"key":"1284_CR42","doi-asserted-by":"crossref","unstructured":"Cassagne, A., Tonnellier, T., Leroux, C., Gal, B.L., Aumage, O., & Barthou, D. (2016). Beyond Gbps turbo decoder on multi-core CPUs. In Proceedings of the 9th international symposium on turbo codes & iterative information processing (ISTC\u201916). France.","DOI":"10.1109\/ISTC.2016.7593092"},{"key":"1284_CR43","unstructured":"Chapman, B., Jost, G., & Van Der Pas, R. (2008). Using OpenMP: portable shared memory parallel programming. The MIT Press."},{"key":"1284_CR44","doi-asserted-by":"crossref","unstructured":"Li, R. (2013). A multi-standard efficient column-layered LDPC decoder for software defined radio on GPUs. In Proceedings of the SPAWC workshop (pp. 724\u2013728).","DOI":"10.1109\/SPAWC.2013.6612145"},{"key":"1284_CR45","doi-asserted-by":"crossref","unstructured":"Wasson, M., & Draper, S.C. (2015). Hardware based projection onto the parity polytope and probability simplex. In 49th asilomar conference on signals systems and computers.","DOI":"10.1109\/ACSSC.2015.7421292"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-017-1284-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-017-1284-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-017-1284-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T17:59:34Z","timestamp":1570125574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-017-1284-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,23]]},"references-count":45,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1284"],"URL":"https:\/\/doi.org\/10.1007\/s11265-017-1284-0","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,23]]}}}