Thesis (M. Phil.)--University of Hong Kong, 1981.

Thesis (M. S.)--Electrical and Computer Engineering, Georgia Institute of Technology, 2010. / Committee Chair: Jayant, Nikil; Committee Member: Anderson, David; Committee Member: Lee, Chin-Hui. Part of the SMARTech Electronic Thesis and Dissertation Collection.

Distributed compression and quality assessment (QA) are essential ingredients in the design and analysis of networked signal processing systems with voluminous data. Distributed source coding techniques enable the efficient utilization of available resources and are extremely important in a multitude of data intensive applications including image and video. The quality analysis of such systems is also equally important in providing benchmarks on performance leading to improved design and control. This dissertation approaches the complementary problems of distributed compression and quality assessment using information theoretic methods. While such an approach provides intuition on designing practical coding schemes for distributed compression, it directly yields image and video QA algorithms with excellent performance that can be employed in practice. This dissertation considers the information theoretic study of sophisticated problems in distributed compression including, multiterminal multiple description coding, multiterminal source coding through relays and joint source channel coding of correlated sources over wireless channels. Random and/or structured codes are developed and shown to be optimal or near optimal through novel bounds on performance. While lattices play an important role in designing near optimal codes for multiterminal source coding through relays and joint source channel coding over multiple access channels, time sharing random Gaussian codebooks is optimal for a wide range of system parameters in the multiterminal multiple description coding problem. The dissertation also addresses the challenging problem of reduced reference image and video QA. A family of novel reduced reference image and video QA algorithms are developed based on spatial and temporal entropic differences. While the QA algorithms for still images only compute spatial entropic differences, the video QA algorithms compute both spatial and temporal entropic differences and combine them in a perceptually relevant manner. These algorithms attain excellent performances in terms of correlation with human judgments of quality on large QA databases. The framework developed also enables the study of the degradation in performance of QA algorithms from full reference information to almost no information from the reference image or video. / text

This thesis proposes an approach to improve test compression using sequential linear decompressors by using retained free variables. Sequential linear decompressors are inherently efficient and attractive for encoding test vectors with high percentages of don't cares (i.e., test cubes). The encoding of these test cubes is done by solving a system of linear equations. In streaming decompression, a fixed number of free variables are used to encode each test cube. The non-pivot free variables used in Gaussian Elimination are wasted when the decompressor is reset before encoding the next test cube which is conventionally done to keep computational complexity manageable. In this thesis, a technique for retaining the non-pivot free variables when encoding one test cube and using them in encoding the subsequent test cubes is explored. This approach retains most of the non-pivot free variables with a minimal increase in runtime for solving the equations. Also, no additional control information is needed. Experimental results are presented showing that the encoding efficiency and hence compression, can be significantly boosted. / text

Sequential linear decompressors are widely used to implement test compression. Bits stored on the tester (called free variables) are assigned values to encode the test vectors such that when the tester data is decompressed, it reproduces the care bits in the test cube losslessly. In order to do this, the free variable dependence of the scan cells is obtained by symbolic simulation and a system of linear equations, one equation per care bit in a test cube, is solved to obtain the tester data. Existing techniques reset the decompressor after every test cube to avoid accumulating too many free variables, to keep the computation for encoding manageable. This leads to wastage of unused free variables and reduces the efficiency in encoding. Moreover, existing techniques preload the decompressor with free variables before scan shifting, which increases test time to help encode the early scan cells. This dissertation presents new approaches that improve the efficiency of the decompression process, achieving greater test compression and reducing test costs. The contributions of this dissertation include a low cost method to retain unused free variables while encoding a test cube and reuse them while encoding other test cubes with a minor increase in computational complexity. In addition, a test scheduling mechanism is described for system on chip (SoC) architectures that implements retaining unused free variables for SoCs without any hardware overhead and with little additional control. For testing 3D-ICs, a novel daisy-chain architecture for the sequential linear decompressor is proposed for sharing unused free variables across layers with a reduced number of TSVs (through silicon via) needed to transport test data (also called test elevators) to non-bottom layers. A scan feedforward technique is proposed which improves the free variable dependence of the scan cells, thereby increasing the probability of encoding of test cubes, especially when the early scan cells have a lot of specified bits, thereby avoiding the need for preloading the decompressor. Lastly, a feedforward/feedback mechanism in the scan chains for combinational linear decompressors is proposed which improves encoding flexibility and reduces tester data without pipelining the decompressor like the conventional methods, thereby reducing the test time. / text

Not available / text

Not available / text

Not available / text

published_or_final_version / Electrical and Electronic Engineering / Master / Master of Philosophy

published_or_final_version / Electrical Engineering / Master / Master of Philosophy