• 제목/요약/키워드: block codes

검색결과 308건 처리시간 0.035초

정 진폭 부호화된 Multi-code Biorthogonal Code Keying시스템에서 대역폭 효율 개선을 위해 $Q^{2}PSK$를 이용하는 방안 (Multi-code Biorthogonal Code Keying with Constant Amplitude Coding Combined with $Q^{2}PSK$ to Increase Bandwidth Efficiency)

  • 김성필;김명진
    • 한국통신학회논문지
    • /
    • 제31권5A호
    • /
    • pp.484-492
    • /
    • 2006
  • 다중부호 배직교 부호 변조(Multi-code biorthogonal code keying: MBCK)는 배직교(biorthogonal) 부호화기의 출력 코드워드를 합산하여 전송함으로 전송 신호의 크기가 일정하지 않기 때문에 고선형 증폭기의 사용을 요구한다. MBCK의 전송 신호의 크기를 일정하게 유지하도록 만드는 부호화 방안이 제안되어 있는데, 정 진폭 부호화에 사용된 잉여 비트들은 수신기에서 비트오율 성능 개선을 위해 사용될 수 있다. 본 논문에서는 정 진폭 부호화된 MBCK(MBCK with Constant Amplitude Coding:CA-MBCK)의 대역폭 효율을 개선시키기 위해 CA-MBCK와 쌍직교위상변조(Quadrature-Quadrature Phase Shift Keying:$Q^{2}PSK$)를 결합하는 방안을 제안한다. 제안된 시스템은 출력 신호의 크기를 일정하게 유지하며 백색 가우시안 잡음 환경에서 CA-MBCK와 동일한 비트오율 성능을 보이면서도 대역폭 효율은 개선되었다. 또한 CA-MBCK에서 정 진폭 부호화에 사용된 잉여 비트를 이용한 에러정정 알고리즘을 제안된 시스템에 적용하여 비트오율 성능이 개선됨을 모의실험을 통해 제시한다.

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

고급 하드웨어 기술 언어 설계에 관한 연구 (A Study on Design of a High Level Hardware Description Language)

  • 김태헌;이강환;정주홍;안치득
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.619-633
    • /
    • 1993
  • 본(本) 논문(論文)에서는 고(高) 수준(水準) 논리(論理) 합성(合成)을 위한 새로운 고급(高級) 하드웨어 기술언어(記述言語)인 ASPHODEL(Algorithm Synthesis Pascal Hardware for Optimal Design and Efficient Language)과 알고리듬 컴파일러를 제안(提案)한다. ASPHODEL은 VLSI의 최상위(最上位) 설계(設計) 레벨인 알고리듬 레벨에서 하드웨어 특성(特性)을 효율적으로 표현(表現)할 수 있다. VLSI 복잡도(複雜度)를 효율적(效率的)으로 처리(處理)하기 위해 입출력(入出力) 포트와 계층적(階層的) 처리기들로 하드웨어를 모델화하고, 기술(記述)의 효율성을 위해 프로그래밍 언어인 Pascal의 구문(構文)을 기본(基本)으로 채택(採擇)하여 고급(高級)하드웨어 기술언어(技術言語)로서 고(高) 수준(水準) 논리(論理) 합성(合成) 시스템에 이용(利用)될 수 있도록 하였다. 알고리듬 컴파일러는 ASPHODEL 기술(記述)을 입력(入力)으로 하여 어휘(語彙) 분석(分析)과 구문(構文) 분석(分析)을 거쳐 중간(中間) 레벨의 설계(設計) 표현(表現)으로 변환(變換)한다. 제안(提案)된 ASPHODEL과 알고리듬 컴파일러에 실제(實際) 설계(設計) 예를 적용(適用), 설명(說明)함으로써 그 효용성(效用性)을 보인다.

  • PDF

2 레벨 탐색을 이용한 스피어 디코딩 알고리즘과 VLSI 구현 (Sphere Decoding Algorithm and VLSI Implementation Using Two-Level Search)

  • 현트롱안;조종민;김진상;조원경
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.104-110
    • /
    • 2008
  • 본 논문에서는 새로운 2레벨 탐색 스피어 디코딩 알고리즘과 그 하드웨어 구조를 제안한다. 제안된 알고리즘은 심볼검출 시에 성능향상에 영향을 줄 수 있는 유용한 후보군이 이전 단계에서 버려지는 것을 피하기 위해서, 2 레벨 트리탐색을 동시에 수행한다. 시뮬레이션 결과, 제안된 알고리즘이 BER 측면에서 기존의 알고리즘보다 성능이 우수함을 확인할 수 있었다. 제안된 하드웨어 구조는 낮은 복잡도와 고정된 throughput을 갖는 구조로써 BPSK, QPSK, 16-QAM, 64-QAM의 변조방식을 지원한다. 하드웨어 측면에서 큰 복잡도를 갖는 정렬 블럭은 다른 블럭과 하드웨어를 공유함으로써 면적을 감소시켰고, 제안된 하드웨어 구조는 기존의 구조들과 비교했을 때 면적이 감소되고 성능이 향상됨을 확인하였다.

Selection of the Best Two-Hop AF Wireless Link under Multiple Antenna Schemes over a Fading Channel

  • Rahaman, Abu Sayed Md. Mostafizur;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제11권1호
    • /
    • pp.57-75
    • /
    • 2015
  • In evaluating the performance of a dual-hop wireless link, the effects of large and small scale fading has to be considered. To overcome this fading effect, several schemes, such as multiple-input multiple-output (MIMO) with orthogonal space time block codes (OSTBC), different combining schemes at the relay and receiving end, and orthogonal frequency division multiplexing (OFDM) are used in both the transmitting and the relay links. In this paper, we first make compare the performance of a two-hop wireless link under a different combination of space diversity in the first and second hop of the amplify-and-forward (AF) case. Our second task in this paper is to incorporate the weak signal of a direct link and then by applying the channel model of two random variables (one for a direct link and another for a relayed link) we get very impressive result at a low signal-to-noise ratio (SNR) that is comparable with other models at a higher SNR. Our third task is to bring other three schemes under a two-hop wireless link: use of transmit antenna selection (TAS) on both link with weak direct link, distributed Alamouti scheme in two-hop link and single relay antenna with OFDM subcarrier. Finally, all of the schemes mentioned above are compared to select the best possible model. The main finding of the paper is as follows: the use of MIMO on both hops but application TAS on both links with weak direct link and the full rate OFDM with the sub-carrier for an individual link provide a better result as compared to other models.

직교 시공간 블록 부호를 적용한 듀얼 홉 MIMO Decouple-and-Forward 릴레이에 대한 정확한 비트 에러율 분석 (An Exact BER Analysis of Dual-Hop MIMO Decouple-and-Forward Relaying with Orthogonal Space-Time Block Codes)

  • 이재훈;김동우
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1147-1155
    • /
    • 2008
  • 본 논문에서는 듀얼-홉 MIMO(Miltiple-Input Miltiple-Output) DCF(decouple-and-forward) 릴레이 시스템의 성능 분석을 위한 확률 밀도 함수를 유도한다. 확률 밀도 함수를 사용하여 정확한 BER 분석을 할 수 있다. 분석할 수 있는 안테나 조합은 (1,8,1), (8,1,8), (2,4,2), (4,2,4)이며 괄호 안의 숫자는 송신국의 송신 안테나, 릴레이 안테나, 수신국의 수신 안테나 개수이다. M-ary PSK일 때 MIMO DCF 릴레이 시스템의 모의 실험을 통해 얻은 평균 BER과 확률 밀도 함수를 통해 유도한 BER식에 의한 평균 BER이 서로 일치함을 확인할 수 있다. DCF 릴레이 시스템을 썼을 때 공간 다이버시티를 얻을 수 있다.

A Maximum Likelihood Estimator Based Tracking Algorithm for GNSS Signals

  • Won, Jong-Hoon;Pany, Thomas;Eissfeller, Bernd
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.15-22
    • /
    • 2006
  • This paper presents a novel signal tracking algorithm for GNSS receivers using a MLE technique. In order to perform a robust signal tracking in severe signal environments, e.g., high dynamics for navigation vehicles or weak signals for indoor positioning, the MLE based signal tracking approach is adopted in the paper. With assuming white Gaussian additive noise, the cost function of MLE is expanded to the cost function of NLSE. Efficient and practical approach for Doppler frequency tracking by the MLE is derived based on the assumption of code-free signals, i.e., the cost function of the MLE for carrier Doppler tracking is used to derive a discriminator function to create error signals from incoming and reference signals. The use of the MLE method for carrier tracking makes it possible to generalize the MLE equation for arbitrary codes and modulation schemes. This is ideally suited for various GNSS signals with same structure of tracking module. This paper proposes two different types of MLE based tracking method, i.e., an iterative batch processing method and a non-iterative feed-forward processing method. The first method is derived without any limitation on time consumption, while the second method is proposed for a time limited case by using a 1st derivative of cost function, which is proportional to error signal from discriminators of conventional tracking methods. The second method can be implemented by a block diagram approach for tracking carrier phase, Doppler frequency and code phase with assuming no correlation of signal parameters. Finally, a state space form of FLL/PLL/DLL is adopted to the designed MLE based tracking algorithm for reducing noise on the estimated signal parameters.

  • PDF

고성능 허프만 코덱의 VLSI 구조 (VLSI Architecture of High Performance Huffman Codec)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.439-446
    • /
    • 2011
  • 본 논문에서는 비디오 코덱을 비롯한 멀티미디어 데이터 압축에 주로 이용되는 엔트로피 코딩 방식 중의 하나인 허프만 코딩을 위한 전용 하드웨어를 제안하고 구현하였다. 제안한 허프만 코덱은 허프만 인코더와 디코더로 구성되어 있다. 허프만 인코더는 룩업 테이블을 이용하여 심볼을 허프만 코드로 변환한다. 가변 길이의 허프만 코드는 데이터 패킷화 블록에서 32 비트의 일정한 형식으로 맞추어진 후에 프레임 단위로 직렬로 출력된다. 허프만 디코더는 직렬로 입력되는 비트스트림을 버퍼링 없이 트리 구조의 FSM을 이용하여 디코딩하여 심볼로 변환한다. 제안한 하드웨어는 동작의 유연성을 위해서 인코딩과 디코딩 하드웨어를 프로그래머블하게 동작시킬 수 있도록 하여 프로그래밍 과정을 통해서 다양한 허프만 코딩을 수행할 수 있도록 하였다. 구현한 하드웨어는 Altera사의 Cyclone III FPGA를 이용하여 검증하였고, 3725개의 LUT를 사용하면서 최대 365MHz로 동작이 가능하였다.

융합기술 개발전략 기획을 위한 특허 인용 네트워크 기반의 분석 방법론 : 스마트공장 ICT 기술을 중심으로 (The Analysis Methods Based on Patent Citation Networks for the Convergence Technologies Development Planning : A Case of Smart Factory's ICT Technologies)

  • 이현민;김선재;김홍영
    • 한국산학기술학회논문지
    • /
    • 제19권1호
    • /
    • pp.34-47
    • /
    • 2018
  • 융합기술 개발에 대한 선진국들의 관심이 고조되는 가운데 우리나라의 융합기술 분야의 경쟁력 강화를 위한 전략적 기술개발의 접근으로, 기술 및 산업분야에 미치는 후생적 파급효과가 큰 핵심융합기술을 발굴할 수 있는 방법론이 요구된다. 본 연구에서는 특허의 기술융합수준을 후생적으로 타기술분야들을 연계하는 파급효과 수준으로 정의하고, 스마트공장의 ICT 융합기술 분야 1,124개 미국출원특허를 이용한 특허 인용 네트워크 분석을 통하여, IPC 기술분야 네트워크로부터 산출한 IPC 기술분야 매개중심성 지수를 이용하여 해당 특허의 기술융합수준을 측정하는 이종분야 기술융합지수를 소개하였다. 본 연구에서 제안한 이종분야 기술융합지수와 중재자역할 지표와의 상관관계를 분석한 결과, 다른 지수들 (타분야비율지수 및 동종분야 기술융합지수) 대비 이종분야 기술융합지수가 후생적으로 다른 기술분야들을 연계하는 파급효과 차원의 융합특성을 측정하는 지수임이 확인되었다. 제안한 이종분야 기술융합지수를 이용하여 정부부처에서 제시한 스마트공장의 주요 ICT기술 전략분야들 중 핵심 ICT 융합기술분야들을 분석한 결과, '제조실행분석 애플리케이션'을 포함한 6개의 핵심 ICT융합 기술분야들을 도출하였다. 추가로 '제조실행분석 애플리케이션'에 속한 특허들의 IPC들을 대상으로 블록모델링 분석한 결과, '전자통신기술'과 '전자 디지털데이터 처리기술'로 대표되는 블록들(블록 3&4)이 핵심기술과 융합 가능한 관련 기술분야임을 확인하였다. 본 연구의 결과에 근거하여 스마트공장의 융합기술 개발방안에 대한 정책적 시사점을 제공하였다.

데이타 플로우 명세로부터 직렬화된 멀티태스킹 코드 생성 (Serialized Multitasking Code Generation from Dataflow Specification)

  • 권성남;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.429-440
    • /
    • 2008
  • 갈수록 복잡해지는 임베디드 시스템을 개발하는데 있어서 소프트웨어 개발의 중요성이 점차 커지고 있다. 대부분의 임베디드 응용 소프트웨어는 멀티 태스크로 구성되어 있는 병렬 소프트웨어이며, 기존의 순차적인 프로그래밍 언어만으로 개발하는 것보다는 알고리즘의 병렬성을 명세하기에 용이한 데이타플로우 모델로부터 소프트웨어를 생성하는 것이 유망하다. 생성된 멀티태스킹 코트를 수행하기 위해선 태스크들을 병렬적으로 수행해 주고 태스크간 동기화를 담당해 줄 운영체제의 도움이 필요하다. 그러나 운영체제를 사용하기 어려운 환경이나 설계 공간 탐색 과정에서 운영체제를 매번 다양한 하드웨어 플랫폼에 포팅하기 어려운 경우에는 운영체제 없이 멀티 태스크 응용을 수행할 수 있는 방법이 필요하다. 이것을 위해서 이 연구에서는 데이타 플로우 명세로부터 직렬화 된 멀티태스킹 코드를 생성하는 방법을 제안한다. 제안하는 방법에서 하나의 태스크는 데이타 플로우 모델로 명세되며, 하나의 C 코드로 생성된다. 코드 생성은 크게 두 단계로 이루어지는데, 먼저 태스크를 구성하는 블록들을 각각 함수 형태로 코드를 생성한 후에, 생성된 여러 태스크의 함수들을 모아서 직렬화 하여 호출하는 스케줄러를 만든다. 이 때에 스케줄러를 효율적으로 만들 수 있는 자료구조 및 정보를 제공하여 사용자가 수동으로 스케줄러를 만드는 것도 가능하도록 하였다. DivX예제를 통하여 제안하는 방법으로 생성한 코드가 효율적으로 올바르게 동작함을 보였다.