is used for storing an address-coefficient pair, wherein the coefficient writing unit writes the two address-coefficient pairs into respective areas in the coefficient storing unit whose flags are OFF, and then turns the flags ON, and the block writing unit sequentially reads the address-coefficient pairs from the areas with the ON flags in the coefficient storing unit, and, having read the address-coefficient pairs, turns the flags OFF.
Here, the areas in the block storing unit may each be given a flag which is initially OFF, wherein the block writing unit, having written the coefficient into the area in the block storing unit specified by the address, turns a flag of the area ON, and the signal generating unit, having generated the two original signal sets, turns ON flags inparallel to reconstruct original signals, so that a greater number of variable length codewords can be decoded within a fixed time period.
Here, the code extracting unit may extract, as first and second codewords, the two consecutive codewords from the first compressed code stream in the first case and the two codewords respectively from the first and second compressed code streams in the second case, and include: a position storing unit for storing first position information and second position information, the first position information specifying a position of the first codeword in the first compressed code stream, and the second position information specifying a position of the second codeword in the second compressed code stream; a first extracting unit for extracting from the first compressed code stream the first