Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles

Claim 2

A segmented variable length decoding apparatus for sequentially decoding a single codeword with a maximum codeword length of M within a fixed number of decoding operations, said decoding apparatus comprising: a serial to parallel converting and shifting means for receiving N bits, where N being an integer and N≦M, from a serial bit stream and for receiving a shift-count S C for shifting said bit stream by S C bits for discarding the rightmost S C bits and receiving S C new bits from said bit stream, and converting said N bits from said serial bit stream to a parallel data record; L segmented decoding means, where L being an integer, wherein each segmented decoding means including a segmented codeword dictionary table of bit length J i , where J, and i being integers and i ranging from 1 to L and where M=J 1 +J 2 +. . . +J L , each of said segmented decoding means receiving and decoding said parallel data record of J i bits by comparing said Ji bits with said segmented codeword dictionary table for generating an segmented output codeword of K i bits and outputting said K i bits to said parallel converting and shifting means as said shift-count; and an output symbol means for receiving said shift count and processing said segmented output codewords from said L segmented decoding means for generating an output symbol thus decoding a single codeword within L decoding operations.

Claim 3

The decoding apparatus of claim 1 wherein: said serial to parallel converting and shifting means being provided for receiving said N bits with N=M; each of said segmented codeword dictionary further including an index for identifying each segmented codeword included therein; and each of said L segmented decoding means receiving and decoding said parallel data record of Ji bits by simultaneously comparing said Ji bits with said segmented codeword dictionary table wherein each of said segmented decoding means further providing said index of a matched segmented codeword to another segmented decoding means as input for comparing said Ji bits with said segmented codeword dictionary table.

Claim 4

The decoding apparatus of claim 1 wherein: said serial to parallel converting and shifting means is a Barrel shifter of N bits where N≦M.

Claim 5

The decoding apparatus of claim 3 wherein: each of said L segmented decoding means includes a J i -to2 J i decoding means, and said segmented codeword dictionary table being a read only memory (ROM).

Claim 8

The method for decoding said bit stream as recited in claim 5 wherein: said step (a) of receiving said N bits being a step of receiving N bits with N=M; said step (b) of generating a plurality of segmented codewords by decoding said parallel data record further includes a step of simultaneously comparing said Ji bits with said segmented codeword dictionary table for generating a matched segmented codeword and a matched segmented codeword index; and said step (b) further including a step of providing said matched segmented codeword index to another of segmented decoding means.

Claim 9

The decoding method as recited in claim 6 wherein: said step (a) of utilizing said serial to parallel converting and shifting means further includes a step of utilizing a Barrel shifter of N bits where N≦M.

Claim 10

A segmented variable length decoding apparatus for sequentially decoding a single codeword with a maximum codeword length of M, within two decoding operations, said decoding apparatus comprising: a serial to parallel converting and shifting means for receiving N bits, where N being an integer and N<M, from a serial bit stream and for receiving a shift-count S C for shifting said bit stream by S C bits for discarding the rightmost S C bits and receiving S C new bits from said bit stream, and converting said N bits from said serial bit stream to a parallel data record; a first and a second segmented decoding means wherein said first and second segmented decoding means including a first and a second segmented codeword dictionary table of bit length J 1 and J 2 respectively, where J, being an integers and M=J 1 +J 2 , thus said first codeword dictionary table including codewords of bit length less than J 1 and a first segment of remaining codewords with codeword length greater than J 1 while said second codeword dictionary table including a second segment of codeword having codeword length greater than J 1 ; said first and second segmented decoding means receiving and decoding said parallel data record of J 1 and J 2 bits by comparing said J 1 and J 2 bits with said first and second segmented codeword dictionary tables respectively for generating a segmented output codeword of K 1 and K 2 bits respectively and outputting said K 1 and K 2 bits to said parallel converting and shifting means as said shift-count; and an output symbol means for receiving said shift count and processing said segmented output codewords from said first and second segmented decoding means for generating an output symbol thus decoding a single codeword within two decoding operations.

Claim 11

A segmented variable length decoding apparatus for sequentially decoding a single codeword with a maximum codeword length of M, within two decoding operations, said decoding apparatus comprising: a serial to parallel converting and shifting means for receiving N bits, where N being an integer and N<M, from a serial bit stream and for receiving a shift-count S C for shifting said bit stream by S C bits for discarding the rightmost S C bits and receiving S C new bits from said bit stream, and converting said N bits from said serial bit stream to a parallel data record; a first and a second segmented decoding means wherein said first and second segmented decoding means including a first and a second segmented codeword dictionary table of bit length J 1 and J 2 respectively, where J, being an integers and M=J 1 +J 2 , thus said first codeword dictionary table including codewords of bit length less than J 1 and a first segment of remaining codewords with codeword length greater than J 1 while said second codeword dictionary table including a second segment of codeword having codeword length greater than J 1 ; said first and second segmented decoding means receiving and decoding said parallel data record of J 1 and J 2 bits by comparing said J 1 and J 2 bits with said first and second segmented codeword dictionary tables respectively for generating a segmented output codeword of K 1 and K 2 bits respectively and outputting said K 1 and K 2 bits to said parallel converting and shifting means as said shift-count; and an output symbol means for receiving said shift count and processing said segmented output codewords from said first and second segmented decoding means for generating an output symbol thus decoding a single codeword within two decoding operations.

Claim 12

The decoding apparatus of claim 8 wherein: said serial to parallel converting and shifting means being provided for receiving said N bits with N=M; said first and second segmented codeword dictionary further including an index for identifying each segmented codeword included therein; and said first and second segmented decoding means receiving and decoding said parallel data record of J 1 and J 2 bits by simultaneously comparing said J 1 and J 2 bits with said first and second segmented codeword dictionary tables respectively wherein each of said segmented decoding means further providing said index of a matched segmented codeword to another segmented decoding means as input for comparing said J 1 and J 2 bits with said segmented codeword dictionary table.

Claim 13

The decoding apparatus of claim 9 wherein: said serial to parallel converting and shifting means is a Barrel shifter of N bits where N≦M.

Claim 14

The decoding apparatus of claim 10 wherein: said first segmented decoding means includes a J 1 -to2 J 1 decoding means, and said first segmented codeword dictionary table -- being a first read only memory (ROM-1); and said second segmented decoding means includes a J 2 -to2 J 2 decoding means, and said second segmented codeword dictionary table -- being a second read only memory (ROM-2).