有限域上的离散余弦变换

Anais do XX Simpósio Brasileiro de Telecomunicações Pub Date : 1900-01-01 DOI:10.14209/sbrt.2003.699

M. D. Souza, Hélio M. de Oliveira, R. Souza, M. M. Vasconcelos

{"title":"有限域上的离散余弦变换","authors":"M. D. Souza, Hélio M. de Oliveira, R. Souza, M. M. Vasconcelos","doi":"10.14209/sbrt.2003.699","DOIUrl":null,"url":null,"abstract":"Uma nova transformada, a transformada discreta do seno sobre um corpo finito (TDSCF) é introduzida. O núcleo da TDSCF é a função trigonométrica seno definida sobre um corpo finito. A TDSCF tem comprimentos que são divisores de (p + 1)/2. Um caso especial é a TDSCF de Mersenne, definida quando p é um primo de Mersenne. Essa classe de TDSCFs tem comprimentos que são potências de 2 e podem ser computadas por algoritmos FFT de base 2.","PeriodicalId":325953,"journal":{"name":"Anais do XX Simpósio Brasileiro de Telecomunicações","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Transformada Discreta do Cosseno em um Corpo Finito\",\"authors\":\"M. D. Souza, Hélio M. de Oliveira, R. Souza, M. M. Vasconcelos\",\"doi\":\"10.14209/sbrt.2003.699\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Uma nova transformada, a transformada discreta do seno sobre um corpo finito (TDSCF) é introduzida. O núcleo da TDSCF é a função trigonométrica seno definida sobre um corpo finito. A TDSCF tem comprimentos que são divisores de (p + 1)/2. Um caso especial é a TDSCF de Mersenne, definida quando p é um primo de Mersenne. Essa classe de TDSCFs tem comprimentos que são potências de 2 e podem ser computadas por algoritmos FFT de base 2.\",\"PeriodicalId\":325953,\"journal\":{\"name\":\"Anais do XX Simpósio Brasileiro de Telecomunicações\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do XX Simpósio Brasileiro de Telecomunicações\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14209/sbrt.2003.699\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do XX Simpósio Brasileiro de Telecomunicações","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14209/sbrt.2003.699","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

介绍了一种新的变换，有限域离散正弦变换(TDSCF)。这个核是由一个质子和一个氢原子组成的。TDSCF的长度是(p + 1)/2的除数。一个特殊情况是梅森的TDSCF，定义为p是梅森素数。这类算法可以在多项式时间内实现，也可以在多项式时间内实现，也可以在多项式时间内实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Transformada Discreta do Cosseno em um Corpo Finito

Uma nova transformada, a transformada discreta do seno sobre um corpo finito (TDSCF) é introduzida. O núcleo da TDSCF é a função trigonométrica seno definida sobre um corpo finito. A TDSCF tem comprimentos que são divisores de (p + 1)/2. Um caso especial é a TDSCF de Mersenne, definida quando p é um primo de Mersenne. Essa classe de TDSCFs tem comprimentos que são potências de 2 e podem ser computadas por algoritmos FFT de base 2.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Anais do XX Simpósio Brasileiro de Telecomunicações

自引率

0.00%

发文量