15 Hits in 4.7 sec

Hardware-Based Linear Program Decoding with the Alternating Direction Method of Multipliers

Mitchell Wasson, Mario Milicevic, Stark Draper, Patrick G. Gulak
2019 IEEE Transactions on Signal Processing  
This work expands upon the ADMM decomposition of LP decoding, and a hardware-based LP decoder is implemented.  ...  This thesis is concerned with the hardware implementation of Linear Program (LP) decoding for Low-Density Parity-Check (LDPC) codes.  ...  Chapter 3 Algorithms In this chapter we will evaluate the suitability of the ADMM-LP decoding algorithm for a fixed-point implementation in hardware.  ... 
doi:10.1109/tsp.2019.2929944 fatcat:h7yprh5yd5fshhthnsslmckrc4

Hardware-Based Linear Program Decoding with the Alternating Direction Method of Multipliers [article]

Mitchell Wasson, Mario Milicevic, Stark C. Draper, Glenn Gulak
2016 arXiv   pre-print
Furthermore, we present results for a fixed-point Verilog implementation of ADMM-LP decoding.  ...  We present a hardware-based implementation of Linear Program (LP) decoding for binary linear codes. LP decoding frames error-correction as an optimization problem.  ...  HARDWARE ARCHITECTURE In this section, we build upon well-known hardware architectures for message-passing decoders in the design of a hardware-based ADMM-LP decoder implementation.  ... 
arXiv:1611.05975v1 fatcat:bl6bbnsan5fv7i5obx3ro7vnii

Efficient QP-ADMM Decoder for Binary LDPC Codes and Its Performance Analysis [article]

Jing Bai, Yongchao Wang, Qingjiang Shi
2019 arXiv   pre-print
Its main contents are as follows: first, we relax maximum likelihood (ML) decoding problem to a non-convex quadratic program.  ...  Then, we develop an ADMM solving algorithm for the formulated non-convex QP decoding model.  ...  penalty term into the linear objective of LP decoding. 2) Theoretical analysis: first, we show that the proposed ADMM algorithm converges to a stationary point of the formulated QP problem if it is convergent  ... 
arXiv:1910.12712v1 fatcat:y3o4q2ff3jflndsbpq3a2akoti

The ADMM Penalized Decoder for LDPC Codes

Xishuo Liu, Stark C. Draper
2016 IEEE Transactions on Information Theory  
We first present a new decoding framework obtained by trying to solve a non-convex optimization problem using the alternating direction method of multipliers (ADMM).  ...  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.  ...  Since this decoder achieves the best performance compared to both LP and BP decoding, it is natural to ask whether it can be efficiently implemented in hardware.  ... 
doi:10.1109/tit.2016.2555847 fatcat:tlgmsludmjhh7jrqwpiwhg4aoq

Redefining Wireless Communication for 6G: Signal Processing Meets Deep Learning with Deep Unfolding [article]

Anu Jagannath, Jithin Jagannath, Tommaso Melodia
2021 arXiv   pre-print
Finally, this article motivates open research challenges to truly realize hardware-efficient edge intelligence for future 6G networks.  ...  In this position paper, we motivate the need to redesign iterative signal processing algorithms by leveraging deep unfolding techniques to fulfill the physical layer requirements for 6G networks.  ...  A linear programming (LP) formulation of LDPC decoder was proposed by J. Feldman which can be represented as an optimization problem.  ... 
arXiv:2004.10715v5 fatcat:bsouaizz25eujhsg67ka52pch4

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 first problem is linear programming (LP) decoding. In order to develop an efficient algorithm, we focus on non-binary codes in fields of characteristic two.  ...  Acknowledgments The authors would like to thank Vitaly Skachek for useful discussions and references. The authors would also like to thank the Associate Editor, Prof.  ... 
arXiv:1409.5141v2 fatcat:daluvjcurrednpslfmgykorf7e

Deep Learning-Aided Trainable Projected Gradient Decoding for LDPC Codes [article]

Tadashi Wadayama, Satoshi Takabe
2019 arXiv   pre-print
We present a novel optimization-based decoding algorithm for LDPC codes that is suitable for hardware architectures specialized to feed-forward neural networks.  ...  We use a standard tool set of deep learning, i.e., back propagation and stochastic gradient descent (SGD) type algorithms, to optimize these parameters.  ...  ACKNOWLEDGEMENT This work was partly supported by JSPS Grant-in-Aid for Scientific Research (B) Grant Number 16H02878.  ... 
arXiv:1901.04630v1 fatcat:fhqo3ii5tfhilo6k4eae7otxpy

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  
evolution equations) to the action of a multiplicative filter in the nonlinear frequency domain.  ...  Finally, we will provide 'structured' CS algorithms for the joint estimation scheme and evaluate its performance.  ...  (LDPC) decoders.  ... 
doi:10.1109/acssc.2015.7421170 dblp:conf/acssc/CraciunescuMMKP15 fatcat:qm6mki5z6bcvrfimkmqjyrxaxm

Welcome Messages

2019 2019 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)  
This paper proposes a novel power allocation scheme for MU-MIMO systems, which minimizes the variance of channel capacities of each spatial stream of all users to achieve user fairness in terms of video  ...  In this paper, a brief introduction to various H-BTC images is presented and their evaluation is carried out in terms of image quality and computational demand.  ...  The encoding result of the outer polar code can be transfered to an equivalent LDPC code, then the BP decoding for LDPC code can be directly applied to the received sequence.  ... 
doi:10.1109/ispacs48206.2019.8986291 fatcat:gu4zaxsqkncp5n2ebj5fybk7ce

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  
and (iii) a feasibility study on a hardware testbed.  ...  The goal is to use feedback to implement distributed transmit beamforming and nullforming, which form building blocks for SDMA.  ...  Hence, we set a first step towards enabling high timing resolution with limited hardware.  ... 
doi:10.1109/acssc.2015.7421451 dblp:conf/acssc/CarvalhoA15 fatcat:mqokuvnh3zg45licnfbgxyvxfu

Rate-Splitting Multiple Access: Fundamentals, Survey, and Future Research Trends [article]

Yijie Mao, Onur Dizdar, Bruno Clerckx, Robert Schober, Petar Popovski, H. Vincent Poor
2022 arXiv   pre-print
Through information and communication theoretic analysis, RSMA has been shown to be optimal (from a Degrees-of-Freedom region perspective) in several transmission scenarios.  ...  In this paper, we present the first comprehensive overview on RSMA by providing a survey of the pertinent state-of-the-art research, detailing its architecture, taxonomy, and various appealing applications  ...  However, as the decoding order depends on the users' instantaneous CSI, all users are required to implement the maximum number of SIC layers as each of them may have to decode the streams of all other  ... 
arXiv:2201.03192v1 fatcat:e6vlcpge3jdexcqp7e6ctz4xjq

A Journey from Improper Gaussian Signaling to Asymmetric Signaling

Sidrah Javed, Osama Amin, Basem Shihada, Mohamed-Slim Alouini
2020 IEEE Communications Surveys and Tutorials  
The deviation of continuous and discrete complex random variables from the traditional proper and symmetric assumption to a generalized improper and asymmetric characterization (accounting correlation  ...  The journey begins from the design of improper Gaussian signaling in the interference-limited communications and leads to a more elaborate and practically feasible asymmetric discrete modulation design  ...  First step cancels intrinsic interference that prevents to reap maximum benefit from WL processing and second step employs WL-MMSE RX to cater for RSI.  ... 
doi:10.1109/comst.2020.2989626 fatcat:zyno7ku6n5eqnp6rrcopczb4qu

Committee SIGNAL 2016 Advisory Committee

Constantin Paleologu, Constantin Paleologu, Nicolas Younan, Ramesh Rayudu, Victoria, Constantin Paleologu, Nicolas Younan, Ramesh Rayudu, Victoria, Andrea Abate, Zahid Akhtar, Felix Albu (+60 others)
Defence Science and Technology Organisation   unpublished
We are grateful to the members of the SIGNAL 2016 organizing committee for their help in handling the logistics and for their work to make this professional meeting a success.  ...  Having these motivations in mind, the goal of this conference was to bring together researchers and industry and form a forum for fruitful discussions, networking, and ideas.  ...  ACKNOWLEDGMENT The research has been carried on in partnership with industrial companies, in the framework of the National Research Project (PON) "Apulia Space", ID P ON 03P E 00067 6.  ... 

Reinforcement Learning (Dagstuhl Seminar 13321) The Critical Internet Infrastructure (Dagstuhl Seminar 13322) Coding Theory (Dagstuhl Seminar 13351) Interaction with Information for Visual Reasoning (Dagstuhl Seminar 13352)

Peter Auer, Marcus Hutter, Laurent, Georg Carle, Jochen Schiller, Steve Uhlig, Walter Willinger, Matthias Wählisch, Thore Husfeldt, Ramamohan Paturi, Gregory Sorkin, Ryan Williams (+14 others)
Alex: Flow Cytometry data analysis is a real case of Big-Data robots producing much larger data than can be processed at the moment.  ...  Biological OFF rate can be studied, OFF rate is the time for A and B to stay attached. Then, they dissociate. Should attach long enough and go to the membrane for reaction.  ...  Multipliers (ADMM), to develop efficient distributed algorithms for LP decoding.  ... 

PROCEEDINGS of the 2017 Symposium on Information Theory and Signal Processing in the Benelux

Richard Heusdens, Jos Weber
We gave a finite-time horizon solution to the INRDF in log-determinant terms. This expression can be minimized using for example SDP algorithm which can optimize log-determinant terms directly.  ...  A simulation example is presented to demonstrate our findings. 228 The experiment has been done under 64 bit Debian 8, with hardware specification: Intel(R) Core(TM) i7-4700MQ CPU @ 2.40GHz, 10GB RAM  ...  The proposed algorithm to merge the points is composed of two steps.  ...