專利名稱：用于雙重流系統(tǒng)的最佳tcm編解碼器搜索方法及使用其的編碼器/解碼器的制作方法
技術領域：
本發(fā)明涉及一種用于發(fā)送/接收雙重流的數(shù)字電視(DTV)收發(fā)裝置， 其為先進電視系統(tǒng)委員會(ATSC)的DTV標準A/53的接收性能改進計劃 的一部分。更具體地，本發(fā)明涉及一種用于搜索適合于DTV收發(fā)裝置的雙 重流傳輸方法的最佳編解碼器的方法、以及采用該最佳編解碼器搜索方法的 編碼器和解碼器。
背景技術：
作為北美和韓國所采用的數(shù)字電視(DTV)廣播標準的8-殘留邊帶 (VSB )方法基本無法提供廣播公司期望的室內和移動接收性能。為了解決該問題，先進電視系統(tǒng)委員會(AT S C )已經(jīng)收集用于改善D T V 接收性能的建議并開發(fā)了使用雙重流結構的DTV收發(fā)系統(tǒng)。本發(fā)明提供了 一種用于在使用雙重流結構的DTV收發(fā)系統(tǒng)中產(chǎn)生魯棒流的網(wǎng)格編碼搜索 方法。傳統(tǒng)技術和搜索算法僅搜索最佳單一流編解碼器。當使用單一流編解 碼器搜索算法來搜索最佳雙重流編解碼器時，其因缺少僅在雙重流中出現(xiàn)的 凈距(free distance )計算終止條件而無法找到最佳編解碼器。本發(fā)明提供了 一種用于搜索最佳雙重流編解碼器的凈距終止條件。發(fā)明內容技術問題因而，本發(fā)明的目的在于提供一種用于搜索適合于雙重流傳輸方法的最 佳編解碼器的方法、以及采用該最佳編解碼器搜索方法的編碼器和解碼器。從以下說明和本發(fā)明的實施例中可以理解本發(fā)明的其它目的和特征。同 樣，本發(fā)明所屬領域技術人員顯然可知，利用所主張的手段及其組合可以容 易地實現(xiàn)本發(fā)明的目的和優(yōu)點。技術方案供一種用于搜索適合于雙重流傳輸?shù)淖罴丫幗獯a器的方法，包括步驟a)確定正常流和魯棒流的混合樣式；b)基于如 何連接編解碼器來確定應用于所述混合樣式的魯棒流的網(wǎng)格結構；c)通過 將作為正常流網(wǎng)格的所述正常流的網(wǎng)格、以及作為魯棒流網(wǎng)格的所述魯棒流 的網(wǎng)格混合來形成雙重流網(wǎng)格；d)基于雙重流凈距計算終止條件來計算所 述雙重流網(wǎng)格結構的分離點(departing point)處的凈距；以及e)基于所述 凈距來確定所述最佳編解碼器。所述混合樣式包括維持為與4Z步一樣多的正常流網(wǎng)格或魯棒流網(wǎng)格，Z 為自然數(shù)，而且將所述雙重流網(wǎng)格結構形成為滿足正常流狀態(tài)與魯棒流狀態(tài) 模4相等的條件。所述雙重流凈距計算終止條件包括當前步位于所述正常流網(wǎng)格中；而 且兩條路徑到達預定狀態(tài)p和q以滿足p=q模4。根據(jù)本發(fā)明的另一個方面，提供一種用于解碼雙重流的設備，包括接 收裝置，用于將接收信號轉換為基帶信號；均衡裝置，用于確定所述接收信 號的符號電平；以及解碼裝置，用于將所述符號電平解碼為數(shù)據(jù)符號。在借 助通過將正常流網(wǎng)格以及魯棒流網(wǎng)格混合而形成雙重流網(wǎng)格、并參照所述雙 重流網(wǎng)格結構的分離點處的雙重流凈距計算終止條件而確定的編解碼器中 確定所述數(shù)據(jù)符號和后續(xù)狀態(tài)。有益效果本發(fā)明通過隊以1/2傳輸碼率傳輸?shù)聂敯袅鲌?zhí)行額外編碼并創(chuàng)建1/4碼 率魯棒流而提供了最佳編解碼器搜索方法，從而改善了傳統(tǒng)標準8-殘留邊帶 (VSB)的性能。
通過下面結合附圖對優(yōu)選實施例的描述，本發(fā)明的以上和其它目的和特 征將變得顯而易見，其中圖1是說明如何利用包含魯棒數(shù)據(jù)和正常數(shù)據(jù)的雙重流來形成網(wǎng)格結構 的視圖；圖2是描述用于終止圖1的雙重流網(wǎng)格結構中的兩條路徑之間的凈距的 計算的條件的視圖；圖3是示出通過將1/2碼率編碼器與一般8-VSB編碼器組合而設計的1/4碼率編碼器的示例的框圖；圖4是示出圖3中所示的編碼器的等效編碼器模型的視圖；圖5是說明等效1/6碼率編碼器的網(wǎng)格的示范性視圖；圖6是描述通過將1/2碼率編碼器與一般8-VSB編碼器組合而設計的1/4碼率編碼器的示范性視圖；圖7是示出圖6中所示的編碼器的等效編碼器模型的視圖；圖8是說明等效2/6碼率編碼器的網(wǎng)格的示范性視圖；以及圖9是描述根據(jù)本發(fā)明的實施例的適合于雙重流傳輸?shù)淖罴丫幗獯a器搜索方法的流程圖。
具體實施方式
通過下面參照附圖對實施例的描述，本發(fā)明的其它目的和方面將變得顯 而易見，以下對其進行闡述。當考慮關于相關技術的詳細描述會模糊本發(fā)明 的要點時，將不在此提供其說明。以下，將參照附圖詳細描述本發(fā)明的實施 例。通常，將形成差錯事件的兩條路徑之間的最小歐幾里德距離定位為凈距 (free distance),并將具有最大凈距的編解碼器定義為網(wǎng)格編碼系統(tǒng)中的最 佳編解碼器。然而，數(shù)字電視(DTV)收發(fā)裝置使用雙重流傳輸方法。雙重 流(也稱為混合流)包含正常流(或正常數(shù)據(jù))和魯棒流(或魯棒數(shù)據(jù))。 當將傳統(tǒng)最佳編解碼器搜索方法應用于雙重流傳輸時會出現(xiàn)問題。因而，本 發(fā)明提出一種適合于雙重流傳輸?shù)男碌淖罴丫幗獯a器搜索算法。以下，將描 述雙重流網(wǎng)格結構、以及基于該雙重流網(wǎng)格結構的最佳編解碼器搜索方法。圖l是說明如何利用包含魯棒數(shù)據(jù)和正常數(shù)據(jù)的雙重流來形成網(wǎng)格結構 的視圖。參照圖1,通過將正常數(shù)據(jù)的網(wǎng)格復制為與將魯棒流狀態(tài)的數(shù)量除以正 常流狀態(tài)的數(shù)量而得到的值(為2(v—2)) —樣多的份數(shù)、并將正常流的網(wǎng)格與 魯棒流的網(wǎng)格連接來形成雙重流網(wǎng)格結構。其中，V代表用于編碼魯棒流的 編碼器中的存儲器的數(shù)量；m代表用于編碼正常流的編碼器中的存儲器的狀 態(tài)的數(shù)量；而n代表用于編碼魯棒流的編碼器中的存儲器的狀態(tài)的數(shù)量。通 常，V為4，而用于編碼魯棒流的編碼器中的存儲器的狀態(tài)的數(shù)量為16。然而，本發(fā)明不限于此。圖2是描述用于終止圖1的雙重流網(wǎng)格結構中的兩條路徑之間的凈距的計算的條件的視圖。由Saxen和Mulligan Wilson開發(fā)的傳統(tǒng)凈距計算算法具 有僅在兩條路徑被合并到一個狀態(tài)中時終止距離計算的終止條件。然而，在 將該終止條件應用于雙重流網(wǎng)格結構時可能導致出錯。本發(fā)明提出一種適合 雙重流網(wǎng)格結構的新的"雙重流凈距計算終止條件"。為了參照圖2描述"雙重流凈距計算終止條件"，考慮僅在以下情況下 將兩條路徑彼此合并并終止距離計算1) 當前步t位于正常流網(wǎng)格中；2) 兩條路徑在步t分別達到狀態(tài)p和q;而且 3 ) p二q模4。換句話說，當從圖2中的點A分離的兩條路徑通過魯棒流網(wǎng)格并到達正 常流網(wǎng)格時。當兩條路徑在步t達到狀態(tài)p和q以實現(xiàn)p(4) = q(12)模4的關 系時，終止距離計算并計算從該時刻起的凈距。圖2中，基于魯棒流編碼器的編碼率、或如何將魯棒流網(wǎng)格連接到正常 流編碼器來確定魯棒流網(wǎng)格。以下，將參照雙重流編碼器的結構概要來描述 用于產(chǎn)生魯棒流網(wǎng)格的方法。圖3是示出通過將1/2碼率編碼器與一般8-VSB編碼器組合而設計的 1/4碼率編碼器的示例的框圖。參照圖3,該雙重流編碼器包括魯棒流編碼器310和8-VSB編碼器320。 在該雙重流編解碼器中，通過重發(fā)器330將信號重復地輸入到具有1/2編碼 率的魯棒流編碼器310中，以在魯棒流編碼器310中以1/4編碼率編碼。圖4是示出圖3中所示的編碼器的等效編碼器模型的視圖，圖5是說明 等效1/6碼率編碼器的網(wǎng)格的示范性視圖。由于圖3的雙重流編碼器的1/2 碼率編碼器具有任意的結構，其無法確定一般網(wǎng)格。因而，如圖5中所示， 將兩個1/3編碼器的網(wǎng)格重疊以確定等效1/6碼率編碼器的網(wǎng)格。參照圖5, 點"A，，處的輸入"0"沿路徑500，而輸入'T，沿路徑501，從而形成等效 1/6編碼器的網(wǎng)格。該網(wǎng)格成為圖1和圖2的魯棒流網(wǎng)格以形成雙重流網(wǎng)格。圖6是描述通過將1/2碼率編碼器與一般8-VSB編碼器組合而設計的 1/4碼率編碼器的示范性視圖。如下設計該1/4碼率編碼器通過兩個重發(fā) 器620重發(fā)1/2碼率編碼器610的輸出，并將該輸出輸入到8-VSB編碼器630,以做成具有1/4編碼率的魯棒流編碼器。
圖7是示出圖6中所示的編碼器的等效編碼器模型的視圖，而圖8是說 明等效2/6碼率編碼器的網(wǎng)格的示范性視圖。由于圖6的編碼器將1/2碼率 編碼器的輸出重發(fā)兩次并將該輸出輸入到8-VSB編碼器，將其等效電路形成 為如圖7中所示。
參照圖8,從點"B，，分離的輸入"1"沿路徑601,而且將等效2/6編 碼器的網(wǎng)格形成為如圖8中所示。該網(wǎng)格成為圖1和圖2的魯棒流網(wǎng)格，從 而形成雙重流網(wǎng)才各。
本發(fā)明提供了 一種用于在雙重流收發(fā)系統(tǒng)中通過計算編解碼器的凈距 來搜索具有最大凈距的最佳編解碼器的算法。與傳統(tǒng)技術不同，本發(fā)明的目 標在于處理雙重流或混合流網(wǎng)格。
圖9是描述根據(jù)本發(fā)明的實施例的適合于雙重流傳輸?shù)淖罴丫幗獯a器搜 索方法的流程圖。
參照圖9，在步驟S910,確定正常流和魯棒流的混合樣式。在正常流和 魯棒流的混合樣式中，將正常流和魯棒流的網(wǎng)格維持為與4Z步一樣多。其 中，Z為自然數(shù)。換句話說，當N為正常流的網(wǎng)格而R為魯棒流的網(wǎng)格時， 將所述混合樣式形成為NRRRRNNN... 、 NNRRRRNNNNN...。
隨后，在S920,基于編碼器之間的連接來確定將應用于混合樣式的魯 棒流網(wǎng)格的結構。如參照圖5和圖8所述，基于圖3和圖4的編碼器結構來 確定魯棒流網(wǎng)格。
當確定了魯棒流網(wǎng)格時，如圖1和圖2中所示形成雙重流網(wǎng)格。其中， 應當將正常流網(wǎng)格和魯棒流網(wǎng)格的結構形成為在將正常流網(wǎng)格轉換為魯棒 流網(wǎng)格(或反之亦然)的步驟S930,始終滿足狀態(tài)m =狀態(tài)n模4 ( m:正 常流狀態(tài)，n:魯棒流狀態(tài))的條件。
在步驟S940,基于所述雙重流凈距計算終止條件來計算雙重流網(wǎng)格結 構的分離點處的凈距。在步驟S950,重復所述凈距計算以確定最佳編解碼 器。
將本發(fā)明的方法實現(xiàn)為程序并存儲在諸如CD-ROM、 RAM、 ROM、軟 盤、硬盤、磁光盤的計算機可讀記錄介質中。由于該過程可由本領域技術人 員容易地實現(xiàn)，這里將不提供關于其的說明。
雖然已經(jīng)參照某些優(yōu)選實施例描述了本發(fā)明，但是本領域技術人員應當理解，可以作出各種變更和修改而不背離由所附權利要求書限定的本發(fā)明的 范圍。
權利要求
1.一種用于搜索適合于雙重流傳輸?shù)淖罴丫幗獯a器的方法，包括步驟a)確定正常流和魯棒流的混合樣式；b)基于如何連接編解碼器來確定應用于所述混合樣式的魯棒流的網(wǎng)格結構；c)通過將作為正常流網(wǎng)格的所述正常流的網(wǎng)格、以及作為魯棒流網(wǎng)格的所述魯棒流的網(wǎng)格混合來形成雙重流網(wǎng)格；d)基于雙重流凈距計算終止條件來計算所述雙重流網(wǎng)格結構的分離點處的凈距；以及e)基于所述凈距來確定所述最佳編解碼器。
2. 如權利要求l所述的方法，其中，所述混合樣式包括被維持為與4Z 步一樣多的正常流網(wǎng)格或魯棒流網(wǎng)格，Z為自然數(shù)。
3. 如權利要求l所述的方法，其中，將所述雙重流網(wǎng)格結構形成為滿 足正常流狀態(tài)與魯棒流狀態(tài)模4相等的條件。
4. 如權利要求1所述的方法，其中，所述雙重流凈距計算終止條件包 括當前步位于所述正常流網(wǎng)格中；而且兩條路徑達到預定狀態(tài)p和q以滿 足p二q模4。
5. 如權利要求1所述的方法，其中，所述最佳編解碼器是具有最大凈 距的編解碼器。
6. —種用于搜索適合于雙重流傳輸?shù)淖罴丫幗獯a器的方法，包括步驟a) 確定正常流和魯棒流的混合樣式，將所述正常流或所述魯棒流的網(wǎng) 格維持為與4Z步一樣多，其中Z為自然數(shù)；b) 基于如何連接編解碼器來確定應用于所述混合樣式的魯棒流網(wǎng)格結構；c) 通過將所述正常流網(wǎng)格與所述魯棒流網(wǎng)格混合以滿足正常流狀態(tài)與 魯棒流狀態(tài)模4相等的條件來形成雙重流網(wǎng)格；d) 基于雙重流凈距計算終止條件來計算凈距，該條件包括當前步位于 所述正常流網(wǎng)格中、而且兩條路徑到達預定狀態(tài)p和q以滿足p二q模4;以 及
7. —種用于編碼雙重流的設備，借助通過將正常流網(wǎng)格以及魯棒流網(wǎng) 格混合而形成雙重流網(wǎng)格結構、并參照基于雙重流凈距計算終止條件而計算 的雙重流網(wǎng)格結構的分離點處的凈距來確定該編碼設備。
8. 如權利要求7所述的編碼設備，其中，將所述雙重流網(wǎng)格結構形成為滿足正常流狀態(tài)與魯棒流狀態(tài)模4相等的條件。
9. 如權利要求7所述的編碼設備，其中，所述雙重流凈距計算終止條 件包括當前步位于所述正常流網(wǎng)格中；而且兩條路徑到達預定狀態(tài)p和q 以滿足p-q才莫4。
10. —種用于解碼雙重流的設備，包括 接收裝置，用于將接收信號轉換為基帶信號； 均衡裝置，用于確定所述接收信號的符號電平；以及 解碼裝置，用于將所述符號電平解碼為數(shù)據(jù)符號，其中，在借助通過將正常流網(wǎng)格以及魯棒流網(wǎng)格混合而形成雙重流網(wǎng) 格、并通過參照所述雙重流網(wǎng)格結構的分離點處的雙重流凈距計算終止條件 來確定的編解碼器中確定所述數(shù)據(jù)符號和后續(xù)狀態(tài)。
11. 如權利要求IO所述的解碼設備，其中，將所述雙重流網(wǎng)格結構形 成為滿足正常流狀態(tài)與魯棒流狀態(tài)模4相等的條件。
12. 如權利要求10所述的解碼設備，其中，所述雙重流凈距計算終止 條件包括當前步位于所述正常流網(wǎng)格中；而且兩條路徑到達預定狀態(tài)p和 q以滿足p二q模4。
全文摘要
提供了一種用于搜索適合于DTV收發(fā)裝置的雙重流傳輸方法的最佳編解碼器的方法、以及采用該最佳編解碼器搜索方法的編碼器和解碼器。該最佳編解碼器搜索方法包括步驟a)確定正常流和魯棒流的混合樣式；b)基于如何連接編解碼器來確定應用于所述混合樣式的魯棒流的網(wǎng)格結構；c)通過將作為正常流網(wǎng)格的所述正常流的網(wǎng)格、以及作為魯棒流網(wǎng)格的所述魯棒流的網(wǎng)格混合來形成雙重流網(wǎng)格；d)基于雙重流凈距計算終止條件來計算所述雙重流網(wǎng)格結構的分離點處的凈距；以及e)基于所述凈距來確定所述最佳編解碼器。
文檔編號H04N7/24GK101258751SQ200680032568
公開日2008年9月3日 申請日期2006年7月11日 優(yōu)先權日2005年7月11日
發(fā)明者安致得, 李宰榮, 李壽寅, 李鎬京, 金丞源, 金昶中, 金晟勛 申請人:韓國電子通信研究院