Конструктивным образом доказывается существование биортогонального разбиения векторного пространства V размерности n над полем GF(q), а именно двух его представлений в виде прямых сумм подпространств V = W0⊕W1⊕.. .⊕WJ⊕VJ и V = Wо ⊕ Wi ⊕ ... ⊕ WJ ⊕ VJ, таких, что на j-м уровне разложения (0 < j ≤ J) Vj-1 = Vj ⊕ Wj, Vj-1 = Vj ⊕ Wj, подпространство Vj ортогонально Wj, а подпространство Wj ортогонально Vj. Для этого используются пары биортогональных фильтров (h,g) и (h,g). Разбиение пространства на j-м уровне разложения осуществляется при помощи пар уровневых фильтров (hj ,gj) и (hj ,gj), для построения которых разработаны и теоретически обоснованы соответствующие алгоритмы. На основе многоуровневой схемы вейвлет-разложения строится новое семейство биортогональных вейвлет-кодов со скоростью кодирования 2-L, где L - количество использованных уровней разложения, и приводятся примеры таких кодов.
Скачать электронную версию публикации
Загружен, раз: 140
- Title Пирамидальная схема построения биортогональных вейвлеткодов над конечными полями
- Headline Пирамидальная схема построения биортогональных вейвлеткодов над конечными полями
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 51
- Date:
- DOI 10.17223/20710410/51/5
Ключевые слова
дискретные биортогональные вейвлет-преобразования, мультиразрешения, вейвлет-кодыАвторы
Ссылки
Mallat S. Wavelet Tour of Signal Processing. 2nd ed. Boston: Academic Press, 1999. 799 p.
Воробьев В. И., Грибунин В. Г. Теория и практика вейвлет-преобразования. СПб.: ВУС, 1999. 206 с.
Caire G., Grossman R. L., and Poor H. V. Wavelet transforms associated with finite cyclic groups // IEEE Trans. Inform. Theory. 1993. V. 39. No. 4. P.1157-1166.
Fekri F., Mersereau R. M., and Schafer R. W. Theory of wavelet transform over finite fields // Proc. IEEE Intern. Conf. Acoustics, Speech, and Signal Processing. 1999. V. 3. P. 1213-1216.
Fekri F., McLaughlin S. W., Mersereau R. M., and Schafer R. W. Double circulant self-dual codes using finite-field wavelet transforms // Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Berlin: Springer, 1999. P. 355-363.
Fekri F., McLaughlin S. W., Mersereau R. M., and Schafer R. W. Error control coding using finite-field wavelet transforms // Atlanta: Center for Signal Image Processing, 1999. P. 1-13.
Fekri F., Mersereau R. M., and Schafer R. W. Theory of paraunitary filter banks over fields of characteristic two // IEEE Trans. Inform. Theory. 2002. V. 48. No. 11. P.2964-2979.
Черников Д. В. Помехоустойчивое кодирование с использованием биортогональных наборов фильтров точного восстановления // Труды конференции «Информационные технологии и системы». Светлогорск, 2013. С. 507-512.
Мак-Вильямс Ф. Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки. М.: Связь, 1974. 744c.
Черников Д. В. Помехоустойчивое кодирование с использованием биортогональных наборов фильтров // Сибирские электрон. матем. известия. 2015. Т. 12. С. 704-713.
Соловьев А. А., Черников Д. В. Биортогональные вейвлет-коды с заданным кодовым расстоянием // Дискретная математика. 2017. Т. 29. №2 С. 96-108.
Соловьев А. А., Черников Д. В. Биортогональные вейвлет-коды в полях характеристики два // Челяб. физ.-мат. журн. 2017. Т. 2. №1. С. 66-79.
Doubechies I. and Sweldens W. Factoring wavelet transforms into lifting steps // J. Fourier Analysis Appl. 1998. V. 4. No. 3. P. 247-269.

Пирамидальная схема построения биортогональных вейвлеткодов над конечными полями | Прикладная дискретная математика. 2021. № 51. DOI: 10.17223/20710410/51/5
Скачать полнотекстовую версию
Загружен, раз: 290