JP5292468B2 - デジタル放送受信装置 - Google Patents

Description

本発明は、移動体への搭載に適したデジタル放送受信装置及びデジタル放送受信方法に関するものである。

デジタル放送受信装置を搭載する移動体が、デジタル放送受信装置が受信している物理チャンネル（特定の周波数帯域幅を１つの単位として定義したチャンネル）の受信可能エリア内から受信可能エリア外に移動した場合には、正常に受信できていた物理チャンネルが提供する放送サービスを視聴できなくなる。この場合には、ユーザの手動操作でデジタル放送受信装置にチャンネルスキャンを実行させることによって、受信可能な物理チャンネルを検出し、ユーザが、その中から同じ放送サービスを提供する物理チャンネルを選局していた。

また、上記手動操作を必要としない、放送信号の選局機能を備えたデジタル放送受信装置が、例えば、特許文献１に開示されている。このデジタル放送受信装置は、複数の受信手段によるダイバーシティ受信を行う第１の機能と、複数の受信手段のうちの一方の受信手段により番組再生（番組視聴）のための受信を行うとともに、他方の受信手段で定期的に（例えば、１５分の時間間隔で）物理チャンネルをシークして選局に関する情報を取得する第２の機能とを切り替える機能切り替え手段を備え、自動的に選局切替えを行う（例えば、引用文献１の請求項２、要約参照）。

特開２００５−２１７６８１号公報

しかしながら、上記特許文献１に記載のデジタル放送受信装置においては、他方の受信手段は物理チャンネルのシーク（「チャンネルスキャン」と言う。）を一定の時間間隔で定期的に行うので、チャンネルスキャンの結果は、最大で前記一定の時間間隔だけ、古いものとなってしまい、チャンネルスキャンの結果を用いた自動的な選局切替えの、正確さが低いという問題があった。

また、前記一定の時間間隔を短く設定することによって、自動的な選局切替えの正確さを向上させることも考えられるが、このような方式を採用した場合には、高品質な受信信号に基づく番組視聴を可能にするダイバーシティ受信を行う期間が短くなってしまうという問題があった。

さらに、上記特許文献１に記載のデジタル放送受信装置では、この装置を搭載する移動体が移動しない場合であっても定期的にチャンネルスキャンが行われ、前記一定の時間間隔を短くするほど、チャンネルスキャン実行回数に対するチャンネルスキャン結果更新回数の割合が低くなるので、自動的な選局切替えの正確さの向上に寄与しない無駄なチャンネルスキャンが多くなり、非効率的な動作となってしまう問題があった。

そこで、本発明は、上記従来技術の課題を解決するためになされたものであり、その目的は、効率的なチャンネルスキャンによって、ダイバーシティ受信による番組視聴期間を長くでき、且つ、自動的な選局切替えの正確さを向上させることができるデジタル放送受信装置及びデジタル放送受信方法を提供することにある。

本発明の一態様に係るデジタル放送受信装置は、物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、現在位置を検出する現在位置検出部と、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル及びこの物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネル並びに該物理チャンネルの放送内容に関する放送サービス名を含む放送サービス情報と、受信可能な位置情報と、を含む放送エリアマップを生成する放送エリアマップ生成部と、前記生成された放送エリアマップを格納する放送エリアマップ格納部と、前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置と前記放送サービス情報とから、前記チューナ・復調部が選局する新たな物理チャンネルを決定する選局制御部とを備え、前記チューナ・復調部が選局する前記新たな物理チャンネルは、該新たな物理チャンネルの選局時まで視聴していた放送サービスの放送サービス名と同じ放送サービス名を持つ放送サービスを提供する他の物理チャンネルであって現在位置で受信可能なもの、または、前記新たな物理チャンネルの選局時まで視聴していた放送サービスを提供する物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネルであって現在位置で受信可能なものであることを特徴としている。

また、参考例に係るデジタル放送受信装置は、物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、前記複数のチューナ・復調部の動作を制御する選局制御部と、前記複数のチューナ・復調部の動作モードを、前記複数のチューナ・復調部が協働してダイバーシティ処理を行う第１の動作モード、又は、前記複数のチューナ・復調部が各々独立して動作する第２の動作モードに切り替える受信モード切替部と、現在位置を検出する現在位置検出部と、前記受信モード切替部が、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成する放送エリアマップ生成部と、前記生成された放送エリアマップを格納する放送エリアマップ格納部と、前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置とから、現在受信可能な物理チャンネルの放送サービス情報を含む放送サービスリストを生成する放送サービスリスト生成部とを有し、前記放送エリアマップ生成部は、受信可能エリアを示す多角形の頂点を、前記放送エリアマップ格納部に直交座標系の座標で記録することを特徴とする。

また、参考例に係るデジタル放送受信装置は、物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、前記複数のチューナ・復調部の動作を制御する選局制御部と、前記複数のチューナ・復調部の動作モードを、前記複数のチューナ・復調部が協働してダイバーシティ処理を行う第１の動作モード、又は、前記複数のチューナ・復調部が各々独立して動作する第２の動作モードに切り替える受信モード切替部と、現在位置を検出する現在位置検出部と、前記受信モード切替部が、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成する放送エリアマップ生成部と、前記生成された放送エリアマップを格納する放送エリアマップ格納部とを有し、前記放送エリアマップ生成部は、受信可能エリアを示す多角形の頂点を、前記放送エリアマップ格納部に直交座標系の座標で記録し、前記選局制御部が、前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置とから、前記複数のチューナ・復調部が選局する物理チャンネルを、現在位置で受信可能な他の物理チャンネルに切り替えることを特徴とする。

参考例に係るデジタル放送受信装置は、物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、前記複数のチューナ・復調部の動作を制御する選局制御部と、前記複数のチューナ・復調部の動作モードを、前記複数のチューナ・復調部が協働してダイバーシティ処理を行う第１の動作モード、又は、前記複数のチューナ・復調部が各々独立して動作する第２の動作モードに切り替える受信モード切替部と、現在位置を検出する現在位置検出部と、前記受信モード切替部が、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成する放送エリアマップ生成部と、前記生成された放送エリアマップを格納する放送エリアマップ格納部と、前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置とから、現在受信可能な物理チャンネルの放送サービス情報を含む放送サービスリストを生成する放送サービスリスト生成部とを有し、前記放送エリアマップ生成部は、受信可能エリアを示す多角形の辺を特定する一次関数を直交座標系で表現したときの傾き、前記一次関数で示される直線が座標軸と交差する位置、及び、前記一次関数で示される直線に対し前記受信可能エリアが座標軸の正方向にあるか負方向にあるかを示す情報を、前記放送エリアマップ格納部に格納することを特徴とする。

また、参考例に係るデジタル放送受信装置は、物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、前記複数のチューナ・復調部の動作を制御する選局制御部と、前記複数のチューナ・復調部の動作モードを、前記複数のチューナ・復調部が協働してダイバーシティ処理を行う第１の動作モード、又は、前記複数のチューナ・復調部が各々独立して動作する第２の動作モードに切り替える受信モード切替部と、現在位置を検出する現在位置検出部と、前記受信モード切替部が、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成する放送エリアマップ生成部と、前記生成された放送エリアマップを格納する放送エリアマップ格納部とを有し、前記放送エリアマップ生成部は、受信可能エリアを示す多角形の辺を特定する一次関数を直交座標系で表現したときの傾き、前記一次関数で示される直線が座標軸と交差する位置、及び、前記一次関数で示される直線に対し前記受信可能エリアが座標軸の正方向にあるか負方向にあるかを示す情報を、前記放送エリアマップ格納部に格納し、前記選局制御部が、前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置とから、前記複数のチューナ・復調部が選局する物理チャンネルを、現在位置で受信可能な他の物理チャンネルに切り替えることを特徴とする。

また、前記放送エリアマップ生成部は、受信可能エリア内に存在する受信不可能エリアを示す多角形の頂点を、前記放送エリアマップ格納部に直交座標系の座標で記録するようにしてもよい。
また、前記放送エリアマップ生成部は、前記受信可能エリア内の受信不可能エリアを示す多角形の辺を特定する他の一次関数を直交座標系で表現したときの傾き、前記他の一次関数で示される直線が座標軸と交差する位置、及び、前記他の一次関数で示される直線に対し前記受信不可能エリアが座標軸の正方向にあるか負方向にあるかを示す情報を、前記放送エリアマップ格納部に格納するようにしてもよい。

また、前記デジタル放送受信装置は、放送エリアマップ生成部は、多角形の各辺の一次不等式で受信可能エリアが表わされている場合において、現在位置を新規に受信可能地点として追加する場合に、現在位置と多角形の各頂点を結ぶ各一次関数を求め、これら一次関数が示す直線と受信可能エリアの頂点との位置関係を判断し、受信可能エリアのすべての頂点が一次関数が示す直線の同じ側に存在する一次関数を検索し、該一次関数を受信可能エリアを構成する新規辺としてエリアマップを更新するようにしてもよい。

また、前記デジタル放送受信装置は、各辺が一次関数で表され、各辺の一次不等式で表された前記多角形近似された放送エリアに対して、前記放送サービスリスト生成部が、前記一次不等式に現在座標値を代入し、放送エリアを構成する全前記一次不等式が満たされた場合に、現在位置がその放送エリア内であると判断することにより、現在地点で受信可能な放送サービスリストを表示するようにしてもよい。

さらに、前記他のデジタル放送受信装置は、各辺が一次関数で表され、各辺の一次不等式で表された前記多角形近似された放送エリアに対して、前記選局制御部が、前記一次不等式に現在座標値を代入し、放送エリアを構成する全前記一次不等式が満たされた場合に、現在位置がその放送エリア内であると判断することにより、現在地点で受信可能な他の物理チャンネルに切り替えるようにしてもよい。

また、前記他のデジタル放送受信装置は、各辺が一次関数で表され、各辺の一次不等式で表された多角形近似された放送エリアマップ生成済みエリアに対して、前記放送エリアマップ未生成エリア判定部が、前記一次不等式に現在座標値を代入し、放送エリアを構成する全前記一次不等式が満たされた場合に、現在位置がその放送エリア内であると判断することにより、現在地点で受信可能な他の物理チャンネルに切り替えるようにしてもよい。

本発明によれば、チャンネルスキャンの頻度を低下させて、ダイバーシティ受信による番組視聴の期間を増やし、高品質な受信信号に基づく番組視聴の期間を長くすることができるという効果がある。また、本発明によれば、ダイバーシティ受信による番組視聴の期間を増加させているにもかかわらず、自動的な選局切替えの正確さを向上させることができるという効果がある。

本発明の実施の形態１乃至８に係るデジタル放送受信装置の構成を概略的に示すブロック図である。 実施の形態１に係るデジタル放送受信装置の放送エリアマップ格納部に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。 実施の形態１に係るデジタル放送受信装置の放送サービスリスト生成部による放送サービスリスト生成処理を示すフローチャートである。 実施の形態１に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図である。 実施の形態１に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。 実施の形態１に係るデジタル放送受信装置による放送エリアマップ未生成エリア判定処理を示すフローチャートである。 実施の形態１乃至３に係るデジタル放送受信装置によるチャンネルスキャン時の動作を示すフローチャートである。 図７に示される確実チャンネルスキャン時の動作（サブルーチン）を示すフローチャートである。 図７に示される高速チャンネルスキャン時の動作（サブルーチン）を示すフローチャートである。 実施の形態２に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図である。 実施の形態２に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。 実施の形態３に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図である。 実施の形態３に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。 実施の形態３に係るデジタル放送受信装置において、現在位置を新規に受信可能地点として追加したが放送エリアマップの一例を示す図である。 実施の形態３に係るデジタル放送受信装置における放送エリアマップ拡張処理を示すフローチャートである。 実施の形態４に係るデジタル放送受信装置の放送エリアマップ格納部に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。 実施の形態４に係るデジタル放送受信装置が保持する受信可能エリア情報の一例を表形式で示す図である。 実施の形態４に係るデジタル放送受信装置が保持する受信不可能エリア情報の一例を表形式で示す図である。 実施の形態４に係るデジタル放送受信装置において、エリアの拡張の一例を示す図である。 実施の形態４に係るデジタル放送受信装置におけるエリアマップ拡張処理を示すフローチャートである。 図２０のステップＳ１０４の追加する一次不等式のパラメータ算出処理の詳細を示すフローチャートである。 図２０のステップＳ１０５の削除する一次式のパラメータ算出処理の詳細を示すフローチャートである。 実施の形態５に係るデジタル放送受信装置におけるエリアマップ拡張処理を示すフローチャートである。 実施の形態５に係るデジタル放送受信装置において、エリアを構成する頂点の数が１の場合のエリアの拡張の一例を示す図である。 実施の形態５に係るデジタル放送受信装置における、頂点の数が１の場合のエリアマップ拡張処理を示すフローチャートである。 実施の形態５に係るデジタル放送受信装置において、エリアを構成する頂点の数が２の場合のエリアの拡張の一例を示す図である。 実施の形態５に係るデジタル放送受信装置における、頂点の数が２の場合のエリアマップ拡張処理を示すフローチャートである。 実施の形態の１〜５に係るデジタル放送受信装置が、複数に分かれた放送を受信できる範囲を１つの範囲と見なす一例を示す図である。 実施の形態６に係るデジタル放送受信装置の放送エリアマップ格納部に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。 実施の形態６に係るデジタル放送受信装置が保持する受信可能エリア情報の一例を表形式で示す図である。 実施の形態６に係るデジタル放送受信装置の電源がＯＮになった後の動作を示すフローチャートである。 図３１のステップＳ７０１及びＳ７０２の処理の詳細を示すフローチャートである。 図７のステップＳ３７の処理を示すフローチャートである。 実施の形態６に係るデジタル放送受信装置において、複数の受信可能エリアに分割された状態で登録される一例を示す図である。 実施の形態７に係るデジタル放送受信装置において、エリア情報を更新する際の動作を示すフローチャートである。 実施の形態８に係るデジタル放送受信装置において、エリアを構成する頂点の数を減少させる処理の一例を示す図である。 実施の形態８に係るデジタル放送受信装置において、領域を構成する頂点の数をＮ個以下に減らす処理を示すフローチャートである。

実施の形態１．
図１は、本発明の実施の形態１に係るデジタル放送受信装置の構成を概略的に示すブロック図である。図１に示されるように、実施の形態１に係るデジタル放送受信装置は、第１のアンテナ１１と、第１のチューナ・復調部１２と、第１のＴＳデマルチプレクス部１３と、映像・音声デコード部１４と、グラフィクス重畳部１５と、映像出力部１６と、音声出力部１７と、操作入力部１８と、選局制御部１９とを備えている。また、実施の形態１に係るデジタル放送受信装置は、第２のアンテナ２１と、第２のチューナ・復調部２２と、第２のＴＳデマルチプレクス部２３と、受信モード切替部２４と、チャンネルスキャン制御部２５と、現在位置検出用のアンテナ（例えば、ＧＰＳアンテナ）２６と、アンテナ２６からの信号から現在位置を検出する現在位置検出部２７と、放送エリアマップ生成部２８と、放送エリアマップ格納部２９と、放送エリアマップ未生成エリア判定部３０と、放送サービスリスト生成部３１とを備えている。

第１のアンテナ１１及び第１のチューナ・復調部１２は、１系統の放送受信手段を構成している。また、第２のアンテナ２１及び第２のチューナ・復調部２２は、他の１系統の放送受信手段を構成している。第１のアンテナ１１及び第１のチューナ・復調部１２が構成する系統と、第２のアンテナ２１及び第２のチューナ・復調部２２が構成する系統とは、互いに独立して動作することができる。

受信モード切替部２４は、各系統（第１のチューナ・復調部１２及び第２のチューナ・復調部２２の各々）からＴＳが出力されるダブルチューナモード（第２の動作モード）と、２系統のアンテナ受信信号をダイバーシティ処理することにより受信安定性の高い１つのＴＳを第１のチューナ・復調部１２から出力するシングルチューナモード（第１の動作モード）の動作を切り替える。この切り替えは、チャンネルスキャン制御部２５から受信モード切替部２４に切替制御信号によって切替えが指示されたときに実施される。なお、第１のチューナ・復調部１２、第２のチューナ・復調部２２、及び受信モード切替部２４は、１つの放送信号受信部４０内に構成してもよい。

シングルチューナモードでは、第２のＴＳデマルチプレクス部２３は使用されず、第２のチューナ・復調部２２からの出力が受信モード切替部２４を経由し第１のチューナ・復調部１２に入力される。第１のチューナ・復調部１２は、アンテナ１１からの放送信号と、アンテナ１２から第２のチューナ・復調部２２及び受信モード切替部２４を経由して入力される放送信号とに対して、ダイバーシティ処理を実施して、安定性の高い１つのＴＳを生成し、生成されたＴＳを第１のＴＳデマルチプレクス部１３を経由して映像・音声デコード部１４に出力する。音声出力部１７は、映像・音声デコード部１４から出力される音声信号に基づく音をスピーカ（図示せず）から出力、又は、音声信号を出力端子（図示せず）から出力する。グラフィックス重畳部１５は、映像・音声デコード部１４から出力される映像信号に基づく映像とグラフィックスデータとを重畳する。映像出力部１６は、グラフィックス重畳部１５から出力される映像信号に基づく映像を表示部（図示せず）で表示、又は、映像信号を出力端子（図示せず）から出力する。

ダブルチューナモードでは、第１のチューナ・復調部１２が番組視聴用の選局を行っているときに、チャンネルスキャン制御部２５は、第２のチューナ・復調部２２が物理チャンネル（特定の周波数帯域幅を１つの単位として定義したチャンネル）を順次選局するチャンネルスキャン時に、受信可能な物理チャンネルを検出する。第２のチューナ・復調部２２によるチャンネルスキャンは、第１のチューナ・復調部１２による番組視聴用の選局と並行して、視聴者が気付かない状態で実行される（番組視聴の裏側で実行される）ので、「裏チャンネルスキャン」とも言う。放送エリアマップ生成部２８は、チャンネルスキャンが実行されたときの受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成し、生成された放送エリアマップを放送エリアマップ格納部２９に格納する。具体的に説明すると、放送エリアマップ生成部２８は、チャンネルスキャンで取得された放送サービス情報と、現在位置検出部２７からの位置情報とを元に、受信可能な物理チャンネル、該物理チャンネルの放送内容に関する放送サービス情報、及び現在位置を含む放送エリアマップを生成し、生成された放送エリアマップを、選局及び／又は放送サービスリスト表示のためのデータベースとして、放送エリアマップ格納部２９に格納する。例えば、第１のアンテナ１１で受信された放送信号は、第１のチューナ・復調部１２、第１のＴＳデマルチプレクス部１３、及び映像・音声デコード部１４を経由して、映像信号及び音声信号に変換されて出力される。一方、第２のアンテナ２１で受信された放送信号は、チャンネルスキャン制御部２５からの指示により第２のチューナ・復調部２２と第２のデマルチプレクス部２３を使用して、チャンネルスキャンが行われ、そのときの地点（現在位置）で受信可能な放送サービスリストが放送エリアマップ生成部２８で生成される。

放送エリアマップ格納部２９は、図２に示す放送エリアマップ生成済みエリア情報と、図５に示す各放送局の受信可能エリアを示す放送エリアマップを格納する。放送エリアマップ生成済みエリア情報は、本実施の形態に係る受信装置が該当位置においてチャンネルスキャンにより、受信可能な放送局の検出処理を実施した地域を示している。従って、放送エリアマップ生成済みエリア内であっても受信可能な放送局が存在しなければ、放送エリアマップ内を参照しても該当位置で受信可能な放送局が得られないことがある。
図２は、実施の形態１に係るデジタル放送受信装置の放送エリアマップ格納部２９に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。放送エリアマップ生成部２８は、チャンネルスキャン制御部２５によるチャンネルスキャンが終了すると、受信可能な物理チャンネルによって提供される放送サービスの有無にかかわらず、図２に示されるような放送エリアマップ生成済みエリア情報を作成し、更新する。放送エリアマップ生成済みエリアは、例えば、多角形の内側のエリア（多角形エリア）として表すことができる。図２には、多角形エリアの名称（生成済みエリア名）と、経度（Ｘ座標位置）をＸ座標軸とし緯度（Ｙ座標位置）をＹ座標軸とする直交座標系を用いて表現された多角形エリアの各頂点座標と、更新日とを、放送エリアマップとして記録する場合を示している。また、この多角形エリアは、１つの多角形ではなく複数の多角形で表現される場合もある。この場合には、図２に示される作成済みエリア名Ａ，Ｂ，…のように、放送エリアマップ格納部２９には、複数の多角形の頂点が記録される。頂点座標は、例えば、時計回り順に記録され、例えば、頂点座標（ｘ_ａ０，ｙ_ａ０）、（ｘ_ａ１，ｙ_ａ１）、…、（ｘ_ａｍ，ｙ_ａｍ）のように記録される。ここで、ｍは正の整数である。

放送エリアマップ格納部２９は、デジタル放送受信装置を搭載した移動体の移動に伴い放送エリアマップ生成部２８が生成した各放送サービスの受信可能エリア情報を、放送エリアマップとして格納する。放送エリアマップの第１の用途は、チャンネルスキャンのためのユーザ操作を行わなくても、現在位置で受信可能な放送サービス一覧表（放送サービスリスト）をユーザに提示（表示）できるようにすることである。

図３は、実施の形態１に係るデジタル放送受信装置の放送サービスリスト生成部３１による放送サービスリスト生成処理を示すフローチャートである。放送サービスリスト生成部３１は、放送エリアマップ格納部２９に格納されている放送エリアマップと現在位置検出部２７によって検出された現在位置とから、現在受信可能な物理チャンネルが提供する放送サービスを含む放送サービスリストを生成する。具体的に言えば、図３に示されるように、放送サービスリスト生成部３１は、放送サービスリスト生成処理を開始すると（ステップＳ１１）、現在位置検出部２７からの現在位置情報を元に放送エリアマップ格納部２９を検索し（ステップＳ１２）、現在位置で受信可能な放送サービスを示す放送サービスリストを生成し（ステップＳ１３）、グラフィックス重畳部１５経由で放送サービスリストを含む映像信号を映像出力部１６に出力し、映像出力部１６で放送サービスリストを表示させる。ユーザは、表示された放送サービスリストを参照し、操作入力部１８で視聴したい放送サービスを選択する。操作入力部１８からの放送サービス選局要求が選局制御部１９に入力されると、選局制御部１９は、放送エリアマップ格納部２９を参照し、選局すべき物理チャンネルを把握し、第１のチューナ・復調部１２に選局の指示を出す。これにより、第１のデマルチプレクス部１３及び映像・音声デコード部１４を経由して出力された信号に基づいて、映像出力部１６及び音声出力部１７が、映像及び音声を出力する。

また、放送エリアマップの第２の用途は、移動体の移動に伴い現在受信中の物理チャンネルで提供される放送サービスの受信状態が悪化したときに、それまで視聴していた同一番組を提供している物理チャンネル（他の物理チャンネル）に自動切替えするための用途である。具体的には、第１のチューナ・復調部１２から選局制御部１９に対して、受信状態を把握するために、Ｃ／Ｎ、ビットエラーレート、チューナのＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ Ｌｏｏｐ）ロック情報やＯＦＤＭ（直交周波数分割多重）フレームのロック情報が通知される。さらに、第１のＴＳデマルチプレクス部１３からは、セクションデータ（例えば、ＰＳＩ（Ｐｒｏｇｒａｍ Ｓｐｅｃｉｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ）／ＳＩ（Ｓｅｒｖｉｃｅ Ｉｎｆｏｒｍａｔｉｏｎ）情報など）の途絶の通知及び映像・音声デコード部１４からのデコードエラーレートの情報などが選局制御部１９に通知される。選局制御部１９は、放送信号の受信状態が悪化したと判断すると、例えば、現在位置で同一番組を放送している可能性の高い、中継局又は系列局や、異なる物理チャンネルで放送されている同一放送サービス名のものを放送エリアマップ格納部２９から検索し、受信可能な同一番組を放送している放送サービスがあれば自動選局切替えを行うため、第１のチューナ・復調部１２に通知する。

図４は、実施の形態１に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図である。図４には、放送局Ａ１がトランスポートストリーム名（ＴＳ名）又はアンサンブル名「○○○○」として放送信号を送信している放送サービスの受信可能エリア（斜線エリア）５０の例が示されている。また、図５は、実施の形態１に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。図５には、各放送局の受信可能エリアを示す放送エリアマップが示されている。ここで、ＴＳ名が使われる場合は、ＩＳＤＢ−Ｔ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ Ｄｉｇｉｔａｌ Ｂｒｏａｄｃａｓｔｉｎｇ−Ｔｅｒｒｅｓｔｒｉａｌ）やＤＶＢ−Ｔ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏａｄｃａｓｔｉｎｇ−Ｔｅｒｒｅｓｔｒｉａｌ）、ＤＶＢ−Ｈ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏａｄｃａｓｔｉｎｇ−Ｈａｎｄｈｅｌｄ）、ＤＴＭＢ（Ｄｉｇｉｔａｌ Ｔｅｒｒｅｓｔｒｉａｌ Ｍｕｌｔｉｍｅｄｉａ Ｂｒｏａｄｃａｓｔ）、ＡＴＳＣ（Ａｄｖａｎｃｅｄ Ｔｅｌｅｖｉｓｉｏｎ Ｓｙｓｔｅｍｓ Ｃｏｍｍｉｔｔｅｅ）の各デジタル放送規格の場合である。また、アンサンブル名が使用される場合は、ＤＡＢ（Ｄｉｇｉｔａｌ Ａｕｄｉｏ Ｂｒｏａｄｃａｓｔ）、ＤＡＢ＋（Ｄｉｇｉｔａｌ Ａｕｄｉｏ Ｂｒｏａｄｃａｓｔ ｐｌｕｓ）、ＤＭＢ（Ｄｉｇｉｔａｌ Ｍｕｌｔｉｍｅｄｉａ Ｂｒｏａｄｃａｓｔｉｎｇ）の各デジタル放送規格の場合である。いずれの場合も、１つの物理チャンネルで、１つのＴＳ又は１つのアンサンブルが送信されており、送信情報の中に放送サービスが複数存在する構成となっている。ユーザは、物理チャンネルを選択する操作を行うことによって放送サービスを選択し、番組の視聴を行う。したがって、図５の例では、各物理チャンネル中の放送サービス名は１つしか記載していないが、通常は複数の放送サービス名が存在することになる。

図４及び図５においては、受信可能エリアの形状を多角形と定めており、放送局Ａ１に対する受信可能エリアは、図４に符号５０で示すように、時計回り順で示される頂点Ｐｏｉｎｔ１０（ｘ_１０，ｙ_１０）、Ｐｏｉｎｔ１１（ｘ_１１，ｙ_１１）、Ｐｏｉｎｔ１２（ｘ_１２，ｙ_１２）、…、Ｐｏｉｎｔ１ｍ（ｘ_１ｍ，ｙ_１ｍ）で特定される多角形の内側のエリアである。これに対応して、図５に示される放送エリアマップ格納部２９の放送局Ａ１の放送エリアマップ情報５１には、受信可能エリア５０の各頂点の座標が、時計回り順に記録されている。頂点の座標（ｘ_１０，ｙ_１０）、（ｘ_１１，ｙ_１１）、…、（ｘ_１ｍ，ｙ_１ｍ）は、経度をＸ座標軸、緯度をＹ座標軸とした直交座標系で示されている。また、図５の右側に記載しているように、チャンネルスキャンにより受信したセクションデータ（例えば、ＰＳＩ／ＳＩ情報など）から中継局の物理チャンネル（中継局ＣＨ）や系列局の物理チャンネル（系列局ＣＨ）を記録しておくことで、放送信号の受信状態が悪化したときに、図５のテーブルの参照により同一番組を放送している可能性の高い代替物理チャンネルの把握ができ、短時間での自動切替えが実現できる。また、放送サービス名が同一の物理チャンネルは、同一の番組を放送している可能性が高いので、放送エリアマップ格納部２９には、放送サービス名をも記録することが望ましい。

図６は、実施の形態１に係るデジタル放送受信装置による放送エリアマップ未生成エリア判定処理を示すフローチャートである。放送エリアマップ未生成エリア判定処理を開始すると（ステップＳ２１）、放送エリアマップ未生成エリア判定部３０は、現在位置検出部２７からの現在位置情報を受信し、放送エリアマップ格納部２９内の放送エリアマップ生成済みエリア情報（例えば、図２）を参照し、現在位置に対応する放送エリアマップが生成済みかどうかを検索する（ステップＳ２２）。放送エリアマップ未生成エリア判定部３０は、現在位置が放送エリアマップ生成済みエリアに含まれているか否かを判定し（ステップＳ２３）、放送エリアマップ未生成エリア内であると判定すれば、チャンネルスキャン制御部２５に放送エリアマップ未生成エリア内に入ったことを通知する（ステップＳ２４）。この通知を受信したチャンネルスキャン制御部２５は、ダブルチューナモードで動作するよう受信モード切替部２４に通知し、第１のチューナ・復調部１２による視聴のための動作と並行して、第２のチューナ・復調部１２によるチャンネルスキャンを開始する。一方、放送エリアマップ未生成エリア判定部３０は、現在位置が放送エリアマップ生成済みエリア内に入ったと判定した場合には、チャンネルスキャン制御部２５に放送エリアマップ生成済みエリア内に入ったことを通知し（ステップＳ２５）、チャンネルスキャンを停止し、シングルチューナモードの動作が開始される。シングルチューナモードでは、番組の映像表示及び音声出力は、受信安定性に優れたダイバーシティ処理を施した放送信号に基づいて行われる。

放送エリアマップ未生成エリア判定部３０が、現在位置が放送エリアマップ生成済みエリア内であると判定した場合には、デジタル放送受信装置は、基本的には、シングルチューナモードで動作するが、異なる動作を実行させることもできる。チャンネルスキャン制御部２５は、第１のデマルチプレクス部１３から番組視聴中にセクションデータ（例えば、ＰＳＩ／ＳＩ情報など）を取得し、セクションデータからネットワーク構成情報や放送サービス構成情報を取得する。これら情報からネットワーク構成や放送サービス構成の変化を検出した場合、例えば、放送サービスの消失や送信物理チャンネルの変更があった場合、ネットワーク識別値や放送サービス識別値の変更があった場合、ネットワーク名やＴＳ名、アンサンブル名、放送サービス名が変化した場合など、構成情報の変化を検出した場合には、他の物理チャンネルにも放送サービス構成が変化した可能性があるので、チャンネルスキャン制御部２５は、放送エリアマップを最新の情報で更新するために、受信モード切替部２４にダブルチューナモードで動作するよう通知を行う。そして、放送信号の視聴のための動作を行う第１のチューナ・復調部１２とは別系統である第２のチューナ・復調部２２によって、チャンネルスキャンを開始し、このチャンネルスキャンの結果に基づいて、放送エリアマップ格納部２９に格納される放送エリアマップを更新する。

さらに、放送エリアマップ未生成エリア判定部３０が、現在位置が放送エリアマップ生成済みエリア内であると判定した場合に、チャンネルスキャン制御部２５は、所定時間経過後、番組視聴用の受信を行っている第１のチューナ・復調部１２とは別系統である第２のチューナ・復調部２２によって、定期的にチャンネルスキャンを行わせるために、受信モード切替部２４にダブルチューナモードで動作するよう通知を行い、チャンネルスキャンを開始し、放送エリアマップに更新が無いか監視させてもよい。放送ネットワークや放送サービス構成は、基本的には、頻繁に変化するものではなく、実施の形態１における構成では、各放送サービスに対して受信可能なエリアを示す放送エリアマップを生成し格納しているので、この定期的な監視を、頻繁に行う必要は無く、数日に１回程度の比較的長い周期で行えばよい。

図７は、実施の形態１に係るデジタル放送受信装置によるチャンネルスキャン時の動作を示すフローチャートであり、図８は、図７に示される確実チャンネルスキャン時の動作（サブルーチン）を示すフローチャートであり、図９は、図７に示される高速チャンネルスキャン時の動作（サブルーチン）を示すフローチャートである。確実チャンネルスキャンとは、全物理チャンネルに対してチャンネルスキャンを行うことを意味する。高速チャンネルスキャンとは、全物理チャンネルの内の一部の物理チャンネルだけをチャンネルスキャンすることを意味する。確実チャンネルスキャンによれば、信頼性の高いチャンネルスキャンの結果を得ることができるが、チャンネルスキャン時間が長くなる。高速チャンネルスキャンによれば、チャンネルスキャン時間を短時間で完了できるが、チャンネルスキャンの結果の信頼性は低い。

図７に示されるように、チャンネルスキャン制御部２５がチャンネルスキャンを開始する条件になったと判断した場合、チャンネルスキャンが開始される（ステップＳ３０）。チャンネルスキャンが開始すると、まず、チャンネルスキャン制御部２５は、ダブルチューナモードへの変更指示を受信モード切替部２４に通知し（ステップＳ３１）、確実チャンネルスキャンを２回実行する（ステップＳ３２、Ｓ３３）。

図８に示されるように、確実チャンネルスキャンの動作が開始すると（ステップＳ３２０）、チャンネルスキャン制御部２５は、全物理チャンネルの中から１つを選択し（ステップＳ３２１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３２２）。そして、チャンネルスキャン制御部２５は、チューニングした物理チャンネルに放送信号が存在するかを、例えば、受信信号の電力レベルから判断する（ステップＳ３２３）。チャンネルスキャン制御部２５は、チューニングした物理チャンネルに放送信号が存在しないと判断したときには、全候補（チャンネルスキャン対象のすべての物理チャンネル）のチャンネルスキャンが完了したかを判断し（ステップＳ３２８）、チャンネルスキャンが完了していなければ、次の物理チャンネルを決定し（ステップＳ３２１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３２２）。チャンネルスキャン制御部２５は、ステップＳ３２３で、チューニングした物理チャンネルに何らかの放送信号が存在すると判断した場合、さらに、フレームロック判定を行う（ステップＳ３２４）。チャンネルスキャン制御部２５は、フレームロック判定において、例えば、ＩＳＤＢ−Ｔの場合、ＴＭＣＣ（Ｔｒａｎｓｍｉｓｓｉｏｎ ａｎｄ Ｍｕｌｔｉｐｌｅｘｉｎｇ Ｃｏｎｆｉｇｕｒａｔｉｏｎ ａｎｄ Ｃｏｎｔｒｏｌ）信号の中のＣＲＣ（巡回冗長検査）エラーチェックや周期的な同期ワードのチェックを行うことで、受信すべき所望のデジタル放送波であるかどうかを判定する。チャンネルスキャン制御部２５は、フレームロックしなかった場合は、全候補の物理チャンネルのチャンネルスキャンが完了したかを判断し（ステップＳ３２８）、全候補の物理チャンネルのチャンネルスキャンが完了していなければ、次の物理チャンネルを決定し（ステップＳ３２１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３２２）。チャンネルスキャン制御部２５は、フレームロックした場合は、さらに、ＰＳＩ／ＳＩセクションフィルタリング処理を開始し（ステップＳ３２５）、ＰＳＩ／ＳＩ情報を取得する。チャンネルスキャン制御部２５は、所定の時間内にＰＳＩ／ＳＩ情報を取得できなかった場合、全候補の物理チャンネルのチャンネルスキャンが完了したかを判断し（ステップＳ３２８）、チャンネルスキャンが完了していなければ次の物理チャンネルを決定し（ステップＳ３２１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３２２）。チャンネルスキャン制御部２５は、ＰＳＩ／ＳＩ情報が受信できた場合、受信したＰＳＩ／ＳＩ情報から放送サービス情報を取り出し、物理チャンネル、受信信号の電力レベル、現在位置を受信情報として受信情報一時保存エリア２５ａに保存する（ステップＳ３２７）。チャンネルスキャン制御部２５は、全候補のスキャンが完了したかを判断し（ステップＳ３２８）、全候補の物理チャンネルのチャンネルスキャンが完了するまで物理チャンネルの決定（ステップＳ３２１）、第２のチューナ・復調部２２にチューニングを実行させ、放送信号の有無の判定動作を繰り返す。チャンネルスキャン制御部２５による全候補の物理チャンネルのチャンネルスキャンが完了すると（ステップＳ３２８）、処理は、確実チャンネルスキャンサブルーチンを抜け、図７のフローチャートのステップＳ３３、Ｓ３４に戻る。

図７における２回の確実チャンネルスキャン（ステップＳ３２，Ｓ３３）が実行された後に、チャンネルスキャン制御部２５は、１回目と２回目のチャンネルスキャンで所定の基準レベル以上に受信状態が変化した物理チャンネルを、次回のチャンネルスキャンの候補の物理チャンネルとして抽出する（ステップＳ３４の（１））。また、チャンネルスキャン制御部２５は、ステップＳ３４の（１）の場合以外であっても、受信不可レベル近傍の物理チャンネル（具体的には、受信不可能と判定する所定の閾値電力レベルを中心に、電力レベルがプラス方向、マイナス方向の一定範囲内である物理チャンネル）についても次回のチャンネルスキャンの候補の物理チャンネルとする（ステップＳ３４の（２））。チャンネルスキャン制御部２５は、引き続きこのチャンネルスキャンの候補の物理チャンネルに対してのみ高速チャンネルスキャンを実施する（ステップＳ３５）。チャンネルスキャン制御部２５は、ステップＳ３４の（１）及び（２）を満たす物理チャンネル以外の物理チャンネルについては、受信状態に変化が無いと判断し、高速チャンネルスキャンの対象から外す。

図９に示されるように、高速チャンネルスキャン時には、チャンネルスキャン制御部２５は、全物理チャンネルの中から１つを選択し（ステップＳ３５１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３５２）。そして、チャンネルスキャン制御部２５は、チューニングした物理チャンネルに放送信号が存在するかを、例えば、受信信号の電力レベルで判断する（ステップＳ３５３）。チャンネルスキャン制御部２５は、チューニングした物理チャンネルに放送信号が存在しなければ、受信情報一時保存エリア２５ａを参照し、前回同一物理チャンネルに放送サービスが存在したか否かを判断し（ステップＳ３６１）、該当する放送サービスがなければ全候補の物理チャンネルのチャンネルスキャンが完了したかを判断し（ステップＳ３６０）、チャンネルスキャンが完了していなければ次の物理チャンネルを決定し（ステップＳ３５１）、第２のチューナ・復調部２２にチューニングを実行させる（ステップＳ３５２）。ステップＳ３６１で、前回同一物理チャンネルに該当する放送サービスが存在していた場合には、チャンネルスキャン制御部２５は、受信情報一時格納エリア２５ａから該当物理チャンネルを削除する（ステップＳ３６２）。この場合、該当物理チャンネルの信号が受信不可能に変化したことになるので、さらに、受信不安定チャンネルとして削除された物理チャンネルを、次回のチャンネルスキャンの候補の物理チャンネル（再チェックの候補の物理チャンネル）とする（ステップＳ３５９）。そして、全候補の物理チャンネルのチャンネルスキャンが完了したか否かを判定し（ステップＳ３６０）、他の候補の物理チャンネルが残っている場合は、次の物理チャンネルのチューニングを行う。

チャンネルスキャン制御部２５は、ステップＳ３５３で、チューニングした物理チャンネルに何らかの放送信号が存在すると判断した場合、受信情報一時保存エリア２５ａを参照し、前回の同一物理チャンネルのチャンネルスキャン時に、同一物理チャンネルに放送サービスが存在していたか判断し（ステップＳ３５４）、存在していた場合は、受信状態に変化が無いと判断し、第２のチューナ・復調部２２に次の物理チャンネルのチューニングを実行させる。チャンネルスキャン制御部２５は、前回、同一物理チャンネルに放送サービスが存在していたか判断し（ステップＳ３５４）、存在していなかった場合は、新たに信号が検出できたことになるので、フレームロック判定を行う（ステップＳ３５５）。フレームロックしなかった場合は、チャンネルスキャン制御部２５は、全候補の物理チャンネルのチャンネルスキャンが完了していなければ（ステップＳ３６０）、第２のチューナ・復調部２２に次の物理チャンネルのチューニングを実行させる（ステップＳ３５１、Ｓ３５２）。ステップＳ３５５でフレームロックした場合は、チャンネルスキャン制御部２５は、ＰＳＩ／ＳＩセクションフィルタリング処理を開始し（ステップＳ３５６）、ＰＳＩ／ＳＩ情報を取得する（ステップＳ３５７）。チャンネルスキャン制御部２５は、所定の時間内にＰＳＩ／ＳＩ情報を取得できなかった場合には、全候補の物理チャンネルのチャンネルスキャンが完了していなければ（ステップＳ３６０）、第２のチューナ・復調部２２に次の物理チャンネルのチューニングを実行させる（ステップＳ３５１、Ｓ３５２）。ステップＳ３５７でＰＳＩ／ＳＩ情報が受信できた場合、チャンネルスキャン制御部２５は、受信したＰＳＩ／ＳＩ情報から放送サービス情報を取り出し、物理チャンネル、受信信号の電力レベル、現在位置を受信情報として保存する（ステップＳ３５８）。この場合、前回放送サービスが存在しなかったが今回新たに検出できたことになるので、チャンネルスキャン制御部２５は、受信不安定チャンネルを次回チャンネルスキャンの候補とし、再確認の候補の物理チャンネルとする（ステップＳ３５９）。チャンネルスキャン制御部２５は、チャンネルスキャンが完了していなければ（ステップＳ３６０）、第２のチューナ・復調部２２に次の物理チャンネルのチューニングを実行させる（ステップＳ３５１、Ｓ３５２）。チャンネルスキャン制御部２５は、全候補の物理チャンネルのチャンネルスキャンが完了すると（ステップＳ３６０）、処理を高速チャンネルスキャンのサブルーチンから図７のステップＳ３６に戻す。

図９のステップＳ３５９で決定した次回チャンネルスキャンの候補の物理チャンネルが存在している場合には、チャンネルスキャン制御部２５は、図７のフローチャートにおける高速チャンネルスキャンのサブルーチン処理（ステップＳ３５）が終了後、再度高速チャンネルスキャンを実施する（ステップＳ３５）。次回チャンネルスキャンの候補の物理チャンネルが存在しない場合、チャンネルスキャン制御部２５は、放送エリアマップ生成部２８に通知し、放送エリアマップ生成部２８は、チャンネルスキャンで生成された受信情報一時保存エリア２５ａ内の情報から、放送エリアマップを生成し、放送エリアマップ格納部２９の放送エリアマップを更新する（ステップＳ３７）。さらに、チャンネルスキャン制御部２５は、受信モード切替部２４にシングルチューナモードで動作するよう通知し（ステップＳ３８）、チャンネルスキャンを終了する。

以上に説明したように、実施の形態１に係るデジタル放送受信装置によれば、チャンネルスキャンを行うタイミングを、放送エリアマップ未生成エリア内を移動しているときと、放送エリアマップ生成済みエリア内の移動時であるがネットワーク構成や放送サービス構成の変化を視聴中の物理チャンネルから検出したときと、数日程度毎に行う比較的長周期の定期的なチャンネルスキャンのときとしたことにより、ダイバーシティ処理による安定性の高い受信信号として番組視聴を行う期間が増え、受信性能向上による高画質高音質化を図ることができる。

また、実施の形態１に係るデジタル放送受信装置によれば、放送エリアマップ生成済みエリア内の移動時であっても、ネットワーク構成や放送サービス構成の変化を視聴中物理チャンネルから検出した場合に、ダブルチューナモードでチャンネルスキャンを開始するので、ネットワーク構成や放送サービス構成の変化時にも放送エリアマップの更新ができ放送エリアマップを最新の情報に保つことができる。

さらに、実施の形態１に係るデジタル放送受信装置によれば、放送エリアマップ生成済みエリア内の移動時であっても、数日程度毎に行う比較的長周期の定期的なチャンネルスキャンを行うようにしたので、視聴中以外の放送サービスのネットワーク構成や放送サービス構成が変化した場合でも、この変化を検出し放送エリアマップの更新ができ、また、チャンネルスキャン実行周期を比較的長くすることができるので、シングルチューナモードにおけるダイバーシティ受信の期間を長くすることができる。

さらにまた、実施の形態１に係るデジタル放送受信装置によれば、チャンネルスキャンにより各放送サービスの放送エリアマップを自動生成するので、放送エリアマップが作成されたエリアを移動時には、その地点で受信可能な放送サービス一覧をユーザによるチャンネルスキャン操作無しでユーザに提示でき、移動体に搭載したときの利便性を高めることができる。

また、実施の形態１に係るデジタル放送受信装置によれば、チャンネルスキャンにより各放送サービスの放送エリアマップを自動生成し、これに中継局や系列局の物理チャンネル及び放送サービス名と共に記録しているので、放送エリアマップが作成されたエリアの移動時には、視聴中の放送サービスのエリア外に移動しつつある場合や、受信状態が不安定になってきた場合には、同一の番組を放送している可能性の高い中継局、系列局、同一放送サービス名の放送サービスを放送している物理チャンネルに自動切替えでき、番組視聴が途切れなく継続することができる。

さらに、実施の形態１に係るデジタル放送受信装置によれば、チャンネルスキャン制御部２５の動作において、前回と今回のチャンネルスキャンの結果をそれぞれ比較し、所定の基準レベル以上に受信状態が変化した物理チャンネルと、閾値受信電力レベル近傍の物理チャンネルに対してのみ再度チャンネルスキャンを行うようにしたので、受信可能エリア境界付近の受信状況が不安定な物理チャンネルについて受信状況のサンプリング周期を短縮していることになるので、チャンネルスキャンが比較的短時間で受信可能エリア境界付近におけるチャンネルスキャンの結果の精度を上げることができる。

さらにまた、前記再度のチャンネルスキャンでは、前回のチャンネルスキャンで放送サービスが存在し、且つ、今回のチャンネルスキャンでも受信信号の電力レベルから放送信号が存在していると判断した場合に、通常それに続いて実施するフレームロック判定と、ＰＳＩ／ＳＩ情報の取得判定を行わずに前回のチャンネルスキャン時と同一の放送サービスが存在すると判定するようにしたので、信号存在チェックに要する時間だけで済み、フレームロックの確認やＰＳＩ／ＳＩ情報取得の判定を省略することができる。通常、信号存在チェックは、数百ミリ秒、フレームロック判別時間は、１秒前後、ＰＳＩ／ＳＩ情報取得判定は、数秒をそれぞれ要するため、フレームロック判定、ＰＳＩ／ＳＩ取得判定を省くことでチャンネルスキャンの大幅な高速化が図れ、チャンネルスキャンが短時間で済み、全アンテナからの信号を番組視聴のために使用できる機会が増えるので受信安定性が高く、より高音質高画質の受信機を提供できる。

また、前記再度のチャンネルスキャンでは、前回のチャンネルスキャンで放送サービスが存在せず、且つ、今回のチャンネルスキャンでも受信信号の電力レベルから放送信号が存在しないと判断した場合に、放送サービスが存在しないと判定するようにしたので、チャンネルスキャンの高速化が図れ、チャンネルスキャンが短時間で済み、全アンテナからの信号を視聴のために使用できるので、受信安定性が高く高音質高画質の装置を提供できる。

さらに、前記再度のチャンネルスキャンでは、前回のチャンネルスキャンで放送サービスが存在せず、且つ、今回のチャンネルスキャンで受信信号の電力レベルから放送信号が存在していると判断し、フレームロック、ＰＳＩ／ＳＩ情報取得ができた場合でも不安定チャンネルとして次回チャンネルスキャンを行うようにしたので、不安定チャンネルのエリア境界付近におけるチャンネルスキャンの結果の精度を上げることができる。

さらにまた、前記再度のチャンネルスキャンでは、前回のチャンネルスキャンで放送サービスが存在し、且つ、今回のチャンネルスキャンで受信信号の電力レベルから放送信号が存在していないと判断した場合に、不安定チャンネルとして次回のチャンネルスキャンを行うようにしたので、不安定チャンネルのエリア境界付近におけるチャンネルスキャンの結果の精度を上げることができる。

また、実施の形態１に係るデジタル放送受信装置によれば、各物理チャンネル毎に放送サービス情報と受信可能エリアをデータベース化する際に、受信可能エリアを経度及び緯度をそれぞれ座標軸とする座標系で、多角形エリアとして表現し、多角形エリアの各頂点の座標を記録するだけで済むので、経度及び緯度で表現される座標平面をメッシュに区分けしてデータを記録する場合に比べて、必要なメモリサイズを小さくすることができる。

実施の形態２．
図１０は、実施の形態２に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図であり、図１１は、実施の形態２に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。実施の形態２においては、実施の形態１に係るデジタル放送受信装置で生成した放送エリアマップの受信可能エリア（斜線エリア）の中に受信不可能エリア（斜線エリア内の白色エリア）が追加されている点が、実施の形態１の場合と相違する。なお、実施の形態２の説明に際しては、図１をも参照する。

図１０には、ある放送局Ａ１がＴＳ名又はアンサンブル名「○○○○」として送信している放送サービスの受信可能エリア６０の例が図示され、図１１には、各放送局の受信可能エリアが表形式で示されている。図１０及び図１１は、受信可能エリア６０の中に受信不可能エリア６１が存在する場合を記載している。図１０において、受信不可能エリア６１は、時計回り順に示される頂点ＮＧＰｏｉｎｔ１０（ｘ_１０ＮＧ，ｙ_１０ＮＧ）、ＮＧＰｏｉｎｔ１１（ｘ_１１ＮＧ，ｙ_１１ＮＧ）、ＮＧＰｏｉｎｔ１２（ｘ_１２ＮＧ，ｙ_１２ＮＧ）を有する多角形（図１０においては、三角形）の内側のエリア（白色）として表されている。これに対応して、図１１の放送局Ａ１に対応する受信不可能エリアの放送エリアマップ情報への記載方法は、符号６２で示すように、受信不可能エリア及び受信可能エリアの各頂点が時計回りの順に記録されている。各頂点は、経度をＸ座標軸、緯度をＹ座標軸とした直交座標系で示されており、頂点の座標（ｘ_１０ＮＧ，ｙ_１０ＮＧ）、（ｘ_１１ＮＧ，ｙ_１１ＮＧ）、（ｘ_１２ＮＧ，ｙ_１２ＮＧ）が格納されている。さらに、図示していないが、実施の形態１と同様にチャンネルスキャンにより受信したセクションデータ（例えば、ＰＳＩ／ＳＩ情報など）から中継局や系列局の物理チャンネルを記録しておくことで放送信号の受信状態が悪化したときに、図１１のテーブルの参照により同一番組を放送している可能性の高い代替物理チャンネルの把握ができ、短時間での自動切替えが実現できる。また、同一放送サービス名のものは同一番組を放送している可能性が高いので、放送エリアマップには、放送サービス名を記録しておくことが望ましい。

以上に説明したように、実施の形態２に係るデジタル放送受信装置によれば、受信可能エリア内に受信不可能エリアが存在する放送エリアの場合も、エリアを多角形として表すことで、経度及び緯度で表現される座標平面をメッシュに区分けしてデータを記録する場合に比べて、必要なメモリサイズを小さくすることができる。

なお、実施の形態２において、上記以外の点は、上記実施の形態１の場合と同じである。

実施の形態３．
図１２は、実施の形態３に係るデジタル放送受信装置が保持する放送エリアマップの一例を示す図であり、図１３は、実施の形態３に係るデジタル放送受信装置が保持する放送エリアマップの構造を表形式で示す図である。実施の形態３に係るデジタル放送受信装置は、放送エリアマップの構造が、実施の形態１に係るデジタル放送受信装置で生成した放送エリアマップの構造と異なる。なお、実施の形態３の説明に際しては、図１をも参照する。

図１２には、ある放送局Ａ１がＴＳ名又はアンサンブル名「○○○○」として送信している放送サービスの受信可能エリア７０の例が図示されており、図１３には、各放送局の受信可能エリアを示す放送エリアマップであり、受信可能エリアの表現方法が表形式で示されている。実施の形態３に係るデジタル放送受信装置は、受信可能エリア及び受信可能エリア内の受信不可能エリアを多角形として表現する点は実施の形態１及び２の場合と同じであるが、受信不可能エリアの多角形の頂点を記録するのではなく、多角形を構成する各辺を一次関数で表現している点が、実施の形態１及び２に係るデジタル放送受信装置と異なる。例えば、受信可能エリア７０を示す多角形の辺を特定する一次関数を直交座標系で表現したときの傾き、前記一次関数で示される直線が座標軸（例えば、Ｙ軸）と交差する位置、及び、前記一次関数で示される直線に対し受信可能エリアが座標軸（例えば、Ｙ軸）の正方向にあるか負方向にあるかを示す情報を、放送エリアマップ格納部２８に格納する。また、受信可能エリア７０内の受信不可能エリア７１を示す多角形の辺を特定する他の一次関数を直交座標系で表現したときの傾き、前記他の一次関数で示される直線が座標軸（例えば、Ｙ軸）と交差する位置、及び、前記他の一次関数で示される直線に対し受信不可能エリア７１が座標軸（例えば、Ｙ軸）の正方向にあるか負方向にあるかを示す情報を、放送エリアマップ格納部１８に格納する。

具体的には、図１２の辺７２を、一次関数Ｙ＝ａ_１０Ｘ＋ｂ_１０で表し、辺７３を、一次関数Ｙ＝ａ_１１Ｘ＋ｂ_１１で表し、辺７４を、一次関数Ｙ＝ａ_１２Ｘ＋ｂ_１２で表し、辺７５を、一次関数Ｙ＝ａ_１３Ｘ＋ｂ_１３で表し、辺７６を、一次関数Ｙ＝ａ_１４Ｘ＋ｂ_１４で表している。受信可能エリア７０は、辺７２〜７６で囲われた領域内の一部の領域である。したがって、受信可能エリア７０は、辺７２の下側の領域（Ｙ＜ａ_１０Ｘ＋ｂ_１０の領域）、且つ、辺７３の上側の領域（Ｙ＞ａ_１１Ｘ＋ｂ_１１の領域）、且つ、辺７４の上側の領域（Ｙ＞ａ_１２Ｘ＋ｂ_１２の領域）、且つ、辺７５の下側の領域（Ｙ＜ａ_１３Ｘ＋ｂ_１３の領域）、且つ、辺７６の下側の領域（Ｙ＜ａ_１４Ｘ＋ｂ_１４の領域）である。

また、受信不可能エリア７１の辺９１を、一次関数Ｙ＝ａ_１５Ｘ＋ｂ_１５で表し、辺９２を、一次関数Ｙ＝ａ_１６Ｘ＋ｂ_１６で表し、辺９３を、一次関数Ｙ＝ａ_１７Ｘ＋ｂ_１７で表す。受信不可能エリア７１は、辺９１〜９３で囲われた領域である。したがって、受信不可能エリア７１は、辺９１の下側の領域（Ｙ＜ａ_１５Ｘ＋ｂ_１５の領域）、且つ、辺９２の上側の領域（Ｙ＞ａ_１６Ｘ＋ｂ_１６の領域）、且つ、辺９３の上側の領域（Ｙ＞ａ_１７Ｘ＋ｂ_１７の領域）である。

放送エリアマップ格納部１８内に、放送エリアマップとして記録する際の記録形式は、例えば、図１３のようになる。例えば、図１３の符号９４で示す「＜，ａ_１０，ｂ_１０」の左の記号「＜」の意味は、受信可能エリアを示す緯度Ｙは、ａ_１０Ｘ＋ｂ_１０で表される直線以下の緯度領域であることを意味する。また、「＜，ａ_１０，ｂ_１０」の中央の値は、辺７２の傾きがａ_１０であり、切片（Ｙ軸との交差位置）がｂ_１０であることを意味する。そして、時計回り順に、次の辺７３〜辺７６までを、同様に記録している。図１３の辺９６，９７に示すように、受信可能エリア中の受信不可能エリアについても同様に記録する。さらに、図２では放送エリアマップ生成済みエリア情報を多角形の各頂点座標で記録していたが、図１３に示されるように、各頂点を結ぶ辺の傾き、切片（Ｙ軸との交差位置）、及び領域を示す不等号で表記してもよい。

図１４は、実施の形態３に係るデジタル放送受信装置において、現在位置を新規に受信可能地点として追加した放送エリアマップの一例を示す図であり、図１５は、実施の形態３に係るデジタル放送受信装置における放送エリアマップ拡張処理を示すフローチャートである。図１４には、既存の受信可能エリア７０が記録されているときに、現在位置８０にてチャンネルスキャン実行の結果、現在位置８０が受信可能エリア内の地点であった場合を示している。この場合、辺８１、７４、８５で囲まれた領域（クロスハッチング領域）が、受信可能エリアとしての新規追加エリアとなる。図１５には、このときの放送エリアマップ生成部２８の放送エリアマップ拡張処理の動作が示されている。放送エリアマップ拡張処理が開始されると（ステップＳ４１）、放送エリアマップ生成部２８は、受信可能エリア７０の各辺を定義する一次関数（図１４の７２，７３，７４，７５，７６）に現在位置８０の座標を代入する（ステップＳ４２）。次に、放送エリアマップ生成部２８は、代入した結果、ＹとＸの大小関係を全辺に対して満たしているか判断し（ステップＳ４３）、満たしている場合には、現在位置が既存の受信可能エリア７０内であると判断し（ステップＳ４７）、放送エリアマップへの追加処理を行わない。放送エリアマップ生成部２８は、ＹとＸの大小関係を全辺に対して満たしているかを判断し、満たしていない場合に、既存の受信可能エリア７０外の新規の頂点であると判断し（ステップＳ４４）、新規の頂点と既存の受信可能エリア７０の各頂点とを結ぶ一次関数を求める（ステップＳ４５）。そして、放送エリアマップ生成部２８は、求められた一次関数が示す直線と受信可能エリア７０の頂点との位置関係を判断し、受信可能エリア７０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数を検索する。例えば、図１４においては、現在位置８０と他の頂点１０１〜１０５とを結ぶ一次関数が示す直線（辺）のうち直線８２は、頂点１０４は直線８２のＹ軸の正方向に存在するが、頂点１０１〜１０３はＹ軸の負方向に存在するので、受信可能エリア７０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数ではない。同様に、図１４においては、直線８３は、頂点１０４、１０５は直線８２のＹ軸の正方向に存在するが、頂点１０２、１０３はＹ軸の負方向に存在するので、受信可能エリア７０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数ではない。同様に、図１４においては、直線８４は、頂点１０４、１０５、１０１は直線８２のＹ軸の正方向に存在するが、頂点１０３はＹ軸の負方向に存在するので、受信可能エリア７０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数ではない。これに対し、図１４においては、直線８１は、頂点１０１〜１０３、１０５は直線８１のＹ軸の正方向に存在し、負方向に存在する頂点はないので、受信可能エリア０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数である。同様に、図１４においては、直線８５は、頂点１０１、１０２、１０４、１０５は直線８５のＹ軸の正方向に存在し、負方向に存在する頂点はないので、受信可能エリア７０のすべての頂点が一次関数が示す直線の同じ側（例えば、Ｙ軸の正方向又は負方向）に存在する一次関数である。このように、直線（辺）８１、８５は、受信可能エリアの拡張部分を構成する辺と判断できるので、放送エリアマップにその辺の傾き、切片（例えば、Ｙ軸との交差位置）、領域の方向を現す不等号を追記する。

以上に説明したように、実施の形態３に係るデジタル放送受信装置によれば、受信可能エリア７０及び受信可能エリア内の受信不可能エリア７１の記録について、それぞれ経度及び緯度をそれぞれ座標軸とする頂点で構成された多角形で表し、多角形を構成する辺を一次関数で表し、各辺の傾き、切片（Ｙ軸との交差位置）、エリアが該一次関数の上側エリアか下側エリアかを示す情報を記録するようにしたので、経度及び緯度で表現される座標平面をメッシュに区分けしてデータを記録する場合に比べて、必要なメモリサイズを小さくすることができる。

なお、実施の形態３において、上記以外の点は、上記実施の形態１又は２の場合と同じである。

実施の形態４．
上記実施の形態３に関する図１４において、エリアの新規の頂点として頂点（現在位置）８０を追加し、新規の直線（多角形エリアの辺）として直線８１及び直線８５を追加すると、直線７４は不要になるが、実施の形態３に係るデジタル放送受信装置は、不要になった直線の削除を行わない。そのため、不要になった直線を表す一次不等式のパラメータを保存するためにメモリの記録領域が無駄に使用されており、メモリの記憶容量を大きくすることが必要になる場合もある。また、不要になった直線７４を表す一次式がエリアの境界を示す辺として残ったままであるため、多角形エリアを示す一次不等式の全てを満たす領域は、多角形エリアの拡張前と拡張後とで変化しない（このエリアは、図１４における、点１０１，１０２，１０３，１０４，１０５で囲まれるエリアである）。そのため、多角形エリアを規定する一次不等式の全てを満たす領域を「求めるエリア」と判定する場合には、例えば、ある放送局Ａ１からの放送波を受信可能な地点が新たに見つかり、その地点を新規の頂点として放送局Ａ１からの放送波の受信可能エリアを拡張した後に、再びその地点に戻ってきた場合に、放送局Ａ１からの放送波を受信可能であると判定せず、放送局Ａ１を切り換え対象の放送局と扱わないことがあり得る。実施の形態４に係るデジタル放送受信装置は、このような課題をも併せて解決する装置である。なお、実施の形態４の説明に際しては、図１をも参照する。

図１６は、実施の形態４に係るデジタル放送受信装置の放送エリアマップ格納部２９に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。放送エリアマップ生成済みエリア情報は、エリア番号、更新日時、エリアを構成する頂点の座標、エリアを構成する一次式（すなわち、多角形エリアの辺（境界線）を示す一次式又は一次関数）のパラメータから構成される。ここで、「一次式」とは、エリアの境界線を示す場合には「一次等式」であり、エリアが満たす条件（領域範囲）を示す場合には該一次等式の“等号”「＝」を、“不等号”（“等号なし不等号”「＞」，「＜」、又は、“等号付き不等号”「≧」，「≦」）に置き換えた「一次不等式」である。ここでは、エリアを構成する頂点の数と、エリアを構成する一次式の数は同じであり、これらの数の下限が３の場合を説明する。

（ｘ_{ｉ，ｊ，ｋ}，ｙ_{ｉ，ｊ，ｋ}）と表記されるエリアを構成する頂点の座標、及び、ａ_{ｉ，ｊ，ｋ}、ｂ_{ｉ，ｊ，ｋ}、ｃ_{ｉ，ｊ，ｋ}、及びｄ_{ｉ，ｊ，ｋ}と表記されるエリアを構成する一次式のパラメータにおいて、下付の１つ目（左側）の数字「ｉ」は、ｉ＝１であればそのパラメータが放送エリアマップ生成済みエリアのパラメータであることを表し、ｉ＝２であればそのパラメータが受信可能エリアのパラメータであることを表し、ｉ＝３であればそのパラメータが受信不可能エリアのパラメータであることを表す。また、下付の２つ目（中央）の数字「ｊ」は、そのパラメータが属するエリアの番号を表す。また、下付の３つ目(右側)の数字「ｋ」は、エリア内の何番目のパラメータであるかを表す。また、エリアを構成する頂点の座標は、時計回り又は反時計回りの順に記録されている。

また、エリアを構成する一次式を表すパラメータａ_{ｉ，ｊ，ｋ}、ｂ_{ｉ，ｊ，ｋ}、ｃ_{ｉ，ｊ，ｋ}、及びｄ_{ｉ，ｊ，ｋ}の内、パラメータｃ_{ｉ，ｊ，ｋ}は、直線が経度線と平行な場合に限りｃ_{ｉ，ｊ，ｋ}＝０をとり、それ以外の場合はｃ_{ｉ，ｊ，ｋ}＝１をとる。また、ｃ_{ｉ，ｊ，ｋ}＝０の場合、ａ_{ｉ，ｊ，ｋ}＝１をとり、ｃ_{ｉ，ｊ，ｋ}＝１の場合、パラメータａ_{ｉ，ｊ，ｋ}の取り得る値の制約はない。また、パラメータｂ_{ｉ，ｊ，ｋ}の取り得る値の制約はない。また、パラメータｄ_{ｉ，ｊ，ｋ}は、不等号「≦」又は「≧」のいずれかを表す。例えば、ｄ_{ｉ，ｊ，ｋ}が「≧」を表す場合には、一次式は、次式（１）で表される。
ｃ_{ｉ，ｊ，ｋ}ｙ≧ａ_{ｉ，ｊ，ｋ}ｘ＋ｂ_{ｉ，ｊ，ｋ} （１）
また、エリアを構成する一次式を全て満たす領域が、エリアの領域を表す。

また、次式（２）は、ｋ番目の頂点と（ｋ＋１）番目の頂点とを結ぶ直線を表す。
ｃ_{ｉ，ｊ，ｋ}ｙ＝ａ_{ｉ，ｊ，ｋ}ｘ＋ｂ_{ｉ，ｊ，ｋ} （２）
但し、（ｋ＋１）が頂点の数ｎを超える場合には、（ｋ＋１）番目の頂点と１番目の頂点とを結ぶ直線を表す。

放送エリアマップ生成済みエリア情報の内、エリアの番号、更新日時、エリアを構成する頂点の座標は、揮発性のメモリの他に、フラッシュメモリ等の不揮発性のメモリにも保存し、デジタル放送受信装置の電源がＯＦＦとなっても、これらのデータが失われないようにする。一方、エリアを構成する一次式のパラメータは、揮発性のメモリに保存すればよく、必ずしも不揮発性のメモリに保存する必要はない。なお、揮発性のメモリ及び不揮発性のメモリは、例えば、放送エリアマップ格納部２９内に備えられている。

図１７は、実施の形態４に係るデジタル放送受信装置が保持する受信可能エリア情報の一例を表形式で示す図である。受信可能エリア情報は、エリア番号、ＴＳ名／アンサンブル名、放送サービス名、エリアを構成する頂点の座標、エリアを構成する一次式のパラメータから構成される。

なお、受信可能エリア情報の内、エリアの番号、物理ＣＨ、ＴＳ名／アンサンブル名、エリアを構成する頂点の座標は、揮発性のメモリの他に、フラッシュメモリ等の不揮発性のメモリにも保存し、デジタル放送受信装置の電源がＯＦＦとなっても、これらのデータが失われないようにする。一方、エリアを構成する一次式のパラメータは、揮発性のメモリに保存すればよく、必ずしも不揮発性のメモリに保存する必要はない。

図１８は、実施の形態４に係るデジタル放送受信装置が保持する受信不可能エリア情報の一例を表形式で示す図である。受信不可能エリア情報は、エリア番号、属する受信可能エリアの番号、エリアを構成する頂点の座標、エリアを構成する一次式のパラメータから構成される。なお、「属する受信可能エリアの番号」については、重複を許す。すなわち、受信不可能エリア情報は、１つの受信可能エリアにつき、複数の受信不可能エリアを持つことができる。

なお、受信不可能エリア情報の内、エリアの番号、属する受信可能エリアの番号、エリアを構成する頂点の座標は、揮発性のメモリの他に、フラッシュメモリ等の不揮発性のメモリにも保存し、デジタル放送受信装置の電源がＯＦＦとなっても、これらのデータが失われないようにする。一方、エリアを構成する一次式のパラメータは、揮発性のメモリに保存すればよく、必ずしも不揮発性のメモリに保存する必要はない。

図１９は、実施の形態４に係るデジタル放送受信装置において、エリアの拡張の一例を示す図である。図１９において、ハッチングされた領域１００は、拡張前のエリア（図１９においては、５角形のエリア）を表す。点１０１は、エリア１００を構成する１番目の頂点を表し、点１０２は、エリア１００を構成する２番目の頂点を表し、点１０３は、エリア１００を構成する３番目の頂点を表し、点１０４は、エリア１００を構成する４番目の頂点を表し、点１０５は、エリア１００を構成する５番目の頂点を表す。ｋ番目（ｋ＝１，２，…，５）の頂点の座標は、（ｘ_{ｉ，ｊ，ｋ}，ｙ_{ｉ，ｊ，ｋ}）と表記する。また、ｋ番目の頂点と（ｋ＋１）番目の頂点とを結ぶ直線（但し、（ｋ＋１）が５を超える場合には、（ｋ＋１）番目の頂点と１番目の頂点とを結ぶ直線）を表す一次式（一次等式）を、次式（３）とする。
ｃ_{ｉ，ｊ，ｋ}ｙ＝ａ_{ｉ，ｊ，ｋ}ｘ＋ｂ_{ｉ，ｊ，ｋ} （３）
また、エリアを構成する一次式（一次不等式）を、次式（４）〜（８）とする。
ｃ_{ｉ，ｊ，１}ｙ≦ａ_{ｉ，ｊ，１}ｘ＋ｂ_{ｉ，ｊ，１} （４）
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （５）
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （６）
ｃ_{ｉ，ｊ，４}ｙ≦ａ_{ｉ，ｊ，４}ｘ＋ｂ_{ｉ，ｊ，４} （７）
ｃ_{ｉ，ｊ，５}ｙ≦ａ_{ｉ，ｊ，５}ｘ＋ｂ_{ｉ，ｊ，５} （８）

また、点１１１は、現在位置ｐを表し、点１１２は、他の現在位置ｑを表す。現在位置ｐの座標を（ｘ_ｐ，ｙ_ｐ）とし、現在位置ｑの座標を（ｘ_ｑ，ｙ_ｑ）とする。また、直線１２１は、現在位置ｐと１番目の頂点１０１とを結ぶ直線を表し、直線１２２は、現在位置ｐと２番目の頂点１０２とを結ぶ直線を表し、直線１２３は、現在位置ｐと３番目の頂点１０３とを結ぶ直線を表し、直線１２４は、現在位置ｐと４番目の頂点１０４とを結ぶ直線を表し、直線１２５は、現在位置ｐと５番目の頂点１０５とを結ぶ直線を表す。なお、直線１２２と直線１２３とは、互いに重なり合っており、同一直線である。また、現在位置ｐとｋ番目の頂点とを結ぶ直線を表す一次式（一次等式）を、次式（９）とする。
ｃ′_{ｉ，ｊ，ｋ}ｙ＝ａ′_{ｉ，ｊ，ｋ}ｘ＋ｂ′_{ｉ，ｊ，ｋ} （９）
また、エリア拡張により追加される一次式（一次不等式）を、次式（１０）及び（１１）とする。
ｃ′_{ｉ，ｊ，２}ｙ≧ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （１０）
ｃ′_{ｉ，ｊ，４}ｙ≧ａ′_{ｉ，ｊ，４}ｘ＋ｂ′_{ｉ，ｊ，４} （１１）
また、エリア拡張により削除される一次式（一次不等式）を、次式（１２）及び（１３）とする。
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （１２）
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （１３）
また、エリア拡張により削除される頂点を、頂点１０３とする。

図２０は、実施の形態４に係るデジタル放送受信装置におけるエリアマップ拡張処理を示すフローチャートである。このエリアマップ拡張処理は、放送エリアマップ生成済みエリアの拡張、受信可能エリアの拡張、及び受信不可能エリアの拡張に適用することができる。まず、放送エリアマップ未生成エリア判定部３０（図１）は、ステップＳ１０１において、現在位置の座標を、エリアを構成する全ての一次式に代入し、処理をステップＳ１０２へ進める。

放送エリアマップ未生成エリア判定部３０は、ステップＳ１０２において、現在位置の座標を代入した一次式の内、１つでも成立しないものが存在する場合、処理をステップＳ１０３に進め、全ての一次式が成立する場合、処理を終了する。例えば、図１９の現在位置ｐの場合、現在位置ｐの座標（ｘ_ｐ，ｙ_ｐ）を、式（４）〜（８）に代入した一次式の内、式（７）に代入した一次式である次式（１４）が成立しないため、処理はステップＳ１０３に進む。
ｃ_{ｉ，ｊ，４}ｙ_ｐ≦ａ_{ｉ，ｊ，４}ｘ_ｐ＋ｂ_{ｉ，ｊ，４} （１４）
一方、図１９の現在位置ｑの場合、現在位置ｑの座標（ｘ_ｑ，ｙ_ｑ）を、式（４）〜（８）に代入した全ての一次式が成立するため、処理を終了する。

放送エリアマップ生成部２８（図１）は、ステップＳ１０３において、現在位置を新規の頂点と見なし、処理をステップＳ１０４に進める。

放送エリアマップ生成部２８は、ステップＳ１０４において、追加する一次式のパラメータを算出する。例えば、図１９の場合、この処理により追加する一次式は、次式（１５）及び（１６）であり、
ｃ′_{ｉ，ｊ，２}ｙ≧ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （１５）
ｃ′_{ｉ，ｊ，４}ｙ≧ａ′_{ｉ，ｊ，４}ｘ＋ｂ′_{ｉ，ｊ，４} （１６）
放送エリアマップ生成部２８は、式（１５）及び（１６）のパラメータａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}（不等号「≧」）、並びに、ａ′_{ｉ，ｊ，４}、ｂ′_{ｉ，ｊ，４}、ｃ′_{ｉ，ｊ，４}、及びｄ′_{ｉ，ｊ，４}（不等号「≧」）を決定する。追加する一次式のパラメータの算出処理の詳細は、図２１のフローチャートを用いて後述する。

放送エリアマップ生成部２８は、ステップＳ１０５において、削除する一次式を決定する。例えば、図１９の場合、この処理により削除する一次式、ここでは、式（１７）及び（１８）（式（５）及び（６）に相当する）に決定する。
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （１７）
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （１８）
なお、削除する一次式の決定処理の詳細は、図２２のフローチャートを用いて後述する。

放送エリアマップ生成部２８は、ステップＳ１０６において、削除する頂点を決定する。削除する頂点は、頂点を構成する一次式の両方が削除されるものとする。例えば、図１９の場合、点１０１及び点１０５は、頂点を構成する一次式が削除されないため、削除する頂点と判定されない。また、放送エリアマップ生成部２８は、点１０２は、この頂点を構成する一方の一次式である次式（１７）は削除されるが、
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （１７）
他方の一次式である次式（１９）は削除されない。
ｃ_{ｉ，ｊ，１}ｙ≦ａ_{ｉ，ｊ，１}ｘ＋ｂ_{ｉ，ｊ，１} （１９）
このため、点１０２は、削除する頂点と判定されない。

また、放送エリアマップ生成部２８は、点１０３は、この頂点を構成する一次式である次式（１７）及び（１８）の両方が削除されるため、削除する頂点と判定する。
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （１７）
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （１８）

また、放送エリアマップ生成部２８は、点１０４は、この頂点を構成する一方の一次式である次式（１８）は削除されるが、
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （１８）
他方の一次式である次式（２０）は削除されない。
ｃ_{ｉ，ｊ，４}ｙ≦ａ_{ｉ，ｊ，４}ｘ＋ｂ_{ｉ，ｊ，４} （２０）
このため、点１０４は、削除する頂点と判定されない。

放送エリアマップ生成部２８は、ステップＳ１０７において、エリア情報を更新し、処理を終了する。例えば、図１９の例の場合、放送エリアマップ生成部２８は、エリアを構成する頂点の座標として、点１０３の座標（ｘ_{ｉ，ｊ，３}，ｙ_{ｉ，ｊ，３}）を削除し、点１１１の座標（ｘ_ｐ，ｙ_ｐ）を追加する。また、放送エリアマップ生成部２８は、エリアを構成する一次式のパラメータとして、次式（１７）及び（１８）
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （１７）
ｃ_{ｉ，ｊ，３}ｙ≧ａ_{ｉ，ｊ，３}ｘ＋ｂ_{ｉ，ｊ，３} （１８）
のパラメータａ_{ｉ，ｊ，２}、ｂ_{ｉ，ｊ，２}、ｃ_{ｉ，ｊ，２}、及びｄ_{ｉ，ｊ，２}（不等号「≧」）、並びに、ａ_{ｉ，ｊ，３}、ｂ_{ｉ，ｊ，３}、ｃ_{ｉ，ｊ，３}、及びｄ_{ｉ，ｊ，３}（不等号「≧」）を削除し、
エリアを構成する一次式のパラメータとして、次式（２１）及び（２２）
ｃ′_{ｉ，ｊ，２}ｙ≧ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （２１）
ｃ′_{ｉ，ｊ，４}ｙ≧ａ′_{ｉ，ｊ，４}ｘ＋ｂ′_{ｉ，ｊ，４} （２２）
のパラメータａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}（不等号「≧」）、並びに、ａ′_{ｉ，ｊ，４}、ｂ′_{ｉ，ｊ，４}、ｃ′_{ｉ，ｊ，４}、及びｄ′_{ｉ，ｊ，４}（不等号「≧」）を追加する。また、放送エリアマップ生成部２８は、更新するエリア情報が放送エリアマップ生成済みエリアの場合、更新日時を現在の日時に更新する。

図２１は、図２０のステップＳ１０４の「追加する一次不等式のパラメータ算出処理」の詳細を示すフローチャートである。ステップＳ２０１はループの開始を表し、ステップＳ２０７はループの終わりを表し、ステップＳ２０２からＳ２０６までの処理のループは、エリアを構成する頂点の数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ２０２において、新規の頂点とｋ番目の頂点とを結ぶ直線を表す一次式のパラメータａ′_{ｉ，ｊ，ｋ}、ｂ′_{ｉ，ｊ，ｋ}、及びｃ′_{ｉ，ｊ，ｋ}を算出し、処理をステップＳ２０３に進める。

放送エリアマップ生成部２８は、ステップＳ２０３において、ステップＳ２０２で算出したパラメータａ′_{ｉ，ｊ，ｋ}、ｂ′_{ｉ，ｊ，ｋ}、及びｃ′_{ｉ，ｊ，ｋ}と残りの頂点の座標とから、不等号の向きｄ′_{ｉ，ｊ，ｋ}を決定し、処理をステップＳ２０４に進める。具体的には、放送エリアマップ生成部２８は、（ｋ＋１）番目の頂点の座標（ｘ_{ｉ，ｊ，ｋ＋１}，ｙ_{ｉ，ｊ，ｋ＋１}）を一次式に代入し、次式（２３）が成立すれば、
ｃ′_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋１}＜ａ′_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋１}＋ｂ′_{ｉ，ｊ，ｋ}
（２３）
不等号の向きｄ′_{ｉ，ｊ，ｋ}を「≦」とし、次式（２４）が成立すれば、
ｃ′_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋１}＞ａ′_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋１}＋ｂ′_{ｉ，ｊ，ｋ}
（２４）
不等号の向きｄ′_{ｉ，ｊ，ｋ}を「≧」とする。
放送エリアマップ生成部２８は、次式（２５）が成立する場合、
ｃ′_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋１}＝ａ′_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋１}＋ｂ′_{ｉ，ｊ，ｋ}
（２５）
（ｋ＋２）番目の頂点の座標を用いて同様のことを行い、等号が成立しなくなるまで処理を繰り返す。

放送エリアマップ生成部２８は、ステップＳ２０４において、ステップＳ２０２及びＳ２０３でパラメータを算出した一次式に、残りの座標を代入し、処理をステップＳ２０５に進める。

放送エリアマップ生成部２８は、ステップＳ２０５において、ステップＳ２０４で代入した一次式の全てが成立していれば、処理をステップＳ２０６へ進め、ステップＳ２０４で代入した一次式の１つでも成立しない一次式が存在すれば、処理をステップＳ２０７に進める。

放送エリアマップ生成部２８は、ステップＳ２０６において、一次式のパラメータを一時領域に保存する。

ステップＳ２０２からステップＳ２０６の処理の内容を、図１９の例を用いて説明する。まず、ｋ＝１の場合のループについて説明する。まず、放送エリアマップ生成部２８は、ステップＳ２０２において、新規の頂点である点１１１の座標（ｘ_ｐ，ｙ_ｐ）と１番目の頂点である点１０１の座標（ｘ_{ｉ，ｊ，１}，ｙ_{ｉ，ｊ，１}）とを結ぶ直線を表す一次式のパラメータａ′_{ｉ，ｊ，１}、ｂ′_{ｉ，ｊ，１}、及びｃ′_{ｉ，ｊ，１}を算出する。次に、放送エリアマップ生成部２８は、ステップＳ２０３において、２番目の頂点である点１０２の座標（ｘ_{ｉ，ｊ，２}，ｙ_{ｉ，ｊ，２}）を一次式に代入すると、次式（２６）が成立するため、
ｃ′_{ｉ，ｊ，１}ｙ_{ｉ，ｊ，２}＜ａ′_{ｉ，ｊ，１}ｘ_{ｉ，ｊ，２}＋ｂ′_{ｉ，ｊ，１}
（２６）
不等号の向きｄ′_{ｉ，ｊ，１}を「≦」とする。次に、放送エリアマップ生成部２８は、ステップＳ２０４において、一次式
ｃ′_{ｉ，ｊ，１}ｙ≦ａ′_{ｉ，ｊ，１}ｘ＋ｂ′_{ｉ，ｊ，１} （２７）
に残りの頂点（３番目、４番目、５番目の頂点）の座標を代入する。すると、代入した一次式の内、４番目の頂点である点１０４の座標（ｘ_{ｉ，ｊ，４}，ｙ_{ｉ，ｊ，４}）及び５番目の頂点である点１０５の座標（ｘ_{ｉ，ｊ，５}，ｙ_{ｉ，ｊ，５}）を代入した一次式である次式（２８）及び（２９）は成立しないため、
ｃ′_{ｉ，ｊ，１}ｙ_{ｉ，ｊ，４}≦ａ′_{ｉ，ｊ，１}ｘ_{ｉ，ｊ，４}＋ｂ′_{ｉ，ｊ，１}
（２８）
ｃ′_{ｉ，ｊ，１}ｙ_{ｉ，ｊ，５}≦ａ′_{ｉ，ｊ，１}ｘ_{ｉ，ｊ，５}＋ｂ′_{ｉ，ｊ，１}
（２９）
放送エリアマップ生成部２８は、パラメータａ′_{ｉ，ｊ，１}、ｂ′_{ｉ，ｊ，１}、ｃ′_{ｉ，ｊ，１}、及びｄ′_{ｉ，ｊ，１}（不等号の向き「≦」）を、一時領域に保存しない。同様の処理を、ｋ＝２，３，４，５について繰り返すと、
ｋ＝２，３，４のループで求められた一次式である次式（３０）、（３１）、（３２）は成立するので、
ｃ′_{ｉ，ｊ，２}ｙ≦ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （３０）
ｃ′_{ｉ，ｊ，３}ｙ≦ａ′_{ｉ，ｊ，３}ｘ＋ｂ′_{ｉ，ｊ，３} （３１）
ｃ′_{ｉ，ｊ，４}ｙ≦ａ′_{ｉ，ｊ，４}ｘ＋ｂ′_{ｉ，ｊ，４} （３２）
放送エリアマップ生成部２８は、パラメータａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}（不等号の向き「≦」）、並びに、ａ′_{ｉ，ｊ，３}、ｂ′_{ｉ，ｊ，３}、ｃ′_{ｉ，ｊ，３}、及びｄ′_{ｉ，ｊ，３}（不等号の向き「≦」）、ａ′_{ｉ，ｊ，４}、ｂ′_{ｉ，ｊ，４}、ｃ′_{ｉ，ｊ，４}、ｄ′_{ｉ，ｊ，４}（不等号の向き「≦」）を、一時領域に保存する。

放送エリアマップ生成部２８は、ステップＳ２０８において、一時領域に保存された一次式のパラメータの内、重複するものを１組にし、処理を終了する。例えば、図１９の例の場合、放送エリアマップ生成部２８は、パラメータの組ａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}と、パラメータの組ａ′_{ｉ，ｊ，３}、ｂ′_{ｉ，ｊ，３}、ｃ′_{ｉ，ｊ，３}、及びｄ′_{ｉ，ｊ，３}とは一致するので、パラメータの組ａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}だけを一時領域に残す。

図２２は、図２０のステップＳ１０５の「削除する一次式のパラメータ算出処理」の詳細を示すフローチャートである。ステップＳ３０１はループの開始を表し、ステップＳ３０４はループの終わりを表し、ステップＳ３０２、Ｓ３０３、Ｓ３０５のループは、エリアを構成する一次式の数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ３０２において、追加する一次式の中にパラメータが一致するものが存在するか否かを判定し、存在する場合は処理をステップＳ３０５に進め、存在しない場合は処理をステップＳ３０３に進める。放送エリアマップ生成部２８は、例えば、図１９の場合、エリアを構成する一次式の内の次式（３３）のパラメータが、
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （３３）
追加する一次式である次式（３４）のパラメータと一致するため、
ｃ′_{ｉ，ｊ，２}ｙ≧ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （３４）
次式（３５）（すなわち、式（３３））を削除対象と見なす。
ｃ_{ｉ，ｊ，２}ｙ≧ａ_{ｉ，ｊ，２}ｘ＋ｂ_{ｉ，ｊ，２} （３５）
上記以外のエリアを構成する一次式は、ステップＳ３０２では削除対象と見なされない。

放送エリアマップ生成部２８は、ステップＳ３０３において、エリアを構成する一次式に新規の頂点の座標を代入し、代入した一次式が成立するか否かを判定し、成立しなければ処理をステップＳ３０５に進め、成立しなければ処理をステップＳ３０４に進める。放送エリアマップ生成部２８は、例えば、図１９の場合、エリアを構成する一次式の内の次式（３６）については、
ｃ′_{ｉ，ｊ，３}ｙ≧ａ′_{ｉ，ｊ，３}ｘ＋ｂ′_{ｉ，ｊ，３} （３６）
新規座標である点１１１の座標（ｘ_ｐ，ｙ_ｐ）を代入した時の一次式、すなわち、次式（３７）が成立しないため、
ｃ′_{ｉ，ｊ，３}ｙ_ｐ≧ａ′_{ｉ，ｊ，３}ｘ_ｐ＋ｂ′_{ｉ，ｊ，３} （３７）
次式（３８）（すなわち、式（３６））を削除対象と見なす。
ｃ′_{ｉ，ｊ，３}ｙ≧ａ′_{ｉ，ｊ，３}ｘ＋ｂ′_{ｉ，ｊ，３} （３８）
上記以外のエリアを構成する一次式は、ステップＳ３０３では削除対象と見なされない。

以上に説明したように、実施の形態４に係るデジタル放送受信装置では、エリア拡張の際に不要になった頂点、及び不要になった直線を表す一次不等式が削除されるため、不要になった直線を表す一次不等式のパラメータを保存するために、メモリの記憶領域を無駄に使用するという問題を解決することができる。また、実施の形態４に係るデジタル放送受信装置では、不要になった直線を表す一次不等式が削除されるため、多角形エリアを規定する一次不等式の全てを満たす領域を「求めるエリア」と判定する場合において、エリアの範囲を拡張することができる。そのため、ある放送局Ａ１からの放送波を受信可能な地点が見つかり、その地点を新規の頂点として放送局Ａ１からの放送波の受信可能エリアを拡張した後に、再びその地点に戻ってきた場合に、放送局Ａ１からの放送波を受信可能であると判定し、放送局Ａ１を切り換え対象の放送局と扱うことができる。

実施の形態５．
上記実施の形態１〜４に係るデジタル放送受信装置は、エリアを表す頂点の数が３つ以上であることを前提としている。一方、受信可能エリア情報に存在しないＴＳ名／アンサンブル名の放送局が見つかった場合、その時点で放送局からの放送波を受信できると判断できる地点は、そのときの現在地点の１点のみであるが、エリアを表す頂点が１つであるようなエリア情報は、実施の形態１〜４に係るデジタル放送受信装置では、扱うことができない。そのため、実施の形態１〜４に係るデジタル放送受信装置では、新たに見つかった放送局のエリア情報を追加することができない。実施の形態５に係るデジタル放送受信装置は、このような課題をも併せて解決する装置である。なお、実施の形態５の説明に際しては、図１をも参照する。

実施の形態５に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、及び受信可能エリア情報、及び受信不可能エリア情報のデータ形式は、実施の形態４に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、受信可能エリア情報、及び受信不可能エリア情報のデータ形式とほぼ同じである。但し、実施の形態５に係るデジタル放送受信装置では、エリアを構成する頂点の数の下限を１とする。また、エリアを構成する頂点の数が１つの場合、エリアを構成する一次式は無しとする。また、エリアを構成する頂点の数が２つの場合、エリアを構成する一次式の数は１つとし、不等号の向きを表すパラメータｄ′_{ｉ，ｊ，ｋ}は、不等号ではなく等号「＝」をとる。また、エリアを構成する頂点の数が３つ以上の場合、エリアを構成する一次式の数は頂点の数と同じとし、不等号の向きを表すパラメータｄ′_{ｉ，ｊ，ｋ}は、不等号「≦」又は「≧」をとるようにする。

図２３は、実施の形態５に係るデジタル放送受信装置におけるエリアマップ拡張処理を示すフローチャートである。このエリアマップ拡張処理は、放送エリアマップ生成済みエリアの拡張、受信可能エリアの拡張、及び受信不可能エリアの拡張に適用することができる。まず、放送エリアマップ生成部２８は、ステップＳ４０１において、エリアを構成する頂点の数が０であれば、処理をステップＳ４０２に進め、頂点の数が１つであれば、処理をステップＳ４０３に進め、頂点の数が２つであれば、処理をステップＳ４０４に進め、頂点の数が３つ以上であれば、処理をステップＳ４０５に進める。

放送エリアマップ生成部２８は、ステップＳ４０２において、新たなエリア情報を追加し、処理を終了する。追加するエリア情報の、エリアを構成する頂点の座標は、現在地点の座標の１つとし、エリアを構成する一次式は無しとする。また、放送エリアマップ生成部２８は、更新するエリア情報が放送エリアマップ生成済みエリア情報の場合、更新日時に現在日時を代入する。また、放送エリアマップ生成部２８は、更新するエリア情報が受信可能エリア情報の場合、物理ＣＨ、ＴＳ名／アンサンブル名、放送サービス名に、裏チャンネルスキャンで得られた結果を代入する。また、放送エリアマップ生成部２８は、更新するエリア情報が受信不可能エリア情報の場合、属する受信可能エリア情報の番号を代入する。

放送エリアマップ生成部２８は、ステップＳ４０３において、頂点の数が１つの場合のエリア拡張処理を行い、処理を終了する。頂点の数が１つの場合のエリア拡張処理の詳細は、後述する。

放送エリアマップ生成部２８は、ステップＳ４０４において、頂点の数が２つの場合のエリア拡張処理を行い、処理を終了する。頂点の数が２つの場合のエリア拡張処理の詳細は、後述する。

放送エリアマップ生成部２８は、ステップＳ４０５において、頂点の数が３つ以上の場合のエリア拡張処理を行い、処理を終了する。頂点の数が３つ以上の場合のエリア拡張処理の詳細は、実施の形態４に係るデジタル放送受信装置の図２０のフローチャートと同様である。

図２４は、実施の形態５に係るデジタル放送受信装置において、エリアを構成する頂点の数が１の場合のエリアの拡張の一例を示す図である。図２４において、点２０１はエリアを構成する頂点を表す。エリアを構成する頂点の座標を（ｘ_{ｉ，ｊ，１}，ｙ_{ｉ，ｊ，１}）とする。また、点２０１は拡張前のエリアを表す。また、点２１１は現在位置ｐを表す。現在位置ｐの座標を（ｘ_ｐ，ｙ_ｐ）とする。また、直線２２１は現在位置ｐとエリアを構成する頂点とを結ぶ直線を表す。直線２２１を表す一次式を次式（３９）とする。
ｃ′_{ｉ，ｊ，１}ｙ＝ａ′_{ｉ，ｊ，１}ｘ＋ｂ′_{ｉ，ｊ，１} （３９）

図２５は、実施の形態５に係るデジタル放送受信装置における、頂点の数が１の場合のエリアマップ拡張処理を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ５０１において、現在位置の頂点の座標と、エリアを構成する頂点の座標とが一致するか否かを判定し、一致する場合は処理を終了し、一致しない場合は処理をステップＳ５０２に進める。図２４の例の場合、エリアを構成する頂点を表す点２０１の座標と、現在位置ｐを表す点２１１との座標が一致しないため、処理はステップＳ５０２に進む。

放送エリアマップ生成部２８は、ステップＳ５０２において、現在位置を新規の頂点と見なし、処理をステップＳ５０３に進める。

放送エリアマップ生成部２８は、ステップＳ５０３において、新規の頂点と既に存在する頂点とを結ぶ直線を表す一次式のパラメータを算出し、処理をステップＳ５０４に進める。図２４の例の場合、放送エリアマップ生成部２８は、直線２２１を表す一次式である次式（３９）
ｃ′_{ｉ，ｊ，１}ｙ＝ａ′_{ｉ，ｊ，１}ｘ＋ｂ′_{ｉ，ｊ，１} （３９）
のパラメータａ′_{ｉ，ｊ，１}、ｂ′_{ｉ，ｊ，１}、及びｃ′_{ｉ，ｊ，１}を取得する。

放送エリアマップ生成部２８は、ステップＳ５０４において、新規の頂点の座標と、新規の頂点と既に存在する頂点とを結ぶ直線を表す一次式のパラメータを追加することでエリア情報を更新し、処理を終了する。

図２６は、実施の形態５に係るデジタル放送受信装置において、エリアを構成する頂点の数が２の場合のエリアの拡張の一例を示す図である。図２６において、点３０１はエリアを構成する１番目の頂点を表し、点３０２はエリアを構成する２番目の頂点を表す。また、ｋ番目（ｋ＝１，２）の頂点の座標を（ｘ_{ｉ，ｊ，ｋ}，ｙ_{ｉ，ｊ，ｋ}）とする。また、点３０１と点３０２とを結ぶ直線３２０を表す一次式を次式（４０）とする。
ｃ_{ｉ，ｊ，１}ｙ＝ａ_{ｉ，ｊ，１}ｘ＋ｂ_{ｉ，ｊ，１} （４０）
また、点３１１は現在位置ｐを表し、点３１２は他の現在位置ｑを表す。また、現在位置ｐの座標を（ｘ_ｐ，ｙ_ｐ）とし、他の現在位置ｑの座標を（ｘ_ｑ，ｙ_ｑ）とする。また、直線３２１は、現在位置ｐと１番目の頂点３０１とを結ぶ直線を表し、直線３２２は、現在位置ｐと２番目の頂点３０２とを結ぶ直線を表す。また、現在位置ｐとｋ番目の頂点とを結ぶ直線を表す一次式を次式（４１）とする。
ｃ′_{ｉ，ｊ，ｋ}ｙ＝ａ′_{ｉ，ｊ，ｋ}ｘ＋ｂ′_{ｉ，ｊ，ｋ} （４１）
また、エリア拡張により追加される一次式を次式（４２）及び（４３）とする。
ｃ′_{ｉ，ｊ，１}ｙ≧ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，１} （４２）
ｃ′_{ｉ，ｊ，２}ｙ≦ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （４３）

図２７は、実施の形態５に係るデジタル放送受信装置における、頂点の数が２の場合のエリアマップ拡張処理を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ６０１において、エリアを構成する一次式に現在位置の座標を代入し、処理をステップＳ６０２に進める。

放送エリアマップ生成部２８は、ステップＳ６０２において、現在位置の座標を代入した一次式が成立する場合は、処理をステップＳ６０７に進め、成立しない場合は、処理をステップＳ６０３に進める。例えば、放送エリアマップ生成部２８は、図２６において、現在位置が点３１１の場合、現在位置の座標（ｘ_ｐ，ｙ_ｐ）を代入した一次式である次式（４４）
ｃ_{ｉ，ｊ，１}ｙ_ｐ＝ａ_{ｉ，ｊ，１}ｘ_ｐ＋ｂ_{ｉ，ｊ，１} （４４）
が成立しないため、処理をステップＳ６０３に進める。一方、放送エリアマップ生成部２８は、図２６において、現在位置が点３１２の場合、現在位置の座標（ｘ_ｑ，ｙ_ｑ）を代入した一次式（４５）
ｃ_{ｉ，ｊ，１}ｙ_ｑ＝ａ_{ｉ，ｊ，１}ｘ_ｑ＋ｂ_{ｉ，ｊ，１} （４５）
が成立するため、処理をステップＳ６０７に進める。

放送エリアマップ生成部２８は、ステップＳ６０３において、現在位置を新規の頂点と見なし、処理をステップＳ６０４に進める。

放送エリアマップ生成部２８は、ステップＳ６０４において、追加する一次式のパラメータを算出し、処理をステップＳ６０５に進める。追加する一次式のパラメータの算出処理の詳細は、実施の形態４に係るデジタル放送受信装置の図２１のフローチャートと同様である。

放送エリアマップ生成部２８は、ステップＳ６０５において、既に存在するエリアを構成する一次式に現在位置の座標を代入することで不等号の向きを決定し、処理をステップＳ６０６に進める。例えば、放送エリアマップ生成部２８は、図２６において、現在位置が点３１１の場合、点３１１の座標をエリアを構成する一次式である次式（４６）
ｃ_{ｉ，ｊ，１}ｙ＝ａ_{ｉ，ｊ，１}ｘ＋ｂ_{ｉ，ｊ，１} （４６）
に代入すると、次式（４７）
ｃ_{ｉ，ｊ，１}ｙ_ｐ＞ａ_{ｉ，ｊ，１}ｘ_ｐ＋ｂ_{ｉ，ｊ，１} （４７）
となるため、式（４６）の等号「＝」を、式（４７）の不等号「＞」と同じ向きの不等号「≧」に変更する。

放送エリアマップ生成部２８は、ステップＳ６０６において、新規の頂点を追加し、処理を終了する。例えば、放送エリアマップ生成部２８は、図２６において、現在位置が点３１１の場合、点３１１の座標（ｘ_ｐ，ｙ_ｐ）を新規の頂点の座標として追加する。また、放送エリアマップ生成部２８は、エリアを構成する一次式のパラメータとして、一次式である式（４８）及び（４９）
ｃ′_{ｉ，ｊ，１}ｙ≧ａ′_{ｉ，ｊ，１}ｘ＋ｂ′_{ｉ，ｊ，１} （４８）
ｃ′_{ｉ，ｊ，２}ｙ≦ａ′_{ｉ，ｊ，２}ｘ＋ｂ′_{ｉ，ｊ，２} （４９）
のパラメータａ′_{ｉ，ｊ，２}、ｂ′_{ｉ，ｊ，２}、ｃ′_{ｉ，ｊ，２}、及びｄ′_{ｉ，ｊ，２}（不等号「≧」）、並びに、ａ′_{ｉ，ｊ，４}、ｂ′_{ｉ，ｊ，４}、ｃ′_{ｉ，ｊ，４}、及びｄ′_{ｉ，ｊ，４}（不等号「≦」）を追加する。また、放送エリアマップ生成部２８は、既に存在するエリアを構成する一次式である式（５０）
ｃ_{ｉ，ｊ，１}ｙ＝ａ_{ｉ，ｊ，１}ｘ＋ｂ_{ｉ，ｊ，１} （５０）
のパラメータｄ_{ｉ，ｊ，１}を、等号「＝」から不等号「≧」に変更する。

放送エリアマップ生成部２８は、ステップＳ６０７において、現在地点と、エリアを構成する２つの頂点の中から削除する頂点を１つ決定し、処理をステップＳ６０８に進める。削除する頂点は、ｘ座標が２番目に小さいものとする。例えば、放送エリアマップ生成部２８は、図２６において、現在地点が点３１２の場合、現在地点３１２とエリアを構成する頂点である点３０１、点３０２の中で、ｘ座標が２番目に小さいものは点３０２であるため、点３０２を削除対象とする。

放送エリアマップ生成部２８は、ステップＳ６０８において、エリア情報を更新し、処理を終了する。例えば、放送エリアマップ生成部２８は、図２６において、現在地点が点３１２の場合、エリアを構成する頂点として現在地点３１２を追加し、点３０２を削除する。

以上に説明したように、実施の形態５に係るデジタル放送受信装置では、エリアを構成する頂点が１つでも存在すれば、そのエリアを処理することができる。

また、実施の形態５に係るデジタル放送受信装置では、受信可能エリア情報に存在しないＴＳ名／アンサンブル名の放送局が見つかった場合に、その放送局からの放送波の受信可能エリアを新たに追加することができる。

実施の形態６．
実施の形態の１〜５に係るデジタル放送受信装置では、同一物理チャンネルで同一放送を受信できる範囲が複数に分かれている場合に、複数に分かれている範囲を１つの範囲にまとめてしまうことがあり得る。この場合には、同一放送を受信できる複数の範囲の中間の領域を、放送を受信できない範囲であるにも拘わらず、放送を受信できる範囲と見なしてしまうことがあり得る。放送を受信できない範囲を、放送を受信できる範囲と見なす状況が発生すると、デジタル放送受信装置では、その放送が受信できないにも拘わらず、その放送を自動選局しようとする。実施の形態６に係るデジタル放送受信装置は、このような課題をも併せて解決する装置である。なお、実施の形態６の説明に際しては、図１をも参照する。

図２８は、実施の形態の１〜５に係るデジタル放送受信装置が、複数に分かれた放送を受信できる範囲を、１つの範囲と見なす一例を示す図である。図２８において、円形のエリア４０１及び他の円形のエリア４０２はそれぞれ、放送局Ａ１からの放送波を受信できる範囲を表す。エリア４０１とエリア４０２では、同一物理チャンネルで放送局Ａ１からの放送波を受信することができるものとする。また、ハッチングされた領域４１０は、デジタル放送受信装置が放送局Ａ１からの放送波の受信可能エリアとして記録している範囲を表す。また、点４１１，４１２，４１３，４１４，４１５，４１６の各々は、受信可能エリアとして記録しているエリアを構成する頂点を表す。また、放送エリアマップ生成済みエリアとして記録している範囲は、放送局Ａ１からの放送波の受信可能エリアとして記録している範囲と同じとする。このような場合、デジタル放送受信装置を搭載した移動体が点４２１から点４２２を経由し点４２３へ移動すると、点４２３へ移動した時点で放送局Ａ１からの放送波を受信できると判断し、放送局Ａ１からの放送波の受信できるエリアを点４２３と点４１４と点４１５と点４１６と点４１１とで囲まれる範囲に拡張する。これにより、デジタル放送受信装置は、エリア４２４の範囲は、放送局Ａ１からの放送波が受信できないにも拘わらず、放送局Ａ１からの放送波を受信できる範囲と判断してしまう。

図２９は、実施の形態６に係るデジタル放送受信装置の放送エリアマップ格納部２９に保持される放送エリアマップ生成済みエリア情報の一例を表形式で示す図である。また、図３０は、実施の形態６に係るデジタル放送受信装置の放送エリアマップ格納部２９が保持する受信可能エリア情報の一例を表形式で示す図である。実施の形態６に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、及び受信可能エリア情報は、実施の形態４に係るデジタル放送受信装置のものとほぼ同じであるが、エリア内フラグを保持する点が、実施の形態４に係るデジタル放送受信装置のもの異なる。なお、エリア内フラグは、揮発性メモリに記憶すればよく、必ずしもフラッシュメモリ等の不揮発性のメモリに保存する必要はない。

図３１は、実施の形態６に係るデジタル放送受信装置の電源がＯＮになった後の動作を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ７０１において、揮発性メモリの放送エリアマップ生成済みエリア情報の初期化を行い、処理をステップＳ７０２に進める。次に、放送エリアマップ生成部２８は、ステップＳ７０２において、揮発性メモリの受信可能エリア情報の初期化を行い、処理をステップＳ７０３に進める。ステップＳ７０１及びＳ７０２の処理の詳細は、後述する。

選局制御部２９は、ステップＳ７０３において、電源ＯＦＦの直前に選局していた放送局を選局するための情報を不揮発性メモリから取得し、その放送局を選局し、処理をステップＳ７０４に進める。

チャンネルスキャン制御部２５は、ステップＳ７０４において、裏チャンネルスキャンが動作中か否かを調べ、動作中であれば処理をステップＳ７０９に進め、動作中でなければ処理をステップＳ７０５に進める。現在位置検出部２７は、ステップＳ７０５において、現在位置の座標を取得し、処理はステップＳ７０６に進む。

放送エリアマップ未生成エリア判定部３０は、ステップＳ７０６において、現在位置を含むエリア情報が、放送エリア生成済みエリア情報に存在するか否かを調べ、存在すれば処理をステップＳ７０７へ進め、存在しなければ処理をステップＳ７１１に進める。

放送エリアマップ未生成エリア判定部３０は、ステップＳ７０７において、定期監視の条件を満たしているか否かを調べる。定期監視の条件を満たしているか否かは、放送エリア生成済みエリア情報の中で現在位置を含むエリア情報の更新日時と、現在日時とを比較し、一定期間以上の差があれば定期監視の条件を満たしていると判断される。定期監視の条件を満たしていれば、処理はステップＳ７１１に進み、定期監視の条件を満たしていなければ処理はステップＳ７０８に進む。

放送エリアマップ未生成エリア判定部３０は、ステップＳ７０８において、放送エリアマップ生成済みエリア情報、及び受信可能エリア情報を更新し、処理をステップＳ７０９に進める。具体的には、放送エリアマップ未生成エリア判定部３０は、放送エリアマップ生成済みエリア情報の中で、現在位置を含むエリア情報のエリア内フラグを「ＯＮ」に更新し、現在位置を含まないエリア情報のエリア内フラグを「ＯＦＦ」に更新する。また、放送エリアマップ未生成エリア判定部３０は、受信可能エリア情報の中で、現在位置を含むエリア情報のエリア内フラグを「ＯＮ」に更新し、現在位置を含まないエリア情報のエリア内フラグを「ＯＦＦ」に更新する。

ステップＳ７０９において、ユーザからの選局指示、又は選局制御部１９からの自動選局の指示、又は放送エリアマップ未生成エリア判定部３０からの自動選局の指示があった場合は、処理はステップＳ７１０に進み、いずれも無い場合には、処理はステップＳ７０４に進む。

放送信号受信部４０は、ステップＳ７１０において、指示された放送局を選局し、処理をステップＳ７０４に進める。

チャンネルスキャン制御部２５は、ステップＳ７１１において、裏チャンネルスキャンを開始し、処理をステップＳ７０９に進める。但し、実施の形態の６に係るデジタル放送受信装置では、裏チャンネルスキャンの処理を完了させてから処理をステップＳ７０９に進めるのではなく、第２のアンテナ２１と、第２のチューナ・復調部２２と、第２のＴＳデマルチプレクス部２３とを用いて、裏チャンネルスキャンの動作を開始させると、直ぐに処理をステップＳ７０９に進める。すなわち、裏チャンネルスキャン動作中の間、第２のアンテナ２１と、第２のチューナ・復調部２２と、第２のＴＳデマルチプレクス部２３とでは、図７に示される裏チャンネルスキャンの動作が行われ、第１のアンテナ１１と、第１のチューナ・復調部１２と、第１のＴＳデマルチプレクス部１３とでは、図３１のステップＳ７０１からステップＳ７１０までの処理が実行される。

図３２は、図３１のステップＳ７０１の処理の詳細及び図３１のステップＳ７０２の処理の詳細を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ８０１において、放送エリアマップ格納部２９内における不揮発性メモリに保存しているエリア情報を揮発性メモリにコピーし、処理をステップＳ８０２に進める。不揮発性メモリから揮発性メモリへコピーするエリア情報の内容は、放送エリアマップ生成済みエリア情報であればエリアの番号、更新日時、エリアを構成する頂点の座標が該当し、受信可能エリア情報であればエリアの番号、物理ＣＨ、ＴＳ名／アンサンブル名、放送サービス名、エリアを構成する頂点の座標が該当する。

放送エリアマップ生成部２８は、ステップＳ８０２において、エリア情報の全てのエリア内フラグを「ＯＦＦ」に設定し、処理をステップＳ８０３に進める。

ステップＳ８０３はループの開始を表し、ステップＳ８０８はループの終わりを表し、ステップＳ８０４〜Ｓ８０８及びステップＳ８１０のループは、エリアの数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ８０４において、エリアを構成する頂点の数が３つ以上であれば処理をステップＳ８０５に進め、エリアを構成する頂点の数が２つであれば処理をステップＳ８１０に進め、エリアを構成する頂点の数が１つ以下であれば処理をステップＳ８０９に進める。

ステップＳ８０５はループの開始を表し、ステップＳ８０８はループの終わりを表し、ステップＳ８０６及びＳ８０７のループは、エリアを構成する頂点の数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ８０６において、エリアを構成するｋ番目の頂点と、（ｋ＋１）番目の頂点の座標とを結ぶ直線を表す一次式のパラメータａ_{ｉ，ｊ，ｋ}、ｂ_{ｉ，ｊ，ｋ}、及びｃ_{ｉ，ｊ，ｋ}、を算出し、処理をステップＳ８０７に進める。

放送エリアマップ生成部２８は、ステップＳ８０７において、ステップＳ８０６で求めたパラメータａ_{ｉ，ｊ，ｋ}、ｂ_{ｉ，ｊ，ｋ}、及びｃ_{ｉ，ｊ，ｋ}と、エリアを構成する（ｋ＋２）番目の座標（ｘ_{ｉ，ｊ，ｋ＋２}，ｙ_{ｉ，ｊ，ｋ＋２}）から不等号の向きｄ_{ｉ，ｊ，ｋ}を決定し、処理をステップＳ８０８に進める。具体的には、
ｃ_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋２}＞ａ_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋２}＋ｂ_{ｉ，ｊ，ｋ}
（５１）
であればｄ_{ｉ，ｊ，ｋ}を「≧」にし、
ｃ_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋２}＜ａ_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋２}＋ｂ_{ｉ，ｊ，ｋ}
（５２）
であればｄ_{ｉ，ｊ，ｋ}を「≦」にする。

図３１のステップＳ７１１において、裏チャンネルスキャンが開始された後の、裏チャンネルスキャンの処理の内容は図７のフローチャートとほぼ同じであるが、図７のステップＳ３７の部分のみ異なる。実施の形態６に係るデジタル放送受信装置では、図７のステップＳ３７の部分で、図３３に示すフローチャートの動作が行われる。図３３において、ステップＳ９０１はループの開始を表し、ステップＳ９０４はループの終わりを表し、ステップＳ９０２及びＳ９０３のループは、放送エリアマップ生成済みエリアに存在するエリアの数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ９０２において、放送エリアマップ生成済みエリアのｊ番目のエリアのエリア内フラグがＯＮか否かを調べ、ＯＮであれば処理をステップＳ９０３に進め、ＯＦＦであれば処理をステップＳ９０４に進める。

放送エリアマップ生成部２８は、ステップＳ９０３において、放送エリアマップ生成済みエリアのｊ番目のエリアを拡張し、処理をステップＳ９０４に進める。エリアの拡張方法は、実施の形態５のデジタル放送受信装置の図２３のフローチャートの処理と同様である。

放送エリアマップ生成部２８は、ステップＳ９０５において、放送エリアマップ生成済みエリアの中にエリア内フラグがＯＮのものが存在するか否かを調べ、ＯＮのものが存在すれば処理をステップＳ９０６に進め、ＯＮのものが存在しなければ処理をステップＳ９０７に進める。

放送エリアマップ生成部２８は、ステップＳ９０６において、放送エリアマップ生成済みエリアに新たなエリア情報を生成し、処理をステップＳ９０７に進める。

ステップＳ９０７はループの開始を表し、ステップＳ９１４はループの終わりを表し、ステップＳ９０８からステップＳ９１３のループは、裏チャンネルスキャンで取得した物理ＣＨとＴＳ名／アンサンブル名の組の数に等しい回数だけ、繰り返される。

ステップＳ９０８はループの開始を表し、ステップＳ９１１はループの終わりを表し、ステップＳ９０９及びＳ９１０のループは、受信可能エリア情報のエリアの数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ９０９において、
（１）裏チャンネルスキャンで取得したｉ番目の物理ＣＨとＴＳ名／アンサンブル名の組と、受信可能エリア情報のｊ番目のエリアの物理ＣＨとＴＳ名／アンサンブル名が一致するか、
（２）受信可能エリア情報のｊ番目のエリアのエリア内フラグがＯＮであるか否か
を調べる。
放送エリアマップ生成部２８は、上記（１）の判定は一致するであり、かつ、上記（２）の判定がＯＮである場合は、処理をステップＳ９１０に進め、それ以外の場合には、処理をステップＳ９１１に進める。

放送エリアマップ生成部２８は、ステップＳ９１０において、受信可能エリアのｊ番目のエリア情報を拡張し、処理をステップＳ９１１に進める。エリアの拡張方法は、実施の形態５のデジタル放送受信装置の図２３のフローチャートが示す処理と同様である。

放送エリアマップ生成部２８は、ステップＳ９１２において、裏チャンネルスキャンで取得したｉ番目の物理ＣＨとＴＳ名／アンサンブル名の組と一致するものが、受信可能エリア情報の中に存在するか否かを調べ、存在する場合は処理をステップＳ９１４に進め、存在しない場合は処理をステップＳ９１３に進める。

放送エリアマップ生成部２８は、ステップＳ９１３において、受信可能エリア情報に新たなエリアを追加し、処理をステップＳ９１４に進める。

実施の形態６に係るデジタル放送受信装置は、デジタル放送受信装置が図２８の例で点４２１から点４２２を経由して点４２３へ移動する場合、放送局Ａ１からの放送波が受信できなくなる点４２２に移動した時点で、放送局Ａ１からの放送波の受信可能エリアであるエリア４１０のエリア内フラグがＯＦＦに更新される。そのため、放送局Ａ１が再び受信できるようになる点４２３へ移動しても、エリア４１０が拡張されることはない。そのため、放送局Ａ１からの放送波が受信できないエリア４２４を受信できるエリアと見なすことはない。

以上に説明したように、実施の形態６に係るデジタル放送受信装置は、実施の形態１〜５に係るデジタル放送受信装置のように、複数に分かれた放送を受信できる範囲を、１つの範囲にまとめてしまい、放送を受信できない範囲を放送を受信できる範囲と見なすことがない。したがって、実施の形態６に係るデジタル放送受信装置によれば、放送が受信できないにも拘わらず、その放送を自動選局するということはない。

実施の形態７．
上記実施の形態６に係るデジタル放送受信装置では、放送を受信できる１つの範囲を、複数の受信可能エリアとして登録する可能性がある。図３４は、実施の形態６に係るデジタル放送受信装置において、放送を受信できる１つの範囲を、複数の受信可能エリアに分割された状態で登録される一例を示す図である。図３４において、円形のエリア５０１は放送局Ａ１からの放送波を受信できる範囲を表す。このような場合、まず、実施の形態６に係るデジタル放送受信装置を搭載した移動体が、放送局Ａ１を選局した状態で、点５１１、点５１２、点５１３、点５１４で囲まれる範囲を移動すると、放送局Ａ１からの放送波の受信可能エリアとして、点５１１、点５１２、点５１３、点５１４で囲まれたエリア５１０が登録される。その後、デジタル放送受信装置の電源がＯＦＦされ、点５２５まで移動した時点でデジタル放送受信装置の電源がＯＮされ、放送局Ａ１を選局した状態で、点５２１、点５２２、点５２３、点５２４、点５２５で囲まれる範囲を移動すると、放送局Ａ１からの放送波の受信可能エリアとして、点５２１、点５２２、点５２３、点５２４、点５２５で囲まれたエリア５２０が登録される。このように、複数の受信可能エリア５１０，５２０が登録されると、その後エリアが拡張され複数のエリアが重なり合っても、重なり合ったエリアの合併が行われることはなく、メモリの使用量が増加することがあり得る。

実施の形態７に係るデジタル放送受信装置では、重なり合ったエリアの合併を行うことにより、実施の形態６に係るデジタル放送受信装置と比較して、メモリの使用量を減少させている。なお、実施の形態７の説明に際しては、図１をも参照する。

実施の形態７に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、受信可能エリア情報、及び受信不可能エリア情報のデータ形式は、実施の形態６に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、受信可能エリア情報、及び受信不可能エリア情報のデータ形式と同じである。また、実施の形態７に係るデジタル放送受信装置の電源がＯＮになった後の動作は、実施の形態６に係るデジタル放送受信装置の電源がＯＮになった後の動作とほぼ同じであるが、図３１のフローチャートのステップＳ７０８の部分のみ異なる。実施の形態６に係るデジタル放送受信装置では、ステップＳ７０８で放送エリアマップ生成済みエリア情報、及び受信可能エリア情報のエリア内フラグの更新のみを行っているが、実施の形態７に係るデジタル放送受信装置では、ステップＳ７０８において、図３５のフローチャートの動作を行う。

図３５は、実施の形態７に係るデジタル放送受信装置において、エリア情報を更新する際の動作を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ１００１において、放送エリアマップ生成済みエリア情報からエリア内フラグがＯＮのものを選択し、処理をステップＳ１００２に進める。

放送エリアマップ生成部２８は、ステップＳ１００２において、選択したエリア情報が現在位置を含むか否かを調べ、現在位置を含めば処理をステップＳ１００５に進め、現在位置を含まなければ処理をステップＳ１００３に進める。

放送エリアマップ生成部２８は、ステップＳ１００３において、現在位置を含む放送エリアマップ生成済みエリアが存在するか否かを調べ、存在する場合は処理をステップＳ１００４に進め、存在しなければ処理をステップＳ１００５に進める。

放送エリアマップ生成部２８は、ステップＳ１００４において、選択したエリアと現在位置を含むエリアとを合併し、処理をステップＳ１００５に進める。選択したエリアと現在位置を含むエリアとの合併は、選択したエリアを、現在位置を含むエリアを構成する全ての頂点を用いて拡張し、その後に現在位置を含むエリアを削除することで実現する。選択したエリアを、現在位置を含むエリアを構成する頂点を用いて拡張する処理は、実施の形態５に係るデジタル放送受信装置のエリア拡張処理を示す図２３のフローチャートと同様である。

ステップＳ１００１からステップＳ１００４までの処理を、図３４の例に当てはめて説明する。図３４において、放送エリアマップ生成済みエリアとして、ハッチングされたエリア５１０と、ダブルハッチングされたエリア５２０とが登録されており、デジタル放送受信装置を搭載した移動体が、エリア５１０内に位置し、エリア５１０のエリア内フラグがＯＮで、エリア５２０のエリア内フラグがＯＦＦであるとする。デジタル放送受信装置を搭載した移動体が点５３１から点５３２に移動した時点で、図３５のフローチャートの処理が始まった場合を考える。このとき、放送エリアマップ生成部２８は、ステップＳ１００１で、エリア内フラグがＯＮのエリアとして、エリア５１０を選択する。次に、放送エリアマップ生成部２８は、ステップＳ１００２でエリア５１０が現在位置を含まないと判定し、処理をステップＳ１００３に進める。次に、放送エリアマップ生成部２８は、ステップＳ１００３で、現在位置を含む放送エリアマップ生成済みエリアとして、エリア５２０を選択し、処理をステップＳ１００４に進める。放送エリアマップ生成部２８は、ステップＳ１００４で、エリア５１０とエリア５２０とを合併する。

図３４の例では、エリア５１０の新規の頂点として点５３２が追加され、エリア５１０の領域が点５１１と点５３２と点５１３と点５１４とで囲まれる領域に拡張されると、拡張されたエリアと、エリア５２０とが部分的に重なることになる。すなわち、ステップＳ１００１からステップＳ１００４までの処理は、重なり合った放送エリアマップ生成済みエリア同士を合併して、１つのエリアとする処理と見ることができる。

放送エリアマップ生成部２８は、ステップＳ１００５において、放送エリアマップ生成済みエリアのエリア内フラグを更新し、処理をステップＳ１００６に進める。具体的には、放送エリアマップ生成部２８は、現在位置を含む放送エリアマップ生成済みエリアのエリア内フラグをＯＮに更新し、現在位置を含まない放送エリアマップ生成済みエリアのエリア内フラグをＯＦＦに更新する。

ステップＳ１００６はループの開始を表し、ステップＳ１０１１はループの終わりを表し、ステップＳ１００７からステップＳ１０１０までのループは、エリア内フラグがＯＮである受信可能エリアの数に等しい回数だけ、繰り返される。

放送エリアマップ生成部２８は、ステップＳ１００７において、エリア内フラグがＯＮである受信可能エリアの中でｊ番目のものを選択し、処理をステップＳ１００８に進める。

放送エリアマップ生成部２８は、ステップＳ１００８において、選択したエリアが現在位置を含むか否を調べ、現在位置を含む場合は処理をステップＳ１０１１に進め、現在位置を含まない場合は処理をステップＳ１００９に進める。

放送エリアマップ生成部２８は、ステップＳ１００９において、選択したエリアの物理ＣＨ及びＴＳ名／アンサンブル名が一致するか否か、かつ、現在位置を含む受信可能エリアが存在するか否かを調べ、一致し且つ存在する場合には処理をステップＳ１０１０に進め、それ以外の場合には処理をステップＳ１０１１に進める。

放送エリアマップ生成部２８は、ステップＳ１０１０において、選択したエリアと現在位置を含むエリアとを合併し、処理をステップＳ１０１１に進める。合併の方法は、ステップＳ１００４の処理と同様である。

ステップＳ１００７からステップＳ１０１０までの処理は、ステップＳ１００１からステップＳ１００４までの処理と同様に考えることができ、重なり合った部分を有する２つの受信可能エリアの合併を行う処理と見ることができる。

放送エリアマップ生成部２８は、ステップＳ１０１２において、受信可能エリアのエリア内フラグを更新し、処理を終了する。具体的には、放送エリアマップ生成部２８は、現在位置を含む受信可能エリアのエリア内フラグをＯＮに更新し、受信可能エリアのエリア内フラグをＯＦＦに更新する。

以上に説明したように、実施の形態７に係るデジタル放送受信装置は、重なりあったエリアの合併を行うため、実施の形態６に係るデジタル放送受信装置と比較して、メモリの使用量を削減することができる。

実施の形態８．
実施の形態３〜７に係るデジタル放送受信装置では、エリア拡張処理を繰り返すことによりエリアを構成する頂点の数が増え、メモリの使用量が増加することがあり得る。

実施の形態８に係るデジタル放送受信装置では、エリアを構成する頂点の数を一定値以下に制限することにより、実施の形態３〜７に係るデジタル放送受信装置と比較して、メモリの使用量を減少させる。なお、実施の形態８の説明に際しては、図１をも参照する。

実施の形態８に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、受信可能エリア情報、及び受信不可能エリア情報のデータ形式は、実施の形態６に係るデジタル放送受信装置の放送エリアマップ生成済みエリア情報、受信可能エリア情報、及び受信不可能エリア情報のデータ形式と同じである。また、実施の形態８に係るデジタル放送受信装置の電源がＯＮになった後の動作は、実施の形態７に係るデジタル放送受信装置の電源がＯＮになった後の動作とほぼ同じであるが、放送エリアマップ生成済みエリア情報、及び受信可能エリア情報の更新がある度に、エリアの頂点をＮ個以下にする処理が行われる点のみ異なる。

図３６は、実施の形態８に係るデジタル放送受信装置において、エリアを構成する頂点の数を減少させる処理の一例を示す図である。図３６において、ハッチングされた領域６００は頂点の数を減少させる前のエリアの範囲を表し、点６０１はエリアを構成する１番目の頂点を表し、点６０２はエリアを構成する２番目の頂点を表し、点６０３はエリアを構成する３番目の頂点を表し、点６０４はエリアを構成する４番目の頂点を表し、点６０５はエリアを構成する５番目の頂点を表し、点６０６はエリアを構成する６番目の頂点を表す。また、エリアを構成するｋ番目（ｋ＝１，２，…，６）の頂点の座標を（ｘ_{ｉ，ｊ，ｋ}，ｙ_{ｉ，ｊ，ｋ}）とする。また、直線６１１は、点６０２と点６０６とを結ぶ直線を表し、直線６１２は直線６１１と平行で、かつ点６０１を通る直線を表す。また、直線６１３は点６０２と点６０３とを結ぶ直線を表し、直線６１４は点６０５と点６０６とを結ぶ直線を表す。また、点６２１は直線６１２と直線６１３との交点を表し、点６２２は直線６１２と直線６１４との交点を表す。また、点６２１と点６０３と点６０４と点６０５と点６２２とで囲まれる領域を頂点の数を減少させた後のエリアの範囲とする。

図３７は、実施の形態８に係るデジタル放送受信装置において、領域を構成する頂点の数をＮ個以下に減らす処理を示すフローチャートである。まず、放送エリアマップ生成部２８は、ステップＳ１１０１において、エリアを構成する頂点の数がＮ個以下か否かを調べ、Ｎ個以下であれば処理を終了し、Ｎ個より多ければ処理をステップＳ１１０２に進める。

放送エリアマップ生成部２８は、ステップＳ１１０２において、エリアの構成する頂点のうち、角度が１８０°に最も近い頂点を選択し、処理をステップＳ１１０３に進める。角度が１８０°に最も近い頂点を選択するためには、エリアを構成するｋ番目の頂点の座標を（ｘ_{ｉ，ｊ，ｋ}，ｙ_{ｉ，ｊ，ｋ}）としたとき、頂点の角度の余弦

（５３）
を算出し、余弦が−１に最も近いものを選択すればよい。以後、角度が１８０°に最も近い頂点を、頂点Ａと呼ぶ。図３６の例の場合、点６０１が頂点Ａに該当する。

放送エリアマップ生成部２８は、ステップＳ１１０３において、頂点Ａに隣接する２つの頂点を結ぶ直線を表す一次式のパラメータを算出し、処理をステップＳ１１０４に進める。以後、頂点Ａに隣接する２つの頂点を結ぶ直線を、直線Ｂと呼ぶ。図３６の例の場合、直線６１１が直線Ｂに該当する。

放送エリアマップ生成部２８は、ステップＳ１１０４において、直線Ｂと平行で、かつ頂点Ａを通る直線を表す一次式のパラメータを算出し、処理をステップＳ１１０５に進める。以後、直線Ｂと平行で、かつ頂点Ａを通る直線を直線Ｃと呼ぶ。図３６の例の場合、直線６１２が、直線Ｃに該当する。

放送エリアマップ生成部２８は、ステップＳ１１０５において、直線Ｃを表す一次式の不等号の向き（「≧」又は「≦」のいずれであるか）を決定し、処理をステップＳ１１０６に進める。不等号の向きは、直線Ｃを表す一次式を次式（５４）
ｃ′_{ｉ，ｊ，ｋ}ｙ＝ａ′_{ｉ，ｊ，ｋ}ｘ＋ｂ′_{ｉ，ｊ，ｋ} （５４）
としたときに、
ｃ′_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋１}＞ａ′_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋１}＋ｂ′_{ｉ，ｊ，ｋ}
（５５）
であれば不等号の向きを「≧」にし、
ｃ′_{ｉ，ｊ，ｋ}ｙ_{ｉ，ｊ，ｋ＋１}＜ａ′_{ｉ，ｊ，ｋ}ｘ_{ｉ，ｊ，ｋ＋１}＋ｂ′_{ｉ，ｊ，ｋ}
（５６）
であれば不等号の向きを「≦」とする。

放送エリアマップ生成部２８は、ステップＳ１１０６において、頂点Ａを構成する辺に隣接する辺を通る直線（以後、この直線を直線Ｄ、Ｅと呼ぶ）と直線Ｃとの交点（以後、この交点を交点Ｆ、Ｇと呼ぶ）の座標を算出し、処理をステップＳ１１０７に進める。図３６の例の場合、直線６１３、６１４が直線Ｄ、Ｅに該当し、点６２１、６２２が交点Ｆ、Ｇに該当する。

放送エリアマップ生成部２８は、ステップＳ１１０７において、エリア情報を更新し、処理をステップＳ１１０１に進める。エリア情報の更新では、エリアを構成する頂点として交点Ｆ、Ｇを追加し、頂点Ａ及び頂点Ａに隣接する２つの頂点（図３６における頂点６０２，６０６）を削除し、エリアを構成する一次式として、直線Ｃを表す一次式を追加し、頂点Ａを構成する２つの直線（図３６における頂点６０２と頂点６０１を結ぶ直線、及び、頂点６０６と頂点６０１を結ぶ直線）を表す一次式を削除する。図３６の例の場合、エリアを構成する頂点として、点６２１と点６２２が追加され、点６０１と点６０２と点６０６とが削除され、エリアを構成する一次式として、直線６１２を表す一次式が追加され、点６０１と点６０２とを結ぶ直線を表す一次式、及び点６０１と点６０６とを結ぶ直線を表す一次式が削除される。

以上に説明したように、実施の形態８に係るデジタル放送受信装置では、エリアを構成する頂点の数を一定値以下に抑えることができるため、実施の形態７に係るデジタル放送受信装置と比較して、メモリの使用量を減少させることができる。

また、上記実施の形態１〜７の各構成を適宜組み合わせることが可能であり、このような組合わせによって、デジタル放送受信装置に必要な性能を持たせることができる。

１１ 第１のアンテナ、 １２ 第１のチューナ・復調部、 １３ 第１のデマルチプレクス部、 １４ 映像・音声デコード部、 １５ グラフィックス重畳部、 １６ 映像出力部、 １７ 音声出力部、 １８ 操作入力部、 １９ 選局制御部、 ２１ 第２のアンテナ、 ２２ 第２のチューナ・復調部、 ２３ 第２のデマルチプレクス部、 ２４ 受信モード切替部、 ２５ チャンネルスキャン制御部、 ２５ａ 一時保存エリア、 ２６ アンテナ、 ２７ 現在位置検出部、 ２８ 放送エリアマップ生成部、 ２９ 放送エリアマップ格納部、 ３０ 放送エリアマップ未生成エリア判定部、 ３１ 放送サービスリスト生成部、 ４０ 放送信号受信部、 ５０，６０，７０ 受信可能エリア、 ５１，６２ 放送エリアマップを示す表、 ６１，７１ 受信不可能エリア、 ７２〜７６ 受信可能エリアの境界（辺）、 ８０ 放送局Ａ１からの放送波が受信可能である現在位置、 ８１，８５ 新たに拡張された放送局Ａ１からの放送波の受信可能エリアの境界（辺）、 ８２〜８４ 現在位置と他の頂点を結ぶ一次関数、 ９１〜９３ 受信不可能エリアの境界（辺）、 ９４ 受信可能エリアの境界（辺）の傾き、切片（Ｙ軸との交差位置）、及び受信可能エリアがこの辺の上か下かを示す不等号、 ９５ 受信可能エリアの境界（辺）の傾き、切片（Ｙ軸との交差位置）、及び受信可能エリアがこの辺の上か下かを示す不等号、 ９６ 受信不可能エリアの境界（辺）の傾き、切片（Ｙ軸との交差位置）、及び受信可能エリアがこの辺の上か下かを示す不等号、 ９７ 受信可能エリアの境界（辺）の傾き、切片（Ｙ軸との交差位置）、及び受信可能エリアがこの辺の上か下かを示す不等号、 １０１〜１０５ 受信可能エリアの頂点。

Claims (26)

1. 物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、
   現在位置を検出する現在位置検出部と、
   前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、
   前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル及びこの物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネル並びに該物理チャンネルの放送内容に関する放送サービス名を含む放送サービス情報と、受信可能な位置情報と、を含む放送エリアマップを生成する放送エリアマップ生成部と、
   前記生成された放送エリアマップを格納する放送エリアマップ格納部と、
   前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置と前記放送サービス情報とから、前記チューナ・復調部が選局する新たな物理チャンネルを決定する選局制御部と
   を備え、
   前記チューナ・復調部が選局する前記新たな物理チャンネルは、該新たな物理チャンネルの選局時まで視聴していた放送サービスの放送サービス名と同じ放送サービス名を持つ放送サービスを提供する他の物理チャンネルであって現在位置で受信可能なもの、または、前記新たな物理チャンネルの選局時まで視聴していた放送サービスを提供する物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネルであって現在位置で受信可能なものである
   ことを特徴とするデジタル放送受信装置。
2. 物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調するチューナ・復調部と、
   現在位置を検出する現在位置検出部と、
   前記チューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、
   前記チャンネルスキャンが実行されたときの前記受信可能な物理チャンネル及びこの物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネル並びに該物理チャンネルの放送内容に関する放送サービス名を含む放送サービス情報と、受信可能な位置情報と、を含む放送エリアマップを生成する放送エリアマップ生成部と、
   前記生成された放送エリアマップを格納する放送エリアマップ格納部と、
   前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置と前記放送サービス情報とから、前記チューナ・復調部が選局する新たな物理チャンネルを決定する選局制御部と
   を備え、
   前記チューナ・復調部が選局する前記新たな物理チャンネルは、該新たな物理チャンネルの選局時まで視聴していた放送サービスの放送サービス名と同じ放送サービス名を持つ放送サービスを提供する他の物理チャンネルであって現在位置で受信可能なもの、または、前記新たな物理チャンネルの選局時まで視聴していた放送サービスを提供する物理チャンネルと同じ番組を放送している中継局及び系列局の物理チャンネルであって現在位置で受信可能なものである
   ことを特徴とするデジタル放送受信装置。
3. 前記放送エリアマップ生成部は、放送局の検出処理を実施した地域を示す放送エリアマップ生成済みエリア情報を生成し、該放送エリアマップ生成済みエリア情報を前記放送エリアマップ格納部にさらに格納することを特徴とする請求項１に記載のデジタル放送受信装置。
4. 前記複数のチューナ・復調部の動作モードを、前記複数のチューナ・復調部が協働してダイバーシティ処理を行う第１の動作モード、又は、前記複数のチューナ・復調部が各々独立して動作する第２の動作モードに切り替える受信モード切替部をさらに有し、
   前記チャンネルスキャン制御部は、前記受信モード切替部が、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出する
   ことを特徴とする請求項３に記載のデジタル放送受信装置。
5. 前記放送エリアマップ格納部に格納されている放送エリアマップ生成済みエリア情報の参照により現在位置が放送エリアマップ生成済みエリア以外の放送エリアマップ未生成エリア内の位置であるか否かを判定する放送エリアマップ未生成エリア判定部をさらに有し、
   前記放送エリアマップ未生成エリア判定部が、前記現在位置は放送エリアマップ未生成エリア内であると判定したときに、前記受信モード切替部は、前記複数のチューナ・復調部の動作モードを前記第２の動作モードに切り替え、前記放送エリアマップ生成部は、放送エリアマップを生成して前記放送エリアマップ格納部に保持される前記放送エリアマップを更新し、
   前記放送エリアマップ未生成エリア判定部が、前記現在位置は放送エリアマップ生成エリア内であると判定したときに、前記受信モード切替部は、前記複数のチューナ・復調部の動作モードを前記第１の動作モードに切替える
   ことを特徴とする請求項４に記載のデジタル放送受信装置。
6. 前記放送エリアマップ格納部に格納されている前記放送エリアマップと前記現在位置検出部によって検出された現在位置とから、現在受信可能な物理チャンネルの放送サービス情報を含む放送サービスリストを生成する放送サービスリスト生成部と、
   前記放送サービスリスト生成部で生成された放送サービスリストを表示する放送サービスリスト表示部と
   を有することを特徴とする請求項１から５までのいずれか１項に記載のデジタル放送受信装置。
7. 前記チャンネルスキャン制御部は、連続する２回のチャンネルスキャンの結果を比較し、所定の基準レベル以上に受信状態が変化した物理チャンネルと、受信信号が閾値電力レベル近傍である物理チャンネルとに対して、再度チャンネルスキャンを行い、
   前記放送エリアマップ生成部は、最新のチャンネルスキャン結果に基づいて前記放送エリアマップ格納部に保持される放送エリアマップを更新する
   ことを特徴とする請求項１、３、４、５のいずれか１項に記載のデジタル放送受信装置。
8. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在すると判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在していると判定した物理チャンネルには、前回と同一の放送サービスが存在すると判定することを特徴とする請求項１、３、４、５、７のいずれか１項に記載のデジタル放送受信装置。
9. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在しないと判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在しないと判定した物理チャンネルには、放送サービスが存在しないと判定することを特徴とする請求項１、３、４、５、７、８のいずれか１項に記載のデジタル放送受信装置。
10. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在しないと判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在していると判定した物理チャンネルに対して、再度チャンネルスキャンを行い、前記放送エリアマップ生成部は、最新のチャンネルスキャン結果に基づいて放送エリアマップを更新することを特徴とする請求項１、３、４、５、７、８、９のいずれか１項に記載のデジタル放送受信装置。
11. 前記放送エリアマップ生成部は、受信可能エリアを示す多角形の頂点を、前記放送エリアマップ格納部に直交座標系の座標で記録したことを特徴とする請求項１から１０までのいずれか１項に記載のデジタル放送受信装置。
12. 前記放送エリアマップ生成部は、受信可能エリアを示す多角形の辺を特定する一次関数を直交座標系で表現したときの傾き、前記一次関数で示される直線が座標軸と交差する位置、及び、前記一次関数で示される直線に対し前記受信可能エリアが座標軸の正方向にあるか負方向にあるかを示す情報を、前記放送エリアマップ格納部に格納することを特徴とする請求項１から１０までのいずれか１項に記載のデジタル放送受信装置。
13. 前記放送エリアマップ生成部は、受信不可能エリアを示す多角形の頂点を、前記放送エリアマップ格納部に直交座標系の座標でさらに記録したことを特徴とする請求項１１に記載のデジタル放送受信装置。
14. 前記放送エリアマップ生成部は、受信不可能エリアを示す多角形の辺を特定する一次関数を直交座標系で表現したときの傾き、前記一次関数で示される直線が座標軸と交差する位置、及び、前記一次関数で示される直線に対し前記受信不可能エリアが座標軸の正方向にあるか負方向にあるかを示す情報を、前記放送エリアマップ格納部に格納することを特徴とする請求項１２に記載のデジタル放送受信装置。
15. 前記放送エリアマップ生成部は、多角形の各辺の一次不等式で前記受信可能エリアが表わされている場合において、現在位置を新規に受信可能地点として追加する場合に、現在位置と前記受信可能エリアの多角形の各頂点を結ぶ各一次関数を求め、各一次関数が示す直線と前記受信可能エリアの頂点との位置関係を判断し、前記受信可能エリアのすべての頂点が一次関数が示す直線の同じ側に存在する一次関数を検索し、該一次関数を受信可能エリアを構成する新規辺として放送エリアマップを更新することを特徴とする請求項１２又は１４に記載のデジタル放送受信装置。
16. 各辺が一次関数で表され、各辺の一次不等式で表された前記多角形近似された放送エリアに対して、前記選局制御部及び前記放送サービスリスト生成部が、前記一次不等式に現在座標値を代入し、放送エリアを構成するすべての前記一次不等式が満たされた場合に、現在位置がその放送エリア内であると判断することを特徴とする請求項１２に記載のデジタル放送受信装置。
17. 各辺が一次関数で表され、各辺の一次不等式で表された前記多角形近似された放送エリアマップ生成済みエリアに対して、前記放送エリアマップ未生成エリア判定部が、前記一次不等式に現在座標値を代入し、放送エリアマップ生成済みエリアを構成する前記一次不等式を満たさないものが存在した場合に、現在位置が放送エリアマップ未生成の地点であると判断し、前記一次不等式を全て満たした場合に、現在位置が放送エリアマップ生成済みの地点であると判断することを特徴とする請求項１４に記載のデジタル放送受信装置。
18. 前記放送エリアマップ生成部は、
    現在位置を新規に受信可能地点として前記放送エリアマップを更新する際に、前記受信可能エリアの多角形の隣り合う２つの頂点を結ぶ直線を表す一次等式を求め、
    前記一次等式に現在位置の座標を代入した結果、前記一次等式が成立する場合、又は、前記一次等式に現在位置の座標を代入した結果、前記一次等式が成立しない場合であって、前記一次等式に現在位置の座標を代入したときの不等号の向きと、前記一次等式を構成する隣り合う２つの頂点以外の前記多角形の頂点の座標を前記一次等式に代入したときの不等号の向きとが異なる場合に、前記一次等式が表す直線が通る辺を削除することにより放送エリアマップを更新する
    ことを特徴とする請求項１１又は１２に記載のデジタル放送受信装置。
19. 前記放送エリアマップ生成部は、
    現在位置を新規に受信可能地点として前記放送エリアマップを更新する際に、現在位置へ移動する前に放送が受信できない状態だった場合、既に存在する放送エリアマップは更新せずに、新たな放送エリアマップを生成し、
    また、前記放送エリアマップの物理チャンネルが一致し、かつ放送サービス情報が一致し、かつエリアの範囲が重なる前記放送エリアマップが複数存在する場合、該当する複数の放送エリアマップのエリアを合併する
    ことを特徴とする請求項１１、１２、１８のいずれか１項に記載のデジタル放送受信装置。
20. 前記放送エリアマップ生成部は、
    前記放送エリアマップのエリアを構成する多角形の頂点の数を減らす際に、
    前記放送エリアマップのエリアを表す多角形から内角が１８０°に最も近い第１の頂点を選択し、
    前記多角形を構成する辺において前記第１の頂点に隣接する２つの頂点を通る直線に平行で、前記第１の頂点を通る第１の直線を表す一次等式を求め、
    前記第１の頂点を構成する２つの辺に隣接する２つの辺を通る２つの直線を表す一次等式を求め、これらの２つの直線を第２の直線、第３の直線とし、
    前記第１の直線と前記第２の直線との交点の座標を求め、この交点を第１の交点とし、
    前記第１の直線と前記第３の直線との交点の座標を求め、この交点を第２の交点とし、前記放送エリアマップのエリアを構成する多角形の頂点として、前記第１の頂点と、前記多角形を構成する辺において前記第１の頂点に隣接する２つの頂点を削除し、
    前記第１の交点と前記第２の交点を追加することで、前記放送エリアマップのエリアを構成する多角形の頂点の数を減らす
    ことを特徴とする請求項１１、１２、１８、１９のいずれか１項に記載のデジタル放送受信装置。
21. 物理チャンネルを選局し、選局された物理チャンネルの放送信号を復調する複数のチューナ・復調部と、
    前記複数のチューナ・復調部の動作を制御する選局制御部と、
    前記複数のチューナ・復調部の内の一方のチューナ・復調部が番組視聴用の選局を行い、前記複数のチューナ・復調部の内の他方のチューナ・復調部が物理チャンネルを順次選局するチャンネルスキャン時に、前記他方のチューナ・復調部が受信可能な物理チャンネルを検出するチャンネルスキャン制御部と、
    該受信可能な物理チャンネルの放送内容に関する放送サービス名を含む放送サービス情報を抽出するデマルチプレクス部と、
    前記受信可能な物理チャンネルにおいて抽出された前記放送サービス情報と、該サービズ情報に対応する前記物理チャンネルとを格納する格納部とを備え、
    前記チャンネルスキャン制御部は、連続する２回のチャンネルスキャンの結果を比較することによって各物理チャンネルについての受信状態の変化を検出し、該受信状態の変化が所定の基準レベル以上である物理チャンネルと、受信信号の電力レベルが閾値電力レベル近傍である物理チャンネルとに対して、再度のチャンネルスキャンを行い、該再度のチャンネルスキャンの結果に基づいて、次に実行するチャンネルスキャンのチャンネルスキャン対象物理チャンネルを絞り込む
    ことを特徴とするデジタル放送受信装置。
22. 前記デマルチプレクス部は、最新のチャンネルスキャン結果に基づいて前記格納部に保持された放送サービス情報と物理チャンネルとを更新することを特徴とする請求項２１に記載のデジタル放送受信装置。
23. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在すると判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在していると判定した物理チャンネルには、前回のチャンネルスキャンにおいて存在すると判定された放送サービスのサービス名と同一の放送サービス名を持つ放送サービスが存在すると判定し、最新のチャンネルスキャン結果に基づいて前記格納部に保持された放送サービス情報と物理チャンネルとを更新することを特徴とする請求項２１又は２２に記載のデジタル放送受信装置。
24. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在しないと判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在しないと判定した物理チャンネルには、放送サービスが存在しないと判定することを特徴とする請求項２１から２３までのいずれか１項に記載のデジタル放送受信装置。
25. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在しないと判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在していると判定した物理チャンネルに対しては、さらに前記デマルチプレクス部が前記放送サービス情報の抽出を試み、最新のチャンネルスキャン結果に基づいて前記格納部に保持された放送サービス情報と物理チャンネルとを更新する
    ことを特徴とする請求項２１から２４までのいずれか１項に記載のデジタル放送受信装置。
26. 前記チャンネルスキャン制御部は、前回のチャンネルスキャンにおいて放送サービスが存在すると判定し、且つ、今回のチャンネルスキャンにおいて受信信号の電力レベルから放送信号が存在ないと判定した物理チャンネルに対しては、さらに次回のチャンネルスキャン対象物理チャンネルとして記憶することを特徴とする請求項２１から２５までのいずれか１項に記載のデジタル放送受信装置。

Images