U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Did You Know...

...that Kleenex tissue was originally designed to be a gas mask filter? It was developed at the beginning of World War I to replace cotton, which was then in short supply as a surgical dressing.

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 714/800 - Parity bit


Subclass of Class 714 - Error detection/correction and fault detection/recovery
Definition: Subject matter in which a redundant bit is added to a block
No. of patents: 567
Last issue date: 05/08/2012


1                      
NumberTitleIssue Date
8176402Decoding apparatus, decoding method, and decoding program
A decoding apparatus includes a memory and a receiving unit and is adapted to decode data in units of codewords each including a parity part. The memory has a storage capacity capable of storing at least data with a length equal to the length of one codeword. The re...
05/08/2012
8140950Hybrid automatic repeat request system and method
A data communication method for puncturing of parity bits defining all parity data for a minimum code rate generated by an encoder is disclosed. The method initializes an accumulator associated with the parity bits to an initial value, and for each parity bit increm...
03/20/2012
8122333Method of detecting and isolating fault in redundant sensors, and method of accommodating fault in redundant sensors using the same
Provided are a method of detecting and isolating fault in sensors and a method of accommodating fault in sensors using the same. In the method of detecting and isolating fault in sensors, a one reduced-order parity vector is obtained by excluding the output of one s...
02/21/2012
8112699Error detecting/correcting scheme for memories
A method for detecting and correcting errors in a memory having a read/write paradigm is presented. In these implementations, various approaches to detect errors on a per word or per group of words basis and correct errors on a per group of words or per page basis, ...
02/07/2012
8103945Decoding method and decoding apparatus as well as program
A decoding method for sorting received words in the order of the magnitude of the reliability of the received words, performing belief propagation using a parity check matrix diagonalized in the order to update the reliabilities, and repetitively performing the sort...
01/24/2012
8065598Low latency programmable encoder with outer systematic code and low-density parity-check code
Low-latency programmable encoders, and more particularly, low-latency programmable encoders which use low-density parity check (LDPC) codes in combination with an outer systematic code. The LDPC encoder is programmable for any irregular circulant-based LDPC code. Th...
11/22/2011
8024646Apparatus and method for receiving signal in a communication system
A signal reception apparatus for a communication system is disclosed in which the signal reception apparatus receives a signal and decodes the received signal using a second decoding scheme approximated from a first decoding scheme. The second decoding scheme is a s...
09/20/2011
8020082Source-channel approach to channel coding with side information
Code designs for channel coding with side information (CCSI) based on combined source-channel coding are disclosed. These code designs combine trellis-coded quantization (TCQ) with irregular repeat accumulate (IRA) codes. The EXIT chart technique is used for IRA cha...
09/13/2011
7996752Method and apparatus for decoding a LDPC code
In a decoder for decoding a low density parity check (LDPC) code suitable for decoding multi-rated LDPC codes, a method is provided. The method comprises the steps of: providing a memory for the decoding with the memory dependent on a parity check matrix H with maxi...
08/09/2011
7949932Strengthening parity check bit protection for array-like LDPC codes
An LDPC parity check matrix originated using an array code provides more protection against errors for parity bits 1 through 1−p, which can, during decoding, allow faster convergence to a higher LLR value for those bits as well as higher overall reli...
05/24/2011
7949933Semiconductor integrated circuit device
A semiconductor integrated circuit device includes a first memory cell coupled to a first WL and one of a pair of BLs for information bits, a second memory cell coupled to the first WL and one of a pair of BLs for parity bits, a third memory cell coupled to a second...
05/24/2011
7941736Apparatus and method for receiving signal in communication system
Disclosed is an apparatus for receiving a signal in a communication system, which receives the signal, and decodes the received signal in a non-binary Low Density Parity Check (LDPC) decoding scheme, in which elements of a Galois field are expressed by an exponent r...
05/10/2011
7934147Turbo LDPC decoding
An iterative low-density parity-check (LDPC) decoding system comprises a first shift register for storing bit estimates, a plurality of parity-check processing node banks configured for processing the bit estimates for generating messages, combiners configured for c...
04/26/2011
7934146Method, apparatus and computer program product providing for data block encoding and decoding
Methods, apparatus and computer program products are provided for encoding and/or decoding a data block. The method for encoding a data block includes the steps of: providing an information block of size k, I=(i0, i1, . . . i(k−l);...
04/26/2011
7930621Systems and methods for LDPC decoding with post processing
Various embodiments of the present invention provide systems and methods for decoding encoded information. For example, a method for post processing error correction in a decoder system is disclosed. The method includes receiving and iteratively decoding a soft inpu...
04/19/2011
7930620Method for updating check node in low density parity check decoder
A method is provided for updating a check node in a low density parity check (LDPC) decoder, including: transmitting log-likelihood ratio (LLR) messages from variable nodes to a plurality of check nodes; decomposing the LLR messages in a plurality of node messages f...
04/19/2011
7856592Apparatus and method for transmitting/receiving signal in a communication system
A signal transmission/reception apparatus of a communication system. The signal transmission apparatus receives an information vector, encodes the information vector into a structured Low Density Parity Check (LDPC) codeword using a structured LDPC coding scheme, an...
12/21/2010
7853862Systems and methods for a turbo low-density parity-check decoder
A method for forming a plurality of parity check matrices for a plurality of data rates for use in a Low-Density Parity-Check (LDPC) decoder, comprises establishing a first companion exponent matrix corresponding to a first parity check matrix for a first data rate,...
12/14/2010
7849389LDPC (low density parity check) coded modulation symbol decoding
LDPC (Low Density Parity Check) coded modulation symbol decoding. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped ...
12/07/2010
7849388Signal decoding method and device, and signal storage system
An LDPC unit decoder included in a signal decoding device is provided with a parity checking unit that is a multiplier for performing multiplication of a check matrix (parity check matrix) and temporary estimated values of an encoded signal, computed by a temporary ...
12/07/2010
7831895Universal error control coding system for digital communication and data storage systems
The universal forward error-correction coding system provides adjustable code rates and coding gains to greatly benefit the design of many modern digital communications (data storage) systems. The channel encoding and decoding methods are universal such that a singl...
11/09/2010
7814402Method and apparatus for digit-serial communications for iterative digital processing algorithms
An architecture and a method are provided for decoding codewords for codes such as low density parity check (LDPC) codes. An iterative decoding algorithm such as the Belief Propagation Algorithm (BPA) is employed that attempts to correct errors in an input block of ...
10/12/2010
7814403Method of encoding and decoding using low density parity check code
A method of encoding and decoding using an LDPC code is disclosed, by which a memory for storing a parity check matrix necessary for the encoding or decoding using the LDPC code and calculation amount and complexity necessary for the encoding or decoding can be redu...
10/12/2010
7788574Error correcting processing device and error correcting processing method
According to one embodiment, modulation processing to convert digital information sequences into a form that meets a request from a recording/reproducing system is performed on a digital information sequence and a dummy bit is added to the sequence, and furthermore,...
08/31/2010
7783964Redundant 3-wire communication system and method
A redundant communication system and method for providing data communication between a first computing node and a second computing node. A transmitter is provided as part of the first computing node. A receiver is provided as part of the second computing node. A fir...
08/24/2010
7752532Methods and apparatus for providing linear erasure codes
Methods and apparatus for providing linear erasure codes. In one aspect, a method is provided for encoding a set of data values into a code symbol. The method includes determining an index sequence that defines selected data values to be used to generate the code sy...
07/06/2010
7747934Method for selecting low density parity check (LDPC) code used for encoding of variable length data
A method for selecting a low-density parity-check (LDPC) code for encoding variable sized data used in data communication systems. The method selects a LPCD code from a plurality of LDPC codes of different codeword lengths and code rates; by calculating a number of ...
06/29/2010
7739582Error correction method for high density disc
An error correction method for optical discs, and more particularly, an error correction method appropriate to high density discs is provided. The error correction method adds inner parity and outer parity to an error correction block of size n byte x m x o. The met...
06/15/2010
7725810Decoding of multiple data streams encoded using a block coding algorithm
A system implemented for example in the form of an SoC comprises a first demodulator for generating a first data stream to be decoded, and a second demodulator for generating a second data stream to be decoded, and a block decoder. The block decoder comprises an inp...
05/25/2010
7673225Apparatus and method for transmitting/receiving data in a communication system using structured low density parity check code
Provided is an apparatus and method for transmitting/receiving data in a communication system using a structured Low Density Parity Check (LDPC) code. The transmitter performs structured LDPC coding on input information data using a structured LDPC code, parallel-co...
03/02/2010
7647548Methods and apparatus for low-density parity check decoding using hardware-sharing and serial sum-product architecture
Methods and apparatus are provided for decoding codes that can be described using bipartite graphs having interconnected bit nodes and check nodes. A magnitude of a check-to-bit node message from check node j to bit node i is computed based on a sum of transformed m...
01/12/2010
7644348Method and apparatus for error detection and correction
A Random Access Error Detection and Correction unit (RAEDAC) that incorporates a bit-wise error detection and correction unit (BEDAC) in a memory system. In one embodiment, a word-wise error detection and correction unit (WEDAC) operates in coordination with a BEDAC...
01/05/2010
7631250Method and apparatus for self-compensation on belief-propagation algorithm
A self-compensation method includes: firstly using a min-sum algorithm to derive multiple output values in order to approach a operational result of the checking side of a belief-propagation; and then checking the present iteration number of decoding based on a chec...
12/08/2009
7627805Data coding with an efficient LDPC encoder
A method of coding data for transmission in a communication medium or channel. A codeword is generated from a mother code parity check matrix and a macro matrix. The mother code parity check matrix includes sub-matrices that are m-by-m square matrices with cyclic st...
12/01/2009
7624334Construction and use of shortened EG-LDPC codes
Code shortening techniques are used to achieve a variety of code lengths and code rates for Euclidean geometry low density parity check (EG-LDPC) codes. ...
11/24/2009
7617441Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices
Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. These constructed LDPC codes can be implemented in multiple-input-multiple-output (MIMO) communication systems. ...
11/10/2009
7607075Method and apparatus for encoding and decoding data
A method and apparatus for encoding and decoding data is provided herein. During operation, A structured parity-check matrix H is provided to the encoder and decoder, where H is an m by n matrix and an expansion of a model matrix Hbm of size mb
10/20/2009
7590929Record reproduction method, apparatus, and circuit for using error correcting code
A record reproduction apparatus includes an encoding unit that encodes sector data to be written into a recording medium, by dividing the data into a predetermined number of blocks, and an iterative decoding unit that iteratively decodes the sector data read from th...
09/15/2009
7581162System, method and computer program product for implementing rate ¾ low density parity check code
A method, system, apparatus and computer program product for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code. At least a portion of a received data message is encoded by using a parity check matrix of the LDPC code. Th...
08/25/2009
7559008Nested LDPC encoders and decoder
An LDPC encoding system produces an encoded block by encoding the data as i data sub-blocks using an LDPC code H1, XOR'ing the H1 sub-block code words to generate a block code word and further encoding the block code word using an LDPC code H
07/07/2009
1                      
 
Sign InRegister
Username  
Password   
forgot password?