or
Bookmark and Share
Cyclic redundancy check based message passing in turbo product code decoding
   
Document Number
US Patent 7383484
Issued Date
June 3, 2008
Link
Inventors
Yeh; Nan-Hsiung (Foster City, CA)
Li; Yan (Tucson, AZ)
Map
Abstract
A method of decoding a turbo product code (TPC) code word comprises performing a cyclic redundancy check (CRC) on each of a plurality of code blocks of the TPC code word. The bits of code blocks of the TPC code word which pass the CRC are assigned an artificially high probability confidence measure, such as an artificially high log-likelihood ratio. Assigning these bits an artificially high probability confidence measure allows an iterative process, between a soft decision algorithm and a TPC decoder, to be less complex and to converge on a correct decoding solution more quickly. Apparatus for implementing the method are also provided.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
18
Comments:
no comments yet
Owner
Seagate Technology LLC (Scotts Valley, CA)
Published
June 3, 2008
Application Number
10/799,231
Filed
March 12, 2004
US Classification
714/780   714/758
Int'l Classification
H03M   13/00   (20060101)  
Attorney/Law Firm
USPTO Field of Search
714/758   714/755   714/780  
Related Patents
7577899 - Cyclic redundancy check (CRC) based error correction method and device - Owned by Harris Corporation (Melbourne, FL)

The communication method includes the use of CRC codes for additional error correction in addition to the error detection capability. The method is for error detection and correction in a received message that includes N message bits and M Cyclic Redundancy Check (CRC) bits appended thereto. It is determined whether at least one bit error has occurred in the N message bits and M CRC bits of the received message based upon the M CRC bits, and when at least one bit error is determined, then K bits with a lowest quality metric are selected from the N message bits and M CRC bits. The bit error is corrected based upon possible bit error patterns and the selected K bits. Multiple bit errors may also be corrected.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us