This paper describes an algorithm and an associated architecture for the parallel implementation of the least squares problem using the inverse QR decomposition. We developed the architecture as a part of our research...
详细信息
ISBN:
(纸本)9780897915069
This paper describes an algorithm and an associated architecture for the parallel implementation of the least squares problem using the inverse QR decomposition. We developed the architecture as a part of our research on the parallel implementation of multidimensional signal processing algorithms. In this paper, we show that this architecture can also be used to provide a high performance implementation of the least squares problem.
Field polynomial division can be found in applications such as error detection and data encoding for digital communication systems. In addition, it implements the extended Euclidean algorithm (EEA), which can be used ...
详细信息
Field polynomial division can be found in applications such as error detection and data encoding for digital communication systems. In addition, it implements the extended Euclidean algorithm (EEA), which can be used as the field inversion building block of elliptic curve cryptosystem. The unpredictability of the iterative algorithm of polynomial division in the EEA-Based field inversion results in complex control function and higher CPD. Therefore, many attempts have been made to realize this process in systolic array architectures to be suitable for VLSI implementations. In this paper, binary polynomial division is revisited and the algorithm is analyzed to systematize its process. As a result, an iterative equation that is suitable for systolic array architectures is driven. Then, a systematic methodology for designing systolic arrays for such an algorithm is presented and utilized. Finally, the obtained architectures are discussed and compared with different proposed implementations in the literature.
A new two dimensional array architecture for real-time video picture motion estimation is presented. Due to incorporated concepts of video memory distribution and sharing, the architecture ensures feasible solutions f...
详细信息
暂无评论