发明名称 在包封化资料流中之同步及错误侦测
摘要 本发明提供了一种方法及装置,用以在诸如MPEG-2传输封包流等资料流中获致同步及侦错。在一MPEG实施例中,去掉MPEG同步字组,并以一同位码取代该MPEG同步字组,该同位码系用于解码器用以同步及侦错。可在解码器中利用一种特有的一个位元输入且一个位元输出之FIR滤波器,而实施校验位元计算器。为一缩短循环码的对偶之一线性段落码,可提供用于产生同位码之各代码字。
申请公布号 TW268170 申请公布日期 1996.01.11
申请号 TW084100042 申请日期 1995.01.05
申请人 德来怀通用仪器公司 发明人 安德瑞.杰.金;克瑞斯.希加德;辛德尼.洛威利
分类号 H03M13/00 主分类号 H03M13/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种在一资料流中获致同步及侦错之方法,该资料流载送k个资讯位元及r个同步位元,每一封包的各同步位元包含一预定的且可搜寻的组合格式,该方法包含下列各步骤:在该资料流中找出至少一个同步格式,以便能够决定连续封包的k个资讯位元之边界;以得自该资料流中一组对应的k个资讯位元之r位元同位码取代每一封包中之同步格式,因而产生了一经过修改的资料流;将该经过修改的资料流传送到一解码器;在该解码器的该经过修改的资料流中找出至少一个该同位码,以便获致同步,因而能够决定连续封包的k个资讯位元之边界;以及在该解码器中将各同位码与自该等同位码对应的k个资讯位元获得的核对和比较,以便决定在封包中的资讯位元中何时含有错误。2.根据申请专利范围第1项之方法,其中该资料流是与MPEG相容的资料流。3.根据申请专利范围第2项之方法,又包含下列步骤:将该等同位码加以扩展,使该解码器执行解码时该等同位码可符合MPEG的同步格式。4.根据申请专利范围第2项之方法,其中k=1496。5.根据申请专利范围第1项之方法,其中:每一封包的同步格式系在该封包的k个资讯位元之前;以及每一同位码的该组对应的k个资讯位元包括紧接在该同位码之前的k个资讯位元。6.根据申请专利范围第1项之方法,其中可自一线性段落码产生该同位码,而该线性段落码包括缩短循环码之对偶。7.一种通讯装置,该通讯装置可使一接收机在载送k个资讯位元及r位元的同位码的连续封包之资料流中,坚韧地获致同步及侦错,每一封包的同位码包含一预定的位元组合格式,且可在该接收机藉由搜寻该组合格式而侦测到该等位元,该同位码亦作为该资料流中所载送资讯位元之核对和,该装置包含:插入装置,用以在将该封包传送到该接收机之前先将同位码插入该封包中,该等同位码中之每一同位码皆系得自该资料流中一组对应的k个资讯位元;传送装置,用以在插入该等同位码之后将该资料流传送到该接收机;定位装置,用以在该接收机的该资料流中至少找出一个同位码,以便获致同步,因而能够决定连续封包的k个资讯位元之边界;以及在该接收机之比较装置,用以将该等同位码与自其对应的k个资讯位元所得到之诸核对和比较,以便决定一封包中的各资讯位元何时含有错误。8.根据申请专利范围第7项之装置,其中在插入该等同位码之前该资料流包含若干同步格式,该装置又包含:取代装置,该取代装置系用该等同位码取代该等同步格式,以便提供一经过修改的资料流,而传送到该接收机。9.根据申请专利范围第8项之装置,其中:每一封包皆以该等同步格式的一个同步格式开头,该封包的k个资讯位元则接续该封包之同步格式;以及以得自前一封包的k个资讯位元之同位码取代每一同步格式。10.根据申请专利范围第9项之装置,其中该资料流是与MPEG相容的资枓流。11.根据申请专利范围第10项之装置,又包含:扩展装置,用以扩展该等同位码,使该接收机中执行解码时该等同位码将符合MPEG同步格式。12.根据申请专利范围第8项之装置,又包含:在该接收机中之重组装置,该重组装置系以该等同步格式取代该等同位码,而自该经过修改的资料流中重组该资料流。13.根据申请专利范围第7项之装置,又包含:在该接收机中之同位核对矩阵,用以自有效的各同位码中产生一预定的同步格式。14.根据申请专利范围第13项之装置,其中该预定的同步格式是一标准的MPEG同步格式。15.一种用于封包化数位资料流之解码器,其中每一连续封包都包含k个资讯位元及r位元的同位码,每一封包的同位码系得自该资料流所载送的k个资讯位元,该解码器包含:搜寻装置,用以在信号获取阶段中搜寻该资料流,以便找出该资料流中所含的同位码;建立装置,用以根据该搜寻装置所找出的一个或多个同位码,而建立一同步条件;比较装置,用以于追踪阶段中,将一得自每一封包的k个资讯位元之核对和与该等k个资讯位元之同位码比较;以及错误信号发出装置,用以于该等k个资讯位元的核对和与该等位元的同位码不相符时,发出一封包的该等位元中之错误信号。16.根据申请专利范围第15项之解码器,又包含:监视装置,用以在该追踪阶段中监视该等同位码;以及回应于该监视装置之切换装置,用以在该监视装置将一预定复数个r位元视为同位码被发现为无效之后,将该追踪阶段切换到该获取阶段。17.根据申请专利范围第16项之解码器,其中系以与MPEG相容的格式对该资料流编码,该解码器又包含:取代装置,该取代装置系以一MPEG同步格式取代每一封包中之同位码。18.根据申请专利范围第17项之解码器,其中:每一同位码系得自前一封包的k个资讯位元;以及每一同步格式包含一封包中的前r个位元,且该同步格式之后接着该封包的k个资讯位元。19.根据申请专利范围第15项之解码器,其中:每一同位码系得自前一封包的k个资讯位元。20.根据申请专利范围第15项之解码器,其中系自一包含一缩短循环码的对偶之线性段落码产生该等同位码。21.根据申请专利范围第15项之解码器,其中系以与MPEG相容的格式对该资料流编码,该解码器又包含:取代装置,该取代装置系以一MPEG同步格式取代每一封包中之同位码。22.一种计算校验位元之装置,用以计算经线性段落编码的代码字之校验位元,该装置包含:一有限脉冲响应之滤波器,该滤波器设有一输入端,用以接收一串列位元流之代码字资料,每一代码字包括k个资讯位元及r个同位核对位元,该滤波器并设有一输出端,用以提供一串列位元流之校验位元,该等校验位元包含输入到该滤波器的该代码字资料之现有位元及该代码字资料的先前k个位元之固定线性组合;其中该滤波器具有一脉冲响应函数hC^k+1C(x),其中:g(x)是次数为r的递回母线多项式,以及a(x)及b(x)是经过选择的多项式,使多项式hC^k+1C(x)之次数为k,a(x)及b(x)具有一个非零常数项hC_oC=1,且具有一个非零最终项hC_kC=1。23.根据申请专利范围第22项之装置,其中该线性段落码是一缩短循环码的对偶。24.根据申请专利范围第22项之解码器,又包含:耦合到该滤波器输出端之侦测装置,用以侦测核验位元的串列位元流中之同步格式。图1示出根据本发明的封包流、经过修改的封包流、及重组之封包流;图2示出根据本发明的一同位核对矩阵;图3是根据本发明的编码器之方块图;图4是用于图3所示编码器的重定信号及控制信号之时序图;图5是根据本发明的解码器之方块图;图6是图5所示解码器之详细方块图;图7示出根据本发明的校验位元计算器之函数;图8是一位元输入及一位元输出有限脉冲响应(FIR)之滤波器,该滤波器系配合一移位暂存器而用来作为校验位元计算器,该移位暂存器系用于信号获取及
地址 美国