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

검색결과 309건 처리시간 0.019초

Design of Reed-Solomon Decoder for High Speed Data Networks

  • Park, Young-Shig;Park, Heyk-Hwan
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.170-178
    • /
    • 2004
  • 본 논문에서는 Modified Euclid 알고리즘을 이용하여 고속의 Reed-Solomon 복호기를 설계하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 에러 위치 다항식을 구한 후, 에러를 판단하여, 에러 크기 값을 구하는 4단계로 이루어지는데, 본 논문에서는 복호기의 속도를 증가시키고 Latency를 줄이기 위하여 병렬구조의 신드롬 생성기와 빠른 클록 속도의 Modified Euclid 알고리즘 블록을 사용하였으며, Chien Search 블록에서는 에러 위치 다항식을 짝수항과 홀수항으로 나누어 설계하였다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 Verilog로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, $.25{\mu}m$ CMOS 라이브러리를 이용하여 Synopsys사의 합성 툴로 합성을 하고, 최종적으로 후반부 설계인 레이아웃을 시행하였다. 본 논문의 칩은 최대 동작 주파수가 250MHz로서 최대 데이터 전송률은 1Gbps이다.

쌍직교 웨이브렛 변환과 가변 블럭 윤곽선 추출에 의한 영상 데이타 압축 (Image Data Compression Using Biorthgnal Wavelet Transform and Variable Block Size Edges Extraction)

  • 김기옥;김재공
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1203-1212
    • /
    • 1994
  • 본 논문에서는 쌍직교 웨이브렛 변환으로 영상을 다해상도 분해하고 중간 및 고주파 대역을 가변 블록분할하여 벡터 양자화하는 방법을 제안한다. 먼저 원 영상을 쌍직교 웨이브렛 변환하고 중간 주파수 대역을 퀘드트리 구조로 분할하여 윤곽선을 형성하고 있는 웨이브렛 계수를 추출한다. 중간 주파수 데역의 윤관선은 고주파 대역에 그대로 적용한다. 따라서 고주파 대역의 퀘드트리 분할에 필요한 부가 정보를 줄인다. 이같이 분할된 부블럭은 각 스케일과 방향에서 설계된 코드북으로 벡터 양자화한다. 시뮬레이션 결과로부터 제안된 방법은 중간 및 고주파 대역을 일정 크기로 나누어 벡터 양자화하는 방법 보다 약 20(%)의 비트 감축이 가능하였고 복원 영상의 블록 효과 및 예지 열화의 감소를 나타내었다.

  • PDF

고속 이진 데이터 전송을 위한 새로운 BIM 선로부호 (A New BIM Line Code for High Speed Binary Data Transmission)

  • 정희영;오행석;조경록
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1939-1947
    • /
    • 1999
  • 본 논문에서는 이진데이터의 고속전송을 위하여 기존의 선로 부호의문제점을 해결하는 새로운 형태의 선로부호 BIM(Bit Insertion and Manipulation) 선로부호를 제안하였다. 기존의 이진데이터 고속전송을 위한 mBnB 형태의 블록 부호는 전송 특성은 우수하나 구현이 어려운 단점이 있었으며, 또 다른 형태의 선로 부호인 비트 삽입 부호는 구현은 용이하나 전송 특성이 떨어지는 문제점이 있었다. 본 논문에서의 BIM 선로 부호는 이러한 문제를 극복하기 위하여 제안되었으며 비트 삽입 부호에 블록 부호의 특성을 적절히 결합함으로써 구현이 용이하면서도 우수한 전송 특성을 제공할 수 있었다. 본 논문에서 설계된 5B6B 형태의 BIM 부호는 $\pm$2 DSV, 0 RSD, 7 최대 런 길이와 같이 우수한 전송 성능뿐 아니라 1비트의 리던던시만을 필요로 하며 200 게이트 이하로 구현이 가능함으로써 구현의 용이성을 함께 보여 주었다.

  • PDF

블루투스 기저대역을 위한 상관기와 액세스 코드 생성 모듈의 설계 (Design of a Correlator and an Access-code Generator for Bluetooth Baseband)

  • 황선원;이상훈;신위재
    • 융합신호처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.206-211
    • /
    • 2005
  • 본 논문에서는 블루투스 기저대역에 적용하기 위한 상관기와 액세스 코드 생성모듈의 설계에 대해 다룬다. 상관기와 액세스 코드 생성 모듈은 블루투스 유닛 사이의 연결설정과 패킷판별, 클록 동기화를 수행한다. 상관기 모듈은 1Mb/s 전송속도를 가지는 입력신호에 대해 슬라이딩 윈도우 상관을 취하여 유용한 패킷판별과 클록 동기화를 행하며, 그 구성은 Wallace tree 구조의 CSA(Carry Save Adder)와 임계 값 판별기로 구성된다. 액세스 코드 생성모듈은 블루투스 표준안에서 제시한 4단계의 생성과정에 따라 설계하였으며 BCH(Bose-Chadhuri-Hocquenghem)순회 부호기(cyclic code)와 제어장치로 구성된다. 의사 랜덤 시퀀스는 동기화 문제를 해결하기 위해 임의의 저장장치에 저장된 형태로 사용하였다. 본 논문에서 제시한 상관기와 액세스 코드 생성모듈은 하드웨어 묘사언어인 VHDL로 설계되었으며 시뮬레이션 및 테스트를 위해 Xilinx FPGA를 사용하여 검증하였다. 설계된 회로의 합성결과는 치대 4.689ns의 임계지연과 최대 7-bit까지의 상관허용 오차를 보여준다.

  • PDF

Jacket 행렬의 성질과 특성 (Properties and Characteristics of Jacket Matrices)

  • 양재승;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.25-33
    • /
    • 2015
  • 양면을 뒤집어 입을 수 있는 Jacket처럼, 내부 및 외부 양 쪽 모두 호환이 가능한 행렬을 Jacket 행렬이라 한다. element-wise inverse와 block-wise inverse 과정을 통해 Jacket 행렬은 안 쪽 요소와 바깥쪽 요소 모두를 가진다. 이 개념은 1989년에 저자 중 한 명인 이문호 교수에 의해 이루어진 것으로서, 2000년에는 최종적으로 Jacket 행렬이라 부르게 되었다. 이것은 잘 알려진 Hadamard 행렬의 가장 일반적인 확장으로서, 직교와 비직교 행렬에 대한 성질을 포함하고 있다. Jacket 행렬은 정보 및 통신 분야 이론의 많은 문제들을 해석하는데 이용된다. 본 논문에서는 Jacket 행렬의 성질과 특성, 예를 들어 determinants와 eigenvalues, Kronecker product에 대해서 다룬다. 이 연산들은 신호 처리와 직교 코드 디자인에 매우 유용하다. 또한, 본 논문은 복잡성이 낮은 매우 간단한 수학적 모델을 통해 이들의 유용성을 계산한 결과를 제시한다.

레일라이 페이딩 환경에서 OFDM 시스템을 위한 시공간 블록 코드의 성능 비교, 분석 (A Comparative Performance Analysis of Space-Time Block Codes for OFDM Systems Under Rayleigh Fading Environments)

  • 김영선;정호철;이상호;김창주;박형래
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1147-1158
    • /
    • 2004
  • 본 논문에서는 여러 STBC 기법들을 OFDM 시스템에 적용하여 STBC-OFDM 시스템을 설계하고 레일라이 페이딩 환경에서 채널추정 오차를 고려하여 각 시스템의 성능을 비교, 분석한다 먼저, 대표적인 STBC 방식들에 대한 시공간 부호화와 복조 알고리즘을 고찰한다. 또한, 이동통신 환경을 고려하여 OFDM 파라메타를 설정하고 전송율에 따라 QPSK, 8PSK, 16QAM, 64QAM, 256QAM 등의 변조방식을 선택할 수 있도록 STBC-OFDM 시스템을 설계하며 STBC-OFDM 시스템의 데이터 복조기와 채널 추정기의 구조를 제시한다. 끝으로, 레일라이 환경에서 전송율과 수신 안테나의 수에 따른 STBC-OFDM 시스템의 성능을 시뮬레이션을 통해 비교, 분석한다.

4개의 송신 안테나 MIMO 시스템을 위한 DAC-ZF 수신 기법과 결합된 Full Rate 준직교 QOSTF-OFDM 관한 연구 (Performance Evaluation of Fill Rate Quasi-orthogonal STF-OFDM with DAC-ZF Decoder for Four Transmit Antennas MIMO System)

  • 김기우;류관웅;박용완
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1092-1100
    • /
    • 2006
  • 본 논문에서는 4개의 송신 안테나에서 full rate를 달성할 수 있는 준직교 QOSTF-OFDM(quasi-orthogonal space-time-frequency block coded orthogonal frequency division multiplexing)기법을 제안한다. 제안된 방식은 full rate를 달성할 수 있지만 full diversity를 달성할 수 없기 때문에 수신기에서 diversity손실을 보상하기 위해 DAC-ZF(diversity advantage collection with zero forcing)수신 기법을 사용한다. 동일한 주파수 효율을 가진다는 가정하에서 제안된 방식은 full rate을 달성할 수 없는 다른 선형 직교 시공간 기법과 비교할 때 full rate를 달성할 수 있기 때문에 저 레벨(low level) 변조 기법을 적용함으로써 변조 이득(modulation advantage)을 얻을 수 있다. 모의 실험 결과 제안된 방식은 변조 이득과 collected 다이버시티 이득으로 인해 다른 직교 방식과 비교하여 더 높 BER성능을 얻을 수 있다.

주파수 선택성 레일라이 페이딩 환경에서 STBC-OFDM 시스템의 성능 비교, 분석 (A Comparative Performance Analysis of STBC-OFDM Systems Under Frequency-Selective Rayleigh Fading Environments)

  • 이상호;정호철;박형래;김종호
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.144-154
    • /
    • 2004
  • 본 논문에서는 4세대 이동통신시스템의 핵심 기술인 Space-Time Block Code (STBC)를 OFDM 시스템에 적용하고 주파수 선택적 레일라이 페이딩 환경에서 각 방식의 성능을 시뮬레이션을 통해서 비교, 분석한다. 먼저 주요 STBC 방식들의 신호 모델과 각 방식별로 복조과정을 유도한다. 또한, 이동통신 환경을 고려하여 OFDM 시스템 파라메타를 설정하고 2bps/Hz에서 4bps/Hz 까지의 전송율에 대해 STBC 방식별로 적절한 변조방식을 설정하여 각각의 전송속도에 대해 STBC-OFDM 방식들의 성능을 컴퓨터 시뮬레이션을 통해 비교, 분석한다. 이 밖에, 각 STBC-OFDM 방식들이 동일한 변조방식을 사용할 경우에 대해서도 성능을 비교, 분석한다.

  • PDF

시변 페이딩 채널에서 검파방식에 따른 차분 공간-시간 블록 부호의 성능 비교 (Comparative Performance of Differential Space-Time Block Codes Over Time-Selective Fading Channels)

  • 강성호;김영주;이인성
    • 한국음향학회지
    • /
    • 제25권8호
    • /
    • pp.356-361
    • /
    • 2006
  • 동기식 검파방식의 공간-시간 블록부호의 완벽한 채널추정은 비용이나 과부하적인 측면에서 비효율적인 문제점을 안고 있다. 차분 공간-시간 부호는 수신 단에서 채널추정이 필요 없는 비동기식 검파 방식이다. 그러나 동기식 검파 방식에 비해 상대적인 성능이 약 3dB 저하된다. 이 상대적인 성능 저하 문제를 해결하기 위해 다중 블록 차분 검파(MD-STC)는 일반적인 2블록 차분 검파 (D-STC)에 비해 성능이 약 1.5dB정도 우수하다. 지금까지 언급한부호들의 채널 환경은 준정적 플랫 페이딩 채널에서 연구가 진행되었다. 본 논문에서는 802.16e시스템에서 실제 무선 채널 환경과 비슷한 도플러 주파수 $(f_d)$를 고려한 시변 페이딩 채널의 영향을 받는 두 차분검파의 성능을 비교하고, 여러 차분 공간-시간 블록 부호를 수식 및 블록도로 고찰하고 성능을 분석한다. 컴퓨터 시뮬레이션 결과로 전송률이 144kbps일 때 이동체의 속도가 200km/hr를 초과하면 다중 블록 차분 검파의 성능이 2블록 차분 검파에 비해 성능이 저하됨을 보인다. 이는 특정 시스템 어플리케이션에서 이동체의 특정 속도를 유추해 봄으로써, 특정 시스템 어플리케이션에서의 이동체 속도의 제한에 따른 알맞은 차분 검파 구조를 선택할 수 있게 된다.

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현 (Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN)

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.