检索结果-内蒙古大学图书馆

5th Annual European Symposium on Algorithms, ESA 1997

作者： Larsen, Kim S. Ottmann, Thomas Soisalon-Soininen, Eljas Department of Mathematics and Computer Science Odense University Campusvej 55 OdenseDK-5230 Denmark Institute of Computer Science Freiburg University Am Flughafen 17 FreiburgD-79110 Germany Laboratory of Information Processing Science Helsinki University of Technology Otakaari 1 A EspooFIN-02150 Finland

ISBN: (纸本)3540633979

Search trees with relaxed balance were introduced with the aim of facilitating fast updating on shared-memory asynchronous parallel architectures. To obtain this, rebalancing has been uncoupled from the updating, so extensive locking in connection with updates is avoided. Rebalaa~cing is taken care of by background processes, which do only a constant amount of work at a time before they release locks. Thus, the rebalancing and the associated locks are very localized in time as well as in space. In particular, there is no exclusive locking of whole paths. This means that the amount of parallelism possible is not limited by the height of the tree. Search trees with relaxed balance have been obtained by adapting standard sequential search trees to this new paradigm;dearly using similar techniques in each case, but no general result has been obtained. We show how any search tree with local bottom-up rebalancing can be used in a relaxed variant preserving the complexity of the rebalancing from the sequential case. Additionally, we single out the one high level locking mechanism that a parallel implementation must provide in order to guarantee consistency. © 1997, Springer Verlag, All Rights Reserved.

关键词： Locks (fasteners)

来源：评论

学校读者我要写书评

暂无评论

A 4 kbit/s renewal code excited linear prediction speech coder

A 4 kbit/s renewal code excited linear prediction speech cod...

引用

International Conference on Acoustics, Speech, and Signal processing (ICASSP)

作者： Hong Kook Kim Yong Duk Cho Moo Young Kim Sang Ryong Kim Human & Computer Interaction Laboratory Information Processing Sector Samsung Advanced Institute of Technology Yongin si Gyeonggi South Korea

ISBN: (纸本)0818679190

This paper proposes a new 4 kbit/s speech coder based on CELP structure with 45 ms total codec delay. The coder is mainly featured by the renewal codebook of the excitation signal and the linked split-vector quantizer of line spectrum pair parameters which enable the coder to get high quality speech at low bit rate. In addition, techniques of formant enhancement in the spectral envelop and harmonic recovery in the transient region are also introduced to reduce buzzy and hoarse sounds, respectively. From the intensive listening test with intermediated response system (IRS) speech, we obtained a comparable subjective quality to 32 kbit/s ADPCM (ITU Recommendation G.726) under a nominal speech input level of -26 dB overload.

关键词： Speech coding Linear predictive coding Filters Bit rate Phase change materials Quantization Smoothing methods Humans information processing Speech codecs

来源：评论

学校读者我要写书评

暂无评论

A simulator construction methodology for the Shiva multiprocessor system 3

A simulator construction methodology for the Shiva multiproc...

引用

3rd International Conference on Algorithms and Architectures for Parallel processing, ICA3PP 1997

作者： Slomka, S. Sterzl, K.F. Lakshmi Narasimhan, V. Speech Research Laboratory Signal Processing Research Center Queensland University of Technology GPO Box 2434 BrisbaneQLD4001 Australia PA SE Research Laboratory Department of Electrical and Computer Engineering University of Queensland St. LuciaQLD4072 Australia Information Management Group ITD DSTO SalisburySA5108 Australia

ISBN: (纸本)0780342291

This paper describes a simulator for the Shiva multiprocessor system and the simulator construction methodology (SCM) used in its creation. The SCM, based on the active functional unit (AFU) construct, is a modern SCM which is flexible, accurate, fast, easy to use, capable of dynamic reconfigurability at run-time, and most of all simple and capable of quick simulator construction. The AFU SCM is capable of all these things through the use of object-oriented software techniques. The Shiva simulator constructed using the AFU SCM is program-driven and capable of micro and macro architectural simulation. © 1997 IEEE.

关键词： Multiprocessing systems

来源：评论

学校读者我要写书评

暂无评论

Relaxed balance through standard rotations 5th

Relaxed balance through standard rotations

引用

5th International Workshop on Algorithms and Data Structures, WADS 1997

作者： Larsen, Kim S. Soisalon-Soininen, Eljas Widmayer, Peter Department of Mathematics and Computer Science Odense University Campusvej 55 Odense MDK-5230 Denmark Laboratory of Information Processing Science Helsinki University of Technology Otakaari 1 A EspooFIN-02150 Finland Institut für Theoretische Informatik ETH Zentrum ZurichCH-8092 Switzerland

ISBN: (纸本)3540633073

We consider binary search trees, where rebalancing transformations need not be connected with updates but may be delayed. For standard AVL tree rebalancing, we prove that even though the rebalancing operations are uncoupled from updates, their total number is bounded by O(Mlog(M + N)), where M is the number of updates to an AVL tree of initial size N. Hence, relaxed balancing of AVL trees comes at no extra cost asymptotically. Furthermore, our scheme differs from most other relaxed balancing schemes in an important aspect: No rebalancing transformation can be done in the wrong direction, i.e., no performed rotation can make the tree less balanced. Moreover, each performed rotation indeed corresponds to a real imbalance situation in the tree. Our results are important in designing efficient concurrency control strategies for main-memory databases. Main-memory search structures have gained new applications in large embedded systems, such as switching systems for mobile telephones. © Springer-Verlag Berlin Heidelberg 1997.

关键词： Concurrency control

来源：评论

学校读者我要写书评

暂无评论

Robustness of delta operator based cellular neural networks

Robustness of delta operator based cellular neural networks

引用

IEEE International Symposium on Circuits and Systems (ISCAS)

作者： B. Mirzai H.C. Reddy G.S. Moschytz Signal and Information Processing Laboratory Swiss Federal Institute of Technology Zurich Switzerland Department of Electrical and Computer Engineering University of California Irvine CA USA Department of Electrical Engineering California State University Long Beach CA USA

The delta operator approach to continuous-time cellular neural networks (CT-CNNs) is investigated in terms of a robust realization. It is shown that earlier results concerning the robustness of CT-CNNs can be obtained as a limiting case of this approach, while at the same time, this allows us to formulate robustness considerations for discrete-time CNNs.

关键词： Robustness Cellular neural networks Sampling methods Signal processing Limiting Nonlinear equations information processing Laboratories computer networks Image processing

来源：评论

学校读者我要写书评

暂无评论

A simulator construction methodology for the Shiva multiprocessor system

A simulator construction methodology for the Shiva multiproc...

引用

IEEE International Conference on Algorithms and Architectures for Parallel processing (ICAP)

作者： S. Slomka K.F. Sterzl V. Lakshmi Narasimhan The Speech Research Laboratory Signal Processing Research Center Queensland University of Technology Brisbane QLD Australia The PA SE Research Laboratory Department of Electrical and Computer Engineering University of Queensland Saint Lucia QLD Australia Information Management Group ITD DSTO Salisbury SA Australia

关键词： Multiprocessing systems Computational modeling Object oriented modeling Signal generators Laboratories computer simulation Discrete event simulation Speech processing Signal processing information management

来源：评论

学校读者我要写书评

暂无评论

Region based KLT for multispectral image compression

Region based KLT for multispectral image compression

引用

European Signal processing Conference (EUSIPCO)

作者： Gabriel Fernàndez Craig M. Wittenbrink Signal Processing Laboratory Swiss Federal Institute of Technology CH-1015 Lausanne Switzerland Computer Engineering & Information Sciences University of California Santa Cruz Santa Cruz CA 95064 USA

In this paper we present a new approach of spectral decorrelation for multispectral image compression. It is based on the merging of two main tendencies such as the use of KLT as spectral decorrelator and object based image coding schemes. The use of the principal component in multispectral imagery is described and used to perform a multispectral segmentation. This segmentation is taken as the basis for a specific spectral decorrelation for each segmented class. The resulting eigenimages present lower variance than classical KLT approaches, leading to better compression ratios.

关键词： Image coding Image segmentation Decorrelation Encoding Covariance matrices Correlation Image analysis

来源：评论

学校读者我要写书评

暂无评论

Detection of the complex amplitude distribution of a kinoform using an iterative Fourier-transform algorithm

引用

ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS 1996年第1期79卷 11-21页

作者： Akahori, H Faculty of Engineering Kanagawa Institute of Technology Atsugi Japan 243-02 Graduated in 1963 from the Department of Electrical Engineering Tokyo Institute of Technology and joined the Electrotechnical Laboratory of the Ministry of International Trade and Industry. Later he obtained a Dr. of Eng. degree. In 1987 he became a Professor in the Department of Information and Computer Sciences Kanagawa Institute of Technology. He has been engaged in research on optical information processing and digital holography.

This paper presents a method for recovering, by using the iterative Fourier-transform algorithm, the complex amplitude transmittance of a recorded one-dimensional Fourier transform-type kinoform. A method for estimating the phase-recording characteristic of the kinoform fabrication system by comparing the retrieved phase with the theoretical phase is also presented. The spatial variations of both the magnitude and phase inside each of the kinoform cells were evaluated to improve estimation of the phase-recording characteristic. The initial estimate of the kinoform phase given to the algorithm was derived using the knowledge that the recorded phase is an approximation of the phase to be recorded. The relationship between the shift of the central sampling point of the Fourier image from the optical axis and the retrieved phase of the kinoform is investigated;a kinoform phase pattern with a structure suitable for indirectly detecting the shift is then proposed. In an experiment using a kinoform fabrication system including a photographic process, the recorded phase distribution is retrieved at five sampling points of each cell. The phase-recording characteristic is estimated using the retrieved phase values. Next, a computer simulation is executed to reveal the influence of errors in the measurement of magnitude. The simulation result shows that the recorded phase distribution can approximately be retrieved when the rms error added to the magnitude is approximately 10 percent of its average. Furthermore, the validity of the phase distribution retrieved in the experiment is discussed.

关键词： Kinoform Gerchberg-Saxton algorithm phase retrieval phase-recording characteristic

来源：评论

学校读者我要写书评

暂无评论

A Form Evaluation System and Its Data Structure for Brush-Written Chinese Characters

引用

Journal of computer Science & technology 1995年第1期10卷 35-41页

作者：曾建超 HidehikoSanada YoshikazuTezuka Laboratory of Information Processing and Its Applications Department of Computer Science & Technology Tsinghua University Beijing Department of Communication Engineering Faculty of Engineering Osaka University Suita City Japan

A form evaluation system for brush-written Chinese characters is *** knowledge used in the system is represented in the form of ruleswith the help of a data structure proposed in this paper. Reflecting the spe-cific hierarchical relations among radicals and strokes of Chinese characters,the proposed data structure is based upon a character model that can generatebrush-written Chinese characters on a computer. Through evaluation experi-ments using the developed system, it is shown that representation of calligraphicknowledge and form evaluation of Chinese characters can be smoothly realizedif the data structure is utilized.

关键词： Brush-written Chinese characters form evaluation calligraphic knowledge hierarchical data structure character generation model

来源：评论

学校读者我要写书评

暂无评论

Improvement of convergence speed for subband adaptive digital filter using the multirate repeating method

引用

ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE 1995年第10期78卷 37-45页

作者： Kiya, H Nishikawa, K Ashihara, K Faculty of Technology Tokyo Metropolitan University Hachioji Japan 192-03 Members Kiyoshi Nshikawa graduated in 1990 from the Department of Electrical Engineering Tokyo Metropolitan University where he completed the Master's Program in 1992 and affiliated with Nippon Steel Co. Computer Systems Laboratory. He was a Research Associate in 1993 in the Department of Elect. Inf. Eng. Tokyo Metropolitan University engaged in research onadaptive signal processing and information source coding. He is a member of the IEEE. Associate Member

The subband adaptive system, where the idea of the filter bank is applied to the adaptive filter, has a feature that a higher-order adaptation can be reduced to lower-order adaptations. The reduction of the order of the adaptive filter is related closely to the number of channels and the decimation ratio. The order of adaptive digital filter (ADF) is decreased greatly when the number of subbands is increased, and the decimation ratio is increased up to the maximum value. Then, however, the number of coefficient-updates per unit time is decreased, which results in the deterioration of the convergence Speed. From such a viewpoint, this paper discusses a method to improve the convergence speed, which is deteriorated in the subband adaptive system, due to the decimation. The idea of the proposed method is to utilize effectively the data which have been discarded in the decimation process and to improve the convergence speed. It is called the multirate repeating method. As the first step, the multirate repeating method is applied to the conventional subband adaptive system and the convergence speed is improved. Then a subband adaptive system is introduced in which the multirate repeating method can be utilized more effectively. As a result, a faster convergence is realized while retaining the ADF order-reduction effect, which is an advantage of the subband adaptive system.

关键词： adaptive signal processing subband adaptive system multirate repeating method rational decimation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：