本发明专利技术提供一种具有两个路径的ＳＤＲＡＭ卷积交织器。将符号指派给所述两个路径中的给定路径，接着对所述符号进行分类以将顺序交织器写入地址中的断开的数目最小化（到１）。在进行分类之后，将所述符号交错地存储于ＳＲＡＭ中且突发写入到ＳＤＲＡＭ。在写入到ＳＤＲＡＭ之前，一次针对四个符号积累数据并将所述数据以四个符号宽写入以优化ＳＤＲＡＭ存取时间。将８位符号一次３２位写入到ＳＤＲＡＭ。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据通信，更特定来说涉及错误校正技术，且更特定来说涉及巻积交背景技木世界正趋向于数字化。手机通信即是数字信号通信的实例，且卫星广播通常是数 字的。许多有线电话连接仍是模拟的，就像大多数电视广播，然而这些媒体也将走向 数字化，且模拟信号用于通信将在很大程度上成为历史，这并不是不可想象的。与"数字革命"同时发生的是，世界正趋向于无线化。手机即是无线通信的实例。 整个数字通信领域已形成数个专门知识及技术方面，其中包含错误检测及校正技 术，仅举少量实例。"译码"是通常在对数字信号处理的任何讨论中都会出现的术语。 一般来说，译码可指将模拟信号(例如电影图像)转换为数字格式(i和o)。因此，举例来说，可通过(例如)"MPEG"编码将原来在电影上的移动图片(模拟格式)转换为数据文 件(数字格式)。当需要观看经MPEG编码的电影(且应了解，我们的眼睛对数字图 像做出响应)时，必须对数字文件进行"解码"，返回到其原始的模拟格式。"译码"还可指取已经在一个数字格式中的数字信号，并将其改变为另一数字格 式以便适用于特定目的，例如经由即定媒体进行存储或发射。举例来说，可将原始CD 波文件转码(或压縮)为另一格式，例如MP3格式，从而形成较小的数据文件(例如 3兆字节而不是30兆字节)。 错误检测及校TH一般来说，"错误检测"是检测在从发射器到接收器的发射过程中因噪声或其它 减损而产生的错误的能力，且"错误校正"是在接收器处校正错误的能力。通常将被发送(发射)的数据(不论是经由有线连接还是无线连接)布置成具有 规定大小的若干包或块，且通常与所述包或块一起产生并发送错误校正码。在接收端 处，可将所接收数据与错误校正码进行比较以确定包内所含有的数据是否发生讹误。 在许多情况下，可使用正向错误校正(FEC)来校正发生讹误的数据。在其它情况下， 接收站可以重新发射数据的请求向接收所述讹误数据的发射站发信号。(在另外一些 情况下，可干脆忽略发生讹误的数据。)可将错误校正码划分为若干块码及巻积码。其它块错误校正码(例如里德-所罗门5(Reed-Solomon)码)以可检测及校正每一块中高达某一阈值的错误的方式将一大块 位转变为(更长的) 一大块位。然而，在实践中，错误通常以突发形式而非随机地发 生。此通常通过在译码之后搅乱(交织)消息中的位来补偿。因此，当反移消息的位 (去交织)然后进行解码时，位错误中的任何突发均分解为一组分散的单位错误。 错误校正方案的一个特征可以是以可成功地处理将预料到的错误的方式来组织 数据。交织是以可将错误校正方案成功地应用于讹误数据以从发生讹误的数据恢复原 始数据的方式来布置数据的方式。 交织交织包括以非相连方式重新布置数据以增加性能。交织主要用于数据通信、多媒 体文件格式、无线电发射(例如以卫星)或通过ADSL (非对称数字订户链路)。过 去，交织已同样用于对硬盘上的块存储进行排序。术语"多路复用"有时用以指代数 字信号数据的交织。如今，交织主要用于数字数据发射技术中以保护发射不发生"突发错误"。突发 错误重写(讹误、更改)行中的数个位，但很少发生。使用交织来应对/解决此问题。所有数据均与某些控制位(例如使得信道解码器能够校正特定数目的已更改位的 错误校正位) 一起被发射(独立于交织)。如果突发错误发生，且多于此数目的位被 更改，则码字不能被正确地解码。因此，"交织"若干码字的位且接着将其发射。这 样一来，突发错误在每一码字中仅影响可校正数目的位，因此解码器可正确地对所述 码字进行解码。举例来说，应用错误校正码以使得信道码字具有四个位且可校正一位错误。将信 道码字表达成这样的块aaaabbbbccccddddeeeeffffgggg (所述块包括七个4位码字a、 b、 c、 d、 e及f)。在没有交织而发射的情况下，所接收信号应为(无错误发射)aaaabbbbccccddddeeeeffffgggg然而，突发错误可使所发射数据的若干相连位发生讹误以使得所接收信号看起来是这样aaaabbbbccc_deeeeffffgggg在此实例中，码字"cccc"的一个位被更改(缺少第四个c)，且可被校正。然而，码字"dddd"的三个位被更改(缺少前三个d)。其有可能不能被解码(解码失 败)或可能被解码为不正确的码字(错误的解码)。这两种情况发生哪一种取决于所 应用的错误校正码。根据定义，突发错误通常使一序列位发生讹误(如在先前实例中)，此可完全地 擦除特定的码字，或至少使码字中其不能被校正的足够的位发生讹误。交织一般需要重新布置码字的位一也就是说将其分散一从而可校正所预期的突 发错误。考虑以下实例，其中发射七个码字中的每一者的四个位中的第一位(al、 bl、 cl、dl、 el、 fl、 gl)，接着发射七个码字中的每一者的第二位(a2、 b2、 c2、 d2、 e2、 f2、 g2)，接着是七个第三位(a3、 b3、 c3、 d3、 e3、 f3、 g3)，接着是七个第四位(a4、 b4、 c4、 d4、 e4、 f4、 g4)。这叫做"交织"。(在接收端处，必须将经交织/重新布 置的位放回到其原始次序中一这叫做"去交织")。所发射信号(具有交织)看起来应该是这样(无错误发射)abcdefgabcdefgabcdefgabcdefg (更详细地说，发射看起来是这样al、 bl、 cl、 dl、 el、 fl、 gl、 a2、 b2、 c2、 d2、 e2、 f2、 g2、 a3、 b3、 c3、 d3、 e3、 f3、 g3、 a4、 b4、 c4、 d4、 e4、抖、g4)然而，突发错误可使数据发生讹误以使得信号看起来是这样abcdefgabcd_bcdefgabcdefg此时，如先前实例中所述，缺少四个相连的位，在此实例中为第二 e、f及g位(e2、 f2、 g2)及第三位(a3)。且具有以上突发错误的经去交织发射看起来应是这样aa_abbbbccccdddde_eef—ffg_gg在码字aaaa、 eeee、 ffff、 gggg中的每一者中，仅更改一个位，因此一位错误校正 码可正确地解码每一位。当然，此交织全部需要计算标头，且这是本专利技术总的主题一也就是与交织和去交 织相关的技术。巻积交织巻积交织器通常由一组移位寄存器组成，每一移位寄存器具有固定的延迟。在典 型的巻积交织器中，所述延迟是固定整数的非负整数倍(尽管一般的经多路复用交织 器允许任意的延迟值)。来自输入信号的每一新符号均馈送到下一移位寄存器中且所 述寄存器中的最老符号变为输出信号的一部分。通常在FEC方案中采用巻积交织器及去交织器以保护错误突发不会被发送到块 解码器，例如里德-所罗门(Reed-Solomon)解码器。众所周知，交织技术改善了错误 校正能力。图1是图解说明根据现有技术的典型巻积交织器及去交织器的简化示意性方块 图。在许多应用中，使用静态随机存取存储器(SRAM)来缓冲经交织数据。待存储 到存储器中的数据的宽度与交织器/去交织器符号大小匹配。对于交织器100，每一连 续分支(102、 103、…109)比紧接在前面的分支多具有J个符号。举例来说，分支 103比分支102多具有J个符号。相反，对于去交织器1本文档来自技高网...
【技术保护点】
一种对数据进行交织的方法，其包括： 提供两个交织器路径； 接收多个符号； 将所述符号中的每一者指派给所述两个路径中的给定路径；及 对所述符号进行分类以将顺序交织器写入地址中的断开的数目最小化。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：约尔延安德松，
申请(专利权)人：RGB网络有限公司，
类型：发明
国别省市：US[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。