Graph-theoretical approach to coding for the two-user binary adder channel グラフ理論的手法による2入力2元加算通信路の符号化
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Graph-theoretical approach to coding for the two-user binary adder channel
- タイトル別名
-
グラフ理論的手法による2入力2元加算通信路の符号化
- 著者名
-
郭, 峰
- 著者別名
-
クォ, フォン
- 学位授与大学
-
同志社大学
- 取得学位
-
工学博士
- 学位授与番号
-
甲第36号
- 学位授与年月日
-
1991-03-21
注記・抄録
博士論文
目次
- Contents / (0007.jp2)
- Abstract / p2 (0004.jp2)
- Acknowledgment / p4 (0006.jp2)
- Overview(In Japanese) / p1 (0009.jp2)
- Chapter1:Independence number problem and its application to information theory / p6 (0014.jp2)
- 1.1 Introduction / p6 (0014.jp2)
- 1.2 Definition and notation on graph / p7 (0015.jp2)
- 1.3 Application to coding problem / p9 (0017.jp2)
- 1.4 Conclusion / p12 (0020.jp2)
- References / p12 (0020.jp2)
- Chapter2:Uniquely decodable code pair for two-user binary adder channel / p13 (0021.jp2)
- 2.1 Introduction / p13 (0021.jp2)
- 2.2 Two-user binary adder channel and uniquely decodable coding / p14 (0022.jp2)
- 2.3 Introduction to graph associated with code / p17 (0025.jp2)
- 2.4 UD code pair:classI / p21 (0029.jp2)
- 2.5 UD code pair:classII / p25 (0033.jp2)
- 2.6 Performance / p29 (0037.jp2)
- 2.7 Rule for computing C₂ and decoding / p33 (0041.jp2)
- 2.8 Conclusion / p38 (0046.jp2)
- References / p38 (0046.jp2)
- Chapter3:Graph associated with linear code / p40 (0048.jp2)
- 3.1 Introduction / p40 (0048.jp2)
- 3.2 Property of δ-order graph / p41 (0049.jp2)
- 3.3 Independence number of 1-order graph / p48 (0056.jp2)
- 3.4 Application to coding theory / p51 (0059.jp2)
- 3.5 Conclusion / p53 (0061.jp2)
- References / p54 (0062.jp2)
- Appendix A:Shannon capacity and its unachievability / p56 (0064.jp2)
- 1 Introduction / p56 (0064.jp2)
- 2 Shannon capacity and its unachievability / p57 (0065.jp2)
- 3 Proof of main theorem / p59 (0067.jp2)
- 4 A graph-theoretical proof of Shannon's theorem / p63 (0071.jp2)
- 5 Conclusion / p65 (0073.jp2)
- References / p66 (0074.jp2)
- Appendix B:A sample of uniquely decodable code pairs of class II / p67 (0075.jp2)
- Index / p70 (0078.jp2)