{"id":"https://openalex.org/W2061634774","doi":"https://doi.org/10.1109/tvlsi.2014.2305699","title":"Low-Complexity Hardware Design for Fast Solving LSPs With Coordinated Polynomial Solution","display_name":"Low-Complexity Hardware Design for Fast Solving LSPs With Coordinated Polynomial Solution","publication_year":2014,"publication_date":"2014-03-11","ids":{"openalex":"https://openalex.org/W2061634774","doi":"https://doi.org/10.1109/tvlsi.2014.2305699","mag":"2061634774"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2014.2305699","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2014.2305699","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103554597","display_name":"Chung-Hsien Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Hsien Chang","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679032","display_name":"Bo\u2010Wei Chen","orcid":"https://orcid.org/0000-0001-6526-9017"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bo-Wei Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090457063","display_name":"Shi-Huang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134750","display_name":"Shu-Te University","ror":"https://ror.org/03pcb1m79","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210134750"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shi-Huang Chen","raw_affiliation_strings":["Department of Computer Science Information Engineering, Shu-Te University, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Information Engineering, Shu-Te University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4210134750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088136847","display_name":"Jhing-Fa Wang","orcid":"https://orcid.org/0009-0000-2816-2480"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jhing-Fa Wang","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076856116","display_name":"Yu-Hao Chiu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Hao Chiu","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan (Taiwan)","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2949,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57012387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"2","first_page":"230","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.991599977016449,"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.9857000112533569,"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.6066120266914368},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5765082240104675},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5529119968414307},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5091280341148376},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.48246437311172485},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4781588017940521},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.46974995732307434},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4280396103858948},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.426265150308609},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.41701316833496094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3853468894958496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2526921033859253}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6066120266914368},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5765082240104675},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5529119968414307},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5091280341148376},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.48246437311172485},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4781588017940521},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.46974995732307434},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4280396103858948},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.426265150308609},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.41701316833496094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3853468894958496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2526921033859253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2014.2305699","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2014.2305699","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G5339283873","display_name":null,"funder_award_id":"102-2811-E-006-005","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G6886626165","display_name":null,"funder_award_id":"103-2917-I-564-058","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1519698338","https://openalex.org/W1560013842","https://openalex.org/W1607719417","https://openalex.org/W1820346788","https://openalex.org/W1970352349","https://openalex.org/W1989337816","https://openalex.org/W2005021404","https://openalex.org/W2006148021","https://openalex.org/W2007527403","https://openalex.org/W2008246070","https://openalex.org/W2008341806","https://openalex.org/W2009674825","https://openalex.org/W2080526147","https://openalex.org/W2082703419","https://openalex.org/W2085830557","https://openalex.org/W2104770568","https://openalex.org/W2106382851","https://openalex.org/W2118881318","https://openalex.org/W2123047681","https://openalex.org/W2126432613","https://openalex.org/W2128767958","https://openalex.org/W2132572274","https://openalex.org/W2138561710","https://openalex.org/W2140668194","https://openalex.org/W2146744773","https://openalex.org/W2168018164","https://openalex.org/W2172221443","https://openalex.org/W2500358397","https://openalex.org/W2543356883","https://openalex.org/W2544218816","https://openalex.org/W2624183933","https://openalex.org/W3208940722","https://openalex.org/W4234640999","https://openalex.org/W6686596793"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W4200391368","https://openalex.org/W3093936885","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W3042736233","https://openalex.org/W2082487009","https://openalex.org/W2373535795","https://openalex.org/W2375218795","https://openalex.org/W2393010557"],"abstract_inverted_index":{"This":[0],"paper":[1,135],"presents":[2],"a":[3,88,167],"low-complexity":[4],"algorithm":[5],"and":[6,50,79,172],"the":[7,12,24,28,37,61,64,70,74,80,111,116,125,138,142,146,152,163,179,183,197,205,208,218,225,231,236,239],"corresponding":[8],"hardware":[9,62,132,165,180,210],"based":[10,114],"on":[11,115],"coordinated":[13,38],"polynomial":[14,39],"solutions":[15],"for":[16],"solving":[17],"line":[18],"spectrum":[19],"pairs":[20],"(LSPs).":[21],"To":[22,58,130],"improve":[23,131],"computation":[25],"of":[26,63,141,175,214,238],"LSPs,":[27],"enhanced":[29],"Tschirnhaus":[30],"transform":[31,97],"(ETT)":[32],"is":[33,122,186,202,228],"proposed":[34,42,112,153,164,209,226,240],"to":[35,127,150,230],"accelerate":[36],"solution.":[40],"The":[41,85,158,193],"ETT":[43,143,206],"can":[44,95,104],"replace":[45],"fractional":[46],"multiplication":[47,215],"with":[48,90,217],"addition":[49],"shift":[51],"operations,":[52],"so":[53],"unnecessary":[54],"operations":[55],"are":[56,68],"avoided.":[57],"further":[59,106],"simplify":[60],"ETT,":[65],"three":[66],"designs":[67],"presented:":[69],"preprocessing":[71],"block":[72,77,83],"(PPB),":[73],"iterative":[75],"root-finding":[76],"(IRFB),":[78],"closed-form":[81],"solution":[82],"(CFSB).":[84],"PPB":[86],"provides":[87],"design":[89,151],"less":[91],"gate":[92,176],"counts":[93,177],"that":[94,162,224],"effectively":[96],"LPCs":[98],"into":[99,108],"general-form":[100],"polynomials.":[101],"Such":[102,221],"polynomials":[103],"be":[105],"decomposed":[107],"roots":[109],"using":[110],"IRFB":[113,126],"Birge-Vieta":[117],"method.":[118],"A":[119],"pipeline-recursive":[120],"framework":[121],"implemented":[123],"in":[124,156,170,207],"save":[128],"calculations.":[129],"utilization,":[133],"this":[134],"also":[136],"analyzes":[137],"coefficients":[139],"relationship":[140],"by":[144],"introducing":[145],"data":[147],"dependency":[148],"graph":[149],"functional":[154],"blocks":[155],"CFSB.":[157],"experimental":[159],"results":[160,222],"show":[161],"achieves":[166],"40-fold":[168],"improvement":[169],"throughput":[171],"reduces":[173],"1.16%":[174],"at":[178],"synthesis":[181],"level;":[182],"chip":[184],"area":[185],"1.29":[187],"mm":[188],"<sup":[189],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[191],".":[192],"precision":[194],"analysis":[195],"indicates":[196],"average":[198],"log":[199],"spectral":[200],"distance":[201],"0.310.":[203],"Moreover,":[204],"only":[211],"requires":[212],"29.9%":[213],"compared":[216],"original":[219],"one.":[220],"reveal":[223],"work":[227],"superior":[229],"baseline":[232],"work,":[233],"thereby":[234],"demonstrating":[235],"effectiveness":[237],"design.":[241]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}