Convolutional network error-correcting code coding and decoding method

Abstract

The invention discloses a convolutional network error-correcting code coding and decoding method, which is characterized by, for a given communication network, obtaining a general convolutional network code under the condition no error according to information sink full rank conditions; for any mistake of a given set, calculating information sink equivalent error; and carrying out inversion to enable the error to be equivalent to the error of an information source end, and designing a convolutional network error-correcting code for correcting the error at the information source end. The network error is equivalent to the error of the information source end, so that the problem of error convolutional network diffusion can be prevented, and the method is simple; and convolutional error-correcting network coding has the advantages of high speed, high reliability, low time delay, and universality and the like.

Description

technical field [0001] The invention belongs to the technical field of convolutional network coding, and in particular relates to a coding and decoding method of convolutional network error correction coding. Background technique [0002] Network coding is a new technology that allows intermediate nodes of the network to encode multiple pieces of incoming information before forwarding them. It has many advantages in improving throughput, load balancing and security, and is currently one of the most popular research fields in information science. one. Coding domain size and generalizability to varying topologies are two major issues in network coding. Convolutional network coding is proposed for the existence of circles or delay problems in the network, and it has been proved that there is no problem of choosing a coding field, because any finite field can be regarded as an extension of a base field, which can be realized by a shift register. Due to the complexity of the ne...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a coding and decoding method for convolutional network error correction coding, which aims to solve the problem of network coding when the source wants to spread messages to multiple users through the network to improve throughput due to the problem of intermediate nodes in network transmission. Processing can easily lead to error convolution diffusion, and the design of error correction codes directly at the receiving end requires more errors to be corrected, resulting in low efficiency of error correction codes; the advantage of equating network errors to the source is to avoid consideration of error diffusion due to network convolution The problem

Images