Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

DA-RNS (distributed arithmetic-residue number system) algorithm based FIR (finite impulse response) filter realizing method

An implementation method and filter technology, applied in the direction of electrical components, digital technology networks, impedance networks, etc., can solve the problems of narrow transition band, high filter order, and high complexity of hardware implementation, so as to reduce resource consumption and reduce Effects of Small Area and Power Consumption

Active Publication Date: 2013-03-27
TONGJI UNIV
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, in China's national digital TV terrestrial transmission standard, the square root raised cosine roll-off FIR filter roll-off coefficient of the shaping filter is required to be 0.05, the transition band is very narrow, and the spectrum utilization rate is very high. However, for hardware implementation, the filter The order is very high, and the hardware implementation complexity is very high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DA-RNS (distributed arithmetic-residue number system) algorithm based FIR (finite impulse response) filter realizing method
  • DA-RNS (distributed arithmetic-residue number system) algorithm based FIR (finite impulse response) filter realizing method
  • DA-RNS (distributed arithmetic-residue number system) algorithm based FIR (finite impulse response) filter realizing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0035] In this embodiment, the implementation of the 24th-order shaping filter is taken as an example to study the filtering under the remainder number system (RNS), and then use the DA (Distributed Arithmetic) algorithm to design an implementation method of the FIR filter in the remainder system. In this method, because less resources can be used under the RNS, the filter input and filter coefficients are converted into residues to complete the filter calculation. The DA algorithm is also used to convert the intermediate filtering part into multi-channel parallel single-bit convolution to increase the throughput of the entire system. Finally, the Chinese Remainder Theorem (CRT) is used to convert the number in the remainder system into a weighted decimal number.

[0036] like figure 1 Shown, this implements the implementation method based on the FIR filter of DA RNS algorithm, comprises the following steps:

[0037] Step 1, using the bitwise look-up table method to convert ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a DA-RNS (distributed arithmetic-residue number system) algorithm based FIR (finite impulse response) filter realizing method. The DA-RNS algorithm based FIR filter realizing method includes steps of firstly, subjecting filter input and filter coefficient to conversion from decimal weighting system to remainder non-weighting system by means of step-by-step table lookup; secondly, decomposing filter input into a single-byte mode; thirdly, subjecting the filter input and the filter coefficient to single-byte convolution operation; fourthly, scaling the filter input after remainder of the filter input is subjected to convolution operation under the remainder non-weighting system; and fifthly, restoring the remainder to decimal system by means of China remainder theorem. Compared with the prior art, the DA-RNS algorithm based FIR filter realizing method has the advantages of low resource consumption, high throughput and the like.

Description

technical field [0001] The invention relates to a method for realizing a digital signal processing device, in particular to a method for realizing a FIR filter based on a DA-RNS algorithm. Background technique [0002] In digital signal processing, FIR filters are often used to filter input signals to obtain high-quality signals. The FIR (Finite Impulse Response) filter is the most basic component in a digital signal processing system. It can have strict linear phase-frequency characteristics while ensuring any amplitude-frequency characteristics. At the same time, its unit sampling response is finite, so the filter is stable system. Therefore, FIR filters are widely used in communication, image processing, pattern recognition and other fields. For example, in China's national digital TV terrestrial transmission standard, the square root raised cosine roll-off FIR filter roll-off coefficient of the shaping filter is required to be 0.05, the transition band is very narrow, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03H17/02
Inventor 吴俊万林张子君陆欣璐仇路陈伟
Owner TONGJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com