Dissertation > Excellent graduate degree dissertation topics show

Construction of Tight Frame and Its Application in Coding

Author: YangXinQin
Tutor: GaoXiePing
School: Xiangtan University
Course: Computer Science and Technology
Keywords: frame construction frame coding equiangular tight frame erasure
CLC: TP274
Type: Master's thesis
Year: 2011
Downloads: 2
Quote: 0
Read: Download Dissertation

Abstract


To transmit information on packet-based network, data is encapsulated as packets transmitting from a source to a destination through the network. If the network traffic is jammed or the server’s buffer is overflowed, the transmitting packets might be delayed or lost. Detection and retransmission will cause huge latency; such delays are unacceptable for many real time applications, such as the transmission of images, audio, and video. How to restore the original data from received packets is a hot topic in research.Frames are redundant sets of vectors. Some frames can remain to be frames by removing arbitrary number of vectors, after that they can still represent all the elements in the space. Therefore, to encode the data by these frames is very robust even if parts of the packets are lost, the receiver can still restore all the original data. There are quantization errors when coding data using frames. Among all the frames, tight frames have minimum quantization errors. There are two methods called approximate reconstruction and perfect reconstruction to restore data. In approximate reconstruction, the uniform tight frame is optimal when there’s only one packet lost; if there are two packets lost, the equiangular tight frame is optimal. In perfect reconstruction, the tight frame with maximum robustness to erasure is the best one. The equiangular tight frame can be constructed by graph and signature matrix. Conference Matrix, Hadamard matrix, cube root Seidel matrix and fourth root Seidel matrix are signature matrices.This article constructs equiangular tight frames by sixth root Seidel matrix and depicts the necessary conditions of constructing sixth root Seidel matrix. It also shows the method to construct new signature matrix when two signature matrices satisfying Q~2 = ( M-1) I + 2Q or Q~2 = ( M-1) I+2Q, so as to generate new equiangular tight frame. It will get an orthogonal matrix DFT_M through Discrete Fourier Transform, then chooses 2k or 2k+1 columns in the middle of DFT_M , and then transforms it to real number to get real, tight frames with maximal robustness to erasure. Finally we use tight frame to transmit images, audio and video. Proved by the experiences, the quality of net transmission is tremendously increased by using frame coding.

Related Dissertations

  1. Research about Standardized Design of the Integrated Building at the Highway Service Area,TU248
  2. Teaching Mode Exploration for Art Class in Middle School,G633.955
  3. Study on Aseismic of Frame Structure with Weakness Story at Bottom Considering Filled-wall Influence,TU352.11
  4. Cloud storage system data persistent storage mechanism,TP333
  5. Research on Prestressed Concrete Continuous Rigid-frame Bridge Construction Control and Fold Technology,U445.4
  6. Analysis of the Overall Stability of High-Rise Steel Frames,TU391
  7. Research of Erasure Code for RAID System,TP391.44
  8. Research on Erasure Coding Based Fault-Tolerant Storage Technology for Data Intensive Super Computing,TP302.8
  9. Inter-frame Coding Research and VLSI Design for H.264,TN919.81
  10. Research on Compressed Sensing-based Inter-frame Coding for Digital Videos,TN919.81
  11. Models and Evaluation to the Availability of Redundant Data in P2P Networks,TP393.02
  12. Research on Reliable Distributed Storage Using Network Coding,TP333
  13. Research on Motion Estimation and Reliable Transmission Algorithm Based on AVS,TN919.81
  14. Numerical Simulation Study of Tri-component Force Coefficient of Continuous Rigid Frame Bridge with Loing-span and High-pier,U441
  15. Research on Adaptive FEC Packet Loss Recovery Scheme,TN915.02
  16. Application Research of RS Code Based on IPTV,TN949.292
  17. Design and Implementation of erasure codes distributed storage system,TP333
  18. Erasure codes in the network storage system in the implementation and reliability simulation,TP333
  19. Research on Cloud Storage Based on Hadoop Distributed File System,TP333
  20. Optimization of AVS-M Video Encoding Algorithm on DM642,TN919.81

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Data processing, data processing system
© 2012 www.DissertationTopic.Net  Mobile