Anonymous Consistent Reliable LDPC Using IPA and BCS With Unfamiliar Threshold

Article Sidebar

Published: Apr 30, 2025
Keywords:
Integrated propagation algorithm maximum a posteriori oversampled filter banks LDPC (Low-Density Parity-Check) Codes Iterative Probabilistic Algorithm (IPA), π Rotation Encoding

Main Article Content

Pechetti Girish*
Research Scholar, Department of ECE, Sathyabama Institute of Science and Technology (Deemed to be University), Chennai - 600 119. Tamil Nadu, India
Bernatin T
Associate Professor, Department of ECE, Sathyabama Institute of Science and Technology (Deemed to beUniversity) Chennai - 600 119. Tamil Nadu, India

Abstract

Model-based compressive sensing (CS) for signal specific applications is of particular interest in communication sector. This process cast the problem of signal reconstruction and threshold estimation a one of learning a hyperplane that separates the sampling vectors. This paper presents a comprehensive study on the design and implementation of a Pi rotation-based encoder within the framework of Low-Density Parity-Check (LDPC) codes, focusing on optimizing constraints to enhance performance. Addressing the inherent complexity of the optimal Maximum A Posteriori (MAP) estimator, we propose two suboptimal solutions, including an iterative approach capable of managing large-scale problems. Leveraging interval analysis techniques allows for the rapid exclusion of inconsistent solutions concerning the signal model and quantization noise, thus improving computational efficiency. Additionally, we introduce the Binary Compressive Sensing with Unknown Threshold (BCS-UT) algorithm, which outperforms existing methods despite the lack of knowledge of the threshold. The proposed framework accommodates noisy binary measurements by incorporating slack variables to relax measurement consistency conditions. Furthermore, we introduce two modifications to the Sum-Product Algorithm (SPA) based on the tanh and tanh21 functions, which are essential for enhancing the performance of LDPC codes and reducing the error floor relative to the standard SPA.

Article Details

Issue
Vol. 167 No. A2 (S) (2025): Technologies and Their Effects on Real-Time Social Development
Section
Articles

References

M. Abid, M. Kieffer, and B. Pesquet-Popescu. Consistent reconstruction of the input of an oversampled filter bank from noisy subbands. In European Signal Processing Conference, EUSIPCO,Barcelone, Spain, 2011.

M. Akbari and F. Labeau. Recovering the output of an OFB in the case of instantaneous erasures in sub-band domain. In Proc. MMSP, pages 274–279, St Malo, France, 2010.

J. Song, Z. Liao, A new fast and parallel MRI framework based on contourlet and compressed sensing sensitivity encoding (CS-SENSE), in: International Conference on Machine Learning and Cybernetics, ICMLC, Jeju, South Korea, 2016, pp. 750–755.

T. Minh-Chinh, N. Linh-Trung, T. Duc-Tan, On the implementation of chaotic compressed sensing for MRI, in: International Conference on Advanced Technologies for Communications, ATC, Hanoi, Vietnam, 2016, pp. 103–107.

Kim S., Ryu H Analysis and design of QAPM modulation using compressive sensing for low power communication IEEE Military Communications Conference (MILCOM), Orlando, FL, USA (2012)

Zhang C., Yu J. Compressive sensing wireless channel modeling with digital map IEEE Antennas Wirel. Propag. Lett., 12 (2013), pp. 349-352

Yang K., González D.C., Eldar Y.C., Médard M. A sequence-based compressed sensing receiver for impulsive frequency shift keying IEEE 23rd International Workshop on Signal Processing Advances in Wireless Communication (SPAWC), Oulu, Finland (2022)

Fujimura S., Kamikawa R., Konishi T. Low-complexity coherent detection for short-reach links using compressed sensing and self-interference in optical OFDM subcarriers 27th OptoElectronics and Communications Conference (OECC) and International Conference on Photonics in Switching and Computing (PSC), Toyama, Japan (2022)

P. Girish and Bernatin. T, "Intuitive Probabilistic Conditional Approach in LDPC for Memory Corrections," 2022 IEEE North Karnataka Subsection Flagship International Conference (NKCon), Vijaypur, India, 2022, pp. 1-7

Y. Xie, L. Fan, L. Yang, Y. Zhao, X. Hao, B. Dang, Depth- Time Dimension Signal Reconstruction of Transient Electromagnetic Logging using Compressed Sensing, in: 4th International Conference on Intelligent Control, Measurement and Signal Processing, ICMSP, Hangzhou, China, 2022, pp. 255–258.

K. Shetti, A. Vijayakumar, Evaluation of compressive sensing encoding on AR drone, in: Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA, Hong Kong, China, 2015, pp. 204–207.

Girish, P. and Bernatin, T, "An Improved Proportional Reconfigurable Integrated Decoding With Belief Propagation (Prdbp) For 5g Communications," Journal of Theoretical and Applied Information Technology, Vol.101. No 22, pp. 7213–7223, 30th November 2023.

Balouchestani M. Low-power wireless sensor network with compressed sensing theory 4th Annual Caneus Fly By Wireless Workshop, Montreal, QC, Canada (2011)

Jagadeep V., Rakesh A., Karthikeyan A., Shankar T. Energy efficient transmission with mobile element using compressive sensing for wireless sensor network International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), Coimbatore, India (2015)

J. Feldman, “Decoding error-correcting codes via linear programming,”Ph.D.dissertation,Dept.Elect.Eng.Comput.Sci.,Mass.Inst. Technol.,Cambridge,2003.

J.Feldman,M. J.Wainwright, andD.R.Karger, “Usinglinearprogrammingtodecodebinarylinearcodes,”IEEETrans. Inf.Theory, vol.51,no.3,pp.954–972,Mar.2005.

R.KoetterandP.O.Vontobel,“Graphcoversanditerativedecoding offinite-lengthcodes,”inProc.3rdInt.Symp.TurboCodesRelated Topics,Brest,France,Sep.1–5,2003,pp.75–82.

P. O. Vontobel and R. Koetter, “Graph-cover decoding and finite-lengthanalysisofmessage-passingiterativedecodingofLDPC codes,”CoRRDec. 2005[Online].Available:http://www.arxiv.org/ abs/cs.IT/0512078

J.Feldman,T.Malkin,R.A.Servedio,C.Stein,andM.J.Wainwright, “LPdecodingcorrectsaconstantfractionoferrors,”inProc.IEEEInt. Symp.Inf.Theory,Chicago,IL,Jun.–Jul.27–2,2004,p.68.

C.Daskalakis,A.G.Dimakis,R.M.Karp, andM. J.Wainwright, “Probabilisticanalysisoflinearprogrammingdecoding,” IEEETrans. Inf.Theory,vol.54,no.8,pp.3565–3578,Aug.2008.

Srinivasa Sai Abhijit Challapalli. Optimizing Dallas-Fort Worth Bus Transportation System Using Any Logic. Journal of Sensors, IoT & Health Sciences, 2024, 2(4), 40-55.

Masera, G., Quaglio, F., and Vacca, F.: ‘Finite precision implementation of LDPC decoders’, IEE Proc., Commun., 2005, 152, (6), pp. 1098–1102

Blanksby, A.J., and Howland, C.J.: ‘A 960-mW 1 Gb/s 1024-b, rate 1/2 low-density parity-check code decoder’, IEEE Journal of Solid-State Circuits, 2002, 37, (3), pp. 404–412

Srinivasa Sai Abhijit Challapalli. Sentiment Analysis of the Twitter Dataset for the Prediction of Sentiments. Journal of Sensors, IoT & Health Sciences, 2024, 2(4), 1-15.

Liao, E., Yeo, E., and Nokolic, B.: ‘Low-density parity-check code constructions for hardware implementation’. Proc. IEEE Int. Conf. Commun. (ICC), Paris, France, June 2004, pp. 2573–2577

Robertson, P., Villebrun, E., and Hoeher, P.: ‘A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain’. Proc. IEEE Int. Conf. Commun. (ICC), Seattle, USA, June 1995, pp. 1009–1013