Abstract
在通訊上多個使用者共用一個通道的問題是常常會遇到的。因為使用者之間會互相干擾，所以要如何避免干擾是一個非常重要的問題。傳統的方法就是常常聽到的分時多工及分頻多工。最近在電腦通訊上一些多使用者的通訊協定及在展頻通訊上的 CodeDivision Multiple Access (CDMA),則是近期發展出來的一些多工的方法。資訊理論學家已經證明出，如果在通道上的資訊傳輸率小於通道的容量，則我們就可以讓這些資訊以無限小的錯誤率傳送到通道的輸出端。在某些應用上，前面所說的方法并不能有效的利用通道的容量。例如在電腦通訊上的競爭協定 (contention protocol)是非常沒有效率的而分時多工及分頻多工可被視作使用垂直行信號 (orthogonal sign-al) ，這樣的信號在通道的利用上也是不具有很好的效率。在多使用者的資訊理論中，許多多使用者共用一個通道的模型已經被研究過。例如廣播系統(Broadcast Channel), 多使者通道 (Multple Access Channel) 及轉接通道(Relay Channel) 等. 有些通道的容量已經被算出了. 多使用者通道是一個重要的通道模型, 它有多個輸入及一個輸出, 而且資料是單方向傳輸的. 例如在衛星通訊上,許多個地面臺通同時送一些資料到衛星上就可用這個模型去模擬. 一個比較著名的多使用者通道模型叫作二元加成通道 (Multiple Access Binary Adder Channel), 它的每個輸入信號是0 或1, 而輸出信號是輸入信號的和,許多人已經研究過這種通道,它的通道容量已經被算出來了(在沒有雜訊的情況下). 在這論文里, 我們將對這種通道編碼, 使得多使用者共用一個通道變成可能, 而且使資訊傳輸率盡量達到通道的容量. 一些解碼器將被發展出來, 以便更快速的解碼. 我們也將講座同步(Synchr-onization)的問題.