Method and a system for variable-length decoding, and a device for the localization of codewords
AssigneeNokia Corporation
InventorsStamatis Vassiliadis, Jari Nikara, Jarmo Takala, Petri Liuha
Life of this patent
Estimating the term…
Loading patent…
AssigneeNokia Corporation
InventorsStamatis Vassiliadis, Jari Nikara, Jarmo Takala, Petri Liuha
Estimating the term…
A method and associated decoder, system, device and storage means for decoding codewords of variable length from a bit stream, in which minimum and maximum lengths are defined for the codewords, wherein the bit stream is processed in parts, each part being subjected to a search for codewords, and where found codewords are decoded. At least partly overlapping fields are extracted from the bit stream part in such a way that the starting point of at least two fields is a possible starting point of a codeword in that part. In at least one field, the end of the codeword is searched, and the data related to the codeword is determined on the basis of the end point of the codeword. Data relating to at least one codeword is used to determine the occurrence of the codeword intended to be decoded in a field, and the found codeword is decoded.
A method for decoding codewords of variable length from a bit stream, in which minimum and maximum lengths are defined for the codewords, in which method the bit stream to be decoded is processed in parts, each part of the bit stream is subjected to a search for codewords, and found codewords are decoded, wherein in the method, at least partly overlapping fields are extracted from the part of the bit stream to be processed in such a way that the starting point of at least two fields is a possible starting point for a codeword in said bit stream part, a codeword end is searched from at least one field, and data related to the codeword is determined on the basis of the end point of the codeword, and the data related to at least one codeword is used to determine the occurrence of the codeword to be decoded in the field, and the found codeword is decoded.
A decoder for decoding codewords of varying length from a bit stream, in which minimum and maximum lengths are defined for the codewords, which decoder is provided with means for processing the bit stream to be decoded in parts of a fixed length, means for searching for codewords in each part of the bit stream, and means for decoding the codewords found, wherein the decoder also comprises means for extracting at least partly overlapping fields from the bit stream part under processing, in such a way that the starting point of at least two fields is a possible starting point of a codeword in said bit stream part;
A system for transmitting information in binary format, comprising an encoder and a decoder, and which decoder comprises means for decoding codewords with a variable length from a bit stream, in which minimum and maximum lengths are defined for the codewords, which decoder is provided with means for processing the bit stream to be decoded in parts of a fixed length, means for searching for codewords in each part of the bit stream, and means for decoding the codewords found, wherein the decoder also comprises means for extracting at least partly overlapping fields from the bit stream part under processing, in such a way that the starting point of at least two fields is a possible starting point of a codeword in said bit stream part;
A device comprising a decoder for decoding codewords with a variable length from a bit stream, in which minimum and maximum lengths are defined for the codewords, which decoder is provided with means for processing the bit stream to be decoded in parts of a fixed length, means for searching for codewords in each part of the bit stream, and means for decoding the codewords found, wherein the decoder also comprises means for extracting at least partly overlapping fields from the bit stream part under processing, in such a way that the starting point of at least two fields is a possible starting point of a codeword in said bit stream part;
A storage means for storing a program, comprising computer-readable instructions which can be executed by a computer to decode a codeword with a variable length from a bit stream, in which minimum and maximum lengths are defined for the codewords, which program is provided with computer instructions for processing the bit stream to be decoded in parts of a fixed length, computer instructions for searching for codewords in each part of the bit stream, and computer instructions for decoding the codewords found, wherein the program comprises computer instructions for extracting at least partly overlapping fields from the bit stream part under processing, in such a way that the starting point of at least two fields is a possible starting point of a codeword in said bit stream part;
Dependencies are inferred from the claim text.