• 제목/요약/키워드: Parity check

Search Result 274, Processing Time 0.032 seconds

Design and Performance Evaluation of Multilevel LDPC Codes (다중 레벨 LDPC 부호의 설계 및 성능 분석)

  • ;Yu Yi;Jia Hou
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.51-59
    • /
    • 2004
  • We design multilevel coding(MLC) with a semi bit-interleaved coded modulation(BICM) scheme based on low density parity check(LDPC) codes. Different from traditional designs, we joint the MLC and BICM together by using the Gray mapping, which can transmit the multimedia data over several equivalent channels with different code rates. To get a good performance from signal-to-noise ratio(SNR) very close to the capacity of the additive white Gaussian noise(AWGN) channel, random regular LDPC code and a simple semi-algebra LDPC(SA-LDPC) code are discussed in MLC with parallel independent decoding(PID). Finally, the numerical results demonstrate that the proposed scheme could achieve both power and bandwidth efficiency for multimedia communication system.

Implementation of High Speed LDPC Decode for Multi-Giga bps Cable Communication Service (Multi-Giga bps 케이블 통신 서비스를 위한 고속 LDPC 복호기 구현)

  • Jung, Joon-Young;Choi, Dong-Joon;Hur, Namho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.301-302
    • /
    • 2015
  • 케이블 방송망에서 멀티-Gbps(Giga bit per second) 초고속 인터넷 서비스 제공을 위해 최근 북미에서 DOCSIS 3.1(Data over Cable Service Interface Specifications Version 3.1) 표준을 발표하였다. DOCSIS 3.1 은 최대 10Gbps 하향 데이터 전송과 최대 2Gbps 의 상향 데이터 전송을 목표로 한다. DOCSIS 3.1 이 이전 DOCSIS 표준들과 다른 점은 전송 효율을 높이기 위해 물리계층 전송 방식에 큰 변화를 주었다는 점이다. 기존 6MHz 대역폭의 단일 반송파 전송 방식에서 최대 192MHz 광역 채널의 다중 반송파 전송 방식으로 변경하였다. 또한 채널 오류정정 방식으로 BCH(Bose, Chaudhuri, and Hocquenghem)와 LDPC(Low Density Parity Check) 연접부호를 적용하여, 이로 인한 SNR 성능 이득 통해 4096-QAM 의 고차 변조를 지원한다. 본 논문에서는 최대 192MHz 의 광역 채널로 전송되는 약 2Gbps 의 전송 데이터에 대한 채널 오류 정정을 위해 고속의 LDPC 복호기 구현 방법을 제시한다.

  • PDF

A Study on Efficient Packet Design for Underwater Acoustic Communication (수중음향통신에서 효율적인 패킷 설계에 관한 연구)

  • Park, Tae-Doo;Jung, Ji-Won
    • Journal of Navigation and Port Research
    • /
    • v.36 no.8
    • /
    • pp.631-635
    • /
    • 2012
  • Underwater acoustic communication has multipath error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes signal distortion and error floor. In this paper, in order to design an efficient packet structure, we employ channel coding scheme and phase recovery algorithm. For channel coding scheme, half rate LDPC channel coding scheme with N=1944 and K=972 was used. Also, decision directed phase recovery was used for correcting phase offset induced by multipath. Based on these algorithms, we propose length of data for optimal packet structure in the environment of oceanic experimentation.

An Area-efficient Implementation of Layered LDPC Decoder for IEEE 802.11n WLAN (IEEE 802.11n WLAN 표준용 Layered LDPC 복호기의 저면적 구현)

  • Jeong, Sang-Hyeok;Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.486-489
    • /
    • 2010
  • This paper describes a layered LDPC decoder which supports block length of 1,944 bits and code rate 1/2 for IEEE 802.11n WLAN standard. To reduce the hardware complexity, the min-sum algorithm and layered architecture is adopted. A novel memory reduction technique suitable for min-sum algorithm reduces memory size by 75% compared with conventional method. The designed processor has 200,400 gates and 19,400 bits memory, and it is verified by FPGA implementation. The estimated throughput is about 200 Mbps at 120 MHz clock by using Xilinx Virtex-4 FPGA device.

  • PDF

Effective identification of dominant fully absorbing sets for Raptor-like LDPC codes

  • Woncheol Cho;Chanho Yoon;Kapseok Chang;Young-Jo Ko
    • ETRI Journal
    • /
    • v.45 no.1
    • /
    • pp.7-17
    • /
    • 2023
  • The error-rate floor of low-density parity-check (LDPC) codes is attributed to the trapping sets of their Tanner graphs. Among them, fully absorbing sets dominantly affect the error-rate performance, especially for short blocklengths. Efficient methods to identify the dominant trapping sets of LDPC codes were thoroughly researched as exhaustively searching them is NP-hard. However, the existing methods are ineffective for Raptor-like LDPC codes, which have many types of trapping sets. An effective method to identify dominant fully absorbing sets of Raptor-like LDPC codes is proposed. The search space of the proposed algorithm is optimized into the Tanner subgraphs of the codes to afford time-efficiency and search-effectiveness. For 5G New Radio (NR) base graph (BG) 2 LDPC codes for short blocklengths, the proposed algorithm finds more dominant fully absorbing sets within one seventh of the computation time of the existing search algorithm, and its search-effectiveness is verified using importance sampling. The proposed method is also applied to 5G NR BG1 LDPC code and Advanced Television Systems Committee 3.0 type A LDPC code for large blocklengths.

The Environmental Effects on the Activities and Rectal Temperatures of Holstein Cows in a Summer Season (하절기 홀스타인 젖소의 행동 및 체온에 미치는 환경 효과)

  • Ahn, B. S.;Jeong, H. Y.;Ki, K. S.;Choi, Y. L.;Kweon, U. G.;Kim, N. C.
    • Journal of Animal Science and Technology
    • /
    • v.45 no.2
    • /
    • pp.163-168
    • /
    • 2003
  • This study was carried out to estimate the effects of environmental factors on the activities and rectal temperatures(heat tolerance) of Holstein dairy cows in a summer season. An activity-meter(Alpro system$^{\circledR}$) was used to record activities of 77 cows for 24 hours. The feeding standards for milking and dry cow were formulated with concentrates and corn silages based on the NRC(1998). Cows to check temperature were kept in stanchions and temperature was checked in rectum. Ambient temperature was $29.0^{\circ}C$ between 1 p.m. and 3 p.m. of the day. The rectal temperatures were affected by parities and status of milking or dry(p<0.01). The activities recorded between 9 a.m. and 12 a.m., and between 1 p.m. and 4 p.m. were not effected by the status of lactating and dry. The rectal temperature of lactating cow was 39.0${\pm}0.03^{\circ}C$, it was higher than dry cow(38.6${\pm}0.04^{\circ}C$). A higher activity of cow under third parity at 1 p.m. to 4 p.m. was observed comparing with fourth and above. The activities were tended to decrease with an increase of parity. Rectal temperature was negatively correlated with milk compositions, which were fat, protein, solid-not-fat and total solid except lactose.

Predictors of Postpartum Fatigue Between Early and Late Postpartum Period in Parturient Women - Divided by 3/4 Weeks of Postpartum Period - (산모의 산욕전기와 산욕후기 피로 예측요인 - 삼칠일을 기준으로 -)

  • Song, Ju-Eun
    • Women's Health Nursing
    • /
    • v.13 no.4
    • /
    • pp.299-309
    • /
    • 2007
  • Purpose: The purpose of this study was to compare the predictors between the early and late postpartum period in parturient women. Methods: The Subjects were 399 healthy postpartum women who visited the obstetric clinic at 5 hospitals for a routine check up after childbirth. They were divided into two groups: one was in the early postpartum period, the first three weeks after childbirth (n=107), the other was in the late postpartum period, four to six weeks after childbirth (n=292). The data were collected by using a self-report questionnaire from July to September, 2006. The data were analyzed with the SPSS 12.0 Win program. Results: There were significant statistical differences in age and parity between the two groups. Postpartum fatigue was significantly predicted by postpartum depression and age in the early period, and postpartum depression, sleep satisfaction, and childcare stress in the late period. The mean scores of childcare stress and perceived infant difficulty in the late period were significantly higher than those of the early postpartum period. Conclusion: Postpartum depression was the most important predictor of postpartum fatigue regardless of the postpartum period. In addition, especially in the late period, sleep satisfaction and childcare stress were significant predictors of postpartum fatigue. Based on these results, primary nursing interventions for reducing postpartum fatigue should focus on postpartum depression management, and nursing interventions for increasing sleep satisfaction and decreasing childcare stress would be helpful for management of postpartum fatigue in parturient women in the late period.

  • PDF

LLR Based Generalization of Soft Decision Iterative Decoding Algorithms for Block Turbo Codes (LLR 기반 블록 터보 부호의 연판정 복호 알고리즘 일반화)

  • Im, Hyun-Ho;Kwon, Kyung-Hoon;Heo, Jun
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.1026-1035
    • /
    • 2011
  • This paper presents generalization and application for the conventional SISO decoding algorithm of Block Turbo Codes. R. M. Pyndiah suggested an iterative SISO decoding algorithm for Product Codes, two-dimensionally combined linear block codes, on AWGN channel. It wascalled Block Turbo Codes. Based on decision of Chase algorithm which is SIHO decoding method, SISO decoder for BTC computes soft decision information and transfers the information to next decoder for iterative decoding. Block Turbo Codes show Shannon limit approaching performance with a little iteration at high code rate on AWGN channel. In this paper we generalize the conventional decoding algorithm of Block Turbo Codes, under BPSK modulation and AWGN channel transmission assumption, to the LLR value based algorithm and suggest an application example such as concatenated structure of LDPC codes and Block Turbo Codes.

Underwater Channel Analysis and Transmission Method Research via Coded OFDM (수중채널 분석과 Coded OFDM을 통한 전송방법 연구)

  • Jeon, Hyeong-Won;Lee, Su-Je;Lee, Heung-No
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5B
    • /
    • pp.573-581
    • /
    • 2011
  • The underwater channel is known to offer poor communications channel. The channel medium is highly absorptive and the transmission bandwidth is limited. In addition, the channel is highly frequency selective; the degree of selectiveness depends on a detailed geometry of the channel. Furthermore, the response changes over time as the channel conditions affecting the response such as water temperature, sea surface wind and salinity are time-varying. The transceiver design to deal with the frequency and time selective channel, therefore, becomes very challenging. It has been known that deep fading at certain specific sub-carriers are detrimental to OFDM systems. To mitigate this negative effect, the proposed coded OFDM system employs an LDPC code based modulation. In this paper, we aim 1) to provide a detailed underwater channel model; 2) to design a robust LDPC coded OFDM system; 3) to test the proposed system under a variety of channel conditions enabled by the channel model.

Performance of LDPC Decoder of HSS based on Non-Uniform Quantization (비균일 양자화 방식 기반 HSS 방식의 LDPC 복호기 성능)

  • Kim, Tae-Hun;Kwon, Hae-Chan;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2029-2035
    • /
    • 2013
  • In this paper, we presented non-uniform quantization method for LDPC decoder specified in DVB-S2 standard. There are some problems in order to implement LDPC decoder in aspect to algorithm and implementation. In algorithm aspect, because of large number of iterations, LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. Therefore, this paper studies Horizontal Shuffle Scheduling (HSS) algorithm which reduced iteration number without performance loss. In aspect of implementation, there are some solutions to improve the decoding speed, however this paper focused on non-uniform quantization which reduce the quantization bits of LDPC decoder. In simulation results, Decoding throughput of HSS LDPC decoder based on non-uniform quantization is 816Mbps and it improved 12% compared to conventional one.