Invention Grant
- Patent Title: Distributed computation of linear combinations in a network
- Patent Title (中): 网络中线性组合的分布式计算
-
Application No.: US14152518Application Date: 2014-01-10
-
Publication No.: US09524271B2Publication Date: 2016-12-20
- Inventor: Urs Niesen , Piyush Gupta
- Applicant: ALCATEL-LUCENT USA INC
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Boulogne-Billancourt
- Agency: Davidson Sheehan LLP
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G06F17/10 ; H04L29/08

Abstract:
A first source node transmits a first transmission vector formed by multiplying a vector of input values and an inverse of a transfer matrix that relates vectors transmitted from the first source node via a plurality of intermediate nodes to vectors received at a plurality of destination nodes. Each of the intermediate nodes transmits a vector formed by a linear operation performed on received vectors. The linear operation may be determined based on linear combinations of the first transmission vector and one or more second transmission vectors transmitted by second source nodes. The linear combinations are to be received at the destination nodes. The linear operation is chosen so that propagation of the first transmission vector through the intermediate nodes produces, at the destination nodes, predetermined linear combinations of the first transmission vector and one or more second transmission vectors transmitted by one or more second source nodes.
Public/Granted literature
- US20150201000A1 DISTRIBUTED COMPUTATION OF LINEAR COMBINATIONS IN A NETWORK Public/Granted day:2015-07-16
Information query