{"id":"https://openalex.org/W1600546103","doi":"https://doi.org/10.1109/tsp.2008.925261","title":"Algebraic Signal Processing Theory: Foundation and 1-D Time","display_name":"Algebraic Signal Processing Theory: Foundation and 1-D Time","alternate_titles":[],"publication_year":2008,"publication_date":"2008-07-24","ids":{"openalex":"https://openalex.org/W1600546103","doi":"https://doi.org/10.1109/tsp.2008.925261","mag":"1600546103"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2008.925261","doi":"https://doi.org/10.1109/tsp.2008.925261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2008.925261","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1600546103"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0612077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076407181","display_name":"Markus P\u00fcschel","orcid":"https://orcid.org/0000-0001-8834-8551","observed_orcids":["https://orcid.org/0000-0001-8834-8551"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Puschel","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294","observed_orcids":["https://orcid.org/0000-0002-9822-8294"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Moura","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":8.8698,"has_fulltext":true,"cited_by_count":208,"citation_normalized_percentile":{"value":0.98814832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"56","issue":"8","first_page":"3572","last_page":"3585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.7681000232696533,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.7681000232696533,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.2287999987602234,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-signal-processing","display_name":"linear signal processing","score":0.8960000276565552},{"id":"https://openalex.org/keywords/signal-model","display_name":"signal model","score":0.609000027179718},{"id":"https://openalex.org/keywords/modules","display_name":"modules","score":0.492000013589859},{"id":"https://openalex.org/keywords/commutative-algebra","display_name":"commutative algebra","score":0.7919999957084656},{"id":"https://openalex.org/keywords/polynomial-rings","display_name":"polynomial rings","score":0.8500000238418579},{"id":"https://openalex.org/keywords/translation-invariance","display_name":"translation invariance","score":0.7990000247955322},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"discrete Fourier transform","score":0.7319999933242798},{"id":"https://openalex.org/keywords/boundary-conditions","display_name":"boundary conditions","score":0.7739999890327454},{"id":"https://openalex.org/keywords/multidimensional-signals","display_name":"multidimensional signals","score":0.746999979019165}],"concepts":[{"id":"https://openalex.org/C501101116","wikidata":"https://www.wikidata.org/wiki/Q18378116","display_name":"Multidimensional signal processing","level":4,"score":0.5556532740592957},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.551196277141571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5382682085037231},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5217528939247131},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.501164436340332},{"id":"https://openalex.org/C47615080","wikidata":"https://www.wikidata.org/wiki/Q1328722","display_name":"Sine and cosine transforms","level":5,"score":0.48867061734199524},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.45977529883384705},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4371790289878845},{"id":"https://openalex.org/C146749787","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete-time signal","level":5,"score":0.43073490262031555},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.4151461124420166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3666544258594513},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34439027309417725},{"id":"https://openalex.org/C13412647","wikidata":"https://www.wikidata.org/wiki/Q174948","display_name":"Analog signal","level":3,"score":0.325626939535141},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.3173006474971771},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.29804664850234985},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.28667059540748596},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.2772919535636902},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.2521243095397949},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21063610911369324},{"id":"https://openalex.org/C131021393","wikidata":"https://www.wikidata.org/wiki/Q7512759","display_name":"Signal transfer function","level":4,"score":0.1817953884601593},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2008.925261","doi":"https://doi.org/10.1109/tsp.2008.925261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2008.925261","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:cs/0612077","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0612077","pdf_url":"https://arxiv.org/pdf/cs/0612077","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1600546103","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/cs/0612077.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.155.3920","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.3920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.cmu.edu/~moura/papers/t-sp-aug08-part1--pueschelmoura-ieeexplore.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0612077","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0612077","pdf_url":"https://arxiv.org/pdf/cs/0612077","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1600546103.pdf","grobid_xml":"https://content.openalex.org/works/W1600546103.grobid-xml"},"referenced_works_count":99,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W99166257","https://openalex.org/W637570317","https://openalex.org/W1484160202","https://openalex.org/W1487564550","https://openalex.org/W1500032036","https://openalex.org/W1506563103","https://openalex.org/W1516649075","https://openalex.org/W1538005160","https://openalex.org/W1546311093","https://openalex.org/W1551735658","https://openalex.org/W1594652978","https://openalex.org/W1599892017","https://openalex.org/W1875076570","https://openalex.org/W1876712846","https://openalex.org/W1964153492","https://openalex.org/W1965486967","https://openalex.org/W1966268321","https://openalex.org/W1971407031","https://openalex.org/W1972095837","https://openalex.org/W1978798278","https://openalex.org/W1983216224","https://openalex.org/W1986263670","https://openalex.org/W1987749340","https://openalex.org/W1989938765","https://openalex.org/W1990535777","https://openalex.org/W1990860452","https://openalex.org/W1992244412","https://openalex.org/W1992283714","https://openalex.org/W1992570829","https://openalex.org/W1994729197","https://openalex.org/W1997654368","https://openalex.org/W1998849268","https://openalex.org/W2006724675","https://openalex.org/W2008470112","https://openalex.org/W2010518064","https://openalex.org/W2016086123","https://openalex.org/W2017928198","https://openalex.org/W2018342351","https://openalex.org/W2019442640","https://openalex.org/W2019764548","https://openalex.org/W2020163792","https://openalex.org/W2020685349","https://openalex.org/W2021871756","https://openalex.org/W2021962862","https://openalex.org/W2022075865","https://openalex.org/W2022872995","https://openalex.org/W2022879286","https://openalex.org/W2026411617","https://openalex.org/W2029769546","https://openalex.org/W2031614119","https://openalex.org/W2031831190","https://openalex.org/W2034469359","https://openalex.org/W2037796257","https://openalex.org/W2047078565","https://openalex.org/W2059734651","https://openalex.org/W2059998776","https://openalex.org/W2060231433","https://openalex.org/W2061171222","https://openalex.org/W2064988984","https://openalex.org/W2069502471","https://openalex.org/W2072702187","https://openalex.org/W2078104849","https://openalex.org/W2092378566","https://openalex.org/W2092852220","https://openalex.org/W2095023002","https://openalex.org/W2108603643","https://openalex.org/W2119239426","https://openalex.org/W2121245437","https://openalex.org/W2123763652","https://openalex.org/W2124041826","https://openalex.org/W2133161579","https://openalex.org/W2134572726","https://openalex.org/W2134776596","https://openalex.org/W2138692623","https://openalex.org/W2139428007","https://openalex.org/W2139586232","https://openalex.org/W2139880562","https://openalex.org/W2145246767","https://openalex.org/W2149599446","https://openalex.org/W2150224589","https://openalex.org/W2160615084","https://openalex.org/W2167872248","https://openalex.org/W2168106511","https://openalex.org/W2168379649","https://openalex.org/W2169668775","https://openalex.org/W2170755202","https://openalex.org/W2334439626","https://openalex.org/W2403334562","https://openalex.org/W2487871752","https://openalex.org/W2790029012","https://openalex.org/W3093281440","https://openalex.org/W4235934856","https://openalex.org/W4240770664","https://openalex.org/W4299588642","https://openalex.org/W4299616802","https://openalex.org/W4300124000","https://openalex.org/W7017199973","https://openalex.org/W7029223938"],"related_works":["https://openalex.org/W7097209621","https://openalex.org/W6948076515","https://openalex.org/W1998849268","https://openalex.org/W3148833751","https://openalex.org/W1822031895","https://openalex.org/W2114010521","https://openalex.org/W2091489896","https://openalex.org/W2123763652","https://openalex.org/W1968896334"],"abstract_inverted_index":{"This":[0,279],"paper":[1,218],"introduces":[2],"a":[3,28,47,63,213,228,269],"general":[4,221],"and":[5,38,89,94,104,123,162,235,252,259,281,290],"axiomatic":[6],"approach":[7],"tolinearsignal":[8],"processing":[9,19,119],"(SP)":[10],"that":[11,149,153],"we":[12,139],"refer":[13],"to":[14,23,58,106,116,142,147,205,272,286,291],"as":[15,27,44,262],"the":[16,35,39,54,70,97,110,144,168,181,210,220,225,246,254,282],"algebraic":[17],"signal":[18,40,67,112,118,145,183,207,230,237],"theory":[20,223],"(ASP).":[21],"Basic":[22],"ASP":[24,111,170,182,222,267,285],"is":[25,188],"thelinearsignalmodeldefined":[26],"triple":[29],"(A,M,Phi)":[30],"where":[31],"familiar":[32],"concepts":[33,73,88],"like":[34,74],"filter":[36],"space":[37,41,65,133,287],"are":[42,92,294],"cast":[43],"an":[45],"algebraAand":[46],"moduleM,":[48],"respectively.":[49],"The":[50,217,242],"mapping":[51],"Phi":[52],"generalizes":[53],"concept":[55],"of":[56,66,99,109,156,212,284],"az-transform":[57],"bijective":[59],"linear":[60,277],"mappings":[61],"from":[62,167,209],"vector":[64],"samples":[68],"into":[69,178],"moduleM.":[71],"Common":[72],"filtering,":[75],"spectrum,":[76,159],"or":[77,130,135],"Fourier":[78,160,256,264],"transform":[79,257],"have":[80],"their":[81,90],"equivalent":[82,189],"counterparts":[83],"in":[84,96,175,296],"ASP.":[85],"Once":[86],"these":[87],"properties":[91],"defined":[93],"understood":[95],"context":[98],"ASP,":[100],"they":[101],"remain":[102],"true":[103],"apply":[105],"specific":[107,154],"instantiations":[108],"model.":[113,184],"For":[114,185,192],"example,":[115,186],"develop":[117],"theories":[120],"for":[121,128,136,152,232,239,276],"infinite":[122,129,233],"finite":[124,131,193,240],"discrete":[125,132,255],"time":[126,234],"signals,":[127,134,138],"multidimensional":[137,292],"need":[140],"only":[141],"instantiate":[143],"model":[146,231],"one":[148],"makes":[150],"sense":[151],"class":[155],"signals.":[157],"Filtering,":[158],"transform,":[161],"other":[163],"notions":[164],"follow":[165],"then":[166,198],"corresponding":[169],"concepts.":[171],"Similarly,":[172],"common":[173],"assumptions":[174],"SP":[176],"translate":[177],"requirements":[179],"on":[180],"shift-invariance":[187],"toAbeing":[190],"commutative.":[191],"(duration)":[194],"signals":[195,289,293],"shift":[196],"invariance":[197],"restrictsAto":[199],"polynomial":[200],"algebras.":[201],"We":[202],"explain":[203],"how":[204],"design":[206],"models":[208,238,244],"specification":[211],"special":[214],"filter,":[215],"theshift.":[216],"illustrates":[219],"with":[224],"standardtimeshift,":[226],"presenting":[227],"unique":[229],"several":[236],"time.":[241],"latter":[243],"illustrate":[245],"role":[247],"played":[248],"by":[249],"boundary":[250],"conditions":[251],"recover":[253],"(DFT)":[258],"its":[260],"variants":[261],"associated":[263],"transforms.":[265,278],"Finally,":[266],"provides":[268],"systematic":[270],"methodology":[271],"derive":[273],"fast":[274],"algorithms":[275],"topic":[280],"application":[283],"dependent":[288],"pursued":[295],"companion":[297],"papers.":[298]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1600546103","counts_by_year":[{"year":2026,"cited_by_count":20},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":21},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
