模拟退火算法的地面电视频率指配方法研究

2008-08-08 11:28:21来源:电子产品世界 作者:李薰春 史虹湘 杨明 李栋热度:

1引言

随着广播电视数字化技术的发展与应用,新型数字地面业务,如高清晰度电视、移动电视、数据广播、手机电视正逐步走进千家万户。新型业务的引入,使得频率资源越来越紧张。

为了提高频谱使用效率,各国在频率指配方法上展开了深入研究。在模拟广播电视时代,欧洲在1961年Stockholm会议上通过了基于格网法的地面电视规划方案。我国也在80年代初基于格网法完成了全国地面电视覆盖网的规划。

在模拟向数字过渡期间,随着计算机技术的快速发展,各种更高效的频率指配方法被广泛应用于频率优化。美国联邦通信委员会(FCC)于1996年着手研究全境的地面数字电视覆盖网频率规划问题,通过使用"模拟退火"算法和开发相应的规划软件,完成了美国的模数过渡方案。该算法的应用降低了美国模拟向数字过渡期间的转换成本,提高了频率资源的使用效率,并带来了巨大的商业效益。

我国地面电视业务可用的频道数量共有48个,指配给了数量众多的模拟发射机,承担着公共服务和各地节目的播出任务。模数同播及诸多新业务的开展对地面电视频谱资源及广播电视覆盖网规划带来极大的挑战。

频道指配可以归结为在一定约束条件下的线性优化问题。在满足覆盖网中各台站频道数量要求的基础上,覆盖网的综合干扰水平应最小,占用频道数量应尽可能少,有效覆盖的面积和人口应尽可能大。目前已有许多方法用于解决此类问题,如顺序图着色算法、禁忌搜索算法、遗传算法、模拟退火算法等。本文将就频率指配的数学模型、模拟退火算法及其在地面电视频率指配中的应用进行阐述。

2频率指配数学模型

2.1频率指配概念

频率指配的任务就是给每部发射机指配不产生干扰或干扰最小的频率。

指配是一个函数(或映射)。即

A:X→Y, x∈X, A(x)∈Y。

(X,Y为集合, 表示任取, 表示存在。)

设V是发射台集合,F是可指配的工作频率集合,则频率指配可以表示为:

A:V→F,V,F为集合, v∈V, A(v)∈F。

2.2干扰约束条件

频率指配数学模型建立在相应的干扰和约束条件之上。在地面电视业务规划中,同一发射台址上的发射频率必须满足必要的同、邻、镜像频道约束条件,不同发射台址还需满足频率复用的约束条件。

2.2.1同台频道间隔

对于大部分情况,指配给同一台站的任何两个频率都应有一定的间隔。约束条件可以表示为:

∣fi-fj∣≥m,其中m代表发射机i与j之间所需的频道间隔数。

2.2.2同频复用约束条件

一对发射机除非在地理上有足够的间距,否则不能指配相同的频道。如果fi和fj分别为指配给发射机i和j(i≠j)的频率.那么可以用下式描述:

fi-fj≠0

2.2.3邻频约束条件

当不同发射台址上的两部发射机使用相邻的频道时,可能存在邻频干扰。邻频约束条件可以表示为:

∣fi-fj∣>1

2.2.4镜频约束条件

不同发射台址上的两部发射机使用镜像频道时,高于接收机本振频率的非欲收图像或伴音载频信号与接收机本振频率信号混频后,进入接收机中频范围内的频率信号可能会造成镜频干扰。如果用m表示镜频频道间隔,镜频约束条件可以表示为:

∣fi-fj∣≠m

3模拟退火算法及其在频率指配中的应用

3.1模拟退火算法简介

固体退火是指先将固体加热至融化,再徐徐冷却使之凝固成规整晶体的热力学过程。可大致描述如下:

固体加热熔解为液体后,内部的粒子排列由比较有序的结晶态转变为无序

责任编辑:51DTV编辑部

为您推荐

《卫星电视广播地面接收设施管理规定》的实施细则

第一条根据国务院颁布的《卫星电视广播地面接收设施管理规定》(以下简称《管理规定》)第十三条规定,制定本实施细则。第二条广播电影电视部是卫星电视广播地面接收设施(以下简称卫星地面接收设施)的归口管理部门,会同公安部、国家安全部负责全国卫星地面接收设施管理工作。地方各级广播电视行政部门是当地的卫星地面接收设施的归口管理部门,会同地方各级公安部门和国家安全部门负责本辖区内的卫星地面接收设施的管理工作。广播电视行政部门的职责是对卫星地面接收设施实行归口管理,审批卫星地面接收设施的设置,组织对卫星地面接收设施的生产、销售、使用情况进行检查;公安部门的职责是查处抗拒、阻碍管理部门依法执行公务的违法行为,协

韩国移动运营商有望明年推出地面移动电视服务

近日有消息称,韩国KFT公司和LG电信公司有望于明年早些时候销售带有接收地面电视功能的手机。KTF和LG电信公司就销售具备收看电视节目功能的手机,已与基于地面的数字多媒体广播(DMB)服务运营商进入了最后的谈判阶段。

地面移动数字电视:路向何方?

编者按:路是人走出来的。关于大大小小的方向问题,交给领导者和实践者去把握,这里提出的地面数字电视方向问题,不过是旁观者对地面数字电视的看法。我们也希望更多关心我国数字电视发展的人们带来他们自己的观点。好像变化是在悄然之间进行,突然有天发现公交车上的电视居然在接收电视台播放的节目,而不是在一条公交线上重复千万次折磨到我们厌倦的广告,嘿,边走边看不仅仅是在科幻小说和科幻片里看到的场景了。后来总是在不同媒体看到关于数字电视的各种消息,久了,咱老百姓也慢慢分得出数字电视有天上、地面和有线的区别,同时也了解到在我国,地面数字电视更多的是在地面移动电视方面发展。城市越来越大,生活节奏越来越快,交通工具越来

展望地面数字电视(一)

数字电视,是从电视节目录制、播出到发射、接收全部采用数字编码与数字传输技术的新一代电视。它具有许多优点,如可实现双向交互业务、抗干扰能力强、频率资源利用率高等,它可提供优质的电视图像和更多的视频服务(如交互电视、远程教育、会议电视、电视商务、影视点播等)。按信号传输方式分类:数字电视可以分为地面无线传输(地面数字电视)、卫星传输(卫星数字电视)、有线传输(有线数字电视)三类。与有线和卫星传输方式相比,在信道状况、应用需求等方面,地面传输方式更为复杂。在地面数字电视传输系统方案的选择上争议最大。然而,数字电视地面广播的推广和产业化将带来新的经济增长点,世界各国都非常重视其标准的制定及相关的知识产