{"id":"https://openalex.org/W2492435152","doi":null,"title":"Fast and Scalable Architectures and Algorithms for the Computation of the Forward and Inverse Discrete Periodic Radon Transform with Applications to 2D Convolutions and Cross-Correlations","display_name":"Fast and Scalable Architectures and Algorithms for the Computation of the Forward and Inverse Discrete Periodic Radon Transform with Applications to 2D Convolutions and Cross-Correlations","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2492435152","mag":"2492435152"},"language":"en","primary_location":{"id":"pmh:oai:digitalrepository.unm.edu:ece_etds-1043","doi":null,"is_oa":true,"landing_page_url":"https://digitalrepository.unm.edu/ece_etds/44","pdf_url":"https://digitalrepository.unm.edu/context/ece_etds/article/1043/viewcontent/dissertation_01___submitted_to_UNM.pdf","source":{"id":"https://openalex.org/S4377196368","display_name":"UNM\u2019s Digital Repository (University of New Mexico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169521973","host_organization_name":"University of New Mexico","host_organization_lineage":["https://openalex.org/I169521973"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering ETDs","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2492435152"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalrepository.unm.edu/context/ece_etds/article/1043/viewcontent/dissertation_01___submitted_to_UNM.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015799586","display_name":"C\u00e9sar Carranza","orcid":"https://orcid.org/0000-0003-1222-0118","observed_orcids":["https://orcid.org/0000-0003-1222-0118"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"C\u00e9sar Carranza","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1222-0118","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5015799586"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.7128999829292297,"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.7128999829292297,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.10809999704360962,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.02979999966919422,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/fast-algorithms","display_name":"fast algorithms","score":0.39399999380111694},{"id":"https://openalex.org/keywords/parallel-arithmetic-units","display_name":"parallel arithmetic units","score":0.3230000138282776},{"id":"https://openalex.org/keywords/fast-convolution-algorithms","display_name":"fast convolution","score":0.5009999871253967},{"id":"https://openalex.org/keywords/cross-correlation-function","display_name":"cross correlation function","score":0.902999997138977},{"id":"https://openalex.org/keywords/2d-convolution","display_name":"2D convolution","score":0.44200000166893005},{"id":"https://openalex.org/keywords/image-processing-hardware","display_name":"image processing hardware","score":0.5220000147819519},{"id":"https://openalex.org/keywords/image-denoising","display_name":"image denoising","score":0.5320000052452087},{"id":"https://openalex.org/keywords/image-restoration","display_name":"image restoration","score":0.6880000233650208},{"id":"https://openalex.org/keywords/computed-tomography","display_name":"computed tomography","score":0.718999981880188}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6818670630455017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6159062385559082},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5611076951026917},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5400380492210388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5263881683349609},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3478797376155853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3297156095504761},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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":2,"locations":[{"id":"pmh:oai:digitalrepository.unm.edu:ece_etds-1043","doi":null,"is_oa":true,"landing_page_url":"https://digitalrepository.unm.edu/ece_etds/44","pdf_url":"https://digitalrepository.unm.edu/context/ece_etds/article/1043/viewcontent/dissertation_01___submitted_to_UNM.pdf","source":{"id":"https://openalex.org/S4377196368","display_name":"UNM\u2019s Digital Repository (University of New Mexico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169521973","host_organization_name":"University of New Mexico","host_organization_lineage":["https://openalex.org/I169521973"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering ETDs","raw_type":"text"},{"id":"mag:2492435152","doi":null,"is_oa":false,"landing_page_url":"https://digitalrepository.unm.edu/cgi/viewcontent.cgi?article=1043&context=ece_etds","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalrepository.unm.edu:ece_etds-1043","doi":null,"is_oa":true,"landing_page_url":"https://digitalrepository.unm.edu/ece_etds/44","pdf_url":"https://digitalrepository.unm.edu/context/ece_etds/article/1043/viewcontent/dissertation_01___submitted_to_UNM.pdf","source":{"id":"https://openalex.org/S4377196368","display_name":"UNM\u2019s Digital Repository (University of New Mexico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I169521973","host_organization_name":"University of New Mexico","host_organization_lineage":["https://openalex.org/I169521973"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering ETDs","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/W2492435152.pdf","grobid_xml":"https://content.openalex.org/works/W2492435152.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W15168827","https://openalex.org/W184846379","https://openalex.org/W186729665","https://openalex.org/W352590176","https://openalex.org/W1543746003","https://openalex.org/W1820187807","https://openalex.org/W1886215955","https://openalex.org/W1963824880","https://openalex.org/W1966142682","https://openalex.org/W1970327344","https://openalex.org/W1974760634","https://openalex.org/W1977392822","https://openalex.org/W1978386924","https://openalex.org/W1984114450","https://openalex.org/W1987504890","https://openalex.org/W1995926296","https://openalex.org/W1997572011","https://openalex.org/W2017369466","https://openalex.org/W2061598641","https://openalex.org/W2064850488","https://openalex.org/W2070053206","https://openalex.org/W2073676831","https://openalex.org/W2077811337","https://openalex.org/W2085256114","https://openalex.org/W2091125587","https://openalex.org/W2092739229","https://openalex.org/W2093288752","https://openalex.org/W2094786337","https://openalex.org/W2094969361","https://openalex.org/W2097680906","https://openalex.org/W2099817162","https://openalex.org/W2100606485","https://openalex.org/W2103371021","https://openalex.org/W2104639174","https://openalex.org/W2110025685","https://openalex.org/W2110104525","https://openalex.org/W2118443094","https://openalex.org/W2120326918","https://openalex.org/W2128080224","https://openalex.org/W2132680427","https://openalex.org/W2136949192","https://openalex.org/W2142401087","https://openalex.org/W2147962907","https://openalex.org/W2150271548","https://openalex.org/W2154991996","https://openalex.org/W2164278383","https://openalex.org/W2165699276","https://openalex.org/W2167163360","https://openalex.org/W2169894018","https://openalex.org/W2188161155","https://openalex.org/W2296319761","https://openalex.org/W2328951133","https://openalex.org/W3147354744","https://openalex.org/W3175367423","https://openalex.org/W4239814633"],"related_works":["https://openalex.org/W2188161155","https://openalex.org/W1978386924","https://openalex.org/W3212702098","https://openalex.org/W2890468819","https://openalex.org/W2136949192","https://openalex.org/W2083861405","https://openalex.org/W1543746003","https://openalex.org/W7098088633","https://openalex.org/W2169894018","https://openalex.org/W2024550098"],"abstract_inverted_index":{"The":[0,94,359,491],"Discrete":[1,89],"Radon":[2,91,103],"Transform":[3,92],"(DRT)":[4],"is":[5,83,161,285,417,574,591],"an":[6,199,220,414,439,604],"essential":[7],"component":[8],"of":[9,13,55,80,87,100,117,131,141,171,252,288,301,333,368,397,444,567],"a":[10,128,138,148,168,217,330,410,430,438,497,524,528,575,583,592],"wide":[11],"range":[12],"applications":[14,364],"in":[15,35,271,365,453,496],"image":[16,19,21,200,222,440],"processing,":[17],"e.g.":[18],"denoising,":[20],"restoration,":[22],"texture":[23],"analysis,":[24],"line":[25],"detection,":[26],"encryption,":[27],"compressive":[28],"sensing":[29],"and":[30,38,65,110,134,150,157,197,215,268,276,345,371,375,385,400,441,478,486,521,612],"reconstructing":[31],"objects":[32],"from":[33],"projections":[34],"computed":[36,452],"tomography":[37],"magnetic":[39],"resonance":[40],"imaging.":[41],"A":[42],"popular":[43],"method":[44,304],"to":[45,126,179,203,212,231,238,291,327,388,404,474,596],"obtain":[46],"the":[47,53,56,61,70,81,85,88,101,106,111,115,118,124,135,155,164,181,190,194,209,225,241,245,256,266,286,298,302,313,321,342,357,366,394,398,406,426,476,571,588,597,607,615],"DRT,":[48],"or":[49],"its":[50,269],"inverse,":[51],"involves":[52],"use":[54,86,116,165],"Fast":[57],"Fourier":[58,107],"Transform,":[59,104],"with":[60,318,329,422,434,488,502,533],"inherent":[62],"approximation/rounding":[63],"errors":[64],"increased":[66],"hardware":[67],"complexity":[68],"due":[69],"need":[71,125,136,182],"for":[72,137,153,183,193,219,249,311,341,356,373,419,432,437,464,603,614],"floating":[73],"point":[74,402],"arithmetic":[75,403],"implementations.":[76],"An":[77],"alternative":[78,415],"implementation":[79,526],"DRT":[82],"through":[84],"Periodic":[90],"(DPRT).":[93],"DPRT":[95,119,159,204,267,344,399,480,609],"also":[96,361,470],"exhibits":[97],"discrete":[98],"properties":[99],"continuous-space":[102],"including":[105],"Slice":[108],"Theorem":[109],"convolution":[112,395,442],"property.":[113],"Unfortunately,":[114],"has":[120],"been":[121],"limited":[122,319],"by":[123],"compute":[127,229,265,389,475],"large":[129,139,374],"number":[130,140,287],"additions":[132,233],"O(N^3)":[133],"memory":[142,186,516],"accesses.":[143],"This":[144],"PhD":[145],"dissertation":[146],"introduces":[147],"fast":[149,369,383],"scalable":[151,242,386],"approach":[152,202,227,243],"computing":[154,312],"forward":[156,314,343,477,608],"inverse":[158,270,479],"that":[160,206,263],"based":[162],"on":[163,527],"of:":[166],"(i)":[167],"parallel":[169,472],"array":[170],"fixed-point":[172],"adder":[173,195],"trees,":[174,196],"(ii)":[175],"circular":[176],"shift":[177],"registers":[178],"remove":[180],"accessing":[184],"external":[185],"components":[187],"when":[188],"selecting":[189],"input":[191,294],"data":[192,549],"(iii)":[198],"block-based":[201],"computation":[205,367],"can":[207,228,264,324,450],"fit":[208],"proposed":[210,226,418,492],"architecture":[211],"available":[213],"resources,":[214,320,436],"as":[216],"result,":[218,431],"NxN":[221],"(N":[223],"prime),":[224],"up":[230],"N^2":[232,306],"per":[234,509,515,551,557],"clock":[235,280,309,462],"cycle.":[236],"Compared":[237],"previous":[239],"approaches,":[240],"provides":[244],"fastest":[246,257],"known":[247],"implementations":[248,433],"different":[250],"amounts":[251],"computational":[253],"resources.":[254],"For":[255,316,378,570,587,600],"case,":[258],"I":[259,381,469],"introduce":[260,382],"optimized":[261],"architectures":[262,387],"just":[272,454],"2N":[273,277],"+ceil(log2":[274],"N)+1":[275],"+3(log2":[278],"N)+B+2":[279],"cycles":[281,310,463],"respectively,":[282],"where":[283],"B":[284,353],"bits":[289],"used":[290],"represent":[292],"each":[293],"pixel.":[295],"In":[296],"comparison,":[297],"prior":[299],"state":[300],"art":[303],"required":[305],"+N":[307],"+1":[308],"DPRT.":[315],"systems":[317],"resource":[322],"usage":[323],"be":[325,451],"reduced":[326],"O(N)":[328],"running":[331],"time":[332],"ceil(N/2)(N":[334,346],"+":[335,337,339,347,349,352,354,456,460],"9)":[336],"N":[338,459,465],"2":[340],"2)":[348],"3ceil(log2":[350],"N)":[351],"4":[355,457],"inverse.":[358,616],"results":[360],"have":[362],"important":[363],"convolutions":[370],"cross-correlations":[372],"non-separable":[376,420],"kernels.":[377],"this":[379],"purpose,":[380],"algorithms":[384,473,493],"2-D":[390,407],"Linear":[391],"convolutions/cross-correlations":[392],"using":[393,425,481,578],"property":[396],"fixed":[401],"simplify":[405],"problem":[408],"into":[409],"1-D":[411],"problem.":[412],"Also":[413],"system":[416,568],"kernels":[421],"low":[423],"rank":[424],"LU":[427],"decomposition.":[428],"As":[429],"enough":[435],"kernel":[443],"size":[445],"PxP,":[446],"linear":[447],"convolutions/cross":[448],"correlations":[449],"6N":[455],"log2":[458],"17":[461],"=":[466],"2P-1.":[467],"Finally,":[468],"propose":[471],"Graphic":[482],"Processing":[483],"Units":[484],"(GPUs)":[485],"CPUs":[487],"multiple":[489],"cores.":[490],"are":[494],"implemented":[495],"GPU":[498],"Nvidia":[499],"Maxwell":[500],"GM204":[501],"2048":[503],"cores@1367MHz,":[504],"348KB":[505],"L1":[506,542],"cache":[507,513,543,554,560],"(24KB":[508],"multiprocessor),":[510],"2048KB":[511],"L2":[512,553],"(512KB":[514],"controller),":[517],"4GB":[518],"device":[519],"memory,":[520],"compared":[522,595],"against":[523],"serial":[525,585,598],"CPU":[529],"Intel":[530],"Xeon":[531],"E5-2630":[532],"8":[534],"physical":[535],"cores":[536,581],"(16":[537],"logical":[538,580],"processors":[539],"via":[540],"hyper-threading)@3.2GHz,":[541],"512K":[544],"(32KB":[545],"Instruction":[546],"cache,":[547,550],"32KB":[548],"core),":[552,558],"2MB":[555],"(256KB":[556],"L3":[559],"20MB":[561],"(Shared":[562],"among":[563],"all":[564],"cores),":[565],"32GB":[566],"memory.":[569],"CPU,":[572],"there":[573,590],"tenfold":[576],"speedup":[577,594],"16":[579],"versus":[582],"single-core":[584],"implementation.":[586,599],"GPU,":[589],"715-fold":[593],"real-time":[601],"applications,":[602],"1021x1021":[605],"image,":[606],"takes":[610],"11.5ms":[611],"11.4ms":[613]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2492435152","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-08-23T00:00:00"}
