A Recursive Soft-Input Soft-Output Decoding Algorithm
A reduced complexity symbolwise maximum a posteriori probability (MAP) decoding algorithm for linear block codes is presented. This algorithm is based on the recursive trellises and performs two passes over the recursion tree. Probability-domain and Log-Max implementations are considered. Numeric re...
Uloženo v:
| Vydáno v: | IEEE transactions on communications Ročník 72; číslo 3; s. 1 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
IEEE
01.03.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Témata: | |
| ISSN: | 0090-6778, 1558-0857 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | A reduced complexity symbolwise maximum a posteriori probability (MAP) decoding algorithm for linear block codes is presented. This algorithm is based on the recursive trellises and performs two passes over the recursion tree. Probability-domain and Log-Max implementations are considered. Numeric results show that the proposed method has lower complexity compared to other known recursive algorithms and the classical BCJR algorithm. The complexity analysis for random codes is provided. |
|---|---|
| AbstractList | A reduced complexity symbolwise maximum a posteriori probability (MAP) decoding algorithm for linear block codes is presented. This algorithm is based on the recursive trellises and performs two passes over the recursion tree. Probability-domain and Log-Max implementations are considered. Numeric results show that the proposed method has lower complexity compared to other known recursive algorithms and the classical BCJR algorithm. The complexity analysis for random codes is provided. |
| Author | Karakchieva, Liudmila Trifonov, Peter |
| Author_xml | – sequence: 1 givenname: Liudmila orcidid: 0000-0002-0370-3444 surname: Karakchieva fullname: Karakchieva, Liudmila organization: ITMO University, Russia – sequence: 2 givenname: Peter orcidid: 0000-0001-6960-0942 surname: Trifonov fullname: Trifonov, Peter organization: ITMO University, Russia |
| BookMark | eNpNkE1PwkAQhjcGEwH9A8YDiefidD_a3SPBLxIIieJ5s7udxRLo4rY18d9bLAdP8x7eZ2byjMigChUScpvCNE1BPWzm69VqSoGyKWOMy5RekGEqhExAinxAhgAKkizP5RUZ1fUOADgwNiRiNnlD18a6_MbJe_BNsqiObdPHdduc8iO6UJTVdjLbb0Msm8_DNbn0Zl_jzXmOycfz02b-mizXL4v5bJk4yvMmQYNoUSFQyJWzwhpGneRWydQraQtmnUHDgReeq8x7A5krLJpcoETV_Tcm9_3eYwxfLdaN3oU2Vt1JTVWmgHPBVNeifcvFUNcRvT7G8mDij05Bn_ToPz36pEef9XTQXQ-ViPgPYJRRSdkvofZjOw |
| CODEN | IECMBT |
| Cites_doi | 10.1109/TIT.1974.1055186 10.1109/18.661515 10.1109/18.490504 10.1109/ISIT44484.2020.9174282 10.1109/18.737541 10.1109/ITW48936.2021.9611446 10.1017/cbo9780511987045 10.1109/ISIT50566.2022.9834339 10.1109/26.843125 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/TCOMM.2023.3334812 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | 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 |
| EISSN | 1558-0857 |
| EndPage | 1 |
| ExternalDocumentID | 10_1109_TCOMM_2023_3334812 10323282 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS HZ~ IES IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 ZCA 3EH 5VS AAYXX ABFSI ACKIV AETIX AGSQL AI. AIBXA ALLEH CITATION E.L EJD H~9 IAAWW IBMZZ ICLAB IFJZH VH1 ZCG 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c247t-eaeebe9e02079cb5ba32c84b981f98bd3bcaea404df496ffa06cdbea75e8e9033 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001188592400029&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 | Mon Jun 30 10:17:59 EDT 2025 Sat Nov 29 04:08:27 EST 2025 Wed Aug 27 02:17:12 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c247t-eaeebe9e02079cb5ba32c84b981f98bd3bcaea404df496ffa06cdbea75e8e9033 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-0370-3444 0000-0001-6960-0942 |
| PQID | 2969044539 |
| PQPubID | 85472 |
| PageCount | 1 |
| ParticipantIDs | proquest_journals_2969044539 ieee_primary_10323282 crossref_primary_10_1109_TCOMM_2023_3334812 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-03-01 |
| PublicationDateYYYYMMDD | 2024-03-01 |
| PublicationDate_xml | – month: 03 year: 2024 text: 2024-03-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2024 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref12 ref10 Shibuya (ref7) 2001; 84 ref2 ref1 ref8 Sauer (ref11) 2011 ref9 ref4 ref3 Blake (ref13) 2006 ref5 Kaji (ref6) 2000; 83 |
| References_xml | – ident: ref1 doi: 10.1109/TIT.1974.1055186 – ident: ref4 doi: 10.1109/18.661515 – ident: ref5 doi: 10.1109/18.490504 – volume-title: Properties of Random Matrices and Applications year: 2006 ident: ref13 – ident: ref10 doi: 10.1109/ISIT44484.2020.9174282 – ident: ref2 doi: 10.1109/18.737541 – volume-title: Numerical Analysis year: 2011 ident: ref11 – ident: ref8 doi: 10.1109/ITW48936.2021.9611446 – volume: 84 start-page: 2389 issue: 10 year: 2001 ident: ref7 article-title: An efficient MAP decoding algorithm which uses the BCJR and the recursive techniques publication-title: IEICE Trans. Fundamentals Electron., Commun. Comput. Sci. – ident: ref12 doi: 10.1017/cbo9780511987045 – ident: ref9 doi: 10.1109/ISIT50566.2022.9834339 – ident: ref3 doi: 10.1109/26.843125 – volume: 83 start-page: 1884 issue: 10 year: 2000 ident: ref6 article-title: MAP and LogMAP decoding algorithms for linear block codes using a code structure publication-title: IEICE Trans. Fundamentals Electron., Commun. Comput. Sci. |
| SSID | ssj0004033 |
| Score | 2.4391956 |
| Snippet | A reduced complexity symbolwise maximum a posteriori probability (MAP) decoding algorithm for linear block codes is presented. This algorithm is based on the... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Algorithms Approximation algorithms Block codes Codes Complexity Complexity theory Decoding Generators Iterative decoding Log-Max approximation Maximum likelihood decoding optimal sectionalization recursive trellises SISO decoding Symbols |
| Title | A Recursive Soft-Input Soft-Output Decoding Algorithm |
| URI | https://ieeexplore.ieee.org/document/10323282 https://www.proquest.com/docview/2969044539 |
| Volume | 72 |
| WOSCitedRecordID | wos001188592400029&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/eLvHCXMwlV3PT8IwFG6EeNCDPzGiaHbwZgpj67a-I0GJJgJGMeG2tN2bkuggsPn323YjYowHb-_QLs3Xrq9f-773CLkSehGAEEAhcRVloWAUlEQqA6VcDgw9YauWPESjEZ9O4bESq1stDCLa4DNsG9O-5SdzVZirso5J_uZrjlAjtSgKS7HWtwjS9auUkyaePeJrhYwLnUl_PBy2TaHwtm-Vp94PL2TLqvzai62DGez_c2gHZK86STq9cuoPyRZmR2R3I7_gMQl6zpO5Tzch6s6z3nDpfbYo8tIcF7mxbzT_NP7L6b2_zpez_O2jQV4Gt5P-Ha3qJFDlsSinKFBPBaA--UUa6EAK31OcSeDdFLhMfKkECuayJGUQpqlwQ5VIFFGAHEHDdkLq2TzDU-KwBKV5OdPdGEOVQBqiKyDtauLDMRRNcr3GLV6U6TBiSyNciC3KsUE5rlBukoZBaqNlCVKTtNZYx9Uvs4o90ESdscCHsz-6nZMd_XVWRoC1SD1fFnhBttVnPlstL-1q-AK5WrLt |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwEB2xScCBtYhCgRy4obRu4ixzrAoVFV0QFKm3yHEmUAlaVBK-H9tJRRHiwG0OtmI9Ox4_e94MwKVQiwCFQBsTJm3uC26jjMmOPSlZiJwcYaqW9ILBIByP8b4UqxstDBGZ4DOqa9O85SczmeursoZO_uYqjrAK6x7nDivkWt8ySOaWSSd1RHsQLjQyDBuj9rDfr-tS4XXXaE-dH37IFFb5tRsbF9PZ_efg9mCnPEtarWLy92GFpgewvZRh8BC8lvWgb9R1kLr1qLZcuzt9z7PCHOaZtq8VA9UezGq9Ps_mk-zlrQJPnZtR-9YuKyXY0uFBZpMgNRlI6uwXKKi9WLiODHmMYTPFME7cWAoSnPEk5einqWC-TGISgUchoYLtCNamsykdg8UTivXbmerGOckEU5-YwLSpqE9IvqjC1QK36L1IiBEZIsEwMihHGuWoRLkKFY3UUssCpCrUFlhH5U_zETmoqDrnnosnf3S7gM3bUb8X9bqDu1PYUl_iRTxYDdayeU5nsCE_s8nH_NysjC83kLY0 |
| 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=A+Recursive+Soft-Input+Soft-Output+Decoding+Algorithm&rft.jtitle=IEEE+transactions+on+communications&rft.au=Karakchieva%2C+Liudmila&rft.au=Trifonov%2C+Peter&rft.date=2024-03-01&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=72&rft.issue=3&rft.spage=1290&rft.epage=1302&rft_id=info:doi/10.1109%2FTCOMM.2023.3334812&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2023_3334812 |
| 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 |