Packet decoding device, packet decoding method, and storage medium in which program is stored

a packet decoding and program technology, applied in the field of terminals, packet decoding methods and recording media storing programs, can solve problems such as inability to complete calculations, and achieve the effect of increasing the speed of the decoding process of source packets

Active Publication Date: 2019-09-03
NEC CORP
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent is about a new terminal, method, and recording medium that can speed up the process of decoding source packets from encoded packets based on rateless coding. The technical effect of this invention is to increase the efficiency and speed of decoding data packets.

Problems solved by technology

However, when the decoding method is used, it is possible that there occurs variance in the calculation amount among packet receptions or that the calculation amount after receiving the N-th encoded packet becomes large, and consequently that the calculation cannot be completed before the arrival of encoded packets with respect to the next source packets or some other problem occurs.

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
  • Packet decoding device, packet decoding method, and storage medium in which program is stored
  • Packet decoding device, packet decoding method, and storage medium in which program is stored
  • Packet decoding device, packet decoding method, and storage medium in which program is stored

Examples

Experimental program
Comparison scheme
Effect test

first exemplary embodiment

[0065]Next, a communication system comprising a terminal according to a first exemplary embodiment will be described in detail, with reference to drawings.

[0066]FIG. 2 is a block diagram showing an example of a configuration of the communication system comprising the terminal of the present exemplary embodiment as a reception terminal 21. Referring to FIG. 2, the communication system comprises a sending terminal 10 which encodes source packets and sends the encoded packets into a network, and a reception terminal 21 which decodes encoded packets it has received into source packets.

[0067]The sending terminal 10 comprises a source packet sending unit 12, a packet encoding unit 14 and a packet sending unit 16. The source packet sending unit 12 packetizes data which is desired to be sent to the reception terminal 21, in accordance with a protocol of a network to transmit the data. The packet encoding unit 14 encodes source packets to convert them into encoded packets. The packet sending...

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

To speed up processing for decoding a source packet from a coded packet based on rateless coding, a terminal is provided with: a storage unit which holds a matrix with n rows and n columns and an n-bit flag; and a calculation unit which performs processing for extracting an element that becomes 1 in both a received n-bit coded packet and the flag, and performing processing for performing an exclusive OR operation of a row vector of the matrix that corresponds to the element number of the extracted element and the received coded packet on all extracted elements, determines an element that is the first to become 1 in the coded packet after the exclusive OR operation, and inserts, into the matrix, the coded packet after the exclusive OR operation as a row vector corresponding to the element number of the determined element.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application is a National Stage of International Application No. PCT / JP2015 / 002518, filed May 19, 2015, claiming priority based on Japanese Patent Application No. 2014-105826, filed May 22, 2014, the contents of all of which are incorporated herein by reference in their entirety.TECHNICAL FIELD[0002]The present invention relates to a terminal, a packet decoding method and a recording medium storing a program, and in particular to a terminal which receives encoded packets sequentially from a terminal on a sending side and decodes them, a packet decoding method of the terminal and a recording medium storing a program to operate in the terminal.BACKGROUND ART[0003]The FEC (Forward Error Correction) is known as a method for recovering an original packet in case of occurrence of packet loss in a transmission line. In the FEC method, in a transmission line with a packet loss possibility, a sending terminal sends a source packet with an enc...

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 & AuthorityPatents(United States)
IPC IPC(8): H03M13/37H03M13/00H04L1/00
CPCH04L1/0041H04L1/0045H04L1/0058H03M13/616H03M13/373H03M13/3761H03M13/37H04L1/0057
InventorHAYASHI, YUKISUZUKI, JUNKAN, MASAKI
OwnerNEC CORP