← Back to Patent Explorer
EP0034241A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Non-recursive digital filter

Assignee: NEC Corp
•
Filing: 1981-01-07
•
Granted: —
•
Expires: 2001-01-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A non-recursive digital filter using differences in filter coefficients between adjacent multipliers as new coefficients is designed which is capable of achieving the desired filtering characteristics by means of a relatively small numberof operations. For further reduction of the number of operations required, the differences of the differences in filtercoefficients can be used as new coefficients for the filtering operation. In particular the digital filter comprises arranging means (11-13, 15-20, 24) for arranging the input sequence of N consecutive binary codewords corresponding to the order of magnitude of the filter coefficients, a multiplier (21) for obtaining the product of each of the outputs of the arranging means and the corresponding polarity of each of the filter coefficients, an accumulator (22) for accumulating the outputs of the multiplier (21), a multiplier (25) for multiplying the outputs of the accumulator (22) by the differences of the filter coefficients, and an accumulator (23) for accumulating the outputs of the multiplier (25): (Fig. 5)

Inventors

  • 👤 Kenji Nakayama

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-01 19:48
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 199 words
A non-recursive digital filter having predetermined N filter coefficients hi (i = 0 to N-1) to perform in response to a sequence x(n-i) of N consecutive binary coded words, where h* j represent the coefficients of the absolute values of h i arranged in the order of magnitude; x*(n-j) represent x(n-i) corresponding to h* j ; sign (hi) represent the polarities of hi: Δ j represent differences between adjoining coefficients h* j ; x̃*(n-j) represent the products of sign (h i ) and x*(n-j); and u(n-j) x̃*(n-k), said filter comprising: a) arranging means(11, 12, 13, 15-19, 20, 24)for arranging said sequence x(n-i) corresponding to the coefficients h *. to obtain x * ( n -j) ; b) first means(21)for obtaining the product of each of the outputs x * (n-j) given from the arranging means(11, 12, 13, 15-19, 20, 24)and the corresponding polarity of each of the coefficients h j ; c) second means(22)for accumulating the outputs x̃*(n-j) given from said first means(21)to obtain u(n-j); d) third means(25)for multiplying the outputs u(n-j) supplied from said second means(22)by said differences Δ j ; and e) fourth means (23) for accumulating outputs Δ j u(n-j) given from said third means (25).
Claim 2
Dependent Claim 199 words
A non-recursive digital filter having predetermined N filter coefficients hi (i = 0 to N-1) to perform in response to a sequence x(n-i) of N consecutive binary coded words, where h* j represent the coefficients of the absolute values of h i arranged in the order of magnitude; x*(n-j) represent x(n-i) corresponding to h* j ; sign (hi) represent the polarities of hi: Δ j represent differences between adjoining coefficients h* j ; x̃*(n-j) represent the products of sign (h i ) and x*(n-j); and u(n-j) x̃*(n-k), said filter comprising: a) arranging means(11, 12, 13, 15-19, 20, 24)for arranging said sequence x(n-i) corresponding to the coefficients h *. to obtain x * ( n -j) ; b) first means(21)for obtaining the product of each of the outputs x * (n-j) given from the arranging means(11, 12, 13, 15-19, 20, 24)and the corresponding polarity of each of the coefficients h j ; c) second means(22)for accumulating the outputs x̃*(n-j) given from said first means(21)to obtain u(n-j); d) third means(25)for multiplying the outputs u(n-j) supplied from said second means(22)by said differences Δ j ; and e) fourth means (23) for accumulating outputs Δ j u(n-j) given from said third means (25).
Claim 3
Dependent Claim 275 words
A non-recursive digital filter having predetermined N filter coefficients h i (i = 0 to N-1) to perform in response to a sequence x(n-i) of N consecutive binary coded words, where h* j represent the coefficients of the absolute values of h i arranged in the order of magnitude; x*(n-j) represent x(n-i) corresponding to h* j ; sign (h i ) represent the polarities of hi; Δ j represent differences between adjoining coefficients h* j ; x̃*(n-j) represent the products of sign (h i ) and x*(n-j); u(n-j) = x̃*(n-k); C ℓ represent differences between adjoining coefficients Δ ℓ * obtained by arranging Δ j in the order of magnitude; u(n-ℓ) = u (n-k); and u*(n-ℓ) represent u(n-j) corresponding to Δ ℓ *, said filter comprising: a) first arranging means (5) for arranging said sequence x(n-i) corresponding to the coefficients h * . to obtain x * (n-j); b) first arithmetic means(6)for obtaining the product each of outputs x * (n-j) given from the first arranging means (5) and the corresponding polarity of each of the coefficients h i ; c) first adding means(7)for accumulating the outputs x * (n-j) given from the first arithmetic means(6)to obtain u(n-j); d) second arranging.means(8)for arranging the outputs u(n-j) supplied from said first adding means(7)corresponding to the coefficients Δ ℓ * to produce u*(n-ℓ); e) second adding means(9)for accumulating the outputs fed from the second arranging means (8) to obtain u(n-ℓ); f) second arithmetic means (10) for multiplying the outputs u(n-ℓ) supplied from the second adding means(9)by said coefficients C ℓ ; and g) third adding means(4)for accumulating the outputs C ℓ u(n-ℓ) given from the second arithmetic means(10).
Claim 4
Dependent Claim 275 words
A non-recursive digital filter having predetermined N filter coefficients h i (i = 0 to N-1) to perform in response to a sequence x(n-i) of N consecutive binary coded words, where h* j represent the coefficients of the absolute values of h i arranged in the order of magnitude; x*(n-j) represent x(n-i) corresponding to h* j ; sign (h i ) represent the polarities of hi; Δ j represent differences between adjoining coefficients h* j ; x̃*(n-j) represent the products of sign (h i ) and x*(n-j); u(n-j) = x̃*(n-k); C ℓ represent differences between adjoining coefficients Δ ℓ * obtained by arranging Δ j in the order of magnitude; u(n-ℓ) = u (n-k); and u*(n-ℓ) represent u(n-j) corresponding to Δ ℓ *, said filter comprising: a) first arranging means (5) for arranging said sequence x(n-i) corresponding to the coefficients h * . to obtain x * (n-j); b) first arithmetic means(6)for obtaining the product each of outputs x * (n-j) given from the first arranging means (5) and the corresponding polarity of each of the coefficients h i ; c) first adding means(7)for accumulating the outputs x * (n-j) given from the first arithmetic means(6)to obtain u(n-j); d) second arranging.means(8)for arranging the outputs u(n-j) supplied from said first adding means(7)corresponding to the coefficients Δ ℓ * to produce u*(n-ℓ); e) second adding means(9)for accumulating the outputs fed from the second arranging means (8) to obtain u(n-ℓ); f) second arithmetic means (10) for multiplying the outputs u(n-ℓ) supplied from the second adding means(9)by said coefficients C ℓ ; and g) third adding means(4)for accumulating the outputs C ℓ u(n-ℓ) given from the second arithmetic means(10).

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag