国家自然科学基金(60402031)
- 作品数：4 被引量：7H指数：1
- 相关作者：夏树涛闫巧吴建平胡懋智更多>>
- 相关机构：清华大学深圳大学更多>>
- 发文基金：国家自然科学基金中国博士后科学基金国家重点基础研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 二元等距码的Q-变换分布及其应用
- 2006年
- 研究了二元等距码、等重等距码及其距离分布的Q-变换。通过使用Q-变换分布的性质,研究了二元等距码和等重等距码的最大码字数并得到2个新的上界,这些上界在某些情况下优于已知的结果。
- 夏树涛
- 有限平面LDPC码的停止集
- 2007年
- 有限平面LDPC码是一类重要的有结构的LDPC码,在利用和积算法(SPA)等迭代译码方法进行译码时表现出卓越的纠错性能。众所周知,次优的迭代译码不是最大似然译码,因而如何对迭代译码的性能进行理论分析一直是LDPC码的核心问题之一。近几年来,Tanner图上的停止集(stoppingset)和停止距离(stopping distance)由于其在迭代译码性能分析中的重要作用而引起人们的重视。该文通过分析有限平面LDPC码的停止集和停止距离,从理论上证明了有限平面LDPC码的最小停止集一定是最小重量码字的支撑,从而对有限平面LDPC码在迭代译码下的良好性能给出了理论解释。
- 夏树涛胡懋智
- 关键词：迭代译码停止集
- 关于二元等重码的最大码字数被引量：1
- 2006年
- 本文利用Johnson Schemes理论研究了二元等重码及其最大码字数问题.在Delsarte的associateschemes理论中,Q-变换被引入以研究二元等重码的距离分布.首先,本文研究了等重码距离分布的Q-变换;然后,通过使用Q-变换的性质,我们研究了二元等重码的最大码字数问题并得到码字数的一个新的上界,该上界在形式上类似于纠错码理论中的Grey-Rankin界,并且在某些情况下优于已知的结果.
- 夏树涛
- 关键词：SCHEMES
- 改进的压缩边分段采样算法被引量：6
- 2006年
- 针对Savage等人的压缩边采样算法,提出一种改进的压缩边采样算法,该算法利用IP包头与分段相关的字段作为重载字段,增加了边信息存储所需要的空间,降低了重构过程的计算复杂度,并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率,而且通过对重构过程的算法优化进一步降低了计算复杂度.对重构路径所需要的包数、计算量和重构路径的虚警率进行比较,结果证明,改进算法远远超过原算法.将原算法重构路径所需要的计算量(所需要计算的Hash次数)从m8降低到3m2(其中m为在相同距离的攻击源个数)以下.在同时有20个攻击者时,原算法虚警率已经高达0.99,使其不可用.而改进算法在同时有1 000个攻击者的情况下的虚警概率仍然近似为0.因此改进的压缩边采样算法能够很好地应用到大规模DDoS攻击源追踪中.
- 闫巧夏树涛吴建平
- 关键词：概率包标记IP追踪拒绝服务攻击分布式拒绝服务攻击
