Implementation of finite impulse response systems using rotation structures

Wawryn, K.; Wirski, R.; Strzeszewski, B.

doi:10.1109/isita.2010.5649712

Cited by 8 publications

(16 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To verify the proposed approach, the theoretical analysis and measurement results of the filter parameters were discussed. In [11, 16], an analysis of this parameters was missed, only elements of the synthesis and the implementation of 1D systems were shows.…”

Section: Discussionmentioning

confidence: 99%

“…1). This approach can be used to obtain a pipelined rotation structure [11,16,17] easily. To synthesise the 3D digital system, the state-space approach has been chosen because it provides an opportunity to adopt 1D methods to higher dimension (2D, 3D, and nD) solutions [17].…”

Section: Synthesis Algorithmmentioning

confidence: 99%

“…From the Schur decomposition (12), the matrix A c becomes upper triangular and the matrix S c is a sparse matrix that can be expressed as follows: (see (20)) . To obtain matrices of rotation, multiple iterative decompositions (modified Givens transformations) for j = 1, 2, …, r, r + 1 are applied to (16) [11,19]. We assume…”

Section: Implementation Algorithmmentioning

confidence: 99%

“…These algorithms cannot be easily adapted to our application. Our approach to the CORDIC algorithm calculations is based on the solution proposed by Wawryn et al [11]. It relied on a pipelined structure and fixedpoint operations.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Algorithm for realisation, parameter analysis, and measurement of pipelined separable 3D finite impulse response filters composed of Givens rotation structures

Poczekajło

Wawryn

2018

IET signal process.

Self Cite

View full text Add to dashboard Cite

A novel algorithm for the realisation of an orthogonal digital system performing three-dimensional filtering for a separable transfer function is presented in this study. The algorithm is based on a state-space approach and consists of synthesis and implementation algorithms. A structure composed of Givens rotators and delay elements is obtained. A coordinate rotation digital computer algorithm has been used to implement Givens rotators in a pipelined structure. The obtained structure has been realised on a field-programmable gate array (FPGA) chip and its performance has been evaluated. It achieved good finite precision, good sensitivity of filter amplitude to filter coefficients, less noise, better impulse response, and less FPGA chip occupation. To verify the obtained results, they have been compared to the results obtained using a direct-form structure consisting of adders, multipliers, and delay elements.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Synthesis Algorithmmentioning

confidence: 99%

Section: Implementation Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Algorithm for realisation, parameter analysis, and measurement of pipelined separable 3D finite impulse response filters composed of Givens rotation structures

Poczekajło

Wawryn

2018

IET signal process.

Self Cite

View full text Add to dashboard Cite

show abstract

“…To process the reference picture an efficient image processing algorithm was used as described in [20]. The method uses two-dimensional (2D) filtering [21]. The following 2D transfer function matrix…”

Section: Simulation Of the Earth's Atmosphere On The Recorded Image Omentioning

confidence: 99%

An efficient algorithm for determining positions of astronomical objects in the Deep Sky Object pictures

Suszyński¹,

Wawryn²,

Dziebowski³

2015

Bulletin of the Polish Academy of Sciences Technical Sciences

View full text Add to dashboard Cite

Abstract. The article presents an algorithm for digital image processing of astronomical objects in order to effectively determine the position of these objects. The proposed method has been optimized due to its effectiveness of removing noise and distortion caused by atmospheric turbulence and imperfections in long exposure photography of astronomical objects. This solution is ready for implementation in a system for automatic identification of stars in the recorded images. Such a system is designed for GoTo circuits at telescope's drives, which can automatically point a telescope to astronomical objects. The method was verified by simulation in MATLAB program on real images of astronomical objects.

show abstract

Synthesis algorithm of low sensitivity non‐separableN‐D finite impulse response filters configured of fast orthogonal 1‐D rotation structures implemented in field programmable gate arrays IC

Poczekajło

Wawryn

2022

IET Signal Processing

Self Cite

View full text Add to dashboard Cite

In the article, a low sensitivity synthesis algorithm of a non-separable N-dimensional (N-D) finite impulse response filter implemented in Field Programmable Gate Arrays (FPGA) is proposed. The synthesis and implementation algorithms determine a pipelined non-separable N-D finite impulse response filter structure consisting of fast Givens rotator structures. The filter transfer function is expressed as a function of N independent 1-D orthogonal transfer functions in each of N directions to avoid difficult, multidimensional equation computation. The rotator structure is obtained using the COR-DIC algorithm. The proposed synthesis algorithm was used to design and optimise the structure of the Laplacian of Gaussian (LoG) 3-D filter. The obtained filter was implemented in FPGA IC and its parameters, sensitivity, processing time and signal-toquantisation noise ratio, were simulated and measured. The assessed results were compared with the theoretical analysis of the filter parameters. In order to verify the advantages of the proposed filtering solution, the parameter results were compared with the results of the convolution direct implementation and the orthogonal/non-orthogonal state-space implementation of the LoG 3-D filter.

show abstract

Implementation of finite impulse response systems using rotation structures

Cited by 8 publications

References 10 publications

Algorithm for realisation, parameter analysis, and measurement of pipelined separable 3D finite impulse response filters composed of Givens rotation structures

Algorithm for realisation, parameter analysis, and measurement of pipelined separable 3D finite impulse response filters composed of Givens rotation structures

An efficient algorithm for determining positions of astronomical objects in the Deep Sky Object pictures

Synthesis algorithm of low sensitivity non‐separableN‐D finite impulse response filters configured of fast orthogonal 1‐D rotation structures implemented in field programmable gate arrays IC

Contact Info

Product

Resources

About