发明授权
US5452466A Method and apparatus for preforming DCT and IDCT transforms on data signals with a preprocessor, a post-processor, and a controllable shuffle-exchange unit connected between the pre-processor and post-processor 失效
用预处理器,后处理器和连接在预处理器和后处理器之间的可控洗牌交换单元对数据信号进行DCT和IDCT转换的方法和装置

  • 专利标题: Method and apparatus for preforming DCT and IDCT transforms on data signals with a preprocessor, a post-processor, and a controllable shuffle-exchange unit connected between the pre-processor and post-processor
  • 专利标题(中): 用预处理器,后处理器和连接在预处理器和后处理器之间的可控洗牌交换单元对数据信号进行DCT和IDCT转换的方法和装置
  • 申请号: US60228
    申请日: 1993-05-11
  • 公开(公告)号: US5452466A
    公开(公告)日: 1995-09-19
  • 发明人: Gerhard Fettweis
  • 申请人: Gerhard Fettweis
  • 申请人地址: CA Berkeley
  • 专利权人: Teknekron Communications Systems, Inc.
  • 当前专利权人: Teknekron Communications Systems, Inc.
  • 当前专利权人地址: CA Berkeley
  • 主分类号: G06F7/76
  • IPC分类号: G06F7/76 G06F17/14 G06T9/00
Method and apparatus for preforming DCT and IDCT transforms on data
signals with a preprocessor, a post-processor, and a controllable
shuffle-exchange unit connected between the pre-processor and
post-processor
摘要:
A method and apparatus for implementing a discrete cosine transform (DCT) or an inverse DCT (IDCT) with a single hardware unit which applies only positive valued multiplicative coefficients and can be switched to either perform a DCT or an IDCT. The invention processes parallel input digital data signals to produce parallel output digital data signals which represent a discrete transform (either a DCT or an IDCT) of the input data. One aspect of the invention is a method and apparatus for performing discrete transforms using a multiplier which implements MSB-first, bit-serial, carry-save, multiplication of an input word by a positive fixed coefficient. In one class of embodiments, the serially received digits of the input word can take on positive values only. In other embodiments, the serially received digits of the input word can take on positive or negative values. Performance of MSB-first carry-save multiplication allows the design of extremely efficient transforming hardware having low processing delay and high precision, and supporting medium to low speed transform rates. Another aspect of the invention is a method and apparatus for performing discrete transforms using a butterfly addition/subtraction circuit which receives two serial signals and generates both the sum and difference of such signals. In one class of embodiments, the inventive butterfly addition/subtraction circuit implements MSB-first, bit-serial addition and subtraction. In other embodiments, the inventive butterfly addition/subtraction circuit implements LSB-first, bit-serial addition and subtraction.
公开/授权文献
信息查询
0/0