Turbo乘积码的解码算法研究与硬件实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:whhdgcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Turbo乘积码(Turbo Product Code,TPC)是一种重要的纠错码。它能够以较低的复杂度实现逼近香农极限的纠错性能。Turbo乘积码由多个维度的分组码级联而成。同一维度的码字能够并行编解码。这样的高度并行结构使得TPC适用于需要高吞吐率的场合。此外TPC的最小码距较大,这使得TPC的错误平层(error floor)较低。以上优点使得TPC自诞生起就获得了广泛的关注,并且被纳入IEEE 802.16等通信标准中。TPC同时也被认为适用于100G光通信以及存储领域。TPC可以由各种分组码构成,比如BCH码,polar码,LDPC码等。目前普遍使用BCH码构成TPC。对于BCH码可以使用Chase-2算法或者排序统计译码(Ordered Statistics Decoding,OSD)算法等译码算法。其中Chase-2算法在复杂度和性能之间取得较好的折中。Fast Chase算法是对Chase-2算法的改进,降低了计算复杂度但是没有引入任何性能损失。非BCH的分组码构成的TPC也受到了学者一定程度的研究,但是受关注的程度远不如BCH构成的TPC。TPC解码器的硬件架构也受到了广泛研究。公开文献中的几乎所有TPC解码器基于Chase-2算法或者Fast Chase算法。TPC的Chase解码器一个最大的设计难点就是二维存储的访问冲突问题。目前已有很多学者提出了 TPC解码器的各种硬件架构,这些架构通过各种方式解决了二维存储的访问冲突问题,为高吞吐率解码器的设计铺平了道路。尽管Chase-2算法及其改进型Fast Chase算法在复杂度和性能之间取得较好的折中。但是仍然具有较高复杂度,如何进一步减少其算法的复杂度是非常值得研究的。此外,公开文献中各种解码器架构的吞吐率大多在10Gbps左右或以下,已经不能满足如今100G光通信等需要高吞吐率的应用场景。Viasat公司曾在公开文献中给出了适用于100G长途光纤的TPC解码器的综合结果,但是没有给出任何详细的硬件架构。吞吐率100G的TPC解码器会有很大的功耗和面积,如何高效设计更高吞吐率的解码器架构是值得探讨的一个问题。本文详细调研了BCH码构成的TPC的Chase-2算法和OSD算法。对不同码字下的两种算法进行仿真,并给出了误比特率曲线。同时本文调研了 polar码构成的TPC。本文使用SCL算法作为polar码的解码算法,并给出了误比特率曲线。为了降低Chase-2算法的计算复杂度。本文提出了两种Chase算法的改进算法。第一种算法舍弃了外信息,实现软输入硬输出的效果。传统的TPC解码算法计算外信息来更新软输入。计算外信息的复杂度较高,并且更新存储模块中的外信息或软输入会造成二维存储访问冲突问题。本文所提出的这种软输入硬输出的算法通过舍弃外信息来降低计算复杂度。此算法的纠错性能介于传统的软解码算法和硬解码算法之间。第二种算法简化了外信息的计算方法。这种简化的外信息计算方式使得一个分量码中全部比特的外信息的绝对值是相同的,只是符号不同。这使得整个计算外信息的步骤只要一个实数减法操作。计算外信息所需的实数计算量降到了可以忽略不计的程度。这种算法改进减少了复杂度但是造成的性能损失几乎可以忽略。在硬件架构方面,本文设计了两种解码器架构。首先本文设计了一款适用于100G光通信的TPC解码器。为了降低解码器的面积消耗,这一架构使用了数种简化复杂度的方法,实现了Fast Chase算法的高效实现。这一解码器在台积电28nm工艺下综合。综合结果表明,这个解码器的面积效率(吞吐率/面积)比公开文献中的相同应用场景的TPC解码器好上将近1倍。本文也根据所提出的简化外信息的算法设计了相应的硬件架构。这种架构使得计算外信息对应的模块的面积和整个解码器的面积相比可以忽略不计。此架构在90nm工艺下进行综合。综合结果表明这一解码器的面积比公开文献中针对相同码字并且吞吐率相似的解码器节省了 40%。
其他文献
细胞因子白介素-6(Interlukin-6,IL-6)在造血和再生中具有多种有益功能,然而IL-6/JAK/STAT3信号通路在多种肿瘤中被异常激活。信号通路中IL-6导致转录因子STAT3的激活,进一步增加了 IL-6的表达,这个正反馈通路提供了一个促进肿瘤生长的肿瘤微环境,IL-6的过度反应在癌症的发生和发展中起着核心作用,通常与差的临床预后有关。在肿瘤微环境中,IL-6/JAK/STAT3
第四次零售革命以来,随着电子商务的不断崛起和人们消费习惯的变化,以沃尔玛为代表的传统零售企业受到越来越严重的冲击。新零售背景下,打破传统零售原有单一的到店模式,开展线上线下一体化、到店和到家相结合的发展模式是传统零售企业战略和运营调整的必然选择。以S超市为代表的地方性连锁超市为了在新的市场环境下保持竞争优势,已经开始从到店和到家两个方面着手新模式的探索,并且在到家电商的发展中首先选择了与电商平台合
学位
埃博拉病毒是一种具有高度传染性的病毒,被世界卫生组织宣告为生物安全四级的病毒,感染以后通常表现为出血热、头痛恶心、呕吐、皮疹等症状,严重者会出现多个器官受损,部分病例还可出现内脏大量出血。埃博拉病毒感染后有一定的潜伏期,一般为5-10天,个别感染者可达到21天,具有很高的死亡率。2014年,埃博拉病毒在西非地区出现了大规模的爆发,并且传播迅速,病死率在50%-90%之间,这是有记录以来最为严重的一
“高杠杆”是我国经济进入新常态以来最突出的问题之一。适当的杠杆率能促进企业自身的快速发展,对经济发展而言也是有效推手,但过高的杠杆率会增加企业的违约概率,加剧企业的财务压力,进一步会引发金融市场恐慌等问题,同时还会造成资源错配问题,使得社会资金加速流向因偿债压力而陷入贷款恶性循环的“僵尸企业”,加剧盈利能力强的企业融资难问题。因此,我国供给侧结构性改革亟需解决“高杠杆”问题。作为调节杠杆率的重要举
随着社会发展,社会案件数量持续增长。法律从业人员往往具有不同的知识结构、学识背景、从业经验和价值观导向。在对案件的审理过程中,不同的法律从业者往往对同一案件的判罚结果存在分歧和争议。目前对案件中相似事实的认定并没有形成同一标准,对于相似案件而言,处理案件的法律专业人士有着强烈的主观性,容易造成同案不同判的情况。对于民众而言,繁杂的法律条文使得专业壁垒非常高,普通人对于案件很难做出相对专业的判断。为
水中过量的磷是造成众多水体富营养化的关键因子,因此亟需发展稳定高效的深度除磷技术。Fe(Ⅲ)、La(Ⅲ)等纳米氧化物颗粒对磷的吸附具有高选择性,但纳米颗粒存在易团聚失活、压头损失大等规模化水处理应用瓶颈。树脂基纳米复合材料可实现树脂网孔中纳米颗粒的稳定负载,在保留纳米颗粒高活性的同时,又赋予其高稳定、易分离的特性,具有突出的工程化应用前景。然而,实际水处理过程中水质化学条件复杂多变、磷形态多样,实
国民经济的迅速发展提高了人们的可支配收入,金融市场的不断完善为人们实现财富增值提供了广阔空间,家庭成为活跃在金融市场的主体之一,家庭金融应运而生,成为近年来的热门研究领域。资本资产定价理论认为所有家庭都应将一定比例的财富投资于风险资产,但是我国家庭金融市场的参与率和参与深度远低于发达国家,存在着严重的“有限参与之谜”,如何缓解有限参与问题是当前本领域的研究重点。已有研究表明,户主的个体特征及家庭特
个人所得税与社保费的纳税人与参保人通常是同一人,征收对象为用人单位支付的工资、薪金,通常由用人单位进行申报和代扣代缴,识别标识均为公民身份证号码,征收环节基本一致,在计算个人所得税应纳所得额时应对社保费进行专项扣除。2018年7月国务院印发《国税地税征管体制改革方案》,明确2019年1月1日起,由税务部门统一征收各项社会保险费。然而,从现行法律规定来看,一方面,税务机关征收社保费的依据并非《税收征
纳米医学是一个新兴的研究领域,是指将纳米技术应用于医学,而其中最主要的研究就是药物输送体系。相比于传统的药物治疗,药物输送体系具有提高治疗效率、减少毒副作用和靶向输送等许多优势。目前,大部分药物输送体系的研究都是针对癌症设计的,根据肿瘤细胞与正常细胞微环境的差异可以设计出许多刺激响应药物输送体系,也可以由外部条件刺激药物释放。金属有机框架是一种新兴的药物载体,基于其可调控的组成与结构、高孔隙率、易