{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:40:48Z","timestamp":1783183248177,"version":"3.54.6"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00200-011-0158-0","type":"journal-article","created":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T22:07:03Z","timestamp":1322950023000},"page":"393-411","source":"Crossref","is-referenced-by-count":24,"title":["Finite field trigonometric transforms"],"prefix":"10.1007","volume":"22","author":[{"given":"Juliano B.","family":"Lima","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ricardo M.","family":"Campello de Souza","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,12,4]]},"reference":[{"key":"158_CR1","doi-asserted-by":"crossref","unstructured":"Baktir, S., Sunar, B.: Finite field polynomial multiplication in the frequency domain with application to elliptic curve cryptography. In: Proceedings of the 21st International Symposium on Computer and Information Sciences (ISCIS 2006), Lecture Notes in Computer Science (LNCS), vol. 4263, pp. 991\u20131001. Springer, Heidelberg (2006)","DOI":"10.1007\/11902140_103"},{"key":"158_CR2","volume-title":"Theory and Practice of Error Control Codes","author":"R.E. Blahut","year":"1983","unstructured":"Blahut R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, Reading, MA (1983)"},{"key":"158_CR3","volume-title":"Fast Algorithms for Digital Signal Processing","author":"R.E. Blahut","year":"1985","unstructured":"Blahut R.E.: Fast Algorithms for Digital Signal Processing. Addison-Wesley, Reading (1985)"},{"key":"158_CR4","volume-title":"The Fourier Transform and its Applications","author":"R. Bracewell","year":"1999","unstructured":"Bracewell R.: The Fourier Transform and its Applications. 3rd edn. McGraw-Hill, New York (1999)","edition":"3"},{"key":"158_CR5","unstructured":"Campello de Souza, R.M., Freire, E.S.V., de Oliveira, H.M.: Fourier codes. In: Proceeding of the 10th International Symposium on Communication Theory and Application. Ambleside (2009)"},{"key":"158_CR6","first-page":"267","volume-title":"Coding, Communications and Broadcasting","author":"R.M. Campello de Souza","year":"2000","unstructured":"Campello de Souza R.M., de Oliveira H.M.: The complex Hartley transform over a finite field. In: Farnell, P.G., Darnell, M., Honary, B. (eds) Coding, Communications and Broadcasting, pp. 267\u2013276. Research Studies Press, Jonh Wiley, Hertfordshire (2000)"},{"key":"158_CR7","doi-asserted-by":"crossref","unstructured":"Campello de Souza, R.M., de Oliveira, H.M., Kauffman, A.N., Pachoal, A.J.A.: Trigonometry in finite fields and a new Hartley transform. In: Proceeding of IEEE International Symposium on Information Theory, p. 293. Boston (1998)","DOI":"10.1109\/ISIT.1998.708898"},{"issue":"10","key":"158_CR8","doi-asserted-by":"crossref","first-page":"2975","DOI":"10.1109\/TSP.2004.833864","volume":"52","author":"K.S. Chan","year":"2004","unstructured":"Chan K.S., Fekri F.: A block cipher cryptosystem using wavelet transforms over finite fields. IEEE Trans. Signal Process. 52(10), 2975\u20132991 (2004)","journal-title":"IEEE Trans. Signal Process."},{"issue":"7","key":"158_CR9","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.image.2009.04.003","volume":"24","author":"R. Cintra","year":"2009","unstructured":"Cintra R., Dimitrov V., Campello de Souza R., de Oliveira H.: Fragile watermarking using finite field trigonometric transforms. Signal Process. Image Commun. 24(7), 587\u2013597 (2009)","journal-title":"Signal Process. Image Commun."},{"key":"158_CR10","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1090\/S0025-5718-1986-0856713-1","volume":"47","author":"R. Creutzburg","year":"1986","unstructured":"Creutzburg R., Tasche M.: Number-theoretic transforms of prescribed length. Math. Comput. 47, 693\u2013701 (1986)","journal-title":"Math. Comput."},{"key":"158_CR11","first-page":"291","volume-title":"Coding, Communications and Broadcasting","author":"H.M. Oliveira de","year":"2000","unstructured":"de Oliveira H.M., Campello de Souza R.M.: Orthogonal multilevel spreading sequence design. In: Farrell, P.G., Darnell, M., Honary, B. (eds) Coding, Communications and Broadcasting, pp. 291\u2013303. Research Studies Press, Jonh Wiley, Hertfordshire (2000)"},{"key":"158_CR12","unstructured":"de Oliveira, H.M., Campello de Souza, R.M., Kauffman, A.N.: Efficient multiplex for band-limited channels: galois-field multiple access. In: Proceeding of the Workshop on Coding and Criptography, pp. 235\u2013241. Cambridge, (1999)"},{"key":"158_CR13","first-page":"482","volume-title":"International Conference on Telecommunications, Lecture Notes in Computer Science, vol. 3124","author":"M.M.C. de Souza","year":"2004","unstructured":"de Souza M.M.C., de Oliveira H.M., Campello de Souza R.M., Vasconcelos M.M.: The discrete cosine transform over prime finite fields. In: de Souza, J.N., Dini, P., Lorenz, P. (eds) International Conference on Telecommunications, Lecture Notes in Computer Science, vol. 3124, pp. 482\u2013487. Springer, Berlin (2004)"},{"issue":"1","key":"158_CR14","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/TASSP.1980.1163370","volume":"28","author":"E. Dubois","year":"1980","unstructured":"Dubois E., Venetsanopoulos A.N.: The generalized discrete fourier transform in rings of algebraic integers. IEEE Trans. Acoust. Speech Signal Process. 28(1), 169\u2013175 (1980)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"issue":"3","key":"158_CR15","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1109\/TSP.2005.863011","volume":"54","author":"F. Fekri","year":"2006","unstructured":"Fekri F., McLaughlin S.W., Mersereau R.M., Schafer R.W.: Block error correcting codes using finite-field wavelet transforms. IEEE Trans. Signal Process. 54(3), 991\u20131004 (2006)","journal-title":"IEEE Trans. Signal Process."},{"issue":"5","key":"158_CR16","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.1109\/TSP.2005.845484","volume":"53","author":"F. Fekri","year":"2005","unstructured":"Fekri F., Sartipi M.W., Mersereau R.M., Schafer R.W.: Convolutional codes using finite-field wavelets: time-varying codes and more. IEEE Trans. Signal Process. 53(5), 1881\u20131896 (2005)","journal-title":"IEEE Trans. Signal Process."},{"key":"158_CR17","doi-asserted-by":"crossref","unstructured":"Guralnick, R.M., Lorenz, M.: Orders of Finite Groups of Matrices. http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:math\/0511191 (2005)","DOI":"10.1090\/conm\/420\/07974"},{"issue":"2","key":"158_CR18","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.sigpro.2011.08.010","volume":"92","author":"J.B. Lima","year":"2012","unstructured":"Lima J.B., Campellode Souza R.M.: The fractional fourier transform over finite fields. Signal Processing 92(2), 465\u2013476 (2012)","journal-title":"Signal Processing"},{"key":"158_CR19","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1016\/j.laa.2011.03.031","volume":"435","author":"J.B. Lima","year":"2011","unstructured":"Lima J.B., Campello de Souza R.M., Panario D.: The eigenstructure of finite field trigonometric transforms. Linear Algebra Appl. 435, 1956\u20131971 (2011)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"158_CR20","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1109\/78.295213","volume":"42","author":"S.A. Martucci","year":"1994","unstructured":"Martucci S.A.: Symmetric convolution and the discrete sine and cosine transforms. IEEE Trans. Signal Process. 42(5), 1038\u20131051 (1994)","journal-title":"IEEE Trans. Signal Process."},{"issue":"8","key":"158_CR21","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/LSP.2006.873658","volume":"13","author":"R. Merched","year":"2006","unstructured":"Merched R.: On OFDM and single-carrier frequency-domain systems based on trigonometric transforms. IEEE Signal Process. Lett. 13(8), 473\u2013476 (2006)","journal-title":"IEEE Signal Process. Lett."},{"key":"158_CR22","volume-title":"Discrete-Time Signal Processing","author":"A.V. Oppenheim","year":"1999","unstructured":"Oppenheim A.V., Schafer R.W., Buck J.R.: Discrete-Time Signal Processing. 2nd edn. Prentice Hall, Englewood Cliffs, NJ (1999)","edition":"2"},{"issue":"7","key":"158_CR23","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/12.508323","volume":"45","author":"C. Paar","year":"1996","unstructured":"Paar C.: A new architecture for a parallel finite field multiplier with low complexity based on composite fields. IEEE Trans. Comput. 45(7), 856\u2013861 (1996)","journal-title":"IEEE Trans. Comput."},{"issue":"114","key":"158_CR24","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/S0025-5718-1971-0301966-0","volume":"25","author":"J.M. Pollard","year":"1971","unstructured":"Pollard J.M.: The fast Fourier transform in a finite field. Math. Comput. 25(114), 365\u2013374 (1971)","journal-title":"Math. Comput."},{"key":"158_CR25","volume-title":"Discrete Cosine Transform: Algorithms, Advantages, Applications","author":"K.R. Rao","year":"1990","unstructured":"Rao K.R., Yip P.: Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic, San Diego (1990)"},{"issue":"2","key":"158_CR26","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1109\/TIT.1975.1055352","volume":"21","author":"I.S. Reed","year":"1975","unstructured":"Reed I.S., Truong T.K.: The use of finite fields to compute convolutions. IEEE Trans. Inf. Theory 21(2), 208\u2013213 (1975)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"158_CR27","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/78.661355","volume":"46","author":"N.S. Rubanov","year":"1998","unstructured":"Rubanov N.S., Bovbel E.I., Kukharchik P.D., Bodrov V.J.: The modified number theoretic transform over the direct sum of finite fields to compute the linear convolution. IEEE Trans. Signal Process. 46(3), 813\u2013817 (1998)","journal-title":"IEEE Trans. Signal Process."},{"key":"158_CR28","doi-asserted-by":"crossref","unstructured":"Steidl, G., Creutzburg, R.: Number-theoretic transforms in rings of cyclotomic integers. Elektronische Informationsverarbeitung und Kybernetik, pp. 573\u2013584 (1988)","DOI":"10.1515\/9783112753538-003"},{"issue":"1","key":"158_CR29","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TCSVT.2005.858612","volume":"16","author":"T. Toivonen","year":"2006","unstructured":"Toivonen T., Heikkil\u00e4 J.: Video filtering with Fermat number theoretic transforms using residue number system. IEEE Trans. Circuits Syst. Video Tech. 16(1), 92\u2013101 (2006)","journal-title":"IEEE Trans. Circuits Syst. Video Tech."},{"issue":"5","key":"158_CR30","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.patrec.2009.11.008","volume":"31","author":"G. Ye","year":"2010","unstructured":"Ye G.: Image scrambling encryption algorithm of pixel bit based on chaos map. Pattern Recognit. Lett. 31(5), 347\u2013354 (2010)","journal-title":"Pattern Recognit. Lett."}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-011-0158-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-011-0158-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-011-0158-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T20:40:57Z","timestamp":1741984857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-011-0158-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":30,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["158"],"URL":"https:\/\/doi.org\/10.1007\/s00200-011-0158-0","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}