Efficient prime factor algorithm and address generation techniques for the discrete cosine transform
Proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed input and output mapping, a novel in-place address generation scheme for input index mapping is derived, while the formulations in the liter...
Saved in:
Published in | IEEE transactions on circuits and systems. 2, Analog and digital signal processing Vol. 48; no. 10; pp. 985 - 988 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.10.2001
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed input and output mapping, a novel in-place address generation scheme for input index mapping is derived, while the formulations in the literature require a table to store the index mapping. The approach requires one output index mapping only while the conventional algorithms require two index mappings. Hence, by using the proposed mappings and address generation techniques, less temporary storage is required, such that a reduction of memory requirement can be achieved during the implementation. A comparison of the address generation time between our approach and the conventional approach is also shown. |
---|---|
AbstractList | Proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed input and output mapping, a novel in-place address generation scheme for input index mapping is derived, while the formulations in the literature require a table to store the index mapping. The approach requires one output index mapping only while the conventional algorithms require two index mappings. Hence, by using the proposed mappings and address generation techniques, less temporary storage is required, such that a reduction of memory requirement can be achieved during the implementation. A comparison of the address generation time between our approach and the conventional approach is also shown. This brief proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed input and output mapping, a novel in-place address generation scheme for input index mapping is derived, while the formulations in the literature require a table to store the index mapping. Besides, our approach requires one output index mapping only while the conventional algorithms require two index mapping. Hence, by using the proposed mappings and address generation techniques, less temporary storage is required, such that a reduction on memory requirement can be achieved during the implementation. A comparison of the address generation time between our approach and the conventional approach is also shown. |
Author | Wan-Chi Siu Lun, D.P.-K. Lap-Pui Chau |
Author_xml | – sequence: 1 surname: Lap-Pui Chau fullname: Lap-Pui Chau organization: Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore – sequence: 2 givenname: D.P.-K. surname: Lun fullname: Lun, D.P.-K. – sequence: 3 surname: Wan-Chi Siu fullname: Wan-Chi Siu |
BookMark | eNpd0L1LAzEYBvAgFazVwdUpOAgOVy_JpUlGKfUDCi4Kbkcu96ZNaZOapIP_vSlXHJzywvMjPDyXaOSDB4RuSD0lpFaPkk6VaIQUZ2hMOJcVofxrVO6ai0oQVl-gy5Q2dV1LouQY9QtrnXHgM95HtwNstckhYr1dhejyeoe177Hu-wgp4RV4iDq74HEGs_bu-wAJ2-LzGnDvkomQAZuQnAeco_aphLsrdG71NsH16Z2gz-fFx_y1Wr6_vM2flpWhSuUKpJ1Rxg2jtCsn6ZnuZhYYAau04sB7oA0zM8M6ZQQT1DQ973gxtCMlZhN0P_y7j-HYLLe7Ugm2W-0hHFJLZ4IISZoC7_7BTThEX7q1UjalhBKioIcBmRhSimDb40I6_rSkbo9jt5K2w9jF3g7WAcCfO4W_jRt9TA |
CODEN | ICSPE5 |
Cites_doi | 10.1109/78.301838 10.1049/el:19990175 10.1016/0021-9991(85)90164-0 10.1109/78.224245 10.1109/12.61045 10.1109/29.21686 10.1109/T-C.1974.223784 10.1109/82.363541 10.1109/29.60072 10.1109/TASSP.1981.1163645 10.1109/ICASSP.1985.1168330 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2001 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2001 |
DBID | RIA RIE AAYXX CITATION 7SP 8FD L7M |
DOI | 10.1109/82.974787 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1558-125X |
EndPage | 988 |
ExternalDocumentID | 2431686131 10_1109_82_974787 974787 |
GroupedDBID | -~X 0R~ 29I 3EH 6IK 85S AAJGR ABQJQ ABVLG ACIWK AIBXA ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR B-7 BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI O9- OCL PZZ RIA RIE RIG RNS VJK XFK AAYXX CITATION 7SP 8FD L7M |
ID | FETCH-LOGICAL-c299t-e8f6235c322b8f61d3ab6fe31ef9a95e5de243c6c3b9c7372c4d5b5b6f2b15e53 |
IEDL.DBID | RIE |
ISSN | 1057-7130 |
IngestDate | Fri Aug 16 10:07:59 EDT 2024 Thu Oct 10 18:52:46 EDT 2024 Fri Aug 23 02:04:51 EDT 2024 Wed Jun 26 19:28:18 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Issue | 10 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c299t-e8f6235c322b8f61d3ab6fe31ef9a95e5de243c6c3b9c7372c4d5b5b6f2b15e53 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
OpenAccessLink | http://ira.lib.polyu.edu.hk/bitstream/10397/249/1/discrete-cosine_01.pdf |
PQID | 884623977 |
PQPubID | 85431 |
PageCount | 4 |
ParticipantIDs | proquest_journals_884623977 proquest_miscellaneous_26717814 ieee_primary_974787 crossref_primary_10_1109_82_974787 |
PublicationCentury | 2000 |
PublicationDate | 2001-Oct. 2001-10-00 20011001 |
PublicationDateYYYYMMDD | 2001-10-01 |
PublicationDate_xml | – month: 10 year: 2001 text: 2001-Oct. |
PublicationDecade | 2000 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on circuits and systems. 2, Analog and digital signal processing |
PublicationTitleAbbrev | T-CAS2 |
PublicationYear | 2001 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | yang (ref3) 1984 ref8 ref12 ref7 ref9 ref4 lee (ref5) 1989; 37 ref6 ref11 ref10 ref2 ahmed (ref1) 1974; 23 |
References_xml | – ident: ref7 doi: 10.1109/78.301838 – ident: ref8 doi: 10.1049/el:19990175 – ident: ref10 doi: 10.1016/0021-9991(85)90164-0 – ident: ref12 doi: 10.1109/78.224245 – ident: ref6 doi: 10.1109/12.61045 – volume: 37 start-page: 237 year: 1989 ident: ref5 article-title: input and output index mappings for a prime-factor-decomposed computation of discrete cosine transform publication-title: IEEE Trans on Acoustics Speech and Signal Processing doi: 10.1109/29.21686 contributor: fullname: lee – volume: 23 start-page: 90 year: 1974 ident: ref1 article-title: discrete cosine transform publication-title: IEEE Trans Computes doi: 10.1109/T-C.1974.223784 contributor: fullname: ahmed – ident: ref2 doi: 10.1109/82.363541 – start-page: 132 year: 1984 ident: ref3 article-title: a prime factor decomposition algorithm for the discrete cosine transform publication-title: Proc Int Conf Comput Syst Signal Processing contributor: fullname: yang – ident: ref11 doi: 10.1109/29.60072 – ident: ref9 doi: 10.1109/TASSP.1981.1163645 – ident: ref4 doi: 10.1109/ICASSP.1985.1168330 |
SSID | ssj0008198 |
Score | 1.3244741 |
Snippet | Proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using the proposed... This brief proposes an efficient prime factor algorithm for the discrete cosine transform. In the proposal, we formulate the decomposition directly, by using... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 985 |
SubjectTerms | Computational complexity Decorrelation Digital signal processing Discrete cosine transforms Discrete transforms Proposals Signal generators Signal processing Signal processing algorithms Standards development |
Title | Efficient prime factor algorithm and address generation techniques for the discrete cosine transform |
URI | https://ieeexplore.ieee.org/document/974787 https://www.proquest.com/docview/884623977 https://search.proquest.com/docview/26717814 |
Volume | 48 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagEww8CohSHhZiTRs7ceqMCLWqkGCiUrcots8FAUnVpgu_nrOTVrwGNsuPKPLZvu_su-8IuQERDQxPokAkyl3d2EGQ52kc8IQzxWwSMc8z-_CYjCfx_VRMG55tHwsDAN75DHqu6N_yTalX7qqs77CvHGyTbRnyOlRrc-iiYquj3sQgQLsrbEiEWJj2Je_VA7-pHp9L5dcB7LXKaL8O1156MkLnTPLaW1Wqpz9-UDX-84cPyF6DLultvRwOyRYUbbL7hXPwiJihJ43AcXTuqP1pnXGH5m-zcvFSPb_TvDAUzyNnh9OZZ6V2wqMbttclRaBLEThSF9K7QNRNdenc52m1RsHHZDIaPt2NgybVQqBRH1UBSIs4SGjc3gqLzES5SixEDGyapwKEAR5HOtGRSrXLbKNjI5TAPlwxbI5OSKsoCzglNJTWpFIoHYswBm2VQQuPWZFCbHMG0CHXaylk85pRI_OWSJhmkmf1lHVI283mpsO6trsWV9ZstWUmEUFxB2M75GrTinvEPXzkBZSrZcYTNFoli8_-_GqX7HjHMu-hd05a1WIFF4g0KnXp19gnhoXUTg |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagDMDAG1EK1EKsKbET5zEiBCpQmFqJLYrtMyAgqdp04ddzdtKK18Bm-RFFPtv3nX33HSFnIIJY8yjwRCTt1Y2JvTxPQ49HnElmooA5ntn7h6g_Cm8fxWPDs-1iYQDAOZ9BzxbdW74u1cxelZ1b7JvEy2QF1bwf18Fai2MXVVsd9yZiDy0vv6ERYn56nvBePfSb8nHZVH4dwU6vXG_WAdtTR0do3Ulee7NK9tTHD7LGf_7yFtlo8CW9qBfENlmCYoesf2Ed3CX6ytFG4Dg6tuT-tM65Q_O3p3LyUj2_07zQFE8ka4nTJ8dLbcVHF3yvU4pQlyJ0pDaod4K4m6rSOtDTao6D98jo-mp42feaZAueQo1UeZAYREJC4QaXWGQ6yGVkIGBg0jwVIDTwMFCRCmSqbG4bFWohBfbhkmFzsE9aRVnAAaF-YnSaCKlC4YegjNRo4zEjUghNzgDa5HQuhWxcc2pkzhbx0yzhWT1lbbJjZ3PRYV7bmYsrazbbNEsQQ3ELZNuku2jFXWKfPvICytk04xGarQkLD__8apes9of3g2xw83DXIWvOzcz56x2RVjWZwTHijkqeuPX2CdkJ16I |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+prime+factor+algorithm+and+address+generation+techniques+for+the+discrete+cosine+transform&rft.jtitle=IEEE+transactions+on+circuits+and+systems.+2%2C+Analog+and+digital+signal+processing&rft.au=Chau%2C+Lap-Pui&rft.au=Lun%2C+D.P.-K&rft.au=Siu%2C+Wan-Chi&rft.date=2001-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1057-7130&rft.eissn=1558-125X&rft.volume=48&rft.issue=10&rft.spage=985&rft_id=info:doi/10.1109%2F82.974787&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2431686131 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1057-7130&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1057-7130&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1057-7130&client=summon |