Supercharge Your Innovation With Domain-Expert AI Agents!

Encoding and decoding method for packet information, encoder and decoder

A technology for grouping information and encoding, which is applied in the direction of error correction/detection, encoding, and encoding components using block codes, and can solve problems such as congestion, complex implementation of decoder circuits, and long code lengths

Inactive Publication Date: 2008-01-09
INT BUSINESS MASCH CORP
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The foregoing conventional techniques have problems in improving the efficiency of packet recovery, resulting in a longer code length, complicated decoder circuit implementation, etc.
In addition, excessively increased redundant information may cause new congestion
Therefore, improving the efficiency of packet recovery is a very important challenge

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
  • Encoding and decoding method for packet information, encoder and decoder
  • Encoding and decoding method for packet information, encoder and decoder
  • Encoding and decoding method for packet information, encoder and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. The POB code of the present invention uses the code structure shown in FIG. 1 . Assume that if a structure consists of n symbols interleaved L times in a frame, the codeword w in each frame can be divided into s subframes (w h ) (assuming both n and r are divisible by s). In other words, it is assumed that each of subframes of n / s symbols includes r / s redundant symbols.

[0052] Then, s(n, n-r / s) non-binary block codes different from each other are encoded so as to satisfy the following parity condition:

[0053] Σ h = j - s + 1 j H ih w h = 0

[0054] in

[0055] h i =[H i(j-s+1) , H i(j-s+2) ,...,H ij...

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 discloses a Partially-Overlapped Block (POB) code used in a new encoding method. In this encoding method, a POB code is implemented by combining a plurality of different block codes so that the block codes partially overlap one another. A decoding method corresponding to this encoding method is also disclosed. In addition, disclosed is a method for recovering a plurality of packets by using a loss correction capability of this code. The present invention makes it possible to recover the larger number of packets than the number of added redundant packets per frame, by reusing redundant information of neighboring frames effectively, without increasing the asymptotic complexity of its decoding algorithm.

Description

technical field [0001] The present invention relates generally to packet recovery for use in digital communications. More specifically, the present invention relates to an encoding method, a decoding method, an encoder and a decoder for packet recovery. Background technique [0002] For wired or wireless network applications, encoding techniques for packet recovery and corresponding decoding techniques are increasingly important. The reason is that the increase of data transmission speed often brings the problem of packet loss, and the traditional packet recovery method based on packet retransmission will increase performance overhead and buffer management overhead. Here, packet loss is due to errors in header / sync pattern detection, etc., and congestion caused by temporary concentration of information in network switches. [0003] As a technique for solving the aforementioned problems, a known method is to encode packets on a frame-by-frame basis using a block code such a...

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/2906H03M13/1515H03M13/373H03M13/29
Inventor 片山泰尚中野大树
Owner INT BUSINESS MASCH CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More