{"id":"https://openalex.org/W2045435418","doi":"https://doi.org/10.1155/2008/736460","title":"A Generalized Approach to Linear Transform Approximations with Applications to the Discrete Cosine Transform","display_name":"A Generalized Approach to Linear Transform Approximations with Applications to the Discrete Cosine Transform","publication_year":2008,"publication_date":"2008-04-14","ids":{"openalex":"https://openalex.org/W2045435418","doi":"https://doi.org/10.1155/2008/736460","mag":"2045435418"},"language":"en","primary_location":{"id":"doi:10.1155/2008/736460","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2008/736460","pdf_url":"https://asp-eurasipjournals.springeropen.com/counter/pdf/10.1155/2008/736460","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://asp-eurasipjournals.springeropen.com/counter/pdf/10.1155/2008/736460","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007557621","display_name":"Yinpeng Chen","orcid":"https://orcid.org/0000-0003-1411-225X"},"institutions":[{"id":"https://openalex.org/I4210139749","display_name":"Engineering Arts (United States)","ror":"https://ror.org/04g1y2z78","country_code":"US","type":"company","lineage":["https://openalex.org/I4210139749"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinpeng Chen","raw_affiliation_strings":["The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, AZ, 85281, USA","The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, AZ, 85281, USA","institution_ids":["https://openalex.org/I4210139749","https://openalex.org/I55732556"]},{"raw_affiliation_string":"The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018532037","display_name":"Hari Sundaram","orcid":"https://orcid.org/0000-0003-3315-6055"},"institutions":[{"id":"https://openalex.org/I4210139749","display_name":"Engineering Arts (United States)","ror":"https://ror.org/04g1y2z78","country_code":"US","type":"company","lineage":["https://openalex.org/I4210139749"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hari Sundaram","raw_affiliation_strings":["The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, AZ, 85281, USA","The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, AZ, 85281, USA","institution_ids":["https://openalex.org/I4210139749","https://openalex.org/I55732556"]},{"raw_affiliation_string":"The Katherine K. Herberger College of the Arts and the Ira A. Fulton School of Engineering, Arts, Media and Engineering Program, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018532037"],"corresponding_institution_ids":["https://openalex.org/I4210139749","https://openalex.org/I55732556"],"apc_list":{"value":1665,"currency":"USD","value_usd":1665},"apc_paid":{"value":1665,"currency":"USD","value_usd":1665},"fwci":1.1772,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.80429948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2008","issue":"1","first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.734108567237854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6014915704727173},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5816435813903809},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47385552525520325},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4663735032081604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4543234407901764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4455050528049469},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.22816357016563416},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17353466153144836}],"concepts":[{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.734108567237854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6014915704727173},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5816435813903809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47385552525520325},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4663735032081604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4543234407901764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4455050528049469},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.22816357016563416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17353466153144836}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2008/736460","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2008/736460","pdf_url":"https://asp-eurasipjournals.springeropen.com/counter/pdf/10.1155/2008/736460","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:af2f3b33c2a24fa5ba4ad5afd18c6bc2","is_oa":true,"landing_page_url":"https://doaj.org/article/af2f3b33c2a24fa5ba4ad5afd18c6bc2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Advances in Signal Processing, Vol 2008 (2008)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2008/736460","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2008/736460","pdf_url":"https://asp-eurasipjournals.springeropen.com/counter/pdf/10.1155/2008/736460","source":{"id":"https://openalex.org/S35920007","display_name":"EURASIP Journal on Advances in Signal Processing","issn_l":"1110-8657","issn":["1110-8657","1687-0433","1687-6172","1687-6180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Advances in Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045435418.pdf","grobid_xml":"https://content.openalex.org/works/W2045435418.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1533950919","https://openalex.org/W1623340828","https://openalex.org/W1813407722","https://openalex.org/W1964031104","https://openalex.org/W1964786590","https://openalex.org/W1978864574","https://openalex.org/W1983803245","https://openalex.org/W1993363272","https://openalex.org/W2010234189","https://openalex.org/W2015622594","https://openalex.org/W2017757105","https://openalex.org/W2026541304","https://openalex.org/W2030480995","https://openalex.org/W2037221767","https://openalex.org/W2062271532","https://openalex.org/W2085267452","https://openalex.org/W2088297587","https://openalex.org/W2090690379","https://openalex.org/W2099300752","https://openalex.org/W2101107656","https://openalex.org/W2102641455","https://openalex.org/W2105815873","https://openalex.org/W2107550118","https://openalex.org/W2120792293","https://openalex.org/W2121262603","https://openalex.org/W2126033196","https://openalex.org/W2126550389","https://openalex.org/W2136952590","https://openalex.org/W2139833126","https://openalex.org/W2145910025","https://openalex.org/W2148248162","https://openalex.org/W2148542244","https://openalex.org/W2150886171","https://openalex.org/W2153904206","https://openalex.org/W2154345268","https://openalex.org/W2158664566","https://openalex.org/W2159971096","https://openalex.org/W2162728616","https://openalex.org/W2170208928","https://openalex.org/W2172130406","https://openalex.org/W2296520333","https://openalex.org/W3142614821"],"related_works":["https://openalex.org/W1916685473","https://openalex.org/W2055682261","https://openalex.org/W1993363272","https://openalex.org/W2186390138","https://openalex.org/W2060035984","https://openalex.org/W2790129917","https://openalex.org/W2992856432","https://openalex.org/W2100638064","https://openalex.org/W2167423507","https://openalex.org/W2189341500"],"abstract_inverted_index":{"This":[0],"paper":[1],"aims":[2],"to":[3,8,48,80,122,145,177],"develop":[4],"a":[5,58,67,143,175],"generalized":[6],"framework":[7,117,157,176],"systematically":[9],"trade":[10],"off":[11],"computational":[12,37,186,206],"complexity":[13,126,207],"with":[14,102],"output":[15],"distortion":[16,127],"in":[17,24,32,98,158,169,181],"linear":[18,50],"transforms":[19],"such":[20],"as":[21,57],"the":[22,36,55,85,103,112,115,125,147,160,164,170,190],"DCT,":[23],"an":[25,120,154],"optimal":[26,132,148],"manner.":[27],"The":[28,77,93],"problem":[29],"is":[30,44,79,96],"important":[31],"real-time":[33,99],"systems":[34],"where":[35],"resources":[38,187],"available":[39],"are":[40,62,167],"time-dependent.":[41],"Our":[42,193],"approach":[43,198],"generic":[45],"and":[46,52,71,90,100,118,129,152],"applies":[47],"any":[49],"transform":[51,69,87,133,205],"we":[53,202],"use":[54],"DCT":[56,86],"specific":[59],"example.":[60],"There":[61],"three":[63],"key":[64],"ideas:":[65],"(a)":[66],"joint":[68],"pruning":[70],"Haar":[72],"basis":[73],"projection-based":[74],"approximation":[75,134,137,149,156,180],"technique.":[76],"idea":[78,113],"save":[81],"computations":[82],"by":[83,188,199],"factoring":[84],"into":[88],"signal-independent":[89,105],"signal-dependent":[91,94],"parts.":[92],"calculation":[95],"done":[97],"combined":[101],"stored":[104],"part,":[106],"saving":[107],"calculations.":[108],"(b)":[109],"We":[110,140,172],"propose":[111,142],"of":[114],"complexity-distortion":[116],"present":[119,174],"algorithm":[121],"efficiently":[123],"estimate":[124],"function":[128],"search":[130],"for":[131,184],"using":[135,189],"several":[136],"candidate":[138,150],"sets.":[139],"also":[141,173],"measure":[144],"select":[146],"set,":[151],"(c)":[153],"adaptive":[155,179],"which":[159],"operating":[161],"points":[162],"on":[163],"C-D":[165],"curve":[166],"embedded":[168,191],"metadata.":[171,192],"perform":[178],"real":[182],"time":[183],"changing":[185],"results":[194],"validate":[195],"our":[196],"theoretical":[197],"showing":[200],"that":[201],"can":[203],"reduce":[204],"significantly":[208],"while":[209],"minimizing":[210],"distortion.":[211]},"counts_by_year":[{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}