-
Convergence rates for distributed stochastic optimization over random networks
Authors:
Dusan Jakovetic,
Dragana Bajovic,
Anit Kumar Sahu,
Soummya Kar
Abstract:
We establish the O($\frac{1}{k}$) convergence rate for distributed stochastic gradient methods that operate over strongly convex costs and random networks. The considered class of methods is standard each node performs a weighted average of its own and its neighbors solution estimates (consensus), and takes a negative step with respect to a noisy version of its local functions gradient (innovation…
▽ More
We establish the O($\frac{1}{k}$) convergence rate for distributed stochastic gradient methods that operate over strongly convex costs and random networks. The considered class of methods is standard each node performs a weighted average of its own and its neighbors solution estimates (consensus), and takes a negative step with respect to a noisy version of its local functions gradient (innovation). The underlying communication network is modeled through a sequence of temporally independent identically distributed (i.i.d.) Laplacian matrices connected on average, while the local gradient noises are also i.i.d. in time, have finite second moment, and possibly unbounded support. We show that, after a careful setting of the consensus and innovations potentials (weights), the distributed stochastic gradient method achieves a (order-optimal) O($\frac{1}{k}$) convergence rate in the mean square distance from the solution. This is the first order-optimal convergence rate result on distributed strongly convex stochastic optimization when the network is random and/or the gradient noises have unbounded support. Simulation examples confirm the theoretical findings.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments
Authors:
R. Krithika,
Abhishek Sahu,
Saket Saurabh,
Meirav Zehavi
Abstract:
Given a directed graph $D$ on $n$ vertices and a positive integer $k$, the Arc-Disjoint Cycle Packing problem is to determine whether $D$ has $k$ arc-disjoint cycles. This problem is known to be W[1]-hard in general directed graphs. In this paper, we initiate a systematic study on the parameterized complexity of the problem restricted to tournaments. We show that the problem is fixed-parameter tra…
▽ More
Given a directed graph $D$ on $n$ vertices and a positive integer $k$, the Arc-Disjoint Cycle Packing problem is to determine whether $D$ has $k$ arc-disjoint cycles. This problem is known to be W[1]-hard in general directed graphs. In this paper, we initiate a systematic study on the parameterized complexity of the problem restricted to tournaments. We show that the problem is fixed-parameter tractable and admits a polynomial kernel when parameterized by the solution size $k$. In particular, we show that it can be solved in $2^{\mathcal{O}(k \log k)} n^{\mathcal{O}(1)}$ time and has a kernel with $\mathcal{O}(k)$ vertices. The primary ingredient in both these results is a min-max theorem that states that every tournament either contains $k$ arc-disjoint triangles or has a feedback arc set of size at most $6k$. Our belief is that this combinatorial result is of independent interest and could be useful in other problems related to cycles in tournaments.
△ Less
Submitted 20 February, 2018;
originally announced February 2018.
-
$\mathcal{CIRFE}$: A Distributed Random Fields Estimator
Authors:
Anit Kumar Sahu,
Dusan Jakovetic,
Soummya Kar
Abstract:
This paper presents a communication efficient distributed algorithm, $\mathcal{CIRFE}$ of the \emph{consensus}+\emph{innovations} type, to estimate a high-dimensional parameter in a multi-agent network, in which each agent is interested in reconstructing only a few components of the parameter. This problem arises for example when monitoring the high-dimensional distributed state of a large-scale i…
▽ More
This paper presents a communication efficient distributed algorithm, $\mathcal{CIRFE}$ of the \emph{consensus}+\emph{innovations} type, to estimate a high-dimensional parameter in a multi-agent network, in which each agent is interested in reconstructing only a few components of the parameter. This problem arises for example when monitoring the high-dimensional distributed state of a large-scale infrastructure with a network of limited capability sensors and where each sensor is tasked with estimating some local components of the state. At each observation sampling epoch, each agent updates its local estimate of the parameter components in its interest set by simultaneously processing the latest locally sensed information~(\emph{innovations}) and the parameter estimates from agents~(\emph{consensus}) in its communication neighborhood given by a time-varying possibly sparse graph. Under minimal conditions on the inter-agent communication network and the sensing models, almost sure convergence of the estimate sequence at each agent to the components of the true parameter in its interest set is established. Furthermore, the paper establishes the performance of $\mathcal{CIRFE}$ in terms of asymptotic covariance of the estimate sequences and specifically characterizes the dependencies of the component wise asymptotic covariance in terms of the number of agents tasked with estimating it. Finally, simulation experiments demonstrate the efficacy of $\mathcal{CIRFE}$.
△ Less
Submitted 11 June, 2018; v1 submitted 13 February, 2018;
originally announced February 2018.
-
Communication Optimality Trade-offs For Distributed Estimation
Authors:
Anit Kumar Sahu,
Dusan Jakovetic,
Soummya Kar
Abstract:
This paper proposes $\mathbf{C}$ommunication efficient $\mathbf{RE}$cursive $\mathbf{D}$istributed estimati$\mathbf{O}$n algorithm, $\mathcal{CREDO}$, for networked multi-worker setups without a central master node. $\mathcal{CREDO}$ is designed for scenarios in which the worker nodes aim to collaboratively estimate a vector parameter of interest using distributed online time-series data at the in…
▽ More
This paper proposes $\mathbf{C}$ommunication efficient $\mathbf{RE}$cursive $\mathbf{D}$istributed estimati$\mathbf{O}$n algorithm, $\mathcal{CREDO}$, for networked multi-worker setups without a central master node. $\mathcal{CREDO}$ is designed for scenarios in which the worker nodes aim to collaboratively estimate a vector parameter of interest using distributed online time-series data at the individual worker nodes. The individual worker nodes iteratively update their estimate of the parameter by assimilating latest locally sensed information and estimates from neighboring worker nodes exchanged over a (possibly sparse) time-varying communication graph. The underlying inter-worker communication protocol is adaptive, making communications increasingly (probabilistically) sparse as time progresses. Under minimal conditions on the inter-worker information exchange network and the sensing models, almost sure convergence of the estimate sequences at the worker nodes to the true parameter is established. Further, the paper characterizes the performance of $\mathcal{CREDO}$ in terms of asymptotic covariance of the estimate sequences and specifically establishes the achievability of optimal asymptotic covariance. The analysis reveals an interesting interplay between the algorithm's communication cost~$\mathcal{C}_{t}$ (over $t$ time-steps) and the asymptotic covariance. Most notably, it is shown that $\mathcal{CREDO}$ may be designed to achieve a $Θ\left(\mathcal{C}_{t}^{-2+ζ}\right)$ decay of the mean square error~($ζ>0$, arbitrarily small) at each worker node, which significantly improves over the existing $ Θ\left(\mathcal{C}_{t}^{-1}\right)$ rates. Simulation examples on both synthetic and real data sets demonstrate $\mathcal{CREDO}$'s communication efficiency.
△ Less
Submitted 11 January, 2018;
originally announced January 2018.
-
Automatic Pill Reminder for Easy Supervision
Authors:
A. Jabeena,
Animesh Kumar Sahu,
Rohit Roy,
N. Sardar Basha
Abstract:
In this paper we present a working model of an automatic pill reminder and dispenser setup that can alleviate irregularities in taking prescribed dosage of medicines at the right time dictated by the medical practitioner and switch from approaches predominantly dependent on human memory to automation with negligible supervision, thus relieving persons from error-prone tasks of giving wrong medicin…
▽ More
In this paper we present a working model of an automatic pill reminder and dispenser setup that can alleviate irregularities in taking prescribed dosage of medicines at the right time dictated by the medical practitioner and switch from approaches predominantly dependent on human memory to automation with negligible supervision, thus relieving persons from error-prone tasks of giving wrong medicine at the wrong time in the wrong amount.
△ Less
Submitted 17 November, 2017;
originally announced November 2017.
-
Photo-induced change of refractive index and transparency in Bi2Te3 films
Authors:
Zengji Yue,
Qinjun Chen,
Amit Sahu,
Xiaolin Wang,
Min Gu
Abstract:
We report on an 800 nm femtosecond laser beam induced giant refractive index modulation and enhancement of near-infrared transparency in topological insulator material Bi2Te3 thin films. An ultrahigh refractive index of up to 5.9 was observed in the Bi2Te3 thin film in near-infrared frequency. The refractive index dramatically decreases by a factor of ~ 3 by an exposure to the 800 nm femtosecond l…
▽ More
We report on an 800 nm femtosecond laser beam induced giant refractive index modulation and enhancement of near-infrared transparency in topological insulator material Bi2Te3 thin films. An ultrahigh refractive index of up to 5.9 was observed in the Bi2Te3 thin film in near-infrared frequency. The refractive index dramatically decreases by a factor of ~ 3 by an exposure to the 800 nm femtosecond laser beam. Simultaneously, the transmittance of the Bi2Te3 thin films markedly increases to ~ 96% in the near-infrared frequency. The Raman spectra provides strong evidences that the observed both refractive index modulation and transparency enhancement result from laser beam induced photooxidation effects in the Bi2Te3 thin films. The Bi2Te3 compound transfers into Bi2O3 and TeO2 under the laser beam illumination. These experimental results pave the way towards the design of various optical devices, such as near-infrared flat lenses, waveguide and holograms, based on topological insulator materials.
△ Less
Submitted 25 September, 2017;
originally announced September 2017.
-
AirScript - Creating Documents in Air
Authors:
Ayushman Dash,
Amit Sahu,
Rajveer Shringi,
John Cristian Borges Gamboa,
Muhammad Zeshan Afzal,
Muhammad Imran Malik,
Sheraz Ahmed,
Andreas Dengel
Abstract:
This paper presents a novel approach, called AirScript, for creating, recognizing and visualizing documents in air. We present a novel algorithm, called 2-DifViz, that converts the hand movements in air (captured by a Myo-armband worn by a user) into a sequence of x, y coordinates on a 2D Cartesian plane, and visualizes them on a canvas. Existing sensor-based approaches either do not provide visua…
▽ More
This paper presents a novel approach, called AirScript, for creating, recognizing and visualizing documents in air. We present a novel algorithm, called 2-DifViz, that converts the hand movements in air (captured by a Myo-armband worn by a user) into a sequence of x, y coordinates on a 2D Cartesian plane, and visualizes them on a canvas. Existing sensor-based approaches either do not provide visual feedback or represent the recognized characters using prefixed templates. In contrast, AirScript stands out by giving freedom of movement to the user, as well as by providing a real-time visual feedback of the written characters, making the interaction natural. AirScript provides a recognition module to predict the content of the document created in air. To do so, we present a novel approach based on deep learning, which uses the sensor data and the visualizations created by 2-DifViz. The recognition module consists of a Convolutional Neural Network (CNN) and two Gated Recurrent Unit (GRU) Networks. The output from these three networks is fused to get the final prediction about the characters written in air. AirScript can be used in highly sophisticated environments like a smart classroom, a smart factory or a smart laboratory, where it would enable people to annotate pieces of texts wherever they want without any reference surface. We have evaluated AirScript against various well-known learning models (HMM, KNN, SVM, etc.) on the data of 12 participants. Evaluation results show that the recognition module of AirScript largely outperforms all of these models by achieving an accuracy of 91.7% in a person independent evaluation and a 96.7% accuracy in a person dependent evaluation.
△ Less
Submitted 30 May, 2017;
originally announced May 2017.
-
Survey of reasoning using Neural networks
Authors:
Amit Sahu
Abstract:
Reason and inference require process as well as memory skills by humans. Neural networks are able to process tasks like image recognition (better than humans) but in memory aspects are still limited (by attention mechanism, size). Recurrent Neural Network (RNN) and it's modified version LSTM are able to solve small memory contexts, but as context becomes larger than a threshold, it is difficult to…
▽ More
Reason and inference require process as well as memory skills by humans. Neural networks are able to process tasks like image recognition (better than humans) but in memory aspects are still limited (by attention mechanism, size). Recurrent Neural Network (RNN) and it's modified version LSTM are able to solve small memory contexts, but as context becomes larger than a threshold, it is difficult to use them. The Solution is to use large external memory. Still, it poses many challenges like, how to train neural networks for discrete memory representation, how to describe long term dependencies in sequential data etc. Most prominent neural architectures for such tasks are Memory networks: inference components combined with long term memory and Neural Turing Machines: neural networks using external memory resources. Also, additional techniques like attention mechanism, end to end gradient descent on discrete memory representation are needed to support these solutions. Preliminary results of above neural architectures on simple algorithms (sorting, copying) and Question Answering (based on story, dialogs) application are comparable with the state of the art. In this paper, I explain these architectures (in general), the additional techniques used and the results of their application.
△ Less
Submitted 2 March, 2017; v1 submitted 14 February, 2017;
originally announced February 2017.
-
The irreversible thermodynamics of curved lipid membranes
Authors:
Amaresh Sahu,
Roger A. Sauer,
Kranthi K. Mandadapu
Abstract:
The theory of irreversible thermodynamics for arbitrarily curved lipid membranes is presented here. The coupling between elastic bending and irreversible processes such as intra-membrane lipid flow, intra-membrane phase transitions, and protein binding and diffusion is studied. The forms of the entropy production for the irreversible processes are obtained, and the corresponding thermodynamic forc…
▽ More
The theory of irreversible thermodynamics for arbitrarily curved lipid membranes is presented here. The coupling between elastic bending and irreversible processes such as intra-membrane lipid flow, intra-membrane phase transitions, and protein binding and diffusion is studied. The forms of the entropy production for the irreversible processes are obtained, and the corresponding thermodynamic forces and fluxes are identified. Employing the linear irreversible thermodynamic framework, the governing equations of motion along with appropriate boundary conditions are provided.
△ Less
Submitted 25 March, 2018; v1 submitted 23 January, 2017;
originally announced January 2017.
-
Distributed Constrained Recursive Nonlinear Least-Squares Estimation: Algorithms and Asymptotics
Authors:
Anit Kumar Sahu,
Soummya Kar,
Jose' M. F. Moura,
H. Vincent Poor
Abstract:
This paper focuses on the problem of recursive nonlinear least squares parameter estimation in multi-agent networks, in which the individual agents observe sequentially over time an independent and identically distributed (i.i.d.) time-series consisting of a nonlinear function of the true but unknown parameter corrupted by noise. A distributed recursive estimator of the \emph{consensus} + \emph{in…
▽ More
This paper focuses on the problem of recursive nonlinear least squares parameter estimation in multi-agent networks, in which the individual agents observe sequentially over time an independent and identically distributed (i.i.d.) time-series consisting of a nonlinear function of the true but unknown parameter corrupted by noise. A distributed recursive estimator of the \emph{consensus} + \emph{innovations} type, namely $\mathcal{CIWNLS}$, is proposed, in which the agents update their parameter estimates at each observation sampling epoch in a collaborative way by simultaneously processing the latest locally sensed information~(\emph{innovations}) and the parameter estimates from other agents~(\emph{consensus}) in the local neighborhood conforming to a pre-specified inter-agent communication topology. Under rather weak conditions on the connectivity of the inter-agent communication and a \emph{global observability} criterion, it is shown that at every network agent, the proposed algorithm leads to consistent parameter estimates. Furthermore, under standard smoothness assumptions on the local observation functions, the distributed estimator is shown to yield order-optimal convergence rates, i.e., as far as the order of pathwise convergence is concerned, the local parameter estimates at each agent are as good as the optimal centralized nonlinear least squares estimator which would require access to all the observations across all the agents at all times. In order to benchmark the performance of the proposed distributed $\mathcal{CIWNLS}$ estimator with that of the centralized nonlinear least squares estimator, the asymptotic normality of the estimate sequence is established and the asymptotic covariance of the distributed estimator is evaluated. Finally, simulation results are presented which illustrate and verify the analytical findings.
△ Less
Submitted 19 October, 2016; v1 submitted 31 January, 2016;
originally announced February 2016.
-
Recursive Distributed Detection for Composite Hypothesis Testing: Nonlinear Observation Models in Additive Gaussian Noise
Authors:
Anit Kumar Sahu,
Soummya Kar
Abstract:
This paper studies recursive composite hypothesis testing in a network of sparsely connected agents. The network objective is to test a simple null hypothesis against a composite alternative concerning the state of the field, modeled as a vector of (continuous) unknown parameters determining the parametric family of probability measures induced on the agents' observation spaces under the hypothese…
▽ More
This paper studies recursive composite hypothesis testing in a network of sparsely connected agents. The network objective is to test a simple null hypothesis against a composite alternative concerning the state of the field, modeled as a vector of (continuous) unknown parameters determining the parametric family of probability measures induced on the agents' observation spaces under the hypotheses. Specifically, under the alternative hypothesis, each agent sequentially observes an independent and identically distributed time-series consisting of a (nonlinear) function of the true but unknown parameter corrupted by Gaussian noise, whereas, under the null, they obtain noise only. Two distributed recursive generalized likelihood ratio test type algorithms of the \emph{consensus+innovations} form are proposed, namely $\mathcal{CIGLRT-L}$ and $\mathcal{CIGLRT-NL}$, in which the agents estimate the underlying parameter and in parallel also update their test decision statistics by simultaneously processing the latest local sensed information and information obtained from neighboring agents. For $\mathcal{CIGLRT-NL}$, for a broad class of nonlinear observation models and under a global observability condition, algorithm parameters which ensure asymptotically decaying probabilities of errors~(probability of miss and probability of false detection) are characterized. For $\mathcal{CIGLRT-L}$, a linear observation model is considered and upper bounds on large deviations decay exponent for the error probabilities are obtained.
△ Less
Submitted 21 February, 2017; v1 submitted 18 January, 2016;
originally announced January 2016.
-
Scheduling Chained Multiprocessor Tasks onto Large Multiprocessor System
Authors:
T. K. Agrawal,
R. Sharma,
M. Ghose,
A. Sahu
Abstract:
In this paper, we proposed an effective approach for scheduling of multiprocessor unit time tasks with chain precedence on to large multiprocessor system. The proposed longest chain maximum processor scheduling algorithm is proved to be optimal for uniform chains and monotone (non-increasing/non-decreasing) chains for both splitable and non-splitable multiprocessor unit time tasks chain. Schedulin…
▽ More
In this paper, we proposed an effective approach for scheduling of multiprocessor unit time tasks with chain precedence on to large multiprocessor system. The proposed longest chain maximum processor scheduling algorithm is proved to be optimal for uniform chains and monotone (non-increasing/non-decreasing) chains for both splitable and non-splitable multiprocessor unit time tasks chain. Scheduling arbitrary chains of non-splitable multiprocessor unit time tasks is proved to be NP-complete problem. But scheduling arbitrary chains of splitable multiprocessor unit time tasks is still an open problem to be proved whether it is NP-complete or can be solved in polynomial time. We have used three heuristics (a) maximum criticality first, (b) longest chain maximum criticality first and (c) longest chain maximum processor first for scheduling of arbitrary chains. Also compared performance of all three scheduling heuristics and found out that the proposed longest chain maximum processor first performs better in most of the cases.
△ Less
Submitted 12 August, 2015;
originally announced August 2015.
-
Bufferless NOC Simulation of Large Multicore System on GPU Hardware
Authors:
Navin Kumar,
Aryabartta Sahu
Abstract:
Last level cache management and core interconnection network play important roles in performance and power consumption in multicore system. Large scale chip multicore uses mesh interconnect widely due to scalability and simplicity of the mesh interconnection design. As interconnection network occupied significant area and consumes significant percent of system power, bufferless network is an appea…
▽ More
Last level cache management and core interconnection network play important roles in performance and power consumption in multicore system. Large scale chip multicore uses mesh interconnect widely due to scalability and simplicity of the mesh interconnection design. As interconnection network occupied significant area and consumes significant percent of system power, bufferless network is an appealing alternative design to reduce power consumption and hardware cost. We have designed and implemented a simulator for simulation of distributed cache management of large chip multicore where cores are connected using bufferless interconnection network. Also, we have redesigned and implemented the our simulator which is a GPU compatible parallel version of the same simulator using CUDA programming model. We have simulated target large chip multicore with up to 43,000 cores and achieved up to 25 times speedup on NVIDIA GeForce GTX 690 GPU over serial simulation.
△ Less
Submitted 12 August, 2015;
originally announced August 2015.
-
Distributed Sequential Detection for Gaussian Shift-in-Mean Hypothesis Testing
Authors:
Anit Kumar Sahu,
Soummya Kar
Abstract:
This paper studies the problem of sequential Gaussian shift-in-mean hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the \emph{consensus}+\emph{innovations} form is proposed, in which the agents update their decision statistics by simultaneously processing latest observations (innovations) sensed sequen…
▽ More
This paper studies the problem of sequential Gaussian shift-in-mean hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the \emph{consensus}+\emph{innovations} form is proposed, in which the agents update their decision statistics by simultaneously processing latest observations (innovations) sensed sequentially over time and information obtained from neighboring agents (consensus). For each pre-specified set of type I and type II error probabilities, local decision parameters are derived which ensure that the algorithm achieves the desired error performance and terminates in finite time almost surely (a.s.) at each network agent. Large deviation exponents for the tail probabilities of the agent stop** time distributions are obtained and it is shown that asymptotically (in the number of agents or in the high signal-to-noise-ratio regime) these exponents associated with the distributed algorithm approach that of the optimal centralized detector. The expected stop** time for the proposed algorithm at each network agent is evaluated and is benchmarked with respect to the optimal centralized algorithm. The efficiency of the proposed algorithm in the sense of the expected stop** times is characterized in terms of network connectivity. Finally, simulation studies are presented which illustrate and verify the analytical findings.
△ Less
Submitted 31 August, 2015; v1 submitted 27 November, 2014;
originally announced November 2014.
-
Carrier Lifetime Enhancement in a Tellurium Nanowire/PEDOT:PSS Nanocomposite by Sulfur Passivation
Authors:
James N. Heyman,
Ayaskanta Sahu,
Nelson E. Coates,
Brittany Ehmann,
Jeffery J. Urban
Abstract:
We report static and time-resolved terahertz (THz) conductivity measurements of a high- performance thermoelectric material containing tellurium nanowires in a PEDOT:PSS matrix. Composites were made with and without sulfur passivation of the nanowires surfaces. The material with sulfur linkers (TeNW/PD-S) is less conductive but has a longer carrier lifetime than the formulation without (TeNW/PD).…
▽ More
We report static and time-resolved terahertz (THz) conductivity measurements of a high- performance thermoelectric material containing tellurium nanowires in a PEDOT:PSS matrix. Composites were made with and without sulfur passivation of the nanowires surfaces. The material with sulfur linkers (TeNW/PD-S) is less conductive but has a longer carrier lifetime than the formulation without (TeNW/PD). We find real conductivities at f = 1THz of σ(TeNW/PD) = 160 S/cm and σ(TeNW/PD-S) = 5.1 S/cm. These values are much larger than the corresponding DC conductivities, suggesting DC conductivity is limited by structural defects. The free-carrier lifetime in the nanowires is controlled by recombination and trap** at the nanowire surfaces. We find surface recombination velocities in bare tellurium nanowires (22m/s) and TeNW/PD-S (40m/s) that are comparable to evaporated tellurium thin films. The surface recombination velocity in TeNW/PD (509m/s) is much larger, indicating a higher interface trap density.
△ Less
Submitted 21 November, 2014;
originally announced November 2014.
-
Implementation of Energy Efficient Single Flux Quantum (eSFQ) Digital Circuits with sub-aJ/bit Operation
Authors:
Mark Hans Volkmann,
Anubhav Sahu,
Coenrad Johan Fourie,
Oleg A. Mukhanov
Abstract:
We report the first experimental demonstration of recently proposed energy-efficient single flux quantum logic, eSFQ. This logic can represent the next generation of RSFQ logic eliminating dominant static power dissipation associated with a dc bias current distribution and providing over two orders of magnitude efficiency improvement over conventional RSFQ logic. We further demonstrate that the in…
▽ More
We report the first experimental demonstration of recently proposed energy-efficient single flux quantum logic, eSFQ. This logic can represent the next generation of RSFQ logic eliminating dominant static power dissipation associated with a dc bias current distribution and providing over two orders of magnitude efficiency improvement over conventional RSFQ logic. We further demonstrate that the introduction of passive phase shifters allows the reduction of dynamic power dissipation by about 20%, reaching ~0.8 aJ per bit operation. Two types of demonstration eSFQ circuits, shift registers and demultiplexers (deserializers), were implemented using the standard HYPRES 4.5 kA/cm2 fabrication process. In this paper, we present eSFQ circuit design and demonstrate the viability and performance metrics of eSFQ circuits through simulations and experimental testing.
△ Less
Submitted 27 September, 2012;
originally announced September 2012.
-
Fast and Accurate Frequency Estimation Using Sliding DFT
Authors:
Anit Kumar Sahu,
Mrityunjoy Chakraborty
Abstract:
Frequency Estimation of a complex exponential is a problem relevant to a large number of fields. In this paper a computationally efficient and accurate frequency estimator is presented using the guaranteed stable Sliding DFT which gives stability as well as computational efficiency. The estimator approaches Jacobsen's estimator and Candan's estimator for large N with an extra correction term multi…
▽ More
Frequency Estimation of a complex exponential is a problem relevant to a large number of fields. In this paper a computationally efficient and accurate frequency estimator is presented using the guaranteed stable Sliding DFT which gives stability as well as computational efficiency. The estimator approaches Jacobsen's estimator and Candan's estimator for large N with an extra correction term multiplied to it for the stabilization of the sliding DFT. Simulation results show that the performance of the proposed estimator were found to be better than Jacobsen's estimator and Candan's estimator.
△ Less
Submitted 20 February, 2012;
originally announced February 2012.
-
Bondi Flows on Compact Objects Revisited
Authors:
Sandip K. Chakrabarti,
Soumitri A. Sahu
Abstract:
We revisit Bondi flows on black holes, naked singularities and neutron stars kee** in mind recent progress in understanding of the flow behaviour near compact objects. In an adiabatic spherical accretion on black holes and naked singularities, standing shock waves do not form, but shocks on neutron stars may or may not form depending on the boundary conditions. For low accretion rates (hard st…
▽ More
We revisit Bondi flows on black holes, naked singularities and neutron stars kee** in mind recent progress in understanding of the flow behaviour near compact objects. In an adiabatic spherical accretion on black holes and naked singularities, standing shock waves do not form, but shocks on neutron stars may or may not form depending on the boundary conditions. For low accretion rates (hard state), these objects may behave similarly. However, for high accretion rates (soft state), the converging flow on a black hole will produce a weak hard tail of energy spectral slope of $\sim 1.5$ (apart from the soft bump) while the flow on a neutron star or a naked singularity will have no hard tail. The soft bumps of neutron star candidates may generally be at higher energies than those of naked singularities.
△ Less
Submitted 2 June, 1997;
originally announced June 1997.