[发明专利]信号处理装置与信号处理方法

说明书

一种信号处理装置，包括内存装置与处理器。所述内存装置储存至少一个相移矩阵。所述处理器自所述内存装置读取所述相移矩阵，并且根据一输入序列与所述相移矩阵产生一输出序列。所述相移矩阵根据一基础矩阵与一预设相移量(k)产生，所述基础矩阵用以产生一代码序列，并且所述输出序列为所述输入序列经相移k个循环后的结果。

技术领域

本发明涉及一种信号处理装置，尤其涉及一种可执行快速序列重新排列的信号处理装置。

背景技术

在通讯系统的数据传输过程中，传送端与接收端的时序与频率必须先达成同步，才能执行后续的数据传输。伪随机(Pseudorandom Noise，缩写为PN)或伪噪声(PseudoNoise，缩写为PN)代码序列是一种执行时序与频率同步时经常使用的序列。传送端与接收端可以相同的初始值(亦称为种子)根据相同的机制产生一PN代码序列。传送端将此PN代码序列嵌于信号中传送给接收端。接收端将此PN代码序列与此序列的一个或多个经相移过的结果与接收到的信号执行相关性运算，以估计出因传送通道效应所产生的时序偏移量与频率偏移量。经由补偿时序偏移与频率偏移后，接收端方可成功译码出正确的数据。

由于PN代码序列为一循环序列(Cyclic sequence)，其是根据将种子输入一线性反馈移位寄存器(Linear Feedback Shift Register，缩写为LFSR)电路而依序产生，其中输出位通常是根据先前一级或多级移位寄存器的数值产生，因此，在现有技术中，相移的PN代码序列实际上需要根据将移位寄存器的数值依序往下一级移动而推导出来。例如，若需要根据当前时间索引(n)推导出相对于时间索引(n+k)的PN代码序列(即，相移k个频率循环(clock cycle))，则须将时间索引(n)的PN代码序列正向推动k个循环才能获得，其中LFSR电路于每个频率循环可推出PN代码序列的一位。

然而，当上述k为一个很大的数值时，接收机必须要等待大量的频率循环才能得到所需的PN代码序列，因而产生效率不佳的问题。

发明内容

本发明的目的在于提供一种信号处理方法与相关的信号处理装置，以解决上述效率不佳的问题。根据本发明所提出的信号处理方法与信号处理装置，可迅速将PN代码序列按所需的相移量重新排列(permutation)，而无须如现有技术须等待数个频率循环后才能获得所需的PN代码序列，这有效解决了现有技术中效率不佳的问题。

本发明的一个实施例提供了用于一种信号处理装置的一种信号处理方法，信号处理装置包括一处理器，信号处理方法包括由处理器执行的以下步骤：根据至少一组基础系数产生一基础矩阵，其中该基础系数系用以产生一代码序列的至少一位；根据一预设相移量与基础矩阵产生一相移矩阵；以及根据一输入序列与相移矩阵产生一输出序列，其中输出序列为输入序列经相移k个循环后的结果，其中k为该预设相移量。

本发明的另一实施例提供了用于一种信号处理装置的一种信号处理方法，信号处理装置包括一处理器与一内存装置，信号处理方法包括由处理器执行的以下步骤：于内存装置储存多个相移矩阵，其中相移矩阵系根据一基础矩阵与不同的相移量而产生的，基础矩阵系用以产生一代码序列；根据一预设相移量自相移矩阵中选择对应的一相移矩阵；以及根据一输入序列与对应的相移矩阵产生一输出序列，其中输出序列为输入序列经相移k个循环后的结果，其中k为该预设相移量。

本发明的又一实施例提供了一种信号处理装置，包括内存装置与处理器。内存装置储存至少一个相移矩阵。处理器耦接至内存装置，自内存装置读取相移矩阵，并且根据一输入序列与相移矩阵产生一输出序列。相移矩阵系根据一基础矩阵与一预设相移量产生，基础矩阵系用以产生一代码序列，并且输出序列为输入序列经相移k个循环后的结果，其中k为该预设相移量。

附图说明

图1是示出了根据本发明的一个实施例所述的信号处理装置的示例方块图。

图2是示出了根据本发明的一个实施例所述的线性反馈移位寄存器电路的示例电路图。