<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-02129821</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T14:13:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Approximate and exact ML detectors for CDMA and MIMO systems: a tree detection approach</title>
            <author role="aut">
              <persName>
                <forename type="first">Sandrine</forename>
                <surname>Vaton</surname>
              </persName>
              <email type="md5">291eefd30359200d7c005546cf1eeb49</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">sandrine-vaton</idno>
              <idno type="idhal" notation="numeric">19508</idno>
              <idno type="halauthorid" notation="string">40157-19508</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8940-6004</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=2-iEUdQAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/057691444</idno>
              <affiliation ref="#struct-7071"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thierry</forename>
                <surname>Chonavel</surname>
              </persName>
              <email type="md5">82357d03253d28b3417308c7e38266c4</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">thierry-chonavel</idno>
              <idno type="idhal" notation="numeric">18509</idno>
              <idno type="halauthorid" notation="string">33693-18509</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3406-0426</idno>
              <idno type="IDREF">https://www.idref.fr/030666902</idno>
              <orgName ref="#struct-481355"/>
              <affiliation ref="#struct-98040"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Samir</forename>
                <surname>Saoudi</surname>
              </persName>
              <email type="md5">a5e2d42c74abedbe61b56dbff5d1f9bc</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">samir-saoudi</idno>
              <idno type="idhal" notation="numeric">18387</idno>
              <idno type="halauthorid" notation="string">33692-18387</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3220-6754</idno>
              <idno type="IDREF">https://www.idref.fr/06037408X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=RUBr1zEAAAAJ</idno>
              <orgName ref="#struct-481355"/>
              <affiliation ref="#struct-98040"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ex-Bibliothèque</forename>
                <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
              </persName>
              <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
              <email type="domain">imt-atlantique.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-05-15 12:09:18</date>
              <date type="whenModified">2026-01-19 16:46:19</date>
              <date type="whenReleased">2019-05-15 12:09:18</date>
              <date type="whenProduced">2002-06-03</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142672">
                <persName>
                  <forename>Ex-Bibliothèque</forename>
                  <surname>Télécom Bretagne (devenu IMT Atlantique)</surname>
                </persName>
                <email type="md5">1db35bce4a31c4f6d23fbf67e680f0f9</email>
                <email type="domain">imt-atlantique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02129821</idno>
            <idno type="halUri">https://hal.science/hal-02129821</idno>
            <idno type="halBibtex">vaton:hal-02129821</idno>
            <idno type="halRefHtml">&lt;i&gt;Multiaccess, Mobility and Teletraffic for Wireless Communications (MMT'02)&lt;/i&gt;, Jun 2002, Rennes, France</idno>
            <idno type="halRef">Multiaccess, Mobility and Teletraffic for Wireless Communications (MMT'02), Jun 2002, Rennes, France</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="TELECOM-BRETAGNE">Télécom Bretagne</idno>
            <idno type="stamp" n="IMTA_INFO">IMT Atlantique - Département informatique</idno>
            <idno type="stamp" n="IMTA_SC">IMT Atlantique - Département signal &amp; communication</idno>
            <idno type="stamp" n="IMT-ATLANTIQUE" corresp="INSTITUT-MINES-TELECOM">IMT-ATLANTIQUE</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="IMTA_MEE">IMT Atlantique - Département mathematical and electrical engineering</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Approximate and exact ML detectors for CDMA and MIMO systems: a tree detection approach</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sandrine</forename>
                    <surname>Vaton</surname>
                  </persName>
                  <email type="md5">291eefd30359200d7c005546cf1eeb49</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">sandrine-vaton</idno>
                  <idno type="idhal" notation="numeric">19508</idno>
                  <idno type="halauthorid" notation="string">40157-19508</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8940-6004</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=2-iEUdQAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/057691444</idno>
                  <affiliation ref="#struct-7071"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thierry</forename>
                    <surname>Chonavel</surname>
                  </persName>
                  <email type="md5">82357d03253d28b3417308c7e38266c4</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">thierry-chonavel</idno>
                  <idno type="idhal" notation="numeric">18509</idno>
                  <idno type="halauthorid" notation="string">33693-18509</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3406-0426</idno>
                  <idno type="IDREF">https://www.idref.fr/030666902</idno>
                  <orgName ref="#struct-481355"/>
                  <affiliation ref="#struct-98040"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Samir</forename>
                    <surname>Saoudi</surname>
                  </persName>
                  <email type="md5">a5e2d42c74abedbe61b56dbff5d1f9bc</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">samir-saoudi</idno>
                  <idno type="idhal" notation="numeric">18387</idno>
                  <idno type="halauthorid" notation="string">33692-18387</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3220-6754</idno>
                  <idno type="IDREF">https://www.idref.fr/06037408X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=RUBr1zEAAAAJ</idno>
                  <orgName ref="#struct-481355"/>
                  <affiliation ref="#struct-98040"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">2196</idno>
                <title level="m">Proceedings Multiaccess, Mobility and Teletraffic for Wireless Communications (MMT'02)</title>
                <meeting>
                  <title>Multiaccess, Mobility and Teletraffic for Wireless Communications (MMT'02)</title>
                  <date type="start">2002-06-03</date>
                  <date type="end">2002-06-05</date>
                  <settlement>Rennes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">.</biblScope>
                  <date type="datePub">2002</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Turbo code</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-hc">Computer Science [cs]/Human-Computer Interaction [cs.HC]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper deals with Direct-Sequence Code Division Multiple Access (DS-CDMA) transmissions over mobile radio channels. Different detection techniques have been proposed in the past years, among which approximate ML detectors. In this paper we propose an exact ML detector with a low complexity. We show that a QR factorization of the matrix of users' signatures is appropriate: the upper triangular form of the R matrix makes it possible to state the ML detection in terms of a shortest path detection in a tree diagram. Different algorithms based on the tree diagram are compared: the stack algorithm (exact ML), and the feedback decoding algorithm (approximate ML). The numerical complexity of the proposed techniques is studied in detail; in particular, the low complexity of the stack algorithm at high SNR is pointed out. Simulations show that the performance of the stack algorithm in terms of Bit Error Rate (BER) are very close to the single user bound. Furthermore, we point out the fact that the same kind of approach can be used to perform ML detection in Multiple Input Multiple Output (MIMO) systems.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-7071" status="OLD">
          <orgName>Département informatique</orgName>
          <orgName type="acronym">INFO</orgName>
          <desc>
            <address>
              <addrLine>Télécom Bretagne Technopole Brest Iroise CS 83818 29238 Brest Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-info.enst-bretagne.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-98040" status="OLD">
          <orgName>Département Signal et Communications</orgName>
          <orgName type="acronym">SC</orgName>
          <desc>
            <address>
              <addrLine>Technopôle Brest-Iroise CS 83818 29238 BREST CEDEX 3</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-108091" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-108091" status="OLD">
          <idno type="ROR">https://ror.org/033c46s90</idno>
          <orgName>Université européenne de Bretagne - European University of Brittany</orgName>
          <orgName type="acronym">UEB</orgName>
          <desc>
            <address>
              <addrLine>5 boulevard Laënnec - 35000 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ueb.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301262" status="OLD">
          <orgName>Télécom Bretagne</orgName>
          <date type="start">1977</date>
          <desc>
            <address>
              <addrLine>Technopôle Brest-IroiseCS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-bretagne.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>