[發(fā)明專利]非排序的查找方法和基于該方法的MMC均壓方法

有效

• 申請?zhí)枺?/td>: 201410667334.4
• 申請日: 2014-11-20
• 公開（公告）號: CN104505819A
• 公開（公告）日: 2015-04-08
• 發(fā)明（設(shè)計）人: 胡四全;俎立峰;董朝陽;吉攀攀;李坤;滕林陽;馬俊杰;馮敏
• 申請（專利權(quán)）人: 許繼電氣股份有限公司
• 主分類號: H02J1/00
• 分類號: H02J1/00
• 代理公司: 鄭州睿信知識產(chǎn)權(quán)代理有限公司41119
• 代理人: 胡泳棋

1.一種非排序的查找方法，用于在N個不相同的數(shù)據(jù)中查找第K個數(shù)據(jù)D；K為該N個數(shù)據(jù)中按照從低到高排序的序號，其特征在于，步驟如下：

1)將該N個數(shù)據(jù)分別記為N個M位寬的二進(jìn)制數(shù)；則待確定的數(shù)據(jù)D從高位到低位依次為D_M、D_M-1、…D_i…D₁，i＝1、2、…M；

2)從N個數(shù)據(jù)的最高位到N個數(shù)據(jù)的最低位，依次檢測N_i個數(shù)據(jù)中對應(yīng)位為0的個數(shù)SUM0_i；

3)依次確定D_i；若SUM0_i<K_i，則確定待查找數(shù)據(jù)D_i＝1；若SUM0_i不小于K_i，則D_i＝0；

K_i為確定上一位數(shù)據(jù)后更新的值，若確定D_i+1＝0，則K_i＝K_i+1；若確定D_i+1＝1，則Ki＝K_i+1-SUM0_i+1；其中K_M＝K；

N_i為確定上一位數(shù)據(jù)后更新的數(shù)據(jù)集合，若確定D_i+1＝0，N_i為從N_i+1中剔除第i+1位為1的數(shù)據(jù)，若確定D_i+1＝1，N_i為從N_i+1中剔除第i+1位為0的數(shù)據(jù)；N_M為所有N個數(shù)據(jù)。

2.將權(quán)利要求1所述查找方法用于MMC-HVDC的子模塊均壓方法，其特征在于，為了在N個子模塊中確定需要投入或者切除的K個子模塊，對N個子模塊的電容電壓值，記為N個M位寬的二進(jìn)制數(shù)，應(yīng)用所述查找方法，查找出第K個數(shù)據(jù)D；遍歷N個數(shù)據(jù)，與D比較大小，以確定應(yīng)當(dāng)投入或者切除的子模塊。

3.根據(jù)權(quán)利要求2所述的子模塊均壓方法，其特征在于：遍歷一遍N個數(shù)據(jù)；若電流方向為充電，若子模塊電容電壓小于等于D，則該位置子模塊驅(qū)動指令為投入；大于數(shù)據(jù)D的子模塊驅(qū)動指令為切除；若電流方向為放電，小于數(shù)據(jù)D的子模塊驅(qū)動指令為切除，大于等于數(shù)據(jù)D的子模塊驅(qū)動指令為投入。