[发明专利]最大可能性检测器

权利要求书

1.一种最大可能性检测器，用来依据一接收信号或其衍生信号以及依据一信道估测信号或其衍生信号来执行一最大可能性检测，包含：

一搜寻值选择电路，用来决定一第一层搜寻值，该第一层搜寻值不小于一预设阈值；以及

一最大可能性检测电路，用来执行至少下列步骤：

依据该接收信号或其衍生信号、该信道估测信号或其衍生信号、以及该第一层搜寻值来选定K个第一层候选信号值，其中该K为大于1的正整数；

依据该K个第一层候选信号值计算K个第二层候选信号值；

依据该K个第二层候选信号值判断是否增加P个第二层补充候选信号值，并据以产生一判断结果，其中，该P为正整数；

当该判断结果为是，增加该P个第二层补充候选信号值，依据该P个第二层补充候选信号值选定P个第一层补充候选信号值，并依据该K个第一层候选信号值、该K个第二层候选信号值、该P个第一层补充候选信号值以及该P个第二层补充候选信号值来计算对数概似比；以及

当该判断结果为否，依据该K个第一层候选信号值与该K个第二层候选信号值计算对数概似比。

2.如权利要求1所述的最大可能性检测器，其中，判断是否增加该P个第二层补充候选信号值的步骤包含：

依据该K个第二层候选信号值来判断是否该K个第二层候选信号值的每一个的第n个位的位值均相同，其中该n为0至(m-1)之间的整数，该m为每该第二层候选信号值的位数；以及

若判断该K个第二层候选信号值的每一个的第n个位的位值均相同，增加该P个第二层补充候选信号值。

3.如权利要求1所述的最大可能性检测器，其中，增加该P个第二层补充候选信号值以及选定该P个第一层补充候选信号值的步骤包含：

依据该K个第一层候选信号值与该K个第二层候选信号值计算K个距离；

依据该K个距离从该K个第二层候选信号值中选出一第二层参考候选信号值，该第二层参考候选信号值对应该K个第一层候选信号值中的一第一层参考候选信号值；

依据该第二层参考候选信号值增加该P个第二层补充候选信号值；以及

令该P个第一层补充候选信号值均为该第一层参考候选信号值。

4.如权利要求3所述的最大可能性检测器，其中，该P的值不大于该第二层参考候选信号值的位数。

5.如权利要求3所述的最大可能性检测器，其中，选出该第二层参考候选信号值的步骤包含：依据该K个距离中的最小者从该K个第二层候选信号值中选出该第二层参考候选信号值。

6.如权利要求3所述的最大可能性检测器，其中，依据该第二层参考候选信号值增加该P个第二层补充候选信号值的步骤包含：依据该第二层参考候选信号值执行一查表操作以查询预存数据，由此增加该P个第二层补充候选信号值。

7.如权利要求3所述的最大可能性检测器，其中，该P个第二层补充候选信号值的每一个在一星座图上是位于该第二层参考候选信号值的水平或垂直方向，该星座图关联该接收信号所对应的调制方式。