低密度奇偶校验码的解码单元的搜寻电路及搜寻方法

摘要

本发明是有关于一种低密度奇偶校验码的解码单元的搜寻电路，用来于r笔输入值中搜寻出一最小值与一次小值，其中r为大于3的整数，搜寻电路包含第一搜寻电路与第二搜寻电路。搜寻方法是由第一搜寻电路分别依据r笔输入值中的每二笔输入值Vi、Vj以进行运算；第二搜寻电路，耦接第一搜寻电路，并分别依据第一搜寻电路所产生的s组比较值中的每二组比较值Wm、Lm及Wn、Ln以进行运算，其中s为小于r的正整数、较小值Wm小于较大值Lm、较小值Wn小于较大值Ln，其中第二搜寻电路依据较小值Wo与较大值Lo运算产生最小值与次小值。如此，可一并进行最小值、次小值以及最小值的地址的搜寻，无需待搜寻完最小值之后才进行次小值的搜寻。

主权项

1. 一种搜寻方法，用来于r笔输入值中搜寻出一最小值与一次小值，其中该r为大于3的整数，该方法包含：依据该r笔输入值中的二笔输入值V1、V2进行运算，包含：比较该二笔输入值V1与V2；若该输入值V1小于该输入值V2，则将该输入值V1视为较小值Wm并将该输入值V2视为较大值Lm；以及若该输入值V2小于该输入值V1，则将该输入值V2视为该较小值Wm并将该输入值V1视为该较大值Lm；依据该r笔输入值中的二笔输入值V3、V4进行运算，包含：比较该二笔输入值V3与V4；若该输入值V3小于该输入值V4，则将该输入值V3视为较小值Wn并将该输入值V2视为较大值Ln；以及若该输入值V4小于该输入值V3，则将该输入值V4视为该较小值Wn并将该输入值V3视为该较大值Ln；依据该较小值Wm、该较小值Wn、该较大值Lm、该较大值Ln来进行运算，包含：比较该二笔较小值Wm与Wn；若该较小值Wm小于该较小值Wn，则执行以下步骤：将该较小值Wm视为较小值Wo；以及比较该较大值Lm与该较小值Wn，并将两者中的较小值视为小于该较小值Wm的较大值Lo；若该较小值Wn小于该较小值Wm，则执行以下步骤：将该较小值Wn视为该较小值Wo；以及比较该较大值Ln与该较小值Wm，并将两者中的较小值视为小于Wn的该较大值Lo；以及依据该较小值Wo与该较大值Lo运算产生该最小值与该次小值。