TW569553B

TW569553B - Kerdock coding and decoding system for map data

Info

Publication number: TW569553B
Application number: TW091107468A
Authority: TW
Inventors: Mark Fimoff; Richard W Citta; Jingsong Xia
Original assignee: Zenith Electronics Corp
Priority date: 2001-09-24
Filing date: 2002-04-12
Publication date: 2004-01-01
Also published as: US20030058140A1; AR033745A1; WO2003028223A1; US6563436B2

Description

569553 A7 B7 五、發明説明（1 ) 申請案本申請案主張咖年9月22日巾請之美國臨時中請案之優先權。技術領氣本發明係關於資料之編碼及解碼，例如扣- ^ ^ ^ W如才曰不一已傳送資料場内第一與第二資料區段之分佈的映對資料。 fca背景 ATSC數位電視標準目前提供連續資料場之傳輸，其各自包含延伸超過一 24.2 ms時間間隔之313個區段\圖'丨根據此標準揭露一資料場的範例格式。各場之第一區段為一場同步區段。此場同步區段是由四個二階區段同步^號及其他828個二階符號的空間組成。此空間之一部份作為一場同步，並保留此場的另一部份。各場之各個剩^區段包含四個二階區段同步符號及828個η階資料符號，其中雖然 η可以是其他的整數如二、四、十六等等，但目前的η為八。如2001年3月13曰申請之美國專利申請案序號〇9/804,262所指出的，目前想要擴大ATSC數位電視標準以允許一個場可包含笔J|健編碼之資料（本文稱為£^犯資，料）及目前用於標準内之資料（本文稱為VSB資料）的混合。較佳的是以一區段接一區段的基礎使用資料混合，使得一個場的某些區段可用於專門傳送VSB資料，而此場之剩餘區段可用於專門傳送E-VSB區段。然而，一個場的所有資料區段專門包含E-VSB資料區段或專門包含VSB資料區段是可能的。此外，可以一穩健的編碼率編碼包含於一場之 -5- 本紙張尺度適用中國國家樣準(CNS) Α4規格（210X297公釐） 5卿53

?些區段内的e_vsb資料’ &以其他穩健的編碼率編碼此 %《其他區段内的E-VSB資料也是可能的。如上述’262應用中所揭露的，發射器較佳提供指示出包含較多穩健（E-VSB)資料區段及包含標準VSB資料區段的映對給接收器，使接收器可適當地解碼，而另一方面可處理已接收VSB及E-VSB資料。假設_個場於不同的編碼率上含有E-VSB資料，則映對在該情形下也須指定適用不同編碼之E-VSB資料區段的編碼率。 ’262應用描述一種映對系統。於一J一一_請之共同審查中美國專利申請案序號（7024)描述另一種可靠識別包含第 —資料（例如VSB資料）之區段及包含第二資料（例如e_vsb 資料）之區段的另一種映對系統。本發明係關於資料之編碼及解碼，例如識別包含第一資料之區段與包含第二資料之區段的映對資料。〃登J月簡述依照本發明之一項觀點，為了產生一輸出資料信號，提供一方法以解碼一已接收科達克編碼向量。此已接收科達克編碼向量包括2N個資料元素”此方法包括下列步驟：選擇可能2N個科達克編碼向量其中之一為此已接收科達克編碼向量的最佳估計，其中此選擇的科達克向量包括21^個資料元素；以及，只使用此選擇科達克編碼向量的前1^個資料元素為此輸出資料信號。 I式簡箪說明當詳細考慮本發明及圖式後，本發明之各種特徵及優點 -6 - 木紙張&度遴用中國國家標準(CNS) A4規格(210 X 297公釐）

裝訂 569553

將變得更為顯而易見：圖1為描述如ATSc數位電視標準所定義之場的範例格式圃，圖2為將一映對插入將要傳送場之映對插入系統的結構圖，圖3描述一可用於圖2所示之映對插入系統的迴旋交錯器範例；圖4為根據一已接收映對以解格式化一已接收場步驟中一接收器部分的結構圖；圖5描述一可用於圖4所示之接收器部分的迴旋解交錯器範例；圖6描述可用於圖2所示映對插入系統之科達克 (Kerdock)編碼器的第一實施例；圖7描述一可用於圖2所示映對插入系統之科達克編碼器的第二實施例；、圖8¾述一可用於圖4所示接收器部分之科達克解碼器的第一實施例；圖9描述一可用於圖4所示接收器部分之科達克解碼器的第二實施例；圖1 〇描述一可用於圖4所示接收器部分之科達克解碼器的第三實施例；及圖11A和11B為描述圖4所示接收器部分之操作的流程圖。詳細說明為了指示含有VSB資料之場的區段及含有E-VSB資料之

569553 A7

场的區段’為各個資料場定義—個十二位元映對資料單ρ (:du)。因此’映對資料單位可為-單獨場指定侧個；犯的vsbwvsb資料區段的其中—個組合。用於一奇數 =sc已傳送場之映對資料單位可表示為{aqbgc。}，

裝於下-個連續偶數ATSC已傳送場之映對資料單位可表示 ={Ae Be CJ，其中A。，B。，c。，乂，Be ,和〇自包含四個中稱為—映對資料次單位。因此，各個映對會料早位包含十二個位元，&科連續奇數及偶數場的兩個映對資料單位則包含二十四個位元。訂 # 洳圖2所不，一控制器1〇產生應用之映對資料單位的序列給一科達克編碼器12。以下描述可提供科達克編碼器12 的科達克編碼器。-次提H位元給科達克編碼器12。因此二最初提供給科達克編碼器12的八個位元對應映對資料/人單位A〇 BQ ’又後提供給科達克編碼器丨2的八個位元對應映對貝料次早位C。Ae，而後來提供給科達克編碼器U 的八個位元則對應映對資料次單位&。詩相繼場内的映對資料早位可以相同的方式適用於科達克編碼器對八個位元輸人的每—個位元輸人，科達克編碼器以理-個由八個輸入位元及八個同位位元Ρχ所組成的十六位 :碼字元或向量。因此’對輸入映對資料次位元Α〇 Β。而言，科達克編碼器12的輸出為一碼字元或向量{Α〇心ρι} ’對映對資料久單位C。Ae而言’科達克編碼器i 2的輸出為{C〇 Ae Pa};而對於映對資料次單位& q而言，科達克編碼器12的輸出為{Be Ce匕}。因此將包含連續奇數與偶

569553 A7 B7 五、發明説明（5 ) 數場η及n+1的三個映對資料次單位編碼為總共含有四十八個位元的三個十六位元輸出向量。由一迴旋交錯器14處理由科達克編碼器丨2所提供的碼向量’用以提供免於叢發雜訊的保護。迴旋交錯器與解交錯器皆描述於ATSC數位電視標準中。一可做為迴旋交錯器14 的叉錯器係揭露於美國專利第5,572,532號。迴旋交錯器14 較佳特徵為參數N=48、B = 16及M = 3，其中N為Μ乘以相當於科達克編碼器12所提供之三個已編碼映對向量的區塊大小（16個資料元素），Β為交錯深度，而％為交錯器的延遲單位大小。因此，迴旋交錯器14藉由迴旋交錯器14之輸出上的0 , 3，6，···，45個位元延遲三個碼向量之各區塊中四十八個位元的各個位元。較佳同步化迴旋交錯器14至控制器1〇所產生的ATSC場同步#號’以便在各個場的尾端重置輸入位元上的連續延遲。因此’各個場以零延遲開始。如以下將更詳細說明的 ’由於兩個連續場同步區段之保留部分内的二階符號，使三個碼向量區塊之四十八個已交錯位元的各個集合對傳輸而言是重覆的。請注意，映對位元因科達克編碼器12而在數量上加倍，又因重覆之故而再加倍，故使科達克編碼與重覆產生1 /4有效的編碼率，致使代表兩個映對資料單位的二十四個位元編碼為兩個場同步區段内的九十六個位元。另外也請注意，因考慮接收器内的對應解交錯，在結合映對資料單位與對應場時，須說明一延遲間隔L。交錯器/ 解交錯器組合之延遲間隔表示為L=Nx(B-l)。在上述迴旋 ___ -9- 本紙張尺度適用中® ϋ家料(CNS) Μ規格(2iq χ撕公發) 569553 五、發明説明（6 A7 B7 -— ----—__________— 又錯器丨4之特定範例中，N=48，而B=16。因此，根據此範例’文錯器/解交錯器之延遲間隔組合為48x15= 720 位兀或15 (720/48)場。若處理時間允許兩個附加場，則系統之特徵為下列兩組關係：場 η的已編碼mdu : 場n+1的已編碼㈤如：其中mdu A0B0C0為場n+2 + L識別VSB及E-VSB區段之混合 ’而其中mdu AEBECE為場n+3+L識別VSB&E_VSB區段之混合0 \/ VSB^料源16提供VSB資料，而一 E-VSB資料源is提供E-VSB資料。科達克編碼器12適用的其中一個科達克編碼的結果是比編碼VSB資料和e_vsb資料還可更穩健地編碼mdu。控制器1〇控制vsb資料源16及E-VSB資料源18，以便控制一特定場中VSB及E-VSB資料區段之混合。因系、-充k遲間隔之故’傳送通知接收器此混合及科達克編碼器 12所編碼之映對資料單位於一場之開端，其較包含該混合 (場早傳送17或18個場，並結束於較包含該混合之場早傳送1或2個場的場内。即由控制器1〇提供給科達克編碼器12 之映對資料單位在格式化目前場的期間内對應於將晚17或 18個場傳送的VSB與（或）E-VSB資料。然而，由於迴旋交錯器38所執行之交錯，使此映對資料單位展開超過15個場。由VSB資料源16及E-VSB資料源18所提供的資料區段，以及由迴旋交錯器14編碼和交錯的映對資料單位位元皆適用於資料場格式化器2〇。同步化此資料場格式化器2〇至控 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐）

裝訂看五、發明説明（7 ) 制器_場同步信號，並格式化已傳送場，使四十八個已編碼及已交錯之映對資料單位位元可插人兩個連續場同步區段的保留部分中。由控制器1G控制VSB資料源16及匕 VSB資^料源18，使VSB資料源16&e_Vsb資料源丨8提供給資料場格式化器20的VSB及E-VSB資料區段對應於早 n+2+L或n+3+L個場開始傳送的映對資料單位。同步化此資料場格式化器20，故可依照先前傳送之映對資料單位，在整個目前的場上適當地多工這些VSB&E_VSB資料區段。最後’連續地採用此格式化場於一標準的ATSc調變器及用於傳輸的發射器22。 | 3描述一迴旋交錯器14的範例，並包含藉由對應已同步化切換功能28及29而連接於一輸入24及一輸出26之間的十六個路徑。如圖2所示，輸入24連接科達克編碼器12，而輸出26連接資料場格式化器20。切換功能28及29依照一個資料元素接著一個資料元素之基礎而同步地通過此十六個路徑，使輸入24上所接收的資料元素可透過第一路徑連接至輸出26，並使輸入24上所接收的下一個資料元素可透過第二路徑連接至輸出26，以此類推。迴旋交錯器14的第一路徑不會使通過的資料元素產生延遲，迴旋交錯器14的第二路徑會使通過的資料元素產生一個三元素的延遲，而迴旋交錯器14的第三路徑會使通過的資料元素產生一個六元素的延遲，...，而迴旋交錯器14的第十六路徑會使通過的資料元素產生一個四十五元素的延遲0 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 569553 A7 B7 ) 五、發明説明（8 v如圖4所示，由一包含調配器30之接收器接收ATSC調變器及發射^§ 2 2所傳送的信號。為了提供一代表已傳送符號之類比基頻輸出，由一ATSC解調器32解調調配器3〇的11：輸出。由一數位處理器38所控制之A/D轉換器34取樣此類比信號，用以轉換此解調符號為對應的多位元數位值。如上述重覆於連續場内的已編碼及已交錯映對資料單位符號係適用於一迴旋解交錯器40。剩餘符號則直接適用於數位處理器3 8，其轉換這些剩餘符號為配置於資料位元組内的對應位元，以應用於一區段解格式化器42。區段解格式化器4 2由一科達克解碼器4 4接收一已解交錯及解碼的映對資料單位。區段解格式化器42藉由傳送場内VSB區段至一 VSB處理器46及傳送場内E-VSB區段至一 E-VSB處理器48 以反應此已解交錯及解碼的映對資料單位。VSB處理器46 及E-V SB處理器48解碼並另外處理來自區段解格式化器42 的個別VSB資料與E-VSB資料。如一範例所述，VSB處理器46可執行里德-所羅門（Reed-Solomon)解碼，而在此情形下，其中的VSB資料已於發射器内柵狀編碼，VSB處理器46也可執行維特比（viterbi)解碼。E-VSB處理器48，舉例說明，可和VSB處理器46 —樣地執行相同的解碼，此外，也可執行對應於附加編.碼的附加解碼，其中附加編碼係執行於發射器内，用以增加資料的穩健性。除此之外’ VSB處理器46和E-VSB處理器48可執行解交錯與解隨機化。來自A/D轉換器34的交錯映對資料單位符號係適用於迴 •12- 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐） 569553 A7 --- —___B7 五、發明説明（9 ) 旋解X錯器40，其利用與迴旋交錯器14有關的相反方式解 X錯映對資料單位符號，用以提供科達克編碼器12所產生的向量。為了改善映對資料單位的可靠度，由一平均電路 5 0按照位元接著位元的方式配置對應於一映對資料單位及對應其對應重覆映對資料單位的解交錯向量。為了回復控制區段解格式化器42的映對資料單位，由科達克解碼器44 解碼已解义錯及配置的向量。由於mdu比VSB資料或e_vsb 資料經過更穩健的編碼，mdu將在接收器内以（比資料）較少的錯誤回復。如之前所述，由於控制器丨〇提供之映對資料單位定義時間上將晚L個場傳送之VSB及E-VSB資料區段的混合，故父錯/解交錯處理之延遲間隔可適用於此系統。科達克解碼器44與迴旋解交錯器40之範例實施例係分別揭露於先前參考之美國專利第6,226,3 18號及第5,572,532號。如以下更詳細之說明，可配置科達克解碼器44以提供一知碼處理可靠度的評估。特別是關於映對資料單位，可配置科達克解碼器44以提供一映對資料單位之解碼可靠度的坪估。若此可靠度指示此解碼映對資料單位不可靠，則立刻使用已可靠解碼的先前映對資料單位取代目前解碼的映對#料單位以解格式化此場。藉由假設VSB資料與VSB 資料間之，昆合以相當慢的速率一場接一場地改變，使替換的映對資料單位將可能定義適合區段之混合的方法將可證明此操作。圖5描述一迴旋解交錯器40的範例，並包含藉由對應已 _ -13- 本紙張尺度適用中® ®家標準(CNS) A4規格(21G x 297公董） 569553 A7 B7 五、發明説明（1〇 ) 同步化切換功能64及66而連接於一輸入6〇及一輸出62之間的十六個路徑。如圖4所示，輸入6〇連接a/D轉換器34，而輸出62連接平均電路5〇。切換功能64及66依照一個資料疋素接著一個資料元素之基礎而同步地通過此十六個路徑，使輸入60上所接收的資料元素可透過第一路徑連接至輸出62，並使輸入60上所接收的下一個資料元素可透過第二路徑連接至輸出62，以此類推。迴旋解錯器40的第一路徑會使通過的資料元素產生一個四十五元素的延遲，迴旋交錯器14的第二路徑會使通過的 '貝料元素產生一個四十二元素的延遲，···，迴旋交錯器Μ 的第十四路徑會使通過的資料元素產生一個六元素的延遲，迴旋又錯器14的第十五路徑會使通過的資料元素產生一個三元素的延遲，而迴旋交錯器14的第十六路徑則不會使通過的資料元素產生延遲。 π、圖6描述一系統科達克編碼器7〇 ,並可做為科達克編碼詻丨2。系統科達克編碼器7〇接受一具有N個資料元素的輸入，例如具有總數為八位元之映對資料次單位、及心，並藉由附加N個同位位元，例如八個同位位元ρι，至n個輸 -、料元素的尾知，例如具有八個位元的映對資料次單位、及BG，以輸出一具有2N個資料元素的對應碼字元，例 Γ::總數為十六位元之碼字元{A° B。Μ。根據N個輸貧料元素’由檢查表72讀出N個同位資料元素。 ^各映對資料次單位為四個位元的情形下，使得兩個映資料次單位皆為人個位元，檢查表72儲存256個同位位 -14- B7 B7 五、發明説明 11 ) 元集合，其中各個集合包含八個位元。附件A描述檢查表 72的範例資料。此範例資料内的各位元僅具有兩數值，夏或-1的其中一個數值。在描述輸入位元與儲存於檢查表内同位位元之集合間的關係中，將具有數值_丨的位元認為是具有數值0的位元是有幫助的。做為一輸入至系統科達克編碼器7 0的八個位元可做為一進入檢查表7 2的位址。配置儲存於檢查表72内的資料，使得在根據八個輸入位元讀出八個同位位元之集合並附加至八個輸入位元時，形成一科達克碼字元。一科達克碼字元與其他科達克碼字元有六個字元的最小距離。此距離為兩個碼字元間不同對應位元數量的測量。輸入位源與儲存於檢查表7 2内之位元間的關係助長由系統科達克編碼器70所輸出之科達克碼字元的建立。此關係如下：使用具有一數值-1 -1 -1 -1 -1 -1 -1 -1(即位址0)之輸入位元以定址附件A的第一列；使用具有一數值_ 1 — 1 _1 -1 -1 -1-1 1(即位址1)之輸入位元以定址附件A的第二列 ’使用具有 -*數值-1 -1 -1 -1 -1 -1 1 _1 (即位址2)之輸入位元以定址附件A的第三列；使用具有一數值―丨-1 _丨_丨-丨J i 1 (即位址3)之輸入位元以定址附件A的第四列；以此類推。

如一範例所述，當系統科達克編碼器70接收輸入-1 -1 -1 -i -1 -1 -1 -1時，由檢查表72讀出附件A的第一列，並附加至此輸出以形成科達克碼字元-1 -1 -1 -1 -1 -1 -1 -1 •1 1 -1 1 1 -1 1 -1。如另一範例，當系統科達克編碼器70 接收輸入-1 -1 -1 -1 -1 -1 -1 1時，由檢查表72讀出附件A -15- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 569553 五發明說明（12 A7 B7 的第列並附加至此輸出以形成科達克碼字元“ “ 碼字元Η Μ〜明’王意由於兩個科達克的“、第九、第十、第十二、第十四、及第： 2兀疋不同的，故兩個科達克碼字元彼此相距六字元。達’圖7描述一系統科達克編碼器74 ’並可做：科元辛的 2。系統科達克編碼器74接受—具有Ν個資料 f的輸人，例如具有總數為人位元之映對資料次單位A 0，並藉由從一檢查表76讀出2N個資料元素碼字元，〇 =T出-具有2N個資料元素的對應碼字元，例如具有绚數為十六位元之碼字元{A()BqPi}。、在各映對資料次單位為四個位元的情形下，使得兩個映對資料次單位皆為八個位元，檢查表76儲存256個碼字元，其中各個碼字元包含十六個位元。附件B描述檢查表％的範例資料。如同附件A的情形，此範例資料内的:位元僅具有兩數值，1或-1，的其中一個數值。做為一輸入至系統科達克編碼器74的八個位元可做為一進入檢查表”的位址，並對應於附件B所示資料中一列之最初的八個位元。由八個輸入位元之集合所定址之附件B的列是其中最初八個位元匹配八個輸入位元的列。由於儲存於檢查表76内的各個碼位元與儲存於檢查表7 6内的其他科達克碼字元有一六字元的最小距離，故儲存於檢查表76内的各個碼字元為一科達克碼字元。如一範例所述，當系統科達克編碼器74接收輸入- i -1 -1 -1 -1 -1 -1時，由檢查表76讀出附件A的第π列。第78 -16- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）裝訂看 569553

列包含下列位元：-ι-ι·ι]七i.mm M i 。如另-範例’當系統科達克編碼器74接收輸入]]] -1 -1 -1 -1 1時，由檢查表76讀出附件A的第8〇列。包含下列位元：-1 .1 -1 -1 .1 _1 _1 1 1 q 丨 i q U。請注意由於兩個科達克碼字元間的第八、第九、第十、第十二、第十四、及第十五位元是不同❾，故這兩個科達：碼字元彼此相距六字元。调8描述一系統科達克解碼器82，並可做為科達克解碼器44。系統科達克解碼器82接受一具有2N個資料元素的輸入，例如對應映對資料次單位Aq及Bg的八位元與對應同位位元的八位元，並輸出一具有N個資料元素的向量^例如具有八位元的映對資料次單位AQ及B。。更特別的是，一相關器84聯繫2N個輸入資料元素與儲存於檢查表86内的256個科達克碼字元，其中各個科達克碼字元包含十六個資料元素，例如位元。附件B描述用於檢查表86的範例資料。舉例說明，相關器84實行的關聯可以是輸入2N資料元素與儲存於檢查表86内之各個科& A 碼字元的交叉結果。因此，2N個輸入資料元素的第一資料元素乘餘存於檢查表86内之第一科達克碼字元的第一資料元素以形成—第一結果，2N個輸入資料元素的第二資料元素乘儲存於檢查表86内之第一科達克碼字元的第二資料元素以形成一第二結果，…，2N個輸入資料元素的第十六資料元素乘儲存於檢查表86内之第一科達克碼字元的第十六資料元素以 -17-

本纸張尺度適用中國國家搮準(CNS) A4規格(210 X 297公4) ^9553 A7 發明説明 B7 14 开乂 Jii

乂成一第十六結果。增加所產生的第十六結果以形成2N 個輸入資料元素與儲存於檢查表86内第一科達克碼字元間弟—關聯。將此方法重覆於儲存在檢查表86内的其他255 個科達克碼字元上。

裝 _ —識別符88由產生最大關聯的檢查表86識別科達克碼字疋’並輸出此科達克碼字元最初的八個資料元素做為組成一映對資料單位之兩個映對資料次單位的八個資料元素，以適用於區段解格式化器42。識別符88也可形成最大關聯與下一個最大關聯間的差異，以做為指示解碼2N個輸入資料元素之可靠度的可靠度因子。訂父替的，圖7 9描述一系統科達克解碼器90，並可做為科達克解碼器44。系統科達克解碼器9〇接受一具有2N個資料疋素的輸入，例如具有八位元之映對資料次單位、及B〇與，應的八個同位位元Pl，並輸出一具有N個資料元素的向量，例如具有八位元的映對資料次單位、及心。更特別的是，一相關器92聯繫2N個輸入資料元素與從一序列產生器94和一檢查表96提供給相關器92的256個科達克碼字元。從一序列產生器94和一檢查表96提供給相關器92的各個科達克碼字元包含十六個資料元素，例如位元。舉例說明，相關器92實行之關聯可能與相關器料所實行的關聯相同。提供給相關器92的第一科達克碼字元之最初的八個位元包含一序列產生器94所產生之八位元的第一序列。舉例說明’第一序列可以是-1 -1 -1」]-1 -1 -U即〇)。根據對 -18- 569553 A7 _________B7___ 五、發明説明T l5 )~— — " 應序列產生器94產生之八個位元的位址，提供給相關器92 之第一科達克碼字元的第二個八位元包含由檢查表96讀出的八個位元。將這兩個八位元的集合附加在一起並用於相關器92。妙4牛A描述檢查表9 6的範例資料。序列產生器9 4之輸入位元與儲存於檢查表96之位元間的關係和系統科達克編碼器70所使用的關係是相同的。因此，使用具有一數值_丨_ i -1 -1 -1 -1 -1 -1(即位址0)之輸入位元定址附件A的第一列 ’使用具有數值-1 -1 -1 -1 -1 -1 -1 1(即位址1)之輸入位元定址附件A的第二列，以此類推。根據序列產生器94與檢查表96產生的輸入2N位元與第一科達克碼字元，相關器92產生一第一關聯。七:供給相關器92之第二科達克碼字元的最初八個位元包含序列產生器94所產生之八位元的第二序列。舉例說明，第二序列可以是-1 -1 -1 -1 -1 -1 -1 1(即1)。根據對應序列產生器94產生之八個位元的位址，提供給相關器92之第二科達克碼字元的第二個八位元包含由檢查表96讀出的八個位元。將這兩個八位元的集合附加在一起並用於相關器92。根據序列產生器94與檢查表96所產生的輸入2N位元及第二科達克碼字元，相關器92產生一第二關聯。一識別符98由序列產生器94和產生最大關聯的檢查表96 識別科達克碼字元，並輸出此科達克碼字元最初的八個資料元素做為組成一映對資料單位之兩個映對資料次單位的八個資料元素，以適用於區段解格式化器42。識別符98也 ___-19- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 569553

可形成最大關聯與下一個最大關聯間的差#，以做為指示解碼2 N個輸入資料元素之可靠度的可靠度因子。如另一交替範例所述，圖10描述一系統解碼器ι〇()，並可做為科達克解碼器44。系統解碼器1〇〇是美國專利第 6,226,3 1 8 B1號所揭露之非同步解碼器的修改形式。系統解碼器100包含兩個欄旋轉器102及1〇4，與八個向量乘法器 106、108' 110、U2、114、116、118 及 120。除了美國專利第6,226,3 18 B1號所揭露之非同步解碼器外，此修改也包含這兩個襴旋轉器。附件C描述適用於乘法器1〇6、1〇8、11〇、112、114、116 、'118及120之第一輸入的共集首。因此，附件c之第一列内的共集首適用於乘法器106的第一輸入，附件c之第二列内的共集首適用於乘法器108的第一輸入，附件C之第三列内的共集首適用於乘法器1 10的第一輸入，…，而附件C之第八列内的共集首適用於乘法器120的第一輸入。根據下列表格内的第一欄重新配置（如旋轉）將要解碼的輸入第十六資料元素，而此旋轉輸入適用於乘法器106、108 、110及1 12之第二輸入的各個輸入。根據下列表格内的第二襴解碼輸入，而此旋轉輸入適用於乘法器114、116、11 8 及120之第二輸入的各個輸入。 -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 569553 A7 B7 五、發明説明（17 ) 表格 4—1 4—1 15—2 15—2 14—3 14—3 9->4 9—4 5—5 6—5 12—6 11—6 7—7 8—7 2—8 1—8 3—9 3->9 16—10 16—10 13—11 13—11 10—^12 10-^12 6—13 5—13 11—14 12-> 14 8—15 15 1—16 2—16 根據上述表格的第一欄，將第四個輸入資料元素移到將提供給乘法器106、108、110及II2之第二輸入之輸出的第一資料元素位置，將第十五個輸入資料元素移到將提供給乘法器106、108、110及112之第二輪入士认山认# > 询八 < 輸出的第二資料元素位置，將第十四個輸入資料元夸# ^移到將提供給乘法器 106、108、110及112之第二輸入之締山冬成益輸出的第三資料元素位 -21 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐）—^ 569553 A7 B7 五、發明説明（18 ) 置’…，將第一個輸入資料元素移到將提供給乘法器i 〇6 、108、11〇及112之第二輸入之輸出的第十六資料元素位置。因此，由欄旋轉器102旋轉第十六個資料元素輸入以形成將提供給乘法器106、108、11〇及112之第二輸入的十六資料元素輸出。同樣的，上述表格之第二襴描述欄旋轉器1〇4在第十六個輸入資料元素上產生的旋轉，以形成將提供給乘法器i 14 、116、118及120之第二輸入的十六資料元素輸出。襴旋轉器102及104實際轉換一系統碼向量成為一非系統碼向量。由其中一個對應的16x16哈德瑪（Hadamard)轉換！ 19广 1 198處理乘法器 1〇6、108、1 10、112、114、116、118及 120 之輸出，用以產生由一頻譜分析器122所分析的對應頻譜。頻增分析器1 2 2決定含有最大係數的頻譜，並解碼最大係數以產生對應科達克碼字元。頻譜分析器122提供此科達克碼字元之最初的八個位元，以做為組成一映對資料單位之兩個映對資料次單位的八個資料元素，以適用於區段解格式器42。頻譜分析器122也可形成最大係數與下一個取大係數間的差異，以做為指示解碼2N個輸入資料元素之可靠度的可靠度因子。、、圖4之接收配置執行圖丨丨a與丨1B之流程圖所描述的功能。一區塊200接收一場，並由一區塊202分析此場，以便回復映對資料單位符號。一區塊204解交錯此映對資料單位符號’而一區塊206將此解交錯的映對資料單位符號儲存於一記憶體中。在一區塊208決定已解交錯全部的映對資 __ _ -22- 度適用中國國家標準(CNS) Λ4規格(21〇>< 297公I) " - 569553

+ =時，-區塊21〇決定此映對資料單位是否對應一奇 ^或-偶數場。若區塊21〇決定此晚對資料單位對應一 ::場’由於傳送於奇數場内的資料陕對單位重覆於偶數野之’故-區塊212簡易地儲存等候解交錯與解碼此重覆 C貝料映對單位的映對資料單位。在區塊212儲存非重覆的映對資料單位後，流程圖便返區塊2〇〇。若區塊210決定此映對資料單位對應一偶數場，則回復的映對資料單位4 -先#已解交錯㈣碼《映對資料單位的重覆。因此，一區塊2 1 4平均目前的映對資料單位及先前的映對資料單位。一區塊216解碼映對資料單位平均，而一區塊218計算用於映對資料單位平均的可靠度因子。一區塊220儲存平均映對與對應可靠度因子。一區塊222決定對應於區塊200上所接收場之一已解碼映對資料單位的可靠度因子是否指示已可靠解碼此已解碼的映對資料單位。若可靠度因子指示可靠解碼，一區塊224 解格式化對應合適資料單位的場，並依照解格式化的結果適當地傳送VSB資料與（或）E-VSB資料至VSB處理器46與 (或）E-VSB處理器48。另一方面，若可靠度因子指示未可靠解碼，如區塊222 所決定的，則一區塊2 2 6立刻回復先前已可靠解碼的映對資料單位，而一區塊228依照立刻回復的先前映對資料單位解格式化場，並依照解格式化的結果適當地傳送VSB資料與（或）E-VSB資料至VSB處理器46與（或）E-VSB處理器48。 -23-

裝訂

本紙張尺度適用中國國家搮準(CNS) A4規格(210 X 297公釐） 569553 A7 B7 五、發明説明（2Q ) 附件A { -1， 1, ]， 1， 1， { 1， -1, -1， -1， 1， { 1， -1， 1, 1， -1， { -1， 1， 1， ]， -1, { -1， -1， -1， •1， -1， { 1， 1， 1， -1， 1， { 1， 1, -1， 1, ]， { ]， ]， 1， 1， 1， { 1， 1， 1， 1， 1， { _1， -1， ]， 1， -1， { -1， -1， 1， -1, 1， { 1， 1， -1， ]， -1, { 1， -1， 1’ ]， _1， { -1， 1， 1， 1， -1, { _1， 1, _1， -1, 1， { 1， •1， -1， 1， 1， { 1. L 1， 1, 小 { -1， -1, 1， 1， 1， { -1, -1， _1， -1， -1， { 1, 1， -1, 1， 1， { -1, 1， 1， 1， -1， { 1， _1， _1， 1， -1, { 1， -1， 1， -1， 1， { ]， 1， -1， -1， 1, { 1, -1， -1, -1， 1, { 1, 1， 1， ]， 1， { -1， i， -1， 1， ]， { 1， -1， 1， 1， -1, { -1, -1， -1, 1, 1, '{ 1， 1， -1, -1， -1， { 1， 1， 1， I, 1， { ]， -1, 1, •1， ]， { -1， -1， 1， ]， 1， { 1， 1, 1， 1， -1’ { 1， 1， -1, -1， 1， { ，1， -i, -1， 1， _1， { 1， -1， 1, 1, 1, { -1， 1， -1， 1， 1， { -1， 1, 1， -1， -1， { 1， -1， -1, -1, -i, { -1， 1’ -1， -1, -1, { 1， -i, 1， -1, -1， { 1， -1, -1, 1, 1， { -1， 1, ί， 1, 1, { 1， 1, 1, -i， { -1， -1, -1， ]’ i， { -1. -1， 1， 1, -1， iN^ h K K ^ -1-11 1 1 l’-l-L’ 1’ l，-l-i-i.，-L，l，l，-l.，i’-L’l’l，-l.，l，-l.，l，-L，l，-l.’-L，l，-L，i’l， 141-1-11 1 i，1，i-11 1，1’ 1’ 1 1，1，1，1’ 1，1，1，1，1， ’ 1’ 1，1，i’ 1’ 1’ - - t f I ί _ I ~ - ----1 -11-11-1-11，1，1’ 1-1.，-!,1，1’ 1，1，I’ 1，u 1，1，1，1’ 1，1’ 1，1，1，1，1’ 1’ 1，1’ -24- 1111 ---- 本紙張尺度適用中國國家搮準(CNS) Λ4規格（210X 297公I) 569553 A7 B7 五、發明説明（21 ) { 1， 1， 1’ _1， 1， 1， _1， h { 1， -1, -1， 1, 1， -1, 1, 厂 { ]， 1， -1， -1， ]， 1， 1, h { _1， 1， 1， 1， 1， 1， ]， -L K { 1， -1, 1, -1， 1’ ]， 1， }， { 1， -1， 1， 1， 1， -1, }， { -1， _1， 1， -1， _1， [， -1， -1, h { -1， -1， ]， 1， 1， 1， 1, h { 1， 1， 1, 1’ ]， ]， 1, { _1， -1, 1， L -1， ]， 1， -1, }， { 1, 1， -1, 1， i， •1, 1 _1， }， { 1， 1, 1， _1， ]， 1， 1， 1， }， { -1， _1， ]’ -1， 1， 1, -1， 1， }， { 1， 1， -1， 1, ]， _1， 1, }’ { 1， -1， 1， 1’ 1, 1’ U 1, }， { 1， -1， -1， -ί, -1, -1， -1, }， { -1, 1， -U 1， _1， 1’ 1， -1, }， { 1’ 1, -1, -1’ -1， 1， 1, 1， }， { -1， -1， 1， ]， -1’ -1, i， -1， }， { _1， -1， -1， 1, 1, 1， -1， }， { 1， 1， 1, L 1， -1, -1， -1， }， { -1， 1， 1， -1, 1， 1， -1， }， { 1， -1， 1， 1， -1, 1， -1， 1, }， { 1， -1， -1， -1， 1, _1， 1， -1， }， { -1， 1， ]， 1， -1， -1， 1， 1， }， { 1， -1， -1， 1， -1， -1， -1， }, { -1， 1, -1， -1， 1’ -1’ -1, 1， }， { -1， I, 1， 1， '1， 1, 1, -1, }， { 1， -1， 1， _1， 1， 1, 1， 1， }， { -1， -1， 1， 1， 1， -1， 1， 1， }， { 1， 1， -1， 1， 1， 1， 1， -1， }， { 1， 1， 1， -1， -1. -1， _1， 1， }， { -1, -1， -1, -1， -1, 1， _1， -1， }, { 1， _1， 1， 1， 1， 1， 1， -1， }， { ]， 1， -1, 1， -1, 1， -1, -1， }， { _1， 1, 1， _1， 1， -1， 1， 1， }， { 1, -1， -1， _1， _1， -1， 1， }, { 1， 1’ _1， 1， 1, -1, _1， 1， }， { _1’ -1， _1， _1， 1， 1， 1， 1， }， { ]， -1， 1， 1， -1， -1, -1， -1， }， { 1， 1， 1， -1， _1， 1， 1’ -1, }, { -1. _1， 1， -1, -1， 1, -1’ 1， h { 1, 1， 1， L -1， -1， 1， 1， h { I, 1， -1, _1， 1， -1， -1, }， { -1， -1, _1， 1， 1， -1， 1， -1， h ( 1 1, -1， -1， -1, 1， -1， }， { 1， ]， 1， -1, 1, -1， -1, }， { L 4, -1, 1， 4, 1， i， 1， }， { ]， 1， 1, 1， 1， 1, -1, 1， h -25- 本紙張尺度適用中國國家標準(CNS) A4規格（210X 297公釐） 569553 A7 B7 五、發明説明（22 ) { -i. 1, 1， 1， -1， -1， -1, i. h { 1， -i， -1， 1， 1， -1， 1， 1, }， { 1， -1， 1， -1， ]， i， _i， -1, }， { -ί, 1， -1， -1， 1， 1， 1， }， { ]， -1， -1’ 1, ]， 1， 1， ]， }， { 1， i， -1， -1， -1, -1, -1， -i， \ { 1， 1， 1， 1, 1， 1， 1， 1， h { _1， -1， 1， ]， 1, ]， -1， 1, { 1， 1， 1， 1， -1， 1， ]， h { -u -1， 1, 1， 1， 1， -1， -1, h ί -1, -1, -1’ -1， ]， -1， L 1， }， { 1, 1， -1， L -1， 1， -1, 1， h { 1， -1， -1, -1’ 1， 1， -1’ 1， }， { -1， 1， 1, -L _i， 1’ i， 1， }， { ]， 1， -1， 1, i， -1， -1， }， { 1， -1, 1, 1， -1， -1, 1， }， { -1, -1, -1, -1， 1， -1, -1， -1， h { 1， 1， 1’ -1, 1， i, -1， 1， K { 1， 1， _i， 1， -1， -1， 1， -1， }， { -1， -1， 1， 1， -1， 1， 1， 1， }， { 1， -1, 1， -1， -1, -1， 1， 1， }， { -1, 1, 1， 1， 1， -1， 1， ]， }， { -1, 1， -1， -1， -1， 1， -1, 1， }, { 1， -1， -1， 1， 1, 1， -1， -1， }， { -1, 1， -1， 1， 1， 1, 1， 1， }， { 1， -1， -1， -1’ -1， 1， 1’ -1， }， { 1， -1， 1, 1’ 1， -1，，1， 1， }， { -l, 1， 1， -1, -1， -1， -1， -1， }， { 1, 1, 1， 1, -1, 1, -1, -1， }， { -1, -1’ -1， 1, -1, -1, -1， 1， }， { -1， 1， -1， 1, 1， 1， -1， }， { 1， 1， -1， -1， 1, -1， 1, 1， h { -1, ]， 1, I, -1， 1, -1, -1, }， { 1, 1， -1， 1， -1, -1， -1， 1， }， { 1， 1, 1， -1， h 1， 1， -1’ }， { -1， -1， -1, -1， 1， -1, 1， 1， }， { 1’ -1, -1， 1， 1， 1， 1, 1， }， { -i， 1， -i， -1， -1， 1， 1， -1， h { -1, 1， 1， 1’ -1， -1， 1， }, { 1， q， 1’ -1， -1， -1， -1， -1, }， { -l, i, 1， -1， -1， -1， 1, 1’ }， { 1， -1’ 1， 1, 1, -1， 1， -1， }， { u -1， -1, -1， -1, L -1， 1， }， { -1, 1， -1, 1， 1， 1， -1， -1， }， { 1， 1， -1， -1， 1, -1, -i， ]， }， { -ι, -1， i, -1, l, 1, -1, 1， h { -u -1， -l. u -L -1, 1, ]， }， { 1, 1， l, 1, -l. [， 1, i, }， { -1, l, -I, -K [, L -1， 1， h -26-

裝本紙張尺度適用中國國家標準(CNS) Λ4規格（210 X 297公费） 569553

A

7 7 B 明説明發五 23 I.-l,-i.-i.，l,ul，4,1r，l，l，l’l，-l.，-L’-L-L’i，l’l’l’-l,-l.，l，l，-l,-L，-L，-L，i，l’l’-l,l-l-ll-l.，l，-ll，-lll-ll’^il， 1，1，u I，1，1，1，1，.1,1’ I，1’ i，l’l.l, uLl，1，1，1’ 1，-L，1，1，1’ l’-l.，1，-11，1，4-L’-1-1U 1，-L，4i i i 1-i-i-iL ，，，，，，，，，，，，，，，，，，，_7 ，，Γ，，Γ，，_Γ Γ 」^^ _Γ 7 —Γ .....^ ^ L· L· l L· IT ^Γ 1” 一,l-l-l-ll’-li-ll-l-l-li-l-lii1-ll-l-l-l-l-i\ -. --. 1’ I，1’ 1’ 1’ 1’ 1’ 1’ 1’ 1’ 1’ 1，1，1’ 1，1’ l’-l.’ 1’ l’-L’ 1’ 1’ 1，1’ l’-li’-1.’ l’-ll’ l-l-l-ll-ll 1-114-1-11 1 1 i 1» L u u u L 1, u u 1» 1> ^ 1» u ^ L u 4> 1> L 4» L IV 1 獨 It 一考 ---- - - - - - - -1’ 1，1，I，1，1’ 1，1’ 1，1’ 1’ 1，1，1，l’Ll，1’ 1’ u 1，1’ l’-l.’ 1，1，1，1’ 1，1，1，1，-1,1，1，-L-L1，u 1，1，-1,-1,-l1’-1,ll’l - 邊 I 1 t I 1—1*·· t I 1--11- -L’-l.’ l’-L’ 1，i’-1.，l’-L’-1.’ 1，-1.，1’ l’-l.，-L’ 1，1，-1.，1，-L’-l.’ i’-L’ 1，1，-1.’ l’-l,-L’l’ l’-l.’-L’ 1，l’-L’-L’ l’-l.’ u l’-i.’-1,1，1’ 丄-1.’ I1，1’ 1，1’ 1，1，1，1，i，1，1，1，1’ 1，1，1，1，1，1’ 1，1，1, 1’ 1，1，1，i，-L，1’ 1，1’ l’-l.’-l.，l’-l,l，1，-1,1’-1,-1.’1，-L’1，1-11，-1. -27- 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐）裝· 569553 A7 B7 五、發明説明（ 24 -{ { { rl { { /1 η η { { η η i iv { { n rl { { { ί η { { i { { n { { /1 { ί n il { ，， I 1i 11 1i 11 11 ii li li ti 11 11 fi 11 li It «I tl —I 1， -1， -1， -1, -1， 1, 4, 1， L 1， -1, -1, ]， 1， 1， -1， i， -1， -1， 1， ]， -1， u -1， -1， -1， 1， 1， 1, -1， -1, 1， -1， 1， 1， -1， 1， 1’ -1， 1， -i, 1， ]， -1， -1， '1， -1, 1， 1， 1, 1， 1， •1， L -1, -1， 1’ -1, 1， -1， ]， i， 1， 1， 1， ]， -1， 1， -i， i， -1， -1， -1， -1’ 1, 1， ]， -1， 1, ]， 1， 1， -1, i, 1， 1， 1， 1， 1， 1， -1， -1， 1， i, ]， 1’ -1, -1， 1， -1， -1， -1， 1， 1， -1， 1， -1， 1， 1， -1， -1， -1， -1, 1， 1’ -1， 1, -1, 1, -i， 1， 1， -1， '1， -1， -1, ]， 1, 1, 1， 1， 1， -1， ]， 1， ]， -l, 1， -1, 1， -1, 1， ]， -1， 1, •1， 1, 1, 1, -1， -1， i, 1， -1， 1， -1， 1， -1， 1， 1， -1， 1， ]， -1， -1， 1， -i, 1， -i, -1, 1, 1， i, 1, 1， -1， -1， -1， -u 1， l, l, i, 4, -l, u 1， 4, -1, -1, l, -28-

'—-111111^-11 L· 1 1 1 1 1 1 1 Γ 1，'—- L· L· .—-—-1111-11 L· 1 111 1^. __^ 1 1 L· L· 1 11^ 1 L· —Γ - - - - _ - _ - - - - _ 續，， ^ yfffff 7 ii Ti 1i 1i ti 1L 1i 1i 1i li fl i 1i 11 11 11 1 tL 11 11 11 1 11 11 1L 11 ---f—I _ · I 裝· -訂· 本紙張尺度適川中國國家標準(CNS) A4規格（210χ297公#) 569553 A7 B7 五、發明説明（25 ) { -1， 1， -1， 1， 1， -1，丄 1，！， { ]，-I, 1， U 1, 1，]， ί* Κ { i， 1, -L. I，-1， 1, L U { l, l, [，-1， U ，1，-!·，]，}， { -1，-1，-1，-i，丄-i， [，]，}， { 1， 1，-1，-i, ]，]，]， 1，1，

{ -1, 1，'1，], 1， i., -L '1，}， { -1, 1, 1, L ]，-1, 1, U }， { 1,-1,. i, -1，丄 L -L 1.J \附件B { 1，-1，-1，]， 1， 1， i， 1， 1* L l i ]， i L i { -1T 1, _1，_1， 1， 1， 1， L -1，]，-1，]，-l 1，-1 L { -1, 1, -1, -1, 1， 1，-1，]，-1，-1， 1， 1， 1，]， I Uh { L -1, -1, -1, 1， 1，_i，]， 1, 1，-L _1， 1，],，-:，-1，！， { -l, 1, -1, -1，-1, -1，-1，]， l I，-1，]’ ]，：1' L- i，h { i，-1, -L -1, -1，]，]，'!，-1，[， 1，-1， [，-1，-!，、卜 { [，-1，-i, -1，-1，-1， 1， 1，]，-1，]，-I U ]， 1， 1，、}， { -1, 1，-1，]，]，]， I， i, l 1， i， i， 1，]，'“]，}， { -1, -1, 1, -1, 1, -1, 1,-1， l，],]， 1， 1·· 1， 1，·1’}， { 1, 1, 1，-1， 1，]， 1，-1、-1 ί， 1, ], 1， 1，-i’ i，}， { 1， 1， l, -1， 1，-1，-1， [，]， i，]， i，]，i，-i’ { -1，-1， I, -1, 1, -1, ]， 1、 [’ -i， 1，'1，]，]，-1’ i，}， { 1, 1， 1，-1，-1’ 1，-1， 1· 1，]， 1，1，'， 1，]，}， { -1，-l, 1，-U ]， 1，“， 1，]， i ]， I i， L' ]， i，}， { -1，-1, 1，-1，-1， 1， 1，-1, -1， U 1，]，"1 」-，1，'!，！， { 1， 1， 1, «1, -1, 1, ί，]， 1，]，]， [，_[，丄’L，}， { 1， 1，-i, -l, 1， U i, 1，-i 1, l i 小 i ]，！， { -1，-1，-1, -1, 1, L L 1， 1，-1，-1， U 1，丄]，L :丨， I -1，-1, -!_，-1， 1, 1, -1, -1, 1， 1·» 1 ^ ]，-1， 1， 1，]，}’ { 1， 1，]，-1， 1， 1，-i, -1, ]· [· -i，丄-1- I ]， [，}’ { -1，-1，-U -1，-1，]，-1，]，]， 1，-1， 1， I，-1， 1，-1，}， { 1， 1，-1，-1，-1，-i, 4，-1， i> -i, 1，]， k 丄]，L { 1， 1，]，-1, -1? 'K U U I，-u -1. u ]， i i，]，1’ (-1，-1，-1，]，]，丄 1， ί, -1, l U -U -1， 1，]， [，！’ { -l, 1， i,-i, l, -i. l. -1，-1，]，-1，-1，]，-1’ 1， i，’’ { 1，4， u -i， 1，]， 1，-i， l l， i， V，]，丄丄]，！' { 1,-1， 1,-1， 1，-L -L， 1， 1， 1，“，“， 1， 1， i i }， { -1， 1， l, -1, 1. -1,丄 U -U ]， 1， U [’ U ]，]，h { 1，-1， L -1, -1, l, ]， 1, -ί, -L 1. 1，-1，]， 1， 1，h { -1， 1， 1, -1, -1, I，-U 1， i， L -U -1” ]，-1，]，-1，}， { -1，l, [，-1，丄 u i, ]，[, [. j. i u [，L L，丨’ -29 - w，· 本紙張尺度適用中國國家標準(CNS) Λ4規格（210 x 297公釐） 569553 A7 B7 五、發明説明（

ifi - ^-I··--Ik 丨-t t*tl 丨雄-I

IX ，，，， · ^ 9 * H f 1i -I —1 1L 1i 11 -1 1i —i 11 1i 1i 11 11 —1 1L 11 II li -------- 26-L，-l.’-L’-l-L’-l.，-L，-l.，-L’-L’-l.，-L，-L，-L，-L，-l.，-L’-l,-l.’-l.，-l.，-l.’-L，-L，-.L，-L-l,-L-[.，-L，-L-L,-i.，-L，-i.，-L，-L，-L-i.，-L’ 11 fl lx 1L 11 i 1 '—· 1’ .—< '~~* '—t I 1-11111 ^ L· 1 1 1 —- 1 1 L· - -------- - -- - ---- -------- 1， -1’ ]， -1， -1， 1， 1， -l, 1， ]， 1， 1， -1， -1， u I， -1， i, -1， 1， -i， 1， ]， 1， -L • 1, 1’ -i, 1. 丄 i， -1, 1， l, -1, -1， ]， 1, [， -1， -1， -1, -u 1. 1， _ !·， -1, 1， 1, 1, 1’ 1, 1, ί, 1, 1， 1, -1， ]， -l, -l, -1， -1， -1, -1, i， L -1， 1， 1， u -1， 1， _1， -1, u -1, -L 1， -1, 1’ 1， -1, 1， 1, 1， -1， ]， '1， -1, 1 l . -L -1， 1 *· J L 1, -1， '丨’ i，丄 -I, -i, -1， 1, 1， 1，丄 1， 1， 1’ 1， -1， L 1， 1， •小 1， 1, -L i, -1， -1， 1， -i， -l, 1， ]， 1, 1 -L 1 -i, ! 丄 1 丄， -u -1 . L 1, !, ▲釋 1， ** 1, u -1. -1， -L i ]- -I, -1, i, 1， 1， 4, 1, u 1， ]， -1, -u 小 .1、 l. -u L -1， 1， 1， 1, 1, 1, 4, l, ].， !', -1， 1, 1, !, L -1, -1， 1， [, -L -i， 1 _[， i., -30-

-1, -l, 1， ]， I ]， 1 丄 -ί · i， -1， 1 -1, { L t I, 1， Li l. u -1, -L -1， -u 1、 1, i· -1, -1， l, 1， ]， u -u 1， 1， L ]， -[， i, -1、 -1, 1， ί , 1. -1’ i, -1， 1.， u -1， -1, -1， 1， 1， 1， -1> 1, ]， 1， -i， i， -1, -L i, -1， L ]， 1， 1， 1, -1, ·]， -i, 1, -1·, 1， 1, -1， -i 4, ]， 1, 1， 1， -1， L ，1， _1， -1, 1， 1, -i. -1, •1， 1， I, U 1， 1, -1, -1, -1, i，]. 1’ -1， U -1; 1， -1, i， -U -i, 1, 1, i， -【， 1 l. i， i， 1. -1， -i. 1. 1, ]’ -1, -i, -L -1， I, i， i. 1, -U ]， -ί，

1， -1， -i， }， i， U 1， h 4, -l. -1， }， [， i. I, }， [， -L, -L 1 K -L , '1， i, _i、 ί， K 1, I, 1， K 1， -L -1， }， -[? 1， -1, }, -i. 小 1， }， i， 1， -1, }， I, -1, 1， h 1， -1， h -4, -1, i， h 1, 1， -1， }， 1, -u 1， }， u u -1, }, 1， ·· 1， 1， }， '1， i, -1， }， •1， -[· u }， 1, i, ]， }， 1， -1， 1， }， -1, 1， -1, }， -L -1， 1， }， 1， 1， 1， }, 1， -1, -1， }， -1， 1， 1， }， -1， -1， -1， }， 1, 1, i, h 1， -i， -1, }， -1, 1/ 1， }， -1， -l. -1, }， I, 1, 1， }， 1. -1， -1, }， -i， 1, 1, }， -1, -i, -1， }， 1， [， 1, }， 1， -1, -1, h -1， l, 1， }， 4, -1， -1, }， L 1， -1， K 1， -1, u }， -1， 1, -u }, 丄 -L 1, }， L u -I, }， 1’ ·]， K }， 4, u -1, K -i. -l. i, K 本紙張尺度適用中國國家標準(CNS) A4規格（210 x 297公釐） 569553 A7 B7 五、發明説明（27 ) -1,-L’-1.’-1,-1.，-L’-1.’-L，-L，-L’-1,-L，-1,-1,-1,-1.，-1,-L’-L，-1.’-L，-1.，-L，-1,-1,-1.’-L，-L，-1,-L’-L’-1.，-1-L’-L’-L’-1.’-1-L’-L，-L’-L’-1 ,.,f I . f f 1 J -------- -------- —111,17-1-111-1-1 -,1 - - --- --- f - - -- - - 1’ I’ L，I’L' 1’ l’Ll’ 1’ l-ll 1’ 1’ 1，1 1’ 1’ 1’ 1’ l’-ll’ i’ 1 l-ll l’-li，-li 1 1 l’-l-ll-ll 1 7 IX li lx IX 11 11 11 lil-1-1-1-1-1-1-1-111 tx lx IL 11 1，1’-L’-L’-L’ l’-L’-L’-L’-1,1’

l’il，-i-ll’ll，l’i，i’i，_^-l,-ll，l’l’-lll-l-ll-I^-rl’-l-lll-l-ll —^-1-ilL-ll-l-l 1» L L L· L L· —I 1’ 1’ 1’ u I’ u l’-ll 1 1’ 一<-11 1，1 1 Γ 1’ 1’ 1 1 1 1 l’-l—^ 1-1-il 1 l-l—- lu-l,l’ul-4^lu-ll’l’—Tl’l-l-luu-l-l-l-l,lLull-l-l-lll，ll-l-l-l-llll —*-l 1 .—-111 1 K. 1 '—- 1 .—I '—- 1 .—~ 1 1111 1 i 1 1^- 1 i ^—1'—*-1'—1-111-1,—II---- -- - ---- -, - - - . - - 11111111 —<11 *—' 1 —111 ---. * I < -*lx I- 1 1i tl 1i 1i li 11 II 11 11 li ， ’ ,, yffyf yfymrlf*--·， , ， 11 11 J1 1L 1L IX 11 tl 1i 1i 11 11 11 11 · IX tl 11 1i li 11 * f li 11 iL 11 - 轉 ^ ’ ’ 1 1 »1 1 - 裝· -訂· 11111 I 靖 I I t 1’ I’ ,3 本紙張尺度適用中國國家搮準(CNS) A4規格(210 X 297公釐） 569553 A7 B7 五、發明説明（28 ) 1丨太

Lu u 1 1,1" 1 1，u 1’ 1-lL’ l-ll l-ll ·-! I，I，Κ 1’ 丄 l’-l,，-L，1，-1,1，1，-L1，-L’ u-1,1，4,-1,l’-l,i，l’-ll，-l-li-ll l-ll-L-ll-li-1 1’ 1’ 1’ 1’ l’L-L’ i’ 丄，i’-L’ 丄 l’-l.’ 1’-L’ l’-l,1’ l’-l.’ 1’ 4’ l’-L’ 1’ 丄-L’ 1,-L’ 1’ u-1.’ l’-L’-L’ l’-L’ 1，·-11’-1 --· u l’-L-Lu 1，丄 l’-L-Ll，1，-L，-L，1，-L，1’ l’-l.，-L，l，i’-1,’ u-L’-1,1，l，-l-l,u 1-1-L’ 1 l’-l-L’l-ll L 丄丄丄 n-l,-l,n-l,u-l,-l,uu-l,-l,ul-l,丄 L -1.’ I’ 1，1、i，-L’-L’ 1，l’-l,-l,-u-L’l’i-l-l.’l’ll，l，-l-l,ll-l-l-l-lil-l-lill-i-11 · 1，1’ I，1’ 1’ u 1’ u 1，1’ 1，1’ 1，丄-l.’-L，丄 1’ 1’ 1’ i’-L，-l,~l.’-l,l’l，l’l’-l.，-l,i’l，-L’-L,-L’-l,l’l’i’l’-i I I I I - 1-- - f -l,-l,-Luuuuuulu-L-l,-l?-l,-u-i,-l,-l,umuun-l,-l,-l,-l,-l,-l,-l,-l,UULULUU 1’ ii 1’ 1’ i，i’-1.’ 1’ 1’ 1’ 1’ 1’ 1’ l’-L’-1.’ 1’ 1’ 1’ l’-ln-1,1’ i 1’ 1-1-L’ 4’-ll’ i 1 l-l-l-l Im 1，lm 1，1’ 1’ 1’ i’ 1’ 1’ 1，1’ 1’ 1’ 1’ 1’ li ’ 1’ 1’ 1’ 1’ 1，li ’ 1’ 1’ 1’ 1’ li 1’ 1111m 1，h 1，1，1，l’-ul，1’ 1，-1>-L，i，1，1’ 1，1，L 1’ 1’ n-L-u-l,-L，-L-l,l，ml，ll’l_1 1 "*· -32- 本纸張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) ίχ 569553 7 7 A β 29 /\ 明説明發五 11 1 1 1 1» li I Γ —^ 1 I i -—- 1 -~- 1 1 ~-[ I I 3 ---- ---- ---- -- 3-1,-1., 丄-ί,ι’ 1’ 1’ 1’ 4 4，.f-l,l’ i’-l,-L.’ 1’ 1’ 1’ l’-l.’-l.’ i，l’-L’-l.’-L’-L’l’i’-L-l,l’l’Ll’-L’-l,l，l’-L’-L’4’4’l’l’-L-LL U 1，L，L u i’ 1" 1 1’ 1 1’ 1’ 1 1’ 1" 1’ 1’ 1 1，1’ 1，1’ 1，1 1-11，1，1 i 1 U 1 1’ I’ 1 1 i-l-i-ll i 1 I 1-14-1 • I 1------5--I f-l I · I f 11----l.’-L，1，1’ 1，1，-1,-1-1.’-11，1’1，1，1’1’1，1，-1,-1.，丄-1,-1,-1.，-1,-11’1，111，1’1’1，-1,-1-1-1-1-1-1-1,1111111 1^- I i 1 1^, 1 _^1111 1 1 11111 1-111111111-—-lillllll-i 1 - I’ 1’ 1，1’ 1，1’ I，1，1，1，1’ 1，1’ 1，1，1，1，1，1’ 1’ 1，1’ 1，1，1，1’ 1，1’-1,-1,1，1，1’ 1’ 1’ 1’ 1，1’ 1，-L，1，l’-L’n-11’1’1’------- - --. - i li 1 -—' .—- 1 . 1 1M 1 K- 1 1Ϊ *11-111 1..<-lll-l.,-1-IiL - 鱗- - 1 - ] - - - 1 一· -- - - - _ - - T - IIu L- L. —- 1 u 1 1. i, u L- u I» 1' 1» L- 1 1 1> 1 1» u 1 u 1 1 1 , 1 1 1-11-Iu —,41 1-Il-I.-L I · I · I . I I f f · * I * t*!·· lL li 1i lx 1i tl 1i- -

LhlmLKHL-LLuluuuu 丄 n-^lun-tLl.ln-LLu-i, -- -, ,· - ,- -- -- -- «ί, “l L L 1’ i’Ll，1 1, 1 u 1’ I，I’ i，1，1’ 1’ i，1’ 1’ u 1 1 1，1 1’ i’ 1，1 i’ ι'-Il 1 l 1* tl，i,i，l，i，.-rull，-ll’ll’lulull—rli，-lll-ll-ll-ll-l-ll-l L "-if -------- - - f ! - I l’-l.’-i,l’-L，l，-Ll’^ri，l’-L，l，-L，-L，l’-L’l，l’-L’l，-L，-l,l’-l,l’l，-l,l’-l.，l，-l.’i，-l,-i,i’-i, 1 1 V It L· —IT 11^1 1 1 .—Jll-lllllil-lli-1—_ Ί-1- 本紙張尺度適用中國國家標準<CNS) A4規格(210 X 297公釐) 569553 A7 B7 五、發明説明（3〇 ) { 1, -ί, ί, 1， 1， -1， 1， 1’ 1, -1, -i , 1, -I, -I, [· i. } { -1， 1, 1， ί, -1， 1, 1， 1， 1 , ~ L , -1， ·, L U -U -1. ! { 1， 1， 1’ 1, 1. 1, 1, -L I， 1, -ί, 1， L L 1. } { 1， -1, 1， 1， -1， 1， -1, -L -1, 1， -1、 1， -i， -1， -1， -i, \ 1,, —_ ill _711^-1^111—^l^llill^lllll 1,1 i，一' l 1 1 1 1 1» 1 1> l 1 1 —*-l

T ? t ^ 1 7 ,, ，，，，，，， 7 Ϊ ^ 1i 1i tL Ti 」ti 「丨丄 1i fi fl _^ -1 IX tL ii li 1i li li 1.*· - - - -i -- 1 , ί ί - , I 11 1 1 1 .- L· 1 1 .—- IK- 1111.—- 1 K -~* 11 ^- 11 lx li lx - 11 ΪΧ 1X IX 1L 11 tl ^ I lx lx 1L 11 1X IX lx IX lx 1X IX - I j I - ί - . - - .I，，了，，，，，，_7 _Γ 1 -~-illllliilll-~-1111111—^ ，•^ 7 ti 1i ti 11 1L 11 11 11 1L tL 11 1i 1i 1i 11 li 11 11 IX 11 -1 - .··^ -11- --- - - 9 1 ? ? 1 ttftfyTfftfffm, ， _^ --¾. mx .---< t!4 ·— ix ^ i^ 《,;-*·^-----*·H____^ -__成,-·'Α1—x <1 丄*1—x 1 —A nx 1ix -•-•I-··-III - - t—I .—ί ,i 41 1i 11 1L li ii ·叫 11 il 1A ti li li 11 li -1 I 1 1 1 1 1 -1 _ 1 1 1 -1 1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 1 一 1 1 -1 -1 -i L 1 1 1 1 -1 1 -1 -1 I 1 1 -1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 -I 1 -1 1 1 -1 -I -1 -1 -1 1 -1 一 1 -1 i 1 -1 -1 -1 1 _ 2. -I i -1 -1 1 1 1 -1 ί —1_ 一 L -1 1 -二 —丄 1 -34-

本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 569553 A7 一 —__B7________ 五、發明説明（31 ) 以上為本發明之特定修改形式的說明。實行本發明時也將產生其他的修改形式。舉例說明，上述關於本文所說明之各種圖式的區塊可以是硬體區塊、軟體模組、邏輯陣列等等。此外，各種圖式所示之配置也可實行為個別的說明區塊，或在不脫離本發明範圍的前提下可依照需要組合或分隔區塊。此外，如上述，迴旋交錯器14與解交錯器40之較佳特徵為N=48、B = 16及M=3。然而，迴旋交錯器14與解交錯器4〇的特徵也可以是參數N、B及Μ的其他數值。因此，將解釋本發明之詳細說明為僅用於說明之用途，和傳授熟習此項技藝者實行本發明之最佳模型的目的。在不脫離本發明之精神的前提下，可實際改變細節，並保留附屬申請專利範圍之内所有修改形式的使用限制。 __ -35- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐）

Claims

569553 A8 B8 C8 D8 第〇91107468號專利申請案中文申請專利範圍替換本(92年8月） ----- 申請專利範圍 m已接收科達克碼向量以產生一輸出資料信號個次料/去该已接收《科達克（kerd<)ek)碼向量包含2N 個貝料7L素，此方法包含·· 選擇可能之2N個科達甘竹運无碼向I的其中一個做為一已接收之科達克碼向量的i # 量包含_資料元;:估计，其中已選擇之科達克向做=2擇之科達克碼向量的第-個N個資料元素做為知出資料信號。 2·如申請專利範圍第1確，個科達克碼向：之:7二：，其中可能之位位元256集合之一/袁由選擇包含自一表讀出同口其中母一集合包含8個同位位元，位位元具有l5Vl之值，其中儲存於表内每一集合係安排成當8個同位位元之每一合被謂出時，每一此釉隹 . , b種集合會形成具有其對應位址之一科達克碼字元。 3. 如申請專利範圍第1項 ?n^ ^ ^ 貞又万去，其中N為8，其中可能之 2個科達克碼向量乏並击 1之八中一個的選擇包含自一表讀出同 "ϋ 7〇 2 5 6 集合之 _，甘 rfc> 斟廄认处 Ν ，、中每一集合包含16個同位位元且對應於可能之2Ν個科读古雄人技种達克碼向夏之其中一個，且其中每一冋位位兀具有1或-1之值。 4. 如申請專利範圍第1 克其中選擇可能之2個科達兄碼向1的其中一個 .,,^ 乂做為一已接收之科達克碼向量的取佳估計包含：聯繫各個可能之2Ν個 Μ针達克碼向量與已接收之科達克本紙張尺歧财_家辟(CNS) Α4^ ___ 569553 A8 B8 C8 D8

、申請專利範圍碼向量以取得對應關聯；及 5. 6. 選擇對應最大關聯之可能的2N個科達克碼向量的其中一個，以做為已接收之科達克碼向量的最佳估計。八如申請專利範圍第4項之方法，其中可能的2n個科達克碼向量皆儲存於一 2n/2N檢查表内。 · 如申請專利範圍第5項之方法，其中N為8，其中該檢查表儲存同位位元之256集合，其中每—集合包含16個=: 位元且對應於可能之2N個科達克碼向量之其中一個，且其中每一同位位元具有1或-1之值。如申請專利範圍第1項之方法，其中選擇可能之2N個科達克碼向量的其中一個以做為一已接收之科達克碼向量的最佳估計包含：產生0到（2N_1)個第一 N個元素序列；將一對應的第二N個元素序列附加至各個〇到^^”個則N個兀素序列，用以形成一已對應產生之21^個元素科達克碼向量； .聯繫各個已產生之2N個元素科達克碼向量與已接收之科達克碼向量，用以取得對應關聯；及選擇其中一個對應最大關聯之已產生的2N個元素科達克碼向量，以做為已接收之科達克碼向量的最佳估計。 8·如申請專利範圍第7項之方法，其中第二N個元素序列係儲存於一 2N/N檢查表内，並依照第一 N個元素序列定址〇 9.如申請專利範圍第8項之方法，其中N為8,其中第二!^個 -2 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) -------- 569553 A8 B8 C8 ______ D8 六、申請專利範圍元素序列之每一個包含8個同位位元，其中每一個同位位元具有1或-1之值，其中儲存於表内同位位元第二N個元素序列之每一個被安排成當8個同位位元之每一此種1^ 個元素序列自表被讀出時，每一此種第二N個元素序列會形成具有其對應第一 N個元素序列之一科達克碼字元〇 10·如申請專利範圍第1項之方法，其中選擇可能之2N個科達克碼向量的其中一個以做為一已接收之科達克碼向量的最佳估計包含：重新配置已接收之科達克碼向量的資料元素以產生一已重新配置的科達克碼向量；將重新配置的科達克碼向量乘以複數個共集首（c〇set leaders)以產生一對應各個共集首的係數頻譜；及解碼一對應係數頻譜内一最大係數值的係數，用以產生具有2N個資料元素的已選擇之科達克碼向量。 11·如申請專利範圍第1〇項之方法，其中重新配置之科達克碼向量乘以複數個共集首的步驟包含：將重新配置之科達克碼向量乘以複數個共集首以產生一對應各個共集首的向量乘法結果；及在各個向量乘法結果上執行一轉換以產生一對應係數頻譜。 12.如申咕專利範圍第! 〇項之方法，其中已接收科達克碼向量之資料元素的重新配置包含依照表格以重新配置已接收科達克碼向量的資料元素。本紙張尺度適財目目家標準(CNs) A4規格(21Q χ挪公羡了 569553 A8 B8

其中共集首包含以下之 13·如申請專利範圍第10項之方法共集首： -1 1 1 1 -1 1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 -1 1 -1 1 -1 11 1 •1 1 1 1 -1 1 -1 1 1 1 1 ! 1 -1 1 1 -1 -1 1 1 1 1 1 ! 卜1 -1 1 -1 1 m -1 1 i 1 1 -1 1-1-11 1 1 -1 1 1 1-1 1-1 1 «1 -1 -1 ! χ 1 -1 -1 -1 -1 -1 1 -1 -l -1 ! τ 1-1 1-1-1 1 -1 1 ι ι λ -1 1 -1 -1 -1 l-l-i 1 1 14·如申請專利範圍第1項之方法，其中選擇可能之2N個科達克碼向量的其中一個以做為一已接收之科達克碼最佳估計包含： I的根據一第一重新配置結構重新配置已接收之科達克碼 θι的具料元素，用以產生一第一重新配置的科達克^ 向量；根據一第二重新配置結構重新配置已接收之科達克碼向量的資料元素，用以產生一第二重新配置的科達克碼向量，其中第一與第二重新配置結構是不同的；將弟重新配置之科達克碼向量乘以一第一複數個共集首’用以產生對應的第一係數頻譜；將第二重新配置之科達克碼向量乘以一第二複數個共集首，用以產生對應的第二係數頻譜；及 -4- 解碼一第一愈第-從& 有-資料元素；數，產生具 15·如申請專利範圍第u項之、、’、口里達克碼向量乘以一第二：法，其中第一重新配置之科 . 複數個共集首包含：微罘一重新配置之首，用以產生對應每碼向量乘以第-複數個共集乘法結果；及個弟—複數個共集首的第一向量在每一個第一向量乘法钻技產生一 f + /¾ Μ « 紅、、σ果上執行一第一轉換，用以座王對應的罘一係數頻譜；其中第二重新配置之共集首包含；達克碼向量乘以一第二複數個將第二重新配置之科音m . 建克碼向I乘以第二複數個丑集首，用以產生對應每—個筮一、“ 後数H、渠乘法結果；& 個弟-複數個共集首的第二向量 :每-個第二向量乘法結果上執產生-對應的第二係數頻譜。 *冑用以 I6·如申請專利範圍第14項 f a M ^ ^ . / ，其中根據第一個重新配置結構，已接收科達克碼向含依照表格的第一場，重新『二貝“素的重新配置包素，而其中根據第二個重新配置結構，已接：二達克碼向量之資料元素的已接收科 ^ m 重新配置包含依照表格的第- 场’重新配置已接收科達克碼向量的資料元素。 Π.如申請專利範圍第10,之方法，一盘第共集首包含以下之共集首：〃弟一複數個 -5- 569553 A8 B8 C8

< 1 1 1 i l i、 •1 1 -1 -1 ：L 4 1 -1 1 -1 1 1 -i 4 -1 1 1 1 -1 1 1-1 -1 1 -1 1 -1 1 -1 -1 1 一 -11 1-1 1 -11-1111! 1 1-1 -1 1 -1 -1 1 1 1 1^1 : ]-1、1 一1 ·: ^ -1 ] '1 -1 -1 .1 L 1 1 1 .-1 1 1 .-1 1 ·1 1 -1 _1 -1 1 1 l-1-l-ii 1 ii-iiii 1-1-1 11-1 18·如申請專利範圍第1項。克碼向量的其中-個以做=，其中選擇可能之2個科達最佳估計包含：仪為-已接收之科達克碼向量的選擇可能之2N個科達克碼向#料卜㈣接收之科達克碼向量的蓋、、，已達克碼向量的另—個：二估:接：選擇可能之2、科第二最佳料4做為―已接收（科達克碼向量的根據最佳估計與第二最佳估計間的差異決定-可靠度因子。又 19·如中請料範圍第18項之方法’其中輸出資料信號包本至少-部分的映對資料單位，而其中此映對資料單: 示-已接收場内第-與第二資料區段的分佈，其中映‘ 資料單位為-第-映對資料單位，其中若可靠度因子指示輸出資料信號是可靠的，則根據第—晚對資料單位: 格式化第-與第二資料區段，而其中若可#度因子指示 -6- 本紙張尺度適用中國國家標準(CMS) A4規格7210 X 297公釐)~~ 569553 A8 B8

2出資料信號不可靠，則根據一對應一已先前解碼場之第二映對資料單位，解格式化第一與第二資料區段。

20.如申請專利範圍第19項之方法，其中交錯整個複數個場的已接收科達克碼向量。 21·如申請專利範圍第”頁之方法，其中輸出資料信號包含至少一部分的映對資料單位，而其中映對資料單位指示— 已接收場内第一與第二資料區段的分佈。泣如申請專利範圍第21項之方法，其中選擇可能之2N個科達克碼向量的其中-個以做為_已接收之科達克碼的最佳估計包含：聯繫可能〈2、科達克碼向量的每一個與已接收的科達克碼向量，用以取得對應關聯；選擇對應最大關聯之可能之2n個科達克碼向量的其中一個以做為一已接收之科達克碼向量的最佳估計，並選擇對應-第二最大關聯之可能之”個科達克碼向量的另一個以做為一已接收之科達克碼向量的第二最佳估計；及根據最大關聯與第二最大關聯間的差異決定因子。非度 23·如申請專利範圍第21項之方法，其中交錯整個複數個尸的已接收科達克碼向量。豕 24.如申請專利第1項之方法，其中已接收科達克碼向量為-第-已接收科達克碼向量，其中此方法尚包 -第-已接收科達克碼向量與—第：已接收科達^碼向圍、申請專利範 :為”中選擇可能之2、科達克碼向量的其中一個以之2N個科：Γ〈科達克碼向量的最佳估計包含選擇可能㈣量的其中—個以做為第—與第二已接 2S』^達克碼向1之平均的最佳估計。 U申凊專利範圍第1 達克碼向量，^二 _交錯已接收的科中—伽、而/、中選擇可能之2N個科達克碼向量的其選摆7 ^做4 ""已接收之科達克碼向量的最佳估計包含選擇可能之2、固科達克碼尚田科達克碼向量：的其中一個以做為解交錯利範圍第1項之方法，其中已接收科達克碼向量 ρ矛-已接收科達克碼向量，其中此方法尚包含解交，弟―已接收科達克碼向量及平均已解交錯之第—科達 =向量和-已解交錯之第二已接收科達克碼向量，而其中選擇可能之2Μ固科達克碼向量的其中一個以做為— 已接收之科達克碼向量的最佳估計包含，選擇可能之0 個科達克碼向量的其中一個以做為已解交錯之第一與第一已接收科達克碼向量之平均的最佳估計。 27·如申請專利範圍第丨項之方法，其中選擇可能之2ν個科達克碼向量的其中一個以做為一已接收之科達克碼向量的 ^佳估計包含決定一指示最佳估計之可靠度的可靠度因 28.如申請專利範圍第27項之方法，其中輸出資料信號包本至少一部分的第一映對資料單位，其中此第一映對^ 單位指示一已接收場内第一與第二資料區段的分佈，其 -8 本纸張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) ^69553 申請專利範圍中映對輕單位為H對資料單位，其中若可靠度，子W取佳估計是可靠的，則根據第—映對資料單位解格式化第—與第二資料區段，而其中若可靠度因子指 ϋ圭估計不可靠’則根據—對應—已先前解碼場之第 =對資料單位，解格式化第—與第二資料區段。 Hi利範圍第1項之方法，其中已接收之科達克碼向、二"已接收IS統科達克碼向量，而其中選擇可能 U科達克碼向量的其中一個以做為-已接收之科達克碼向量的最佳估計包含·· 开已接收之系統科達克碼向量内的資料元素以 /成非系統的碼向量；及使用-非系統解碼器解碼此非已選擇的科達克碼向量。 I用以產生 n:利範圍第29項之方法，其中重新配置已系統科達克碼向量内的資M 向量包含：I内的貝科疋素，用以形成-非系統碼 :據-第一重新配置結構重新配置已接收之 2碼向量的資料元素，用以產生一第一非系統碼向量達根據-罘—重新配置結構重新配置已接克碼向量的資科元素，用以系'、死科達中乐一與矛二重新配置結構是不同的；及 :中使用-非系統解碼器解碼此非產生已選擇的科達克碼向量包含：门里用以 -9 - 10X297公釐）裝 η 申清專利範園將第一非系統碼向量用以產生對應的第_ 以—第一複數個參考碼向量，將第二非系統碼向譜：用以產生對應的第-叙罘一複數個參考碼向量，解碼—第—與第譜，·及選擇的科達克碼向量:、帛譖的最大係數，用以產生已 31·如申清專利範圚第30項之、含解碼第一與第二係數顏：::：：：碼-最大係數包有2N個資料元素 I取大係數’用以識別一具達克碼向量之第中僅使用已選擇之科，使用中碼向量之第料做為輸出資料信號包含 32·如中請專利範圍第！項之方、去^°素做為輸出信號。量包含—2N元素系㈣^ ^已接收〈科達克碼向科達克碼向量包含至少表其中該2N元素系統與第二資料區段分怖的映對資收場内第- 2N個科達克碼南m 其中選擇可能之碼向量的最佳二包做為-已接收之科達克 J取住估计包含，選擇可能之的其中一個以做為2N元辛手 "^ 計，其中已選擇的科達僅使用P、壁战、W i + G 口 2汉個兀素，而其中使用已選擇义科達克碼向量的第—_ 為輸出資料信號包含，使用已選擇之科達克碼向量一 N個元素做為映對資料單位。〃 D ' 33.如申請專利範圍第32項之方法，其中N=8。 %如申請專利範圍第32項之方法/尚包含組合兩個或更多 -10- 本紙張尺度適用中國國家標準(CNS) A4規格（210X297公釐) 569553 8 8 8 8 A BCD 、申請專利範圍個映對資料單位部分以形成一映對資料單位，及根據此映對資料單位解交錯此第一和第二區段。 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)