KR100615927B1 - 적응 필터에서 최소 평균 제곱 알고리즘을 계산하는 방법 - Google Patents
적응 필터에서 최소 평균 제곱 알고리즘을 계산하는 방법 Download PDFInfo
- Publication number
- KR100615927B1 KR100615927B1 KR1020007011908A KR20007011908A KR100615927B1 KR 100615927 B1 KR100615927 B1 KR 100615927B1 KR 1020007011908 A KR1020007011908 A KR 1020007011908A KR 20007011908 A KR20007011908 A KR 20007011908A KR 100615927 B1 KR100615927 B1 KR 100615927B1
- Authority
- KR
- South Korea
- Prior art keywords
- bits
- value
- mean square
- input
- square algorithm
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H21/0043—Adaptive algorithms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0211—Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0283—Filters characterised by the filter structure
- H03H17/0286—Combinations of filter structures
- H03H17/0291—Digital and sampled data filters
Landscapes
- Filters That Use Time-Delay Elements (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
도 4는 탭 레지스터 내에서의 윈도 이동(window moving)을 도시한다. 하위 비트를 클리핑 하는 장치(TRNCL1)의 출력 신호의 순위로부터 시작하여(proceeding), 논리 회로(L21)는 하위 비트를 클리핑하는 하위 장치(TRNCL2)에 의해 출력(b)으로 가는 이들 비트를 정의한다. 이 장치(TRNCL2)는 신호의 마지막 3개의 비트를 클리핑한다. 예를 들어, 큰 값이 존재한다면, 이 세 비트는 시프트 레지스터(S21)에 의해 전이되지 않는다. 그러나 작은 값이 존재한다면, 이 비트들은 최대 3 개의 위치(places) 만큼 이동되는데, 그 결과 선행 0들이 제거된다. 상기 전이 동작에 관한 정보는 계산이 이뤄지고 난 후 그 결과의 정확한 위치를 재 성립하기 위하여, 출력(s)에서 하위 회로에 이용 가능하게 된다.
Claims (5)
- 적응 필터 계수와 선행하는(preceding) 입력 샘플들의 곱을 합산하여 출력 샘플들을 산출하는, 최소 평균 제곱(least mean square) 알고리즘을 계산하는 방법으로서, 상기 필터 계수의 적응에는 제 1 비트폭이 이용되고, 상기 곱셈(multiplication)에는 제 2 비트 폭이 이용되며, 상기 제 2 비트 폭은 필터 계수로서 더 작은 수의 비트들만을 선택함으로써 상기 제 1 비트 폭과 비교하여 감소되는, 최소 평균 제곱 알고리즘을 계산하는 방법에 있어서,상기 제 2 비트 폭은, 논리 회로(L21)에서 값이 구해지는 선행 비트(leading bits)의 값을 구함으로써, 그리고 상기 선행 비트의 값에 따라 윈도처리(windowing)를 수행함으로써 감소되는 것을 특징으로 하는, 최소 평균 제곱 알고리즘을 계산하는 방법.
- 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 윈도 처리는, 최상위 8 비트 중 바람직하게는 "1 0" 또는 "0 1" 비트 조합으로 시작하는 5개의 연속 비트가 선택되거나, 또는 상기 조합이 최상위 4 비트에 존재하지 않으면, 5개의 최하위 비트가 선택되는 방식으로 수행되는 것을 특징으로 하는, 최소 평균 제곱 알고리즘을 계산하는 방법.
- 제 4 항에 있어서,세 번째 값은 입력값(x)으로 곱해지며, 세 번째 값의 비트 길이가 바람직하게 감소되는, 입력값의 곱셈 단계와;LSB 확장이 계속해서 실행되는 단계와;상기 결과는 상기 논리 회로(L21)의 평가 함수로서 시프트 레지스터에 의해 전이(shift)되는 단계와;상기 N 탭들의 상기 결과는 하위 LSB 클리핑(downstream LSB clipping)을 갖는 가산기들에 의해 제한되고, 상기 필터의 출력 신호(y)로서 취해지는 단계를 더 포함하는 것을 특징으로 하는, 최소 평균 제곱 알고리즘을 계산하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19820908.8 | 1998-05-09 | ||
DE19820908A DE19820908A1 (de) | 1998-05-09 | 1998-05-09 | Adaptives Filter |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010043043A KR20010043043A (ko) | 2001-05-25 |
KR100615927B1 true KR100615927B1 (ko) | 2006-08-28 |
Family
ID=7867301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020007011908A KR100615927B1 (ko) | 1998-05-09 | 1999-04-28 | 적응 필터에서 최소 평균 제곱 알고리즘을 계산하는 방법 |
Country Status (12)
Country | Link |
---|---|
US (1) | US6757702B1 (ko) |
EP (1) | EP1078455B1 (ko) |
JP (1) | JP2002515668A (ko) |
KR (1) | KR100615927B1 (ko) |
CN (1) | CN1252920C (ko) |
AU (1) | AU4034799A (ko) |
BR (1) | BR9910314A (ko) |
DE (2) | DE19820908A1 (ko) |
ES (1) | ES2181438T3 (ko) |
ID (1) | ID26912A (ko) |
PL (1) | PL194731B1 (ko) |
WO (1) | WO1999059245A1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8014517B2 (en) * | 2007-04-18 | 2011-09-06 | Gas Technology Institute | Method and apparatus for enhanced convergence of the normalized LMS algorithm |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2556474B1 (fr) | 1983-12-07 | 1986-09-05 | Trt Telecom Radio Electr | Dispositif de localisation d'un point de reflexion de signal sur une ligne de transmission |
EP0543568A2 (en) | 1991-11-22 | 1993-05-26 | AT&T Corp. | High resolution filtering using low resolution processors |
DE19545623C1 (de) * | 1995-12-07 | 1997-07-17 | Akg Akustische Kino Geraete | Verfahren und Vorrichtung zur Filterung eines Audiosignals |
EP0813301A1 (en) * | 1996-06-10 | 1997-12-17 | TOSHIBA Electronics Europe GmbH | Adaptive digital filter |
-
1998
- 1998-05-09 DE DE19820908A patent/DE19820908A1/de not_active Withdrawn
-
1999
- 1999-04-28 ID IDW20002306A patent/ID26912A/id unknown
- 1999-04-28 PL PL99343938A patent/PL194731B1/pl unknown
- 1999-04-28 AU AU40347/99A patent/AU4034799A/en not_active Abandoned
- 1999-04-28 CN CNB998057088A patent/CN1252920C/zh not_active Expired - Fee Related
- 1999-04-28 KR KR1020007011908A patent/KR100615927B1/ko not_active IP Right Cessation
- 1999-04-28 US US09/674,811 patent/US6757702B1/en not_active Expired - Lifetime
- 1999-04-28 JP JP2000548953A patent/JP2002515668A/ja not_active Withdrawn
- 1999-04-28 BR BR9910314-1A patent/BR9910314A/pt not_active IP Right Cessation
- 1999-04-28 WO PCT/EP1999/002877 patent/WO1999059245A1/en active Search and Examination
- 1999-04-28 EP EP99923483A patent/EP1078455B1/en not_active Expired - Lifetime
- 1999-04-28 DE DE69902257T patent/DE69902257T2/de not_active Expired - Lifetime
- 1999-04-28 ES ES99923483T patent/ES2181438T3/es not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
ES2181438T3 (es) | 2003-02-16 |
DE69902257D1 (de) | 2002-08-29 |
PL194731B1 (pl) | 2007-06-29 |
CN1252920C (zh) | 2006-04-19 |
EP1078455B1 (en) | 2002-07-24 |
DE19820908A1 (de) | 1999-11-11 |
PL343938A1 (en) | 2001-09-10 |
CN1299533A (zh) | 2001-06-13 |
AU4034799A (en) | 1999-11-29 |
ID26912A (id) | 2001-02-15 |
US6757702B1 (en) | 2004-06-29 |
EP1078455A1 (en) | 2001-02-28 |
WO1999059245A1 (en) | 1999-11-18 |
JP2002515668A (ja) | 2002-05-28 |
KR20010043043A (ko) | 2001-05-25 |
DE69902257T2 (de) | 2002-12-19 |
BR9910314A (pt) | 2001-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5068818A (en) | Hardware implemented moving average processor | |
AU2005236798A1 (en) | Low-complexity nonlinear filters | |
US4430721A (en) | Arithmetic circuits for digital filters | |
KR960009425A (ko) | 디지탈 신호 보간 방법 | |
KR100615927B1 (ko) | 적응 필터에서 최소 평균 제곱 알고리즘을 계산하는 방법 | |
US5400271A (en) | Apparatus for and method of calculating sum of products | |
US5928314A (en) | Digital filter having a substantially equal number of negative and positive weighting factors | |
US5886911A (en) | Fast calculation method and its hardware apparatus using a linear interpolation operation | |
US6157939A (en) | Methods and apparatus for generating multiplicative inverse product | |
KR100277948B1 (ko) | 필터 계수 갱신 방법 및 회로 | |
Suzuki et al. | A design of FIR filter using CSD with minimum number of registers | |
JP3041563B2 (ja) | 有限インパルス応答フィルタ | |
EP0322060B1 (en) | Adjusting filter coefficients | |
KR100241077B1 (ko) | 단일명령사이클내의 선택된 sin 3식을 연산하기 위한 방법 | |
US11652471B2 (en) | Low power biquad systems and methods | |
KR101301857B1 (ko) | 프로그래머블 유한 임펄스 응답 필터와 그의 설계 방법 | |
MXPA00010952A (en) | Adaptive filter | |
JP2538633B2 (ja) | 適応フィルタ | |
Aburdene et al. | New recursive VLSI architectures for forward and inverse discrete cosine transform | |
US5787024A (en) | Horizontal filter in moving picture decoding apparatus | |
JPS6165362A (ja) | デジタル信号処理装置 | |
JPH0226408A (ja) | ディジタルフィルタ | |
JPH11306166A (ja) | ウェーブレット変換装置 | |
KR100214504B1 (ko) | 적응형 등화기 | |
JPS5952361A (ja) | 画像信号処理における演算方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120727 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130723 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140722 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160719 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170719 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180718 Year of fee payment: 13 |
|
EXPY | Expiration of term |