Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503451007> ?p ?o ?g. }
- W1503451007 abstract "In areas of signal processing and communications such as antenna array beamforming,adaptive filtering, multi-user and multiple-input multiple-output (MIMO) detection, channelestimation and equalization, echo and interference cancellation and others, solving linearsystems of equations often provides an optimal performance. However, this is also avery complicated operation that designers try to avoid by proposing different sub-optimalsolutions. The dichotomous coordinate descent (DCD) algorithm allows linear systemsof equations to be solved with high computational efficiency. It is a multiplication-freeand division-free technique and, therefore, it is well suited for hardware implementation.In this thesis, we present architectures and field-programmable gate array (FPGA) implementationsof two variants of the DCD algorithm, known as the cyclic and leadingDCD algorithms, for real-valued and complex-valued systems. For each of these techniques,we present architectures and implementations with different degree of parallelism.The proposed architectures allow a trade-off between FPGA resources and the computationtime. The fixed-point implementations provide an accuracy performance which isvery close to the performance of floating-point counterparts.We also show applications of the designs to complex division, antenna array beamformingand adaptive filtering. The DCD-based complex divider is based on the ideathat the complex division can be viewed as a problem of finding the solution of a 2x2real-valued system of linear equations, which is solved using the DCD algorithm. Therefore,the new divider uses no multiplication and division. Comparing with the classicalcomplex divider, the DCD-based complex divider requires significantly smaller chip area.A DCD-based minimum variance distortionless response (MVDR) beamformer employsthe DCD algorithm for multiplication-free finding the antenna array weights. AnFPGA implementation of the proposed DCD-MVDR beamformer requires a chip areamuch smaller and throughput much higher than that achieved with other implementations.The performance of the fixed-point implementation is very close to that of floating-pointimplementation of the MVDR beamformer using direct matrix inversion. When incorporating the DCD algorithm in recursive least squares (RLS) adaptive filter,a new efficient technique, named as the RLS-DCD algorithm, is derived. The RLS-DCDalgorithm expresses the RLS adaptive filtering problem in terms of auxiliary normal equationswith respect to increments of the filter weights. The normal equations are approximatelysolved by using the DCD iterations. The RLS-DCD algorithm is well-suited tohardware implementation and its complexity is as low as O(N2) operations per sample ina general case and O(N) operations per sample for transversal RLS adaptive filters. Theperformance of the RLS-DCD algorithm, including both fixed-point and floating-pointimplementations, can be made arbitrarily close to that of the floating-point classical RLSalgorithm. Furthermore, a new dynamically regularized RLS-DCD algorithm is also proposedto reduce the complexity of the regularized RLS problem from O(N^3) to O(N^2) ina general case and to O(N) for transversal adaptive filters. This dynamically regularizedRLS-DCD algorithm is simple for finite precision implementation and requires small chipresources." @default.
- W1503451007 created "2016-06-24" @default.
- W1503451007 creator A5085352453 @default.
- W1503451007 date "2008-11-01" @default.
- W1503451007 modified "2023-09-22" @default.
- W1503451007 title "DCD algorithm : architectures, FPGA implementations and applications" @default.
- W1503451007 cites W132540092 @default.
- W1503451007 cites W1492221128 @default.
- W1503451007 cites W1501537878 @default.
- W1503451007 cites W1503096262 @default.
- W1503451007 cites W1506809288 @default.
- W1503451007 cites W1506835692 @default.
- W1503451007 cites W1510219312 @default.
- W1503451007 cites W1523680888 @default.
- W1503451007 cites W1546756991 @default.
- W1503451007 cites W1547069917 @default.
- W1503451007 cites W1560904098 @default.
- W1503451007 cites W1573365129 @default.
- W1503451007 cites W1575701986 @default.
- W1503451007 cites W1580633658 @default.
- W1503451007 cites W1602659231 @default.
- W1503451007 cites W1847248158 @default.
- W1503451007 cites W1963994066 @default.
- W1503451007 cites W1967672332 @default.
- W1503451007 cites W1985619256 @default.
- W1503451007 cites W1990091363 @default.
- W1503451007 cites W2005635176 @default.
- W1503451007 cites W2017306952 @default.
- W1503451007 cites W2033243165 @default.
- W1503451007 cites W2035180740 @default.
- W1503451007 cites W2056177391 @default.
- W1503451007 cites W2058970077 @default.
- W1503451007 cites W2066218102 @default.
- W1503451007 cites W2066653396 @default.
- W1503451007 cites W2073279484 @default.
- W1503451007 cites W2080833979 @default.
- W1503451007 cites W2083276316 @default.
- W1503451007 cites W2095887650 @default.
- W1503451007 cites W2096994150 @default.
- W1503451007 cites W2097460654 @default.
- W1503451007 cites W2103275445 @default.
- W1503451007 cites W2104281151 @default.
- W1503451007 cites W2105188681 @default.
- W1503451007 cites W2106163478 @default.
- W1503451007 cites W2107971525 @default.
- W1503451007 cites W2109963088 @default.
- W1503451007 cites W2110779383 @default.
- W1503451007 cites W2113771155 @default.
- W1503451007 cites W2118007206 @default.
- W1503451007 cites W2119800451 @default.
- W1503451007 cites W2120565705 @default.
- W1503451007 cites W2121562601 @default.
- W1503451007 cites W2122685238 @default.
- W1503451007 cites W2122939844 @default.
- W1503451007 cites W2128940581 @default.
- W1503451007 cites W2137012645 @default.
- W1503451007 cites W2142546058 @default.
- W1503451007 cites W2142590712 @default.
- W1503451007 cites W2145278733 @default.
- W1503451007 cites W2146023156 @default.
- W1503451007 cites W2146609744 @default.
- W1503451007 cites W2147489972 @default.
- W1503451007 cites W2147698585 @default.
- W1503451007 cites W2148032067 @default.
- W1503451007 cites W2148982591 @default.
- W1503451007 cites W2149778745 @default.
- W1503451007 cites W2150053932 @default.
- W1503451007 cites W2153552581 @default.
- W1503451007 cites W2156623806 @default.
- W1503451007 cites W2158222299 @default.
- W1503451007 cites W2158587069 @default.
- W1503451007 cites W2163578546 @default.
- W1503451007 cites W2165275312 @default.
- W1503451007 cites W2165533751 @default.
- W1503451007 cites W2166449053 @default.
- W1503451007 cites W2168181375 @default.
- W1503451007 cites W2171877476 @default.
- W1503451007 cites W2185036811 @default.
- W1503451007 cites W2296319761 @default.
- W1503451007 cites W2798543630 @default.
- W1503451007 cites W2798909945 @default.
- W1503451007 cites W2901048837 @default.
- W1503451007 cites W2912369344 @default.
- W1503451007 cites W3147528989 @default.
- W1503451007 cites W48552920 @default.
- W1503451007 cites W596710397 @default.
- W1503451007 cites W618504920 @default.
- W1503451007 cites W653761051 @default.
- W1503451007 cites W3100068060 @default.
- W1503451007 hasPublicationYear "2008" @default.
- W1503451007 type Work @default.
- W1503451007 sameAs 1503451007 @default.
- W1503451007 citedByCount "3" @default.
- W1503451007 countsByYear W15034510072014 @default.
- W1503451007 countsByYear W15034510072015 @default.
- W1503451007 countsByYear W15034510072018 @default.
- W1503451007 crossrefType "dissertation" @default.
- W1503451007 hasAuthorship W1503451007A5085352453 @default.
- W1503451007 hasConcept C113775141 @default.
- W1503451007 hasConcept C11413529 @default.