• 제목/요약/키워드: serial schedule

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

Performance Improvement of Iterative Demodulation and Decoding for Spatially Coupling Data Transmission by Joint Sparse Graph

  • Liu, Zhengxuan;Kang, Guixia;Si, Zhongwei;Zhang, Ningbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5401-5421
    • /
    • 2016
  • Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

Serial 전송라인에서 Multi-Protocol 통신의 구현 연구 (A study of multi protocol communication on single serial interface)

  • 이재철;고대식
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.464-469
    • /
    • 2008
  • Serial 통신에는 RS-232C 통신과 같은 Un-balanced 방식과 RS-485/422통신과 같은 Balanced 통신 방식이 있다. 이 가운데 RS-485 통신의 경우는 통신의 거리가 길고 Balanced 방식에 의한 전송방식이기 때문에 RS-232에 비하여 데이터의 신뢰성이 매우 우수하므로 산업현장에 많이 사용되고 있다. 통상적으로는 하나의 통신선 위에서는 하나의 프로토콜을 이용하여 통신을 구현하는 것이 일반적인 방법이다. 본 연구에서는 RS-485 serial 전송의 Physical layer 위에 여러 가지 종류의 장비나 기기를 동시 연결하여 사용할 수 있도록, 다수의 통신 Protocol을 구현하는 방법을 실현하여 보고 성능을 검증하여 보고자 한다.

  • PDF

할당문제 해법을 이용한 부분적 선후관계가 있는 군사훈련 일정 수립에 관한 연구 (Scheduling for Military Training of Serials with Partial Precedence Relationships based on the Assignment Problem)

  • 이호주;김영대
    • 한국군사과학기술학회지
    • /
    • 제7권3호
    • /
    • pp.77-83
    • /
    • 2004
  • This paper focuses on a scheduling problem of military training. Repetitive and identical training over multiple serials is a common type of military education. A simple but systematic method is suggested to determine a training schedule for small groups divided from each serial. A satisfactory training schedule and the number of such small groups can be determined by iteratively solving assignment problems with additional constraints. With this method, loads of instructors can also be balanced without violating constraints associated with precedence and continuity relationships among lectures.

다단계 병렬 흐름생산시스템에서 이송크기가 2이상인 경우의 제품별 로트 투입순서 결정 (Transfer Batch Scheduling for a Flexible Flowshop with Identical Parallel Machines at Each Stage)

  • 김중순
    • 한국경영과학회지
    • /
    • 제25권2호
    • /
    • pp.33-46
    • /
    • 2000
  • The problem of scheduling n independent jobs on serial stages with identical parallel machines at each stage is considered. Each job lot is allocated evenly to all machines at each stage for processing and moved in transfer batches between states., This scheduling strategy is called an identical production pattern. The objective is to find a permutation schedule that minimizes makespan. A branch and bound algorithm is suggested to find an optimal permutation schedule for a transformed problem A number examples is presented to illustrate the branch and bound algorithm, Computational results for 640 problems generated randomly show that within a resonable time the suggested algorithm can be used for transfer batch scheduling in a flexible flowshop.

  • PDF

한국형 방송 프로그램 시스템 디코더 ASSP의 개발 (Assistant Professor, Department of Computer Engineering Pukyong Universisty)

  • 조경연
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1229-1239
    • /
    • 1996
  • TV 방송의 부가적인 정보 제공이 활발해지면서 그래픽 중첩 프로세서에 대한 요구가 증대되고 있다. 본 논문에서는 한국형 방송 프로그램 시스템 (Korea Broadcast Programming System: KBPS) 표준안을 만족시키는 KBPS 디코더 ASSP(Application Specific Standard Product)를 설계하고 제작하여 기능을 검증 한다. KBPS 디코더 ASSP는 8 비트 마이크 로프로세서 Z80을 내장하며 그래픽 중첩 제어기, KBPS 스케쥴 디코더, 메모리 제어기, 우선 순위 인터럽트 제어기, 미디 제어기, 적외선 리모콘 수신기, 비동기직렬 통신 제어기, 타이머, 버스 제어기, 범용 병렬 입출력 포트 및 직병렬 인터페이스로 구성한다. 설계한 칩은 0.8 미크론 CMOS 게이트 어레이로 제작하였으며, 약 31,500 게이트가 소요되었고, 14.318MHz 에서 정상 동작하였다.

  • PDF

경호비서의 역할에 관한 연구 (A Study of the Security and Secretary Service's Roles)

  • 김정숙;박옥철
    • 한국재난정보학회 논문집
    • /
    • 제2권1호
    • /
    • pp.65-80
    • /
    • 2006
  • Security and Secretary Service is the man who maintains safe condition of boss', following him during all daily schedule and help the boss display his supreme business abilities, settling various affairs The purpose of this study is to examine the role of Security and Secretary Service. To understand the role of Security and Secretary Service, interviews with Security and Secretary Service's. synthesizing records inquire and interviews with present workers, was analyzed. As results of the study, the open coding of grounded theory was 85 categories, 22 lower categories, and 13 upper categories; 7 roles of Security and Secretary Service types out of 13 upper categories were attained. Based on this, from the axial coding a paradigm model related to categories was produced and selective coding the core category, story line development and type were analyzed. Therefore, Security and Secretary Service plays roles: Office manager, Training manager, Information manager, Customer relations manager, Facilitator, Health manager, and Safety manager. Compared with Office secretary, It is said that Health manager, and Safety manager are distinguishing roles. Through the coding process based on grounded theory. For this, based on the writer's theoretical sensitivity and constant comparative analysis, theses as well as writing in each field, data from serial publications and others, the statements of interview subjects were constantly compared and analyzed. Based on these analyses, this study suggests the following: First, the intimidate sample survey is need. Second, professional educational content during the training process of Security and Secretary Services should be strengthened. Third, to expect a more professional role of Security and Secretary Services. the systematic support will be required.

  • PDF

디젤 하이브리드 전기 자동차의 연료경제성 및 배출가스에 관한 시뮬레이션 (Simulation for the Fuel Economy and the Emission of Diesel Hybrid Electric Vehicle)

  • 한성빈;장용훈;서범주;정연종
    • 에너지공학
    • /
    • 제18권1호
    • /
    • pp.31-36
    • /
    • 2009
  • 환경친화적인 자동차 제조 방법에는 몇 가지 방법이 있다. 하이브리드 전기자동차는 가장 현실적인 방법일 것이다. 하이브리드 전기자동차는 내연기관과 전기장치의 두 가지 동력을 사용한다. 하이브리드 전기자동차는 연료소비와 배기가스 저감을 위해서 개발되었다. 저자들은 하이브리 전기자동차의 주요 동력원으로 디젤 기관을 선택했다. 테스트는 도심버스주행모드와 고속도로주행모드가 사용되었다. 본 연구는 직렬하이브리드 전기자동차, 병렬하이브리드 전기자동차, 플러그인 직렬 전기자동차와 플러그인 병렬 전기자동차에 따른 중형디젤 하이브리드 자동차의 연료경제성과 배기가스의 시뮬레이션의 결과를 제시하고 있다.

북한강에 연속된 댐 구간 방류수와 하류 하천간 수질 관계 분석 연구 (A Study on the Water Quality Relationship between Continuous Dam Discharge and Downstream in North Han River)

  • 김지원;이혜원;이용석;최정현
    • 한국물환경학회지
    • /
    • 제36권2호
    • /
    • pp.89-97
    • /
    • 2020
  • North Han River is a very unique type of water system, where Hwacheon, Chuncheon, Soyanggang, Euiam and Cheongpyeong Dams are located consecutively. These dams are operated differently in the amount of discharge and release schedule according to their structure and purpose of use. They have different water quality characteristics depending on external pollutant inflow and internal mixing condition. Therefore, this study investigated the relationship between the upper dam and down stream river with respect to water quality indicators, such as water temperature, electrical conductivity, BOD, COD, TN and TP of the North Han River. The similarities and correlations representing the relationship were analyzed by Pearson's correlation r and t-test. The data was taken from the Ministry of Environment's water quality monitoring from 1999 to 2018. The results show that water temperature and electrical conductivity of the dam and river are similar and correlated. However, it turned out that there was no similarities and correlations in BOD, COD, TN and TP that are significantly affected by subaqueous reaction mechanism. The results of this study present the impact of the dam on the water quality of North Han River, which can be used as useful data for management of water quality.

연판정 Reed-Solomon 리스트 디코딩을 위한 저복잡도 Interpolation 구조 (Area-efficient Interpolation Architecture for Soft-Decision List Decoding of Reed-Solomon Codes)

  • 이성만;박태근
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.59-67
    • /
    • 2013
  • Reed-Solomon(RS) 코드는 강력한 에러 정정 능력으로 널리 사용된다. 최근 제안된 RS 코드의 리스트 디코딩 알고리즘은 일반적인 디코더보다 더 큰 디코딩 반경을 가지며 하나 이상의 코드를 찾아낸다. 리스트 디코더는 복잡도가 매우 큰 Interpolation 단계를 포함하며 효율적인 하드웨어 설계가 필요하다. 본 논문에서는 연판정 RS 리스트 디코딩 알고리즘을 위한 효율적인 저복잡도 Interpolation 구조를 제안한다. 제안된 구조는 후보다항식의 Y 차수에 대해서는 병렬로 처리하며 X 차수에 대해서는 직렬로 처리한다. 후보다항식의 처리순서는 계수의 메모리사용의 효율성을 높이기 위하여 적응적으로 결정한다. 따라서 내부 저장공간이 최소화되며 메모리 구조와 접근이 단순해진다. 또한 제안된 구조는 각 모듈의 레이턴시가 유사하고 모듈간 스케쥴링을 최대한 중첩함으로써 높은 하드웨어 효율을 보여준다. 예제로써 (255, 239) RS 리스트 디코더를 설계하였으며 동부하이텍 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성하여 검증되었고 결과 최대 동작 주파수는 200MHz이고 게이트 수는 25.1K이다.

과학기술혁신체제 하에서의 국가연구개발 평가 시스템 개선에 관한 연구 : 연구개발 예산평가 시스템을 중심으로 (A Study on the Government's R&D Budgeting Evaluation System in Korea)

  • 박병무;이기종
    • 기술혁신학회지
    • /
    • 제12권4호
    • /
    • pp.819-839
    • /
    • 2009
  • R&D 규모의 확대는 평가의 효과성과 효율성 제고가 전제이다. R&D 예산 및 사업에 관한 시스템 평가는 예산의 조정 배분과 사업의 성과에 대한 평가로 구분된다. 이 논문은 예산의 조정 배분과 관련한 예산평가 시스템의 운영 측면에서 효율성 및 효과성을 제고하는 것에 중점을 둔 연구이다. 예산평가 시스템의 핵심 관점은 두 가지이다. 하나는 후행단계에서 이루어지는 사업에 대한 조사 분석과 평가의 관점을 예산평가에 보다 긴밀하게 연계시키는 것이며, 다른 하나는 이를 위해서 전반적인 종합조정의 시스템을 재조명하는 것이다. 예산은 정책 기획 집행으로 연결되는 과정이다. 사업을 매개체로 하여 정책에 부합하는 기획내용에 따라 예산을 활용하여 집행하는 것이 바람직한 것이다. 따라서 연구개발사업의 구조 체계와 예산항목(코드) 구조와의 연계 강화가 중요하다. 이것은 의사결정 시스템 차원에서 정책과 예산의 연계와 함께 이루어져야 한다. 또한 예산의 조정 배분, 정책과 사업의 성과평가, 연구개발사업 조사 분석 관련 시스템 상의 연계 강화와 운영일정에 대한 개선이 필요하다. 이를 위해서는 국가과학기술위원회(NSTC)의 기능이 정책기획 중심이 되어야 하며 정책부터 평가까지의 전과정상 객관성과 공정성이 확보될 수 있는 운영지원 체계로 개편되어야 한다. 조정 배분과 성과평가가 유기적으로 연계되는 평가 시스템이 되려면 이들의 집행일정과 조사 분석의 내용과 시기가 보다 효용성이 높아져야 한다.

  • PDF