多载波TDMA系统时频分配算法.pdfVIP

多载波TDMA系统时频分配算法 史焱 马刈非 (南京通信工程学院) 算法的复杂度和可行性进行了估计，以‘低速时分多址卫星通信摹兢项目为倒，时算法的实用性进行了譬证． 关键词：多戴羲TDMA，时分再分蠢、童适健算法 ‘ 多载波TDIV[A是低速TDMA主要采用的体制。相对于中高速TDMA系统有易于实现、 成本低、容量大等优点，有广播的应用场合．低速TDMA系统中所使用的多载波11)MA又被 称为多袭波跳变TDMA(multiple-carrler-hopping 系统中．信道有两维自由度：载频和时隙．为了降低地球站的成本，一般每个站只配有一副调 制解调嚣．这使得每一时刻，任何一个载波上只能有一个终端发送信号，而且每一时刻，一个 终端只能接收一个载波上的TDMA时隙信号．这样的约束条件决定了在信道按需分配系统的 信道分配过程中可能出现假阻塞的现象，即在整个系统中虽然有足够的空闲信道，收发双方也 有足静的空闲时骧，但当某些呼叫到达时，却无法分配信道。在这种情况下采用一种信道再分 配算法来对系统的部分信递进行重新分配以消除假阻塞现象可以大大提高系统信道的使用效 ’ 率。 一进行再分配时的信道状态分类及方案 Masmi Yabusaki提出的重迭链算法【1】是一种有效的时频分配算法，如图I所示．信道矩 阵中的每一行表示一个特定的载频。每二列表示一个特定的时隙．矩阵共有M行、N列表示 系统共有M个载频和N个时隙．我们用(L，tI)来表示在载频厶上，在时隙t-上的信道， 信道矩阵中第m行、第11列中的值为x—Y表示信道(‘。tB)分配给来自x站、去往Y站 的呼叫，另外用O一0表示空闲信道。 当一个新呼叫(x—Y)到达时，在所有吉有空闲信道的时隙中都已有一个信道分配给了 来自x站或到达Y站的另一呼叫(或另一X—Y的呼叫)时，则发生阻塞或假阻塞。此时可 以通过再分配来消除．也就是说此时系统处于假阻塞状态的条件是：至少有一个不舍空闲信道 的对隙中不存在分配给来自x站的呼叫的信道，且另一个不舍空闲信道的时隙中不存在分配 给去往Y站呼叫的信道(这两个时隙可以是重台的)． 142 ————————————————————————————————————————●—●r———————————————————__————————————————一—— ‘ X一4 X一2 0—0 2—1 ‘ 1 0--0 2_．3 2一Y 4—3 kl 2-*Y 0—0 3—2 X—Y 0 进行再分配，使新呼叫(x—Y)不被阻塞 0 ． 6 X一4 X一2 0-0 2一i (b) 厶 O一0 0—∞ 2-．3 4—2