Académique Documents
Professionnel Documents
Culture Documents
f
o
r
i
N
-
1
,
.
.
.
1
1 ⎛ N ⎞ R11 R12 R13 R14 R1N u1
ci = ⎜ui − ∑ R ij c j ⎟ = (3)
R ii ⎜ ⎟
⎝ j = i +1 ⎠
R22 R23 R24 R2N u2
The QRD-RLS algorithm flow is depicted
below in Figure 2. R33 R34 R3N u3
Vectoring mode
X R
QR Back c R44 R4N u4
y Decomposition u Substitution
Rotating mode
RNN UN
Figure 2. QR decomposition based least squares
Nios CPU
I D
Avalon Bus
1000000
Table 2. Resource Estimates Example for Different CORDIC Blocks
REFERENCES
[1] Simon Haykin, Adaptive Filter Theory,
Prentice Hall, Fourth Edition
[2] Tim Zhong Mingqian, A.S.Madhukumar, and
Francois Chin, “QRD-RLS adaptive equalizer
and its CORDIC-based implementation for
CDMA systems” International Journal on
Wireless & Optical communications, Vol.1, No.1
(2003) 25-39
[3] Babak Hassibi, “An efficient square-root
algorithm for BLAST” Proceedings of the 2000
IEEE International Conference on Acoustics,
Speech and Signal Processing, pages 737-40.
[4] Stratix FPGAs, http://www.altera.com
[5] Gentleman, W.M. and Kung, H.T., “Matrix
triangularization by systolic arrays” Real-Time
Signal Processing IV, Proc. SPIE 298, 19-26.
[6] J.Volder, “The CORDIC trigonometric
computing technique”, IRE Trans. Electron.
Comput., Vol. EC-8, pp. 330-334, 1959
[7] C.M.Rader, “VLSI systolic arrays for
adaptive nulling”, IEEE Sig.Proc.Mag, Vol.13,
No.4, pp.29-49, 1996
[8] G.Lightbody, R.L.Walke, R.Woods,
J.McCanny, “Novel mapping of a linear QR
architecture”, Proc. ICASSP, vol IV, pp.1933-6,
1999
[9] R.L. Walke, R.W.M.Smith, “Architectures
for adaptive weight calculation on ASIC and
FPGA”, 33rd Asilomar Conference on Signals,
Systems and Computers, 1999
[10]Nios processor,
http://www.altera.com/literature/lit-nio.jsp