Deep learning optimized iterative process with application to the optimization of layered belief propagation for low density parity check decoding

Abstract

A method of optimizing an iterative process defines a set of trainable parameters and a differentiable gating function to be applied to each parameter in the set of trainable parameters. A trainable model of the iterative process is built, wherein the iterative process is modified by using the value of the differentiable gating function applied to the parameters to compute a weighted sum of internal variables of the iterative process before and after each iteration. A machine learning-based optimization of the trainable model of the iterative process determines a subset of iterations of the iterative process to perform. The subset of iterations is determined such that an accuracy and a number of active iterations of the iterative process are jointly optimized. The method processes only the subset of the iterations to perform the iterative process. The method is applied to optimize the layered belief propagation algorithm for LDPC decoding.