TW317616B - Metric circuit and method for use in a viterbi detector - Google Patents

Description

A7 B7 經濟部中央揉準局貝工消费合作社印裝 五、發明説明（1 ) 發明技術领婊 本發明大髏上有«於資訊嫌存之领域，且更特别有繭於 维特比（Viterbi)檢洌拜中使用之計量重路及方法。 發明背景 由於電腦硬髏及軟髏技術持續進步，所以持續增加需求 更大及更快之大量餚存裝蕙，以倚存電臞軟體及資料。耄 子資料庫及電腦應用例如多媒髏應用須要大量磁碟饋存空 間。電腦業界之一通則係並無裝置具有足夠記憶髏及磁碟 儲存空間。 爲符合此等不斷增加之需求，硬式磁碟機持續發展及進 步。一些早期磁碟機具有5百萬位元组（megabyte)之最大 餚存容量並使用14吋磁碟盤，而今曰硬式磁碟機普遍超遇 10億位元组（gigabyte)且使用3.5吋磁碟盤◊相种應地， 單位面積所儲存之資料量，或面積密度，已急速進步。例 如，在1980年代，面猜密度每年增加大约百分之三十，而 在1990年代，每年之面積密度增加已大約爲百分之六十。 硬式磁碟機之每百萬位元组成本係舆其面積密度成反比。 大量儲存裝籯製造商致力於以更低成本製造具大量資料 容量之高速硬式磁碟機。高速硬式磁碟機可快速儲存並讀 取資料。增加磁碟機速度及容量之一種方法係增加面積密 度。可藉由改進儲存及讀取資料之方法而增加面锖密度。 概言之，大量儲存装藏及系統例如硬式磁碟機，含有磁 性餹存媒體例如旋轉磁碟或磁碟盤、轴馬達、讀/寫頭、 驅動器、前置放大器、讀取通道、窝入通道、伺服控制器 (請先閲讀背面之注f項再樓寫本頁) ο *ΤΓ

本紙張尺度適用中國躅家揉準（CNS ) A4規格（210X297公釐） 經濟部中夫棣半局員工消費合作杜印製 317616 A7 B7 五、發明説明（2 ) 、以及控制黨路用以控制硬式磁碟機之操作益用以將硬式 磁碟機逋當地連接至主或系统醒流排。讀取通道、窝入通 道_、伺服控制器以及記憶體可全部實施於一積髏電路，而 稱之爲资料通道。控制t路通常含有微處理器，用以於硬 式磁碟機操作期間執行控制程式或指令。 硬式磁碟機（HDD)於媸存及取出资料時執行寫入及讀取 操作。典型HDD將资料自主介面轉移至其控制雹路而實施 寫义操作。然後控制電路將资料存入區域之動慇随機存取 記憶«(DRAM)中。控制電路處理器規ft—速串處理，以使 得資訊可經由寫入通道而轉移至磁碟盤。控制t路移動讀 /窝頭至適當之磁軌並将磁軌之適當磁區定位。最後， HDD控制電路經由窝入通道將資料自DRAM轉移至磁碟盤之 已定位之磁區。一磁區大體上具有固定之資料儲存容量， 例如每磁區有512位元组之使用者资料。窝入時計（clock) 控制窝入通道中之寫入操作時序。寫入通道可將資料编碼 ，使得随後可較可靠地取出资料。 於讀取操作中，將欲讀取之逍當磁區定位，並讀取先前 寫入磁碟之資料。讀/寫頭感測磁碟盤磁通量之變化並產 生對應之類比讀取信號。讀取通道接收類比讀取信號，調 整信號，並檢測信號之··〇·_輿"1"。讀取通道藉由使用自動 增益控制（AGC)技術將信號放大至適當位準而調整信號。 接著，讀取通道將信號濾波以除去不欲之高頻雜訊，將通 道等化，檢測信號之"0"舆"Γ，並形成二進位資料，用於 控制電路。然後，二進位或數位資料自讀取通道轉移至控 (請先聞讀背面之注$項再4窝本頁) ----------Η------------.訂-----—· 經濟部中央標率局負工消費合作社印製 A7 B7 五、發明説明（3 ) 制電路且存入控制螓路之DRAM中。接著，處理器通知主機 ，資料移轉已準備就绪。讀取時計控制讀取通道中之讀取 操作時序》 . 當磁碟盤在移動中時，讀/窝頭必須對準或停止在特定 磁軌上。此係藉由讀取來自稱爲伺服楔（servo wedge)之 磁碟之资訊而完成。大體上，各磁區具有一對應之伺服換 。伺服楔指示讀/寫領之位*。資料通道接收此位置資訊 ，所以伺服控制器可繼續將讀/寫頫適當定位在磁軌上。 傳统HDD資料或讀取通道使用習知之峰值檢测技術，以 自餚存在磁性媒髏上之類比资訊處獭取或撿琍數位资訊》 於此技術中，波形係予以位準檢琍，且若波形位準於取樣 窗期間高於臨限，則資料係視爲"Γ。不久前，讀取通道 電子技術正使用利用分立時間信號處理（DTSP)以重建寫入 磁碟原始資料之進步技術以增加面積密度。於此等技術中 ，係使用資料恢復時計將资料同步取樣。然後，經由一連 串使用信號處理理論之數學處理將取樣處理。 有數種形式之同步取樣資料（SSD)通道。部分響應、最 大可能性（partial response, maximum likelihood, PRML);延伸PRML (EPRML);增強延伸PRML (EEPRML);固 定延遲樹搜尋（fixed delay tree search, FDTS);以及 決策回授等化（decision feedback equalization, DFE) 係數種不同形式之使用DTSP技術之SSD通道實例。於許多 此等系統中實施之最大可能性檢測通常係藉由維特比解碼 器而實施，維特比解碼器實施維特比演算法，此演算法係 (請先《讀背面之注f項再填寫本買) Φ 訂 太纸張尺康Λ用中BH&嫌樂i CNS 1 A4规格ί 210X297公磐） 317616 A7 B7 經濟部中央棣準局負工消费合作社印製 五、發明说明（4 ) 依於1967年發展該演算法之Andrew Viterbi而命名。 SSD通道或讀取通道大«上須要混合棋式t路以執行讀 取操作。此電路▼执行之功能例如類比信號放大、自動增 益控制（AGC)、連續時閟濾波、信號取樣、DTSP處理、時 序恢復、信號檢測、以及格式化。於所有SSD通道中，在 讀取操作期間之主要目標係於最高雜訊環境中以最低位元 誤差率（BER, bit error rate)精確地取出資料。含有讀 取通道及寫入通道兩者之資料通道黨路可於含有各種輸入 與輸出（I/O)接脚之單一積饉t路封裝上實施。 SSD通道中使用之維特比檢测器接收讀取之信號並執行 最大可能性檢洌以檢測讀取之信號之M0"輿"Γ。維特比檢 測器含有計董電路及格網（trellis)電路。計量f路在由 讀取之信號提供之各分立值上執行加法、比較、.選擇，《 及储存功能並回應提供轉變信號至格網電路〇於執行此等 功能中，計量電路將由讀取信號提供之各分立值予以計算 並锻存一計量俊。值管當計量值未變化時，計量電路仍計 算並餹存一計量值。此會導入额外雜訊至電路。格網電路 接收轉變信號並執行順序解碼以提供數位輸出信號◊格網 電路作用如遲輯樹或決策（decision)樹供礪序解碼。 依據SSD通道中所欲之部分響應或特敬，SSD通道可能需 要兩個維特比檢測器以處理讀取信號。於此一通道中，讀 取之信號被去除交錯而成爲一供數及一奇數交錯信號且各 交錯信號由個别之維特比檢測器所分析。讀取之信號係藉 由在交替區間將信號取樣而去除交錯以提供奇數及供數交

(請先閲讀背面之注項再填寫本頁) 0 訂 經濟部中央揉準局貝工消费合作社印装 A7 B7 五、發明説明（5 ) 錯信號。例如，若以部分響應、第四類（PR4)或雙二進位 、雙场讀取通道方式實施SSD通道，則須二個維特比檢埘 器以處理讀取之信號。當須二個維特比檢測器時，S^D通 道含有兩锢計量電路及兩個格網黨路。此额外黨路增加整 «I製造成本並增加整髏功率消耗，此於可撝式電子應用例 如膝上型或華記型霣臞中係特拥重要者。 發明概要 自上迷者，吾人可瞭解，已產生一種對於_特比檢测器 中使用之計量重路及方法之需求.。依據本發明，係提供一 種計量重路及方法，其使得雄特比撿淘器中可由單一計量 電路取代兩锢計董電路。此單一計量電路使用於維特比檢 蜊器中，用以提供轉變信號至兩锢格網重路。於執行其功 能中，當計量值未改變時，單一計量電路並未潴存新計量 值。此免除導入额外雜訊至計量電路。 依據本發明，係提供一種用於維特比檢蜊器中之計量電 路，其在第一周期與第二周期期間提供轉變信號。轉變信 號可於第一周期期間提供至奇數格網電路並可於第二周期 期間提供至偶數格網電路。轉變信號係以正及負轉變信號 方式提供。計量電路含有第一及第二加法器重路、第一及 第二比較器、奇數取樣/保持電路、以及偶數取樣/保持 電路。計量電路在第一及第二加法器電路處接收分立信號 及臨限值。第一加法器電路產生第一和且第二加法器電路 產生第二和。於第一周期期間，係使用第一比較器比較第 一和輿奇數計量値，且使用第二比較器比較第二和輿奇數 本纸張尺度適用中國國家標率（CNS ) A4规格（210X297公釐） IL!‘-I-Φ------1rp~I, (請先閲讀背面之注f項再填寫本頁) 317616 Α7 Β7 經濟部中央標準局WC工消费合作杜印製 五、發明説明（6 ) 計量値，以分别產生負轉變信號及正轉變信號。於第二周 期期間，係使用第一比較器比較第一和輿偶數計董值，並 使用第二比較器比較第二和輿，數計量值，以分别產生負 轉變信號及正轉變信號。奇數取樣/保持霣路於第一周期 期間儲存並提供奇數計量值。偶數取樣/保持電路於第二 周期期間餚存並提供偶數計量值。僅當特定條件符合時， 奇數計量值及偶數計量值係由第一和或第二和所取代。 本發明提供各種技術優點。本發明之技術優點含有減少 整鍾電路，其減少製造成本並減少整體功率消耗。本發明 之另一技術優點含有減少系统馨訊，其增強系统性能。自 下列圈形、説明及申請專利範_，熟習此技術人士可易於 明瞭其他技術優點。 圈式簡述 爲更完整瞭解本發明及其優點，茲參照配合随附圖式及 詳細説明之下列簡述，其中相同參老號碼表示相同部分， 其中： 圈1係描繪磁碟機大量儲存系統讀取通道之方塊圈；以 及 國2係描繪讀取通道中使用之維特比檢測器計量電路之 方塊圈β 發明詳細説明 圈1係磁碟機大量蘅存系统之讀取通道18之方塊圈。讀 取通道18係同步取樣之讀取通道且係以部分響應、第四類 (PR4)或雙二進位、雙瑪讀取通道方式實施◊讀取通道18 (請先閱讀背面之注$項再填寫本頁)

*1Τ

本紙張尺度逋用中國國家揉準（CNS ) A4规格（2丨0X297公釐） 經濟部中央揉率局貝工消费合作社印簟 A7 B7 五、發明説明（7 ) 含有各種電路模组，用以處理並調整於讀取操作期間自磁 碟/頭组件12經由前置放大器所接收之類比讀取之信號。 讀取通道18之雷路棋组含有可變增益放大器（VGA) 40、自 動增益控制電路（AGC) 44、低通濾波器（LPF) 42、取樣器 46、有限脈衝響應濾波器（FIR) 48、誤差電路50、可變頻 率振蘆器（VF0) 52、維特比檢蜊器54、同步檢測耄路（sync detect) 62、以及串列化去除器（deserializer) 60 〇所 有此等t路棋组係於讀取操作期間使用，以執行各種功能 用以調整類比讀取之信號，使能提供對應舆正確之數位資 料信號。然後，數位资料信號可供應至在讀取通道18外部 之控制電路，且最後至主系统。 讀取通道18之所有電路棋组之组合或次组合可稱爲讀取 通道處理電路。圈1之RDGATE、WRGATE及WEDGE信號以及 其他未蘋示於圖1之控制信號係供應至讀取通道18且當需 要時可由讀取通道18之各種電路稹组予以取用。當RDGATE 信號被致能時，於讀取通道18中執行讀取操作。當寫入通 道欲執行寫入操作時，WRGATE被致能，且當伺服電路欲執 行伺服楔操作時，WEDGE信號被致能。 於讀取操作期間，VGA 40接收源自於磁碟/頭组件12經 由前置放大器之類比資料信號或讀取之信號。VGA 40以及 AGC 44—起操作以依讀取通道18所需者提供類比資料信號 之適當放大。AGC 44接收來自誤差電路50之回授資訊，以 使得VGA 40所提供之類比資料信號之放大或增益可獲得適 當調整。於取樣或分立時間信號處理期間，誤差電路50提 本紙張尺度適用中國國家標準（CNS M4規格（210 X 297公釐） (請先閲讀背面之注$項再填寫本頁)

A7 _B7____ 五、發明说明（8 ) 供類比誤差信號至AGC 44。此類比誤信號作爲AGC 44之輸 入，以協助建立VGA 40之增益。 VGA 40提供敢大之類比資料信號至LPF 42 i用以於讀取 通道18中進一步處理〇 LPF 42接收放大之類比資料信號並 將信號濾波，以除去不欲之高頻雜訊。LPF 42亦提供波形 整形及振幅放大。LPF 42可爲使用Gm/C元件設計之連績時 間第7隋濾波器，其可操作於資料棋式及伺服棋式。LPF 42之截止頷率及放大可由程式規劃。LPF 42之濾波輸出信 號係提供至取樣器46。 取樣器46接收濾波輸出信號並在分立時間將連續時間信 號同步取樣，且保持或提供取樣之信號直至次一取樣時間 爲止。VF0 52提供時計信號指示何時取樣器46應取樣並保 持信號，以控制取樣器46。取樣器46之輸出係具有分立值 之分立類比信猇。各分立值對應於取樣器46將濾波輸出信 號取樣時之濾波輸出信號之值或振幅。取樣器46可爲取樣 及保持t路例如圆形取樣及保持電路，其係以時間順序多 工方式輸出至FIR 48，俾提供正確之時間順序值至FIR 48 〇 經濟部中央揉準局貝工消费合作社印衷 FIR 48接收來自取樣器46之分立類比信號並產生分立等 化之信號，其係等化爲維特比檢測器54之目標功能。FIR 48可使用多個濾波器係數或分支（tap)將信號濾波。FIR 48含有多個乘法器，各乘法器接收一個濾波器係數並接收 來自取樣器46之分立類比信號之連績分立値之一分立値。 接著，各乘法器之輸出提供至加法器例如類比加法器重路 -10 - 本紙張尺度適用中鬮阃家標準（CNS } A4规格（210X297公釐） 經濟部中央樣準局貝工消费合作社印氧 A7 _B7__ 五、發明説明（9 ) ，其综合比等值並用作爲FIR 48之輸出。當分立類比輸入 信號改變時，連續分立值之一分立值自一乘法器移位至次 一乘法器，使得第一乘法器接收最新之分立值，而最末乘 法器則丟棄最舊之分立值且接收次一最舊之分立値。 FIR 48可爲五個分支之濾波器，具有由可程式規劃之數 位電路所設定之係數。例如，FIR 48可接收五個數位係數 或濾波器分支加權，其經由數位至類比轉換器而轉換成類 比值。然後將各係數提供至個别之乘法器。各乘法器接收 取樣器46提供之分立類比信號之連績分立值之一分立值。 所有五個乘法器之輸出提供至颛比加法器電路其提供分立 等化信號作爲FIR 48之輸出。係數或分支及對應之乘法器 之數目可改變。FIR 48提供分立等化信號至維特比檢琍器 54及誤差電路50。 誤差重路50接收FIR 48提供之分立等化信號並提供誤差 信號。誤差信號用作爲VFO 52及AGC 44之輸入。誤差信號 指示分立等化信號之分立值與理想目標值之差異大小。誤 差電路50可含有比較器及儲存暫存器，以比較分立等化信 號之分立值輿各種理想目標值及臨限值β未顯示於國1之 目標値及臨限値係提供至誤差t路50。 VF0 52於讀取操作期間接收來自誤差黨路50之誤差信號 並產生時計信號其提供至整·個讀取通道18。如圈1所示者 ，取樣器46及維特比檢測器54之計量電路53接收來自VFO 52之時計信號。VFO 52亦接收未藕示於圈1之參考時計信 號以產生時計信號》時計信號控制取樣器46之取樣時間或 -11 - 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注^^項再填寫本頁) 、π 經濟部中央樣準局貝工消费合作社印聚 A7 B7 五、發明説明（10) 取樣間隔並用作爲計量電路53之時序信號。於讀取操作期 間，VF0 52接收誤差信號並將其輸出時計信號頻率調整一 與誤差信號對應之量。VF0 52、取樣器46、FIR 48及誤差 電路50共同提供讀取通道18之取樣時間相鏔迺路功能〇雖 未明確期示於圈1中，但時計信號可提供至讀取通道18之 任何須要時計信號用於同步操作之黨路褀组。例如誤差電 路50中使用之比較器及餚存暫存器可使用來自VFO 52之時 計信號以將其操作同步。 维特比檢測器54係實施維特比演算法之最大可能性檢测 器或維特比解碼器，用以分析由FIR 48之分立等化信號所 提供之部分響應信號。維特比檢洌器54回應產生數位資料 輸出。於執行最大可能性檢測中，維特比演算法提供一種 反覆（iterative)方法，用以決定沿格網國文線之最佳路 徑。最大可能性檢洌含有分析許多連續資科取樣以決定最 有可能性之路徑。因此，藉由分析許多連續取樣，可選擇 最有可能性之順序。維特比檢蜊器54含有計量重路53以及 具有偶數舆奇數格網電路之格網電路55。 如上述討論者，同步取樣之讀取通道18係以部分響應、 第四類（PR4)或雙二進位、雙碼讀取通道方式實施。於PR4 系統中，由FIR 48提供至維特比檢測器54之分立等化信號 被去除交錯而成爲偶數及奇數交錯信號。偶數及奇數交錯 信號係藉由交替提供分立等化信號之各分立值而產生，以 使得奇數交錯信號含有每隔一個分立値，而偶數交錯信號 則含有其餘之分立值。各交錯信號係由維特比檢測器54個 -12 - 本纸張尺度適用中國國家樑準（CNS) A4規格（2丨0><297公簸） br f L Μ·- In- m —>f ml am alii eta— -HI --aJnn I n· r (請先閲讀背面之注Wpl'項再填寫本頁) 經濟部中央梂準局負工消费合作社印裝 A7 B7 五、發明説明（u) 别分析，然後重新组合成爲一數位資料輸出信號。 計量耄路53交替分析偶數交錯信號及奇數交錯信號，並 回應產生二位元之轉變信號56。轉變信號56含有負轉變信 號及正轉變信號。轉變信號56交替提供轉變信號用於奇數 交錯信號且接著用於偶數交錯信號。格網電路55含有一供 數格網電路及一奇數格網黨路，其各自接收來自計量電路 53之相對應轉變信號。格網電路55最後提供數位資料輸出 信號。 計量霣路53接收來自FIR 48之分立等化信號、來自VFO 52之時計信號、以及臨限值，並回應提供轉變信號56。計 量電路53含有加法、比較、選擇及儲存重路（ACSS, add， compare, select and store),用以分析奇數交錯信號、 偶數交錯信號及臨限值之分立值。計量電路53係於圈2中 更完整描燴且於下文更完整討論。 格網電路55接收轉變信號56且提供數位資料輸出信號。 奇數格網電路由於計量雩路53分析奇數交錯信號而接收轉 變信號56,且偶數格網電路由於計量電路53分析偶數交錯 信號而接收轉變信號56。格網貧路55含有格網黨路致能電 路’例如二個及（AND)閘，其交替將奇數格網電路及偶數 格網電路致能，以使得各格網電路可接收適當之轉變信號 56。奇數及偶數格網黨路用作爲邏輯樹或決策樹，以順序 將轉變信號56解碼。奇數及偶數格網電路之數位輸出信號 係形成交錯或重新组合，以產生用作爲維特比檢測器54數 位資料輸出信號之單一數位資料輸出信號。可使用各種電 -13 - 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） (請先聞讀背面之注項再填寫本頁)

*1T 經濟部中央揉準局員工消費合作社印製 317616 A7 B7 五、發明説明（12) 路例如一串正反器用以儲存由轉變信號56提供之一串值而 實施格網電路55。 同步檢測電路62接收來自維特比檢洌器54之數位資料輪 出信號並提供同步檢琍信號，同步檢測t路62尋找數位資 料輸出信號中存在之同步區域或同步位元組，並於檢出同 步區域時將同步檢測信號致能。同步檢琍嘗路62可於预先 界定之時間周期或•窗"内尋找同步區域，於該時間周期或 "窗"内應存在同步區域。同步檢蜊電路62可含有暫存器用 以餹存預先界定之同步區域，且可含有數位邏輯電路用以 比較數位資料輸出舆預先界定之同步區域。 串列化去除器60接收來自維特比檢琍器54之數位資科輸 出信號並於同步檢測電路62將同步檢蜊信號致能時提供並 列格式之數位資料輸出信號。串列化去除器60將數位資料 形成爲適當之並列格式例如8或9位元格式，並提供資料 至讀取通道18之外部。 於操作中，當RDGATE信號被致能時，讀取通道18自磁碟 /頭组件12經由前置放大器接收類比資料信號。RDGATE信 號之致能指示讀取通道18將執行讀取操作。VGA 40接收類 比資料信號並提供類比資料信號之適當增益或放大，接著 由LPF 42將類比資料信號濾波。AGC 44提供增益信號至 VGA 40,以建立讀取通道18需要之適當放大或增益。AGC 44接收來自誤差電路50之回授資訊，以使得VGA 40可適當 調整提供至類比資料信號之放大或增益。 在VFO 52控制下之取樣器46接收由LPF 42提供之輸出信 -14 - 本紙張尺度適用中國闺家標準（CNS ) A4規格（210X297公釐） —IU丨|——^------訂丨丨——^ΐ (請先閲讀背面之注$項再填寫本頁) 經濟部中央標準局貝工消费合作社印製 A7 B7 五、發明説明（13) 號盖將此信號同步取樣。取樣器46提供分立類比信號至 FIR 48。FIR 48進一步調整並等化信號且提供分立等化信 號其具有讀取通道18所欲之通填響應。維特比檢碥器54接 收分立等化信號並分析信號且提供數位資科輸出信號。串 列化去除器60接收數位資料輸出信號，並於同步檢淘電路 62將同步檢測信號致能時提供並列格式之數位資料輸出信 號。 圈2係描繪維特比檢測器54之計量t路53之方塊圈。計 量重路53接收來自FIR 48之分立等化信號、來自VFO 52之 時計信號、以及臨限值。計量t路53回應產生各分立等化 值之轉變信號56。轉變信號56係以二位元信號方式提供， 且含有負轉變信號及正轉變信號。轉變信號56係於第一周 期及第二周期交替提供。 如上述討論者，第一周期對應於奇數交錯信號，而第二 周期對應於偶數交錯信號。例如，於第一周期期間，係分 析一分立輸入值且提供對應之轉變信號，接著，於第二周 期期間，係分析次一分立輸入值且提供對應之轉變信號。 此處理持績進行，以使得於第一周期期間，可由計量電路 53分析分立等化信號之每隔一個分立値。於第二周期期間 ，分析其餘之分立值。各周期可輿由VFO 52之時計信號所 提供之各時計周期或半個時計周期相等〇計量耄路53實際 上將分立等化信號去除交錯而成爲奇數交錯信號及偶數交 錯信號，且分别於第一周期及第二周期期間分析上述奇數 及偶數交錯信號。 -15 - 本紙張尺度適用中國囤家揉準（CNS } A4规格（210X297公釐） (請先閲讀背面之注^^項再填寫本頁) .0^------π—kr. 經濟部中央標準局員工消費合作社印衷 A7 B7 五、發明説明（14) 計量重路53含有第一加法器電路70及第二加法器電路72 ，其各自接收分立等化信號及雎限值。雄限值可爲單一值 或多锢值.，可由程式規劃。第一加法器t路70將分立等化 信號之值減去臨限值以產生第一和。第二加法器電路72將 分立等化信號之値加上臨限值以產生第二和。 第一和係提供作爲第一比較器74之一輸入，且第二和係 提供作爲第二比較器76之一輸入。第一比較器74及第二比 較器76比較此等輸入輿一計量值，並提供一輸出信號其指 示二輸入信號之較大者。於第一周期期間，奇數取樣/保 持電路80提供奇數計量值至二比較器。於第二周期期間， 偶數取樣/保持電路82提供偶數計量值至二比較器。以 "奇數"及"偶數"計董值作參考並非以計量值是否係奇數或 偶數數目作參考，而以奇數及供數交錯信號之分析作參考 〇 由第一比較器74及第二比較器76執行比較所產生之輸出 信號用作爲轉變信號56。第一比較器74之輸出用作爲負轉 變信號且第二比較器76之輸出用作爲正轉變信號。當第一 和大於計量值時，負轉變信號等於數位"1"値，且當第一 和小於計量値時，負轉變信號等於數位，〇"値。當計量值 大於第二和時，正轉變信號等於數位"〗"値，且當計量值 小於第二和時，正轉變信號等於數位_，〇"值。負轉變信號 及正轉變信號不應同時皆等於1。此等比較之時序由VF〇 52 提供之時計信號所控制。負轉變信號及正轉變信號亦用作 爲第一多工器78之控制信號並用作爲互斥或閘9〇之輸入。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ----r-------------訂-----《ar (請先閲讀背面之注^^項再填寫本頁) 經濟部中央橾準局員工消费合作社印製 Α7 Β7 五、發明説明（15) 第一多工器78接收第一和及第二和作爲輸入且依據負轉 變信號及正轉變信號提供此等輸入之一作爲輸出。當負轉 變信號等於1時，第一多工器78提供第一和作爲輸出。當 正轉變信號等於1時，第一多工器78提供第二和作爲輸出 。當負轉變信號或正轉變信號皆不等於1時，第一多工器 78不提供第一和或第二和作爲輸出β 第一多工器78之輸出於第一周期期間係提供至且餚存於 奇數取樣/保持電路80中，而於第二周期期間係提供至且 儲存於偶數取樣/保持電路82十。此等值分别用作爲奇數 計量值及偶數計量値。 奇數取樣/保持致能電路86、偶數取樣/保持致能黨路 88、及互斥或閘90共同用作爲選擇黨路，以確保第一多工 器78之輸出可正確地提供至奇數取樣/保持電路8〇或偶數 取樣/保持電路82。互斥或閘90對負轉變信號及正轉變信 號執行互斥或功能。當負載變信號或正轉變信號之一者等 於1時，互斥或閘90之輸出被致能，而當負轉變信號或正 轉變信號之兩者皆不等於1或皆等於1時，則互斥或閘9〇 之輸出未被致能◊此確保僅當負轉變信號或正轉變信號之 一者等於1時，取樣/保持電路被更新爲具有新計量值， 而當負載變信號或正轉變信號之兩者皆不等於1或皆等於 1時，則取樣/保持重路未被更新爲具有靳計量值。 奇數取樣/保持致能電路86係及閘，其於符合特定條件 時將奇數取樣/保持電路80致能以接收並儲存來自第一多 工器78之新奇數計量值。奇數取樣/保持致能電路86接收 -17 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（21〇 X 297公釐） (請先閲讀背面之注意事項再填寫本頁) 訂 % 經濟部中央樣準局貝工消費合作社印製 A7 B7 五、發明説明（16) 於第一周期期間被致能之時計信號輸入，並接收互斥或閉 90之輸出。因此，於第一周期期間且當負轉變信號或正轉 變信號之一者等於1時而非當負轉變信號或正轉變信號兩 者皆不等於1或皆等於1時，奇數取樣/保持黧路8〇餚存 新奇數計量値以取代目前奇數計量值。 偶數取樣/保持致能t路88係及閛，其於符合特定條件 時將偶數取樣/保持電路82致能以接收並鑛存來自第一多 工器78之新偶數計量值。偶數取樣/保持致能重路88接收 於第，一周期期間被致能之時計信號輪入，並接收互斥或閉 90之輸出。因此，於第二周期期間且當負轉變信號或正轉 變信號之一者等於1時而非當負載變信號或正轉變信號兩 者皆不等於1或皆等於1時，偶數取樣/保持電路82嫱存 新偶數計量值以取代目前偶數計量值。 最後，第二多工器84接收來自奇數取樣/保持電路8〇之 奇數計量值以及來自偶數取樣/保持重路82之偶數計量值 作爲輸入並提供此等值之一作爲輸出。於第—周期期間，奇 數計量値係提供至第一比較器74及第二比較器76,且於第 二周期期間，偶數計量值係提供至第一比較器74及第二比 較器76。VF0 52提供之時計信號用作爲第二多工器84之控 制信號以決定第一周期及第二周期。 因此，明顧地，依據本發明，已提供一種用於維特比檢 测器之計量電路及方法，其滿足上述之優點。儘管已詳細 描述較佳實施例，但吾人應瞭解，於此可爲各種改變、替 代及變化。例如，可於計量電路中實施各種不同電路以執 -18 - (锖先閲讀背面之注ίί項再填寫本頁)

訂

X 本紙張从適用ts財料（CNS ) Α4胁（21GX297公釐） A7 B7 五、發明説明（17) 行本發明之新穎特敬。計量重路可以全數位鼇路方式資施 。提供至計量t路53之第一加法器電路70及第二加法器電 -路72之臨限値可爲負及正值，或者可爲一值且由第一加法 器貧路70所減去。又，此處描蟓之直接連接可由熟習此技 術人士所改變，而使得兩個裝置僅經由一中間装置或多個 裝蕙連接至另一裝置，而未直接連接，但仍達成本發明所 蘭明之所欲結果。熟習此技術人士可易於瞭解其他改變、 替代及變化實例，且於不偏離本發明精神及範固下可爲該 等改變、替代及變化實例。雖然上述詳細説明已特别«明 本發明，但熟習此技術人士會瞭解，在不偏離由下列申請 專利範面所界定之本發明猜神及範面下，可爲各種其他形 式及細節上之改變。 (請先W讀背面之注$項再填窝本頁)

訂 經濟部中央揉準局貝工消费合作社印裝 19 本紙張纽適财UU家轉（CNs)从胁（21Gx297公兼）

Claims (1)

1. A8 B8 C8 D8 317616 六、申請專利範圍 1.一種計糞電路，包含： 第一加法器重路，可操作用以自分立信號減去眩限值 並用以回應產生第一和信號； 第二加法器電路，可操作用以將臨限值加至分立信號 並用以回應產生第二和信號； 第一比較器，可操作用以於第一周期期間比較第一和 信號輿奇數計量值並用以回應產生負轉變信號，此第一 比較器可操作用以於第二周期期間比較第一和信號舆偶 數計量値並用以回應產生負轉變信號； 第二比較器，可操作用以於第一周期期間比較第二和 信號與奇數計量值並用以回應產生正轉變信號，此第二 比較器可操作用以於第二周期期間比較第二和信號舆偶 數計量值並用以回應產生正轉變信號； 經濟部中央揉準局貝工消費合作社印褽 奇數取樣/保持霣路，可操作用以儲存奇數計量值並 於第一周期期間提供奇數計量值，此奇數取樣/保持重 路可操作用以於第一周期期間回應指示第一和信號大於 目前奇數計量値之負轉信號而以第一和信號値更新奇數 計量値，此奇數取樣/保持電路可操作用以於第一周期 期間回應指示第二和信號小於目前奇數計量值之正轉變 信號而以第二和信號值更新奇數計量值；以及 偶數取樣/保持霣路，可操作用以储存偶數計量值並 於第二周期期間提供偶數計量值，此偶數取樣/保持電 路可操作用以於第二周期期間回應指示第一和信號大於 目前偶數計量値之負轉變信號而以第一和信號値更新偶 -20 - A8 B8 C8 D8 經濟部中央標準局貝工消費合作社印裝 申請專利範圍 數計量值，此偶數取樣/保持雩路可操作用以於第二周 期期間回應指示第二和信號小於目前偶數計量值之正轉 變信號而2第二和信號值更新偶數計量値。 2. 如申請專利範团第1項之計量電路，其中臨限値係程式 可規劃値。 3. 如申請專利範固第1項之計量電路，其中提供至第一加 法器t路之臨限值係負值，且提供至第二加法器電路之 臨限值係正值。 4. 如申請專利範園第3項之計量電路，其中臨限値係程式 可規鲖值。 5. 如申請專利範团第1項之計量重路，復包含： 第一多工器，可操作用以於第一周期期間提供第一和 信號或第二和信號至奇數取樣/保持t路，此第一多工 器可操作用以於第二周期期間提供第一和信號或第二和 信號至偶數取樣/保持重路。 6. 如申請專利範团第5項之計量霣路，其中第一多工器係 由負轉變信號及正轉變信號所控制。 7·如申請專利範团第6項之計量電路，其中第一多工器於 第一周期期間回應指示第一和'信號大於奇數計量值之負 轉變信號而提供第一和信號，第一多工器於第一周期期 間回應指示第二和信號小於奇數計量値之正轉變信號而 提供第二和信號，第一多工器於第二周期期間回應指示 第一和信號大於偶數計量值之負轉變信號而提供第一和 信號，第一多工器於第二周期期間回應指示第二和信號 -21 -

   (請先閲讀背面之注$項再填寫本頁)

   /11

   本纸張尺度適用中國國家梂準（CNS ) A4規格（210X297公釐） 經濟.部中央揉準局貝工消費合作社印装 A8 B8 C8 、申請專利~ '~ -- 小於偶數計量值之正轉變信號而提供第二和信號。 8·如申請專利範朗第1項之計量電路，復包含： 第二多工器，可操作用以接收奇數計量値及偶數計量 值，此第二多工器可操作用以於第一周期期間提供奇數 計量值至第一比較器電路及第二比較器電路，此第二多 工器可操作用以於第二周期期間提供偶數計量值至第一 比較器電路及第二比較器電路。 9.如申請專利範園第j項之計量電路，其中負轉變信號及 正轉變信號於第一周期期間提供至奇數格網（treHis) 電路，而於第二周期期間提供至偶數格網電路。 如申請專利範固第1項之計量重路，復包含： 選擇電路，可操作用以於第一周期期間，當負轉變信號 指示第一和信號大於目前奇數計量値且正轉變信號指示 第二和信號大於目前奇數計量值時，奇數取樣/保持電 路被致能而以第一和信號值取代奇數計量值，此選擇電 路可掭作用以於第一周期期間，當負轉變信號指示第一 和信號小於目前奇數計量值且正轉變信號指示第二和信 號小於目前奇數計量値時v，奇數取樣/保持電路被致能 而以第二和信號值取代奇數計量值，此選擇電路可操作 用以於第二周期期間，當負轉變信號指示第一和信號大 於目前偶數計量值且正轉變信號指示第二和信號大於目 前偶數計量值時，偶數取樣/保持電路被致能而以第一 和信號值取代偶數計量值、此選擇電路可操作用以於第 二周期期間，當負轉變信號指示第一和信號小於目前偶

   本紙張尺度逋用中國圃家標率（CNS ) A4規格（210X297公釐） (請先W績背面之注$項再f本頁)

   317616 A8 B8 C8 D8 經 濟 央 揉 準 局 貝 工 消 t 合 作 社 印 装 六、申請專利範圍 數計量値且正轉變信號指示第二和信號小於目前偶數計 量偯時，供數取樣/保持電路被致能而以第二和信號值 取代偶數計量値。 11. 如申請專利範園第10項之計量書路，其中選擇電路含 有互斥或閛舆及閘。 12. —種維特比檢測器，包含： 計量電路，可操作用以接收分立信號並用以於第一周 期期間及第二周期期間回應產生轉變信號； 奇數格網電路，可操作用以於第一周期期間接收轉變 信號，此奇數格網電路可操作用以-執行期序解瑪並用以 回應產生奇數數位資料輸出信號；以及 偶數格網霆路，可操作用以於第二周期期間接收轉變 信號，此偶數格網電路亨操作用以執行順序解碼並用以 回應產生偶數數位資料輸出信號。 13. 如申請專利範囲第12項之維特比檢洌器，復包含： 多工器’可操作用以接收奇數數位資料輸出信號及供 數數位資料輸出信號，此多工器可操作用以藉由交替提 供奇數數位資料輸出信號及偶數數位資科輸出信號而產 生數位資料輸出信號。 14. 如申請專利範園第12項之維特比檢測器，其中維特比 檢測器係於第四類（class IV)讀取通道中執行最大可能 性檢測之檢測器。 15. 如申請專利範囲第12項之維特比檢測器，其中轉變信 號含有正轉變信號及負轉變信號。 -23 - ..(ίΐ 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） (請先聞讀背面之注$項再填寫本頁)

   88 88 ABCD 經濟部中央揉準局貝工消費合作社印製 六、申請專利範圍 16. —種用以於計量電路中產生轉變信號之方法，包含下 列步驟： 接收第一分立値； 自第一分立值減去雎限值而於第一周期期間產生第一 和； 將臨限值加至第一分立值而於第一周期期間產生第二 和； 比較第一和舆奇數計量值並比較第二和與奇數計量值 而於第一周期期間產生轉變信號； 接收第二分立值； 自第二分立値減去臨限值而於第二周期期間產生第一 和； 將臨限值加至第二分立值而於第二周期期叫產生第二 和；以及 比較第一和舆偶數計量值並比較第二和與偶數計量值 而於第二周期期間產生轉變信號。 17. 如申請專利範团第16項之方法，其中轉變信號含有由 第一和之比較而得之負轉變信號，並含有由第二和之比 較而得之正轉變信號。 18. 如申請專利範团第16項之方法，復包含下列步驟： 當第一和大於奇數計量値且第二和大於奇數計量値時 ，於第一周期期間以第一和之值取代奇數計量值； 當第二和小於奇數計量值且第一和小於奇數計量儀時 ，於第一周期期間以第二和之值取代奇數計量値； _24_ '一.ΐ. 後3：少 本紙張尺度逍用中國國家揉準（CNS ) A4规格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 、1Τ S17616 A8 B8 S 六、申請專利範圍 當第一和大於偶數計量值且第二和大於偶數計量值時 ，於第二周期期間以第一和之值取代偶數計量値；以及 當第二和小於偶數計量值且第一和小於偶數計量值時 ’於第二周期期間以第二和之值取代供，數計量値。 19.如申請專利範囲第16項之方法，其中於第一周期期間 產生轉變信號之步驟以及於第二周期期間產生轉變信號 之步驟含有藉由比較第一和與計量值以產生負載變信號 ，並含有藉由比較第二和與計量值以產生正轉變信號。 20·如申請專利範圍第16項之方法，其中於第一周期期間 產生第一和之步驟以及於第二周期期間產生第一和之步 驟含有將負臨限值加至分立值。 :t---Φ! (請先《讀背面之注意事項再填寫本頁) 訂 .wb 經濟部中央標準局貝工消費合作社印裝 25 本紙張適用中國國家操準（CNS )八4絲（2Η)χ297公兼）