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

A Blind Recognition Method of Erased Convolutional Codes with a Code Rate of (n-1)/n

A technology for deleting convolutional codes and n-1, which is applied in the identification field of deleting convolutional codes, and can solve the problems of limiting the scope of blind identification of deleted convolutional codes and large amount of operational redundancy.

Inactive Publication Date: 2011-11-30
黄知涛
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The algorithm has a large amount of operational redundancy, and the optimization algorithm requires that the polynomial elements of the parity check matrix have no conventional formula, which limits the scope of blind recognition of the deleted convolutional code

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
  • A Blind Recognition Method of Erased Convolutional Codes with a Code Rate of (n-1)/n
  • A Blind Recognition Method of Erased Convolutional Codes with a Code Rate of (n-1)/n
  • A Blind Recognition Method of Erased Convolutional Codes with a Code Rate of (n-1)/n

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] Taking the receiving sequence of a digital communication signal that has adopted a certain section of convolution coding as an example, the implementation process of the present invention is set forth:

[0073] (1) The preset parameter L=10, the homogeneous linear equation system is constructed by the receiving sequence, and the estimated check polynomial matrix is ​​H=[h 1 (D), h 2 (D), h 3 (D)]

[0074] (h 1 (D)=1+D 2 +D 3 +D 5 +D 6 , h 2 (D)=1+D 4 +D 6 , h 3 (D)=D+D 2 +D 3 +D 6 ).

[0075] It can be seen that the code rate of the convolutional code is 2 / 3.

[0076] (2) Assume the source code generator polynomial matrix according to the check polynomial matrix:

[0077] G(D)=[g 1 (D), g 2 (D)]

[0078] where g 1 (D)=g 10 +g 11 D+g 12 D. 2 +g 13 D. 3 +g 14 D. 4 +g 15 D. 5 +g 16 D. 6

[0079] g 2 (D)=g 20 +g 21 D+g 22 D. 2 +g 23 D. 3 +g 24 D. 4 +g 25 D. 5 +g 26 D. 6

[0080] (3) By the transformation model o...

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 discloses a blind recognition method of a deletion convolutional code with a code rate of (n-1) / n. Firstly, a mathematical model for blind recognition of a deletion convolutional code is established: v(D)=m(D)G(D) , where v(D) represents the coded output sequence, m(D) represents the information sequence to be coded, G(D) is the generator polynomial matrix, according to the coded output sequence v(D), the generator polynomial matrix G(D) and the checksum The polynomial matrix H(D) satisfies the relation G(D)·H(D)T=0 and v(D)·H(D)T=m(D)·G(D)·H(D)T=0 , first estimate the parity check polynomial matrix H(D) from v(D), and then estimate the generator polynomial matrix G(D), and combine the received encoded output sequence v(D) to recover the information sequence m(D). The method for identifying the erasure convolutional code of the (n-1) / n code rate in the present invention can identify the erasure convolutional code more concisely and quickly, and at the same time solve the problem that the initial bit value of the convolutional code code word is fuzzy .

Description

technical field [0001] The invention relates to a blind recognition method of channel coding in a digital communication system, in particular to a recognition method of a (n-1) / n coding rate erasure convolutional code. Background technique [0002] Convolutional codes are widely used in many current digital communication systems (satellite communication, mobile communication, etc.) because of their strong error correction capability and the advantages of relatively simple encoding and decoding. The blind recognition of channel codes is the premise and foundation of information acquisition of communication raw data, and plays an important role in non-cooperative communication signal processing, so the research on blind recognition of convolutional codes is of great significance. In addition, in the process of cooperative communication transmission, due to the influence of factors such as channel and delay, relevant control information may not be able to reach the other party ...

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 Patents(China)
IPC IPC(8): H03M13/23H04L1/00
Inventor 黄知涛柴先明陆凤波彭耿姜文利
Owner 黄知涛
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