{"id":"https://openalex.org/W1991589948","doi":"https://doi.org/10.1109/vlsi-soc.2013.6673242","title":"An area-efficient minimum-time FFT schedule using single-ported memory","display_name":"An area-efficient minimum-time FFT schedule using single-ported memory","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W1991589948","doi":"https://doi.org/10.1109/vlsi-soc.2013.6673242","mag":"1991589948"},"language":"en","primary_location":{"id":"doi:10.1109/vlsi-soc.2013.6673242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsi-soc.2013.6673242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IFIP/IEEE 21st International Conference on Very Large Scale Integration (VLSI-SoC)","raw_type":"proceedings-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/A5059607447","display_name":"Stephen Richardson","orcid":"https://orcid.org/0000-0003-4359-3638"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stephen Richardson","raw_affiliation_strings":["Stanford University","Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053715507","display_name":"Ofer Shacham","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ofer Shacham","raw_affiliation_strings":["Stanford University","Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003700236","display_name":"Dejan Markovi\u0107","orcid":"https://orcid.org/0000-0002-6744-7531"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejan Markovic","raw_affiliation_strings":["Stanford University","Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090469068","display_name":"Mark Horowitz","orcid":"https://orcid.org/0000-0003-3245-7542"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Horowitz","raw_affiliation_strings":["Stanford University","Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059607447"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.3192,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54925618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"44"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9988999962806702,"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/T11873","display_name":"PAPR reduction in OFDM","score":0.9957000017166138,"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.7218238115310669},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6552215814590454},{"id":"https://openalex.org/keywords/porting","display_name":"Porting","score":0.6401245594024658},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.564166247844696},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4645632803440094},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3400493264198303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2012377381324768},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1530451476573944},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.11708542704582214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7218238115310669},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6552215814590454},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.6401245594024658},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.564166247844696},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4645632803440094},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3400493264198303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2012377381324768},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1530451476573944},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.11708542704582214}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vlsi-soc.2013.6673242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsi-soc.2013.6673242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IFIP/IEEE 21st International Conference on Very Large Scale Integration (VLSI-SoC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1977482330","https://openalex.org/W1996712243","https://openalex.org/W2035706201","https://openalex.org/W2056177112","https://openalex.org/W2102030243","https://openalex.org/W2108399176","https://openalex.org/W2111130032","https://openalex.org/W2116892794","https://openalex.org/W2131607353","https://openalex.org/W2147379323","https://openalex.org/W2157530230","https://openalex.org/W6679271148"],"related_works":["https://openalex.org/W2356602486","https://openalex.org/W2351992668","https://openalex.org/W2324828474","https://openalex.org/W2374315191","https://openalex.org/W2391207559","https://openalex.org/W2384715785","https://openalex.org/W2349624418","https://openalex.org/W2064459023","https://openalex.org/W2384611437","https://openalex.org/W2347873412"],"abstract_inverted_index":{"FFT":[0,154],"design":[1,163],"requires":[2],"an":[3,37],"exhaustive":[4],"recoupling":[5],"of":[6,11,32,40,67,99,130],"data":[7,27,42],"across":[8,64],"successive":[9],"stages":[10,69],"computation.":[12],"The":[13],"resulting":[14],"memory":[15,100,138],"access":[16,31,49,63],"patterns":[17],"have":[18],"constantly-changing":[19],"strides,":[20],"making":[21],"it":[22],"hard":[23],"to":[24,46],"interleave":[25],"the":[26,65,85,136],"for":[28,58,127,140],"reliable":[29],"conflict-free":[30,48,62],"operand":[33],"pairs.":[34],"We":[35],"modify":[36],"existing":[38],"method":[39],"\u201cswizzling\u201d":[41],"locations":[43],"so":[44],"as":[45,70],"guarantee":[47],"within":[50],"any":[51],"given":[52,115],"stage":[53],"and,":[54],"with":[55],"minimal":[56,152],"support":[57],"buffering,":[59],"we":[60,147],"provide":[61],"boundaries":[66],"adjoining":[68],"well.":[71],"As":[72],"a":[73,81,88,117,141,151,160,169],"result,":[74],"implementations":[75],"that":[76,116],"would":[77],"naively":[78],"require":[79],"either":[80],"fully-associative,":[82],"or":[83],"at":[84],"very":[86],"least":[87],"multiported":[89],"register":[90],"file,":[91],"can":[92],"be":[93],"implemented":[94],"using":[95],"four":[96],"single-ported":[97],"banks":[98],"per":[101],"butterfly":[102,118],"unit,":[103],"plus":[104],"one":[105],"bypass":[106],"buffer.":[107],"Because":[108],"fewer":[109],"ports":[110],"means":[111],"less":[112,157],"area,":[113],"and":[114,123,164],"must":[119],"read":[120],"two":[121,125],"inputs":[122],"write":[124],"results":[126],"each":[128],"cycle":[129],"operation,":[131],"this":[132,145],"solution":[133],"should":[134],"represent":[135],"least-area":[137],"configuration":[139],"resource-constrained":[142],"FFT.":[143],"Using":[144],"scheme,":[146],"show":[148],"examples":[149],"including":[150],"one-butterfly":[153],"having":[155],"9%":[156],"area":[158],"versus":[159,168],"competing":[161,170],"equal-performance":[162],"20%":[165],"better":[166],"throughput":[167],"equal-area":[171],"design.":[172]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}