Pixel data storage system for use in half-pel interpolation

An apparatus for interpolating half-pels from a pixel array, the apparatus comprising:

• a plurality of different memory areas which store pixel data for each pixel in the pixel array based on a location of the pixel within the pixel array;
• circuitry which determines a specific address in each of the plurality of memory areas based on an address of a target pixel in the pixel array;
• a plurality of multiplexers for outputting pixel data stored at each specific address in each of the plurality of memory areas;
• and
• a half-pel interpolator which determines a value of at least one half-pel for the target pixel based on the pixel data output by the plurality of multiplexers.

An apparatus for decoding coded video data, the apparatus comprising:

• a plurality of frame-store memory segments;
• processing and control circuitry which receives the coded video data, which outputs a specific address of a target pixel in a frame of the coded video data, and which performs, on the coded video data, variable length decoding, inverse scanning, inverse quantization, an inverse discrete cosine transformation, and motion compensation;
• circuitry which determines a specific address in each of the plurality of frame-store memory segments based on the specific address of the target pixel output by the processing and control circuitry;
• a plurality of multiplexers which output pixel data stored at each specific address in each of the frame-store memory segments;
• and
• a half-pel interpolator which determines at least one half-pel for the target pixel based on the pixel data output by the plurality of multiplexers, and which outputs the at least one half-pel to the processing and control circuitry;
• wherein the processing and control circuitry performs the motion compensation based on the at least one half-pel determined by the half-pel interpolator.

A digital television system comprising:

• a tuner which is capable of receiving coded video data over one of a plurality of channels;
• a video decoder which decodes the coded video data and which outputs uncoded video data;
• a display processor which generates images based on the uncoded video data;
• and
• a video display for displaying the images generated by the display processor;
• wherein the video decoder comprises:
• a plurality of frame-store memory segments;
• processing and control circuitry which receives the coded video data, which outputs a specific address of a target pixel in a frame of the coded video data, and which performs, on the coded video data, variable length decoding, inverse scanning, inverse quantization, an inverse discrete cosine transformation, and motion compensation in order to generate the uncoded video data;
• circuitry which determines a specific address in each of the plurality of frame-store memory segments based on the specific address of the target pixel output by the processing and control circuitry;
• a plurality of multiplexers which output pixel data stored at each specific address in each of the frame-store memory segments;
• and
• a half-pel interpolator which determines at least one half-pel for the target pixel based on the pixel data output by the plurality of multiplexers, and which outputs the at least one half-pel to the processing and control circuitry;
• wherein the processing and control circuitry performs the motion compensation based on the at least one half-pel determined by the half-pel interpolator.

An apparatus for interpolating half-pels from a pixel array, the apparatus comprising:

• a plurality of different memory areas for storing pixel data for each pixel in the pixel array based on a location of the pixel within the pixel array;
• first determining means for determining a specific address in each one of the plurality of memory areas based on a target pixel in the pixel array, the first determining means determining each specific address based on a location of the target pixel in the pixel array;
• reading means for reading, from each the plurality of memory areas, pixel data from specific addresses determined by the determining means;
• and
• second determining means for determining a value of at least one half-pel for the target pixel based on the pixel data read by the reading means.