Coding By Table Look-up Techniques Patents (Class 341/106)
-
Publication number: 20090115649Abstract: 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.Type: ApplicationFiled: November 5, 2007Publication date: May 7, 2009Inventor: Huaming Wu
-
Patent number: 7525459Abstract: 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.Type: GrantFiled: April 19, 2007Date of Patent: April 28, 2009Assignee: Analog Devices, Inc.Inventors: Yosef Stein, Joshua A. Kablotsky
-
Publication number: 20090102687Abstract: 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.Type: ApplicationFiled: October 22, 2007Publication date: April 23, 2009Applicant: Harris Corporation, Corporation of the State of DelawareInventors: William N. Furman, John W. Nieto
-
Patent number: 7518537Abstract: A digital decoding apparatus and method receives a compression-coded digital signal in predetermined units and decodes the received compression-coded digital signal in the predetermined units. The compressed-received digital signal is coded in the predetermined units with updating a table of probability of occurrence which is assigned for each coding symbol. An arithmetic decoding unit initializes a decoding process when decoding of signal in the predetermined units is started, based on information of initializing the table of probability of occurrence which is multiplexed on a header of data for the predetermined units and information of initializing a register value which shows the arithmetic decoding process.Type: GrantFiled: February 15, 2008Date of Patent: April 14, 2009Assignee: Mitsubishi Electric CorporationInventors: Shunichi Sekiguchi, Yoshihisa Yamada, Kohtaro Asai
-
Publication number: 20090091481Abstract: 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.Type: ApplicationFiled: October 9, 2006Publication date: April 9, 2009Applicant: LG ELECTRONICS, INC.Inventors: Hee Suk Pang, Hyeon O Oh, Dong Soo Kim, Jae Hyun Lim, Yang-Won Jung, Hyo Jin Kim
-
Patent number: 7511638Abstract: Briefly, within a computer or digital data processing system, embodiments describe a method, article and apparatus for compressing data is described, which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communicating between two or more computers or digital data processing systems via an interconnection medium such as a network.Type: GrantFiled: July 12, 2007Date of Patent: March 31, 2009Inventor: Donald M. Monro
-
Patent number: 7511639Abstract: Briefly, within a computer or digital data processing system, embodiments describe a method, article and apparatus for compressing data is described, which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communicating between two or more computers or digital data processing systems via an interconnection medium such as a network.Type: GrantFiled: July 12, 2007Date of Patent: March 31, 2009Inventor: Donald M. Monro
-
Patent number: 7508329Abstract: A device for processing a digital input value includes a first memory portion having stored thereon Q delimiter values where the Q delimiter values divide the range of the N-bit digital input value into Q+1 regions and at least a first region and a second region are of unequal sizes, a second memory portion has stored thereon a look-up table storing Q+1 sets of coefficients for performing numerical value conversion of the digital input value to a digital output value in a second, natural unit, and an arithmetic logic performing numerical value conversion using the N-bit digital input value and the selected coefficient pair. The N-bit digital input value is compared with the Q delimiter values to determine a respective one of the Q+1 regions in which the N-bit digital input value lies. The look-up table is indexed according to the respective region to provide the selected coefficient pair.Type: GrantFiled: January 3, 2008Date of Patent: March 24, 2009Assignee: Micrel, Inc.Inventor: Peter Chambers
-
Patent number: 7501964Abstract: A method and systems are provided for efficiently implementing content adaptive variable length coding on a modern processor. Some embodiments comprise encoding a non-zero coefficient in an array of coefficients in an iteration of an encoding loop. The code value of the encoded non-zero coefficient is determined, at least in part, by the magnitude of another non-zero coefficient in the array of coefficients. A run of zero coefficients preceding a non-zero coefficient in the array of coefficients is also encoded in the iteration of the encoding loop. The encoded non-zero coefficient is appended to an encoded video bitstream when encoded. The encoded run of zero coefficients is stored in a storage device and appended to the encoded video bitstream after all non-zero coefficients in the array of coefficients have been encoded.Type: GrantFiled: June 5, 2007Date of Patent: March 10, 2009Assignee: Texas Instruments IncorporatedInventors: Sunand Mittal, Laurence Magali Sarti, David Gottardo, Jacques Michel Bride
-
Patent number: 7500017Abstract: A technique for incorporating binary formatting into a tag-based description language, such as XML, is provided. The binary formatting is achieved by tokenizing the tag and attribute names into variable sized numeric tokens, thereby obviating the need for repetitive or redundant storage of lengthy unicode words, etc. The binary formatting minimizes parsing time and the generation of overhead incident to the formatting and parsing of data. Parsing time is thereby substantially decreased and generally, the size of the resulting file decreases too.Type: GrantFiled: April 19, 2001Date of Patent: March 3, 2009Assignee: Microsoft CorporationInventors: Istvan Cseri, Oliver Nicolas Seeliger, Andrew J. Layman
-
Patent number: 7498960Abstract: 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.Type: GrantFiled: April 19, 2007Date of Patent: March 3, 2009Assignee: Analog Devices, Inc.Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Christopher M. Mayer
-
Patent number: 7486211Abstract: A method and system are provided for encoding a plurality of integers with variable-length code tables constructed by combining a plurality of structured code tables. Each code table has an associated set of integer values; the sets are disjoint and exhaustive, so that every integer appears in exactly one set. An integer is encoded using the codebook associated with the set in which the integer appears.Type: GrantFiled: April 13, 2007Date of Patent: February 3, 2009Assignee: Apple Inc.Inventors: Ken Kengkuan Lin, Mitchell Howard Oslick
-
Patent number: 7486209Abstract: A demodulation table for converting variable length code (d, k; m, n; r) is provided. The variable length code has a maximum constraint length r>1, has a minimum run of d (d>0), has a maximum run of k, and a basic codeword length of n bits into data having a basic data length of m bits. The demodulation table includes: a basic table for converting code patterns composed of basic codes having a basic codeword length of n bits into data patterns composed of basic data having a basic data length of m bits; and a substitution table for converting code patterns of a plurality of different minimum run successive occurrence limiting patterns determined so as to limit successive occurrences of the minimum run to a maximum of N (N>1) times into a corresponding identical data pattern.Type: GrantFiled: November 9, 2006Date of Patent: February 3, 2009Assignee: Sony CorporationInventor: Toshiyuki Nakagawa
-
Publication number: 20090027244Abstract: 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,Type: ApplicationFiled: June 4, 2008Publication date: January 29, 2009Applicant: Lite-On it CorporationInventors: Chia-Yen Chang, Hsin-Ping Cheng
-
Patent number: 7482955Abstract: A string matching system includes a text string, a plurality of patterns, an m-byte search window and a plurality of Bloom filters, wherein the m-byte search window stands for an m-byte sub-string in the text string under inspection. Every Bloom filter comprises sub-strings of a plurality of patterns. These Bloom filters are queried for membership of the rightmost block in the search window to determine the shift length. The acceleration efficiency of matching many bytes can be achieved simultaneously by shifting the search window for many bytes. Meanwhile, the patterns are stored into an embedded memory through a memory-efficient mechanism —the Bloom filter.Type: GrantFiled: May 31, 2007Date of Patent: January 27, 2009Inventors: Po-Ching Lin, Ying-Dar Lin, Yi-Jun Zheng, Yuan-Cheng Lai
-
Publication number: 20080303701Abstract: 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.Type: ApplicationFiled: May 29, 2008Publication date: December 11, 2008Inventors: Jianzhong Zhang, Cornelius Van Rensburg
-
Patent number: 7460041Abstract: The present invention relates to an arithmetic decoding system and apparatus based on the adaptive content. The system includes a control unit, a decoding unit and an interface unit. The control unit fills the code stream data into the decoding unit and configures and controls the decoding unit through the interface unit. The decoding unit performs a decoding for all the syntax elements from the code stream data in the macro block, assembles the syntax elements and transmits them to the control unit. The interface unit transfers the interaction information between the decoding unit and the control unit. The present invention obtains syntax elements by the CABAC decoding through hardware so that the decoding efficiency is highly improved and the requirements for the video processing speed and the data processing capacity of the real-time and high definition applications are satisfied.Type: GrantFiled: August 3, 2006Date of Patent: December 2, 2008Assignee: Huawei Technologies Co. Ltd.Inventors: Kai Yang, Lin Wang, Bo Lin, Wei Yu
-
Patent number: 7453377Abstract: A compressed pattern matching based on LZW compressed sequences with a simple bitmap-based realization of the Amir-Benson-Farach algorithm is provided. A suffix trie for a searched pattern is determined and a LZW trie is constructed for a compressed data. For each data chunk in the compressed data a variety of information is determined and a node is added to the LZW trie. The queries used to determine the information are implemented through bitmaps, and allowing identification of all occurrence of the searched pattern.Type: GrantFiled: February 26, 2007Date of Patent: November 18, 2008Assignee: Reti CorporationInventors: Tsern-Huei Lee, Nai-Lun Huang
-
Publication number: 20080273614Abstract: A system, method and computer-readable medium for encoding and decoding digital information over a channel is provided. Type Mapping is employed and is based on the partitioning of vectors over an alphabet into “types” and using enumeration for the encoding and decoding process. Type mapping allows for signal alphabets of arbitrary size and date rate flexible coding. Tradeoffs between optimal rate versus Signal to Noise Ratio are provided and works as a compliment to the Forward Error Control that may be employed in communications products.Type: ApplicationFiled: May 1, 2008Publication date: November 6, 2008Applicant: WIQUEST COMMUNICATIONS, INC.Inventors: Chris Heegard, Syed Nadeem Ahmed, Brian Chadwick Joseph
-
Patent number: 7446681Abstract: A method of constructing, from a first array of entries, a second array of entries having a reduced number of entries compared with the first array is disclosed. According to one embodiment, the method comprises partitioning the first array into one or more groups of entries and then categorizing each group with a category categorizing relationships between entries of a respective group, or entries of a respective group and entries of another group. A compression code is then formed that contains a sequence of coded identifiers, each identifier identifying the category of a respective group. Finally, the second array is constructed to include selected entries from the first array. The selected entries depend on the category of each group and are arranged so as to be indexable by processing a first index into the first array and the compression code to derive a second index for retrieving an equivalent entry from the second array without decompressing the second array.Type: GrantFiled: June 14, 2006Date of Patent: November 4, 2008Assignee: Freescale Semiconductor, Inc.Inventor: Bernard Karl Gunther
-
Patent number: 7443321Abstract: The present invention, in particular embodiments, is directed to methods, apparatuses and systems that provide an efficient compression technique for data streams transmitted to storage devices or over networks to remote hosts. Local storage as well as network transmission of streams is made more efficient by awareness and utilization of repeated sequences of data blocks. Such data blocks can be placed in a dictionary on persistent storage and shared across all streams. The dictionary is hierarchically indexed (two or more levels of indexing) to combine high efficiency search with efficient access to the stored data blocks. Additionally, data blocks, in particular implementations, are stored sequentially in order to improve overall performance.Type: GrantFiled: February 13, 2007Date of Patent: October 28, 2008Assignee: Packeteer, Inc.Inventors: Lev S. Kaufman, Murali Rangarajan, Shirish H. Phatak
-
Publication number: 20080258948Abstract: 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.Type: ApplicationFiled: April 19, 2007Publication date: October 23, 2008Inventors: Yosef Stein, Joshua A. Kablotsky
-
Publication number: 20080258947Abstract: 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.Type: ApplicationFiled: April 19, 2007Publication date: October 23, 2008Inventors: James Wilson, Joshua A. Kablotsky, Yosef Stein, Christopher M. Mayer
-
Patent number: 7439887Abstract: A fixed-size codeword table is generated for decompressing GIF encoded data. The fixed-size codeword table is defined to store a codeword string and a codeword length for each of a number of codewords. The codeword string is defined by a codeword previously represented in the codeword table and a character. The codeword length represents a total number of characters in the codeword string. A current codeword in the GIF encoded data is translated according to the codeword table to generate a series of characters represented by the current codeword. The generated series of characters is stored in a computer memory space.Type: GrantFiled: February 13, 2007Date of Patent: October 21, 2008Assignee: Seiko Epson CorporationInventor: Patrick Wai-Tong Leung
-
Patent number: 7420993Abstract: A variable length code multiplexer multiplexes a plurality of input codes (102) including a variable length code into a multiplexed code (121) and outputs the multiplexed code (121). The multiplexer includes a forward direction multiplexing unit (22) for multiplexing the plurality of input codes (102) one by one so that they are running in a forward direction from a head of the multiplexed code (121) to a tail of the multiplexed code (121), a backward direction multiplexing unit (23) for multiplexing the plurality of input codes (102) one by one so that they are running in a backward direction from the tail of the multiplexed code (121) to the head of the multiplexed code (121), and a selection unit (25) for selecting either the forward direction multiplexing unit (22) or the backward direction multiplexing unit (23) for each of the plurality of input codes (102).Type: GrantFiled: August 19, 2002Date of Patent: September 2, 2008Assignee: Mitsubishi Denki Kabushiki KaishaInventor: Hirohisa Tasaki
-
Publication number: 20080204288Abstract: 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.Type: ApplicationFiled: April 7, 2008Publication date: August 28, 2008Inventors: Erik Anderson, Paul Eric Beckmann, William Kerry Keal
-
Patent number: 7411529Abstract: A method and device for decoding bin values using a pipeline architecture in a CABAC decoder are provided. The method includes reading a first context model required to decode a first bin value, from a memory; determining whether a second context model required to decode a second bin value is the same as the first context model, while decoding the first bin value using the first context model; determining whether a third context model required to decode a third bin value is the same as the second context model, while decoding the second bin value using the second context model, if it is determined that the second context model is the same as the first context model; and reading the second context model from the memory, if it is determined that the second context model is not the same as the first context model.Type: GrantFiled: November 20, 2006Date of Patent: August 12, 2008Assignee: Samsung Electronics Co., Ltd.Inventors: In-cheol Park, Yong-seok Yi
-
Patent number: 7408484Abstract: Emulation methods are provided for two PACK instructions, one for Unicode data and the other for ASCII coded data in which processing is carried out in a block-by-block fashion as opposed to a byte-by-byte fashion as a way to provide superior performance in the face of the usual challenges facing the execution of emulated data processing machine instructions as opposed to native instructions.Type: GrantFiled: February 20, 2007Date of Patent: August 5, 2008Assignee: International Business Machines CorporationInventors: Antonisamy A. Rajendran, Muruganandam Somasundaram
-
Patent number: 7403136Abstract: A block data compression system comprising a Compression unit and a Decompression unit, and an Algorithm for fast block data compression using multi-byte search. Objective of the invention is to develop a block data compression system and algorithm for fast block data compression with multi-byte search for optimal encoding during the learning phase of substitutional methods, allowing length-limited and relative small blocks of input data symbols to be compressed independently, as required by random-access storage or telecommunication devices; and reaching high-performance characteristics by employed accelerating architectures and highly pipelines data-flow principles.Type: GrantFiled: January 15, 2004Date of Patent: July 22, 2008Assignee: Gemac-Gesellschaft fuer Mikroelektronikan Wendung Chemnitz mbHInventors: Alfredo De La Cruz, Claus Dittrich, Thomas Reichert
-
Patent number: 7403137Abstract: A network optimization device may receive a stream of data and generate a signature for a plurality of fixed length overlapping windows of the stream of data. The device may select a predetermined number of the generated signatures for each Ln-byte segment of the data stream, wherein Ln is greater than a length of each of the windows. The network device may store the selected signatures in a bucketed hash table that includes a linked-list of entries for each bucket.Type: GrantFiled: March 30, 2007Date of Patent: July 22, 2008Assignee: Juniper Networks, Inc.Inventor: An-Cheng Huang
-
Patent number: 7400277Abstract: The present invention relates to a method, computer program product and system for the compression of a probability table and the reconstruction of one or more probability elements using the compressed data and method. After determining a probability table that is to be compressed, the probability table is compressed using a first probability table compression method, wherein the probability table compression method creates a first compressed probability table. The first compressed probability table contains a plurality of probability elements. Further, the probability table is compressed using a second probability table compression method, wherein the probability table compression method creates a second compressed probability table. The second compressed probability table containing a plurality of probability elements.Type: GrantFiled: April 6, 2004Date of Patent: July 15, 2008Assignee: International Business Machines CorporationInventors: Michael P. Perrone, Eugene H. Ratzlaff, Jianying Hu
-
Publication number: 20080158026Abstract: Automatic test equipment (ATE) includes circuitry configured to pass a signal in a channel of the ATE, and memory configured to store a first look-up table (LUT) and a second LUT. The first LUT is configured to provide a first correction value based on a first version of the signal, where the first correction value are for use in correcting static non-linearity associated with the channel. The second LUT is configured to provide a second correction value based on a second version of the signal, where the second correction value are for use in correcting dynamic non-linearity associated with the channel. Digital signal processing logic is configured to use the first correction value, the second correction value, and the signal in order to compensate for harmonic distortion from the channel.Type: ApplicationFiled: December 29, 2006Publication date: July 3, 2008Inventor: David O'Brien
-
Patent number: 7385532Abstract: An extended bitstream, and generation thereof, for dynamically configuring a decoder. Content data is obtained to be encoded. Build settings are obtained for configuring the decoder. The content data is encoded with an encoder to provide encoded data. A configuration bitstream is generated for configuring programmable logic responsive to the build settings. The configuration bitstream is combined with the encoded data to provide the extended bitstream. The extended bitstream is self-contained to allow for configuring of the programmable logic to dynamically instantiate the decoder to decode the encoded data.Type: GrantFiled: February 16, 2007Date of Patent: June 10, 2008Assignee: Xilinx, Inc.Inventor: Paul R. Schumacher
-
Patent number: 7386644Abstract: A system to be used to add non-listed characters (i.e., characters not listed in character key-in methods) to the vocabulary banks of character-key-in methods used in hand-held mobile communication devices is disclosed. Users of a mobile communication device can select a character or characters which are built in the system but not indexed by a certain character-key-in method (that is, the characters cannot be keyed in with that character-key-in method), index the aforesaid characters, using the indexing system/method of the character-key-in method, and then add them to the key-in method's character-indexing system so that subsequent users of the mobile communication device can use said character-key-in method to key in said (originally non-indexed/listed) characters.Type: GrantFiled: January 21, 2005Date of Patent: June 10, 2008Assignee: Inventec Appliances Corp.Inventors: Zhu-Min Di, David Ho, Tony Tsai
-
Publication number: 20080122667Abstract: Devices and methods, record carrier and signal for embedding, extracting, carrying and representing secondary signal such as a copy protection signal embedded in a primary signal such as a blu ray disc signal modulated by a 17PP RMTR runlength limited modulation code. Each frame comprises a frame sync patterns followed by DC control blocks each including a DC control bit. Two modulation tables are used. Each bit of the secondary signal is represented by a relationship between the polarity of the frame sync signal and the values of the DC control bits in a fashion which complies with the constraints of the modulation code and the DC control algorithm.Type: ApplicationFiled: October 17, 2005Publication date: May 29, 2008Applicant: KONINKLIJKE PHILIPS ELECTRONICS, N.V.Inventors: Peter Bentvelsen, Willem Marie Julia Marcel Coene, Bart Van Rompaey
-
Patent number: 7375663Abstract: A data simplifying and merging method for a voice decoding memory system is disclosed. The method includes the steps of: reading a voice data from a non-volatile memory in a memory system; performing logic operation on the voice data in order to obtain an index; fetching corresponding decoded voice data in a table of the memory system in accordance with the index; and adding the decoded voice data to the voice data in order to obtain an original voice data.Type: GrantFiled: June 21, 2004Date of Patent: May 20, 2008Assignee: Sunplus Technology Co. Ltd.Inventors: Te-Chung Liu, Hung-Ta Hsu
-
Patent number: 7375662Abstract: A method of decompressing data words of an instruction set includes: A. filling a primary dictionary with at least one primary data word of the instruction set, each of the at least one primary data word being stored in the primary dictionary in a location associated with a distinct primary dictionary index; B. filling at least one secondary dictionary with at least one difference bit stream, each of the at least one difference bit stream being stored in one of the at least one secondary dictionary in a location associated with a distinct secondary dictionary index; C. receiving a code word, the code word comprising: a. a header which identifies the primary dictionary and a specific one of the at least one secondary dictionary; b. a first bit stream; and c. a second bit stream; wherein the first bit stream comprises the distinct primary dictionary index and the second bit stream comprises the distinct secondary dictionary index; D.Type: GrantFiled: December 2, 2003Date of Patent: May 20, 2008Assignee: Broadcom CorporationInventors: Sophie Wilson, John Redford
-
Patent number: 7365657Abstract: A data identification method including: a first step; a second step; a third step; and a fourth step, and the third and fourth steps being repeated until an identification result included in the table of recording modulation codes is obtained at the third step.Type: GrantFiled: December 22, 2006Date of Patent: April 29, 2008Assignee: Sony CorporationInventor: Masaaki Hara
-
Patent number: 7365659Abstract: A method of context adaptive binary arithmetic coding (CABAC) of a sequence of data slices permits for quick initialization of context models. The data slices include a plurality of binarized symbols with context individual values having one or more bins of the binarized symbol. The method includes resetting an addressable status register for each new data slice where the status register includes status flag for one of a plurality of available context variable values. Context models are selected for each of a plurality of context individual values and are coded according to a selected context model. A selected context model is updated for an actual context index value based on the previous context index value.Type: GrantFiled: December 6, 2006Date of Patent: April 29, 2008Assignee: Silicon Image GmbHInventors: Nils Hoffmann, Rainer Theuer
-
Patent number: 7358874Abstract: 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.Type: GrantFiled: June 7, 2006Date of Patent: April 15, 2008Assignee: Windspring, Inc.Inventors: John Archbold, Alan Christopher Barker, Boby John Anchanattu
-
Patent number: 7355535Abstract: 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.Type: GrantFiled: November 16, 2006Date of Patent: April 8, 2008Assignee: SiRF Technology, Inc.Inventors: Erik Anderson, Paul Eric Beckman, William Kerry Keal
-
Patent number: 7348903Abstract: A method and apparatus for enhancing the performance of entropy coding in a multilayer-based codec system are provided. In a variable length coding method for lossless-coding first coefficients among coefficients of a discrete layer and one or more fine granular scalability (FGS) layers, the variable length coding method includes determining a proportion of zeros included in a predetermined unit region to which the first coefficients belong, selecting one of a plurality of grouping units depending on whether or not the proportion exceeds a predetermined threshold, grouping absolute values of the first coefficients using the selected grouping unit, and transforming the grouped absolute values into a code word mapped thereto by referring to a VLC table corresponding to the selected group unit.Type: GrantFiled: July 14, 2006Date of Patent: March 25, 2008Assignee: Samsung Electronics Co., Ltd.Inventors: Bae-keun Lee, Woo-jin Han
-
Patent number: 7348904Abstract: A telecommunications network comprises a sending entity (22) and a receiving entity (24) which communicate over a radio interface (26). The sending entity (22) comprises a compressor (40) and a message formatter (34). The compressor (40) in turn comprises a sending entity compression dictionary (60) and dictionary update decision logic (62). The compressor (40) compresses a message to obtain a compressed message to be sent over the radio interface (26) to the receiving entity (24) and also determines a compression factor for the message. The compression factor is based on similarity of the message to contents of the sending entity compression dictionary. The dictionary update decision logic (62) makes a decision whether the compression factor justifies updating of a receiving entity decompression dictionary (70). The message formatter (34) includes, in the compressed message, an update indication regarding the decision.Type: GrantFiled: October 27, 2004Date of Patent: March 25, 2008Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Jan Christoffersson, Hans Hannu
-
Patent number: 7345601Abstract: A novel algorithm is shown that allows efficient generation of Variable Length Codes using a Very Large Instruction Word processor with multiple execution units. The code generation is parallelized to take advantage of the multiple execution units, significantly reducing the cycle count and the execution time.Type: GrantFiled: December 18, 2006Date of Patent: March 18, 2008Assignee: Texas Instruments IncorporatedInventors: Pavan V. Shastry, Sadanand Vasant Sheorey, Suresh Babu Kolla
-
Patent number: 7343542Abstract: Methods and apparatuses for variable length encoding using a vector processing unit. In one aspect of the invention, a method for execution by a microprocessor to perform variable length encoding includes: receiving a plurality of parameters, each of the plurality of parameters corresponding to one of a plurality of symbols to be variable length encoded; generating concurrently a plurality of first codewords from the plurality of parameters to represent respectively the plurality of symbols; generating a plurality of lengths representing respectively bit lengths of the plurality of first codewords; and outputting the plurality of first codewords and the plurality of lengths; where the above operations are performed in response to the microprocessor receiving a single instruction.Type: GrantFiled: August 23, 2004Date of Patent: March 11, 2008Assignee: Apple Inc.Inventors: Chien-Hsin Lin, Mushtaq Sarwar, Mike Lai, Mitchell Oslick
-
Patent number: 7339501Abstract: Embodiments herein provide a method and apparatus for recognition and tagging of multiple layered entropy coding system. The method comprises receiving a signal and performing entropy average coding to produce an entropy coded bit stream. Next, the method adds a tag to a beginning portion of the entropy coded bit stream. The tag comprises a plurality of headers, wherein each of the headers differs from one another, and wherein the headers comprise an elongated bit stream. Following this, the method reads the tag when processing the entropy coded bit stream and avoids subsequent entropy averaging on the entropy coded bit stream when the tag is present. The avoiding of the subsequent entropy averaging avoids unnecessary coding and entropy averaging of the entropy coded bit stream.Type: GrantFiled: March 28, 2006Date of Patent: March 4, 2008Assignee: International Business Machines CorporationInventors: Oliver K. Ban, William Bornstein, Marie Meliksetian
-
Patent number: 7333033Abstract: A modulation table configured to convert data having a basic data length of m bits into variable length code (d, k; m, n; r) is provided. The modulation table includes a maximum constraint length r>1, a minimum run of d (d>0), a maximum run of k, and a basic codeword length of n bits. The modulation table includes: a basic table configured to convert patterns composed of data having a data length of m bits into patterns composed of codes of variable length code having a codeword length of n bits; and a substitution table configured to replace patterns composed of substitution data with patterns composed of substitution codes. The substitution table includes patterns composed of minimum run successive occurrence limiting data limiting the minimum run to a maximum of N (N>1) times and code patterns composed of substitution codes corresponding to the minimum run successive occurrence limiting data.Type: GrantFiled: November 9, 2006Date of Patent: February 19, 2008Assignee: Sony CorporationInventor: Toshiyuki Nakagawa
-
Patent number: 7333037Abstract: Methods and systems for improved lookup table mechanism for Huffman decoding are provided and may include selecting, based on a plurality of entropy encoded bits from a received bitstream, one of a plurality of codewords that is indexed according to a specific length and that points to all entries which include the specific length. The plurality of entropy encoded bits from the received bitstream may be matched with at least one of the entries that include the specific length. The entries that include the specific length may be stored in a table in memory. A value of the plurality of entropy encoded bits may be compared with the selected one of the plurality of codewords that is indexed according to specific length. The plurality of entropy encoded bits from the received bitstream may be decoded based on the matched at least one of the entries comprising the specific length.Type: GrantFiled: February 14, 2006Date of Patent: February 19, 2008Assignee: Broadcom CorporationInventor: Taiyi Cheng
-
Patent number: 7324022Abstract: A data encoding apparatus extracts valid data to be encoded from received data and encodes the data, and realigns the encoded data in units of a predetermined data width and outputs the data having each unit of the predetermined data width. A data decoding apparatus extracts valid data to be decoded from received data and realigns the decoded data in units of a predetermined data width and outputs the data having each unit of the predetermined data width.Type: GrantFiled: January 27, 2006Date of Patent: January 29, 2008Assignee: NEC CorporationInventor: Takeo Hayashi
-
Patent number: 7321322Abstract: A compression and decompression method and apparatus comprising at least one data source providing a stream of data to at least one data destination, employing at least one pattern classifier processing the stream of data of the at least one data source into a single stream of messages and generating at least one pattern event, a message encoder and a message decoder changing an internal state in response to the at least one pattern event.Type: GrantFiled: November 7, 2005Date of Patent: January 22, 2008Assignee: SAP Portals Israel Ltd.Inventors: Nadav Binyamin Helfman, Guy Keren, Alex Drobinsky