Post-decoding error check with diagnostics for product codes

A product code and error technology, applied in the field of data storage systems, can solve the problems of temporary and/or permanent errors, no product code word generation, and product code word decoding failure

Active Publication Date: 2018-08-03
IBM CORP
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Failure to decode the product codeword (which requires successful decoding of all C1 rows and all C2 columns within the product code) results in temporary and / or permanent errors, and the product code's decoder (possibly an iterative decoder) does not produce valid product code word of
However, no diagnostics will be performed after such failures in conventional data storage and data transmission systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Post-decoding error check with diagnostics for product codes
  • Post-decoding error check with diagnostics for product codes
  • Post-decoding error check with diagnostics for product codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The following descriptions are made for the purpose of illustrating the general principles of the present invention, and are not meant to limit the inventive concepts claimed in the present application. Furthermore, certain features described herein can be used in combination with other described features in each of the various possible combinations and permutations.

[0042] Unless otherwise specifically defined herein, all terms are to be given their broadest possible interpretation, including the meaning implied from the specification and the meaning understood by those skilled in the art and / or as defined in dictionaries, treatises, and the like.

[0043]It must also be noted that, as used in the specification and appended claims, the singular forms "a", "an" and "the" include plural referents unless stated otherwise. It will be further understood that when used in this specification, the terms "comprising" and / or "comprising" specify the presence of stated features...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A system includes a controller and logic integrated with and / or executable by the controller. The logic is configured to perform iterative decoding on encoded data to obtain decoded data. At least three decoding operations are performed in the iterative decoding, with the decoding operations being selected from a group comprising: C1 decoding and C2 decoding. The logic is also configured to perform post-decoding error diagnostics on a first portion of the decoded data in response to not obtaining a valid product codeword in the first portion after the iterative decoding of the encoded data. Other systems, methods, and computer program products for producing post-decoding error signatures are also presented.

Description

technical field [0001] This invention relates to data storage systems and, more particularly, to post-decoding error checking for product code diagnostics. Background technique [0002] Currently used linear tape drives employ two-dimensional product codes for error correction coding (ECC). These product codes usually contain two orthogonal component codes consisting of C1 row codes and C2 column codes. C1 and C2 codes are generally linear block codes with minimum Hamming distances d1 and d2 respectively, which may be binary (bit-based) codes such as Galois Field (GF) GF(2 ) on binary Bose-Chaudhuri-Hocquenghem (BCH) codes or symbol-based codes with symbol letter size Q, such as GF (Q=2 q ) on Reed-Solomon (RS) codes with q-bit symbols, or GF (Q=2 q ) on a non-binary BCH code with a q-bit sign. In storage and transmission systems, usually Q=2 (1-bit symbol, ie binary code), Q=16 (4-bit symbol), Q=64 (6-bit symbol), Q=256 (8-bit symbol), Q= 512 (9-bit symbol), Q=1024 (10...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03M13/00
CPCH03M13/1515H03M13/2927H03M13/3738H03M13/2948H03M13/2909G11B20/1833H03M13/29H03M13/613
Inventor R·A·哈特金斯S·R·本特利田中启介R·D·塞德斯延
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap