Variable node processing methods and devices for message-passing decoding of non-binary codes

A node processing, non-binary technology, applied in the direction of encoding, code conversion, encoding components, etc., can solve complex and other problems, and achieve the effect of reducing delay, storage and computing resources

Pending Publication Date: 2021-03-09
UNIVERSITY OF SOUTHERN BRITTANY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing mutable node architectures are complex and improvements are still required in order to reduce the complexity of mutable node message computation

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
  • Variable node processing methods and devices for message-passing decoding of non-binary codes
  • Variable node processing methods and devices for message-passing decoding of non-binary codes
  • Variable node processing methods and devices for message-passing decoding of non-binary codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Embodiments of the present disclosure provide apparatus, methods and computer program products with reduced computational complexity and reduced latency for decoding signals encoded using non-binary error correcting codes. In particular, they provide an efficient low-latency, low-memory, and low-complexity variable-node processing architecture implemented in an iterative message-passing decoder for decoding signals encoded with non-binary error-correcting codes.

[0060] Methods, devices and computer program products according to various embodiments may be implemented in several types of digital data transmission and storage devices and systems used in several types of applications. Exemplary devices and systems include, but are not limited to, computers, diskettes, laptops, telephones, smartphones, tape recorders, base stations, drones, satellites, and the like. Exemplary applications include magnetic and optical recording, digital television and video broadcasting, di...

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 invention provide a variable node processing unit (31) for a non-binary error correcting code decoder, the variable node processing unit (31) being configured to receive one check node message and intrinsic reliability metrics, and to generate one variable node message from auxiliary components derived from said one check node message and intrinsic reliability metrics, the intrinsic reliability metrics being derived from a received signal, an auxiliary component comprising an auxiliary symbol and an auxiliary reliability metrics associated with said auxiliary symbol, whereinthe variable node processing unit (31) comprises: a sorting and redundancy elimination unit (313) configured to process iteratively the auxiliary components and to determine components of the variable node message by iteratively sorting the auxiliary components according to a given order of the auxiliary reliability metrics and keeping a predefined number of auxiliary components comprising the auxiliary symbols that are the most reliable and all different from one another.

Description

technical field [0001] The present invention relates generally to digital communications, and in particular to methods and apparatus for decoding signals encoded using non-binary error correcting codes. Background technique [0002] Error correcting codes are implemented in a variety of data processing systems and devices for ensuring that data is protected from errors introduced during data transmission or storage in the presence of noise and / or interference. Encoding involves adding redundant data to the original data, which enables detection and / or correction of errors. [0003] Error correcting codes are implemented, for example, in various devices and systems employed in data communications and / or storage. Exemplary applications include, for example, in wireless ad-hoc networks (e.g., standardized with Wi-Fi™ 802.11), in radio communication systems (e.g., with 3G, 4G / LTE, 5G, etc.), in Voice and multimedia transmission in optical communication systems, as well as in d...

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/11
CPCH03M13/1111H03M13/114H03M13/1171H03M13/6591
Inventor E·布蒂永C·马尔尚H·哈博
Owner UNIVERSITY OF SOUTHERN BRITTANY
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