Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string

A symbol and error technique used in the field of detection and correction of phased burst errors, erasures, symbol errors, and bit errors and systems in a received symbol string, capable of solving problems that are not suitable for detecting and correcting errors

Inactive Publication Date: 2011-01-12
HEWLETT-PACKARD ENTERPRISE DEV LP
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Certain types of ECC-based encoding-decoding schemes are better suited for detecting and correcting certain types of errors and may be less suitable for detecting and correcting other types of errors

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
  • Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string
  • Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string
  • Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention is directed to error correcting codes ("ECC") and ECC-based encoding-decoding schemes, which are well suited for detecting and correcting phased bursts of symbol errors and / or or deletion and additional single bit errors and symbol errors. The invention is discussed below in three subsections. In the first subsection, an overview of a family of error correcting codes is provided. These error correcting codes are examples of component ECCs that can be used to construct composite ECCs that represent embodiments of the present invention, although many additional types of ECCs can be used as components of composite ECCs. In the following subsections, a brief overview of groups and domains is provided. Finally, in the third subsection, the composite codes and composite code-based encoding-decoding schemes to which the present invention is directed are described, in which the encoding and decoding methods for one disclosed composite code are described ...

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

Embodiments of the present invention include ECC-based encoding-and-decoding schemes that are well suited for correcting phased bursts of errors or erasures as well as additional symbol errors and bit errors. Each encoding-and-decoding scheme that represents an embodiment of the present invention is constructed from two or more component error-correcting codes and a mapping function f (). The composite error-correcting codes that represent embodiments of the present invention can correct longer phased bursts or a greater number of erasures in addition to single-bit errors and symbol errors, respectively, than either of the component codes alone, and are more efficient than previously developed ECC-based encoding-and-decoding schemes for correcting phased bursts of symbol errors and erasures combined with additional bit errors and symbol errors.

Description

technical field [0001] The present invention relates to the correction of errors or erasures that occur in a symbol string of a channel by error-and-erasure-introducing, involving the electronic transmission of the symbol string or the storage of the symbol string in electronic memory and from the electronic The memory retrieves the string of symbols. Background technique [0002] The field of error correcting codes ("ECC") has been carefully studied and discussed for over 50 years. Many different types of encoding-decoding schemes based on error-correcting codes have been developed for many different problem domains. ECC-based encoding-decoding schemes generally involve introducing redundant information into an encoded information stream to allow various types of errors subsequently introduced in the information stream to be detected and corrected. As with most computing techniques, there are various advantages, disadvantages, efficiencies, and inefficiencies associated w...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/00
CPCH03M13/2906H03M13/154H03M13/17G11C7/1006G11C2029/0411H03M13/134
Inventor R·M·罗思P·O·冯托贝尔
Owner HEWLETT-PACKARD ENTERPRISE DEV LP
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