• 제목/요약/키워드: 블록 인터리빙

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

길쌈 부호 복원 기법을 이용한 블라인드 블록 디인터리빙 (Blind Block Deinterleaving using Convolutional Code Reconstruction Method)

  • 정진우;윤동원;박철순;윤상범;이상현
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.10-16
    • /
    • 2011
  • 채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

수중 주파수 선택적 채널에서 블록 인터리빙 기법을 적용한 길쌈부호화 기법의 성능 (Performance of convolutional coding using block interleaving in underwater frequency-selective channel)

  • 박지현;윤종락
    • 한국음향학회지
    • /
    • 제38권2호
    • /
    • pp.207-213
    • /
    • 2019
  • 본 논문은 수중 주파수 선택적 채널에서 블록 인터리빙 기법을 적용한 길쌈부호기법의 통신성능을 평가하였다. 블록 인터리빙은 디지털 데이터 열을 확산 분산하고 재배치하는 기법으로 주파수 선택적 채널에서 연집오류(burst error)의 집중을 분산시켜 성능을 향상하게 시키는 기법으로 블록 인터리빙 기법이 적용되고 있다. 수조 실험에서 블록 인터리빙이 적용된 길쌈부호의 성능을 평가한 결과 주파수 비 선택적 채널에서 블록 인터리빙을 적용한 길쌈부호의 성능의 차이가 없었다. 하지만 주파수 선택적 채널에서는 블록 인터리빙이 적용된 길쌈부호가 길쌈부호보다 2 dB 이득이 발생하였으며, 이로 인해 수중 음향 통신 성능향상에 기여함을 확인하였다.

효율적인 자유거리를 갖는 인터리빙 아키텍쳐 설계 (The Architecture Design of Interleaving with Effectual Free Distance)

  • 이성우;백승재;정근열;박진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1205-1208
    • /
    • 2001
  • 인터리빙은 부호화된 메시지를 전송채널을 통하여 전송하기 전에 이루어지는 시간 다이버시티 기능으로 전송채널에서 일어나는 전송메시지에 대한 연집 오류를 시간적으로 확산시켜 산란오류로 분포시키는 기능을 수행한다. 따라서 복호기에서는 산란오류에 대하여 오류정정을 하게 되어 전송 데이터의 신호품질을 향상시킨다. 본 논문에서는 부 복호기에서 인터리빙 디인터리빙을 수행하는 블록, 대각, 랜덤 인터리버 설계방법을 제시하고 블록, 제안된 블록, 랜덤 인터리버 디인터리버를 VHDL언어로 설계 및 검증한다.

  • PDF

새로운 블록 인터리빙 방법을 적용한 터보 부호의 Flattening Effect의 성능개선에 관한 연구 (Performance Improvement of the Flattening Effect for Turbo Codes applying the New Block Interleaving Methods)

  • 정대호;김환용
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1321-1328
    • /
    • 2001
  • 터보 부호는 종료 알고리즘(termination algorithm)과 반복복호 알고리즘(iterative decoding algorithm)을 사용함으로써 AWGN 채널환경에서 BER 성능이 우수한 것으로 알려져 있다. 그러나 터보 부호는 복호과정에서 큰 복호지연을 요구하며 음성 신호를 전송할 때 프레임의 크기가 작아서 성능의 열화가 생긴다. 또한, 높은 SNR에서는 BER 성능의 개선이 없는 Error Floor 현상이 나타나기 때문에 오류정정 능력의 한계에 도달하는 큰 단점을 가진다. Flattening Effect는 종료 알고리즘을 사용하는 터보 부호(terminated conditions : TC)보다는 종료 알고리즘을 사용하지 않는 터보 부호(non terminated conditions : NTC)에서 상대적으로 많이 나타난다. 따라서 본 논문에서는 NTC 하에서 터보 부호의 Flattening Effect를 개선시키기 위한 새로운 블록 인터리빙 방법을 제시한다. 모의실험결과, 새로운 블록 인터리빙 방법을 적용함으로써 효과적으로 Flattening Effect를 제거할 수 있음을 알 수 있었다.

  • PDF

On-the-fly 인터리빙 방식의 터보코덱의 아키텍쳐 설계 (Architecture Design of Turbo Codec using on-the-fly interleaving)

  • 이성규;송낙운;계영철
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.233-240
    • /
    • 2003
  • 본 논문에서는 IMT-2000용 터보코덱의 개선된 아키텍쳐를 제안하였다. 이는 on-the-fly 인터리빙 쉬프트 레지스터를 이용하여 외부 RAM을 사용하지 않는 인터리버에 의한 부호기와 필요한 메모리의 양을 줄이기 위한 복호기로 구성되었다. 제안된 구조는 C/VHDL 언어를 이용하여 시뮬레이션을 수행하여 반복횟수, 인터리버 블록크기, 부호율에 따른 비트오류율 성능이 이전 데이터와 비교적 일치함을 확인하였다.

인터리빙과 랜덤 셔플링을 이용한 디지털 영상의 암호화 방법 (Digital Image Encryption Method Using Interleaving and Random Shuffling)

  • 이지범;고형화
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.497-502
    • /
    • 2006
  • 본 논문에서는 디지털 컨텐츠의 저작권 보호를 위해 기존의 고정된 셔플링 테이블을 이용한 암호화의 가장 큰 단점인 평문 공격에 대한 취약성을 보완할 수 있는 암호화 기법을 제안하였다. 이를 위해 우선, 영상의 특징 값에 따라 적응적으로 변하는 인터리빙 방법을 제안하고 제안된 인터리빙 방법만을 사용하여 DPCM 처리된 $8^*8$블록을 셔플링하는 암호화 방법과 인터리빙과 기존의 랜덤 셔플링 방법을 결합한 다중 셔플링 방법을 이용하여 영상을 암호화하는 두 가지 방법을 제안하였다. 모의 실험 결과 제안한 두 가지 셔플링 방법을 이용한 암호화 방법은 영상의 국소적인 특징 값에 따라 적응적으로 변하기 때문에 기존의 고정된 형태의 랜덤 셔플링 테이블만을 사용하는 방법에 비해 평문 공격에 강인한 특징을 가졌고 또한 추가적인 비트량 증가도 발생하지 않는 장점을 보였다.

차세대 무선통신시스템에서 전송효율의 향상을위한 3차원 인터리버의 설계 (Design of 3-Dimension Interleaver for Improving of Transmission Efficiency in Next Generation Wireless Communication System)

  • 공형윤;이창희
    • 한국통신학회논문지
    • /
    • 제26권3B호
    • /
    • pp.369-374
    • /
    • 2001
  • 본 논문에서는 터보코드의 설계를 위한 새로운 일터리버 방식(3차원 블록 인터리버)을 소개한다. 3차원 블록 인터리버는 같은 블록크기를 가지는 2차원의 블록 인터리버보다 최소 비트간의 거리를 크게 할 수 있는 방버븡로, 3 차원 인터리빙 알고리즘에 의해 계산된 주소 값을 이용하여 입/출력 데이터의 순서를 조절함으로서 데이터의 비트 거리 특성을 향상시킨 것이다. 터보코드는 데이터 율, 부호기의 구속장의 길이, 복호방식, 순환복호의 횟수 등 여러 가지 요소들에 의해 성능이 좌우되며, 특히 인터리버의 종류 및 크기의 선택에 따라서 성느의 차이를 보인다. 컴퓨터 시뮬레이션을 이용하여 3차원 블록 인터리버의 성능을 분석하였으며, 전송 환경을 가우시안 및 비가우시간 채널로 설정하였다.

  • PDF

채널 부호의 선형성을 이용한 길쌈 인터리버의 파라미터 추정 (Estimation of Convolutional Interleaver Parameters using Linear Characteristics of Channel Codes)

  • 이주병;정정훈;김상구;김탁규;윤동원
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.15-23
    • /
    • 2011
  • 인터리빙은 채널 상에서 발생하는 연집 오류를 랜덤 오류로 변환하기 위하여 채널 부호화된 정보를 일정한 규칙에 의해 심볼 단위로 분산시킨다. 따라서 수신기에서, 송신 시 사용된 인터리버에 대한 파라미터를 알지 못하는 경우, 미지의 인터리빙된 신호를 디인터리빙 하기가 어렵게 된다. 최근 이러한 미지의 인터리빙된 신호에 대해 인터리버의 파라미터를 추정하여 신호를 복원하는 여러 연구가 진행되어 오고 있다. 이러한 연구들은 주로 블록 인터리버의 파라미터를 추정하는 데 초점을 맞추고 있다. 이 논문에서는 기존 연구들을 발전시켜 길쌈 인터리버에 대하여 쉬프트 레지스터 수, 레지스터 크기 및 부호어 길이 등의 인터리버의 파라미터를 추정하고, 목표 디인터리버를 재구성하여 디인터리빙하는 방법을 제안한다.

주파수 도약 통신에 적합한 정보부호화 기법 (Information Coding Schemes for the Frequency Hopping Communication)

  • 박대철;김용선;한성우;전용억;전병민
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.32-43
    • /
    • 1999
  • 본 논문은 전파의 간섭이 심한 극한통신 상황에서 통신 정보의 감청, 방해를 극복하는 능력을 갖는 주파수도약 통신시스템을 이용하여 음성 및 데이터 정보를 안정적으로 전송할 수 있는 방법을 다루었다. 일반적인 FEC 및 비트 인터리빙 방법을 적용할 경우, 시스템이 복잡해지고 오류 정정 부호화 및 비트 인터리빙 처리에 많은 시간이 소요된다. 본 논문에서는 구조가 간단하면서 극한조건의 주파수도약통신 상황에서 음성 및 데이터를 무선간섭에 대처할 수 있도록 주파수도약 시스템에 적합한 부호화하는 정보 부호화 기법인 다수 오류 정정 기법 및 블록 인터리빙 기법이 제안되었다. 송신기에서 저속 데이터를 일정한 블록 단위로 반복 프레임을 구성하여 20Kbps 도약홉 프레임 셀을 전송하고 수신기에서는 블록 디코딩 및 majority 오류 정정 기법을 사용하여 도약 채널에서 발생되는 연집 오류 혹은 랜덤 오류를 정정한다. 제안한 방법을 정보부호화/복호화 처리 단축 및 계산 복잡도를 단순화시키면서 채널 극복 성능을 개선하였고 시스템 시험을 통하여 성능을 확인하였다.

  • PDF

계층적 압축방식 지원을 위한 멀티미디어 파일시스템 (Harmonic Data Placement for Layered Encoded Multimedia File)

  • 양승헌;박진연;원유집
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.181-183
    • /
    • 2003
  • 본 논문에서는 적응적인 스트리밍 시스템 환경에서 계층적으로 압축된 멀티미디어 데이터의 저장구조와 자료인출 원리를 분석한다. 또한 네트워크 시뮬레이션을 이용, 네트워크 상에서 다양한 멀티미디어 스트리밍 부하의 특성을 분석한다. 두 가지 분석을 통해 기존의 멀티미디어 저장방식이 다양한 네트워크 환경과 시간에 따라 전송율이 변화하는 적응적 스트리밍 시스템의 요구를 충족시키지 못한다는 것을 확인한다. 이를 개선하기 위해 제안된 하모닉 인터리빙은 하모닉 인터리빙 방식은 전송비율이 높은 멀티미디어 데이터 블록의 위치를 연속적으로 배치하기 위해서 전송비율이 높은 계층과 그렇지 않은 계층을 별도의 그룹으로 나누어서 저장하는 방식이다. 실험을 통해서 네트워크 상황이 전송하고자 하는 영화의 대역폭을 보장하지 못하는 환경에서는 기존의 저장방식보다 새로 제안된 저장방식이 디스크 사용율에 있어 우수한 성능을 나타냄을 보인다.

  • PDF