專利名稱：交織方法和離散傅里葉變換的制作方法
交織方法和離散傅里葉變換本申請是2007年5月23日提交的申請?zhí)枮?0071010似61. 8，發(fā)明名稱為“交織方法和離散傅里葉變換”的專利申請的分案申請。相關(guān)申請的交叉引用本申請基于2006年5月23日提交的韓國申請10-2006-0046067，并要求享有其優(yōu)
先權(quán)，其公開內(nèi)容在此被全部結(jié)合進(jìn)來作為參考。
背景技術(shù)：
以下說明總的來說涉及一種交織方法，其用于在發(fā)射機中交織傳輸幀的幀主體， 以及一種離散傅里葉變換，其用于對接收機所接收的傳輸幀進(jìn)行離散傅里葉變換。正交頻分多路復(fù)用(OFDM)調(diào)制方法公知用于提高傳輸幀的傳輸速度以及阻止多路干擾。根據(jù)該OFDM調(diào)制方法，單個信息被分割成多個載波，并且正交性被提供給這些載波用于最小化這些分割的載波間的間隔，并將這些分割的載波多路復(fù)用以用于傳輸。當(dāng)前，數(shù)字廣播正基于各種技術(shù)而本地標(biāo)準(zhǔn)化。例如，在中國在討論中的廣播標(biāo)準(zhǔn)包括數(shù)字陸地多媒體廣播(DTMB)。使用所討論的DTMB標(biāo)準(zhǔn)化的傳輸裝置可選擇性地使用多載波調(diào)制方法，其用于通過時域同步的正交頻分多路復(fù)用(TDS-OFDM)調(diào)制方法調(diào)制傳輸幀來發(fā)送該傳輸幀，以及單載波調(diào)制方法，其用于通過單載波調(diào)制傳輸幀來發(fā)送該傳輸幀。

發(fā)明內(nèi)容
[技術(shù)問題]TDS-OFDM方案對通過類似循環(huán)前同步碼OFDM(CP-OFDM)的多個子載波傳輸?shù)膫鬏攷膸黧w進(jìn)行離散傅立葉逆變換。在保護(hù)間隔(GI)中，偽噪聲(PN)序列被用作訓(xùn)練信號(已知序列、導(dǎo)頻序列)，而不是使用循環(huán)前同步碼(CP)，以減少傳輸開銷以及提高信道效率。當(dāng)使用TDS-OFDM調(diào)制方法調(diào)制和發(fā)射傳輸幀時，發(fā)射機將頻域的傳輸幀轉(zhuǎn)換到時域的傳輸幀。接收機將接收到的時域的傳輸幀轉(zhuǎn)換為頻域的傳輸幀。在發(fā)射和接收該傳輸幀的過程中，傅立葉逆變換或傅立葉變換可能被使用多于兩次。接收機在解調(diào)所接收的傳輸幀時執(zhí)行傅立葉變換?？焖俑盗⑷~變換可被用于該傅立葉變換。如果碼元數(shù)不是2n的傳輸幀被傅立葉變換，那么就產(chǎn)生了傳輸幀的失真并且增加了接收機的功耗。結(jié)果，對2n數(shù)目的碼元執(zhí)行快速傅立葉變換。而且，當(dāng)執(zhí)行傅立葉變換時，傳輸幀中碼元的順序可改變。因此，可執(zhí)行重排處理 (re-aligning process)以將該傳輸幀的碼元重排為原始順序。接下來，如果傅立葉變換增加，那么就要增加額外的硬件以用于重排該傳輸幀的碼元，并且對該傳輸幀的處理時間也會因為排列這些碼元而增長。
5
發(fā)射機可交織該傳輸幀的幀主體以應(yīng)對在傳輸該傳輸幀的過程中所產(chǎn)生的碼元的連續(xù)錯誤。在OFDM調(diào)制方法中關(guān)于該幀主體的交織可在時域或頻域執(zhí)行。接收機必須對包含在所接收的幀主體中的碼元的順序執(zhí)行去交織(即執(zhí)行逆交織以恢復(fù)其在發(fā)射機的交織之前的原始陣列的順序)。因此，接收機需要執(zhí)行對所接收的傳輸幀去交織的硬件，并且去交織的性能導(dǎo)致傳輸幀處理時間延遲。[技術(shù)方案]本發(fā)明的一個目的是提供一種對碼元的交織方法，以使得接收機能夠執(zhí)行傅立葉變換并去交織傳輸幀中幀主體的碼元。另一個目的是提供一種離散傅立葉變換裝置和方法，以使得接收機能夠執(zhí)行傅立葉變換并去交織傳輸幀中幀主體的碼元，以及簡單地恢復(fù)幀主體的碼元。根據(jù)該交織方法，確定用于交織幀主體的碼元的多個因數(shù)的數(shù)目。這些因數(shù)可被確定為各種數(shù)字，比如7、5、3、4和9，或3、3、3、2、2、5和7。當(dāng)用于交織碼元的因數(shù)被確定后，響應(yīng)于這些因數(shù)確定用于多個變量的每個數(shù)值的范圍。優(yōu)選地，用于多個變量的每個數(shù)值的范圍被確定為從0到小于這些因數(shù)的數(shù)值的自然數(shù)。使用已經(jīng)確定了每個數(shù)值的范圍的變量來確定用于交織碼元的等式，而根據(jù)該確定的等式交織幀主體的碼元。因此，該交織方法包括確定用于交織傳輸幀中幀主體的碼元的多個因數(shù)；響應(yīng)于所確定的多個因數(shù)確定要被交織的這些因數(shù)中每個數(shù)值的范圍；根據(jù)對所確定的多個變量中每個數(shù)值的范圍建立用于交織碼元的等式；以及根據(jù)所建立的等式交織該幀主體的碼兀。根據(jù)該離散傅立葉變換裝置，以確定用于執(zhí)行交織的因數(shù)的逆序接收的幀主體的碼元被傅立葉變換并同時被去交織。為此，該離散傅立葉變換裝置與多個碼元算子 (operator)部分串聯(lián)設(shè)置，以對逆序的因數(shù)的每個碼元實施Winograd傅立葉變換，并且在每兩個碼元算子部分之間設(shè)置乘法器。每個乘法器將從設(shè)置在開始部分的碼元算子部分輸出的碼元與預(yù)設(shè)算子相乘以輸出到該碼元算子的下一級。因此該離散傅立葉變換裝置包括多個碼元運算單元(operating unit)，每個都串聯(lián)起來，用于對每個預(yù)設(shè)的碼元執(zhí)行Winograd傅立葉變換操作；以及多個乘法器，每個都設(shè)置在多個碼元運算單元之間，用于將從設(shè)置在開始部分的碼元運算單元輸出的碼元與每個預(yù)設(shè)的碼元算子相乘并輸出到設(shè)置在末端部分的碼元運算單元。


本發(fā)明通過示意性實施方式說明并且并不限于附圖，在附圖中，只要是可能的地方，使用相同的參考數(shù)字在整個附圖中標(biāo)識相同或類似的部分。圖1是圖示從DTMB發(fā)射的傳輸幀中幀主體的1/9的保護(hù)間隔的結(jié)構(gòu)的示意圖；圖2是圖示DTMB發(fā)射機的結(jié)構(gòu)的方框圖；圖3是圖示DTMB接收機的結(jié)構(gòu)的方框圖；圖4是圖示用于在發(fā)射機中處理傳輸幀的幀主體的結(jié)構(gòu)，以及接收機中離散傅立葉變換器的示意性框圖5是顯示各種示例情況的表格，其中發(fā)射機的交織器可交織幀主體的3780個碼元；圖6顯示了用于交織幀主體的3780個碼元的操作的示例實施方式；圖7顯示了用于交織幀主體的3780個碼元的操作的另一個示例實施方式；圖8是圖示離散傅立葉變換裝置的示例結(jié)構(gòu)的示意框圖；以及圖9是圖示離散傅立葉變換裝置的另一個示例結(jié)構(gòu)的示意框圖。
具體實施例方式所描述的實施方式僅服務(wù)于說明而不是限制。本說明中所示例的內(nèi)容被提供用來幫助對參考附圖描述的特定示例性實施方式的全面理解。因此，本領(lǐng)域技術(shù)人員將認(rèn)識到在不脫離所附權(quán)利要求的精神和范圍的情況下可對在此所描述的示例性實施方式做出各種改變和修改。因此本申請以最有效和最簡單的方式解釋其一般原理和概念。圖1是圖示從DTMB發(fā)送的傳輸幀中1/9的幀主體的保護(hù)間隔的結(jié)構(gòu)的示意圖。該幀同步包括PN序列。該幀同步中使用的PN(偽噪聲)序列使用例如參數(shù)m = 8的序列，但不局限于此。當(dāng)參數(shù)m = 8時，在該序列中僅存在255個比特流。因此，在255 個碼元中，當(dāng)要產(chǎn)生具有幀主體1/9大小的保護(hù)間隔時，在末端部分的碼元擴展到前同步碼(preamble)中，并且在開始部分的碼元擴展到后同步碼(postamble)中，以產(chǎn)生具有420 碼元的PN序列。例如，如果要形成具有3780碼元的幀主體，那么具有幀主體1/9大小的保護(hù)間隔必需形成有420個碼元。因此，為了通過組合255個碼元以創(chuàng)建420碼元，那么末端部分的 50個碼元擴展到前同步碼中，而在開始部分的115個碼元擴展到后同步碼中。這時，前同步碼和后同步碼為PN碼的循環(huán)擴展，并且用于創(chuàng)建PN序列的多項式 P(χ)的等式可通過以下公式1來獲得。公式1P(x) = χ8+χ6+χ5+χ+1PN碼在響應(yīng)于初始狀態(tài)而產(chǎn)生的相位中從0改變到254。幀主體承載碼元，其中音頻和視頻(AV)數(shù)據(jù)被信道編碼，并幀主體形成有3780個碼元。保護(hù)間隔可以選擇幀主體的1/4或1/9，此外，保護(hù)間隔也可以選擇幀主體的1/6。因此，傳輸幀結(jié)構(gòu)可以響應(yīng)于該保護(hù)間隔而變化，并且存在于傳輸幀中的碼元數(shù)目也可以變化。圖2是圖示DTMB發(fā)射機結(jié)構(gòu)的框圖，其中參考數(shù)字200代表系統(tǒng)信息產(chǎn)生器。基于預(yù)設(shè)的值，系統(tǒng)信息產(chǎn)生器200產(chǎn)生系統(tǒng)信息，其包括幀頭的長度、內(nèi)碼速率、正交幅度調(diào)制(QAM)模式和時間交織模式，以及模式控制信息。例如，該系統(tǒng)信息產(chǎn)生器200使用32個碼元產(chǎn)生系統(tǒng)信息。參考數(shù)字210表示信道編碼器，其響應(yīng)于系統(tǒng)信息產(chǎn)生器200所產(chǎn)生的系統(tǒng)信息對輸入的音頻和視頻(AV)信號進(jìn)行信道編碼。該信道編碼器210可使用比如內(nèi)碼、外碼、交織和碼元映射等方法來信道編碼AV信號。低密度奇偶校驗(LDPC)、 turbo碼、網(wǎng)格(trellis)編碼調(diào)制(TCM)和卷積碼可用作內(nèi)碼。Reed Solomon碼和 Bose-Chaudhuri-Hocquenham 碼可用作夕卜碼。由系統(tǒng)信息產(chǎn)生器200產(chǎn)生的系統(tǒng)信息200的碼元和由信道編碼器210信道編碼的AV信號被多路復(fù)用器220多路復(fù)用以產(chǎn)生幀主體。例如，系統(tǒng)信息的36個碼元和信道編碼器210所信道編碼的AV信號的3744個碼元在多路復(fù)用器220上結(jié)合以產(chǎn)生由3780 個碼元組成的幀主體。由多路復(fù)用器220所產(chǎn)生的幀主體由交織器230根據(jù)預(yù)設(shè)的規(guī)則進(jìn)行交織。換句話說，交織器230可根據(jù)預(yù)設(shè)規(guī)則來改變包括幀主體的碼元的位置，以應(yīng)對在該傳輸幀的傳輸過程中可能產(chǎn)生的碼元的連續(xù)錯誤。由交織器230交織的幀主體被傅立葉逆變換器240傅立葉逆變換以將頻域幀主體變換為時域幀主體。在傅立葉逆變換器240對幀主體進(jìn)行傅立葉逆變換時，幀主體的碼元順序可能改變。因此，傅立葉逆變換器240可設(shè)置有重排器以將幀主體的碼元順序重排為傅立葉逆變換之前的順序。參考數(shù)字250是幀頭產(chǎn)生器，其響應(yīng)于系統(tǒng)信息產(chǎn)生器200所產(chǎn)生的系統(tǒng)信息產(chǎn)生幀頭。在DTMB情況中，PN序列被用作訓(xùn)練信號以產(chǎn)生幀頭。該幀頭產(chǎn)生器250可通過預(yù)設(shè)的規(guī)則產(chǎn)生PN序列。由傅立葉逆變換器240所傅立葉逆變換的幀主體和由幀頭產(chǎn)生器250所產(chǎn)生的幀主體在傳輸幀產(chǎn)生器260被結(jié)合以產(chǎn)生傳輸幀。由幀頭產(chǎn)生器250所產(chǎn)生的傳輸幀被濾波器270濾波以在發(fā)射機280上與載波信號(fc)混頻，上變頻為450 860Mhz的無線頻帶， 之后經(jīng)由天線290發(fā)射。圖3是圖示DTMB中接收機結(jié)構(gòu)的框圖，其中調(diào)諧器300接收由發(fā)射機發(fā)送的覆蓋 450 860Mhz的無線頻帶的傳輸幀。調(diào)諧器300的接收信號被ADC 310(模擬到數(shù)字轉(zhuǎn)換器)轉(zhuǎn)換為數(shù)字信號。ADC 310的輸出信號被相位分離器320分割為同相信號和正交信號，并且其頻率被頻率同步器330同步。頻率同步器330大致由三部分組成。第一部分是AFC 335(自動頻率控制器)，第二部分是用于同步發(fā)射機所發(fā)送的PN序列的時序同步器336，第三部分包括跟蹤器337和重采樣器332，用于在采樣速率不同于接收機和發(fā)射機的用于將模擬信號轉(zhuǎn)換為數(shù)字信號所使用的采樣速率時補償所產(chǎn)生的碼元錯誤。作為PN相關(guān)器334的相關(guān)的結(jié)果而獲得上述操作。換句話說，作為PN相關(guān)器334 的相關(guān)的結(jié)果，AFC 335產(chǎn)生AFC信號，并且所產(chǎn)生的AFC信號在乘法器331被乘以相位分離器320的輸出信號，以此補償估算的頻率錯誤。而且，作為PN相關(guān)器334的相關(guān)結(jié)果，時序同步器336同步PN序列，并且跟蹤器 337響應(yīng)于時序同步器336的輸出信號移除重采樣器332以補償從乘法器331輸出的信號的碼元錯誤。重采樣器332的輸出信號被濾波器333濾波以輸入到PN相關(guān)器334。從濾波器333輸出的傳輸幀和從PN相關(guān)器334輸出的信道估計信息被離散傅立葉變換器340、350離散傅立葉變換，以恢復(fù)到幀主體碼元被發(fā)射機交織前的順序。所恢復(fù)的幀主體被均衡器360信道補償以輸出到信道解碼器。圖4是圖示用于對發(fā)射機中傳輸幀的幀主體進(jìn)行處理的結(jié)構(gòu)以及接收機中DFT部分的結(jié)構(gòu)的示意框圖?，F(xiàn)在，參考圖4，該發(fā)射機包括交織器230。該交織器230根據(jù)預(yù)設(shè)的規(guī)則改變包括傳輸幀的幀主體的碼元的順序，并應(yīng)對在傳輸幀的傳輸過程中可能產(chǎn)生的碼元的連續(xù)錯誤。而且，由交織器230交織的幀主體被傅立葉逆變換器240傅立葉變換逆，以傳輸?shù)浇邮諜C。接收機包括離散傅立葉變換器340、350，其反過來離散傅立葉變換所接收的幀主體。該離散傅立葉變換器340、350包括傅立葉變換器400、重排器410和去交織器420。傅立葉變換器400執(zhí)行傅立葉變換，以將時域幀主體改變?yōu)轭l域幀主體。該傅立葉變換大體上使用快速傅立葉變換的算法。傅立葉變換的幀主體的碼元順序與傅立葉變換前的碼元順序不一致。重排器410重排由傅立葉變換器400傅立葉變換的幀主體的碼元順序，以將幀主體的碼元順序恢復(fù)為傅立葉變換前的幀主體的碼元順序。重排器410需要用于存儲碼元的臨時存儲器，以恢復(fù)幀主體的碼元順序。從重排器410輸出的幀主體的碼元被去交織器420去交織，以使得幀主體的碼元順序恢復(fù)到發(fā)射機的交織器230進(jìn)行交織之前的碼元順序。在去交織器420去交織幀主體碼元的過程同樣需要臨時存儲器。換句話說，發(fā)射機交織幀主體的碼元，進(jìn)行傅立葉逆變換并發(fā)射。因此，離散傅立葉變換器;340、350必需設(shè)置有傅立葉變換器400和去交織器420。而且，由于在幀主體的碼元被傅立葉變換器400進(jìn)行傅立葉變換時幀主體的碼元順序改變，所以接收機必需包括重排器410以用于重排幀主體的碼元的順序。重排器410和去交織器420需要臨時存儲幀主體的碼元的臨時存儲器以處理該幀主體的碼元。因此，本公開內(nèi)容提出一種交織方法，用于通過傅立葉變換和去交織幀主體的碼元來簡單地恢復(fù)碼元，而不是通過接收機傅立葉變換、重排和去交織該幀主體的碼元。圖5是顯示各種示例情況的表格，其中發(fā)射機的交織器可交織幀主體的3780個碼兀。參考圖5，I = 1指示了 3780個碼元沒有被交織的情況，而I = 2指示了 3780個碼元被因數(shù)63和60、126和30、或20和489交織的情況。同樣，I = 7代表了 3780個碼元分別被因數(shù)3、3、3、2、2、5和7，或因數(shù)2、3、3、3、 2、5和7，或因數(shù)7、5、2、2、2、3和3交織的情況。通過改變圖5中因數(shù)的順序而進(jìn)行的交織定義了其他交織方法。本領(lǐng)域技術(shù)人員很容易明白除了圖5的方法外還有很多交織方法。此時，碼元的數(shù)量3780可具有質(zhì)數(shù)2、3、5和7，并且下面的公式2簡單定義了關(guān)于 3780個碼元的因數(shù)。公式2
ι3780 = TlNi
i = l其中，Ni是2、3、5或7，或這些因數(shù)的乘積之一，I是1至7之間的整數(shù)并且代表因數(shù)的數(shù)量。圖6顯示了用于交織幀主體的3780個碼元的操作的示例性實施，其中3780個碼元被因數(shù)7、5、3、4和9示例性地交織。該實施方式的交織方法使得用于交織幀主體的碼元的變量的數(shù)值范圍被預(yù)設(shè)并且根據(jù)預(yù)設(shè)的變量的數(shù)值范圍建立公式，并且通過預(yù)設(shè)的公式交織該幀主體的碼元。例如，假設(shè)3789個碼元將被因數(shù)7、5、3、4和9交織，五個變量N1、N2、N3、N4和N5 被預(yù)設(shè)，則如此確定范圍使得預(yù)設(shè)的五個變量Ni、N2、N3、N4和N5分別具有從0到小于7、 5、3、4和9的數(shù)值。換句話說，確定范圍被使得Nl = 0彡Nl < 7、N2 = 0 ^ N2 < 5、N3 = 0 彡 N3 < 3、N4 = 0 彡 N4 < 4 禾口 N5 = 0 彡 N5 < 7。一旦用于m、N2、N3、N4和N5的數(shù)值范圍被確定，公式3就通過使用用于附、N2、 N3、N4和N5的數(shù)值范圍而被創(chuàng)建，并且根據(jù)所創(chuàng)建的公式3對碼元執(zhí)行交織。公式3Y [420N5+105N4+35N3+7N2+NJ = Z [540N1+108N2+36N3+9N4+N5]其中，公式3中420仏+105隊+35隊+7隊+&的系數(shù)的數(shù)值是3789個碼元順序地被9、
4、3、5和7除的數(shù)值，而討(^+108隊+36隊+9隊+仏的系數(shù)的數(shù)值是3789個碼元順序地被7、
5、3、4和9除的數(shù)值。而且，Z定義了在交織前每個碼元的位置，而Y表示交織后每個碼元的位置。如果五個變量N1、N2、N3、N4和N5的數(shù)值分別從0變化到小于7、5、3、4和9，那么 Z和Y在它們之間互相對應(yīng)。因此，以Z值的順序排列的3780個碼元被以Y值的順序交織。圖7顯示了用于交織幀主體的3780個碼元的操作的另一個示例性實施方式，其中 3780個碼元被因數(shù)3、3、3、2、2、5和7交織。參考圖7，預(yù)設(shè)用于交織幀主體的碼元的變量附、N2、N3、N4、N5、N6、N7的數(shù)值范圍，并根據(jù)用于變量N1、N2、N3、N4、N5、N6、N7的預(yù)設(shè)數(shù)值范圍建立公式，并且根據(jù)該公式交織幀主體的碼元。換句話說，在3780個碼元被因數(shù)3、3、3、2、2、5、7交織時，建立七個變量附、N2、N3、 N4、N5、N6、N7，并且建立范圍使得所建立的變量附、N2、N3、N4、N5、N6、N7的數(shù)值分別為從 0 到小于 3、3、3、2、2、5、7。換句話說，建立范圍使得Nl = 0彡Nl < 3、N2 = 0彡N2 < 3、N3 = 0彡N3 < 3、 N4 = 0 彡 N4 < 2、N5 = 0 彡 N5 < 2、N6 = 0 彡 N6 < 5 和 N7 = 0 彡 N7 < 7。一旦七個變量m、N2、N3、N4、N5、N6、N7根據(jù)其范圍被建立，那么就通過使用所建立的用于W、N2、N3、N4、N5、N6、N7的變量范圍創(chuàng)建公式4，并且使用所創(chuàng)建的公式4交織碼元。公式4Y[540N7+108N6+54N5+27N4+9N3+3N2+NJ = Z [ 1260^+420^+ 140N3+70N4+35N5+7N6+ N7]如果所建立的變量Ni、N2、N3、N4、N5、N6、N7的數(shù)值分別從0改變到小于3、3、3、 2、2、5、7，那么Z和Y在它們之間互相對應(yīng)。因此，以Z值的順序排列的3780個碼元被以Y 值的順序交織。除了以上確認(rèn)的兩種方法外，幀主體的碼元可使用構(gòu)成幀主體的碼元的各種因數(shù)而交織。幀主體的交織的碼元被傅立葉逆變換器進(jìn)行傅立葉逆變換，與幀頭結(jié)合以產(chǎn)生傳輸幀并在之后發(fā)送到接收機。在接收機，通過接收傳輸幀的交織并發(fā)送的幀主體，將幀主體的碼元恢復(fù)為交織前的順序，該幀主體被離散傅立葉變換器傅立葉變換和去交織。
10
接收的傳輸幀的幀主體的碼元，即3780個碼元，可被包括9X4X3X5X7或 3X3X3X2X2X5X7的各種因數(shù)來分解因數(shù)，以使得可根據(jù)這些因數(shù)使用WFT(Winograd 傅立葉變換)執(zhí)行離散傅立葉變換?，F(xiàn)在將詳細(xì)描述WFT。離散傅立葉變換的數(shù)目N可由下面的公式5定義。公式5
權(quán)利要求
1.一種用于發(fā)送廣播數(shù)據(jù)的發(fā)射機，所述發(fā)射機包括 系統(tǒng)信息產(chǎn)生器，其被配置來生成系統(tǒng)信息；編碼單元，其被配置來響應(yīng)所述系統(tǒng)信息對音頻信號/視頻信號執(zhí)行編碼； 復(fù)用器，其被配置來復(fù)用所述編碼后的音頻/視頻信號與所述生成的系統(tǒng)信息以生成幀體；幀頭產(chǎn)生器，其被配置以PN序列為訓(xùn)練信號來生成幀頭；信號幀產(chǎn)生器，其被配置來將所產(chǎn)生的幀頭和經(jīng)過了交織與傅立葉逆變換的幀體相結(jié)合來生成信號幀；以及發(fā)射器，其被配置來將所述產(chǎn)生的信號幀發(fā)送到接收機。
2.根據(jù)權(quán)利要求1所述的發(fā)射機，其中，所述編碼單元對所述音頻/視頻信號執(zhí)行低密度奇偶校驗(LDPC)編碼和 Bose Chaudhuri Hocquenhem(BCH)編碼。
3.根據(jù)權(quán)利要求1所述的發(fā)射機，其中所述幀頭包括PN序列。
4.根據(jù)權(quán)利要求2所述的發(fā)射機，其中所述幀頭進(jìn)一步包括通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的前同步和通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的后同步，其中所述前同步位于所述PN序列之前，所述后同步位于所述PN序列之后。
5.一種用于處理廣播數(shù)據(jù)的接收機，所述接收機包括調(diào)諧器，其被配置來接收廣播信號，所述廣播信號產(chǎn)生于對音頻信號/視頻信號執(zhí)行編碼，復(fù)用所述編碼后的音頻/視頻信號與系統(tǒng)信息以生成幀體，并將幀頭和經(jīng)過了交織與傅立葉逆變換的幀體相結(jié)合以生成的信號幀；模數(shù)轉(zhuǎn)換器，其被配置來將所述廣播信號轉(zhuǎn)換為數(shù)字廣播數(shù)據(jù)；相位分離器，其被配置來將轉(zhuǎn)換后的數(shù)字廣播數(shù)據(jù)分割為同相信號和正交信號；頻率同步器，其被配置來同步所述相位分離器的輸出信號的頻率；DFT單元，其被配置來將頻率同步器的輸出信號轉(zhuǎn)換為頻域數(shù)據(jù)以恢復(fù)幀體；以及均衡器，其被配置來對恢復(fù)后的幀體進(jìn)行信道補償。
6.根據(jù)權(quán)利要求5所述的接收機，其中所述頻率同步器進(jìn)一步包括 PN相關(guān)器，其被配置來生成相關(guān)結(jié)果；以及時序同步器，其被配置來使用所述生成的相關(guān)結(jié)果來用于所述轉(zhuǎn)換后的數(shù)字廣播數(shù)據(jù)的時序同步。
7.根據(jù)權(quán)利要求6所述的接收機，其中所述頻率同步器進(jìn)一步包括自動頻率控制器，其被配置來響應(yīng)所述PN相關(guān)器的相關(guān)結(jié)果信號來生成自動頻率控制器信號；乘法器，其被配置來將所述自動頻率控制器信號與所述相位分離器的輸出信號相乘， 以補償頻率錯誤；重采樣器，其被配置來對乘法器輸出的數(shù)據(jù)進(jìn)行重采樣；跟蹤單元，其被配置來通過使用所述時序同步器的輸出信號來對所述重采樣后的數(shù)字廣播數(shù)據(jù)進(jìn)行碼元錯誤補償；以及濾波器，其被配置來對所述補償碼元錯誤后的數(shù)據(jù)進(jìn)行濾波，其中所述濾波后的數(shù)據(jù)被進(jìn)一步輸入到所述PN相關(guān)器，其中，所述重采樣器是基于跟蹤單元輸出的信號對乘法器輸出的信號進(jìn)行重采樣的。
8.根據(jù)權(quán)利要求5所述的接收機，其中所述音頻/視頻信號被執(zhí)行了低密度奇偶校驗 (LDPC)編碼和 Bose Chaudhuri Hocquenhem(BCH)編碼。
9.根據(jù)權(quán)利要求5所述的接收機，其中所述幀頭包括PN序列。
10.根據(jù)權(quán)利要求9所述的接收機，其中所述幀頭進(jìn)一步包括通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的前同步和通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的后同步，其中所述前同步位于所述PN序列之前，所述后同步位于所述PN序列之后。
11.一種用于發(fā)送廣播數(shù)據(jù)的方法，所述方法包括 生成系統(tǒng)信息；響應(yīng)所述系統(tǒng)信息對音頻信號/視頻信號執(zhí)行編碼； 復(fù)用所述編碼后的音頻/視頻信號與所述產(chǎn)生的系統(tǒng)信息以生成幀體； 以PN序列為訓(xùn)練信號生成幀頭；將所產(chǎn)生的幀頭和經(jīng)過了交織與傅立葉逆變換的幀體相結(jié)合生成信號幀；以及將所述產(chǎn)生的信號幀發(fā)送到接收機。
12.根據(jù)權(quán)利要求11所述的方法，其中所述音頻/視頻信號被執(zhí)行了低密度奇偶校驗 (LDPC)編碼和 Bose Chaudhuri Hocquenhem(BCH)編碼。
13.根據(jù)權(quán)利要求11所述的方法，其中所述幀頭包括PN序列。
14.根據(jù)權(quán)利要求13所述的方法，其中所述幀頭進(jìn)一步包括通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的前同步和通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的后同步，其中所述前同步位于所述PN序列之前，所述后同步位于所述PN序列之后。
15.一種用于處理廣播數(shù)據(jù)的方法，所述方法包括由調(diào)諧器接收廣播信號，所述廣播信號來自于對音頻信號/視頻信號執(zhí)行編碼，復(fù)用所述編碼后的音頻/視頻信號和系統(tǒng)信息以生成幀體，并將幀頭和經(jīng)過了交織與傅立葉逆變換的幀體相結(jié)合以生成的信號幀；由模數(shù)轉(zhuǎn)換器將所述廣播信號轉(zhuǎn)換為數(shù)字廣播數(shù)據(jù)；由相位分離器將轉(zhuǎn)換后的數(shù)字廣播數(shù)據(jù)分割為同相信號和正交信號；由頻率同步器同步所述相位分離器的輸出信號的頻率；由DFT單元將所述頻率同步器的輸出信號轉(zhuǎn)換為頻域數(shù)據(jù)以恢復(fù)幀體；以及由均衡器對恢復(fù)后的幀體進(jìn)行信道補償。
16.根據(jù)權(quán)利要求15所述的方法，其中由所述頻率同步器同步信號頻率的步驟進(jìn)一步包括由PN相關(guān)器生成相關(guān)結(jié)果；以及由時序同步器使用所述生成的相關(guān)結(jié)果來用于所述轉(zhuǎn)換后的數(shù)字廣播數(shù)據(jù)的時序同步。
17.根據(jù)權(quán)利要求16所述的方法，其中由所述頻率同步器同步信號頻率的步驟進(jìn)一步包括由自動頻率控制器響應(yīng)所述PN相關(guān)器的相關(guān)結(jié)果信號來生成自動頻率控制器信號； 由乘法器將所述自動頻率控制器信號與所述相位分離器的輸出信號相乘，以補償頻率錯誤；由重采樣器對乘法器輸出的信號進(jìn)行重采樣；由跟蹤單元通過使用所述時序同步器的輸出信號來對所述重采樣后的數(shù)字廣播數(shù)據(jù)進(jìn)行碼元錯誤補償；以及由濾波器對所述補償碼元錯誤后的數(shù)據(jù)進(jìn)行濾波，其中所述濾波后的數(shù)據(jù)被進(jìn)一步輸入到所述PN相關(guān)器，其中，所述重采樣器是基于跟蹤器輸出的信號對乘法器輸出的信號進(jìn)行重采樣的。
18.根據(jù)權(quán)利要求15所述的方法，其中所述音頻/視頻信號被執(zhí)行了低密度奇偶校驗 (LDPC)編碼和 Bose Chaudhuri Hocquenhem(BCH)編碼。
19.根據(jù)權(quán)利要求15所述的方法，其中所述幀頭包括PN序列。
20.根據(jù)權(quán)利要求19所述的方法，其中所述幀頭進(jìn)一步包括通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的前同步和通過對所述PN序列進(jìn)行循環(huán)擴展而產(chǎn)生的后同步，其中所述前同步位于所述PN序列之前，所述后同步位于所述PN序列之后。
全文摘要
本發(fā)明公開了一種交織方法和離散傅里葉變換。其中該交織方法包括確定用于交織傳輸幀中幀主體的碼元的多個因數(shù)；響應(yīng)于所確定的多個因數(shù)，確定要交織的該多個因數(shù)的每個數(shù)值的范圍；根據(jù)所確定的多個變量的每個數(shù)值的范圍來建立用于交織碼元的等式；以及根據(jù)所建立的等式交織幀主體的碼元。離散傅立葉變換裝置包括多個碼元運算單元，每個都串聯(lián)連接，用于對每個預(yù)定的碼元執(zhí)行Winograd傅立葉變換操作；以及多個乘法器，每個都設(shè)置在該多個碼元運算單元之間，用于將從設(shè)置在開始部分的碼元運算單元輸出的碼元乘以每個預(yù)定的算子，并輸出到設(shè)置在末端部分的碼元運算單元，以使得碼元能夠被傅立葉變換并同時被去交織。
文檔編號H04L1/00GK102355444SQ20111036316
公開日2012年2月15日 申請日期2007年5月23日 優(yōu)先權(quán)日2006年5月23日
發(fā)明者辛鐘雄 申請人:Lg電子株式會社