Reconstruction of Integers from Pairwise Distances

Given a set of integers, one can easily construct the set of their pairwise distances. We consider the inverse problem: given a set of pairwise distances, find the integer set which realizes the pairwise distance set. This problem arises in a lot of fields in engineering and applied physics, and has confounded researchers for over 60 years. It is one of the few fundamental problems that are neither known to be NP-hard nor solvable by polynomial-time algorithms. Whether unique recovery is possible also remains an open question. In many practical applications where this problem occurs, the integer set is naturally sparse (i.e., the integers are sufficiently spaced), a property which has not been explored. In this work, we exploit the sparse nature of the integer set and develop a polynomial-time algorithm which provably recovers the set of integers (up to linear shift and reversal) from the set of their pairwise distances with arbitrarily high probability if the sparsity is O(n^{1/2-\eps}). Numerical simulations verify the effectiveness of the proposed algorithm.Comment: 14 pages, 4 figures, submitted to ICASSP 201

Multiple Illumination Phaseless Super-Resolution (MIPS) with Applications To Phaseless DOA Estimation and Diffraction Imaging

Phaseless super-resolution is the problem of recovering an unknown signal from measurements of the magnitudes of the low frequency Fourier transform of the signal. This problem arises in applications where measuring the phase, and making high-frequency measurements, are either too costly or altogether infeasible. The problem is especially challenging because it combines the difficult problems of phase retrieval and classical super-resolutionComment: To appear in ICASSP 201

An Efficient Transport Protocol for delivery of Multimedia An Efficient Transport Protocol for delivery of Multimedia Content in Wireless Grids

A grid computing system is designed for solving complicated scientific and commercial problems effectively,whereas mobile computing is a traditional distributed system having computing capability with mobility and adopting wireless communications. Media and Entertainment fields can take advantage from both paradigms by applying its usage in gaming applications and multimedia data management. Multimedia data has to be stored and retrieved in an efficient and effective manner to put it in use. In this paper, we proposed an application layer protocol for delivery of multimedia data in wireless girds i.e. multimedia grid protocol (MMGP). To make streaming efficient a new video compression algorithm called dWave is designed and embedded in the proposed protocol. This protocol will provide faster, reliable access and render an imperceptible QoS in delivering multimedia in wireless grid environment and tackles the challenging issues such as i) intermittent connectivity, ii) device heterogeneity, iii) weak security and iv) device mobility.Comment: 20 pages, 15 figures, Peer Reviewed Journa

The Relationship Between Perceived Leadership Behaviours and Job Satisfaction of Middle Managers in Tenaga Nasional Berhad (TNB) Malaysia

The problem investigated in this research is whether perceived leadership behaviours of the superiors namely, initiating structure and consideration, will have an impact on the job satisfaction of the middle managers of Tenaga Nasional Berhad (TNB). The survey instrument used was a questionnaire comprising three sections. The first section sought respondents' personal information while the second section, a modified version of the Leader Behavior Description Questionnaire, measured managers' perception of the leadership behaviours of their superiors. The final section, a modified version of the Minnesota Satisfaction Questionnaire, was aimed at gauging the level of job satisfaction of middle managers of TNB. The questionnaire was then distributed to a randomly selected sample of 350 middle managers of TNB. One hundred and twelve of them responded but only 106 of the questionnaires were complete. Descriptive and inferential statistical procedures, namely, frequencies, t-test, one-way ANOVA, correlation and multiple regression were used to analyze the data