• 제목/요약/키워드: min-sum

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

심층신경망 기반의 프리코딩 시스템을 활용한 다중사용자 스케줄링 기법에 관한 연구 (MU-MIMO Scheduling using DNN-based Precoder with Limited Feedback)

  • 공경보;민문식
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.141-144
    • /
    • 2023
  • 최근에 심층신경망(DNN)을 활용하여 채널 추정, 채널 양자화, 피드백, 프리코딩 과정을 통합하여 모델링하는 연구가 진행되었다. 해당연구는 기존에 이론적으로 어렵던 통합 최적화를 deep learning (DL)을 기반으로 수행하여 기존의 실제 codebook을 활용하는 프리코딩기법에 비해 높은 잠재력이 있음을 보였다. 하지만 기존의 기법은 랜덤하게 정해진 소수의 사용자만을 대상으로하며, 기존의 기법과 다르게 스케줄링이 포함된 환경에는 적응이 어렵다. 따라서 본 연구에서는 심층신경망기반의 프리코딩기법이 활용가능한 스케줄링 방식을 연구하여 기존의 결과와 비교한다.

Brand Concept Elaboration Strategy for an Extended Brand: a Case Study for KB Kookmin Card

  • Chun, Seungwoo;Yoo, Changjo;Lee, Sukekyu;Lee, Seon Min
    • Asia Marketing Journal
    • /
    • 제14권3호
    • /
    • pp.153-167
    • /
    • 2012
  • KB Kookmin Card has separated as an independent corporation from KB Kookmin Bank Credit Card Business Group on March, 2011. Ever since, KB Kookmin Card worked to build its own brand identity. The strategic preparation and conscientious implementations made KB Kookmin Card position in consumer's mind with a strong and unique brand image. Its new brand image was rooted in the inherited strengths of reliable and sincere image. However, it faced the challenge to compete in credit card industry in which most competitors had an advanced and sophisticated image. The strengths of KB Kookmin Card were also at the same time their limitations. KB Kookmin Card took a strategy that strengthened the strengths and improved the weaknesses. It focused on the core competence of being a people's sincere life supporter that helps people make savings from everyday events to make a good sum rather than being a lump sum benefit. The brand introduction strategy was implemented in 2011. The implementation focused on the activities that made internal as well as external customers be aware of the brand. Communication programs using a variety of media were executed to attain this goal. In 2012, second phase communication programs were introduced to elaborate the newly established brand image. It introduced many extended products as well as accessory programs which targeted the segments. Also, various CSR activities in many social domains helped consumers and the public to consider KB Kookmin Card an authentic, caring, trustworthy, and consistently-developing supporter in their everyday lives.

  • PDF

대학도서관 자료처리 원가계산에 관한 연구

  • 이경호;심의순
    • 한국도서관정보학회지
    • /
    • 제10권
    • /
    • pp.157-191
    • /
    • 1983
  • The purpose of the study is to build a general cost a counting model for university libraries, to clarify the possible areas of its a n.0, pplication by employing job cost accounting and process cost accounting methods. System analysis is performed as to the fields of acquisition, processing (cataloging & classification), and book shelving system. The existing operation processes and time required for each operation of these three systems are analyzed, from which detailed system flowcharts were drawn and job descriptions and the content of job were identified. The results of the study can be summarized as follows: (1) The processing time of one book in each systems: Oriental books. a. Acquisition system. the time required the time required in case of job cost case of job cost accounting after purchasing, 8 min. 21 sec. the time required in case of process cost accounting 15 min. 7 sec. b. Processing system. the time required for non-duplicate, 34 min. 40 sec. the time required for duplicate, 8 min. 49 sec. the time required for purchasing of more than the time required two copies at a time. 4 min. 44 sec. c. Book shelving system. the time required. 1 min. 43 sec. Western books. a. Acquisition system the required in case of job cost accounting, 9 min. 1 sec. the time required in case of process cost accounting. 15 min. 7 sec. b. Processing system. the time required for non-duplicate, 32 min. 58 sec. the time required for duplicate, 9 min. 26 sec. the time required for purchasing of more than two copies at a time. 5 min. 33 sec. c. Book shelving system. the time required. 1 min. 43 sec. (2) Total sum of processing time and processing cost per book. Oriental books (including material cost) the time required. cost. a. non-duplicate, 51 min. 30 sec. 2, 791 won b. duplicate, 25 min. 39 sec. 1, 580 won c. purchasing of more than two copies as a time, 21 min. 34 sec. 1, 368 won Western books(including material cost) a. non-duplicate, 49 min. 48 sec. 3, 189 won b. duplicate, 26 min. 16 sec. 1, 846 won c. purchasing of more than two copies at a time. 22 min. 23 sec. 1, 388 won

  • PDF

IEEE 802.11n용 다중모드 layered LDPC 복호기 (Multi-mode Layered LDPC Decoder for IEEE 802.11n)

  • 나영헌;신경욱
    • 대한전자공학회논문지SD
    • /
    • 제48권11호
    • /
    • pp.18-26
    • /
    • 2011
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC 복호기를 설계하였다. 하드웨어 복잡도를 고려하여 layered 복호방식의 블록-시리얼(부분병렬) 구조로 설계 되었으며, 최소합 알고리듬의 특징을 이용한 검사노드 메모리 최소화 방법을 고안하여 적용함으로써 기존방법에 비해 검사노드 메모리 용량을 47% 감소시켰다. Matlab 모델링과 시뮬레이션을 통해 고정소수점 비트 폭이 LDPC 복호기의 복호성능에 미치는 영향을 분석하고, 이를 통해 최적의 하드웨어 설계조건을 도출하여 반영하였다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, 0.18-${\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 219,100 게이트와 45,036 비트의 메모리로 구현되었고, 50 MHz@2.5V로 동작하여 164~212 Mbps의 성능을 갖는 것으로 평가되었다.

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘 (The Min-Distance Max-Quantity Assignment Algorithm for Random Type Quadratic Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.201-207
    • /
    • 2018
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

다중 블록길이와 부호율을 지원하는 IEEE 802.11n용 LDPC 복호기 (A LDPC decoder supporting multiple block lengths and code rates of IEEE 802.11n)

  • 나영헌;박해원;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1355-1362
    • /
    • 2011
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준에 규정된 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 LDPC 복호기를 최소합 알고리듬과 layered 복호방식을 적용하여 설계하였다. 검사노드 값과 패리티 검사 행렬 정보의 효율적인 저장방법을 통해 메모리 용량을 최소화하였으며, 또한 효율적인 검사노드 메모리 어드레싱 방법을 적용하여 stall 없이 메모리 읽기/쓰기가 가능하도록 하였다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, $0.18-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 219,100 게이트와 45,036 비트의 메모리로 구현되었고, 50 MHz@2.5V로 동작하여 164~212 Mbps의 성능을 갖는 것으로 평가되었다.

다중 블록길이와 부호율을 지원하는 IEEE 802.11n용 LDPC 복호기 설계 (A design of LDPC decoder supporting multiple block lengths and code rates of IEEE 802.11n)

  • 김은숙;박해원;나영헌;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.132-135
    • /
    • 2011
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC 복호기를 설계하였다. 하드웨어 복잡도를 고려하여 layered 복호방식의 블록-시리얼(부분병렬) 구조로 설계하였으며, 최소합 알고리듬의 특징을 이용한 검사노드 메모리 최소화 방법을 고안하여 적용함으로써 기존방법에 비해 검사노드 메모리 용량을 약 47% 감소시켰다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, $0.18-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 219,100 게이트와 45,036 비트의 메모리로 구현되었고, 50 MHz@2.5V로 동작하여 164~212 Mbps의 성능을 갖는 것으로 평가되었다.

  • PDF

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.

Single Parity Check 부호를 적용한 3차원 Turbo Product 부호의 효율적인 복호 알고리즘 (Effective Decoding Algorithm of Three dimensional Product Code Decoding Scheme with Single Parity Check Code)

  • 하상철;안병규;오지명;김도경;허준
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1095-1102
    • /
    • 2016
  • 본 논문에서는 single parity check 부호(SPC)를 포함하는 3차원 turbo product 부호(TPC)의 효율적인 복호 기법을 제안한다. 일반적으로 TPC의 부호율을 극대화하기 위한 목적으로 부호 길이가 짧은 축에서 SPC 부호를 적용한다. 그러나 SPC 부호가 오류 정정 능력이 없는 부호이기 때문에 3차원 TPC를 Chase-Pyndiah 복호 알고리즘만으로 복호할 경우, 2차원 TPC에 비하여 성능 개선이 거의 발생하지 않는다. 본 논문에서는 이를 개선하기 위해 다음의 2가지 기법을 복호 과정에 적용하였다. 우선 SPC 부호로 이루어진 축에서는 구현 복잡도를 낮추기 위하여 $min^*$-sum 알고리즘을 복호 방법으로 적용하였으며, 반복 복호 방식으로는 성능 개선을 위해 직렬 복호 방식을 변형한 방식을 이용하였다. 마지막으로 이를 적용한 TPC 시뮬레이터의 성능을 비교 분석하고, 실제 하드웨어 구현과정에서 고려해야 할 부분을 소개한 후, VHDL을 이용하여 3차원 TPC를 설계하였다.

데이타 분석을 위한 시공간 집계 함수의 확장 (Extension of Aggregate Functions for Spatiotemporal Data Analysis)

  • 지정희;신현호;김상호;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.43-55
    • /
    • 2005
  • 시공간 데이타베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이타에 대한 저장 및 질의 수단을 제공한다. 실세계에서 "임의의 질의 윈도우 영역에서 2001년 4월부터 8원까지 농경지당 뿌려진 농약의 평균은 얼마인가\ulcorner"와 같은 질의를 할 수 있다. 이러한 집계 질의는 시간과 공간에 대한 제약을 가지고 있다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 시공간 데이타에 직접 적용하기 어려운 문제점이 있다. 따라서 이 논문에서는 시공간 특성을 가진 시공간 데이타 분석을 위한 시공간 집계 함수 stCOUNT, stSUM, stAVG, stMAX, stMIN를 제안한다. 아울러 제안된 시공간 집계함수론 적용한 부동산 관리 시스템을 통해 기존의 시간, 공간 집계함수가 분석하기 어려웠던 시공간 데이타에 대한 분석의 용이함과 응용 시스템에 맞는 질의 표현력의 개선 및 편리성을 제공함을 보였다 그리고 제안된 시공간 집계함수의 알고리즘의 성능 평가를 통해 알고리즘 성능의 타당성을 입증하였다.