89:: The capacity of the interference channel, in the case where there are two transmitter and receiver pairs that interfere among each other, is unknown in general. Capacity is known in special cases: strong interference regime, injective-deterministic. Capacity is known in approximate sense or within a range for: injective-semi-deterministic, additive white Gaussian noise with per block power constraint.
114:
policy, whether the feedback capacity of the queue channel is strictly greater than the capacity without feedback is unknown for general service time distributions though it is known that the two quantities are equal when the service time distribution is
23:
83:: The capacity of the broadcast channel, or the case in which a single transmitter is sending information to many receivers, is unknown in general, though it is known for several specific cases.
142:: The best way to compress correlated information sources using encoders that do not communicate with each other, preserving each source to within its distortion metric, is not known.
585:
548:
595:
620:
610:
630:
600:
590:
580:
570:
325:
615:
432:
247:
625:
575:
651:
195:
494:
104:: The ALOHAnet used a very simple access scheme for which the capacity is still unknown, though it is known in a few special cases.
111:
453:
541:
95:: The capacity of the two-way channel (a channel in which information is sent in both directions simultaneously) is unknown.
19:
27:
558:
534:
34:
138:
356:
348:
258:
228:
38:
161:
490:
428:
191:
526:
420:
390:
340:
321:
220:
123:
74:
70:
66:
69:
is not known. There are some specific cases for which the capacity is known, such as the
326:"Capacity of Time-Slotted ALOHA Packetized Multiple-Access Systems Over the AWGN Channel"
505:
22:
and may never be able to satisfy particular standards for completeness. You can help by
184:
116:
46:
645:
42:
232:
352:
484:
424:
409:
50:
344:
100:
394:
224:
285:
Proc Fourth
Berkeley Sump on Mathematical Statistics and Probability
415:. In Alon N.; Bourgain J.; Connes A.; Gromov M.; Milman V. (eds.).
419:. Modern Birkhäuser Classics. Birkhäuser Basel. pp. 816–838.
302:
meeuwissen, Erik (16 Aug 1998). "The Origin of Two-Way
Channels".
381:
Anantharam, Venkat; Verdu, Sergio (1996). "Bits through queues".
530:
211:
Cover, Thomas (Oct 1998). "Comments on
Broadcast Channels".
127:: The capacity of a quantum channel is in general not known.
162:"Open Problems in the Study of Information and Computation"
283:
Shannon, Claude (1961). "Two-way communication channels".
417:
Visions in
Mathematics, GAFA 2000 Special Volume: Part II
410:"Quantum Information Theory: Results and Open Problems"
183:
486:Information theory: new trends and open problems
87:Capacity of the interference channel (Two User)
455:Open Problems in Communication and Computation
49:. There are also related unsolved problems in
542:
8:
333:IEEE Transactions on Wireless Communications
476:Selected Unsolved Problems in Coding Theory
549:
535:
527:
152:
513:Information Theory Society Newsletter
7:
452:Cover, Thomas; Gopinath, B. (1987).
474:David Joyner; Jon-Lark Kim (2010).
14:
81:Capacity of the broadcast channel
139:Lossy distributed source coding
93:Capacity of the two-way channel
186:Elements of Information Theory
1:
108:Capacity of the queue channel
506:"It's Easier to Approximate"
182:Cover, Thomas (1991-08-26).
65:: The capacity of a general
425:10.1007/978-3-0346-0425-3_9
41:. These are separated into
33:This article lists notable
668:
652:Lists of unsolved problems
17:
566:
483:Longo, Giuseppe (1975).
345:10.1109/TWC.2003.821175
190:. Wiley-Interscience.
478:. New York: Springer.
383:IEEE Trans Inf Theory
213:IEEE Trans Inf Theory
63:Capacity of a network
408:Shor, Peter (2000).
248:"Broadcast Channels"
24:adding missing items
504:Tse, David (1996).
362:on 18 December 2011
246:Sridharan, Arvind.
606:Information theory
160:Adriaans, Pieter.
39:information theory
639:
638:
559:unsolved problems
461:. Springer-Verlag
434:978-3-0346-0425-3
395:10.1109/18.481773
264:on 29 August 2017
225:10.1109/18.720547
35:unsolved problems
659:
586:Computer science
551:
544:
537:
528:
523:
521:
519:
510:
500:
479:
470:
468:
466:
460:
439:
438:
414:
405:
399:
398:
378:
372:
371:
369:
367:
361:
355:. Archived from
330:
318:
312:
311:
299:
293:
292:
280:
274:
273:
271:
269:
263:
257:. Archived from
252:
243:
237:
236:
208:
202:
201:
189:
179:
173:
172:
170:
168:
157:
124:Quantum capacity
67:wireless network
28:reliable sources
667:
666:
662:
661:
660:
658:
657:
656:
642:
641:
640:
635:
562:
555:
517:
515:
508:
503:
497:
482:
473:
464:
462:
458:
451:
448:
446:Further reading
443:
442:
435:
412:
407:
406:
402:
380:
379:
375:
365:
363:
359:
328:
320:
319:
315:
301:
300:
296:
282:
281:
277:
267:
265:
261:
250:
245:
244:
240:
210:
209:
205:
198:
181:
180:
176:
166:
164:
159:
158:
154:
149:
134:
59:
31:
12:
11:
5:
665:
663:
655:
654:
644:
643:
637:
636:
634:
633:
628:
623:
618:
613:
608:
603:
598:
593:
588:
583:
578:
573:
567:
564:
563:
556:
554:
553:
546:
539:
531:
525:
524:
501:
495:
480:
471:
447:
444:
441:
440:
433:
400:
373:
339:(2): 486–499.
324:(March 2004).
322:MĂ©dard, Muriel
313:
294:
275:
238:
203:
197:978-0471062592
196:
174:
151:
150:
148:
145:
144:
143:
133:
130:
129:
128:
120:
105:
96:
90:
84:
78:
75:fading channel
58:
57:Channel coding
55:
47:channel coding
13:
10:
9:
6:
4:
3:
2:
664:
653:
650:
649:
647:
632:
629:
627:
624:
622:
619:
617:
614:
612:
609:
607:
604:
602:
599:
597:
596:Fair division
594:
592:
589:
587:
584:
582:
579:
577:
574:
572:
569:
568:
565:
561:by discipline
560:
552:
547:
545:
540:
538:
533:
532:
529:
514:
507:
502:
498:
496:9783211813782
492:
488:
487:
481:
477:
472:
457:
456:
450:
449:
445:
436:
430:
426:
422:
418:
411:
404:
401:
396:
392:
388:
384:
377:
374:
358:
354:
350:
346:
342:
338:
334:
327:
323:
317:
314:
309:
305:
298:
295:
290:
286:
279:
276:
260:
256:
249:
242:
239:
234:
230:
226:
222:
218:
214:
207:
204:
199:
193:
188:
187:
178:
175:
163:
156:
153:
146:
141:
140:
136:
135:
132:Source coding
131:
126:
125:
121:
118:
113:
109:
106:
103:
102:
97:
94:
91:
88:
85:
82:
79:
76:
72:
68:
64:
61:
60:
56:
54:
52:
48:
44:
43:source coding
40:
36:
29:
25:
21:
16:
621:Neuroscience
605:
516:. Retrieved
512:
489:. Springer.
485:
475:
463:. Retrieved
454:
416:
403:
386:
382:
376:
364:. Retrieved
357:the original
336:
332:
316:
307:
303:
297:
288:
284:
278:
266:. Retrieved
259:the original
254:
241:
216:
212:
206:
185:
177:
165:. Retrieved
155:
137:
122:
107:
99:Capacity of
98:
92:
86:
80:
71:AWGN channel
62:
32:
20:dynamic list
15:
611:Mathematics
557:Well-known
465:11 February
389:(1): 4-18.
219:(6): 2524.
631:Statistics
601:Geoscience
255:Notre Dame
147:References
117:memoryless
110:: Under a
51:philosophy
18:This is a
591:Economics
581:Chemistry
571:Astronomy
304:Proc ISIT
646:Category
616:Medicine
626:Physics
576:Biology
518:26 June
366:11 July
233:8985406
167:21 June
493:
431:
353:791018
351:
310:: 185.
291:: 611.
268:6 July
231:
194:
509:(PDF)
459:(PDF)
413:(PDF)
360:(PDF)
349:S2CID
329:(PDF)
262:(PDF)
251:(PDF)
229:S2CID
101:Aloha
26:with
520:2013
491:ISBN
467:2021
429:ISBN
368:2014
270:2014
192:ISBN
169:2013
112:FIFO
73:and
45:and
421:doi
391:doi
341:doi
221:doi
37:in
648::
511:.
427:.
387:42
385:.
347:.
335:.
331:.
306:.
287:.
253:.
227:.
217:44
215:.
53:.
550:e
543:t
536:v
522:.
499:.
469:.
437:.
423::
397:.
393::
370:.
343::
337:3
308:I
289:1
272:.
235:.
223::
200:.
171:.
119:.
77:.
30:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.