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

검색결과 19건 처리시간 0.029초

LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘 (Minimum Distance Search Algorithms of LDPC Codes and RA Codes)

  • 정규혁
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.207-213
    • /
    • 2006
  • 본 논문은 반복 부분을 이용하여 단지 유효한 부호어만을 검색함으로서 RA 부호의 최소 거리를 구하기 위한 계산량을 줄인다. LDPC 부호도 RA 부호와 같이 반복 부분을 가지므로 제안된 알고리즘은 LDPC 부호의 최소거리 계산에도 적응된다. 최소 거리는 높은 신호대 잡음비에서 부호의 성능을 결정한다. 따라서 오류 마루를 추정하는 것을 가능하게 한다. 제안된 알고리즘은 부호 구조에 어떠한 제한도 두지 않고 최소 거리를 구할 수 있다. 실제적 의미가 있는 큰 길이의 인터리버를 가진 LDPC 부호와 RA 부호의 최소 거리가 본 논문에서 구해지며 이에 따른 오류 마루를 구하며 또한 이 오류 마루는 반복 복호의 성능과 비교된다.

영상 정보의 LDPC 부호화 및 복호기의 FPGA구현 (LDPC Coding for image data and FPGA Implementation of LDPC Decoder)

  • 장은영
    • 한국전자통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.569-574
    • /
    • 2017
  • 잡음이 존재하는 채널환경에서의 정보전송을 위해서는 정보의 부호화 기술이 필요하다. 오류 검출과 정정에 사용되는 여러 가지 부호화 기술 중 Shannon의 한계에 가장 근접한 부호화 기술이 저밀도 패러티 체크(Low density Parity Check :LDPC) 부호이다. LDPC 부호와 sum-product 알고리즘의 조합에 의하여 얻어지는 복호 특성은 터보 부호, RA(Repeat Accumulate) 부호의 성능에 필적하며, 부호장이 매우 긴 경우에는 이들 성능을 추월한다. 본 논문에서는 영상 정보의 LDPC 부호화와 복호화 기술 원리에 관해 설명하고, Sum-product 알고리듬을 사용하는 LDPC 복호기를 FPGA로 구현한다.

영상 정보의 LDPC 부호화 및 복호기의 FPGA구현 (LDPC Coding for image data and FPGA Implementation of LDPC Decoder)

  • 김진수;제갈동;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.887-890
    • /
    • 2009
  • 잡음이 존재하는 환경에서 채널로 정보를 전송하기 위해서는 정보를 부호화하는 기술이 필요하다. 오류 검출과 정정에 사용되는 여러 가지 부호화 기술 중 Shannon의 한계에 가장 근접한 부호화 기술이 LDPC 부호이다. LDPC 부호와 sum-product 알고리듬의 조합에 의해 얻어지는 복호 특성은 터보 부호, RA(Repeat Accumulate) 부호의 성능에 필적하며, 부호장이 매우 긴 경우에는 이들 성능을 추월한다. 본 논문에서는 영상 정보의 LDPC 부호화와 복호화 기술 원리에 관해 설명하고, Sum-product 알고리듬을 사용하는 LDPC 복호기를 FPGA로 구현한다.

  • PDF

길쌈 부호화기를 이용한 T-DMB 워터마킹 기법의 성능개선 기법 (Performance Improvement Scheme of T-DMB Watermarking Technique Using Convolutional Codes)

  • 차재상;노정규;강장묵;김건;박소라;이용태;배정남;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.121-125
    • /
    • 2010
  • 본 논문에서는 T-DMB 워터마킹 시스템에 길쌈 부호화기를 적용하여 부가 정보를 전송하는 알고리즘의 성능을 개선하는 방법에 알아보았다. 길쌈 부호화기를 제안된 기법에 적용함으로써 오류 성능을 개선할 수 있었고, 그로 인해 부가 정보 전송량이 증가하는 효과를 가져왔다. 모의실험을 통하여 채널 부호화기가 적용된 제안 기법의 성능을 분석하였고 유용성을 확인하였다.

페이딩 채널에서 적응 LDPC 부호화 MIMO-OFDM의 성능 분석 (On Adaptive LDPC Coded MIMO-OFDM with MQAM on Fading Channels)

  • 김진우;조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권2호
    • /
    • pp.80-86
    • /
    • 2006
  • 제4세대 무선 통신은 송신기와 수신기양단에 다중 안테나와 순시 채널의 상태 정보를 이용함으로써 LDPC와 OFDM 무선 전송에 있어서 MQAM(M-ary Quadrature Amplitude Modulation)을 사용하는 적응 공간 부반송파 부호화 변조 방식에 기반으로 하고 있다. 적응 부호화 변조는 시변 협대역 무선 채널에 대해서 대역 효율이 좋은 전송방식으로 인식되어 가고 있다. 전력이 제한된 AWGN 채널에 대해서, LDPC 부호들은 오류 제어 부호의 한 부류이며 이는 어떤 조건하에서는 터보부호보다 오류 정정 능력이 더 좋은 것으로 알려져 왔다. 본 논문에서는 MIMO 시스템에 적용된 LDPC 부호를 갖는 OFDM 방식과 적응 변조방식에 대해서 서술한다. 채널의 순시 정보를 알고 있다고 가정함으로써 각 부반송파에 대해서 비트와 전력 할당을 얻기 위한 최적화 알고리즘이 사용되였다. 시뮬레이션 결과는 제안한 시스템이 가능성을 가짐을 보여준다.

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

비행체 탑재용 데이터/영상 복합전송장치 개발 (Development of Data/Video Transmission System for flying vehicle)

  • 조동식;나성웅
    • 한국항공우주학회지
    • /
    • 제35권11호
    • /
    • pp.1052-1057
    • /
    • 2007
  • 본 논문에서는 비행체에 탑재하여 영상 자료와 비행 자료를 동시에 전송할 수 있는 데이터/영상 복합전송장치에 대하여 기술하였다. 데이터/영상 복합장치는 GPS 위치 데이터와 원격측정 데이터를 영상 신호에 합성하여 그 영상 신호를 MPEG-2 방식으로 압축하고 DVB-S 방식으로 변조시켜 전송한다. DVB-S 변조기는 오류정정부호를 추가한 후 QPSK 방식으로 변조하는 기능을 수행한다. 데이터/영상 복합장치는 지상시험과 환경시험, 전자파 간섭 시험을 거쳐 2회의 항공기 탑재 시험과 5회의 로켓 탑재 시험을 거쳐 그 성능을 입증하였다.

동영상 부호화기 내부에서의 효과적인 DCT영역 전처리 필터링 (A DCT-Domain Pre-filtering Scheme in a Video Encoder)

  • 김성득;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.42-53
    • /
    • 2000
  • 전처리 필터링은 카메라로부터 들어오는 잡음을 제거하여 부호화 효율을 높여주기 때문에, 전처리 과정의 효과적인 구현은 동영상 압축에서 중요한 연구분야 중의 하나였다 본 논문에 근사화된 일반화 위너 필터링(approximated generalized Wiener filtering)과 이차원 DCT의 분해(factorization)를 바탕으로, 부호화기 내부에서 수행되는 효과적인 전처리 필터링 방법을 제안한다 제안한 전처리 필터링은 원 영상 블록 (original image block)과 움직임 보상된 차 영상 블록(motion-compensated error block)의 DCT계수들에 적절한 값들을 곱하는 것으로 수행된다 전처리 필터링이 동영상 압축기에 깊이 파묻혀 있지만, 전처리 과정으로 인한 연산량의 증가는 전체 부호화 과정에 비해 크지 않으며, 전통적인 블록 부호화 기법의 틀은 그대로 유지한다 간결한 구조와 연산에도 불구하고 제안한 방법은 잡음이 있는 동영상에 대해서 좋은 필터링 및 부호화 성능을 나타낸다.

  • PDF

차세대 비디오 코덱(JEM)의 고속 QTBT 분할 깊이 결정 기법 (A Fast Decision Method of Quadtree plus Binary Tree (QTBT) Depth in JEM)

  • 윤용욱;박도현;김재곤
    • 방송공학회논문지
    • /
    • 제22권5호
    • /
    • pp.541-547
    • /
    • 2017
  • 차세대 비디오 부호화 표준 기술 탐색을 진행하고 있는 JVET(Joint Video Exploration Team)의 참조 SW 코덱인 JEM(Joint Exploration Model)은 재귀적 QTBT(Quadtree plus Binary Tree) 분할 구조의 부호화단위(CU)를 제공한다. QTBT를 통하여 새로운 블록 형태를 추가하여 부호화 효율 이득을 얻을 수 있는 반면, 부호화 복잡도 또한 크게 증가하는 문제가 있다. 본 논문에서는 JEM 부호화기의 복잡도 감소를 위해 상위 분할 깊이(depth)와 현재 분할 깊이의 율-왜곡(Rate-Distortion: RD) 비용을 사용하는 고속 블록 분할 깊이 결정 기법을 제안한다. 실험결과 JEM 5.0 대비 AI(All Intra) 부호화 구조에서 0.7%의 BD-rate 증가에 21.6%의 부호화 시간 감소를 보였고, RA(Random Access)에서는 1.2%의 BD-rate 증가에 11.0%의 시간 감소 효과를 얻을 수 있었다.

다중 이진화를 이용한 컨테이너 BIC 부호 영역 추출 및 인식 방법 (Container BIC-code region extraction and recognition method using multiple thresholding)

  • 송재욱;정나라;강현수
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1462-1470
    • /
    • 2015
  • 컨테이너 BIC-code란 국제 운송 및 복합적인 운송환경에서의 편의성을 위해 사용하고 있는 약속된 규약이다. BIC-code는 해상운송 컨테이너의 식별 부호이며 국가 code와 다양한 조작 등의 내용을 포함하고 있다. 해가 거듭될수록 항공, 해양을 통한 물류운송은 계속 증가하고 있으며 이에 따라 해당 물류를 처리하는 항만에서는 신속하고 정확한 처리가 요구되고 있다. 따라서 본 논문에서는 컨테이너의 BIC-code를 다중 이진화를 통해 영역을 추출하고 개별 code를 인식하는 방법을 제안한다. 코드 인식에 있어서, 기후 요소, 빛, 카메라 위치, 컨테이너의 색과 같은 다양한 요인으로 인해 고정된 임계값을 사용할 수 없다. 따라서 제안된 방법에서는 각 영상에 대해 다양한 임계값으로 인식을 수행하여 가장 우수한 인식 결과를 선택한다. 각 임계값에 대한 이진화, 레이블링, close연산을 통해 BIC-code의 가로, 세로 여부를 판단하여 잡음을 제거하고, 개별 code를 분리한다. 분리된 개별 code는 데이터베이스의 기본 자료와 템플릿 매칭을 통해 인식한다. 각 임계값에 대한 인식결과의 신뢰도를 측정하여 가장 신뢰도가 높은 결과를 선택하게 된다. 실험 결과를 통해 제안한 방법이 조명상황에 관계없이 컨테이너 BIC-code를 효과적으로 추출하고 인식함을 보인다.