WO1999031836A1 - Transmitter and receiver - Google Patents

Transmitter and receiver Download PDF

Info

Publication number
WO1999031836A1
WO1999031836A1 PCT/JP1998/005680 JP9805680W WO9931836A1 WO 1999031836 A1 WO1999031836 A1 WO 1999031836A1 JP 9805680 W JP9805680 W JP 9805680W WO 9931836 A1 WO9931836 A1 WO 9931836A1
Authority
WO
WIPO (PCT)
Prior art keywords
frame
data
transmission
writing
interleaving
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/JP1998/005680
Other languages
English (en)
French (fr)
Inventor
Akinori Hashimoto
Hisakazu Katoh
Hajime Matsumura
Junji Kumada
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Nippon Hoso Kyokai NHK
Japan Broadcasting 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
Application filed by Nippon Hoso Kyokai NHK, Japan Broadcasting Corp filed Critical Nippon Hoso Kyokai NHK
Priority to EP98961361A priority Critical patent/EP0963073B1/en
Priority to US09/367,190 priority patent/US6512759B1/en
Priority to DE69833688T priority patent/DE69833688T2/de
Publication of WO1999031836A1 publication Critical patent/WO1999031836A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • 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
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/0041—Arrangements at the transmitter end
    • 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/007—Unequal error protection
    • 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/0075—Transmission of coding parameters to receiver

Definitions

  • the present invention relates to an interleaving technology associated with digital modulation and demodulation, and particularly to a multiplexing configuration of each transmission code in a case where transmission codes having different error tolerances are permitted to be changed and a plurality of types are combined for multiplex transmission.
  • the present invention relates to a transmitting apparatus and a receiving apparatus capable of performing unified interleaving without interleaving without corresponding interleaving. Background art
  • FIG. 4 shows a signal configuration of a multiplexed signal, for example, having a frame structure in which one frame is composed of 48 slots, and collecting these eight frames to form a superframe.
  • the slot is a TS packet composed of 188 bytes of MPEG-2 and a TS packet with an RS (204, 188) error correction code of 16 bytes added.
  • This is a memory area for storing packets consisting of bytes.
  • slots with the same slot number in each frame within one superframe are assumed to be transmitted with the same transmission code, and are allowed within one superframe.
  • the maximum number of transmission codes is four.
  • the transmission code in one superframe can be flexibly changed by multiplexing the code configuration from the transmitting side to the receiving side in advance by a control signal called a TMCC signal two superframes before. It is.
  • FIG. 5 shows a modulated wave generated from the multiplexed signal.
  • the multiplexed data is transmitted by using a Viterbi decoder used as code correction in the receiver or a burst error generated when the trellis decoder exceeds the error correction capability, and the outer code Reed-Solomon is used.
  • RS Reed-Solomon
  • Interleave is performed on the transmitting side and deinterleaving is performed on the receiving side to bring out the decoding capability.
  • the interleave is a slot in which the same transmission code is used.
  • An interleave frame is formed in units of, for example, eight consecutive slots in a frame, and is an interleave written in a two-dimensional memory in a row direction.
  • an interleave with a depth of 8 is realized.
  • an interleaved frame is configured by adding a frame slot to be described later.
  • FIG. 6 shows a case where 46 slots are transmitted by TC8PSK, one slot is transmitted by QPSK convolutionally coded at a coding rate of 1Z2, and one slot is a dummy slot.
  • Fig. 7 shows a case where 44 slots are transmitted with TC8PSK, one slot is transmitted with BPSK convolutionally coded at a coding rate of 1Z2, and three slots are dummy slots. .
  • one superframe constitutes one interleave frame.
  • the one with the larger number of allocated slots in the above example, the data of 46 or 44 slots transmitted by TC8PSK
  • F First-in-first-out memory (F) that stores one (interleaved frame size) data 1 F 0).
  • the required capacity of the FIF 0 memory varies depending on the number of slots allocated to each transmission code in the frame, and since the capacity of the FIF 0 memory is not constant, the address control is not constant and the interleaving is not possible. Therefore, a control circuit for controlling the circuit is required, and there is a problem that the circuit configuration is complicated. Disclosure of the invention
  • an object of the present invention is to provide a transmission device and a reception device that can easily execute an interleaving process without changing a circuit configuration according to the number of slots allocated to each transmission code in a frame. It is in.
  • multiplexed data having a frame structure composed of N packets is encoded by a plurality of different types of error correction systems in units of buckets, and digital data (modulated by a plurality of types of modulation systems) is encoded.
  • This device is used in a transmission system that can transmit data as a transmission code, and performs interleaving in units of superframes. Packets with the same slot number in each frame are grouped into an interleaved frame.
  • An interleaving device comprising: means for sequentially reading data stored in the storage means capable of the two-dimensional array from a direction (column direction or row direction) different from the writing direction in the writing means.
  • the transmission device is configured by executing the interleaving process.
  • the present invention provides a digital multiplexing system in which multiplexed data having a frame structure composed of N packets is coded by a plurality of different types of error correction systems in units of buckets and modulated by a plurality of types of modulation systems.
  • a device that is used in a transmission system that can transmit data hereinafter referred to as a transmission code
  • a means for sequentially reading data in a direction (row direction or column direction) different from the writing direction of the writing means and in the same direction as the writing direction of the interleaving process at the time of transmission The receiver is configured by executing deinterleaving processing by using.
  • FIG. 1 is a perspective view showing a frame configuration according to an embodiment of the present invention.
  • FIG. 2 is a configuration diagram showing a data array in a frame according to the present invention.
  • FIG. 3 is an explanatory diagram showing an example of the interleaving process.
  • FIG. 4 is a perspective view showing a conventional frame configuration.
  • FIG. 5 is a configuration diagram showing a conventional data arrangement in a frame.
  • FIG. 6 is an explanatory diagram showing a conventional transmission process.
  • FIG. 7 is an explanatory diagram showing another conventional transmission process. BEST MODE FOR CARRYING OUT THE INVENTION
  • the present invention relates to an interleave system used for digital transmission.
  • an interleave system used for digital transmission.
  • a transmission system in which several different types of transmission codes can be mixedly transmitted in packet units among multiplexed data having a frame structure consisting of N packets, when interleaving is applied in a superframe.
  • a slot having the same slot number in a frame is grouped together to form an interleave frame, and the interleave is applied in units of the interleave frame to transmit any transmission code in a mixed manner.
  • the interleave processing can be easily realized by the same memory control.
  • This example is an example of a case in which an interleaving process in a transmission device constituting a transmission system or a deinterleaving process opposite to an interleaving process on a transmission side in a reception device is performed.
  • a specific example will be described.
  • FIG. 1 shows the configuration of one superframe 10.
  • This superframe 10 is composed of eight frames 20.
  • Each frame 20 is composed of 48 slots 30.
  • These slots 30 are composed of signals in which video, audio, related information, and the like are multiplexed, and various signals such as frame synchronization, TMC C, and super-frame synchronization.
  • One slot 30 is composed of (1 + 18 7 + 16) notes.
  • FIG. 2 is a diagram in which frames 20 in a superframe 10 are arranged in chronological order.
  • FIG. 3B shows a memory 40 capable of two-dimensional array.
  • FIG. 3 (a) shows the data arrangement of the superframe 10 before the interleave processing.
  • FIG. 3 (c) shows the data array after the interleaving process.
  • 3 (d) to 3 (e) schematically show a process of reading data from the memory 40.
  • FIG. 3 (a) shows the data arrangement of the superframe 10 before the interleave processing.
  • FIG. 3 (c) shows the data array after the interleaving process.
  • 3 (d) to 3 (e) schematically show a process of reading data from the memory 40.
  • the memory 40 is used to perform the interleaving of the data of the superframe 10 in FIG. That is, data is written in the horizontal direction (row direction) of the memory 40, and data is read in the vertical direction (column direction).
  • data is written in the horizontal direction (row direction) of the memory 40, and data is read in the vertical direction (column direction).
  • the interleave consists of each slot # 1 of the first to eighth frames 20.
  • the first frame is interleaved. Writing is performed along the row direction in the two-dimensional memory 40 in order from the first slot 20.
  • the i-th data (indicated by a hatched area) of each frame 20 is used as an example, and data is written in units of a data width of 203 bytes.
  • Table 1 shows actual read address values, and is an example in which the data read addresses of the first slot are listed and described in order. The number indicates one frame byte. 1]
  • Fig. 3 is considered as the receiving side
  • Fig. 3 (c) is the data before interleaving
  • Fig. 3 (a) is the data after interleaving.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Description

明 細 書 送信装置および受信装置 技術分野
本発明は、 デジタル変調復調に伴うイ ンターリーブ技術に係り、 特に、 異なる誤り耐性をもつ伝送符号を変更を許可して複数種類組み合わせて多 重伝送する場合において、 それぞれの伝送符号の多重化構成に対応したィ ンターリーブのゃり方とせずに統一したインタ一リーブ ' ディンターリー ブを行うことが可能な送信装置および受信装置に関する。 背景技術
図 4は、 例えば 1 フレームが 4 8スロッ トからなるフレーム構造をもち、 かつ、 これを 8 フレーム集めてスーパーフレームを構成する多重化信号の 信号構成を示す。 ここでいう、 スロ ッ ト とは、 M P E G— 2の 1 8 8バイ トからなる T Sパケッ トに R S ( 2 0 4 , 1 8 8 ) の誤り訂正符号 1 6ノ ィ トを付加した 2 0 4バイ トからなるパケッ トを収納するためのメモリ領 域である。 放送衛星を用いたデジタル伝送では、 1スーパーフレーム内の 各フレーム中の同一ス口ッ ト番号にあるスロッ トは、 同じ伝送符号で伝送 されるものとしており、 かつ、 1スーパ一フレーム内で許容される伝送符 号は 4つまでと している。 また、 この 1スーパーフレーム内の伝送符号は、 例えば 2スーパ一フレーム前の T M C C信号と呼ばれる制御信号によつて、 送信側から受信側に予め符号構成を多重伝送することによって、 柔軟に変 更可能である。
図 5は、 その多重化信号から生成される変調波を示している。 この場合、 多重化データは、 受信機内で符号訂正として用いるビタビ復号器、 又は、 ト レリス復号器の誤り訂正能力を超えた場合に発生するバース ト誤りを攪 拌して、 外符号のリ一ド · ソロモン （R S) 復号の能力を引き出すために 送信側でインターリーブ、 受信側でディ ンターリーブ処理を行う。 イ ンタ 一リーブは、 同一伝送符号が用いられるスロッ トであって、 フレーム内で 連続する例えば 8スロッ トを単位としてイ ンタ一リーブフレームを構成し、 2次元メモリに行方向に書込んだィンターリ一ブフレームのデータを列方 向に読み出すことによ り、 深さ 8のイ ンターリーブを実現している。 ただ し、 同一伝送符号が用いられるスロッ ト数がフレーム内で 8に満たなかつ たり、 8スロッ ト毎にイ ンターリーブフレームを順次構成していつた場合 の残余のスロッ トが 8に満たなかった場合には、 後述するフレームのスロッ トをも加えてイ ンタ一リーブフレームを構成している。
ここで、 イ ンタ一リーブをする場合の構成例を、 図 6および図 7に基づ いて説明する。 図 6は、 4 6スロッ ト分を TC 8 P S Kで、 1スロッ ト分 を符号化率 1 Z 2で畳み込み符号化された Q P S Kで伝送し、 1スロッ ト 分をダミースロッ トとする場合を示す。 図 7は、 4 4スロッ ト分を TC 8 P S Kで、 1スロッ ト分を符号化率 1 Z2で畳み込み符号化された B P S Kで伝送し、 3スロッ ト分をダミ一スロッ トとする場合を示す。
いずれの場合にも、 QP S Kまたは B P S Kで伝送される 1スロッ ト分 については、 1スーパーフレームで 1つのイ ンタ一リーブフレームを構成 することになる。 そして、 インターリーブ後の信号のタイミ ング合わせの ため、 割り当てスロッ ト数の多い方 （上記例では、 TC 8 P S Kで伝送さ れる 4 6スロッ トまたは 44スロッ トのデータ） には 1スーパーフレーム 分の （割り当てスロッ トデータの大きさ） 一 （イ ンターリーブフレームの 大きさ） のデータを蓄積するファース トイ ンファース トアウ トメモリ （F 1 F 0) を備えることが必要となる。
インターリ一ブフレームは 2 04 X 8バイ トであるから、 図 6の例では、
2 04 X 4 6 X 8 - 2 04 X 8 = 7 3 44 0ノ ィ トの F I F Oメモリを備 え、 また、 図 7の例では、 2 0 4 X 4 4 X 8— 2 04 X 8 = 7 0 1 7 6ノ イ トの F I F Oメモリを備えることによって、 各伝送符号毎に、 1スーパ —フレーム分に近いデータを一旦メモリに記憶してからィンターリ一ブ処 理を行っている。
しかし、 フレーム中の各伝送符号への割り当てスロッ ト数によって、 必 要な F I F 0メモリの容量が変わり、 また、 F I F 0メモリの容量が一定 でないことから、 ア ドレス制御が一定でなくなり、 イ ンターリーブを制御 するための制御回路が必要となり、 回路構成が複雑化するという問題があ る。 発明の開示
そこで、 本発明の目的は、 フレーム中の各伝送符号への割り当てスロッ ト数によって、 回路構成を変えることなく、 簡単にイ ンターリーブ処理を 実行することが可能な送信装置および受信装置を提供することにある。
そして、 本発明は、 Nパケッ トからなるフレーム構造をもつ多重化デー タを、 バケツ トを単位として異なる複数種類の誤り訂正方式により符号化 され、 複数種類の変調方式で変調されるデジタルデータ （以下、 伝送符号 という） として伝送可能な伝送システムに用いられ、 スーパーフレームを 単位としてイ ンタ一リーブを行う装置であって、 各フレームの同一のスロッ ト番号のパケッ トをひとまとま り としてインターリーブフレームを形成す る手段と、 前記ィンターリーブフレームのデータをフレーム番号に従って、 2次元配列が可能な記憶手段に行方向又は列方向に順次書込む書込み手段 と、 前記 2次元配列が可能な記憶手段に記憶されたデータを、 前記書込み 手段における書込み方向とは異なる方向 （列方向又は行方向） から順次読 み出す手段とを具えたイ ンターリーブ装置を用いてィンターリーブ処理を 実行することによって送信装置を構成する。
また、 本発明は、 Nパケッ トからなるフレーム構造をもつ多重化データ を、 バケツ トを単位として異なる複数種類の誤り訂正方式によ り符号化さ れ、 複数種類の変調方式で変調されるデジタルデータ （以下、 伝送符号と いう） と して伝送可能な伝送システムに用いられ、 スーパーフレームを単 位としてディンターリーブを行う装置であって、 各フレームの同一のスロッ ト番号のパケッ トをひとまとま り と してディンタ一リーブフレームを形成 する手段と、 前記ディンターリーブフレームのデータをフレーム番号に従つ て、 2次元配列が可能な記憶手段に、 送信時のイ ンターリーブ処理の読み 出し方向と同一方向 （列方向又は行方向） に沿って順次書込む書込み手段 と、 前記 2次元配列が可能な記憶手段に記憶されたデータを、 前記書込み 手段における書込み方向とは異なる方向 （行方向又は列方向） であって、 送信時のィンターリ一ブ処理の書き込み方向と同一方向に沿って順次読み 出す手段とを具えたディ ンターリーブ装置を用いてディ ンターリーブ処理 を実行することによって受信装置を構成する。 図面の簡単な説明
図 1は、 本発明の実施の形態であるフレーム構成を示す斜視図である。 図 2は、 本発明のフレーム内のデータ配列を示す構成図である。
図 3は、 インターリーブ処理の 1例を示す説明図である。
図 4は、 従来のフレーム構成を示す斜視図である。
図 5は、 従来のフレーム内のデータ配列を示す構成図である。 図 6は、 従来の伝送処理を示す説明図である。
図 7は、 従来の他の伝送処理を示す説明図である。 発明を実施するための最良の形態
以下、 図面を参照して、 本発明の実施の形態を詳細に説明する。
本発明は、 デジタル伝送に用いるィンターリーブ方式に関するものであ る。 特に、 Nパケッ トからなるフレーム構造をもつ多重化データのうち、 パケッ トを単位として異なる数種類の伝送符号を混在して伝送できる伝送 システムにおいて、 スーパーフレームの中で、 インターリーブを力 ける場 合にフレーム中の同一のスロッ ト番号のスロッ トをひとまとま り としてィ ンタ一リーブフレームを構成し、 このイ ンターリーブフレームを単位にィ ンタ一リーブをかけることによって、 いかなる伝送符号を混在させて伝送 する場合においても、 同一のメモリ制御によってィンターリーブ処理を簡 単に実現できるようにしたものである。
本例は、 伝送システムを構成する送信装置におけるィンターリーブ処理、 又は、 受信装置における送信側のインターリーブ処理とは反対のデインタ 一リーブ処理を行う場合の例である。 以下、 具体例を挙げて説明する。
図 1は、 スーパーフレーム 1 0の 1個分の構成を示す。 このスーパーフ レーム 1 0は、 8個のフレーム 2 0から構成される。 各フレーム 2 0は、 4 8個のスロッ ト 3 0から構成されている。 これらスロッ ト 3 0は、 映像、 音声、 関連情報などが多重化された信号、 およびフレーム同期、 T M C C、 スーパ一フレーム同期等の各種信号から構成される。 1 スロッ ト 3 0は、 ( 1 + 1 8 7 + 1 6 ) ノ イ トから構成される。 図 2は、 スーパーフレーム 1 0内のフレーム 2 0を時系列に配列したものである。
以下、 図 3 ( a ) 〜 （e ) を用いて、 本装置内で送信時又は受信時に実 行される処理について説明する。
図 3 ( b ) は、 2次元配列が可能なメモリ 4 0である。 まず、 送信側の 装置における処理を考えた場合、 図 3 ( a ) はインターリーブ処理の前の スーパーフレーム 1 0のデータ配列を示す。 これに対して、 図 3 ( c ) は、 イ ンターリーブ処理の後のデータ配列を示す。 図 3 ( d ) 〜 （ e ) は、 メ モリ 4 0からのデータ読出し処理を模式的に示したものである。
本例では、 メモリ 4 0を用いて、 図 1のスーパーフレーム 1 0のデ一タ のイ ンターリーブ処理を行う。 すなわち、 メモリ 4 0の横方向 （行方向） に対してデータの書込みを行い、 縦方向 （列方向） に対してデータの読出 しを行う。 以下、 具体的に説明する。
スロッ ト番号が 1である場合を例にとると、 インターリーブは、 第 1 〜 第 8のフレーム 2 0の各スロッ ト # 1からなり、 データをメモリ 4 0に書 込むときは、 第 1のフレーム 2 0の第 1 スロッ トから順に 2次元のメモリ 4 0に行方向に沿って書込みを行う。 この例では、 各フレーム 2 0の i番 目のデータ （ハッチング領域で示す） を例にとり、 2 0 3バイ トのデータ 幅の単位で書込まれる。
この書込み後、 メモリ 4 0から、 今度は、 行方向とは直交する列方向に 沿ってデータの読出しを行う。
表 1は、 実際の読出しァ ドレス値を示したものであり、 1 スロッ ト目の データの読出しア ドレスを順に列挙して記載した例である。 なお、 数字は、 フレーム一バイ トを示す。 1 ]
1スロッ ト目の読み出しアドレス （フレーム—バイ ト）
開始 2バイ卜目 203バイ卜目
(フレーム一バイ ト） (フレーム一バイ ト） (フレーム一バイ ト） フレーム 1一 1 2一 1 3-26 フレーム 4-26 5-26 6-5 1 フレーム 7-5 1 8-5 1 1 -77 フレーム 2- 77 3-77 4- 1 02 フレーム 5- 1 02 6- 1 02 7- 1 27 フレーム 8- 1 27 1 - 1 28 2— 1 53 フレーム 3- 1 53 4- 1 53 5- 1 78 フレーム 6- 1 78 7 - 1 78 8-203
このよ うな読出し処理を行うことによって、 フレーム当たりの割り当て スロッ トによらないインターリーブを実行することができる。
また、 読出しと書込みとの方向を入れ替える （すなわち、 イ ンターリ一 ブ時の読出し順に従ってディンターリーブ時のデータを書込み、 インタ一 リーブ時の書込み順に従ってディンターリーブ時のデータを読み出す） こ とによって、 受信側の装置においてディンターリーブを実行することが可 能である。 図 3 を受信側として考えた場合には、 図 3 ( c ) がディ ンター リーブ前のデータとなり、 図 3 ( a ) がディンタ一リーブ後のデータとな る。 産業上の利用可能性
以上説明したように、 本発明によれば、 スーパーフレームの中で、 イ ン ターリーブをかける場合、 フレーム中の同一のスロッ ト番号のスロッ トを ひとまとま り と してインターリーブフレームを構成し、 同一のメモリに対 して行又は列方向へのデータ読出しとその読出し方向とは逆方向へのデー タ書込みを行う ようにしたので、 インターリーブ、 ディンターリーブの際 に、 伝送符号構成に対応した複雑なメモリ ァ ドレス制御回路が不要となり、 いかなる場合においても一律の制御を行うことができる。

Claims

請 求 の 範 囲
1 . Nパケッ トからなるフレーム構造をもつ多重化データを、 パケッ トを 単位として異なる複数種類の誤り訂正方式によ り符号化され、 複数種類の 変調方式で変調されるデジタルデータ （以下、 伝送符号という） として伝 送可能な伝送システムに用いられ、 スーパ一フレームを単位としてイ ンタ ―リーブを行う装置であって、
各フレームの同一のスロッ ト番号のパケッ トをひとまとま り としてイン ターリーブフレームを形成する手段と、
前記イ ンタ一リーブフレームのデータをフレーム番号に従って、 2次元 配列が可能な記憶手段に行方向又は列方向に順次書込む書込み手段と、 前記 2次元配列が可能な記憶手段に記憶されたデータを、 前記書込み手 段における書込み方向とは異なる方向 （列方向又は行方向） から順次読み 出す手段と
を具えたイ ンタ一リーブ装置を用いてイ ンターリーブ処理を実行すること を特徴とする送信装置。
2 . Nパケッ トからなるフレーム構造をもつ多重化データを、 パケッ ト を単位として異なる複数種類の誤り訂正方式によ り符号化され、 複数種類 の変調方式で変調されるデジタルデータ （以下、 伝送符号という） として 伝送可能な伝送システムに用いられ、 スーパ一フレームを単位としてディ ンターリーブを行う装置であって、
各フレームの同一のスロッ ト番号のパケッ トをひとまとま り としてディ ンタ一リーブフレームを形成する手段と、
前記ディ ンタ一リーブフレームのデータをフレーム番号に従って、 2次 元配列が可能な記憶手段に、 送信時のィンターリーブ処理の読み出し方向 と同一方向 （列方向又は行方向） に沿って順次書込む書込み手段と、 前記 2次元配列が可能な記憶手段に記憶されたデータを、 前記書込み手 段における書込み方向とは異なる方向 （行方向又は列方向） であって、 送 信時のィンターリーブ処理の書き込み方向と同一方向に沿つて順次読み出 す手段と
を具えたディンタ一リーブ装置を用いてディンターリーブ処理を実行する ことを特徴とする受信装置。
PCT/JP1998/005680 1997-12-16 1998-12-16 Transmitter and receiver Ceased WO1999031836A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP98961361A EP0963073B1 (en) 1997-12-16 1998-12-16 Transmitter and receiver with interleaving/deinterleaving means for interleaving/deinterleaving data within a super frame
US09/367,190 US6512759B1 (en) 1997-12-16 1998-12-16 Transmitter and receiver
DE69833688T DE69833688T2 (de) 1997-12-16 1998-12-16 Sender und empfänger mit verschachtelungs-/entschachtelungsvorrichtung zum ver-/entschachteln von daten innerhalb eines superrahmens

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP09364037A JP3096020B2 (ja) 1997-12-16 1997-12-16 送信装置および受信装置
JP9/364037 1997-12-16

Publications (1)

Publication Number Publication Date
WO1999031836A1 true WO1999031836A1 (en) 1999-06-24

Family

ID=18480825

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1998/005680 Ceased WO1999031836A1 (en) 1997-12-16 1998-12-16 Transmitter and receiver

Country Status (6)

Country Link
US (1) US6512759B1 (ja)
EP (1) EP0963073B1 (ja)
JP (1) JP3096020B2 (ja)
CN (1) CN1222132C (ja)
DE (1) DE69833688T2 (ja)
WO (1) WO1999031836A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001015173A1 (en) * 1999-08-26 2001-03-01 Koninklijke Philips Electronics N.V. A data writing/reading method, a de-interleaving method, a data processing method, a memory and a memory drive apparatus

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001044951A (ja) * 1999-08-03 2001-02-16 Toshiba Corp 放送信号復調装置
JP3987258B2 (ja) 1999-12-20 2007-10-03 株式会社ケンウッド サイトダイバーシティ方法、デジタル衛星放送の受信方法およびデジタル衛星放送受信機
JP3931577B2 (ja) * 2000-11-22 2007-06-20 セイコーエプソン株式会社 メモリの使用方法、及び演算処理装置
JP4604417B2 (ja) * 2001-07-25 2011-01-05 ソニー株式会社 伝送モードの決定方法及びｔｓ合成装置
US20050180332A1 (en) * 2004-02-13 2005-08-18 Broadcom Corporation Low latency interleaving and deinterleaving
US8311127B2 (en) * 2004-03-04 2012-11-13 Nvidia Corporation Method and apparatus to check for wrongly decoded macroblocks in streaming multimedia applications
CN1333599C (zh) * 2004-03-29 2007-08-22 上海交通大学 一种用于数字电视地面传输的比特交织方法
JP2005318291A (ja) * 2004-04-28 2005-11-10 Yamaha Corp データ伝送方法、サーバ装置、データ受信装置、および、データ伝送システム。
US7840868B2 (en) 2005-10-05 2010-11-23 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US7804860B2 (en) * 2005-10-05 2010-09-28 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
WO2007091779A1 (en) * 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) * 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20080090784A (ko) 2007-04-06 2008-10-09 엘지전자 주식회사 전자 프로그램 정보 제어 방법 및 수신 장치
KR101405965B1 (ko) * 2007-06-25 2014-06-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101456002B1 (ko) 2007-06-26 2014-11-03 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101405966B1 (ko) 2007-06-26 2014-06-20 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101531910B1 (ko) * 2007-07-02 2015-06-29 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
KR101405971B1 (ko) * 2007-07-02 2014-06-12 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
KR101513028B1 (ko) * 2007-07-02 2015-04-17 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
KR20090004658A (ko) * 2007-07-02 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101490246B1 (ko) 2007-07-02 2015-02-05 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
KR101405972B1 (ko) 2007-07-02 2014-06-12 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
KR20090004660A (ko) * 2007-07-02 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090004659A (ko) * 2007-07-02 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8433973B2 (en) * 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090004723A (ko) * 2007-07-04 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090004661A (ko) * 2007-07-04 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090002855A (ko) * 2007-07-04 2009-01-09 엘지전자 주식회사 디지털 방송 시스템 및 신호 처리 방법
KR20090004061A (ko) * 2007-07-06 2009-01-12 엘지전자 주식회사 방송 수신이 가능한 텔레매틱스 단말기 및 방송 신호 처리방법
KR20090004059A (ko) * 2007-07-06 2009-01-12 엘지전자 주식회사 방송 수신이 가능한 텔레매틱스 단말기 및 방송 신호 처리방법
KR20090004722A (ko) * 2007-07-06 2009-01-12 엘지전자 주식회사 방송 수신기 및 데이터 처리 방법
KR20090004773A (ko) 2007-07-06 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090004725A (ko) * 2007-07-06 2009-01-12 엘지전자 주식회사 방송 수신기 및 방송 수신기의 데이터 처리 방법
CN101340259B (zh) * 2007-07-06 2011-02-02 华为技术有限公司 数据交织方法、数据交织器
KR20090012180A (ko) * 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
CA2694704C (en) * 2007-08-24 2013-06-25 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
US8005167B2 (en) 2007-08-24 2011-08-23 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
CA2697468C (en) 2007-08-24 2012-08-21 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
MX2010001831A (es) 2007-08-24 2010-03-11 Lg Electronics Inc Sistema de difusion digital y metodo para procesar datos en sistema de difusion digital.
WO2009038408A2 (en) 2007-09-21 2009-03-26 Lg Electronics Inc. Digital broadcasting system and data processing method
KR101572875B1 (ko) 2007-09-21 2015-11-30 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US7813310B2 (en) * 2007-09-21 2010-10-12 Lg Electronics, Inc. Digital broadcasting receiver and method for controlling the same
WO2009038442A2 (en) 2007-09-21 2009-03-26 Lg Electronics Inc. Digital broadcasting receiver and method for controlling the same
KR101613893B1 (ko) * 2007-10-04 2016-04-20 삼성전자주식회사 이동통신 시스템에서 데이터 인터리빙 방법 및 장치
US9712279B2 (en) 2007-10-04 2017-07-18 Samsung Electronics Co., Ltd. Method and apparatus for interleaving data in a mobile communication system
US20090248997A1 (en) * 2008-03-25 2009-10-01 Horizon Semiconductors Ltd. De-Interleaving using minimal memory
KR101648448B1 (ko) * 2008-04-29 2016-08-16 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US20100260205A1 (en) * 2009-04-14 2010-10-14 Pierre-Jean Bouvet Method and system providing backward compatible enhancements in dvb-t systems
JP6691407B2 (ja) * 2016-03-28 2020-04-28 日本放送協会 送信装置及び受信装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583562A (en) 1993-12-03 1996-12-10 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
DE69527525T2 (de) 1995-08-21 2003-04-03 Alcatel, Paris Verfahren zur Schachtelung von Datenrahmen, Übertragungsfehlerkorrekturanordnung und Modulator damit
CN1099797C (zh) * 1996-06-24 2003-01-22 Ntt移动通信网株式会社 数据传送方法、数据传送系统、发射机、接收机

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KATOH H, ET AL.: "A STUDY ON SATELLITE ISDB TRANSMISSION SYSTEM", EIZO JOHO MEDIA GAKKAI GIJUTSU HOKOKU - ITE TECHNICAL REPORT, EIZO JOHO MEDIA GAKKAI, TOKYO, JP, vol. 21, no. 25, 1 January 1997 (1997-01-01), JP, pages 01 - 06, XP002931287, ISSN: 1342-6893 *
KATOH H, HASHIMOTO A: "AN APPLICATION OF A HIERARCHICAL TRANSMISSION TO SATELLITE ISDB ON THE 12 GHZ BAND", EIZO JOHO MEDIA GAKKAI GIJUTSU HOKOKU - ITE TECHNICAL REPORT, EIZO JOHO MEDIA GAKKAI, TOKYO, JP, vol. 20, no. 22, 1 March 1996 (1996-03-01), JP, pages 11 - 16, XP002931286, ISSN: 1342-6893 *
See also references of EP0963073A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001015173A1 (en) * 1999-08-26 2001-03-01 Koninklijke Philips Electronics N.V. A data writing/reading method, a de-interleaving method, a data processing method, a memory and a memory drive apparatus

Also Published As

Publication number Publication date
DE69833688D1 (de) 2006-04-27
EP0963073B1 (en) 2006-03-01
EP0963073A4 (en) 2002-04-10
JPH11177537A (ja) 1999-07-02
US6512759B1 (en) 2003-01-28
JP3096020B2 (ja) 2000-10-10
CN1248363A (zh) 2000-03-22
CN1222132C (zh) 2005-10-05
EP0963073A1 (en) 1999-12-08
DE69833688T2 (de) 2006-09-07

Similar Documents

Publication Publication Date Title
WO1999031836A1 (en) Transmitter and receiver
CN1172499C (zh) 数字式残留边带传输系统
KR100754077B1 (ko) 코딩된 저장 심벌 및 부가적인 정보를 사용하여 입력데이터 비트 시퀀스를 인터리빙하는 인터리버 및 방법
KR20150091444A (ko) 데이터 송수신 방법 및 장치
KR102082704B1 (ko) 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
JP3413759B2 (ja) Ｂｓディジタル放送受信機
JP4928645B2 (ja) 送信装置及び受信装置
JP3358195B2 (ja) データエレメントのインタリーブ／デインタリーブ
JP4854496B2 (ja) デジタルデータの送信装置
JP2000165463A (ja) 復調器
US10924213B2 (en) Device and method for receiving broadcast signal
JP3610069B2 (ja) 低速メモリによるインタリーブ
WO2000048323A1 (en) Data transmission system, data receiver, and data transmitting method
JP3795183B2 (ja) デジタル信号伝送方法、デジタル信号送信装置およびデジタル信号受信装置
JP5014091B2 (ja) デジタルデータの伝送システム、送信装置及び受信装置
JP2991694B1 (ja) デジタル送信装置および受信装置
JP2005318374A (ja) デジタル放送受信装置、およびデジタル放送受信方法
JP4880715B2 (ja) デジタルデータの受信装置
JPH11298436A (ja) 変調方法、変調装置、復調方法及び復調装置
HK40039852A (en) Transmitter with an interleaver device and receiver for a signal generated by the transmitter
JP2001211144A5 (ja)
JP2000059452A (ja) 受信装置および受信信号復号方法
JP2009513057A (ja) デュアル送信ストリーム生成装置及びその方法
JP2003521141A (ja) デジタル信号の受信装置及びデジタル信号の送信装置
JP2001024532A (ja) 周波数多重放送受信装置および復調方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98802592.2

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CN US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1998961361

Country of ref document: EP

Ref document number: 09367190

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1998961361

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1998961361

Country of ref document: EP