Asynchronous Compute-and-Forward
The impact of time asynchronism on the performance of compute-and-forward strategy in relay networks is considered. While the key idea in compute-and-forward is to decode a linear synchronous combination of the transmitted codewords, the relays receive random asynchronous versions of the combination...
Saved in:
| Published in: | IEEE transactions on communications Vol. 61; no. 7; pp. 2704 - 2712 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.07.2013
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0090-6778, 1558-0857 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The impact of time asynchronism on the performance of compute-and-forward strategy in relay networks is considered. While the key idea in compute-and-forward is to decode a linear synchronous combination of the transmitted codewords, the relays receive random asynchronous versions of the combinations due to the distributed nature of the network. Over a symbol-asynchronous network, we show that by using a simple equalizer as a part of the signaling scheme, one can transform the asynchronous system into a synchronous one albeit with a smaller channel gain. With frame-asynchronism, we propose to use extra antennas at the relays to efficiently remove the asynchronous delays. By applying a linear filter with a delay-dependent structure before the decoder of compute-and-forward, the achievable rate is maximized at all signal-to-noise-ratios (SNRs). |
|---|---|
| AbstractList | The impact of time asynchronism on the performance of compute-and-forward strategy in relay networks is considered. While the key idea in compute-and-forward is to decode a linear synchronous combination of the transmitted codewords, the relays receive random asynchronous versions of the combinations due to the distributed nature of the network. Over a symbol-asynchronous network, we show that by using a simple equalizer as a part of the signaling scheme, one can transform the asynchronous system into a synchronous one albeit with a smaller channel gain. With frame-asynchronism, we propose to use extra antennas at the relays to efficiently remove the asynchronous delays. By applying a linear filter with a delay-dependent structure before the decoder of compute-and-forward, the achievable rate is maximized at all signal-to-noise-ratios (SNRs). |
| Author | Damen, M. O. Najafi, H. Hjorungnes, A. |
| Author_xml | – sequence: 1 givenname: H. surname: Najafi fullname: Najafi, H. email: hnajafi@uwaterloo.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada – sequence: 2 givenname: M. O. surname: Damen fullname: Damen, M. O. email: mdamen@uwaterloo.ca organization: Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada – sequence: 3 givenname: A. surname: Hjorungnes fullname: Hjorungnes, A. email: arehj@unik.no organization: UNIK-Univ. Grad. Center, Univ. of Oslo, Kjeller, Norway |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27599432$$DView record in Pascal Francis |
| BookMark | eNqNkMFKxDAQhoOs4K76BF4WRPDSdZI0TXIRpLgquOxFzyFNE6x0kzVpEd_e1qoHT57m8v_fzHwLNPPBW4SWGFYYg7x6KrebzYoApitgXwMTIKw4QHPMmMhAMD5DcwAJWcG5OEKLlF4BIAdK52h5kz68eYnBhz4ty7Db953NtK-zdYjvOtYn6NDpNtnT73mMnte3T-V99ri9eyhvHjNDOXRZkRfa1jYHbgSrqOCOV67IK2FkAU5bagUmzmKTa2ZcVdXGicISXTtwTOaYHqPLibuP4a23qVO7Jhnbttrb4TSFcyIFAynJED3_E30NffTDdUNqeJpjIUfgxXdKJ6NbF7U3TVL72Ox0_FCEMylzOtKup5yJIaVonTJNp7sm-C7qplUY1ChafYlWo2E1iVaT6AEg_gB-dvyjejZVG2vtb61ghAx_0E83K4vJ |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1007_s11276_017_1583_1 crossref_primary_10_1109_TCOMM_2020_2992719 crossref_primary_10_1109_JSAC_2014_2384332 crossref_primary_10_1109_ACCESS_2022_3195056 crossref_primary_10_1109_TWC_2017_2759208 |
| Cites_doi | 10.1109/ISIT.2009.5205264 10.1109/TIT.2007.907439 10.1145/1402958.1402977 10.1109/TIT.2004.834787 10.1109/18.532892 10.1109/18.30983 10.1109/TIT.2011.2161914 10.1109/TIT.2011.2165816 10.1109/18.32152 10.1109/TWC.2008.060193 10.1109/GLOCOM.2009.5425968 10.1109/TIT.2012.2197720 10.1109/JPROC.2010.2094170 10.1109/ALLERTON.2009.5394511 |
| ContentType | Journal Article |
| Copyright | 2014 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 2013 |
| Copyright_xml | – notice: 2014 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 2013 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M F28 FR3 |
| DOI | 10.1109/TCOMM.2013.052013.120256 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Engineering Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-0857 |
| EndPage | 2712 |
| ExternalDocumentID | 3032312541 27599432 10_1109_TCOMM_2013_052013_120256 6522415 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION IQODW RIG 7SP 8FD L7M F28 FR3 |
| ID | FETCH-LOGICAL-c370t-646aede407c85b387f7bf64b8c960fae3e812fe1c4a5cfbbdcf86e2adf0f59413 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000322451800010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0090-6778 |
| IngestDate | Sun Nov 09 11:21:58 EST 2025 Sun Nov 09 06:00:52 EST 2025 Mon Jul 21 09:13:27 EDT 2025 Sat Nov 29 01:41:32 EST 2025 Tue Nov 18 22:20:18 EST 2025 Wed Aug 27 02:49:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Performance evaluation Relay Relay network frame-asynchronism Asynchronous relay network Trellis code Decoding Equalizer Signalling symbol-asynchronism Linear combination reliable computation Linear filter lattice coding and decoding Delay time cooperative communications Antenna Signal to noise ratio |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c370t-646aede407c85b387f7bf64b8c960fae3e812fe1c4a5cfbbdcf86e2adf0f59413 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1415571891 |
| PQPubID | 85472 |
| PageCount | 9 |
| ParticipantIDs | crossref_citationtrail_10_1109_TCOMM_2013_052013_120256 proquest_journals_1415571891 ieee_primary_6522415 crossref_primary_10_1109_TCOMM_2013_052013_120256 proquest_miscellaneous_1429850992 pascalfrancis_primary_27599432 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-07-01 |
| PublicationDateYYYYMMDD | 2013-07-01 |
| PublicationDate_xml | – month: 07 year: 2013 text: 2013-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2013 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref12 zhang (ref8) 0 ref14 ref11 motahari (ref15) 2009 ref10 golub (ref13) 1996 ref2 ref1 ref17 ref16 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref12 doi: 10.1109/ISIT.2009.5205264 – ident: ref5 doi: 10.1109/TIT.2007.907439 – ident: ref16 doi: 10.1145/1402958.1402977 – ident: ref2 doi: 10.1109/TIT.2004.834787 – ident: ref17 doi: 10.1109/18.532892 – ident: ref6 doi: 10.1109/18.30983 – ident: ref11 doi: 10.1109/TIT.2011.2161914 – start-page: 404 year: 0 ident: ref8 article-title: On the synchronization of physical layer network coding publication-title: Proc 2006 IEEE Information Theory Workshop – ident: ref1 doi: 10.1109/TIT.2011.2165816 – ident: ref4 doi: 10.1109/18.32152 – ident: ref7 doi: 10.1109/TWC.2008.060193 – ident: ref10 doi: 10.1109/GLOCOM.2009.5425968 – year: 2009 ident: ref15 article-title: Real interference alignment: exploiting the potential of single antenna systems – ident: ref14 doi: 10.1109/TIT.2012.2197720 – ident: ref3 doi: 10.1109/JPROC.2010.2094170 – year: 1996 ident: ref13 publication-title: Matrix Computations – ident: ref9 doi: 10.1109/ALLERTON.2009.5394511 |
| SSID | ssj0004033 |
| Score | 2.1275353 |
| Snippet | The impact of time asynchronism on the performance of compute-and-forward strategy in relay networks is considered. While the key idea in compute-and-forward... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 2704 |
| SubjectTerms | Antennas Applied sciences Asynchronous relay network Channels Coding, codes cooperative communications Decoding Delay Delays Detection, estimation, filtering, equalization, prediction Equations Exact sciences and technology frame-asynchronism Information, signal and communications theory lattice coding and decoding Networks Radiocommunications Receivers Relay Relays reliable computation Signal and communications theory Signal to noise ratio Signal, noise Strategy Switching and signalling symbol-asynchronism Synchronous Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmitters Vectors |
| Title | Asynchronous Compute-and-Forward |
| URI | https://ieeexplore.ieee.org/document/6522415 https://www.proquest.com/docview/1415571891 https://www.proquest.com/docview/1429850992 |
| Volume | 61 |
| WOSCitedRecordID | wos000322451800010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9wwEB6ySw7JoWnzoG7T4ECOVdaWZT2OIWTpoXkctiU3I8sjCBRv2Ueh_74j2etmSQ7tyQZJ2HyS_M1Y38wAXJCDUzQqs4zXwjBRq4zpUjuGKB3Z_01dxPJt37-quzv9-GgeduDzEAuDiFF8hpfhNp7lN3O3Dr_KJrKMhDOCkVKyi9X6GwOZFX3GySBnV3qj2snMZHZ9f3sbVFzFZVB90CXngeq3qCjWVgnKSLskcHxX1eLFBzqyzvTg_973Lbzprcv0qlsO72AH20PYf5Zz8AjSq-Xv1oWUuOTzp31RB2bbhk3niyChPYZv05vZ9RfWl0lgrlDZikkhLTZInpnTZV1o5VXtpai1I-_EWyyQSNxj7oQtna_rxnktkdvGZ740RGInMG7nLb6HVFtiK6fRCuuFM7Q7uc1RKik8Om1dAmqDWOX6HOKhlMWPKvoSmaki1lUAueqwrjqsE8iHkT-7PBr_MOYoYDr07-FM4GxrkoZ2rkpjRMETON3MWtXvyCW5OGQ5ERGbPIHzoZn2UjggsS0S5tSHG00WlOEfXn_0R9jjsRxGkOuewni1WOMn2HW_Vk_LxVlckH8AEEracA |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB3xJUEPBUoRaSksEkfMJo4T20eEugKxu3BYELfIccZSpSpb7S5I_HvGTjYtoof2lEi2lejZzpuJ38wAnJKDk1YyNoyXQjNRypipTFmGmFuy_6syDeXbHoZyPFaPj_puBc66WBhEDOIzPPe34Sy_mton_6usn2eBcFZhPROCx0201u8oyDhtc056QbtUS91OrPuTy9vRyOu40nOv-6BLwj3ZvyGjUF3FayPNnOBxTV2Ld5_owDuD7f974x342NqXvYtmQezCCtaf4MMfWQf3oHcxf6mtT4pLXn-vLevATF2xwXTmRbSf4X7wfXJ5xdpCCcymMl6wXOQGKyTfzKqsTJV0snS5KJUl_8QZTJFo3GFihcmsK8vKOpUjN5WLXaaJxvZhrZ7WeAA9ZYivrEIjjBNW0_7kJsFc5sKhVcZGIJeIFbbNIu6LWfwsgjcR6yJgXXiQiwbrosE6gqQb-avJpPEPY_Y8pl3_Fs4Ijt5MUtfOZaa1SHkEh8tZK9o9OScnh2wnomKdRHDSNdNu8kckpkbCnPpwrciG0vzL3x99DJtXk9GwGF6Pb77CFg_FMbx49xDWFrMn_AYb9nnxYz47CovzFZY03bc |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Asynchronous+Compute-and-Forward&rft.jtitle=IEEE+transactions+on+communications&rft.au=Najafi%2C+H.&rft.au=Damen%2C+M.+O.&rft.au=Hjorungnes%2C+A.&rft.date=2013-07-01&rft.issn=0090-6778&rft.volume=61&rft.issue=7&rft.spage=2704&rft.epage=2712&rft_id=info:doi/10.1109%2FTCOMM.2013.052013.120256&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2013_052013_120256 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon |