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

Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm

A technology of square residual code and search algorithm, applied in the field of soft decision decoding of square residual code, can solve the problems of increasing the complexity of soft decision decoding, improve the efficiency of soft decision decoding, speed up the decoding speed, reduce the The effect of decoding complexity

Active Publication Date: 2016-06-01
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the decoding complexity of soft decisions also increases accordingly, so how to reduce the decoding complexity of soft decisions is an important issue worth studying

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
  • Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm
  • Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm
  • Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Below in conjunction with accompanying drawing, the present invention will be further described:

[0032] Such as figure 1 As shown, taking the soft decision decoding of (47,24,11) QR code as an example, the code length n=47, the information length k=24, and the minimum Hamming distance d=11, so (47,24,11) Error correction capability of QR code It is assumed here that there is already an algebraic decoder capable of correcting 4 errors (there are different algorithms for solving 4 errors in the existing literature).

[0033] Assume the sent codeword

[0034] c=(10100000000000000000000011001010101101011011110)

[0035] The signal sequence after BPSK modulation (0→+1 or 1→-1) is

[0036] cbpsk=(-1,+1,-1,+1,+1,+1,+1,+1,+1,+1,+1,+1,+1,+1,+1,+1 , +1, +1, +1, +1, +1, +1, +1, +1, -1, -1, +1, +1, -1, +1, -1, +1, - 1, +1, -1, -1, +1, -1, +1, -1, -1, +1, -1, -1, -1, -1, +1)

[0037] The modulated signal sequence c bpsk After passing through the AWGN channel, the output r...

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 present invention provides a soft decision decoding method of a quadratic residue (QR) code based on a shifting search algorithm. The core of the method is that an algebraic hard decision decoder which corrects (t-1) (t is a radius of correction) errors is used to realize the soft decision decoding of the QR code, according to a scheme 1, the algebraic hard decision decoder which corrects the (t-1) errors is used, according to the reliability value of a received real number symbol sequence, all possible error modes in the first [d / 2]+1 most unreliable positions in a corresponding hard decision sequence are flipped to carry out soft decision decoding, according to a scheme 2, the threshold value T of the flip number of times is introduced in a reliability shifting search algorithm, the algebraic hard decision decoder which corrects (t-1) errors are expanded to be able to solve t errors, and then a Chase II algorithm is used to carry out soft-decision decoding. According to the decoding method provided by the invention, the storage space needed by decoding is reduced, and the method has a good application prospect in the communication service of a short frame length.

Description

technical field [0001] The invention belongs to the technical field of digital communication, and in particular relates to a soft decision decoding method of a square residual code based on a shift search algorithm. Background technique [0002] In 1957, Prange first proposed the concept of square residual codes in a paper he published. It is an important subclass of BCH cyclic codes. It not only has a rigorous and rich algebraic structure, but also has a large minimum distance and a code rate slightly greater than 1 / 2, so it has become the research object of many coders and mathematicians. It is a class of well-known good codes. For example, the typical (23,12,7) square residual code (also known as Golay code), its extended pattern (24,12,8) code was once adopted by the error control system of NASA space probe. [0003] From an algebraic point of view, (n,k,d) QR codes can be regarded as defined in the finite field GF(2 m ) is a multiple of the generator polynomial g(x)....

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/151
Inventor 黎勇陈高明刘宏清
Owner CHONGQING UNIV OF POSTS & TELECOMM
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