{"id":"https://openalex.org/W2161199925","doi":"https://doi.org/10.1109/tcsi.2008.2002918","title":"Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs","display_name":"Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs","publication_year":2008,"publication_date":"2008-08-19","ids":{"openalex":"https://openalex.org/W2161199925","doi":"https://doi.org/10.1109/tcsi.2008.2002918","mag":"2161199925","pmid":"https://pubmed.ncbi.nlm.nih.gov/21258639"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2008.2002918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2008.2002918","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inserm.hal.science/inserm-00344948","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078388244","display_name":"Jiasong Wu","orcid":"https://orcid.org/0000-0001-7171-1318"},"institutions":[{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"funder","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN","FR"],"is_corresponding":true,"raw_author_name":"Jiasong Wu","raw_affiliation_strings":["LTSI, Laboratoire Traitement du Signal et de l'Image INSERM : U642 Universit\u00e9 de Rennes I Campus de Beaulieu, 263 Avenue du G\u00e9n\u00e9ral Leclerc - CS 74205 - 35042 Rennes Cedex,FR","INSERM U642, Rennes, France","Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"LTSI, Laboratoire Traitement du Signal et de l'Image INSERM : U642 Universit\u00e9 de Rennes I Campus de Beaulieu, 263 Avenue du G\u00e9n\u00e9ral Leclerc - CS 74205 - 35042 Rennes Cedex,FR","institution_ids":[]},{"raw_affiliation_string":"INSERM U642, Rennes, France","institution_ids":["https://openalex.org/I154526488"]},{"raw_affiliation_string":"Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100687822","display_name":"Huazhong Shu","orcid":"https://orcid.org/0000-0002-3833-7915"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huazhong Shu","raw_affiliation_strings":["Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028457159","display_name":"Lotfi Senhadji","orcid":"https://orcid.org/0000-0001-9434-6341"},"institutions":[{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"funder","lineage":["https://openalex.org/I154526488"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"L. Senhadji","raw_affiliation_strings":["INSERM U642, Rennes, France"],"affiliations":[{"raw_affiliation_string":"INSERM U642, Rennes, France","institution_ids":["https://openalex.org/I154526488"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101644491","display_name":"Limin Luo","orcid":"https://orcid.org/0009-0000-4236-9592"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limin Luo","raw_affiliation_strings":["Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Image Science and Technology, School of Computer Science and Engineering, South-East University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078388244"],"corresponding_institution_ids":["https://openalex.org/I154526488","https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":3.429,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.92831424,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"56","issue":"4","first_page":"784","last_page":"794"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/algorithm","display_name":"Algorithm","score":0.7530871629714966},{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.6872869729995728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5596942901611328},{"id":"https://openalex.org/keywords/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.5363702774047852},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5030693411827087},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.475513756275177},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42130047082901},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.41707926988601685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30167198181152344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1904240846633911},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.12273889780044556},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09699961543083191}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7530871629714966},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.6872869729995728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5596942901611328},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.5363702774047852},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5030693411827087},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.475513756275177},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42130047082901},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.41707926988601685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30167198181152344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1904240846633911},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.12273889780044556},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09699961543083191},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcsi.2008.2002918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2008.2002918","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"},{"id":"pmid:21258639","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21258639","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on circuits and systems. I, Regular papers : a publication of the IEEE Circuits and Systems Society","raw_type":null},{"id":"pmh:oai:HAL:inserm-00344948v1","is_oa":true,"landing_page_url":"https://inserm.hal.science/inserm-00344948","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications, 2009, 56 (4), pp.784-794. &#x27E8;10.1109/TCSI.2008.2002918&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:pubmedcentral.nih.gov:3018614","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3018614","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Circuits Syst I Regul Pap","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:HAL:inserm-00344948v1","is_oa":true,"landing_page_url":"https://inserm.hal.science/inserm-00344948","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications, 2009, 56 (4), pp.784-794. &#x27E8;10.1109/TCSI.2008.2002918&#x27E9;","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W610997267","https://openalex.org/W1492147561","https://openalex.org/W1525047442","https://openalex.org/W1555715953","https://openalex.org/W1604949508","https://openalex.org/W1660233191","https://openalex.org/W1670669358","https://openalex.org/W1951483959","https://openalex.org/W1966460428","https://openalex.org/W1976370567","https://openalex.org/W1980326136","https://openalex.org/W1981824873","https://openalex.org/W1983533196","https://openalex.org/W2009677141","https://openalex.org/W2029510722","https://openalex.org/W2064665753","https://openalex.org/W2083797656","https://openalex.org/W2088839215","https://openalex.org/W2093708924","https://openalex.org/W2100351681","https://openalex.org/W2101577740","https://openalex.org/W2103888037","https://openalex.org/W2105654908","https://openalex.org/W2117846733","https://openalex.org/W2123119012","https://openalex.org/W2124374892","https://openalex.org/W2126432053","https://openalex.org/W2127855590","https://openalex.org/W2135031801","https://openalex.org/W2148716268","https://openalex.org/W2160093152","https://openalex.org/W2161199925","https://openalex.org/W2162734172","https://openalex.org/W2163698194","https://openalex.org/W2164002746","https://openalex.org/W2169210877","https://openalex.org/W2169808749","https://openalex.org/W2170057365"],"related_works":["https://openalex.org/W1524890377","https://openalex.org/W2340678901","https://openalex.org/W1508038409","https://openalex.org/W3029686646","https://openalex.org/W1513711368","https://openalex.org/W1526941731","https://openalex.org/W2355495591","https://openalex.org/W3106295919","https://openalex.org/W1551613892","https://openalex.org/W2351093380"],"abstract_inverted_index":{"The":[0,34,45,70],"modified":[1],"discrete":[2],"cosine":[3],"transform":[4],"(MDCT)":[5],"and":[6,146,155,159],"inverse":[7],"MDCT":[8,37,62,87,98],"(IMDCT)":[9],"are":[10],"two":[11,42,64],"of":[12,41,106,127,153],"the":[13,30,49,67,74,92,96,104,112,123,128,150,162,170,175],"most":[14],"computational":[15],"intensive":[16],"operations":[17],"in":[18,52,77,103],"MPEG":[19],"audio":[20,157],"coding":[21],"standards.":[22],"A":[23],"new":[24],"mixed-radix":[25,36],"algorithm":[26,38,99,115,130,139,164],"for":[27,143,149],"efficient":[28],"computing":[29],"MDCT/IMDCT":[31],"is":[32,39,56,81,100,140],"presented.":[33],"proposed":[35,97,129,138,163],"composed":[40],"recursive":[43],"algorithms.":[44],"first":[46],"algorithm,":[47,55,72,80],"called":[48,73],"radix-2":[50],"decimation":[51,76],"frequency":[53],"(DIF)":[54],"obtained":[57,82],"by":[58,83,120,173],"decomposing":[59,84],"an":[60,85],"N-point":[61,86],"into":[63,88],"MDCTs":[65,90],"with":[66,91,131],"length":[68,93],"N/2.":[69],"second":[71],"radix-3":[75],"time":[78],"(DIT)":[79],"three":[89],"N/3.":[94],"Since":[95],"also":[101],"expressed":[102],"form":[105],"a":[107],"simple":[108],"sparse":[109],"matrix":[110,124],"factorization,":[111],"corresponding":[113],"IMDCT":[114],"can":[116,165],"be":[117,166],"easily":[118,167],"derived":[119],"simply":[121],"transposing":[122],"factorization.":[125],"Comparison":[126],"some":[132],"existing":[133],"ones":[134],"shows":[135],"that":[136],"our":[137],"more":[141],"suitable":[142,148],"parallel":[144],"implementation":[145],"especially":[147],"layer":[151],"III":[152],"MPEG-1":[154],"MPEG-2":[156],"encoding":[158],"decoding.":[160],"Moreover,":[161],"extended":[168],"to":[169],"multidimensional":[171],"case":[172],"using":[174],"vector-radix":[176],"method.":[177]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}
