• 제목/요약/키워드: Code Assignment

검색결과 75건 처리시간 0.023초

Packet Scheduling in Interactive Satellite Return Channels for Mobile Multimedia Services Using Hybrid CDMA/TDMA

  • Lee Ki-Dong;Kim Ho-Kyom;Lee Ho-Jin
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.744-748
    • /
    • 2003
  • Developing an interactive satellite multi­media system, such as a digital video broadcasting (DVB) return channel via satellite (RCS) system, is gaining popularity over the world To accommodate the increasing traffic demand we are motivated to investigate an alternative for improving return channel utilization We develop an efficient method for optimal packet scheduling in an interactive satellite multimedia system using hybrid CDMA/TDMA channels. We formulate the timeslot-code assignment problem as a binary integer programming (BIP) problem, where the throughput maximization is the objective, and decompose this BIP problem into two sub-problems for the purpose of solution efficiency. With this decomposition, we promote the computational efficiency in finding the optimal solution of the original BIP problem Since 2001, ETRI has been involved in a development project where we have successfully completed an initial system integration test on broadband mobile Internet access via Ku-band channels using the proposed resource allocation algorithm.

  • PDF

트리구조에 기초한 선형다치논리시스템의 설계와 코드할당에 관한 연구 (A Study on the Design of Linear MVL Systems based on the Tree Structure and code assignment)

  • 나기수;김흥수
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.53-57
    • /
    • 1999
  • 본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG(Directed tree graph)에 의한 고속병렬다치논리회로를 설계하는 알고리즘과 DTG의 각 절점에 코드를 할당하는 알고리즘을 제안한다. 임의의 절점을 갖는 DTG에 대하여 본 논문에서는 절점들이 매개변수에 의하여 표현될 때 양의 정수로 표현되도록 논리레벨 P를 할당하고 각 레벨에 각기 다른 잉여절점을 추가하여 회로를 설계한다. 또한, 절점들의 입출력 관계를 단지 하나의 매개변수 m$_{i}$를 이용하여 전달행렬 A를 구하기 때문에 더 빠르고 간단하게 회로를 설계할 수 있다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 가지는 DTG에 대해서도 회로를 설계할 수 있는 장점이 있다. 또한, 자연수 내에서 선형성, 정규성, 및 가시적인 장점을 가지며 절점수의 감소를 통한 처리속도의 향상, 회로 구성의 간략화 및 비용절감등의 장점등이 있다.

  • PDF

컴퓨터를 이용한 순차 논리 회로의 설계 (동기식 순차 논리 회로의 경우) (Computer Aided Design of Sequential Logic Circuits (Case of Synchronous Sequential Logic Circuits))

  • 김경식;조동섭;황희영
    • 대한전기학회논문지
    • /
    • 제33권4호
    • /
    • pp.134-139
    • /
    • 1984
  • This paper presents the computer program to design the synchronous sequential logic circuit. The computer program uses the MASK method to get the circuit of optimal cost. The computer program takes as an input, the minimal reduced state transition table where each state has its internal code. As an output,the optimal design of synchronous sequential logic circuit is generated for each flipflop type of JK,T,D, and RS respectively. And these circuits for 4 flipflop types are evaluated and sorted in ascending order of their costs, so that the user can select the proper flipflop type and its circuit. Furthermore,the proposed computer program may be applied to state assignment with its facility of cost evaluation.

  • PDF

Preliminary Structural Design of Wall-Frame Systems for Optimum Torsional Response

  • Georgoussis, George K.
    • International Journal of Concrete Structures and Materials
    • /
    • 제11권1호
    • /
    • pp.45-58
    • /
    • 2017
  • Recent investigations have pointed out that current code provisions specifying that the stiffness of reinforced concrete elements is strength independent, and therefore can be estimated prior to any strength assignment, is incorrect. A strength allocation strategy, suitable for preliminary structural design of medium height wall-frame dual systems, is presented for allocating strength in such buildings and estimating the dependable rigidities. The design process may be implemented by either the approximate continuous approach or the stiffness matrix method. It is based on the concept of the inelastic equivalent single-degree-of-freedom system which, the last few years, has been used to implement the performance based seismic design. The aforesaid strategy may also be used to determine structural configurations of minimum rotation distortion. It is shown that when the location of the modal centre of rigidity, as described in author's recent papers, is within a close distance from the mass axis the torsional response is mitigated. The methodology is illustrated in ten story building configurations, whose torsional response is examined under the ground motion of Kobe 1995, component KJM000.

음성 및 데이터서비스를 위한 무선접속시스템에서 CDMA와 TDMA방식의 성능비교 (Performance Comparison of CDMA and TDMA protocols in radio access system for Integrated Voice/Data Services)

  • 고종하;양영님;이정규
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.820-831
    • /
    • 1999
  • 본 논문에서는 음성 및 데이터서비스를 위한 무선접속시스템에서 D-TDMA(Dynamic-Time Division Multiple Access)와 CDMA(Code Division Multiple Access) 프로토콜의 성능을 비교 분석하였다. D-TDMA 프로토콜에서 음성서비스는‘circuit mode’로 채널 사용 우선권을 부여하고 데이터서비스는 FCFS(First Come First Service) 형태의 동적 채널 할당 방식을 사용하였다. CDMA 프로토콜에서는 내부 셀과 외부 셀에 존재하는 다른 이동가입자들의 간섭잡음을 줄이기 위하여 음성검출 기법을 사용하고, 이 경우의 간선잡음전력을 분석하였다. 또한, 이 간섭잡음전력을 이용하여 실제 데이터의 BER(Bit Error Rate)를 구하고, 평균 데이터 길이와 평균 데이터 발생률의 변화에 따른 음성차단확률(음성패킷손실확률) 및 데이터전송 지연시간을 비교 분석하였다. 분석결과에 따르면 평균 데이터 길이가 짧을 경우, 데이터 발생률의 증감에 독립적으로 CDMA 프로토콜이 상대적으로 우수한 성능을 보였다. 그러나, 평균 데이터 길이가 길어질수록 데이터 전송 지연시간이 큰 폭으로 증가하는 CDMA 프로토콜보다 D-TDMA 프로토콜이 더 우수한 성능을 보였다.

  • PDF

5MHz 대역폭을 갖는 ETRI Wideband CDMA 시스템의 물리계층 (Phisical layer of ETRI wideband CDMA with 5 MHz bandwidth)

  • 방승찬;박형래;한영남;임명섭;이헌;한기철;박항구
    • 정보와 통신
    • /
    • 제13권4호
    • /
    • pp.56-63
    • /
    • 1996
  • 본 논문에서는 한국전자통신연구소가 개인통신서비스 시스템 규격으로 제안한 4.3008Mcps 광대역 CDMA의 물리계층을 소개한다. 제안된 물리계층은 $28{\times}2^n$ 길이의 Hadamard 코드를 사용하여 5MHz 대역에 적합하게 설계되었다. 여기서는 13kbps CELP를 주 보코더로 채택했고 32kbps ADPCM도 채택할 수 있다. 역방향 링크에 버스트 파일럿 방법이 제안되었고, 이것은 연속 파일럿 방식에 비해 용량 증가를 가져온다. 또 시그널링이 많아질 경우에도 서비스의 품질을 유지하기 위하여 정보 데이터와 시그널링 데이터를 시간다중화하였고, 시그널링 활성도를 이용하는 것이 제안되어 용량을 증가시켰다. QPSK 데이터와 QPSK 확산, 가변 프레임크기, 코드쌍 할당 방법을 이용하여 정보데이타를 64kbps가지 전송한다. 제안된 여러 가지 방법들은 향후 FPLMTS의 요소 기술로도 이용될 수 있다.

  • PDF

유한체상의 순차디지털시스템 구성 (Construction of Sequential Digital Systems over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2724-2729
    • /
    • 2010
  • 본 논문에서는 유한체상의 순차디지털시스템을 구성하는 방법을 제안하였다. 제안한 방법은 유한체의 성질로 부터 유한체상의 모든 원소를 디지트코드로 할당하는 알고리즘을 제안하였고, 유한체상의 순차디지털시스템을 구성하는데 사용하는 T-gate의 동작특성에 대해 논의하였으며, 이를 토대로 궤환이 없는 순차디지털시스템을 구성하였다. 이를 위해 상태천이도를 상태디지트코드로 할당하였고, 상태함수와 현재상태와 이전상태와의 관계를 나타내는 전순표를 도출하였다. 다음에 상태함수와 전순표로부터 다음상태함수를 도출하였으며, 이를 T-gate와 복호기를 시용하여 순차디지털시스템을 구성하였다. 제안한 방법으로 효과적이고 체계적으로 순차디지털시스템을 구성할 수 있었음을 확인하였다.

Development of Automated Analysis System for Model Plane Engine Using Fuzzy Knowledge Processing

  • Lee, Joon-Seong;Lee, Shin-Pyo
    • 한국지능시스템학회논문지
    • /
    • 제12권2호
    • /
    • pp.171-176
    • /
    • 2002
  • This paper describes a new automated analysis system for model plane engine. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes, ANSYS, and one of commercial solid modelers, Designbase, The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena of plane engine to be analyzed, i.e. deformation analysis, thermal analysis and so on. The FE models are then automatically analyzed by the FE analysis code. Among a whole process of analysis, the definition of a geometry model, the designation of local node patterns, the assignment of material properties and boundary conditions onto the geometry model are only the interactive processes to be done by a user. The interactive operations can be processed in a few minutes. The other processes which are time consuming and labour-intensive in conventional CAE systems are fully automatically performed in a personal computer environment. The proposed analysis system is successfully applied to evaluate a model plane entwine.

그래프에 기초한 스위칭함수 구현 (Switching Function Implementation based on Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1965-1970
    • /
    • 2011
  • 본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

Practice of causal inference with the propensity of being zero or one: assessing the effect of arbitrary cutoffs of propensity scores

  • Kang, Joseph;Chan, Wendy;Kim, Mi-Ok;Steiner, Peter M.
    • Communications for Statistical Applications and Methods
    • /
    • 제23권1호
    • /
    • pp.1-20
    • /
    • 2016
  • Causal inference methodologies have been developed for the past decade to estimate the unconfounded effect of an exposure under several key assumptions. These assumptions include, but are not limited to, the stable unit treatment value assumption, the strong ignorability of treatment assignment assumption, and the assumption that propensity scores be bounded away from zero and one (the positivity assumption). Of these assumptions, the first two have received much attention in the literature. Yet the positivity assumption has been recently discussed in only a few papers. Propensity scores of zero or one are indicative of deterministic exposure so that causal effects cannot be defined for these subjects. Therefore, these subjects need to be removed because no comparable comparison groups can be found for such subjects. In this paper, using currently available causal inference methods, we evaluate the effect of arbitrary cutoffs in the distribution of propensity scores and the impact of those decisions on bias and efficiency. We propose a tree-based method that performs well in terms of bias reduction when the definition of positivity is based on a single confounder. This tree-based method can be easily implemented using the statistical software program, R. R code for the studies is available online.