Decompression processor for video applications

Claim 1

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said variable length codes are embedded in a bit stream, each said variable length code being of one of a plurality of code types, said apparatus further comprising: means for extruding from said bit stream a string of bits; a plurality of logic circuits each associated with one code type for receiving said string of bits, for decoding a varaible length code from said string of bits, and for providing the length of said variable length code decoded and a decoded datum; means for identifying a code type in accordance with a syntax state machine; means for selecting one datum from said decoded data in accordance with said code type identified; and means for advancing the bit stream the number of bits equal to the length of the variable code

Claim 2

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said variable length codes are embedded in a bit stream, each said variable length code being of one of a plurality of code types, said apparatus further comprising: means for extruding from said bit stream a string of bits; a plurality of logic circuits each associated with one code type for receiving said string of bits, for decoding a varaible length code from said string of bits, and for providing the length of said variable length code decoded and a decoded datum; means for identifying a code type in accordance with a syntax state machine; means for selecting one datum from said decoded data in accordance with said code type identified; and means for advancing the bit stream the number of bits equal to the length of the variable code

Claim 3

An apparatus for decompressing coded compressed video signal, comprising a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented y variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; means for receiving interframe coded current video data having motion vectors(s, y) coded with respect to reference video data for defining said reference frames; means for receiving said reference video data; a filter for resampling said video data in x and y directions; weighted adder for interpolating said reference video data and for summing said interpolated reference video data with said decoded data; and a pixel memory for containing said summed video data.

Claim 4

An apparatus for decompressing coded compressed video signal, comprising a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented y variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; means for receiving interframe coded current video data having motion vectors(s, y) coded with respect to reference video data for defining said reference frames; means for receiving said reference video data; a filter for resampling said video data in x and y directions; weighted adder for interpolating said reference video data and for summing said interpolated reference video data with said decoded data; and a pixel memory for containing said summed video data.

Claim 7

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor performs bilinear interpolation of two values, said interpolation being of the form c=w*a+((2 n-1 )-w)*b, n being an integer and 0≦w<2 n-1 , said processor comprising: means for generating signal w'[0:n-1] having value 2 n-1 when w=2 n-1 , and w otherwise; multiplexer M 0 having as input data said values a and b, said multiplexer M 1 selecting as output datum input datum a when w'[0]=1 and input datum b otherwise; multiplexer M 1 having as input data said values a and b, said multiplexer M 1 selecting as output datum input datum a when w'[1]=1 and input datum b otherwise; n-2 multiplexers M 2 , M 3 , . . . , and M n-1 , each having as input data said values a and b, multiplexers M i , i=2, . . . , n-1, selecting input datum a when w'[i ] is 1, and selecting input datum b otherwise, and providing as output datum said selected datum shifted by i-1 bits; and means for adding said selected data.

Claim 8

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor performs bilinear interpolation of two values, said interpolation being of the form c=w*a+((2 n-1 )-w)*b, n being an integer and 0≦w<2 n-1 , said processor comprising: means for generating signal w'[0:n-1] having value 2 n-1 when w=2 n-1 , and w otherwise; multiplexer M 0 having as input data said values a and b, said multiplexer M 1 selecting as output datum input datum a when w'[0]=1 and input datum b otherwise; multiplexer M 1 having as input data said values a and b, said multiplexer M 1 selecting as output datum input datum a when w'[1]=1 and input datum b otherwise; n-2 multiplexers M 2 , M 3 , . . . , and M n-1 , each having as input data said values a and b, multiplexers M i , i=2, . . . , n-1, selecting input datum a when w'[i ] is 1, and selecting input datum b otherwise, and providing as output datum said selected datum shifted by i-1 bits; and means for adding said selected data.

Claim 9

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor computes the expression a+b * c using an accumulator, comprising: means for expressing c into a ternary (1, 0, -1) representation having digits d n-1 , . . . , d 2 , d 1 and d 0 ; means for computing the multiples of b having the form b*3 i , where i=0,1,2, . . . n-1 and storing each multiple of b in a register; and means for adding to said accumulator, for each i, where i=0,1,2, . . . , n-1, the content of the register corresponding to b*3 i , when d i =1, the value 0 when d 8 =0, and the negated value of the register corresponding to b*3 i .

Claim 10

An apparatus for decompressing coded compressed video signal, comprising: a bus; a memory coupled to said bus, said bus being used for providing read and write accesses to said memory; a first-in-first-out (FIFO) buffer for receiving from said memory via said bus compressed video signals that are interframe or intraframe coded, said compressed video signals being represented by variable-length codes; a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said intraframe coded compressed video signals received from said FIFO buffer; an inverse discrete cosine transform (IDCT) circuit, receiving said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals; a motion compensation circuit, coupled to receive said transformed video signals from said inverse discrete cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to further decode said transformed video signals, and storing said reconstructed video signals in said memory via said bus; and a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor computes the expression a+b * c using an accumulator, comprising: means for expressing c into a ternary (1, 0, -1) representation having digits d n-1 , . . . , d 2 , d 1 and d 0 ; means for computing the multiples of b having the form b*3 i , where i=0,1,2, . . . n-1 and storing each multiple of b in a register; and means for adding to said accumulator, for each i, where i=0,1,2, . . . , n-1, the content of the register corresponding to b*3 i , when d i =1, the value 0 when d 8 =0, and the negated value of the register corresponding to b*3 i .

Claim 12

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented by variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; and providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access y said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor computes the expression b * c using an accumulator, comprising the steps of: expressing c into a ternary (1, 0, -1) representation having digits d n-1 , . . . , d 2 , d 1 and d 0 ; computing the multiples of b having the form b*3 i , where i=0,1,2, . . . , n-1 and storing each multiple of b in a register; and for each i, where i=0,1,2, . . . , n-1, adding to said accumulator the content of the register corresponding to b*3 i , when d i =1, the value 0 when d i =0, and the negated content of the register corresponding to b*3 i .

Claim 13

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented by variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; and providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access y said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said processor computes the expression b * c using an accumulator, comprising the steps of: expressing c into a ternary (1, 0, -1) representation having digits d n-1 , . . . , d 2 , d 1 and d 0 ; computing the multiples of b having the form b*3 i , where i=0,1,2, . . . , n-1 and storing each multiple of b in a register; and for each i, where i=0,1,2, . . . , n-1, adding to said accumulator the content of the register corresponding to b*3 i , when d i =1, the value 0 when d i =0, and the negated content of the register corresponding to b*3 i .

Claim 15

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented by variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; and providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said variable length codes are embedded in a bit stream, each said variable length code being of one of a plurality of code types, said method further comprising the steps of: extracting from said bit stream a string of bits; providing a plurality of logic circuits each associated with one code type for receiving said string of bits, for decoding a variable length code from said string of bits, and for providing the length of said variable length code decoded and a decoded datum; identifying a code type in accordance with a syntax state machine; selecting one datum from said decoded data in accordance with said code type identified; and advancing the bit stream the number of bits equal to the length of the variable code decoded.

Claim 16

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented by variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; and providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; wherein said variable length codes are embedded in a bit stream, each said variable length code being of one of a plurality of code types, said method further comprising the steps of: extracting from said bit stream a string of bits; providing a plurality of logic circuits each associated with one code type for receiving said string of bits, for decoding a variable length code from said string of bits, and for providing the length of said variable length code decoded and a decoded datum; identifying a code type in accordance with a syntax state machine; selecting one datum from said decoded data in accordance with said code type identified; and advancing the bit stream the number of bits equal to the length of the variable code decoded.

Claim 17

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented y variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; receiving interframe coded current video data having motion vectors (x, y) coded with respect to reference video data for defining said reference frames; receiving said reference video data; providing a filter for resampling said video data in x and y directions; providing a weighted adder for interpolating said reference video data and for summing said interpolated reference video data with said decoded data; and providing a pixel memory for containing said summed video data.

Claim 18

A method for decompressing coded compressed video signal, comprising the steps of: providing a bus; providing a memory coupled to said bus, such that said bus being used for read and write accesses to said memory; providing a first-in-first-out (FIFO) buffer for receiving from said memory via said bus entropy encoded compressed video signals that are both interframe and intraframe coded, said entropy encoded compressed video signals being represented y variable-length codes; providing a decoding circuit, coupled to said FIFO buffer, for decoding the variable-length codes of said compressed video signals received from said FIFO buffer; providing an inverse cosine transform circuit, receiving from said decoding circuit said decoded video signals, for performing an inverse discrete cosine transform on said decoded video signals, and for providing said transformed video signals; providing a motion compensation circuit, coupled to receive said transformed video signals from said inverse cosine transform circuit and coupled to receive over said bus reference frames from said memory, said motion compensation circuit reconstructs video signals using said reference frames to decode said transformed video signals, and storing said reconstructed video signals via said bus in said memory; providing a memory controller, coupled to said memory, said FIFO, said IDCT circuit, and said motion compensation circuit, for controlling memory access by said FIFO, said IDCT circuit, in accordance with a predetermined priority scheme; receiving interframe coded current video data having motion vectors (x, y) coded with respect to reference video data for defining said reference frames; receiving said reference video data; providing a filter for resampling said video data in x and y directions; providing a weighted adder for interpolating said reference video data and for summing said interpolated reference video data with said decoded data; and providing a pixel memory for containing said summed video data.