Author(s)

Cheng Xuhuang ¹, Wang Yang ¹, Shao Gaoping ¹

Affiliation(s)

¹ College of Information System Engineering, Information Engineering University, China

Corresponding Author

Cheng Xuhuang

ABSTRACT

For the problem of double counting in the overlap save algorithm(OSA), this paper presents parallel matched filtering algorithm with low complexity. The current data is segment based on the filter order, then using the quarter discrete fourier transform (QDFT) to reduce the amount of calculation. The calculation result of the previous and current data block are added to obtain the block filter results. Analysis and simulation results show that the algorithm effectively reduces the computational complexity. It is more suitable for high-speed demodulation which has multiple parallel paths.

KEYWORDS

overlap-save; low complexity; parallel matched filter; high speed demodulation.

CITE THIS PAPER

Xuhuang, C., Gaoping, S. and Yang W. (2016) Parallel Matched Filtering Algorithm with Low Complexity. Computing, Performance and Communication systems (2016) 1: 17-21.

REFERENCES

[1] Ramdani M, Sicard E, Boyer A, et al. The Electromagnetic Compatibility of Integrated Circuits—Past, Present, and Future[J]. IEEE Transactions on Electromagnetic Compatibility, 2009, 51(1):78-100.
[2] SHIHONG D, YAMU H, SAWAN M. A high data rate QPSK demodulator for inductively powered electronics implants[C]//IEEE International Symposium on Circuits and Systems Island of Kos. Greece: IEEE, 2006: 2577-2580.
[3] Chenghuan X, He C, Shunan Z. Design and Implementation of a High-Speed Programmable Polyphase FIR Filter[C]// IEEE 5th ASIC, 2003, 2: 783-787.
[4] Gustafsson O, Dempster A G. On the Use of Multiple Constant Multiplication in Polyphase FIR Filters and Filter Bnaks[C]// IEEE NORSIG04, 2004:53-56.
[5] Srinicasan M,Chen C-C, Gray A. An All-Digital, High Data-Rate Parallel Receiver[R].Jet Propulsion Lab TDA Progress Report, 1997, vol. 42 -131. 
[6] Liu Celine, An Jianping, Wang Cuilian, and so on. Low Complexity Frequency Domain Parallel Demodulation Architecture for Joint Symbol Synchronization [J]. Space Electronic Technology, 2013,10 (2): 17-19.
[7] Park S Y , Meher P K. Low-power, high-throughput, and low-area adaptive FIR filter based on distributed arithmetic[J]. IEEE Transations on Circuits and Systems II: Express Bricfs, 2013, 60(6): 346-350.

Sponsors, Associates, and Links

---

• Power Systems Computation
  
  
• Internet of Things (IoT) and Engineering Applications
  
  
• Journal of Artificial Intelligence Practice
  
  
• Advances in Computer, Signals and Systems
  
  
• Journal of Network Computing and Applications
  
  
• Journal of Web Systems and Applications
  
  
• Journal of Electrotechnology, Electrical Engineering and Management
  
  
• Journal of Wireless Sensors and Sensor Networks
  
  
• Journal of Image Processing Theory and Applications
  
  
• Mobile Computing and Networking
  
  
• Vehicle Power and Propulsion
  
  
• Frontiers in Computer Vision and Pattern Recognition
  
  
• Knowledge Discovery and Data Mining Letters
  
  
• Big Data Analysis and Cloud Computing
  
  
• Electrical Insulation and Dielectrics
  
  
• Crypto and Information Security
  
  
• Journal of Neural Information Processing
  
  
• Collaborative and Social Computing
  
  
• International Journal of Network and Communication Technology
  
  
• File and Storage Technologies
  
  
• Frontiers in Genetic and Evolutionary Computation
  
  
• Optical Network Design and Modeling
  
  
• Journal of Virtual Reality and Artificial Intelligence
  
  
• Natural Language Processing and Speech Recognition
  
  
• Journal of High-Voltage
  
  
• Programming Languages and Operating Systems
  
  
• Visual Communications and Image Processing
  
  
• Journal of Systems Analysis and Integration
  
  
• Knowledge Representation and Automated Reasoning
  
  
• Review of Information Display Techniques
  
  
• Data and Knowledge Engineering
  
  
• Journal of Database Systems
  
  
• Journal of Cluster and Grid Computing
  
  
• Cloud and Service-Oriented Computing
  
  
• Journal of Networking, Architecture and Storage
  
  
• Journal of Software Engineering and Metrics
  
  
• Visualization Techniques
  
  
• Journal of Parallel and Distributed Processing
  
  
• Journal of Modeling, Analysis and Simulation
  
  
• Journal of Privacy, Trust and Security
  
  
• Journal of Cognitive Informatics and Cognitive Computing
  
  
• Lecture Notes on Wireless Networks and Communications
  
  
• International Journal of Computer and Communications Security
  
  
• Journal of Multimedia Techniques
  
  
• Automation and Machine Learning
  
  
• Computational Linguistics Letters
  
  
• Journal of Computer Architecture and Design
  
  
• Journal of Ubiquitous and Future Networks