A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks
This paper investigates the design of overlapped chunked codes (OCC) for multi-source multi-relay networks where a physical-layer network coding approach, compute-and-forward (CF) based on nested lattice codes (NLC), is applied for the simultaneous transmissions from the sources to the relays. This...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/10/3225 |
| _version_ | 1797999624549564416 |
|---|---|
| author | Rithea Ngeth Brian M. Kurkoski Yuto Lim Yasuo Tan |
| author_facet | Rithea Ngeth Brian M. Kurkoski Yuto Lim Yasuo Tan |
| author_sort | Rithea Ngeth |
| collection | DOAJ |
| description | This paper investigates the design of overlapped chunked codes (OCC) for multi-source multi-relay networks where a physical-layer network coding approach, compute-and-forward (CF) based on nested lattice codes (NLC), is applied for the simultaneous transmissions from the sources to the relays. This code is called OCC/CF. In this paper, OCC is applied before NLC before transmitting for each source. Random linear network coding is applied within each chunk. A decodability condition to design OCC/CF is provided. In addition, an OCC with a contiguously overlapping, but non-rounded-end fashion is employed for the design, which is done by using the probability distributions of the number of innovative codeword combinations and the probability distribution of the participation factor of each source to the codeword combinations received for a chunk transmission. An estimation is done to select an allocation, i.e., the number of innovative blocks per chunk and the number of blocks taken from the previous chunk for all sources, that is expected to provide the desired performance. From the numerical results, the design overhead of OCC/CF is low when the probability distribution of the participation factor of each source is dense at the chunk size for each source. |
| first_indexed | 2024-04-11T11:06:35Z |
| format | Article |
| id | doaj.art-9ca8ca93f33048bbb925db69199f6758 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T11:06:35Z |
| publishDate | 2018-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-9ca8ca93f33048bbb925db69199f67582022-12-22T04:28:16ZengMDPI AGSensors1424-82202018-09-011810322510.3390/s18103225s18103225A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay NetworksRithea Ngeth0Brian M. Kurkoski1Yuto Lim2Yasuo Tan3School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, JapanSchool of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, JapanSchool of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, JapanSchool of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, JapanThis paper investigates the design of overlapped chunked codes (OCC) for multi-source multi-relay networks where a physical-layer network coding approach, compute-and-forward (CF) based on nested lattice codes (NLC), is applied for the simultaneous transmissions from the sources to the relays. This code is called OCC/CF. In this paper, OCC is applied before NLC before transmitting for each source. Random linear network coding is applied within each chunk. A decodability condition to design OCC/CF is provided. In addition, an OCC with a contiguously overlapping, but non-rounded-end fashion is employed for the design, which is done by using the probability distributions of the number of innovative codeword combinations and the probability distribution of the participation factor of each source to the codeword combinations received for a chunk transmission. An estimation is done to select an allocation, i.e., the number of innovative blocks per chunk and the number of blocks taken from the previous chunk for all sources, that is expected to provide the desired performance. From the numerical results, the design overhead of OCC/CF is low when the probability distribution of the participation factor of each source is dense at the chunk size for each source.http://www.mdpi.com/1424-8220/18/10/3225overlapped chunked codecompute-and-forwardnested lattice codemulti-source multi-relayempirical rank distributiondecodability |
| spellingShingle | Rithea Ngeth Brian M. Kurkoski Yuto Lim Yasuo Tan A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks Sensors overlapped chunked code compute-and-forward nested lattice code multi-source multi-relay empirical rank distribution decodability |
| title | A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks |
| title_full | A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks |
| title_fullStr | A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks |
| title_full_unstemmed | A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks |
| title_short | A Design of Overlapped Chunked Code over Compute-and-Forward for Multi-Source Multi-Relay Networks |
| title_sort | design of overlapped chunked code over compute and forward for multi source multi relay networks |
| topic | overlapped chunked code compute-and-forward nested lattice code multi-source multi-relay empirical rank distribution decodability |
| url | http://www.mdpi.com/1424-8220/18/10/3225 |
| work_keys_str_mv | AT ritheangeth adesignofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT brianmkurkoski adesignofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT yutolim adesignofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT yasuotan adesignofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT ritheangeth designofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT brianmkurkoski designofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT yutolim designofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks AT yasuotan designofoverlappedchunkedcodeovercomputeandforwardformultisourcemultirelaynetworks |