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 条

[21] Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
Zhang, Xing
Zheng, Yanpeng
Jiang, Zhaolin
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
[22] Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication
Heinig, G
Rost, K
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 276 : 225 - 248
[23] Two new algorithms based on product system for discrete cosine transform
Guo, ZL
Shi, BC
Wang, NC
SIGNAL PROCESSING, 2001, 81 (09) : 1899 - 1908
[24] On fast algorithms for computing the inverse modified discrete cosine transform
Fan, YH
Madisetti, VK
Mersereau, RM
IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (03) : 61 - 64
[25] FAST ALGORITHMS FOR THE 2-D DISCRETE COSINE TRANSFORM
KAMANGAR, FA
RAO, KR
IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (09) : 899 - 906
[26] Fast structural two dimensional discrete cosine transform algorithms
Yang, JF
Fan, CP
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (06) : 1210 - 1215
[27] Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication
Linear Algebra Its Appl, (225-248):
[28] Fast recursive algorithms for short-time discrete cosine transform
Kober, V
Cristobal, G
ELECTRONICS LETTERS, 1999, 35 (15) : 1236 - 1238
[29] Fast recursive algorithms for 2-D discrete cosine transform
Tan, TC
Bi, G
Tan, HN
SIGNAL PROCESSING, 2000, 80 (09) : 1917 - 1935
[30] An Algebraic Method for Synthesizing Fast Algorithms of Discrete Cosine Transform of Arbitrary Size
Vashkevich, M. I.
Petrovsky, A. A.
AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2012, 46 (05) : 207 - 213

← 1 2 3 4 5 →