研究生: |
鐘聖凱 Sheng-Kai Chung |
---|---|
論文名稱: |
對具快速單用戶回饋之抹除廣播通道的分析 Erasure Broadcast Channels with Fast Single-User Feedback |
指導教授: |
林益如
Yi-ru Lin |
口試委員: |
林士駿
Shih-Chun Lin 黃昱智 Yu-Chih Huang |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 英文 |
論文頁數: | 32 |
中文關鍵詞: | 自動重傳請求 、抹除廣播通道 、線性網路編碼 、間歇性反饋 、通道狀態資訊 |
外文關鍵詞: | automatic repeat qequest, erasure broadcast channel, linear network coding, intermittent feedback, channel state information |
相關次數: | 點閱:204 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文研究了時延約束自動重複請求(ARQ)協議的性能。特別是,我們提出了一種快速 ARQ 協議,其中,為了增加端到端吞吐量,省略了一些 ARQ 反饋信號和連續消息解碼。我們用單用戶延遲信道狀態信息(CSI)來描述雙用戶廣播擦除信道(BEC)的容量區域。我們假設一個接收器不向其他兩個節點(另一個接收器和發送器)提供其通道狀態,而另一個接收器以單位延遲全局顯示其狀態。在上述情況下,我們使用雙階段網絡編碼作為優化方法,並將快速 ARQ 協議與第二階段相結合。我們首先利用先前在具有單用戶延遲 CSI 的 BEC 上的工作推導出具有反饋的機會性三相網絡編碼的速率對。然後,我們設計了用於兩階段機會網絡編碼中間歇性反饋的快速 ARQ。在這項工作中,我們假設傳輸概率是固定的,並調整反饋概率。推導結果與上限進行比較並且非常接近。結果表明,間歇性反饋可以減少反饋延遲,並且提高網絡容量。
This thesis studies the performance of delay constrained automatic repeat request (ARQ) protocols.
Particularly, we propose a fast ARQ protocol where, to increase the end-to-end throughput, some ARQ
feedback signals and successive message decodings are omitted. We characterize the capacity region
of the two-user broadcast erasure channel (BEC) with single-user delayed channel state information
(CSI). We assume one receiver does not provide its channel state to the other two nodes (the other
receiver and the transmitter), while the other receiver reveals its state globally with unit delay. In the
above case, we use two-phase network coding as the optimized method and combine the fast ARQ
protocol with the second phase.We first derive rate pair of the opportunistic three-phase network coding
with feedback with previous works on BEC with single-user delayed CSI.Then,we design the fast ARQ
for intermittent feedback in two-phase opportunistic network coding.In this work,we assume that the
transmission probability is fixed and adjust the feedback probability.The result is compared with the
upper bound and very closed it.According to the result,intermittent feedback can reduce the feedback
delay and improve network capacity.
[1] G. C. M. Z. Behrooz Makki, Tommy Svensson, “Fast harq over finite blocklength codes: A technique for low-latency
reliable communication,” IEEE Transactions on Information Theory, vol. 18, no. 1, pp. 194–209, 2019.
[2] S.-C. Lin, I.-H. Wang, and A. Vahid, “Capacity of broadcast packet erasure channels with single-user delayed CSI,” IEEE
Transactions on Information Theory, vol. 10, no. 10, pp. 6283–6295, Oct. 2021.
[3] A. G. Davoodi and S. A. Jafar, “Aligned image sets under channel uncertainty: Settling conjectures on the collapse of
degrees of freedom under finite precision CSIT,” IEEE Transactions on Information Theory, vol. 62, no. 10, pp. 5603–5618,
2016.
[4] M. A. Maddah-Ali and D. Tse, “Completely stale transmitter channel state information is still very useful,” IEEE Transactions
on Information Theory, vol. 58, no. 7, pp. 4418–4431, 2012.
[5] C.-C. Wang and J. Han, “The capacity region of two-receiver multiple-input broadcast packet erasure channels with channel
output feedback,” IEEE Transactions on Information Theory, vol. 60, no. 9, pp. 5597–5626, 2014.
[6] A. Vahid, S.-C. Lin, and I.-H. Wang, “Erasure broadcast channels with intermittent feedback,” IEEE Transactions on
Communications, vol. 69, no. 11, pp. 7363–7375, Nov. 2021.