{"id":"https://openalex.org/W2063827312","doi":"https://doi.org/10.1109/lwc.2014.2352655","title":"Complexity Analysis of Joint Subcarrier and Power Allocation for the Cellular Downlink OFDMA System","display_name":"Complexity Analysis of Joint Subcarrier and Power Allocation for the Cellular Downlink OFDMA System","publication_year":2014,"publication_date":"2014-08-27","ids":{"openalex":"https://openalex.org/W2063827312","doi":"https://doi.org/10.1109/lwc.2014.2352655","mag":"2063827312"},"language":"en","primary_location":{"id":"doi:10.1109/lwc.2014.2352655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2014.2352655","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1408.5710","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020753840","display_name":"Ya\u2010Feng Liu","orcid":"https://orcid.org/0000-0002-9684-9150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ya-Feng Liu","raw_affiliation_strings":["State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China","State Key Lab. of Sci. & Eng. Comput., Inst. of Comput. Math. & Sci., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab. of Sci. & Eng. Comput., Inst. of Comput. Math. & Sci., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020753840"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":1.4503,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84439045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":"6","first_page":"661","last_page":"664"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9987999796867371,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subcarrier","display_name":"Subcarrier","score":0.8758609294891357},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.8390706181526184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.715169370174408},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.6292483806610107},{"id":"https://openalex.org/keywords/frequency-division-multiple-access","display_name":"Frequency-division multiple access","score":0.5952278971672058},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.5567283630371094},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiple-access","display_name":"Orthogonal frequency-division multiple access","score":0.49535977840423584},{"id":"https://openalex.org/keywords/cellular-radio","display_name":"Cellular radio","score":0.48533740639686584},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.395988792181015},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.2278318703174591},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10924914479255676}],"concepts":[{"id":"https://openalex.org/C198329298","wikidata":"https://www.wikidata.org/wiki/Q586358","display_name":"Subcarrier","level":4,"score":0.8758609294891357},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.8390706181526184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715169370174408},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.6292483806610107},{"id":"https://openalex.org/C2776208322","wikidata":"https://www.wikidata.org/wiki/Q844071","display_name":"Frequency-division multiple access","level":4,"score":0.5952278971672058},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.5567283630371094},{"id":"https://openalex.org/C2775907427","wikidata":"https://www.wikidata.org/wiki/Q2697649","display_name":"Orthogonal frequency-division multiple access","level":4,"score":0.49535977840423584},{"id":"https://openalex.org/C2986910011","wikidata":"https://www.wikidata.org/wiki/Q17517","display_name":"Cellular radio","level":3,"score":0.48533740639686584},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.395988792181015},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.2278318703174591},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10924914479255676},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lwc.2014.2352655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2014.2352655","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1408.5710","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5710","pdf_url":"https://arxiv.org/pdf/1408.5710","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1408.5710","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5710","pdf_url":"https://arxiv.org/pdf/1408.5710","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":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3434737125","display_name":null,"funder_award_id":"11301516","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G603791882","display_name":"\u9762\u5411\u4fe1\u606f\u6280\u672f\u7684\u4f18\u5316\u7406\u8bba\u548c\u65b9\u6cd5","funder_award_id":"11331012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2012762704","https://openalex.org/W2015454796","https://openalex.org/W2024492752","https://openalex.org/W2057317983","https://openalex.org/W2057350090","https://openalex.org/W2095626188","https://openalex.org/W2106749358","https://openalex.org/W2109005286","https://openalex.org/W2109800347","https://openalex.org/W2112424831","https://openalex.org/W2120676604","https://openalex.org/W2131350052","https://openalex.org/W2137434156","https://openalex.org/W2137872336","https://openalex.org/W2144000019","https://openalex.org/W2144145247","https://openalex.org/W2144545879","https://openalex.org/W2151896803","https://openalex.org/W2153016179","https://openalex.org/W2169369386"],"related_works":["https://openalex.org/W2097993687","https://openalex.org/W2131811892","https://openalex.org/W2160442106","https://openalex.org/W2297763332","https://openalex.org/W2142548449","https://openalex.org/W2020968928","https://openalex.org/W2093099276","https://openalex.org/W2077426315","https://openalex.org/W2077407689","https://openalex.org/W2043467172"],"abstract_inverted_index":{"Consider":[0],"the":[1,29,47,58,61,65,76,79,99,103,119],"cellular":[2],"downlink":[3],"orthogonal":[4],"frequency":[5],"division":[6],"multiple":[7,18,21],"access":[8],"(OFDMA)":[9],"system":[10,84],"where":[11],"a":[12,83],"single":[13],"transmitter":[14,30],"transmits":[15],"signals":[16],"to":[17,34,70,88],"receivers":[19],"on":[20],"discrete":[22],"subcarriers.":[23],"To":[24],"adapt":[25],"fast":[26],"channel":[27,43],"fluctuations,":[28],"should":[31],"be":[32],"able":[33],"dynamically":[35],"allocate":[36],"subcarrier":[37,49,105],"and":[38,50,75,106],"power":[39,51,68,89,107],"resources.":[40],"Assuming":[41],"perfect":[42],"knowledge,":[44],"we":[45,95],"formulate":[46],"joint":[48,104],"allocation":[52,108],"problem":[53,109],"as":[54],"two":[55],"optimization":[56],"problems:":[57],"first":[59],"is":[60,78],"one":[62,80],"of":[63,72,81,102,118],"minimizing":[64],"total":[66],"transmission":[67],"subject":[69,87],"quality":[71],"service":[73],"constraints,":[74],"second":[77],"maximizing":[82],"utility":[85],"function":[86],"budget":[90],"constraints.":[91],"In":[92],"this":[93],"letter,":[94],"show":[96],"that":[97],"both":[98],"aforementioned":[100],"formulations":[101],"are":[110,122],"generally":[111],"NP-hard.":[112],"We":[113],"also":[114],"identify":[115],"several":[116],"subclasses":[117],"problems,":[120],"which":[121],"polynomial":[123],"time":[124],"solvable.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}