Abstract:Novel techniques are conceived for joint compressive sensing (CS) and low-density parity check (LDPC) coding in wireless sensor networks (WSNs), namely, a soft-input soft-output (SISO) tree search sphere decoding (SD) technique and an SISO Hamming distance (HD)-based solution. Factor graphs are utilized to describe the connectivity between the signals and sensors, as well as with the LDPC codes. In the fusion center (FC), the factor graphs may be used for iterative joint LDPC-CS decoding in order to recover the signals observed. However, the CS decoder of the FC suffers from high complexity if the exhaustive Maximum A Posteriori (e-MAP) technique is employed, which considers all possible combinations of source signals detected by each of the associated sensors. Hence, in the proposed SD and HD schemes, only the more likely combinations of source signals are tested for reducing the CS decoding complexity. More specifically, a tree search technique is used in the first step to find the most likely combination of source signal values. Then, in the second step, the proposed SD continues the tree search to find a set of alternative hypotheses. This facilitates the generation of high-quality extrinsic information, which may be iteratively exchanged with the LDPC decoder. By contrast, in the HD approach, the second step obtains the alternative hypotheses within a certain HD of the most likely source signal combination. Both our BLock Error Rate (BLER) results and EXtrinsic Information Transfer (EXIT) charts show that the proposed SD and HD techniques approach the performance of the full-search e-MAP approach at a significantly reduced complexity. In particular, we show that the e-MAP solution is about 56 times more complex than the SD approach and around 210 times more complex than the HD approach. Compared to a separate source-channel coding (SSCC) hard information benchmarker, the proposed SISO schemes improve the decoding performance by about . Furthermore, the SISO schemes allow the iterations inside the CS decoding to eliminate the error floors and obtain a further -dB gain.

Tree Search Based Symbol Detection for Multi-Band Petahertz Communication With Adjacent-Band Crosstalk.

An Ordering Scheme Exploiting Modulation Information for Tree Search Based Detection in Interference-Limited MIMO Systems

Radar-Centric Photonic Terahertz Integrated Sensing and Communication System Based on LFM-PSK Waveform

Low-Complexity Tree Search-Based Detection Algorithms For Generalized Spatial Modulation Aided Single Carrier Systems

Conditional Single Tree Search Sphere Decoding

Beam Selection for RIS-Enabled Terahertz Multi-User MIMO Systems via Multi-Task Learning

A Novel CFAR Algorithm for Multi-target Detection with FMCW Radar

Algorithm and Architecture of an Efficient MIMO Detector with Cross-Level Parallel Tree-Search

Hardware Efficient Massive MIMO Detector Based on the Monte Carlo Tree Search Method

An Iterative Reconfigurable Tree Search Detector for Multiple-Input Multiple-Output Wireless Systems

Applying Lattice Reduction Technique to Space-Time Coded Multiplexing Systems.

Multi-user Detection for Spatial Modulation Toward 5G Wireless Communications

Deep Learning Aided Low Complex Breadth-first Tree Search for MIMO Detection

Iterative Reconfigurable Tree Search Detection of MIMO Systems

Direct Multiuser Symbol Detector For Space-Time Block Coded Mc-Cdma Systems With Uniform Linear Array

Low-Complexity Signal Detection for Large-Scale Quadrature Spatial Modulation Systems.

Tree-Search Techniques for Joint Iterative Compressive Sensing and LDPC Decoding in Wireless Sensor Networks

Boost Sum-Product Performance for Multiuser Detection in Mmtc at Millimeter Wave.

Intelligent Modulation System Designs for Complicated Terahertz Communication Channels

A Complexity-Reduced QRD-SIC Detector for Interleaved OTFS

VLSI-Implementation-Based Fast Symbol Detector for PQSM MIMO Systems