{"id":"https://openalex.org/W3013872719","doi":"https://doi.org/10.1109/tsp.2020.2982786","title":"Joint Subcarrier and Power Allocation in NOMA: Optimal and Approximate Algorithms","display_name":"Joint Subcarrier and Power Allocation in NOMA: Optimal and Approximate Algorithms","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013872719","doi":"https://doi.org/10.1109/tsp.2020.2982786","mag":"3013872719"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2982786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2982786","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.00510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029552750","display_name":"Lou Sala\u00fcn","orcid":"https://orcid.org/0000-0003-0522-0435"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210149358","display_name":"Nokia (France)","ror":"https://ror.org/04kwfkk85","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lou Salaun","raw_affiliation_strings":["Bell Labs, Nokia Paris-Saclay, Nozay, France","LINCS, Paris, France","LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France","RMS - R\u00e9seaux, Mobilit\u00e9 et Services (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)","LTCI - Laboratoire Traitement et Communication de l'Information (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 PALAISEAU - France)","Nokia Bell Labs [Paris-Saclay] (France)","LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)"],"raw_orcid":"https://orcid.org/0000-0003-0522-0435","affiliations":[{"raw_affiliation_string":"Bell Labs, Nokia Paris-Saclay, Nozay, France","institution_ids":["https://openalex.org/I4210149358"]},{"raw_affiliation_string":"LINCS, Paris, France","institution_ids":[]},{"raw_affiliation_string":"LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]},{"raw_affiliation_string":"RMS - R\u00e9seaux, Mobilit\u00e9 et Services (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"LTCI - Laboratoire Traitement et Communication de l'Information (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 PALAISEAU - France)","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]},{"raw_affiliation_string":"Nokia Bell Labs [Paris-Saclay] (France)","institution_ids":["https://openalex.org/I4210149358"]},{"raw_affiliation_string":"LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046008934","display_name":"Marceau Coupechoux","orcid":"https://orcid.org/0000-0003-0744-319X"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marceau Coupechoux","raw_affiliation_strings":["LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France","Lincs, Paris, France","LTCI - Laboratoire Traitement et Communication de l'Information (46 rue Barrault F-75634 Paris Cedex 13 - France)","RMS - R\u00e9seaux, Mobilit\u00e9 et Services (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)"],"raw_orcid":"https://orcid.org/0000-0003-0744-319X","affiliations":[{"raw_affiliation_string":"LTCI, Telecom Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]},{"raw_affiliation_string":"Lincs, Paris, France","institution_ids":[]},{"raw_affiliation_string":"LTCI - Laboratoire Traitement et Communication de l'Information (46 rue Barrault F-75634 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I4210165912"]},{"raw_affiliation_string":"RMS - R\u00e9seaux, Mobilit\u00e9 et Services (T\u00e9l\u00e9com Paris 19 Place Marguerite Perey 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082908618","display_name":"Chung Shue Chen","orcid":"https://orcid.org/0000-0002-7702-2369"},"institutions":[{"id":"https://openalex.org/I4210149358","display_name":"Nokia (France)","ror":"https://ror.org/04kwfkk85","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chung Shue Chen","raw_affiliation_strings":["Bell Labs, Nokia Paris-Saclay, Nozay, France","Lincs, Paris, France","Nokia Bell Labs [Paris-Saclay] (France)"],"raw_orcid":"https://orcid.org/0000-0002-7702-2369","affiliations":[{"raw_affiliation_string":"Bell Labs, Nokia Paris-Saclay, Nozay, France","institution_ids":["https://openalex.org/I4210149358"]},{"raw_affiliation_string":"Lincs, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Nokia Bell Labs [Paris-Saclay] (France)","institution_ids":["https://openalex.org/I4210149358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3355,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.93161654,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"68","issue":null,"first_page":"2215","last_page":"2230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11873","display_name":"PAPR reduction in OFDM","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10851","display_name":"Optical Wireless Communication Technologies","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.667633056640625},{"id":"https://openalex.org/keywords/subcarrier","display_name":"Subcarrier","score":0.5331054925918579},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5049658417701721},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4507855176925659},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.2661428451538086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24419492483139038},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20255962014198303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.667633056640625},{"id":"https://openalex.org/C198329298","wikidata":"https://www.wikidata.org/wiki/Q586358","display_name":"Subcarrier","level":4,"score":0.5331054925918579},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5049658417701721},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4507855176925659},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.2661428451538086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24419492483139038},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20255962014198303},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2020.2982786","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2982786","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.00510","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.00510","pdf_url":"https://arxiv.org/pdf/1910.00510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-02302721v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02302721","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.archives-ouvertes.fr/hal-02302721","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-02302721v2","is_oa":true,"landing_page_url":"https://hal.science/hal-02302721","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, 2020, 68 (1), pp.2215 - 2230. &#x27E8;10.1109/TSP.2020.2982786&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.00510","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.00510","pdf_url":"https://arxiv.org/pdf/1910.00510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W22917556","https://openalex.org/W1645066837","https://openalex.org/W1922937245","https://openalex.org/W1972541804","https://openalex.org/W1997834106","https://openalex.org/W1997958020","https://openalex.org/W2015454796","https://openalex.org/W2063827312","https://openalex.org/W2085486577","https://openalex.org/W2099111195","https://openalex.org/W2129521417","https://openalex.org/W2210387432","https://openalex.org/W2287831847","https://openalex.org/W2296319761","https://openalex.org/W2310071424","https://openalex.org/W2329567188","https://openalex.org/W2507748565","https://openalex.org/W2557151866","https://openalex.org/W2608727628","https://openalex.org/W2611804663","https://openalex.org/W2731428339","https://openalex.org/W2739548806","https://openalex.org/W2897602115","https://openalex.org/W2907468933","https://openalex.org/W2951205086","https://openalex.org/W2962986212","https://openalex.org/W2963241516","https://openalex.org/W2963291364","https://openalex.org/W2977589967","https://openalex.org/W3098197514","https://openalex.org/W3102962172","https://openalex.org/W3103720573","https://openalex.org/W3103828530","https://openalex.org/W3103842465","https://openalex.org/W3120586454","https://openalex.org/W4236127247","https://openalex.org/W4250589301","https://openalex.org/W4294557842","https://openalex.org/W4300076045","https://openalex.org/W6600951624"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2172159377","https://openalex.org/W2091769028","https://openalex.org/W2351865055","https://openalex.org/W2020731358","https://openalex.org/W2098618074","https://openalex.org/W2534888834","https://openalex.org/W1096586872","https://openalex.org/W2349265206"],"abstract_inverted_index":{"Non-orthogonal":[0],"multiple":[1],"access":[2],"(NOMA)":[3],"is":[4,92,231],"a":[5,86,169,198,221,232],"promising":[6],"technology":[7],"to":[8,25,53,93,140,219],"increase":[9],"the":[10,36,64,90,96,118,162,194,212],"spectral":[11],"efficiency":[12],"and":[13,19,39,44,79,99,126,147,227],"enable":[14],"massive":[15],"connectivity":[16],"in":[17,49,55,89,161,175,211],"5G":[18],"future":[20],"wireless":[21],"networks.":[22],"In":[23,57,112],"contrast":[24],"orthogonal":[26],"schemes,":[27],"such":[28],"as":[29,70,104,136,168],"OFDMA,":[30],"NOMA":[31,50],"multiplexes":[32],"several":[33],"users":[34],"on":[35,235],"same":[37],"frequency":[38],"time":[40,180],"resource.":[41],"Joint":[42],"subcarrier":[43,100],"power":[45,97,124],"allocation":[46,101],"problems":[47],"(JSPA)":[48],"are":[51,133],"NP-hard":[52],"solve":[54,94],"general.":[56],"this":[58,113],"family":[59],"of":[60,83,121],"problems,":[61,107],"we":[62,115,196],"consider":[63],"weighted":[65],"sum-rate":[66,77],"(WSR)":[67],"objective":[68],"function":[69],"it":[71,242],"can":[72,165],"achieve":[73],"various":[74],"tradeoffs":[75],"between":[76,224],"performance":[78,174,225],"user":[80,105,127],"fairness.":[81],"Because":[82],"JSPA's":[84],"intractability,":[85],"common":[87],"approach":[88],"literature":[91],"separately":[95],"control":[98,125,220],"(also":[102],"known":[103],"selection)":[106],"therefore":[108],"achieving":[109],"sub-optimal":[110],"result.":[111],"work,":[114],"first":[116],"improve":[117],"computational":[119],"complexity":[120,156,181,249],"existing":[122,251],"single-carrier":[123],"selection":[128],"schemes.":[129],"These":[130],"improved":[131],"procedures":[132],"then":[134],"used":[135,167],"basic":[137],"building":[138],"blocks":[139],"design":[141],"new":[142],"algorithms,":[143],"namely":[144],"Opt-JSPA,":[145],"$\\varepsilon$-JSPA":[146,214],"Grad-JSPA.":[148],"Opt-JSPA":[149],"computes":[150],"an":[151],"optimal":[152,159,172,252],"solution":[153],"with":[154,187,246],"lower":[155,248],"than":[157,250],"current":[158],"schemes":[160],"literature.":[163],"It":[164],"be":[166],"benchmark":[170],"for":[171,184],"WSR":[173,245],"simulations.":[176],"However,":[177],"its":[178],"pseudo-polynomial":[179],"remains":[182],"impractical":[183],"real-world":[185],"systems":[186],"low":[188],"latency":[189],"requirements.":[190],"To":[191],"further":[192],"reduce":[193],"complexity,":[195],"propose":[197],"fully":[199],"polynomial-time":[200],"approximation":[201,207],"scheme":[202],"called":[203],"$\\varepsilon$-JSPA.":[204],"Since,":[205],"no":[206],"has":[208],"been":[209],"studied":[210],"literature,":[213],"stands":[215],"out":[216],"by":[217],"allowing":[218],"tight":[222],"trade-off":[223],"guarantee":[226],"complexity.":[228],"Finally,":[229],"Grad-JSPA":[230],"heuristic":[233],"based":[234],"gradient":[236],"descent.":[237],"Numerical":[238],"results":[239],"show":[240],"that":[241],"achieves":[243],"near-optimal":[244],"much":[247],"methods.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}
