(57)【要約】【課題】　受信機におけるＥＭＭのフィルタリングの負担を軽減することができる放送システムを提供する。【解決手段】　送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおいて、送信側のＥＭＭ並べ替え部15は、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの二番目に並べて送信し、受信側では、自己のＩＤの値とＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、そのＥＭＭセクションに含まれるＥＭＭのフィルタリングの必要性を判断する。チェックすべきＥＭＭの数が減り、フィルタリングの負担が軽減される。【選択図】　　　　図１
2004007809.tif 000002
【特許請求の範囲】
【請求項１】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおける送信装置であって、
　前記送信装置は、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの二番目に配置して送信する
　ことを特徴とする送信装置。
【請求項２】
　前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替えて送信する
　ことを特徴とする請求項１に記載の送信装置。
【請求項３】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおける受信機であって、
　前記受信機は、自己のＩＤの値と、前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別する
　ことを特徴とする受信機。
【請求項４】
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項３に記載の受信機。
【請求項５】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムであって、
　前記送信装置は、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの二番目に配置して送信し、
　前記受信機は、自己のＩＤの値と前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別する
　ことを特徴とする放送システム。
【請求項６】
　前記送信装置において、前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替えて送信する
　ことを特徴とする請求項５に記載の放送システム。
【請求項７】
　前記受信機において、前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項５または請求項６に記載の放送システム。
【請求項８】
　送信装置から受信機へのＥＭＭ送信方法であって、
　前記送信装置が、前記各受信機宛に、ＥＭＭをＥＭＭセクションの形態で送信するＥＭＭ送信ステップと、
　前記ＥＭＭ送信ステップの前に、前記ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの二番目に並べる第１のＥＭＭ配置ステップとを包含する
　ことを特徴とするＥＭＭ送信方法。
【請求項９】
　前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替える第２のＥＭＭ配置ステップをさらに含む
　ことを特徴とする請求項８に記載のＥＭＭ送信方法。
【請求項１０】
　送信装置から受信したＥＭＭから、自己宛てのＥＭＭを抽出する受信機におけるＥＭＭ抽出方法であって、
　前記送信装置からＥＭＭをＥＭＭセクションの形態で受信するＥＭＭ受信ステップと、
　前記ＥＭＭセクションについて、フィルタリングを行って自己宛てのＥＭＭを抽出するＥＭＭ抽出ステップとを包含し、
　前記ＥＭＭ抽出ステップは、前記受信機の自己のＩＤの値と、前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別するＩＤ識別ステップを含む
　ことを特徴とするＥＭＭ抽出方法。
【請求項１１】
　前記ＩＤ識別ステップにおいて、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項１０に記載のＥＭＭ抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、放送を通じてＥＭＭ（Entitlement Management Messages：契約情報）を送信し、受信側で自己宛のＥＭＭを抽出する放送システムとその放送装置及び受信装置に関し、特に、自己宛のＥＭＭを抽出（フィルタリング）する際の受信側での負担を軽減できるようにしたものである。
【背景技術】
【０００２】
　デジタル放送では、ＥＭＭを用いて、視聴契約により各受信機で視聴することが可能な番組を示す情報などが伝送される。
　このＥＭＭは、図６に示すように、各受信機宛のＥＭＭ本体を複数含み、それらの前後をＥＭＭセクションヘッダとＥＭＭセクションテーラとで挟んだＥＭＭセクションの形態で送信される。
【０００３】
　各ＥＭＭ本体は、宛て先の受信機を指定する宛て先ＩＤと、その受信機に送るべきＥＭＭ情報とから成る。一つのＥＭＭセクションには、複数のＥＭＭ本体を含めることができるが、実際にＥＭＭセクションに含まれるＥＭＭ本体の数は一定していない。また、一つのＥＭＭセクションには、宛て先ＩＤが同一の複数のＥＭＭ本体は含まれない。
【０００４】
　図７は、このＥＭＭを送信する送信側装置１と、これを受信する受信機（ＩＲＤ）２とから成る従来の放送システムを示している。
　送信側装置１は、各受信機宛のＥＭＭ本体を作成するＥＭＭ本体作成部11と、複数のＥＭＭ本体からＥＭＭセクションを作成するＥＭＭセクション作成部12と、作成されたＥＭＭセクションを送出するＥＭＭ送出部13と、このＥＭＭセクションを番組の映像音声データ等と多重化し、ＴＳパケットにして送信するパケット置換機14とを備えている。
【０００５】
　一方、受信側は、受信機能を持つＩＲＤ２と、秘匿情報を管理するセキュリティモジュール３とから成り、ＩＲＤ２は、放送を受信してＥＭＭセクションのデータを分離する信号受信部21と、ＥＭＭセクションデータから自己宛のＥＭＭ本体を抽出するフィルタリング部22とを具備し、セキュリティモジュール３は、フィルタリング部22で抽出された自己宛のＥＭＭ情報を解釈するＥＭＭ解釈部31を具備している。
【０００６】
　このシステムの送信側装置１では、ＥＭＭ本体作成部11が、各受信機宛のＥＭＭ情報に宛て先ＩＤを付してＥＭＭ本体を作成し、ＥＭＭセクション作成部12が、作成された複数のＥＭＭ本体を纏めて図６のＥＭＭセクションを作成する。
　作成されたＥＭＭセクションは、パケット置換機14に送られ、番組の映像音声データ等と多重化されて放送される。
【０００７】
　ＩＲＤ２の信号受信部21は、放送波を受信し、そこにＥＭＭセクションデータが含まれている場合には、それを分離してフィルタリング部22に送る。
　フィルタリング部22は、ＥＭＭセクションに含まれるＥＭＭ本体の宛て先ＩＤを順番に調べ、自己宛のＩＤを有するＥＭＭ本体を検出した場合には、そのＥＭＭ情報をセキュリティモジュール３のＥＭＭ解釈部31に送る。ＥＭＭ解釈部31は、暗号化されているＥＭＭ情報を復号化してＥＭＭ情報を解釈する。
【０００８】
　こうした手順で、各受信機宛のＥＭＭ情報は、送信側装置から、それぞれの受信機に伝えられる。
【特許文献１】特開平４−１３８７３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
　しかし、従来の放送システムでは、ＩＲＤが自己宛のＥＭＭ本体を検出するために、受信した全てのＥＭＭセクションの全てのＥＭＭ本体について、自己宛であるかどうかをチェックしなければならないため、フィルタリングの負担が大きくなるという問題点がある。
【００１０】
　本発明は、こうした従来の問題点を解決するものであり、ＩＲＤにおけるＥＭＭのフィルタリングの負担を軽減することができる放送システムとその放送装置及び受信装置を提供することを目的としている。
【課題を解決するための手段】
【００１１】
　そこで、本発明の放送システムでは、送信側が、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小（または最大）のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大（または最小）のＥＭＭをＥＭＭセクションの二番目に並べて送信し、受信側では、自己のＩＤの値とＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、そのＥＭＭセクションに含まれるＥＭＭのフィルタリングの必要性を判断する。
　そのため、チェックすべきＥＭＭの数が減り、フィルタリングの負担が軽減される。
【発明の効果】
【００１２】
　以上の説明から明らかなように、本発明の放送システム、放送装置及び受信装置によれば、受信側で自己宛てのＥＭＭを抽出するためのフィルタリングの負担を軽減することができる。
【発明を実施するための最良の形態】
【００１３】
　本発明の請求項１に記載の発明は、送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおいて、送信側は、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小または最大のＥＭＭのいずれか一方をＥＭＭセクションの一番目に、宛て先ＩＤの値が最小または最大のＥＭＭの他方をＥＭＭセクションの二番目に並べて送信し、受信側では、自己のＩＤの値とＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、そのＥＭＭセクションに含まれるＥＭＭのフィルタリングの必要性を判断するようにしたものであり、受信側においてチェックすべきＥＭＭの数が減り、フィルタリングの負担が軽減される。
【００１４】
　請求項２に記載の発明は、送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムの放送装置において、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの二番目に並べて送信するようにしたものであり、ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤ値を調べるだけで、そのＥＭＭセクションに含まれるＥＭＭのＩＤ値の範囲が識別できる。
【００１５】
　請求項３に記載の発明は、送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムの放送装置において、ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最大のＥＭＭをＥＭＭセクションの一番目に、宛て先ＩＤの値が最小のＥＭＭをＥＭＭセクションの二番目に並べて送信するようにしたものであり、ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤ値を調べるだけで、そのＥＭＭセクションに含まれるＥＭＭのＩＤ値の範囲が識別できる。
【００１６】
　請求項４に記載の発明は、ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順または降順となるように並べ替えて送信するようにしたものであり、ＥＭＭセクションの中に自己宛てのＥＭＭが含まれる可能性がある場合に、そのＥＭＭセクションに含まれるＥＭＭを逐一チェックしなくても、自己宛てのＥＭＭの有無を確認することができ、フィルタリングの負担がさらに軽減される。
【００１７】
　請求項５に記載の発明は、少なくとも、続けて放送するＥＭＭセクションの各々に含まれるＥＭＭの最大の宛て先ＩＤの値と最小の宛て先ＩＤの値とで区画される範囲が、互いに重複しないように、ＥＭＭを並べ替えて各ＥＭＭセクションを作成するようにしたものであり、ＥＭＭセクションに含まれるＥＭＭの最大ＩＤ値と最小ＩＤ値との幅を小さくすることができ、フィルタリング省略の効果を高めることができる。
【００１８】
　請求項６に記載の発明は、送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムの受信装置において、自己のＩＤの値とＥＭＭセクションの一番目のＥＭＭのＩＤの値とを比較して、自己のＩＤの値の方が一番目のＥＭＭのＩＤの値より小さければ、ＥＭＭセクションに含まれる他のＥＭＭを全て無視し、自己のＩＤの値とＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、自己のＩＤの値の方が一番目及び二番目のＥＭＭのＩＤの値より大きい場合には、ＥＭＭセクションの三番目以降のＥＭＭについて無視するようにしたものであり、チェックすべきＥＭＭの数が減り、フィルタリングの負担が軽減される。
【００１９】
　請求項７に記載の発明は、送信側が各受信機宛のＥＭＭをＥＭＭセクションの形態で放送し、受信側がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムの受信装置において、自己のＩＤの値とＥＭＭセクションの一番目のＥＭＭのＩＤの値とを比較して、自己のＩＤの値の方が一番目のＥＭＭのＩＤの値より大きければ、ＥＭＭセクションに含まれる他のＥＭＭを全て無視し、自己のＩＤの値とＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、自己のＩＤの値の方が一番目及び二番目のＥＭＭのＩＤの値より小さい場合には、ＥＭＭセクションの三番目以降のＥＭＭについて無視するようにしたものであり、チェックすべきＥＭＭの数が減り、フィルタリングの負担が軽減される。
【００２０】
　請求項８に記載の発明は、請求項２または３の放送装置において、ＥＭＭセクションを繰り返して複数回送信する場合に、送信の度に、ＥＭＭセクションの三番目以降のＥＭＭの順序を、ｋ個（ｋは１以上の整数）のＥＭＭを単位に循環的に並べ替えるようにしたものであり、ＥＭＭ情報を受信する各受信機でのフィルタリング処理負担を平均化することができる。
【００２１】
　請求項９に記載の発明は、このｋの値を、
　　ｋ＝（ＥＭＭ本体の総数）／（ＥＭＭの再送回数）に設定するものであり、ＥＭＭを効率的に循環させることができる。
【００２２】
　請求項１０に記載の発明は、請求項１の放送システムにおいて、送信側では、ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順または降順となるように並べるとともに、ＥＭＭセクションに含まれるＥＭＭ本体の配列の丁度中間の位置に任意のＥＭＭ本体ｍの先頭が来るようにこの配列の長さを調整して、ＥＭＭセクションを送信し、受信側では、自己のＩＤ値がＥＭＭセクションの一番目のＥＭＭのＩＤ値と二番目のＥＭＭのＩＤ値との間に含まれる場合に、自己のＩＤ値と前記ＥＭＭ本体ｍのＩＤ値とを比較して、そのＥＭＭセクションに含まれるＥＭＭの中でフィルタリングを行う範囲を限定するようにしたものであり、受信側のフィルタリング処理負担を軽減することができる。
【００２３】
　請求項１１に記載の発明は、請求項４の放送装置において、ＥＭＭセクションのＥＭＭ本体の合計の長さの半分の位置に任意のＥＭＭ本体の先頭が配置されているかを判定し、配置されていない場合には、ＩＤ値に無効な値を持つダミーＥＭＭ本体をＥＭＭ本体の配列の最後尾に追加して、この配列の丁度中間に任意のＥＭＭ本体の先頭が来るように調整するようにしたものであり、ＥＭＭセクションにおけるＥＭＭ本体の合計の長さの半分の位置に、いずれかのＥＭＭ本体の先頭が来るように設定できる。
【００２４】
　請求項１２に記載の発明は、請求項６の受信装置において、自己のＩＤ値が一番目のＥＭＭのＩＤ値より大きく、かつ、二番目のＥＭＭのＩＤ値より小さい場合に、ＥＭＭ本体の合計の長さの半分の位置に配置されているｍ番目のＥＭＭのＩＤと自己のＩＤ値とを比較し、自己のＩＤ値の方が小さい場合には、ＩＤ値の昇順に配列されたＥＭＭの三番目からｍ番目までのＥＭＭを対象にフィルタリングを行い、自己のＩＤ値の方が大きい場合には、ｍ番目から最後までのＥＭＭを対象にフィルタリングを行うようにしたものであり、フィルタリングの範囲を限定して、フィルタリングの処理負担を軽減することができる。
【００２５】
　請求項１３に記載の発明は、請求項７の受信装置において、自己のＩＤ値が一番目のＥＭＭのＩＤ値より小さく、かつ、二番目のＥＭＭのＩＤ値より大きい場合に、ＥＭＭ本体の合計の長さの半分の位置に配置されているｍ番目のＥＭＭのＩＤと自己のＩＤ値とを比較し、自己のＩＤ値の方が大きい場合には、ＩＤ値の降順に配列されたＥＭＭの三番目からｍ番目までのＥＭＭを対象にフィルタリングを行い、自己のＩＤ値の方が小さい場合には、ｍ番目から最後までのＥＭＭを対象にフィルタリングを行うようにしたものであり、フィルタリングの範囲を限定して、フィルタリングの処理負担を軽減することができる。
【００２６】
　以下、本発明の実施の形態について、図面を用いて説明する。
　（第１の実施の形態）
　本発明の第１の実施の形態の放送システムは、図１に示すように、送信側装置１が、各受信機宛のＥＭＭ本体を作成するＥＭＭ本体作成部11と、作成されたＥＭＭ本体を並べ替えるＥＭＭ並べ替え部15と、並べ替えられた複数のＥＭＭ本体を用いてＥＭＭセクションを作成するＥＭＭセクション作成部12と、作成されたＥＭＭセクションを送出するＥＭＭ送出部13と、このＥＭＭセクションを番組の映像音声データ等と多重化し、ＴＳパケットにして送信するパケット置換機14とを備えている。
【００２７】
　一方、受信側は、従来のシステムと同様に、ＩＲＤ２が、信号受信部21とフィルタリング部22とを備え、セキュリティモジュール３が、ＥＭＭ解釈部31を備えているが、このフィルタリング部22は、送信側装置１でのＥＭＭ本体の並べ替え順序を利用して、少ない負荷で自己宛のＥＭＭ本体を検出する。
【００２８】
　このシステムでは、送信側装置１のＥＭＭ本体作成部11が各受信機宛のＥＭＭ本体を作成すると、ＥＭＭ並べ替え部15は、一つのＥＭＭセクションに纏める複数のＥＭＭ本体の中から、宛て先ＩＤの値が最小のＥＭＭ本体を一番目に、宛て先ＩＤの値が最大のＥＭＭ本体を二番目に並べ替える。三番目以降の順番は任意である。
【００２９】
　ＥＭＭセクション作成部12は、ＥＭＭ並べ替え部15によって並べ替えられた複数のＥＭＭ本体の先頭にＥＭＭセクションヘッダを付し、末尾にＥＭＭセクションテーラを付してＥＭＭセクションを作成する。こうして作成されたＥＭＭセクションを図２に示している。
　作成されたＥＭＭセクションは、ＥＭＭ送出部13からパケット置換機14に出力され、番組の映像音声データ等と多重化されて送信される。
【００３０】
　一方、ＩＲＤ２の信号受信部21は、放送波を受信し、そこにＥＭＭセクションデータが含まれている場合には、それを分離してフィルタリング部22に送る。
　フィルタリング部22は、ＥＭＭセクションに含まれる一番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤ値の方が小さければ、そのＥＭＭセクションに含まれる他のＥＭＭ本体を全て無視する。
【００３１】
　また、自己のＩＤ値の方が大きい場合には、ＥＭＭセクションに含まれる二番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤ値の方が大きい場合には、そのＥＭＭセクションの三番目以降のＥＭＭ本体については無視をする。
【００３２】
　また、自己のＩＤ値の方が二番目のＥＭＭ本体のＩＤ値より小さい場合には、そのＥＭＭセクションに含まれる各ＥＭＭ本体を順番に調べて、自己のＩＤ値と一致するＩＤ値を有するＥＭＭ本体を検出したときは、そのＥＭＭ本体のＥＭＭ情報をセキュリティモジュール３のＥＭＭ解釈部31に出力する。
【００３３】
　なお、一番目または二番目のＥＭＭ本体のＩＤ値が自己のＩＤ値と一致する場合には、該当するＥＭＭ本体のＥＭＭ情報をセキュリティモジュール３のＥＭＭ解釈部31に出力する。
【００３４】
　このように、この放送システムでは、送信側において、ＥＭＭセクションに含まれるＥＭＭ本体の中で、ＩＤ値が最小のＥＭＭ本体とＩＤ値が最大のＥＭＭ本体とを一番目及び二番目に並べることによって、受信側では、受信したＥＭＭセクションの中の一番目と二番目のＥＭＭ本体のＩＤ値を調べるだけで、また、場合によれば、一番目のＥＭＭ本体のＩＤ値を調べるだけで、そのＥＭＭセクションの中に自己宛のＥＭＭ本体が含まれていないことを識別することができ、その識別結果を用いて、フィルタリングの負担を減らすことができる。
【００３５】
　なお、ここでは、ＥＭＭセクションの一番目にＩＤ値が最小のＥＭＭ本体を並べ、二番目にＩＤ値が最大のＥＭＭ本体を並べる場合について説明したが、この順番を逆にして、ＥＭＭセクションの一番目にＩＤ値が最大のＥＭＭ本体を並べ、二番目にＩＤ値が最小のＥＭＭ本体を並べるようにしても良い。この場合、ＥＭＭセクションの一番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤ値の方が大きければ、そのＥＭＭセクションに含まれる他のＥＭＭ本体を全て無視することができる。また、自己のＩＤ値の方が小さい場合には、ＥＭＭセクションの二番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤ値の方が小さければ、そのＥＭＭセクションの三番目以降のＥＭＭ本体について無視することができる。
【００３６】
　また、ここでは、三番目以降のＥＭＭ本体の並べ替えを行わない場合について説明したが、送信側装置１のＥＭＭ並べ替え部15で、ＥＭＭセクションに含まれる三番目以降のＥＭＭ本体を、昇順または降順に並べ替えて送信するようにしても良い。この場合、ＩＲＤ２のフィルタリング部22では、ＥＭＭセクションに含まれる一番目及び二番目のＥＭＭ本体のＩＤ値から、そのＥＭＭセクションに自己宛てのＥＭＭ本体が含まれている可能性があると判断したとき、三番目以降のＥＭＭ本体について、そのＩＤ値を逐一調べなくても、自己宛のＥＭＭ本体があるかどうかを確認することが可能になり、フィルタリング負担をさらに軽減することができる。
【００３７】
　また、送信側装置１のＥＭＭ並べ替え部15において、連続的に放送する複数のＥＭＭセクションの各々に含まれるＥＭＭのＩＤ値の範囲が、互いに重複しないように、ＥＭＭを並べ替えて各ＥＭＭセクションを作成し、放送することによって、フィルタリング省略の効果をさらに高めることができる。
【００３８】
　例えば、自己のＩＤが５０のとき、１つ目のＥＭＭセクションに含まれるＩＤ値の範囲が１〜９０、２つ目のＥＭＭセクションに含まれるＩＤ値の範囲が２〜８０、３つ目のＥＭＭセクションに含まれるＩＤ値の範囲が５〜９５であると、ＩＲＤのフィルタリング部22では、各ＥＭＭセクションに関して、全ＥＭＭのフィルタリングを行わなければならないが、送信側装置１のＥＭＭ並べ替え部15でＥＭＭの並べ替えを行い、１つ目のＥＭＭセクションに含まれるＩＤ値の範囲が１〜３０、２つ目のＥＭＭセクションに含まれるＩＤ値の範囲が３２〜６８、３つ目のＥＭＭセクションに含まれるＩＤ値の範囲が７０〜９５となるようにＥＭＭセクションを作成すれば、受信側のフィルタリング部22では、１つ目及び３つ目のＥＭＭセクションに関しては、一番目及び二番目のＩＤ値だけを調べて三番目以降のＥＭＭのフィルタリングを省略することが可能になり、フィルタリング省略の効果を高めることができる。
【００３９】
　（第２の実施の形態）
　第２の実施の形態では、ＥＭＭ情報を受信する受信機でのフィルタリング処理負担を各受信機で平均化した放送システムについて説明する。
【００４０】
　デジタル放送では、同一ＥＭＭセクションが何度も再送信される。図１の放送システムにおいて、受信機に同一ＥＭＭセクションを何度も再送信した場合、自己宛のＥＭＭ本体がＥＭＭセクションの先頭に書かれている受信機と最後尾に書かれているものとでは、ＩＲＤ２のフィルタリング部22でのフィルタリング処理の負荷が大幅に異なってくる。このため、送信側装置１は、最も処理の負荷が掛かる受信機（具体的には、最後尾のＥＭＭを処理する受信機）を想定してＥＭＭセクションの再送周期を決定することになる。
【００４１】
　そこで、この実施形態の放送システムでは、同一ＥＭＭを再送信する場合、送信側装置１のＥＭＭ並べ替え部15が、各受信機でのフィルタリング処理負担が平均化されるようにＥＭＭセクションを再構成し、再構成したＥＭＭセクションを送信する。
【００４２】
　この再構成では、図３に示すように、ＥＭＭセクションの三番目以降のＥＭＭ本体の順番を循環的に入れ替える。送信１回目のＥＭＭセクションにおける三番目以降のＥＭＭ本体の順番を
　　１、２、‥、ｋ、ｋ＋１、‥、ｎとすると、送信２回目では、この１からｋまでのｋ個分のＥＭＭ本体の順番を後に回し、
　　ｋ＋１、‥、ｎ、１、２、‥、ｋの配列にする。
【００４３】
　また、送信３回目では、この送信２回目の配列における、始めのｋ個分のＥＭＭ本体の順番を後に回し、
　　２×ｋ＋１、‥、ｎ、１、２、‥、２ｋの配列にする。
【００４４】
　このように、ＥＭＭセクションを複数回繰り返して送出する際に、ＥＭＭセクションの三番目以降のＥＭＭ本体に関する配列順序をｋ個単位で循環的に並べ替える。
【００４５】
　このｋとして、１からＥＭＭ本体の数未満までを取ることが可能であるが、次の式で算出した値をｋに用いると効率がよい。
　　ｋ＝（ＥＭＭ本体の総数）／（ＥＭＭの再送回数ｐ）
【００４６】
　例えば、ＥＭＭ本体の総数＝２００、再送回数ｐ＝５とすると、ｋ＝４０である。つまり、ＥＭＭ本体を４０個分づつ、ずらして再構成し、送信する。（再送回数には、１回目の送信も含めている。）
【００４７】
　この送信方法で同一ＥＭＭセクションを何度も再送信した場合には、その複数回の送信（ｐ回）について平均して考えると、各受信機のＥＭＭ本体のセクション内位置がほぼ均一になる。つまり、ＩＲＤ２のフィルタリング部22でのＥＭＭフィルタリング処理の負荷は、再送回数ｐ回で平均すれば、ほぼ均一になる。これにより、特定受信機の負荷が常に高いという状態を防ぐことができる。
【００４８】
　また、送信側装置１にとっても、ＩＲＤ２でのＥＭＭフィルタリング処理の負荷がほぼ均一になるため、同一ＥＭＭセクションの再送信タイミングを従来よりも早い周期で再送信することができるようになる。
【００４９】
　なお、ここでは、ＥＭＭセクションにおける三番目以降のＥＭＭ本体の配列を対象に、始め並ぶｋ個分のＥＭＭ本体を、配列の後ろに回すローテーションを行っているが、後ろに並ぶｋ個分のＥＭＭ本体を、この配列の先頭に回すローテーションを行っても同じ効果が得られる。
【００５０】
　（第３の実施の形態）
　第３の実施の形態では、受信機において、自己宛のＥＭＭ本体が含まれる可能性があるＥＭＭセクションを効率的にフィルタリングする方法と、それを可能にする放送システムについて説明する。
【００５１】
　放送システムの構成自体は図１と同じである。送信側装置１のＥＭＭ本体作成部11が各受信機宛のＥＭＭ本体を作成すると、ＥＭＭ並べ替え部15は、一つのＥＭＭセクションに纏める複数のＥＭＭ本体の中から、宛て先ＩＤの値が最小のＥＭＭ本体を一番目に、宛て先ＩＤの値が最大のＥＭＭ本体を二番目に並べ、また、三番目以降のＥＭＭ本体は、その宛て先ＩＤが昇順になるように並べ替える。そして、ＥＭＭ本体の合計の長さの半分の位置が、いずれかのＥＭＭ本体ｍの先頭の位置と一致するように配列を成形する。
【００５２】
　具体的には、まず、ＥＭＭ本体の合計の長さの半分の位置に、いずれかのＥＭＭ本体ｍの先頭が配置されているかどうかを調べ、配置されていれば何もする必要はない。
　配置されていない場合には、ＥＭＭ本体の最後尾にダミーＥＭＭ本体を付加して、ＥＭＭ本体の合計の長さの半分の位置に、いずれかのＥＭＭ本体ｍの先頭が来るように調整する。このＥＭＭセクションを図４に示す。ダミーＥＭＭ本体のＩＤ値には無効な値を入れ、ＥＭＭ本体の合計の長さの半分の位置に任意のＥＭＭ本体ｍの先頭がくるようにダミーＥＭＭ本体の長さを設定する。
【００５３】
　ＥＭＭセクション作成部12は、並べ替えられた複数のＥＭＭ本体の先頭に、ＥＭＭセクションの長さの情報を含むＥＭＭセクションヘッダを付し、末尾にＥＭＭセクションテーラを付してＥＭＭセクションを作成し、こうして作成されたＥＭＭセクションが受信機に向けて送信される。
【００５４】
　図５は、このＥＭＭセクション情報を受信したＩＲＤ２のフィルタリング部22でのＥＭＭフィルタリング処理手順を示している。
【００５５】
　ステップ１：まず、ＥＭＭセクションに含まれる一番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤ値の方が小さければ、検索処理を終了する。
【００５６】
　ステップ２：また、一番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とが等しい場合は、検索処理を終了し、自己ＥＭＭを獲得する。
【００５７】
　ステップ３：自己のＩＤ値が一番目のＥＭＭ本体のＩＤ値より大きい場合は、ＥＭＭセクションに含まれる二番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較し、自己のＩＤが大きい場合には、検索処理を終了する。
【００５８】
　ステップ４：また、二番目のＥＭＭ本体のＩＤ値と自己のＩＤ値とが等しい場合は、検索処理を終了し、自己ＥＭＭを獲得する。
【００５９】
　ステップ５：自己のＩＤ値が二番目のＥＭＭ本体のＩＤ値より小さい場合は、セクションヘッダで指示されるＥＭＭセクション長から、ＥＭＭ本体の真中にあるＥＭＭ本体ｍの位置を算出し、そのＥＭＭ本体ｍのＩＤ値と自己のＩＤ値とを比較する。
【００６０】
　ステップ６：ＥＭＭ本体ｍのＩＤ値より自己のＩＤ値の方が小さい場合は、ＥＭＭセクションに含まれる三番目のＥＭＭ本体からＥＭＭ本体ｍの一つ前のＥＭＭ本体までを検索する。
【００６１】
　ステップ７：また、ＥＭＭ本体ｍのＩＤ値より自己のＩＤ値の方が大きい場合は、ＥＭＭ本体ｍから最後のＥＭＭ本体までを検索する。
【００６２】
　このように、送信側で、ＥＭＭ本体の配列にダミーＥＭＭを追加して、この配列の真中に任意のＥＭＭ本体の先頭が来るように調整することにより、受信側では、ＥＭＭセクションの真中のＥＭＭ本体のＩＤ値と自己のＩＤ値とを比較することで、ＥＭＭフィルタリング処理を半減することができる。
　なお、ダミーＥＭＭ本体のＩＤ値は、無効な値を設定するので、受信機がフィルタリング処理を行う際に誤動作を引き起こすことはない。
【００６３】
　また、ダミーＥＭＭ本体の長さを調整する際に、もし、ダミーＥＭＭのＩＤ値の長さよりも短い長さでこの調整処理ができる場合は、その短いデータをダミーデータとして使用しても構わない。この時、受信機はＥＭＭセクション長を配慮して検索処理を行うことで、最後のＥＭＭ本体の長さがＩＤ値よりも短い場合は、そのデータはＥＭＭ本体ではなくダミーであると判断して無視すればよい。
【００６４】
　また、ＥＭＭセクションの三番目以降のＥＭＭ本体を、ダミーＥＭＭ本体を除いて、降順に並べたとしても、比較するアルゴリズムが単純に変わるだけで、同様に検索することができる。
【産業上の利用可能性】
【００６５】
　本発明の受信端末は、デジタル放送を受信するＳＴＢ（Set Top Box）、ＤＴＶ（Digital Television）、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）および携帯電話機などとして有用である。また本発明の放送システムは、デジタルテレビ放送システムおよびコンテンツ配信システムなどとして有用である。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施の形態における放送システムの構成を示すブロック図、
【図２】本発明の第１の実施の形態の放送システムで送信されるＥＭＭセクションの構成を示す図、
【図３】本発明の第２の実施の形態の放送システムで送信されるＥＭＭセクションの構成を示す図、
【図４】本発明の第３の実施の形態の放送システムで送信されるＥＭＭセクションの構成を示す図、
【図５】本発明の第３の実施の形態の放送システムにおける受信機のＥＭＭフィルタリング処理のフローチャート、
【図６】従来の放送システムで送信されるＥＭＭセクションの構成を示す図、
【図７】従来の放送システムの構成を示すブロック図である。
【符号の説明】
【００６７】
　１　送信側装置
　２　受信機
　３　セキュリティモジュール
　11　ＥＭＭ本体作成部
　12　ＥＭＭセクション作成部
　13　ＥＭＭ送出部
　14　パケット置換機
　15　ＥＭＭ並べ替え部
　21　信号受信部
　22　フィルタリング部
　31　ＥＭＭ解釈部
【図１】
2004007809.tif 000003
【図２】
2004007809.tif 000004
【図３】
2004007809.tif 000005
【図４】
2004007809.tif 000006
【図５】
2004007809.tif 000007
【図６】
2004007809.tif 000008
【図７】
2004007809.tif 000009
【手続補正書】
【提出日】平成15年11月17日(2003.11.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおける送信装置であって、
　前記ＥＭＭセクションの形態とは、送信されるべきすべての受信機宛のＥＭＭを複数のグループに分け、各グループを一つのＥＭＭセクションとして送信する場合の形態であり、
　前記送信装置は、前記一つのＥＭＭセクションが三個以上のＥＭＭを含む場合に、
　前記ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭを前記ＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭを前記ＥＭＭセクションの二番目に配置するＥＭＭ並べ替え部と、
　前記ＥＭＭ並べ替え部によって並べ替えられた各ＥＭＭセクションを前記受信機宛に送信するＥＭＭセクション送信部と
　を備えることを特徴とする送信装置。
【請求項２】
　前記ＥＭＭ並べ替え部においてさらに、前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替える
　ことを特徴とする請求項１に記載の送信装置。
【請求項３】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムにおける受信機であって、
　前記ＥＭＭセクションの形態とは、送信されるべきすべての受信機宛のＥＭＭを複数のグループに分け、各グループを一つのＥＭＭセクションとして送信する場合の形態であり、
　前記一つのＥＭＭセクションが三個以上のＥＭＭを含む場合に、前記ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭを前記ＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭを前記ＥＭＭセクションの二番目に配置しており、
　前記受信機は、自己のＩＤの値と、前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別するＥＭＭ識別部を備える
　ことを特徴とする受信機。
【請求項４】
　前記ＥＭＭ識別部において、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項３に記載の受信機。
【請求項５】
　前記受信機は、
　ＥＭＭセクションの三番目以降のＥＭＭを宛て先ＩＤの値が昇順となるように前記送信装置によって並べ替えられた、前記ＥＭＭセクションを受信し、
　前記ＥＭＭ識別部において、前記ＥＭＭセクションの三番目以降のＥＭＭのＩＤの値については、前記自己のＩＤの値より大きくなった時点で、前記ＥＭＭセクションに含まれる他のＥＭＭを無視する
　ことを特徴とする請求項４に記載の受信機。
【請求項６】
　送信装置が各受信機宛のＥＭＭをＥＭＭセクションの形態で送信し、受信機がフィルタリングを行って自己宛てのＥＭＭを抽出する放送システムであって、
　前記ＥＭＭセクションの形態とは、送信されるべきすべての受信機宛のＥＭＭを複数のグループに分け、各グループを一つのＥＭＭセクションとして送信する場合の形態であり、
　前記送信装置は、前記一つのＥＭＭセクションが三個以上のＥＭＭを含む場合に、
　前記ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭを前記ＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭを前記ＥＭＭセクションの二番目に配置するＥＭＭ並べ替え部と、
　前記ＥＭＭ並べ替え部によって並べ替えられた各ＥＭＭセクションを前記受信機宛に送信するＥＭＭセクション送信部とを備え、
　前記受信機は、
　自己のＩＤの値と前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別するＥＭＭ識別部を備える
　ことを特徴とする放送システム。
【請求項７】
　前記送信装置は、前記ＥＭＭ並べ替え部においてさらに、前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替える
　ことを特徴とする請求項６に記載の放送システム。
【請求項８】
　前記受信機は、前記ＥＭＭ識別部においてさらに、前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項６または請求項７に記載の放送システム。
【請求項９】
　放送システムにおける送信装置から受信機へのＥＭＭ送信方法であって、
　前記ＥＭＭは、ＥＭＭセクションの形態で送信され、ここで、
　前記ＥＭＭセクションの形態とは、送信されるべきすべての受信機宛のＥＭＭを複数のグループに分け、各グループを一つのＥＭＭセクションとして送信する場合の形態であり、
　前記ＥＭＭ送信方法は、前記一つのＥＭＭセクションが三個以上のＥＭＭを含む場合に、
　前記各ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭを前記ＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭを前記ＥＭＭセクションの二番目に配置するＥＭＭ並べ替えステップと、
　前記ＥＭＭ並べ替えステップによって並べ替えられた各ＥＭＭセクションを前記受信機宛に送信するＥＭＭセクション送信ステップとを包含する
　ことを特徴とするＥＭＭ送信方法。
【請求項１０】
　前記ＥＭＭ並べ替えステップにおいてさらに、前記ＥＭＭセクションの三番目以降のＥＭＭを、宛て先ＩＤの値が昇順となるように並べ替える
　ことを特徴とする請求項９に記載のＥＭＭ送信方法。
【請求項１１】
　放送システムにおいて送信装置から受信したＥＭＭから自己宛てのＥＭＭを抽出するための、受信機におけるＥＭＭ抽出方法であって、
　前記ＥＭＭは、ＥＭＭセクションの形態で送信され、ここで、
　前記ＥＭＭセクションの形態とは、送信されるべきすべての受信機宛のＥＭＭを複数のグループに分け、各グループを一つのＥＭＭセクションとして送信する場合の形態であり、
　前記一つのＥＭＭセクションが三個以上のＥＭＭを含む場合に、前記ＥＭＭセクションに含まれるＥＭＭの中で、宛て先ＩＤの値が最小のＥＭＭを前記ＥＭＭセクションの一番目に、宛て先ＩＤの値が最大のＥＭＭを前記ＥＭＭセクションの二番目に配置しており、
　前記ＥＭＭ抽出方法は、
　前記送信装置からＥＭＭをＥＭＭセクションの形態で受信するＥＭＭ受信ステップと、
　自己のＩＤの値と、前記ＥＭＭセクションの一番目及び二番目のＥＭＭのＩＤの値とを比較して、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があるか否かを識別するＥＭＭ識別ステップとを包含する
　ことを特徴とするＥＭＭ抽出方法。
【請求項１２】
　前記ＥＭＭ識別ステップにおいてさらに、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値以上、かつ二番目のＥＭＭのＩＤの値以下である場合、前記ＥＭＭセクション中に自己宛てのＥＭＭが含まれる可能性があると判定し、
　前記自己のＩＤの値が、前記ＥＭＭセクションの一番目のＥＭＭのＩＤの値未満、または二番目のＥＭＭのＩＤの値より大きい場合、前記ＥＭＭセクション中に自己宛てのＥＭＭは含まれないと判定する
　ことを特徴とする請求項１１に記載のＥＭＭ抽出方法。
【請求項１３】
　前記受信機は、
　ＥＭＭセクションの三番目以降のＥＭＭを宛て先ＩＤの値が昇順となるように前記送信装置によって並べ替えられた、前記ＥＭＭセクションを受信し、
　前記ＥＭＭ識別ステップにおいて、前記ＥＭＭセクションの三番目以降のＥＭＭのＩＤの値については、前記自己のＩＤの値より大きくなった時点で、前記ＥＭＭセクションに含まれる他のＥＭＭを無視する
　ことを特徴とする請求項１２に記載のＥＭＭ抽出方法。