专利名称：一种实现多路交织和解交织的方法和装置的利记博彩app
技术领域：
本发明涉及一种实现通信系统中多路交织和解交织的方法及其装置，尤其涉及通讯领域中非对称数字用户线(Asymmetric Digital Subscriber Line，简称ADSL)中的信道编码的方法和装置，该方法和装置与前向纠错编码结合，可用于对突发性错误的处理和纠正。
背景技术：
ADSL系统是在一对双绞线上可同时传送电话业务和宽带数据业务的系统，由于双绞线的工作环境比较恶劣，易受瞬时尖峰信号的干扰，因此引入交织/解交织环节可以增强纠正ADSL信道错误的能力。如图1所示给出了现有技术ADSL系统收发通道中，交织/解交织数据处理部分的基本功能框图，ADSL成帧并不直接发送到物理层，而是经过扰码、前向纠错编码和交织后发送到物理层进行传输；而在接收端依次经过解交织、前向纠错解码和解扰之后进行ADSL的解帧。
采用交织/解交织技术可以有效提高纠正信道突发性错误的能力，但实现交织/解交织需要对数据缓存，需要占用相当大的随机存储器(简称RAM)资源，会带来成本的提高。例如，在第一代ADSL标准中，如T1.413和ITU-TG992.1，规定了对每一个ADSL用户同时提供交织和快速两个逻辑信道，交织信道支持的最大深度是64。协议规定了使用Reed-Solomon编码(简称RS编码)作为前向纠错编码，其码字长度为255，这样为了支持最大交织深度，需要的RAM大小为255×64＝16320字节的RAM资源。
在第二代的ADSL标准ITU-T G992.3和G992.5中，规定了每个用户最多可以拥有4个延迟通路，每一个都支持交织功能。另一方面，随着集成电路技术的进步，单个芯片可以支持的ADSL用户数量越来越多。图2给出了支持第二代ADSL标准多个用户实现多路交织的功能示意图，从最初的一套ADSL芯片仅支持一个用户，到现在，已经有数字芯片可以支持16个用户，可以预见到将来这个数字会进一步提高。以一个套片仅支持16个ADSL用户为例，为每个用户提供4个延迟通路，每个通道支持交织深度64，使用码字长度为255的RS编码，总共需要为交织提供1,044,480字节的RAM资源。可以看到，为了增强纠正信道突发错误的能力，使用交织技术占用大量的资源，单个用户成本也随之提高。现有的实现方法为了保证高端用户能够使用交织功能，得到稳定可靠的数据业务，事实上为交织功能保留了大量RAM资源。
分析ADSL业务的特点可以发现，ADSL服务同传统的电话业务很相似，大量低端的ADSL用户只是在部分时段使用，大部分时间没有在线。另一方面，实现交织/解交织需要对数据进行缓存，从而会产生一定的延时。由于ADSL业务的多样性，相当一部分是要求低延时，同时对错误不太敏感的业务并不需要采用交织/解交织。即使是高端用户也并不是总使用交织/解交织功能。在这种情况下，现有实现方法保留的用于交织/解交织的RAM资源常常处于闲置状态，不但提高了单个用户的成本，而且RAM资源没有得到充分利用。
发明内容
本发明的目的是提供一种实现多路交织和解交织的方法和装置，为了克服现有ADSL技术和标准中，没有充分考虑到的ADSL业务类型的多样性，以及不同ADSL用户在使用ADSL时各不相同的特点，针对实现交织和解交织功能时，造成大量交织/解交织RAM资源未能充分利用的缺点，采用本发明的方法，在实现多路交织解交织时，先区分不同的用户，然后可以根据当前的状态合理配置资源，动态分配交织/解交织RAM资源。本发明可以显著降低实现交织/解交织功能占用RAM资源，有效降低成本，同时在一定程度上可以降低功耗。
本发明的技术方案如下一种实现通信系统中多路交织解交织的方法，该方法包括以下步骤对于多路ADSL用户集中控制，进行动态分配交织和解交织的资源；先搜集当前用户的信息和状态，根据当前在线用户是否使用交织/解交织功能，以及交织深度的情况，预先区分不同用户的属性和需求，动态地为每一个用户分配资源。
其中，所述方法还包括a)中央控制单元为所控制的所有ADSL用户线路配置优先级，并且完成初始配置；b)为新建立链路的ADSL用户动态分配交织/解交织随机存储器资源；c)通过交织/解交织控制单元和所分配的随机存储器存储空间一同实现交织功能；d)释放取消链路的ADSL用户所占用的交织/解交织随机存储器资源。
所述的方法，其中，所述步骤a)又包括下列步骤a1)所述中央控制单元为所控制的所有ADSL用户线路配置优先级；a2)将全部交织/解交织随机存储器资源分成大小为2×N字节的基本块，其中N是RS纠错码的码字的最大长度，为所有的基本随机存储器资源块编号；a3)所述中央控制单元根据不同用户申请的服务情况，为各个用户配置可以占用的最大交织/解交织资源；a4)在初始状态时，所有用户都还没有建立ADSL链接，先建立空闲随机存储器资源表，再建立一个需要强制释放随机存储器资源的队列，初始状态该强制释放队列是空的。
所述的方法，其中，所述系统随机存储器资源可以配置成为所有用户需求的总和，以方便在系统的随机存储器资源扩充时并根据用户要求，可以方便的提供升级服务。
所述的方法，其中，所述步骤b)还包括b1)在建立链路时，得到用户需要分配的交织/解交织随机存储器的大小，将其与系统空闲随机存储器资源比较，如果系统空闲随机存储器资源较大，则按照用户的需要分配；同时判断分配的资源是否超过该用户可以占用的最大交织/解交织资源，如果超过则将该用户放入需要强制释放资源的队列；当资源紧张时，则系统将强制该用户将资源释放出来；如果系统空闲资源较小且用户要求的资源未超过其预先申请的服务，则系统将从强制释放队列中按照先进先出的原则逐个释放其多占用的资源，同时更新系统空闲随机存储器资源表列，直到系统空闲资源可以满足新建立链路的用户对资源的需求为止；b2)动态资源分配成功后，需要将分配给最新建立链路的交织/解交织随机存储器资源的块标号从空闲随机存储器资源块的表列里除去，更新可用的随机存储器块列表，计算出剩余随机存储器资源；b3)对应于新增用户的交织/解交织控制单元，根据所述中央控制单元分配的随机存储器资源表，建立交织/解交织随机存储器行列地址与实际随机存储器行列地址的对应关系表。
所述的方法，其中，所述步骤c)还包括连续的数据流Ri，j在时间ti，j＝i*N+j进入交织器，Ri，j为第i个RS码字的第j个字节，i属于
范围内的整数，j是属于
范围内的整数；卷积编码对每个字节延迟di，j＝j*(D-1)，D代表交织深度，常数N代表RS码字节的数量；所以Ri，j的输出时间为
Ti，j＝ti，j+di，j＝i*N+j+j*(D-1)＝i*N+j*D为了避免冲突，D和N应满足互质的条件。
所述的方法，其中，所述实现卷积交织的过程具体如下将存储阵列分成N行D列，进行交织时先按列进行写操作，然后按行进行读操作；在时刻ti，j＝i*N+j，交织的写操作先计算需要写入的交织随机存储器地址，行地址为[(i×N)/D+j]modN，列地址为(i×N)modD，利用所述步骤b3)得到的交织随机存储器行列地址与实际随机存储器行列地址的对应关系表，得出实际随机存储器对应的行列地址；所述交织的读操作的行列地址，分别为(i×N+j)/D和(i×N+j)modD，查表得到实际随机存储器地址后，将数据从该地址读出；所述交织的读写过程都是以N×D为周期的周期性行为。
所述的方法，其中，所述步骤d)还包括d1)当有ADSL用户在取消已经建立的链路时，将分配给该用户的随机存储器资源块标号重新添加到系统空闲随机存储器资源表列中，更新可用的随机存储器块列表，计算出剩余随机存储器资源，以备下一次分配时使用；d2)如果这个用户在强制释放资源的队列中，则将它从该队列中删除。
一种实现多路交织和解交织的装置，其包括以下部分一中央控制单元、一交织/解交织随机存储器控制器和一交织/解交织随机存储器；所述中央控制单元是ADSL系统中的核心控制单元，其为一可编程的微处理器单元，在单个系统处理多个ADSL用户时，所述中央控制单元用于多路交织/解交织的控制和随机存储器参数配置；所述交织/解交织随机存储器控制器是具体控制数据流缓存实现交织/解交织功能的单元，它按照一定的规律将每一个交织/解交织通路的输入数据写入随机存储器，同时按照规律从随机存储器的地址中读出数据作为交织/解交织单元的输出；所述交织/解交织随机存储器控制器包括了每一个用户的交织/解交织随机存储器表，所述中央控制单元可以将为某用户分配的基本随机存储器单元的编号写入该表中；控制器中还包括一个随机存储器基本资源块与实际地址的对应表，以方便地对所述随机存储器块标号，得到对应的实际随机存储器的地址；所述随机存储器是实现交织/解交织过程中数据存储的单元，根据交织/解交织控制器的读写控制信号和地址，将数据写入指定的地址中缓存，或者将指定地址中缓存的数据读出。
所述的装置，其中，所述/解交织随机存储器的大小根据用户的不同需求是可以配置和扩充的。
本发明所提供的一种实现多路交织和解交织的方法和装置，与现有技术相比，本发明系统中预先区分了用户的优先级，这样可以确保高端用户可以享受到其申请的服务质量，低端用户在得到基本服务保证的条件下，可以在交织/解交织业务非拥挤的时间段，也可以得到高端用户同样的服务质量，可以更加充分的利用RAM资源，动态分配和管理的方法，可以明显减少实现多路交织/解交织所需要的RAM资源，节省了每一个用户的平均成本；同时由于减少了RAM资源的使用，也在一定程度上降低了系统的功耗。
图1是现有技术ADSL基本数据收发通道的部分功能框图；图2是现有技术多路交织的功能示意图；图3是本发明实施例的实现多路交织的装置示意图；图4是本发明实施例的有用户新建立链接的处理方法流程图；图5是本发明实施例方法和装置中在线用户离开系统的处理方法。
具体实施例方式
以下将对本发明的各较佳实施例加以详细描述。
本实施例是以交织的情况来对本发明的技术方案进行描述，解交织的情况与交织的原理基本相同，不再赘述。
如图3所示，本发明所述的实现通信系统中多路交织的装置由以下几部分组成，一中央控制单元、一交织随机存储器控制器和一随机存储器；在实现多路解交织的功能时使用的是解交织随机存储器控制器和解交织随机存储器。
所述中央控制单元是ADSL系统中的核心控制单元，它是一个可以编程的微处理器单元。在单个系统处理多个ADSL用户时，所述中央控制单元需要完成用户的参数配置，信息和状态控制以及初始化过程的控制等等。在本发明中，主要关注的是基于它实现多路交织解交织的控制和随机存储器参数配置功能。
所述交织随机存储器控制器是具体控制数据流缓存实现交织功能的单元。它按照一定的规律将每一个交织通路的输入数据写入随机存储器，同时也按照规律从随机存储器的地址中读出数据作为交织单元的输出。交织随机存储器控制器计算读写地址的方法在后面的实现方法中有详细的说明。交织随机存储器控制器包括了每一个用户的交织随机存储器表，中央控制单元可以将为某用户分配的基本随机存储器单元的编号写入该表中。控制器中还包括一个随机存储器基本资源块与实际地址的对应表，可以方便地从随机存储器块标号，得到对应的实际随机存储器的地址。
所述随机存储器是实现交织过程中数据存储的单元。根据所述交织随机存储器控制器的读写控制信号和地址，将数据写入指定的地址中缓存，或者将指定地址中缓存的数据读出。根据用户的不同需求，随机存储器的大小是可以配置和扩充的。
本发明所述的实现通信系统中多路交织解交织的方法如下核心算法是对于多路ADSL用户集中控制，动态分配交织和解交织的资源。先搜集当前用户的信息和状态，根据当前在线用户是否使用交织/解交织功能，以及交织深度的情况，动态地为每一个用户分配资源。通过预先区分不同用户的属性和需求，可以按照需求配置交织/解交织随机存储器资源。
由于交织和解交织的过程是对称的，其资源动态分配和管理的方法是相同的。在下面的描述中，将仅详细列举交织的过程，解交织的过程采用同样的方法，不再重复说明。
本发明的所述多路交织的方法的步骤为第一步，所述中央控制单元为所控制的所有ADSL用户线路配置优先级，并且完成初始配置。不同用户的优先级可以由上层网络单元根据各个ADSL用户不同属性(比如资费和申请开通的各种业务信息等)来确定，并发送给所述中央控制单元。
本步骤又可以包括下列步骤a1)所述中央控制单元为所控制的所有ADSL用户线路配置优先级；a2)将全部交织随机存储器资源分成大小为2×N字节的基本块，其中N是RS纠错码的码字的最大长度，为所有的基本随机存储器资源块编号，以备使用；a3)所述中央控制单元根据不同用户申请的服务情况，为各个用户配置可以占用的最大交织随机存储器资源。系统随机存储器资源可以配置成为所有用户需求的总和，系统的随机存储器资源可以扩充，这样在用户提出提高服务质量的要求时，可以方便的提供升级服务；a4)在初始状态时，所有用户都还没有建立ADSL链接，先建立空闲随机存储器资源表，此时空闲随机存储器资源表中包括所有的基本随机存储器资源块编号，表的大小同时表示了空闲随机存储器的大小；再建立一个需要强制释放资源的队列，初始状态这个队列是空的。
第二步，为新建立链路的ADSL用户动态分配交织随机存储器资源；具体该步骤又包括以下步骤b1)在建立链路时，可以得到用户需要分配的交织随机存储器大小，将它与系统空闲随机存储器资源比较。如果系统空闲资源较大，则按照用户的需要分配；同时判断分配的资源是否超过该用户可以占用的最大交织资源，如果超过则将该用户放入需要强制释放资源的队列。当资源紧张时，则系统将强制该用户将资源释放出来。
如果系统空闲资源较小且用户要求的资源未超过其预先申请的服务，则系统将从强制释放队列中按照先进先出的原则逐个释放其多占用的资源，同时更新系统空闲随机存储器资源表列。直到系统空闲资源可以满足新建立链路的用户对资源的需求为止。
b2)动态资源分配成功后，需要将分配给最新建立链路的交织随机存储器资源的块标号从空闲随机存储器资源块的表列里除去，更新可用的随机存储器块列表，计算出剩余随机存储器资源。
b3)对应于新增用户的交织控制单元，根据中央控制单元分配的随机存储器资源表，建立交织随机存储器行列地址与实际随机存储器行列地址的对应关系表。
第三步，通过交织控制单元和所分配的随机存储器存储空间一同实现交织功能。
该步骤具体的操作过程如下连续的数据流Ri，j在时间ti，j＝i*N+j进入交织器，Ri，j为第i个RS码字的第j个字节，i属于
范围内的整数，j是属于
范围内的整数。卷积编码对每个字节延迟di，j＝j*(D-1)，D代表交织深度，常数N代表RS码字节的数量。所以Ri，j的输出时间为Ti，j＝ti，j+di，j＝i*N+j+j*(D-1)＝i*N+j*D为了避免冲突，D和N应满足互质的条件。
具体实现卷积交织的过程如下存储阵列分成N行D列，进行交织时先按列进行写操作，然后按行进行读操作。
在时刻ti，j＝i*N+j，交织的写操作先计算需要写入的交织随机存储器地址，行地址为[(i×N)/D+j]modN，列地址为(i×N)modD，利用前面第二步第b3)步骤得到的交织随机存储器行列地址与实际随机存储器行列地址的对应关系表，可以得出实际随机存储器对应的行列地址。
同样，交织的读操作的行列地址，分别为(i×N+j)/D和(i×N+j)modD。查表得到实际随机存储器地址后，将数据从该地址读出。
交织的读写过程都是以N×D为周期的周期性行为。
第四步，释放取消链路的ADSL用户所占用的交织随机存储器资源；该步骤具体又包括以下步骤d1)当有ADSL用户在取消已经建立的链路时，可以将分配给该用户的随机存储器资源块标号重新添加到系统空闲随机存储器资源表列中。更新可用的随机存储器块列表，计算出剩余随机存储器资源，以备下一次分配时使用。
d2)如果这个用户在强制释放资源的队列中，还需要将它从该队列中删除。
下面以一个系统集中处理16个ADSL用户为例，假设其中有2个高端用户，申请支持4个交织通道，最大支持交织深度是64，RS码字的最大长度是255。其它是14个一般用户，只申请了支持1个交织通道，最大交织深度为16。对于不同的用户，只要提供字节数为用户数×RS码字的最大长度×支持交织通道数×最大支持交织深度的交织随机存储器，就可以满足用户申请的服务质量。按照这个公式可以计算出，2个高端用户需要130,560字节的交织随机存储器，14个低端用户需要57,120字节的交织随机存储器，该多路交织系统仅需要配置随机存储器资源的和为187,680字节。
本发明的硬件装置部分如图3所示，包括中央控制单元、交织随机存储器控制器和随机存储器。具体实施例过程如下第一步，由所述中央控制单元完成初始配置。
A1)所述中央控制单元为所控制的所有ADSL用户线路配置对应的优先级。
A2)将全部交织随机存储器资源分成大小为2×255字节的基本块，255是RS纠错码的码字的最大长度。然后将本实例中的基本随机存储器资源块编号为1，2...368以备使用。
A3)在初始状态时，建立空闲随机存储器资源表。此时空闲随机存储器资源表中包括[1，368]全部随机存储器资源块编号，表的大小为368。
A4)建立强制释放资源的队列，目前这个队列为空。
第二步，动态分配交织随机存储器。
在正常工作一段时间后，可以假设系统进入下面的状态一个普通用户试图建立新的链接，它申请的交织资源为D＝32，需要随机存储器资源块为16。而此时空闲随机存储器资源表中仅有365、366，367、368四个随机存储器资源块编号，表的大小为4。则采取以下步骤进行动态分配交织随即存储器B1)如图4所示，所述中央控制单元比较用户需要分配的的交织随机存储器大小和系统空闲随机存储器资源后，进入空闲资源较少的分支。
B2)所述中央控制单元比较用户需要分配的的交织随机存储器大小和系统为其保证的最大资源(普通用户最大交织深度为16，对应可占用8个基本块)。发现超过其最大保证资源后，则中央控制单元将其申请修改为交织深度为16，需申请8个基本块。
B3)如图4所示，比较经过处理后的用户需要分配的的交织随机存储器和系统空闲随机存储器资源后，仍然得到系统空闲资源较少，此时需要进入强制资源释放过程。
B4)强制释放随机存储器资源的过程可以有不同的选择。这里给出一个简单的处理方法。由于系统资源紧张，必定存在某一个或几个用户多占用了系统资源。所以所述中央控制单元中的强制释放资源的用户队列不为空，所述中央控制单元可以读出最早进入该队列的用户，采用一种方法或过程，强制其释放多占用的资源，比如强制其进入在线用户离开系统的过程。
假设一个普通用户n由于占用了[1，32]之间的全部随机存储器基本块，在这个过程中它被强制离线，释放其全部资源。
B5)更新空闲随机存储器资源表列，得到一个大小为36的新表列。其中包括[365，368]和[1，32]。
B6)如图4所示，在下一次比较过程中，进入系统空闲资源较多的分支。
B7)所述中央控制单元按照新建立链路用户D＝16的交织需求，分配8个基本随机存储器块。并且将随机存储器块的数量以及具体标号[365，368]和[1，4]写入交织控制器对应该用户的随机存储器资源表中。
B8)更新空闲随机存储器资源表列，得到一个大小为28的新表列[5，32]，返回。
第三步，通过交织控制单元和所分配的随机存储器存储空间一同实现交织功能。
在本实施例中，可以假设前向纠错RS码字的最大长度N＝255，交织深度D＝16。这一步骤的实施过程，可以先按照前面的技术方案中描述的方法，计算出需要操作的随机存储器的行地址和列地址。这里随机存储器的行地址不需要改变，随机存储器的列地址除去最低比特不变，其它比特代表了随机存储器控制器中该用户随机存储器资源表的1～8个位置。从该用户的随机存储器资源中可以查到对应的基本随机存储器块标号，随后可以从标号与实际地址的对应表中查出实际地址，这个地址是随机存储器控制器最终送出的读写随机存储器的地址。
第四步，假设该用户离开系统，可以按照图5所示的步骤，先释放该用户占用的随机存储器资源标号为[365，368]和[1，4]，然后更新空闲随机存储器资源表列，得到一个大小为36的新表列[1，32]和[365，368]。然后判断出该用户没有在强制释放资源队列中，则直接返回。
在本实施例中，如果不区分用户类型，全部按照高端用户配置需要1,044,480字节的随机存储器资源；而当前系统仅需要配置约8％的资源。由于半导体技术的不断进步，芯片的规模和集成度不断提高，将来单个芯片肯定会同时支持更多的用户和更多不同的业务。采用本发明所述方法，根据不同的用户属性动态分配和管理交织随机存储器资源，将明显减少实现多路交织所需要的随机存储器资源，提高随机存储器利用效率，降低成本和功耗，保证不同用户的服务质量。
权利要求
1.一种实现通信系统中多路交织解交织的方法，该方法包括以下步骤对于多路ADSL用户集中控制，进行动态分配交织和解交织的资源；先搜集当前用户的信息和状态，根据当前在线用户是否使用交织/解交织功能，以及交织深度的情况，预先区分不同用户的属性和需求，动态地为每一个用户分配资源。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括a)中央控制单元为所控制的所有ADSL用户线路配置优先级，并且完成初始配置；b)为新建立链路的ADSL用户动态分配交织/解交织随机存储器资源；c)通过交织/解交织控制单元和所分配的随机存储器存储空间一同实现交织/解交织功能；d)释放取消链路的ADSL用户所占用的交织/解交织随机存储器资源。
3.根据权利要求2所述的方法，其特征在于，所述步骤a)又包括下列步骤a1)所述中央控制单元为所控制的所有ADSL用户线路配置优先级；a2)将全部交织/解交织随机存储器资源分成大小为2×N字节的基本块，其中N是RS纠错码的码字的最大长度，为所有的基本随机存储器资源块编号；a3)所述中央控制单元根据不同用户申请的服务情况，为各个用户配置可以占用的最大交织/解交织资源；a4)在初始状态时，所有用户都还没有建立ADSL链接，先建立空闲随机存储器资源表，再建立一个需要强制释放随机存储器资源的队列，初始状态该强制释放队列是空的。
4.根据权利要求3所述的方法，其特征在于，所述系统随机存储器资源可以配置成为所有用户需求的总和，以方便在系统的随机存储器资源扩充时根据用户要求，可以方便的提供升级服务。
5.根据权利要求2所述的方法，其特征在于，所述步骤b)还包括b1)在建立链路时，得到用户需要分配的交织/解交织随机存储器的大小，将其与系统空闲随机存储器资源比较，如果系统空闲随机存储器资源较大，则按照用户的需要分配；同时判断分配的资源是否超过该用户可以占用的最大交织/解交织资源，如果超过则将该用户放入需要强制释放资源的队列；当资源紧张时，则系统将强制该用户将资源释放出来；如果系统空闲资源较小且用户要求的资源未超过其预先申请的服务，则系统将从强制释放队列中按照先进先出的原则逐个释放其多占用的资源，同时更新系统空闲随机存储器资源表列，直到系统空闲资源可以满足新建立链路的用户对资源的需求为止；b2)动态资源分配成功后，需要将分配给最新建立链路的交织/解交织随机存储器资源的块标号从空闲随机存储器资源块的表列里除去，更新可用的随机存储器块列表，计算出剩余随机存储器资源；b3)对应于新增用户的交织/解交织控制单元，根据所述中央控制单元分配的随机存储器资源表，建立交织/解交织随机存储器行列地址与实际随机存储器行列地址的对应关系表。
6.根据权利要求5所述的方法，其特征在于，所述步骤c)还包括连续的数据流Ri，j在时间ti，j＝i*N+j进入交织器，Ri，j为第i个RS码字的第j个字节，i属于
范围内的整数，j是属于
范围内的整数；卷积编码对每个字节延迟di，j＝j*(D-1)，D代表交织深度，常数N代表RS码字节的数量；所以Ri，j的输出时间为Ti，j＝ti，j+di，j＝i*N+j+j*(D-1)＝i*N+j*D为了避免冲突，D和N应满足互质的条件。
7.根据权利要求6所述的方法，其特征在于，所述实现卷积交织的过程具体如下将存储阵列分成N行D列，进行交织时先按列进行写操作，然后按行进行读操作；在时刻ti，j＝i*N+j，交织的写操作先计算需要写入的交织随机存储器地址，行地址为[(i×N)/D+j]modN，列地址为(i×N)modD，利用所述步骤b3)得到的交织随机存储器行列地址与实际随机存储器行列地址的对应关系表，得出实际随机存储器对应的行列地址；所述交织的读操作的行列地址，分别为(i×N+j)/D和(i×N+j)modD，查表得到实际随机存储器地址后，将数据从该地址读出；所述交织的读写过程都是以N×D为周期的周期性行为。
8.根据权利要求2所述的方法，其特征在于，所述步骤d)还包括d1)当有ADSL用户在取消已经建立的链路时，将分配给该用户的随机存储器资源块标号重新添加到系统空闲随机存储器资源表列中，更新可用的随机存储器块列表，计算出剩余随机存储器资源，以备下一次分配时使用；d2)如果这个用户在强制释放资源的队列中，则将它从该队列中删除。
9.一种如权利要求1所述实现多路交织和解交织的装置，其包括以下部分一中央控制单元、一交织/解交织随机存储器控制器和一交织/解交织随机存储器；所述中央控制单元是ADSL系统中的核心控制单元，其为一可编程的微处理器单元，在单个系统处理多个ADSL用户时，所述中央控制单元用于多路交织/解交织的控制和随机存储器参数配置；所述交织/解交织随机存储器控制器是具体控制数据流缓存实现交织/解交织功能的单元，它按照一定的规律将每一个交织/解交织通路的输入数据写入随机存储器，同时按照规律从随机存储器的地址中读出数据作为交织/解交织单元的输出；所述交织/解交织随机存储器控制器包括了每一个用户的交织/解交织随机存储器表，所述中央控制单元可以将为某用户分配的基本随机存储器单元的编号写入该表中；控制器中还包括一个随机存储器基本资源块与实际地址的对应表，以方便地对所述随机存储器块标号，得到对应的实际随机存储器的地址；所述随机存储器是实现交织/解交织过程中数据存储的单元，根据交织/解交织控制器的读写控制信号和地址，将数据写入指定的地址中缓存，或者将指定地址中缓存的数据读出。
10.根据权利要求9所述的装置，其特征在于，所述交织/解交织随机存储器的大小根据用户的不同需求是可以配置和扩充的。
全文摘要
一种实现多路交织和解交织的方法和装置，该方法包括对于多路ADSL用户集中控制，进行动态分配交织和解交织的资源；先搜集当前用户的信息和状态，根据当前在线用户是否使用交织/解交织功能，以及交织深度的情况，预先区分不同用户的属性和需求，动态地为每一个用户分配资源。所述装置包括一中央控制单元、一交织/解交织随机存储器控制器和一交织/解交织随机存储器。本发明方法和装置可以更加充分的利用随机存储器资源，动态分配和管理的方法，明显减少了实现多路交织/解交织所需要的随机存储器资源，节省了每一个用户的平均成本。
文档编号H03M13/00GK1750577SQ20041005150
公开日2006年3月22日 申请日期2004年9月17日 优先权日2004年9月17日
发明者曾文琪 申请人:中兴通讯股份有限公司