| 主权项 |
一种全球定位系统(GPS)讯号捕获方法，包含：接收一GPS讯号，包含复数资料位元，每一资料位元具有一位元周期，每一位元周期包含复数取样周期；建构一包含复数元素的搜索域，各元素对应一假设偏移量和一假设伪码相位；在发生位元转换前，将该资料位元代入一同调结合(CC)演算法以累加每一元素的元素值；以及在发生位元转换后，将该资料位元代入一差分同调结合(DCC)演算法以累加每一元素的元素值；以及根据元素值的累加结果判断该搜索域中的一组假设偏移量和假设伪码相位为GPS讯号捕获结果。如申请专利范围第1项所述之GPS讯号捕获方法，该建构一搜索域之步骤进一步包含：将该搜索域区分为复数子搜索域；以及以穷举法计算该资料位元与该子搜索域中各假设偏移量和假设伪码相位之关联值。如申请专利范围第1项所述之GPS讯号捕获方法，进一步包含量测该GPS讯号的一讯噪比(SNR)。如申请专利范围第3项所述之GPS讯号捕获方法，其中在位元转换前后的元素值累加步骤包含：以穷举法计算该资料位元与该搜索域中各假设偏移量和假设伪码相位之关联值，并产生复数关联值；以及分别将每一关联值代入该同调结合或差分同调结合演算法并将结果累加至对应的每一元素值。如申请专利范围第4项所述之GPS讯号捕获方法，其中该同调结合演算法将在复数取样周期内对应一元素的连续关联值加总之后平方，以产生一同调结合结果，用以累加至该元素值。如申请专利范围第4项所述之GPS讯号捕获方法，其中该差分同调结合演算法包含：在每一取样周期中，将每一元素的目前关联值与上一关联值相乘，以得到一前后关联积；以及将每一元素在连续复数取样周期的前后关联积相加，以产生一差分同调结合结果，用以累加至对应的每一元素值。如申请专利范围第3项所述之GPS讯号捕获方法，进一步包含：根据一第一临界值，在该搜索域中寻找一最大元素值；其中该第一临界值系根据该SNR决定；以及如果找到该最大元素值，则该元素所对应的假设偏移量和假设伪码相位即为GPS讯号捕获结果。如申请专利范围第7项所述之GPS讯号捕获方法，其中该最大元素值的寻找步骤包含：在该等元素值中找出一最大者和一次大者；计算该最大者和该次大者的一比值；以及如果该比值超过该第一临界值，则确定该最大者是该最大元素值，否则继续递回累加该搜索域中的元素值。如申请专利范围第2项所述之GPS讯号捕获方法，进一步包含利用一第二临界值侦测每一累加周期中位元转换的时间点；其中该第二临界值系根据一SNR而决定。如申请专利范围第9项所述之GPS讯号捕获方法，其中该侦测位元转换时间点的步骤包含：使用同调结合演算法进行一向前累加步骤，求得一位元周期中连续两个取样周期的一第一值和一第二值，其中该第一值在该第二值之前；计算该第一值和该第二值的一比值；以及比较该比值与该第二临界值，如果该比值超过该第二临界值，则确定位元转换发生在该第二值所对应的取样周期上。如申请专利范围第9项所述之GPS讯号捕获方法，其中该侦测位元转换时间点的步骤，包含：使用同调结合演算法进行一向后累加步骤，求得一位元周期中连续两个取样周期的一第一值和一第二值，其中该第一值在该第二值之后；计算该第二值和该第一值的一比值；以及比较该比值与该第二临界值，如果该比值超过该第二临界值，则确定位元转换发生在该第一值所对应的取样周期上。如申请专利范围第1项所述之GPS讯号捕获方法，其中：该位元周期系为20ms，而该取样周期为1ms；该搜索域中包含21个假设偏移量，范围从-10KHz到+10KHz，间隔1KHz；以及该搜索域中包含5000个假设伪码相位。 |
