首页> 外文会议>IEEE International Conference on Acoustics, Speech and Signal Processing >Can every analog system be simulated on a digital computer?
【24h】

Can every analog system be simulated on a digital computer?

机译:可以在数字计算机上模拟每个模拟系统吗?

获取原文

摘要

A Turing machine is a model describing the fundamental limits of any realizable computer, digital signal processor (DSP), or field programmable gate array (FPGA). This paper shows that there exist very simple linear time-invariant (LTI) systems which can not be simulated on a Turing machine. In particular, this paper considers the linear system described by the voltage-current relation of an ideal capacitor. For this system, it is shown that there exist continuously differentiable and computable input signals such that the output signal is a continuous function which is not computable. Moreover, for this particular system, we present sharp results characterizing computable input signals which guarantee that the output signal is computable. Additionally, it is shown that the computability of the step response of an LTI system does not necessarily imply that the impulse response is computable.
机译:图灵机是描述任何可实现的计算机,数字信号处理器(DSP)或现场可编程门阵列(FPGA)的基本限制的模型。 本文表明,存在非常简单的线性时间不变(LTI)系统,其无法在图定机上模拟。 特别地,本文认为由理想电容器的电压 - 电流关系描述的线性系统。 对于该系统,示出了存在连续可微分和可计算的输入信号,使得输出信号是不可计算的连续功能。 此外,对于该特定系统,我们提出了表征可计算输入信号的急剧结果,其保证输出信号是可计算的。 另外,示出LTI系统的阶跃响应的可计算性并不一定意味着脉冲响应是可计算的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号