EXIT functions for binary input memoryless symmetric channels
Use of extrinsic information transfer (EXIT) functions, characterizing the amplification of mutual information between the input and output of the maximum a posteriori (MAP) decoder, significantly facilitates analysis of iterative coding schemes. Previously, EXIT functions derived for binary erasure...
Saved in:
| Published in: | IEEE transactions on communications Vol. 54; no. 7; pp. 1207 - 1214 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.07.2006
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 | Use of extrinsic information transfer (EXIT) functions, characterizing the amplification of mutual information between the input and output of the maximum a posteriori (MAP) decoder, significantly facilitates analysis of iterative coding schemes. Previously, EXIT functions derived for binary erasure channels (BECs) were used as an approximation for other channels. Here, we improve on this approach by introducing more accurate methods to construct EXIT functions for binary-input memoryless symmetric (BMS) channels. By defining an alternative pseudo-MAP decoder coinciding with the MAP decoder over BEC, we provide an expression for the EXIT functions of block codes over BEC. Furthermore, we draw a connection between the EXIT function over BEC and the EXIT function over the BMS channel under certain conditions. This is used for deriving accurate or approximate expressions of EXIT functions over BMS channels in certain scenarios |
|---|---|
| AbstractList | Use of extrinsic information transfer (EXIT) functions, characterizing the amplification of mutual information between the input and output of the maximum a posteriori (MAP) decoder, significantly facilitates analysis of iterative coding schemes. Previously, EXIT functions derived for binary erasure channels (BECs) were used as an approximation for other channels. Here, we improve on this approach by introducing more accurate methods to construct EXIT functions for binary-input memoryless symmetric (BMS) channels. By defining an alternative pseudo-MAP decoder coinciding with the MAP decoder over BEC, we provide an expression for the EXIT functions of block codes over BEC. Furthermore, we draw a connection between the EXIT function over BEC and the EXIT function over the BMS channel under certain conditions. This is used for deriving accurate or approximate expressions of EXIT functions over BMS channels in certain scenarios |
| Author | Litsyn, S. Ashikhmin, A. Sharon, E. |
| Author_xml | – sequence: 1 givenname: E. surname: Sharon fullname: Sharon, E. organization: Dept. of Electr. Eng. Syst., Tel Aviv Univ., Ramat Aviv – sequence: 2 givenname: A. surname: Ashikhmin fullname: Ashikhmin, A. – sequence: 3 givenname: S. surname: Litsyn fullname: Litsyn, S. |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17989859$$DView record in Pascal Francis |
| BookMark | eNp9kD1PwzAQQC1UJNrCD0AsERISS8o5jr8GBlTxUQnE0oHNclxbuEqcYidD_z0prUDqwHTLe6e7N0Gj0AaL0CWGGcYg75bz97e3WQHAZoJzSdkJGmNKRQ6C8hEaA0jIGefiDE1SWgNACYSM0f3jx2KZuT6YzrchZa6NWeWDjtvMh03fZY1t2ritbUpZ2jaN7aI3mfnUIdg6naNTp-tkLw5zipZPj8v5S_76_ryYP7zmpixwl1O-YpJIqHBlcalXwoGuoBKgqRMVUG2Y1A4bKCpSFqbA3BnLOMNOS-JWZIpu92s3sf3qbepU45Oxda2DbfukMOO4JKzgbECvj9B128cwHKcEo6QkRJYDdHOAdDK6dlEH45PaRN8MjyvMpZCCyoHje87ENqVonTK-07tQXdS-VhjULr76ia928dU-_mDiI_N3-T_O1d7x1to_nlFRYEq-AfIWkXc |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TCOMM_2008_041040 crossref_primary_10_1109_TIT_2007_911266 crossref_primary_10_1109_TIT_2009_2021305 crossref_primary_10_1109_TCOMM_2022_3227280 crossref_primary_10_1049_iet_com_2012_0315 crossref_primary_10_1109_ACCESS_2019_2948970 crossref_primary_10_1109_TIT_2008_917643 crossref_primary_10_1049_iet_com_2010_0670 crossref_primary_10_1016_j_fmre_2021_12_006 crossref_primary_10_1109_TCOMM_2006_878828 crossref_primary_10_1109_TCOMM_2009_05_070264 crossref_primary_10_1109_TCOMM_2018_2865469 crossref_primary_10_1109_TIT_2006_887074 crossref_primary_10_1109_TCOMM_2013_070213_120264 crossref_primary_10_1007_s11277_013_0993_3 crossref_primary_10_1007_s10772_021_09815_1 crossref_primary_10_1049_iet_com_2019_0887 crossref_primary_10_1109_TIT_2006_889606 crossref_primary_10_1109_TWC_2011_032411_100794 crossref_primary_10_1109_TCOMM_2021_3077939 |
| Cites_doi | 10.1109/TIT.2005.844077 10.1109/TIT.1976.1055617 10.1109/TIT.2004.836693 10.1109/18.910577 10.1109/ICC.1993.397441 10.7551/mitpress/4347.001.0001 10.1109/TCOMM.2006.877935 10.1109/TIT.2004.840883 10.1049/el:19990555 10.1109/18.910578 |
| ContentType | Journal Article |
| Copyright | 2006 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006 |
| Copyright_xml | – notice: 2006 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SP 8FD L7M F28 FR3 |
| DOI | 10.1109/TCOMM.2006.877956 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present 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 |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | 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 | 1214 |
| ExternalDocumentID | 2341198021 17989859 10_1109_TCOMM_2006_877956 1658215 |
| 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-c421t-57d69390b1be14ad8f0ab0b80a5f8b05ac69af1c02b342c217fce6761fa93fd3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 31 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000239406200011&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 | Sat Sep 27 22:48:43 EDT 2025 Sun Nov 09 08:20:41 EST 2025 Mon Jul 21 09:16:17 EDT 2025 Sat Nov 29 01:41:20 EST 2025 Tue Nov 18 21:41:07 EST 2025 Wed Aug 27 02:49:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Block code Binary channel Memoryless channel Coding maximum a posteriori (MAP) decoding A posteriori estimation Extrinsic information transfer (EXIT) functions Iterative method Transfer function Information transmission Iterative decoding Mutual information |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c421t-57d69390b1be14ad8f0ab0b80a5f8b05ac69af1c02b342c217fce6761fa93fd3 |
| 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 | 865343394 |
| PQPubID | 85472 |
| PageCount | 8 |
| ParticipantIDs | pascalfrancis_primary_17989859 crossref_citationtrail_10_1109_TCOMM_2006_877956 crossref_primary_10_1109_TCOMM_2006_877956 proquest_journals_865343394 proquest_miscellaneous_1671436276 ieee_primary_1658215 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-07-01 |
| PublicationDateYYYYMMDD | 2006-07-01 |
| PublicationDate_xml | – month: 07 year: 2006 text: 2006-07-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2006 |
| 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 | ref8 ref7 ref9 ref3 ref6 ref11 ref10 hamming (ref5) 1986 ref2 gallager (ref4) 1963 ref1 |
| References_xml | – ident: ref11 doi: 10.1109/TIT.2005.844077 – ident: ref6 doi: 10.1109/TIT.1976.1055617 – year: 1986 ident: ref5 publication-title: Coding and Information Theory – ident: ref1 doi: 10.1109/TIT.2004.836693 – ident: ref8 doi: 10.1109/18.910577 – ident: ref2 doi: 10.1109/ICC.1993.397441 – year: 1963 ident: ref4 publication-title: Low-Density Parity-Check Codes doi: 10.7551/mitpress/4347.001.0001 – ident: ref10 doi: 10.1109/TCOMM.2006.877935 – ident: ref7 doi: 10.1109/TIT.2004.840883 – ident: ref3 doi: 10.1049/el:19990555 – ident: ref9 doi: 10.1109/18.910578 |
| SSID | ssj0004033 |
| Score | 2.0068688 |
| Snippet | Use of extrinsic information transfer (EXIT) functions, characterizing the amplification of mutual information between the input and output of the maximum a... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1207 |
| SubjectTerms | Algorithm design and analysis Amplification Applied sciences Approximation Block codes Channels Coding Coding, codes Convergence Decoders Exact sciences and technology Extrinsic information transfer (EXIT) functions Information analysis Information, signal and communications theory Iterative algorithms Iterative decoding Joints Mathematical analysis maximum a posteriori (MAP) decoding Mutual information Parity check codes Signal and communications theory Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments) Turbo codes Visualization |
| Title | EXIT functions for binary input memoryless symmetric channels |
| URI | https://ieeexplore.ieee.org/document/1658215 https://www.proquest.com/docview/865343394 https://www.proquest.com/docview/1671436276 |
| Volume | 54 |
| WOSCitedRecordID | wos000239406200011&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/eLvHCXMwlV1LT9wwEB4B4tAeeG0rUgoyUk9V07XjxI8Dh2q1CCSgHPawt8h2HAmJzSKyi8S_r8cJu1StkLhFshNHM7Zn7JlvPoBvTliF4bzUO4MUZoamylmbojOsveOSuwgUvpI3N2o61bcb8GOFhfHex-Qz_xMfYyy_mrslXpUNmUBYZ7EJm1KKDqu1xkBS3lecxHR2qfoIJqN6OBn9vr7u4g5KSo1c1a9sUCRVwZRI0wap1B2dxT87czQ357vv-9E92OndSvKrmwf7sOGbA_j4qtjgAM7G08sJQTsWpxoJ3iqxEY1L7pqH5YLMMOn2-T5sfaR9ns2QassRBAY3wX5-gsn5eDK6SHvyhNTlGVukhayE5ppaZj3LTaVqaiy1ipqiVpYWxgltauZoZnmeuXAyqZ0XUrDaaF5X_DNsNfPGHwJhShltQsfgPOSSMpsVtuDBrFeehjFMAvRFmqXrC4sjv8V9GQ8YVJdRAUh4KcpOAQl8X73y0FXVeKvzACW87tgJN4GTv1S2bpfIiVnoBI5edFj2C7MtlSh4zrnOEzhdtYYVhWES0_j5sg3fR054kUnx5f8jH8GH7iIGk3a_wtbicemPYds9Le7ax5M4Lf8AGYLfyQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQceBVEKBQjcUKkteP4deCAqlat2F045LC3yHYcqVI3WzW7SP33eJx0twiExC2SnTiasT1jz3zzAXz00mkM5-XBW6QwszTX3rkcnWETPFfcJ6DwRM1mej43P3bg8wYLE0JIyWfhEB9TLL9Z-jVelR0xibBOcQ_ui7Is6IDW2qIgKR9rTmJCu9JjDJNRc1Qdf59Oh8iDVsogW_UdK5RoVTAp0vZRLu1AaPHH3pwMzunT__vVZ_BkdCzJ12EmPIed0L2Ax3fKDe7Bl5P5eUXQkqXJRqK_SlzC45KL7mq9IgtMu725jJsf6W8WCyTb8gShwV20oC-hOj2pjs_ykT4h92XBVrlQjTTcUMdcYKVtdEuto05TK1rtqLBeGtsyTwvHy8LHs0nrg1SStdbwtuGvYLdbduE1EKa1NTZ2jO5DqShzhXCCR8PeBBrHsBnQW2nWfiwtjgwXl3U6YlBTJwUg5aWsBwVk8GnzytVQV-NfnfdQwtuOg3AzOPhNZdt2hayYwmSwf6vDelyafa2l4CXnpszgw6Y1rikMlNguLNd9_D6ywstCyTd_H_k9PDyrppN6cj77tg-PhmsZTOF9C7ur63V4Bw_8z9VFf32Qpugv4vrjEA |
| 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=EXIT+functions+for+binary+input+memoryless+symmetric+channels&rft.jtitle=IEEE+transactions+on+communications&rft.au=Sharon%2C+E&rft.au=Ashikhmin%2C+A&rft.au=Litsyn%2C+S&rft.date=2006-07-01&rft.issn=0090-6778&rft.volume=54&rft.issue=7&rft_id=info:doi/10.1109%2FTCOMM.2006.877956&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 |