TW318314B - - Google Patents

Description

經濟部中夬標準局員工消費合作杜印製 318314 . —- 一 A 7 !-----— __ B7 五、發明説明（彳） 這項發明疋關於數位處理裝置，谪用於一多頻道衛星接 故機.’陸上夂電|兔始_之正向錯誤修—正（F^C)數位壓縮之 電視資料，尤其是關於—格式，用於一以維特比算則爲主 的迴旋解碼器，能夠解實用之格式碼。 於本技術中聞名的是使用正向錯誤修正，包括自—發射 機至一接收機之一有雜訊之頻道上，傳輸已編碼之數位資 料的迴旋編碼，該接收機含有一分支量度之電腦，用於一 以維特比算則爲主的迴旋解碼器。該維特比算則非常普遍 地用於解碼在一有雜訊之頻道上傳輸之迴旋編碼之位元序 歹J維特比算則之精華是一連串反.複的加-比較-選擇運算 ’輸入特定量度（稱爲分支量度-)，以每一項從解調器收到 足符號來加以計算。用於衛星，電纜及陸上傳輸高資料率 的信號，這些運算需要以極高之速率來進行。而且，在一 數據機/解碼器於不同頻if始運作中，具支不f也相關）的 编碼表’計算分支量度之^成本變成過文的，是依據檢索表 體或爲進行計算所需的實際硬體。 就衛星傳輸頻道而言，通常在傳送某些特別收縮四相平 移鍵控（QPSK)碼時，爲該接收機的迴旋解碼器所知悉。就 陸上或電欖傳輸頻道而言，一些特別實用之格式碼（諸如直 角振幅調變（QAM)，相位振幅調變（PAM)或相移鍵控（PSK) 碼，亦爲該接收機之迴旋解碼li所知悉。例如，前項技術 發表了將一實用格式碼用成一實用碼，用於高解像度電視 (HDTV)的 QAM傳輸。 參考美國專利第5,497,401號，標題爲”一分支量度電膽， 本紙張尺度適用中國國家標隼（CNS ) Μ規格（210X197公釐） .(請先^讀背面注意事項再填寫本頁) .裝. 訂 A7 B7 318314 五、發明説明（2 ) 用於收縮且實用之格式碼迴旋解碼器的一維特比解碼器 ，適用在一多頻道的衛星接收機，陸上及電纜傳輸之FEC 壓縮數位視訊"。 在過去，該接收機用於以維特比算則爲主之迴旋解瑪器 ，將其典型地設計成僅與單一預定型式之迴旋碼配合操作 。然而’多頻道數位電視接收機很可能在不遠的將來，會 進入量產市場’並且假以時日，會取代目前所用的類比電 視接收機。直接廣播衛星傳輸至電視接收機已可額外應用 於其陸上及電欖傳輸。因此，這種多頻道數位電視接收機 I迴旋解碼器對碼之型式（收縮-或實用格式，視情況而定） 及頻道之調變方式（PSK包括QPSK及8-PSK，PAM或QAM， 視情況而定）做選擇性的反應是所希望的，再由多頻道數位 電視接收機來接收。再者，量產之電視接收機在設計時， 即應考慮降低其成本及複雜度。 前述之美國專利第5,497,401號，即是針對分支量度電腦 的一種架構，用於迴旋解碼器之維特比解碼器，可將其納 入這一種多頻道數位電視接收機，就是考慮到降低產品的 成本及複雜度所設計的，首先，該分支量度電腦架構，使 用一 RAM，於起始階段即預先載入，連同來自一微控制器 介面，當成用於其上之一控制輸入之可程式規劃的，預先 計算的I及Q檢索素。其次，這個分支量度電腦結構計算在 二維I，Q平面上兩點間距離的一維測量，藉由取代該兩點 間距離（所謂之"曼哈頓"距離）之I及q分量（i+q)的總和，用 於兩點（I2+Q2)1/2間的歐幾里德距離。這使得I及q分量互相獨 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -(請先¾讀背面之注意事項再填寫本頁) -裝. -3 經濟部中央標準局負工消費合作社印製 A7 B7 318314 五、發明説明（3 ) 立地受到掌控，藉此減少分支量度電腦的成本及複雜度。 迴旋解碼器發表於前述之美國專利中，在微控制器介面 的控制下，可以交互地運作於某些特別的收縮碼模式（均不 利用格式解對映器）或某些特別實用的格式碼模式（均利用 格式解對映器）。 本發明即針對此解對映技術及格式解對映器之結構，用 於前述之美國專利5,497,401所發表之型式的迴旋解碼器， 操作於一實用格式碼模式（諸如，32，64，128及256 QAM碼及8-PSK碼等應用例）》這種格式解對映器，設計時 即以降低成本與複雜度爲考量，相較於一格式碼解對映器 ’使用QAM格式碼之ROM儲存，提供了最小的存量需求。 更特別地’本發明是針對適用於許多種碼的解對映器， 含有一截然不同的碼，用於I，Q平面中每一構象的符號， 包括（1)2的偶數次方個符號，安排在一方格中位元對符號 的對映’（2)2的奇數次方個符號，安排^ 一交叉尾中位元 對符號的對映，及/或（3) — 8-PSK碼。各I頻道與Q頻道 RAMs ’每一個均含有一檢索表，經選擇性地程式式規劃，' 用於每一QAM碼，應用於前述（1)及（2)兩類。在（1)類情況 中，T頻道及q頻道RAMs之個別輸出直接或爲該格式解對映 器的輸出。在（2)曼情況中，I頻缉及〇頻道rams之個別輪 虫做爲二章對身^，.、其輸出即爲該格式解對映 器的輸出。4 (3)類情況中，將8_pSK解對映器邏輯裝置用 於解對映8-PSK碼，並將此装置之輸出做爲慈格式解對映 器的輸出。在那些情況中，當格式解對映器對兩個或所有' (請先卷讀背面之注意事項再填寫本頁) .裝

、1T 經濟部中央標準局員工消費合作社印製 -6 經濟部中央棣準局員工消費合作杜印製 318314 - Α7 Β7 五、發明説明u ) (1)，（2)及（3)類有反應時，即利用一 MUX選擇，趟 一種類型之輸出做爲該格式解對_映||龙輸jii。 ... 一 附圖簡介 圖1説明不同型式之傳輸頻道，可以從一正.向錯誤修正之 數位壓縮式電視發射機發射，經由一多頻道數位壓縮式電 視接收機接收； 圖2爲一方塊圖，顯示圖1之多頻道數位壓縮式電視接收 機中，迴旋解碼器，提供一項輸入至該解碼器之解調器， 與至該解碼器之一微控制器介面等，彼此之間的關係； 圖3爲圖2中顯示之迴旋解碼器之胃結構组件之方塊圖，本 由微控制器介面做程式規劃，以一實用之格式碼解碼模式 來操作時，即顯示圖2之微控制器介面耦合至該迴旋解碼 器的結構組件的情形； 圖4爲圖3所示之格式解對映器之結構組件之方塊圖；以 及 圖5説明位元對符號之對映，用於格式碼之8_pSK(編碼率 R=2/3)。 如圖1所示，多頻道數位壓縮式電視接收機1〇〇能夠選擇 性地接收由許多不同頻道所發射之數位編碼的視訊。這許 多頻道包括衛星傳輸頻道102,它是從正向錯誤修正之視訊 發射機104發射數位编碼的視訊、、；陸上傳輸頻道1〇6，它是 從正向錯s吳修正視訊發射機發射數位編碼的視訊；以及 電纜傳輸頻道11〇,它是從正向錯誤修正視訊發射機u2發 射數位編碼的視訊。如本技術所知，該發射機之正向錯誤 (請先队‘讀背面之>i意事項一^填寫本頁} -裝 訂

經濟部中夬橒準局員工消費合作社印製 〜 一 A7 —-^—---— — _B7 五、發明説明（S ) 修正典型地含有已編碼之數位壓縮式視訊之連續發射之符 號包的迴旋編瑪。 ，又如本技術所得知，典型地將以QSPK爲主之收縮碼應用 於衛星頻道上迴旋編碼資料的傳輸，較高.字束（即8，i 6 32 ’料’ 128 ’及256)n/n+l實用格式$可j將之用於陸 上或電纜頻道上，以PAM，PSK或QAM爲主之迴旋編碼資' 料的傳輸。因此，多頻道接收機1〇〇容納一能夠將任何特別 的項以QspK爲主之收縮碼，或以PAM，PSK或QAM爲主 之較问字母n/n+1實用格式碼解碼的迴旋解碼器，是我們所 *要的’端視自已接收之多頻道中選出的一個頻道而定。 更特別地’多頻道接收機1〇〇含有數位處理裝置，如圖2 所不’包括接收機迴旋解碼器2〇〇及接收機解調器2〇2，如 本技術中所得知，應用一連串之連續收到之迴旋编碼之符 號包的每一個，做爲供给接收機迴旋解碼器200的信號輸入 資料。資料中每一個連續收到之符號包定義一個點在同相 位（I)，直角相位（Q)平面上。多頻道接收機1〇〇之數位處理 裝置又包含一微控制器，内含微控制器介面204，用來提供 一項控制輸入至接收機迴旋解碼器2〇〇。 微控制器介面204提供迴旋解碼器200—份説明清單，它 能夠使迴旋解碼器2〇〇具備如同使用收縮碼之解碼器，亦或 使用格式碼之解碼器等的運作功能。圖3顯示以格式碼運作 之迴旋解碼器200 〇如圖3所示，該接收機迴旋解碼器200之 結構组件包含有同步電路3〇〇，分支量度電腦3〇4，維特比 解碼器306，迴旋编碼器3〇8，格式解對映器310，延遲蘧輯 , ___ -8- 本紙乐尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） (請先斡讀背面·fv-注意事項再填寫本頁) 裝· 訂 經濟部中央標準局員工消費合作社印製 - 一 A7 ____B7五、發明説明（6 ) 312，同步監看器314及選擇裝置316。 將輸出自解調器202之資料供給^ Q輸入資料至同步電路 3〇〇。爲便於説明起見，假設每一項資料由6個位元來 定義（即將該輸入資料供給總數爲丨2個平行輸入導體）。這 使得I ’ Q平面中64 x 64=4〇96個不同點中之每一點由該12位 疋之輸入資料中，6位元I及6位元Q分量來定義同步電路 3〇〇也接收時脈及時脈致能（clkEnb)輸入其中。此外，同步 電路300自微控制器介面2〇4接收控制資料，並供應資料給 該介面，又直接耦合至同步監看器314。 每一項組件302 , 304 , 306, 308及310均具有來自微控制 器介面204所供應的控制資料/而且，雖然在圖3中沒有顯 示，仍將時脈供给這些組件。適當同步之資料，自同 步電路300通往分支量度電腦3〇4，以因應資料輸出時脈致 能（DOCE)。而且，該等適當同步之jkq資料經由延遲邏輯 312，通往格式解對映器310及同步監看器314。 刀支量度電腦306(其細節成爲前述之美國專利5,497,4〇1 的主要内容）引出4個隔開的5位元輸出，因應每—個連續收 到的符號包。來自分支量度電腦304之4個分隔之5位元輸出 及DOCE信號，做爲維特比解碼器3〇6之輸入。維特比解碼 奋306，比率爲R=1/2，限制長度k=7解碼器，呈現維特比算 則用於格式碼，將其中來自分£量度電腦3〇6之5位元量度 輸入用來更新其狀態，並做位元判定。維特比解碼器3〇6利 用加-比較-選擇（ACS)裝置，路徑量度儲存裝置，以及用在 格式中每一階層上之殘留路徑的記憶體。另外，維特比解 .(請先¾讀背面¾注意事項士填寫本頁) •裝

*1T -9- A4規格（2丨0X297公釐） A7 B7 五、發明説明（7 碼器306也注意到量度的一 及溢位。 以 避免累積量度之建立 將取自維特比解碼器3〇6 308。對鈐尥， 、兀輸出’輸入迴旋編碼器 二：Γ之二旋編碼器3。8重新產生比率_藏碼 之兩個傅輸么兀（最佳估 器314。此外，將維特比解器广❽8也輸出至同步監看 以㈣輸人。 器位元輸出做爲選擇裝 造編：：3°8々2么凡輸出供給格式解對映器31〇,而 ，成要進仃錢判定。更特別地，格柄對映器吏用來 自迴旋編碼益谓的2位元输出，做爲附屬設備的選擇，連 R接收到之延遲的叫符„料’經由延遲邏輯312通往其 上（評述於後），來進料些符號的衫。將格式解對映器 3H)(-6位元輸出輸入同步監看器314及選擇裝置316。 延遲邏輯312造成該項延遲，由維特比解瑪器則編瑪器 3〇8及相關電路所引起，並使、位於編碼器之輸出之資料 流與所收到之符號流同步。 同步監看器314’编合至同步電路扇’格式解對映器31〇 ，編碼器谓之輸出，&遲邏輯312及微控制器介面2〇4之輸 出，使用分支量度訊息，連同來自微控制器介面2〇4之—觀 :期間的特性，以決定其同步狀態。它也提供訊息給同步 電路300，用於任選的自動同步。.、在一自動同步之操作模式 下’利用内部同步電路來展現其同步功能，交互地，也可 由外部电路來展現同步功能。也利用同步監看器314提供— #號至解調器’用以分析相位的暧味不明。使用這個信_號 -10- 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） 請 讀 背 i} 意 事 項 再一 填 寫 本 頁 裝 訂 經濟部中央標準局員工消費合作社印製 -一 A7 經濟部中央標準局員工消費合作社印製 B7五、發明説明（8 ) 只是爲了説明接收機解調器202中的相位不定性。而且，同 步監看器314供給一經過解調之同步信號，讓接收機1〇〇之 下游元件來使用。 選擇裝置316，接收到維特比解碼器306之1位元輸出及格 式解對映器310的6位元輸出，使這7個位元通往其輸出。這 項輸出資料連同一時脈及一DOCE信號，自選擇裝置316輸 出，用於接收機100的下游元件。 根據本發明之規則，顯示格式解對映器3 10之一實施例的 方塊圖，提供一最小組態的硬體，能夠有效地解對映比率 —3/4-16 QAM，比率 4/5-32 QAM，比率 5/6-64 QAM，比率 6/7-128 QAM，比率 7/8-256 QAM及比率 2/3-8-PSK中的每一 項，將收到之碼延遲，做爲其輸入。如圖4所示，解對映器 310包含1頻道隨機存取記憶體（11八]^)400，（^頻道11八皿402 ，重對映器RAM 404，8-PSK解對映器邏輯裝置406及MUX 選擇408 〇 將來自圖3之比率1/2迴旋編碼器308之輸出的2位元碼， 供給I頻道RAM 400，Q頻道RMA 402，重對映器RAM 404 及8-PSK解對映器邏輯裝置406，做爲一第一輸入。圖3之延 遲邏輯3 12之12位元輸出外的6個位元，顯露出接收到之符 號之I，Q平面上之位置的I分量，做爲送至I頻道RAM 400 的第二項輸入。延遲邏輯3 12之12位元輸出以外的6個位元 ，顯露出所收到符號之I，Q平面上之位置的Q分量，做爲 送至Q頻道RAM 402的第二項輸入。延遲邏輯312之12位元 輸出以外的6個位元做爲I分量，及延遲邏輯312之12位元輸 (請先^讀背面意事項再填寫本頁) .裝

*1T -11 - 本纸張尺度適用中國國家操準（CNS ) Α4規格（210Χ 297公釐） Α7 Β7 經濟部中央標準局員工消費合作杜印製 五、發明説明（9 ) 出以外的6個位元做爲Q分量’兩者均爲所收到符號之j，q 平面上的位置分量，分別供給8-PSK解對映器邏輯裝置4〇6 的第二及第三輸入。 另外，根據所收到之各種Q AM碼中選出的一項，將j頻道 RAM 400 ’ Q頻道RAM 402及重對映器RAM 404中之每一個 ，於一起始狀態下，連同可程式規劃的，取自其控制輸入 之微控制器介面204之預先計算的I及Q檢索表等，預先載入 。8-PSK解對映器邏輯裝置406則不需要檢索素。而且，將 取自微控制器介面204之一控制輸入，供給MUX選擇408， 用來選取（1)1頻道及Q頻道RAMS—40G及402的3位元輸出，（2) 重對映器RAM 404之5位元輸出或是（3)8-PSK重對映器邏輯 裝置406的1位元輸出。也分別將頻道及q頻道RAMs 4〇〇及 4〇2的3位元輸出，供給重對映器ram 404之第二及第三輸 入，同時將取自MUX選擇408之一 6位元輸出做爲圖3中選 擇316的一項輸入。 該6位元之I分量定義64(26)種不同之以直，同時6位元之q 分量定義64(26)種不同的Q値。它們一同將接收到的符號， 在I，Q平面上，4096(212)個資料點中，定義爲佔有某一單 一點。然而，傳輸符號（即256 qAM)之最大構象組成僅 256(28)個符號組。爲本發明之故，這最大的256 qam構象 ’連同最小的16(24)QAM及64(2，QAM構象-2的偶數乘方， 組成—第一解對映類型。較小的32(25)QAM及128(2^(^14 構象_2的奇數乘方，组成一第二解對映類型，而8-PSK構象 本身則组成一第三解對映類型。以下將輪流討論每一種解 -12- 本氏張尺度適用中國國家標华（CNS ) A4規格（21〇χ297公変） (請先取讀背面.今注意事項再填寫本頁) A7 318314 __B7 五、發明説明（10 ) 對映類型。 用於16，64及256 Q AM構象中每—種的位元對符號對映 ，最屬於第一類型，配置於一方格中。首先考慮用於16 Q AM構象之位元對符號對映’以下以八進位及二進位方式 表示於表1。 八進位 二進位 八進位 二進位 八進位 二進位 八進位 二進位 00 · 000-000 01 · 000-001 04 · 000-100 05 · 000-lot 02 · 000-010 03 · 000-011 Ί 〇6 · 000-110 07 · 000-111 10 · 001-000 11 · 001-001 14 · 000-100 15 · 001-101 12 · 001-010 13 · 001-011 16 · 000-110 17 · 001-111 表1 - _______-13· 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 二請先^讀背面^洼意事項再填寫本一貝)

這兩個以粗體字表示之最低位元，是每一構象符號之二 進位表示，取決於來自編碼器3〇8之〗頻道及q頻道RAMs 400及402之2位元輸入的相關二進位値。如表丨所指示，這 兩個二進位之最低位數〇〇値相當於一八進位之較低位數爲〇 或4 ;兩個二進位之最低位數〇 i値相當於一八進位之較低位 數爲1或5 ;兩個二進位之最低位數1〇値相當於一八進位之 較低位數爲2或6 ;兩個二進位之最低位數〗丨値相當於一八 進位之較低位數爲3或7。而且，〇〇最低二進位位數（〇或4較 低八進位位數）僅佔用表i之奇數列奇數行上的單元；〇1最 低二進位位數（1或5較低八進位位數）僅佔用表1之奇數列偶 數行上的單元；10最低二進位位數（2或6較低八進位位數） 僅佔用表1之偶數列奇數行上的單元；以及丨丨最低二進位位 數（3或7較低八進位位數）僅佔用表1之奇數列奇數行上的單 元。 _ 經濟部中央標準局貝工消费合作杜印製

A B 經濟部中央標準局員工消費合作社印製 五、 發明説明（11 ) 以這種方式，表1構象之一組16個符號，可將之有效地分 及分開的00，01，10及11等f集_，每一子S 4侗符號:分別 如以下之1-00，1-01，1-10及1-11等四個表所示。 格雷碼對映 格雷碼對映 Q-I Q-I • 0-0 • 0-1 • 1-0 • 1-1 1 TABLE 1-00 格雷碼對映 格雷碼對映 Q-I - Q-I • 0-0 - • 0-1 • 1-0 • 1-1 TABLE 1-01 格雷碼對映 格雷碼對映 Q-I Q-I .· • 0-0 • 0-1 • 1-0 1-1 TABLE 1-10 格雷碼對映 格雷碼對映 Q-I Q-I • 0-0 • 0-1 • 1-0 • 1-1 TABLE 1-11 -14- --------「装-- (請先弥讀背面·5*ϊ一意事項再填寫本頁) 本紙張尺度適用中國國家標準（CMS ) A4規格（210X297公釐）

•1T - —A7 ------ B7五、發明説明（12 ) 在表1 00 ’ 1_01，卜⑺及工七中每—單元上，每一位 疋之二進位値，等於表1以簡單形式所示之相應單元之每一 ，低2_位元的，進値（即該2位元對在表丨中每一單元以粗禮 字顯π之之位凡的緊接左方）。這樣造成於有關表格卜〇〇，^ 〇1 110及1-11中相應之單元所示之〇〇，〇1，1〇及η子集’ 的Q及I二進位値，均互相相等。而且，如表卜〇〇, 1_〇1，卜 切及所指示，已選出位元對符號對映，以直接提供一 二進位的格雷碼對映’其中在卜Q平面上，每一符號之相 關I及Q为量均互相保持獨立。因此，在水平（即j分量）方向 從左到右，在每一表100，LOi，【：⑺及丄七中，該等數値 以二進位格雷碼表示爲OKi。類似地，在垂直（即Q分量）方 向從上到下’在每—表L 中，該等數値以二 進位格雷瑪表示亦爲0及1。 選出之位元對符號對映，用於第—類型之每一64及256 QAM構象（於以下之表2及3中，以八進位之方式顯示），原 則上類似於該選出之位元對符號對映，用於上述之丨6 q 構象。 - -- ---1 I n -- 1^.—神衣-_ I (請先心讀背面、^沄意事項再填寫本頁)

*1T 經濟部中夬標隼局員工消費合作社印製 八進位 八進位 八進位 八進位 八進位 八進位 八進位 八進位 00 01 04 05 14 15 10 11 02 03 06 07 16 17 12 13 20 21 24 25 34 35 30 22 23 ~~26 ~2Ί~ 36 _ 1---------- 37 32~~ 0 1 ~33~ 60 61 64 65 74 75 70 71 62 63 66 67 76 77 72 73 40 41 44 45 54 55 50 51 42 43 46 47 56 57 52 53 2 表 本紙張尺度適用中國國家揉準（〇^^)/\4規格（210/297公|) .Τ泉. A7 B7 五、發明説明（13 ) 八進位表示 000 001 004 005 014 015 010 011 030 031 034 035 024 025 020 021 002 003 006 007 016 017 012 013 032 033 036 037 026 027 022 023 040 041 044 045 054 055 050 051 070 071 074 075 064 065 060 061 042 043 046 047 056 057 052 053 072 073 076 077 066 067 062 063 140 141 144 145 154 155 150 151 170 171 174 175 164 165 160 161 142 143 146 147 156 157 152 153 172 173 176 177 166 167 162 163 100 101 104 105 114 115 110 111 130 131 134 135 124 125 120 121 102 103 106 107 116 117 112 113 132 133 136 137 126 127 122 123 300 301 304 305 314 315 310 311 330 331 334 335 324 325 320 321 302 303 306 307 316 317 312 313 332 333 336 337 326 327 322 323 340 341 344 345 354 355 350 351 370 371 374 375 364 365 360 361 342 343 346 347 356 357 352 353 372 373 376 377 366 367 362 363 240 241 244 245 254 255 250 251 270 274 274 275 264 265 260 261 142 243 246 245 256 257 252 253 272 273 276 277 266 267 262 263 200 201 204 205 214 215 210 211 230 231 234 235 224 225 220 221 202 203 206 207 216 217 212 213 232 233 236 237 226 227 222 223 表3 .(請先¾讀背面-¾注意事項再填寫本頁〕 •裝

IT 經濟部中央標準局員工消費合作社印製 特別地，可將表2及3中每一單元之八進位表示轉換爲二 進位表示，藉此（1)表2中經過轉換之二進位表示之2個最低 位元，有效地將該將64個符號，分成分開的，每個16個符 號的00，01，10及11子集，及（2)表3中經過轉換之二進位 表示之2個最低位元，有效地將該組256個符號，分成分開 的00，01，10及11子集，每個子集有64個符號。表2中之子 集00，01，10及11的每一單元中_、，每一個Qlj位元之二進 位値，等於表2之相應單元中，以二進位表示之4個位元， 每一個的二進位値，它是直接地高於表2之相應單元中，2 個以二進位表示之最低位元^類似地，表3之子集〇〇，〇 1， -16 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（14 ) —-— 10及U的每一單元中，每一個位元之二 表3之相應單元中，以二進位表示之6個位元，每於 進位値，是直接地高於表2之相應單元中，2個以二進位表 不疋最低位元。這樣造成在表2及3之〇〇, 〇1，⑺和^子集 中的Q及I二進位値彼此相等。而且，在表2及3中均已選出 位凡對符號ι對映，以便直接提供一項二進位格雷碼對映 ，其中每一個在I，Q平面上之符號的相關1與(^分量互相保 持獨立。因此，在水平（即Ϊ分量）方向，從左到右，以二進 位格雷碼表示之値爲〇，；！，2及3，於表2之00，〇1，⑺及^ 子集中，及在表3之〇〇, 〇1，i〇&U子集中，以二進位格雷 碼表不之値爲0，1 ’ 2，3，4，-5，6和7。類似地，在垂直（ 即Q分量）方向，從上到下，以二進位格雷碼表示之値爲〇， 1，2及3，於表2之〇〇，〇1，i(^n子集中，及在表3之〇〇， 01，1〇及11子集中，以二進位格雷碼表示之値爲〇，1，2, 3 ’ 4 ’ 5，6和 7 〇 回到囷4，在16 QAM(表1)情況時，起初，微控制器介面 204以一 1位元索引表將彿道尺八皿400載入，若爲64 QAM( 表2)情況時，則以一2位元索引表，256 QAM(表3)情況時， 是以一 3位元索引表。類似地，在16 QAM(表1)情況時，初 始階段，微控制器204以一 1位元索引表將Q頻道RAM 402載 入，若爲64 QAM(表2)情況時，則以一 2位元索引表，256 QAM(表3)時，是以一 3位元索引表，I頻道RAM 400之索引 表，相應於由來自延遲邏輯312之6位元I輸入，與取自迴旋 编碼器308之2位元I輸入所定址，讀取構象符號行之二進位 格雷碼I分量，它在1(水平）方向上之距離最接近延遲收到符 -17- 本紙法尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先a讀背面态洼意事項再填寫本頁) -裝 訂 經濟部中央標準局員工消費合作社印製 -一 A7 B7 五、發明説明（15 ) 號的I分量位置。類似地，q頻道RAM 402之索引表，相應 於由來自延遲邏輯312之6位元Q輸入，與取自迴旋編碼器 308之2位元I輸入所定址，讀取構象符號列之二進位格雷碼 Q分量，它在Q(垂直）方向上之距離最接近延遲收到符號的 Q分量位置。 在第一類情況中（即I6，64及265 OAMs)，由來自微控制 器介面204之控制輸入操作MUX選擇408，通往由I頻道RAM 400及Q頻道RAM讀取之相關的檢索表，做爲圖3之選擇316 的一項輸入。要注意到，〇〇，〇1，切及]^子集之識別，在 來自I頻道RAM 400及Q頻道RAM-順向通過圖3之選擇316到 多頻道接收機的下游部分中遺夹。然而，如圖3所示，維特 比解碼器306之1位元輸出也會通過圖3之選擇3 16，到該多 頻道接收機的下游部分。因爲迴旋編碼器3〇8之2位元輸出（ 用於格式解對映器310以定義00，01，10及11子集）是取自 維特比解碼器306的1位元輸出，〇〇，01，10及1；[子集，可 以再從通往其上之維特比解碼器之1位元輸出的下游部分 中取得。 32(25)及128(27)QAM構象是屬於類型2。類型2構象，因爲 它們含有一 2符號的奇數次方，將這些符號安置於_交又格 上’而不是一方格上。而且，類型2構象組之位元對符號對 映不能直接提供二進位格雷碼對、映給〇〇，〇丨，丨〇及丨丨子集 。因此，00，01，10及11類型2子集之位元對符號對映的重 對映是必要的，以獲得每—子集之符號的適當二進位格雷 碼對映。 $ 18- 本紙張尺度適用中國國家標準（CMS ) Α4規格（210X 297公瘦） 丨—.', ^裝 I — (請先^读背面^注意事項再填寫本買)

、1T 318314 1 - A7 _________B7 五、發明説明（16 ) 關於這一點’以下之表4以八進位表示，交叉格配置之位 元對符號對映用於32 QAM構象組，同時，表4-00，4-01， 4-10及4-11分別顯示該32 QAM構象組之〇〇，01,10及11子集 的不同之重對映，類似地，以下之表5是以八進位形式，顯 不交又格配置之位元對符號對映，用於128 qam構象組， 同時’表5a則顯示該128 QAM構象組之〇〇，〇1，1〇及η子 集的一般重對映。 八進位 八進位 八進位 八進位 八進位 八進位 30 21 20 31 17 26 07 06 27 16 11 34 01 00- 35 10 13 36 03 02 37 12 15 24 05 04 25 14 32 23 22 33 表4 --------「装-- (請先私讀背面¾注意事項再填寫本頁) 、-° 二進位 二進位 二造位 1100 1101 1111 0100 0101 0Π1 0000 0001 0011 二進位 二進位 二造位 110 100 010 111 000 010 101 001 011

表 4-00 經濟部中央標準局員工消費合作杜印掣 二進住 二進位 二進位 1100 1101 1111 0100 0101 0111 0000 0001 0011 二進位 _二進位 二進位 1100 1101 1111 0100 0101 0111 0000 0001 0011 ¾ 纸 本 t度適用中國國家標準（CNS ) A4規格( —二進位 二進位 二進位 100 100 110 010 000 111 011 001 101 表4-0】 表 4-1 0 -19- 210X 297 公釐） 二進位 二進位 二進位 101 001 011 111 000 010 110 100 010 •一 A7 五、發明説明（17 二進位 二進位 二進位 1100 1101 1111 0100 0101 0111 0000 0001 0011 —

表 4_1 1 Ait位 Ait位 Aife位 位 Ait位 Aife位 Aife位 位 Ait位 Ait位 114 115 104 105 124 125 120 121 116 117 106 107 126 127 122 123 100 101 000 001 004 005 024 025 020 021 134 135 102 103 002 003 006 007 026 027 022 023 136 137 110 111 010 Oil 014 015 034 035 030 031 130 131 112 113 012 013 016 017 036 037 032 033 132 133 150 151 050 051 054 055 074 075 070 071 170 171 152 153 052 053 056 057 076 077 072 073 172 173 154 155 040 041 044 045 064 065 060 061 160 161 . 156 157 042 043 046 047 066 067 062 063 162 163 140 141 144 145 164 156 174 175 142 143 146 147 166 167 176 177 表5 八進位表示 ·請先¾讀背面.-¾注意事項再填寫本頁) 'v6 經濟部中央標準局員工消費合作衽印製 70 71 73 72 76 77 60 61 63 62 66 67 20 21 23 22 26 27 30 31 33 32 36 37 10 11 】3 12 16 17 00 〇] 03 02 06 07 在表4及5 (如同在表1， 低位元是一 0或4，屬於( —— 23 23 2】 25 24 27 20 00 01 05 04 27 22 02 03 07 06 26 32 12 13 17 16 36 33 10 11 15 14 34 .33 30 31 35 37 37 表5 a 2及3)之單元中，八進位表示之最 … 〕〇子集，右'早元中’八進位表示之 -20- +紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） B7五、發明説明（18 ) 經濟部中央標準局員工消費合作社印製 最低位元疋一 1或5,屬01子集；又若單元中，八進位表示 之最低位元是2或6,則屬於10子集，而如果單元中，八進 位表示之最低位元是3或7,屬於U子集。如果將表4及5中 之每一單元的八進位表示轉換爲二進位表示，那些二進位 位元高於兩個最低二進位位元，組成重對映器RAM 4〇4的 輸出。 於32 QAM(表4)情況時，起初由微控制器介面2〇4，預先 將一 3位元檢索表載入重對映器RAM 4〇4，而於128 〇舰( 表5)眭載入一5位元檢索表。32QAM情況時，因應—來自工 頻道RAM 400之2位元輸出而讀出重掛映器檢索表，做爲其 第輸入’取自Q頻道RAM 4〇2之一 2位元輸出，做爲其第 一輸入’且取自迴旋編碼器308之2位元輸出，做爲其第三 輸入。在128 QAM情況下，因應一來自][頻道RAM 4〇〇之3 位元輸出，而讀出重對映器檢索表，做爲其第一輪入，並 將來自Q頻道RAM 402之3位元輸出做爲其第二輸入。 取自I頻道RAM 400及Q頻道RAM 402之檢索表之2位元輸 出的有關二進位値，用於32 QAM構象組之00，〇1，：^及^ 子集’被限制爲該4個可能之二進位値中特定的3個’可假 設爲2位元。特別地，如同在各表4_〇〇，4_〇1，4_1〇與4_n 中的左邊部分’取自RAMs 4〇〇及4〇2之相關的2位元輸出， 爲了一可能之16符號構象之一 ^定9個符號部分的4個二進 位位元’位元對符號對映，用於各〇〇，〇1，1〇，及^子集 ’提供每一子集之每一單元之4個二進位位元的兩個最低位 元’成爲自RAM 400的2位元I分量，且該4個二進位位元-的 ___-21 - 本纸張尺度適财關家標準（CNS ) A4規格（210X 297公瘦） A7 B7 五、發明説明（19 經濟部中央標準局員工消費合作社印製 兩個最高位元’成爲自RAM術的2位元Q分量。如同在每 -表“0，4-〇1，4-10，4七之左逢部分所顯示的，每一子 集〇〇, 〇1，1〇及Η之4個二進位位元之位元對符號對映，彼 此都是相同的。重對映器4〇4將每一子集〇〇, 〇1，忉及^之 4個二進位位元之位元對符號對映，重對映至該々個子集之 一不同之3個二進位位元的位元對符號對映，如分別於表心 〇〇, _，4-1〇及4-U的右半部所顯示的。一不同之3個二 進位位元之位元對符號重對映，對於這4個子集而言是必需 的，因爲該32QAM符號構象組（表4中所顯示）之8個單元的 相關形式-構成這4個子集，彼此之.間並不是對稱的。而且 ’因爲分別在各表4.，4_G1，4_1〇及4_U之右半部中顯示 之4個子集之3個二進位位元之位元對符號對映，含有9個單 元，.並非剛好8個單元，有必要將該3個二進位位元之位元 對符號對映，複製成4個子集中，9個單元之一對2個相鄰的 單元，該對2個相鄰單元佔了表4_〇〇, 4_〇1，仁切及仁^的 單一角落。由於複製所導致性能上的減損，考慮將其省略 不計。 若爲128 QAM構象组時，^^^0, 〇1，⑺及丨丨子集上 之1頻道5^皿400和、(5頻道反八;^ 402之核1免表， &輸出的2進位値，受限於6個二進位位元之位元對符號對 映的部分，包含了 36個符號，以八進位之形式顯示於表5a 的左半部。重對映器RAM 404將表5a左半部以八進位形式 所顯示之36個符號，重對映至以八進位形式顯示，位於表 5a之右半部的36個符號，用於該128 QAM構象組中的各子 -22- 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐） (請先!4讀背面迭洼意事項#-填寫本頁) .裝 訂 、線 B7 五、發明説明（20 ) = 01’。也可使關樣之位元對符號重對映於 個子集，因爲構成這4個子集之i28 符號構象組 於表5内）之3 2個單元的有關型態，彼此之間是呈對稱的。 而且，因爲這4個子集_顯示於表Sa右半部_之位元對符號對 映含有36個單元，而不是剛好32個單元，有必要將該3個二 進位位元之位元對符號對映，複製成36單元之四對2個相鄰 的單元，其中每一對2個相鄰單元佔了表5a中，4個角落中 相異的一個。再者，由於複製所造成性能上之損失， 將其省略不計。 現在參考圖5，顯示了一3個二進位位元之位元對符號對 映’用於I，Q平面上已格式編碼的8_psK。如所指出，該 等符號對稱地分佈於I-Q原點周圍，且每—符號相對於工軸 之反偏移量爲22·5。或67.5。。那麼，該位元對符號之對映 使兩個最低二進位數字，將8_PSK組符號分爲〇〇，〇1，1〇及 11子集’其中每一子集包括2個符號。將該3位元之最高位 元之二進位値用來區分4個子集中的2個符號。特別地，該3 位元之最高位元之二進位値，在I，Q平面乏上部象限（即第 及第二）爲"〇"，而在I’ Q平面之下部象限（即第三及第四） 爲，T。 經濟部中央標準局員工消費合作社印製 回到圖4，8-PSK解對映器邏輯裝置406不直接使用一檢索 表’來決定關於2個符號（IiQJ及（I2Q2)中，哪一個在〇〇，〇1 ’ 10及11子集中，由自迴旋編碼器3〇8至8_PSK解對映器邏 輯裝置406之2位元輸入所選擇的，更爲接近由自延遲邏輯 3 12至8-PSK解對映器邏輯裝置406之6位元I與6位元Q輸入所 -23- 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） 經濟部中央標準局晨工消費合作衽印製 - —ΑΊ ____Β7____五、發明説明（21 ) 決定之接收符號的資料點（I，Q)。以以下由8-PSK解對映器 邏輯裝置406所做之邏輯比較，以便做出決定，所需要進行 之唯一操作： 若lx h < Qx Q2，則輸出=1 ; 否則 輸出=0。 使用檢索表以進行這項乘積，亦或一顯性乘積，都能完 成這個比較。對於圖5所示之偏移8_PSK構象，該乘積値皆 爲22.5的正弦及餘弦函數。這使得乘積減少i〇sin22.5。 =4(成一重要數字）及i〇〇c〇s22 5。=9(成一重要數字因爲 I及Q均乘以正弦及餘弦因數，均乘.以10使比較的結果沒有 改變。一乘以9的二進位乘積需要一移位運算（無額外的硬 禮）及一加法器。一乘以4的二進位乘積是一項簡單的移位 運算’但不需要額外的硬體。根據該項比較之結果，即能 自選出之子集之兩個構象符號中選擇適合的一個。而且， 我們發現由於四拾五入（即不用正弦及餘弦的精確値）的誤 差是可省略的，因爲在最差的情形下，該決定範圍僅^^的 差異。這項小差異於所有重要範圍中之誤差表現（<1〇-3符號 誤差概率）造成極小的差異。用於每―子集之一乘積和移位 表詳細載於以下之表6中。 --------裝— (請先¾讀背面之，注意事項1填寫本頁) 、17 1· 乘積 子集 子集 子集 子集' h + 9 + 4 -9 + 4 ' q2 -4 -9 -4 -9 圖4中所示之本發明中，用於該格式解對映器之實施例所 需要的儲存量是最小的。對於所有不同之上述調變圖表_，j 匕—. _____-24- 本紙法尺度適用令國國家標準（CNS ) A4規格（210x 297公瘦） 318314 — A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（22 ) 頻道及Q頻道RAMs 400及402只需要儲存2 X 256 X 3 = 1536個 位元。這是眞的，因爲在各RAMs 400與402之整個操作過 程中，I及Q分量則保持獨立。利用傳統之格式解對映技術 ，其中之I及Q分量沒有保持獨立；一唯讀記憶體（ROM)其 儲存容量約8000位元，用於所有上述不同的調變圖表。對 於上述之32及23 8 QAM調變圖表，圖4之重對映器RAM 404 需要一額外之64 X 5 = 320位元的RAM。因此，圖4所示之本 發明之格式解對映器實施例，其總儲存需求量爲 1,536+320=1856位元。 很明顯地，用於本發明之一适旋解碼器的格式解對映器 ，可以歸纳爲第一種情況，其+最大之QAM構象格式碼是 2的偶數次方，包括2^符號，安置於一方格中，其中y是一 個至少爲2的正整數，及Q AM構象格式碼中之第二種情形 ，其中最大之QAM構象格式碼是一 2的奇數次方，含有22符 號，安置於一交叉格内，其中z是一至少爲5的正奇整數。 該第一種情形包括上述之16，64及25 6 Q AM構象格式碼， 以及任何大於256的QAM構象格式碼（即y値大於4)。第二種 情形包括上述之32及128 QAM構象格式碼，以及任何大於 128的QAM構象格式碼，（即z値爲大於7的正奇整數）。在第 一種情況中，將符號安置於一方格内，y値大於4，功能表 現上不會造成任何誤差。然而，'''在第二種情況下，將符號 安置於一交叉格中，z値大於7，則會造成些許誤差，因爲 重對映需要將重對映單元格之構象子集的位元對映角落單 元複製（即2X2=4倍，對於一 512(29)符號構象之一 128(27)重 二請先閔f背面之注意事項再填寫本頁) -25 - 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -一 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明（23 ) 對映符號子集之12X 12格的4個角，或是4X 4=16倍，對於 一 2048(211)符號構象之一 512(29)重對映符號子集之24X 24 格的4個角，藉由實例來説明）。 更普遍地，所收符號中，不同之I分量値教目及不同之 Q分量値數目，可分別做爲I頻道RAM 400，Q頻道RAM 402 及8-PSK解對映器邏輯裝置406的輸入，毐一個的是一正整 數 2X.，其中 x>yix>x/2 0 儘管於圖4中分別顯示了 I頻道HAM 400，Q頻道RAM 402 及重對映器RAM 404，仍應了解的是，實用上，任何兩者 或所有這三個RAMs，都可以組合於-單一實際的裝置中。 裝 {請先閱讀背面I注意事項再填寫本頁)

，1T .T.,i _-26- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

Claims (4)

1. ϋΜΐΐφ7〇號專利申請案 A8 B8 C8 D8 ml· * i' 煩請委員明示飞年月日所提-t 修士本有無變更t質内容是否准予修vir ♦ 經濟部中央樣準局負工消费合作社印製 專利範圍修正本(恥年4扣 補^利範圍 一種内含許多實際格式碼器j每個實際格式 碼都是由一系列迴旋編碼之符號包所設限，其上應用了 同相（I)及正交相位（Q)之數位輸入信號；其中該許多實 際格式碼含有一特殊的碼，用於I，Q平面上每一構象組 的符號，包括一2的偶數次方個符號，配置於—方格位元 對符號诗映，具有最大之方格符號構象，含含22y個符 號’其中y是一至少爲2的第一正整數；且其中該迴旋解 碼器含有一格式解對映器’用於解對映每個實際格式 碼；其中該改良爲： ⑴該方格之每一構象组的位元對符號對映，就是該方格 之奇數列之相間單元，定義一第一子集之符號，其餘 單兀則定義一第二符號子集，該方格之偶數列之相間 單元定義一第三符號子集，其餘單元則定義一第四符 號子集，以及 ⑵該格式解對映器含有： —I頻道随機存取記憶體（RAM)，具有_有效深度 之错存位置，其中x是一第二正整數，其値大於 該第一正整數，每一儲存位置具.有—有效寬度，至 少足以儲存一 I定義之y位元檢索表； 一 Q頻道RAM,具有一有效深度2(叫错存位置，每 :错存位置具有一有效寬度’至少足以儲存一 Q定義 之y位元檢索表； 第-裝置’用以供給-第—x位元輸入至該ι頻道 RAM，以定義該同相⑴數位輸入信號之値，也用來 (請先«讀背面之注意事項再填窝本頁)

   1

   31

   供給一第二X位元輸入至該Q頻道RAM，以定義該正 交（Q)數位輸入信號之値； •第二裝置，用來供給—2位元輸入，至該j頻道RAM 及Q頻道RAM，以根據所供給之2位元輸入之二進位 値來疋義自該四個子集中選出的一個， 第二裝置，根據自該符號構象组所選出的一項， 預載孩1頻道RAM的檢索表，使這些位元對映自該 構象组選出的一個中，四個子集選出一個符號的J分 量’其値最接近由同相（I)數位輸入信號至該I頻道 R A M所足義的値，做爲該I頻道R A Μ的輸出，·以及 第四裝置，根據自該符號構象組所選出的一項， 預載琢Q頻道RAM的檢索表，使這些位元對映自該構 象組選出的一個中，四個子集選出一個符號的Q分 量，其値最接近由正交（Q)數位輸入信號至該Q頻道 RAM所定義的値’做爲該q頻道ram的輸出3 2 ·根據申請專利範圍第1項之迴旋解碼器，其中： 經濟部中央標準局更工消費合作社印製 ^1裝— (請先聞讀背面之注意事項再填寫本頁) 訂 每一構象组之方格之位元對符號對映’使得該第三裝 置利用一進位格雷編碼之位元對位元對映該I頻道Ram之 預載的檢索表，以及該第四裝置利用格雷編碼之二進位 位元對位元對映該Q頻道RAM之預載的檢索表。 3.根據申請專利範圍第2項之迴旋解碼器，其中： 該符號構象組在I ’ Q平面中，包括一不同之2的偶數 次方個符號配置於一方格中，包含一16符號QAM構 象，一64符號QAM構象及—256符號QAM構象： 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） 318314 ABCD 中請專利範圍 經濟部中央標準局貝工消費合作社印製 y値爲3 ;以及 X値爲6。 根據申請專利範圍第1項之迴旋解碼器，其中·· 該許多實際格式碼也包含一特殊碼，用於I，Q平面上 每一構象组的符號，包括一 2的奇數次方個符號配置於 —交叉格位兀對符號對映，具有該交叉格符號構象中最 大的，包括y個符號，其中2是一第三正整數，其値至少 爲5，使泫第一正整數之值χ大於z/2，而且每—構象组 之人又格的位元對符號對映，使該交叉格之奇數列的相 ，早兀定義一第一符號子集，該交叉格之奇數列的其餘 早兀定義一第二符號子集，該交又格之偶數列之相間單 兀疋義一第二符號子集，該交叉格之偶數列之其餘單元 定義一第四符號子集；且其中 該1頻道RAM之檢索表，在由該第三裝置根據自該構 象组中選出的-個來預載時，成爲2的奇數次方個符號 〇)提供相同的位元對符號對映，用於該4個子集中每— 個的I分量’及（2)這項位元對符號對映包含—既定量之 -方格的行數，其中該定量之行數，是自2之奇數次方 個符號之構象組中選出—個，其方格之四個子集中單— 子集的最大行數； · :Q頻道RAM之檢索表’在由該第四裝置根據自該構 象广中選出的-個來預載時，成爲2的奇數次方個符號 (1)提供㈣的位元對符料映，用於該4個子集中每一 個的Q分量，及（2)這項位元對 疋對4唬對映包含一既定量之 (請先Μ讀背面之注f項再填寫本頁) 裝 訂 Λ 本紙張尺度適用中國國家橾準（CNS ) A4規格（ 8 8 8 8 ABCD 經濟部中央標準局員工消費合作社印裝 .六、申請專利範圍 一方格的列數，其中該定量之列數，是自2之奇數次方 個符號之構象组中選出一個，其方格之四個子集中單— .子集的最大列數；以及 ?茨格式解對映器又包含（1)一重對映器RAM因應該2位 兀輸入，孩I頻道RAM之輸出與該Q頻道RAM之輸出做爲 有關之輪入，藉由該I頻道RAM輸出之I分量及該q頻道 RAM輸出t Q分量所定義之符號，其方格之位元對符號 對映，重對映至一方格位元對符號對映於該重對陕器的 輸出，此重對映器輸出方格包括那些已知之符號單元， 構成該4個子集之任何—個，以及至少一個额外之符號單 元，位於該重對映器輸出方格中至少一角，這些位元對 映該一額外之符號單元，而爲對映一已知符號單元之位 元的一項複製’位於與該方格之一角之相鄰位置；以及 (2)因應該樣象组之中選出的一個而選擇裝置（a)，而爲一 2的奇數次方個符號’用來將該重對映器ram之輸出送 至該格式解對映器，以及（b)因應該構象組中選出之一 個’而爲一 2的偶數次方個符號，直接用來將該I頻道 RAM與Q頻道RAM之有關輸出，做爲.該格式解對映器的 輸出。 5·根據申請專利範圍第4項之迴^解碼器，其中·· 該許多符號構象组包括一2的5次方個符號的特定構象 组； 來自該I頻道RAM之輸出含有2個位元，受限爲僅能表 示4個可能之二進位値中的3個.，其中這3個二進位値定 本紙張尺度適用中國國家搞準（CNS M4说格（210X297公釐） --------"'裝------訂------ (請先閲讀背面之注意事項再填寫本頁)

   6 義了 一3x3方格的3行； 來自孩Q頻道RAM之輸出含有2個位元，受限爲僅能 2不4個可能之二進位値中的3個，其中這3個二進位値 定義了該3 X 3方格的3列； 藉此導出一非對稱之8符號子集，位於一 3χ3方格 内、，具有一不同之位元對符號對映，用於該重對映器輸 個子集的每一個，其中該複製位元對映單一額外 的付號單元，用於該4子集中分開的每—個，且此單一 額外之符號單元位於個別3 χ 3方格之4角中不同的一 個’分別相關於該4子集分開的每一個。 根據申請專利範圍第4項之迴旋解碼器，其中： 該許多符號構象組包括—已知大於2的5次方個符號的 特定構象組，藉此將-已知大於2的5次方個符號之特定 構象組巾，四個子集之每—子集的卩號配置於—交又格 中； 來自該I頻道RAM之輸出含有—組至少3個位元，其中 由忑組位兀所表不之二進位値的數目受限爲表示每一子 集之交叉格中的行數k，其中k是一第四正整數； 來自該Q頻道RAM之輸出含有一組至少3個位元，其 中由該组位元所表示之二進位.値的數目受限爲表示每二 子集之交叉格中的列數k ; 藉此引得一對稱之交又格符號子集，位於-kxk方格 内、，具有同樣m對符號對映，用於該重對陕器輸出 處之4個子集中的每_個，其中這些複數位元對映至少 [紙張从適用中國國家揉準（CNS )从難_ --------「裝------訂------ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央棣準局月工消費合作社中製 經濟部中央標準局負工消費合作社印装 A8 B8 C8 D8v六、申請專利範圍 一個額外的符號單元，位於k x k方格之4個角的每一 個，用於每個子集。 7.根據申請專利範圍第4項之迴旋解碼器，其中：. 該位元對符號對映出現於該I頻道RAM，該Q頻道RAM 的每一項輸出，且該重對映器RAM含有二進位格雷编碼 之位元。 8 .根據申請專利範圍第7項之迴旋解碼器，其中·· 該符號構象組於I，Q平面中，包括一不同之2之偶數 次方個符號，配置於一方格中，包含一 16符號QAM構 象，一64符號QAM構象及一 256符號QAM構象； 該符號構象組於I’ Q平面中，包括一不同之2之奇數次 方個符號，配置於一交又格中，含有一 32符號QAM構 象，一 128符號QAM構象； y之値爲3 ; z之値爲7 ;以及 X之値爲6。 9 ·根據申請專利範圍第4項之迴旋解碼器.，其中： 該許多實際之格式碼也包含一特別碼，用於I，Q平面 上8個符號之一 8-PSK構象組，其中該8個符號徑向地對 稱分佈於該I，Q平面的原點周圍，每一符號實際上偏離 1，（^平面之一軸22.5°角，且該8-卩5〖構象组的8個符號 有一 3位元之位元對符號對映，使該8-PSK構象组被分成 2個符號的4個子集，每一個都是根據該3位元之2個最低 位元所表示的二進位値，且每一子集之2個符號根據由該 -6 - (請先K讀背面之注意事項再填寫本頁) 裝· 訂 本纸張尺度適用中國國家梂準（CNS )八4说格（210X297公釐） 經濟部中央標準局貝工消費合作社印裝 A8 B8 C8 D8 八、申請專利範圍 3位元之1最高位元所表示之二進位値而互相區別： 該格式解對映器又含有一 8-PSK解對映器邏輯裝置，因 應（1)該第一 X位元轉入做爲其第一輸入，以定義該同相⑴ 數位輸入信號的値，（2)該第二又位元輸入做爲其第二輸 入’以定義該正交（Q)數位輸入信號的値，以及（3)該2位 元輸入做:爲其第三輸入，以根據由該2位元輸入所表示之 二進位値，來選擇該8-PSK構象組之4子集中的一個，並 因應該第一，第二及第三輸入，該8_PSK解對映器邏輯 裝置自其中引出一 1位元輸出，表示該位元對符號對映之 3位元之1最高位元的二進位値，表示，8_pSK構象之4子 集中’選出之一個子集之2個符號的一個，以（i+q)距離 最接近在該I，Q平面上一符號的位置，是由同相⑴數位 輸入信號之有關値所限定’做爲其第一輸入，且正交（Q) 數位輸入信號做爲其第二輸入；.以及 該選擇裝置也因應該8-PSK構象组之選擇，從8_pSK 解對映器邏輯裝置傳送1位元輸出，做爲該格式解對映 器的輸出。 10·根據申請專利範圍第9項之迴旋解碼器，其中：
2. 8-PSK構象組之8個符號的位元對符號對映，使在！，q 平面之第一象限的一個符號，•相關於〖軸之實際取向爲 22.5°，與二進位値〇〇〇相對映，在！，Q平面之第一象限 的一個符號，相關於Q軸之實際取向爲22 5。，與二進位 値〇〇1相對映，在〗’Q平面之第二象限的—個符號，相關 於1軸之實際取向爲22.5。，與二進位値〇1〇相對映，在 (CNS ) A4規格（210X297公釐） <請先閲讀背面之注意事項再填寫本页)

   0570號中文專利申請案 利範圍俺正百作6车專利範圍 ABCD I, 須^委 Η'ΙΓ !ivv. &Λ, I正本有^^;头1?^。 Ί是牽'':!修jE» 經濟部中央標準局we工消費合作社印製 I ’ Q平面之第二象限的一個符號，相關於Q軸之實際取 向爲22.5。，與二進位値oil相對映，在I，q平面之第三 .象限的一個符號，相關於I轴之實際取向爲22.5。，與二 進位値100相對映，在I，Q平面之第三象限的一個符號， 相關於Q軸之實際取向爲22.5。，與二進位値ιοί相對 映’在I ’ Q平面之第四象限的一個符號，相關於丨軸之實 際取向爲22.5。與二進位値11〇相對映，以及在I，q平面 之第四象限的一個符號，相關於Q軸之實際取向爲22 5 °，與二進位値111相對映；以及 該8-PSK解對映器邏輯裝置包括產生一二進位値1之 裝置，用於自其產生之1位元輸出，僅若該同相⑴數位 輸入信號之數値之積乘以I i之數値，小於該正交（Q )數位 輸入信號之數値之積乘以q2之數値，其中L之數値對子 集〇〇而言爲9,對子集01而言爲4,對子集10而言爲_9, 對子集11而言爲-4，且Q2之數値對子集00而言爲_4，對 子集01而言爲-9,對子集10而言爲-4,對予集u而言爲_ 9。 11，根據申請專利範圍第1 〇項之迴旋解碼器，其中： 該迴旋解碼器爲一多頻道接收機的一項零件。 12.根據申請專利範圍第！丨項之迴旋解碼器，其中· 該多頻道接收機爲一數位電視接收機，用來接收發射 至其上之正向誤差修正之壓縮數位式電視資料。 13·—種内含許多實際格式瑪之迴—旋.解瑪器j每個實際格式 碼都是由一系列迴旋编碼之符號包所設限，其上應用了 - _______ 表紙張尺度適用中國國家標牟（CNS〉·Α4規格（2i〇X297公嫠 六、申請專利範圍 A8 B8 C8 D8 經濟部中央榡準局異工消費合作社印製 同相（I )及正交相位（Q )夕奴 和㈧）〈數位輸入信號：其中該許多實 際格式碼含有一特殊的碼 馬用於1，Q平面上每一構象組 的付號’包括一 2的奇數汝士加—站 筑人万個付唬，配置於一交又格 位元對符號對映，且有最女a…上* J取大I父又格符號構象，内含2Z 個付號’其中Z是一至少& 王y為5的弟一正整數；且其中該迴 旋解碼益含有一格式解對晚哭 m -λ <477 _>u 听了映:态，用於解對映每個實際格 式碼；其中該改良爲： (1) 該交又格之每-構象组的位元對符號對映，就是該交 叉格之奇數列之相間單元，定義一第一子集之符號， 其餘單元則定義-第二符號子集，該交叉格之偶數列 t相間單元定義一第三符號子集，其餘單元則定義一 第四符號子集，以及 (2) 該格式解對映器含有： -一 I頻道隨機存取記憶體（RAM)，具有一有效深度2(s+2) 之儲存位置，其中X是一第二正整數，其値大於該第一正 整數的一半，每一儲存位置具有—有效寬度，至少足以 错存一 I定義之b位元檢索表’其中b=z/2+i/2 ; —Q頻道RAM，具有一有效深度2(x+2)儲存位置，每一儲 存位置具有一有效寬度，至少足以儲存一 Q定義之b位元 檢索表； 第一裝置，用以供給一第一X位元輸入至該Ϊ頻道 RAM ’以定義該同相（I)數位輸入信號之値，也用來供給 —第二X位元輸入至該Q頻道RAM，以定義該正交（q)數 位輸入信號之値； 請 先 聞 讀 背 之 注 意 事 項 再〆 旁 裝 訂 旅 本紙張尺度適用中囷國家梂率（CNS ) Α4規格（210Χ297公釐） A8 B8 C8 D8 經濟部中央榡準局員工消費合作.杜印褽 申請專利範圍 第一裝置，用來供給一 2位元輸入，至該丨頻道尺八^^及卩 頻道RAM,以根據所供给之2位元輸入之二進位値來定 義自該四個子集中選出的一個； 第三裝置，才艮據自-2之奇數次方個符號之符號構象組 所選出的一項，預載該I頻道RAM的檢索表，使這些位元 對映自該構象組選出的一個中，四個子集選出一個之符 號的I分量，其値最接近由同相（I)數位輸入信號至該1頻 道RAM所定義的値’做爲該ϊ頻道的輸出，以（1)提 供相同之位元對符號對映，用於該4子集之每一個的j分 量’及（2)這項位元對符號對映;包含一已知數量的方格行 數’其中該已知行數爲取大行數’在一 2之奇數次方個符 號之構象組中選出之一個之交叉格之四子集的一個； 第四裝置’根據自一 2之奇數次方個符號之符號構象组 所選出的一項，預載該Q頻道RAM的檢索表，使這些位 元對映自該構象组選出的一個中，四個子集選出一個之 符號的Q分量，其値最接近由正交（Q)數位輸入信號至該 Q頻道RAM所定義的値，做爲該Q頻道ram的輸出，以 (I)提供相同之位元對符號對映，用於該4子集之每一個 的Q分量’及（2)這項位元對符號對映包含一已知數量的 方格列數，其中該已知列數i最大列數，在一 2之奇數 次方個符號之構象組中選出之一個之交又格之四子集的 一個；以及 —重對映器RAM，因應該2位元輸入，該I頻道ram 之輸出及該Q頻道RAM之輸出做爲其有關之輸入，用來 -10 - 表紙張尺度逋用中國躅家搞準（CNS ) A4洗格（210X297公釐 --------「t.-- (請先Η讀背面之注項再填寫本頁) ,11 7 A8 B8 C8 D8 、申請專利範圍 重對映該方格之符號的位元對符號對晚， --------「裝-- (請先Μ讀背面之注意事項再填寫本瓦) Ram之輸出之I分量與q頻道RA 出現在1頻道 项出的Q分量所定 義，成爲一方格位元對符號對映於該重 7吹4的輸出， 此重對映器輸出方格包括那些已定之— 付唬早元，構成該 子集的任何—個，及至少—個額外的符號單元，位於 該重對映器輸出方格中至少—個角，這些位元對映^ 額外符號單元，而爲對映—已知符號單元之位元的複 數’與該方格之一角相鄰配置。 14.根據申請專利範圍第13項之迴旋解碼器，其中： 該眾多符號構象组包括2之5次方個符號的特定構象 組； ,ιτ 。來自該I頻道RAM之輸出含有2個位元，受限爲僅能表 不4個可能之二進位値中的3個，其中這〕個二進位値定 義了 一3x3方格的3行； ·Α 來自該Q頻道RAM之輸出含有2個位元，受限爲僅能 表不4個可能之二進位値中的3個，其中這^個二進位値 定義了該3x3方格的3列； 經濟部中央榡率局β工消費合作社印裝 藉此導出一非對稱之8符號子集，位於一 3Χ3方格 内’具有一不同之位元對符號對映，用於該重對映器輸 出又4個子集的每—個，其中•該複製位元對映單一額外 的符號單元，用於該4子集中分開的每一個，且此單一 額外之符號單元位於個別3χ3方格之4角中不同的一 1個，分別相關於該4子集中分開的每—個。 根據申請專利範圍第1 3項之迴旋解碼器，其中：

   A8 B8 C8 ______·J DS六、申請專利範圍 經濟部中央梂準局貝工消費合作社印装 該許多符號構象组包括一已知大於2的5次方個符號的 特足構象組，藉此將一已知大於2的5次方個符號之特定 構象組中，四個子集之每一子集的符號配置於—交叉格 中； 來自該I頻道RAM之輸出含有一组至少3個位元，其中 由该組位7L所表示之二進位値的數目受限爲表示每一子 集·^交叉格中的行數k，其中k是一第四正整數； 來自咸Q頻道RAM之輸出含有一組至少3個位元，其 中由该組位元所表示之二進位値的數目受限爲表示每— 子集之交又格中的列數k ; 藉此引得一對稱之交又格符號子集，位於一kxk方格 内，具有同樣之位元對符號對映，用於該重對映器輸出 處14個子集中的每一個，其中這些複製位元對映至少 一個額外的符號單元，位於kxk方格之4個角的每— 個，用於每個子集。 16. 根據申請專利範圍第丨3項之迴旋解碼器，其中： 该位7C對符號對映出現於該丨頻道RAM，該Q頻道RAM 的每一項輸出，且該重對映器RAM含有二進位格雷编碼 之位元。 17. 根據申請專利範圍第16項之迴旋解碼器，其中： 該符號構象組於I，Q平面内，包括一不同之2之奇數 次方個符號，配置於一交叉格中，含有一“符號QAM 構象及一 128符號QAM構象； z之値爲7 ;以及 --------「裝-- (請先聞讀背面之注意事項再填寫本頁) T Λ • 11. - · I ____— 12 ABCD 六、申請專利範圍 X之値爲6。 18i據申請專利範圍第17之迴旋解碼器，其中： 該許多實際之格式碼也包含—特別碼，用於I，Q平面 上8個符號之一 8-PSK構象组，其中該8個符號徑向地對 稱分佈於該I，Q平面的原點周圍，每一符號實際上偏離 I ’ Q平面之一軸22.5。角，且該8-PSK構象组的8個符號 有一 3位元之位元對符號對映，使該8_PSK構象組被分成 2個符號的4個子集，每一個都是根據該3位元之2個最低 位元所表示的二進位値，且每一子集之2個符號根據由該 3位元之1最高位元所表示之二進位値而互相區別； 經濟部中央揉隼局爲工消費合作杜印策 -- (請先閲讀背面之注意ί項再填寫本頁) 該格式解對映器又含有一 8-PSK解對映器邏輯裝置，因 應（1)該第一 X位元輸入做爲其第一輸入，以定義該同相⑴ 數位輸入信號的値，（2)該第二X位元輸入做爲其第二輸 入’以定義該.正交（Q)數位輸入信號的値，以及（3)該.2位 元輸入做爲其第三輸入，以根據由該2位元輸入所表示之 二進位値，來選擇該8-PSK構象組之4子集中的一個，並 因應該第一，第二及第三輸入，該8-PSK解對映器邏輯 裝置自其中引出一 1位元輸出，表示該位元對符號對映之 3位元1最高位元的二進位値，表示該8-PSK構象之4子集 中，選出之一個子集之2個符^的一個，以（I+Q)距離最 接近在該I’ Q平面上一符號的位置，是由同相（I)數位輸 入信號之有關値所限定，做爲其第一輸入，且正交（Q)數 位輸入信號做爲其第二輸入；以及 選擇裝置（a)因應該等構象组之選出的一個，爲—2之 本紙張尺度逋用中國國家榇率（CNS ) Α4規格（210Χ297公羡） A8 B8 C8 D8 3l83l4 '申請專利範圍 奇數次方個符號，以傳送該重對映器RAM之輸出，做爲 該格式解對映器的輸出，及（b)因應該8-PSK構象組之一 項選擇’傳送來自該8-PSK解對映器邏輯裝置之1位元 輸出，做爲該格式解對映器的輸出。 19·根據申請專利範圍第1 8項之迴旋解碼器，其中：
3. 8-PSK構象組之8個符號的位元對符號對映，使在I，q 平面之第一象限的一個符號，相關於I軸之實際取向爲 22.5°，與二進位値〇〇〇相對映，在j，q平面之第一象限 的一個符號，相關於Q軸之實際取向爲22.5。，與二進位 値〇〇 1相對映，在I，Q平面之第二象限的一個符號，相關 於I軸之實際取向爲22.5°，與二進位値010相對映，在 I，Q平面之第二象限的一個符號，相關於q軸之實際取 向爲22_5。’與二進位値011相對映，在I，q平面之第三 象限的一個符號，相關於I軸之實際取向爲22 _ 5。，與二 進位値100相對映’在I，Q平面之第三象限的一個符號， 相關於Q軸之實際取向爲22·5 °，與二進位値1〇1相對 映，在I，Q平面之第四象限的一個符號，相關於I軸之實 際取向爲22.5 ’與二進位値110相對.映，以及在I，Q平 面之第四象限的一個符號，相關於Q軸之實際取向爲22.5 °，與二進位値111相對映；以‘及 該8-PSK解對映器邏輯裝置包括產生一二進位値it 裝置，用於自其產生之1位元輸出，僅若該同相（I)數位 輸入信號之數値之積乘以11之數値，小於該正交（Q)數位 輸入信號之數値之積乘以Q2之數値，其中I丨之數値對子 -14- 本紙張尺度適用中國國家梂準（CNS ) A4規格（210X297公釐） --------^1裝-- (請先閲讀背面之注$項再填寫本頁) 'V9 .-J^ 經濟部中央標準局工消費合作杜印製 經濟部中央揉準局員工消費合作杜印繁 A8 B8 C8 _ _ D8、六'申請專利範圍 集00而τ爲9,對子集01而言爲4,對子集1〇而言爲_9, 對子集11而言爲-4，且Q2之數値對子集〇〇而言爲_4，對 子集01而言爲-9,對子集10而言爲_4,對子集u而言爲_ 9 = 20. —種實際格式碼之迴旋解碼器，實際格式碼是由一系列 迴旋編碼之符號包所設限，其上應用了同相（丨）及正交相 位（Q)之數位輸入信號；其中該實際格式碼含有8個符號 之8 - P S K構象组於I，q平面上，徑向而對稱地分佈於該 I，Q平面的原點周圍，該8個符號均與該I，q平面之一 軸偏移22.5。角，且8_PSK構象組之8個符號有一 3位元 之位元對符號對映’使該8-PSK構象組根據由該3位元 之2個最低位元所表示之二進位値，被分成4個子集，每 一子集有2個符號，且每一子集中的2個符號是根據由該 3位元之.1最鬲位元所表示之二進位値而彼此區別；且其 中該迴旋解碼器包括一格式解對映器，以解對映實際之 格式碼；其中該格式解對映器之改良包括： 一 8-PSK解對映器邏輯裝置，因應第一 乂位元輸入 爲其上之一第一輸入，其中X是一正整數，其値大於8, 以定義該同相（I)數位輸入信號之値，（2)—第二X位元輸 入，做爲其第二輸入，以定義'該正交（Q)數位輸入信號之 値；及（3)—2位元輸入，做爲其第三輸入，以根據由供 應之2位元輸入所表示之二進位値，從該8_psK構象組之 4子集中選出一個，並因應該第一，第二及第三輸入，該 8-PSK解對映器邏輯裝置自其中產生一 1位元輸出，表示 _ -15 - 本紙張从適用中國國家辟（CNS )八4胁（210X297公) --------「裝-- (請先閲讀背面之注意Ϋ項再填寫本頁) •-J.A’ A8 Βδ C8 --— __ …D8 六、申請專利範圍 P亥位元對付號對映之3位元之1最向位元的二進位値，它 代表該8-PSK構象之4子集中，選出之一子集的2個符號 中之一，在（I+Q)距離上最接近I，Q平面上一符號之位 置’是由供做一第一輸入之同相（I)數位輸入信號的相關 値，及供做一第二輸入之正交（Q)數位輸入信號的相關値 所定義的。 21.根據申請專利範圍第2 0項之迴旋解碼器，其中： 經濟部中央梂準局男工消费合作社印策
4. 8-PSK構象組之8個符號的位元對符號對映，使在I，q 平面之第一象限的一個符號，相關於I軸之實際取向爲 22.5 ，與二進位値〇〇〇相對映，在I，Q平面之第一象限 的一個符號，相關於Q軸之實際取向爲22.5。，與二進位 値00 1相對映’在I，Q平面之第二象限的一個符號，相關 於I軸之實際取向爲22.5°，與二進位俊〇1〇相對映，在 I.，Q平面之第二象限的一個符號，相關於q軸之實際取 向爲22.5 ，與二進位値011相對映，在i，q平面之第三 象限的一個符號，相關於I軸之實際取向爲22.5。，與二 進位値100相對映’在I，Q平面之第三象限的一個符號， 相關於Q柏之實際取向爲22.5。，與二進位値相對 映，在I，Q平面之第四象限的一個符號，相關於〗軸之實 際取向爲22.5。，與二進位値ίΐΟ相對映，以及在I，q平 面之第四象限的一個符號’相關於Q轴之實際取向爲22.5 。，與二進位値111相對映；以及 該8-PSK解對映器邏輯裝置包括產生一二進位値1之 裝置，用於自其產生之1位元輪出，僅若該同相⑴數位 -16 - 國家梂準(CNS )入4麟(210X297公釐)- ' A8 B8 C8 -· D8、 六、申請專利範圍 輸入信號之數値之積乘以11之數値，小於該正交（Q )數位 輸入信號之數値之積乘以Q2之數値，其中I丨之數値對子 集00而言爲9’對子集01而s爲4，對子集1〇而言爲_9， 對子集11而言爲-4，且Q2之數値對子集00而言爲_4，對 子集01而言爲-9，對子集10而言爲-4，對子集11而言爲- 經濟部中央橾準局男工消費合作社印製 本紙張尺度逍用中國國家梂準（CNS ) A4規格（210X297公釐）