专利名称：用于码分多址移动电信系统的基带交织器的制作方法
技术领域：
本发明涉及用于码分多址(CDMA)移动电信系统的交织设备或交织器，并且更具体地涉及优选地适用于电信系统的IS-95 CDMA规范的前向业务信道和寻呼信道的基带交织器。
根据IS-95CDMA标准规范所定义的基带前向业务信道和寻呼信道的交织器具有在传输速度方面相互不同的一组数据源，各速度有诸如14400Bps、9600Bps、7200Bps、3600Bps和1800Bps，以及4800Bps、2400Bps和1200Bps，但各数据源提供一种共同特性，即正则性。因此，这种正则性已用于现有技术交织器，以便在一般使用中能适用于所有种类的传输速度。
图1表示用于前述的前向业务和寻呼信道交织器的14400Bps、9600Bps、7200Bps、3600Bps和1800Bps的一个范例性的输入表。该输入表由矩阵中的24行与16列组成，将输入到输入表的数据传输速度固定为9600Bps。因此，从矩阵的第1位置即第1行与第1列到最后位置即第24行与第16列以9600Bps的传输速度执行数据的顺序输入，其中根据输入数据的顺序分配相应的指数。例如，指数1表示送到输入表的第一输入数据和指数2表示其第二输入数据。同样，应当注意，在输入表中，指数1的地址对应第1行与第1列、指数2的地址对应第2行与第1列、指数3的地址对应第3行与第1列和指数4的地址对应第4行与第1列。
记录在上述地址中的数据根据指数顺序传送给交织器，其中交织器交织输入数据，以便将此数据写入存储器中。
图2表示一个示例的交织表，该表是写入存储器中的用于前向业务和寻呼信道交织器的1400Bps、9600Bps、7200Bps、3600Bps和1800Bps的交织表。上面的交织表具有和图1的输入表一样的结构，并且由矩阵表的24行与16列组成，设置其数据传输速度为9600Bps。参照交织表，将数据指数安排为使得指数1位于第1行与第1列、指数2位于第1行与第9列和指数3位于第1行与第5列，在此安排中分散地而不是顺序地完成交织表的数据标定指数。
图3表示前向业务和寻呼信道交织器的4800Bps的示例输入表，具有9600Bps传输速度的1/2的传输速度，但设计为能适用于9600Bps传输速度的数据。因而，单个4800Bps数据位于输入表的两个连续地址中，以致这两个指数为一个数据指数。例如，如图3所示，以两个指数“1”表示第一数据的指数。因此，交织器以9600Bps传输速度对位于输入表中的数据进行交织，在此期间交织器分别地将这两个连续指数识别为表示一个数据。图4表示作为图3的交织器的交织输出的前向业务与寻呼信道的4800Bps的示例交织表。如图4所示，分别地交织两个相距远的指数。例如，第一指数1被交织器交织到第1行与第1列的位置，而随后第二指数1被交织到第一行与第9列的另一位置。
图5表示前向业务和寻呼信道交织器的2400Bps的示例输入表，具有9600Bps传输速度的1/4的传输速度，但设计为能适用于9600Bps传输速度的数据。因而，一个2400Bps数据扩展到输入表的四个连续地址，使得这四个连续指数为一个数据指数。例如，如图5所示，以四个指数“1”表示第一数据的指数。因此，交织器以9600Bps传输速度交织位于输入表中的数据，在此期间，交织器分别地将这四个连续指数识别为表示一个数据。图6表示作为图5的交织器的交织输出的前向业务与寻呼信道交织器的2400Bps的示例交织表。如图6所示，分别地交织四个连续指数。例如，利用交织器将第一指数1交织到第1行与第1列的位置、第二指数1交织到第1行与第9列的位置、第三指数1交织到第1行与第5列的位置和第四指数1交织到第1行与第13列的位置。
现参见图5，其中表示用于前向业务和寻呼信道交织器的1200Bps的示例输入表，具有9600Bps传输速度的1/8的传输速度，但设计为能适用于9600Bps传输速度的数据。因而，一个1200Bps数据扩展到输入表的八个连续地址，以使这八个连续指数为一个数据指数。因此，例如如图5所示，可以将第一数据的指数表示为八个指数“1”。因此，交织器以9600Bps传输速度对位于输入表中的数据进行交织，在此期间，交织器分别地将这八个连续指数识别为表示一个数据。图8表示作为图7的交织器的交织输出的前向业务和寻呼信道交织器的1200Bps的示例交织表。如图8所示，分别地交织八个连续指数。例如，利用交织器装置将第一指数1交织到第1行与第1列的位置；将第二指数1交织到第1行与第9列的位置；将第三指数1交织到第1行与第5列的位置；将第四指数1交织到第1行与第13列的位置；将第五指数1交织到第1行与第3列的位置，将第六指数1交织到第1行与第11列的位置；将第七指数1交织到第1行与第7列的位置以及将第八指数1交织到1行与第15列的位置。
如上所述，不管数据传输速度的不同，仍以固定的9600Bps传输速度执行交织操作。因而，应当注意，不是在数据单元中生成此指数，而在所有数据的9600Bps数据单元中产生此指数。如果将具有上面各指数的输入数据输入到能以9600Bps传输速度进行交织的交织器，则利用一个交织器便能交织不同传输速度的数据。
先有技术交织器中的一种采用一个存储查找表，它是一个基准表，利用此表将输入数据的每个指数交织到交织表上的其相应的地址。因此，当一个要交织的输入数据的指数提供给交织器时，交织器读出交织表上的相应地址，从而将读出数据存储在地址上。例如，如果输入指数1的数据，则读出对应指数1的交织表的第1行与第1列的位置，从而将指数1的数据存储在同一位置中。这种交织方法一般不需要使用任何复杂的操作，但需要在其中存储用于交织的这样的查找表的存储器。
而且，大多数这样的先有技术交织器最好具有用于查找表的512字节的通用存储器。然而，因为上面的查找表一般只需要512字节存储芯片中的384字节，所以存储器的剩余的128字节就可能变为浪费。
因此本发明的目的是提供具有减少交织存储容量和更简化结构的用于前向业务和寻呼信道的一种改进的基带交织器。
根据本发明的原理采用基带交织器能达到本发明的上面的和其他目的，该基带交织器装备有一个模16电路，用于将指数除以数字16，并提供该指数的除的余数，该指数是在对应于输入数据的连续指数0至383中的所选择的一个指数；一个比特倒置器，用于对来自模16电路的输出进行比特倒置，并决定一个列位置以便写入进行交织的数据；一个商16电路，用于接收该指数以便产生该指数被数字16除的商；一个具有一个行表的代码转换器，用以使商分别与一个行位置相匹配，以便写入进行交织的数据，用于产生对应此商的一个行位置；一个24进制计数器，用于计数数据读出时钟，从而提供对应于读出的输出数据的所选行的24进制计数值，以便有选择地输出已交织的写入数据；一个16进制计数器，它接收24进制计数器的进位，用于提供对应于读出的输出数据的所选列的16进制计数值；以及一个具有包含32行与16列的交织表的存储器，根据比特倒置器的输出与代码转换器的输出将其输入数据写入到交织表的所选位置，其输出数据是从对应于16进制计数器输出与24进制计数器输出的一个位置上读出的数据。
参考下面结合附图的详细描述将更加明白、同时更好地理解本发明以及其中的许多附带的优点，其中相同的参照符号表示同样的或类似的组成部分，其中附图有图1表示用于前向业务和寻呼信道交织器的14400Bps、9600Bps、7200Bps、3600Bps及1800Bps的示例输入表；图2表示用于前向业务和寻呼信道交织器的14400Bps、9600Bps、7200Bps、3600Bps及1800Bps的示例交织表；图3表示用于前向业务和寻呼信道交织器的4800Bps的示例输入表；图4表示用于前向业务和寻呼信道交织器的4800Bps的示例交织表；图5表示用于前向业务和寻呼信道交织器的2400Bps的示例输入表；图6表示用于前向业务和寻呼信道交织器的2400Bps的示例交织表；图7表示用于前向业务和寻呼信道交织器的1200Bps的示例输入表；图8表示用于前向业务和寻呼信道交织器的1200Bps的示例交织表；图9表示根据本发明优选实施例的输入数据的输入表；图10表示根据本发明优选实施例的交织表；图11表示指示图9和10的各列之间关系的表；图12表示指示图9和10的各行之间关系的表；和图13表示根据本发明优选实施例的基带交织器的示意方框图。
以下将进一步结合附图描述本发明的优选实施例，其中说明包括比特或字节等的各种细节，以便更好地理解本发明。但应当注意，本发明应不限于仅在用下面实施例中的一个示例所进行的那些说明。还有，在本发明中将避免可能使更好地理解本发明主题不必要地变为模糊不清的已知功能与结构的详细描述。
一般地讲，交织器根据9600Bps输入数据进行交织。因此，本发明优选实施例的交织器采用根据上面9600Bps信号生成的输入表和交织表。图9表示根据本发明优选实施例的输入数据的输入表，而图10表示根据本发明优选实施例的交织表。为给上面的输入表和交织表提供384比特，其各指数表示为指数0至指数383。而且，输入表与交织表的行与列分别表示为行0至行23与列0至列15。如图9所示，输入表提供有以从行0与列0的指数0递增到行23与列15的指数383的顺序安排的384个指数。同样，交织表提供有以从行0与列0的指数0递增到行23与列15的指数383的顺序安排的384个指数，如图10所示。
参见上述输入表与交织表，能理解下列关系。即，如果输出表的任一指数要被数字16除，它的余数表示为四个比特，并将这四个比特进行比特倒置，则它对应于交织表中放置上述指数的特定列。这里，通过如下表所示的比特位置变换通常可以提供比特倒置。
表在比特倒置之前 比特0 比特1 比特2 比特3在比特倒置之后 比特3 比特2 比特1 比特0参见上表，执行比特倒置，使得比特0由比特3代替、比特1由比特2代替、比特2由比特1代替、和比特3由比特0代替。
图11表示利用上述指数获得交织表的列的示例方法，其中表示获得的指数0至指数15的列。由于这个指数被数字16除，它的余数能作为模16，所以后者能以四比特格式表示，从而形成模比特。然后根据执行比特倒置的上表将模比特倒置，借此使由倒置比特表示的一列对应于交织表的所选列。例如，如果指数0的模16是零，那么模比特为0000，比特倒置是0000，且交织表的列是0。这意味着当将输入表的指数0的数据交织后，指数0的数据位于交织表的列0中。类似地，可以看出，指数1的模16是1、模比特为0001、比特倒置是1000，而在交织表中指数1的列是列8。因此，这意味着当将输入表的指数1的数据交织后，指数1的数据位于交织表的列8中。结果，应注意输入表与交织表的那些指数的各个列由一个简单操作一对一地相互匹配。
同时，参照图9和10，下面描述输入表的各指数与交织表的各行之间的关系。当该指数除以数字16时，其商当作商16。为了从上面的商16中获得一行，由于不可能利用任一简单操作找到商16与行之间的关系，所以本发明使用图12所示的行表。例如，将图12的行表安排为如果商16是0，则行变为行0；如果商16是1，则行变为行12；如果商16是2，则行变为行6；如果商16是23，则行变为行23。
因此，在商16是0的情况中，各指数将为0、1、2、…、14、15，位于图10的交织表所示的行0中。而且，在商16是1的情况中，各指数将为16、17、18、…、30、31。如上所述，图12的行表的那些行和对应商16的各行是相互一致的。这里，能利用较小的存储器、例如24字节的存储器实现行表，这与较大的存储器、例如使用通用存储器需要512字节相比小得多。
图13表示根据本发明优选实施例的按照前述的指数的相关性的基带交织器的示意方框图。交织器的模16电路10接收指数，将此指数除以16，并随后将其余数提供给比特倒置器12，这一比特倒置器对来自模16电路的输入模16的值进行比特倒置，此比特倒置值对应于交织表上的一个给定列，将该列输入到其中具有如图10所示的交织表的存储器14。
交织器的商16电路16也接收该指数，该指数除以16，并随后其所除的商提供给具有如图11所示的列表的代码转换器18。结果，代码转换器18从列表中读出对应上面商的列，并随后提供所读出的列给存储器14。因此，存储器接收列和行，根据这些行与列，存储器将输入数据写入到特定的位置。
同时，主系统(未示出)提供数据读出时钟，当由上面的交织操作要求输出写入存储器中的数据时，便将该数据读出时钟传送到24进制计数器22。24进制计数器22对此输入数据时钟计数，以便从中提供一个计数值，此计数值表示存储器14中的交织表的所选行。
而且，从24进制计数器中所提供的进位随后传送到16进制计数器20，该计数器20对进位进行计数，并将计数值提供给存储器14。此计数值表示交织表的所选列。因此，存储器14接收上面的行与列并且响应此提供相应于位置的数据作为输出。
从前面的描述中可以明白，本发明提供在通过交织写入数据的指数的情况下利用交织表的指数位置之间的相关性的基带交织器。而且，在通过交织写入没有相关性的数据的指数的情况下，利用一个简单的小容量的代码转换器来查找交织表中的位置。
结果，本发明要求小得多的存储器容量，例如，与通常要求至少384字节的存储器容量的先有技术交织器相比，本发明的基带交织器只要求24字节左右的存储器容量。因此，此基带交织器具有比任一先有技术交织器更低的费用。
虽然已说明和描述了认为是本发明的优选实施例，但本领域的那些技术人员应理解可以进行各种变化与修改，并且可以用等效物替代其中的单元，而不脱离本发明的真实范围。另外，对于本发明的教导可以进行许多修改以适应特定情况而不脱离其中心范围。因此，本发明不打算限定作为实现本发明所预期的最佳方式而公开的特定实施例，而且本发明包括落入所附的权利要求书的范围之中的所有实施例。
权利要求
1.一种基带交织器，包括一个模16电路，用于将一个指数除以数字16并提供该指数的除的余数，所述指数是在相应于输入数据的多个连续指数0至383中的所选择的一个指数；一个比特倒置器，用于对来自模16电路的输出进行比特倒置，并决定一个列位置以便写入进行交织的数据；一个商16电路，用于接收该指数以便产生该指数被数字16除的商；一个具有一个行表的代码转换器，利用此表所述商分别地与要写入进行交织的数据的一个行位置相匹配，用于产生对应于此商的一个行位置；一个24进制计数器，用于计数数据读出时钟，从而提供对应于读出的输出数据的所选择的行的24进制的计数值，以便有选择地输出交织的写入数据；一个接收24进制计数器的进位的16进制计数器，用于提供对应于读出的输出数据的选择列的16进制计数值；和一个具有包含32行与16列的交织表的存储器，根据比特倒置器的输出与代码转换器的输出使所述输入数据写入到所述交织表的所选择的位置，所述输出数据是从对应于所述16进制计数器的输出与所述24进制计数器输出的一个位置上读出的数据。
全文摘要
用于CDMA移动电信系统的前向业务和寻呼信道的基带交织器,具有减少的用于数据交织的存储器容量和更简单的结构。它包括:模16电路,用于将一个指数除以数字16并提供余数;比特倒置器,对来自模16电路的输出进行比特倒置并决定一个列位置以写入进行交织的数据;商16电路,用于产生指数被数字16除的商;代码转换器,具有一个行表,利用此表使商分别地与要写入进行交织的数据的行位置相匹配,以产生对应此商的行位置;还包括24进制计数器及存储器。
文档编号H04Q7/00GK1178436SQ9711950
公开日1998年4月8日 申请日期1997年9月19日 优先权日1996年9月21日
发明者金正植 申请人:三星电子株式会社