An Efficient Direct Solution of Cave-Filling Problems
Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned...
Ausführliche Beschreibung
Autor*in: |
Naidu, Kalpana [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Systematik: |
|
---|
Übergeordnetes Werk: |
Enthalten in: IEEE transactions on communications - New York, NY : IEEE, 1972, 64(2016), 7, Seite 3064-3077 |
---|---|
Übergeordnetes Werk: |
volume:64 ; year:2016 ; number:7 ; pages:3064-3077 |
Links: |
---|
DOI / URN: |
10.1109/TCOMM.2016.2560813 |
---|
Katalog-ID: |
OLC1979971587 |
---|
LEADER | 01000caa a2200265 4500 | ||
---|---|---|---|
001 | OLC1979971587 | ||
003 | DE-627 | ||
005 | 20220221081348.0 | ||
007 | tu | ||
008 | 160816s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1109/TCOMM.2016.2560813 |2 doi | |
028 | 5 | 2 | |a PQ20161012 |
035 | |a (DE-627)OLC1979971587 | ||
035 | |a (DE-599)GBVOLC1979971587 | ||
035 | |a (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 | ||
035 | |a (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 620 |q DNB |
084 | |a SA 5540 |q AVZ |2 rvk | ||
100 | 1 | |a Naidu, Kalpana |e verfasserin |4 aut | |
245 | 1 | 3 | |a An Efficient Direct Solution of Cave-Filling Problems |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
520 | |a Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. | ||
650 | 4 | |a Weighted waterfilling problem | |
650 | 4 | |a less number of flops | |
650 | 4 | |a Resource management | |
650 | 4 | |a Peak power constraint | |
650 | 4 | |a DSL | |
650 | 4 | |a OFDM | |
650 | 4 | |a Nickel | |
650 | 4 | |a sum-power constraint | |
650 | 4 | |a Water resources | |
650 | 4 | |a Throughput | |
650 | 4 | |a Complexity theory | |
650 | 4 | |a cave waterfilling | |
700 | 1 | |a Ali Khan, Mohammed Zafar |4 oth | |
700 | 1 | |a Hanzo, Lajos |4 oth | |
773 | 0 | 8 | |i Enthalten in |t IEEE transactions on communications |d New York, NY : IEEE, 1972 |g 64(2016), 7, Seite 3064-3077 |w (DE-627)129300624 |w (DE-600)121987-X |w (DE-576)014493063 |x 0090-6778 |7 nnns |
773 | 1 | 8 | |g volume:64 |g year:2016 |g number:7 |g pages:3064-3077 |
856 | 4 | 1 | |u http://dx.doi.org/10.1109/TCOMM.2016.2560813 |3 Volltext |
856 | 4 | 2 | |u http://ieeexplore.ieee.org/document/7463063 |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MKW | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_65 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2004 | ||
936 | r | v | |a SA 5540 |
951 | |a AR | ||
952 | |d 64 |j 2016 |e 7 |h 3064-3077 |
author_variant |
k n kn |
---|---|
matchkey_str |
article:00906778:2016----::nfiindrcsltoocvf |
hierarchy_sort_str |
2016 |
publishDate |
2016 |
allfields |
10.1109/TCOMM.2016.2560813 doi PQ20161012 (DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems DE-627 ger DE-627 rakwb eng 620 DNB SA 5540 AVZ rvk Naidu, Kalpana verfasserin aut An Efficient Direct Solution of Cave-Filling Problems 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling Ali Khan, Mohammed Zafar oth Hanzo, Lajos oth Enthalten in IEEE transactions on communications New York, NY : IEEE, 1972 64(2016), 7, Seite 3064-3077 (DE-627)129300624 (DE-600)121987-X (DE-576)014493063 0090-6778 nnns volume:64 year:2016 number:7 pages:3064-3077 http://dx.doi.org/10.1109/TCOMM.2016.2560813 Volltext http://ieeexplore.ieee.org/document/7463063 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 SA 5540 AR 64 2016 7 3064-3077 |
spelling |
10.1109/TCOMM.2016.2560813 doi PQ20161012 (DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems DE-627 ger DE-627 rakwb eng 620 DNB SA 5540 AVZ rvk Naidu, Kalpana verfasserin aut An Efficient Direct Solution of Cave-Filling Problems 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling Ali Khan, Mohammed Zafar oth Hanzo, Lajos oth Enthalten in IEEE transactions on communications New York, NY : IEEE, 1972 64(2016), 7, Seite 3064-3077 (DE-627)129300624 (DE-600)121987-X (DE-576)014493063 0090-6778 nnns volume:64 year:2016 number:7 pages:3064-3077 http://dx.doi.org/10.1109/TCOMM.2016.2560813 Volltext http://ieeexplore.ieee.org/document/7463063 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 SA 5540 AR 64 2016 7 3064-3077 |
allfields_unstemmed |
10.1109/TCOMM.2016.2560813 doi PQ20161012 (DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems DE-627 ger DE-627 rakwb eng 620 DNB SA 5540 AVZ rvk Naidu, Kalpana verfasserin aut An Efficient Direct Solution of Cave-Filling Problems 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling Ali Khan, Mohammed Zafar oth Hanzo, Lajos oth Enthalten in IEEE transactions on communications New York, NY : IEEE, 1972 64(2016), 7, Seite 3064-3077 (DE-627)129300624 (DE-600)121987-X (DE-576)014493063 0090-6778 nnns volume:64 year:2016 number:7 pages:3064-3077 http://dx.doi.org/10.1109/TCOMM.2016.2560813 Volltext http://ieeexplore.ieee.org/document/7463063 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 SA 5540 AR 64 2016 7 3064-3077 |
allfieldsGer |
10.1109/TCOMM.2016.2560813 doi PQ20161012 (DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems DE-627 ger DE-627 rakwb eng 620 DNB SA 5540 AVZ rvk Naidu, Kalpana verfasserin aut An Efficient Direct Solution of Cave-Filling Problems 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling Ali Khan, Mohammed Zafar oth Hanzo, Lajos oth Enthalten in IEEE transactions on communications New York, NY : IEEE, 1972 64(2016), 7, Seite 3064-3077 (DE-627)129300624 (DE-600)121987-X (DE-576)014493063 0090-6778 nnns volume:64 year:2016 number:7 pages:3064-3077 http://dx.doi.org/10.1109/TCOMM.2016.2560813 Volltext http://ieeexplore.ieee.org/document/7463063 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 SA 5540 AR 64 2016 7 3064-3077 |
allfieldsSound |
10.1109/TCOMM.2016.2560813 doi PQ20161012 (DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems DE-627 ger DE-627 rakwb eng 620 DNB SA 5540 AVZ rvk Naidu, Kalpana verfasserin aut An Efficient Direct Solution of Cave-Filling Problems 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling Ali Khan, Mohammed Zafar oth Hanzo, Lajos oth Enthalten in IEEE transactions on communications New York, NY : IEEE, 1972 64(2016), 7, Seite 3064-3077 (DE-627)129300624 (DE-600)121987-X (DE-576)014493063 0090-6778 nnns volume:64 year:2016 number:7 pages:3064-3077 http://dx.doi.org/10.1109/TCOMM.2016.2560813 Volltext http://ieeexplore.ieee.org/document/7463063 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 SA 5540 AR 64 2016 7 3064-3077 |
language |
English |
source |
Enthalten in IEEE transactions on communications 64(2016), 7, Seite 3064-3077 volume:64 year:2016 number:7 pages:3064-3077 |
sourceStr |
Enthalten in IEEE transactions on communications 64(2016), 7, Seite 3064-3077 volume:64 year:2016 number:7 pages:3064-3077 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling |
dewey-raw |
620 |
isfreeaccess_bool |
false |
container_title |
IEEE transactions on communications |
authorswithroles_txt_mv |
Naidu, Kalpana @@aut@@ Ali Khan, Mohammed Zafar @@oth@@ Hanzo, Lajos @@oth@@ |
publishDateDaySort_date |
2016-01-01T00:00:00Z |
hierarchy_top_id |
129300624 |
dewey-sort |
3620 |
id |
OLC1979971587 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1979971587</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220221081348.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160816s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TCOMM.2016.2560813</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20161012</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1979971587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1979971587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SA 5540</subfield><subfield code="q">AVZ</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Naidu, Kalpana</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="3"><subfield code="a">An Efficient Direct Solution of Cave-Filling Problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Weighted waterfilling problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">less number of flops</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Resource management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Peak power constraint</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DSL</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">OFDM</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nickel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">sum-power constraint</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Water resources</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Throughput</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexity theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">cave waterfilling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ali Khan, Mohammed Zafar</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hanzo, Lajos</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE transactions on communications</subfield><subfield code="d">New York, NY : IEEE, 1972</subfield><subfield code="g">64(2016), 7, Seite 3064-3077</subfield><subfield code="w">(DE-627)129300624</subfield><subfield code="w">(DE-600)121987-X</subfield><subfield code="w">(DE-576)014493063</subfield><subfield code="x">0090-6778</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:64</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:7</subfield><subfield code="g">pages:3064-3077</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TCOMM.2016.2560813</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/document/7463063</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MKW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">SA 5540</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">64</subfield><subfield code="j">2016</subfield><subfield code="e">7</subfield><subfield code="h">3064-3077</subfield></datafield></record></collection>
|
author |
Naidu, Kalpana |
spellingShingle |
Naidu, Kalpana ddc 620 rvk SA 5540 misc Weighted waterfilling problem misc less number of flops misc Resource management misc Peak power constraint misc DSL misc OFDM misc Nickel misc sum-power constraint misc Water resources misc Throughput misc Complexity theory misc cave waterfilling An Efficient Direct Solution of Cave-Filling Problems |
authorStr |
Naidu, Kalpana |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129300624 |
format |
Article |
dewey-ones |
620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0090-6778 |
topic_title |
620 DNB SA 5540 AVZ rvk An Efficient Direct Solution of Cave-Filling Problems Weighted waterfilling problem less number of flops Resource management Peak power constraint DSL OFDM Nickel sum-power constraint Water resources Throughput Complexity theory cave waterfilling |
topic |
ddc 620 rvk SA 5540 misc Weighted waterfilling problem misc less number of flops misc Resource management misc Peak power constraint misc DSL misc OFDM misc Nickel misc sum-power constraint misc Water resources misc Throughput misc Complexity theory misc cave waterfilling |
topic_unstemmed |
ddc 620 rvk SA 5540 misc Weighted waterfilling problem misc less number of flops misc Resource management misc Peak power constraint misc DSL misc OFDM misc Nickel misc sum-power constraint misc Water resources misc Throughput misc Complexity theory misc cave waterfilling |
topic_browse |
ddc 620 rvk SA 5540 misc Weighted waterfilling problem misc less number of flops misc Resource management misc Peak power constraint misc DSL misc OFDM misc Nickel misc sum-power constraint misc Water resources misc Throughput misc Complexity theory misc cave waterfilling |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
author2_variant |
k m z a kmz kmza l h lh |
hierarchy_parent_title |
IEEE transactions on communications |
hierarchy_parent_id |
129300624 |
dewey-tens |
620 - Engineering |
hierarchy_top_title |
IEEE transactions on communications |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129300624 (DE-600)121987-X (DE-576)014493063 |
title |
An Efficient Direct Solution of Cave-Filling Problems |
ctrlnum |
(DE-627)OLC1979971587 (DE-599)GBVOLC1979971587 (PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420 (KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems |
title_full |
An Efficient Direct Solution of Cave-Filling Problems |
author_sort |
Naidu, Kalpana |
journal |
IEEE transactions on communications |
journalStr |
IEEE transactions on communications |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
3064 |
author_browse |
Naidu, Kalpana |
container_volume |
64 |
class |
620 DNB SA 5540 AVZ rvk |
format_se |
Aufsätze |
author-letter |
Naidu, Kalpana |
doi_str_mv |
10.1109/TCOMM.2016.2560813 |
dewey-full |
620 |
title_sort |
efficient direct solution of cave-filling problems |
title_auth |
An Efficient Direct Solution of Cave-Filling Problems |
abstract |
Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. |
abstractGer |
Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. |
abstract_unstemmed |
Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MKW GBV_ILN_40 GBV_ILN_65 GBV_ILN_70 GBV_ILN_2004 |
container_issue |
7 |
title_short |
An Efficient Direct Solution of Cave-Filling Problems |
url |
http://dx.doi.org/10.1109/TCOMM.2016.2560813 http://ieeexplore.ieee.org/document/7463063 |
remote_bool |
false |
author2 |
Ali Khan, Mohammed Zafar Hanzo, Lajos |
author2Str |
Ali Khan, Mohammed Zafar Hanzo, Lajos |
ppnlink |
129300624 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1109/TCOMM.2016.2560813 |
up_date |
2024-07-04T02:07:14.661Z |
_version_ |
1803612412614541312 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1979971587</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220221081348.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160816s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TCOMM.2016.2560813</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20161012</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1979971587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1979971587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c1252-d3414f3c4a5dd43cb3b495da8c1cc6c8681d84b9573bed48d3801378981392420</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0043613520160000064000703064efficientdirectsolutionofcavefillingproblems</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SA 5540</subfield><subfield code="q">AVZ</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Naidu, Kalpana</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="3"><subfield code="a">An Efficient Direct Solution of Cave-Filling Problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula> is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of <inline-formula> <tex-math notation="LaTeX">M^{2} </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M^{2}) </tex-math></inline-formula>, under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of <inline-formula> <tex-math notation="LaTeX">M </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">O(M) </tex-math></inline-formula>. Finally, simulation results corroborating the analysis are presented.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Weighted waterfilling problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">less number of flops</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Resource management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Peak power constraint</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">DSL</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">OFDM</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nickel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">sum-power constraint</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Water resources</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Throughput</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexity theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">cave waterfilling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ali Khan, Mohammed Zafar</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hanzo, Lajos</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE transactions on communications</subfield><subfield code="d">New York, NY : IEEE, 1972</subfield><subfield code="g">64(2016), 7, Seite 3064-3077</subfield><subfield code="w">(DE-627)129300624</subfield><subfield code="w">(DE-600)121987-X</subfield><subfield code="w">(DE-576)014493063</subfield><subfield code="x">0090-6778</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:64</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:7</subfield><subfield code="g">pages:3064-3077</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TCOMM.2016.2560813</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/document/7463063</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MKW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_65</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="936" ind1="r" ind2="v"><subfield code="a">SA 5540</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">64</subfield><subfield code="j">2016</subfield><subfield code="e">7</subfield><subfield code="h">3064-3077</subfield></datafield></record></collection>
|
score |
7.3990917 |