Generalized Multilevel Fast Multipole Methods in d Dimensions Nail A. Gumerov,∗ Ramani Duraiswami,† and Eugene A. Borovikov‡ Perceptual Interfaces and Reality Laboratory, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland, 20742. Abstract We present an overview of the Fast Multipole Method, explain the use of optimal data structures and present complexity re...

This paper details the design of an advanced 32 bit 3D frame buffer memory controller for a 3D Graphics Raster Processor called TAYRA [1]. This memory controller is designed to provide a performance of 33 MPixelsls for read and write cycles, 4 GPixelsls for block write, and 16.5 MPixelsls for read, modify, write cycles (with a pixel size of4 bytes). This performance is without any interleaving....

Previous research which analyzed the performance of a convolutionally coded CDMA system with a MMSE receiver for interference suppression showed that lower rate codes are not always the best choice on Rayleigh fading channels. In this paper, we analyze the performance of a turbo-coded CDMA system with the MMSE receiver. Theoretical bounds are derived based on the optimum tap weights of the MMSE...

The problem of equalization for spread-response precoding systems based on minimum mean-square error (MMSE) estimates of the fading channel coefficients is considered. These systems are attractive, low complexity alternatives to the combination of interleaving and error-control coding for achieving time diversity in fading environments. To make the performance of these systems robust to channel...

Recently, an alternative multiple access scheme was proposed by Li Ping. Its ability to separate the users accessing the common time and frequency resource is solely based on chip-level interleaving and it is therefore referred to as IDMA (interleavedivision multiple-access). Our contribution in this paper is to combine OCDMA (CDMA with orthogonal spreading sequences) with IDMA to obtain a new ...

This paper describes theoretical details of a calibration method that addresses the problem of timing skew in timeinterleaved A/D converters. The algorithm utilizes an extra ADC outside the main signal path to estimate cross correlations between each sub-channel and samples taken along the calibration ADC’s ideal timing grid. Using the cross correlations, an iterative algorithm adjusts the samp...

This paper presents the design and implementation of a systolic RSA cryptosystem based on a modified Montgomery’s algorithm and the Chinese Remainder Theorem (CRT) technique. The CRT technique improves the throughput rate up to 4 times in the best case. The processing unit of the systolic array has 100% utilization because of the proposed block interleaving technique for multiplication and squa...

A hardware system for investigating Intersymbol Interference (ISI) in an optical data storage system has been designed and constructed by the author. The system consists of a pattern generator which produces data patterns of variable lengths and bit rates to be recorded on the optical disk. Data marks of the readback signal are quantized by a high-speed clock-counter system, and transferred in ...

In iterative equalization and decoding (\turbo-detection") the \turbo{principle" is used for detection of coded data transmitted over a frequency selective channel. Due to the burst and interleaver structure the turbo-detection scheme cannot be adopted to the GSM without modiications. We present some possibilities to adopt turbo detection to TDMA systems with inter-block-interleaving like GSM a...