摘要:
A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The reliability of the data decoded by an error correcting block code is checked by comparing the result of the decoding operation using either the raw parity or a corrected parity determined by using a second error correcting block code, as follows: the information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.
摘要:
A communication device employs a method and apparatus for transmitting and receiving information packets using multiple layers of error detection (404-406). A sending communication device constructs an information packet to include user information divided into multiple data blocks, a primary error detection code for each data block, and at least a portion of a secondary protection code (407). The secondary protection code provides error protection for the entire information packet. The secondary protection code is selected such that it can be incrementally determined by a receiving device as data blocks are received and accepted by the receiving device, regardless of order of reception of the data blocks. Since the secondary protection code is incrementally determined, processor utilization is better regulated and delays associated with sending acknowledgments are minimized.
摘要:
A file system can allocate data of a storage system into data units, wherein a set of data units can be grouped into a storage region within a volume. A process of verifying validity of data within a storage region can include obtaining a first set of error-detecting codes from a subset of the data stored in a storage system, such as from a data unit of a file system object. Each of the first set of error-detecting codes can be associated with a corresponding data unit within the storage region. A second set of error-detecting codes can be generated based at least in part on the first set of error-detecting codes, and the second set of error-detecting codes can be associated with the storage region so that the second set of error-detecting codes can be used to verify the validity of the data within the storage region.
摘要:
The present invention provides a data processing system that includes: a data detector circuit (130), a low density parity check data decoder circuit (170), and a processing circuit (175). Data detector circuit (130) applies a data detection algorithm to a data set to yield a detected output. The data set includes at least a first encoded sub-codeword and a composite sub-codeword (220), wherein the composite sub-codeword is obtained by a modulo 2 addition of a plurality of encoded sub-codewords (205, 210, 215). Low density parity check data decoder circuit (170) applies a data decode algorithm yielding a first decoded output and a second decoded output relating to the first encoded sub-codeword and the composite sub-codeword, respectively. Processing circuit (175) is operable to reconstitute a second encoded sub-codeword from a combination of the first and second decoded outputs and to correct an error in one of the first encoded sub-codeword and the second encoded sub-codeword based at least in part on a combination of the first decoded output, the second decoded output and the reconstituted second encoded sub-codeword.
摘要:
A channel coding method of variable length information using block code is disclosed. A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having "A" length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If "A" is higher than 10, the code generation matrix is generated when (A-10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.
摘要:
The present invention relates to a method of embedding an additional layer of error correction into an error correcting code such as a product code in a DVD or a picket code in a DVR, wherein information is encoded into code words of said code and wherein a number of code words are arranged in the columns of code block. In order to provide an additional layer of error correction that can be easily implemented without losing compatibility improving the error correction capabilities a method is proposed comprising the steps of: reducing the length of each row of said code block by adding row symbols together according to a predetermined adding rule resulting in a reduced code block, encoding the shortened rows of said reduced code block using a horizontal error correcting code to obtain horizontal parities, embedding said horizontal parities as additional layer in said error correcting code.
摘要:
A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The reliability of the data decoded by an error correcting block code is checked by comparing the result of the decoding operation using either the raw parity or a corrected parity determined by using a second error correcting block code, as follows: the information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.
摘要:
Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for use in protecting groups of data words (100). One embodiment manipulates these data words (101) to generate a resultant data word ( 102) and an error correction code (103) thereon for use in identifying a position of a bit error, with error detection codes used to identify which data word actually has the bit error. One embodiment retrieves a stored particular data word and its error detection code from memory or other storage. If an error is detected, the other data word in the group corresponding to the error correction code are acquired and are manipulated to produce a new resultant data word. The error correction code and the new resultant data word are used to identify the position of the bit error, with a corresponding bit position corrected in the particular data word.