Parallel algorithm for computation of second-order sequential best rotations
Algorithms for computing an approximate polynomial matrix eigenvalue decomposition of para-Hermitian systems have emerged as a powerful, generic signal processing tool. A technique that has shown much success in this regard is the sequential best rotation (SBR2) algorithm. Proposed is a scheme for p...
Saved in:
| Published in | International journal of electronics Vol. 100; no. 12; pp. 1646 - 1651 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Abingdon
Taylor & Francis
01.12.2013
Taylor & Francis LLC |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0020-7217 1362-3060 |
| DOI | 10.1080/00207217.2012.751343 |
Cover
| Abstract | Algorithms for computing an approximate polynomial matrix eigenvalue decomposition of para-Hermitian systems have emerged as a powerful, generic signal processing tool. A technique that has shown much success in this regard is the sequential best rotation (SBR2) algorithm. Proposed is a scheme for parallelising SBR2 with a view to exploiting the modern architectural features and inherent parallelism of field-programmable gate array (FPGA) technology. Experiments show that the proposed scheme can achieve low execution times while requiring minimal FPGA resources. |
|---|---|
| AbstractList | Algorithms for computing an approximate polynomial matrix eigenvalue decomposition of para-Hermitian systems have emerged as a powerful, generic signal processing tool. A technique that has shown much success in this regard is the sequential best rotation (SBR2) algorithm. Proposed is a scheme for parallelising SBR2 with a view to exploiting the modern architectural features and inherent parallelism of field-programmable gate array (FPGA) technology. Experiments show that the proposed scheme can achieve low execution times while requiring minimal FPGA resources. [PUBLICATION ABSTRACT] Algorithms for computing an approximate polynomial matrix eigenvalue decomposition of para-Hermitian systems have emerged as a powerful, generic signal processing tool. A technique that has shown much success in this regard is the sequential best rotation (SBR2) algorithm. Proposed is a scheme for parallelising SBR2 with a view to exploiting the modern architectural features and inherent parallelism of field-programmable gate array (FPGA) technology. Experiments show that the proposed scheme can achieve low execution times while requiring minimal FPGA resources. |
| Author | Kasap, Server Redif, Soydan |
| Author_xml | – sequence: 1 givenname: Soydan surname: Redif fullname: Redif, Soydan organization: Department of Electrical and Electronic Engineering , European University of Lefke – sequence: 2 givenname: Server surname: Kasap fullname: Kasap, Server email: skasap@eul.edu.tr organization: Department of Electrical and Electronic Engineering , European University of Lefke |
| BookMark | eNqFkE1LJDEQhsOi4Kj7Dzw0ePHSYyXpj4kXEdFVGNDD7jlUp5M1kk7GJIPMv98M7V486KWKguctqp5jcuCD14ScUVhSWMElAIOe0X7JgLJl31Le8B9kQXnHag4dHJDFHqn3zBE5TukVAHgHbEHWzxjROe0qdH9DtPllqkyIlQrTZpsx2-CrYKqkVfBjHeKoYxnettpni64adMpVDDOYTsmhQZf0z49-Qv7c3_2-fajXT78eb2_WteLdKtcjjqg5HwynCpApAWhUS3GgrWINB0OboRkBV6XqUZUXOxRMiKFXYgSD_IRczHs3MZRTUpaTTUo7h16HbZK06ZpWdCCgoOef0Newjb5cV6gWoO1FLwrVzJSKIaWojdxEO2HcSQpyr1j-Vyz3iuWsuMSuPsWUnVXkiNZ9F76ew9YX4RO-h-hGmXHnQjQRvbJJ8i83_AOgGZaw |
| CitedBy_id | crossref_primary_10_1007_s11227_017_1961_6 |
| Cites_doi | 10.1109/TSP.2007.893222 10.1109/TSP.2011.2163065 10.1109/TVLSI.2008.2001939 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2013 Copyright Taylor & Francis Group 2013 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2013 – notice: Copyright Taylor & Francis Group 2013 |
| DBID | AAYXX CITATION 7SP 8FD L7M 7SC JQ2 L~C L~D |
| DOI | 10.1080/00207217.2012.751343 |
| DatabaseName | CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1362-3060 |
| EndPage | 1651 |
| ExternalDocumentID | 3124443611 10_1080_00207217_2012_751343 751343 |
| Genre | Feature |
| GroupedDBID | -DZ .7F .DC .QJ 0BK 0R~ 29J 30N 4.4 5GY 5VS 8VB AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFS ACGOD ACIWK ACTIO ADCVX ADGTB ADXPE AEISY AENEX AEOZL AEPSL AEYOC AFKVX AFRVT AGDLA AGMYJ AHDZW AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AQTUD AVBZW AWYRJ BLEHA CCCUG CS3 DGEBU DKSSO DU5 EAU EBS EJD E~A E~B H13 HF~ HZ~ H~P IPNFZ J.P KYCEM M4Z MS~ NA5 NX~ O9- P2P PQQKQ QWB RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEN TFL TFT TFW TN5 TNC TTHFI TUROJ TWF UT5 UU3 ZGOLN ZL0 ~S~ 07I 1TA 4B5 6TJ AAYXX ABDPE ACTTO ADUMR ADXEU AEHZU AEZBV AFBWG AFFNX AFION AGBKS AGBLW AGVKY AGWUF AGYFW AKHJE AKMBP ALRRR ALXIB BGSSV BWMZZ C0- C5H CAG CITATION COF CYRSC DAOYK DEXXA FETWF IFELN L8C LJTGL NUSFT OPCYK RNS T9H TAJZE TAP UB6 ZY4 7SP 8FD L7M 7SC JQ2 L~C L~D |
| ID | FETCH-LOGICAL-c368t-dadae33bf31c0a2c90afc51ab15c2430f14b4d0a8b4dedc1086a9299b7c9d0fa3 |
| ISSN | 0020-7217 |
| IngestDate | Thu Oct 02 03:32:01 EDT 2025 Wed Aug 13 10:35:18 EDT 2025 Wed Oct 01 02:13:24 EDT 2025 Thu Apr 24 23:05:41 EDT 2025 Mon Oct 20 23:43:11 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c368t-dadae33bf31c0a2c90afc51ab15c2430f14b4d0a8b4dedc1086a9299b7c9d0fa3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 1450057979 |
| PQPubID | 53228 |
| PageCount | 6 |
| ParticipantIDs | crossref_citationtrail_10_1080_00207217_2012_751343 proquest_journals_1450057979 informaworld_taylorfrancis_310_1080_00207217_2012_751343 crossref_primary_10_1080_00207217_2012_751343 proquest_miscellaneous_1464596090 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 12/1/2013 2013-12-00 20131201 |
| PublicationDateYYYYMMDD | 2013-12-01 |
| PublicationDate_xml | – month: 12 year: 2013 text: 12/1/2013 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Abingdon |
| PublicationPlace_xml | – name: Abingdon |
| PublicationTitle | International journal of electronics |
| PublicationYear | 2013 |
| Publisher | Taylor & Francis Taylor & Francis LLC |
| Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis LLC |
| References | CIT0003 Vaidyanathan PP (CIT0005) 1993 CIT0004 CIT0001 |
| References_xml | – volume-title: Multirate Systems and Filter Banks year: 1993 ident: CIT0005 – ident: CIT0003 doi: 10.1109/TSP.2007.893222 – ident: CIT0004 doi: 10.1109/TSP.2011.2163065 – ident: CIT0001 doi: 10.1109/TVLSI.2008.2001939 |
| SSID | ssj0003602 |
| Score | 1.9700469 |
| Snippet | Algorithms for computing an approximate polynomial matrix eigenvalue decomposition of para-Hermitian systems have emerged as a powerful, generic signal... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1646 |
| SubjectTerms | Algorithms Approximation Computation CORDIC Eigenvalues Field programmable gate arrays FPGA Matrix polynomial matrix eigenvalue decomposition Polynomials SBR2 Signal processing Xilinx System Generator tool |
| Title | Parallel algorithm for computation of second-order sequential best rotations |
| URI | https://www.tandfonline.com/doi/abs/10.1080/00207217.2012.751343 https://www.proquest.com/docview/1450057979 https://www.proquest.com/docview/1464596090 |
| Volume | 100 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: aylor and Francis Online customDbUrl: mediaType: online eissn: 1362-3060 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003602 issn: 0020-7217 databaseCode: AHDZW dateStart: 19970101 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVAWR databaseName: Taylor & Francis Science and Technology Library-DRAA customDbUrl: eissn: 1362-3060 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003602 issn: 0020-7217 databaseCode: 30N dateStart: 19970101 isFulltext: true titleUrlDefault: http://www.tandfonline.com/page/title-lists providerName: Taylor & Francis |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9NAEF6F9AIHVF4iUNAiwanaau211_axoo0iCAUJR0RcrPWuDapKXBLnQC_8dWa8ftKoPC5W5MfK2fl2HuuZbwh5yUNjIMrIWSaNYl7q-EyFqYKFp3SUR0rLqmnfuzM5W3hvlv5yNPrZy1ralumRvtpZV_I_UoVzIFeskv0HybaDwgn4DfKFI0gYjn8l4w9qja1QMMn4SwFR_tdvVdagrjo1tL7gBmNewyqSzUObOl3iPnkKBuFwXZS9PbvzLq-92ybskUt0TXO6FHmwfhWx48fih-mg9lZtVNX6DpVRnQFcby444rdEjfhan4-2l3FTC8AZxJDWZGZWhWIdFgQifKBjOe-Dye2pTCQ426nLm-RHFyncAszCc48C3xGW1mlInX32Ppku5vMkPl3Gw6vWVKMX4wkJ1kFML78zbDqGH-dfiROLiltkzwWzwMdk73h28vlTa8yF5DXhvP2jTfUl0rPveLOBdzPgvr1m6ysHJt4nd-vIgx5bGN0jo2x1n9zp8VE-IPMGULQFFIWxaQ9QtMhpH1C0AxRFQNEWUA_JYnoav56xut0G00KGJTPKqEyINBeO5srVEVe59h0F61e7nuC546We4bCUPZMZjS26FDjXURroyPBciUdkvCpW2WNCwQlNuXZ8ifsPSkIUJzzjOyaUMtDazydENNOU6JqLHluiXCROS1lrJzfByU3s5E4Ia5-6tFwsf7g_7EsgKSs05xbIibj50YNGWkm9yjYQJftV7XYQTciL9jKoY_zGplZZscV7kJ1J8og_uXmIp-R2t-AOyLhcb7Nn4N-W6fMag78AfCiioA |
| linkProvider | Library Specific Holdings |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3PT9swFH4a3QE4jPFLdHSbkbi6curESY4IgbqtrXYAiVvkHzEgSoPa9LK_fn52UsEmQIJz7CT283t5z_n8fQDHLDPGVRmWlsJIGqsooTJT0jme1LnNpRZetG88EcPL-OdV0qIJFw2sEmtoG4gifKxG58bN6BYSh0e4kdYrRWTWoJ8mEY_5GnxMXK6PIgacTVbBmAvWEIYzil3a03PP3OXJ1-kJd-l_sdp_gM63QLWvHnAnd_1lrfr6zz-sju8a22f41KSn5CSsp234UM52YPMRaeEujH7LOQqwTImcXlfz2_rmnrgBEO31IbyhSWXJAittQz21JwmAbRdMpkS5oZF5FRou9uDy_OzidEgbTQaquchqaqSRJefK8kgzOdA5k1YnkXRG1oOYMxvFKjbM2Ts2pdGo4yRdBparVOeGWcn3oTOrZuUBEJepKKZd_YhFqhQu1eexSSKTCZFqndgu8NYWhW4Iy1E3Y1pEK17TMFcFzlUR5qoLdNXrIRB2vNI-e2zmovYbJTaomhT85a69dkkUjecvXCmV-AO-ad6Fo9Vl57P4I0bOymqJbZDCR7CcfXn707_D-vBiPCpGPya_DmFjgDIdHmbTg049X5ZfXbJUq2_eHf4CrBIGLg |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fb9MwED6xIU3bAz820AoFjMSrK6dOnOQRAdWAUu2BSXuLznbMEKWZ2vRlf_18dlJ1IIa0PcdObJ_vfBfffR_AO1FY66MMx2tlkac6yTgWGr3ioSldiUYF0r5vM3Vyln45z863qvgprZJiaBeBIoKtJuW-tK7PiKMKbkL1yikxazzKs0SmcgceKroUoyIOMdvYYqlEhxcuOHXpi-f-8ZYbh9MN6NK_THU4fyaPAfuRx7STX6N1q0fm6g9Qx_tM7Qk86pxT9j7upqfwoF4cwsEWZOERTE9xSfQrc4bzH83yZ3vxm_nxMxPYIYKYWePYiuJsywOwJ4vp2t6UzJn2M2PLJjZcPYOzyafvH054x8jAjVRFyy1arKXUTiZG4NiUAp3JEvQiNuNUCpekOrXCSzu1tTXE4oTe_yp1bkorHMrnsLtoFvUxMO-naGF89EghKirv6MvUZoktlMqNydwAZC-KynRw5cSaMa-SDappXKuK1qqKazUAvul1GeE6_tO-2JZy1YbfJC5ymlTy9q7DfkdUnd6vfCCVhfLevBzA281jr7F0DYOLullTGwLwUaIUL-7-9Tewd_pxUk0_z76-hP0xcXSEHJsh7LbLdf3Ke0qtfh2U4RpimATS |
| 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=Parallel+algorithm+for+computation+of+second-order+sequential+best+rotations&rft.jtitle=International+journal+of+electronics&rft.au=Redif%2C+Soydan&rft.au=Kasap%2C+Server&rft.date=2013-12-01&rft.pub=Taylor+%26+Francis+LLC&rft.issn=0020-7217&rft.eissn=1362-3060&rft.volume=100&rft.issue=12&rft.spage=1646&rft_id=info:doi/10.1080%2F00207217.2012.751343&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3124443611 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7217&client=summon |