Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Trellis-Based Check Node Processing for Low-Complexity Nonbinary LP
  Decoding   Linear Programming (LP) decoding is emerging as an attractive alternative to
decode Low-Density Parity-Check (LDPC) codes. However, the earliest LP decoders
proposed for binary and nonbinary LDPC codes are not suitable for use at
moderate and large code lengths. To overcome this problem, Vontobel et al.
developed an iterative Low-Complexity LP (LCLP) decoding algorithm for binary
LDPC codes. The variable and check node calculations of binary LCLP decoding
algorithm are related to those of binary Belief Propagation (BP). The present
authors generalized this work to derive an iterative LCLP decoding algorithm
for nonbinary linear codes. Contrary to binary LCLP, the variable and check
node calculations of this algorithm are in general different from that of
nonbinary BP. The overall complexity of nonbinary LCLP decoding is linear in
block length; however the complexity of its check node calculations is
exponential in the check node degree. In this paper, we propose a modified BCJR
algorithm for efficient check node processing in the nonbinary LCLP decoding
algorithm. The proposed algorithm has complexity linear in the check node
degree. We also introduce an alternative state metric to improve the run time
of the proposed algorithm. Simulation results are presented for $(504, 252)$
and $(1008, 504)$ nonbinary LDPC codes over $\mathbb{Z}_4$.

8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ