{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:28:20Z","timestamp":1763202500764,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2017YFA0303704"],"award-info":[{"award-number":["2017YFA0303704"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Program of National Natural Science Foundation of China","award":["11690030, 11690032"],"award-info":[{"award-number":["11690030, 11690032"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61771236"],"award-info":[{"award-number":["61771236"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20190297"],"award-info":[{"award-number":["BK20190297"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In wireless sensor networks, the reliability of communication can be greatly improved by applying low-density parity-check (LDPC) codes. Algorithms based on progressive-edge-growth (PEG) pattern and quasi-cyclic (QC) pattern are the mainstream approaches to constructing LDPC codes with good performance. However, these algorithms are not guaranteed to remove all short cycles to achieve the desired girth, and their excellent inputs are difficult to obtain. Herein, we propose an algorithm, which must be able to construct LDPC codes with the girth desired. In addition, the optimal input to the proposed algorithm is easy to find. Theoretical and experimental evidence of this study shows that the LDPC codes we construct have better decoding performance and less power consumption than the PEG-based and QC-based codes.<\/jats:p>","DOI":"10.3390\/s21062012","type":"journal-article","created":{"date-parts":[[2021,3,14]],"date-time":"2021-03-14T23:52:06Z","timestamp":1615765926000},"page":"2012","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Constructing LDPC Codes with Any Desired Girth"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7771-7809","authenticated-orcid":false,"given":"Chaohui","family":"Gao","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China"}]},{"given":"Sen","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China"}]},{"given":"Dong","family":"Jiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China"},{"name":"School of Internet, Anhui University, Hefei 230039, China"}]},{"given":"Lijun","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Shih, E., Cho, S.-H., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. (2001, January 16\u201321). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy.","DOI":"10.1145\/381677.381703"},{"key":"ref_2","unstructured":"Sankarasubramaniam, Y., Akyildiz, I.F., and McLaughlin, S.W. (2003, January 11). Energy efficiency based packet size optimization in wireless sensor networks. Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"8764","DOI":"10.3390\/s150408764","article-title":"Sensor anomaly detection in wireless sensor networks for healthcare","volume":"15","author":"Haque","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7250","DOI":"10.3390\/s130607250","article-title":"An integral model for target tracking based on the use of a WSN","volume":"13","author":"Calafate","year":"2013","journal-title":"Sensors"},{"key":"ref_5","first-page":"37","article-title":"Theoretical and practical aspects of military wireless sensor networks","volume":"2","author":"Winkler","year":"2008","journal-title":"J. Telecommun. Inf. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Rosero-Montalvo, P.D., Erazo-Chamorro, V.C., Lopez-Batista, V.F., Moreno-Garcia, M.N., and Peluffo-Ordonez, D.H. (2020). Environment monitoring of rose crops greenhouse based on autonomous vehicles with a WSN and data analysis. Sensors, 20.","DOI":"10.3390\/s20205905"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Santana, S.G., Abril, J.S., Sosa, J., Montiel-Nelson, J.-A., and Bautista, T. (2020). Design of a practical underwater sensor network for offshore fish farm cages. Sensors, 20.","DOI":"10.3390\/s20164459"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lihakanga, R., Ding, Y., Medero, G.M., Chapman, S., and Goussetis, G. (2020). A high-resolution open source platform for building envelope thermal performance assessment using a wireless sensor network. Sensors, 20.","DOI":"10.3390\/s20061755"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Nkemeni, V., Mieyeville, F., and Tsafack, P. (2020). A distributed computing solution based on distributed kalman filter for leak detection in WSN-based water pipeline monitoring. Sensors, 20.","DOI":"10.3390\/s20185204"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","article-title":"Low-density parity-check codes","volume":"8","author":"Gallager","year":"1962","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.3390\/s120201529","article-title":"An LDPC decoder architecture for wireless sensor network applications","volume":"12","author":"Biroli","year":"2012","journal-title":"Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Meng, J., Zhao, D., and Zhang, L. (2018). Design and analysis of non-binary LDPC-CPM system for hybrid check matrix construction algorithm of WSN. Sensors, 18.","DOI":"10.3390\/s18082418"},{"key":"ref_13","unstructured":"Sartipi, M., and Fekri, F. (2004, January 4\u20137). Source and channel coding in wireless sensor networks using LDPC codes. Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"McDonagh, J., Sala, M., O\u2019hAllmhurain, A., Katewa, V., and Popovici, E. (2007, January 27\u201330). Efficient construction and implementation of short LDPC codes for wireless sensor networks. Proceedings of the 18th European Conference on Circuit Theory and Design, Sevilla, Spain.","DOI":"10.1109\/ECCTD.2007.4529693"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Qaisar, S.B., and Radha, H. (2007, January 14\u201316). Optimal progressive error recovery for wireless sensor networks using irregular LDPC codes. Proceedings of the 41st Annual Conference on Information Sciences and Systems, Baltimore, MD, USA.","DOI":"10.1109\/CISS.2007.4298305"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/49.661103","article-title":"Turbo decoding as an instance of Pearl\u2019s \u201cbelief propagation\u201d algorithm","volume":"16","author":"McEliece","year":"1998","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","article-title":"Factor graphs and the sum-product algorithm","volume":"47","author":"Kschischang","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1109\/TIT.2004.839541","article-title":"Regular and irregular progressive edge-growth tanner graphs","volume":"51","author":"Hu","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1109\/LCOMM.2004.839612","article-title":"Improved progressive-edge-growth (PEG) construction of irregular LDPC codes","volume":"8","author":"Xiao","year":"2004","journal-title":"IEEE Commun. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/LCOMM.2008.071457","article-title":"Generalized ACE constrained progressive edge-growth LDPC code design","volume":"12","author":"Vukobratovic","year":"2008","journal-title":"IEEE Commun. Lett."},{"key":"ref_21","unstructured":"Wang, Y., Yedidia, J.S., and Draper, S.C. (2008, January 1\u20135). Construction of high-girth QC-LDPC codes. Proceedings of the 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lau, F.C., and Tam, W.M. (2012, January 1\u20134). A fast searching method for the construction of QC-LDPC codes with large girth. Proceedings of the IEEE Symposium on Computers and Communications, Cappadocia, Turkey.","DOI":"10.1109\/ISCC.2012.6249279"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1242","DOI":"10.1109\/TCOMM.2004.833048","article-title":"Selective avoidance of cycles in irregular LDPC code construction","volume":"52","author":"Tian","year":"2004","journal-title":"IEEE Trans. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Fan, J., and Xiao, Y. (2006, January 16\u201320). A method of counting the number of cycles in LDPC codes. Proceedings of the 8th International Conference on Signal Processing, Beijing, China.","DOI":"10.1109\/ICOSP.2006.345906"},{"key":"ref_25","unstructured":"Tian, T., Jones, C., Villasenor, J.D., and Wesel, R.D. (2003, January 11\u201315). Construction of irregular LDPC codes with low error floors. Proceedings of the IEEE International Conference on Communications, Anchorage, AK, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Vukobratovic, D., Djurendic, A., and Senk, V. (2007, January 24\u201328). ACE spectrum of LDPC codes and generalized ACE design. Proceedings of the IEEE International Conference on Communications, Glasgow, UK.","DOI":"10.1109\/ICC.2007.114"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3208","DOI":"10.1109\/TCOMM.2016.2579641","article-title":"Design of LDPC codes based on multipath EMD strategies for progressive edge growth","volume":"64","author":"Healy","year":"2016","journal-title":"IEEE Trans. Commun."},{"key":"ref_28","unstructured":"Elkouss, D., Leverrier, A., and All\u00e9aume, R. (July, January 28). Efficient reconciliation protocol for discrete-variable quantum key distribution. Proceedings of the IEEE International Symposium on Information Theory, Seoul, Korea."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3183","DOI":"10.1109\/TCOMM.2009.11.070210","article-title":"Waterfall performance analysis of finite-length LDPC codes on symmetric channels","volume":"57","author":"Yazdani","year":"2009","journal-title":"IEEE Trans. Commun."},{"key":"ref_30","unstructured":"Richardson, T. (2003, January 1\u20133). Error floors of LDPC codes. Proceedings of the Annual Allerton Conference on Communication Control and Computing, Monticello, IL, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/18.910577","article-title":"The capacity of low-density parity-check codes under message-passing decoding","volume":"47","author":"Richardson","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/18.910578","article-title":"Design of capacity-approaching irregular low-density parity-check codes","volume":"47","author":"Richardson","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_33","unstructured":"Chung, S.-Y., Urbanke, R., and Richardson, T.J. (2000, January 25\u201330). Gaussian approximation for sum-product decoding of low-density parity-check codes. Proceedings of the IEEE International Symposium on Information Theory, Sorrento, Italy."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Asamov, T., and Aydin, N. (2007, January 6\u20138). LDPC codes of arbitrary girth. Proceedings of the Canadian Workshop on Information Theory, Edmonton, AB, Canada.","DOI":"10.1109\/CWIT.2007.375703"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Sarvaghad-Moghaddam, M., Ullah, W., Jayakody, D., and Affes, S. (2020). A new construction of high performance LDPC matrices for mobile networks. Sensors, 20.","DOI":"10.3390\/s20082300"},{"key":"ref_36","unstructured":"Luby, M.G., Shokrollahi, M.A., Mitzenmacher, M., and Spielman, D.A. (1998, January 16\u201321). Improved low-density parity-check codes using irregular graphs and belief propagation. Proceedings of the IEEE International Symposium on Information Theory, Cambridge, MA, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1109\/18.910576","article-title":"Improved low-density parity-check codes using irregular graphs","volume":"47","author":"Luby","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_38","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press. [3rd ed.]."},{"key":"ref_39","unstructured":"Noor, M., Nguyen, K.D., and Lechner, G. (2014, January 6\u20139). Finite length analysis of LDPC codes. Proceedings of the IEEE Wireless Communications and Networking Conference, Istanbul, Turkey."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/TIT.2008.2009580","article-title":"Finite-length scaling for iteratively decoded LDPC ensembles","volume":"55","author":"Amraou","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TIT.1981.1056404","article-title":"A recursive approach to low complexity codes","volume":"27","author":"Tanner","year":"1981","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/6\/2012\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:34:47Z","timestamp":1760160887000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/6\/2012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,12]]},"references-count":41,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,3]]}},"alternative-id":["s21062012"],"URL":"https:\/\/doi.org\/10.3390\/s21062012","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,3,12]]}}}