Combined Reduced-Rank Transform

• Видавець: Інститут математики НАН України
• Дата: 2006
• Автори: Torokhti, A., Howlett, P.
• Формат: Стаття
• Мова: English
• Опубліковано: Інститут математики НАН України 2006
• Назва видання: Symmetry, Integrability and Geometry: Methods and Applications
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/146176
• Цитувати: Combined Reduced-Rank Transform / A. Torokhti, P. Howlett // Symmetry, Integrability and Geometry: Methods and Applications. — 2006. — Т. 2. — Бібліогр.: 47 назв. — англ.

We propose and justify a new approach to constructing optimal nonlinear transforms of random vectors. We show that the proposed transform improves such characteristics of rank-reduced transforms as compression ratio, accuracy of decompression and reduces required computational work. The proposed transform Tp is presented in the form of a sum with p terms where each term is interpreted as a particular rank-reduced transform. Moreover, terms in Tp are represented as a combination of three operations Fk, Qk and φk with k = 1,...,p. The prime idea is to determine Fk separately, for each k = 1,...,p, from an associated rank-constrained minimization problem similar to that used in the Karhunen-Loève transform. The operations Qk andφk are auxiliary for finding Fk. The contribution of each term in Tp improves the entire transform performance. A corresponding unconstrained nonlinear optimal transform is also considered. Such a transform is important in its own right because it is treated as an optimal filter without signal compression. A rigorous analysis of errors associated with the proposed transforms is given.