JP2001308812A - デジタルテレビのTransportStreamの分離処理方法およびその記録媒体 - Google Patents

デジタルテレビのTransportStreamの分離処理方法およびその記録媒体

Info

Publication number
JP2001308812A
JP2001308812A JP2000121915A JP2000121915A JP2001308812A JP 2001308812 A JP2001308812 A JP 2001308812A JP 2000121915 A JP2000121915 A JP 2000121915A JP 2000121915 A JP2000121915 A JP 2000121915A JP 2001308812 A JP2001308812 A JP 2001308812A
Authority
JP
Japan
Prior art keywords
data
digital television
word
register
comparison
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.)
Pending
Application number
JP2000121915A
Other languages
English (en)
Inventor
Katsuya Misu
勝哉 三栖
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.)
Renesas Micro Systems Co Ltd
Original Assignee
Renesas Micro Systems Co Ltd
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 Renesas Micro Systems Co Ltd filed Critical Renesas Micro Systems Co Ltd
Priority to JP2000121915A priority Critical patent/JP2001308812A/ja
Priority to US09/838,086 priority patent/US20020047915A1/en
Priority to CA002344896A priority patent/CA2344896A1/en
Priority to EP01109920A priority patent/EP1150496A3/en
Publication of JP2001308812A publication Critical patent/JP2001308812A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H40/00Arrangements specially adapted for receiving broadcast information
    • H04H40/18Arrangements characterised by circuits or components specially adapted for receiving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Television Systems (AREA)
  • Television Signal Processing For Recording (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

(57)【要約】 【課題】TS Demux処理の中でも特に処理比重が
40%を占める 番組情報のフィルタ処理であるセクシ
ョン・フィルタにおいて、処理の高速化を可能にデジタ
ルテレビのTransport Streamの分離処
理方法を提供する。 【解決手段】デジタルテレビのTransport S
treamの比較対象データの上位ワードを二分探索す
るステップと、上位ワードに一致したデータが存在する
か否かを判定するステップと、上位ワードに一致したデ
ータが存在する場合は、比較対象データの下位ワードを
比較するステップを備える。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、デジタルテレビの
Transport Stream(以降、TSと称
す)の分離(以降、 Demuxと称す)処理方法およ
びその記録媒体に関し、特に、デジタルテレビのTS
Demux処理の中でも特に処理比重が40%を占める
番組情報のフィルタ処理であるセクション・フィルタ
において、処理の高速化を可能にするデジタルテレビの
Transport Streamの分離処理方法に関
する。
【0002】
【従来の技術】従来のディジタルテレビのTS Dem
uxにおけるセクション・フィルタについて図を参照し
て説明する。
【0003】図12および図13は、従来のセクション
・フィルタの処理フロー、図9はセクション・フィルタ
において比較する為の比較データ・テーブル及び、比較
時に前記比較データの内比較対象外のbitをマスクす
る為のマスク・データ・テーブルの構造を示す。
【0004】また、図10は従来処理で用いられるレジ
スタ構成、図11はフィルタ処理対象となるセクション
・データの構造を示したものである。
【0005】次に、各テーブル、レジスタについて詳細
を説明する。
【0006】図9のセクション・フィルタにおいて比較
するための比較データ・テーブル(600)は、上位及
び下位それぞれ1ワード32ビットの連続する2ワード
64ビットで、1つの比較データを構成しており、最初
の比較データの上位ワード(601a)、それに続き、
位ワード(601b)を先頭として、以降2番目の比較
データ(602a、602b)、3番目の比較データ
(603a、603b)と続き、最後のn番目の比較デ
ータ(604a,604b)まで連続している。
【0007】尚、上位、下位にワード単位で分離される
のは、セクション・フィルタ処理を行なうプログラマ・
デバイスのレジスタ幅が、1ワードで想定しているため
である。
【0008】マスク・データ・テーブル(610)は、
比較データ・テーブル(600)と全く同一の構成であ
り、かつ個々のデータも比較データと1対1に対応して
おり、前記最初の比較データ(601a、601b)
とマスク・データ(611a,611b)が対応してい
る。
【0009】以降、2番目3番目のマスク・データ(6
12a,612b,613a,613b)から、最後の
マスク・データ(614a,614b)まで同様であ
り、全体のテーブル・サイズも同一である。
【0010】図10は、従来のセクション・フィルタ処
理で使用されるレジスタ構成であり、 前記比較データ
・テーブル(600)及び前記マスク・データ・テーブ
ル(610)への共通なインデックス・レジスタP(7
00)、比較対象上位1ワードを格納するレジスタAH
(701a)、下位1ワードを格納するレジスタAL
(701b)、比較データの上位1ワードを格納するレ
ジスタBH(702a)、下位1ワードを格納するレジ
スタBL(702b)、マスク・データ上位1ワードを
格納するレジスタCH(703a)、下位1ワードを格
納するレジスタCL(703b)、比較対照データとマ
スク・データの論理積の結果の上位1ワードを格納する
レジスタDH(704a)、下位1ワードを格納するレ
ジスタDL(704b)、比較データとマスク・データ
の論理積の結果の上位1ワードを格納するレジスタEH
(705a)、下位1ワードを格納するレジスタEL
(705b)の合計11個のレジスタで構成される。
【0011】図11は、比較対照となる4種類のセクシ
ョン・データの構造を示す。
【0012】4種類のセクション・データとは、プログ
ラム・アソシエーション・セクションの上位1ワード
(800a)と下位1ワード(800b)、条件アクセ
ス・セクションの上位1ワード(801a)と下位1ワ
ード(801b)、トランスポート・ストリーム・プロ
グラム・マップ・セクションの上位1ワード(802
a)と下位1ワード(802b)、プライベート・セク
ションの上位1ワード(803a)と下位1ワード(8
03b)である。
【0013】各セクションの上位1ワードが書き換わる
タイミングは、ディジタルテレビののエンドユーザがチ
ャンネルを変更したりするような時程度で、頻繁に変更
されるものではない。
【0014】一方、下位ワードについてはその中に含ま
れるSection_number(800c、801
c、802c、803c)は、セクションを一つ一つ受
けるごとに変更しなければいけない為、比較データを容
易に変更が必要な機構が必要になる。
【0015】このような構成を有する従来のセクション
・フィルタの動作について、図12および図13を参照
して説明する。
【0016】まず、図12を参照して、従来のディジタ
ルテレビのTS Demuxにおけるセクション・フィ
ルタ処理の概要について説明すと、従来のセクション・
フィルタの処理は、レジスタ類を初期化(ステップS4
01)し、カウンタと比較データ数が一致するか否かを
判断(ステップS402)し、上位ワードが一致するか
判断(ステップS403)し、下位ワードが一致するか
判断(ステップS404)している。
【0017】次に、図13を参照して、従来のセクショ
ン・フィルタの動作について、詳細に説明する。
【0018】まず、従来のセクション・フィルタ処理で
は、レジスタP(700)に比較データ・テーブル(6
00)及びマスク・データ・テーブル(610)の共通
のインデックスとして最初のデータを指す様に設定する
(ステップS501)。
【0019】以降、レジスタP(700)は比較過程に
おいて、比較データ及びマスク・データを読み出すイン
デックスとして使用される。
【0020】次に、比較対象データの上位1ワードをレ
ジスタAH(701a)に設定(ステップS502)
し、比較対象の下位 1ワードをレジスタAL(701
b)に設定(ステップS503)する。
【0021】次に、比較データ・テーブル(600)及
びマスク・データ・テーブル(610)の共通のインデ
ックスが 格納されているレジスタP(700)が比較
データ・テーブル(600)及び マスク・データ・テ
ーブル(610)の最後の上位下位の2ワードを指して
いるか判別(ステップS504)し、もし最後の上位下
位2ワードを指しているのであれば、レジスタP(70
0)に一致する比較データがなかった結果としてマイナ
ス1を設定する(ステップS516)。
【0022】ステップS504において、まだ最後の上
位下位の2ワードまでレジスタP(700)で示された
インデックスが達していなければレジスタP(700)
が指すインデックスより比較データ・テーブル(60
0)から比較データの上位1ワードを読んでレジスタB
H(702a)へ格納(ステップS505)し、同じく
レジスタP(700)が指すインデックスより、マスク
・データ・テーブル(610)よりマスク・データの上
位1ワードを読んでレジスタCH(703a)へ格納
(ステップ506)する。
【0023】次に、比較対象データの上位1ワードが格
納されたレジスタAH(701a)とマスク・データの
上位1ワードが格納されたレジスタCH(703a)と
の論理積の結果をレジスタDH(704a)へ格納(ス
テップ507)し、同様に比較データの上位1ワードが
格納されたレジスタBH(702a)とマスク・データ
の上位1ワードが格納されたレジスタCH(703a)
の論理積の結果をレジスタEH(705a)に格納する
(ステップS508)。
【0024】この後、前記2つの論理積の結果(DH,
EH)を比較(ステップS509)し、異なる場合はレ
ジスタP(700)に格納されているインデックスの値
をインクリメント(ステップS515)し、ステップS
504の前へ制御を移す。
【0025】ステップS509において論理積の結果が
一致した場合、同様に比較対象データ及び 比較データ
のそれぞれ下位1ワードを読み出しマスク・データの下
位1ワードと論理積をとって(ステップS510、S5
11、S512,S513)、論理積の結果DL(70
4b)とEL(705b)を比較(ステップS514)
し、一致している場合はレジスタP(700)に格納さ
れているインデックスが指す比較データと一致している
ものと見なして、セクション・フィルタ処理を終了す
る。
【0026】ステップS514において、一致しなけれ
ば、レジスタP(700)に格納されているインデック
スをインクリメント(ステップS515)し、ステップ
S504へ制御を移す。
【0027】そして、上述した従来のディジタルテレビ
のTS Demuxは、ハードウェアで実現されてお
り、チップ・サイズは10.5平方mm程度である。
【0028】
【発明が解決しようとする課題】しかしながら、この従
来技術には、次のような問題点があった。
【0029】すなわち、放送局の最大転送レートは16
0Mbpsであり、TSパケット一個が188byte
であるため、実質、9.4usecの間隔でデータが送
られてくる。
【0030】さらに、このようなセクションフィルタ
は、TS Demuxでの処理の40%を占めているた
め、最低でも9.4usec×0.4=3.76use
cで行わなければならない。
【0031】しかし、従来技術をそのまま、100MH
z動作の32bit汎用マイコンとソフトウェアで実現
した場合、セクション・フィルタ処理のみで7.31u
sec掛かる為、セクション・フィルタ以外の残りの処
理60%を含めソフトウェアによるリアルタイム処理が
不可能である。
【0032】これは、セクション・フィルタ処理を前記
32bit汎用マイコンで行う場合、セクション・デー
タ長が 64bitと汎用マイコンのレジスタの2倍の
為、図6のように比較データとマスク・データをメモリ
上に 上位1ワード(63bit〜32bit)と下位
1ワードの(31bit〜0bit)の二つに分けて配
置し、比較方法は比較対象データの上位を比較し、一致
すれば、下位の比較を行うものであり、テーブルのデー
タ数を32個とすると、全てのデータと一致しなけれ
ば、最低処理時間は上位下位ワードで それぞれ32
回、合計64回の比較を行わなければならない為、この
ワースト・ケースを計算すると、前記7.31usec
と言う結果になってしまう。
【0033】さらに、従来のディジタルテレビのTS
Demuxは、専用ハードウェアで実現されており、チ
ップサイズの縮小化が常々問題視となり、ソフト化が必
要に迫られている。
【0034】従って、本発明の主な目的は、高速動作の
行えるデジタルテレビのTransport Stre
amの分離処理方法を提供することにある。
【0035】すなわち、TS Demuxを汎用マイコ
ンとソフトウェアで行うことにより、汎用マイコンのチ
ップのコアサイズは5.8平方mmであるので、大幅な
コストダウンが行える。本発明は、TS Demuxの
中でも処理比重の大きいセクション・フィルタについて
高速化を行なうものである。
【0036】
【課題を解決するための手段】本発明のデジタルテレビ
のTransport Streamの分離処理方法
は、デジタルテレビのTransport Strea
mの比較対象データを初期化する第1のステップと、前
記デジタルテレビのTransport Stream
の比較対象データを二分探索するために前記二分探索を
初期化する第2のステップと、前記デジタルテレビのT
ransport Streamの比較対象データの上
位ワードを前記二分探索する第3のステップと、前記上
位ワードに一致したデータが存在するか否かを判定する
第4のステップと、前記上位ワードに一致したデータが
存在する場合は、前記デジタルテレビのTranspo
rtStreamの比較対象データの下位ワードを比較
する第5のステップと、前記上位ワードに一致したデー
タが存在しない場合は、前記第3のステップに戻る第6
のステップとを備える構成である。
【0037】また、本発明のデジタルテレビのTran
sport Streamの分離処理方法の前記デジタ
ルテレビのTransport Streamの比較対
象データは、セクション・データの形式である。
【0038】さらに、本発明のデジタルテレビのTra
nsport Streamの分離処理方法は、前記セ
クション・フィルタで比較するデータは、インデックス
毎にブロック化されたデータ・テーブルとなっており、
前記上位1ワードについては、予め同じインデックスを
持つ比較データとマスク・データで論理積をとったもの
と、前記比較データの下位1ワード、マスク・データの
下位1ワード、インデックス値の4要素で構成される。
【0039】さらにまた、本発明のデジタルテレビのT
ransport Streamの分離処理方法の前記
二分探索は、探索対象データ数を2**N−1とする構
成とすることもできる。また、本発明のデジタルテレビ
のTransport Streamの分離処理方法の
前記二分探索は、その探索範囲を現在の探索位置からの
オフセットを2分して 探索位置に加算または減算し
て、次の探索位置とする事もできる。
【0040】また、本発明のデジタルテレビのTran
sport Streamの分離処理方法の前記下位ワ
ードは、数十msec毎に変化する比較データの書換え
に備えて、インデックス順にソートされたデータ・テー
ブルへのポインタが格納されている構成とすることもで
きる。
【0041】また、本発明のデジタルテレビのTran
sport Streamの分離処理方法を記録媒体に
記録することもできる。
【0042】すなわち、本発明のデジタルテレビのTr
ansport Streamの分離処理方法のセクシ
ョン・フィルタは2ワードの情報について、複数用意さ
れた比較データの中から一致するデータを求めるもので
ある。
【0043】尚、前記比較データに1対1に対応するマ
スク・データも用意されており、マスク・データの論理
積によって0になるbitについては比較対象外とす
る。
【0044】また、セクション・データは上位1ワード
はディジタルテレビのエンドユーザが番組切替えを行な
う割合でしか変化しないのに対して、下位1ワードはセ
クション・データが送られてくる数十msec単位で変
化する。本発明では、このセクション・データの特性を
利用し、2段階の比較を行う。
【0045】
【発明の実施の形態】次に、本発明の第1の実施の形態
について図面を参照して説明する。本発明の第1の実施
の形態のデジタルテレビのTransport Str
eamの分離処理方法を図1乃至図8に示す。
【0046】図1乃至図図5は、本発明の本発明の実施
の形態のセクション・フィルタの処理フロー、図6は、
従来のセクション・フィルタにおける比較データ・テー
ブルとマスク・データ・テーブルを、本発明による高速
化処理の為に前記2つのテーブルを1つにしたデータ・
テーブル及びデータ・ポインタ・テーブルである。
【0047】図7は、本発明で使用するレジスタ構成を
示す。図8は、本発明で用いた2分探索法の改善フロー
である。
【0048】まず、本発明の第1の実施の形態のデジタ
ルテレビのTransport Streamの分離処
理方法の概要を図1を参照して、説明する。
【0049】本発明の第1の実施の形態のデジタルテレ
ビのTransport Streamの分離処理方法
では、デジタルテレビのTransport Stre
amの比較対象データを初期化し(ステップS11)、
デジタルテレビのTransport Streamの
比較対象データを二分探索するために、二分探索を初期
化する(ステップS12)。
【0050】次に、デジタルテレビのTranspor
t Streamの比較対象データの上位ワードを二分
探索し(ステップS13)、上位ワードに一致したデー
タが存在するか否かを判定し(ステップS14)、上位
ワードに一致したデータが存在する場合は、デジタルテ
レビのTransport Streamの比較対象デ
ータの下位ワードを比較し(ステップS15)、処理を
終了する。
【0051】上位ワードに一致したデータが存在しない
場合は、ステップS13に戻る。
【0052】次に、個別の構成要素について説明する。
【0053】図6のデータ・テーブル(200)は、同
じインデックスを持つ比較データ及びマスク・データの
それぞれの上位1ワードの論理積の結果(201a、2
02a)、同じく、インデックスを持つ比較データの下
位1ワード(201b、202b)、同じく、インデッ
クスを持つマスク・データの下位1ワード(201c、
202c)、インデックス(201d、202d)の4
つの要素を1ブロック(201、202)として、デー
タ・テーブル(200)自体は、同じインデックスを持
つ比較データ及びマスク・データのそれぞれの上位1ワ
ードの論理積の結果(201a、202a)をキーとし
てブロック単位で予めソートされている。
【0054】データ・ポインタ・テーブル(210)
は、インデックス順にデータ・テーブル(200)のブ
ロック(201、202)の先頭アドレス(210a、
210b、210c、210d、210e)が格納され
ている。
【0055】図7は、本発明の実施の形態のセクション
・フィルタ処理で使用されるレジスタ構成であり、デー
タ・テーブル(200)へのインデックスを格納するレ
ジスタP(300)、比較対象データの上位1ワードを
格納するレジスタAH(301a)、下位1ワードを格
納するレジスタAL(301b)、比較データの下位1
ワードを格納するレジスタBL(302b)、マスク・
データの下位1ワードを格納するレジスタCL(303
b)、同じインデックスを持つ比較対象データ上位1ワ
ード及びマスク・データ上位1ワードの論理積の結果を
格納するレジスタDH(304a)、下位1ワード同士
の論理積の結果を格納するレジスタDL(304b)、
比較データとマスク・データと比較対象データの論理積
の結果の上位1ワードを格納するレジスタEH(305
a)、下位1ワードを格納するレジスタEL(305
b)、2分探索で使用するインデックスを格納するレジ
スタRI(306)、次の探索位置へのインデックスか
らのオフセットを格納するレジスタRK(307)の合
計13個のレジスタで構成される。
【0056】次に、図1乃至図図5のフロー及び図6、
図7を参照して本発明の実施の形態の全体の動作につい
て詳細に説明する。
【0057】まず、比較対象データの上位1ワードをレ
ジスタAH(301a)に格納(ステップS101)
し、下位1ワードをレジスタAL(301b)へ格納
(ステップS102)する。
【0058】次に、データ・テーブル(200)の最初
のブロック(201)の同じインデックスを持つ比較デ
ータ及びマスク・データのそれぞれの上位1ワードの論
理積の結果(201a)をレジスタDH(304a)へ
格納(ステップS103)し、前記レジスタAH(30
1a)とレジスタDH(304a)の論理積の結果をレ
ジスタEH(305a)へ格納(ステップS104)す
る。
【0059】次に、レジスタDH(304a)とレジス
タEH(305a)を比較(ステップS105)し、等
しくなければレジスタRI(306)に2分探索で使用
するインデックスを2分探索対象データ数(2**N−
1)の2分の1の値を最初のインデックスとして設定
(ステップS106)し、同じ値を 次の探索位置への
インデックスからのオフセットとしてレジスタRK(3
07)へ設定(ステップS107)する。
【0060】ここで、図8を参照して、2分探索対象デ
ータの個数を2**N−1とする理由を説明する。
【0061】2分探索において、探索範囲を2分する際
の新しいインデックスが、常に新しい探索範囲において
丁度中央位置になる為、探索範囲の上限下限を管理する
必要がなく、常にインデックスからのオフセット値を2
分しながら加算または減算のみで、次の探索位置を求め
る事が出来る。
【0062】次に、ステップS107の後、レジスタR
K(307)が0かどうか判断(ステップS108)
し、0でなければ、レジスタRK(307)の内容を1
ビット右シフトする(ステップS109)ことで、次の
探索位置へのインデックスからのオフセットを求める。
【0063】さらに、レジスタRI(306)で示され
るデータ・テーブル(200)のブロック(201、2
02、...)の比較対象データとマスク・データの論
理積の結果の上位1ワード(201a、202
a、...)をレジスタDH(304a)に格納(ステ
ップS110)し、レジスタAH(301a)とレジス
タDH(304a)の論理積をレジスタEH(305
a)へ格納(ステップS111)する。
【0064】次に、レジスタDH(304a)とレジス
タEH(305a)の内容を同じかどうか比較(ステッ
プS113)し、等しくなければ、更に、レジスタDH
(304a)よりレジスタEH(305a)の内容の方
が大きいか判断(ステップS112)し、小さければレ
ジスタRI(306)からレジスタRK(307)の内
容を減算(ステップS114)し、ステップS113で
大きければ、レジスタRI(306)にレジスタRK
(307)の内容を加算(ステップS115)する。
【0065】これは、2分探索の次のインデックスを求
めている。ステップS114またはステップS115の
後、ステップS108の前に制御を移し、レジスタRK
(307)が0かどうか判断する。
【0066】ここで、0の場合は、セクション・フィル
タの比較において一致する比較対象データが存在しない
と言うことになり、レジスタP(300)にインデック
スをマイナス1として設定(ステップS122)する。
【0067】また、ステップS105またはステップS
112において、比較対象データの上位1ワードが一致
した場合、一致したレジスタDH(304a)の内容が
入っているデータ・テーブル(200)のブロック(2
01,202、...)の同じブロック内の比較データ
の下位1ワード(201b,202b,...)をレジ
スタBL(302)へ設定(ステップS116)し、同
じくマスク・データの下位1ワード(201c、202
c、...)をレジスタCL(303)へ設定(ステッ
プS117)する。
【0068】次に、レジスタBL(302)とレジスタ
CL(303b)の論理積の結果をレジスタDL(30
4b)へ格納(ステップS118)し、レジスタAL
(301b)とレジスタCL(303b)の論理積の結
果をレジスタEL(305b)へ格納(ステップS11
9)する。
【0069】ここで、レジスタDL(304b)とレジ
スタEL(305b)の内容を比較(ステップ120)
して、等しければカレントのブロック(201、20
2、...)のインデックス(201d、202
d、...)を一致した比較データのインデックスとし
て、レジスタP(300)へ格納(ステップS121)
し終了する。
【0070】ステップS120において一致しない場合
は、セクション・フィルタの比較において一致する比較
対象データが存在しないと言うことになり、レジスタP
(300)にインデックスをマイナス1として設定(ス
テップS122)し、終了する。
【0071】なお、上記説明の本発明のデジタルテレビ
のTransport Streamの分離処理方法
は、通常、記録媒体に記録される。
【0072】
【発明の効果】このように、本発明の第1の効果は、セ
クション・フィルタ処理が高速化できることにある。そ
の理由は、セクション・データの上位下位の2ワード
は、上位1ワードが下位1ワードに対して変更がない
為、比較データの上位1ワードと対応するマスク・デー
タで予め論理積をとり、その結果をキーにして2分探索
を行なっていること、また2分探索自体も探索個数を2
**N−1にすることで、常に探索位置を探索上限下限
を管理する事無しに求められること、更に、上位ワード
が一致した場合に初めて下位1ワードを比較するので、
比較の無駄が生じないためである。
【0073】また、比較データの下位1ワードは上位1
ワードと比較して頻繁に変わるが、データ・ポインタ・
テーブル(210)を用いてデータ・テーブル(20
0)のブロック内の比較データの下位1ワードを書き換
え可能なので、比較データの下位1ワードの書換え毎
に、2分探索を行なうためのソート作業が発生しないの
で、従来の比較データの書換えに対して処理が増えない
メリットもある。
【0074】本発明による実質的な効果は、現行実現方
法と今回の発明の方法の処理にかかる時間として、以下
の式で表すことができる。
【0075】発明前の処理にかかる最悪クロック数は、
データの数をN、メモリのアクセスクロックをaとする
と、Tp=(N−1)×(2a+12)+6a+19ま
た、今回の発明では、以下の式で表すことができる。
【0076】 Tn=(a+14)log2(N−1)+4a+12 したがって、データ数N=32として、a=5クロック
とすると、トータルクロックは以下の通りである。
【0077】すなわち、Tp=731クロックで、ま
た、Tn=108クロックとなる。したがって、今回の
発明により、108/731=15%により85%も短
縮することができる。
【0078】また、使用する汎用マイコンの動作周波数
を100MHzにすると、1クロック0.01usec
なので、 発明前では7.31usecに対して1.0
8usecで処理することができる。
【0079】その為、9.4usec毎内に十分にTS
パケットをデータの欠落なく、処理することが可能とな
り、 ソフトウェアによるTS Demux処理が可能
になる。よって、ハードウェアの削減ができ、チップサ
イズ縮小と繋がり、大幅なコストダウンを図ることが可
能となる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法のフ
ローチャートである。
【図2】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法の他
のフローチャートである。
【図3】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法のさ
らに他のフローチャートである。
【図4】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法の別
のフローチャートである。
【図5】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法のさ
らに別のフローチャートである。
【図6】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法で使
用するテーブル構成図である。
【図7】本発明の第1の実施の形態のデジタルテレビの
Transport Streamの分離処理方法で使
用するレジスタ構成図である。
【図8】二分探索法のフローチャートである。
【図9】従来のデジタルテレビのTransport
Streamの分離処理方法で使用するテーブル構成図
である。
【図10】従来のデジタルテレビのTransport
Streamの分離処理方法で使用するレジスタ構成
図である。
【図11】従来のデジタルテレビのTransport
Streamの分離処理方法で使用するセクション・
データの構成図である。
【図12】従来のデジタルテレビのTransport
Streamの分離処理方法のフローである。
【図13】従来のデジタルテレビのTransport
Streamの分離処理方法の詳細フローである。
【符号の説明】
200 データテーブル 210 データポイントテーブル 300,301a,301b,302a,302b,3
03a,303b,304a,304b,305a,3
05b,306,307 レジスタ 600 Valueテーブル 610 Maskテーブル 700,701a,701b,702a,702b,7
03a,703b,704a,704b,705a,7
05b レジスタ 800,801,802,803 セクション・デー
タ S11〜S516 処理ステップ
フロントページの続き Fターム(参考) 5C063 AA01 AB03 AB07 AB11 AC01 AC03 AC10 CA23 CA36 DA03 DA07 DA13 DB09 5K028 AA07 CC05 DD01 DD02 EE03 KK03 MM04

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 デジタルテレビのTransport
    Streamの比較対象データを初期化する第1のステ
    ップと、 前記デジタルテレビのTransport Strea
    mの比較対象データを二分探索するために前記二分探索
    を初期化する第2のステップと、 前記デジタルテレビのTransport Strea
    mの比較対象データの上位ワードを前記二分探索する第
    3のステップと、 前記上位ワードに一致したデータが存在するか否かを判
    定する第4のステップと、 前記上位ワードに一致したデータが存在する場合は、前
    記デジタルテレビのTransport Stream
    の比較対象データの下位ワードを比較する第5のステッ
    プと、 前記上位ワードに一致したデータが存在しない場合は、
    前記第3のステップに戻る第6のステップとを備えるこ
    とを特徴とするデジタルテレビのTransport
    Streamの分離処理方法。
  2. 【請求項2】 前記デジタルテレビのTranspor
    t Stream処理に含まれる番組情報をフィルタす
    るセクション・フィルタを有する請求項1記載のデジタ
    ルテレビのTransport Streamの分離処
    理方法。
  3. 【請求項3】 前記デジタルテレビのTranspor
    t Streamの比較対象データは、セクション・デ
    ータの形式である請求項1または2記載のデジタルテレ
    ビのTransport Streamの分離処理方
    法。
  4. 【請求項4】 前記セクション・フィルタで比較するデ
    ータは、インデックス毎にブロック化されたデータ・テ
    ーブルとなっており、前記上位1ワードについては、予
    め同じインデックスを持つ比較データとマスク・データ
    で 論理積をとったものと、前記比較データの下位1ワ
    ード、マスク・データの下位1ワード、インデックス値
    の4要素で構成されることを特徴とする請求項2記載の
    デジタルテレビのTransport Streamの
    分離処理方法。
  5. 【請求項5】 前記二分探索は、探索対象データ数を2
    **N−1(Nは、正の整数)とする請求項1,2,3
    または4記載のデジタルテレビのTransport
    Streamの分離処理方法。
  6. 【請求項6】 前記二分探索は、その探索範囲を現在の
    探索位置からのオフセットを2分して 探索位置に加算
    または減算して、次の探索位置とする請求項1,2,3
    または4記載のデジタルテレビのTransport
    Streamの分離処理方法。
  7. 【請求項7】 前記下位ワードは、数十msec毎に変
    化する比較データの書換えに備えて、インデックス順に
    ソートされたデータ・テーブルへのポインタが格納され
    ている請求項1,2,3または4記載のデジタルテレビ
    のTransport Streamの分離処理方法。
  8. 【請求項8】 請求項1,2,3,4,5,6または7
    記載のデジタルテレビのTransport Stre
    amの分離処理方法を記録した記録媒体。
JP2000121915A 2000-04-24 2000-04-24 デジタルテレビのTransportStreamの分離処理方法およびその記録媒体 Pending JP2001308812A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2000121915A JP2001308812A (ja) 2000-04-24 2000-04-24 デジタルテレビのTransportStreamの分離処理方法およびその記録媒体
US09/838,086 US20020047915A1 (en) 2000-04-24 2001-04-19 Segmented processing method for a transport stream for digital television and recording media for the same
CA002344896A CA2344896A1 (en) 2000-04-24 2001-04-23 Segmented processing method for a transport stream for digital television and recording media for the same
EP01109920A EP1150496A3 (en) 2000-04-24 2001-04-24 Segmented processing method for a transport stream for digital television and recording media for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000121915A JP2001308812A (ja) 2000-04-24 2000-04-24 デジタルテレビのTransportStreamの分離処理方法およびその記録媒体

Publications (1)

Publication Number Publication Date
JP2001308812A true JP2001308812A (ja) 2001-11-02

Family

ID=18632468

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000121915A Pending JP2001308812A (ja) 2000-04-24 2000-04-24 デジタルテレビのTransportStreamの分離処理方法およびその記録媒体

Country Status (4)

Country Link
US (1) US20020047915A1 (ja)
EP (1) EP1150496A3 (ja)
JP (1) JP2001308812A (ja)
CA (1) CA2344896A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457178B1 (ko) * 2002-12-06 2004-11-16 한국전자통신연구원 디지털 데이터 방송을 위한 데이터 처리 장치 및 그 방법
JP2006020310A (ja) * 2004-06-29 2006-01-19 Samsung Electronics Co Ltd セクションデータフィルタリング方法及び装置
WO2009008170A1 (ja) * 2007-07-11 2009-01-15 Panasonic Corporation ストリーム受信装置およびストリーム受信方法
KR101290072B1 (ko) * 2012-05-24 2013-07-26 주식회사 텔레칩스 저전력 셋톱박스용 트랜스포트 스트림 파싱을 위한 연결리스트 방식의 섹션 필터

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6697489B1 (en) * 1999-03-30 2004-02-24 Sony Corporation Method and apparatus for securing control words
US7730300B2 (en) 1999-03-30 2010-06-01 Sony Corporation Method and apparatus for protecting the transfer of data
US7565546B2 (en) * 1999-03-30 2009-07-21 Sony Corporation System, method and apparatus for secure digital content transmission
US7039614B1 (en) 1999-11-09 2006-05-02 Sony Corporation Method for simulcrypting scrambled data to a plurality of conditional access devices
US7225164B1 (en) * 2000-02-15 2007-05-29 Sony Corporation Method and apparatus for implementing revocation in broadcast networks
ITMO20010038A1 (it) * 2001-03-06 2002-09-06 Elopak Systems Apparato e metodo per la lavorazione di materia plastica e contenitore di prodotto fluido
US7747853B2 (en) * 2001-06-06 2010-06-29 Sony Corporation IP delivery of secure digital content
US7139398B2 (en) 2001-06-06 2006-11-21 Sony Corporation Time division partial encryption
US7895616B2 (en) 2001-06-06 2011-02-22 Sony Corporation Reconstitution of program streams split across multiple packet identifiers
US7292690B2 (en) * 2002-01-02 2007-11-06 Sony Corporation Video scene change detection
US7218738B2 (en) * 2002-01-02 2007-05-15 Sony Corporation Encryption and content control in a digital broadcast system
US7155012B2 (en) * 2002-01-02 2006-12-26 Sony Corporation Slice mask and moat pattern partial encryption
US7302059B2 (en) * 2002-01-02 2007-11-27 Sony Corporation Star pattern partial encryption
US7823174B2 (en) 2002-01-02 2010-10-26 Sony Corporation Macro-block based content replacement by PID mapping
US7242773B2 (en) * 2002-09-09 2007-07-10 Sony Corporation Multiple partial encryption using retuning
US7765567B2 (en) 2002-01-02 2010-07-27 Sony Corporation Content replacement by PID mapping
US7292691B2 (en) * 2002-01-02 2007-11-06 Sony Corporation Progressive video refresh slice detection
US7233669B2 (en) * 2002-01-02 2007-06-19 Sony Corporation Selective encryption to enable multiple decryption keys
US20090180025A1 (en) * 2002-05-28 2009-07-16 Sony Corporation Method and apparatus for overlaying graphics on video
US7530084B2 (en) * 2002-05-28 2009-05-05 Sony Corporation Method and apparatus for synchronizing dynamic graphics
US8818896B2 (en) 2002-09-09 2014-08-26 Sony Corporation Selective encryption with coverage encryption
US7724907B2 (en) * 2002-11-05 2010-05-25 Sony Corporation Mechanism for protecting the transfer of digital content
US8572408B2 (en) * 2002-11-05 2013-10-29 Sony Corporation Digital rights management of a digital device
US8667525B2 (en) * 2002-12-13 2014-03-04 Sony Corporation Targeted advertisement selection from a digital stream
US8645988B2 (en) * 2002-12-13 2014-02-04 Sony Corporation Content personalization for digital content
US7292692B2 (en) * 2003-03-25 2007-11-06 Sony Corporation Content scrambling with minimal impact on legacy devices
US20050036067A1 (en) * 2003-08-05 2005-02-17 Ryal Kim Annon Variable perspective view of video images
US7853980B2 (en) 2003-10-31 2010-12-14 Sony Corporation Bi-directional indices for trick mode video-on-demand
US7346163B2 (en) * 2003-10-31 2008-03-18 Sony Corporation Dynamic composition of pre-encrypted video on demand content
US20050097597A1 (en) * 2003-10-31 2005-05-05 Pedlow Leo M.Jr. Hybrid storage of video on demand content
US7895617B2 (en) 2004-12-15 2011-02-22 Sony Corporation Content substitution editor
US8041190B2 (en) 2004-12-15 2011-10-18 Sony Corporation System and method for the creation, synchronization and delivery of alternate content
US8185921B2 (en) * 2006-02-28 2012-05-22 Sony Corporation Parental control of displayed content using closed captioning

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2689267B1 (fr) * 1992-03-27 1994-05-06 Telemecanique Procede de reconnaissance de donnees circulant sur un reseau de transmission de donnees et dispositif pour la mise en óoeuvre de ce procede.
US6226291B1 (en) * 1996-11-01 2001-05-01 Texas Instruments Incorporated Transport stream packet parser system
JPH11136225A (ja) * 1997-10-30 1999-05-21 Matsushita Electric Ind Co Ltd ビットストリームにおけるスタートコードを検出する方法および装置
GB9802093D0 (en) * 1998-01-30 1998-03-25 Sgs Thomson Microelectronics Digital receiver demultiplexer
JPH11272676A (ja) * 1998-03-26 1999-10-08 Kawasaki Steel Corp 分割検索方法及び装置
GB9807208D0 (en) * 1998-04-03 1998-06-03 Nds Ltd Method and apparatus for detecting a sequence in a bitstream

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457178B1 (ko) * 2002-12-06 2004-11-16 한국전자통신연구원 디지털 데이터 방송을 위한 데이터 처리 장치 및 그 방법
JP2006020310A (ja) * 2004-06-29 2006-01-19 Samsung Electronics Co Ltd セクションデータフィルタリング方法及び装置
WO2009008170A1 (ja) * 2007-07-11 2009-01-15 Panasonic Corporation ストリーム受信装置およびストリーム受信方法
KR101290072B1 (ko) * 2012-05-24 2013-07-26 주식회사 텔레칩스 저전력 셋톱박스용 트랜스포트 스트림 파싱을 위한 연결리스트 방식의 섹션 필터

Also Published As

Publication number Publication date
CA2344896A1 (en) 2001-10-24
EP1150496A2 (en) 2001-10-31
US20020047915A1 (en) 2002-04-25
EP1150496A3 (en) 2003-03-12

Similar Documents

Publication Publication Date Title
JP2001308812A (ja) デジタルテレビのTransportStreamの分離処理方法およびその記録媒体
DE69736031T2 (de) Transportdekodierer für MPEG-2
JP4416361B2 (ja) マルチフォーマットトランスポートストリームデコーダ
US4991171A (en) Broadcast packet switch network
US20130314602A1 (en) Object-Based Audio-Visual Terminal And Bitstream Structure
US20080025344A1 (en) Maintaining consistency among multiple timestamp counters distributed among multiple devices
US9479809B1 (en) Systems and methods for processing a traffic log having an optional promotion log entry
US8619191B2 (en) Filter module for a video decoding system
JPH0888638A (ja) パケットスイッチング伝送システム
US8681161B2 (en) Multi-pass system and method supporting multiple streams of video
US7817721B2 (en) Posting status data in digital transport stream processing
US20030028791A1 (en) Stream processor
US20020041756A1 (en) Data reproduction apparatus that switches reproduction target
JP2006287642A (ja) Mpegコンテンツの同期再生方法、クライアント端末、mpegコンテンツの同期再生プログラム
US7295576B2 (en) Transport packet parser
JPH10322347A (ja) ネットワーク通信装置
JPH09130764A (ja) ディジタル放送における番組切替方法及びディジタル放送受信装置
US9386330B1 (en) Systems and methods for determining a time period remaining until a live production system changes states
US9271028B2 (en) Method and apparatus for decoding a data stream in audio video streaming systems
JPH10290207A (ja) 多重化データ分離装置
CN117596441A (zh) 数字电视广播***传输流多通路可复用的解复用架构
KR100217742B1 (ko) 텔레비젼 신호 기록을 위한 데이터 기록회로
KR100830446B1 (ko) 엠펙 트랜스포트 디코더
JPH07231321A (ja) ビデオサーバおよびビデオ情報蓄積保持方法
JP2003009082A (ja) トランスポートストリーム処理装置、及びトランスポートストリーム処理方法

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20031007