• 文章列表
  • 關於本站
  • 聯絡站長
  • 設備資訊
  • 合作提案與贊助本站
  • 連載目錄
  • 本站 Windows 11 發佈狀態
  • Login
iLog
  • 電腦軟體
  • 電腦硬體
  • Windows
  • Android
  • Apple
  • 網路資訊
  • 生活觀點
No Result
View All Result
iLog
  • 電腦軟體
  • 電腦硬體
  • Windows
  • Android
  • Apple
  • 網路資訊
  • 生活觀點
No Result
View All Result
iLog
No Result
View All Result

[筆記] 網路通訊原理:頻道編碼與錯誤控制 (三)

Andrew Huang Andrew Huang
2015-03-22
課堂筆記
0

iLog > 生活觀點 > 課堂筆記 > [筆記] 網路通訊原理:頻道編碼與錯誤控制 (三)

分享至 Facebook分享至 Twitter

Convolutional Code 迴旋碼

迴旋碼是一種很特別的編碼方式,特性在於 Encoder 中有數個暫存器 (Register) 會保存上一個 input data bit 的資料,所以先前傳輸過的上一筆 input data bit 會影響下一筆 output data bit,這個編碼系統被廣泛用於我們常用的行動通訊系統-GSM 之中。

迴旋碼的碼率 (Code rate)

R = K / N (K 為輸入的原始資料長度,N 為輸出的碼長度)

迴旋碼的產生方式

迴旋碼的產生方式會隨著 encoder 的設計有所不同 (例如 register 的數量、modulo-2 adder 的連接方式 [有點像 XOR 運算] 等因素),因此要先根據題目給的結構圖本身來寫出組成方式的表示式,以下圖為例:

APR8076

 

由上圖我們可以寫出下列關係式:(暫存器由左而右稱為 P、Q、R)

y1 = x ⊕ P ⊕ Q ⊕ R
y2 = x ⊕ P ⊕ R

而根據迴旋碼的定義,先輸入的 input data bit 會從 X 開始,在下一個 data bit 來到 X 時將自己移到 P,之後是 Q,最後則會到 R,因此可以寫出下列的表格 (假設輸入順序為 10111…):

X P Q R y1 y2
1 0 0 0 1 1
0 1 0 0 1 1
1 0 1 0 0 1
1 1 0 1 1 1
1 1 1 0 1 0
1 1 1 1 0 1
1 1 1 1 0 1

最後我們可以從上表得知輸出應該會是 11, 11, 01, 11, 10, 01, 01…

Interleaver 交錯器

主要用途

Interleaver 最主要的功能是用來預防大量連續的錯誤一次發生 (僅是讓錯誤分散開來而非更正錯誤!),在不需要額外頻寬與冗餘資料的情況下達成此一目的,但會使得延遲增加。

Turbo Code 渦輪碼

Turbo Code 其實是基於上面提過的迴旋碼而來,例如:運用兩組遞迴系統性迴旋碼邊碼器,第一組直接編碼,第二組則先搭配交錯器使用後再編碼。

Tags: 筆記網路通訊原理課堂筆記
Share19TweetSend
Previous Post

[筆記] 網路通訊原理:頻道編碼與錯誤控制 (二)

Next Post

[筆記] 網路通訊原理:CRC 與 Checksum

Andrew Huang

Andrew Huang

對於未來的生活充滿茫然,正在尋找與嘗試各種不同的方向,試圖找到一條可以繼續走下去的道路。

Related Posts

[筆記] 憲法與政府體制 (三) 立法院行使各類職權所需立委席次數與黨團組成
課堂筆記

[筆記] 憲法與政府體制 (三) 立法院行使各類職權所需立委席次數與黨團組成

2016-10-24
[筆記] 計算機圖學概論:開發環境設定圖文教學
課堂筆記

[筆記] 計算機圖學概論:開發環境設定圖文教學

2015-11-02
Xilinx ISE Design Suite 14.7 安裝與授權取得、設定教學
課堂筆記

Xilinx ISE Design Suite 14.7 安裝與授權取得、設定教學

2015-09-30
Next Post
[筆記] 網路通訊原理:基本知識

[筆記] 網路通訊原理:CRC 與 Checksum

社群網路

投票中心

請問您對本站此次改版的滿意度?

Loading ... Loading ...

Facebook 粉絲專頁

Facebook 粉絲專頁

搜尋本站

No Result
View All Result

在 Twitter 上追蹤我

Tweets by AndrewDev8383

訂閱本站

訂閱後當本站有新文章時便會發出通知。

一起加入其他 6,937 位訂閱者的行列

DISCORD

  • 聯絡站長
  • 關於本站
  • 合作提案與贊助本站

Copyright © 2015 - 2022 iMotion Studio, All rights reserved.

No Result
View All Result
  • 電腦軟體
  • 電腦硬體
  • Windows
  • Android
  • Apple
  • 網路資訊
  • 生活觀點

Copyright © 2015 - 2022 iMotion Studio, All rights reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In