Title of Invention

"DEINTERLEAVING DEVICE"

Abstract

The deinterleaving device of this invention deinterleaves an input transmission frame and outputs the deinterleaved frame, the transmission frame being obtained by performing inter-frame interleaving for an original frame to form an intermediate frame and performing inner-segment interleaving for at least one data segment included in the intermediate frame. The deinterleaving device includes: a memory; a data write section for receiving the transmission frame and writing the transmission frame into the memory; and a data read section for releasing the inter-frame interleaving and the inner-segment interleaving simultaneously when reading data from the memory and outputting the data.

Full Text

BACKGROUND OF THE INVENTION 1. FIELD OF THE INVENTION: The present Invention relates to a device for deinterleaving interleaved digital transmission data, and more particularly/ to a deinterleaving device which releases a plurality of types of interleaving simultaneously. 2. DESCRIPTION OP THE RELATED ART: In recent years, digitalization in broadcasting technology has been in rapid progress. For example, terrestrial digital audio broadcasting employing a transmission method called orthogonal frequency division multiplex (OFDM) has been realized. In such a broadcasting method, in general, (1) an audio signal is coded after an error correction code is added thereto, (2) the coded data is divided into blocks (normally called "frames") of a predetermined length, and (3) each frame is constructed of a plurality of OFDM symbols. In addition to the above, processing steps of (4) rearranging data between frames (time interleave) and (5) changing the order of sub-carriers in a symbol (frequency interleave) may be performed. By combining the two types of interleave (4) and (5) with error correction, the audio signal can be substantially restored to its original state even if continuous data on a time axis and a frequency axis are partially missing. If such radio wave is reflected from a tall building, a mountain, and the like during reception of broadcasting, the frequency characteristic of a transmission path is no longer flat, causing a degradation of a received signal, called multi-path interference, in some cases. In such cases, the receiving power of continuous sub-carriers on a frequency axis drops simultaneously (frequency selective phasing). Therefore, if frequency interleaving is not performed, data error tends to occur in bursts, and thus the effect of an error correction code is unlikely to be obtained. Also, in the case of reception of broadcasting in a moving car and the like, impulse-like noise from an ignition plug of an engine and the like and instantaneous reduction of the electric field intensity may possibly occur. In order to avoid influences from such occurrences, interleave on a time axis is also required. For the above reasons, time and frequency interleaves are indispensable for digital broadcasting employing the OFDM method. Receivers of such broadcasting are therefore required to include a function of deinterleaving. For example, Japanese Laid-Open Publication No. 8-316933 and Japanese National Phase PCT Laid-Open Publication No. 9-509818 and No. 9-509819 disclose a same construction of a receiver for digital audio broadcasting (hereinbelow, abbreviated as DAB) which has a function of releasing time and frequency interleaves. In Japanese National Phase PCT Laid-Open Publication No. 9-509819 (see Figure 2 of this publication), for example, frequency interleave is released when an output of a demodulator DEM is written in a demodulator output buffer DOB. The resultant data is temporarily written in a first section of a time deinterieave memory TDM(l). The frequency-delnterleaved data is then returned to the demodulator output buffer DOB and written this time in a second section of the time deinterieave memory TDM(2). During this writing of data in TDM(2), time interleave is released. The resultant data released from both time and -xfrequency interleaves is then transferred to a deinterleaver output buffer (IOB) and then input to a Viterbi decoder DEC for error correction. In general, delay occurs when serial data is interleaved. In order to deinterleave, it is necessary to provide a memory device for temporarily storing standby data during the delay time. Such a memory device is generally a semiconductor memory such as a DRAM, an SRAM, and a register. In the above exemplified receiver for DAB, the. demodulator output buffer DOB for releasing frequency interleave and the first section of the time deinterleave memory TDM(l) for releasing time interleave correspond to the memory device for temporarily storing data described above. The interleave-specific delay of time interleave is enormously larger than that of frequency interleave. Accordingly, while the memory capacity of DOB is 12 kbits, that of TDM is as large as 1,024 kbits (1 kbit = 1,024 bits). In this case, it should be noted that the memory ceipacity of the time deinterleave memory TDM is limited on the assumption that only part of a plurality of multiplexed services in a DAB signal is demodulated. If the output data rate (output speed) after deinterleaving is not matched with the input data rate of an error corrector, a storage device called a buffer (normally, a memory) is required to achieve ma.ching of these rates. Some error correctors read data Intermittently depending on the error correction coding method. In general, therefore, the above two data rates are not matched with each other. In the above exemplified receiver for DAB, the second section of the time deinterleave memory TDM(2) and the deinterleaver output buffer IOB serve to match the data rates. Thfe above conventional device requires high-speed and complicated processing, which ia not easily realized by a general purpose processor. Such processing is normally performed by an exclusive signal processing LSI (.large scale integrated circuit). As of today, however, it i& not preferable economically to mount a large-capacity memory such as the zime deinterleave memory in a signal processing LSI. Therefore, the conventional deinterle^.ving device r.s described above has a construction that & s^ncr^l external large-capacity memory is added to an e.yo;,u«j.ve signal processing LSI. The following problems, fc*ir.c-e jfre-quenoy arc tlrr.* ;-..nter.le.av«e are separately rele>aseQ, r«sapsscti"Te rrici^ori ;:-.? vor releasing these interleaves are, required- If a r^rncry ^'cr frequency interleave a.nd an output buffer arc inrjorpcr^'Le.d in a signal processing LSI, production co^t of the I.SI -.^crease? sinctt memories, normally occupy a l.irgs c'rea o/- ti oi: -.v- ~J) ti^.ft etu-fc where such memory and buffer are not incorporated in the LSI, external memories e:c-« •* operate l-v r^q;,: U:^d, rusr.ltf-g in increasing the cost of the raaa In reality, it is possible to release, both v.1me and frequency iuterleaves? using a single, external memory, For example, data may be written in a. memory so that the data is arranged in a state ttiat frequency interleave has been released, and tiivts interleave may b© r&Asas«4 when the data is read. In this const ruction, however, encess to random addressefi IF,- performed in the memory during r,c.-th write and read operations. In saob r«no.on; acce??;??, if the input /output data rates are high, a DRAM having long random read/random write times fails to catch up with the processing speed. Hereinbelow, the processing speed will be described, taking as an example a receiver of a DAB signal used in broadcasting in Europe. In European DAB standards, the coding rate to an original code is 1/4 at minimum. In order to obtain an output data rate of 1.536 Mbps after error correction, an output data rate of four times the above data rate, i.e., 4.096 MHz, is required after dein'terleaving. The input data rate is 4.096 MHz, and the average of the input/output data rates ir 5,12 MHz. The random read or random write cycle- r.jTne 1 e 110 ns for « standard DRAW having ar. access tirr.n- of 60 r.s . Therefore, ej.nce 22.0 ns ie required fu.»; one random read/randois write, it is. net: possible, to aotnin an jjveraae input/output data rate equal to or more than 4.545 MH,i (- 1/220 P.B). In order to obtain the output data i;ate u-: 6.144 MK.2-, it is v)ecessas.i"i ~o tamperArt Ly K :o*;-s d<.a in> buffer (i.e., a. large-capacity mercery) before oeiao ou'upu". or to use an SRAM and th41- HI random access., in pl^ce o^ r:;;-s DR'iK. Hcwevnr , using r-. ouft«;:p increases production cost cf the LSIy and f.n SKAM has a hJ ah cost per bit oompared with s. DRAK, SUMMARY OF THE iWSNTIOU The de iu LCT leaving device cf r.hi3 invention deinterleaver-* an input transmission fre^ne sv.d outputs the deinrerleaveci frame, the transmission frame being obtained by perf ormir.g Inter-frc-rru* tritftrle?iv:i.:,g for «.i\ •,-:-.Iginal fr&me to form an in.t.6rmedt3ve fr«".ie and. v^r "o?:r^ :;•;? '. •-ifijr-^fe-.va^a'" interleaving for at least one data segment included in the intermediate frame. The deinterleaving device includes: a memory; a data write section for receiving the transmission frame and writing the transmission frame into the memory; and a data read section for releasing the inter-frame interleaving and the inner-segment interleaving simultaneously when reading data from the memory and outputting the data. In one embodiment of the invention, the data write section receives data in a plurality of transmission frames and writes the data into the memory, and the data read section determines the order of the data in each of the transmission frames in a state where the inter-frame interleaving and the inner-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the inter-frame interleaving, reads the data from the memory in the determined order, and outputs the data. In another embodiment of the invention, the data write section includes: a data counter for counting the number of data in a transmission frame; a frame counter for counting the number of transmission frames; a first frame head address generator for generating an address in the memory at which head data of the transmission frame is to be stored based on a value of the frame counter; and a first adder for summing a value of the data counter and an output value of the first frame head address generator and outputting the result as an address in the memory. In still another embodiment of the invention, the data read section includes: a counter for counting the number of data read requests; a second frame head address generator for generating an address in the memory at which the head data of the transmission frame is stored based on a value of the counter and a value of the frame counter of the data write section; a ROM for storing a rearranging rule of the inner-segment interleaving; a first operator for calculating a data segment to which desired output data belongs; a second operator for calculating a relative position of the desired output data in the data segment using the ROM; and a second adder for summing output values of the second frame head address generator, the first operator, and the second operator and outputting the result as an address in the memory. In still another embodiment of the invention, the transmission frame includes, at a stage of the intermediate frame, a data segment for which the inter-frame interleaving has been performed and a data segment for which the inter-frame interleaving has not been performed, the data write section writes the data segment for which the inter-frame interleaving has been performed and the data segment for which the inter-frame interleaving has not been performed at different storage positions of the memory, and the data read section releases the inter-frame interleaving and the inner-segment interleaving simultaneously for the data segment for which the inter-frame interleaving has been performed when reading data from the memory and outputs the data, while the data read section releases the inner-segment interleaving for the data segment for which the inter-frame interleaving has not been performed when reading data from the memory and outputs the data. In still another embodiment of the invention, the data segments are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex. In still another embodiment of the invention, the memory is a DRAM having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame into continuous addresses in the DRAM in the fast page mode. In still another embodiment of the invention, the data segment is transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. Alternatively, the deinterleaving device of this invention deinterleaves an input transmission frame and outputs the deinterleaved frame, the transmission frame being obtained by performing inter-frame interleaving for an original frame to form an intermediate frame and performing inner-segment interleaving for at least one data segment included in the intermediate frame. The deinterleaving device includes: a memory; a data write section for releasing the inter-frame interleaving and the inner-segment interleaving simultaneously when writing data in the memory; and a data read section for reading data from the memory and outputtlng the data. In one embodiment of the invention, the data write section receives data in a plurality of transmission frames, determines the order of the data in each of the transmission frames in a state where the inter-frame interleaving and the inner-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the .inter-frame interleaving, and writes the data in the memory in the determined order. In another embodiment of the invention, the data segments are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex. In still another embodiment of the invention, the memory is a DRAM having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame at continuous addresses in the DRAM in the fast page mode. In still another embodiment of the invention, the data segment is transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. Alternatively, the deinterleaving device of this invention deinterleaves an input transmission frame and outputs the deinterleaved frame, the transmission frame being obtained by performing inter-frame interleaving for an original frame including at least one channel to form an intermediate frame multiplexed by allocating, the channel at a predetermined channel start position and performing inner-segment interleaving for at least one data segment included in the intermediate frame. The deinterleaving device includes: a memory; a data write section for writing the transmission frame into the memory; and a data read section for releasing the inter-frame interleaving and the inner-segment interleaving for data in the channel simultaneously by referring to the channel start position of the channel when the channel start position is designated during reading of data from the memory, and output ting the data of the channel. In one embodiment of the invention, the data write section receives data in a plurality of transmission frames and stores the data in the memory, and the data read section determines the order of the data in each of the transmission frames in a state where the inter-frame interleaving and the inner-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the inter-frame interleaving, reads the data in the memory in the determined order, and outputs the data. In another embodiment of the invention, the data read section calculates a storage position of data in the memory based on the channel start position and the number of data read requests when the channel start position is designated during reading of data from the memory. In still another embodiment of the invention, the data read section includes: a register for storing the channel start position; a counter for counting the number of data read requests; and an operator for calculating the storage position of data in the memory based on values of the register and the counter. In still another embodiment of the invention, during reading of data from the memory, when the data read section receives a channel multiplexing construction change signal indicating a change of a channel multiplexing construction of the original frame, the data read section releases the inter-frame interleaving and the inner-segment interleaving for data in the channel simultaneously by referring to an old channel start position before the receipt of the channel multiplexing construction change signal and a new channel start position after the receipt of the channel multiplexing construction change signal, arid outputs the data of the channel. In still another embodiment of the Invention, when the data read section receives the channel multiplexing construction change signal, the data read section selects one of the old channel start position and the new channel start position based on the old and new channel start positions, the number of data read requests, and the number of transmission frames, and calculates the storage position of the data in the memory. In still another embodiment of the invention, the data read section includes: a register for storing the old and new channel start positions and renewing the old and new channel start positions in response to the channel multiplexing construction change signal; a first counter for counting the number of data read requests; a second counter for counting the number of transmission frames, the second, counter being initialized on receipt of 'the channel multiplexing construction change signal; and an operator for calculating a storage position of data in the memory based on values of the register, the first counter, and the second counter. In still another embodiment of the invention, the transmission frame includes, at a stage of the intermediate frame, a data segment for which the inter-frame interleaving has been performed and a data segment for which the inter-frame interleaving has not been performed, the data write section writes the data segment for which the inter-frame interleaving has been performed and the data segment for which the inter-frame interleaving has not been performed into different storage positions of the memory, and the data read section releases the inter-frame interleaving and ths inner-segment interleaving simultaneously for the data segment for which the inter-frame interleaving has been performed when reading data from the memory and outputs the data, while the data read section releases the inner-segment interleaving for the data segment for which the inter-frame interleaving has not been performed when reading data from the memory and outputs the data. In still another embodiment of the Invention, the data segments are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex. In still another embodiment of the invention, the memory is a DRAM having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame at continuous addresses in the DRAM in the fast page mode. In still another embodiment of the invention, the data segment is transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. Thus, the invention described herein makes possible the advantages of (1) providing a less expensive deinterleaving device which does not require a frequency interleave memory nor an output buffer, and (2) providing a deinterleaving device capable of realizing a high output data rate using an inexpensive DRAM as an external memory. These and other advantages of the present invention will become apparent to those skilled in the art upon reading and understanding the following detailed description with reference to the accompanying figures. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1A is a block diagram illustrating a deinterleaving device of Example 1 according to the present invention; Figure IB is a block diagram of a data write section of the deinterleaving device of Example 1; Figure 1C is a block diagram of a data read section of the deinterleaving device of Example 1? Figure 2 illustrates an example of frame to be processed by the deinterleaving device of Example 1; Figure 3 illustrates details of an intermediate frame shown in Figure 2; Figure 4 illustrates a memory map of a memory of the deinterleaving device of Example 1; Figure 5 is a block diagram illustrating another deinterleaving device of Example 1 according to the present invention: Figure 6 is a block diagram of a data write section of a deinterleaving device of Example 2 according to the present invention? Figure 7 illustrates an example of frame to be processed by the deinterleaving device of Example 2; Figure 8 is a block diagram of a data write section of a deinterleaving device of Example 3 according to the present invention; Figure 9 illustrates an example of frame to be processed by the deinterleaving device of Example 3j Figure 10 illustrates an example of a transmission frame to be processed by a deinterleaving device of Example 4 according to the present invention; Figure 11 illustrates a memory map of a RAM of the deinterleaving device of Example 4; Figure 12 is a block diagram illustrating the deinterleaving device of Example 4: Figure 13 is a block diagram illustrating a deinterleaving device of Example 5 according to the present invention; Figure 14 is a timing chart of signals transmitted and received between a DRAM controller and a DRAM of the deinterleaving device of Example 5 shown in Figure 13; Figure 15 is a block diagram illustrating a deinterleaving device of Example 6 according to the present invention; Figure 16 illustrates part of a transmission frame to be processed by the deinterleaving device of Example 6; and Figure 17 is a timing chart of signals transmitted and received between a DRAM controller and a DRAM during a guard interval. DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinbelow, the present invention will be described by way of examples with reference to the relevant drawings. (Example 1) Figure 1A is a block diagram illustrating a deinterleaving device 1 of Example 1 according to the present invention. Figure IB is a block diagram illustrating an internal construction of a data write section 10 of the deinterleaving device 1 of Figure 1A, and Figure. 1C is a block diagram illustrating an internal construction of a data read section 20 of the deinterleaving device 1 of Figure 1A. Referring to Figure 1A, the deinterleaving device 1 includes the data write section 10, the data read section 20, and a memory 40. The memory 40 is a IM-word dual-port SRAM having a write port and a read port. Figure 2 illustrates an exemplified transmission frame to be processed by the device shown in Figure 1A. Referring to Figure 2, a transmission frame having 57,600 data is divided into 75 data segments each composed of 768 data. One data is assumed to be expressed by four bits, for - yCexample. It is also assumed that one data segment is transmitted via an OFDM symbol composed of 384 QPSKmodulated sub-carriers and is input to the deinterleaving device of this example after demodulation. As is shown in Figure 2, the transmission frame (after demodulation) has been subjected to inter-frame interleaving (time interleaving) and inner-segment interleaving (frequency interleaving), which correspond to interleave on a time axis and interleave on a frequency axis, respectively. In the inter-frame interleaving, data are exchanged between a plurality of frames. For example, in the zeroth intermediate frame, a(-8,l) represents the first data in the minus eighth original frame. In the inner-segment interleaving, the order of data in each segment of an intermediate frame is changed. The rule of the above interleaves will be described in detail. Assuming that the k-th data in the L-th original frame is represented by a(L,k), and the k-th data in the L-th intermediate frame after inter-frame interleaving is represented by b(L,k), the two data have the relationship of expression (1) below. b(L,k) * a(L-g{R(k,16)>, k) ... (l) wherein R(m,r) denotes a remainder obtained when an integer m is divided by a natural number r, and g(n) denotes a function defined by expression (2) below. The function g(n) represents the rule of inter-frame interleaving. 9(0)=0; g(l)=8; g(2)=4; g(3)=12; g(4)-2; g(5)-10j g(6}=6; g(7)-14; g(8)-l; g(9)=9; g(10)-3; g(ll)-13; g(l2)=3; g(13)-ll» g(14)=7; g(15)-!5; ... (2) Further, assuming that the k-th data 'in the L-th transmission frame after inner-segment interleaving is represented by c(L,k), the relationship of expression (3) below is established between c(L,k) and b(L,k). c(L,k) = b(L,768'Q(k,768)+f{R(k,76a)}) ... (3) wherein Q(m,r) denotes a quotient obtained when an integer m is divided by a natural number r, and f(n) denotes a one-to-one function having a defined range and value range of integers of 0 to 767 inclusive. The function f(n) represents the rule of inner-segment interleaving. Detailed description on this function is not necessary in the understanding of the operation of the ceinterleaving device. Figure 2 also illustrates detailed data in the zeroth original frame and the zeroth Intermediate frame. Figure 3 illustrates detailed data of the zeroth to fifteenth intermediate frames, where data belonging to the zeroth original frame are hatched. The above transmission frame resembles a transmission frame in a method called European DAB Mode 2, When a transmission frame is input to the deinterleaving device 1, thedata write section 10 generates addresses for the write port of the memory 40, and sequentially writes data in the transmission frame into continuous addresses in the memory 40. Figure 4 illustrates a memory map of the memory 40, where 17 compartments (FO to F16) for storing transmission frames are formed in the memory. Transmission frames are stored at a cycle of 17 frames in these compartments. In other words, once the zeroth to sixteenth frames are stored in compartments FO to F16, the seventeenth frame is stored in compartment FO. Referring to Figure IB, for realizing the above function, the data write section 10 includes a data counter 101, a frame counter 102, a frame head address generator 103, and an adder 104. The data counter 101 is a 57,600-scale counter counting the number of data in transmission frames. When the count value reaches 57,599, the data counter 101 increments the count of the frame counter 102 by one. The frame counter 102 is a 17-scale counter. The frame head address generator 103 generates a value obtained by multiplying the value of the frame counter 102 by 57,600. The adder 104 sums the value of the data counter 101 and the output value of the frame head address generator 103. Using the output of the adder 104 as an address, the transmission frames are cyclically stored in the compartments of the RAM. Referring to Figure 4, when a transmission frame is being written in the compartment FO, data is read from the compartments Fl to F16. At this time, the latest frame is stored in the compartment F16 and the oldest frame is stored - 2X3 - in the compartment Fl. When a next transmission frame is written in the compartment Fl, data is read from the compartments F2 to F16 and FO. At this time, the latest frame is stored in the compartment FO and the oldest frame is stored in the compartment P2. In this way, the compartment from which data is read is cycled for each frame, so that the read and write operations will not collide with each other. Referring to Figure 1C, for realizing the above function, the data read section 20 includes a counter 201, a first operator 202, a frame head address generator 203, a second operator 204, a third operator 205, a ROM 206, and an adder 207. The counter 201 counts the number of data read requests m in response to a data read request signal received externally. The first operator 202 receives four less significant bits (n) of the counter 201 and outputs a function value g(n). The first operator 202 is only required to invert the bits of the input value as a nature of the function. Herein, by calculating backward from the definitions of the K-th data in the L-th original frame a(L,k), the k-th data in the L-th intermediate frame b(L,k) represented by expression (1), and the k-th data in the L-th transmission frame c(L,k) represented by expression (3), as described above, the relationship of expression (4) below is established. a(L,p) - c(L+g{R(p,16)>, 768-Q(p,768)+h{R(p,768)» ... (4) wherein the function h(n) is an inverse function of f(n). Assuming that the L-th transmission frame is currently being written in the compartment Fo (i.e., the value of the frame counter 102 is Fa), it ia possible to read the (L-16)th original frame from a compartment other than the compartment Fo. From the above-de scribed data write method and expression (4), it is found that the m-th data in the (L-16)th original frame is stored in a compartment at a position calculated from expression (5) below and that the relative position in the compartment is calculated from expression (6) below. The resultant data is an output for the m-th read request. R((Fc-16)+g{R(m,16)>,17) ... (5) 768-Q(m,768)+h{R(m,768)» ... (6) The frame head address generator 203 calculates expression (5) from the value Fo of the frame counter 102 and the output of the first operator 202* g{R(m,16)}, and outputs a value obtained by multiplying the value of expression (5) by 57600. The second operator 204 calculates the first term of expression (6), The third operator 205 calculates an argument R(m,768) of the function h of the second term of expression (6). The ROM 206 receives the value calculated by the third operator 205 as an address input, and outputs the function value h{R(m,768)}. The adder 207 sums the output values of the frame head address generator 203, the second operator 204, and the ROM 206. Using the output of the adder 207 as an address, the m-th data in the (L-16)th original frame is output in response to the m-th read request. As described above, in the deinterleaving device of this example, since time Interleave and frequency interleave are released simultaneously during reading data from the memory, a memory for frequency interleave is no more required. Moreover, since data is output in response to a data read request signal, an output buffer ia no more required. With these effects, the capacity of the memory (SRAM) can be m&de small compared with the conventional examples, and thus a less expensive device is realized. In this example, the data write section and the data read section are constructed of respective exclusive circuits. The present invention is not restricted to this construction. For example, it is possible, in principle, to use a general purpose processor to realize substantially the same function as that described above. A dual-port SRAM is used as the memory in this example. Alternatively, a one-port SRAM or DRAM, for example, may be used as the memory by additionally providing a control circuit which enables read and write operations by time division. Although, OFDM is employed as the transmission method for transmission frames in this example, other transmission methods may be used. Also, the structure of the transmission frame is not restricted to that described in this example. In this example, deinterleaving is performed during reading of data. Alternatively, deinterleaving may be performed during writing of data, and data may be written so that the data can be read from continuous addresses during reading. By this construction, also, substantially the same effect as that described above can be obtained. For example. Figure 5 illustrates an alternative deinterleaving device of this example which performs dainterleaving during writing. Upon receipt of a transmission frame, a data write section 10A generates an stress for each fiat a in the tranp.mip.ainn frmnF! in thp, memory 40 corresponding to a relative position calculated from expression (SA) below in a compartment at a position of the memory 40 calculated from expression ( SA) below, and stores the k-th data in the L-th transmission frame at the generated address. In this way, respective data in an original frame are arranged in the memory 40. A data read section 20A can merely read the respective data in the original frame sequentially from the compartment PC of the memory 40. R((Fc+16)-g{R(k,16)},17) ... (5A) 768-0(k,768)+h{R(k,768)> ... (6A) (Example 2) Figure 6 is a block diagram of a data read section 20B of a deinterleaving device of Example 2 according to the present invention. The construction of the deinterleaving device of this example is the; same as that of the deinterleaving device of Example 1, except that the data read section 20 in Example 1 is replaced with the data read section 20B. The description of the data write section 10 and the memory 40 is therefore omitted here. Figure 7 illustrates an exemplified transmission frame to be processed by the deinterleaving clevice of this example. Referring to Figure 7, an intermediate frame having 57,600 data is divided into 900 data units each composed of 64 data. The intermediate frame has four multiplexed channels, and each channel occupies consecutive data units. For example, the third channel occupies 140 data units from the 476th to the 615th data units. Inter-frame interleaving has been performed under the same rule as that described in Example 1 for each channel. As in Example 1, the intermediate frame is divided into 75 data segments. Inner-segment interleaving is performed for each data segment to form the transmission frame. Data in the third channel is therefore included in 13 data segments from S39 to S51 as shown in Figure 7. The transmission frame with the above structure is stored in the memory 40 by the data write section 10 shown in Figure 1 in the procedure as described in Example 1. Thereafter, the data read section 20B in this example releases the interleaves provided in the transmission frame and the channel. Referring to Figure 6, the data read section 20B includes a counter 211, a register 212, and an operation portion 22. Components of the operation portion 22 which are the same as those in Example 1 are denoted by the same reference numerals and the description thereof is omitted here. In the data read section 20B, upon receipt of a data read request signal, the counter 211 counts the number of read requests m. The number m circulates in the range of 0 to 8959 since the counter 211 counts data in the third channel cyclically. The register 212 stores the channel start position designated externally. For example, in the case where the third channel of the above transmission frame is selected, - vs - the head data unit Number Un f- 476 ) is stored aa tnn ntinnnni 'start position. A shifter 213 shifts the output value Un of the register 212 by 6 bits leftward to obtain a value 64 times the value Un (i.e., 64Un). A second adder 214 sums the output values of the counter 211 and the shifter 213 (64Un + m). The resultant value is then input to the operators 202, 204, and 205, where the procedures described in Example 1 are performed. As a result, data in the third channel is output from the deinterleaving device (after deinterleaving) . As described above, the deinterleaving device of this example includes a mechanism of selecting one of multiplexed channels in a transmission frame and deinterleaving data in the channel. For other channels which have not been selected, the circuit operation of the data read section 20B is inactivated to prevent data in such non-selected channels from being read and deinterleaved. This enables a significant reduction in power consumption wilh I lie delu lei.lea.viuy device In this example, the data read section is constructed of an exclusive circuit . The present invention is not restricted to this construction. Also, the memory and the transmission method for transmission frames are not restricted to those in this example. (Example 3) Figure 8 is a block diagram of a data read section 20C of a deinterleaving device of Example 3 according to the present invention . The construction of the deinterleaving device of this oxample ic th» oamo ao that of the deinterleaving device of Example 1, except that the data read section 20 in Example 1 is replaced with the data read section 20C. The description of the data write section 10 and the memory 40 is therefore omitted here. Figure 9 illustrates an exemplified frame to be processed by the deinterleaving device of this example. Referring to Figure 9, the process of generating an intermediate frame from an original frame via inter-frame interleaving is the same as that shown in Figure 7. In this example, however, the construction of channel multiplexing changes from a midway frame (the (n+15)th intermediate frame in Figure 9}. For example, in the illustrated example, the third channel, which originally occupies the 476th to 615th data units, changes to occupy the 336th to 475th data units after the change of multiplexing construction. Also, after the change of multiplexing construction, a new channel (the fifth channel) is added to the intermediate frame. The procedure of generating a transmission frame from the intermediate frame via inner-segment interleaving is the same as that described in Example 2. The description thereof is therefor© omitted here. Inter-frame interleaving as shown in Figure 3 has been performed in the respective channels. In the case where the multiplexing construction is changed somewhere in the 16 frames to be deinterleaved, two different channel start positions are temporarily generated for one channel. It is therefore required to calculate addresses pf data in the memory 40 using the two different channel start positions. More specifically, for data which has been subjected to inter-frame interleaving before the change of multiplexing construction, the address of the data in the memory 40 must be calculated based on the old channel start position. For data which has been subjected to inter-frame interleaving after the change of multiplexing construction, the address of the data in the memory 40 must be calculated based on the new channel start position. Referring to Figure 8, in order to deinterleave data in each channel, the data read section 20C in this example includes a first counter 211, a second counter 221, two registers 223, and an operation portion 24, Components of the operation portion 24 which are the same as those in Example 1 are denoted by the same reference, numerals and the description thereof is omitted here. On receipt of a data read request signal, the first counter 211 counts the number of read requests m, as in the counter 211 shown in Figure 6. The counter value in is associated with the m-th data .In the selected channel. On receipt of a channel multiplexing construction change signal, the second counter 221 initializes the count value to 15. The second counter 221 decrements the counter value for each transmission frame, and stops counting when the value reaches zero. In order to allow the second counter 221 to decrement the value for each transmission frame, the second counter 221 may receive an external signal which pulses at each boundary between transmission frames. The time period from the initialization and operation start until the operation stop of the second counter 221 corresponds to the time period from the generation of two different channel start positions until the settling to one channel start position. The two registers 223 constitute shift registers which store the new and old channel start positions. When a channel multiplexing construction change signal is input, these shift registers store the new channel start position and shift the old channel start position to the next stage, resulting in renewing both the new and old channel start positions. The value m of the first counter 211 and a value C of the second counter 221 are input to a comparator 222, and the output of the comparator 222 controls a selector 224. The selector 224 selects the new channel start position if expression (7) below is satisfied, or selects the old channel start position if not satisfied, and supplies the result to a shifter 213. The subsequent procedure of the data read section 20C is the same as that in Example 2. C * g{R(m,16)} ... (7) The second counter value C obtained immediately after the receipt of a channel multiplexing construction change signal is 15. As is apparent from expression (4), when the value m is a value with which the right side of expression (7) becomes 15, the m-th data belongs to the latest frame. Therefore, the new channel start position is adopted for the m-th data, while the old channel start position is adopted for data belonging to the other non-latest 15 frames. When the procedure moves to the next frame, the value C becomes 14. In this case, the new channel start position is adopted in the case where the right side of expression (7) la 14 or 15, i.e., for data belonging to the Latest frame or the second, latest frame. The old channel start position is adopted for data belonging to the remaining 14 frames. In this way, the number of data for which the new channel start position is adopted increases as the procedure moves to the next frame. When the second counter value C reaches zero, the new channel start position is adopted for all data. With the above construction, the deinterleaving device of this example is capable of continuing deinterleaving even when the channel multiplexing construction changes midway through the process. Thus, if a receiver is provided with the deinterleaving device of this example, the transmitter side can perform dynamic channel multiplexing. Although the data read section is constructed of an exclusive circuit in this example, the present invention is not restricted to this construction. Also, the memory and the transmission method for transmission frames are not restricted to thaa,* ii-i thii (Example 4) Figure 10 illustrates an exemplified transmission frame to be processed by a deinterleaving device of Example 4 according to the present invention . Referring to Figure 10 , the number of data in the transmission frame, the number of data segments in the transmission frame, and the method of inner- segment interleaving are the same as those in Example 1. In the transmission frame shown in Figure 10, however, inter-frame interleaving is not performed for data belonging to the zeroth to 24th data segments of the transmission frame, while inter-frame interleaving is performed for data belonging to the 25th to 74th data segments as in Example 1. In reality, in European DAB transmission frames, time interleaving is not performed for some OFDM symbols known as fast information channel, in order to avoid a delay due to time interleaving to realize prompt data transmission. In this case, more intensified error correction is performed by reducing the coding rate because data without time interleaving is vulnerable to time-axis burst error. Figure 11 illustrates a memory map of the memory 40 in Example 4. Unlike Example 1, data segments which have not been subjected to inter-frame interleaving are stored in compartments EO and El, while data segments which have been subjected to inter-frame interleaving are stored in compartments PO to P16. The compartments FO to F16 correspond to the respective frames, and a total of 50 data segments from the 25th to 74th data segments are stored in respective compartments. Thus, addresses 0 to 652799 are allocated for the compartments FO to F16. For the compartments EO and El, in which data in the first 25 data segments in the respective transmission frame are alternately stored, addresses 652800 to 671999 and 672000 to 691199 are allocated. Although Figure 11 is shown so that data is written in the compartment EO and data is read from the compartment El, the read and write compartments are switched with each other every frame so as to avoid collision between the write and read operations. If inter-frame interleaving has not been performed, *Lt is not necessary to store data in the past 16 frames as in the case where inter-frame interleaving has been performed. By separating the storage positions for data based on the existence of inter-frame interleaving as described above, the memory capacity can be saved. For example, while a memory capacity of 979,200 words is required in Example 1, a memory capacity of only 691,200 words is required in Example 4. This reduction in memory capacity will contribute to a reduction in production cost of an LSI in the future when the LSI process technology advances to allow a large-capacity memory such as an inter-frame interleaving memory to be mounted in a signal processing LSI. Figure 12 is a block diagram of the deinterleaving device of Example 4. Referring to Figure 12, as in the data write section 10 shown in Figure 1, upon receipt of transmission frames, a data read section 10D generates addresses for the write port of the memory 40, and sequentially writes data belonging to the 25th to 74th data segments of the transmission frames into 0 to 652799 addresses in the memory 40. The data write section 10D also writes data belonging to the zeroth to 24th data segments of the transmission frames into 652800 to 671999 addresses and 672000 to 691199 addresses in the memory 40 alternately. The data read section 20D reads data from 0 to 652799 addresses in the memory 40 while releasing both the time and frequency interleaves as in the data read section 20 shown in Figure 1. The data read section 20D also reads data from 652800 to 671999 addresses and 672000 to 691199 addresses in the memory 40 alternately. The circuit construction and the memory are not restricted to those described in this example. (Example 5) Figure 13 is a block diagram of a deinterleaving device 3 of Example 5 according to the present invention. The deinterleaving device 3 of Example 5 is the same as the deinterleaving device 1 shown in Figure 1A, except that a memory (DRAM) 41 and a DRAM controller 30 are provided in place of the memory (SRAM) 40. The DRAM controller 30 temporarily holds an address and data from the data write section 10 and an address from the data read section 20, and outputs these addresses and data to the DRAM 41 at a predetermined timing. The DRAM controller 30 also temporarily holds data output from the DRAM 41 and outputs the data to the data read section 20 at a predetermined timing. Hereinbelow, these predetermined timings will be described in detail. Figure 14 is a timing chart of signals transmitted between the DRAM controller 30 and the DRAM 41. The DRAM controller 30 operates synchronously with a 25 MHz master clock and executes data write operation (six clocks) and data read operation (18 clocks) alternately in a cycle of 24 clocks. Since data is sequentially written into continuous addresses as described in Example 1, four data can be written during six clocks using a fast page mode. AS tor tne read operation, since a random read is performed, a cycle time of 110 ns or more is required as discussed in the description of the related art. In Example 5, one data is read during three clocks (120 ns). The timing of various signals shown in Figure 14 satisfies the timing restriction tor a standard DRAM having an access time of 60 ns. As described above, the deinterleaving device of this example executes four-data write and six-data read during 24 clocks. Accordingly, the average input data rate is 4.167 MHz and the average output data rate is 6.25 MHz. It is therefore sufficiently possible to obtain an output data rate of 1.536 MHz after error correction even for the European DAB standards mentioned in the description of the related art. As described above, the deinterleaving device of this example, in which data is written using the fast page mode, realizes a high input/output data rates while using a DRAM with a low unit cost per bit. The circuit construction and the transmission method for transmission frames are not restricted to those described in this example. (Example 6) Figure 15 is a block diagram of a deinterleaving device 3 of Example 6 according to the present invention. The inner construction of the deinterleaving device 3 is the same as that shown in Figure 13. Referring to Figure 15, an OFDM demodulator 2 is provided upstream of the deinterleaving device 3. As in Example 1, the transmission frame to be processed is composed of 57,600 data and divided into 75 data segments. Each data segment is transmitted via an OFDM symbol composed of 384 QPSK-modulated sub-carriers. The transmission frame is input to the deinterleaving device 3 after being demodulated by the OFDM demodulator 2, Figure 16 illustrates part of the transmission frame to be processed by the deinterleaving device of this example. Referring to Figure 16, the length of each OFDM symbol is 250 us, and a guard interval with a length of a quarter of the symbol length (62.5 jxs) is added to each OFDM symbol. The guard interval is provided to prevent inter-symbol interference at multi-path signal receiving. In this example, the rear quarter portion of each symbol is copied at the head of the symbol as the guard interval. Since it takes time to retrieve and demodulate-data, the OFDM demodulator 2 outputs the demodulation result delaying two symbols from the input. During the guard interval, the input transmission frame is discarded, the internal operation is stopped, and the demodulation result is not output. The memory map of the memory (DRAM) 41 of the deinterleaving device of this example is the same as that shown in Figure 4. In this case, it is after 16 frames, i.e., after 375 ms, at maximum that written data is read. After this time period, the data will be volatilized unless the DRAM is refreshed. The interval releasing device of this example performs a refresh operation during the guard interval at a timing shown in Figure 17. In other words, since no data is written during the guard interval, refresh operation is performed in place of write operation. This allows the refresh operation of the DRAM to be performed without reducing the input/output data rates nor changing the input/output timings. In this example, since six clocks (240 ns) are used C-n* rarr&4h OJJAL'atiOh, abuul 260 i.»Ii.eish uptsidLIujis (62.5 us/240 ns) per symbol can be performed. The 1,024 refresh operations required for refreshing the entire DRAM 41 are completed within four symbols, i.e., within a time period of 1. 25 ms. Since the time period of about 16 ms is enough for a current standard DRAM, the refresh operation may be performed at a lower speed than that in this example. The circuit construction and the transmission method for transmission frames are not restricted to those rtf»«jr,r1bi»ri in this example. Thus, the deinterleaving device according to the present invention does not require a memory for frequency interleave nor an output buffer. This allows for a less expansive device compared with tho conventional dovlaao. A mechanism of selecting one of multiplexed channels in a transmission frame to deinterleave only data of the selected channel is provided. This serves to greatly reduce power consumption of the circuit. Deinterleaving operations can be continuously performed even when the channel multiplexing construction changes midway. This allows for dynamic channel multiplexing on the transmitter side. The storage positions of data are separated depending on the existence of inter-frame interleaving. This allows for saving of the capacity of the time interleave memory and thus reduction in LSI production cost. Data is written using the fast page mode. This realizes high input/output data rates while using a DRAM with a low unit cost per bit. Refresh operation is performed during the guard interval, allowing for effective DRAM refreshing. Various other modifications will be apparent to and can be readily made by those skilled in the art without departing from the scope and spirit of this invention. Accordingly/ it is not intended that the scope of the claims appended hereto be limited to the description as set forth herein, but rather that the claims be broadly construed. We Claim: 1. A deinterleaving device (1) for deinterleaving an input transmission frame and outputting the deinterleaved frame, the transmission frame hei«g obtained by performing inter-frame interleaving for an original frame to form an intermediate frame and performing inner-segment interleaving for at least one data segment included in the intermediate frame, characterized in that the deinterleaving device (1) comprises: a memory (40); a data write section (10, 10D) for receiving the transmission frame and writing the transmission frame into the memory (40); and a data read section (20, 20B, 20C, 20D) for releasing the inter-frame interleaving and the inner-segment interleaving simultaneously when reading data from the memory (40) and outputting the data. 2. A deinterleaving device as claimed in claim 1, wherein the data write section receives data in a plurality of transmission frames and writes the data into the memory, and the data read section determines the order of the data in each of the transmission frames in a state where the inter-frame interleaving and the inner-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the inter-frame interleaving, reads the data from the memory in the determined order, and outputs the data. 3. A deinterleaving device as claimed in claim 1, wherein the data write section includes: a data counter for counting the number of data in a transmission frame; a frame counter for counting the number of transmission frames; a first frame head address generator for generating an address in the memory at which head data of the transmission frame is to be stored based on a value of the frame counter; and a first adder for summing a value of the data counter and an output value of the first frame head address generator and outputting the result as an address in the memory. 4. A deinterleaving device as claimed in claim 3, wherein the data read section includes: a counter for counting the number of data read requests; a second frame head address generator for generating an address in the memory at which the head data of the transmission frame is stored based on a value of the counter and a value of the frame counter of the data write section; a ROM for storing a rearranging rule of the inner-segment interleaving; a first operator for calculating a data segment to which desired output data belongs; a second operator for calculating a relative position of the desired output data in the data segment using the ROM; and a second adder for summing output values of the second frame head address generator, the first operator, and the second operator and outputting the result as an address in the memory. 5. A deinterleaving device as claimed in claim 1, wherein the transmission frame includes a data segment for which the inter-frame interleaving has been performed and a data segment for which the inter-frame interleaving has not been performed, the data write section writes the data segment for which the inter-frame interleaving has been performed and the data segment for which the inter-frame interleaving has not been performed at different storage positions of the memory, and the data read section releases the inter-frame interleaving and the inner-segment interleaving simultaneously for the data segment for which the inter-frame interleaving has been performed when reading data from the memory and outputs the data, while the data read section releases the inner-segment interleaving for the data segment for which the inter-frame interleaving has not been performed when reading data from the memory and outputs the data. 6. A deinterleaving device as claimed in claim 1, wherein the data segments are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex. 7. A deinterleaving device as claimed in claim 1, wherein the memory is a dynamic random access memory, DRAM, having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame into continuous addresses in the DRAM in the fast page mode. 8. A deinterleaving device as claimed in claim 7, wherein the data segment is transmitted via sub-carrier, included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. \ 9. A deinterleaving device (1) as claimed in claim1 for deinterleaving an input transmission frame and outputting the deinterleaved frame, the transmission frame is obtained by performing inter-frame interleaving for an original frame to form an intermediate frame and performing inner-segment interleaving for at least one data segment included in the intermediate frame, we herein deinterleaving device (1) comprises: a memory (40); a data write section (10A) for releasing the inter-frame interleaving and the inner-segment interleaving simultaneously when writing data in the memory (40); and a data read section (20A) for reading data from the memory and outputting the data. 10. A deinterleaving device as claimed in claim 9, wherein the data write section receives data in a plurality of transmission frames, determines the order of the data in each of the transmission frames in a state where the inter-frame interleaving and the inner-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the inter-frame interleaving, and writes the data in the memory in the determined order. 11. A deinterleaving device as claimed in claim 9, wherein the data segment are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex. 12. A deinterleaving device as claimed in claim 9, wherein the memory is a DRAM having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame at continuous addresses in the DRAM in the fast page mode. 13. A deinterleaving device as claimed in claim 12, wherein the data segment is transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. 14. A deinterleaving device as claimed in claim 1, wherein the original frame includes at least one channel, the intermediates frame is multiplexed by allocating the channel at a predetermined channel start position, and the data read section releases the inter-frame interleaved and the inner-segment interleaving for data in the channel simultaneously by referring to the channel start position of the channel when the channel start position is designated during reading of data from the memory, and outputting the data of the channel. 15. A deinterleaving device as claimed in claim 14, wherein the data write section receives data in a plurality of transmission frames and stores the data in the memory, and the data read section determines the order of the data in each of the transmission trainee in a state where the inter-frame interleaving and the inter-segment interleaving are released by calculating backward a rearranging rule of the inner-segment interleaving and a rearranging rule of the inter-frame interleaving, reads the data in the memory in the determined order, and outputs the data. 16. A deinterleaving device as claimed in claim 14, wherein the data read section calculates a storage position of data in the memory based on the channel start position and the number of data read requests when the channel start position is designated during reading of data from the memory. 17. A deinterleaving device as claimed in claim 14, wherein the data read section includes: a register for storing the channel start position; a counter for counting the number of data read requests; and an operator for calculating the storage position of data in the memory based on values of the register and the counter. 18. A deinterleaving device as claimed in claim 14, wherein, during reading of data from the memory, when the data read section receives a channel multiplexing construction change signal indicating a change of a channel multiplexing construction of the original frame, the data read section releases the inter-frame interleaving and the inner-segment interleaving for data in the channel simultaneously by referring to an old channel start position before the receipt of the channel multiplexing construction change signal and a new channel start position after the receipt of the channel multiplexing construction change signal, and outputs the data of the channel. 19. A deinterleaving device as claimed in claim 18, wherein when the data read section receives the channel multiplexing construction change signal, the data read section selects one of the old channel start position and the new channel start position based on the old and new channel start positions, the number of data read requests, and the number of transmission frames, and calculates the storage position of the data in the memory. 20. A deinterleaving device as claimed in claim 18, wherein the data read section includes: a register for storing the old and new channel start positions and renewing the old and new channel start positions in response to the channel multiplexing construction change signal; a first counter for counting the number of data read requests; a second counter for counting the number of transmission frames, the second counter being initialized on receipt of the channel multiplexing construction change signal; and an operator for calculating a storage position of data in the memory based on values of the register, the first counter, and the second counter. 21. A deinterleaving device as claimed in claim 14, wherein the transmission frame includes, at a stage of the intermediate frame, a data segment for which the inter-frame interleaving has been performed and a data segment for which the inter-frame interleaving has not been performed, the data write section writes the data segment for which the inter-frame interleaving has been performed and the data segment for which the inter- frame interleaving has not been performed into different storage positions of the memory, and the data read section releases the inter-frame interleaving and the inner-segment interleaving simultaneously for the data segment for which the inter-frame interleaving has been performed when reading data from the memory and outputs the data, while the data read section releases the inner-segment interleaving for the data segment for which the inter-frame interleaving has not been performed when reading data from the memory and outputs the data. 22. A deinterleaving device as claimed in claim 14, wherein the data segments are transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, and the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplexes. 23. A deinterleaving device as claimed in claim 14, wherein the memory is a DRAM having a fast page mode, and the data write section writes at least two consecutive data in the transmission frame at continuous addresses in the DRAM in the fast page mode. 24. A deinterleaving device as claimed in claim 23, wherein the data segment is transmitted via sub-carriers included in at least one symbol constituting orthogonal frequency division multiplex, a guard interval is added to the symbol constituting orthogonal frequency division multiplex, the transmission frame includes a plurality of symbols constituting orthogonal frequency division multiplex, an orthogonal frequency division multiplex demodulator is connected upstream of the deinterleaving device, and refresh operation of the DRAM is performed during the guard interval. 25. A deinterleaving device substantially as herein described with reference to the foregoing description and the accompanying drawings.

Documents:

953-del-1999-abstract.pdf

953-del-1999-assignment.pdf

953-del-1999-claims.pdf

953-del-1999-correspondence-others.pdf

953-del-1999-correspondence-po.pdf

953-del-1999-description (complete).pdf

953-del-1999-drawings.pdf

953-del-1999-form-1.pdf

953-del-1999-form-19.pdf

953-del-1999-form-2.pdf

953-del-1999-form-3.pdf

953-del-1999-form-4.pdf

953-del-1999-form-5.pdf

953-del-1999-gpa.pdf

953-del-1999-petition-137.pdf

953-del-1999-petition-138.pdf