Error correction for length compatible polar codes for memory systems

A technology of polar codes and coding systems, which is applied in the field of computer memory systems and can solve problems such as error correction performance and high complexity

Pending Publication Date: 2022-07-01
SAMSUNG ELECTRONICS CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some methods of constructing length-compatible polar codes include puncture and shortening, but such methods lead to higher complexity, poorer error correction performance, or both

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
  • Error correction for length compatible polar codes for memory systems
  • Error correction for length compatible polar codes for memory systems
  • Error correction for length compatible polar codes for memory systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Reference will now be made in detail to the embodiments disclosed herein, examples of which are illustrated in the accompanying drawings. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the inventive concept. It should be understood, however, that one of ordinary skill in the art may practice the inventive concept without these specific details. In other instances, well-known methods, procedures, components, circuits, and networks have not been described in detail so as not to unnecessarily obscure aspects of the embodiments.

[0024] It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first code may be referred to as a second code, and, similarly, a second code may be referred to as a first cod...

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

Inventive aspects include a polar code encoding system including a segmentation unit for receiving and segmenting input data into segmented input data units. The encoder encodes the divided input data units and generates encoded divided input data units. The multiplier unit performs matrix multiplication on the divided input data unit and the generator matrix, and generates a matrix product. The adder unit performs a matrix addition on the encoded divided input data unit and the matrix product. A combining unit combines the output of the encoder into a target codeword X. The target codeword X may be a codeword X of length N, where N = N1 + N2 +... + Nm, where each of N1, N2 to Nm is a power of two (2).

Description

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS [0002] This application claims the benefit of US Provisional Application Serial No. 63 / 131,308, filed December 28, 2020, which is incorporated herein by reference. technical field [0003] The present disclosure relates to computer memory systems, and more particularly, to error correction for length-compatible polar codes for memory systems. Background technique [0004] Polar codes can be used for error correction in computer memory systems. A memory device, such as a NAND flash device, can store data of a certain length. In addition to data, parity information can also be stored. The total length of data and parity may not be a power of two (2). Some methods of constructing length-compatible polar codes include puncturing and shortening, but such methods can result in higher complexity, poorer error correction performance, or both. SUMMARY OF THE INVENTION [0005] Inventive aspects include a polar code encoding syste...

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): H03M13/13G06F11/10
CPCH03M13/13G06F11/1012G06F17/16H03M13/6362H03M13/616H03M13/6505G06F11/1076
Inventor 吴炜R.皮丘马尼Z.李
Owner SAMSUNG ELECTRONICS CO LTD
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