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

검색결과 40건 처리시간 0.025초

IEEE 802-15.3a를 위한 Bit_Interleaver의 효율적인 설계 및 구현 (An Efficient Design and Implementaion of Bit_Interleaver for IEEE 802.15,3a)

  • 김태기;정차근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.81-83
    • /
    • 2006
  • This Paper suggests efficient design method which is used by Bit_Inerleaver in the IEEE 802.15,3.a. Bit_Interleaver is consist of Symbol_Interleaver and Tone_Interleaver Each Interleaver is designed by using memory. In other to resolve burst error, Block Interleaver is using different leading and writing address for mixing the data. However This method has a different reading and writing memory address to realize Block Interleaver so this schematic is some complex. This Paper suggests efficient and simple Bit_Interleaver Method which classify the memory of Bit_Interleavr to reduce complexity of shcemeatic.

  • PDF

인터리버를 이용한 eHDR-WPAN 시스템의 성능 분석 (Performance Analysis of eHDR-WPAN System Using Interleaver)

  • 정승희;이현재;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.788-791
    • /
    • 2005
  • 본 논문에서는 110Mbps의 전송속도를 가지는 eHDR-WPAN( enhanced High Data Rate-Wireless Personal Area Networks)시스템의 성능향상 방안으로 인터리버를 적용하였다. 실내무선채널에서 발생하는 페이딩 현상은 연집화 오류 성향을 증가시킨다. 그러므로 인터리빙 기법을 이용하여 오류의 연집화 성향을 산발화 시킴으로써 시스템의 오류성능을 개선 할 수 있다. 본 논문에서는 컨볼루셔널, 블록, 랜덤 인터리버를 적용하였으며, 심벌 간 거리를 9와 27로 설정하였다. 블록 인터리버의 경우, 10$^{-4}$에서 약 0.6dB 정도 E$_b$/N$_o$의 성능향상을 보였다. 그러므로 eHDR-WPAN 시스템에서는 심벌 간 거리가 9인 블록인터리버가 최적의 인터리버임을 확인하였다.

  • PDF

효율적인 블록 인터리버 파라미터 블라인드 추정 기법 (Efficient Blind Estimation of Block Interleaver Parameters)

  • 정진우;최성환;윤동원;박철순;윤상범
    • 한국통신학회논문지
    • /
    • 제37권5C호
    • /
    • pp.384-392
    • /
    • 2012
  • 최근 블라인드 신호 복원에 대한 연구가 활발히 진행되고 있으며, 주로 블록 채널 부호화된 신호의 선형성에 대한 가우스-조던 소거(Gauss-Jordan elimination)를 적용하여 인터리버 파라미터를 추정한다. 그러나 가우스-조던 소거를 이용할 때 추정하고자 하는 인터리버의 주기가 커질수록 그 주기의 제곱배 이상의 연속적인 데이터가 필요하게 된다. 본 논문에서 제안하는 알고리즘은 기존의 인터리버 파라미터 추정 알고리즘에서 필요로 했던 입력 데이터 수의 15%만을 이용하며, 추정에 필요한 데이터를 충분히 확보하지 못했을 경우에도 적용이 가능하다. 또한 제안하는 알고리즘의 임의 신호 생성에 적용된 채널 부호화와 인터리버의 특징을 이용하면 기존의 알고리즘에서 분석해야 했던 인터리버 주기의 개수를 80% 가까이 줄일 수 있으며 인터리버의 종류와 행렬 크기뿐만 아니라 해당 채널부호화의 종류까지 추정 가능하다.

The Effect of Block Interleaving in an LDPC-Turbo Concatenated Code

  • Lee, Sang-Hoon;Joo, Eon-Kyeong
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.672-675
    • /
    • 2006
  • The effect of block interleaving in a low density parity check (LDPC)-turbo concatenated code is investigated in this letter. Soft decoding can be used in an LDPC code unlike the conventional Reed-Solomon (RS) code. Thus, an LDPC-turbo concatenated code can show better performance than the conventional RS-turbo concatenated code. Furthermore, the performance of an LDPC-turbo code can be improved by using a block interleaver between the LDPC and turbo code. The average number of iterations in LDPC decoding can also be reduced by a block interleaver.

  • PDF

터보코드에 적용을 위한 세미 랜덤 인터리버 알고리즘의 제안 (The Presentation of Semi-Random Interleaver Algorithm for Turbo Code)

  • 홍성원;박진수
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.536-541
    • /
    • 2000
  • 터보코드는 인터리버의 크기가 클수록 반복 복호횟수가 많을수록 복호 성능은 우수하지만 시스템이 복잡해져 한 개의 정보비트를 복호할 때 많은 시간지연을 발생시켜 실시간 통신에는 부적합하다는 단점이 있다. 따라서 본 논문에서는 터보코드 부$\cdot$복호기에 사용되는 인터리버의 크기를 감소시켜 한 개의 정보비트를 복호할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random) 인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 데이터 길이의 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 쓸때는 블록 인터리버처럼 행으로 쓰고, 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 따라서 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도를 1/2로 감소시킬 수 있게 된다.

  • PDF

호핑방식을 적용한 블록 인터리버을 이용한 터보코드의 성능분석 (Performance Analysis of Turbo Code with Block Interleaver using Hopping Method)

  • 공형윤
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.857-864
    • /
    • 2002
  • 현대 디지털 통신시스템에서 없어서는 안되는 중요한 요소 중의 하나가 오류정정부호화 기법이다. 본 논문에서는 디지털 통신 시스템에서 놀라운 성능으로 인하여 주목을 받고있는 터보코드에 비균일 인터리버의 일종인 호핑방식의 알고리즘을 적용한 인터리버를 터보코드에 적용하여 성능을 비교 분석하였다. 기존의 블록 인터리버는 메모리의 입력과 출력이 행과 열에 대해서 차례대로 이루어지는 반면, 호핑방식을 적용한 인터리버는 행과 열을 건너뛰면서 입출력이 이루어지므로 이중으로 인접 데이터간의 최소거리와 평균거리를 증가시킨다. 제안된 인터리버의 성능분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.

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

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

영상통신에서 잡음 제거를 위한 새로운 세미 랜덤 인터리버 알고리즘 (A New Semi-Random Imterleaver Algorithm for the Noise Removal in Image Communication)

  • 홍성원;박진수
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2473-2483
    • /
    • 2000
  • 본 논문에서는 영상 통신 채널 상에서 발생하는 잡음을 효과적으로 제거하기 위해 터보코드를 사용하였다. 터보코드는 복호 성능이 우수하지만 시스템의 복잡도와 복호 과정의 시간지연 때문에 실시간 통신에는 부적합하다는 단점이 있다. 이 문제를 극복하기 위해, 본 논문에서는 터보코드의 부·복호기에 사용되는 인터리버의 크기를 감소시켜 영상 데이터를 전송 할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random)인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 프레임의 길이를 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 데이터를 입력할 때는 블록 인터리버 처럼 행으로 입력하며, 데이터를 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 그러므로, 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도가 1/2로 감소되어 세미 랜덤 인터리버를 터보코드에 적용할 때 영상 데이터를 실시간 처리할 수 있다.

  • PDF

다중 사용자 CDMA 통신 시스템에서 MAP 알고리즘 기법을 사용한 인터리버 설계 (Design of Interleaver using the MAP Algorithm Scheme in the Multi-User CDMA Communication System)

  • 김동옥;오정균
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.417-421
    • /
    • 2005
  • In the recent digital communication systems, the performance of Turbo Code using the error correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the turbo decoder. However, performance depends on the interleaver depth that needs many delays over the reception process. Moreover, turbo code has been known as the robust coding methods with the confidence over the fading channel. International Telecommunication Union(ITU) has recently adopted it as the standardization of the channel coding over the third generation mobile communications(IMT-2000). Therefore, in this paper, we proposed the interleaver that has the better performance than existing block interleaver, and modified turbo decoder that has the parallel concatenated structure using MAP algorithm. In the real-time voice and video service over third generation mobile communications, the performance of the proposed two methods was analyzed and compared with the existing methods by computer simulation in terms of reduced decoding delay using the variable decoding method over AWGN and fading channels for CDMA environments.

  • PDF

병렬 처리 구조 터보 부호에서 라틴 방진 행렬로 구성된 충돌 방지 인터리버 (Collision-free Interleaver Composed of a Latin Square Matrix for Parallel-architecture Turbo Codes)

  • 김대선;오현영;송홍엽
    • 한국통신학회논문지
    • /
    • 제33권2C호
    • /
    • pp.161-166
    • /
    • 2008
  • 병렬 처리 구조 터보 부호에서 메모리 충돌을 피하기 위한 구성 인터리버 설계가 필요하다. 본 논문에서는 기존에 설계된 인터리버들과 라틴 방진 행렬로 구성된 충돌 방지 인터리버를 제안한다. 제안된 인터리버는 다양한 블록 길이와 다양한 병렬 처리 차수에 대하여 쉽게 최적화 할 수 있다. 제안된 인터리버의 성능을 컴퓨터 모의실험을 통해 검증하였다.