[发明专利]非排序的查找方法和基于该方法的MMC均压方法

摘要

本发明涉及一种非排序的查找方法和基于该方法的MMC均压方法。模块化多电平柔性直流输电(MMC-HVDC)系统在改善电能质量可再生能源并网孤岛供电非同步互联城市电网供电等方面具有较强的优势。子模块电容电压的稳定对MMC稳定运行至关重要,然而MMC各子模块电容电压均衡是MMC的难点。与现有子模块电容电压排序均压相比，本发明的有益效果是：不用对整个桥臂子模块电容电压进行排序操作，算法执行时间大大减少；比排序算法占用较少的资源，提高了芯片的利用率；可以应用于高电压等级柔性直流输电子模块均压控制。

主权项

一种非排序的查找方法，用于在N个不相同的数据中查找第K个数据D；K为该N个数据中按照从低到高排序的序号，其特征在于，步骤如下：1)将该N个数据分别记为N个M位宽的二进制数；则待确定的数据D从高位到低位依次为DM、DM‑1、…Di…D1，i＝1、2、…M；2)从N个数据的最高位到N个数据的最低位，依次检测Ni个数据中对应位为0的个数SUM0i；3)依次确定Di；若SUM0i<Ki，则确定待查找数据Di＝1；若SUM0i不小于Ki，则Di＝0；Ki为确定上一位数据后更新的值，若确定Di+1＝0，则Ki＝Ki+1；若确定Di+1＝1，则Ki＝Ki+1‑SUM0i+1；其中KM＝K；Ni为确定上一位数据后更新的数据集合，若确定Di+1＝0，Ni为从Ni+1中剔除第i+1位为1的数据，若确定Di+1＝1，Ni为从Ni+1中剔除第i+1位为0的数据；NM为所有N个数据。