| Class / Patent application number | Description | Number of patent applications / Date published |
|---|
| 341106000 | Coding by table look-up techniques | 29 |
| 20080204288 | SIGNAL PROCESSING PROVIDING LOWER DOWNSAMPLING LOSSES - Methods and devices for processing GPS signals are provided. The device includes: means for storing one or more lookup tables, each lookup table comprising a plurality of entries, each entry comprising an input segment and an output segment, wherein the output segment is a system response to the corresponding input segment; and processing means for receiving an input data sequence comprising one or more input segments, and for each of the input segments, retrieve from one of the lookup tables the output segments corresponding to the input segment, wherein the processing means is further configured to perform a time-shifted sum of one or more output segments to produce an output sequence that is a downsampled representation of the input data sequence. | 08-28-2008 |
| 20080258947 | Programmable compute system for executing an H.264 binary decode symbol instruction - A compute system for executing an h.264 binary decode symbol instruction including a first compute unit having a range normalization circuit and an rLPS update circuit, and operating in a first mode responsive to current rLPS, range, value and current context to generate the next normalized range and next rLPS for the current context; a second compute unit including a value update circuit, a context update circuit, and value normalization circuit responsive to current rLPS, range value and current context to obtain the output bit, normalized value and the updated current context; and a third compute unit or said first compute unit operating in a second mode including a range circuit and a next context rLPS circuit responsive to rLPS range, value and next context to obtain a next context rLPS value. | 10-23-2008 |
| 20080258948 | Simplified programmable compute system for executing an H.264 binary decode symbol instruction - An improved programmable compute system and method for executing an H.264 binary decode symbol using only a single instruction and two compute units is achieved by providing not just one rLPS value but all four next possible rLPS values of the current context next state so that there is no delay initially while calculating the correct rLPS because all four are present and any one can be chosen; further all the parameters e.g. value, range, context, and rLPS can be served by only two available 32 bit registers by generating, locally, the MSP ninth bit, of range based on the fact that the range is normalized to a known value in the MSB. | 10-23-2008 |
| 20080303701 | CDD precoding for open loop su mimo - A method for data transmission, comprises the steps of modulating data to be transmitted via a transmitter into a plurality of modulated symbols, generating a codebook comprising a plurality of codewords, selecting a codeword from the codebook as a precoding matrix by a predetermined cycling selection, precoding the modulated symbols with the preceding matrix selected, and transmitting the precoded modulated symbols. | 12-11-2008 |
| 20090027244 | ENCODING METHOD AND ENCODER FOR GENERATING BALANCED CODE OR CONSTANT WEIGHTED CODE - A method of designing a look-up table of a finite-state encoder, applied to a finite-state encoder, comprises steps of: determining a bit length of a legal output codeword derived from the finite-state encoder and a restrict condition; collecting a plurality of legal output codeword satisfied the restrict condition; determining a bit length of an input codeword derived to the finite-state encoder according to the amount of the plurality of the legal output codeword; determining the amount of states in the finite-state encoder according to the bit length of the input codeword and the bit length of the legal output codeword; dividing the plurality of legal output codeword to a plurality of subset according to the amount of the states in the finite-state encoder and a specific mathematic equation; determining the amount of the legal output codewords in the plurality of subset; and, completing the look-up table through determining a relationship among a present state, a previous state, and a corresponding subset, wherein the amount of the subsets used in the look-up table is greater than the amount of the states in the finite-state encoder and smaller than two times of the amount of the states in the finite-state encoder. | 01-29-2009 |
| 20090091481 | Method and Apparatus for Signal Processing and Encoding and Decoding Method, and Apparatus Therefor - An apparatus for processing a signal and method thereof are disclosed. Data coding and entropy coding are performed with interconnection, and grouping is used to enhance coding efficiency. The present invention includes the steps of obtaining a group reference value corresponding to a plurality of data included in one group through grouping including first grouping and second grouping and a first difference value corresponding to the group reference value and obtaining the data using the group reference value and the first difference value. | 04-09-2009 |
| 20090102687 | SYSTEM AND METHOD FOR COMMUNICATING DATA USING WAVEFORM WITH EXTENDED PREAMBLE - A system communicates data and includes an encoder for encoding communications data. A modulator maps the communications data based on a specific mapping algorithm to form a communications signal over which the communications data can be transmitted. The communications signal includes a preamble that has set-up or transmission parameters used for acquiring the signal at a modem and at least one extended preamble for conveying additional set-up or transmission parameters. This extended preamble includes N extended preamble bits having at least one of information, transmission parameter and control bits and M map bits that identify a predetermined mapping for the N extended preamble bits. | 04-23-2009 |
| 20090115649 | SYSTEMS AND METHODS FOR MULTI-LEVEL EMBEDDED CODING AND DECODING - A method for multi-level embedded coding may include performing multiple single-level embedded coding operations in order to code multiple types of information. Each single-level embedded coding operation may include coding a second type of information and embedding a first type of information into the coding of the second type of information. Embedding the first type of information into the coding of the second type of information may include determining a desired symbol distribution for a modulated codeword corresponding to the second type of information such that a symbol corresponding to the first type of information is more prevalent within the modulated codeword than other symbols. | 05-07-2009 |
| 20090128381 | CODEBOOK FOR MULTIPLE USER MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM AND COMMUNICATION DEVICE USING THE CODEBOOK - Disclosed are a Multiple User Multiple Input Multiple Output (MU-MIMO) codebook design method, and a communication device using the codebook. A MU-MIMO codebook design method includes analyzing beam patterns of candidate vectors included in a predetermined candidate codebook, and eliminating at least one of the candidate vectors based on the beam patterns of the candidate vectors to generate the MU-MIMO codebook for a MU-MIMO system being comprised of the remaining vectors. | 05-21-2009 |
| 20090219182 | Method and Apparatus for Signal Processing and Encoding and Decoding Method, and Apparatus Therefor - An apparatus for processing a signal and method thereof are disclosed. Data coding and entropy coding are performed with interconnection, and grouping is used to enhance coding efficiency. The present invention includes the steps of obtaining index information and data and entropy-decoding the index information and identifying an entropy table corresponding to the entropy-decoded index information and entropy-decoding the data using the identified entropy table. | 09-03-2009 |
| 20090315743 | Increasing 8B/10B Coding Speed Using a Disparity Look-Ahead Table - A method for encoding data packets includes providing an encoding scheme for coding source data units into encoded data units; establishing a first look-ahead table for the source data units; providing a data packet including a first source data unit and a second source data unit; encoding the first source data unit to generate a first encoded data unit; indexing the first look-ahead table using the first source data unit to determine a balancing capability of the first encoded data unit for balancing a running disparity; and encoding the second source data unit to generate a second encoded data unit using the balancing capability of the first encoded data unit. | 12-24-2009 |
| 20090315744 | DYNAMIC CHARACTER ENCODING - In one embodiment, a computing device may compress a text file for storage by dynamically creating an encoding table. A storage device of the computing device may store an encoding table populated by string characters from a text file. A processor of the computing device may encode the text file by replacing a string character in a text string of the text file with a table index position of that string character in the encoding table. The processor of the computing device may decode the text file by replacing the table index position with the string character at the table index position in the encoding table. | 12-24-2009 |
| 20100033357 | Data compression using a stream selector with edit-in-place capability for compressed data - A method for encoding an input file into an output file that is compressed so that the number of bits required to represent the output file is less than the number of bits of the input file. The encoding method includes the parsing of the input file into a series of data items, the data items having an order and collectively corresponding to the input file. The encoding method compares the series of data items against a static dictionary having at least mappings between terminal sequence pointers and representations of data items. Each mapping has an associated length, the associated length for a mapping being the length of the data item pointed to by its terminal sequence pointer wherein the terminal sequence pointers are represented by a number of bits that is independent of the particular data items in the input file, the static dictionary being static such that the static dictionary is usable to provide a mapping between a terminal sequence pointer and its corresponding representation of data item independent of mapping of other data items. The encoding method adds to the output file an output file element that is a terminal sequence pointer for data items that map to entries in the static dictionary, each output file including at least one terminal sequence pointer. The encoding method adds to the output file an output file element that is a symbol sequence having one or more symbols for data items that are to be represented directly in the output file, and creates an element mapping for the output file to indicate, for each output file element, whether the output file element corresponds to a terminal sequence pointer or a symbol sequence. | 02-11-2010 |
| 20100045494 | USER TERMINAL AND BASE STATION USING ADAPTED CODEBOOK ACCORDING TO POLARIZATION - A terminal and a base station using an adaptive codebook for a polarization are provided. The terminal includes a rotation matrix generator to generate rotation matrices corresponding to a cross polarization discrimination value (XPD) of a transmission signal and a codebook generator to generate a codebook including result matrices that are generated based on pre-stored block diagonal matrices and the rotation matrices. | 02-25-2010 |
| 20100156680 | METHOD OF DRIVING BIT STREAM PROCESSOR - Provided is a bit stream processor using a reduced table lookup. The bit stream processor includes a bit stream exclusive register in a general purpose register in order to process data of a variable length effectively. Additionally, the bit stream processor an instruction of a table lookup method to which a prefix method is applied and a bit stream exclusive instruction in order to reduce an entire memory size. | 06-24-2010 |
| 20100182172 | METHOD FOR ENCODING VECTORS - The present invention relates to a method for encoding a vector for transmission from a transmitter to a receiver, comprising a step of selecting a first vector in a predefined M-dimensional vector codebook, and at least one refinement step wherein an error vector between the random vector and the first vector is quantised by means of selecting a further vector from a further vector codebook with dimensionality reduced by one relative to the previous step, wherein the M-dimensional vector codebook and the further predefined vector codebook are known to both the transmitter and receiver. | 07-22-2010 |
| 20100283640 | APPARATUS AND METHOD FOR FAST DATA ENCODING AND DECODING - An improved method for encoding and decoding data, such as in a base64 system, uses multiple look-up tables to perform the encoding function. | 11-11-2010 |
| 20110043391 | METHOD AND APPARATUS OF GENERATING CODEWORDS IN WIRELESS COMMUNICATION SYSTEM - A method and apparatus for generating and transmitting codewords is provided. The method includes receiving information bits with a variable length, selecting vectors by the length of the information bits from a generator matrix, and generating a codeword based on the information bits and the generator matrix. Codewords with a certain length providing a coding performance with respect to received variable information bits can be obtained. | 02-24-2011 |
| 20110090102 | xCP on 2 CSI - A microprocessor control unit (MCU) is mounted on a printed circuit board. The MCU includes first and second clocked serial interface (CSI) circuits. The first CSI circuit is configured to serially transmit a first xCP packet to a first encoder circuit, which in turn is configured to generate an encoded first xCP packet as a function of the first xCP packet and a first clock signal. A first low voltage differential signal (LVDS) circuit is coupled to the first encoder circuit and configured to serially receive the encoded first xCP packet therefrom. The first LVDS circuit is configured to generate a first differential signal as a function of the encoded first xCP packet. | 04-21-2011 |
| 20110102212 | ENTROPY DECODING DEVICE - An entropy decoding device offers all nodes on a decoding tree, and a most probable symbol for each node, and predicts presumptive information of a next node. The entropy decoding device decodes an encoded bit stream, and output a decoded content that includes real information of the next node. The entropy decoding device further generates a flush instruction to the table look-up module, when the prediction misses, and updates the most probable symbol. | 05-05-2011 |
| 20110122003 | METHOD AND DEVICE FOR ENCODING AND DECODING OF DATA IN UNIQUE NUMBER VALUES - Systems and methods for the encoding of data in a dataset, comprising the storage of the data in an i-th temporary code list (TCL(i)); generating an i-th folder (folder(i)) from the i-th temporary code list (TCL(i)) by replacing each value by an index that refers to the same value in a reference database; generating new temporary codes, using a predetermined formula F that always combines at least two values from the i-th folder (folder(i)), and placing thereof in an (i+1)-th temporary code list (TCL(i+1)); and the recursive repetition of actions b) and c) for subsequent values of i, so long as the (i+1)-th temporary code list (TCL(i+1)) or the (i+1)-th folder (Folder(i+1)) contains one or more values more than once. | 05-26-2011 |
| 20110148673 | METHOD AND DEVICE FOR ENCODING ELEMENTS - It provides a method for encoding a set of elements by using components defining the structure of each of the set of elements, wherein each element comprises data structure information and at least one data value. The method comprises the steps of: selecting a current element for encoding; determining whether the current element has the same data structure information as a previously encoded element; in the negative, encoding the data structure information of the current element and the at least one data value of the current element; and in the affirmative, encoding the at least one data value of the current element and providing an indication value associated with the current element indicating the current element has the same data structure information as said previously encoded element. The method is used to reduce the encoding redundancy of the structure information. | 06-23-2011 |
| 20120001780 | CODEBOOK FOR MULTIPLE USER MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM AND COMMUNICATION DEVICE USING THE CODEBOOK - Disclosed are a Multiple User Multiple Input Multiple Output (MU-MIMO) codebook design method, and a communication device using the codebook. A MU-MIMO codebook design method includes analyzing beam patterns of candidate vectors included in a predetermined candidate codebook, and eliminating at least one of the candidate vectors based on the beam patterns of the candidate vectors to generate the MU-MIMO codebook for a MU-MIMO system being comprised of the remaining vectors. | 01-05-2012 |
| 20120182164 | Signal Transmission between a Controller and an Optical Pickup Unit - An improved transmission protocol is used to transmit a signal between two components of an electronic device. The improved transmission protocol is configured to reduce the number of simultaneous channel transitions that occur when multiple signal channels are transmitted in parallel. Reducing the number of simultaneous channel transitions is beneficial because a signal that is subject to skew, distortion, or electromagnetic interference during transmission may have a shorter settling time when fewer channels undergo a transition simultaneously. When the protocol is used to transmit a signal from a controller to an optical pickup unit in an optical data storage system, the reduced settling times allow for a higher data transmission rate. | 07-19-2012 |
| 20130082851 | COMPRESSION FORMAT FOR HIGH BANDWIDTH DICTIONARY COMPRESSION - Method, apparatus, and systems employing dictionary-based high-bandwidth lossless compression. A pair of dictionaries having entries that are synchronized and encoded to support compression and decompression operations are implemented via logic at a compressor and decompressor. The compressor/decompressor logic operatives in a cooperative manner, including implementing the same dictionary update schemes, resulting in the data in the respective dictionaries being synchronized. The dictionaries are also configured with replaceable entries, and replacement policies are implemented based on matching bytes of data within sets of data being transferred over the link. Various schemes are disclosed for entry replacement, as well as a delayed dictionary update technique. The techniques support line-speed compression and decompression using parallel operations resulting in substantially no latency overhead. | 04-04-2013 |
| 20130141259 | METHOD AND SYSTEM FOR DATA COMPRESSION - A method and system for effective pattern compression are provided. The method includes selecting a Minimal Perfect Hashing Function (MPHF); identifying a base character set for which the MPHF is designed; identifying characters of a target character set; and applying scrambling to distribute the characters of the target character set over the base character set. | 06-06-2013 |
| 20140085115 | DATA COMPRESSION USING DICTIONARY ENCODING - Embodiments relate to data compression using dictionary encoding. An aspect includes subdividing a table of uncompressed data into a first block and a second block of complete rows. Another aspect includes determining information about a frequency of occurrence of different values for each column of the first block. Another aspect includes selecting a row of the first block to be removed out of the first block using frequency of occurrence-information. Another aspect includes removing the a row out of the first block to form an updated first block and determining information about a frequency of occurrence of different values for each column of the updated first block. Another aspect includes deriving a dictionary containing code-words for encoding the values of the updated first block. Another aspect includes encoding the values of the updated first block based on the code-words. Another aspect includes adding the removed row to the second block. | 03-27-2014 |
| 20140232574 | SYSTEM, METHOD AND NON-TRANSITORY COMPUTER READABLE MEDIUM FOR COMPRESSING GENETIC INFORMATION - A method for compressing information by a computerized system, the method may include receiving a mixture of DNA data and additional information; and compressing the DNA data to provide compressed DNA data, wherein the compressing comprises encoding the DNA data by using a predefined codeword dictionary that was constructed based upon reference DNA data. | 08-21-2014 |
| 20160112064 | PARALLEL HISTORY SEARCH AND ENCODING FOR DICTIONARY-BASED COMPRESSION - Systems, devices and methods for data compression using history search for dictionary based compression. Systems, devices and methods may use parallel processing techniques for data compression and encoding. Systems, devices and methods may provide memory search techniques for hardware. | 04-21-2016 |
