• 제목/요약/키워드: 블록부호

검색결과 449건 처리시간 0.03초

Reed-Solomon 부호의 직접복호법을 이용한 3중 오류정정 복호기 설계 (Design of Triple-Error-Correcting Reed-Solomon Decoder using Direct Decoding Method)

  • 조용석;박상규
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1238-1244
    • /
    • 1999
  • 본 논문에서는 오류정정 능력이 비교적 작은 경우에 매우 효과적인 직접복호법을 이용하여 기존의 복호기에 비해 하드웨어적으로 매우 간단한 새로운 3중 오류정정 Reed-Solomon 복호기의 설계 방법을 제안한다. 본 논문에서 설계한 3중 오류정정 Reed-Solomon 복호기는 오류위치다항식 및 오류평가다항식의 계산에 GF(2m) 상의 곱셈기가 9개만 사용되어, 기존의 복호기가 약24개가 소요되는데 비해 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다. 또한 제어회로도 매우 간단하고, 복호지연도 오증계산에 걸리는 한 블록만큼만 소요되므로 수신 시퀀스를 저장하는 버퍼 메모리를 절약할 수 있다.

  • PDF

모바일 환경에서 건강정보 통신을 위한 표준 프로토콜의 구현에 관한 연구 (A study on implementation of standard protocol for communication of health signals in mobile environment)

  • 김선호;이강우;이용희
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.125-129
    • /
    • 2016
  • 본 연구에서는 이동 및 휴대환경에서 건강정보를 측정하고 이를 표준화된 부호화 방법으로 저장 및 전송하기 위한 모바일 모니터링 시스템을 개발한다. 제한한 시스템은 블루투스 통신기능을 갖는 건강정보측정 시스템, 측정된 건강정보를 상호호환성을 유지하도록 표준화 된 부호화 방법으로 부호화하기 위한 부호화기, 그리고 부호화된 정보를 저장 및 전송하기 위한 모바일 시스템부로 구성되어 있다. 측정시스템에서는 블루투스 모듈을 탑재한 심전계로부터 심전도를 측정하였으며, 측정된 신호를 모니터링을 하면서 전송이 가능하도록 일정 길이로 블록화하여 국제표준으로 사용하고 있는 MFER규격으로 부호화 하여 저장함으로서, 다른 의료정보 시스템과의 호환성을 제공하고 있다. 제한한 시스템은 모바일환경에서 구현되어 유용하게 사용될 수 있음을 보인다.

JPEG와 호환 가능한 Wavelet CODEC (A Wavelet CODEC that is with JPEG)

  • 김용규;김독규;조석팔
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.43-53
    • /
    • 2001
  • JPEG의 부호화 기법에서 DCT의 단점인 블록효과를 제거하기 위해 웨이브릿 변환을 사용하였다. 기존의 JPEG과 호환성 유지하기 위하여, JPEG 부호화 기법과 동일한 기법을 사용할 수 있는 부호화기를 제안한다. 이를 위하여 웨이브릿 변환영역에서 각 대역의 신호를 8×8로 재구성하였고, 각 대역의 에러분석과 인간 시각특성을 고려하여 양자화 가중치를 구하여 양자화 하였다. 실험을 통하여 웨이브릿을 사용한 제안한 기법이 기존의 JPEG 보다 (Peak Signal to Noise Ratio), WMSE(Weighted Mean Square Error) 척도에서 다소 우수함을 보였다.

  • PDF

웨이블릿 압축된 영상의 정칙화 기반 후처리에 관한 연구 (A Study of Regularized Iterative Postprocessing of Wavelet-compressed Images)

  • 정정훈;정시창;백준기
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.44-53
    • /
    • 1999
  • 본 논문에서는 웨이블릿 부호와 방식으로 압축된 영상을 정칙화된 영상복원 방법으로 후처리하는 알고리듬을 제안한다. 우선은 웨이블릿 기반 압축 시스템을 영상 열화 시스템(image degradation system)으로 적절히 모델화한다. 그리고 비선형 함수를 정칙화 과정의 제약조건으로 사용함으로써 고주파 성분 계수들의 손실 때문에 발생하는 링 현상(ringing artifact) 및 블록화 현상(blocking artifact)과 같은 열화들을 효과적으로 제거하는 방법을 제안한다. 또한, 실험 결과를 토대로 기존의 후처리 방법과 제안된 알고리듬의 성능을 비교한다.

  • PDF

MPEG 비디오 트랜스코딩에서 프레임율 변환을 위한 효율적인 움직임 벡터 재추정 기법 (An Efficient Mot ion Vector Re-estimation Algorithm for Frame Rate Conversion in MPEG Video Transcoding)

  • 최영태;양시영;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.233-236
    • /
    • 2004
  • 다양한 처리능력을 가진 단말기들은 복잡한 네트워크, 환경의 호환성을 제공하기 위해서, 전송 네트워크 채널이 허용하는 범위내로 부호화 된 비디오의 비트 율을 적응적으로 맞춰 주어야 한다 트랜스코더는 특정 비트율로 부호화되어 있는 비디오를 원하는 비트율의 다시 변환하기 위해서 복호화 만 후 다시 부호와의 과정을 거쳐야 하기 때문에 이에 따른 계산량의 증가와 더불어 전송시간에 문제가 발생한다. 이를 해결하기 위한 한 가지 방법으로 제안된 것이 프레임 건너뜀 기법 즉 시간적 해상도 변환 트랜스코딩이다. 비디오를 부호화하는 과정에서 계산량을 가장 많이 차지하는 움직임 추정과정의 계산량을 줄임으로써 트랜스코딩을 수행하는데 소모되는 시간과 노력을 크게 줄이고, 건너뛰지 않고 남아있는 프레임에 더 많은 비트를 할당하여 요구되는 화질을 유지할 수 있다. 본 논문에서는 움직임 벡터의 방향성을 고려한 움직임 벡터 재추정 기법과 정제 기법을 제안한다 제안된 기법인 E-FDVS(Efficient-Forward Dominant Vector Selection)는 움직임 벡터의 방향성을 고려하여 매크로블록과 움직임 벡터의 차이를 이용하여 움직임 벡터를 재추정한다. 그리고 제안한 기법인 DOS(Direction Oriented Search)를 사용하여 재추정 된 움직임 벡터의 방향으로 강한 움직임 벡터 정제를 함으로써 기존의 기법에 비해 우수한 화질을 제공한다.

  • PDF

LDPC 부호화를 위한 효율적 알고리즘 (An Efficient Algorithm for LDPC Encoding)

  • 김성훈;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.1-5
    • /
    • 2008
  • LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 $n^2$의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.

위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성 (The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication)

  • 신수경;최영식;이용재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.648-651
    • /
    • 2001
  • 본 논문에서는 위성방송용으로 제안되고 있는 GF(2$^{8}$ )상의 8중 오류정정 (204, 188) Reed-Solomon 복호기를 설계하고 CMOS 라이브러리를 이용하여 합성하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 추한 후, 오류를 판단하여, 오류치를 구하는 4단계로 이루어 지는데, 본 논문에서는 Modified Euclid 알고리즘을 사용하여 설계가 이루어졌다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 VLSI 설계를 위해서 Verilog HDL로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, 최종적으로 Synopsys사의 합성 툴을 이용해서 회로를 합성하였다.

  • PDF

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계 (Design of RS Encoder/Decoder using Modified Euclid algorithm)

  • 박종태
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1506-1511
    • /
    • 2004
  • 디지털 통신망을 통한 정보 송수신시 전송로 상에서의 잡음으로 인해 데이터 블록에 발생하는 오류는 전체 통신 시스템의 성능 및 전송효율에 지대한 영향을 미친다. 설계된 RS 코드 복호기는 오류 위치 다항식과 오류평가 다항식을 구하기 위해 수정된 유클리드 알고리즘을 적용하였다. 본 논문에서 적용된 설계 구조와 알고리즘 계산 방식은 복호기 설계시 1개의 셀을 사용하여 면적을 최소화하고, 연산을 ROM과 병렬 구조로 구성하였기 때문에 높은 동작주파수에서 고속 동작을 실현 할 수 있을 것이라 기대된다. 본 논문에서 설계된 회로는 ModelSim과 Active-HDL 그리고 Synopsys Tool상에서 설계되었으며, Xilinx Virtex2 XC2V3000에 PNR시 slice 점유율은 28% 시스템 클럭 스피드는 45Mhz의 결과를 얻었다.

다중 경로 채널에서의 적응 등화기를 이용한 시공간 전송 다이버시티 성능 분석 (Performance Analysis of Space-Time Transmit Diversity with Adaptive Equalizer in Multipath Channels)

  • 박현석;곽경섭
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.629-634
    • /
    • 2002
  • 차세대 무선 통신 시스템은 현재의 시스템보다 고속 인터넷 접속 및 무선 이동 컴퓨팅과 같은 무선 멀티미디어 서비스를 제공할 것으로 예상된다. 사용자의 서비스 품질(QoS)에 대한 요구와 각각의 응용 프로그램에 따라, 이러한 요구를 충족시킬 만한 많은 무선 통신 시스템이 제안되고 있다. 시공간 전송 다이버시티 기법 중 하나인 시공간 블록 부호 시스템은 플랫 페이딩을 기반으로 하는 간단한 최대 우도 복호 알고리즘을 사용하기 때문에 무선 채널의 불완전성에 기인하는 심볼간 간섭에 대한 고려가 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 적응형 등화기를 이용한 시공간 전송 다이버시티 시스템을 제안한다. 제안된 시스템은 다중 접속 간섭을 유발하는 간섭을 효과적으로 제거할 수 있다. 모의 실험을 통하여 제안된 시스템이 비트 오율 성능을 개선시키는 것을 확인하였다.

DS-CDMA 시스템을 위한 터보 부호와 정규화 CMA 채널 등화 개선 (Improvement of Normalized CMA Channel Equalization and Turbo Code for DS-CDMA System)

  • 박노진;강철호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.659-667
    • /
    • 2002
  • 본 논문에서는 디지털 통신 시스템에서 오류 정정 부호화 방식으로 사용되는 Turbo Code에서 기존의 블록 인터리버의 성능을 개선한 새로운 S-R 인터리버와 MAP 알고리듬을 이용한 병렬 구조의 새로운(New) 터보 복호기를 제안하고, 차세대 무선 멀티미디어 통신에서 실시간 음성 및 비디오 서비스를 제공시 복호 지연시간을 단축시키기 위해 가변 복호 방법을 이용하여 DS-CDMA 시스템의 Multipath 채널 환경에서 컴퓨터 모의 실험을 통해 성능 분석을 하였다. 또한 이동통신 시스템에서 채널의 효율을 높이기 위한 등화 방식으로 기존의 NCMA 알고리듬을 이용한 새로운 블라인드 등화 방식(Modified NCMA)을 제안하고, 이를 DS-CDMA 시스템의 다중 사용자 환경에서 컴퓨터 모의 실험 및 성능분석을 하였다.