A Generic Complementary Sequence Construction and Associated Encoder/Decoder Design
In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show...
Saved in:
| Published in: | IEEE transactions on communications Vol. 69; no. 11; pp. 7691 - 7705 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.11.2021
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 | In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show the impact of construction parameters such as sign, amplitude, phase rotation used in the recursion on the elements of the synthesized CS. As a result, we extend Davis and Jedwab's CS construction by obtaining independent functions for the amplitude and phase of each element of the CS, and the seed sequence positions in the CS. The proposed construction shows that a set of distinct CSs compatible with non-contiguous resource allocations for orthogonal frequency-division multiplexing (OFDM) and various constellations can be synthesized systematically. It also leads to a low peak-to-mean-envelope-power ratio (PMEPR) multiple accessing scheme in the uplink and a low-complexity recursive decoder. We demonstrate the performance of the proposed encoder and decoder through comprehensive simulations. |
|---|---|
| AbstractList | In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show the impact of construction parameters such as sign, amplitude, phase rotation used in the recursion on the elements of the synthesized CS. As a result, we extend Davis and Jedwab's CS construction by obtaining independent functions for the amplitude and phase of each element of the CS, and the seed sequence positions in the CS. The proposed construction shows that a set of distinct CSs compatible with non-contiguous resource allocations for orthogonal frequency-division multiplexing (OFDM) and various constellations can be synthesized systematically. It also leads to a low peak-to-mean-envelope-power ratio (PMEPR) multiple accessing scheme in the uplink and a low-complexity recursive decoder. We demonstrate the performance of the proposed encoder and decoder through comprehensive simulations. |
| Author | Sahin, Alphan Yang, Rui |
| Author_xml | – sequence: 1 givenname: Alphan orcidid: 0000-0002-4857-413X surname: Sahin fullname: Sahin, Alphan email: asahin@mailbox.sc.edu organization: Electrical Engineering Department, University of South Carolina, Columbia, SC, USA – sequence: 2 givenname: Rui orcidid: 0000-0002-2592-1696 surname: Yang fullname: Yang, Rui email: rui.yang@interdigital.com organization: InterDigital, Melville, NY, USA |
| BookMark | eNp9kDtvwjAQgK2KSgXaP9AukToHzq8kHlGgtBKIAfbIJJfKCGxqh6H_vuahDh06nE463XePb0B61lkk5JnCiFJQ4025Wi5HDBgdcQpcSnFH-lTKIoVC5j3SB1CQZnlePJBBCDsAEMB5n6wnyRwtelMnpTsc93hA22n_nazx64S2xli2ofOnujPOJto2ySQEVxvdYZPMbO0a9OMpXnIyxWA-7SO5b_U-4NMtD8nmbbYp39PFav5RThZpzZTsUi23qLJCSs0ailkssgwYcqB8i3neqi0XTGVCN1krW9o2VLc5NAwzIRjkfEher2OP3sVbQ1ft3MnbuLFiUhUxZC5iV3Htqr0LwWNb1abT52c6r82-olCdDVYXg9XZYHUzGFH2Bz16c4hy_oderpBBxF9ASVACFP8BtmF-KQ |
| CODEN | IECMBT |
| CitedBy_id | crossref_primary_10_1109_TWC_2021_3117063 crossref_primary_10_1109_TWC_2021_3113589 crossref_primary_10_1109_TIT_2023_3280210 crossref_primary_10_1109_TWC_2024_3456572 crossref_primary_10_1109_TWC_2021_3133629 crossref_primary_10_1007_s12095_025_00835_1 crossref_primary_10_1109_TWC_2024_3393759 |
| Cites_doi | 10.1109/TIT.2013.2278178 10.1109/MSP.2008.930416 10.1109/TIT.2016.2613994 10.1016/j.jcta.2007.10.001 10.1109/TCS.1986.1085837 10.1109/TIT.2004.842775 10.1049/el:19900576 10.1109/TIT.1978.1055936 10.1109/TIT.2021.3079124 10.1109/TIT.1961.1057620 10.1109/TIT.2010.2043871 10.1109/18.930949 10.1109/TIT.2006.871616 10.1016/0097-3165(74)90056-9 10.1109/18.817512 10.1109/TIT.2018.2839676 10.1109/TIT.2003.818418 10.1109/26.87205 10.1109/18.796380 10.1109/ISIT.2002.1023512 10.1109/MSP.2012.2218138 10.1109/TIT.2008.924667 10.1109/SURV.2013.021313.00164 10.1109/TCOMM.2002.807618 10.1049/el:19901197 10.1109/LCOMM.2014.2360695 10.1109/TIT.2010.2070151 10.1109/TIT.2018.2800012 10.1109/TCOMM.2016.2591949 10.1109/MWC.2005.1421929 10.1109/LCOMM.2005.10009 10.1109/26.864165 10.1109/TCOMM.2020.2973149 10.1049/el.2010.2073 10.1049/el:19970205 10.1109/TIT.2008.924735 10.1109/TIT.2006.880024 10.1109/4234.673658 10.1002/0471219282.eot367 10.1109/TSP.2013.2283452 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/TCOMM.2021.3103554 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) 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/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-0857 |
| EndPage | 7705 |
| ExternalDocumentID | 10_1109_TCOMM_2021_3103554 9509409 |
| 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 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c295t-a5be96855a2d1e6c292602e3013be77f9b342964ad6f5f1fd1af70d2e6442073 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000719563500044&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:26:12 EDT 2025 Sat Nov 29 04:08:22 EST 2025 Tue Nov 18 21:46:37 EST 2025 Wed Aug 27 02:27:02 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| 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-a5be96855a2d1e6c292602e3013be77f9b342964ad6f5f1fd1af70d2e6442073 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-4857-413X 0000-0002-2592-1696 |
| PQID | 2598259574 |
| PQPubID | 85472 |
| PageCount | 15 |
| ParticipantIDs | ieee_primary_9509409 proquest_journals_2598259574 crossref_citationtrail_10_1109_TCOMM_2021_3103554 crossref_primary_10_1109_TCOMM_2021_3103554 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-11-01 |
| PublicationDateYYYYMMDD | 2021-11-01 |
| PublicationDate_xml | – month: 11 year: 2021 text: 2021-11-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on communications |
| PublicationTitleAbbrev | TCOMM |
| PublicationYear | 2021 |
| 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 | ref13 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 li (ref23) 2008; 54 ref2 ref1 ref39 (ref34) 2014 li (ref17) 2005 ref38 ref16 ref19 ref18 chong (ref21) 2002 wang (ref28) 2020 holzmann (ref40) 1994; 10 ref45 ref26 ref25 (ref35) 2019 ref20 ref42 ref41 ref22 lee (ref24) 2006; 52 ref44 ref43 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref39 doi: 10.1109/TIT.2013.2278178 – ident: ref42 doi: 10.1109/MSP.2008.930416 – ident: ref31 doi: 10.1109/TIT.2016.2613994 – ident: ref19 doi: 10.1016/j.jcta.2007.10.001 – ident: ref12 doi: 10.1109/TCS.1986.1085837 – ident: ref16 doi: 10.1109/TIT.2004.842775 – ident: ref8 doi: 10.1049/el:19900576 – ident: ref7 doi: 10.1109/TIT.1978.1055936 – ident: ref29 doi: 10.1109/TIT.2021.3079124 – ident: ref5 doi: 10.1109/TIT.1961.1057620 – ident: ref25 doi: 10.1109/TIT.2010.2043871 – ident: ref20 doi: 10.1109/18.930949 – volume: 52 start-page: 1663 year: 2006 ident: ref24 article-title: A new construction of 64-QAM Golay complementary sequences publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2006.871616 – ident: ref6 doi: 10.1016/0097-3165(74)90056-9 – ident: ref15 doi: 10.1109/18.817512 – ident: ref27 doi: 10.1109/TIT.2018.2839676 – ident: ref22 doi: 10.1109/TIT.2003.818418 – ident: ref13 doi: 10.1109/26.87205 – ident: ref4 doi: 10.1109/18.796380 – start-page: 378 year: 2005 ident: ref17 article-title: Structures of non-GDJ Golay sequences publication-title: Proc Int Symp Inf Theory ISIT – start-page: 240 year: 2002 ident: ref21 article-title: Two constructions of 16-QAM Golay complementary sequences publication-title: Proc IEEE Int Symp Inf Theory (ISIT) doi: 10.1109/ISIT.2002.1023512 – ident: ref3 doi: 10.1109/MSP.2012.2218138 – ident: ref33 doi: 10.1109/TIT.2008.924667 – ident: ref2 doi: 10.1109/SURV.2013.021313.00164 – ident: ref38 doi: 10.1109/TCOMM.2002.807618 – ident: ref9 doi: 10.1049/el:19901197 – ident: ref36 doi: 10.1109/LCOMM.2014.2360695 – start-page: 1 year: 2019 ident: ref35 – year: 2014 ident: ref34 publication-title: Digital video broadcasting (DVB) second generation framing structure channel coding and modulation systems for broadcasting interactive services news gathering and other broadband satellite applications Part 1 DVB-S2 – ident: ref26 doi: 10.1109/TIT.2010.2070151 – volume: 10 start-page: 251 year: 1994 ident: ref40 article-title: A computer search for complex Golay sequences publication-title: Austral J Combin – ident: ref41 doi: 10.1109/TIT.2018.2800012 – ident: ref37 doi: 10.1109/TCOMM.2016.2591949 – ident: ref1 doi: 10.1109/MWC.2005.1421929 – ident: ref44 doi: 10.1109/LCOMM.2005.10009 – year: 2020 ident: ref28 article-title: New constructions of complementary sequence pairs over $4^{q}$ -QAM publication-title: arXiv 2003 03459 – ident: ref45 doi: 10.1109/26.864165 – ident: ref30 doi: 10.1109/TCOMM.2020.2973149 – ident: ref10 doi: 10.1049/el.2010.2073 – ident: ref14 doi: 10.1049/el:19970205 – volume: 54 start-page: 3246 year: 2008 ident: ref23 article-title: Comments on 'A new construction of 16-QAM Golay complementary sequences' and extension for 64-QAM Golay sequences publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2008.924735 – ident: ref18 doi: 10.1109/TIT.2006.880024 – ident: ref43 doi: 10.1109/4234.673658 – ident: ref32 doi: 10.1002/0471219282.eot367 – ident: ref11 doi: 10.1109/TSP.2013.2283452 |
| SSID | ssj0004033 |
| Score | 2.4477267 |
| Snippet | In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 7691 |
| SubjectTerms | Amplitudes Boolean algebra Boolean functions Coders Complementary sequences Constellations Construction Encoders-Decoders Gray code Mathematical analysis non-contiguous resource allocation OFDM Orthogonal Frequency Division Multiplexing peak-to-average-power ratio Phase shift keying Polynomials pseudo-Boolean function Quadrature amplitude modulation Reed-Muller code Resource allocation Resource management Synthesis Uplink |
| Title | A Generic Complementary Sequence Construction and Associated Encoder/Decoder Design |
| URI | https://ieeexplore.ieee.org/document/9509409 https://www.proquest.com/docview/2598259574 |
| Volume | 69 |
| WOSCitedRecordID | wos000719563500044&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/IET Electronic Library (IEL) (UW System Shared) 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/eLvHCXMwlV1LS8QwEB5c8aAHX6u4vsjBm3a3TZOmOco-8OIDdg_eSppMYUG6squC_94km66KIgiFlpKUMl-nySTzfQNwkasYM3tESgsVMVamUZkyHjEeK5YIYZJc-2IT4u4uf3yUD2twteLCIKJPPsOuu_R7-WamX91SWU96tTfZgpYQ2ZKr9cmBjNOgOOnS2UXeEGRi2Zv0729vbShIk66rqsU5-zYI-aoqP37FfnwZ7fzvzXZhO8wjyfUS-D1Yw3oftr6oC7ZhfE28qPRUE-f1IU98_k7GIX2auGqdjX4sUbUhDVhoyLB2bPd5b4D-TAY-1eMAJqPhpH8ThRoKkaaSv0SKlyiznHNFTYKZvWkDGIrWrdMShaikRcbtvCqTVbxKKpOoSsSGop0nUev-h7Bez2o8ApJWtLSzA6EMMoZGl1llTC5pnqmSKl11IGlsWuigL-7KXDwVPs6IZeFxKBwORcChA5erPs9LdY0_W7ed5Vctg9E7cNpAVwQHXBTUCRNyyQU7_r3XCWy6Zy9phaewbq2NZ7Ch316mi_m5_7Y-AFf8y6s |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDb3F95uBN67Zp0jRH8YGiuwruwVtJkyksSJV1Ffz3Jtl0VRRBKLSUhJb5Okmmmfk-gINcxZjZI1JaqIixMo3KlPGI8VixRAiT5NqLTYheL394kHdTcDSphUFEn3yGx-7S7-WbJ_3qfpV1pGd7k9Mw45SzQrXWZxVknAbOSZfQLvKmRCaWnf7pbbdrg0GaHDtdLc7Zt2nI66r8GIz9DHOx9L93W4bFsJIkJ2PoV2AK61VY-MIvuAb3J8TTSg80cX4fMsWH7-Q-JFATp9fZMMgSVRvSwIWGnNeu3n3YOUN_Jmc-2WMd-hfn_dPLKKgoRJpKPooUL1FmOeeKmgQze9OGMBStY6clClFJi43be1Umq3iVVCZRlYgNRbtSonYA2IBW_VTjJpC0oqVdHwhlkDE0uswqY3JJ80yVVOmqDUlj00IHhnEndPFY-EgjloXHoXA4FAGHNhxO-jyP-TX-bL3mLD9pGYzehp0GuiK44EtBHTUhl1ywrd977cPcZb97U9xc9a63Yd49Z1xkuAMta3nchVn9Nhq8DPf8d_YBHvbO9A |
| 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+Generic+Complementary+Sequence+Construction+and+Associated+Encoder%2FDecoder+Design&rft.jtitle=IEEE+transactions+on+communications&rft.au=Sahin%2C+Alphan&rft.au=Yang%2C+Rui&rft.date=2021-11-01&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=69&rft.issue=11&rft.spage=7691&rft.epage=7705&rft_id=info:doi/10.1109%2FTCOMM.2021.3103554&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2021_3103554 |
| 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 |