Fast Decoding based on ZigZag Deconvolution for Random Projection Code

摘要

Multi-level symbols generated by applying a Random Projection Code (RPC) to a source bit sequence are received at a receiver via a noisy channel. The received multi-level symbols are represented in a bipartite graph as constraint nodes connected via weighted edges to binary variable nodes that represent the source bit sequence. A decoder uses ZigZag deconvolution to generate constraint node messages as part of an iterative belief propagation to decode the source bit sequence from the received multi-level symbols.

主权项

1. A method comprising:
receiving a multi-level symbol by a receiver; associating the multi-level symbol with a node; computing a probability distribution function (PDF) by performing a convolution of probabilities of neighboring binary nodes of the node; computing a partial probability distribution function for each of the neighboring binary nodes by performing a deconvolution that includes subtracting one or more scaled and shifted values of the PDF from one or more other values of the PDF; and computing a message indicating a likelihood of the probabilities for each of the neighboring binary nodes, wherein each message is determined based at least in part on the partial probability distribution function of the respective neighboring binary node.