|
Match
|
Document |
Document Title |
|
|
7624334 |
Construction 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.
|
|
|
7617441 |
Efficient 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...
|
|
|
7613958 |
Error detection in a system having coupled channels
A data communications architecture employing serializers and deserializers that reduces data communications latency. In an illustrative implementation, the data communications architecture...
|
|
|
7607075 |
Method 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...
|
|
|
7607072 |
Method and apparatus for-soft-output viterbi detection using a multiple-step trellis
Methods and apparatus are provided for performing Soft-Output Viterbi Algorithm (SOVA) detection at higher data rates than achievable with conventional designs. A received signal is processed by...
|
|
|
7607063 |
Decoding method and device for decoding linear code
The present invention relates to a decoding method and a decoder, a program, a recording-and-reproducing apparatus and a method, and a reproducing apparatus and a method that are suitable for...
|
|
|
7596743 |
Method and apparatus for error management
To derive a Hamming code to manage data errors a set of at least four parity bit positions is selected for parity bits which will protect a set of data bits (where each data bit has a data bit...
|
|
|
7590929 |
Record 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...
|
|
|
7581162 |
System, 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...
|
|
|
7571371 |
Parallel parity checking for content addressable memory and ternary content addressable memory
Methods and arrangements for parallel parity checking for content addressable memory and ternary content addressable memory during compare cycles are disclosed. Further, methods and arrangements...
|
|
|
7565597 |
Fast parity scan of memory arrays
A novel method for scanning bit parity in a memory array, and a circuit for implementing it, are disclosed. In a memory array that has one or more rows of memory cells, the method for checking data...
|
|
|
7562281 |
Autonomic parity exchange
Error tolerance is increased for a storage system having a plurality of arrays by making local redundancy in a selected array globally available throughout the storage system. To achieve the...
|
|
|
7559008 |
Nested 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 H 1 , XOR'ing the H 1 sub-block code words to generate a block code word and further...
|
|
|
7559005 |
Method and device for storing data
A method is provided for storing data by distributing the data into plural storage units that are accessible independently of one another. The method includes the steps of dividing data to be...
|
|
|
7555698 |
Method and apparatus for extracting specific data from BIS data
Methods and apparatus for extracting a portion of data from a plurality of BIS data are disclosed. The portion of data can be extracted from the plurality of BIS data stored in a first storage unit...
|
|
|
7543221 |
Method and apparatus for reducing false error detection in a redundant multi-threaded system
A technique to reduce false error detection in microprocessors within a redundant multi-threaded computing environment. A pi bit is propagated with at least two instructions through an instruction...
|
|
|
7526717 |
Apparatus and method for coding and decoding semi-systematic block low density parity check codes
An apparatus and method for coding a semi-systematic block low density parity check (LDPC) code in which an information word is received and coded into a codeword including the information word, a...
|
|
|
7523375 |
Set of irregular LDPC codes with random structure and low encoding complexity
A set of irregular LDPC (Low Density Parity Check) codes having a pseudo-random structure and low encoding complexity. A block-cyclic LDPC code has an irregular row or an irregular column weight...
|
|
|
7519895 |
Channel encoding/decoding apparatus and method using a parallel concatenated low density parity check code
A channel encoding apparatus using a parallel concatenated low density parity check (LDPC) code. A first LDPC encoder generates a first component LDPC code according to information bits received....
|
|
|
7519629 |
System and method for tolerating multiple storage device failures in a storage system with constrained parity in-degree
A fault-tolerant system for storage arrays has constraints on the number of data from which each redundancy value is computed. The fault-tolerant system has embodiments that are supported on small...
|
|
|
7509525 |
Technique for correcting multiple storage device failures in a storage array
A method for storing data for correction of multiple data storage failures in a storage array is presented. The storage array is organized as a plurality of sub-arrays, each sub-array including a...
|
|
|
RE40684 |
Fast cyclic redundancy check (CRC) generation
A CRC generation unit includes a number of CRC calculation assemblies to be selectively employed to incrementally calculate a CRC value for a first sequence of N data bytes. The calculation is...
|
|
|
7502991 |
Redundant 3-wire communication system
A redundant communication system 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...
|
|
|
7499490 |
Encoders for block-circulant LDPC codes
Methods and apparatus to encode message input symbols in accordance with an accumulate-repeat-accumulate code with repetition three or four are disclosed. Block circulant matrices are used. A first...
|
|
|
7493551 |
Method and device for delivering punctured code words encoded with a LDPC code
The method and device include determining by removing N−N, rows from an original generator matrix (G) defining the LDPC code and having N rows and N−M columns for obtaining a generator...
|
|
|
7480851 |
Robust error correction encoding/decoding apparatus and method of digital dual-stream broadcast reception/transmission system
An error correction encoding and/or decoding apparatus and method of a digital dual-stream broadcast transmission and/or reception system. An error correction encoding apparatus includes a TRS...
|
|
|
7472332 |
Method for the reliability of host data stored on fibre channel attached storage subsystems
A method for improving the reliability of host data stored on Fiber Channel attached storage subsystems by performing end-to-end data integrity checks. When a read or write operation is initiated,...
|
|
|
7460610 |
Communication system, receiver, and communication method for correcting transmission communication errors
A communication system includes a transmitter and a receiver. The transmitter transmits a signal encoded by a low-density parity-check (LDPC) coding. The receiver includes a decoder, a phase error...
|
|
|
7458011 |
Low complexity hybrid ARQ scheme based on rate compatible zigzag codes
A channel coding method, apparatus and computer program product that provides efficient hybrid automatic repeat request (HARQ) comprising low complexity rate compatible zigzag codes, and by further...
|
|
|
7458010 |
Irregularly structured, low density parity check codes
An error correction codeword. In one embodiment, an irregularly structured LDPC code ensemble possessing strong overall error performance and attractive storage requirements for a large set of...
|
|
|
7458009 |
Method for encoding low-density parity check code
An apparatus and method for encoding low-density parity check (LDPC) codes. The method for generating a low-density parity check code formed of an information-part matrix and a parity-part matrix...
|
|
|
7454693 |
LDPC decoder
An LDPC decoder having a determined number of processing units operating in parallel, storage circuitry capable of containing first words containing a juxtaposition of messages of a first type, and...
|
|
|
7454685 |
Method and apparatus for decoding low density parity check code using united node processing
A method and apparatus are provided for decoding an LDPC code including a plurality of check nodes and a plurality of variable nodes. The apparatus includes a check node selection scheduler that...
|
|
|
7453960 |
LDPC encoder and encoder and method thereof
A decoder for decoding low-density parity-check codes comprises a first calculator to calculate LLrR ml , for each parity check equation, at iteration i−1. A detector detects LLrR ml , at...
|
|
|
7451385 |
Channel encoding apparatus and method
A channel encoding apparatus and method are provided in which part of the parity bits are set to erroneous bits, and full parity bits are created by correcting the erroneous bits using a channel...
|
|
|
7451383 |
Rate matching device and method for a data communication system
A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or...
|
|
|
7451374 |
Apparatus and method for channel coding in mobile communication system
Disclosed are an apparatus and a method for reducing the coding complexity in an LDPC code used in a digital communication system. In the method, parameters required for coding are determined...
|
|
|
7450033 |
Apparatus and method for receiving signal in a communication system
An apparatus and method for receiving a signal in a signal reception apparatus of a communication system is provided. The signal reception method includes receiving a signal, and decoding the...
|
|
|
7447984 |
System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave. A novel approach is presented that combines...
|
|
|
7447948 |
ECC coding for high speed implementation
Methods and apparatus for performing error correction code (ECC) coding techniques for high-speed implementations. The ECC code word is structured to facilitate a very fast single-error-detect...
|
|
|
7441178 |
Low complexity decoding of low density parity check codes
An improved decoder and decoding method for low density parity check (LDPC) codes is provided. Decoding proceeds by repetitive message passing from a set of variable nodes to a set of check nodes,...
|
|
|
7433427 |
Enhanced denoising system utilizing incremental parsing
An apparatus for operating on a received signal that includes a noise-free signal that has been corrupted by a channel is disclosed. A memory stores a channel corruption function specifying the...
|
|
|
7430178 |
Error detecting method of mobile communication system
A system and method detects an uplink error during the transmission of visual data in a mobile communication system. When such an error is detected in data which has passed an uplink radio section,...
|
|
|
7424111 |
System and method of applying parity bits to protect transmitting and receiving data
A system of applying a parity bit to protect transmitting and receiving data includes a transmitting-end device and a receiving-end device. The transmitting-end device includes a parity generator,...
|
|
|
7418651 |
File download and streaming system
A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a...
|
|
|
7412620 |
Method for testing ability to recover from cache directory errors
A method, apparatus, and computer program product are disclosed for testing a data processing system's ability to recover from cache directory errors. A directory entry is stored into a cache...
|
|
|
7406647 |
Systems and methods for forward error correction in a wireless communication network
A forward error correction encoder encodes input data words into code words that comprise a parity matrix. In one aspect, the encoder is optimized based on the properties of the parity matrix in...
|
|
|
7401285 |
Error 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...
|
|
|
7398460 |
Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array
A method for organizing and distributing parity blocks among storage devices of an array coupled to a storage system is disclosed. First the array is configured with a predetermined number of...
|
|
|
7398459 |
Parity storing method and error block recovering method in external storage subsystem
Storing parity information in an external storage with multiple disk drives by determining the number of the storage blocks used as data blocks and the number of the storage blocks used as parity...
|