Logo image
基於最小籬柵模組之迴旋碼搜尋方法
Thesis

基於最小籬柵模組之迴旋碼搜尋方法

彭祥恩
Masters, 國立清華大學, 電機工程學系
2012

Abstract

錯誤更正碼 籬柵複雜度 最小籬柵模組 迴旋碼 error-correction coding, trellis complexity minimal trellis module convolutional codes
我們主要是在做迴旋碼的碼搜尋, 我們從一個碼的角度來看已經做到全面性碼搜尋, 但是從一個編碼器來看, 並沒有做到全面性碼搜尋, 因為一個碼之下, 編碼器有很多種, 我們的最小籬柵模組是使用特定情況下的生成矩陣, 因此並不會考慮到全部的編碼器. 迴旋碼的最小籬柵模組架構可以觀察出等效碼現象, 但是迴旋碼傳統的籬柵架構沒辦法觀察出等效碼現象. 等效碼會造成兩個不同的碼, 它們的權重頻譜會相等, 因此在做碼搜尋時, 如果不考慮等效碼的話, 會造成搜尋出來的結果, 會有很多碼的權重頻譜會相等, 這樣很浪費時間, 因為我們為了做到全面性碼搜尋並且不考慮等效碼的情況, 會浪費掉很多時間, 如果考慮了等效碼現象, 我們可以花更少的時間去找到最好的碼. 最小籬柵模組架構跟傳統籬柵架構相比, 最小離柵模組的籬柵複雜度比傳統的籬柵架構還要低. 我們提出一個方法去做碼搜尋. 碼搜尋是為了找出(n,k)二元迴旋碼. 我們所提出的方法是用排列組合的觀念去達成, 並且在做碼搜尋時會考慮等效碼現象. 我們會提供搜尋的結果和一些有做碼搜尋的文獻做權重頻譜的比較, 在相同的編碼率和記憶大小情況下.

Metrics

1 Record Views

Details

Logo image