用于利用有限的dvb接收机存储器接收多个并发的流突发的方法和装置的制作方法

文档序号:7852348阅读:70来源:国知局
专利名称:用于利用有限的dvb接收机存储器接收多个并发的流突发的方法和装置的制作方法
技术领域
本公开整体上涉及用于接收多个流突发(stream burst)的装置和方法。更具体地,本公开涉及利用有限的DVB接收机存储器来接收多个并发的流突发。
背景技术
数字视频广播(DVB)是用于数字电视应用的一个标准族。DVB包括用于有效地和鲁棒地对诸如数字电视之类的视听信息进行数字传输的信源编码方法(例如,降低信源数·据速率)和信道编码方法(例如,提高传输容错性)。已经开发了不同的DVB版本以针对特定的通信传送模式。例如,DVB-S被设计为用于数字TV的卫星广播,DVB-T被设计为用于数字TV的地面广播,DVB-C被设计为用于数字TV的有线广播。手持数字视频广播(DVB-H)是已经开发出的一个较新的版本,其用于手持设备的移动数字TV应用,该手持设备例如移动电话和个人数字助理(PDA)。DVB的所有版本采用基于运动图像专家组(MPEG)数字压缩标准的信源编码。数字压缩是公知的数字信号处理方法,其用于通过考虑信息冗余度和主要对差别信息进行编码,而不是仅对全部信息进行编码,来降低信源数据速率。在任何时刻,DVB接收机可能接收到信息的多个流突发(例如,数字TV、文件/数据下载、数据多播等)。DVB接收机的存储器大小限制了接收并发的多个流突发的能力。然而,增加存储器的大小会增加成本和直流功耗,继而限制了电池寿命。在手持设备(例如,移动设备)中,有限的电池寿命尤其是个问题。

发明内容
公开了一种利用有限的接收机存储器来接收多个并发的流突发的装置和方法。根据一个方面,一种用于接收多个并发的流突发的方法包括确定帧大小是否小于可用存储器的大小;确定第一分组的优先级是否低于第二分组的优先级,其中,所述帧大小是所述第二分组的帧的大小;如果所述第一分组的优先级低于所述第二分组的优先级,则请求中止处理所述第一分组,并请求从所述第一分组解除对所述可用存储器的分配;如果所述第一分组的优先级不低于所述第二分组的优先级,则等待所述可用存储器的大小变得等于或者大于所述帧大小;以及将所述可用存储器分配给所述第二分组的帧。在一个方面,该方法还包括确定是否到了唤醒接收机以接收第三分组的时间,以及确定所述可用存储器是否能够容纳所述第三分组。根据一个方面,一种包括处理器和处理器存储器的接收机,所述处理器存储器包含可由处理器执行的程序代码,用于执行下列步骤确定帧大小是否小于可用存储器的大小;确定第一分组的优先级是否低于第二分组的优先级,其中,所述帧大小是所述第二分组的帧的大小;如果所述第一分组的优先级低于所述第二分组的优先级,则请求中止处理所述第一分组,并请求从所述第一分组解除对所述可用存储器的分配;如果所述第一分组的优先级不低于所述第二分组的优先级,则等待所述可用存储器的大小变得等于或者大于所述帧大小;以及将所述可用存储器分配给所述第二分组的帧。在一个方面,所述帧是多协议封装-前向纠错(MPE-FEC)帧。在一个方面,所述接收机是手持数字视频广播(DVB-H)接收机。在一个方面,可用存储器位于接收机的解调器内。根据一个方面,一种用于接收多个并发的流突发的手持接收机包括用于确定帧大小是否小于可用存储器的大小的模块;用于确定第一分组的优先级是否低于第二分组的优先级的模块,其中,所述帧大小是所述第二分组的帧的大小;用于如果所述第一分组的优先级低于所述第二分组的优先级,则请求中止处理所述第一分组、并从所述第一分组解除对所述可用存储器的分配的模块;用于如果所述第一分组的优先级不低于所述第二分组的优先级,则等待所述可用存储器的大小变得等于或者大于所述帧大小的模块;以及用于将 所述可用存储器分配给所述第二分组的帧的模块。根据一个方面,一种包含计算机可读介质的计算机程序产品,所述计算机可读介质包含有存储在其上的程序代码,所述程序代码包括用于确定帧大小是否小于可用存储器的大小的程序代码;用于确定第一分组的优先级是否低于第二分组的优先级的程序代码,其中,所述帧大小是所述第二分组的帧的大小;用于如果所述第一分组的优先级低于所述第二分组的优先级,则请求中止处理所述第一分组、并从所述第一分组解除对所述可用存储器的分配的程序代码;用于如果所述第一分组的优先级不低于所述第二分组的优先级,则等待所述可用存储器的大小变得等于或者大于所述帧大小的程序代码;以及用于将所述可用存储器分配给所述第二分组的帧的程序代码。根据一个方面,一种用于接收多个并发的突发流的装置包括PID管理器,用于执行与分组标识符(PID)相关联的分组的增加或者删除;以及协议处理器,用于请求PID管理器来执行分组的增加或者删除,其中所述分组作为多个并发的突发流的部分被接收。在一个方面,协议处理器将优先级信息、确定时间、帧大小中的至少一个与发送给PID管理器的请求消息中的分组标识符相关联。在一个方面,PID管理器将deltaT_未知的时隙状态与请求消息中的分组标识符相关联。本公开的一个优势包括能够使用具有有限存储器的DVB-H接收机来接收并发的多个流突发。其它优势包括维持存储器的大小并因此维持DVB-H接收机的成本。此外,在允许并发地接收信息的多个流突发的情况下DVB-H接收机的功耗维持不变。可以理解的是,对于本领域技术人员来说,根据下面的详细描述,其它方面将变得显而易见,其中,通过示例的方式来示出和描述各个方面。附图和详细说明应被视为实质上说明性的,而不是限制性的。


图I说明了 DVB-H协议栈如何携带各种用户业务的示例,所述用户业务包括DVB信令、音频-视频流、文件下载、UDP多播和IP多播。
图2说明了协议层分解的示例。图3说明了在4秒的突发周期上用于一个基本流的示例性传输时间线。图4说明了在4秒的突发周期上用于16个不同的基本流的示例性传输时间线。图5说明了利用有限的接收机存储器来接收多个并发的流突发的示例性流程图。图6说明了在PID管理器中的PID管理模块(PMM)的PID监控状态和PID获得状态之间的相互关系。图7说明了选择接收2个连续的基本流(ESl和ES2)的第一示例。图8说明了选择接收2个连续的基本流(ESl和ES2)的第二示例。图9说明了选择接收2个连续的基本流(ESl和ES2)的第三示例。图10说明了选择接收2个连续的基本流(ESl和ES2)的第四示例。图11说明了包括与存储器进行通信的处理器的设备的示例,其中该设备用于接收多个并发的流突发。图12说明了适于接收多个并发的流突发的设备的示例。
具体实施例方式下面结合附图阐明的详细说明意在描述本公开的各个方面,并不意在代表可以实现本公开的仅有方面。在本公开中所描述的每一个方面仅仅作为本公开的一个示例或者说明,并且不应必然地被解释为优于或好于其它方面。为了对本公开提供充分的理解,在详细 说明中包括了具体的细节。然而,对本领域技术人员来说显而易见,可以在没有这些具体细节的情况下实现本公开。在一些情况中,为了避免对本公开的概念产生混淆,采用框图的形式示出了公知的结构和设备。使用缩写词和其它描述性的术语仅仅是为了方便和清楚,并不意味着对本公开的范围的限制。为了简化说明,将方法示出和描述为一系列的动作,可以理解和意识到,该方法并不局限于动作的顺序,因为根据一个或多个方面,一些动作可以以不同的顺序发生和/或与本文示出和描述的其它动作同时发生。例如,本领域技术人员可以理解和意识到,方法也可以被表示为一系列相互关联的状态或者事件,例如在状态图中。此外,根据一个或多个方面,并不需要所有示出的动作来实现方法。DVB-H规定了用于移动TV应用的几个网络协议层。DVB-H物理层在DVB-T物理层的基础上有一些微小的增加。DVB-H物理层使用正交频分复用(OFDM)多载波调制。数据链路层基于在ITU-T H. 222. 0中定义的MPEG2传输流(TS),其中通过对实时编码的视频和音频流以及特定开销数据和信令信息进行复用来形成MPEG2传输流,该开销数据和信令信息例如节目特定信息/系统信息(PSI/SI)。尽管存在传播损害,但是通过在数据链路层中使用增强的错误保护技术来获得可靠的传输。该技术被称为多协议封装-前向纠错(MPE-FEC),其在物理层提供了除DVB-T信道编码和时间交织之外的附加的信道编码。此夕卜,将称为时间片的功率节省技术引入到DVB-H中。在DVB-H传输中的每个单独的业务以突发的方式进行发送,其允许接收机进入休眠模式,并且仅在接收其想要的业务时醒来。网络层和传输层使用网际协议(IP)和用户数据报协议(UDP)。相对于其它的DVB传输系统,DVB-H系统使用IP来实现与其它基于IP的网络的互操作。传输层还包括用于音频视频(A/V)流的实时传输协议/实时传输控制协议(RTP/RTCP),以及用于文件对象传送的异步层编码/分层编码传输(ALC/LCT)和单向传输文件传送(FLUTE)。FLUTE可用于传送任意类型的文件对象。FLUTE的典型使用包括可扩展标记语言(XML)片段/文件和携带有节目信息的会话描述协议(SDP)的传送,以及诸如A/V文件、图像、标识等的媒体文件对象的传送。实时的视频和音频流由IP上的M)P上的实时传输协议(RTP)分组携带,使用多协议封装(MPE)适配协议将该分组嵌入到MPEG传输流中。图I说明了 DVB-H协议栈如何携带各个用户业务的示例,该用户业务包括DVB信令、音频-视频流、文件下载、UDP多播和IP多播。如图所示,将所有的用户业务嵌入到DVB-H物理层上的MPEG2传输流中。节目特定信息 (PSI)提供关于在MPEG2传输流中传输的节目(媒体/内容)以及用于从经复用的流中提取这些节目的位置信息(例如,链路层标识符)的信息。系统信息(SI)提供网络信息,例如,来自某个网络的传输流的传输频率、某些传输的节目/IP流的位置(传输流、业务标识符)等。应用层包括能够利用RTP/RTCP和IP多播的任意应用。移动广播的最常见应用包括用于重放实时A/V节目的媒体播放器、媒体文件对象等;使用在FLUTE上接收的XML节目指南信息的电子业务指南(ESG)浏览器应用;基于广播/多播框架的游戏/交互应用。每个节目是基本流(ES)的一部分,其中将节目定义为实时A/V流或携带有对象的特定组/类型的FLUTE会话。每个ES可以携带一个或多个这样的节目。每个基本流包括属于这些节目的经封装的IP数据包(MPE部分)或者由其组成。MPE部分继而以固定长度(188字节)被发送。MPEG2传输流分组具有特定于该ES的分组标识符(PID)。图2说明了协议层分解的示例。在DVB-H中,属于基本流的多协议封装-前向纠错(MPE-FEC)帧(由MPE部分和对应的FEC部分组成)作为具有512k比特、1024k比特、1536k比特或者2048 k比特数据的突发被传输。这些数据突发以远大于基本流中节目的平均比特率的比特率进行传输。这允许以时间片的方式传输节目数据。在一个方面中,基本流(ES)包括仅仅一个节目或由一个节目组成,例如,具有512kbps的平均比特率的A/V流。假设使用2048k比特的突发大小来传输该ES,在该突发中能传输4秒的数据。如果以8Mbps传输该突发,则能够在250毫秒中传输该突发。发射机在每4秒中仅需为该节目传输一次250毫秒持续时间的突发。相应地,接收机(例如,DVB-H接收机)在每4秒中仅需接收一次250毫秒的突发。如果发射机对于所有的基本流使用相同的突发大小和突发带宽,在重复发送突发之前,发射机能够发送16个分离的基本流的突发。图3示出了在4秒的突发周期中用于一个基本流的传输时间线的示例。图4示出了在4秒的突发周期中用于16个不同的基本流的传输时间线的示例。在一个方面中,DVB-H接收机仅在感兴趣的ES被传输的期间醒来。在突发中的每个MPE部分携带有该基本流的下一个突发开始的相对时间偏移,从而允许DVB-H接收机计算下一次什么时候醒来,以接收相同ES的突发。这允许DVB-H接收机在大部分时间关闭RF前端和基带处理,从而节省功率。在一个示例中,当DVB-H接收机选择一个节目时,DVB-H接收机获得对应于所选择的节目的ES突发(S卩,MPE-FEC帧),并且DVB-H接收机使用来自该突发的内容/数据。例如,如果突发(MPE-FEC帧)的大小为512k比特,则在解调器芯片中需要有512k比特大小的存储器,以接收这个突发。如果从同一个突发周期中接收属于两个不同基本流的两个突发(MPE-FEC帧),其中一个是512k比特,另一个是2048k比特,则该存储器的大小必须至少为2. 5M比特。DVB-H接收机能够接收的基本流(ES)的最大数量取决于该存储器的大小。然而,解调器芯片的存储器大小对硅片大小有直接影响,其继而对解调器芯片的成本产生直接影响。在另一方面,随着存储器大小的增加,功耗也将增加。在最简单的分组标识符(PID)管理技术中,仅当与不同PID (包括最新的请求)相关联的所有分组的MPE帧大小的总和小于或者等于解调器存储器的内部大小(例如,2M比特)时,接收机的解调器才接收用于增加与新的PID相关联的新的分组的请求。如图5所使用的,第一 PID是指与第一 PID相关联的第一分组,第二 PID是指与第二 PID相关联的第二分组,第三PID是指与第三PID相关联的第三分组。图5说明了使用有限的接收机存储器来接收多个并发的流突发的示例性流程图。在一个方面中,接收机是DVB-H接收机。图5中所说明的是用于支持接收在一个突发周期中的属于不同基本流的多个MPE-FEC帧(例如,在上面附图中所示的ESl和ES4)的PID管理技术。如图5所说明的,所有的MPE-FEC帧的大小的总和超出了解调器芯片所提供的存储器。在一个方面中,解调器芯片位于DVB-H接收机中。在一个方面中,在图5中所说明的算法用于PID获得状态。在框505中,选择具有“deltaT_未知(deltaT_unknown)”的时隙状态的最高优先级的PID (S卩,第二 PID)。接下来,在框510中,确定对应于该第二 PID的MPE-FEC帧的帧大小是否小于可用的存储器。例如,可用的存储器是解调器芯片的存储器大小。如果没有接收或者处理突发,则解调器芯片的所有存储器是可用的存储器。如果对应于第二 PID的MPE-FEC帧的帧大小小于可用的存储器,则进入到框530。如果大于,则进入到框515,以确定在先的PID (S卩,第一 PID)的优先级是否低于第二 PID的优先级。如果第一 PID的优先级低于第二 PID的优先级,则进入到框520。在框520中,请求解调器中止处理任何现有的MPE-FEC帧,并从第一 PID解除对存储器的分配。在一个方面中,PMM为解调器提供该请求。
如果第一 PID的优先级不低于(即,高于)第二 PID的优先级,则进入框525。在框525中,等待等于或者大于与第二 PID对应的MPE-FEC帧的帧大小的可用的存储器大小,并然后进入到框530。在框530中,将存储器分配给第二 PID。在框530之后,在框540中,确定是否到了唤醒DVB-H接收机以接收与第三PID相关联的突发的时间。如果到了唤醒DVB-H接收机的时间,则进入框545。在框545中,确定所述可用存储器是否能够容纳对应于第三PID的MPE-FEC帧的帧大小。在一个方面中,PMM确定可用的存储器。如果能够,则进入到框550,将可用的存储器分配给第三PID。如果不能,则进入到框555。在框555中,确定第三PID的优先级是否高于第二 PID的优先级。在一个方面中,PMM确定该优先级。如果第三PID的优先级高于第二 PID的优先级,则进入到框560。在框560中,从第二 PID解除对存储器的分配,并将存储器分配给第三PID。在框560之后,返回到框510。如果第三PID的优先级不高于(即,低于)第二 PID的优先级,则进入到框565。在框565中,将第三PID的时隙状态改为“deltaT_未知”。在框565之后,返回到框540。在框540之后,如果没有到唤醒DVB-H接收机的时间,在框570中确定对应于第二PID的MPE-FEC帧的组合是否完整。如果所述组合完整,进入框575中,从第二 PID解除对存储器的分配,并将时隙状态设置为“deltaT_已知(deltaT_knoWn)”。在框575之后,进入到框590。如果所述组合不完整,则进入到框580中以确定与第二 PID相关联的定时器(例如,deltaT_确定_时间(deltaT_determination_time))是否已经过期。在一个方面,PMM确定定时器的过期。如果定时器已经过期,则进入框585。在框585中,删除第二 PID,并发送失败消息(例如,增加_PID_失败add_pid_failed ())。在一个示例中,将该失败消息发送给DVB-H接收机中的DVB-H协议处理器。在框585之后,进入到框590。如果定时器没有过期,返回到框540。在框590中,转换到PID监控状态。本领域技术人员可以理解,在图5的流程图中公开的步骤能够在不偏离本公开的范围和精神的情况下相互交换。类似地,本领域技术人员可以理解,在图5的流程图中所说明的步骤并不是排它的,并且可以在不影响本公开的范围和精神的情况下根据应用或者系 统参数来修改步骤,以及可以包括其它步骤。在不使用图5中所示的算法接收信息的多个流突发的一个尝试中,PID的第一增加请求用于例如是2M比特的帧大小。在这个示例中,如果存储器的大小限制为例如2M比特,则用于增加新的PID的任何随后的请求总会导致失败。即使对应于第二 PID请求的MPE-FEC帧及时地与对应于第一 PID的MPE-FEC帧分离,也会发生失败。在接收到突发之后,需要用有限的时间量来进行处理,并将突发(MPE-FEC帧)清洗(flush)出存储器。因此,如果两个突发的存储器大小的总和超出了内部存储器的大小,由于没有可用的存储器分配给第二突发,因此不可能接收到这两个突发。部分地,由于将存储器静态地分配给给定的突发(例如,第一 PID),接收第二 PID发生失败。然而,如图5所示,其动态地分配存储器,即,当接收突发时分配存储器,并在接收突发之后解除分配。从而,能够将相同的存储器重新分配给在时间上稍后出现的另一个突发。以这种方式,能够在一个突发周期中接收不止一个的ES突发,其中这些ES突发的总和大于存储器的大小。在图5中所示的算法允许增加多个新的PID,使得对应于所有增加的PID的MPE-FEC帧大小的总和可以大于解调器存储器。此外,在图5中所示的算法包括为每个PID分配优先级,使得在与另一个突发相冲突时,给对应于具有较高优先级的PID的突发(MPE-FEC帧)分配用于存储器分配的较高的优先选择权。例如,在连续突发的示例中,如果给第二突发分配的优先级要高于第一突发,则先于第一突发给第二突发分配存储器空间。分配优先级能够确保较高优先级的PID相对于较低优先级的PID具有更好的被接收的机会。在一个方面中,如果第一和第二突发在时间上分开的足够长,使得在下一下突发出现之前已将一个突发从存储器中清洗出去,则由于两者都能被接收,因此就不需要分配优先级了。在一个示例中,相对于对应非实时业务(例如,电子业务指南(ESG)、基于FLUTE的业务等)的PID,给对应于实时A/V流业务和密钥流的PID分配更高的优先级。在一个方面中,在图5中所说明的算法由下述的一个或多个规则所管理。例如,在分配存储器中,与较高优先级PID相关联的MPE-FEC帧相对于与较低优先级PID相关联的另一个MPE-FEC帧具有优先权。在另一个示例中,如果已经确定了 MPE-FEC帧的de ItaT,则将PID的时隙状态设置为“deltaT_已知”(并且因此设置了与PID相关联的MPE-FEC帧)。deltaT是该MPE-FEC帧与在下一个突发周期中在相同的基本流(ES)内的下一个MPE-FEC帧之间的时间偏移。如果还没有确定MPE-FEC帧的deltaT,将时隙状态设置为“deltaT_未知”。在一个示例中,当时隙状态被设置为“deltaT_未知”时启动一个定时器(例如,deltaT_确定_时间)。当时隙状态改变为“deltaT_已知”时中止该定时器。在一个示例中,为每个PID指定MPE-FEC帧的大小(例如,帧_大小)。在一个示例中,定时器提供确定时间,该确定时间是用于获得新突发的分配的时间。在一个示例中,协议处理器将请求(例如,增加_PID_请求add_pid_request ())发送给PID管理器,以通过指定PID、优先级、帧_大小和/或deltaT_确定_时间来增加一个或多个PID。在一个示例中,默认的假设是增加一个或多个PID是成功的。在另一个示例中,当在能够获得对应于要增加的PID的MPE-FEC帧之前deltaT_确定_时间过期时,PID管理器将失败消息(例如,增加_PID_失败)发送给协议处理器。在一个示例中,协议处理器发送删除消息(例如,删除_PID_请求delete_pid_request ())以请求从PID管理器删除PID过滤器。在一个方面,PID管理器维护PID管理表(例如,表I),其中该管理表包括每个PID的如下条目deltaT_确定_时间、帧_大小、优先级和时隙状态。表I说明了 3个PID
的示例值。表I
权利要求
1.一种用于接收多个并发的突发流的装置,包括 PID管理器,用于执行与分组标识符(PID)相关联的分组的增加或者删除;以及 协议处理器,用于请求所述PID管理器来执行所述分组的增加或者删除,其中,所述分组作为所述多个并发的突发流的部分被接收。
2.根据权利要求I所述的装置,其中,所述协议处理器将优先级信息、确定时间、帧大小中的至少一个与在发送给所述PID管理器的请求消息中的所述分组标识符相关联。
3.根据权利要求2所述的装置,其中,所述PID管理器将deltaT_未知的时隙状态与所述请求消息中的所述分组标识符相关联。
4.根据权利要求I所述的装置,其中,所述PID管理器维护分组标识符列表的PID管理表,其中,所述列表中的每个分组标识符与优先级信息、确定时间、帧大小和时隙状态相关联。
5.根据权利要求4所述的装置,其中,如果从所述协议处理器接收到用于删除所述分组标识符中的一个分组标识符的消息,则所述PID管理器从所述列表中删除所述分组标识符中的所述一个分组标识符。
6.根据权利要求I所述的装置,其中,所述PID管理器包括PID管理模块(PMM),并且其中,所述PMM还包括PID监控状态和PID获得状态。
7.根据权利要求6所述的装置,其中,如果在PID管理表中没有条目,或者如果所述PID管理表中的所有条目具有deltaT_已知的时隙状态,则所述PMM进入并保持在所述PID监控状态下,并且其中,所述PID管理表包括分组标识符的列表,其中,所述列表中的每个分组标识符与优先级信息、确定时间、帧大小和时隙状态相关联。
8.根据权利要求6所述的装置,其中,如果PID管理表中的至少一个条目具有deltaT_未知的时隙状态,则所述PMM进入所述PID获得状态,并且其中,所述PID管理表包括分组标识符的列表,其中,所述列表中的每个分组标识符与优先级信息、确定时间、帧大小和时隙状态相关联。
9.根据权利要求7所述的装置,其中,当到了唤醒以接收新分组的时间,所述PMM发送分配请求以为所述新分组分配内部存储器,其中,所述新分组与所述PID管理表中的所述分组标识符中的一个相关联。
10.根据权利要求9所述的装置,其中,在已经接收并处理旧分组之后,所述PMM发送解除分配请求以从所述旧分组解除对内部存储器的分配,所述旧分组与所述PID管理表中的所述分组标识符中的一个相关联。
11.根据权利要求6所述的装置,其中,所述PID管理器维护分组标识符列表的PID管理表,其中,所述列表中的每个分组标识符与优先级信息、确定时间、帧大小和时隙状态相关联,并且其中,当所述分组标识符中的至少一个的时隙状态改变为deltaT_未知时,所述PMM从所述PID监控状态转换到所述PID获得状态。
全文摘要
用于接收多个并发的流突发的装置和方法,包括确定帧大小是否小于可用存储器的大小;确定第一分组的优先级是否低于第二分组的优先级,其中,所述帧大小是所述第二分组的帧的大小;如果所述第一分组的优先级低于所述第二分组的优先级,则请求中止处理所述第一分组,并请求从所述第一分组解除对所述可用存储器的分配;如果所述第一分组的优先级不低于所述第二分组的优先级,则等待所述可用存储器的大小变得等于或者大于所述帧大小;以及将所述可用存储器分配给所述第二分组的帧。
文档编号H04H20/42GK102740150SQ201210171518
公开日2012年10月17日 申请日期2008年9月6日 优先权日2007年9月7日
发明者S·维尔列帕利, S·辛加 申请人:高通股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1