Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations
Algebraic network information theory is an emerging facet of network information theory, studying the achievable rates of random code ensembles that have algebraic structure, such as random linear codes. A distinguishing feature is that linear combinations of codewords can sometimes be decoded more...
| Autores: | ; ; ; ; |
|---|---|
| Tipo de documento: | Artículo |
| Estado: | Published version |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| Repositorio: | r-CTTC. Repositorio Institucional Producción Científica del Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| OAI Identifier: | oai:cttc.fundanetsuite.com:p3073 |
| Acceso en línea: | https://cttc.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=3073 |
| Nivel de acceso: | Acceso abierto |
| Palabra clave: | Decoding Lattices Linear codes Receivers Relay networks (telecommunications) Random variables Compute-forward joint decoding linear codes multiple-access channel |
| _version_ | 1878739922832064512 |
|---|---|
| author | Lim, SH |
| author2 | Feng, C Pastore, A Nazer, B Gastpar, M |
| author2_role | author author author author |
| author_browse | Feng, C Gastpar, M Lim, SH Nazer, B Pastore, A |
| author_facet | Lim, SH Feng, C Pastore, A Nazer, B Gastpar, M |
| author_role | author |
| collection | r-CTTC. Repositorio Institucional Producción Científica del Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| description | Algebraic network information theory is an emerging facet of network information theory, studying the achievable rates of random code ensembles that have algebraic structure, such as random linear codes. A distinguishing feature is that linear combinations of codewords can sometimes be decoded more efficiently than codewords themselves. The present work further develops this framework by studying the simultaneous decoding of multiple messages. Specifically, consider a receiver in a multi-user network that wishes to decode several messages. Simultaneous joint typicality decoding is one of the most powerful techniques for determining the fundamental limits at which reliable decoding is possible. This technique has historically been used in conjunction with random i.i.d. codebooks to establish achievable rate regions for networks. Recently, it has been shown that, in certain scenarios, nested linear codebooks in conjunction with "single-user" or sequential decoding can yield better achievable rates. For instance, the compute-forward problem examines the scenario of recovering L <= K linear combinations of transmitted codewords over a K-user multiple-access channel (MAC), and it is well established that linear codebooks can yield higher rates. This paper develops bounds for simultaneous joint typicality decoding used in conjunction with nested linear codebooks, and applies them to obtain a larger achievable region for compute-forward over a K-user discrete memoryless MAC. The key technical challenge is that competing codeword tuples that are linearly dependent on the true codeword tuple introduce statistical dependencies, which requires careful partitioning of the associated error events. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_ca764d939720bb2cf5edc3ddeb0a66d9 |
| institution | Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| instname_str | Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:cttc.fundanetsuite.com:p3073 |
| publishDate | 2020 |
| publishDateSort | 2020 |
| publisher | Institute of Electrical and Electronics Engineers Inc. |
| publisherStr | Institute of Electrical and Electronics Engineers Inc. |
| reponame_str | r-CTTC. Repositorio Institucional Producción Científica del Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) |
| spelling | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations Lim, SH Feng, C Pastore, A Nazer, B Gastpar, M Decoding Lattices Linear codes Receivers Relay networks (telecommunications) Random variables Compute-forward joint decoding linear codes multiple-access channel Algebraic network information theory is an emerging facet of network information theory, studying the achievable rates of random code ensembles that have algebraic structure, such as random linear codes. A distinguishing feature is that linear combinations of codewords can sometimes be decoded more efficiently than codewords themselves. The present work further develops this framework by studying the simultaneous decoding of multiple messages. Specifically, consider a receiver in a multi-user network that wishes to decode several messages. Simultaneous joint typicality decoding is one of the most powerful techniques for determining the fundamental limits at which reliable decoding is possible. This technique has historically been used in conjunction with random i.i.d. codebooks to establish achievable rate regions for networks. Recently, it has been shown that, in certain scenarios, nested linear codebooks in conjunction with "single-user" or sequential decoding can yield better achievable rates. For instance, the compute-forward problem examines the scenario of recovering L <= K linear combinations of transmitted codewords over a K-user multiple-access channel (MAC), and it is well established that linear codebooks can yield higher rates. This paper develops bounds for simultaneous joint typicality decoding used in conjunction with nested linear codebooks, and applies them to obtain a larger achievable region for compute-forward over a K-user discrete memoryless MAC. The key technical challenge is that competing codeword tuples that are linearly dependent on the true codeword tuple introduce statistical dependencies, which requires careful partitioning of the associated error events. Institute of Electrical and Electronics Engineers Inc. https://cttc.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=3073 |
| spellingShingle | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations Lim, SH Decoding Lattices Linear codes Receivers Relay networks (telecommunications) Random variables Compute-forward joint decoding linear codes multiple-access channel |
| status_str | publishedVersion |
| title | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| title_full | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| title_fullStr | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| title_full_unstemmed | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| title_short | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| title_sort | Compute-Forward for DMCs: Simultaneous Decoding of Multiple Combinations |
| topic | Decoding Lattices Linear codes Receivers Relay networks (telecommunications) Random variables Compute-forward joint decoding linear codes multiple-access channel |
| topic_facet | Decoding Lattices Linear codes Receivers Relay networks (telecommunications) Random variables Compute-forward joint decoding linear codes multiple-access channel |
| url | https://cttc.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=3073 |