資訊理論與編碼基礎

關於通訊中處理錯誤的方式ARQ(自動重傳請求)與FEC(前向錯誤更正),下列說明何者正確?

  1. AARQ只在接收端更正錯誤,因此不需要把通知送回傳送端的通道
  2. BFEC偵測到錯誤時會要求重送,因此錯誤多時延遲容易變大
  3. CFEC利用冗餘的位元在接收端更正錯誤,因此也能用於單向的廣播
查看答案與解析

正確答案:C. FEC利用冗餘的位元在接收端更正錯誤,因此也能用於單向的廣播

ARQ以CRC等偵測錯誤,通知傳送端未能收到並請對方重送,需要回傳的通道,並會因重送而延遲。FEC附加冗餘的位元後傳送,只在接收端更正錯誤,因此適合單向的廣播、來回需要很長時間的太空通訊,以及不容許延遲的通訊。實際的通訊中,也常以FEC更正大部分錯誤,剩下的錯誤再以ARQ重送的方式組合使用。

  • A. 這是FEC的性質。ARQ會要求重送,因此需要從接收端回到傳送端的通道。
  • B. 這是ARQ的性質。FEC不要求重送,而是在接收端更正。
  • C. 正確。只在接收端就能更正,因此即使沒有回傳的通道也能使用。
練習這個領域 前往領域頁面

資訊理論與編碼基礎的其他題目

  1. 某二元對稱通道傳送0與1,各位元彼此獨立地以機率0.1翻轉。設二元熵函數為 H(p) = −p log₂ p − (1 − p) log₂(1 − p),則 H(0.1) ≈ 0.469。此通道每次傳輸的通道容量最接近下列何者?
  2. 關於夏農的通道編碼定理的內容,下列何者正確?
  3. 把格雷碼轉換為一般二進位數時,最高位元直接使用,其下的各位元則以前一個較高位置求得的二進位位元,與相同位置之格雷碼位元的互斥或求得。把4位元格雷碼 1101 轉換為二進位數的結果為下列何者?
  4. 設事件的機率為p時,得知該事件發生所獲得的資訊量為 −log₂ p 位元。得知機率為1/8的事件發生時,所獲得的資訊量為下列何者?
  5. 關於資訊量(得知機率為p的事件發生時的 −log₂ p)的性質,下列何者正確?