Constellation Subset Selection: Theories and Algorithms
Constellation subset selection (CSS) is a new topic emerging in the adaptive modulation communications. How to choose the subset of the original constellation phasers appears to be challenging and interesting to the researchers. There hardly exists any literature which studies the feasibility and th...
Saved in:
| Published in: | IEEE transactions on wireless communications Vol. 9; no. 7; pp. 2248 - 2257 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.07.2010
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 1536-1276, 1558-2248 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Constellation subset selection (CSS) is a new topic emerging in the adaptive modulation communications. How to choose the subset of the original constellation phasers appears to be challenging and interesting to the researchers. There hardly exists any literature which studies the feasibility and the solution of constellation subset selection in details. Here we dedicate to this problem in both theoretical exploration and algorithm design. In this paper, we introduce the detailed theoretical analysis regarding the mathematical properties of the commonly-used constellations and then facilitate the constellation subset selection problem. The CSS problem can be formulated as the maximization of the minimum inter-phaser distance within a constellation subset subject to the symmetry and rate constraints. Based on our problem formulation, we design two algorithms to solve this problem thereby. Our complexity analysis evinces the effectiveness of the proposed algorithms. |
|---|---|
| AbstractList | Constellation subset selection (CSS) is a new topic emerging in the adaptive modulation communications. How to choose the subset of the original constellation phasers appears to be challenging and interesting to the researchers. There hardly exists any literature which studies the feasibility and the solution of constellation subset selection in details. Here we dedicate to this problem in both theoretical exploration and algorithm design. In this paper, we introduce the detailed theoretical analysis regarding the mathematical properties of the commonly-used constellations and then facilitate the constellation subset selection problem. The CSS problem can be formulated as the maximization of the minimum inter-phaser distance within a constellation subset subject to the symmetry and rate constraints. Based on our problem formulation, we design two algorithms to solve this problem thereby. Our complexity analysis evinces the effectiveness of the proposed algorithms. |
| Author | Shih Yu Chang Hsiao-Chun Wu |
| Author_xml | – sequence: 1 givenname: Hsiao-Chun surname: Wu fullname: Wu, Hsiao-Chun – sequence: 2 givenname: Shih Yu surname: Chang fullname: Chang, Shih Yu |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23020166$$DView record in Pascal Francis |
| BookMark | eNp9kL1OwzAURi0EEm3hBWCJhBBTyrVdxzYbqviTkBhaxGg5zjUEpUmx04G3x6HA0IHJvtb5Pl-dMdlvuxYJOaEwpRT05fJlPmWQJpBT0CAA9siICqFyxmZqf7jzIqdMFodkHOM7AJWFECMi510be2wa29ddmy02ZcQ-W2CDbni4ypZv2IUaY2bbKrtuXtPQv63iETnwtol4_HNOyPPtzXJ-nz8-3T3Mrx9zx4Xsc115MbMwS1ukL63wJauw9KgYt5X3oAtwyFSpKk6tdlqhwAKxshKYLD3nE3Kx7V2H7mODsTerOrph3xa7TTSKKsWZ1iKRZzvke7cJbVrO0FTG-ExSlqjzH8pGZxsfbOvqaNahXtnwaRiHpLEoEqe2nAtdjAG9cXX_7agPtm5SpRnEmyTeDOINSLMVn6JsJ_rb_m_odBuqEfEvIAQoLQv-BU7Lj4o |
| CODEN | ITWCAX |
| CitedBy_id | crossref_primary_10_1109_LCOMM_2013_051313_130462 crossref_primary_10_1109_TSP_2013_2293975 crossref_primary_10_1109_TWC_2012_032712_100228 |
| Cites_doi | 10.1109/LCOMM.2008.071663 10.1109/ISIT.2002.1023762 10.1109/GLOCOM.2009.5425385 10.1109/49.768194 10.1109/26.634685 10.1109/49.29611 10.1109/TIT.1987.1057329 10.1109/TCOM.1960.1097623 10.1002/9780470861813 10.1109/ISIT.1997.612942 10.1109/LCOMM.2007.070667 10.1109/TCOM.1960.1097638 10.1109/TIT.1982.1056454 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 2010 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 2010 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TWC.2010.07.090500 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-2248 |
| EndPage | 2257 |
| ExternalDocumentID | 2717277071 23020166 10_1109_TWC_2010_07_090500 5508976 |
| Genre | orig-research |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c357t-9df54a04224001a5fb2debfe823adff0960ce28b8d31a9c98e5e6eeda7027bf33 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000282404600016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1276 |
| IngestDate | Sun Sep 28 07:44:33 EDT 2025 Mon Jun 30 10:19:23 EDT 2025 Mon Jul 21 09:11:40 EDT 2025 Tue Nov 18 22:11:35 EST 2025 Sat Nov 29 02:55:00 EST 2025 Wed Aug 27 02:52:41 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Performance evaluation Selection problem Constellation selection symmetric constellation properties Minimal distance Feasibility Algorithm Adaptive modulation |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c357t-9df54a04224001a5fb2debfe823adff0960ce28b8d31a9c98e5e6eeda7027bf33 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1027234712 |
| PQPubID | 105736 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_818832995 crossref_citationtrail_10_1109_TWC_2010_07_090500 pascalfrancis_primary_23020166 proquest_journals_1027234712 crossref_primary_10_1109_TWC_2010_07_090500 ieee_primary_5508976 |
| PublicationCentury | 2000 |
| PublicationDate | 2010-07-01 |
| PublicationDateYYYYMMDD | 2010-07-01 |
| PublicationDate_xml | – month: 07 year: 2010 text: 2010-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on wireless communications |
| PublicationTitleAbbrev | TWC |
| PublicationYear | 2010 |
| 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 | ref15 ref14 wei (ref6) 1987; 33 ref10 webb (ref16) 1994 (ref13) 0 hyde (ref19) 2003 ref2 ref1 (ref17) 0 ref18 ref8 ref7 ref9 ref4 ref3 ref5 vereshchagin (ref11) 2002 proakis (ref12) 2001 |
| References_xml | – ident: ref14 doi: 10.1109/LCOMM.2008.071663 – ident: ref4 doi: 10.1109/ISIT.2002.1023762 – ident: ref10 doi: 10.1109/GLOCOM.2009.5425385 – year: 1994 ident: ref16 publication-title: Modern Quadrature Amplitude Modulation Principles and Applications for Fixed and Wireless Communications – year: 2001 ident: ref12 publication-title: Digital Communications – ident: ref3 doi: 10.1109/49.768194 – ident: ref7 doi: 10.1109/26.634685 – ident: ref18 doi: 10.1109/49.29611 – volume: 33 start-page: 483 year: 1987 ident: ref6 article-title: Trellis coded modulation with multidimensional constellations publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.1987.1057329 – year: 2002 ident: ref11 publication-title: Basic Set Theory – ident: ref1 doi: 10.1109/TCOM.1960.1097623 – ident: ref9 doi: 10.1002/9780470861813 – ident: ref8 doi: 10.1109/ISIT.1997.612942 – year: 0 ident: ref13 – ident: ref15 doi: 10.1109/LCOMM.2007.070667 – ident: ref2 doi: 10.1109/TCOM.1960.1097638 – year: 2003 ident: ref19 publication-title: The Art of Assembly Language – ident: ref5 doi: 10.1109/TIT.1982.1056454 – year: 0 ident: ref17 |
| SSID | ssj0017655 |
| Score | 1.9824728 |
| Snippet | Constellation subset selection (CSS) is a new topic emerging in the adaptive modulation communications. How to choose the subset of the original constellation... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 2248 |
| SubjectTerms | adaptive modulation Algorithm design and analysis Algorithms Amplitude modulation Applied sciences Cascading style sheets Constellation diagram Constellation selection Constellations Design engineering Exact sciences and technology Exploration Information, signal and communications theory Mathematical analysis Maximization Modulation Modulation coding Modulation, demodulation Multidimensional systems Phase modulation Phase shift keying Signal and communications theory Signal design symmetric constellation properties Telecommunications and information theory Wireless communication |
| Title | Constellation Subset Selection: Theories and Algorithms |
| URI | https://ieeexplore.ieee.org/document/5508976 https://www.proquest.com/docview/1027234712 https://www.proquest.com/docview/818832995 |
| Volume | 9 |
| WOSCitedRecordID | wos000282404600016&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 Xplore customDbUrl: eissn: 1558-2248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017655 issn: 1536-1276 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT4NAEJ7YxoMefFVjtTYcvCmWAsuy3kxj46kxscbeyLLsqkmlplB_vzMLJRqNiTdgF5bMMC92Zj6Ac4NC5MtYuWjdtRtmnnRRBwauiViGHoZMwyC1YBN8MolnM3G_AZdNLYzW2iaf6Ss6tHv52UKt6FfZAL3pGM1nC1qc86pWq9kx4JFFOEUBJlwZHq0LZDwxmD6N6hwufuUJj1E12xcjZFFVKCdSFkgWU-FZ_FDN1t6Md__3pnuwU_uVzk31IezDhs4PYPtLt8EOUFJLQUUjlhkOqQxdOg8WCAcvXDu2Th8jZ0fmmXMzf8aT8uWtOITH8e10dOfWuAmuChgvXZEZFkpq7oUCOpTMpH6mU6NjP5CZMRS0KO3HaZwFQymUiDXTEdpKyTFGTU0QHEE7X-T6GBzqJ-iZUHP0mqjNDXI1ZEwZyUOjIj_swnBNyETVTcUJ22Ke2ODCEwkSPyHiJx5PKuJ34aK5571qqfHn7A6Rt5lZU7YL_W_8asYxpMIHRDiht2ZgUotlgcv43A_QHvtdcJphFCjaJZG5XqyKBD0Y1HJCsJPfVz6FrSqDgFJ2e9Aulyt9Bpvqo3wtln37UX4CWK7dnw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5RilQ40FKKWKA0B25tIOvYccwNoSIQsEJiq3KzHMcuSJBFJMvvZ8bJRiBQJW5J7MTRTOYVz8wHsONRiJjJbYzW3cW8TEyMOjCNfSZK9DBMwdMigE3I0Si_ulIXc_Crr4VxzoXkM7dLh2Evv5zYKf0q20NvOkfz-QE-Cs7ZsK3W6vcMZBYwTlGECVlGZrMSmUTtjf8edllccjdRiaB6tmdmKOCqUFakqZEwvkW0eKWcg8U5-vy-d_0Cy51nGR20n8IKzLnqKyw96ze4CpTWUlPZSGBHRErDNdFlgMLBC_tRqNTH2DkyVRkd3P7Dk-b6rv4Gf45-jw-P4w45IbapkE2sSi-4ofZeKKJDI3zBSld4l7PUlN5T2GIdy4u8TIdGWZU74TK0lkZilFr4NF2D-WpSuXWIqKNg4rmT6DdRoxvkKxfCeiO5txnjAxjOCKlt11ac0C1udQgvEqWR-JqIrxOpW-IP4Gd_z33bVOO_s1eJvP3MjrID2H7Br34cgyp8QIYTtmYM1J1g1rgMkyxFi8wGEPXDKFK0T2IqN5nWGn0Y1HNKiY23V_4Bn47H52f67GR0ugmLbT4BJfBuwXzzMHXfYcE-Njf1w3b4QJ8ABv3g5g |
| 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=Constellation+Subset+Selection%3A+Theories+and+Algorithms&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=WU%2C+Hsiao-Chun&rft.au=SHIH+YU+CHANG&rft.date=2010-07-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1536-1276&rft.volume=9&rft.issue=7&rft.spage=2248&rft.epage=2257&rft_id=info:doi/10.1109%2FTWC.2010.07.090500&rft.externalDBID=n%2Fa&rft.externalDocID=23020166 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon |