• Title/Summary/Keyword: information transfer complexity

Search Result 82, Processing Time 0.023 seconds

A Practical Connection Admission Control Scheme in ATM Networks (ATM망에서 실용적 연결수락제어 기법)

  • Kang, Koo-Hong;Park, Sang-Jo
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.2
    • /
    • pp.181-187
    • /
    • 2002
  • Connection admission control(CAC), which decides whether or not to accept a new call request, is one of the most Important preventive congestion control techniques in asynchronous transfer mode(ATM) networks. To develop a practical CAC scheme, first we propose a "Modified Cell Loss Probability MP${\nu}"$, which is based on "Virtual Cell Loss Probability P${\nu}"$, taking into account mean burst duration of input traffic source and buffer size in ATM networks. MP${\nu}"$ computes more accurate cell loss probability than P${\nu}"$ without increasing computational complexity, since P${\nu}"$ is formulated simply form the maximum and the average cell rate of input traffic. P${\nu}"$ is overestimated as compared to the real cell loss probability when the mean burst duration is relatively small to the buffer capacity. Then, we Propose a CAC scheme, based on "Modified Virtual Bandwidth(MVB)" method, which may individualize the cell loss probabilities in heterogeneous traffic environments. For the proposed approach, we define the interference intensity to identify interferences between heterogeneous traffic sources and use it as well as MP${\nu}"$ to compute MVB. Our approach is well suitable for ATM networks since it provides high bandwidth utilization and guarantees simple and real time CAC computation for heterogeneous traffic environments.heterogeneous traffic environments.

Programmable CTD Filter Design with Linear Phase (선형 위상 프로그램형 CTD필터의 설계)

  • Kim, Hyung-Myung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.152-161
    • /
    • 1989
  • Conventional design methods for CTD (charge transfer devices) FIR filters, whose coefficients consist of +1, 0, and -1, do not guarantee the phase linearity of the resulting filter, To obtain the linear phase filter, in this paper, an improved algorithm is presented based on the symmetry property of the linear phase filter coefficients. It has been shown that the proposed algorithm results in the linear phase filter and that the computational complexity of the proposed algorithm is reduced by an half of that in the existing method.

  • PDF

Complexity Reduction of HRTF Processing using MDCT (MDCT를 이용한 HRTF 신호처리 계산량 감소방법)

  • 박만호;최송인
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2140-2143
    • /
    • 2003
  • 최근 게임, 멀티미디어 콘텐츠, 가상현실 둥을 제공하는 멀티미디어 장치에서 2 개의 스피커나 헤드폰을 이용하여 3 차원 입체 음향효과를 내고자 하는 가상 입체음향 기법에 관한 연구가 많이 이루어지고 있다 가상 입체음향 기법 중 다채널 입체음향을 이용하여 입체음향효과를 가진 2 채널 출력을 구성하는 방식의 대표적인 것으로는 입체음향 정위효과를 내는 HRTF(Head Related Transfer Function)이 있다. 그러나 이 방법은 전달함수와 입력 신호의 컨볼루션(Convolution)방법을 이용함으로써 계산량이 복잡하여 실시간 구현에 많은 제약을 주고 있다. 본 논문에서는 다채널 입력으로 현재의 DVD, HDTV 등에서 사용되는 Dolby-Digital 복호화기를 사용하여 입체음향 시스템을 구현할 경우 가상입체음향 신호처리에 사용되는 HRTF 계수를 MDCT 계수로 구성하여 이를 통한 가상입체음향 신호처리방식의 계산량 감소방법에 대하여 설명하고 있다.

  • PDF

Stochastic approximation to an optimal performance o fthe neural convolutional decoders (신경회로망 콘볼루션 복호기의 최적 성능에 대한 확률적 근사화)

  • 유철우;강창언;홍대식
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.4
    • /
    • pp.27-36
    • /
    • 1996
  • It is well known that the viterbi algorithm proposed as a mthod of decoding convolutional codes is in fact maximum likelihood (ML) and therefore optimal. But, because hardware complexity grows exponentially with the constraint length, there will be severe constraints on the implementation of the viterbi decoders. In this paper, the three-layered backpropagation neural networks are proposed as an alternative in order to get sufficiently useful performance and deal successfully with the problems of the viterbi decoder. This paper shows that the neural convolutional decoder (NCD) can make a decision in the point of ML in decoding and describes simulation results. The cause of the difference between stochastic results and simulation results is discussed, and then thefuture prospect of the NCD is described on the basis of the characteristic of the transfer function.

  • PDF

Design and implementation of a speech coder for CDMA cellular system (CDMA 이동통신 시스템용 음성부호화기 설계 및 구현)

  • 장석진;윤병식;김재원;이원명;윤병우;이인성;최송인;임명섭;한기철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.10
    • /
    • pp.72-79
    • /
    • 1996
  • We developed a speech coder that can transfer data as well as speech for CDMA digital cellular system. We describe the design method of the speech coder that uses QCELP algorithm for speech coding. The speech coder is implemented on a single fixed-point DSP chip (TMS320C50). the coder has the complexity such as 4K words in RAM, 10K words in ROM, and 33 MIPS in execution time. The developed speech coder is fully tested and successfully working on the CDMA base station system.

  • PDF

MECHANICAL DESIGN APPROACH FOR THE VIRTUAL MOCK-UP STUDY OF BUILDING ENVELOPE DESIGN AND FABRICATION

  • Minjung M.;Yongcheol L.
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.158-162
    • /
    • 2013
  • Building envelope systems with growing complexity in geometry and performance criteria demand adapted workflow processes toward the efficient integration of their design and fabrication. To facilitate integration of the workflow process, this study analyzes relationships among teams who share digital models and exchange information that help project participants identify areas of improvement in task allocation and exchanges among various actors, systems, and activities. In addition, major gaps identified in knowledge transfer, project tracking, and design integration during the performance evaluation stages, emphasize the need for a more comprehensive approach to integrating the design, the fabrication, and the construction parameters of building envelope systems. To evaluate the effectiveness of streamlining interactions of design parameters with fabrication constraints and constructability assessments, this paper examines a mechanical design approach as it applies to various project scenarios to develop a mechanical solution for streamlining building envelope design and construction workflow.

  • PDF

Update Propagation of Replicated Data in a Peer-to-Peer Environment (Peer-to-Peer 환경에서 중복된 데이터의 갱신 전파 기법)

  • Choi Min-Young;Cho Haeng-Rae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4B
    • /
    • pp.311-322
    • /
    • 2006
  • Peer-to-peer (P2P) systems have become a popular medium through which to share huge amounts of data. On the basis of network topology, P2P systems are divided into three types: centralized, structured distribution, unstructured distribution. Unstructured P2P systems such as Gnutella are novel in the sense that they are extensible and reliable. However, as the number of nodes increases, unstructured P2P systems would suffer from the high complexity of search operations that have to scan the network to find the required data items. Efficient replication of data items can reduce the complexity, but it introduces another problem of maintaining consistency among replicated data items when each data item could be updated. In this paper, we propose a new update propagation algorithm that propagates an updated data item to all of its replica. The proposed algorithm can reduce the message transfer overhead by adopting the notion of timestamp and hybrid push/pull messaging.

Evaluation of EM Susceptibility of an PLL on Power Domain Networks of Various Printed Circuit Boards (다양한 PCB의 전원 분배 망에서의 PLL의 전자기 내성 검증)

  • Hwang, Won-Jun;Wee, Jae-Kyung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.5
    • /
    • pp.74-82
    • /
    • 2015
  • As the complexity of an electronic device and the reduction of its operating voltage is progressing, susceptibility test of the chip and module for internal or external noises is essential. Although the immunity compliance of the chip was served with IEC 62132-4 Direct Power Injection method as an industry standard, in fact, EM immunity of the chip is influenced by their Power Domain Network (PDN). This paper evaluates the EM noise tolerance of a PLL and compares their noise transfer characteristics to the PLL on various PCB boards. To make differences of the PDNs of PCBs, various PCBs with or without LDO and with several types of capacitors are tested. For evaluation of discrepancies between EM characteristics of an IC only and the IC on real boards, the analysis of the noise transfer characteristics according to the PDNs shows that it gives important information for the design having robust EM characteristics. DPI measurement results show that greatly improved immunity of the PLL in the low-frequency region according to using the LDO and a frequency change of the PLL according to the DPI could also check with TEM cell measurement spectrum.

CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks (센서 네트워크에서 다차원 데이터 스카이라인 질의 처리를 위한 CMF 기반의 우선처리 기법)

  • Kim, Jin-Whan;Lee, Kwang-Mo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.1
    • /
    • pp.7-18
    • /
    • 2012
  • It has been studied to support data having multiple properties, called Skyline Query. The skyline query is not exploring data having all properties but only meaningful data, when we retrieve informations in large data base. The skyline query can be used to provide some information about various environments and situations in sensor network. However, the legacy skyline query has a problem that increases the number of comparisons as the number of sensors are increasing in multi-dimensional data. Also important values are often omitted. Therefore, we propose a new method to reduce the complexity of comparison where the large number of sensors are placed. To reduce the complexity, we transfer a CMF(Category Based Member Function) which can identify preference of specific data when interest query from sync-node is transferred to sub-node. To show the validity of our method, we analyzed the performance by simulations. As a result, it showed that the time complexity was reduced when we retrieved information in multiple sensing data and omitted values are detected by great dominance Skyline.

A Study on Automatic Interface Generation by Protocol Mapping (Protocol Mapping을 이용한 인터페이스 자동생성 기법 연구)

  • Lee Ser-Hoon;Kang Kyung-Goo;Hwang Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8A
    • /
    • pp.820-829
    • /
    • 2006
  • IP-based design methodology has been popularly employed for SoC design to reduce design complexity and to cope with time-to-market pressure. Due to the request for high performance of current mobile systems, embedded SoC design needs a multi-processor to manage problems of high complexity and the data processing such as multimedia, DMB and image processing in real time. Interface module for communication between system buses and processors are required, since many IPs employ different protocols. High performance processors require interface module to minimize the latency of data transmission during read-write operation and to enhance the performance of a top level system. This paper proposes an automatic interface generation system based on FSM generated from the common protocol description sequence of a bus and an IP. The proposed interface does not use a buffer which stores data temporally causing the data transmission latency. Experimental results show that the area of the interface circuits generated by the proposed system is reduced by 48.5% on the average, when comparing to buffer-based interface circuits. Data transmission latency is reduced by 59.1% for single data transfer and by 13.3% for burst mode data transfer. By using the proposed system, it becomes possible to generate a high performance interface circuit automatically.