Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021040984 - NETWORKING SYSTEMS AND METHODS USING MULTIPATH ASYNCHRONOUS GALOIS INFORMATION CODING

Publication Number WO/2021/040984
Publication Date 04.03.2021
International Application No. PCT/US2020/045108
International Filing Date 06.08.2020
IPC
H04L 1/00 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1Arrangements for detecting or preventing errors in the information received
CPC
G06F 7/72
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
G06F 7/723
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
723Modular exponentiation
G06F 7/727
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
727Modulo N arithmetic, with N being either (2**n)-1,2**n or (2**n)+1, e.g. mod 3, mod 4 or mod 5
G06F 7/728
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
728using Montgomery reduction
G06N 5/003
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
003Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
H03M 13/6575
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
65Purpose and implementation aspects
6575Implementations based on combinatorial logic, e.g. Boolean circuits
Applicants
  • JUMP ALGORITHMS, LLC [US]/[US]
Inventors
  • BOWERS, Kevin
  • BRIDGE, Nicholas
Agents
  • SHTRAYM, Alex
  • BEEM, Richard
Priority Data
16/555,39629.08.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) NETWORKING SYSTEMS AND METHODS USING MULTIPATH ASYNCHRONOUS GALOIS INFORMATION CODING
(FR) SYSTÈMES ET PROCÉDÉS DE RÉSEAUTIQUE FAISANT APPEL AU CODAGE D'INFORMATIONS DE GALOIS ASYNCHRONES À TRAJETS MULTIPLES
Abstract
(EN)
A system for transmitting information over a network may include a server that generates random superpositions each including multiple packet fragments encoded using a Galois field and transmits them over multiple communication links to a client device. The packet fragments may be a plurality of fixed-size vectors that define the information to be transmitted. The server also may select a subset of the fixed-size vectors based on heuristics and generate a coefficient for each of the selected vectors. The coefficients may include any natural number. The superposition may be a sum of the selected fixed-size vectors multiplied by their associated coefficients. The server may repeat the process until the client acknowledges receipt of the information or another condition is met. The client device may then decode the received superposition, such as by solving the set of linear equations represented by the received superpositions. Other implementations also are described.
(FR)
La présente invention porte sur un système de transmission d'informations sur un réseau, pouvant comporter un serveur qui génère des superpositions aléatoires comprenant chacune de multiples fragments de paquets codés à l'aide d'un corps de Galois, et transmet lesdites superpositions aléatoires sur de multiples liaisons de communication à un dispositif client. Les fragments de paquets peuvent être une pluralité de vecteurs de taille fixe qui définissent les informations à transmettre. Le serveur peut également sélectionner un sous-ensemble de vecteurs des vecteurs de taille fixe sur la base d'heuristiques, et générer un coefficient pour chacun des vecteurs sélectionnés. Les coefficients peuvent comprendre n'importe quel entier naturel. La superposition peut être une somme des vecteurs de taille fixe sélectionnés multipliés par leurs coefficients associés. Le serveur peut répéter le processus jusqu'à ce que le client accuse réception des informations ou qu'une autre condition soit remplie. Le dispositif client peut ensuite décoder la superposition reçue, comme par exemple, en résolvant l'ensemble d'équations linéaires représentées par les superpositions reçues. D’autres modes de réalisations sont également décrits.
Also published as
Latest bibliographic data on file with the International Bureau