[發明專利]序列轉變位置的判斷方法及其裝置

有效

• 申請號: 201010249815.5
• 申請日: 2010-08-03
• 公開（公告）號: CN102142843A
• 公開（公告）日: 2011-08-03
• 發明（設計）人: 葉柏麟;林建興;葉瑞驊;洪紹評;張志田
• 申請（專利權）人: 晨星軟件研發(深圳)有限公司;晨星半導體股份有限公司
• 主分類號: H03M7/04
• 分類號: H03M7/04
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 施浩

1.一種判斷方法，用以判斷一具有N位數的序列的一轉變位置，其中該序列由一第一值及一第二值所構成，N為正整數，該判斷方法包括：

判斷該序列中連續出現該第一值的位置，以決定一第一區間；

判斷該序列中連續出現該第二值的位置，以決定一第二區間；以及

判斷該第一區間及該第二區間中區間長度較長者，當該第一區間的區間長度較長時，決定該第一區間與該第二值相鄰處為該轉變位置；當該第二區間的區間長度較長時，決定該第二區間與該第一值相鄰處為該轉變位置。

2.如權利要求1所述的判斷方法，其特征在于，該第一區間是指連續的該第一值所形成的多個第一候選區間中的區間長度較長者，該第二區間是指連續的該第二值所形成的多個第二候選區間中的區間長度較長者。

3.如權利要求1所述的判斷方法，其特征在于，當該第一區間及該第二區間中區間長度較長者的該區間長度小于N/2時，該依據該第一區間及該第二區間中區間長度較長者決定該轉變位置的步驟更依據N/2決定該轉變位置。

4.如權利要求3所述的判斷方法，其特征在于，當該第一區間的區間長度小于N/2時，將該第一區間的區間長度設為N/2。

5.如權利要求1所述的判斷方法，其特征在于，該第一區間是以一循環性的方式決定。

6.如權利要求5所述的判斷方法，其特征在于，該第一區間的一邊界位置是依據該第一區間的另一邊界位置及其區間長度經一N的模數運算所得。

7.如權利要求1所述的判斷方法，其特征在于，該轉變位置是指由該第一值轉變為該第二值的一第一位置以及由該第二值轉變為該第一值的一第二位置兩者其中之一。

8.如權利要求1所述的判斷方法，其特征在于，該判斷該序列中連續出現該第一值的位置，以決定一第一區間的步驟，包括決定該第一區間的一左邊界及一右邊界兩者其中之一，該轉變位置與該第一區間的該左邊界及該右邊界有關。

9.如權利要求8所述的判斷方法，其特征在于，當該轉變位置是指由該第一值轉變為該第二值時，該轉變位置是指該第一區間的該右邊界，當該轉變位置是指由該第二值轉變為該第一值時，該轉變位置是指該第一區間的該左邊界的前一位置。

10.一種判斷裝置，用以判斷一具有N位數的序列的一轉變位置，其中該序列是由一第一值及一第二值所構成，N為正整數，該判斷裝置包括：

一區間決定單元，用以判斷該序列中連續出現該第一值的位置，以決定一第一區間，并用以判斷該序列中連續出現該第二值的位置，以決定一第二區間；以及

一位置決定單元，用以判斷該第一區間及該第二區間中區間長度較長者，當該第一區間的區間長度較長時，決定該第一區間與該第二值相鄰處為該轉變位置；當該第二區間的區間長度較長時，決定該第二區間與該第一值相鄰處為該轉變位置。

11.如權利要求10所述的判斷裝置，其特征在于，該區間決定單元包含：

一候選區間決定單元，用以決定連續的該第一值所形成的多個第一候選區間，以及連續的該第二值所形成的多個第二候選區間；以及

一選擇單元，用以選擇該些第一候選區間其中的區間長度較長者，以作為該第一區間，以及選擇該些第二候選區間其中的區間長度較長者，以作為該第二區間。

12.如權利要求10所述的判斷裝置，其特征在于，當該第一區間及該第二區間中的區間長度較長者的區間長度小于N/2時，該位置決定單元更根據N/2決定該轉變位置。

13.如權利要求12所述的判斷裝置，其特征在于，當該第一區間的區間長度小于N/2時，將該第一區間的區間長度設為N/2。

14.如權利要求10所述的判斷裝置，其特征在于，該轉變位置是指由該第一值轉變為該第二值的一第一位置以及由該第二值轉變為該第一值的一第二位置兩者其中之一。

15.如權利要求14所述的判斷裝置，其特征在于，該區間決定單元更用以決定該第一區間的一左邊界及一右邊界兩者其中之一，當該第一區間及該第二區間中區間長度較長者是該第一區間時，該轉變位置是與該第一區間的該左邊界及該右邊界有關。