Christopher J. Zarowski

dblp:23/1647 · DBLP profile ↗
← Back
7ranked-venue papers
4as first author
0since 2021 · last 2006
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 3 · 2 first-authorSystems, architecture and hardware · 2 · 2 first-authorTheory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
3 papers
Combinatorics and discrete mathematics · 31% Graph algorithms and graph theory · 31% Algorithms and data structures · 25%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 100%

Topics — the 7 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Parallel and multicore computing › parallel computing
parallel implementation
0.011995
Parallel Implementation of the Schur Belekamp-Massey Algorithm on a Linearly Connected Processor Array · IEEE Trans. Computers 1995
Graph algorithms and graph theory › spectral graph theory
eigenvalue bounds
0.011995
On lower bounds for the smallest eigenvalue of a Hermitian positive-definite matrix · IEEE Trans. Inf. Theory 1995
Combinatorics and discrete mathematics
matrix theory
0.011995
On lower bounds for the smallest eigenvalue of a Hermitian positive-definite matrix · IEEE Trans. Inf. Theory 1995
Algorithms and data structures
computer arithmetic
0.011990
On Addition and Multiplication with Hensel Codes · IEEE Trans. Computers 1990
Algorithms and data structures
numerical linear algebra
0.011995
On lower bounds for the smallest eigenvalue of a Hermitian positive-definite matrix · IEEE Trans. Inf. Theory 1995
Coding theory › error-correcting codes › decoding › algebraic decoding
reed-solomon decoding
0.011995
Parallel Implementation of the Schur Belekamp-Massey Algorithm on a Linearly Connected Processor Array · IEEE Trans. Computers 1995
Computational geometry › robust geometric computation › exact geometric computation
rational arithmetic
0.011990
On Addition and Multiplication with Hensel Codes · IEEE Trans. Computers 1990

Methods — techniques the papers use, named apart from their topics

schur algorithm · 0.0linearly connected processor array · 0.0eigenvalue bound derivation · 0.0p-adic arithmetic · 0.0farey fractions · 0.0
YearPublicationVenuePosition
2006 Cramer-Rao Lower Bound for Harmonic and Subharmonic Estimation
abstract
Recently, Zarowski and Kmpyvnytskyy developed a modified iterative cosinor algorithm (MICA) for the estimation of the parameters of sinusoidal signals with harmonics and subharmonics contaminated by AWGN, and derived the Cramer-Rao lower bound (CRLB) for the estimation of fundamental frequency component of such signals. However, their derivation was based on the assumption that the noise variance is known a priori. This paper presents a new derivation of CRLB bound for the case that the noise variance is unknown. The derivations also include the CRLB bounds for the estimation of harmonic and subharmonic amplitudes, noise variance as well as the SNR of the contaminated signal. Numerical simulation results are given to verify and interpret the derived CRLB bounds, together with the evaluation of estimation performance
Behrouz Nowrouzian, Christopher J. Zarowski
ICASSP (3)3
1998 Scaling functions and the optimum Nyquist-type signaling waveform in digital communications
abstract
In this paper we investigate the relation between the bandwidth and the energy ratio for sampled Daubechies (1992) scaling functions in digital communications. The energy ratio is defined as the energy in a specified band to the total energy. These characteristics are used to compare Daubechies scaling functions with Nyquist-type pulses having maximum energy ratio. It is shown that the sampled Daubechies scaling functions have energy ratio which are very close to optimum Nyquist-type pulses.
Frederick W. Fairman, Christopher J. Zarowski
PIMRC3
1997 An approach to initializing the wavelet packet transform
abstract
This article presents an approach to the initialization of the wavelet packet transform (WPT), which is a generalization of the discrete wavelet transform (DWT), by an extension of the interpolatory graphical display algorithm (IGDA). The exact computation of the WPT of functions that are piecewise constant on dyadic intervals is demonstrated. The method is for piecewise constant signals, as the details of how to do this do not appear to be readily available in the open literature. Furthermore, the solution is conveniently placed in a multirate signal processing framework.
Christopher J. Zarowski
IEEE Signal Process. Lett.1
1995 Parallel Implementation of the Schur Belekamp-Massey Algorithm on a Linearly Connected Processor Array
abstract
The Berlekamp-Massey algorithm (BMA) (E. Berlekamp, 1968; J. Massey, 1969) is important in the decoding of Reed-Solomon (RS), and more generally, Bose-Chaudhuri-Hocquenghem (BCH) block error control codes. For a t-error correcting code the BMA has time complexity O(t/sup 2/) when implemented on a sequential computer. However, the BMA does not run efficiently on a parallel computer. The BMA can be mapped into the Schur BMA. The paper presents the implementation of the BMA and Schur BMA together on a linearly connected array of 2t processors. The resulting machine computes the error locator polynomial with a time complexity of O(t).>
Christopher J. Zarowski
IEEE Trans. Computers1
1995 On lower bounds for the smallest eigenvalue of a Hermitian positive-definite matrix
abstract
Presents an improvement to Demho's (1988) lower bound on the smallest eigenvalue of a Hermitian positive-definite matrix. Unlike Dembo's bound the improved bound is always positive.>
Evan M. Ma, Christopher J. Zarowski
IEEE Trans. Inf. Theory2
1991 A QR algorithm for the delta AR model assuming autocorrelation windowed data
abstract
A QR-type algorithm is developed to fit the delta autoregressive (DAR) model of R. Vijayan et al. to autocorrelation windowed sampled data. Vijayan et al. have developed Levinson-Durbin-type and Schur-type algorithms to compute the DAR model parameters when given a matrix Q/sub n/, which takes the place of the conventional autocorrelation matrix R/sub n/. They argue that the DAR model performs better than the conventional AR model for rapidly sampled data. There is not yet a theory on obtaining good estimates Q/sub n/ of from sampled data, contrasting with the well-developed theory for estimating R/sub n/. The proposed QR-type algorithm overcomes this problem by computing the DAR model parameters without the need for estimating Q/sub n/ directly. The AR algorithm proposed is a simple modification of the classical QR algorithm for the classical AR model due to C.P. Rialan and L.L. Scharf (1988).>
Christopher J. Zarowski
ICASSP1
1990 On Addition and Multiplication with Hensel Codes
abstract
It has been stated by R.N. Gorgui-Naguib and R.A. King (1986) that the operations of addition and multiplication on Hensel codes originally defined by E.V. Krishnamurthy, T.M. Rao, and K. Subramanian (1975) are seriously in error in that it is possible to add/subtract or multiply Hensel codes and not get a valid Hensel code. It is shown that it is the presence of so-called invalid Farey fractions that results in the need to modify the original arithmetic operations. However, this also results in the Hensel codes becoming redundant. The authors show how to include the invalid Farey fractions such that it is possible to compute with their Hensel codings without the need to map back and forth between the rationals and their Hensel codings. This provides an alternative to the method of Gorgui-Naguib and King. Unfortunately, it turns out that Hensel codes of a large size will be needed in practice, even for relatively small problems.>
Christopher J. Zarowski, Howard C. Card
IEEE Trans. Computers1