Data formatter for formatting variable length data words into fixed length data words
AssigneeSony United Kingdom Limited
InventorJonathan J. Stone
Life of this patent
Estimating the term…
Abstract
A two stage data formatter is described for converting variable bit length code words into fixed bit length code words. The second formatting stage 12 splits the words into complete fixed length code words and returns any remainder bits to the first formatting stage 10. The first formatting stage 10 preprocesses the following data words by concatenating any remainder bits with the following variable bit length code word and updating its corresponding bit length code word. These preprocessed data words are then passed to the second formatting stage 12.
Claims8
A data formatting apparatus for formatting successive input variable length data words into a stream of fixed bit length data words each having a predetermined fixed bit length, said data formatting apparatus comprising:
- first storage means for storing each of said variable bit length data words, said first storage means having a bit length storage capacity greater than the aggregate bit length of at least two of said fixed bit length data words;
- second storage means for storing bit length indicating words corresponding to said variable bit length data words, respectively;
- splitting means for receiving variable length data words from said first storage means and responsive to the respective bit length indicating words in said second storage means for splitting each received variable length data word into at least one data word of said predetermined fixed bit length and a remainder portion which is insufficient in length to form an additional fixed length data word;
- incrementing means for selectively incrementing a succeeding bit length indicating word according to the length of said remainder portion;
- supplying means for supplying said remainder portion to said first storage means;
- and
- concatenating means for concatenating any said remainder portion with a subsequent variable length data word in said first storage means.
A data formatting apparatus for formatting successive input variable bit length data words into a stream of fixed bit length data words each having a predetermined fixed bit length, said data formatting apparatus comprising:
- first storage means for storing each of said variable bit length data words, said first storage means having a bit length storage capacity greater than the aggregate bit length of at least two of said fixed bit length data words and having a plurality of plural-stage data registers, one of said data registers storing unshifted versions of said successive input variable bit length data words and the remaining data registers storing said variable bit length data words supplied to stages therein which are left-shifted by differing amounts;
- second storage means for storing bit length indicating words corresponding to said variable bit length data words, respectively;
- splitting means for receiving variable bit length data words from said first storage means and responsive to the respective bit length indicating words in said second storage means for splitting each received variable bit length data word into at least one data word of said predetermined fixed bit length and a remainder portion which is insufficient in length to form an additional fixed length data word;
- determining means for determining whether a remainder portion is formed by said splitting means;
- incrementing means for selectively incrementing a succeeding bit length indicating word according to the length of said determined remainder portion;
- supplying means for supplying said remainder portion to said first storage means;
- and
- concatenating means for concatenating any said remainder portion with a subsequent variable bit length data word in said first storage means.
A data formatting apparatus for formatting successive input variable bit length data words into a stream of fixed bit length data words each having a predetermined fixed bit length, said data formatting apparatus comprising:
- first storage means for storing each of said variable bit length data words, said first storage means having a bit length storage capacity greater than the aggregate bit length of at least two of said fixed bit length data words;
- second storage means for storing bit length indicating words corresponding to said variable bit length data words, respectively;
- splitting means for receiving variable bit length data words from said first storage means and responsive to the respective bit length indicating words in said second storage means for splitting each received variable bit length data word into at least one data word of said predetermined fixed bit length and a remainder portion which is insufficient in length to form an additional fixed length data word;
- determining means for determining whether a remainder portion is formed by said splitting means;
- incrementing means, responsive to a stored bit length indicating word, for incrementing a succeeding bit length indicating word according to the length of said determined remainder portion;
- a size register coupled to said incrementing means for receiving and storing said bit length indicating words and to selectively control said incrementing means to selectively increment said succeeding bit length indicating word depending upon whether the bit length indicating word stored in said size register is of odd or even value;
- supplying means for supplying said remainder portion to said first storage means;
- and
- concatenating means for concatenating any said remainder portion with a subsequent variable bit length data word in said first storage means.
A data formatting method for formatting successive input variable bit length data words into a stream of fixed bit length data words each having a predetermined fixed bit length, said data formatting method comprising the steps of:
- storing each of said variable bit length data words in a memory store having a bit length storage capacity greater than the aggregate bit length of at least two of said fixed bit length data words;
- storing bit length indicating words corresponding to each of said variable bit length data words, respectively;
- splitting, responsive to the respective bit length indicating words, each stored variable length data word into at least one data word of said predetermined fixed bit length and a remainder portion which is insufficient in length to form an additional fixed length data word;
- incrementing a succeeding bit length indicating word according to the length of said remainder portion;
- and
- concatenating any said remainder portion with a subsequent variable length data word in said first step of storing.
Dependencies are inferred from the claim text.