20 Hits in 2.4 sec

Multicore implementation of LDPC decoders based on ADMM algorithm

Imen Debbabi, Nadia Khouja, Fethi Tlili, Bertrand Le Gal, Christophe Jego
2016 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
-Efficient implementation of LDPC decoders, ๏ LP LDPC decoding becomes now realistic for implementation purpose. 6 rithm 1 Flooding based ADMM-l 2 penalized algorithm. ernel 1: Initialization r all j 2  ...  Fig. 5 . 5 Speed up factor: fast decoder throughput Vs original decoder on a single core processor for different LDPC codes.  ...  The parallelism levels available for SPMD parallelization ๏ INTEL Core-i7 has many physical cores having each a SIMD unit, ๏ Switching to many-core devices ?  ... 
doi:10.1109/icassp.2016.7471820 dblp:conf/icassp/DebbabiKTGJ16 fatcat:ntmo7fs6qjek5ay7lrhgfuf5yq

The ADMM Penalized Decoder for LDPC Codes

Xishuo Liu, Stark C. Draper
2016 IEEE Transactions on Information Theory  
For high SNR regimes where it is infeasible to simulate, we use an instanton analysis and show that the ADMM penalized decoder has better high SNR performance than BP decoding.  ...  We name this decoder class the "ADMM penalized decoder". In our simulation results, the ADMM penalized decoder with ℓ_1 and ℓ_2 penalties outperforms both BP and LP decoding at all SNRs.  ...  Instanton search algorithm for ADMM-PD We first introduce a specific algorithm for the ADMM penalized decoder denoted by ISA-PD (instanton search algorithm for the penalized decoder).  ... 
doi:10.1109/tit.2016.2555847 fatcat:tlgmsludmjhh7jrqwpiwhg4aoq

ADMM LP decoding of non-binary LDPC codes in F_2^m [article]

Xishuo Liu, Stark C. Draper
2015 arXiv   pre-print
In this paper, we develop efficient decoders for non-binary low-density parity-check (LDPC) codes using the alternating direction method of multipliers (ADMM). We apply ADMM to two decoding problems.  ...  The ADMM algorithm for the penalized LP problem requires Euclidean projection onto a polytope formed by embedding the constraints specified by the non-binary single parity-check code, which can be solved  ...  Roxana Smarandache, and three anonymous reviewers for their comments and suggestions.  ... 
arXiv:1409.5141v2 fatcat:daluvjcurrednpslfmgykorf7e

A Reduced-Complexity Projection Algorithm for ADMM-based LP Decoding [article]

Florian Gensheimer, Tobias Dietz, Kira Kraft, Stefan Ruzika, Norbert Wehn
2019 arXiv   pre-print
The Alternating Direction Method of Multipliers has recently been adapted for Linear Programming Decoding of Low-Density Parity-Check codes.  ...  These two benefits make it appealing for efficient hard- and software implementations.  ...  In [16] , Jiao et al. improve the error-correcting performance of penalized ADMM decoding for irregular LDPC codes by using different penalty parameters for variables with different variable degrees.  ... 
arXiv:1901.03240v1 fatcat:esxvyv3bbbacvgpkdnit2le66e

2019 Index IEEE Transactions on Signal Processing Vol. 67

2019 IEEE Transactions on Signal Processing  
., TSP May 1, 2019 2399-2409 Lattice-Reduction-Aided Gibbs Algorithm for Lattice Gaussian Sampling: Convergence Enhancement and Decoding Optimization.  ...  ., +, TSP Jan. 1, 2019 245-259 Lattice-Reduction-Aided Gibbs Algorithm for Lattice Gaussian Sampling: Convergence Enhancement and Decoding Optimization.  ... 
doi:10.1109/tsp.2020.2968163 fatcat:dvvpqntb2rc2bjed5nnk4xora4

Alternating Directions Dual Decomposition [article]

Andre F. T. Martins, Mario A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing
2012 arXiv   pre-print
We propose AD3, a new algorithm for approximate maximum a posteriori (MAP) inference on factor graphs based on the alternating directions method of multipliers.  ...  We provide closed-form solutions for these AD3 subproblems for binary pairwise factors and factors imposing first-order logic constraints.  ...  fast over ADMM iterations.  ... 
arXiv:1212.6550v1 fatcat:bh5372f4gneznfgfeg4v7bbfke

Sparse Epistatic Regularization of Deep Neural Networks for Inferring Fitness Functions [article]

Amirali Aghazadeh, Hunter Nisonoff, Orhan Ocal, Yijie Huang, O. Ozan Koyluoglu, Jennifer Listgarten, Kannan Ramchandran
2020 bioRxiv   pre-print
However, in the absence of an inductive bias, DNNs overfit to the small number of labeled sequences available for training.  ...  Despite recent advances in high-throughput combinatorial mutagenesis assays, the number of labeled sequences available to predict molecular functions has remained small for the vastness of the sequence  ...  The recovery algorithm is closely tied to decoding a sparse-graph code through peeling using techniques from the literature on Low Density Parity Check (LDPC) codes [37] and product codes [38] .  ... 
doi:10.1101/2020.11.24.396994 fatcat:fzj6wvinzrbnridupgoabl3jyu

Implementation of Fog computing for reliable E-health applications

Razvan Craciunescu, Albena Mihovska, Mihail Mihaylov, Sofoklis Kyriazakos, Ramjee Prasad, Simona Halunga
2015 2015 49th Asilomar Conference on Signals, Systems and Computers  
Finally, we will provide 'structured' CS algorithms for the joint estimation scheme and evaluate its performance.  ...  Maintaining uplink synchronization for each individual device as conventional 4G does, known as the Timing Advance adjustment, will lead to significant signaling overhead, especially for small traffic  ...  (LDPC) decoders.  ... 
doi:10.1109/acssc.2015.7421170 dblp:conf/acssc/CraciunescuMMKP15 fatcat:qm6mki5z6bcvrfimkmqjyrxaxm

Ping-pong beam training for reciprocal channels with delay spread

Elisabeth de Carvalho, Jorgen Bach Andersen
2015 2015 49th Asilomar Conference on Signals, Systems and Computers  
To solve the considered optimization problem that is more complex than traditional ones, an effective algorithm with provable convergence is developed to reach an efficient solution.  ...  Finally, we will provide 'structured' CS algorithms for the joint estimation scheme and evaluate its performance.  ...  LDPC) decoders.  ... 
doi:10.1109/acssc.2015.7421451 dblp:conf/acssc/CarvalhoA15 fatcat:mqokuvnh3zg45licnfbgxyvxfu

A Survey of Stochastic Simulation and Optimization Methods in Signal Processing

Marcelo Pereyra, Philip Schniter, Emilie Chouzenoux, Jean-Christophe Pesquet, Jean-Yves Tourneret, Alfred O. Hero, Steve McLaughlin
2016 IEEE Journal on Selected Topics in Signal Processing  
Stochastic simulation and optimization algorithms are computationally intensive tools for performing statistical inference in models that are analytically intractable and beyond the scope of deterministic  ...  It also discusses a range of optimization methods that have been adopted to solve stochastic problems, as well as stochastic methods for deterministic optimization.  ...  For example, LBP methods have been successfully applied to communication and SP problems such as: turbo decoding [55] , LDPC decoding [49] , [56] , inference on Markov random fields [57] , multiuser  ... 
doi:10.1109/jstsp.2015.2496908 fatcat:ldqpfq74tjgofewh6sx4zyqf44

Robust Symbol Detection in Large-Scale Overloaded NOMA Systems

Hiroki Iimori, Giuseppe Thadeu Freitas de Abreu, Takanori Hara, Koji Ishibashi, Razvan-Andrei Stoica, David Gonzalez G., Osvaldo Gonsa
2021 IEEE Open Journal of the Communications Society  
It is also shown via simulations that the technique can be integrated with existing iterative detection-and-decoding (IDD) methods, resulting in accelerated convergence.  ...  We present a framework for the design of low-complexity and high-performance receivers for multidimensional overloaded non-orthogonal multiple access (NOMA) systems.  ...  ACKNOWLEDGMENT The authors are indebted to the anonymous reviewers and the editor for their valuable suggestions and comments, which helped us improve the quality of the article.  ... 
doi:10.1109/ojcoms.2021.3064983 fatcat:blj4u4gounalpbgxc5y5qore2q

Welcome Messages

2019 2019 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)  
The database along with its source code will be made open source for the research and academic purpose.  ...  In addition to the user fairness, we make the spatial streams which convey visually more important information be high-quality for achieving high video quality.  ...  This paper proposes ADMM applies to the problems, and adopts the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) [5] for the minimization step. II.  ... 
doi:10.1109/ispacs48206.2019.8986291 fatcat:gu4zaxsqkncp5n2ebj5fybk7ce

Robust Symbol Detection in Overloaded NOMA Systems [article]

Hiroki Iimori and Giuseppe Thadeu Freitas de Abreu and Hara Takanori and Koji Ishibashi and Razvan-Andrei Stoica and David Gonzalez G. and Andreas Andrae and Osvaldo Gonsa
2020 arXiv   pre-print
We present a framework for the design of low-complexity and high-performance receivers for multidimensional overloaded NOMA systems.  ...  obtained, referred to as the IDLS, is then extended to address several factors of practical relevance, such as noisy conditions, imperfect CSI, and hardware impairments, thus yielding the Robust IDLS algorithm  ...  of rate 1/2, decoded with 50 sum-product iterations.  ... 
arXiv:2001.07560v3 fatcat:3ytj3due3zgepdjczkk7y5w2wu

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14) [article]

L. Jacques, C. De Vleeschouwer, Y. Boursier, P. Sudhakar, C. De Mol, A. Pizurica, S. Anthoine, P. Vandergheynst, P. Frossard, C. Bilen, S. Kitic, N. Bertin, R. Gribonval, N. Boumal (+51 others)
2014 arXiv   pre-print
For its second edition, the iTWIST workshop took place in the medieval and picturesque town of Namur in Belgium, from Wednesday August 27th till Friday August 29th, 2014.  ...  Relation to Previous Works This result extends the work of [6] for 1 -regularization, [12] for analysis-1 , [1] for non-overlapping group Lasso, [2] for the trace norm, and [13] for general polyhedral  ...  There, the authors study 2 -stability for this class of decomposable norms with a general sufficiently smooth data fidelity.  ... 
arXiv:1410.0719v2 fatcat:4y3drgk3ujh5hopfn2p2runlzu

Radio Resource Management in Joint Radar and Communication: A Comprehensive Survey [article]

Nguyen Cong Luong, Xiao Lu, Dinh Thai Hoang, Dusit Niyato, Dong In Kim
2021 arXiv   pre-print
However, there are several challenges to be solved for the JRC design.  ...  Then, we review and analyze resource management approaches, i.e., spectrum sharing, power allocation, and interference management, for JRC.  ...  CPM demodulation and decoding, LDPC technique and BCJR algorithm High-range resolution, and low BER High modulation and demodulation latency Time division/ [87] The JRC transmitter uses the IEEE 802.11ad  ... 
arXiv:2007.13146v3 fatcat:aq5ti5uruvgczpfcrtulcfehf4
« Previous Showing results 1 — 15 out of 20 results