李建
- 作品数:11 被引量:10H指数:2
- 供职机构:复旦大学信息科学与工程学院专用集成电路与系统国家重点实验室更多>>
- 发文基金:国家自然科学基金上海市科学技术发展基金上海-AM基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 内点带权的最小生成树的近似算法
- <正> 1 引言一般的最小生成树问题(边权之和最小)很早就被提出和研究了,很多快速有效的算法相继被设计出来,如Kruskal算法和Prim算法。这里我们研究一种新的最小生成树。定义1(内点带权的最小生成树问题,WMST)...
- 王海涛李建葛启朱洪
- 关键词:NP-HARD
- 文献传递
- 关于吹雪机问题的改进近似算法被引量:1
- 2007年
- 提出了吹雪机问题的改进近似算法。首先给出了该问题最优解的2个下界,并分析了当待清除区域为单连通区域时问题的难度。对于矩形区域,给出了一个3倍近似度的近似算法。对于任意网格图,算法的近似度为5+ε(任意常数ε>0)。
- 李建王海涛朱洪
- 关键词:计算机应用
- 低功耗低电压CMOS流水线摸数转换器的结构研究与实现
- 在众多模数转换器的结构中,流水线结构是使用最为广泛的一种结构。这种结构的模数转换器可以满足大部分系统对模数转换器的性能指标如精度,速度等的要求。目前,流水线结构模数转换器已被广泛的应用于图像处理,数字接收机,通信基站,数...
- 李建
- 关键词:低功耗低电压采样保持电路运放共享欠采样
- 文献传递
- 低功耗低电压CMOS流水线模数转换器的结构研究与实现
- 在众多模数转换器的结构中,流水线结构是使用最为广泛的一种结构。这种结构的模数转换器可以满足大部分系统对模数转换器的性能指标如精度,速度等的要求。目前,流水线结构模数转换器已被广泛的应用于图像处理,数字接收机,通信基站,数...
- 李建
- 关键词:采样保持电路片上系统
- 一个59mW10位40MHz流水线A/D转换器(英文)被引量:2
- 2005年
- 设计了一个工作在3.0V的10位40MHz流水线A/D转换器,采用了时分复用运算放大器,低功耗的增益自举telescopic运放,低功耗动态比较器,器件尺寸逐级减小优化功耗.在40MHz的采样时钟,0.5MHz的输入信号的情况下测试,可获得8.1位有效精度,最大积分非线性为2.2LSB,最大微分非线性为0.85LSB,电路用0.25μmCMOS工艺实现,面积为1.24mm2,功耗仅为59mW,其中同时包括为A/D转换器提供基准电压和电流的一个带隙基准源和缓冲电路.
- 李建严杰锋陈俊张剑云郭亚炜沈泊汤庭鳌
- 关键词:模数转换器低功耗A/D转换器
- 一种单芯片DVB-C解调器的VLSI实现(英文)
- 2005年
- 设计了一个单芯片实现的用于DVB C的QAM解调器.片上集成有3.3V10位精度的40MSPS模数转换器及FEC前向纠错解码器.该芯片支持4~256QAM多种模式,最高码率达80Mbps,具有宽的载波频偏捕获范围.采用改进的算法及VLSI实现结构,性能稳定,面积优化.采用SMIC0.25μm1P5M混合信号CMOS工艺制造,面积为3.5mm×3.5mm,最大功耗为447mW.
- 田骏骅沈泊苏佳宁李铮李建郭亚炜章倩苓
- 关键词:QAM解调器VLSI实现载波恢复盲均衡
- 贪心算法和网络设计中的若干问题
- 在本文中,我们将考虑如下三个在网络设计中抽象出来的优化问题,一是内点带权最小生成树问题,二是多商品设备选址问题,三是多层次设备选址问题。本文中考虑的这三个问题的若干版本均是NP难的,因此本文对这三个问题的近似性的上界和下...
- 李建
- 关键词:网络设计贪心算法图论NP-HARD问题
- 文献传递
- 一种适用于开关电容电路的MOS开关栅增压电路被引量:1
- 2005年
- 提出了一种新的MOS器件栅增压电路,它在减小MOS开关导通电阻的同时,减少了衬偏效应以及MOS开关输出信号的失真.该电路采用了0.13μm1.2V/2.5VCMOS工艺,HSPICE的仿真结果表明该栅增压电路适用于高速低电压开关电容电路.
- 张剑云李建郭亚炜沈泊张卫
- 关键词:开关电容电路导通电阻MOS开关
- 多需求目标的UFL问题及其近似算法
- <正> 1 引言UFL(Uncapacitated Facility Location)问题是指:给出一边带权的二分图B<F,C,E,w>,F代表可能开放的设施,C代表客户端,w:E→R+表示从客户端连接到设施的连接费用...
- 田世俊李建朱洪
- 文献传递
- 最大简单共享问题的快速近似算法
- 2008年
- 介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算法的近似度为3.引入一个"最大互斥简单共享问题",该问题是最大简单共享问题的2-近似.将其转化为在一系列图上的完美匹配问题,使该问题可以在多项式时间内得到完美解决.最后,在最大互斥简单共享的基础上,用局部搜索的方法将近似度提高到12/7.
- 李建张韬谢之易朱洪