KR970049452A - 자리이동-가산기(shift-adder)를 이용한 필터링계수구현방법 - Google Patents

자리이동-가산기(shift-adder)를 이용한 필터링계수구현방법 Download PDF

Info

Publication number
KR970049452A
KR970049452A KR1019950068697A KR19950068697A KR970049452A KR 970049452 A KR970049452 A KR 970049452A KR 1019950068697 A KR1019950068697 A KR 1019950068697A KR 19950068697 A KR19950068697 A KR 19950068697A KR 970049452 A KR970049452 A KR 970049452A
Authority
KR
South Korea
Prior art keywords
bit
data
filtering coefficient
adder
shift
Prior art date
Application number
KR1019950068697A
Other languages
English (en)
Other versions
KR100270814B1 (ko
Inventor
배광석
Original Assignee
김광호
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019950068697A priority Critical patent/KR100270814B1/ko
Publication of KR970049452A publication Critical patent/KR970049452A/ko
Application granted granted Critical
Publication of KR100270814B1 publication Critical patent/KR100270814B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50Adding; Subtracting

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 자리이동-가산기를 이용하여 전송되는 신호의 필터링계수를 구하는 방법에 관한 것으로, 자라이동-가산기(shift-adder)를 이용한 필터링 계수구현방법에 관한 것이다. 따라서, 본 발명은 자리이동-가산기를 이용하여 임의의 필터링계수 k를 구하는데 있어서, 가산기의 연산이 필요하지 않는 부분의 데이타는 그대로 출력으로 전달하고, 필요한 부분만을 연산을 하여 출력함으로써 연산속도를 단축하고, 하드웨어의 크기를 줄일 수 있는 잇점을 제공한다.

Description

자리이동-가산기 (shift-adder)를 이용한 필터링계수구현방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명의 바람직한 일 실시예에 따른 자리이동-가산기를 이용한 필터링계수 구현장치의 구성도,
제3도는 본 발명의 다른 실시예를 설명하기 위한 자리이동-가산기를 이용한 계수구현장치의 구성도.

Claims (4)

  1. 부호값이 포함된 N비트의 입력데이타의 필터링계수를 k를 구하여 M비트의 데이타를 출력하는 방법에 있어서, 상기 필터링계수 k를 1/2N(N=0,1,2,…)의 두수의 합으로 표현가능하게 분해하는 필터링계수분해단계; 상기 입력되는 N비트의 데이타중 연산이 불필요한 n자리비트부분을 판단하는 자리판단단계;및 상기 연산이 불필요한 n자리비트의 데이타는 그대로 M비트의 해당 자리비트로 전달하고, 연산이 필요한 데이타는 부분만을 소정 비트 자리이동하여 제1가산데이타 및 제2가산데이타를 구성하여 연산을 하는 연산단계를 포함하는 자리이동-가산기를 이용한 필터링계수구현방법.
  2. 제1항에 있어서, 상기 자리판단단계는 상기 입력비트의 사인비트와 상기 필터링계수분해단계에서 1/2N으로 표현되는 두수를 비교하여 작은 수의 마지막비트는 덧셈연산이 불필요한 n자리비트로 판단하는 것을 특징으로 하는 자리이동-가산기를 이용한 필터링계수구현방법.
  3. 제1항에 있어서, 상기 연산단계는 상기 사인비트 다음자리의 비트의 연산결과는 그 다음비트의 연산결과에서 발생된 캐리값을 적용하는 것을 특징으로 하는 자리이동-가산기를 이용한 필터링계수구현방법.
  4. 제1항에 있어서, 상기 연산단계는 상기 입력신호를 소정 비트 자리이동하여 제1가산데이타 및 제2가산데이타를 구성할 때, 자리이동을 함으로써 발생하는 데이타가 없는 상위 소정 비트자리는 상기 입력되는 신호의 부호값으로 채우는 것을 특징으로 하는 자리이동-가산기를 이용한 필터링계수구현방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950068697A 1995-12-30 1995-12-30 자리이동-가산기를 이용한 필터링계수구현방법 및 장치 KR100270814B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950068697A KR100270814B1 (ko) 1995-12-30 1995-12-30 자리이동-가산기를 이용한 필터링계수구현방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950068697A KR100270814B1 (ko) 1995-12-30 1995-12-30 자리이동-가산기를 이용한 필터링계수구현방법 및 장치

Publications (2)

Publication Number Publication Date
KR970049452A true KR970049452A (ko) 1997-07-29
KR100270814B1 KR100270814B1 (ko) 2000-11-01

Family

ID=19448196

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950068697A KR100270814B1 (ko) 1995-12-30 1995-12-30 자리이동-가산기를 이용한 필터링계수구현방법 및 장치

Country Status (1)

Country Link
KR (1) KR100270814B1 (ko)

Also Published As

Publication number Publication date
KR100270814B1 (ko) 2000-11-01

Similar Documents

Publication Publication Date Title
KR910003504A (ko) 디지탈 신호 처리 회로
KR920006843A (ko) 반도체 연산장치
KR970049452A (ko) 자리이동-가산기(shift-adder)를 이용한 필터링계수구현방법
KR970057913A (ko) Mpeg-2 복호화기의 역양자화기
KR960028475A (ko) 다수의 부호책을 갖는 피티에스 벡터양자화 부호기
JP2838326B2 (ja) ディジタル乗算器
JP3097081B2 (ja) 段数可変m系列符号発生器
JP3106525B2 (ja) 加算方式及びその回路
KR970059919A (ko) 나머지 계산방법 및 회로
EP0649093B1 (en) Logic gate testing
KR940009866A (ko) 그룹 트리 구조 알고리즘(GTSM; Group Tree Structure Method)을 적용한 고속 승산기
KR970049437A (ko) 계수비트 가변형 3x3 매트릭스
KR970050868A (ko) 병렬 crc 디코더
KR940010793A (ko) 동작 추정처리의 입력 데이타 제어회로
KR900015474A (ko) 디지탈 데이타 팽창 방법 및 데이타 팽창 회로
KR960027643A (ko) 가변율 클락 발생 장치 및 방법
KR970022702A (ko) 병렬 사이클릭 리던던시 체크(crc) 엔코더
KR920009074A (ko) 퍼스널 컴퓨터를 이용한 n비트 디지탈 펄스 발생장치
KR960028472A (ko) 피티에스 벡터양자화 부호기의 코드발생기
JPH09213081A (ja) データの書き込み又は読み出し方法、及び、書き込み又 は読み出し装置
KR970029029A (ko) 마이크로 프로세서의 어드레스단자 축소 장치 및 방법
KR980004038A (ko) 멀티 비트의 crc 연산 방법
KR970009383A (ko) 갈로아 필드 곱셈기를 이용한 리드-솔로몬 디코더
JPH0713743A (ja) 乗算器
KR920013942A (ko) 코드 발생 및 데이타 멀티플렉싱 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 19990128

Effective date: 20000330

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080731

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee