<?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-02302721v2</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-02T21:24:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Joint Subcarrier and Power Allocation in NOMA: Optimal and Approximate Algorithms</title>
            <author role="aut">
              <persName>
                <forename type="first">Lou</forename>
                <surname>Salaun</surname>
              </persName>
              <email type="md5">e8fdb49b6a1ce2698c92a72edc54ccf9</email>
              <email type="domain">nokia-bell-labs.com</email>
              <idno type="idhal" notation="string">lou-salaun</idno>
              <idno type="idhal" notation="numeric">14565</idno>
              <idno type="halauthorid" notation="string">31622-14565</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0522-0435</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=EdOuDl0AAAAJ</idno>
              <affiliation ref="#struct-522647"/>
              <affiliation ref="#struct-541966"/>
              <affiliation ref="#struct-484335"/>
              <affiliation ref="#struct-554451"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marceau</forename>
                <surname>Coupechoux</surname>
              </persName>
              <email type="md5">d7f86bf97086d686c850a4b7958e1213</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">marceau-coupechoux</idno>
              <idno type="idhal" notation="numeric">3743</idno>
              <idno type="halauthorid" notation="string">10962-3743</idno>
              <idno type="IDREF">https://www.idref.fr/087927594</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0744-319X</idno>
              <affiliation ref="#struct-162010"/>
              <affiliation ref="#struct-554451"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Chung Shue</forename>
                <surname>Chen</surname>
              </persName>
              <idno type="halauthorid">242766-0</idno>
              <affiliation ref="#struct-522647"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lou</forename>
                <surname>Salaün</surname>
              </persName>
              <email type="md5">e8fdb49b6a1ce2698c92a72edc54ccf9</email>
              <email type="domain">nokia-bell-labs.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2019-10-01 20:26:08</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2020-03-18 10:37:12</date>
              <date type="whenModified">2026-01-21 03:35:34</date>
              <date type="whenReleased">2020-03-20 11:53:58</date>
              <date type="whenProduced">2020-03-23</date>
              <date type="whenEndEmbargoed">2020-03-18</date>
              <ref type="file" target="https://hal.science/hal-02302721v2/document">
                <date notBefore="2020-03-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02302721v2/file/JSPA_NOMA_Optimal_and_Approximate.pdf" id="file-2510760-2388446">
                <date notBefore="2020-03-18"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1910.00510"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="540994">
                <persName>
                  <forename>Lou</forename>
                  <surname>Salaün</surname>
                </persName>
                <email type="md5">e8fdb49b6a1ce2698c92a72edc54ccf9</email>
                <email type="domain">nokia-bell-labs.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02302721</idno>
            <idno type="halUri">https://hal.science/hal-02302721</idno>
            <idno type="halBibtex">salaun:hal-02302721</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Signal Processing&lt;/i&gt;, 2020, 68 (1), pp.2215 - 2230. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TSP.2020.2982786"&gt;&amp;#x27E8;10.1109/TSP.2020.2982786&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Signal Processing, 2020, 68 (1), pp.2215 - 2230. &amp;#x27E8;10.1109/TSP.2020.2982786&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2510760-2388446"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INFRES" corresp="TELECOM-PARISTECH">Département Informatique et Réseaux</idno>
            <idno type="stamp" n="RMS" corresp="TELECOM-PARISTECH">Equipe Réseaux, Mobilité et Services</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Joint Subcarrier and Power Allocation in NOMA: Optimal and Approximate Algorithms</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lou</forename>
                    <surname>Salaun</surname>
                  </persName>
                  <email type="md5">e8fdb49b6a1ce2698c92a72edc54ccf9</email>
                  <email type="domain">nokia-bell-labs.com</email>
                  <idno type="idhal" notation="string">lou-salaun</idno>
                  <idno type="idhal" notation="numeric">14565</idno>
                  <idno type="halauthorid" notation="string">31622-14565</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0522-0435</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=EdOuDl0AAAAJ</idno>
                  <affiliation ref="#struct-522647"/>
                  <affiliation ref="#struct-541966"/>
                  <affiliation ref="#struct-484335"/>
                  <affiliation ref="#struct-554451"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marceau</forename>
                    <surname>Coupechoux</surname>
                  </persName>
                  <email type="md5">d7f86bf97086d686c850a4b7958e1213</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">marceau-coupechoux</idno>
                  <idno type="idhal" notation="numeric">3743</idno>
                  <idno type="halauthorid" notation="string">10962-3743</idno>
                  <idno type="IDREF">https://www.idref.fr/087927594</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0744-319X</idno>
                  <affiliation ref="#struct-162010"/>
                  <affiliation ref="#struct-554451"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Chung Shue</forename>
                    <surname>Chen</surname>
                  </persName>
                  <idno type="halauthorid">242766-0</idno>
                  <affiliation ref="#struct-522647"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5398</idno>
                <idno type="issn">1053-587X</idno>
                <title level="j">IEEE Transactions on Signal Processing</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">68</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">2215 - 2230</biblScope>
                  <date type="datePub">2020-03-23</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TSP.2020.2982786</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Non-orthogonal multiple access (NOMA) is a promising technology to increase the spectral efficiency and enable massive connectivity in 5G and future wireless networks. In contrast to orthogonal schemes, such as OFDMA, NOMA multiplexes several users on the same frequency and time resource. Joint subcarrier and power allocation problems (JSPA) in NOMA are NP-hard to solve in general. In this family of problems, we consider the weighted sum-rate (WSR) objective function as it can achieve various tradeoffs between sum-rate performance and user fairness. Because of JSPA's intractability, a common approach in the literature is to solve separately the power control and subcarrier allocation (also known as user selection) problems, therefore achieving sub-optimal result. In this work, we first improve the computational complexity of existing single-carrier power control and user selection schemes. These improved procedures are then used as basic building blocks to design new algorithms, namely OPT-JSPA, ε-JSPA and GRAD-JSPA. OPT-JSPA computes an optimal solution with lower complexity than current optimal schemes in the literature. It can be used as a benchmark for optimal WSR performance in simulations. However, its pseudo-polynomial time complexity remains impractical for real-world systems with low latency requirements. To further reduce the complexity, we propose a fully polynomial-time approximation scheme called ε-JSPA. Since, no approximation has been studied in the literature, ε-JSPA stands out by allowing to control a tight trade-off between performance guarantee and complexity. Finally, GRAD-JSPA is a heuristic based on gradient descent. Numerical results show that it achieves near-optimal WSR with much lower complexity than existing optimal methods.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-522647" status="VALID">
          <orgName>Nokia Bell Labs (Paris-Saclay) [Massy]</orgName>
          <desc>
            <address>
              <addrLine>12 rue Jean Bart, 91300 Massy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.nokia.com/bell-labs/about/locations/paris-saclay-france/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541966" status="VALID">
          <orgName>Laboratory of Information, Network and Communication Sciences</orgName>
          <orgName type="acronym">LINCS</orgName>
          <desc>
            <address>
              <addrLine>23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lincs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-413221" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-554451" status="VALID">
          <orgName>Réseaux, Mobilité et Services</orgName>
          <orgName type="acronym">RMS</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/reseaux-mobilite-et-services-rms</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-162010" status="OLD">
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <desc>
            <address>
              <addrLine>46 rue Barrault F-75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ltci.telecom-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR5141" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</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>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>