fffis编解码算法与实现uyrx3xmr.docVIP

FFFIS编解码算法与实现 第6期 2007年12月 微处理机 MICROPROCESS0RS N0.6 Dec..2007 FFFIS编解码算法与实现 李晓宇,王安 (西北工业大学自动化学院,西安710072) 摘要:在对FFFIS(FormFitFunctionInterfaceSpecification)的Eurobalise报文特点进行简单 介绍的基础上,对其编解码算法进行了探讨,并根据FFFIS标准提出了高速算法以及系统软硬件实 现方案,最后对其应用进行了简单介绍. 关键词:FFFIS;编解码算法 中图分类号:U2文献标识码:B文章编号:1002—2279(2007)06-0067一O3 FFFISCOding/DecOdlngAlgorithmandImplementation LIXiao—yu.WANGAn (CollegeofAutomationNorthwesternPolytechnicalUniversity,Xiamp;n710072,China) Abstract:BasingontheintroductionofthefeatureofEurobalisetelegramofFFFIS,thispaperdis— cussedthetelegramcodinganddecodingstrategy,broughtforwardthehigh—speedalgorithmaccording FFFISanditssoftware—hardwareCO—designimplementation.Theapplicationwasintroducedatlast. Keywords:FFFIS;Codingalgorithm 1引言 铁路是我国最重要的交通运输方式.近年来提 速线路的不断增加与高速铁路的不断发展,对铁路 安全和控制系统提出了越来越高的要求.负责在自 动化铁路设备与高速机车之间进行无线通讯的车载 应答子系统是铁路安全控制系统的重要组成部分 (见图1).其通讯编码方式与编解码算法对于系统 的可靠性与执行效率起到决定性影响,直接关系到 机车的行驶安全. 图1铁路应答子系统 目前,我国铁路线上采用的应答子系统标准尚 不统一,基本上可分为我国自行开发标准,日本标 准,美国标准和欧洲标准.Eurobalise是欧洲铁路控 制系统EuropeanTrainControlSystem,ETCS)中的 信号发送子系统,负责将行驶安全信息从路旁设备 传送给机车.其发送报文格式与编码方式遵循欧洲 铁路信号标准组织EUROSIG制定的ERTMS/ETCS — Class1Subset036标准:FFFISforEurobalise. 2003年我国第一条准高速铁路秦沈线就采用了符 合该标准的应答系统.但迄今为止,其核心编码技 术仍掌握在国外公司手中,并未随设备提供.随着 我国与欧洲在铁路运输方面的技术合作程度不断加 深,以及相应设备技术的不断引进采用,研究其技术 标准实现对我们有十分重要的借鉴意义. 2编码格式及特点 FFFIS报文有两种版本,长报文(1023位)和短 报文(341位).两种报文从结构上均由五部分构 成:形式化数据(ShapedData),控制位(ControlBits, CB),扰码位(ScramblingBits,SB),额外形式化位 (ExtraShapingBits,ESB),校验位(CheckBits).如 图2所示. ShapedDataCBSBESBCh eckBits83? 11=913或3bit s12bits10bits85bits21? 11=231bits 图2报文格式 设一条报文的数据为b一b..b.,对于长报 文,n=1023,短报文,n=341.一个有效的报文必须 作者简介:李晓宇(1980一),男,河南省安阳市人,硕士研究生,主研方向:交通信息工程. 收稿日期:2005—01—15 ? 68?微处理机2007拄 要通过以下所有的形式化约束检查: (1)对于任意11位组成的二进制整数b一 bi..bi川,在i为11的倍数时必须是有效的,即 是表中的一个值.显然,形式化数据区的数据自动 满足该条件,但标准要求整个报文都必须满足该条 件. (2)对于序列(bi..bi川),(bi…bi一), (bi一23…b.埘),…,在i+1或i一1是11的倍数时, 出现连续的有效数值不得超过2个.在其他i不是 11倍数的情况下,对长报文不能出现超过10个以上 的有效数值,对短报文不得出现6个以上有效数值. (3)该规则仅针对于长报文,主要用于确保长 报文的一部分不会被误认为是短报文.对于任何一 个是11的整数倍的i,bi..b.到bi… b㈡一 22的Hamming距离不小于3,且