THUẬT TOÁN SONG SONG NÉN TÍN HIỆU

SỬ DỤNG PHÉP BIẾN ÐỔI WAVELET

 

Trịnh Quốc Lương

Trường Ðại Học Khoa Học Tự Nhiên - ÐHQG-TP.HCM

Tóm tắt:    

Phép biến đỗi Wavelet là phương pháp xử lý tín hiệu bằng cách phân tích tín hiệu thành tổng các tín hiệu ở nhiều thành phần khác nhau. Bài báo này nghiên cứu các thuật toán song song nén tín hiệu bằng kỹ thuật đa phân giải dùng phép biến đổi Wavelet được xây dựng từ bộ lọc đa kênh, kỹ thuật này cho phép nén đạt hiệu quả cao nhưng vẫn giữ được hầu hết thông tin của tín hiệu. Chương trình nén tín hiệu được thiết kế theo mô hình Master/Slave và cài đặt bằng MFC sử dung thư viện lập trình song song PVM trên nền windows chạy trên hệ thống mạng.      

          Hệ chương trình gồm 2 phần : chương trình master và các chương trình slave. Mỗi chương trình chạy trên một máy và chạy song song đồng thời trên hệ thống mạng. Hiệu quả của chương trình phụ thuộc vào hệ thống mạng, số lượng máy và sự đồng bộ của các máy tính trên hệ thống song song.

 

 

SIGNAL COMPRESSION PARALLEL ALGORITHM

USING WAVELET

 

Trinh Quoc Luong

University of Natural Sciences -VNU. HCM

 

Abstract:

          Wavelet transform provides a way to decompose signals into channels at different frequencies. In this paper we study parallel algorithms to compress signal using a technique called multiresolution decomposition, this technique results in high compression ratio while maintaining almost all signal information. The compression program is designed in Master/Slave model and implemented with MFC and the parallel programming library PVM, Windows platform and to run in a network.

          The system includes two parts: The master program and slave programs. Each program runs in one machine in parallel with others in a network system. The algorithm efficiency depends on the network system, the numbers of workstations and the sychronization in the parallel system.

Experimental Results:

          - Video compression: Using the K-Frame parallel algorithm with K = 8. The tests are performed in a 100Base network system with six sychronized machines. The algorithm runs 4 times faster than running on a single machine.      

          - Image compression: Using the parallel algorithm with wavelet. The tests are performed in a 100Base network system with six sychronized machines. The algorithm runs 2 times faster than running on a single machine.