Variable-length to fixed-length data word reformatting apparatus

Claim 2

Data formatting apparatus for formatting variable bit length data words into successive discrete fixed bit length data words, said apparatus comprising: an N-bit circular buffer comprising a plurality of concatenated buffer sections, each said buffer section having a bit length equal to a bit length of said fixed bit length data words; a modulo-N counter for generating a count signal in response to a cumulative length of received variable bit length data words; means for storing a current variable bit length data word in said N-bit circular buffer at a bit position dependent on said count signal; detecting means associated with each said buffer section for detecting whether data has been stored in all bits of said buffer section; and means responsive to a detection that data has been stored in all bits of a buffer section for outputting stored data from said buffer section as a fixed bit length data word.

Claim 3

Apparatus according to claim 1, in which said means for storing comprises an N-bit barrel-rotator operable to barrel-rotate each said variable bit length data word by a number of bits dependent upon said count signal generated by said modulo-N counter in respect of a preceding variable bit length data word.

Claim 4

Apparatus according to claim 2, in which said means for storing comprises an enable generator, responsive to said count signal generated by said modulo-N counter in respect of a current and said preceding variable bit length data words, for generating respective write-enable signals to control writing of each bit of said current variable bit length data word from said barrel-rotator to said N-bit circular buffer.

Claim 5

Apparatus according to claim 3, in which said detecting means associated with each said buffer section is operable to detect generation of a write-enable signal to control writing to a predetermined bit in said buffer section.

Claim 6

Apparatus for formatting variable bit length luminance and chrominance data words which represent an image into respective fixed bit length luminance and chrominance data words, said apparatus comprising: first formatting means for formatting variable bit length luminance data words into successive fixed bit length luminance data words; second formatting means for formatting variable bit length chrominance data words into successive fixed bit length chrominance data words; a luminance data store for storing said fixed bit length luminance data words; a chrominance data store for storing said fixed bit length chrominance data words; means for reading said fixed bit length luminance data words from said luminance data store; means for reading said fixed bit length chrominance data words from said chrominance data store; and means for multiplexing said fixed bit length luminance data words read from said luminance data store and said fixed bit length chrominance data words read from said chrominance data store, to generate data blocks comprising a predetermined total number of fixed bit length luminance and chrominance data words; wherein said first and second formatting means each comprise: an N-bit circular buffer comprising a plurality of concatenated buffer sections, each said buffer section having a bit length equal to a bit length of said fixed bit length data words; a modulo-N counter for generating a count signal in response to a cumulative length of received variable bit length data words; means for storing a current variable bit length data word in said N-bit circular buffer at a bit position dependent on said count signal; detecting means associated with each said buffer section for detecting whether data has been stored in all bits of said buffer section; and means responsive to a detection that data has been stored in all bits of a buffer section for outputting stored data from said buffer section as a fixed bit length data word.

Claim 7

Apparatus for formatting variable bit length luminance and chrominance data words which represent an image into respective fixed bit length luminance and chrominance data words, said apparatus comprising: first formatting means for formatting variable bit length luminance data words into successive fixed bit length luminance data words; second formatting means for formatting variable bit length chrominance data words into successive fixed bit length chrominance data words; a luminance data store for storing said fixed bit length luminance data words; a chrominance data store for storing said fixed bit length chrominance data words; means for reading said fixed bit length luminance data words from said luminance data store; means for reading said fixed bit length chrominance data words from said chrominance data store; and means for multiplexing said fixed bit length luminance data words read from said luminance data store and said fixed bit length chrominance data words read from said chrominance data store, to generate data blocks comprising a predetermined total number of fixed bit length luminance and chrominance data words; wherein said first and second formatting means each comprise: an N-bit circular buffer comprising a plurality of concatenated buffer sections, each said buffer section having a bit length equal to a bit length of said fixed bit length data words; a modulo-N counter for generating a count signal in response to a cumulative length of received variable bit length data words; means for storing a current variable bit length data word in said N-bit circular buffer at a bit position dependent on said count signal; detecting means associated with each said buffer section for detecting whether data has been stored in all bits of said buffer section; and means responsive to a detection that data has been stored in all bits of a buffer section for outputting stored data from said buffer section as a fixed bit length data word.

Claim 8

Apparatus according to claim 5, in which each said data block comprises: a luminance data section comprising a plurality of said fixed bit length luminance data words, concatenated with a chrominance data section comprising a plurality of said fixed bit length chrominance data words; and a block header indicative of a position in said data block of a boundary between said luminance data section and said chrominance data section.

Claim 9

Apparatus according to claim 6, in which said luminance data section and said chrominance data section in each data block respectively comprise luminance and chrominance data from the same portion of said representation.

Claim 10

Apparatus according to claim 7, comprising: means for receiving variable bit length luminance data words and variable bit length chrominance data words from corresponding positions in said representation; a total counter for generating a total data count in response to a cumulative number of fixed bit length luminance data words generated from said received variable bit length luminance data words and fixed bit length chrominance data words generated from said received variable bit length chrominance data words; a boundary counter for generating a boundary count in response to a cumulative number of fixed bit length luminance data words generated from said received variable bit length luminance data words; means for determining when said total data count reaches said predetermined total number: and means responsive to a determination that said total data count has reached said predetermined total number for generating said block header in response to said boundary count, for resetting said total counter, and for resetting said boundary counter.

Claim 11

Apparatus according to claim 5, in which said representation comprises frequency-separated image data representing said image in the two-dimensional spatial frequency domain.

Claim 12

Apparatus according to claim 5, in which each said data store comprises a first-in-first-out (FIFO) buffer.

Claim 13

Apparatus according to claim 1, in which said variable bit length data words comprise Huffman code words.

Claim 14

Apparatus according to claim 1, in which N=32 and in which said N-bit circular buffer comprises four 8-bit buffer sections.