IPC분류정보
| 국가/구분 |
United States(US) Patent
등록
|
| 국제특허분류(IPC7판) |
|
| 출원번호 |
UP-0992463
(2004-11-17)
|
| 등록번호 |
US-7706365
(2010-05-20)
|
|
발명자
/ 주소 |
- Effros, Michelle
- Ho, Tracey
- Karger, David
- Koetter, Ralf
- Medard, Muriel
|
| 출원인 / 주소 |
- California Institute of Technology
- Massachusetts Institute of Technology
- Board of Trustees of the University of Illinois
|
| 대리인 / 주소 |
|
| 인용정보 |
피인용 횟수 :
30 인용 특허 :
4 |
초록
▼
A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. T
A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. The approach allows robust, distributed transmission and compression of information in networks and is advantageous over routing-based approaches.
대표청구항
▼
What is claimed is: 1. A network comprising: one or more source nodes, wherein source processes are observable at the source nodes; one or more receiver nodes, wherein receiver processes are observable at the receiver nodes; and coding nodes, allowing communication of the source processes to each r
What is claimed is: 1. A network comprising: one or more source nodes, wherein source processes are observable at the source nodes; one or more receiver nodes, wherein receiver processes are observable at the receiver nodes; and coding nodes, allowing communication of the source processes to each receiver node, the coding nodes being connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes, wherein the output signals are a linear combination of the input signals and wherein coefficients of the linear combination are randomly chosen, wherein the overall linear combination of source processes present in each signal in the network is specified as a vector of coefficients, each coefficient corresponding to a source process, and wherein the vector of coefficients is transmitted through the network and updated at each coding node by applying to the vector of coefficients linear combinations, wherein the linear combinations applied to the vector of coefficients are the same as the linear combinations applied to data transmitted through the network. 2. The network of claim 1, wherein the network is an acyclic network. 3. The network of claim 1, wherein the network comprises cycles and delays. 4. The network of claim 1, wherein the coefficients of the linear combination are randomly chosen from a field of coefficients. 5. The network of claim 4, wherein the field is a finite field. 6. The network of claim 1, wherein the network is a computer network. 7. The network of claim 1, wherein the input signals comprise input bits and the output signals comprise output bits. 8. A method for transmitting processes from one or more sources to each receiver of one or more receivers in a network, the method comprising: providing coding nodes between the one or more sources and the one or more receivers; providing, for each coding node, input links for transmitting input signals to the coding node, and output links for transmitting output signals from the coding nodes, the output signals being a linear combination of the input signals; randomly choosing, for each coding node, coding coefficients, the coding coefficients being the coefficients of the linear combination of the input signals, wherein an overall linear combination of the processes transmitted from the one or more sources present in each signal in the network is specified as a vector of coefficients, each coefficient corresponding to a process to be transmitted from one or more sources, and wherein the vector of coefficients is transmitted through the network and updated at each coding node by applying to the vector of coefficients linear combinations, wherein the linear combinations applied to the vector of coefficients are the same as the linear combinations applied to data transmitted through the network. 9. The method of claim 8, wherein the network is an acyclic network. 10. The method of claim 8, wherein the network comprises cycles and delays. 11. The method of claim 8, wherein the network is a computer network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.