Entries |
Document | Title | Date |
20080198046 | VARIABLE LENGTH CODE DECODING APPARATUS AND VARIABLE LENGTH CODE DECODING METHOD - When a combination between a plurality of FIFO memories and a variable length coding table is used, a load generated by an increase in number of FIFO memories serving as output destinations of a codeword length output from the variable length coding table when the codeword length is output is reduced. | 08-21-2008 |
20080198047 | Generating a Data Stream and Identifying Positions within a Data Stream - Methods and apparatus, including computer program products, for generating a data stream encoded by means of a Variable Length Coding scheme. Code words for a data stream including a plurality of code words are encoded in accordance with a Variable Length Coding scheme. A separation marker is inserted between encoded data blocks in the data stream. | 08-21-2008 |
20080204285 | ROBUST CONTROL/DELINEATION IN SERIAL STREAMS - Control symbols taking the form {k1-k2-k2-k1} are inserted in a serial stream including m bit data words. k1 and k2 are each predefined m bit control words differing from the m bit data words. The Hamming distance between k1 and k2 is at least 2. Such control symbols may be robustly detected in the presence of a one bit error in the symbol, or a data word immediately preceding or following the symbol. The m bit words may be 8B/10B encoded data, or defined control words. The control symbols may be used for data delineation, stream synchronization, transmitter/receiver synchronization or for other control signalling. | 08-28-2008 |
20080204286 | Methods and Systems for LDPC Coding - Methods and systems of low density parity check coded (LDPCC) coding are disclosed herein in which a set of LDPC codes ensure reliable transmission for channels in which modulation symbols may undergo attenuation in a random fashion. Methods and systems of LDPC coding disclosed herein include choosing a code blocklength and concatenating codewords into which a data packet can be encoded. To optimize the coding scheme, first, codeword shortening is performed to ensure an integer number of codewords for a desired packet length. The codewords may then be punctured or repeated to ensure an integer number of channel symbols per codeword. Shortening and puncturing repetition methods are implemented to yield minimum overhead while keeping the effective coding rate low. | 08-28-2008 |
20080204287 | OPTIMIZATION OF DECODER MEMORY USAGE FOR VLC TABLES - Systems and methods for optimizing system performance in variable length decoding systems are described. Embodiments are described in which decode tables are analyzed and elements of the tables sorted by probability of occurrence. Storage of elements can be determined by probability of occurrence and embodiments of the present invention can optimize system efficiency by storing most likely entries into fast-memory and least likely entries in slowest memory. In certain embodiments, a single large table is provided that cannot fit into decoder fast-memory. In some embodiments, individual elements can be optimized for storage in fast-memory by selecting more frequently occurring entries or groups of entries into decoder memory. | 08-28-2008 |
20080218387 | VARIABLE LENGTH DECODER UTILIZING REORDERED INDEX DECODING LOOK-UP-TABLE (LUT) AND METHOD OF USING THE SAME - A variable length decoder and its decoding method utilizing a reordered index decoding look-up-table, and that is utilized to incorporate a plurality of decoding LUT's into a single reordered index decoding LUT for use in decoding by making use of the output correlation rule obtained through integrating a plurality of decoding LUT's. Thus, when proceeding with the variable length decodings, the multiplexer has only to select the correct reordered index value from among a plurality of reordered index values as based on the previous decoding results, and then find out the corresponding remapping index value and compensation value, thus searching and obtaining the corresponding reordered index output result in the reordered index decoding LUT through utilizing the remapping index value, hereby obtaining the output result through proceeding with the operations required by making use of the compensation value. | 09-11-2008 |
20080218388 | ENCODING METHOD, ENCODING APPARATUS, DECODING METHOD, AND DECODING APPARATUS - An encoding method is disclosed for use with an encoding apparatus for carrying out variable-length conversion encoding involving a look-ahead operation of at least either one information word or one code word upon encoding. The encoding method includes the step of performing conversion encoding in such a manner as to permit decoding of encoded words in units of a code word. | 09-11-2008 |
20080224905 | DATA COMPRESSION USING VARIABLE-TO-FIXED LENGTH CODES - This disclosure is directed to techniques for memory efficient variable to fixed length (VF) coding techniques for a variety of applications, such as media coding. For example, such techniques may be applied to code digital video, image, audio, or speech data. The techniques described in this disclosure may utilize algebraic properties of VF coding trees constructed using Tunstall or Khodak algorithms, and employ combinatorial enumeration techniques for construction, encoding and decoding of codewords. For some applications, the VF coding techniques may be implemented within media encoders, decoders, or combined encoder-decoders (CODECs). Also, in some aspects, various attributes defining a VF coding tree constructed according to this disclosure may be provided in a memory efficient data structure stored in memory associated with a coding device. | 09-18-2008 |
20080231481 | VARIABLE LENGTH DECODING DEVICE AND METHOD FOR IMPROVING VARIABLE LENGTH DECODING PERFORMANCE - A method for improving variable length decoding performance is provided. A variable length decoding module decodes a coded data to obtain a decoded data and a subsequent module receives the decoded data to perform further processing. A buffering module is coupled between the variable length decoding module and the subsequent module, and buffers the decoded data decoded by the variable length decoding module. A read part of the buffering module is cleared so that a content of an unused area of the buffering module is a predetermined value when the subsequent module reads the decoded data from the buffering module, wherein the unused area is a part of the buffering module except for the unread decoded data. The variable length decoding module does not write zero values of the decoded data into the buffering module when the variable length decoding module reads a zero output instruction among the coded data. | 09-25-2008 |
20080231482 | METHODS AND APPARATUS FOR PROCESSING VARIABLE LENGTH CODED DATA - An apparatus for processing variable length coded data includes a coefficient buffer unit and several lookup tables. The coefficient buffer unit includes a coefficient memory and an index register for storing an indication of a non-zero nature of coefficients stored in the coefficient memory. Advantageously, the lookup tables may be altered to adapt the apparatus for processing variable length coded data to handle encoding or decoding video adhering to a specific standard. Furthermore, the lookup tables may be adapted to accelerate the determination of the presence of escape codes and the subsequent handling of the escape codes. | 09-25-2008 |
20080238732 | METHOD FOR CHANGING A TARGET ARRAY, A METHOD FOR ANALYZING A STRUCTURE, AND AN APPARATUS, A STORAGE MEDIUM AND A TRANSMISSION MEDIUM THEREFOR - The objective of the present invention is the efficient analyzation of the structure of an array. | 10-02-2008 |
20080238733 | IMAGE DECODING APPARATUS AND DECODING METHOD - According to the present invention, there is provided an image decoding apparatus having: a table selection controller configured to output a syntax selection signal which selects one of a prefix level_prefix, a suffix level_suffix, and a TrailingOnes syntax; a variable-length code decoding device configured to receive a bit stream, the syntax selection signal, and a suffix length suffixLength, and, by using data contained in the bit stream and the suffix length suffixLength, simultaneously decode the prefix level_prefix and the suffix level_suffix and output the result if the syntax selection signal selects the prefix level_prefix and the suffix level_suffix, and decode the TrailingOnes syntax and output the result if the syntax selection signal selects the TrailingOnes syntax; a level formation device configured to receive the decoded prefix level_prefix, the decoded suffix level_suffix, and the decoded TrailingOnes syntax, and form and output a level; and a suffix length updating device configured to receive the decoded prefix level_prefix, the decoded suffix level_suffix, and the decoded TrailingOnes syntax, and update the suffix length suffixLength. | 10-02-2008 |
20080238734 | Fast Implementation Of Decoding Function For Variable Length Encoding - An embodiment of the present inventions is a method for encoding/decoding data of variable length format and is used to omit unnecessary pieces of data for the purpose of improving processing performance, reducing the size of data on communication paths and efficiently using limited physical memory. As examples of such variable length encoding, BER compression and UTF-8 encoding of UNICODE text, etc., are cited. While the amount of data can be reduced through encoding, before the data is actually used, it is necessary to restore (decode) it to the original data, which requires a great deal of processing time. One aspect of the present invention is improving decoding by reducing the processing time required to decode the encoded data. | 10-02-2008 |
20080238735 | Fast Implementation Of Decoding Function For Variable Length Encoding - An embodiment of the present inventions is a method for encoding/decoding data of variable length format and is used to omit unnecessary pieces of data for the purpose of improving processing performance, reducing the size of data on communication paths and efficiently using limited physical memory. As examples of such variable length encoding, BER compression and UTF-8 encoding of UNICODE text, etc., are cited. While the amount of data can be reduced through encoding, before the data is actually used, it is necessary to restore (decode) it to the original data, which requires a great deal of processing time. One aspect of the present invention is improving decoding by reducing the processing time required to decode the encoded data. | 10-02-2008 |
20080266147 | VARIABLE LENGTH CODE DECODING APPARATUS - A variable length code decoding apparatus according to the present invention includes: an extracting unit which extracts a bit string from a beginning of a bit stream; a first storage unit for storing a plurality of code words in which one piece of data has been coded, and decoded data and code lengths respectively corresponding to the code words; a second storage unit for storing a plurality of code words in which two or more pieces of data have been coded, and decoded data and code lengths respectively corresponding to the code words; a first judging unit which judges whether one of the code words stored in the first storage unit is included in the extracted bit string, and, when judged as being included, outputs the decoded data and the code length of the code word; and a second judging unit which judges whether a code word stored in the second storage unit is included in the extracted bit string, and when judged as being included, outputs the decoded data and the code length of the code word, wherein the extracting unit extracts the bit string to be decoded next in the same cycle as a cycle in which the judgment was made by the first judging unit, and extracts the bit string to be decoded next in a cycle following the cycle in which the judgment was made by the second judging unit. | 10-30-2008 |
20080266148 | Decoding Method Utilizing Temporally Ambiguous Code and Apparatus using the same - In a decoding method and apparatus, the decoding method is used for mapping a plurality of encoding sequences to a plurality of decoding sequences, which is used by non-logographic languages. The decoding method receives an entered encoding symbol and combines the entered encoding symbol to the end of an input sequence, wherein the input sequence is temporally ambiguous such that the input sequence has possibility to be interpreted as at least two different encoding sequence combinations, each of which includes at least one of the encoding sequences. | 10-30-2008 |
20080303699 | MIMO wireless precoding system robust to power imbalance - The present invention relates to methods and apparatus for preventing power imbalance in a multiple input multiple output (MIMO) wireless precoding system. According to one aspect of the present invention, a codebook is constructed with a first subset of codewords that are constant modulus matrices, and a second subset of codewords that are non-constant modulus matrices. A mapping scheme is established between the first subset of codewords and the second subset of codewords. When a unit of user equipment feeds back a first codeword that is a non-constant modulus matrix, the Node-B may replace the first codewords with a second codeword that is selected from the first subset of codewords and that corresponds to the first codeword in accordance with the mapping scheme. | 12-11-2008 |
20090002209 | Method and encoder for encoding a size of a data section and method and decoder for determining a size of a data section - The invention is related to a method for encoding a size of a data section and to an encoder for encoding a size of a data section. The invention is further related to a method for determining a size of a data section and to a decoder for determining a size of a data section. | 01-01-2009 |
20090027240 | ENCODING PROCESSING APPARATUS AND DECODING PROCESSING APPARATUS - An encoding processing apparatus includes a first storing section for storing first encoded information and second encoded information, a second storing section for storing a table indicating association relation between the first encoded information and the second encoded information, an arithmetic section for calculating the second encoded information by reading the first encoded information stored in the first storing section and searching the table stored in the second storing section, a third storing section for storing by associating the first encoded information previously read from the first storing section and the second encoded information, a first control section for reading the second encoded information associated with the first encoded information from the third storing section, and a second control section for storing by associating the first encoded information with the second encoded information in the third storing section. The arithmetic section performs processing of searching the table stored in the second storing section and calculating the second encoded information. | 01-29-2009 |
20090051573 | VARIABLE-LENGTH-CODE DECODING DEVICE - A variable-length-code decoding device is operable to decode bit streams encoded in conformity with a plurality of coding systems. The device comprises a decoding unit ( | 02-26-2009 |
20090073007 | DECODING VARIABLE LENGTH CODES IN MEDIA APPLICATIONS - An approach to decoding variable length code (VLC) symbols is described. In one embodiment, a method of decoding VLC symbols is detailed. This method involves obtaining a bitstream sample from a bitstream, and comparing the bitstream sample against a threshold value, to obtain a VLC group number. Information associated with a VLC group is retrieved, using this VLC group number. The current VLC symbol is extracted from the bitstream, using the VLC group information, and the corresponding symbol value is obtained, using the current VLC symbol and the VLC group information. | 03-19-2009 |
20090073008 | SCALABLE ENCODING AND/OR DECODING METHOD AND APPARATUS - A method and apparatus to scalably encode or decode an audio signal or a video signal. A signal distribution is considered after binarization is performed based on a tree structure. Thus, a decoding end can minimize generation of quantization errors and restore an original signal. In addition, only frequency components perceptually important in terms of human hearing are set to an upper layer and encoded without decreasing a bandwidth which is restored from an upper layer. Therefore, sound quality can be increased by decreasing quantization noise while maintaining a relatively large frequency bandwidth, and the degradation of a compression performance is prevented. | 03-19-2009 |
20090085781 | VARIABLE LENGTH DECODING METHOD AND DEVICE - A variable length decoding device comprises a CPU, a variable length decoding unit, an encoded data memory, a decoded data memory, and a mass memory. The variable length decoding unit comprises a decoding table memory operable to store decoding table, a standard information storage unit operable to store standard information of encoded data, and a frequency information storage unit operable to store information on frequency of usage of each table element of the decoding table. According to the structure, the decoding table is not necessary to transfer when decoding the encoded data based on the same standard of the previously-decoded encoded data. The decoding table to be stored in the decoding table memory can be composed by table elements of higher frequency of usage, thereby decreasing occurrence of cache error. | 04-02-2009 |
20090102686 | ENCODING DEVICE AND METHOD, COMPOSITE DEVICE AND METHOD, AND TRANSMISSION SYSTEM - The present invention relates to an encoding device and method, a decoding device and method, and a transmission system, wherein encoding and decoding can be performed at higher speeds. A maximum significant digit calculating unit | 04-23-2009 |
20090109070 | ENCODING METHOD AND APPARATUS, AND PROGRAM - An encoding method for dividing a bit string of an input signal at a position of x bits from a least significant bit into a high-order bit string and a low-order bit string, performing variable-length-encoding of the high-order bit string, and performing fixed-length-encoding of the low-order bit string includes deriving a reference integer I close to 2 | 04-30-2009 |
20090237278 | VARIABLE LENGTH CODE DECODING DEVICE AND DECODING METHOD - A variable length code decoding device for decoding variable length code data, including: a table memory that stores a plurality of decoding process tables having a reference relationship therein; and a decoding control unit that is given a start address and an initial reference bit length of the table memory; and sequentially selects the decoding process tables according to the decoded data to control a process of decoding the variable length code data, wherein when referring to the decoding process table to perform an initial decoding of the variable length code data, the initial decoding process is conducted by a longer bit length to be clipped from the variable length code data for referring to the decoding process table than the bit length used when referring to the other portions of the decoding process table. | 09-24-2009 |
20090251342 | CABAC-TYPE ENCODING DEVICE AND METHOD - A CABAC-type encoding device for encoding an initial flow of binary digital information for generating an output flow for forming video images after decoding, includes: elements for analyzing successive sequences of bits of the initial binary flow, bit-by-bit, and for deducing, for each bit, an interval representing the occurrence probability associated with the bit, the interval being defined by the size thereof and the lower boundary thereof; elements for analyzing the interval and ensuring a renormalization thereof. The elements for ensuring the renormalization include: a reference table containing, for each possible value of the lower boundary and the size, sequences of bits to be inserted into the output flow, and the number of unknown bits waiting to be inserted for this specific renormalization step; and elements for determining the address of the data, in this reference table. | 10-08-2009 |
20090261995 | VARIABLE-LENGTH CODE DECODING APPARATUS, VARIABLE-LENGTH CODE DECODING METHOD, AND PROGRAM - Disclosed herein is a variable-length code decoding apparatus including: a code buffer that holds a variable-length code in which the same bit value continues for a given number of bits from the most significant bit; code word detectors each of which reads the variable-length code from the code buffer to detect whether the variable-length code matches a specified code word; a decoded code word determination block that determines a code word decoded; and a configuration information holding section that holds configuration information containing the specified code words and code lengths of the specified code words as arranged in an ascending order of code length. | 10-22-2009 |
20090261996 | DATA CONVERSION APPARATUS AND CONTROL METHOD THEREOF - This invention converts Packbit-encoded data into new Packbit-encoded data which allows to have a throughput=M. a extraction unit separates inputted encoded data into length information and data information, and outputs them to a conversion unit. The conversion unit has a count unit which cumulatively counts the number of output data after decoding indicated by the separated length information. The conversion unit divides length information of interest into first length information and second length information as needed, outputs the first length information, and sets the second length information as an initial count target to be counted by the count unit, so that the counted number N of output data reaches the throughput=M. The conversion unit combines the generated length information and the separated data information, and outputs new Packbit-encoded data. | 10-22-2009 |
20090267812 | Method for encoding a sequence of integers, storage device and signal carrying an encoded integer sequence and method for decoding a sequence of integers - The invention is related to a method for encoding a sequence of integers, to a storage device and to a signal carrying such encoded sequence and to a method for decoding such encoded sequence. | 10-29-2009 |
20090295607 | FINDING A VARIABLE LENGTH CODE WITH OPTIMAL ERROR RECOVERY - Systems and methodologies for analyzing error recovery performance of variable length codes utilized for encoding and decoding data are provided herein. Synchronization recovery of a set of variable length codes can be evaluated assuming that an encoded bit stream is transmitted over a binary symmetric channel. Further, mean symbol error rates corresponding to each of the variable length codes in the set can be determined based upon the evaluation of the synchronization recovery. Moreover, a subset of the variable length codes with optimal error recovery can be selected as a function of the mean symbol error rates. | 12-03-2009 |
20100007533 | CAVLC RUN-BEFORE DECODING SCHEME - Techniques for decoding the run_before fields in a CAVLC encoded bitstream for H.264 are disclosed. In one aspect, the codewords corresponding to a plurality of consecutive initial zero-value run_before codewords are stored in a look-up table, allowing the decoding of such a plurality of run_before codewords in a single computation cycle. In another aspect, the look-up table is additionally configured to decode the next non-zero run_before value after the initial zero-value run_before codewords in the same computation cycle. | 01-14-2010 |
20100013680 | Decoding Variable-Length Code (VLC) Bitstream Information - An information handling system includes a processor that may perform decoding of a variable-length code (VLC) bitstream after preprocessing the bitstream. The bitstream includes multiple VLC symbols as binary codewords. The processor analyzes incoming VLC bitstream information and generates VLC codeword symbol information in conformance with a VLC lookup table. The processor may access a 2 dimensional VLC lookup table in real time or on-the-fly. The VLC lookup table may reside in a system memory of the IHS. The single VLC lookup table may exhibit two dimensional indexing by leading zero count and bit-length possibility. | 01-21-2010 |
20100013681 | Preprocessing Variable-Length Code (VLC) Bitstream Information - An information handling system includes a processor that may perform preprocessing on a variable-length code (VLC) bitstream before decoding the bitstream. The bitstream includes multiple codewords. The processor analyzes incoming VLC bitstream information and generates codeword table information for storage in a system memory or a VLC codeword tables location. The processor generates a VLC lookup table from the information in the VLC codeword tables and stores that VLC lookup table in a system memory of the IHS. The VLC lookup table may exhibit two dimensional indexing by leading zero count and bit-length possibility. | 01-21-2010 |
20100039301 | VARIABLE LENGTH DECODER, ENCODER, AND VARIABLE LENGTH DECODING METHOD - A variable length decoder that decodes a variable length code to output data including a run and a level, the variable length decoder includes a memory that stores an output format of a run and a level according to a prefix for specifying an area which is generated by dividing a run-level plane based on the run; a extraction circuit that extracts the prefix, run computation data, and level computation data from the variable length code; and an output circuit that accesses the memory based on the prefix and outputs the data based on the run computation data and the level computation data. | 02-18-2010 |
20100052954 | Converting a Mask Constraint into a Bitset Constraint - Converting a mask constraint into a bitset constraint. For example, a method of converting a mask constraint into a bitset constraint may include determining an intermediate bitset based on a variable-bit component of the mask constraint; and generating the bitset constraint based on the intermediate bitset and on a fixed-bit component of the mask constraint. Other embodiments are described and claimed. | 03-04-2010 |
20100052955 | TABLE GENERATION METHOD FOR DECODING VARIABLE-LENGTH CODES - Provided is a table generation method of decoding a variable-length code. The table generation method includes receiving a variable-length code table and a search width N, generating a K-ary tree from the variable-length code table and the search width N, and generating an N-bit code table from the K-ary tree. | 03-04-2010 |
20100079314 | METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA - One embodiment of the present invention provides an apparatus for compressing data, comprising a compression mechanism which includes N channels. During operation, the compression mechanism receives a set of data words from an input bit-stream, compresses the data words into a set of variable-length words, and stores an I-th variable-length word in the set of variable-length words into a fixed-packet for an I-th channel. Then, the compression mechanism assembles each fixed-length packet into an output stream when the packet becomes full. Some other embodiments of the present invention provide an apparatus for data decompression, comprising a parallel-processing mechanism which includes N decompression mechanisms. During operation, each decompression mechanism retrieves a fixed-length packet from a corresponding channel in an input stream, retrieves and decompresses a set of variable-length words from the fixed-length packet, and assembles the decompressed variable-length words into every N-th position of an output stream beginning at an offset I corresponding to the channel. | 04-01-2010 |
20100079315 | HUFFMAN DECODING METHOD AND APPARATUS - A decoder for decoding an input bit stream into a plurality of symbols is provided. The decoder includes an extractor, a length generator, a base selector, and a processing unit. The extractor receives the input bit stream and extracts a code with a predetermined codeword length therefrom. The length generator receives the extracted code and determines a first codeword length corresponding to a symbol according to the extracted code and a base table. The base selector determines a codeword base corresponding to the first codeword length according to the base table. The processing unit generates the symbol corresponding to the extracted code according to the codeword base, an offset table and the first codeword length. | 04-01-2010 |
20100085223 | VARIABLE LENGTH INTEGER ENCODING SYSTEM AND METHOD - Variable-length integer encoding and deciding systems and methods are provided herein. | 04-08-2010 |
20100134331 | Dynamic selection of suitable codes for variable length coding and decoding - A data compressor for compressing a data signal and a corresponding data decompressor are disclosed. The data compressor comprises: compression circuitry for compressing said data signal using a plurality of variable length compression codes; a digital code select signal generator for generating a digital code select signal from an indicator signal indicative of a preferred compression distribution, a frequency of said digital code select signal being higher than a frequency of said indicator signal and an average value of said digital code select signal corresponding to an average value of said indicator signal; said compression circuitry being responsive to said digital code select signal to select between one of said plurality of compression codes in dependence upon a current value of said digital code select signal and to compress said data signal using said selected compression code. | 06-03-2010 |
20100141487 | METHOD AND APPARATUS FOR DECODING VARIABLE LENGTH DATA - System and method for decompressing data. A compressed data stream including contiguous variable length data blocks is received, each variable length data block including multiple contiguous variable length data fields. A current data block of the contiguous variable length data blocks is stored in one or more registers of a processor. Decoding state information is stored in another register of the processor. A single machine instruction of the processor is loaded. The instruction includes one or more operands corresponding respectively to the one or more registers, and another operand corresponding to the other register, where the other register is further operable as a destination register to store a result of the machine instruction. The instruction is executed to decompress the current data block using the stored decoding state information, including storing the decompressed current data block in the other register. The decompression is repeated for subsequent blocks in the stream. | 06-10-2010 |
20100141488 | ACCELERATED DECOMPRESSION - Techniques for decompressing a compressed input by determining, according to an ordering of allowable codewords, an offset for a variable length codeword detected in the input; accessing a record at the determined offset in a data structure having one record for each of the allowable codewords, each record including a portion for at least one of a literal value and a length value and a portion for a type value indicative of whether the record is for a literal or a length; and determining a decompressed output based at least in part on the accessed record. | 06-10-2010 |
20100141489 | FAST PARSING OF VARIABLE-TO-FIXED-LENGTH CODES - Methods and systems for parsing and decoding compressed data are provided. Random segments of the compressed data may be decompressed and positioned appropriately in the corresponding uncompressed data set. The methods and systems utilize variable to fixed length (VF) coding techniques. For some applications, the VF coding techniques may be implemented within media encoders, decoders, or combined encoder-decoders (CODECs). | 06-10-2010 |
20100149004 | METHOD AND SYSTEM FOR ENCODED VIDEO COMPRESSION - Embodiments of the claimed subject matter provide a method and system for performing data compression by encoding input into Exp-Golomb code. In one embodiment, data compression of data input is achieved via encoding as unsigned Exp-Golomb code. The method is achieved by converting the input, determining the position of the most significant bit in the converted input having a non-zero value (MSB), deriving information from the position of the MSB and arithmetically encoding the information to derive a compressed output. | 06-17-2010 |
20100149005 | VARIABLE LENGTH DECODING APPARATUS AND METHOD - Techniques, apparatus and systems are described for performing variable length decoding. In one aspect, a variable length decoding apparatus includes a first computation unit to determine whether a symbol corresponding to an input data is included in an upper group or a lower group of a variable length code tree. Responsive to the determination, when the symbol corresponding to the input data is included in the lower group, the first computation unit detects look-up table information corresponding to a subgroup that includes the symbol corresponding to the input data within the lower group that includes multiple subgroups. The variable length decoding apparatus includes a second computation unit to detect the symbol corresponding to the input data by searching a look-up table corresponding to the look-up table information when the look-up table information is received from the first computation unit. | 06-17-2010 |
20100182171 | DECODING APPARATUS AND CONTROL METHOD THEREOF - The invention provides a decoding apparatus which guarantees a decoding speed of a predetermined unit. To this end, the decoding apparatus includes a shifter which detects a start bit of a codeword from coded data, a table which stores decode values of a plurality of symbol data at one address, a table which is used to store a shift amount of the shifter, a table which generates a data length of the decode values of the plurality of symbol data, a decoder which is used to generate an address of the first table from the coded data, a decoder which is used to generate an address of the second and third tables from the coded data, and a packer which couples or separates the decoded values of the plurality of symbol data to data for the predetermined fixed number of bits. | 07-22-2010 |
20100201550 | METHOD AND AN APPARATUS FOR PROCESSING A SIGNAL - A method of processing a signal is disclosed. The present invention includes receiving a maximum number of band and a code value of at least one section length, calculating a bit number corresponding to the code value of the at least one section length using the maximum number of the band, and obtaining the section length information by decoding the code value of the section length based on the bit number. A method of processing a signal is disclosed. The present invention includes receiving factor information of a current frame, receiving flag information indicating whether a coding mode of the factor information is an absolute value mode or a relative value mode, and obtaining factor data of the current frame using factor data of a previous frame and the received factor information based on the flag information. | 08-12-2010 |
20100225508 | Variable-Length Code Decoding Device and Variable-Length Code Decoding Method - To provide a decoding device that compactly stores prefix related information therein compatible to variable-length codes used in various systems. The decoding device includes a register file in which a prefix common portion and a word length of the prefix common portion, prefix individual portions and word lengths of the prefix individual portions, word lengths of suffixes, and an input bit sequence are stored, a bit matching unit that determines a prefix included in the input bit sequence from prefixes generated from the prefix common portion and the prefix individual portions, a codeword computation unit that computes the word length of a codeword included in the input bit sequence using the respective word lengths of the prefix common portion, a prefix individual portion, and a suffix corresponding to the determined prefix, and an index computation unit that computes an index in a symbol table using the respective word lengths of the corresponding suffix and the codeword. | 09-09-2010 |
20100289674 | VARIABLE-LENGTH CODE DECODING APPARATUS AND METHOD - A variable-length code decoding apparatus that decodes a bitstream includes: a storage unit that stores a variable-length code table; a bitstream cutout unit that outputs a bit string of a fixed length; a reference unit that outputs decoded data and a code length with reference to the storage unit; a determination unit that determines whether a bit string of the fixed length is accumulated; a determination unit that determines whether a bit string of a length that is shorter than the fixed length is accumulated; and a selection unit that selects one of the determination results from the determination units. The bitstream cutout unit sets a starting bit based on the selected determination result, and the selection unit switches the selection of the determination results from the determination units. | 11-18-2010 |
20100295712 | METHOD FOR CODING AND AN APPARATUS - The disclosure relates to variable length encoding and decoding. A symbol is variable length encoded by selecting a variable length code word table from a set of variable length code word tables based on a value of a variable; selecting a code word from the selected variable length code word table on the basis of said symbol; and updating the value of said variable by comparing the correspondence between said symbol and said variable. If the comparison indicates that the value of the variable is smaller than the symbol, the value of said variable is incremented; else if the comparison indicates that the value of the variable is greater than the symbol, the value of said variable is decremented; else the value of the variable is not amended. | 11-25-2010 |
20110080308 | VARIABLE LENGTH CODE DECODING DEVICE AND DECODING METHOD - A variable length code decoding device for decoding variable length code data, including: a table memory that stores a plurality of decoding process tables having a reference relationship therein; and a decoding control unit that sequentially selects the decoding process tables according to the decoded data to control a process of decoding the variable length code data, wherein when referring to the decoding process table to perform an initial decoding of the variable length code data, the initial decoding process is conducted by a longer bit length to be clipped from the variable length code data for referring to the decoding process table than the bit length used when referring to the other portions of the decoding process table. | 04-07-2011 |
20110084858 | ENCODING APPARATUS, DECODING APPARATUS, INFORMATION PROCESSING SYSTEM, ENCODING METHOD, AND PROGRAM - An encoding apparatus includes a unit that calculates a plurality of normalized values by dividing input values in an input signal by either a normalization coefficient that is closest to a maximum value of absolute values of the input values or a normalization coefficient that is closest to the maximum value from among normalization coefficients that are larger than the maximum value; a unit that generates a plurality of quantized values by quantizing the plurality of normalized values; a unit that stores a code table in which the smaller the probability of occurrence of the plurality of quantized values, the longer the code length of a variable-length code allocated to the plurality of quantized values; and a unit that outputs, when the plurality of quantized values are all zero, a variable-length code allocated to a combination of a plurality of quantized values in accordance with the code table. | 04-14-2011 |
20110084859 | DATA MODULATION APPARATUS, DATA MODULATION METHOD, DATA MODULATION PROGRAM, AND RECORDING MEDIUM - A data modulation apparatus includes: insertion means for inserting information bits into data at a predetermined interval; conversion means for converting the data into which the information bits are inserted into an RLL code based on a modulation table that has a variable-length conversion rule; setting means for setting a control section that is used for calculating a value of the information bit; and determination means for determining the value of the information bit inserted into the control section that is different from a calculation target by calculating the code of the control section. | 04-14-2011 |
20110102208 | ENCODING APPARATUS, ENCODING METHOD, AND PROGRAM - Provided is an encoding apparatus including an encoding unit that converts, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −X among conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>2) of N/2 symbol, an M-bit (M≧2*L) bit sequence into the base-K symbol sequence of N symbols. When converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding unit converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group. | 05-05-2011 |
20110169670 | COMBINING TRANSFORM COEFFICIENT DECODING WITH VARIABLE LENGTH DECODING - Apparatus having corresponding methods and tangible computer-readable media comprise: an input module to receive a bitstream representing data words encoded according to a variable-length code; a peek module to select a peek block comprising a predetermined number of consecutive bits in the bitstream; and a decoder to provide a plurality of the data words based on the peek block. | 07-14-2011 |
20110193729 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM - An information processing apparatus for converting fixed-length codes into variable-length codes comprises: an input unit configured to obtain each of the fixed-length codes as an input code; a determination unit configured to determine a fixed length encoding method of the input code; a conversion unit configured to perform variable length encoding, by using a first variable length encoding method, on the input code encoded by a first fixed length encoding method, and perform variable length encoding, by using a second variable length encoding method, on the input code encoded by a second fixed length encoding method; and an output unit configured to output a variable-length code obtained by the conversion unit. | 08-11-2011 |
20110248872 | METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING - Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence. | 10-13-2011 |
20110248873 | VARIABLE LENGTH CODES FOR CODING OF VIDEO DATA - A method and system for entropy coding can comprise, in response to detecting a first symbol combination comprising first run information indicating a first number of contiguous zero coefficients is greater than a cut-off-run value, assigning a first codeword to a first symbol combination, wherein the first codeword comprises an escape code from a first-level VLC table; and in response to a second symbol combination comprising second run information indicating a second number of contiguous zero coefficients is less than or equal to the cut-off-run value, assigning a second codeword to the second symbol combination, wherein the second codeword is from the first-level VLC table. The system and method can further comprise collecting coding statistics for a set of candidate symbol combinations and adjusting a mapping between codewords of the first-level VLC table and a subset of the set of candidate symbol combinations based on the coding statistics. | 10-13-2011 |
20110260894 | METHOD AND APPARATUS FOR ENTROPY DECODING - An entropy decoder and method for decoding code words with an indication of associated probability for each code word. The decoder may include an input buffer in communication with a branch node block, the branch node block in communication with a leaf node block. The input buffer operable to receive code words and the indication of associated probability. The branch node block comprising one or more branch node lookup tables and branch node control logic. The branch node control logic operable to process a code word in the input buffer using a selected table from the one or more branch node lookup tables to obtain leaf node information and a bit count of a code word size, the branch control logic further operable to refresh the input buffer to replace the bit count of the code word size and to make the leaf node information and the table selection available to the leaf node block. The leaf node block may include one or more leaf node lookup tables and leaf node control logic. The leaf node control logic operable to process the leaf node information and the table selection made available by the branch node block to obtain leaf node contents. | 10-27-2011 |
20110267208 | ENCODING AND DECODING METHODS AND DEVICES EMPLOYING DUAL CODESETS - A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model. | 11-03-2011 |
20110291866 | VARIABLE-LENGTH DECODING DEVICE - A variable-length decoding device includes a data determination unit which determines whether or not each of component values decoded by a variable-length decoding unit is a specific value; a data buffer that holds only a component value which is not the specific value; a last valid data determination unit which determines component values other than the last one of the component values not the specific value in a block; a flag buffer which holds flags each having a corresponding component value among the component values from the component value at the beginning of the block to the last component value and indicating whether or not the corresponding component value is the specific value; a flag buffer control unit which sets the flags; a data buffer control unit which controls writing in the data buffer; and a selecting unit which selects either zero or a coefficient read from the data buffer. | 12-01-2011 |
20120007753 | Encoding Apparatus, Encoding Method, Decoding Apparatus, Decoding Method, and Program - Provided is an encoding apparatus including: a determination unit which determines bit allocation at the time of quantizing a data signal based on normalization information of the data signal so that a data length as a result of fixed length encoding of the quantized data signal becomes close to a second data length which is equal to or larger than a first data length allocated to a result of variable length encoding of the quantized data signal; a quantizer which quantizes the data signal based on the bit allocation; and an encoder which performs variable length encoding on the quantized data signal, wherein the determination unit updates the second data length so that a difference between a data length of the variable-length-encoded data signal and the first data length is within a predetermined range. | 01-12-2012 |
20120013491 | METHOD AND DEVICE FOR ENCODING AN INPUT BIT SEQUENCE AND CORRESPONDING DECODING METHOD AND DEVICE - The invention is made in the technical field of encoding and decoding of bit sequences. The invention proposes a device for compression-encoding an input bit sequence in which Zeroes and Ones occur equally frequent, comprising an XOR gate adapted for receiving pairs of immediately succeeding bits of the input bit sequence as inputs and for outputting further bits of another bit sequence, means for adding a bit to said other bit sequence wherein the added bit is a primary bit which is equal to a primary bit of the input bit sequence or a last bit which is equal to a last bit of the input bit sequence, and means for encoding the other sequence. The XOR gate transforms the input bit sequence into the other bit sequence which comprises more uneven frequencies of occurrence of Zeroes and Ones than the input bit sequence. | 01-19-2012 |
20120026021 | APPARATUS AND A METHOD FOR PERFORMING A FRACTIONAL BIT EN- AND DECODING - The invention relates to a fractional bit encoder ( | 02-02-2012 |
20120092197 | CODING METHOD, CODING APPARTAUS, DECODING METHOD, DECODING APPARATUS, PROGRAM, AND RECORDING MEDIUM - An integer value sequence is used as an input, and [1] codes corresponding to integers (referred to as specified integers) and [2] codes (referred to as extension codes) corresponding to sets of a plurality of integers other than the specified integers are previously determined. Coding is performed in such a manner that the code corresponding to the specified integer is adopted as the result of the coding if an integer value to be coded in the integer value sequence is the specified integer, and a code obtained by combining the extension code and a code obtained by applying a predetermined coding method corresponding to the extension code to the integer value to be coded is adopted as the result of the coding if the integer value to be coded in the integer value sequence is not the specified integer. | 04-19-2012 |
20120176257 | PROTECTION CONTROL MONITORING DEVICE - In one embodiment, a protection control monitoring device includes a conversion unit sequentially converting analog data corresponding to an amount of electricity of a power system into digital data and outputting the results as a data sequence, a calculation unit sequentially calculating difference data representing a difference between adjacent data in the data sequence and outputting results as a difference data sequence, a data block generation unit dividing each of a plurality of difference data in the difference data sequence into a plurality of partial data, generating data blocks from a plurality of corresponding partial data, and outputting results as a data block sequence, a compression unit losslessly compressing the data block sequence, and a storage unit storing the losslessly compressed data block sequence. | 07-12-2012 |
20120306669 | VARIABLE-LENGTH CODE DECODING APPARATUS, DECODING SYSTEM, AND VARIABLE-LENGTH CODE DECODING METHOD - A variable-length code decoding apparatus has a first-table storing part to store a first table, a second-table storing part to store a second table, a priority determining part to read out by priority a combination of zero information that is stored in the second table and corresponds a combination of variable-length codes having the largest number of codes, whereas if variable-length codes included in the input bitstream is not stored in the second table but stored in the first table, to read out zero information, and a decoding part to generate the decoded data based on the zero information or the combination of zero information read out by the priority determining part. | 12-06-2012 |
20120326899 | VARIABLE LENGTH CODE DECODING DEVICE AND DECODING METHOD - Variable length code decoding device for decoding variable length code data, including: decoding process tables each including at least two kinds of formats consisting a first format storing identification information for designating a subsequent table to be referred to in a subsequent decoding process, and a second format that stores a decoded value obtained by repeating the decoding process and a significant bit length to be referred to with respect to variable length code data. The device utilizes first, second, third and fourth formats and relative addresses. | 12-27-2012 |
20130002458 | VARIABLE-LENGTH CODE DECODING APPARATUS, DECODING SYSTEM, AND VARIABLE-LENGTH CODE DECODING METHOD - A variable-length code decoding apparatus has a first table storing part capable of converting the variable-length codes into first decoded data comprising successive zeros, a second table storing part capable of converting a variable-length code and for which corresponding decoded data comprises no zeros, a third table storing part capable of converting a variable-length code comprising a code length of N and for which corresponding decoded data comprises no zeros or capable of converting a combination of the variable-length codes, a bit shifting part configured to shift the input bitstream by a specific number of bits, a fourth table storing part capable of converting a variable-length code at a header of the bit-shifted input bitstream into fourth decoded data, a combining part configured to combine the second or the third decoded data and the fourth decoded data. | 01-03-2013 |
20130021178 | USING VARIABLE LENGTH CODE TABLES TO COMPRESS AN INPUT DATA STREAM TO A COMPRESSED OUTPUT DATA STREAM - Provided are a computer program product, system, method, and data structure for using variable length code tables to compress an input data stream to a compressed output data stream. A determination is made as to whether a number of at least two consecutive data units in the input data stream match the number of consecutive data units in a history buffer of previously received data units in the input data stream. If so, a copy pointer symbol is generated including data indicating a copy pointer symbol referencing previously received data units in the history buffer and indicating the determined number of consecutive data units. A determination is made of a relative displacement count in the history buffer at which the number of matching consecutive data units start. A determination is made from a variable length code table an encoding of the relative displacement count in the history buffer. | 01-24-2013 |
20130021179 | USING VARIABLE LENGTH CODE TABLES TO COMPRESS AN INPUT DATA STREAM TO A COMPRESSED OUTPUT DATA STREAM - Provided are a computer program product, system, method, and data structure for using variable length code tables to compress an input data stream to a compressed output data stream. If a number of consecutive data units in the input data stream match the number of consecutive data units in a history buffer of previously received data units in the input data stream, a copy pointer symbol is generated indicating the copy pointer symbol referencing previously received data units in the history buffer and indicating a location of a start of the consecutive data units in the history buffer. A determination is made from a variable length code table of an encoding of the number. Indication is made in the generated copy pointer symbol the determined encoding of the number and the copy pointer symbol is outputted in the compressed output data stream. | 01-24-2013 |
20130135124 | METHOD FOR EFFICIENT DECODING OF VARIABLE LENGTH CODES - A method, system, and computer program product for decoding a variable length code. A decoding module is configured to receive the variable length code. The variable length code is a plurality of bits. The decoding module is also configured to identify a number of times the lead bit is repeated consecutively at the beginning of the plurality of bits. The lead bit is predetermined to be one of a 1 or 0. The decoding module is also configured to identify a code word in a table of code words by using the number of times the lead bit is repeated. | 05-30-2013 |
20130141256 | USING VARIABLE ENCODINGS TO COMPRESS AN INPUT DATA STREAM TO A COMPRESSED OUTPUT DATA STREAM - Provided are a computer program product, system, method, and data structure for compressing an input data stream. A determination is made of consecutive data units in the input data stream that match consecutive data units in a history buffer. A copy pointer symbol indicates a copy pointer symbol referencing previously received data units in the history buffer. A determination is made of a relative displacement count in the history buffer at which the number of matching consecutive data units start. A determination is made of a range of relative displacement counts comprising one of a plurality of ranges of displacement counts including the determined relative displacement count. A determination is made of the encoding scheme associated with the determined range. An encoding of the relative displacement count is determined from the determined encoding scheme. The determined encoding of the relative displacement count is indicated in the copy pointer. | 06-06-2013 |
20130162453 | USING VARIABLE LENGTH ENCODING TO COMPRESS AN INPUT DATA STREAM TO A COMPRESSED OUTPUT DATA STREAM - Provided are a computer program product, system, method, and data structure for using variable length code tables to compress an input data stream to a compressed output data stream. If a number of consecutive data units in the input data stream match the number of consecutive data units in a history buffer of previously received data units in the input data stream, a copy pointer symbol is generated indicating the copy pointer symbol referencing previously received data units in the history buffer and indicating a location of a start of the consecutive data units in the history buffer. A determination is made of an encoding of the number. Indication is made in the generated copy pointer symbol the determined encoding of the number and the copy pointer symbol is outputted in the compressed output data stream. | 06-27-2013 |
20130187798 | ENTROPY ENCODING AND DECODING SCHEME - In PIPE coding, where alphabet symbols are distributed among a plurality of specialized entropy en/decoders according to their probability distribution estimate, a categorizing stage is provided where source symbols to be encoded are sub-divided into a first substream which is subject to VLC coding, and a second substream which is subject to PIPE coding. By this measure, source symbols having an appropriate symbol probability distribution, i.e. a probability distribution suitable for being efficiently coded by means of VLC coding without the deficiencies outlined above in the introductory portion of the specification of the present application, may be categorized as VLC coded symbols whereas other symbols may be treated as PIPE coded symbols and subject to PIPE coding, the coding complexity of which is higher than VLC coding, but at a better compression efficiency. | 07-25-2013 |
20130222160 | METHOD AND APPARATUS FOR ENTROPY DECODING - An entropy decoder and method for decoding code words with an indication of associated probability for each code word. The decoder can be operable to receive code words and the indication of associated probability. A branch node block can be in communication with a leaf node block. The branch node block comprising one or more branch node lookup tables and branch node control logic. The branch node control logic operable to process a code word in the input buffer using a selected table from the one or more branch node lookup tables to obtain leaf node information and a bit count of a code word size, the branch control logic further operable to refresh the input buffer to replace the bit count of the code word size and to make the leaf node information and the table selection available to the leaf node block. | 08-29-2013 |
20130257634 | Data Encoding and Decoding Method and Device - An encoding method includes receiving a first data with a first length; dividing the first data into a plurality of data segments with a first specific length; obtaining at least one compressible data segment composed of identical data values if it exists and at least one uncompressible data segment composed of non-identical data values if it exists from the plurality of data segments; compressing the at least one compressible data segment to obtain at least one compressed data segment with a second specific length; generating an encoding data segment according to quantity and position of the at least one compressed data segment; and combining the at least one compressed data segment, the at least one uncompressible data segment and the encoding data segment to generate a second data with a second length, wherein the second specific length is shorter than the first specific length. | 10-03-2013 |
20130300591 | ENTROPY ENCODING AND DECODING SCHEME - Decomposing a value range of the respective syntax elements into a sequence of n partitions with coding the components of z laying within the respective partitions separately with at least one by VCL coding and with at least one by PIPE or entropy coding is used to greatly increase the compression efficiency at a moderate coding overhead since the coding scheme used may be better adapted to the syntax element statistics. Accordingly, syntax elements are decomposed into a respective number n of source symbols s | 11-14-2013 |
20130342374 | GENERATING A CODE ALPHABET OF SYMBOLS TO GENERATE CODEWORDS FOR WORDS USED WITH A PROGRAM - Provided are a computer program product, system, and method for generating a code alphabet for use by a deployed program to determine codewords for words. A first code alphabet has a first number of symbols that provide variable length codings of the words. A second code alphabet is generated having a second number of symbols formed by merging the symbols in the first code alphabet, wherein the second code alphabet comprises the code alphabet used by the deployed program. | 12-26-2013 |
20140159928 | DECODING APPARATUS, ENCODING APPARATUS, DECODING METHOD, AND ENCODING METHOD - According to an embodiment, a decoding apparatus includes a clipping unit and a decoding unit. The clipping unit is configured to clip pieces of encoded data each having a predetermined first code length from input data encoded with variable-length encoding. The predetermined first code length is greater than or equal to a maximum code length among a plurality of pieces of encoded data included in the input data. The decoding unit is configured to decode the clipped piece of encoded data by using variable-length decoding. | 06-12-2014 |
20140210652 | ENTROPY CODING - An encoder for encoding a sequence of symbols is described which has an assigner configured to assign a number of parameters to each symbol of the sequence of symbols based on information contained within previous symbols of the sequence of symbols; a plurality of entropy encoders each of which is configured to convert the symbols forwarded to the respective entropy encoder into a respective bitstream; and a selector configured to forward each symbol to a selected one of the plurality of entropy encoders, the selection depending on the number of parameters assigned to the respective symbol. | 07-31-2014 |
20140218220 | DATA COMPRESSION SYSTEMS AND METHODS - Data compression using a combination, of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises: determining whether or not a parameter or attribute of data within a data block is identified for the data block wherein the determining is not based solely on a descriptor that is indicative of the parameter or attribute of the data within the data block; and compressing the data block with at least one encoder associated with the parameter or attribute of the data within the data block to provide a compressed data block. | 08-07-2014 |
20140266818 | UNICODE CHARACTER CONVERSION - Disclosed is a method to convert a Unicode character. The method includes intercepting a service call for a character conversion, determining if a character associated with the service call is a candidate for a first conversion service, if the character is a candidate for the first conversion service, converting the character using the first conversion service, if the character is not a candidate for the first conversion service, converting the character using a second conversion service, and returning the converted character. | 09-18-2014 |
20140292548 | SYSTEM AND METHOD FOR LOW-POWER DIGITAL SIGNAL PROCESSING - A system and method for low-power digital signal processing, for example, comprising adjusting a digital representation of an input signal. | 10-02-2014 |
20140375482 | HIGH THROUGHPUT DECODING OF VARIABLE LENGTH DATA SYMBOLS - A method of decoding data includes: receiving an encoded data stream transmitted as a plurality of variable length symbols; dividing the data stream into a sequence of blocks, each block having a sequence of adjacent bit positions starting a first bit position and ending with a last bit position; pre-processing each block prior to fully decoding each block, wherein pre-processing includes, for each block, selecting a bit position in a current block and determining a starting position of a first symbol in an adjacent block based on the selected bit position, wherein determining is initially performed for the last bit position in the current block, and is repeated sequentially for each preceding bit position through and including the first bit position; and fully decoding each block by decoding a first block starting at the first bit position and decoding each adjacent block starting at the starting position. | 12-25-2014 |
20140375483 | HIGH THROUGHPUT DECODING OF VARIABLE LENGTH DATA SYMBOLS - A method of decoding data includes: receiving an encoded data stream transmitted as a plurality of variable length symbols; dividing the data stream into a sequence of blocks, each block having a sequence of adjacent bit positions starting a first bit position and ending with a last bit position; pre-processing each block prior to fully decoding each block, wherein pre-processing includes, for each block, selecting a bit position in a current block and determining a starting position of a first symbol in an adjacent block based on the selected bit position, wherein determining is initially performed for the last bit position in the current block, and is repeated sequentially for each preceding bit position through and including the first bit position; and fully decoding each block by decoding a first block starting at the first bit position and decoding each adjacent block starting at the starting position. | 12-25-2014 |
20150077277 | REDUCED POLAR CODES - A method for encoding a reduced polar code is disclosed. The method generally includes steps (A) to (C). Step (A) may generate the intermediate codeword by polar code encoding input data. Step (B) may remove one or more bits from one of (i) a first part of the intermediate codeword and (ii) a second part of the intermediate codeword. Step (C) may generate an output codeword by concatenating the first part of the intermediate codeword with the second part of the intermediate codeword after the bits are removed. | 03-19-2015 |
20150130646 | METHOD AND SYSTEM FOR LZW BASED DECOMPRESSION - A computer implemented method, computer program product, and system for decompressing compressed data. The system ( | 05-14-2015 |
20150311916 | ENCODING AND DECODING OF DATA - An apparatus run-length encodes data to obtain a sequence of records. The data are associate to grid points of a grid and the records are defined such that they allow embedding data associated to a same grid point and representing pieces of information of at least two different types in a same record. The encoded data may be stored or transmitted. When receiving or retrieving such run-length encoded data in a sequence of records, the data may be run-length decoded to obtain decoded data and an association of the decoded data to the grid points of the grid. | 10-29-2015 |
20150381203 | Parallel Processing of Data Having Data Dependencies for Accelerating the Launch and Performance of Operating Systems and Other Computing Applications - Representative embodiments are disclosed for a rapid and highly parallel decompression of compressed executable and other files, such as executable files for operating systems and applications, having compressed blocks including run length encoded (“RLE”) data having data-dependent references. An exemplary embodiment includes a plurality of processors or processor cores to identify a start or end of each compressed block; to partially decompress, in parallel, a selected compressed block into independent data, dependent (RLE) data, and linked dependent (RLE) data; to sequence the independent data, dependent (RLE) data, and linked dependent (RLE) data from a plurality of partial decompressions of a plurality of compressed blocks, to obtain data specified by the dependent (RLE) data and linked dependent (RLE) data, and to insert the obtained data into a corresponding location in an uncompressed file. The representative embodiments are also applicable to other types of data processing for applications having data dependencies. | 12-31-2015 |
20160087647 | Data Compression Using Entropy Encoding - Data values can be entropy encoded, as part of a data compression process, according to a predetermined variable-length entropy coding scheme (e.g. based on exponential Golomb coding) such that they have ≧1 prefix bits and ≧0 suffix bits. A corresponding entropy decoding process can be performed, whereby the prefix bits are analysed to determine bit-boundaries between the received entropy encoded data values. The suffix bits and the determined bit-boundaries are used to decode the entropy encoded data values. In this way, multiple bit-boundaries can be found during the same clock cycle, e.g. by analysing the prefix bits in parallel decode units, thereby allowing for multiple entropy encoded data values (encoded using a variable-length coding scheme) to be decoded in the same clock cycle. | 03-24-2016 |
20160099724 | SYSTEM AND METHOD FOR IMPROVED UTF-8 ENCODING - The present invention is directed to a method, system, and computer program for improved Unicode encoding (UTF-8C). Specifically, the use of a numeric offset system is employed to reduce coding complexity and to mitigate errors in decoding, as compared to standard UTF-8 encoding. Further, a non-zero null string filter may be used to improve the convenience of internalizing C-strings. | 04-07-2016 |
20160149588 | ENTROPY ENCODING AND DECODING SCHEME - Decomposing a value range of the respective syntax elements into a sequence of n partitions with coding the components of z laying within the respective partitions separately with at least one by VLC coding and with at least one by PIPE or entropy coding is used to greatly increase the compression efficiency at a moderate coding overhead since the coding scheme used may be better adapted to the syntax element statistics. Accordingly, syntax elements are decomposed into a respective number n of source symbols s | 05-26-2016 |
20160173127 | DATA COMPRESSION APPARATUS AND METHOD | 06-16-2016 |
20160191075 | EFFICIENT DATA ENCODING - A source data set is processed to produce a symbol table and a distribution without using a tree construct or any tree-related processing. The symbol table and the distribution outputted for encoding the data set and decoding encoded versions of the data set. | 06-30-2016 |