CN1174591C - 模式匹配装置 - Google Patents

模式匹配装置 Download PDF

Info

Publication number
CN1174591C
CN1174591C CNB971195730A CN97119573A CN1174591C CN 1174591 C CN1174591 C CN 1174591C CN B971195730 A CNB971195730 A CN B971195730A CN 97119573 A CN97119573 A CN 97119573A CN 1174591 C CN1174591 C CN 1174591C
Authority
CN
China
Prior art keywords
bit
bit number
adder
meets
code element
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB971195730A
Other languages
English (en)
Other versions
CN1179662A (zh
Inventor
ƽ��ʤ��
平松胜彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1179662A publication Critical patent/CN1179662A/zh
Application granted granted Critical
Publication of CN1174591C publication Critical patent/CN1174591C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042—Detectors therefor, e.g. correlators, state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/74—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission for increasing reliability, e.g. using redundant or spare channels or apparatus

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

本发明提供了一种用于接收机的模式匹配装置，所述模式匹配装置用于多值调制信号以检测出已知传输模式，在所述多值调制信号中，一个码元表示多个比特，所述模式匹配装置包括：符合比特数检测电路，用于检测所接收的码元与所述已知传输模式的码元之间的符合比特数，并且提供检测结果；延迟电路，用于延迟所述检测结果以提供延迟后的检测结果；其他符合比特数检测电路，用于检测接收的其他码元和已知传输模式的其他码元之间的符合比特数，并且提供另一个检测结果；加法器，用于接收所述延迟后的检测结果以及所述另一个检测结果。

Description

模式匹配装置
技术领域
本发明一般涉及使用多值调制方法的通信系统的模式匹配装置，更为具体地，本发明涉及这样一种模式匹配装置，即便当模式的长度被延长时，加法器的总数以及D-FF(D型触发器)的总数也不增加。
背景技术
现在将参照诸附图描述常规模式匹配装置。图9是表示一个常规模式匹配装置的布局的原理框图。图10图示一个用于解释该常规模式匹配装置的操作的帧格式。
如图10所表示的，常规模式匹配装置中，从接收信号中检测已知码元模式(通常，称为“同步字”或“唯一字”，且以下称为“UW模式”(唯一字模式))，这种已知码元模式被利用如下：
*  同步一个帧/时隙，
*  检测接收信号的首码元，
*  判断接收信号的可靠性等。
其次，现将参看图11解释图9所显示的常规模式匹配装置的操作。图11中，符号x(kT)表示接收信号。
在时刻0T
将一个输入信号x(0T)乘以系数a0、a1、a2、a3和a4。因为D-FF 623的初值等于0，输出y(0T)由y(0T)＝a4×x(0T)给出。此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻1T
因为位于前一级的D-FF的初值等于0，输入信号x(0T)与系数a0、a1、a2、a3和a4的相乘结果被分别存入D-FF。将另一个输入信号x(1T)乘以系数a0、a1、a2、a3和a4。因为D-FF 623的值等于a3×x(0T)，输出y(1T)由y(1T))＝a3×x(0T)+a4×x(1T)给出。此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻2T
输入信号x(1T)与系数a0的相乘结果被存入D-FF 605。将D-FF 605的前1-T的值加到输入信号x(1T)与系数a1的相乘结果上所获得的一个相加结果被存入D-FF 611。将D-FF 611的前1-T的值加到输入信号x(1T)与系数a2的相乘结果上所获得的另一个相加结果被存入D-FF 617。将D-FF 617的前1-T的值加到输入信号x(1T)与系数a3的相乘结果上所获得的另一个相加结果被存入D-FF 623。将另一个输入信号x(2T)乘以系数a0、a1、a2、a3和a4。因为D-FF 623的值等于：
                  a2×x(0T)+a3×x(1T)，
输出结果y(2T)由：
                  y(2T)＝a2×x(0T)+a3×x(1T)+a4×x(2T)给出。此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻3T
输入信号x(2T)与系数a0的相乘结果被存入D-FF 605。将D-FF 605的前1-T的值加到输入信号x(2T)与系数a1的相乘结果上所获得的一个相加结果被存入D-FF 611。将D-FF 611的前1-T的值加到输入信号x(2T)与系数a2的相乘结果上所获得的另一个相加结果被存入D-FF 617。将D-FF 617的前1-T的值加到输入信号x(2T)与系数a3的相乘结果上所获得的另一个相加结果被存入D-FF 623。将另一个输入信号x(3T)乘以系数a0、a1、a2、a3和a4。因为D-FF 623的值等于：
            a1×x(0T)+a2×x(1T)+a3×x(2T)，
输出结果y(2T)由：
        y(3T)＝a1×x(0T)+a2×x(1T)+a3×x(2T)+a4×x(3T)给出。此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻4T
输入信号x(3T)与系数a0的相乘结果被存入D-FF 605。将D-FF 605的前1-T的值加到输入信号x(3T)与系数a1的相乘结果上所获得的一个相加结果被存入D-FF 611。将D-FF 611的前1-T的值加到输入信号x(3T)与系数a2的相乘结果上所获得的另一个相加结果被存入D-FF 617。将D-FF 617的前1-T的值加到输入信号x(3T)与系数a3的相乘结果上所获得的另一个相加结果被存入D-FF 623。将另一个输入信号x(4T)乘以系数a0、a1、a2、a3和a4。因为D-FF 623的值等于：
        a0×x(0T)+a1×x(1T)+a2×x(2T)+a3×x(3T)，
输出结果y(4T)由：
y(4T)＝a0×x(0T)+a1×x(1T)+a2×x(2T)+a3×x(3T)+a4×x(4T)给出。此时，因为输入数据的数量等于模式的数量，开始进行UW模式检测判断。
通过重复执行以上所解释的计算过程，基于一个值y(kT)，将这个值与门限值比较，可检测/判断UW模式。y(kT)由以下公式(1)式算出：
y(kT)＝a0×x((k-4)T)+a1×x((k-3)T)+a2×x((k-2)T)+a3×x((k-1)T)+
                       a4×x(kT)  (1)
应指出，当输入信号x(kT)相当于解码运算之后的数字数据时，如图12所示，UW模式的检测/判断可不通过乘以系数a0、a1、a2、a3和a4来实现，而通过一个异或门运算来实现。
如先前所述的，因为常规模式匹配装置是用若干乘法器、若干加法器、若干D-FF设置的，当模式的长度被延长时，这些加法器的总数以及加法器的比特数将增加。并且，在这样的多比特由1码元表示的多值调制系统中，加法器的总数量将增加。图13显示这种增强了的条件。即，图13以2比特由1码元表示的2-值调制系统为例。
发明内容
本发明的目的在于解决以上问题，因此，本发明具有提供这样一种模式匹配装置的目的，该模式匹配装置能够在模式的长度增加时减少加法器和D-FF的总数。
本发明的模式匹配装置是利用比如M比特由1码元表示的多值调制系统的特征来实现的。即，检测所接到的1码元(M比特)与已知模式的1码元(M比特)之间的符合(coincident)比特数，并且将这个检测出的比特数彼此相加，使得当一个UW的长度为N比特时，加法器的总数可减少至N/M。
根据本发明的一个方面，提供了一种用于接收机的模式匹配装置，所述模式匹配装置用于多值调制信号以检测出已知传输模式，在所述多值调制信号中，一个码元表示多个比特，所述模式匹配装置包括：
符合比特数检测电路，用于检测所接收的码元与所述已知传输模式的码元之间的符合比特数，并且提供检测结果；
延迟电路，用于延迟所述检测结果以提供延迟后的检测结果；
其他符合比特数检测电路，用于检测接收的其他码元和已知传输模式的其他码元之间的符合比特数，并且提供另一个检测结果；
加法器，用于接收所述延迟后的检测结果以及所述另一个检测结果。
根据本发明的另一个方面，提供了一种模式匹配装置，用于检测由多个输入设备所传递的输入信号是否包含已知序列的码元，每个所述已知序列的码元由多个比特表示，所述模式匹配装置包括：
连接到所述多个输入设备的第一符合比特检测装置，所述第一符合比特检测装置接收对应于所述码元序列中第一个码元的比特的信号，并且检测第一符合比特数，所述第一符合比特数用于识别有多少个所述第一个码元的比特出现在所述输入信号中，其中所述第一符合比特数是等于或大于零的整数；
用于存储所述第一符合比特数的第一存储装置；
连接到所述多个输入设备的第二符合比特检测装置，所述第二符合比特检测装置接收对应于所述码元序列中第二个码元的比特的信号，并且检测第二符合比特数，所述第二符合比特数用于识别有多少个所述第二码元的比特出现在所述输入信号中，其中所述第二符合比特数是等于或大于零的整数；
第一加法装置，用于将存储在所述第一存储装置中的所述第一符合比特数与所述第二符合比特数相加，以提供第一符合比特和；
用于存储所述第一符合比特和的第二存储装置；
连接到所述多个输入设备、接收所述第一符合比特和并且生成一个总符合比特和的装置。
本发明的模式匹配装置的特征在于包括：在接收机中采用多比特由1码元表示的多值调制系统检测已知传输模式的情形下，一个符合比特数检测电路，用于检测接收码元与接收机所保持的每个码元内的一个已知模式之间的符合比特数；一个延迟电路，用于延迟一个检测结果；以及一个加法器。本发明(第一实施例方式)的这种UW模式匹配装置具有这样的效果：对多比特由1码元表示的多值调制系统每个码元执行一次符合比特检测，使得加法器的总数和D-FF的总数能够被减少。
并且，本发明的模式匹配装置特征在于，在已知模式的比特数为“L”而检测门限值为Nth的情形下，当模式匹配的一个输出大于或等于“Nth”时，判定正常模式被检出，反之模式匹配的一个输出小于或等于“L-Nth”时，判定反相模式(inverted pattern)被检出。本发明(第二实施例方式)的这种模式匹配装置具有这样的优点：通过改变比较器电路的逻辑以及门限值，正常UW模式(相对于反相UW模式表示为“正常”)匹配和反相UW模式匹配均能被容易地实现。
并且，本发明的模式匹配装置特征在于，在使用多比特由1码元表示的多值调制系统并且1码元中所含的所有比特被设为彼此同样的情形下，符合比特数检测电路被限制在所有比特被设定成同样的情形，籍此电路规模被减小。本发明(第三实施例方式)的这种UW模式匹配装置具有这样的效果：因为针对具有相同比特的所有比特已被分配在UW模式的1码元内的情形更改了符合比特数检测电路，电路规模得以减小。
并且，本发明的模式匹配装置特征在于，在第一个加法器的进位输出与位于第一个加法器下一级的第二个加法器的进位输入之间加上一个D-FF，并且加入另一个D-FF以调节第二加法器的一个输入的时刻，籍此流水线(pipeline)过程运算得以实现。本发明(第四实施例方式)的这种UW模式匹配装置具有这样的效果：通过额外使用几个D-FF可实现若干个加法器所进行的流水线运算，并且即便是在高码元(比特)速率下也可实现实时过程运算，这时多个比特由一个码元表示。
附图说明
为更好理解本发明，结合伴随的诸附图形成对将被阅读的详细说明的参考，附图中：
图1是一个原理框图，用于表示根据本发明的第一实施例的模式匹配电路的一种布局；
图2显示根据本发明的第一实施例的符合比特数检测电路的真值表；
图3是一个原理框图，用于表示根据本发明的第一实施例的符合比特数检测电路的一种布局；
图4是一个原理框图，用于表示根据本发明的第二实施例的模式匹配电路的一种布局；
图5显示根据本发明的第三实施例的符合比特数检测电路的真值表；
图6是一个原理框图，用于表示根据本发明的第三实施例的符合比特数检测电路的一种布局；
图7是一个原理框图，用于表示图1所示加法器的详细结构；
图8是一个原理框图，用于表示根据本发明的第四实施例的模式匹配电路的一种布局，换言之，用若干加法器实现流水线过程的一种布局；
图9是一个原理框图，用于显示第一常规模式匹配电路的布局；
图10描述在该领域中传统上使用的帧格式；
图11是一个例示图，用于解释第一常规模式匹配电路的操作；
图12是一个原理框图，用于表示第二常规模式匹配电路的布局；以及
图13是一个原理框图，用于表示第三常规模式匹配电路的布局；
具体实施方式
现将参看本发明的各种实施例描述本发明。
(第一实施例)
图1是用于表示根据本发明的第一实施例的模式匹配电路的一种布局的一个原理框图。现在假定可直接使用图10所示的常规帧格式，此外，在该第一实施方式，比如，采用2比特/1码元的2-值调制系统，并且将解释该2-值调制系统的操作。应理解的是，当使用n-值调制系统时，仅变换这样一个条件即可实现本发明的模式匹配电路，即输入信号的数量为“n”且符合比特数检测电路检测一个n-比特输入信号与一个n-比特已知码元之间的符合比特数。
图1中，一个接收信号I和一个接收信号Q分别由参考数1和2指示。符合比特数检测电路3、7、13、19和25检测2-比特输入信号与2-比特已知码元之间的符合比特数。一个D-FF(D型触发器)5从符合比特数检测电路3获得一个输出。D-FF11、17和23储存由与本D-FF相关的诸相应符合比特数检测电路所得出的诸输出与由前级诸D-FF的得出的输出的每个之间的诸相加结果。相加电路9、15、21和27将由与诸相应相加电路有关的诸符合比特数检测电路的输出的每个加到由诸相关D-FF所获的输出的每个上。
其次，图2描述符合比特数检测电路3、7、13、19、和25的真值表。
在图2的真值表中，给出以下情况：
●当xi与ai符合且xq与aq符合时则结果为2(表中的“10”)。
●当xi与ai符合而xq不与aq符合时则结果为1(表中的“0r)。
●当xi不与ai符合而xq与aq符合时则结果为1(表中的“0r)。
●当xi不与ai符合且xq不与aq符合时则结果为0(表中的“00”)。
相应地，图3显示符合比特数检测电路的一个示例。
现将对UW模式(唯一字模式)的长度被选择为5码元(M＝5)时的操作给予描述。还应指出，符号“*”代表用于检测一个模式“x(kT)”与一个模式“ak”之间的符合比特数的计算，并且符号“x(kT)*an”代表用于计算一个符合数xi和ai与xq和aq的符合数之和的计算。
在时刻0T
符合比特数检测电路3针对一个输入信号x(0T)检测系数ai0与aq0之间的符合比特数。类似地，符合比特数检测电路7、13、19和25针对输入信号x(0T)检测相应诸系数之间的诸符合比特数。因为D-FF23的初值等于0，由下式给出一个输出28：
                    y(0T)＝a4*x(0T)。
此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻1T
因为布置在前一级的D-FF的初值等于0，输入信号x(0T)与系数a0、a1、a2、a3、a4之间符合比特数的诸检测结果被分别存入诸D-FF。系数a0、a1、a2、a3、a4的每个与输入信号x(1T)之间的作一次符合比特数检测。因为D-FF23的值等于a3*x(0T)，由下式给出一个输出y(1T)：
            y(1T)＝a3*x(0T)+a4*x(1T)。
此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻2T
输入信号x(1T)与系数a0之间所作的符合比特数检测结果被存入D-FF5。将D-FF 5的前1T的值加到输入信号x(1T)与系数a1之间所得出的符合比特数检测结果上所获得的一个相加结果被存入D-FF 11。将D-FF 11的前1T的值加到输入信号x(1T)与系数a2之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 17。将D-FF 17的前1T的值加到输入信号x(1T)与系数a3之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 23。在输入信号x(2T)与系数a0、a1、a2、a3和a4之间作一次符合比特数检测。因为D-FF 23的值等于：
                a2*x(0T)+a3*x(1T)，
输出结果y(2T)由：
                y(2T)＝a2*x(0T)+a3*x(1T)+a4*x(2T)。
此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻3T
输入信号x(2T)与系数a0之间所作的符合比特数检测结果被存入D-FF5。将D-FF 5的前1T的值加到输入信号x(2T)与系数a1之间所得出的符合比特数检测结果上所获得的一个相加结果被存入D-FF 11。将D-FF 11的前1T的值加到输入信号x(2T)与系数a2之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 17。将D-FF 17的前1T的值加到输入信号x(2T)与系数a3之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 23。在输入信号x(3T)与系数a0、a1、a2、a3和a4之间作一次符合比特数检测。因为D-FF 23的值等于：
            a1*x(0T)+a2*x(1T)+a3*x(2T)，
输出结果y(3T)由：
            y(3T)＝a1*x(0T)+a2*x(1T)+a3*x(2T)+a4*x(3T)。
此时，因为输入数据的数量不等于模式的数量，不执行UW模式检测判断。
在时刻4T
输入信号x(3T)与系数a0之间所作的符合比特数检测结果被存入D-FF5。将D-FF 5的前1T的值加到输入信号x(3T)与系数a1之间所得出的符合比特数检测结果上所获得的一个相加结果被存入D-FF 11。将D-FF 11的前1T的值加到输入信号x(3T)与系数a2之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 17。将D-FF 17的前1T的值加到输入信号x(3T)与系数a3之间所得出的符合比特数检测结果上所获得的另一个相加结果被存入D-FF 23。在输入信号x(4T)与系数a0、a1、a2、a3和a4之间作一次符合比特数检测。因为D-FF 23的值等于：
        a0*x(0T)+a1*x(1T)+a2*x(2T)+a3*x(3T)，
输出结果y(4T)由：
        y(4T)＝a0*x(0T)+a1*x(1T)+a2*x(2T)+a3*x(3T)+a4*x(4T)。
此时，因为输入数据的数量等于模式的数量，开始执行UW模式检测判断。在这种UW模式检测判断中，当检测出的符合比特数大于或等于一个门限值时——对比于该符合比特数的这个门限值，确定模式能被检测出。
(第二实施例)
在以上所描述的第一实施例中，能够减小加法器以及D-FF的总数的UW模式检测装置已得以描述。
一个通信系统中，有可能在多个帧中每次提供一个时间—瞬间报告帧(time-instant notifying frame)。通常，这种帧结构被称为“超帧”。然后，被用来报告一个超帧结束的帧被称为“超帧报告帧”。并且，为报告这种超帧，有可能将用于实现通知的模式(UW模式)反相。
现在，根据第二实施例方式，将对一种亦能够检测这种用于报告超帧的反相UW模式的布局进行描述。图4是用于表示根据本发明的第二实施例的模式匹配装置的布局的一个原理框图。
图4中，应指出的是，UW模式符合比特数检测电路203、207、213、219和225等同于图1中的那些符合比特数检测电路。现将描述匹配正常UW模式(假定非反相条件为“正常”)和反相UW模式的方法。
UW模式符合比特数检测电路的一个输出被输入一个比较器229和另一个比较器231。使用比较器229以便匹配正常UW模式，而使用比较器231以便匹配反相UW模式。比较器229中与门限值“Nth”进行比较。
在y(kT)≥Nth的情形下，判定正常UW模式被匹配。因为符合比特数被符合比特数检测电路检测出，将该UW模式的符合比特数从一个总比特数(该例中为“2L”)减去，使得反相UW模式的符合比特数可被算出。根据这个第二实施例方式，如果使用减法电路，则该电路规模将增加。因此，将一个用于匹配反相UW模式的门限值(该例中为“2L-Nth”)输入比较器231以便从而执行一个门限值判断。即在y(kT)≤2L-Nth的情形下，判定反相UW模式能被匹配。还应指出，因为该第二实施例方式中在“正常UW匹配”以及进一步的“反相UW匹配”被作为“错误匹配”处理的情形下，基于以下逻辑执行最终判断：
●“y(kT)≥Nth”以及“y(kT)＞2L-Nth”＝“正常UW匹配”，
●“y(kT)＜Nth”以及“y(kT)≤2L-Nth”＝“反相UW匹配”，
●“正常UW匹配”或“反相UW匹配”＝“UW匹配”，
●“y(kT)＜Nth”以及“y(kT)＞2L-Nth”＝“UW不匹配”，
●“y(kT)≥Nth”以及“y(kT)≤2L-Nth”＝“UW错误匹配”。
如先前所描述的，正常UW模式匹配和反相UW模式匹配在第二实施例的模式匹配装置中均能实现。
(第三实施例)
以上所描述的第一实施例中，在UW模式使用多比特/1码元的情形下已描述了UW模式匹配电路。然而，存在这样一种情形：将1码元内的所有比特设为相同的值来作为多比特由1码元表示的调制系统中的UW模式。例如，这可以实现于QPSK调制系统，换言之，在2比特/1码元调制系统中仅发送“00”和“11”。可使能够获得想要的差错率的S/N等于BPSK调制系统的S/N，导致约3dB的提高。结果，根据第三实施例方式，UW模式符合比特数检测电路的电路规模可在这种情形下得以减小。
然后，图5中显示出当ai＝aq时的真值表。此外，图6表示能够实现该真值表的符合比特数检测电路的电路的一个示例。
(第四实施例)
第一实施例的UW模式匹配电路中，使用若干个加法器。然而，在增加传输速率时，实时过程运算因诸加法器所引起的执行延迟将变得困难。结果，根据第四实施例，现将描述一种通过执行流水线过程运算能够被高速操作的UW模式匹配电路。
图7表示诸加法器的结构，这些加法器未在图1中详细描述。符号“b0”至“b4”对应于来自图1的符合比特数检测电路的诸输出。并且，输出455、454、451、448和445对应于由二进制数表示的图1的输出28。这些输出是由455(MSB)依次通过454、451和448至445(LSB)得到的。如以上所解释的，例如，图1中的加法器15是由一个全加器413和另一个全加器418实现的。当这个加法器的比特数增加时，加法器高速工作，因进位的传递延迟而致使执行实时过程运算存在实际困难。
为避免这种困难，将一个D-FF插入全加器(略作“FA”)的输出，并且还将用于时间调节目的的另一个D-FF插入D-FF410的输出。在此情况下，如果在D-FF的时钟时间内完成计算，则FA413和FA418所进行的实时过程运算均可被实现。以这种方式，可实现流水线过程运算。
图8中显示出为执行流水线过程运算修改该布局之后的诸加法器的一种布局。所有D-FF被提供于一个等同于FA全加器的输出的S、一个Co(进位输出)、以及下一级的全加器的一个输入之间，并能实现流水线过程运算。为实现这种流水线过程运算，因为将D-FF加到进位上，即上数字比特，在上数字比特与下比特数字之间存在瞬时差别，在低数字比特一边额外提供D-FF555、557和578用于时间调节目的。
如同先前所描述的，因为加上了几个D-FF以籍此实现流水线过程运算，即便是在高码元(比特)速率下亦可执行流水线过程运算。
尽管至图8的全加器的诸输入是A、B和Ci(进位输入)，因为输入的个数被选为2，可省去Ci(进位输入)。
如同从以上所描述的这实施例方式中可以显而易见的，本发明(第一实施例)的UW模式匹配电路具有这样的效果：对多比特/1码元多值调制系统每1码元执行一次符合比特检测，使得加法器的总数和D-FF的总数能够被减少。
并且，本发明(第二实施例方式)的这种模式匹配装置具有这样的优点：通过改变比较器电路的逻辑以及门限值，正常UW模式(相对于反相UW模式表示为“正常”)匹配和反相模式匹配均能被容易地实现。
并且，本发明的这种UW模式匹配装置(第三实施例方式)具有这样的效果：因为针对具有相同比特的所有比特已被分配在一个UW模式的1码元内的情形更改了符合比特数检测电路，电路规模得以减小。
进一步地，本发明的这种UW模式匹配装置(第四实施例方式)具有这样的效果：通过额外使用几个D-FF可实现诸加法器所进行的流水线运算，并且即便是在高码元(比特)速率下也可实现实时过程运算。

Claims (15)

1.一种用于接收机的模式匹配装置，所述模式匹配装置用于多值调制信号以检测出已知传输模式，在所述多值调制信号中，一个码元表示多个比特，所述模式匹配装置包括：
符合比特数检测电路，用于检测所接收的码元与所述已知传输模式的码元之间的符合比特数，并且提供检测结果；
延迟电路，用于延迟所述检测结果以提供延迟后的检测结果；
其他符合比特数检测电路，用于检测接收的其他码元和已知传输模式的其他码元之间的符合比特数，并且提供另一个检测结果；
加法器，用于接收所述延迟后的检测结果以及所述另一个检测结果。
2.根据权利要求1的模式匹配装置，其中所述已知传输模式具有kL比特，k是由一个码元所表示的比特数，
所述模式匹配装置还包括：
连接到所述加法器、用于生成模式匹配的输出值的装置；
用于将所述模式匹配的输出值与检测门限Nth相比较，并且如果所述模式匹配的输出值大于(kL-Nth)，用于判定已经检测到所述已知传输模式，以及如果所述模式匹配的输出值小于或等于(kL-Nth)，用于判定已经检测到所述已知传输模式的反相的装置。
3.根据权利要求1的模式匹配装置，
其中所述已知传输模式具有一个码元中所包含的、被设置成彼此相同的所有比特，
其中所述符合比特数检测电路连接到多个输入设备，并且响应于所述已知传输模式的一个码元中的相同比特，从而减少电路规模。
4.根据权利要求1的模式匹配装置，其中在第一加法器的进位输出与位于所述第一加法器下一级的第二加法器的进位输入之间加上一个D触发器，并且加入另一个D-FF，以便调节所述第二加法器的输入时刻，从而实现流水线过程运算。
5.根据权利要求2的模式匹配装置，
其中所述已知传输模式具有一个码元中所包含的、被设置成彼此相同的所有比特，
其中所述符合比特数检测电路连接到多个输入设备，并且响应于所述已知传输模式的一个码元中的相同比特，从而减少电路规模。
6.根据权利要求2的模式匹配装置，其中在第一加法器的进位输出与位于所述第一加法器下一级的第二个加法器的进位输入之间加上一个D触发器，并且加入另一个D触发器，以便调节第二加法器的输入的时刻，从而实现流水线过程运算。
7.一种模式匹配装置，用于检测由多个输入设备所传递的输入信号是否包含已知序列的码元，其中每个所述已知序列的码元由多个比特表示，所述模式匹配装置包括：
连接到所述多个输入设备的第一符合比特检测装置，所述第一符合比特检测装置接收对应于所述码元序列中第一个码元的比特的信号，并且检测第一符合比特数，所述第一符合比特数用于识别有多少个所述第一个码元的比特出现在所述输入信号中，其中所述第一符合比特数是等于或大于零的整数；
用于存储所述第一符合比特数的第一存储装置；
连接到所述多个输入设备的第二符合比特检测装置，所述第二符合比特检测装置接收对应于所述码元序列中第二个码元的比特的信号，并且检测第二符合比特数，所述第二符合比特数用于识别有多少个所述第二码元的比特出现在所述输入信号中，其中所述第二符合比特数是等于或大于零的整数；
第一加法装置，用于将存储在所述第一存储装置中的所述第一符合比特数与所述第二符合比特数相加，以提供第一符合比特和；
用于存储所述第一符合比特和的第二存储装置；
连接到所述多个输入设备、接收所述第一符合比特和并且生成一个总符合比特和的装置。
8.根据权利要求7的模式匹配装置，还包括用于将所述总符合比特和与门限值相比较的装置。
9.根据权利要求7的模式匹配装置，其中所述已知传输模式具有kL比特，k是由一个码元所表示的比特数，
所述模式匹配装置还包括：
连接到所述加法器、用于生成模式匹配的输出值的装置；
用于将所述模式匹配的输出值与一个检测门限Nth相比较，并且如果所述模式匹配的输出值大于(kL-Nth)，用于判定已经检测到所述已知传输模式，以及如果所述模式匹配的输出值小于或等于(kL-Nth)，用于判定已经检测到所述已知传输模式的反相的装置。
10.根据权利要求7的模式匹配装置，其中所述符合比特检测装置包括多个彼此相连的门电路，以便一个码元中所包含的所有比特被设置成彼此相同，从而减少电路规模。
11.根据权利要求7的模式匹配装置，其中在第一加法器的进位输出与位于所述第一加法器下一级的第二加法器的进位输入之间加上一个D触发器，并且加入另一个D触发器，以便调节所述第二加法器的输入时刻，从而实现流水线过程运算。
12.根据权利要求8的模式匹配装置，其中所述符合比特检测装置包括多个彼此相连的门电路，以便一个码元中所包含的所有比特被设置成彼此相同，从而减少电路规模。
13.根据权利要求8的模式匹配装置，其中在第一加法器的进位输出与位于所述第一加法器下一级的第二加法器的进位输入之间加上一个D触发器，并且加入另一个D触发器，以便调节所述第二加法器的输入时刻，从而实现流水线过程运算。
14.根据权利要求7的模式匹配装置，其中所述第一存储装置包括触发器电路，用于将所述第一符合比特数的可用性延迟(n-1)时刻，其中n是所述已知传输模式中的码元数。
15.根据权利要求7的模式匹配装置，其中所述第二存储装置包括触发器电路，用于将所述第一符合比特数与所述第二符合比特数之和的可用性延迟(n-2)时刻，其中n是所述已知传输模式中的码元数。
CNB971195730A 1996-09-25 1997-09-24 模式匹配装置 Expired - Fee Related CN1174591C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP272905/1996 1996-09-25
JP27290596A JP3335530B2 (ja) 1996-09-25 1996-09-25 既知パタン検出装置
JP272905/96 1996-09-25

Publications (2)

Publication Number Publication Date
CN1179662A CN1179662A (zh) 1998-04-22
CN1174591C true CN1174591C (zh) 2004-11-03

Family

ID=17520399

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971195730A Expired - Fee Related CN1174591C (zh) 1996-09-25 1997-09-24 模式匹配装置

Country Status (8)

Country Link
US (1) US6195402B1 (zh)
EP (1) EP0833478B1 (zh)
JP (1) JP3335530B2 (zh)
KR (1) KR100287268B1 (zh)
CN (1) CN1174591C (zh)
AU (1) AU692415B2 (zh)
CA (1) CA2216272C (zh)
DE (1) DE69737849T2 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI962140A (fi) * 1996-05-21 1997-11-22 Nokia Telecommunications Oy Menetelmä impulssivasteen estimoimiseksi sekä vastaanotin
US6345069B1 (en) * 1998-10-16 2002-02-05 Texas Instruments Incorporated Simplified cell search scheme for first and second stage
US6650803B1 (en) * 1999-11-02 2003-11-18 Xros, Inc. Method and apparatus for optical to electrical to optical conversion in an optical cross-connect switch
US6882765B1 (en) 1999-11-02 2005-04-19 Xros, Inc. Connection protection between clients and optical cross-connect switches
US6792174B1 (en) 1999-11-02 2004-09-14 Nortel Networks Limited Method and apparatus for signaling between an optical cross-connect switch and attached network equipment
US6597826B1 (en) 1999-11-02 2003-07-22 Xros, Inc. Optical cross-connect switching system with bridging, test access and redundancy
US6625463B1 (en) * 1999-12-22 2003-09-23 Lsi Logic Corporation Synchronization of super frames in an integrated services digital broadcasting for satellites ISDB-S system
WO2001063803A1 (en) * 2000-02-22 2001-08-30 Xros, Inc. Simple, high-speed optical signal pattern and protocol detection
CN1983249A (zh) * 2005-12-12 2007-06-20 徐文新 字符串规划存贮索引查找技术
CN101771697B (zh) * 2010-01-20 2012-08-08 西安电子科技大学 基于模式匹配方式的网络数据流识别方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3959589A (en) * 1975-06-23 1976-05-25 Bell Telephone Laboratories, Incorporated Digital bit stream synchronizer
DE2607433C3 (de) * 1976-02-24 1980-01-17 Siemens Ag Digitaler Korrelationsempfänger
JPH0828704B2 (ja) * 1988-09-07 1996-03-21 国際電信電話株式会社 ユニークワード検出方式
JPH02256329A (ja) * 1988-12-01 1990-10-17 Nec Corp 復調器制御方式
US4903225A (en) * 1988-12-23 1990-02-20 Ampex Corporation High speed digital data correlator having a synchronous pipelined full adder cell array
JPH04291848A (ja) 1991-03-20 1992-10-15 Fujitsu Ltd 同期パターン検出回路
US5463627A (en) * 1993-02-23 1995-10-31 Matsushita Electric Industrial Co., Ltd. Frame synchronizing apparatus for quadrature modulation data communication radio receiver
JP3280141B2 (ja) 1993-04-30 2002-04-30 キヤノン株式会社 スペクトラム拡散受信装置
JPH07240742A (ja) * 1994-03-01 1995-09-12 Mitsubishi Denki Semiconductor Software Kk 同期ワード検出装置及び同期ワード検出方法
JP2626551B2 (ja) * 1994-05-18 1997-07-02 日本電気株式会社 誤り許容パターンマッチング回路
KR100324734B1 (ko) * 1995-08-04 2002-08-24 엘지전자주식회사 비트패턴검출장치

Also Published As

Publication number Publication date
AU3758597A (en) 1998-04-02
DE69737849T2 (de) 2007-10-18
MX9707283A (es) 1998-08-30
EP0833478A2 (en) 1998-04-01
CA2216272A1 (en) 1998-03-25
DE69737849D1 (de) 2007-08-09
US6195402B1 (en) 2001-02-27
JPH10107785A (ja) 1998-04-24
AU692415B2 (en) 1998-06-04
CA2216272C (en) 2001-08-07
EP0833478A3 (en) 2002-02-20
JP3335530B2 (ja) 2002-10-21
CN1179662A (zh) 1998-04-22
KR19980024978A (ko) 1998-07-06
KR100287268B1 (ko) 2001-04-16
EP0833478B1 (en) 2007-06-27

Similar Documents

Publication Publication Date Title
CN1096163C (zh) 码分多址系统中提供译码器位数据的方法及多速率译码器
CN1174591C (zh) 模式匹配装置
CN1170399C (zh) 一种移频键控解调器
CN1211932C (zh) 在码分多址移动通信系统中终止叠代解码的设备和方法
CN1311578A (zh) 卷积编码码字的软判定解码
CN101079642A (zh) 误差校正码的译码方法及其程序和设备
CN1142143A (zh) 维特比解码器
CN1336046A (zh) 自适应阵列通信系统和接收机
CN1254921C (zh) 改进的哈夫曼译码方法和装置
CN1016396B (zh) 带有改进的数字信号处理器的调制解调器
CN101061684A (zh) 带局部反馈的减少状态viterbi检测器中的流水线式判决反馈单元
CN1682449A (zh) 使用数据窗口来解码数据的方法
CN1319287A (zh) 用于多数据速率的扩展器
US20060029162A1 (en) Modular multi-bit symbol demapper
CN1491023A (zh) 集成调制器和解调器
CN1503466A (zh) 用于稀疏通道的回波消除器
CN1256834A (zh) 用于选择性频率的数字传输信道的均衡和解码装置
JP2007174541A (ja) 畳み込み符号化器、通信装置、及び畳み込み符号化方法
CN1143288A (zh) 用于编码数据流的差错检测和纠错系统
CN1145287C (zh) 用于时分多址系统的差错比特纠正方法及比特纠正电路
CN1114951C (zh) 降低耗散功率的半导体集成电路
CN1476704A (zh) 应用8-元相移键控调制的通信系统中的解调设备和方法
CN1300391A (zh) 运算处理装置
CN1175581C (zh) 相加-比较选择电路
CN1561005A (zh) 快速纠双错bch码译码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20041103

Termination date: 20140924

EXPY Termination of patent right or utility model