Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalized Approximate Message-Passing Decoder for Universal Sparse
  Superposition Codes   Sparse superposition (SS) codes were originally proposed as a
capacity-achieving communication scheme over the additive white Gaussian noise
channel (AWGNC) [1]. Very recently, it was discovered that these codes are
universal, in the sense that they achieve capacity over any memoryless channel
under generalized approximate message-passing (GAMP) decoding [2], although
this decoder has never been stated for SS codes. In this contribution we
introduce the GAMP decoder for SS codes, we confirm empirically the
universality of this communication scheme through its study on various channels
and we provide the main analysis tools: state evolution and potential. We also
compare the performance of GAMP with the Bayes-optimal MMSE decoder. We
empirically illustrate that despite the presence of a phase transition
preventing GAMP to reach the optimal performance, spatial coupling allows to
boost the performance that eventually tends to capacity in a proper limit. We
also prove that, in contrast with the AWGNC case, SS codes for binary input
channels have a vanishing error floor in the limit of large codewords.
Moreover, the performance of Hadamard-based encoders is assessed for practical
implementations.

26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys