Bidirectional Viterbi decoding algorithm for OvTDM
Overlapped time domain multiplexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficiency. However, the intentional inter-symbol interference (ISI) caused by OvTDM will make the decoding process more complex. The computational complexity of maximum likelihood sequence det...
Uložené v:
| Vydané v: | China communications Ročník 17; číslo 7; s. 183 - 192 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
China Institute of Communications
01.07.2020
Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| Predmet: | |
| ISSN: | 1673-5447 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Overlapped time domain multiplexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficiency. However, the intentional inter-symbol interference (ISI) caused by OvTDM will make the decoding process more complex. The computational complexity of maximum likelihood sequence detection increases exponentially with the growth of spectral efficiency in OvTDM. As a consequence of high complexity, the decoding effort for a given spectral efficiency may occasionally exceed the physical limitations of the decoder, leading inevitably to buffer overflows and information erasures. In this paper, we propose a bidirectional Viterbi algorithm (BVA) based on the bidirectional sequence decoding for OvTDM. With the BVA, the decoding operation starts simultaneously from the both ends of the corresponding trellis and stops at the middle of trellis. The simulation results show that compared with Viterbi algorithm (VA), the decoding time of BVA can be reduced by about half. And the memory space of two decoders in BVA are about half of that in VA, which means that the BVA has lower memory requirements for decoder. And the decoding performance of BVA is almost the same as VA. |
|---|---|
| AbstractList | Overlapped time domain multi-plexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficien-cy. However, the intentional inter-symbol in-terference (ISI) caused by OvTDM will make the decoding process more complex. The computational complexity of maximum like-lihood sequence detection increases exponen-tially with the growth of spectral efficiency in OvTDM. As a consequence of high complex-ity, the decoding effort for a given spectral ef-ficiency may occasionally exceed the physical limitations of the decoder, leading inevitably to buffer overflows and information erasures. In this paper, we propose a bidirectional Viter-bi algorithm (BVA) based on the bidirectional sequence decoding for OvTDM. With the BVA, the decoding operation starts simultane-ously from the both ends of the corresponding trellis and stops at the middle of trellis. The simulation results show that compared with Viterbi algorithm (VA), the decoding time of BVA can be reduced by about half. And the memory space of two decoders in BVA are about half of that in VA, which means that the BVA has lower memory requirements for de-coder. And the decoding performance of BVA is almost the same as VA. Overlapped time domain multiplexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficiency. However, the intentional inter-symbol interference (ISI) caused by OvTDM will make the decoding process more complex. The computational complexity of maximum likelihood sequence detection increases exponentially with the growth of spectral efficiency in OvTDM. As a consequence of high complexity, the decoding effort for a given spectral efficiency may occasionally exceed the physical limitations of the decoder, leading inevitably to buffer overflows and information erasures. In this paper, we propose a bidirectional Viterbi algorithm (BVA) based on the bidirectional sequence decoding for OvTDM. With the BVA, the decoding operation starts simultaneously from the both ends of the corresponding trellis and stops at the middle of trellis. The simulation results show that compared with Viterbi algorithm (VA), the decoding time of BVA can be reduced by about half. And the memory space of two decoders in BVA are about half of that in VA, which means that the BVA has lower memory requirements for decoder. And the decoding performance of BVA is almost the same as VA. |
| Author | Wang, Haocheng Wang, Yafeng Hu, Yue |
| AuthorAffiliation | Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| AuthorAffiliation_xml | – name: Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| Author_xml | – sequence: 1 givenname: Haocheng surname: Wang fullname: Wang, Haocheng organization: Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China – sequence: 2 givenname: Yafeng surname: Wang fullname: Wang, Yafeng organization: Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China – sequence: 3 givenname: Yue surname: Hu fullname: Hu, Yue organization: Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| BookMark | eNo9kD1PwzAQhj0UiVL6AxBLFsaE80fseIRAgaqoS2G1HNsJrtoYOeHz15MSxC23PM_p3vcETdrQOoTOMGSESiwvl1lZZgQIZCAywHSCppgLmuaMiWM077otDFNwTjmZInLtrY_O9D60epc8-97FyifWmWB92yR614To-5d9UoeYrN83N4-n6KjWu87N__YMPS1uN-V9ulrfPZRXq9QQJvq0MLgwtZOslrnQIAthLJWOVJpyh43ljGMM1lYV4WCMsLowxg6QrqocrKQzdDHe_dBtrdtGbcNbHJ7s1HfTfx4SghjyDRweORND10VXq9fo9zp-KQzqtxO1VGWpDoYCoUbnfHS8c-6fl5gJzAj9Ad3ZYLI |
| CODEN | CCHOBE |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 97E RIA RIE AAYXX CITATION 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.23919/J.CC.2020.07.013 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics |
| EndPage | 192 |
| ExternalDocumentID | zgtx202007013 10_23919_J_CC_2020_07_013 9147142 |
| Genre | orig-research |
| GroupedDBID | -SI -SJ -S~ 0R~ 29B 4.4 5GY 6IK 92H 92I 97E AAHTB AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABPEJ ABQJQ ABVLG AENEX AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CAJEI CAJEJ EBS EJD HZ~ IFIPE IPLJI JAVBF M43 O9- OCL Q-- Q-9 RIA RIE RNS TCJ TGT U1G U5S U5T AAYXX CITATION 2B. 4A8 93N PSX RIG |
| ID | FETCH-LOGICAL-c247t-8c18cfe94f957a0987cd39e2ba36e1cd646110ddbb260cc7da8ccd7cdabb50d93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000551546900014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1673-5447 |
| IngestDate | Thu May 29 03:54:25 EDT 2025 Sat Nov 29 04:28:52 EST 2025 Wed Aug 27 02:17:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Viterbi algorithm (VA) overlapped time domain multi-plexing (OvTDM) decoding performance bi-directional Viterbi algorithm (BVA) |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c247t-8c18cfe94f957a0987cd39e2ba36e1cd646110ddbb260cc7da8ccd7cdabb50d93 |
| PageCount | 10 |
| ParticipantIDs | wanfang_journals_zgtx202007013 crossref_primary_10_23919_J_CC_2020_07_013 ieee_primary_9147142 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-07-01 |
| PublicationDateYYYYMMDD | 2020-07-01 |
| PublicationDate_xml | – month: 07 year: 2020 text: 2020-07-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | China communications |
| PublicationTitleAbbrev | ChinaComm |
| PublicationTitle_FL | China Communications |
| PublicationYear | 2020 |
| Publisher | China Institute of Communications Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| Publisher_xml | – name: China Institute of Communications – name: Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| SSID | ssj0000866362 |
| Score | 2.155333 |
| Snippet | Overlapped time domain multiplexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficiency. However, the intentional inter-symbol... Overlapped time domain multi-plexing (OvTDM) is an innovative encoding scheme that can obtain high spectral efficien-cy. However, the intentional inter-symbol... |
| SourceID | wanfang crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 183 |
| SubjectTerms | bidirectional Viterbi algorithm (BVA) Convolutional codes decoding performance Encoding Maximum likelihood decoding Multiplexing overlapped time domain multiplexing (OvTDM) Spectral efficiency Viterbi algorithm Viterbi algorithm (VA) |
| Title | Bidirectional Viterbi decoding algorithm for OvTDM |
| URI | https://ieeexplore.ieee.org/document/9147142 https://d.wanfangdata.com.cn/periodical/zgtx202007013 |
| Volume | 17 |
| WOSCitedRecordID | wos000551546900014&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) issn: 1673-5447 databaseCode: RIE dateStart: 20130101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0000866362 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA9zCHrxNcX5GD14Ers1Tdc0R60OGTo9zLFbyHMWtJOtG-Jfb5J2Q8GLtx6-QPil-d6_fABcdBlKhEbahxhyP9K2SAh54GutlJYCc-K6KkcPeDBIxmPyXANXay6MUso1n6m2_XS1fDkVC5sq6xBoVGlkFO4GxnHJ1VrnU4xrHiM3PxTG2Nb7I1wWMUNEIOn022lqosEwcE91QvTLDLm5Ko61k2uWT34YmN7u_7a2B3YqR9K7Lk9-H9RUfgC2VjzjeQOEN1lpr1yyzxtZrjHPPGniTWuvPPY2mc6y4vXdM36r97Qc3j4egpfe3TC996sJCb4II1z4iYAGaUUiTbqYBSTBQiKiQs5QrKCQcRQb8y4l5yZsEQJLlgghjRDjvBtIgo5APZ_m6hh4xssOFIQaxbIbKaiYIgLbKWSQCQxh3ASXK8DoR_kQBjUBhEOX9mmaUosuDTA16DZBw0K0FqzQaYJWBTGtbsqcfk2KT7vSqB6ITv5edwq2rUjZJXsG6sVsoc7BplgW2XzWcv_BN16rr90 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT9swFH9CDKm7bEA30Y1BDjuhBeLYieMjC6DStd0OHeJm-bNEYunUhmraXz_bCdWQuHDL4Vmyfo7f988P4HMmcKEstjGiSMbE-iIhkklsrTFWKypZ6Kq8GdPptLi9ZT-24MuGC2OMCc1n5tR_hlq-XqgHnyo7Y8ipUuIU7quMkDRp2VqbjIpzznMcJoiinPqKP6FtGTPFDLGz0WlZungwTcJjnQg_MURhskrg7dRW1PP_TMzV25dtbhfedK5kdN6e_R5smXofeo9M41Uf0q9Va7FCui-68WxjWUXaRZzeYkXifr5YVs3dr8h5rtH39exi8g5-Xl3OymHczUiIVUpoExcKOawNI5ZlVCSsoEpjZlIpcG6Q0jnJnYHXWkoXuChFtSiU0k5ISJklmuH3sF0vanMAkfOzE4OQxbnOiEFGGKaon0OGhKII5QM4eQSM_26fwuAuhAjo8hEvS-7R5QnlDt0B9D1EG8EOnQEcdRDz7q6s-N9588evdMoH4Q_PrzuG3nA2GfPx9fTbR3jtxdue2UPYbpYP5hPsqHVTrZZH4Z_4B7YEsyQ |
| 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=Bidirectional+Viterbi+Decoding+Algorithm+for+OvTDM&rft.jtitle=%E4%B8%AD%E5%9B%BD%E9%80%9A%E4%BF%A1%EF%BC%88%E8%8B%B1%E6%96%87%E7%89%88%EF%BC%89&rft.au=Haocheng+Wang&rft.au=Yafeng+Wang&rft.au=Yue+Hu&rft.date=2020-07-01&rft.pub=Key+Laboratory+of+Universal+Wireless+Communication%2C+Ministry+of+Education%2C+Beijing+University+of+Posts+and+Telecommunications%2C+Beijing+100876%2C+China&rft.issn=1673-5447&rft.volume=17&rft.issue=7&rft.spage=183&rft.epage=192&rft_id=info:doi/10.23919%2FJ.CC.2020.07.013&rft.externalDocID=zgtx202007013 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzgtx%2Fzgtx.jpg |