{"id":"https://openalex.org/W1939102949","doi":"https://doi.org/10.1109/icassp.1986.1169076","title":"Computation of complex number theoretic transforms using quadratic residue number systems","display_name":"Computation of complex number theoretic transforms using quadratic residue number systems","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W1939102949","doi":"https://doi.org/10.1109/icassp.1986.1169076","mag":"1939102949"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.1986.1169076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101824513","display_name":"R. Krishnan","orcid":"https://orcid.org/0000-0003-0230-5185"},"institutions":[{"id":"https://openalex.org/I83809506","display_name":"University of South Alabama","ror":"https://ror.org/01s7b5y08","country_code":"US","type":"education","lineage":["https://openalex.org/I83809506"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Krishnan","raw_affiliation_strings":["Department of Electrical Engineering, University of South Alabama, Mobile, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of South Alabama, Mobile, AL, USA","institution_ids":["https://openalex.org/I83809506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007393900","display_name":"G.A. Jullien","orcid":"https://orcid.org/0009-0009-0911-2926"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"G. Jullien","raw_affiliation_strings":["Department of Electrical Engineering, University of Windsor, Windsor, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056245742","display_name":"William C. Miller","orcid":"https://orcid.org/0000-0002-1934-7827"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"W. Miller","raw_affiliation_strings":["Department of Electrical Engineering, University of Windsor, Windsor, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Windsor, Windsor, ONT, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5002,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6256316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"233","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9922999739646912,"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/T11130","display_name":"Coding theory and cryptography","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/residue-number-system","display_name":"Residue number system","score":0.8644412755966187},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.7562615871429443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6485867500305176},{"id":"https://openalex.org/keywords/quadratic-residue","display_name":"Quadratic residue","score":0.5581997632980347},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49979066848754883},{"id":"https://openalex.org/keywords/complex-conjugate","display_name":"Complex conjugate","score":0.4916389584541321},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.48054319620132446},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45537906885147095},{"id":"https://openalex.org/keywords/moduli","display_name":"Moduli","score":0.43276816606521606},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.4166927933692932},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.36109939217567444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30551984906196594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1801355481147766},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08654165267944336}],"concepts":[{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.8644412755966187},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.7562615871429443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6485867500305176},{"id":"https://openalex.org/C12817185","wikidata":"https://www.wikidata.org/wiki/Q878259","display_name":"Quadratic residue","level":2,"score":0.5581997632980347},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49979066848754883},{"id":"https://openalex.org/C45542137","wikidata":"https://www.wikidata.org/wiki/Q381040","display_name":"Complex conjugate","level":2,"score":0.4916389584541321},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.48054319620132446},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45537906885147095},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.43276816606521606},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4166927933692932},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36109939217567444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30551984906196594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1801355481147766},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08654165267944336},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.1986.1169076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1974525573","https://openalex.org/W1982022511","https://openalex.org/W2025402512","https://openalex.org/W2113994308","https://openalex.org/W2130762142","https://openalex.org/W2133780542","https://openalex.org/W2154123414","https://openalex.org/W3146025813","https://openalex.org/W6792977737"],"related_works":["https://openalex.org/W2295223161","https://openalex.org/W2529865900","https://openalex.org/W3017561342","https://openalex.org/W2127583645","https://openalex.org/W2140364767","https://openalex.org/W3142156286","https://openalex.org/W2085411236","https://openalex.org/W4387159402","https://openalex.org/W2169683161","https://openalex.org/W1939102949"],"abstract_inverted_index":{"Very":[0],"recently,":[1],"the":[2,36,67,71,80,84,112,119,145,153,156,162,186,192,195,205],"Quadratic":[3,121],"Residue":[4,122],"Number":[5,123,158],"System":[6,124],"(QRNS)":[7],"has":[8,35,92,116],"been":[9,94,117,142],"introduced":[10],"[4,5].":[11],"The":[12,32,59,76,90,127,198],"QRNS":[13,91,146,206],"is":[14,79,209],"obtained":[15],"from":[16,107],"a":[17,23,27,166],"mapping":[18],"of":[19,29,83,99,155,165,189,194,200],"Gaussian":[20],"integers":[21],"over":[22,63],"finite":[24],"ring":[25,28,34,69],"to":[26,66,109],"conjugate":[30,33,68],"elements.":[31],"remarkable":[37],"property":[38],"that":[39,179],"both":[40,180,204],"addition":[41],"and":[42,56,111,132,137,147,161,182,207],"multiplication":[43,49],"are":[44,61,174],"performed":[45,62],"component-wise,":[46],"therefore":[47],"complex":[48],"only":[50],"requires":[51],"two":[52],"base":[53],"field":[54],"multiplications":[55,106],"zero":[57],"additions.":[58],"operations":[60],"sub-rings,":[64],"isomorphic":[65],"via":[70],"Chinese":[72],"Remainder":[73],"Theorem":[74],"isomorphism.":[75],"primary":[77],"restriction":[78],"limited":[81],"form":[82],"moduli":[85,100],"set":[86,101],"for":[87,96,135,191],"RNS":[88],"computations.":[89],"since":[93],"generalized":[95],"any":[97],"type":[98],"with":[102],"an":[103],"increase":[104],"in":[105,203],"2":[108],"3":[110],"resulting":[113],"number":[114],"system":[115],"termed":[118],"Modified":[120],"(MQRNS)":[125],"[1,2].":[126],"direct":[128],"FIR":[129,136],"filter":[130],"architecture":[131,134],"bit-slice":[133],"recursive":[138],"digital":[139],"filters":[140],"have,":[141],"presented":[143],"using":[144,170],"MQRNS":[148,183,208],"[4].":[149],"In":[150],"this":[151],"paper,":[152],"computation":[154,199],"Complex":[157],"Theoretic":[159],"Transform(CNTT)":[160],"hardware":[163,190],"implementation":[164,193],"radix-2":[167],"butterfly":[168,196],"structure,":[169],"high-density":[171],"ROM":[172],"arrays,":[173],"presented.":[175],"This":[176],"paper":[177],"shows":[178],"theQRNS":[181],"require":[184],"almost":[185],"same":[187],"amount":[188],"structure.":[197],"Cyclic":[201],"Convolution":[202],"also":[210],"discussed.":[211]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}