1
00:00:00,210 --> 00:00:01,326
[INAUDIBLE]

2
00:00:01,326 --> 00:00:11,122
DPC was invented in the early' 90s' 92, 93
ish by several groups including one in

3
00:00:11,122 --> 00:00:12,340
[UNKNOWN].

4
00:00:12,340 --> 00:00:20,060
This is an algorithm, it is a distributive
algorithm, it is an iterative algorithm.

5
00:00:20,060 --> 00:00:21,110
Now what is an algorithm?

6
00:00:21,110 --> 00:00:24,269
Roughly speaking it is a sequence of
computational steps.

7
00:00:25,690 --> 00:00:28,464
That is finite and when I stop it
accomplishes

8
00:00:28,464 --> 00:00:32,500
certain task, in this case solving this
power control problem.

9
00:00:34,620 --> 00:00:37,244
it is distributed, this actually is a very
fuzzy

10
00:00:37,244 --> 00:00:40,960
word, it is hard to exactly pin down its
definition.

11
00:00:40,960 --> 00:00:44,704
We are going to see a very distributed
solution today and later

12
00:00:44,704 --> 00:00:46,576
in the course, we'll see many

13
00:00:46,576 --> 00:00:50,280
other variants of, sort-of distributed
solutions.

14
00:00:50,280 --> 00:00:52,903
But roughly speaking, distributed means
that the

15
00:00:52,903 --> 00:00:55,709
network elements, in this case, the
transmitter and

16
00:00:55,709 --> 00:00:57,417
receivers, do not need to talk to

17
00:00:57,417 --> 00:01:00,340
each other too much, with explicit message
passing.

18
00:01:01,620 --> 00:01:03,795
This is also iterative algorithm.
So the

19
00:01:03,795 --> 00:01:04,180
[UNKNOWN]

20
00:01:04,180 --> 00:01:06,810
solution, for example, is not iterative.

21
00:01:06,810 --> 00:01:08,586
You just estimate a channel and then you
tell

22
00:01:08,586 --> 00:01:10,250
the receiver what to do, it's a one shot