Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

GN coset code decoding method and device

A coset code and decoding technology, applied in the field of GN coset code decoding methods and devices, can solve problems such as poor performance and decoding errors, and achieve the effects of reducing the probability of decoding errors and improving the accuracy of decoding

Pending Publication Date: 2021-10-26
BEIHANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method and device for decoding GN coset codes, which are used to solve the defects of poor performance and prone to decoding errors when decoding GN coset codes by Reed decoders in the prior art, so as to realize Improvement of Reed Decoder's Decoding Accuracy of GN Coset Codes

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
  • GN coset code decoding method and device
  • GN coset code decoding method and device
  • GN coset code decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. Obviously, the described embodiments are part of the embodiments of the present invention , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0044] In the embodiment of the present invention, it is taken as an example to set the decoder to use the Reed decoder to decode a typical RM code in the GN coset codes, and to describe the specific decoding process. Since any GN coset code can be regarded as a subcode of a specific RM code. The decoding method in the embodiment of the present invention is applicable to all RM codes and the...

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

The invention provides a GN coset code decoding method and device, and the method comprises the steps: replacing a receiving sequence corresponding to a target information bit according to a preset replacement rule at least once, to form at least one replacement sequence; separately decoding each replacement sequence through a Reed decoder, to separately generate a corresponding decoding sequence; generating a corresponding linear equation according to each decoding sequence, wherein the linear equation is an equation about the bit of the target information bit; according to a preset selection rule, selecting a set number of linearly independent equations to form a maximum linearly independent group; and processing the maximum linear independent group, and obtaining the target information bit by decoding. The number of decoding sequences is increased by replacing the receiving sequences and performing decoding through the Reed decoder, a linear equation is formed for the decoding sequences to perform reliability sorting, and a more reliable linear equation set is selected as a maximum linear independent equation set to reduce the error decoding probability, so that the decoding accuracy is improved.

Description

technical field [0001] The invention relates to the technical field of signal processing, in particular to a GN coset code decoding method and device. Background technique [0002] GN coset code (GN-coset code) definition: for any integer m has where N=2 m , if the generator matrix of the codeword C is G, and all the row vectors of G are selected from the N row vectors of GN, then C is a GN coset code, so RM codes and polar codes are both GN cosets code. RM (Reed-Muller) code is a very old code word, belonging to a GN coset code. Reed decoder (Reed Decoder) is a large number logic decoder, its input is the code word sequence with noise output by the channel, and the output is the original coded information sequence corresponding to the code word sequence. [0003] When the Reed decoder decodes the RM code, it uses the orthogonality of the row vector of the RM code generation matrix to complete the decoding. Due to this orthogonality, the generation matrix is ​​modularly...

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/15
CPCH03M13/15
Inventor 黄勤张斌
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com