Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications

被引：8
|
作者：
Zhang, Xing [1 ,2 ]
Zheng, Yanpeng [3 ]
Jiang, Zhaolin [4 ]
Byun, Heejung [2 ]
机构：
[1] Linyi Univ, Sch Informat Sci & Technol, Linyi 276000, Peoples R China
[2] Univ Suwon, Coll Informat Technol, Hwaseong Si 445743, South Korea
[3] Linyi Univ, Sch Automat & Elect Engn, Linyi 276000, Shandong, Peoples R China
[4] Linyi Univ, Sch Math & Stat, Linyi 276000, Peoples R China
来源：
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS | 2024年 / 41卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Fast algorithm; Toeplitz-plus-Hankel system; Symmetric centrosymmetric matrix; Discrete cosine transform; MATRICES;
D O I：
10.1007/s13160-023-00616-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A class of perturbed Toeplitz-plus-Hankel matrices are studied in this paper. Firstly, we present two fast algorithms for computing the eigenvalues of a Toeplitz-plus-Hankel matrix which can be diagonalized by discrete cosine transform. Based on the diagonalization of the Toeplitz-plus-Hankel matrix, algorithms for fast Toeplitz-plus-Hankel matrix-vector multiplication and solving the Toeplitz-plus-Hankel system are given. Secondly, we propose two new algorithms with less computational time to solve the perturbed Toeplitz-plus-Hankel linear system. Thirdly, image encryption and decryption utilizing the proposed algorithms are shown. Finally, the effectiveness of our proposed algorithms is verified by numerical experiments.
引用
收藏
页码：567 / 583
页数：17
相关论文
共 50 条
  • [41] Fast algorithm of subband discrete cosine transform based on H.264
    Jiang, Jian-Guo
    Lu, Xiao-Hong
    Qi, Mei-Bin
    Zhan, Shu
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2009, 31 (02): : 391 - 395
  • [42] Effective Reversible Data Hiding in Electrocardiogram Based on Fast Discrete Cosine Transform
    Yang, Ching-Yu
    Cheng, Lian-Ta
    Wang, Wen-Fong
    PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2018, VOL 1, 2019, 880 : 640 - 648
  • [43] A New Single Carrier FDMA System Based On The Discrete Cosine Transform
    Al-Kamali, Faisal S.
    Dessouky, Moawad I.
    Sallam, Bassiouny M.
    Shawki, Farid
    Abd El-Samie, Fathi E.
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 555 - 560
  • [44] Analytic discrete cosine harmonic wavelet transform based OFDM system
    M N SUMA
    S V NARASIMHAN
    B KANMANI
    Sadhana, 2015, 40 : 173 - 181
  • [45] Analytic discrete cosine harmonic wavelet transform based OFDM system
    Suma, M. N.
    Narasimhan, S. V.
    Kanmani, B.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2015, 40 (01): : 173 - 181
  • [46] Phase unwrapping algorithms, respectively, based on path-following and discrete cosine transform
    Li, Yongguo
    Zhu, Jianqiang
    Shen, Weixing
    OPTIK, 2008, 119 (11): : 545 - 547
  • [47] A Hybrid robust watermarking system based on discrete cosine transform, discrete wavelet transform, and singular value decomposition
    Begum, Mahbuba
    Ferdush, Jannatul
    Uddin, Mohammad Shorif
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 5856 - 5867
  • [48] The Design of Fast Type-V Discrete Cosine Transform Algorithms for Short-Length Input Sequences
    Polyakova, Marina
    Witenberg, Anna
    Cariow, Aleksandr
    ELECTRONICS, 2024, 13 (21)
  • [49] Entropy classification and discrete-cosine-transform-based image indexing system
    Wu, Yung-Gi
    Liu, Je-Hung
    JOURNAL OF ELECTRONIC IMAGING, 2006, 15 (02)
  • [50] Asymmetrically Clipped Optical Fast OFDM Based on Discrete Cosine Transform for IM/DD Systems
    Zhou, Ji
    Qiao, Yaojun
    Cai, Zhuo
    Ji, Yuefeng
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (09) : 1920 - 1927
12345