Low-Complexity Linear Equalization for OTFS Modulation
In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective channel matrix in OTFS. The proposed approach exploits the block circulant nature of the OTFS channel matrix to achieve significant complexity...
Gespeichert in:
| Veröffentlicht in: | IEEE communications letters Jg. 24; H. 2; S. 330 - 334 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
IEEE
01.02.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 1089-7798, 1558-2558 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective channel matrix in OTFS. The proposed approach exploits the block circulant nature of the OTFS channel matrix to achieve significant complexity reduction. For an N × M OTFS system, where N and M are the number of Doppler and delay bins, respectively, the proposed approach gives exact minimum mean square error (MMSE) and zero-forcing (ZF) solutions with just O(MN log MN) complexity, while MMSE and ZF solutions using the traditional matrix inversion approach require O(M 3 N 3 ) complexity. The proposed approach can provide low complexity initial solutions for local search techniques to achieve enhanced bit error performance. |
|---|---|
| AbstractList | In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective channel matrix in OTFS. The proposed approach exploits the block circulant nature of the OTFS channel matrix to achieve significant complexity reduction. For an [Formula Omitted] OTFS system, where [Formula Omitted] and [Formula Omitted] are the number of Doppler and delay bins, respectively, the proposed approach gives exact minimum mean square error (MMSE) and zero-forcing (ZF) solutions with just [Formula Omitted] complexity, while MMSE and ZF solutions using the traditional matrix inversion approach require [Formula Omitted] complexity. The proposed approach can provide low complexity initial solutions for local search techniques to achieve enhanced bit error performance. In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective channel matrix in OTFS. The proposed approach exploits the block circulant nature of the OTFS channel matrix to achieve significant complexity reduction. For an N × M OTFS system, where N and M are the number of Doppler and delay bins, respectively, the proposed approach gives exact minimum mean square error (MMSE) and zero-forcing (ZF) solutions with just O(MN log MN) complexity, while MMSE and ZF solutions using the traditional matrix inversion approach require O(M 3 N 3 ) complexity. The proposed approach can provide low complexity initial solutions for local search techniques to achieve enhanced bit error performance. |
| Author | Chockalingam, A. Surabhi, G. D. |
| Author_xml | – sequence: 1 givenname: G. D. orcidid: 0000-0002-7262-0773 surname: Surabhi fullname: Surabhi, G. D. email: surabhi@iisc.ac.in organization: Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India – sequence: 2 givenname: A. orcidid: 0000-0003-0701-0327 surname: Chockalingam fullname: Chockalingam, A. email: achockal@iisc.ac.in organization: Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India |
| BookMark | eNp9kMtOwzAQRS1UJNrCD8AmEusEP-LYXqKoBaRUXVDWVuJOJFdp3DqJoHw97kMsWLCZGY3umbm6EzRqXQsI3ROcEILVU5EvF4uEYqISqngmsLpCY8K5jGkoozBjqWIhlLxBk67bYIwl5WSMssJ9xrnb7hr4sv0hKmwLpY9m-6Fs7HfZW9dGtfPRcjV_jxZuPTSn3S26rsumg7tLn6KP-WyVv8bF8uUtfy5iE2z04SHnWKk1C1ZYygEIhIURFTZZBcEl54rWhGFu0kqxtDImzWANQtAgFJRN0eP57s67_QBdrzdu8G14qSkLAkwzLoJKnlXGu67zUGtj-5PP3pe20QTrY0r6lJI-pqQvKQWU_kF33m5Lf_gfejhDFgB-AamIxCRlP0z-czY |
| CODEN | ICLEF6 |
| CitedBy_id | crossref_primary_10_1007_s41745_020_00167_4 crossref_primary_10_1109_TCOMM_2022_3148363 crossref_primary_10_1109_TVT_2022_3230143 crossref_primary_10_1109_TCOMM_2023_3326494 crossref_primary_10_1109_TVT_2024_3369938 crossref_primary_10_1049_cmu2_12509 crossref_primary_10_3390_s24134414 crossref_primary_10_1109_TVT_2021_3063546 crossref_primary_10_1109_TWC_2023_3265989 crossref_primary_10_1109_TWC_2024_3368406 crossref_primary_10_1109_TCOMM_2024_3369672 crossref_primary_10_1109_JIOT_2022_3203895 crossref_primary_10_1109_LCOMM_2023_3290035 crossref_primary_10_1109_LCOMM_2024_3350689 crossref_primary_10_1007_s11277_025_11786_4 crossref_primary_10_1109_TWC_2021_3088479 crossref_primary_10_1109_LWC_2024_3351149 crossref_primary_10_1109_JOE_2025_3531992 crossref_primary_10_1109_LCOMM_2020_3039982 crossref_primary_10_1109_TCOMM_2024_3422245 crossref_primary_10_1016_j_phycom_2025_102758 crossref_primary_10_1109_JSAC_2024_3460064 crossref_primary_10_1109_TWC_2022_3199714 crossref_primary_10_1109_COMST_2024_3487068 crossref_primary_10_1109_LCOMM_2023_3237719 crossref_primary_10_1109_JSAC_2024_3460060 crossref_primary_10_1109_TVT_2024_3373591 crossref_primary_10_3390_e27080839 crossref_primary_10_1109_ACCESS_2023_3333428 crossref_primary_10_26599_TST_2023_9010093 crossref_primary_10_1109_LCOMM_2021_3101827 crossref_primary_10_1109_TVT_2024_3400529 crossref_primary_10_1016_j_phycom_2024_102469 crossref_primary_10_1109_LCOMM_2024_3521045 crossref_primary_10_1016_j_phycom_2022_101699 crossref_primary_10_1109_TWC_2024_3349707 crossref_primary_10_1109_TCOMM_2021_3059456 crossref_primary_10_1109_TWC_2021_3098033 crossref_primary_10_1016_j_phycom_2022_101723 crossref_primary_10_1109_JIOT_2024_3510599 crossref_primary_10_1109_LCOMM_2025_3549525 crossref_primary_10_1109_TWC_2023_3289610 crossref_primary_10_1051_jnwpu_20213950954 crossref_primary_10_1109_TWC_2021_3055585 crossref_primary_10_1109_MCOM_001_2400417 crossref_primary_10_1109_TCOMM_2022_3162257 crossref_primary_10_1109_TWC_2024_3460376 crossref_primary_10_1109_LCOMM_2024_3351272 crossref_primary_10_1109_JSAC_2023_3322818 crossref_primary_10_1109_TCOMM_2024_3519545 crossref_primary_10_1109_LCOMM_2022_3206414 crossref_primary_10_1109_LWC_2023_3309787 crossref_primary_10_1109_TVT_2023_3268231 crossref_primary_10_1109_LCOMM_2022_3175474 crossref_primary_10_1109_TVT_2022_3217140 crossref_primary_10_1109_LCOMM_2020_3040822 crossref_primary_10_1109_TVT_2025_3552493 crossref_primary_10_1109_TWC_2022_3187990 crossref_primary_10_1121_10_0035938 crossref_primary_10_1109_TCOMM_2021_3075237 crossref_primary_10_3390_s23010038 crossref_primary_10_1016_j_phycom_2022_101875 crossref_primary_10_1109_ACCESS_2023_3273297 crossref_primary_10_1109_TCOMM_2023_3305472 crossref_primary_10_1109_TWC_2023_3236383 crossref_primary_10_1109_TCOMM_2022_3198427 crossref_primary_10_1049_cmu2_12392 crossref_primary_10_1016_j_phycom_2022_101748 crossref_primary_10_1109_TWC_2022_3208161 crossref_primary_10_1109_TCOMM_2022_3182402 crossref_primary_10_1109_LWC_2024_3373398 crossref_primary_10_1109_OJVT_2025_3572387 crossref_primary_10_1016_j_phycom_2024_102298 crossref_primary_10_1109_TVT_2021_3071942 crossref_primary_10_1016_j_compeleceng_2022_108215 crossref_primary_10_1109_TVT_2022_3224848 crossref_primary_10_1109_TWC_2025_3525738 crossref_primary_10_1109_LWC_2021_3063904 crossref_primary_10_1109_LWC_2022_3159534 crossref_primary_10_1109_LCOMM_2023_3286800 crossref_primary_10_1016_j_phycom_2022_101911 crossref_primary_10_1109_TVT_2024_3378833 crossref_primary_10_1109_JIOT_2021_3132606 crossref_primary_10_1049_cmu2_12656 crossref_primary_10_1109_TVT_2022_3227282 crossref_primary_10_1016_j_apacoust_2021_108386 crossref_primary_10_1016_j_dsp_2022_103496 crossref_primary_10_1109_ACCESS_2022_3204999 crossref_primary_10_23919_JSEE_2023_000089 crossref_primary_10_1016_j_dsp_2021_103170 crossref_primary_10_1049_2024_3256977 crossref_primary_10_1109_TCOMM_2023_3244251 crossref_primary_10_1007_s11045_023_00884_w crossref_primary_10_1109_LWC_2021_3129051 crossref_primary_10_1007_s11277_024_11488_3 crossref_primary_10_1109_TWC_2023_3250267 crossref_primary_10_1109_OJCOMS_2025_3533027 crossref_primary_10_1121_10_0036370 crossref_primary_10_1109_TCOMM_2023_3342230 crossref_primary_10_1109_TCOMM_2025_3535889 crossref_primary_10_1109_TWC_2021_3110125 crossref_primary_10_1109_TWC_2024_3407715 crossref_primary_10_1007_s40009_020_00962_8 crossref_primary_10_1109_LWC_2023_3295851 crossref_primary_10_1109_TCOMM_2020_3043007 crossref_primary_10_1109_TWC_2021_3123397 crossref_primary_10_1007_s11235_025_01312_z crossref_primary_10_3390_electronics14173532 crossref_primary_10_1109_TCOMM_2022_3218627 crossref_primary_10_1109_TWC_2021_3103734 crossref_primary_10_1109_TNSE_2024_3350127 crossref_primary_10_1109_TWC_2024_3386160 crossref_primary_10_1109_ACCESS_2025_3571491 crossref_primary_10_1109_TVT_2023_3319562 crossref_primary_10_1109_TWC_2024_3420076 crossref_primary_10_1109_LWC_2021_3126871 crossref_primary_10_1109_LCOMM_2022_3209683 crossref_primary_10_1109_LWC_2025_3537293 crossref_primary_10_1109_TVT_2024_3379507 crossref_primary_10_1109_ACCESS_2020_3046487 crossref_primary_10_1109_TCOMM_2023_3288568 crossref_primary_10_1109_TWC_2022_3151821 crossref_primary_10_1109_LCOMM_2022_3198136 crossref_primary_10_1109_TCOMM_2024_3446575 crossref_primary_10_1002_ett_4688 crossref_primary_10_1109_LCOMM_2023_3270296 crossref_primary_10_1109_TWC_2021_3110659 |
| Cites_doi | 10.1017/CBO9781139208437 10.1109/PIMRC.2018.8580716 10.1109/TCOMM.2003.814200 10.1109/ITA.2018.8503182 10.1109/TWC.2018.2860011 10.1109/GLOCOM.2018.8647704 10.1109/WCNC.2017.7925924 10.1109/LWC.2017.2776942 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/LCOMM.2019.2956709 |
| 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-2558 |
| EndPage | 334 |
| ExternalDocumentID | 10_1109_LCOMM_2019_2956709 8918014 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: J. C. Bose National Fellowship, Department of Science and Technology, Government of India, Tata Elxsi Limited, Bengaluru grantid: 560048 – fundername: Intel India Faculty Excellence Program |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV AZLTO BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS TN5 VH1 AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c295t-7755099d3155345ee1e550c7b0c6be7095592f1305c4b934bcc46ede772e55723 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 181 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000519909600021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7798 |
| IngestDate | Mon Jun 30 10:18:40 EDT 2025 Sat Nov 29 03:56:02 EST 2025 Tue Nov 18 21:57:25 EST 2025 Wed Aug 27 02:36:25 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| 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-c295t-7755099d3155345ee1e550c7b0c6be7095592f1305c4b934bcc46ede772e55723 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-7262-0773 0000-0003-0701-0327 |
| PQID | 2357202657 |
| PQPubID | 85419 |
| PageCount | 5 |
| ParticipantIDs | crossref_citationtrail_10_1109_LCOMM_2019_2956709 crossref_primary_10_1109_LCOMM_2019_2956709 proquest_journals_2357202657 ieee_primary_8918014 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-02-01 |
| PublicationDateYYYYMMDD | 2020-02-01 |
| PublicationDate_xml | – month: 02 year: 2020 text: 2020-02-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE communications letters |
| PublicationTitleAbbrev | COML |
| PublicationYear | 2020 |
| 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 | ref8 ref9 ref4 ref3 ref6 davis (ref11) 2012 ref5 hadani (ref2) 2018 ref1 chockalingam (ref10) 2014 zemen (ref7) 2017 (ref12) 2017 |
| References_xml | – year: 2012 ident: ref11 publication-title: Circulant Matrices – year: 2017 ident: ref7 article-title: Low-complexity equalization for orthogonal time and frequency signaling (OTFS) publication-title: arXiv 1710 09916v1 – year: 2018 ident: ref2 article-title: Orthogonal time frequency space modulation publication-title: arXiv 1808 00519v1 – year: 2014 ident: ref10 publication-title: Large MIMO Systems doi: 10.1017/CBO9781139208437 – ident: ref8 doi: 10.1109/PIMRC.2018.8580716 – ident: ref9 doi: 10.1109/TCOMM.2003.814200 – ident: ref4 doi: 10.1109/ITA.2018.8503182 – ident: ref3 doi: 10.1109/TWC.2018.2860011 – ident: ref6 doi: 10.1109/GLOCOM.2018.8647704 – year: 2017 ident: ref12 publication-title: Evolved Universal Terrestrial Radio Access (E-UTRA) Base Station (BS) Radio Transmission and Reception Version 14 3 0 Release 14 – ident: ref1 doi: 10.1109/WCNC.2017.7925924 – ident: ref5 doi: 10.1109/LWC.2017.2776942 |
| SSID | ssj0008251 |
| Score | 2.6648836 |
| Snippet | In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 330 |
| SubjectTerms | block circulant matrices Complexity Complexity theory computational complexity Doppler effect Equalization Equalizers Frequency modulation linear equalizers Matrix decomposition Modulation OTFS modulation Transforms |
| Title | Low-Complexity Linear Equalization for OTFS Modulation |
| URI | https://ieeexplore.ieee.org/document/8918014 https://www.proquest.com/docview/2357202657 |
| Volume | 24 |
| WOSCitedRecordID | wos000519909600021&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-2558 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008251 issn: 1089-7798 databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4kEPvqpYrZKDN02bxyabPUqxeOhDsEpvS3ezBUEaaVPFf-_MJg0FRfAWwiwk387uziQz3wdwjU4QCnJeUld1WapjXHO-cedcK9wNWRpZSZaXAR-NkulUPNbgtuqFMcbY4jPToUv7Lz_N9Jo-lXUT4RPZSR3qnPOiV6vadakFsyimFxgximTTIOOJ7qA3Hg6pikt0AkwHOBUfbh1CVlXlx1Zsz5f-wf-e7BD2yzjSuSsm_ghqZnEMe1vsgk2IB9mnS-udOC_zLwfTTnRr5972URbdlw6GrM540n9yhllaCnmdwHP_ftJ7cEuZBFfj6-T4tphlCJGGJAHEImN8gzc0V56OleGWYy6Y41kVaaZEyJTWLDapwbgaDXkQnkJjkS3MGTgzBE4rnc5VqBhD68iwaIZBQRKGTHisBf4GN6lLDnGSsniTNpfwhLRYS8Jalli34KYa814waPxp3SR0K8sS2Ba0N9Mjy0W2ksTUE2AOGfHz30ddwG5A6bEtsm5DI1-uzSXs6I_8dbW8sv7zDVZyvwE |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFdSDrypWq-bgTdPmsXnsUUpLxaQVrNLb0my2IEgrbar4753ZpKGgCN5CmIXk29ndmWTm-wCu0QlcTs5L6qomS6WPa85W5iSQCe6GLPW0JMtLFPT74WjEHytwW_bCKKV08Zlq0qX-l5_O5JI-lbVCbhPZyQZseow5dt6tVe671ISZl9NzjBl5uGqRsXgrag_imOq4eNPBhCCg8sO1Y0jrqvzYjPUJ093_37MdwF4RSRp3-dQfQkVNj2B3jV-wBn40-zRpxRPrZfZlYOKJjm10dCdl3n9pYNBqDIbdJyOepYWU1zE8dzvDds8shBJMia-T4dtinsF56pIIEPOUshXekEFiST9RgWaZcyZ4WnmSJdxliZTMV6nCyBoNA8c9gep0NlWnYIwROJnIdJK4CWNo7SnmjTEsCF2XcYvVwV7hJmTBIk5iFm9CZxMWFxprQViLAus63JRj3nMOjT-ta4RuaVkAW4fGanpEscwWgrh6HMwiveDs91FXsN0bxpGI7vsP57DjULKsS64bUM3mS3UBW_Ije13ML7UvfQN1SMJI |
| 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=Low-Complexity+Linear+Equalization+for+OTFS+Modulation&rft.jtitle=IEEE+communications+letters&rft.au=Surabhi%2C+G.+D.&rft.au=Chockalingam%2C+A.&rft.date=2020-02-01&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=24&rft.issue=2&rft.spage=330&rft.epage=334&rft_id=info:doi/10.1109%2FLCOMM.2019.2956709&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LCOMM_2019_2956709 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon |