Nonlinear Trellis Codes for Binary-Input Binary-Output Multiple-Access Channels with Single-User Decoding
This paper presents a practical technique that uses Ping's interleave(r)-division multiple access and single-user decoding to provide uncoordinated access for a family of binary-input binary-output multiple-access channels (MACs) including the OR-MAC where users' binary transmissions are c...
Saved in:
| Published in: | IEEE transactions on communications Vol. 60; no. 2; pp. 364 - 374 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.02.2012
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 | This paper presents a practical technique that uses Ping's interleave(r)-division multiple access and single-user decoding to provide uncoordinated access for a family of binary-input binary-output multiple-access channels (MACs) including the OR-MAC where users' binary transmissions are combined with the logical OR operation. Information theoretic calculations provide the achievable sum-rates and optimal ones densities for these MACs. Because the required ones densities are significantly less than 50%, new nonlinear trellis code analysis and design techniques are introduced to provide the needed codes. Union bound techniques that predict the performance of these codes are also presented. Simulation results and a working FPGA implementation verify the performance and feasibility of the proposed nonlinear codes and overall multiple access scheme. |
|---|---|
| AbstractList | This paper presents a practical technique that uses Ping's interleave(r)-division multiple access and single-user decoding to provide uncoordinated access for a family of binary-input binary-output multiple-access channels (MACs) including the OR-MAC where users' binary transmissions are combined with the logical OR operation. Information theoretic calculations provide the achievable sum-rates and optimal ones densities for these MACs. Because the required ones densities are significantly less than 50%, new nonlinear trellis code analysis and design techniques are introduced to provide the needed codes. Union bound techniques that predict the performance of these codes are also presented. Simulation results and a working FPGA implementation verify the performance and feasibility of the proposed nonlinear codes and overall multiple access scheme. |
| Author | Griot, M. Casado, A. I. V. Jiadong Wang Wesel, R. D. Chan, H. Wen-Yen Weng |
| Author_xml | – sequence: 1 givenname: M. surname: Griot fullname: Griot, M. email: mgriot@qualcomm.com organization: Qualcomm Inc., San Diego, CA, USA – sequence: 2 givenname: A. I. V. surname: Casado fullname: Casado, A. I. V. email: andres@mojix.com organization: Mojix Inc., Los Angeles, CA, USA – sequence: 3 surname: Wen-Yen Weng fullname: Wen-Yen Weng email: wenyen.weng@ralinktech.com organization: Ralink Technol., Taiwan – sequence: 4 givenname: H. surname: Chan fullname: Chan, H. email: herwin.chan@pharmaco-kinesis.com organization: Pharmaco-Kinesis Corp., Inglewood, CA, USA – sequence: 5 surname: Jiadong Wang fullname: Jiadong Wang email: wjd@ee.ucla.edu organization: Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA – sequence: 6 givenname: R. D. surname: Wesel fullname: Wesel, R. D. email: wesel@ee.ucla.edu organization: Electr. Eng. Dept., Univ. of California, Los Angeles, CA, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=25488419$$DView record in Pascal Francis |
| BookMark | eNqNkc1v1DAQxS1UJLaFv4BLhITgkmXGdj58QWqXr0pd9sD2HDneMXWV2oudCPHf45DSQw-I0-jJv_esmXfKTnzwxFiBsEYE9W6_2W23aw7I14BQzaMBxPoJW2FVtSW0VXPCVgAKyrpp2mfsNKVbAJAgxIq5r8EPzpOOxT7SMLhUbMKBUmFDLC6c1_FXeemP0_hX7KZxVttpGN1xoPLcGErZdKO9pyEVP914U3xz_nt-u04Uiw9kwiHr5-yp1UOiF_fzjF1_-rjffCmvdp8vN-dXpZGAYykFNcqiQpDS1r217cFSr42CBlEKZYmsJV5Zgb3mUoPqkWslDgSmF4TijL1Zco8x_Jgojd2dSyavpj2FKXWK1wpqVctMvv0niXWDouEgZvTVI_Q2TNHnPXIe8lZUCjL0-h7SyejBRu2NS90xurt8uY5Xsm0lqsy1C2diSCmSfUAQurnU7k-p3Vxqt5TaLaVm6_tHVuNGPbrgx6jd8D8BL5cAR0QP_9bIm1YK8Rsg4bMy |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TCOMM_2016_2557796 crossref_primary_10_1109_TCOMM_2018_2817233 crossref_primary_10_1109_TIT_2008_928298 crossref_primary_10_1109_ACCESS_2020_3007526 crossref_primary_10_1109_TIT_2012_2237095 |
| Cites_doi | 10.1109/TIT.1982.1056454 10.1109/ASAP.2006.37 10.1109/TIT.1981.1056301 10.1109/TWC.2006.1618943 10.1109/18.57209 10.1109/TCOM.1984.1096103 10.1109/TCSI.2008.925365 10.1109/TIT.2004.824917 10.1109/ITW.2003.1216711 10.1109/LCOM.2007.348296 10.1109/ISIT.2006.261748 10.1109/TIT.2003.820028 10.1109/TCOM.1971.1090700 10.1109/18.915637 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Feb 2012 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Feb 2012 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M F28 FR3 7TG KL. |
| DOI | 10.1109/TCOMM.2012.010512.070116 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Engineering Research Database Meteorological & Geoastrophysical Abstracts Meteorological & Geoastrophysical Abstracts - Academic |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering Meteorological & Geoastrophysical Abstracts - Academic Meteorological & Geoastrophysical Abstracts |
| DatabaseTitleList | Engineering Research Database Meteorological & Geoastrophysical Abstracts - Academic Technology 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 | 374 |
| ExternalDocumentID | 2585194441 25488419 10_1109_TCOMM_2012_010512_070116 6127843 |
| 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 7TG KL. |
| ID | FETCH-LOGICAL-c401t-43e79f191044f6bff8dfebac90711439feeffe25f31ba24a09b12a93de0cb3e13 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000300424800014&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 Sep 28 02:41:15 EDT 2025 Sun Sep 28 07:57:44 EDT 2025 Mon Jun 30 10:25:31 EDT 2025 Mon Jul 21 09:12:48 EDT 2025 Sat Nov 29 01:41:30 EST 2025 Tue Nov 18 21:27:19 EST 2025 Wed Aug 27 02:49:09 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Access control Multiple access Nonlinear codes Binary channel binary multiplier channel Interlacing nonlinear trellis codes Decoding Multiuser channels binary asymmetric channel Simulation multiple access channel single-user-decoding Multiple channel Z channel Binary multiplier Information theory |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c401t-43e79f191044f6bff8dfebac90711439feeffe25f31ba24a09b12a93de0cb3e13 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 921283590 |
| PQPubID | 85472 |
| PageCount | 11 |
| ParticipantIDs | proquest_miscellaneous_1671372034 proquest_miscellaneous_926906964 crossref_citationtrail_10_1109_TCOMM_2012_010512_070116 proquest_journals_921283590 pascalfrancis_primary_25488419 crossref_primary_10_1109_TCOMM_2012_010512_070116 ieee_primary_6127843 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-02-01 |
| PublicationDateYYYYMMDD | 2012-02-01 |
| PublicationDate_xml | – month: 02 year: 2012 text: 2012-02-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 | 2012 |
| 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 | ref13 ref12 ref15 griot (ref20) 0 ellingsen (ref11) 0 ref14 cover (ref4) 2006 ref10 ref2 ref1 ref17 fu (ref7) 2003; 49 ref19 (ref16) 0 ref18 ref8 ref9 ref3 klove (ref6) 1995 griot (ref5) 0 |
| References_xml | – ident: ref10 doi: 10.1109/TIT.1982.1056454 – year: 1995 ident: ref6 article-title: Error correcting codes for the asymmetric channel – ident: ref17 doi: 10.1109/ASAP.2006.37 – ident: ref2 doi: 10.1109/TIT.1981.1056301 – year: 0 ident: ref20 article-title: Interleaver-division multiple access on the OR channel publication-title: Proc 2006 Workshop Inf Theory Applications – year: 0 ident: ref11 article-title: Maximum likelihood decoding of codes on the asymmetric Z-channel publication-title: Proc 2005 IMA Int Conf Cryptography Coding – ident: ref3 doi: 10.1109/TWC.2006.1618943 – year: 0 ident: ref5 article-title: Non-linear turbo codes for interleaver-division multiple access on the OR channel publication-title: IEEE Global Telecommun Conf 2006 – year: 2006 ident: ref4 publication-title: Elements of Information Theory – ident: ref14 doi: 10.1109/18.57209 – ident: ref13 doi: 10.1109/TCOM.1984.1096103 – ident: ref18 doi: 10.1109/TCSI.2008.925365 – ident: ref8 doi: 10.1109/TIT.2004.824917 – ident: ref9 doi: 10.1109/ITW.2003.1216711 – ident: ref15 doi: 10.1109/LCOM.2007.348296 – year: 0 ident: ref16 – ident: ref19 doi: 10.1109/ISIT.2006.261748 – volume: 49 start-page: 3294 year: 2003 ident: ref7 article-title: New lower bounds and constructions for binary codes correcting asymmetric errors publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2003.820028 – ident: ref12 doi: 10.1109/TCOM.1971.1090700 – ident: ref1 doi: 10.1109/18.915637 |
| SSID | ssj0004033 |
| Score | 2.0664666 |
| Snippet | This paper presents a practical technique that uses Ping's interleave(r)-division multiple access and single-user decoding to provide uncoordinated access for... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 364 |
| SubjectTerms | Access methods and protocols, osi model Applied sciences binary asymmetric channel binary multiplier channel Channels Coding, codes Convolutional codes Decoding Density Exact sciences and technology Hamming weight Information theory Information, signal and communications theory Interference Joints Limiting Mathematical analysis Multiple access multiple access channel Multiuser channels nonlinear trellis codes Nonlinearity Pairwise error probability Signal and communications theory single-user-decoding Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Transmission and modulation (techniques and equipments) Trellis codes Unions Z channel |
| Title | Nonlinear Trellis Codes for Binary-Input Binary-Output Multiple-Access Channels with Single-User Decoding |
| URI | https://ieeexplore.ieee.org/document/6127843 https://www.proquest.com/docview/921283590 https://www.proquest.com/docview/1671372034 https://www.proquest.com/docview/926906964 |
| Volume | 60 |
| WOSCitedRecordID | wos000300424800014&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/eLvHCXMwlV3BbtQwEB21FQc40EJBpKWVkTiS1om9iX0sCxUcdovEVuotSpyxVAllq03C93fGyaZUgASnxLITOR47M89-MwPwnjSIR-WQVlpNAMUT3LEmoSLOUqu1rGRahmQT-XJpbm7stx34MPnCIGIgn-EZ34az_Hrtet4qOydtnButdmE3z7PBV-vBB1KqMeIk09lzs2XtSHu-ml8tFsziSs84HyRfcj5_eKSKQm4VZkaWLQ2OH7Ja_PaDDlrncv__-nsAz0frUlwM0-EF7GDzEp79EnPwEG6XQ3CMciNWG47G2Yr5usZWkPUqPgbv3Phrc9d328JV33FpMTIP44uQYlGwW0JDilXwTq74Tu-mumua0OITIVrWiK_g-vLzav4lHvMtxI5QVhdrhbn1BOCk1j6rvDe1x6p0hJ8JNSnrkTkm6cyrpCpTXUpbJWlpVY3SVQoT9Rr2mnWDb0CoRFNbMgYRrbbSmTpzZWb0TLlZ6tBEkG-HvnBjMHLOifGjCKBE2iIIrWChFYPQikFoESTTk3dDQI5_eOaQhTO1H-USwekjaU_1BJqN0YmN4Hgr_mJc2m1hSdmT2WplBO-mWlqTfNBSNrju2yLJCPrz-baOQPyljU05RLTN9NGfO3cMT_lDBoL4W9jrNj2ewBP3s7ttN6dh7t8D6NP_0Q |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQceLWIUChG4khaJ3YS-1gWqlZ0t0hspd6sxLGlSihbbZL-_s442UAFSHBKLDuR4_Fk5vO8AD6gBPFOWIecViNA8Qh3tEqw6bJUS8krnpah2ESxWKjLS_1tCz5OsTDOueB85g7oNtjy65Xt6ajsEKVxoaS4B_czKVM-RGv9jILkYsw5SQ7thdr47XB9uJydz-fkx5UeUEVIuhRkgbgjjEJ1FfKNLFtcHj_UtfjtFx3kzvHT_5vxM3gy6pfsaNgQz2HLNS_g8S9ZB3fgajGkxyjXbLmmfJwtm61q1zLUX9mnEJ8bnzbXfbdpnPcdteaj72F8FIosMgpMaFC0MjrLZd_x3dh3gVuafUZMSzJxFy6OvyxnJ_FYcSG2iLO6WApXaI8Qjkvp88p7VXtXlRYRNOImob0jL5M08yKpylSWXFdJWmpRO24r4RLxErabVeNeAROJxLGoDjqnpeZW1bktcyUzYbPUOhVBsVl6Y8d05FQV44cJsIRrE4hmiGhmIJoZiBZBMj15PaTk-Idndog40_iRLhHs36H21I-wWSmZ6Aj2NuQ3I3O3RqO4R8VV8wjeT73IlWRqKRu36luT5Aj-ycItI2B_GaNTShKtc_n6z5N7Bw9PlvMzc3a6-LoHj-ijBnfxN7DdrXv3Fh7Ym-6qXe8HPrgFVsMDJw |
| 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=Nonlinear+Trellis+Codes+for+Binary-Input+Binary-Output+Multiple-Access+Channels+with+Single-User+Decoding&rft.jtitle=IEEE+transactions+on+communications&rft.au=Griot%2C+Miguel&rft.au=Vila+Casado%2C+Andres+I&rft.au=Weng%2C+Wen-Yen&rft.au=Chan%2C+Herwin&rft.date=2012-02-01&rft.issn=0090-6778&rft.volume=60&rft.issue=2&rft.spage=364&rft.epage=374&rft_id=info:doi/10.1109%2FTCOMM.2012.010512.070116&rft.externalDBID=NO_FULL_TEXT |
| 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 |