• 제목/요약/키워드: Feedback overhead

검색결과 88건 처리시간 0.025초

분할 및 병렬 처리 방법에 의한 BIST의 테스트 시간 감소 (Test Time Reduction for BIST by Parallel Divide-and-Conquer Method)

  • 최병구;김동욱
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권6호
    • /
    • pp.322-329
    • /
    • 2000
  • BIST(Built-in Self Test) has been considered as the most promising DFT(design-for-test) scheme for the present and future test strategy. The most serious problem in applying BIST(Built-in Self Test) into a large circuit is the excessive increase in test time. This paper is focused on this problem. We proposed a new BIST construction scheme which uses a parallel divide-and-conquer method. The circuit division is performed with respect to some internal nodes called test points. The test points are selected by considering the nodal connectivity of the circuit rather than the testability of each node. The test patterns are generated by only one linear feedback shift register(LFSR) and they are shared by all the divided circuits. Thus, the test for each divided circuit is performed in parallel. Test responses are collected from the test point as well as the primary outputs. Even though the divide-and-conquer scheme is used and test patterns are generated in one LFSR, the proposed scheme does not lose its pseudo-exhaustive property. We proposed a selection procedure to find the test points and it was implemented with C/C++ language. Several example circuits were applied to this procedure and the results showed that test time was reduced upto 1/2151 but the increase in the hardware overhead or the delay increase was not much high. Because the proposed scheme showed a tendency that the increasing rates in hardware overhead and delay overhead were less than that in test time reduction as the size of circuit increases, it is expected to be used efficiently for large circuits as VLSI and ULSI.

  • PDF

V-BLAST OFDM 시스템을 위한 그룹화된 부채널 기반의 간단한 형태의 비트 할당 기법 (A Simple Bit Allocation Scheme Based on Grouped Sub-Channels for V-BLAST OFDM Systems)

  • 박대진;양석철;김종원;유명식;이원철;신요안
    • 한국통신학회논문지
    • /
    • 제31권7C호
    • /
    • pp.680-690
    • /
    • 2006
  • 본 논문에서는 V-BLAST(Vertical-Bell labs LAyered Space-Time) 검출기를 사용하는 MIMO-OFDM(Multi Input Multi Output-Orthogonal Frequency Division Multiplexing) 시스템에서, 그룹화된 부채널 기반의 간단한 형태의 비트 할당 기법인 SBA-GS(Simplified Bit Allocation based on Grouped Sub-channels)를 제안한다. 2차원 Water Pouring 원리에 기반하여 MIMO-OFDM 시스템 수신단에서 각 부채널별 비트수 및 전력을 결정하여 궤환하는 일반적인 ABPA(Adaptive Bit and Power Allocation)은 비트오율 측면에서 최적의 성능을 보이지만, 수신단에서 송신단으로의 많은 양의 궤환 정보를 필요로 하고 시스템이 복잡하다는 단점을 가진다. 이러한 단점을 보완하기 위해, 상태가 우수한 각 부채널에 동일한 수의 비트를 할당하여 송신단에서 수신단으로의 궤환 정보량과 시스템 복잡도를 감소시킨 SBA가 제안된 바 있다. 본 논문에서 제안하는 SBA-GS 는 부채널들을 그룹화한 뒤 각 그룹별 부채널들의 펑균 신호대잡음비를 구하여 동일한 변조 방식을 적용하는 SBA를 수행한다. 다양한 차세대 이동통신 채널 환경에서의 모의실험 결과, 지연 확산이 작은 다중 경로 채널의 경우에서는 궤환 정보량을 크게 감소하면서도 SBA와 유사한 결과를 얻을 수 있었 으며, 지연확산이 큰 채널 환경에서는 부채널 그룹화에 따른 BER 성능 열화가 상대적으로 증가하였지만 궤환 정보량 감소와의 절충 관계를 감안할 때 실제 시스템 구현시 고려될 수 있는 우수한 결과를 보임을 확인하였다.

무선 랜에서 신뢰성 있는 멀티캐스트를 위한 능동적 전송 기반의 성능 향상 방법 (Performance Improvement Scheme based on Proactive Transmission for Reliable Multicast in Wireless LANs)

  • 김선명;김시관
    • 대한전자공학회논문지TC
    • /
    • 제48권5호
    • /
    • pp.16-24
    • /
    • 2011
  • IEEE 802.11 무선 랜은 설치가 쉽고 비용이 적게 들어 무선을 통한 인터넷 서비스 제공에 많이 사용된다. 무선 랜에서 멀티캐스트는 각 수신 단말에게 유니캐스트로 전송하는 방법에 비해 매우 효과적이다. 그러나 IEEE 802.11 무선 랜에서 멀티캐스트 전송은 신뢰성을 제공하지 못한다. 이는 멀티캐스트 데이터가 수신 단말로부터 어떤 피드백도 없이 전송되기 때문이다. 멀티캐스트 전송에 신뢰성을 제공하기 위해 최근에 다양한 프로토콜들이 제안되었다. 그러나 에러 복구 과정에서 많은 제어 패킷의 사용으로 인해 과도한 제어 오버헤드가 발생하고 모든 수신 단말을 만족시키기 위해 많은 재전송이 이루어지기 때문에 여전히 신뢰성과 효율성에 있어 문제점을 가지고 있다. 본 논문에서는 간단하고 효과적인 PTRM (Proactive Transmission based Reliable Multicast) 방법을 제안한다. 제안된 방법은 패리티 패킷을 생성하고 수신 단말간 독립적인 패킷 손실의 영향을 줄이기 위해 블락 코드를 이용한다. PTRM 방법은 패리티 패킷을 생성한 후에 수신 단말의 데이터 패킷 에러 율을 고려하여 수신 단말이 에러 복구를 위해 필요한 데이터 패킷 수를 계산하고 해당하는 수만큼의 데이터 패킷을 전송한다. 그리고 나서 수신 단말로부터 피드백을 요청한다. 기존 방법은 각 데이터 패킷에 대해 피드백을 요청하지만, 제안된 방법은 여러 데이터 패킷을 전송한 후에 한 번의 피드백을 요청한다. 따라서 과도한 제어 오버헤드를 줄일 수 있다. 시뮬레이션 결과를 통해 제안하는 방법이 매우 효과적임을 알 수 있다.

다중 사용자를 위한 적응형 OFDM/FDD 시스템의 상향링크 정보 축소 방안 (A New Reduction Method of the Uplink Information for an Adaptive Modulation and Coding OFDM/FDD System)

  • 장일순;유병한;조경록
    • 한국통신학회논문지
    • /
    • 제29권2A호
    • /
    • pp.140-146
    • /
    • 2004
  • 본 논문은 다중사용자를 위한 OFDMA/FDD(Orthogonal Frequency Division Multiple Access/Frequency Division Duplex) 시스템에서 가변적인 전송율로 전송하기위한 무선 채널의 피드백 정보를 감소하는 방안을 제시한다. 제한된 상향링크 제어채널을 통해 기지국으로 무선 채널 정보를 전송하기 위해서, 제안된 알고리즘은 인근 클러스터간의 무선 채널의 유사 정도를 나타내는 정보로 채널 변화 수준(channel variation level)을 사용하며, 모든 클러스터에 대해서 하나의 MCS(Modulation & Coding Scheme)을 사용한다. 시뮬레이션은 하나의 셀 내에서 수행되었으며, 기존의 알고리즘의 피드백 정보와 유사한 오버헤드로 대역 효율 및 outage probability에서 더 좋은 성능을 나타내었다.

다중점 연결의 원거리 수신원에 대한 효율적이 ABR 트래픽 제어를 제공하는 스위치 동작 방식 (A Switch Behavior Supporting Effective ABR Traffic Control for Remote Destinations in a Multiple Connection)

  • 이숙영;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1610-1619
    • /
    • 1998
  • 매우 버스티한 특성을 갖는 데이터 트래픽을 지원하는 ABR (Available Bit Rate) 서비스 클래스는 피드백을 이용하여 트래픽을 제어한다. 이에 관한 연구는 점-대-점 연결에 적용하기 위한 것으로 시작되어 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점-대-다중점에 적용하는 연구로 확장되고 있다. 그런데 피드백에 의하여 트래픽을 제어하는 경우 전파지연이 클수록 제어의 효율성이 떨어지게 된다. 특히 멀티캐스트의 경우에는 원거리 수신원은 근거리 수신원에 비하여 피드백의 적시성이 더 떨어져 경로 상황 및 수신원 능력이 동일함에도 불구하고 더 낮은 서비스를 받는 불공정성이 발생할 수 있다. 따라서 멀티캐스트의 경우에는 전파지연으로 인한 피드백 부적시성을 수정하는 것이 더 중요하다. 본 논문은 EPRCA (Enhanced Proportional Rate Control Algorithm)에 의하여 ABR 멀티캐스트 트래픽을 제어하는 스위치들이 자신의 능력이 허용하는 경우 동적인 셀 스케줄링을 이용하여 하단의 폭주에 일시적으로 반응하는 방식을 제안함으로써 원거리 수신원에 대한 제어를 효율적으로 해 줄 수 있는 스위치 동작에 대하여 살펴보았다. 제안한 스위치는 VC (Vitrual Circuit)마다 피드백되는 역방향 RM (Resource Management) 셀에 의하여 동적인 셀 스케줄링을 하므로VC마다 버퍼를 두는 구현상의 복잡성이 있으며, 버퍼 점유율이 높아지는 오버헤드가 있다. 시뮬레이션을 통하여 제안한 스위치 동작을 멀티캐스트 연결에 적용하여 본 결과원거리와 근거리 모든 수신원에서의 셀 손실율이 낮아질 뿐 아니라 두 수신원간의 셀 손실율의 차를 감소시킬 수 있음을 볼 수 있었다.

  • PDF

무선 패킷데이터 전송을 위한 LMS기반의 반복결정 귀환 등화기 (LMS based Iterative Decision Feedback Equalizer for Wireless Packet Data Transmission)

  • 최윤석;박형근
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1287-1294
    • /
    • 2006
  • 최근의 무선 패킷데이터 시스템에서 짧은 버스트 데이터의 전송이 많이 사용되고 있고 훈련 심볼에 의한 오버헤드가 심각한 문제를 야기할 수 있다. 따라서 적응등화기의 설계에 있어서 짧은 훈련심볼과 빠른 수렴 알고리즘이 필수적인 문제라고 할 수 있다. 본 논문에서는 짧은 훈련심볼을 사용하는 MTLMS (multiple-training least mean square) 기반의 DFE (decision feedback equalizer) 의 성능을 향상시킬 수 있는 등화알고리즘을 제 안한다 . 제안된 알고리즘에서 DEF의 출력 은 LMS(least mean square) 기반의 적응DEF 루프로 입 력되고 확장된 훈련심볼로서 사용된다. 또한 전체적인 처리를 위하여 ML (maximum likelihood) 추정기를 사용하는 블록연산 대신에 낮은 복잡도의 적응 LMS연산이 사용된다. 시뮬레이션 결과에서 제안된 등화기는 반복귀환이 증가함에 따라 성능이 향상되고 시변 페이딩에 보다 강한 성능을보여준다.

Cooperative Power Control Scheme for a Spectrum Sharing System

  • Ban, Tae-Won;Jung, Bang-Chul
    • Journal of information and communication convergence engineering
    • /
    • 제9권6호
    • /
    • pp.641-646
    • /
    • 2011
  • In this paper, we investigate a power control problem which is very critical in underlay-based spectrum sharing systems. Although an underlay-based spectrum sharing system is more efficient compared to an overlay-based spectrum sharing system in terms of spectral utilization, some practical problems obstruct its commercialization. One of them is a real-time-based power adaptation of secondary transmitters. In the underlay-based spectrum sharing system, it is essential to adapt secondary user's transmit power to interference channel states to secure primary users' communication. Thus, we propose a practical power control scheme for secondary transmitters. The feedback overhead of our proposed scheme is insignificant because it requires one-bit signaling, while the optimal power control scheme requires the perfect information of channel states. In addition, the proposed scheme is robust to feedback delay. We compare the performance of the optimal and proposed schemes in terms of primary user's outage probability and secondary user's throughput. Our simulation results show that the proposed scheme is almost optimal in terms of both primary user's outage probability and secondary user's throughput when the secondary user's transmit power is low. As the secondary user's transmit power increases, the primary user's outage probability of the proposed scheme is degraded compared with the optimal scheme while the secondary user's throughput still approaches that of the optimal scheme. If the feedback delay is considered, however, the proposed scheme approaches the optimal scheme in terms of both the primary user's outage probability and secondary user's throughput regardless of the secondary user's transmit power.

NOMA 시스템에서 SINR 정보 피드백을 이용한 딥러닝 기반 송신 전력 제어의 성능 분석 (Performance Analysis of Deep Learning Based Transmit Power Control Using SINR Information Feedback in NOMA Systems)

  • 김동현;이인호
    • 한국정보통신학회논문지
    • /
    • 제25권5호
    • /
    • pp.685-690
    • /
    • 2021
  • 본 논문에서는 하향링크 비직교 다중 접속 시스템에서 최소 데이터 전송률을 만족하며 데이터 전송률의 총합을 최대화 할 수 있는 딥러닝 기반의 송신 전력 제어 기법을 제안한다. 하향링크 비직교 다중 접속 시스템에서 사용자가 위치한 셀 이외의 기지국으로부터 발생할 수 있는 동일 채널 간섭을 고려하고, 시스템 피드백 오버헤드를 줄이기 위하여 사용자는 채널 상태 정보 대신에 신호 대 간섭 및 잡음비 정보를 피드백 한다. 따라서 기지국은 신호 대 간섭 및 잡음비 정보만을 이용하여 송신 전력을 제어한다. 함축적 신호 대 간섭 및 잡음비 정보의 이용은 정보 차원을 감소시키는 장점은 있지만 데이터 전송률을 감소시킬 수 있는 단점이 있다. 본 논문에서는 딥러닝 기반의 학습 방식으로 이 문제를 해결하고, 딥러닝 입력의 차원을 효과적으로 축소할 경우 학습의 성능을 향상시킬 수 있음을 보여준다. 시뮬레이션을 통해서 제안된 딥러닝 기반의 송신 전력 제어 기법이 최소 데이터 전송률을 만족하며 데이터 전송률의 총합을 향상시킬 수 있음을 입증한다.

천정 크레인의 자동화 연구 (A study on automation of crane operation)

  • 박병석;김성현;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1871-1875
    • /
    • 1997
  • Crane operation is manually accomplished by skilled operators. Recently, the concept of automation is widely introduced in shipping and unloading operation using the overhead crane for the enhanced productivity. In this regards, we designed an angle detector and 3D position detectro which are key evices for this operation. As well as an intellignet control algorithm is developed for the implementation of swing free crane. The performance of the presented algorithm is tested for the swing angle and the position of the overheas crand. The control scheme adopts a feedback control of an angular velocity of swing in initial phase and then the fuzzy controller whose rule base is optimized by a genetic algorithm.

  • PDF

비정합 불확실성을 갖는 시스템을 위한 적응 슬라이딩 모드 제어기 설계 (Adaptive Sliding Mode Control Design for Mismatched Uncertain Systems)

  • 최한호
    • 조명전기설비학회논문지
    • /
    • 제24권2호
    • /
    • pp.39-43
    • /
    • 2010
  • 본 논문에서는 불확실한 다변수 시스템을 위한 적응 슬라이딩 모드 제어기의 LMI 기반 설계방법이 제시된다. LMI를 사용하여 슬라이딩 평면의 존재조건을 구한다. 그리고 외란의 놈 경계치를 추정하고 안정성을 보장할 적응 스위칭 궤환 제어기 알고리즘을 제시한다. 마지막으로 제안된 방법의 유효성을 보이기 위해 크레인 모델을 제어하기 위한 설계 예를 제시한다.