Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols
A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, nam...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on communications 2000-04, Vol.48 (4), p.637-647 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 647 |
|---|---|
| container_issue | 4 |
| container_start_page | 637 |
| container_title | IEEE transactions on communications |
| container_volume | 48 |
| creator | Kim, Younggyun Moon, Jaekyun |
| description | A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary, Unlike in Voronoi partitioning, individual hyperplanes are chosen to separate signal clusters rather than signal pairs. The convex regions associated with individual signals, which together form the overall decision region, generally overlap or coincide among in-class signals. The technique leads to an asymptotically optimum detector when the target distance is set at half the minimum distance associated with the maximum-likelihood sequence detector. Complexity and performance can be easily traded as the target distance is a flexible design parameter. |
| doi_str_mv | 10.1109/26.843131 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_843131</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>843131</ieee_id><sourcerecordid>2434926641</sourcerecordid><originalsourceid>FETCH-LOGICAL-c367t-846441be527eefbad16c9253ff1afd70ff8ef6983d245fc094b28c833d67124f3</originalsourceid><addsrcrecordid>eNqF0T1PwzAQBmALgUQpDKxMFgOIIcWOHdsZUcVHpSIGYI5S51xcJXGwnaH_noRWDAyw3A336HS6F6FzSmaUkvw2FTPFGWX0AE1olqmEqEweogkhOUmElOoYnYSwIYRwwtgEfT73dbSVbaAN1rVljYNdf7eu1IC70kcbh4Ft17gPYy1xY1vbjAQidgZ_bDvwXV22ELBxHlcQQceRLl4XiXbe912ECodts3J1OEVHpqwDnO37FL0_3L_Nn5Lly-NifrdMNBMyJooLzukKslQCmFVZUaHzNGPG0NJUkhijwIhcsSrlmdEk56tUacVYJSRNuWFTdL3b23n32UOIRWODhno81PWhyCkXjBHJB3n1p0wVUyyj7H8oMyWIoAO8_AU3rvfDW0Oh1LCJCyoGdLND2rsQPJii88Nf_bagpBjDLFJR7MIc7MXOWgD4cfvhF24gmpI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>885134616</pqid></control><display><type>article</type><title>Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols</title><source>IEEE Electronic Library (IEL)</source><creator>Kim, Younggyun ; Moon, Jaekyun</creator><creatorcontrib>Kim, Younggyun ; Moon, Jaekyun</creatorcontrib><description>A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary, Unlike in Voronoi partitioning, individual hyperplanes are chosen to separate signal clusters rather than signal pairs. The convex regions associated with individual signals, which together form the overall decision region, generally overlap or coincide among in-class signals. The technique leads to an asymptotically optimum detector when the target distance is set at half the minimum distance associated with the maximum-likelihood sequence detector. Complexity and performance can be easily traded as the target distance is a flexible design parameter.</description><identifier>ISSN: 0090-6778</identifier><identifier>EISSN: 1558-0857</identifier><identifier>DOI: 10.1109/26.843131</identifier><identifier>CODEN: IECMBT</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Asymptotic properties ; Boundaries ; Channels ; Delay ; Design parameters ; Detectors ; Hyperplanes ; Impedance ; Instruments ; Intersymbol interference ; Maximum likelihood detection ; Moon ; Multidimensional systems ; Partitioning ; Piecewise linear techniques ; Signal detection ; Symbols</subject><ispartof>IEEE transactions on communications, 2000-04, Vol.48 (4), p.637-647</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c367t-846441be527eefbad16c9253ff1afd70ff8ef6983d245fc094b28c833d67124f3</citedby><cites>FETCH-LOGICAL-c367t-846441be527eefbad16c9253ff1afd70ff8ef6983d245fc094b28c833d67124f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/843131$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/843131$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Kim, Younggyun</creatorcontrib><creatorcontrib>Moon, Jaekyun</creatorcontrib><title>Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols</title><title>IEEE transactions on communications</title><addtitle>TCOMM</addtitle><description>A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary, Unlike in Voronoi partitioning, individual hyperplanes are chosen to separate signal clusters rather than signal pairs. The convex regions associated with individual signals, which together form the overall decision region, generally overlap or coincide among in-class signals. The technique leads to an asymptotically optimum detector when the target distance is set at half the minimum distance associated with the maximum-likelihood sequence detector. Complexity and performance can be easily traded as the target distance is a flexible design parameter.</description><subject>Asymptotic properties</subject><subject>Boundaries</subject><subject>Channels</subject><subject>Delay</subject><subject>Design parameters</subject><subject>Detectors</subject><subject>Hyperplanes</subject><subject>Impedance</subject><subject>Instruments</subject><subject>Intersymbol interference</subject><subject>Maximum likelihood detection</subject><subject>Moon</subject><subject>Multidimensional systems</subject><subject>Partitioning</subject><subject>Piecewise linear techniques</subject><subject>Signal detection</subject><subject>Symbols</subject><issn>0090-6778</issn><issn>1558-0857</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqF0T1PwzAQBmALgUQpDKxMFgOIIcWOHdsZUcVHpSIGYI5S51xcJXGwnaH_noRWDAyw3A336HS6F6FzSmaUkvw2FTPFGWX0AE1olqmEqEweogkhOUmElOoYnYSwIYRwwtgEfT73dbSVbaAN1rVljYNdf7eu1IC70kcbh4Ft17gPYy1xY1vbjAQidgZ_bDvwXV22ELBxHlcQQceRLl4XiXbe912ECodts3J1OEVHpqwDnO37FL0_3L_Nn5Lly-NifrdMNBMyJooLzukKslQCmFVZUaHzNGPG0NJUkhijwIhcsSrlmdEk56tUacVYJSRNuWFTdL3b23n32UOIRWODhno81PWhyCkXjBHJB3n1p0wVUyyj7H8oMyWIoAO8_AU3rvfDW0Oh1LCJCyoGdLND2rsQPJii88Nf_bagpBjDLFJR7MIc7MXOWgD4cfvhF24gmpI</recordid><startdate>20000401</startdate><enddate>20000401</enddate><creator>Kim, Younggyun</creator><creator>Moon, Jaekyun</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20000401</creationdate><title>Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols</title><author>Kim, Younggyun ; Moon, Jaekyun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c367t-846441be527eefbad16c9253ff1afd70ff8ef6983d245fc094b28c833d67124f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Asymptotic properties</topic><topic>Boundaries</topic><topic>Channels</topic><topic>Delay</topic><topic>Design parameters</topic><topic>Detectors</topic><topic>Hyperplanes</topic><topic>Impedance</topic><topic>Instruments</topic><topic>Intersymbol interference</topic><topic>Maximum likelihood detection</topic><topic>Moon</topic><topic>Multidimensional systems</topic><topic>Partitioning</topic><topic>Piecewise linear techniques</topic><topic>Signal detection</topic><topic>Symbols</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kim, Younggyun</creatorcontrib><creatorcontrib>Moon, Jaekyun</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kim, Younggyun</au><au>Moon, Jaekyun</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols</atitle><jtitle>IEEE transactions on communications</jtitle><stitle>TCOMM</stitle><date>2000-04-01</date><risdate>2000</risdate><volume>48</volume><issue>4</issue><spage>637</spage><epage>647</epage><pages>637-647</pages><issn>0090-6778</issn><eissn>1558-0857</eissn><coden>IECMBT</coden><abstract>A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary, Unlike in Voronoi partitioning, individual hyperplanes are chosen to separate signal clusters rather than signal pairs. The convex regions associated with individual signals, which together form the overall decision region, generally overlap or coincide among in-class signals. The technique leads to an asymptotically optimum detector when the target distance is set at half the minimum distance associated with the maximum-likelihood sequence detector. Complexity and performance can be easily traded as the target distance is a flexible design parameter.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/26.843131</doi><tpages>11</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0090-6778 |
| ispartof | IEEE transactions on communications, 2000-04, Vol.48 (4), p.637-647 |
| issn | 0090-6778 1558-0857 |
| language | eng |
| recordid | cdi_ieee_primary_843131 |
| source | IEEE Electronic Library (IEL) |
| subjects | Asymptotic properties Boundaries Channels Delay Design parameters Detectors Hyperplanes Impedance Instruments Intersymbol interference Maximum likelihood detection Moon Multidimensional systems Partitioning Piecewise linear techniques Signal detection Symbols |
| title | Multidimensional signal space partitioning using a minimal set of hyperplanes for detecting ISI-corrupted symbols |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T18%3A25%3A20IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multidimensional%20signal%20space%20partitioning%20using%20a%20minimal%20set%20of%20hyperplanes%20for%20detecting%20ISI-corrupted%20symbols&rft.jtitle=IEEE%20transactions%20on%20communications&rft.au=Kim,%20Younggyun&rft.date=2000-04-01&rft.volume=48&rft.issue=4&rft.spage=637&rft.epage=647&rft.pages=637-647&rft.issn=0090-6778&rft.eissn=1558-0857&rft.coden=IECMBT&rft_id=info:doi/10.1109/26.843131&rft_dat=%3Cproquest_RIE%3E2434926641%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=885134616&rft_id=info:pmid/&rft_ieee_id=843131&rfr_iscdi=true |