• 제목/요약/키워드: codeword

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

7.7 Gbps Encoder Design for IEEE 802.11ac QC-LDPC Codes

  • Jung, Yong-Min;Chung, Chul-Ho;Jung, Yun-Ho;Kim, Jae-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제14권4호
    • /
    • pp.419-426
    • /
    • 2014
  • This paper proposes a high-throughput encoding process and encoder architecture for quasi-cyclic low-density parity-check codes in IEEE 802.11ac standard. In order to achieve the high throughput with low complexity, a partially parallel processing based encoding process and encoder architecture are proposed. Forward and backward accumulations are performed in one clock cycle to increase the encoding throughput. A low complexity cyclic shifter is also proposed to minimize the hardware overhead of combinational logic in the encoder architecture. In IEEE 802.11ac systems, the proposed encoder is rate compatible to support various code rates and codeword block lengths. The proposed encoder is implemented with 130-nm CMOS technology. For (1944, 1620) irregular code, 7.7 Gbps throughput is achieved at 100 MHz clock frequency. The gate count of the proposed encoder core is about 96 K.

Properties and Performance of Space-Time Bit-Interleaved Coded Modulation Systems in Fast Rayleigh Fading Channels

  • Park, Dae-Young;Byun, Myung-Kwang;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2004
  • In this paper, we investigate the properties and performance of space-time bit-interleaved coded modulation (STBICM) systems in fast Rayleigh fading channels. We first show that ST-BICM with QPSK signaling in fast fading channels possesses the uniform distance property, which makes performance analysis tractable. We also derive the probability distribution of the squared Euclidean distance between space-time symbols assuming uniform bit-interleaving. Based on the distribution, we show that the diversity order for each codeword pair becomes maximized as the frame length becomes sufficiently long. This maximum diversity order property implies that the bit-interleaver transforms an ST-BICM system over transmit diversity channels into an equivalent coded BPSK system over independent fading channels. We analyze the performance of ST-BICM in fast fading channels by deriving an FER upper bound. The derived bound turns out very accurate, requiring only the distance spectrum of the binary channel codes of ST-BICM. Numerical results demonstrate that the bound is tight enough to render an accurate estimate of performance of ST-BICM systems.

다중 부호 무게를 가진 2차원 광 직교 부호의 설계 (Design of MuIti-Weight 2-Dimensional Optical Orthogonal Codes)

  • 박영춘;신동준
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.1-5
    • /
    • 2008
  • 광학적 부호 분할 다중접속방식(OCDMA)은 각각의 사용자에게 고유의 부호어를 부여하여 여러 명의 사용자가 동시에 사용할 수 있게 하는 기술이다. 이 시스템에 쓰이는 광 직교 부호(OOC)는 좋은 성질의 자기상관관계와 상호상관관계를 지닌 이진 수열이라고 할 수 있다. 이러한 광 직교 부호의 자기상관관계와 상호상관관계 값은 그 시스템의 성능을 판가름하는 중요한 척도가 된다. 최근에는 1차원보다 더욱 많은 사용자를 지원하는 2차원 광 직교 부호설계기법이 많이 연구되고 있으며, 본 논문에서는 조합론을 이용하여 자기상관관계 값이 0이고 상호상관관계 값이 1인 다중 부호 무게를 가진 2차원 광 직교 부호를 설계하고 이러한 광 직교 부호의 크기에 대한 상한 값을 유도한다.

부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법 (Bit-mapping Schemes of LDPC Codes for Partial Chase Combining)

  • 주형건;신동준
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.311-316
    • /
    • 2012
  • 논문에서 부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법을 제안한다. 정보 비트를 항상 신뢰도가 높은 채널에 할당하는 기존의 비트 매핑 기법에 비해, 제안된 비트 매핑 기법은 LDPC 부호와 채널 특성을 동시에 고려하여 비균일 LDPC 부호의 부호어 비트를 최적의 채널에 할당한다. 또한, 밀도 진화 기법을 사용하여 부분 체이스 결합을 위한 순환 방정식을 유도하여 주어진 환경에서 다양한 비트 매핑 기법 중에서 최적이 성능을 갖는 매핑을 얻고, 모의실험을 통해 이를 검증한다.

인덱스 테이블을 이용한 고속 VQ 코드북 탐색 알고리즘 (Fast VQ Codebook Search Algorithms Using Index Table)

  • 황재호;곽윤식;홍충선;이대영
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3272-3279
    • /
    • 2000
  • 본 논문에서는 Wavelet/VQ 코딩 기법에 효율적인 두 가지의 고속 VQ 코드북 탐색 알고리즘을 제안한다. 웨이브렛 계수 블록 내에서 코드북의 코드워드들의 원소, 즉 웨이브렛 계수가 큰 값을 가질 확률이 적다. 이러한 특성을 코드북 탐색에 이용하기 위하여 각 서브밴드에서 코드워드의 에너지 크기로 재정렬된 인덱스 테이블을 이용한다. 코드북 탐색 시 인덱스 테이블을 이용하여 코드워드의 큰 계수 값과 그에 대응하는 입력벡터의 원소를 먼저 비교함으로써 PDE의 탈출 조건을 조기에 만족하게 되어 탐색 시간이 줄어들게 된다.

  • PDF

Characterization of New Two Parametric Generalized Useful Information Measure

  • Bhat, Ashiq Hussain;Baig, M. A. K.
    • Journal of Information Science Theory and Practice
    • /
    • 제4권4호
    • /
    • pp.64-74
    • /
    • 2016
  • In this paper we define a two parametric new generalized useful average code-word length $L_{\alpha}^{\beta}$(P;U) and its relationship with two parametric new generalized useful information measure $H_{\alpha}^{\beta}$(P;U) has been discussed. The lower and upper bound of $L_{\alpha}^{\beta}$(P;U), in terms of $H_{\alpha}^{\beta}$(P;U) are derived for a discrete noiseless channel. The measures defined in this communication are not only new but some well known measures are the particular cases of our proposed measures that already exist in the literature of useful information theory. The noiseless coding theorems for discrete channel proved in this paper are verified by considering Huffman and Shannon-Fano coding schemes on taking empirical data. Also we study the monotonic behavior of $H_{\alpha}^{\beta}$(P;U) with respect to parameters ${\alpha}$ and ${\beta}$. The important properties of $H_{{\alpha}}^{{\beta}}$(P;U) have also been studied.

보행자 채널의 폐루프 MISO 시스템에서 적응형 단일계층 차분 코드북 설계 (A Single-layer Differential Codebook Design Over Pedestrian Closed-loop MISO System)

  • 김영주
    • 방송공학회논문지
    • /
    • 제24권4호
    • /
    • pp.613-622
    • /
    • 2019
  • 코드북을 이용하는 폐루프 MISO 시스템에서 시간 상관성을 이용한 차분 코드북 설계 방법을 제안한다. 단일계층 코드북의 코드워드 인자들은 위상 성운의 집합 중에서 선택된다. 기존의 코드워드 선택 식에서는 코드워드들을 구면의 캡들이라 가정하고 서로의 각도를 사인 법칙을 이용하여 구하였으나, 본 논문에서는 피타고라스 법칙을 이용하는 새로운 방법을 이용하여 계산식을 간소화 시키는 식을 제안한다. 그리고 선택되는 코드워드간의 상관 계수 즉, 위상차의 변화를 추적하여 2 개의 코드북 중에 최적의 코드북을 적응적으로 선택하는 방법을 제안한다. Monte-Carlo 컴퓨터 시뮬레이션을 통해 제안하는 코드북의 성능을 검증한다.

심볼 단위 길쌈 인터리버의 파라미터 추정 (Parameter Estimation of Symbol Unit Convolutional Interleaver)

  • 박세훈;장연수;윤동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.557-560
    • /
    • 2014
  • 디지털 통신 시스템에서 인터리버는 채널상에서 발생하는 연집 오류를 분산시켜 랜덤한 오류로 바꾸어 준다. 그 결과로 신호는 특정 방식으로 재배치되고 송신단의 정보를 모르는 제 3자에 대해서 이 신호는 암호화 된다. 이러한 미지의 신호를 복원해 내는 기술은 전자전에 있어서 매우 중요하며 이에 대한 기존의 연구는 주로 비트단위 인터리버나 헬리컬 스캔 인터리버 추정에 대해 이루어져 왔다. 본 논문에서는 채널 부호의 선형성을 이용하여 단축 리드 솔로몬 부호화된 신호의 심볼 단위 길쌈 인터리버 단 수, 부호어 길이, 부호어 정보 심볼 수 등의 인터리버 파라미터를 추정하는 알고리즘을 제안한다. 그리고 컴퓨터 모의실험을 통해 이를 검증한다.

  • PDF

OTN에서의 400Gb/s급 Flexible 이더넷 신호수용 위한 맵핑 기능 구현 (Implementation of Mapping Function for 400 Gigabit Flexible Ethernet Signal in OTN)

  • 이창기
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.257-264
    • /
    • 2019
  • 최근 이더넷 신호를 융통성 있게 구성하도록 하는 FlexE는 OTN을 통해 투명하게 전달하기 위하여 OTN으로 수용하는 것을 ITU-T에서 권고하고 있다. FlexE신호를 OTN 페이로드로 맵핑할 때 발생할 수 있는 비트율 차이를 보상하기 위하여 유휴 코드워드를 제거하거나 삽입하는 방법을 사용한다. 그러나 이와 같은 방법을 구현하기 위해 필요한 세부적인 기능 블록은 아직 공개되고 있지 않다. 본 논문에서는 최근 ITU-T 요구사항을 기초로 하여 400G급을 기준으로 FlexE 신호의 OTN 맵핑을 위한 세부적인 기능 블록을 살펴보았다. 또한 세부 기능 블록을 바탕으로 유휴 코드워드의 제거 및 삽입되는 발생 특성을 얻기 위하여 수학적인 분석을 하였고, 이를 이용한 시뮬레이션을 결과를 보였다.

새로운 방식의Complementary Code Keying Orthogonal Frequency Division Multiplexing (CCK-OFDM) 무선랜 모뎀에 관한 연구 (A New Type of Complementary Code Keying Orthogonal frequency Division Multiplexing (CCK-OFDM) Wireless LAN Modem)

  • 정원정;박현철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1069-1075
    • /
    • 2004
  • 본 논문에서는 변수 3개를 가지는 1차 리드뮬러 (Reed-Muller: RM(1, 3)) 코드를 이용하여 보수 코드 키잉(Complementary Code Keying: CCK)방식의 8칩을 동일하게 생성하는 것을 보였다. 여기서 CCK 코드워드는 하나의 에러 정정이 가능하고, 평균 전력 대 최대 전력 비 (Peak-to-Average Power Ratio: PAPR)가 2인 골레이 시퀀스 (Golay Sequence)이다. 이러한 RM 코드 성질을 이용하여 우리는 CCK방식과 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing: OFDM) 시스템 방식을 동시에 사용하는 무선랜 모뎀을 제안하였다. 제안된 시스템을 바탕으로 RM 코드 변수가 4개로 확장, 즉 RM(1, 4)를 적용 시, 성능이 개선되고 OFDM 시스템에서 큰 문제점인 PAPR이 최대 9㏈이하로 나타남을 살펴보았다. 일반적으로 RM(1, 4)를 위해서 수신부에서는 16 256 크기의 고속 하다마드 변환 (Fast Hadamard Transform: FHT) 행렬이 필요하지만, 제안된 시스템에서는 성능 열화 없이 8 64와 2 4 크기의 FHT행렬을 각각 하나씩 사용하여 그 복잡도 (Complexity)를 줄일 수 있다. 일반화된 형태로서RM 코드의 변수가 증가하더라도 수신부의 복잡도는 증가하지 않고, 성능 및 PAPR 개선의 효과를 가질 수 있다.