TWI469537B - 資料處理設備映圖資料符號及由ｏｆｄｍ調變符號接收資料的方法、及使用該方法之接收器 - Google Patents

資料處理設備映圖資料符號及由ｏｆｄｍ調變符號接收資料的方法、及使用該方法之接收器 Download PDF

Info

Publication number
TWI469537B
TWI469537B TW97139372A TW97139372A TWI469537B TW I469537 B TWI469537 B TW I469537B TW 97139372 A TW97139372 A TW 97139372A TW 97139372 A TW97139372 A TW 97139372A TW I469537 B TWI469537 B TW I469537B
Authority
TW
Taiwan
Prior art keywords
symbols
data symbols
data
ofdm
interleaver memory
Prior art date
Application number
TW97139372A
Other languages
English (en)
Other versions
TW200935757A (en
Inventor
Matthew Paul Athol Taylor
Samuel Asanbeng Atungsiri
John Nicholas Wilson
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GB0721269.9A external-priority patent/GB2454193B/en
Priority claimed from GB0721271A external-priority patent/GB2454195A/en
Application filed by Sony Corp filed Critical Sony Corp
Publication of TW200935757A publication Critical patent/TW200935757A/zh
Application granted granted Critical
Publication of TWI469537B publication Critical patent/TWI469537B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/276—Interleaving address generation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6552—DVB-T2
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H40/00—Arrangements specially adapted for receiving broadcast information
    • H04H40/18—Arrangements characterised by circuits or components specially adapted for receiving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2649—Demodulators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Hardware Redundancy (AREA)
  • Cosmetics (AREA)

Description

資料處理設備映圖資料符號及由OFDM調變符號接收資料的方法、及使用該方法之接收器
本發明係有關可操作以將接收自正交分頻多工(OFDM)符號之預定數目的副載波信號的資料符號映射入輸出符號串的資料處理設備。
本發明之實施例可提供一種OFDM接收器。
數位視頻廣播地面標準(DVB-T)係利用正交分頻多工(OFDM)來將代表視頻影像及聲音之資料經由廣播無線電通訊信號而傳遞至接收器。已知有兩種DVB-T之模式，已知為2k及8k模式。2k模式係提供2048副載波而8k模式係提供8192副載波。類似地，針對數位視頻廣播手持標準，已提供一種4k模式，其中副載波之數目為4096。
為了增進使用DVB-T或DVB-H而傳遞之資料的完整性，提供一符號交錯器以交錯輸入資料符號，在當這些符號被映射至一OFDM符號之副載波信號上時。此一符號交錯器包含一結合位址產生器之交錯器記憶體。位元產生器係產生每一輸入符號之位址，各位址係指示其資料符號所將被映射至之OFDM符號的副載波信號之一。針對2k模式及8k模式，DVB-T標準中已揭露了一種配置，用以產生供映射之位址。類似地，針對DVB-H標準之4k模式，已提供一種用以產生供映射之位址的配置，並已於歐洲專利申請案04251667.4中揭露一種用以實施此映射之位址產生器。位址產生器包含一線性回饋移位暫存器及一排列(permutation)電路，該線性回饋移位暫存器可操作以產生偽隨機位元序列。排列電路係排列線性回饋移位暫存器之內容的順序以產生位址。該位址係提供其中接收自OFDM副載波之一的資料符號應被儲存於交錯器記憶體中之記憶體的位置之指示，以便將接收自該OFDM符號的副載波信號之符號映射入輸出資料串。
依據數位視頻廣播地面廣播標準(已知為DVB-T2)之進一步發展，已提議了提供用於傳遞資料之進一步模式。因此，在提供針對各模式之交錯器的高效率實施方式時出現了一個技術問題，該實施方式將提供良好的性能而減少實施之成本。
依據本發明之一形態，有提供一種資料處理設備，其可操作以將接收自正交分頻多工(OFDM)符號之預定數目副載波信號的符號映射入一輸出資料串，該等預定數目的副載波信號係依據複數操作模式之一而決定，且該等資料符號被劃分為第一組資料符號及第二組資料符號。該資料處理設備包含一交錯器，其可操作以執行一奇數交錯程序及一偶數交錯程序，該奇數交錯程序係將來自該等第一OFDM符號之副載波信號的該等第一組資料符號交錯入一輸出資料串而該偶數交錯程序係將來自該等第二OFDM符號之副載波信號的該等第二組資料符號交錯入該輸出資料串。該奇數交錯程序包含依據由一排列碼所界定之順序以將復原自該等第一OFDM符號之該等副載波信號的該等第一組資料符號寫入一交錯器記憶體，並依據一序列順序以從該交錯器記憶體讀出該等第一組資料符號而進入該輸出資料串。該偶數交錯程序包含依據一序列順序以將復原自該等第二OFDM符號之該等副載波信號的該等第二組資料符號寫入該交錯器記憶體，並依據由該排列碼所界定之順序以從該交錯器記憶體讀出該等第二組資料符號而進入該輸出資料串，以致當來自該第一組之資料符號被讀取自該交錯器記憶體中之位置時，則來自該第二組之資料符號可被寫入至剛被讀取之位置；而當來自該第二組之資料符號被讀取自該交錯器記憶體中之位置時，則來自後續第一組之該等資料符號可被寫入至剛被讀取之位置。當調變模式為一種模式，其所包含之副載波信號數目為用以攜載可適於該交錯器記憶體之該等資料符號的該等OFDM符號中之副載波總數的一半或小於其一半時，則該資料處理設備可操作以從該等第一及第二OFDM符號依據該奇數交錯程序而交錯來自第一及第二組之該等資料符號。
該等第一OFDM符號可為奇數OFDM符號，而該等第二OFDM符號可為偶數OFDM符號。
於某些傳統OFDM發射器及接收器中，其針對DVB-T係依據2K及8K模式而針對DVB-H係依據4k模式而操作，兩個符號交錯程序被使用於發射器及接收器中；一個用於偶數OFDM符號而另一個用於奇數OFDM符號。然而，根據分析已知針對DVB-T之2k和8k符號交錯器以及針對DVB-H之4k符號交錯器所設計的交錯技術對於奇數符號作用得較對於偶數符號更為佳。本發明之實施例被配置以致除非發射器/接收器處於具有最大副載波數目之模式，否則僅有奇數符號交錯程序被使用。因此，當於複數操作模式之一下可由OFDM符號之副載波所執行的資料符號數目為小於資料符號數目之一半時，其可被執行於一提供每OFDM符號攜載副載波之最大數目資料的操作模式下，則OFDM符號之發射器及接收器的交錯器被配置以使用奇數交錯程序來交錯第一及第二組兩者的資料符號。因為交錯器係使用奇數交錯程序以將第一及第二組資料符號交錯至OFDM符號上，所以交錯器係使用交錯器記憶體之不同部分來寫入及讀出資料符號。因此，相較於範例(其中交錯器係使用奇數交錯程式及偶數交錯程序以將第一及第二組資料符號交錯至連續的第一及第二OFDM符號上，其係利用可用的記憶體)，本發明所使用之記憶體容量為其針對僅實施奇數交錯之OFDM符號所能攜載的資料符號之數目的兩倍。此係相較與一乘上資料符號數之記憶體需求，其可被執行於一OFDM符號中，於使用奇數及偶數交錯程序之具有每OFDM符號最多資料符號數的模式下。然而，針對此最大操作模式之每OFDM符號之副載波數目為針對具有每OFDM符號之下一最大副載波數目的任何其他模式之每OFDM符號之下一最大副載波數目的兩倍。
因此，依據某些範例，交錯器記憶體之最小尺寸可依據其可被執行於得以在任何操作模式下執行輸入資料符號之OFDM符號的副載波上之最大數目輸入資料符號而被提供。
於某些實施例中，提供每OFDM符號之最大數目副載波的操作模式為32k模式。其他模式可包含2k、4k、8k及16k模式之一或更多。因此，如從上述解釋可理解，於32k模式下，奇數及偶數交錯程序被使用以交錯資料符號，以致交錯器記憶體之尺寸可為剛好足夠32k資料符號。然而，針對16k模式及其他模式之任一者，則僅使用奇數交錯程序，以致針對16k模式需要32k符號之同等的記憶體尺寸，針對4k模式需要8k符號之同等的記憶體尺寸，及針對2k模式需要4k符號之同等的記憶體尺寸。
於某些範例中，不同的排列碼被用以執行連續OFDM符號之交錯。連續OFDM符號之不同排列碼的使用可提供一優點，其中資料處理設備可操作以交錯其接收自每一OFDM符號之預定數目副載波信號的資料符號，僅藉由以一依據由該位址產生器所產生之該組位址所決定的順序來將該等資料符號讀入該記憶體中及以一序列順序從該記憶體讀出該等資料符號。
本發明之各個形態及特徵係界定於後附申請專利範圍中。本發明之進一步形態包含一種方法，其係將接收自正交分頻多工(OFDM)符號之預定數目副載波信號的符號映射入一輸出符號串、以及一種接收器。
已提議了其可於DVB-T2標準內使用之數種模式應被延伸以包含1k模式、16k模式及32k模式。提供下列描述以說明依據本技術之一種符號交錯器的操作，雖然應理解其符號交錯器可被使用以其他模式及其他DVB標準。
圖1提供一種編碼OFDM發射器之範例方塊圖，該編碼OFDM發射器可被用以(例如)依據DVB-T2標準而傳輸視頻影像及音頻信號。於圖1中，一程式源產生待由COFDM發射器所傳輸之資料。視頻編碼器2、音頻編碼器4及資料編碼器6係產生被饋送至程式多工器10之待傳輸資料。程式多工器10之輸出形成具有欲傳遞視頻、音頻及其他資料所需的其他資訊之多工串流。多工器10提供一串流於連接頻道12上。可以有許多此種被饋送入不同分支A、B等之多工串流。為了簡化，將僅描述分支A。
如圖1中所示，一COFDM發射器20接收串流於一多工器調適及能量散佈區塊22。該多工器調適及能量散佈區塊22將資料隨機化並將適當資料饋送至一向前誤差校正編碼器24，其執行串流之誤差校正編碼。提供一位元交錯器26以交錯已編碼的資料位元，其以DVB-T2之範例而言為LDCP/BCH編碼器輸出。來自位元交錯器26之輸出被饋送至一位元入群集(constellation)映射器28，其將位元族群映射至一群集點上，該群集點將被用以傳輸已編碼的資料位元。來自位元入群集映射器28之輸出為代表真實及虛構組件的群集點標號(labels)。群集點標號代表根據所使用之調變技術而從兩或更多位元所形成的資料符號。這些將被稱為資料單元(cells)。這些資料單元被遞送通過一時間交錯器30，其功效係對得自多重LDPC碼字元之資料單元進行交錯。
資料單元係由一框建立器32經其他頻道31所接收，其資料單元係由圖1中之分支B等所產生。框建立器32接著將許多資料單元形成為待傳輸於COFDM符號上之序列，其中COFDM符號包含數個資料單元，各資料單元被映射至副載波之一上。副載波之數目將取決於系統之操作的模式，其可包含1k、2k、4k、8k、16k或32k，其係依據(例如)下表而提供不同數目的副載波： 調適自DVB-T/H之副載波的數目
因此，於一範例中，16k模式之副載波的數目為一萬兩千零九十六。針對DVB-T2系統，每一OFDM符號之副載波數目可根據引導及其他保留的載波之數目而改變。因此，於DVB-T2中，不同於DVB-T，用以攜載資料之副載波的數目並非固定。廣播器可從各提供每OFDM符號之資料的副載波範圍之1k、2k、4k、8k、16k、32k選擇操作模式之一，每一這些模式之可得最大值個別為1024、2048、4096、8192、16384、32768。於DVB-T2中，一實體層框係由許多OFDM符號所組成。通成，框係開始以一或更多前文或P2 OFDM符號，其被接續以一攜載OFDM符號之數字酬載。實體層框之末端由一結束符號之框所標示。針對各操作模式，各類型符號之副載波數目可為不同。再者，其可依據是否選擇頻寬延伸、是否致能音調保留、以及依據已選擇之引導副載波型態為何而各不相同。如此一來，難以進行針對每一OFDM符號之副載波的特定數目之一般化。然而，各模式之頻率交錯器可對任何其副載波數目小於或相同於既定模式之最大可得副載波數目的符號進行交錯。例如，於1k模式中，交錯器將對具有副載波數目小於或等於1024之符號進行操作；而針對16k模式，交錯器將對具有副載波數目小於或等於16384之符號進行操作。
將被攜載於各COFDM符號中之資料單元的序列被接著遞送至符號交錯器33。COFDM符號接著由一COFDM符號建立器區塊37所產生，該COFDM符號建立器區塊37係引入其饋送自一引導及嵌入信號形成器36之引導及同步化信號。一OFDM調變器38接著於時間領域形成OFDM符號，其被饋送至一防護插入處理器40以供產生介於符號之間的防護間隔；並接著饋送至一數位至類比轉換器42及最後至一RF前端44內之RF放大器，以便由從天線46之COFDM發射器的最終廣播。
提供16k模式
為了創造新的16k模式，例如，數個元件需被定義，其中之一為16K符號交錯器33。位元入群集映射器28、符號交錯器33及框建立器32被更詳細地顯示於圖2。
如以上所解釋，本發明提供一種設施以提供資料符號之準最佳映射至OFDM副載波信號上。依據範例技術，提供符號交錯器以達成輸入資料符號之最佳映射至COFDM副載波信號上，依據排列碼及產生器多項式，其已由模擬分析所驗證(verified)。
如圖2中所示，提供位元入群集映射器28及框建立器32之更詳細範例說明以解釋本技術之一範例實施例。從位元交錯器26經由一頻道62所接收之資料位元被聚集為待映射至一資料單元上之位元組，依據調變技術所提供之每一符號的位元數。位元族群(其形成一資料字元)被平行地饋送經由資料頻道64而至一映射處理器66。映射處理器66接著選擇資料符號之一，依據預指定的映射。群集點係由一真實及一虛構組件所代表，該組件被提供至輸出頻道29以當作送至框建立器32的一組輸入之一。
框建立器32從位元入群集映射器28而經由頻道29接收資料單元，連同來自其他頻道31之資料單元。在建立許多COFDM單元序列之框以後，各COFDM符號之單元被接著寫入一交錯器記憶體100並讀出該交錯器記憶體100，依據由一位址產生器102所產生之寫入位址及讀取位址。依據寫入及讀出順序，藉由產生適當位址以獲得資料單元之交錯。位址產生器102及交錯器記憶體100之操作將稍後參考圖3、4及5而被更詳細地描述。交錯之資料單元被接著與從引導及嵌入信號形成器36所接收之引導及同步化符號結合並進入一OFDM符號建立器37，以形成COFDM符號，其將被饋送至OFDM調變器38，如以上所解釋。
交錯器
圖3提供符號交錯器33之部件的範例，其說明用以交錯符號之本技術。於圖3中，來自框建立器32之輸入資料單元被寫入交錯器記憶體100。資料單元係依據從頻道104上之位址產生器102所饋送的寫入位址而被寫入交錯器記憶體100，並依據從頻道106上之位址產生器102所饋送的讀取位址而被讀出自交錯器記憶體100。位址產生器102產生寫入位址及讀取位址(如以下之解釋)，根據由一鐀送自頻道108之信號所識別的有關COFDM符號是否為奇數或偶數；以及根據由一饋送自頻道110之信號所識別的選定模式。如先前所解釋，其模式可為1k模式、2k模式、4k模式、8k模式、16k模式或32k模式之一。如以下將解釋，寫入位址及讀取位址係針對奇數及偶數OFDM符號而被不同地產生，如參考圖4所解釋者，圖4係提供交錯器記憶體100之範例實施方式。如稍後將解釋，針對奇數及偶數COFDM符號(其為連續的第一及第二COFDM符號)不同地執行交錯。
於圖4所示之範例中，交錯器記憶體被顯示為包含一上部分100(其說明發射器中之交錯器記憶體的操作)及一下部分340(其說明接收器中之去交錯器記憶體的操作)。交錯器100及去交錯器340被一同顯示於圖4中，以協助其操作之瞭解。如圖4中所示，經由其他裝置以及經由傳輸頻道之介於交錯器100與去交錯器340之間的通訊的表示已被簡化並表示為介於交錯器100與去交錯器340之間的區段140。交錯器100之操作被描述於以下段落中：
雖然圖4提供僅有四個資料單元至COFDM符號之四個副載波信號的範例上之說明，但應理解圖4中所示之技術可被延伸為較多數目的副載波，諸如1k模式之756、2k模式之1512、4k模式之3024、8k模式之6048、16k模式之12096及32k模式之24192。
圖4中所示之交錯器100的輸入及輸出定址係針對奇數及偶數符號而顯示。針對偶數COFDM符號，資料單元被取自輸入頻道77並寫入交錯器記憶體124.1，依據由位址產生器102針對各COFDM符號所產生的一連串位址120。寫入位址應用於偶數符號以致(如上所述)交錯係藉由寫入位址之混洗(shuffling)而達成。因此，針對各交錯的符號：y(h(q))=y’(q)。
針對奇數符號，使用相同的交錯器記憶體124.2。然而，如圖4中所示，針對奇數符號，寫入順序132係位於用來讀出先前偶數符號126之相同位址序列中。此特徵容許奇數與偶數符號交錯器實施方式僅使用一交錯器記憶體100，假設針對既定位址之讀出操作係執行於寫入操作之前。於奇數符號期間寫入交錯器記憶體124之資料單元被接著讀出於一由位址產生器102所產生之序列134中以用於下一偶數COFDM符號，依此類推。因此每一符號僅產生一位址，以其奇數/偶數COFDM符號之讀入及寫出被同時地執行。
縱言之，如圖4中所示，一旦已計算了所有有效副載波之該組位址H(q)，則輸入向量Y’=(y0’，y1’，y2’，…yNmax-1’)便被處理以產生交錯的向量Y=(y0，y1，y2，…yNmax-1)，其被定義為：
yH(q)=y'q針對偶數符號，q=0,...,Nmax -1
yq=y'H(q)針對奇數符號，q=0,...,Nmax -1
換言之，針對偶數OFDM符號，輸入字元係以排列的方式被寫入一記憶體並以序列的方式被讀回；而針對奇數符號，其被依序地寫入並排列地讀回。於上述情況下，排列H(q)係由下表所定義：
表1：針對其中Nmax =4之簡單情況的排列
如圖4中所示，去交錯器340係操作以反轉其由交錯器100所應用之交錯，藉由應用如由一同等位址產生器所產生之相同組位址，但但反向地應用寫入及讀出位址。如此一來，針對偶數符號，寫入位址342係以序列方式；而讀出位址344係由位址產生器所提供。相應地，針對奇數符號，寫入順序346係由位址產生器所產生之該組位址來決定；而讀出348係以序列方式。
16k模式之位址產生
針對16k模式，一用以產生排列函數H(q)之演算法的概略方塊圖被表示於圖5中。
圖5顯示16k模式之位址產生器102的實施方式。於圖5中，一線性回饋移位暫存器係由十三個暫存器級200及一互斥或(xor)閘202所形成，該互斥或閘202係依據一產生器多項式而連接至移位暫存器200之各級。因此，依據移位暫存器200之內容，藉由依據如下產生器多項式以執行移位暫存器R[0]、R[1]、R[4]、R[5]、R[9]、R[11]之內容的互斥或運算而從互斥或閘202之輸出提供移位暫存器之下一位元：
依據該產生器多項式，從移位暫存器200之內容產生一虛擬隨機位元序列。然而，為了產生用於16k模式之一位址(如圖所示)，提供一排列電路210，其於排列電路210之輸出處有效地從順序R' i [n] 至順序R i [n ]排列移位暫存器200.1內之位元的順序。來自排列電路210之輸出的十三個位元被接著饋送於一連接頻道212上，並經一頻道214而加入一由觸變電路218所提供的最高有效位元。於是十四位元的位址被產生於頻道212上。然而，為了確保位址之真實性，位址檢查電路216便分析該產生的位址以決定其是否超過一預定的最大值。該預定的最大值可相應於所使用之模式可得的COFDM符號內之資料符號可得的副載波信號之最大數目。然而，16k模式之交錯器亦可用於其他模式，以致其位址產生器102亦可用於2k模式、4k模式、8k模式、及16k模式，藉由相應地調整最大有效位址之數字。16k模式位址產生器亦可使用於32k模式，藉由產生高達16k之第一組位址，並接著產生具有固定補償之第二組位址，以將資料符號映射至從16k至32k位址空間之剩餘的載波上。
假如該產生的位址超過預定的最大值，則一控制信號由位址檢查電路216產生並經一連接頻道220而饋送至一控制單元224。假如該產生的位址超過預定的最大值，則此位址被拒絕並針對該特別符號再生一新的位址。
針對16k模式，定義(Nr -1)位元，以其Nr =log2Mmax ，其中Mmax =16384，使用LFSR(線性回饋移位暫存器)。
用以產生此序列之多項式為： 16k模式：
其中i係從0改變至Mmax -1
一旦已產生了一R'i ,字元，該R'i ,字元便經歷排列以產生稱為Ri 字元之另一(Nr -1)位元字元。Ri 係由如下提供之位元排列而導出自R'i ：
16k模式之位元排列
作為一範例，此表示針對16k模式，R'i 之位元數12被送入Ri 之位元位置數8。
位址H(q)接著透過下列方程式而被導出自Ri ：
以上方程式之部分係由觸變區塊表示於圖5中。
接著對H(q)執行位址檢查以驗證該產生的位址係落入可接受位址之範例內：假如(H(q)<Nmax )，其中於16k模式(例如)中Nmax =12096，則該位址為有效的。假如該位址非為有效，則控制單元被告知且其將藉由遞增該指數i以嘗試產生新的H(q)。
觸變區塊之角色係用以確保不會連續兩次產一超過Nmax 之位址。實際上，假如產生了一超過的值，則表示該位址H(q)之MSB(亦即，觸變位元)為一。因此下一產生之值將另MSB設為零，以確保產生一有效位址。
以下方程式將整體性能加總並協助瞭解此演算法之迴路結構：
如稍後將解釋，於位址產生器之一範例中，上述排列碼被用於產生所有OFDM符號之位址。於另一範例中，排列碼可被改變於符號之間，其效果為一組排列碼被重複循環於連續OFDM符號間。至此，使用控制線108、110來選擇排列碼，該控制線108、110係提供有關OFDM符號為奇數或偶數以及目前模式為何的指示。此範例模式(其中複數排列碼被重複循環)特別適於其中僅使用奇數交錯器之範例，其將被解釋於下文中。經由一控制頻道111以提供一指示其應使用不同排列碼之信號。於一範例中，可能的排列碼被預儲存在排列電路210中。於另一範例中，控制單元224供應新的排列碼以用於一OFDM符號。
支援16k模式之位址產生器的分析
在交錯器之相對性能的模擬分析後，已識別了上述針對16k模式之位址產生器102的多項式產生器及排列碼的選擇。已使用供分辨連續符號或「交錯品質」之交錯器的相對能力而評估了交錯器之相對性能。如上所解釋，有效地，需針對奇數及偶數符號兩者以執行交錯，以便使用單一交錯器記憶體。交錯器品質之相對量度係藉由界定距離D(副載波之數目)而決定。選定一準則C來識別其在交錯器之輸出處為距離≦D(其在交錯器之輸入處為距離≦D)的副載波之數目，接著各距離D之副載波的數目係針對相對距離而被加權。針對奇數及偶數COFDM符號以評估該準則C。使C最小化而產生絕佳品質的交錯器。
其中：Neven (d)及Nodd (d)是個別保持在彼此為d副載波間隔內的交錯器之輸出處的偶數及奇數中的副載波之數目。
如上所識別之針對偶數COFDM符號之值：D=5的16k模式之交錯器的分析係顯示於圖6(a)，而針對奇數COFDM符號則顯示於圖6(b)。依據以上分析，針對16k模式如上所識別之排列碼的C之值係產生C=22.43之值，其於依據以上方程式之輸出中被分離五或更少的符號之副載波的加權數為22.43。
圖6(c)係提供針對偶數COFDM符號之替代排列碼的相應分析，而圖6(d)則提供針對奇數COFDM符號。如於圖6(a)與6(b)所示之結果的比較中可見，當與圖6(a)及6(b)所示之結果比較時，存在有更多代表分離較小距離(諸如D=1及D=2)之符號的組件，說明了如上針對16k模式符號交錯器所識別之排列碼係產生絕佳品質的交錯器。
替代排列碼
以下9個替代的可能碼([n]Ri 位元位置，其中n=1至9)申；已被發現能提供具有如由上述準則C所決定之良好品質的符號交錯器。
16k模式之位元排列
接收器
圖7提供一種可配合本技術而使用之接收器的範例說明。如圖7中所示，COFDM信號係由天線300所接收並由調諧器302所檢測；且由類比至數位轉換器304轉換為數位形式。在從COFDM符號復原資料以前，一防護間隔移除處理器306係從接收之COFDM符號移除防護間隔，該復原資料係使用一快速傅立葉轉換(FFT)處理器308以及一配合嵌入信號解碼單元311之頻道估計器和校正處理器310，依據已知的技術。解調的資料被復原自一映射器312並饋送至一符號去交錯器314，其係操作以進行所接收之資料符號的反向映射而再生一已將資料去交錯之輸出資料串。
符號去交錯器314(如圖7中所示)係形成自一具有交錯器記憶體540及位址產生器542之資料處理設備。交錯器記憶體係如圖7中所示，並(如以上所解釋)係操作以藉由利用位址產生器542所產生之多組位址而進行去交錯。位址產生器542係如圖8中所示，且被配置以產生相應的位址來將復原自各COFDM副載波信號之資料符號映射入一輸出資料串。
圖7中所示之COFDM接收器的剩餘部分被提供以致使誤差校正解碼318進行校正誤差及復原來源資料之估計值。
本技術所提供之針對接收器及發射器的一項優點為：接收器及發射器中之符號交錯器與符號去交錯器可藉由改變產生器多項式及排列順序而被切換於1k、2k、4k、8k、16k與32k模式之間。因此，圖8中所示之位址產生器542包含一輸入544(其提供模式之指示)以及一輸入546(其指示是否有奇數/偶數COFDM符號)。藉此提供了彈性的實施方式，因為符號交錯器及去交錯器可被形成如圖3及8中所示，具有如圖5中所示之位址產生器。位址產生器因此可藉由改變為針對每一模式所指示之產生器多項式及排列順序而適於不同的模式。例如，可使用軟體改變來完成。另一方面，於其他實施例中，指示DVB-T2傳輸之模式的嵌入信號可被檢測於嵌入信號處理單元311中之接收器中，且被用以依據所檢測之模式而自動地組態符號去交錯器。
另一方面，如上所述，不同的交錯器可被使用於不同的模式，藉由依據所使用之模式以簡單地調適最大有效位址。
奇數交錯器之最佳使用
如圖4中所示，兩個符號交錯程序(一個用於偶數COFDM符號及一個用於奇數COFDM符號)容許減少交錯期間所使用之記憶體的量。於圖4所示之範例中，奇數符號之寫入順序係相同於偶數符號之讀出順序，因此，當奇數符號被讀取自記憶體時，偶數符號可被寫入至剛剛所讀取之位置；之後，當該偶數符號被讀取自記憶體時，下一奇數符號可被寫入至剛剛所讀取之位置。
如上所述，於交錯器之性能的實驗分析(使用如上所定義之準則C)期間以及(例如)圖9(a)及圖9(b)中所示者，已發現到針對DVB-T之2k和8k符號交錯器以及針對DVB-H之4k符號交錯器所設計的交錯技術對於奇數符號作用得較對於偶數符號更為佳。因此，從交錯器之性能評估結果，例如，由圖9(a)及9(b)之圖示所揭露：奇數交錯器作用得較偶數交錯器更為佳。此現象可藉由比較圖9(a)(其顯示針對偶數符號之交錯器的結果)與圖6(b)(其顯示針對奇數符號之結果)看出：在交錯器輸入處相鄰之副載波的交錯器輸出處的平均距離針對奇數符號之交錯器係大於針對偶數符號之交錯器。
如將理解者，用以實施符號交錯器所需的交錯器記憶體之量係取決於待映射至COFDM載波符號上之資料符號的數目。因此，16k模式符號交錯器僅需要用以實施32k模式符號交錯器所需之記錄的一半；以及類似地，用以實施8k模式符號交錯器所需之記憶體的量為用以實施16k模式交錯器所需者的一半。因此，配置以實施某一模式之符號交錯器的發射器或接收器係設定其可被執行於每一OFDM符號之資料符號的最大數目，則該接收器或發射器將包含足以實施任何其他模式之兩個奇數交錯程序的記憶體，其係提供該既定最大模式下每一OFDM符號之副載波數目的一半或小於其一半。例如，一包含32k交錯器之接收器或發射器將具有足夠的記憶體以容納各具有其本身16k記憶體之兩個16k奇數交錯程序。
因此，為了利用奇數交錯程序之較佳性能，一種能夠容納數種調變模式之符號交錯器可被配置，以致假如於包 含最大模式(其代表每一OFDM符號之最大數目)下之副載波數目的一半或少於一半之模式下時則僅使用一奇數符號交錯程序。此最大模式因而設定了最大記憶體尺寸。例如，於能夠執行32k模式之發射器/接收器中，當操作於具有較少載波(亦即，16k、18k、4k或1k)之模式下時，則將使用兩個奇數交錯器而非利用分離的奇數及偶數符號交錯程序。
圖10顯示圖3所示之符號交錯器33的修改圖示，當僅於奇數交錯模式下將輸入資料符號交錯至OFDM符號之副載波上時。符號交錯器33.1係完全相應於圖3中所示之符號交錯器33，唯一差異在於該位址產生器102.1被調適以僅執行奇數交錯程序。針對圖10中所示之範例，符號交錯器33.1係操作於一種模式，其中每一OFDM符號可被執行之資料符號的數目係少於在具有每一OFDM符號之最大副載波數目的操作模式下可由OFDM符號所執行的最大數目之一半。如此一來，符號交錯器33.1已被配置以分割交錯器記憶體100。針對圖10中之本圖示，交錯器記憶體100接著被分割為兩部分401、402。作為符號交錯器33.1操作於其中資料符號使用奇數交錯程序而被映射至OFDM符號上的模式之圖示，圖10係提供交錯器記憶體之各半401、402的延伸視圖。此延伸視圖係提供從圖4所再生之四個符號A、B、C、D的發射器側為代表之奇數交錯模式的圖示。因此如圖10中所示，連續組第一及第二資料符號，各資料符號係依序被寫入交錯器記憶體401、402；並以依據由位址產生器所產生之位址的排列順序而依據由位址產生器102所產生之位址被讀出(如先前所解釋)。因而如圖10中所示，因為一奇數交錯程序係針對連續組第一及第二組資料符號而執行，所以交錯器記憶體需被分割為兩部分。來自第一組資料符號之符號被寫入交錯器記憶體之第一半401，而來自第二組資料符號之符號被寫入交錯器記憶體之第二半402，因為符號交錯器不再能夠再使用符號交錯器記憶體之相同部分，如當操作於交錯之奇數和偶數模式下時所能容納者。
圖11顯示圖8中所出現的接收器中之交錯器的一相應範例，但被修改以僅操作於奇數交錯程序。如圖11中所示，交錯器記憶體540被分割為兩半410、412，且位址產生器542被調適以將資料符號寫入交錯器記憶體並從交錯器記憶體將資料符號讀入記憶體之個別部分410、412以供連續組資料符號僅實施一奇數交錯程序。因此，相當於圖10中所示之表示圖，圖11顯示其被執行於接收器並顯示在圖4中之交錯程序的映射，其為針對交錯器記憶體之第一及第二半410、412而操作之延伸視圖。因此，第一組資料符號被寫入交錯器記憶體之第一部分410，以依據由位址產生器342所產生之位址而界定的排列順序，如由提供1、3、0、2之寫入序列之資料符號寫入的順序所示者。如圖所示，資料符號被接著依序讀出交錯器記憶體之第一部分410，因而復原原始序列A、B、C、D。
相應地，復原自一連續OFDM符號之一第二後續組資料符號係以一排列順序而依據由位址產生器542所產生之位址被寫入交錯器記憶體之第二半412，並依序被讀出進入輸出之資料串。
於一範例中，針對第一組資料符號所產生以便寫入交錯器記憶體之第一半410的位址可被再使用以將第二後續組資料符號寫入交錯器記憶體412。相應地，發射器亦可將針對交錯器之一半所產生之位址再使用於第一組資料符號，以便讀出其已被依序寫入記憶體之第二半的第二組資料符號。
使用一連串排列
於一範例中，位址產生器可應用來自一組排列碼之不同排列碼於連續的OFDM符號。使用一連串排列於交錯器位址產生器中係減少了其輸入至交錯器之資料的任何位元總是調變OFDM符號中之相同副載波的可能性。於另一範例中，可使用兩位址產生器，其中之一係產生該第一組資料符號之位址及該第一半記憶體，而另一係產生該第二組資料符號之不同序列的位址及該第二半記憶體。該兩位址產生器可從(例如)上述良好排列之表選擇不同的排列碼。
例如，循環序列可被使用，以致其一序列中之一組排列碼中的不同排列碼被用於連續的OFDM符號並接著被重複。此循環序列可為(例如)二或四的長度。針對16k符號交錯器之範例，其被重複循環於每一OFDM符號之兩個 排列碼的序列可為(例如)：8 4 3 2 0 11 1 5 12 10 6 7 9
7 9 5 3 11 1 4 0 2 12 10 8 6
而四個排列碼的序列可為：8 4 3 2 0 11 1 5 12 10 6 7 9
7 9 5 3 11 1 4 0 2 12 10 8 6
6 11 7 5 2 3 0 1 10 8 12 9 4
5 12 9 0 3 10 2 4 6 7 8 11 1
從一排列切換至另一排列碼可回應於控制頻道108上所指示之奇數/偶數信號的改變來實現。回應於此，控制單元224係經由控制線111以改變排列碼電路210中之排列碼。
針對1k符號交錯器之範例，兩個排列碼可為：4 3 2 1 0 5 6 7 8
3 2 5 0 1 4 7 8 6
而四個排列碼可為：4 3 2 1 0 5 6 7 8
3 2 5 0 1 4 7 8 6
7 5 3 8 2 6 1 4 0
1 6 8 2 5 3 4 0 7
針對2k、4k及8k載波模式或者甚至0.5k載波模式可能有其他序列的組合。例如，針對每一0.5k、2k、4k 及8k之下列排列碼提供符號之良好的去相關(de-correlation)且可被循環地使用以產生補償給其由每一個別模式之位址產生器所產生的位址：2k模式：0 7 5 1 8 2 6 9 3 4 *
4 8 3 2 9 0 1 5 6 7
8 3 9 0 2 1 5 7 4 6
7 0 4 8 3 6 9 1 5 2
4k模式： 7 10 5 8 1 2 4 9 0 3 6 **
6 2 7 10 8 0 3 4 1 9 5
9 5 4 2 3 10 1 0 6 8 7
1 4 10 3 9 7 2 6 5 0 8
8k模式： 5 11 3 0 10 8 6 9 2 4 1 7 *
10 8 5 4 2 9 1 0 6 7 3 11
11 6 9 8 4 7 2 1 0 10 5 3
8 3 11 7 9 1 5 6 4 0 2 10
針對上述排列碼，前兩個可被用於兩序列循環，而所有四個均可用於四序列循環。此外，以下提供四個排列碼之某些另外的序列，其被重複循環以提供補償於一位址產生器中來產生已交錯符號中之良好的去相關(某些係與上述者相同)： 0.5k模式：3 7 4 6 1 2 0 5
4 2 5 7 3 0 1 6
5 3 6 0 4 1 2 7
6 1 0 5 2 7 4 3
2k模式：0 7 5 1 8 2 6 9 3 4 *
3 2 7 0 1 5 8 4 9 6
4 8 3 2 9 0 1 5 6 7
7 3 9 5 2 1 0 6 4 8
4k模式：7 10 5 8 1 2 4 9 0 3 6 **
6 2 7 10 8 0 3 4 1 9 5
10 3 4 1 2 7 0 6 8 5 9
0 8 9 5 10 4 6 3 2 1 7
8k模式：5 11 3 0 10 8 6 9 2 4 1 7 *
8 10 7 6 0 5 2 1 3 9 4 11
11 3 6 9 2 7 4 10 5 1 0 8
10 8 1 7 5 6 0 11 4 2 9 3
*這些是DVB-T標準中之排列
**這些是DVB-H標準中之排列
針對2k、4k及8k之位址產生器及相應交錯器的範例 係揭露於歐洲專利申請案編號04251667.4，其內容被併入於此以供參考。0.5k模式之位址產生器被揭露於本案申請人所申請之對應案UK專利申請案編號0722553.5。
本發明之特徵的各種進一步形態被界定於獨立項申請專利範圍中。可對上述實施例做出各種修改而不背離本發明之範圍。特別地，已被用來代表本發明之形態的產生器多項式及排列順序之範例代表並非限制性的，且可延伸至同等形式的產生器多項式及排列順序。
應理解的：個別於圖1及7中所示之發射器及接收器僅被提供以利說明而非為限制。例如，應理解其相對於(例如)位元交錯器及映射器之符號交錯器及去交錯器的位置可被改變。應理解的：交錯器及去交錯器之效果不會因其相對位置而改變，雖然交錯器可交錯I/Q符號而取代v位元向量。於接收器中亦可做出相應的改變。因此，交錯器及去交錯器可被操作於不同的資料型式，且被定位在不同於範例實施例中所述的位置。
如以上所解釋，前文已參考特定模式之實施方式而描述的交錯器之排列碼及產生器多項式可同等地應用於其他模式，藉由依據該模式之載波數目以改變預定的最大可容許位址。
依據一種發射器之實施方式，包括一種資料處理設備，其可操作以將待傳遞之輸入資料符號映射至正交分頻多工OFDM符號之預定數目的副載波信號上，該等預定數目的副載波信號係依據複數操作模式之一而決定，且該等輸入資料符號包括第一組輸入資料符號及第二組輸入資料符號。該資料處理設備包含一交錯器，其可操作以執行一奇數交錯程序及一偶數交錯程序，該奇數交錯程序係將該等第一組輸入資料符號交錯至第一OFDM符號之副載波信號上而該偶數交錯程序係將該等第二組輸入資料符號交錯至第二OFDM符號之副載波信號上。該奇數交錯程序包含依據該等第一組輸入資料符號之序列順序以將該等第一組輸入資料符號寫入一交錯器記憶體，並依據由一排列碼所界定之順序來從該交錯器記憶體讀出該等第一組資料符號至該等第一OFDM符號之該等副載波信號上。該偶數交錯程序包含依據由該排列碼所界定之順序以將該等第二組輸入資料符號寫入該交錯器記憶體，並依據一序列順序來從該交錯器記憶體讀出該等第二組資料符號至該等第二OFDM符號之該等副載波信號上，以使得當來自該第一組之該等輸入資料符號被讀取自該交錯器記憶體中之位置時，則來自該第二組之輸入資料符號可被寫入至剛被讀取之位置；而當來自該第二組之該等輸入資料符號被讀取自該交錯器記憶體中之位置時，則來自後續第一組之該等輸入資料符號可被寫入至剛被讀取之位置。當調變模式為一種模式，其所包含之副載波信號數目為用以攜載可適於該交錯器記憶體之該等輸入資料符號的該等OFDM符號中之副載波總數的一半或小於其一半時，則該資料處理設備可操作以依據該奇數交錯程序而將來自第一及第二組之該等輸入資料符號交錯至該等第一及第二OFDM符號上。
如上所述，本發明之實施例發現了DVB標準(諸如DVB-T、DVB-T2及DVB-H)之應用，其被倂入於此以供參考。例如，本發明之實施例可被使用於依據DVB-T2標準而操作之發射器或接收器，如依據ETSI標準EN302755所指明者，雖然應理解本發明並非限制於DVB之應用而可延伸至包含固定式及行動式兩者之傳輸及接收的其他標準。於其他範例中，本發明之實施例發現了已知為DVB-C2之電纜傳輸標準的應用。
2．．．視頻編碼器
4．．．音頻編碼器
6．．．資料編碼器
10．．．程式多工器
12．．．連接頻道
20．．．COFDM發射器
22．．．多工器調適及能量散佈區塊
24．．．向前誤差校正編碼器
26．．．位元交錯器
28．．．位元入群集映射器
29．．．輸出頻道
30．．．時間交錯器
31．．．頻道
32．．．框建立器
33．．．符號交錯器
36．．．引導及嵌入信號形成器
37．．．OFDM符號建立器
38．．．OFDM調變器
40．．．防護插入處理器
42．．．數位至類比轉換器
44．．．RF前端
46．．．天線
62．．．頻道
64．．．資料頻道
66．．．映射處理器
100．．．交錯器記憶體
102．．．位址產生器
104．．．頻道
106．．．頻道
108．．．頻道
110．．．頻道
111．．．控制頻道
140．．．區段
200．．．暫存器級
202．．．互斥或閘
210．．．排列電路
212．．．連接頻道
214．．．頻道
216．．．位址檢查電路
218．．．觸變電路
220．．．連接頻道
224．．．控制單元
300．．．天線
302．．．調諧器
304．．．類比至數位轉換器
306．．．防護間隔移除處理器
308．．．快速傅立葉轉換(FFT)處理器
310．．．頻道估計器和校正
311．．．嵌入信號解碼單元
312．．．映射器
314．．．符號去交錯器
318．．．誤差校正解碼
340．．．去交錯器
401．．．記憶體之第一半
402．．．記憶體之第二半
410．．．交錯器記憶體之第一半
412．．．交錯器記憶體之第二半
540．．．交錯器記憶體
540．．．交錯器記憶體
542．．．位址產生器
544．．．輸入
546．．．輸入
現在將僅參考後附圖形而以範例方式描述本發明之實施例，其中類似的部件係提供相應的參考數字，及其中：
圖1係一種可被使用(例如)以DVB-T2標準之編碼OFDM發射器的概略方塊圖；
圖2係圖1中所示之發射器的部件之概略方塊圖，其中一符號映射器及一框建立器說明交錯器之操作；
圖3係圖2中所示之符號交錯器的概略方塊圖；
圖4係圖3中所示之交錯器記憶體以及接收器中之相應符號去交錯器(de-interleaver)的概略方塊圖；
圖5係用於16k模式之圖3中所示之位址產生器的概略方塊圖；
圖6(a)係一圖形，其說明使用圖5中所示之位址產生器於偶數OFDM符號的交錯器之結果；及圖6(b)係一圖形，其說明針對奇數OFDM符號之設計模擬結果；而圖6(c)係一圖形，其說明使用不同排列碼於偶數OFDM符號之位址產生器的比較結果；及圖6(d)係針對奇數OFDM符號之一相應圖形；
圖7係一種可被使用(例如)以DVB-T2標準之OFDM接收器的概略方塊圖；
圖8係出現於圖7中之符號去交錯器的概略方塊圖；
圖9(a)係一圖形，其說明使用圖5所示之位址產生器於偶數OFDM符號之交錯器的結果；及圖9(b)係一圖形，其說明針對奇數OFDM符號之結果。圖9(a)及9(b)顯示鄰近於交錯器輸入處之副載波的交錯器輸出處之距離的圖表
圖10提供圖3中所示之符號交錯器的概略方塊圖，其說明一種其中僅依據奇數交錯模式而執行交錯的操作模式；及
圖11提供圖8中所示之符號去交錯器的概略方塊圖，其說明其中僅依據奇數交錯模式而執行交錯的操作模式。
100．．．交錯器記憶體
102．．．位址產生器
104．．．頻道
106．．．頻道
108．．．頻道
110．．．頻道
401．．．記憶體之第一半
402．．．記憶體之第二半

Claims (20)

  1. 一種資料處理設備，其可操作以將接收自正交分頻多工OFDM符號之預定數目副載波信號的資料符號映射入一輸出資料串，該等預定數目的副載波信號係依據複數操作模式之一而決定，且該等資料符號被劃分為第一組資料符號及第二組資料符號，該資料處理設備包含：一交錯器，其可操作以執行一奇數交錯程序及一偶數交錯程序，該奇數交錯程序係將來自該等第一OFDM符號之副載波信號的該等第一組資料符號交錯入一輸出資料串，而該偶數交錯程序係將來自該等第二OFDM符號之副載波信號的該等第二組資料符號交錯入該輸出資料串，該奇數交錯程序包含依據由一排列碼所界定之順序以將復原自該等第一OFDM符號之該等副載波信號的該等第一組資料符號寫入一交錯器記憶體，及依據一序列順序以從該交錯器記憶體讀出該等第一組資料符號而進入該輸出資料串，該偶數交錯程序包含依據一序列順序以將復原自該等第二OFDM符號之該等副載波信號的該等第二組資料符號寫入該交錯器記憶體，及依據由該排列碼所界定之順序以從該交錯器記憶體讀出該等第二組資料符號而進入該輸出資料串，以致當來自該第一組之資料符號被讀取自該交錯器記 憶體中之位置時，則來自該第二組之資料符號可被寫入至剛被讀取之位置；而當來自該第二組之資料符號被自該交錯器記憶體中之位置讀取時，則來自後續第一組之該等資料符號可被寫入至剛被讀取之位置，其中當調變模式為一種模式，其所包含之副載波信號數目為用以攜載可適於該交錯器記憶體之該等資料符號的該等OFDM符號中之副載波總數的一半或小於其一半時，則該資料處理設備可操作以從該等第一及第二OFDM符號依據該奇數交錯程序而交錯來自第一及第二組之該等資料符號。
  2. 如申請專利範圍第1項之資料處理設備，其中該交錯器包含一控制器、一位址產生器及該交錯器記憶體，該控制器可操作以控制該位址產生器來產生位址，於該奇數交錯程序期間以供依據由該排列碼所界定之順序而將來自該等第一OFDM符號之該等副載波信號的該等第一組資料符號寫入該交錯器記憶體，並於該偶數交錯程序期間以供依據由該排列碼所界定之順序而從該交錯器記憶體讀出該等第二資料符號以進入該輸出資料串。
  3. 如申請專利範圍第1或2項之資料處理設備，其中該位址產生器包括：一線性回饋移位暫存器，其包括預定數目的暫存器級且可操作以依據產生器多項式而產生偽隨機位元序列，一排列電路，其可操作以接收該等移位暫存器級之內容並依據該排列碼以排列該等暫存器級中所存在的位元， 來形成該等OFDM副載波之一的位址，及一控制單元，其可結合一位址檢查電路而操作以再生一位址，當所產生的位址超過預定最大有效位址時，該預定最大有效位址係依據該調變模式而被設定。
  4. 如申請專利範圍第1項之資料處理設備，其中該交錯器記憶體之最小尺寸可依據任何該等操作模式下得以攜載該等輸入資料符號之該等OFDM符號的該等副載波上所能夠攜載的最大數目輸入資料符號而被提供。
  5. 如申請專利範圍第1項之資料處理設備，其中當操作於提供每OFDM符號之最大數目副載波的操作模式下時，該交錯器可操作以依據該奇數交錯程序及該偶數交錯程序而使用可用的交錯器記憶體來實現從該交錯器記憶體中之該等位置讀取輸入資料符號和將資料符號寫入自剛被讀取之該等位置；及當操作於其中副載波數目為用以攜載每OFDM符號之該等資料符號的副載波數目之一半或小於一半的任何其他模式下時，該交錯器可操作於該奇數交錯程序以從該交錯器記憶體中之第一位置讀取該等第一組資料符號和將該等第二組資料符號寫入第二位置上之該交錯器記憶體，其中該等第二位置係不同於該等第一位置。
  6. 如申請專利範圍第5項之資料處理設備，其中提供每OFDM符號之最大數目副載波的該操作模式為32k模式。
  7. 如申請專利範圍第6項之資料處理設備，其中該等其他模式包括2k、4k、8k及16k模式之一或更多。
  8. 如申請專利範圍第1項之資料處理設備，其中該資料處理設備可操作以改變其用來形成從一OFDM符號至另一OFDM符號之位址的該排列碼。
  9. 一種將接收自正交分頻多工OFDM符號之預定數目副載波信號的符號映射入一輸出資料串之方法，該等預定數目的副載波信號係依據複數操作模式之一而決定，且該等資料符號包含第一組資料符號及第二組資料符號，該方法包含：依據一奇數交錯程序及一偶數交錯程序以進行交錯，其中該奇數交錯程序係將來自第一OFDM符號之該等副載波信號的該等第一組資料符號交錯入該輸出資料串而該偶數交錯程序係將來自第二OFDM符號之該等副載波信號的該等第二組資料符號交錯入該輸出資料串，該奇數交錯程序包括依據由一排列碼所界定之順序以將復原自該等第一OFDM符號之該等副載波信號的該等第一組資料符號寫入一交錯器記憶體，及依據一序列順序以從該交錯器記憶體讀出該等第一組資料符號而進入該輸出資料串，該偶數交錯程序包括依據一序列順序以將復原自該等第二OFDM符號之該等副載波信號的該等第二組資料符號寫入該交錯器記憶體，及依據由該排列碼所界定之順序以從該交錯器記憶體讀 出該等第二組資料符號而進入該輸出資料串，以致當來自該第一組之資料符號被讀取自該交錯器記憶體中之位置時，則來自該第二組之資料符號可被寫入至剛被讀取之位置；而當來自該第二組之資料符號被讀取自該交錯器記憶體中之位置時，則來自後續第一組之該等資料符號可被寫入至剛被讀取之位置，其中當調變模式為一種模式，其所包含之副載波信號數目為用以攜載可適於該交錯器記憶體之該等資料符號的該等OFDM符號中之副載波總數的一半或小於其一半時，則該交錯包含從該等第一及第二OFDM符號依據該奇數交錯程序而交錯來自第一及第二組之該等資料符號。
  10. 如申請專利範圍第9項之方法，其中該交錯包括：使用一位址產生器以產生位址，於該奇數交錯程序期間以供依據由該排列碼所界定之順序而將復原自該等第一OFDM符號之該等副載波信號的該等第一或第一與第二組資料符號寫入該交錯器記憶體，及使用該等產生之位址，於該偶數交錯程序期間以供依據由該排列碼所界定之順序而從該交錯器記憶體讀出該等第二資料符號以進入該輸出資料串。
  11. 如申請專利範圍第9或10項之方法，其中使用位址產生器以產生位址包括：使用一線性回饋移位暫存器以產生偽隨機位元序列，線性回饋移位暫存器包括預定數目的暫存器級及一產生器 多項式，依據該排列碼以排列該等暫存器級中所存在的位元，來形成該等OFDM副載波之一的位址，及當所產生的位址超過預定最大有效位址時再生一位址，該預定最大有效位址係依據該調變模式而被設定。
  12. 如申請專利範圍第9項之方法，其中該交錯器記憶體之最小尺寸可依據任何該等操作模式下得以攜載該等輸入資料符號之該等OFDM符號的該等副載波上所能夠攜載的最大數目輸入資料符號而被提供。
  13. 如申請專利範圍第9項之方法，其中該交錯包括當操作於提供每OFDM符號之最大數目副載波的操作模式下時，依據該奇數交錯程序及該偶數交錯程序以使用可用的交錯器記憶體來實現從該交錯器記憶體中之位置讀取資料符號和從剛被讀取之該等位置將資料符號寫入該交錯器記憶體；及當操作於其中副載波數目為用以攜載每OFDM符號之該等輸入資料符號的副載波數目之一半或小於一半的任何其他模式下時，依據該奇數交錯程序而交錯以從該交錯器記憶體中之第一位置讀取該等第一組資料符號和將該等第二組資料符號寫入第二位置上之該交錯器記憶體，其中該等第二位置係不同於該等第一位置。
  14. 如申請專利範圍第13項之方法，其中提供每OFDM符號之最大數目副載波的該操作模式為32k模式。
  15. 如申請專利範圍第14項之方法，其中該等其他 模式包括2k、4k、8k及16k模式之一或更多。
  16. 如申請專利範圍第9項之方法，包含改變其用來形成從一OFDM符號至另一OFDM符號之位址的該排列碼。
  17. 一種使用正交分頻多工OFDM以接收資料之接收器，該接收器包括依據申請專利範圍第1至8項之任一項的資料處理設備。
  18. 如申請專利範圍第17項之接收器，其中該接收器可操作以依據數位視頻廣播標準來接收資料，諸如數位視頻廣播地面標準、數位視頻廣播手持標準或數位視頻廣播地面2標準。
  19. 一種用以接收來自正交分頻多工OFDM調變符號之資料的方法，該方法包括：從來自每一該等OFDM符號之預定數目的副載波信號接收預定數目的資料符號以形成一輸出資料串，該等預定數目的副載波信號係依據複數操作模式之一而決定，且該等資料符號包含第一組資料符號及第二組資料符號，依據一奇數交錯程序及一偶數交錯程序以進行交錯，其中該奇數交錯程序係將來自第一OFDM符號之該等副載波信號的該等第一組資料符號交錯入該輸出資料串而該偶數交錯程序係將來自第二OFDM符號之該等副載波信號的該等第二組資料符號交錯入該輸出資料串，該奇數交錯程序包括依據由一排列碼所界定之順序以將復原自該等第一 OFDM符號之該等副載波信號的該等第一組資料符號寫入一交錯器記憶體，及依據一序列順序以從該交錯器記憶體讀出該等第一組資料符號而進入該輸出資料串，該偶數交錯程序包括依據一序列順序以將復原自該等第二OFDM符號之該等副載波信號的該等第二組資料符號寫入該交錯器記憶體，及依據由該排列碼所界定之順序以從該交錯器記憶體讀出該等第二組資料符號而進入該輸出資料串，以致當來自該第一組之資料符號被讀取自該交錯器記憶體中之位置時，則來自該第二組之資料符號可被寫入至剛被讀取之位置；而當來自該第二組之資料符號被讀取自該交錯器記憶體中之位置時，則來自後續第一組之該等資料符號可被寫入至剛被讀取之位置，其中當調變模式為一種模式，其所包含之副載波信號數目為用以攜載可適於該交錯器記憶體之該等資料符號的該等OFDM符號中之副載波總數的一半或小於其一半時，則該交錯包含從該等第一及第二OFDM符號依據該奇數交錯程序而交錯來自第一及第二組之該等資料符號。
  20. 如申請專利範圍第19項之方法，其中從OFDM符號接收預定數目的資料符號可操作以依據數位視頻廣播標準來接收資料，諸如數位視頻廣播地面標準、數位視頻廣播手持標準或數位視頻廣播地面2標準。
TW97139372A 2007-10-30 2008-10-14 資料處理設備映圖資料符號及由ｏｆｄｍ調變符號接收資料的方法、及使用該方法之接收器 TWI469537B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GB0721269.9A GB2454193B (en) 2007-10-30 2007-10-30 Data processing apparatus and method
GB0721271A GB2454195A (en) 2007-10-30 2007-10-30 Address generation polynomial and permutation matrix for DVB-T2 16k OFDM sub-carrier mode interleaver
GB0722645A GB2455071A (en) 2007-10-30 2007-11-19 Memory efficient data symbol interleaver which adaptively applies odd only, or odd and even interleaving processes, depending on OFDM mode
GB0722728A GB2454267A (en) 2007-10-30 2007-11-20 DVB interleaver for odd/even symbol streams splits memory for sub-carrier number up to half maximum/has common memory and immediate location reuse otherwise

Publications (2)

Publication Number Publication Date
TW200935757A TW200935757A (en) 2009-08-16
TWI469537B true TWI469537B (zh) 2015-01-11

Family

ID=40084079

Family Applications (4)

Application Number Title Priority Date Filing Date
TW097139366A TWI440342B (zh) 2007-10-30 2008-10-14 資料處理裝置及方法
TW097139365A TWI440341B (zh) 2007-10-30 2008-10-14 資料處理裝置及方法
TW097139369A TWI433515B (zh) 2007-10-30 2008-10-14 資料處理設備、映圖輸入資料符號及使用ｏｆｄｍ傳送資料的方法、及使用該方法之發射器
TW97139372A TWI469537B (zh) 2007-10-30 2008-10-14 資料處理設備映圖資料符號及由ｏｆｄｍ調變符號接收資料的方法、及使用該方法之接收器

Family Applications Before (3)

Application Number Title Priority Date Filing Date
TW097139366A TWI440342B (zh) 2007-10-30 2008-10-14 資料處理裝置及方法
TW097139365A TWI440341B (zh) 2007-10-30 2008-10-14 資料處理裝置及方法
TW097139369A TWI433515B (zh) 2007-10-30 2008-10-14 資料處理設備、映圖輸入資料符號及使用ｏｆｄｍ傳送資料的方法、及使用該方法之發射器

Country Status (14)

Country Link
US (11) US8179954B2 (zh)
EP (8) EP2056468B1 (zh)
JP (2) JP5252553B2 (zh)
KR (4) KR101464760B1 (zh)
CN (1) CN103401830B (zh)
AT (2) ATE550833T1 (zh)
AU (1) AU2008229928B2 (zh)
DK (5) DK2056468T3 (zh)
EA (1) EA014629B1 (zh)
ES (7) ES2753158T3 (zh)
GB (3) GB2454308B (zh)
PL (6) PL2056463T3 (zh)
PT (5) PT2056468E (zh)
TW (4) TWI440342B (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
GB2454196B (en) * 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
KR101439384B1 (ko) * 2007-06-01 2014-09-17 삼성전자주식회사 Ｏｆｄｍ 신호 송신 장치 및 방법
DK2056471T3 (da) 2007-10-30 2009-11-30 Sony Corp Databehandlingsapparat og fremgangsmåde
EP2204002B1 (en) 2007-10-30 2013-05-01 Sony Corporation Data processing apparatus and method
PL2056549T3 (pl) 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
GB2460459B (en) 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
GB0916001D0 (en) * 2009-09-11 2009-10-28 Univ Edinburgh Inter-carrier modulation
CN101923458B (zh) * 2010-07-30 2013-09-18 苏州科山微电子科技有限公司 一种可任意选择除率范围的小数除法器
KR101388517B1 (ko) * 2010-10-19 2014-04-23 전북대학교산학협력단 심볼 인터리버를 이용한 통신 방법 및 장치
JP5703839B2 (ja) 2011-02-28 2015-04-22 ソニー株式会社 送信装置、情報処理方法、プログラム、および送信システム
EP2525496A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2536030A1 (en) * 2011-06-16 2012-12-19 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes and QAM constellations
EP2536054A1 (en) * 2011-06-16 2012-12-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Transmitter and receiver using non-adjacent component interleaving
US20140294124A1 (en) 2013-03-28 2014-10-02 Sony Corporation Transmitter and method of transmitting and receiver and method of detecting ofdm signals
GB2512392A (en) 2013-03-28 2014-10-01 Sony Corp Transmitter and method of transmitting
EP2958319B1 (en) 2013-05-09 2018-10-31 LG Electronics Inc. Broadcast signal transmission and reception apparatus and methods therefor
KR101809960B1 (ko) 2013-06-19 2018-01-18 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
GB2515801A (en) 2013-07-04 2015-01-07 Sony Corp Transmitter and receiver and methods of transmitting and receiving
EP3069515B1 (en) 2013-11-11 2020-07-15 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
WO2015074192A1 (zh) 2013-11-20 2015-05-28 华为技术有限公司 极化码的处理方法和设备
US9210022B2 (en) * 2013-11-25 2015-12-08 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast, signals, method for transmitting broadcast signals and method for receiving broadcast signals
CN111510245B (zh) 2014-04-21 2023-05-30 Lg电子株式会社 广播信号发送设备、广播信号接收设备、广播信号发送方法以及广播信号接收方法
MX2018006467A (es) * 2014-08-07 2022-04-25 One Media Llc Configuracion dinamica de cuadro de datos de transporte fisico de multiplexion de division de frecuencia ortogonal flexible.
MX2017001613A (es) 2014-08-07 2018-01-24 Coherent Logix Inc Tamas de radio de multipartición.
CN104333527B (zh) * 2014-11-26 2019-05-21 西安烽火电子科技有限责任公司 一种飞机用cofdm调制解调方法
GB2533308A (en) * 2014-12-15 2016-06-22 Sony Corp Transmitter and method of transmitting and receiver and method of receiving
KR102138534B1 (ko) * 2015-02-06 2020-08-11 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US10034026B2 (en) 2016-04-22 2018-07-24 Akila Subramaniam Device for and method of enabling the processing of a video stream
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
WO2020095093A1 (en) 2018-11-07 2020-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Optimized implementation of (de-)interleaving and rate (de-)matching for 3gpp new radio
EP4085675B1 (en) * 2019-12-30 2024-06-26 Istanbul Medipol Universitesi A secure communication method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1662739A1 (en) * 2003-03-25 2006-05-31 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
US20070139428A1 (en) * 2004-03-10 2007-06-21 Anders Berkeman Address generator for an interleaver memory and a deinterleaver memory

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB722553A (en) 1952-06-09 1955-01-26 Johannes Ditzel Improvements in or relating to feed or delivery devices for strip material
CN1007021B (zh) 1985-04-01 1990-02-28 国际商业机器公司 通过择多检测和校正误差的方法
EP2302810B1 (en) 1995-02-01 2013-06-05 Sony Corporation Multi-channel transmission with interleaving through in-place addressing of RAM memory
DK1239596T3 (da) 1995-02-01 2006-04-10 Koninkl Philips Electronics Nv Fremgangsmåde til fejlbeskyttet transmission, fremgangsmåde til fejlbeskyttet modtagelse af data og transmissionssystem til transmission af data
DE19609909A1 (de) 1996-03-14 1997-09-18 Deutsche Telekom Ag Verfahren und System zur OFDM-Mehrträger-Übertragung von digitalen Rundfunksignalen
JP2937919B2 (ja) * 1997-01-16 1999-08-23 日本電気アイシーマイコンシステム株式会社 疑似乱数発生回路
US6151296A (en) 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
EP1710951A3 (en) 1997-07-17 2006-10-25 Matsushita Electric Industrial Co., Ltd. Elliptic curve calculation apparatus capable of calculating multiples at high speed
US6353900B1 (en) 1998-09-22 2002-03-05 Qualcomm Incorporated Coding system having state machine based interleaver
US6304985B1 (en) 1998-09-22 2001-10-16 Qualcomm Incorporated Coding system having state machine based interleaver
US6181338B1 (en) 1998-10-05 2001-01-30 International Business Machines Corporation Apparatus and method for managing windows in graphical user interface environment
US6625234B1 (en) * 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
JP2001136497A (ja) 1999-11-09 2001-05-18 Sharp Corp デジタル放送送信機及び受信機
CA2344014A1 (en) 2000-04-12 2001-10-12 Yiyan Wu Method and system for broadcasting a digital data signal within an analog tv signal using orthogonal frequency division multiplexing
US7170849B1 (en) 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
GB0110907D0 (en) * 2001-05-03 2001-06-27 British Broadcasting Corp Improvements in decoders for many carrier signals, in particular in DVB-T recievers
US7146573B2 (en) 2002-01-28 2006-12-05 International Business Machines Corporation Automatic window representation adjustment
US6975250B2 (en) 2002-05-28 2005-12-13 Broadcom Corporation Methods and systems for data manipulation
RU2292654C2 (ru) 2002-08-13 2007-01-27 Нокиа Корпорейшн Символьное перемежение
AU2002319335B2 (en) * 2002-08-13 2008-12-04 Nokia Corporation Symbol interleaving
WO2004051914A1 (en) * 2002-12-03 2004-06-17 Koninklijke Philips Electronics N.V. A simplified decoder for a bit interleaved cofdm-mimo system
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
GB2454196B (en) 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
US7069398B2 (en) * 2003-06-20 2006-06-27 Industrial Technology Research Institute Apparatus and method for de-interleaving the interleaved data in a coded orthogonal frequency division multiplexing receiver
KR100505694B1 (ko) * 2003-07-09 2005-08-02 삼성전자주식회사 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법
US7415584B2 (en) 2003-11-26 2008-08-19 Cygnus Communications Canada Co. Interleaving input sequences to memory
WO2005115010A1 (en) * 2004-05-13 2005-12-01 Thomson Licensing Interleaver mode detection in a digital video receiver
KR100850838B1 (ko) * 2004-07-29 2008-08-06 콸콤 인코포레이티드 인터리빙을 위한 시스템 및 방법
US20080317142A1 (en) 2005-07-29 2008-12-25 Qualcomm Incorporated System and method for frequency diversity
KR100608913B1 (ko) * 2004-11-10 2006-08-09 한국전자통신연구원 직교주파수분할다중(ｏｆｄｍ) 송신기에서의 인터리빙장치 및 방법
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
TWI241779B (en) 2004-12-24 2005-10-11 Univ Nat Sun Yat Sen Symbol deinterleaver for digital video broadcasting system
TWI274258B (en) 2004-12-24 2007-02-21 Sony Taiwan Ltd Image processing system
US7395461B2 (en) 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7657818B2 (en) 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
WO2007014043A2 (en) * 2005-07-21 2007-02-01 Wionics Research Deinterleaver and dual-viterbi decoder architecture
US8879635B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Methods and device for data alignment with time domain boundary
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US20070206117A1 (en) 2005-10-17 2007-09-06 Qualcomm Incorporated Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video
US20070171280A1 (en) 2005-10-24 2007-07-26 Qualcomm Incorporated Inverse telecine algorithm based on state machine
US20070115960A1 (en) * 2005-11-04 2007-05-24 Mediatek Inc. De-interleaver for data decoding
US9131164B2 (en) 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
US7681092B2 (en) 2006-04-11 2010-03-16 Sharp Laboratories Of America, Inc. Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system
US7974358B2 (en) * 2006-05-03 2011-07-05 Industrial Technology Research Institute Orthogonal frequency division multiplexing (OFDM) encoding and decoding methods and systems
EP1853018B1 (en) * 2006-05-03 2014-03-05 Industrial Technology Research Institute Encoding and decoding for multicarrier signals.
EP2204002B1 (en) 2007-10-30 2013-05-01 Sony Corporation Data processing apparatus and method
PL2056549T3 (pl) 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
DK2056471T3 (da) 2007-10-30 2009-11-30 Sony Corp Databehandlingsapparat og fremgangsmåde
GB2460459B (en) 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US7945746B2 (en) * 2008-06-02 2011-05-17 Newport Media, Inc. Memory sharing of time and frequency de-interleaver for ISDB-T receivers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1662739A1 (en) * 2003-03-25 2006-05-31 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
US20070139428A1 (en) * 2004-03-10 2007-06-21 Anders Berkeman Address generator for an interleaver memory and a deinterleaver memory

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Hossein Afshari, Mahmoud Kamarei, "A Novel Symbol Interleaver Address Generation Architecture for DVB-T Modulator", ISCIT, 2006. *

Also Published As

Publication number Publication date
US9100251B2 (en) 2015-08-04
TW200935836A (en) 2009-08-16
KR20090045097A (ko) 2009-05-07
EP2056468A2 (en) 2009-05-06
PL2421166T3 (pl) 2013-06-28
ES2753158T3 (es) 2020-04-07
EP2056463A2 (en) 2009-05-06
EP2421166A3 (en) 2012-02-29
ATE550833T1 (de) 2012-04-15
EP2469715B1 (en) 2019-09-25
DK2421166T3 (da) 2013-05-06
CN103401830B (zh) 2017-12-08
TW200935834A (en) 2009-08-16
GB2454308A (en) 2009-05-06
EP2469715A2 (en) 2012-06-27
TW200935833A (en) 2009-08-16
US20120106673A1 (en) 2012-05-03
US20150063489A1 (en) 2015-03-05
DK2056470T3 (da) 2012-07-02
EP2056463A3 (en) 2009-08-26
TWI440341B (zh) 2014-06-01
JP5252552B2 (ja) 2013-07-31
GB2454311B (en) 2012-10-17
ES2382914T3 (es) 2012-06-14
GB2454312B (en) 2012-10-17
DK2056468T3 (da) 2013-08-05
PL2421163T3 (pl) 2013-06-28
US8737522B2 (en) 2014-05-27
EP2056470B1 (en) 2012-03-21
EA014629B1 (ru) 2010-12-30
EP2056470A1 (en) 2009-05-06
PL2056470T3 (pl) 2012-08-31
EP2421166B1 (en) 2013-03-13
KR101464760B1 (ko) 2014-11-24
GB0819086D0 (en) 2008-11-26
PL2056468T3 (pl) 2013-09-30
US8891692B2 (en) 2014-11-18
TW200935757A (en) 2009-08-16
US8179954B2 (en) 2012-05-15
PL2056469T3 (pl) 2012-08-31
ES2403517T3 (es) 2013-05-20
US8155178B2 (en) 2012-04-10
JP2009112008A (ja) 2009-05-21
EP2469785A3 (en) 2014-10-22
PL2056463T3 (pl) 2014-03-31
TWI440342B (zh) 2014-06-01
EP2469785A2 (en) 2012-06-27
US10020970B2 (en) 2018-07-10
ES2383099T3 (es) 2012-06-18
EP2056468B1 (en) 2013-07-03
EP2469785B1 (en) 2019-09-25
JP2009112009A (ja) 2009-05-21
AU2008229928A1 (en) 2009-05-14
GB0819090D0 (en) 2008-11-26
JP5252553B2 (ja) 2013-07-31
US20090110092A1 (en) 2009-04-30
EP2421163A2 (en) 2012-02-22
US8369434B2 (en) 2013-02-05
PT2056468E (pt) 2013-08-01
TWI433515B (zh) 2014-04-01
US20180048504A1 (en) 2018-02-15
DK2056469T3 (da) 2012-06-18
GB2454311A (en) 2009-05-06
GB0818909D0 (en) 2008-11-19
EP2056463B1 (en) 2013-12-04
KR20090045098A (ko) 2009-05-07
DK2056463T3 (da) 2014-01-27
ES2403516T3 (es) 2013-05-20
ES2441995T3 (es) 2014-02-07
US20150304143A1 (en) 2015-10-22
ATE550858T1 (de) 2012-04-15
EP2056468A3 (en) 2009-08-26
KR20090045049A (ko) 2009-05-07
EP2421163B1 (en) 2013-03-13
EP2421166A2 (en) 2012-02-22
PT2056469E (pt) 2012-06-28
USRE46550E1 (en) 2017-09-12
EA200802077A1 (ru) 2009-06-30
US9722835B2 (en) 2017-08-01
KR101459153B1 (ko) 2014-11-07
US8374269B2 (en) 2013-02-12
EP2469715A3 (en) 2014-10-22
EP2056470B9 (en) 2012-08-01
USRE48147E1 (en) 2020-08-04
KR20090045051A (ko) 2009-05-07
ES2427220T3 (es) 2013-10-29
EP2056469A1 (en) 2009-05-06
EP2421163A3 (en) 2012-02-29
GB2454312A (en) 2009-05-06
US20120069922A1 (en) 2012-03-22
PT2056470E (pt) 2012-06-26
CN103401830A (zh) 2013-11-20
US20140233681A1 (en) 2014-08-21
US20090110093A1 (en) 2009-04-30
EP2056469B1 (en) 2012-03-21
KR101520965B1 (ko) 2015-05-15
PT2056463E (pt) 2014-01-10
AU2008229928B2 (en) 2012-02-16
PT2421166E (pt) 2013-04-26
US20130114760A1 (en) 2013-05-09
KR101459154B1 (ko) 2014-11-07
GB2454308B (en) 2009-11-18

Similar Documents

Publication Publication Date Title
TWI469537B (zh) 資料處理設備映圖資料符號及由ｏｆｄｍ調變符號接收資料的方法、及使用該方法之接收器
TWI474692B (zh) 資料處理設備及方法
TWI442731B (zh) 資料處理設備及方法
US10044540B2 (en) Data processing apparatus and method
TWI466507B (zh) 資料處理設備及方法
TWI451715B (zh) 資料處理設備與方法