Class 714/783 - Golay code

Subclass of Class 714 - Error detection/correction and fault detection/recovery
Definition: Subject matter where the block code is an (n, k, t) type
No. of patents: 34
Last issue date: 03/13/2012

Number	Title	Issue Date
8136021	Generation of Golay-based systematic block code supporting various sizes A method for generating block codes from Golay code and a method and apparatus for encoding data are provided. The method can effectively generate codes having various lengths, various dimensions, and superior hamming weight distribution, and encodes data such as co...	03/13/2012
7372910	Apparatus and method for generating preamble sequences in an OFDM communication system An apparatus for generating a preamble sequence in an orthogonal frequency division multiplexing (OFDM) communication system using A subcarriers in a frequency domain. A preamble sequence generator generates a length−M+N+k preamble sequence, where M+N+k is less th...	05/13/2008
7360136	Increasing the effectiveness of error correction codes and operating multi-level memory systems by using information about the quality of the stored data The quality of data stored in a memory system is assessed by different methods, and the memory system is operated according to the assessed quality. The data quality can be assessed during read operations. Subsequent use of an Error Correction Code can utilize the q...	04/15/2008
7340666	Method and apparatus for using memory compression to enhance error correction A system for improving a memory's error detecting and error correcting capabilities. During operation, the system receives a data-word. Next, the system compresses the data-word into a compressed-word. If the amount of compression is greater than or equal to a compr...	03/04/2008
7322002	Erasure pointer error correction Improved memory devices, circuitry, and data methods are described that facilitate the detection and correction of data in memory systems or devices in combination with a stored record of known flaws, errors, or questionable data bits of a read memory row or block t...	01/22/2008
7296216	Stopping and/or reducing oscillations in low density parity check (LDPC) decoding Stopping or reducing oscillations in Low Density Parity Check (LDPC) codes. A novel solution is presented that completely eliminates and/or substantially reduces the oscillations that are oftentimes encountered with the various iterative decoding approaches that are...	11/13/2007
7289588	Apparatus and method for generating a preamble sequence in an OFDM communication system A method for generating a preamble sequence in an orthogonal frequency division multiplexing (OFDM) communication system having A subcarriers in a frequency domain. The method comprises generating a length -M×N preamble sequence, where M×N is less than A, by using...	10/30/2007
7168025	Method of and system for searching a data dictionary with fault tolerant indexing A data dictionary uses a reverse error correction procedure to identify near matches, tolerating mismatches at Hamming's distance 2 utilizing pairwise combinations of indices of a central index decoding sphere and all adjacent decoding spheres (each index ide...	01/23/2007
7117418	Soft input-soft output forward error correction decoding for turbo codes A method of turbo decoding using soft input-soft output information. A vector of data is sampled from a channel of data. The vector of data is then processed to output a final code word of bits. A final reliability vector of reliability values associated with the fi...	10/03/2006
7085988	Hashing system utilizing error correction coding techniques A hashing system produces hash values by manipulating n-bit sequences in accordance with a selected distance d error correction code (“ECC”) over an associated Galois Field. The current system produces a hash value for a given n-bit sequence by treating the sequ...	08/01/2006
7062002	Method for synchronizing a base station with a mobile station, a base station and a mobile station Method for forming and determining a signal sequence, a synchronization method, a transmitting unit and a receiving unit, including the formation of signal sequences that are based on partial signal sequences, the second partial signal sequence being repeated and mo...	06/13/2006
7007223	Efficient method and apparatus for low latency forward error correction A method and apparatus for low latency Forward Error Correction (FEC) is described. The low latency FEC can be implemented utilizing shift registers, at least one Linear Feedback Shift Register (LFSR), and a local reference table. ...	02/28/2006
6930996	Synchronization signal for synchronizing base stations A synchronization signal used to synchronize base stations in a mobile radio telecommunication system having a first sequence followed by a second sequence, the first and second sequences being polyphase complementary sequences configured such that when the synchron...	08/16/2005
6922406	Method of synchronizing base stations Method of synchronizing base stations in a mobile radio telecommunication system, characterized in that a first base station transmits a synchronisation sequence having a first sequence followed by a second sequence, the said first and second sequences being obtaine...	07/26/2005
6839876	Preamble using Golay sequence for access channel in cellular communications systems A preamble for a reverse access channel (RACH) of a CDMA (code division multiple access) communications system comprises a pair of constituent Golay sequences A and B concatenated with at least one pair, and preferably a plurality of different pairs, of transformed ...	01/04/2005
6771615	Synchronization apparatus and method for a return link power control for satellite systems An approach for providing message synchronization in a communication system is disclosed. Using a selected channel coding method (e.g., Golay coding), an encoder encodes a message for transmission over a communication channel. An interleaver applies a predetermined ...	08/03/2004
6732317	Apparatus and method for applying multiple CRC generators to CRC calculation An apparatus and method for generating a cyclic redundancy code with multiple cyclic redundancy code circuits are disclosed. High throughput data protocols can work more robustly if accompanied by high throughput error checking to verify the integrity of the communi...	05/04/2004
6553535	Power-efficient communication protocol A method and apparatus for telemetering data on a channel having a maximum data rate by utilizing a power efficient communication protocol is provided. The data to be telemetered comprises a number of source symbols where each source symbol is characteriz...	04/22/2003
6324668	Method, communication system, phone, and radio transmitter utilizing nonsystematically shortened code encoder and decoder A method 400, phone 203, radio transmitter 205, and communication system 200 including a nonsystematically shortened code encoder 202 having an input 204 adapted to receive input digital signals having a number of bits, the nonsystematically shortened cod...	11/27/2001
6199189	Method, system, apparatus, and phone for error control of golay encoded data signals The present invention provides a method (400), error control system (200), phone (209) and error control apparatus (208) including a hexacode-based Golay decoder (210) adapted to receive values defining Golay encoded data signals and to generate a estimat...	03/06/2001
6189125	Method communication system and phone for systematic encoding and computationally efficient decoding for minimizing error propagation The present invention provides a method (600), phone (209), and communication system (202) including a systematic encoder (204) adapted to receive input data signals having a first plurality of data bits and generate encoded data signals having the first ...	02/13/2001
5968199	High performance error control decoder An error control decoder receives a received vector to be decoded. The decoder then calculates, as an error estimate, the Euclidean distance between a codeword choice and the received vector. The output error estimate is appropriately scaled and quantized...	10/19/1999
5930272	Block decoding with soft output information A method for decoding a linear block code of information bits transmitted across a signal channel, comprising the steps of: a) receiving the transmitted signals from the channel and converting the received signals into a number of received vectors r with each ...	07/27/1999
5805613	Methods for efficient bounded-distance decoding of the Hexacode and associated decoders for the Leech Lattice and the Golay code A method for bounded distance decoding of symbols received in transmission when the original symbols belonged to a Block code featuring series of symbols forming legitimate codewords whose metric distance from the received transmission is measured in Squa...	09/08/1998
5517510	Method and apparatus for indicating uncorrectable errors to a target An uncorrectable set of input vectors (303), comprising a primary input vector (P) and a secondary set of input vectors (S), is provided at a sender (301). The secondary set of input vectors is error correction encoded and modulated with a predetermined i...	05/14/1996
5491688	Method for providing a favorable signal representation Signal sources provide frames (302-303) to a comparator (206). For each frame, codeword error statuses for each of the codewords and a frame error status (313-314) are determined. Codeword error statuses are provided for priority sets of codewords (306, 3...	02/13/1996
4933956	Simplified decoding of lattices and codes A decoder including first and second decoding stages for selecting a codeword near to a given N-tuple r which is a sequence of N real values ri representing signals. The first stage includes substages associated respectively with sections r	06/12/1990
4926169	Coder-decoder for purged extended golay (22,7) codes Transmitting and receiving apparatus for transmitting data which includes a purged extended Golay (22,7) code encoder at the transmitter for encoding digital data into constant weight unbalanced codewords representative of the digital data. The constant w...	05/15/1990
4901317	Efficient maximum-likelihood decoder for the golay (24,12) code A novel maximum likeihood decoder for the Golay (24,12) code is provided. Instead of decoding the received dimensional vector (X) is a systolic array, the vector is mapped into a (24,5) subcode with an index 128 which is easily decoded. The decoder employ...	02/13/1990
4873689	Method and apparatus for collecting errors in the digital data of a television signal A method and apparatus for correcting errors in the digital data of a television signal, wherein the digital signals are Golay codes having 23 bits constituted by two parts: a message and a redundance. If there are between zero and three errors to be corr...	10/10/1989
4648091	Apparatus and method for decoding error correction coded information A method for decoding error correction coded information having been encoded using a linear cyclic block code, such as a Golay (23,12) code, or an extended Golay (24,12) code, to form a message word, comprises serially examining each bit of the message wo...	03/03/1987
4613860	Coder-decoder for purged binary block codes Transmitting and receiving apparatus for transmitting data includes a purged code encoder at the transmitter for encoding digital data into constant weight unbalanced codewords representative of the digital data. The constant weight unbalanced codewords c...	09/23/1986
4414667	Forward error correcting apparatus A forward error correcting apparatus employing the Kasami algorithm for trapping errors in a half-rate Golay codeword. The Golay code is defined as an (n, k, t) or (23, 12, 3) polynomial code in which each codeword is n=23 bits long, contains k=12 data bi...	11/08/1983
4397022	Weighted erasure codec for the (24, 12) extended Golay code A codec consists of an encoder and decoder. The encoder provides 12 information bits, 11 parity bits generated according to the polynomial for the (23, 12) Golay code, and an overall parity bit to a transmitter at selected transmit times to form a 24-bit ...	08/02/1983

PatentStorm

Quotables

PatentStorm News

Class 714/783 - Golay code