Decode Device

1. A decode device comprising: a dividing circuit configured to divide a first bit string including variable length symbols into a plurality of second bit strings and to output the divided second bit strings; and a first decode circuit configured to decode the plurality of second bit strings, wherein the dividing circuit includes: a first block configured to execute first operation which includes acquiring a third bit string which is a part of the first bit string, calculating a head bit of a symbol succeeding one symbol by assuming one bit to be a head of the one symbol, and recording the head bit as boundary information associated with the one bit, the first block executing the first operation for each bit of at least a part of the third bit string; a second block configured to execute second operation which includes overwriting boundary information associated with one bit with boundary information associated with a bit indicated by the boundary information associated with the one bit, the second block executing the second operation for each bit of at least a part of the third bit string for a set number of times; and a third block configured to output a fourth bit string starting with a first bit of the third bit string and ending with one bit before a second bit indicated by boundary information associated with a first bit of the third bit string, as one of the plurality of second bit strings.

2. The decode device according to claim 1 , wherein the first block is configured to execute the first operation for each bit of the third bit string, the second block is configured to execute the second operation for each bit of the third bit string for the set number of times, and the first bit is a head bit of the third bit string.

3. The decode device according to claim 1 , wherein the first block is configured to execute the first operation for each bit of the third bit string, the second block is configured to execute the second operation for each bit of the third bit string for the set number of times, the first block is configured to acquire a fifth bit string succeeding the third bit string in the first bit string after acquiring the third bit string, and execute the first operation for each bit of the fifth bit string, the second block is configured to execute the second operation for each bit of the fifth bit string for the set number of times, and the third block is configured to generate a sixth bit string from the second bit to the end of the third bit string, generate a seventh bit string by concatenating a sixth bit string and the fifth bit string, calculate a third bit which is a head bit of a symbol succeeding one symbol when a head bit of the seventh bit string is assumed to be a head bit of the one symbol, and output an eighth bit string from the head bit of the seventh bit string to a bit one bit before a fourth bit indicated by boundary information associated with the third bit, as one of the plurality of second bit strings.

4. The decode device according to claim 1 , wherein the third bit string is a concatenation of a fifth bit string and a sixth bit string succeeding the fifth bit string, the first block is configured to execute the first operation for each bit of the fifth bit string, the second block is configured to execute the second operation for each bit of the fifth bit string for the set number of times, the second bit is included in the sixth bit string, the first block is configured to acquire a seventh bit string in the first bit string after acquiring the third bit string, the seventh bit string is a concatenation of an eighth bit string and a ninth bit string, the eighth bit string succeeds the fifth bit string and includes the sixth bit string, the ninth bit string succeeds the eighth bit string, the first block executes the first operation for each bit of the eighth bit string, the second block is configured to execute the second operation for each bit of the eighth bit string for the set number of times, a third bit indicated by boundary information associated with the second bit is included in the ninth bit string, and the third block is configured to output a tenth bit string from the second bit to a bit one bit before the third bit in the seventh bit string, as one of the plurality of second bit strings.

5. The decode device according to claim 1 , wherein the dividing circuit further includes a fourth block configured to execute third operation after the first operation and before second operation, the third operation includes: divide the third bit string into a plurality of groups each having a number of bits equal to or greater than a maximum symbol length, and overwrite boundary information of one bit with boundary information of a bit indicated by the boundary information of the one bit when the boundary information of the one bit indicates a bit belongs to a same group as the one bit.

6. The decode device according to claim 3 , wherein the dividing circuit further includes a fourth block configured to execute third operation after the first operation and before second operation, the third operation includes: divide the third bit string into a plurality of groups each having a number of bits equal to or greater than a maximum symbol length, and overwrite boundary information of one bit with boundary information of a bit indicated by the boundary information of the one bit when the boundary information of the one bit indicates a bit belongs to a same group as the one bit.

7. The decode device according to claim 4 , wherein the dividing circuit further includes a fourth block configured to execute third operation after the first operation and before second operation, the third operation includes: divide the third bit string into a plurality of groups each having a number of bits equal to or greater than a maximum symbol length, and overwrite boundary information of one bit with boundary information of a bit indicated by the boundary information of the one bit when the boundary information of the one bit indicates a bit belongs to a same group as the one bit.

8. The decode device according to claim 5 , wherein the fourth block is configured to convert each boundary information to a position relative to a head bit of a succeeding group after the third operation.

9. The decode device according to claim 6 , wherein the fourth block is configured to convert each boundary information to a position relative to a head bit of a succeeding group after the third operation.

10. The decode device according to claim 7 , wherein the fourth block is configured to convert each boundary information to a position relative to a head bit of a succeeding group after the third operation.

11. The decode device according to claim 1 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

12. The decode device according to claim 2 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

13. The decode device according to claim 3 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

14. The decode device according to claim 4 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

15. The decode device according to claim 5 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

16. The decode device according to claim 6 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

17. The decode device according to claim 7 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

18. The decode device according to claim 8 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

19. The decode device according to claim 9 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.

20. The decode device according to claim 10 , further comprising: a merging circuit, wherein the first decode circuit includes a plurality of second decode circuits, each of the plurality of second decode circuits is configured to decode the plurality of second bit strings in parallel, and the merging circuit is configured to merge outputs of the plurality of second decode circuits.