Cost-Efficient Approximation for Magnitude of a Complex Signal
Abstract
:1. Introduction
2. Review of Conventional Approaches
3. Signal Model of Cost-Efficient Approximation
4. Numerical Evaluation
- Unit Circle: The signal located on a unit circle is definitely a complex format, which means that the magnitude of the complex signal is equivalent to one. It is easy to examine the related performance indexes. Magnitude evaluation on the unit circle for various methods is shown in Figure 2. For the CORDIC approach constructed by using five iterations, the MSE is almost the same as that of the direct method. Regarding the Max + Min approach, both the maximum absolute error and the MSE of and are lower than those of and . The MSEs of and , as well as and , are about −29 and −26 dB, respectively. In view of the proposed efficient approach, the MSE is around −20 dB with a pre-scaled factor of 2 dB.
- Random Signal: Assuming a complex signal sample , where n is the sample index, both and are Gaussian random variables with zero-mean. For the numerical evaluation, the function [20] of MATLAB is employed to generate the random signal samples, and the number of evaluated complex signal samples is larger than 5 × . Additionally, the maximum signal power of the random signal samples is normalized to 1. Similarly, the MSE of CORDIC is identical to that of the direct method. The MSEs of and , as well as and , are around −42 and −39 dB, respectively. For the proposed efficient approach, the MSE is approximately −33 dB with a pre-scaled factor of 2 dB.In summary, although the accuracy of the proposed efficient approach is not the best compared with the other approaches, the MSE for the random signal can reach around −33 dB, which is acceptable for this application [12]. According to the result shown in (9), the deviation between the direct method and the efficient approach is definitely less than or equivalent to 3 dB. Consequently, the pre-biased or pre-scaled factor of the proposed efficient approach can be 2∼3 dB, which is determined by the application.
5. Case Study
5.1. Amplitude Detector of Digital AGC (DAGC) for Wi-Fi Systems
- Delay profile model and root-mean-square (RMS) delay spread: The delay profile of model-B with RMS delay spread of 15 ns.
- Maximum delay: 80 ns.
- Number of clusters: 2.
- Number of taps: 9.
- Number of antennas: 1 × 1 for single-input–single-output (SISO) channel in legacy training field, and 2 × 2 for MIMO channel in HT training field.
- Distance between transmitter and receiver: 15 m.
5.2. Golay-Correlator Window-Based Cancellation (GC-WNC) Equalization Technique
6. Comparison and Discussion
- Direct method: The hardware architecture of (1) is depicted in Figure 8a, where DW_square and DW_sqrt are DesignWare IPs [23] and perform square and the square-root calculations for a real number, respectively. Both the maximum absolute error and MSE are the smallest of all the approaches. However, both the area and power are the second largest compared with the other approaches.
- CORDIC algorithm: Due to the timing constraint of 2 ns, the CORDIC computation can not be achieved using an iterative operation. Therefore, the hardware architecture of (4) is shown in Figure 8c, including the five stages of the CORDIC process element (PE) and an output stage. In order to make a fair comparison, only and , as described in (4), are obtained in the design template since is irrelative to find . The hardware architecture of the CORDIC PE is sketched in the ith stage, as illustrated in the middle of Figure 8c. To reduce the hardware complexity and preserve the 10-bit resolution at the square-root output, is revised as 0.607421875, which is fulfilled by at the output stage. Consequently, the MSE is identical to that of the direct method. Although CORDIC has merely five PEs, both its area and power are the largest compared with the other approaches.
- Proposed type-1 approach: The hardware architecture of the proposed efficient approach, as described in (10), is illustrated in Figure 8d. The absolute-value operation of a negative number is implemented by a 2’s complement operation, which is composed of an operation of a 1’s complement and the operation of a plus-one. The plus-one operation is fulfilled by the addition of the most significant bit (MSB) of the negative number, such as and in Figure 8d, since and are the sign bits. Both selections and of the multiplexers (MUXs) are also equivalent to and , respectively, and are used to select the input positive number or the absolute value of the input negative number. Finally, the MSE is around −33 dB.
- Proposed type-2 approach: In order to further save on hardware costs in the proposed type-1 approach, the absolute-value operation is simplified as a 1’s complement operation for the negative number. Obviously, without a plus-one operation, the absolute value is viewed as precision loss that can be merged into the quantized error. It is worth noting that the quantized error due to the 1’s complement is acceptable since it is below −54 dB. Therefore, the MSE is the same as that of the type-1 approach. The hardware architecture of the proposed type-2 approach is illustrated in Figure 8e. Similarly, both selections and of MUXs are the same as those of the proposed type-1 approach.
- Although the performance indexes of the proposed efficient approach are not the best, the MSE for the proposed type-1 and -2 approaches can reach around −32.7 dB. Additionally, the quantized error induced by the 1’s complement of the type-2 approach is −54.2 dB, which is lower than the MSE of 21.5 dB. From an MSE point of view, the quantized error caused by the 1’s complement operation can be ignored. Consequently, the type-2 approach is an appropriate method in the considered applications [12] since the performance indexes of the type-2 approach are the same as those of the type-1 approach.
- The area of the direct method is used as the base area to reveal the hardware cost reduction efficiency . It is clear that the areas of the CORDIC, Max + Min, and type-1 and the type-2 approaches are around 1.08, 0.31, 0.13, and 0.09 times the area of the direct method, respectively.
- In fact, the CORDIC approach comprises a variety of computations. Using CORDIC to perform a single operation has no benefits, since the area of CORDIC is the largest compared with the other approaches.
7. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Smyk, R.; Czyżak, M. Imroved Magnitude Estimaton of Complex Numbers Using alpha Max and Beta Min Algorithm. Zesz. Nauk. Wydziału Elektrotech.i Autom. Politech. Gdańskiej 2016, 51, 167. [Google Scholar]
- Smyk, R.; Czyżak, M. Implementation of Magnitude Calculation of Complex Numbers using Improved Alpha Max plus Beta Min Algorithm. Zesz. Nauk. Wydziału Elektrotech. Autom. Politech. Gdańskiej 2016, 51, 173. [Google Scholar]
- Anttila, L.; Lampu, V.; Hassani, S.A.; Campo, P.P.; Korpi, D.; Turunen, M.; Pollin, S.; Valkama, M. Full-Duplexing With SDR Devices Algorithms FPGA Implementation and Real-Time Results. IEEE Trans. Wirel. Commun. 2021, 20, 2205. [Google Scholar] [CrossRef]
- Codenie, J.; Wang, X.; Zhi, Q.X.; Vlietinck, J.; Lambrecht, P.; Vandewege, J.; Meyer, K.D.; Trog, W. Implementation of a digital amplitude detector based on the CORDIC Transform. In Proceedings of the 39th Midwest Symposium on Circuits and Systems, Ames, IA, USA, 21 August 1996; Volume 2, p. 860. [Google Scholar] [CrossRef]
- Czyżak, M.; Smyk, R. FPGA Computation of Magnitude of Complex Numbers using Modified CORDIC Algorithm. Zesz. Nauk. Wydziału Elektrotech. Autom. Politech. Gdańskiej 2015, 47, 35. [Google Scholar]
- Codenine, J.; Wang, X.; Everaert, A.; Lambrecht, P.; Vandewege, J.; Meyer, K.D.; Trong, W.; Vleeshouwer, A.D. 16 QAM burst mode receiver for upstream communication over CATV networks. In Proceedings of the 40th Midwest Symposium on Circuits and Systems, Sacramento, CA, USA, 6 August 1997; p. 573. [Google Scholar] [CrossRef]
- Zhang, N.; Wen, Z.; Hou, X.; Wen, W. Digital Automatic Gain Control Design with Large Dynamic Range in Wireless Communication receivers. In Proceedings of the 2017 IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, China, 27–30 October 2017; p. 1402. [Google Scholar] [CrossRef]
- Dobreb, D.P.; Neycheva, T.D. Software Automatic Gain Control for Common Mode Interference Stabilization. In Proceedings of the 2020 XXIX International Scientific Conference Electronics (ET), Sozopol, Bulgaria, 16–18 September 2020. [Google Scholar] [CrossRef]
- Liang, Y.; Zhao, L.; Tang, Q. Design of High Dynamic AGC Control Model and Signal Processing Algorithm for Software Radio Receivers. In Proceedings of the 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China, 11–13 December 2020; p. 1442. [Google Scholar] [CrossRef]
- Sobaihi, K.; Hammoudeh, A.; Scammell, D. Automatic Gain Control on FPGA for Software-Defined Radios. In Proceedings of the Wireless Telecommunications Symposium 2012, London, UK, 18–20 April 2012. [Google Scholar] [CrossRef]
- Stanko, D.; Sommerkorn, G.; Ihlow, A.; Galdo, G.D. Enable Software-Defined Radios for Real-Time MIMO Channel Sounding. In Proceedings of the 2021 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Glasgow, UK, 17–20 May 2021. [Google Scholar] [CrossRef]
- Wu, C.F.; Liu, W.C.; Tsui, C.C.; Liu, C.Y.; Sie, M.S.; Jou, S.J. Golay-Correlator Window-Based Noise Cancellation Equalization Technique for 60-GHz Wireless OFDM/SC Receiver. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2016, 24, 3323. [Google Scholar] [CrossRef]
- Dorf, R.C.; Svoboda, J.A. Introduction to Electric Circuits, 9th ed.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2014. [Google Scholar]
- Filip, A.E. Linear Approximation to x2+y2 Having Equiripple Error Characteristics. IEEE Trans. Audio Electroacoust. 1973, 21, 554. [Google Scholar] [CrossRef]
- Lyons, R. Understanding Digital Signal Processing, 3rd ed.; Prentice-Hall: Hoboken, NJ, USA, 2011; p. 679. [Google Scholar]
- Parhami, B. Computer Arithmetic: Algorithms and Hardware Designs; Oxford University Press: Oxford, UK, 2000. [Google Scholar]
- Allie, M.; Lyons, R. A Root of Less Evil. IEEE Signal Process. Mag. 2005, 22, 93. [Google Scholar] [CrossRef]
- Valls, J.; Sansaloni, T.; Passual, A.P.; Torres, V.; Almenar, V. The Use of CORDIC in Software Defined Radios: A Tutorial. IEEE Comm. Mag. 2006, 44, 46. [Google Scholar] [CrossRef]
- Leon, S.J. Linear Algebra with Applications, 3rd ed.; Macmillan Publishing Company: New York, NY, USA, 1990. [Google Scholar]
- MATLAB Help Center. Available online: https://www.mathworks.com/help/comm/ref/wgn.html (accessed on 30 June 2024).
- IEEE Std. 802.15.3c; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANS) Amendment 2: Millimeter-wave-based Alternative Physical Layer Extension. IEEE Computer Society: Washington, DC, USA, 2009.
- IEEE Std. 802.11.ad; Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band. IEEE Computer Society: Washington, DC, USA, 2012.
- Synopsys DesignWare Library—Datapath and Building Block IP. Available online: https://www.synopsys.com/designware-ip/soc-infrastructure-ip/designware-library.html (accessed on 30 June 2024).
#CORDIC | Max + Min | This Work *Equation (8) | |||
---|---|---|---|---|---|
, | , | ||||
Unit Circle | Max. |error|% | 0.23 | 6.80 | 6.25 | 20.57 |
MSE × 10−3 | 0.00 | 2.27 | 1.20 | 9.90 | |
Random Signal | Max. |error|% | 0.19 | 6.49 | 4.80 | 15.70 |
MSE × 10−3 | 0.00 | 0.13 | 0.07 | 0.55 |
Direct Method | #CORDIC | Max + Min | Proposed Type-1 | Proposed Type-2 | |
---|---|---|---|---|---|
Area (m2) | 713.74 | 767.72 | 218.18 | 90.27 | 60.78 |
Power (W) | 473.2 | 673.8 | 131.2 | 34.8 | 29.9 |
1 | 1.08 | 0.31 | 0.13 | 0.09 | |
Max |error|% | 0.23 | 8.82 | 4.50 | 15.91 | 15.91 |
MSE × 10−3 | 0.00 | 0.00 | 0.05 | 0.54 | 0.54 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wu, C.-F.; Shiue, M.-T. Cost-Efficient Approximation for Magnitude of a Complex Signal. Electronics 2024, 13, 2663. https://doi.org/10.3390/electronics13132663
Wu C-F, Shiue M-T. Cost-Efficient Approximation for Magnitude of a Complex Signal. Electronics. 2024; 13(13):2663. https://doi.org/10.3390/electronics13132663
Chicago/Turabian StyleWu, Chih-Feng, and Muh-Tian Shiue. 2024. "Cost-Efficient Approximation for Magnitude of a Complex Signal" Electronics 13, no. 13: 2663. https://doi.org/10.3390/electronics13132663
APA StyleWu, C.-F., & Shiue, M.-T. (2024). Cost-Efficient Approximation for Magnitude of a Complex Signal. Electronics, 13(13), 2663. https://doi.org/10.3390/electronics13132663