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

검색결과 1,098건 처리시간 0.029초

Wibro 시스템에서 중첩 행렬을 이용한 준 순환 LDPC 부호의 설계 및 계층 복호기 (Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems)

  • 신범규;박호성;김상효;노종선
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.325-333
    • /
    • 2010
  • Wibro를 포함한 많은 시스템에서 순환 치환 행렬(circulant)로 구성된 준 순환 LDPC(low-density parity-check) 부호를 사용하고 있다. 하지만 준 순환 부호의 기저 행렬 크기의 제약으로 인해 계층 복호(layered decoding)가 가능하고 일정 값 이상의 거스(girth)를 만족하면서 동시에 최적의 차수 분포를 갖도록 하는 것은 매우 힘들다. 본 논문에서는 이러한 문제점을 극복하기 위해 중첩 행렬(superposition matrix) 구조를 가지는 준 순환 LDPC 부호를 제안한다. 중첩 행렬을 이용할 경우에 특화된 거스 점검 조건들을 유도하고, 기존 행렬 구조와 중첩 행렬 구조 두 가지 모두에 대해 계층 복호를 수행할 수 있는 새로운 LDPC 복호기 구조를 제안한다. 모의실험을 통하여 중첩 행렬 구조를 가지는 LDPC 부호는 복호 시 수렴 속도가 개선되고 오류 정정율이 향상됨을 보인다.

$PGF_{2{\alpha}}$ 투여에 의한 젖소의 발정동기화 처리시 발정발현 및 수태에 영향을 미치는 요인 (Factors Affecting Estrous Exhibition and Conception following n Single Administration of $PGF_{2{\alpha}}$ in Dairy Cows)

  • 김일화;김의형;서국현;강현구
    • 한국임상수의학회지
    • /
    • 제23권4권
    • /
    • pp.453-457
    • /
    • 2006
  • This study determined the effects of several reproductive factors at prostaglandin $F_{2{\alpha}}\;(PGF_{2{\alpha}})$ administration on the subsequent estrous exhibition and conception. Three hundreds and twenty six dairy cows in seven dairy herds received a 25 mg $PGF_{2{\alpha}}$ after confirming the presence of corpus luteum (CL) by ultrasonography, and the cows exhibited estrus within 7 days following $PGF_{2{\alpha}}$ administration were artificially inseminated (AI). Two hundreds cows among the 326 cows received additional ultrasonography at $PGF_{2{\alpha}}$ administration to measure the diameters of the largest follicle and CL on ovaries, and blood samples collected from the cows were analyzed for serum progesterone (P4) level. Cow parity, days open, body condition score (BCS), season and herd variables were recorded. Of the treated 326 cows, 171 cows (52.5%) showed estrus within 7 days after treatment, and the conception rate following AI was 37.4% (64/171). There were significant differences on the estrous exhibition ($31.3{\sim}65.8%$, p<0.01) and conception rates ($23.1{\sim}66.7%$, p<0.05) among the herds, while cow parity, days open, BCS and season did not affect the subsequent estrous exhibition and conception rates. The diameters of the largest follicle and CL on ovaries, and serum P4 level at the $PGF_{2{\alpha}}$ administration were not related to the subsequent estrous exhibition and conception. The results indicate that the improved outcomes of synchronization of estrus using a single $PGF_{2{\alpha}}$ administration may be related to the appropriate management of the herd.

멀티-기가비트 WPAN 시스템을 위한 고속 QC-LDPC 복호기 구조 (High-Throughput QC-LDPC Decoder Architecture for Multi-Gigabit WPAN Systems)

  • 이한호;사부흐
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.104-113
    • /
    • 2013
  • 60GHz 멀티-기가비트 WPAN 시스템을 위한 고속 QC-LDPC 복호기의 구조를 제안한다. 제안한 QC-LDPC 복호기 설계를 위하여 4 블록-병렬 계층 복호 기술과 fixed wire network 기술이 적용 되었다. 2단 파이프라이닝과 4 블록-병렬 계층 복호기술은 동작 주파수와 데이터 처리량을 개선시키는데에 큰 효과가 있다. 또한 본 제안한 복호기 구조에서 스위치 네트워크를 구현하여 위하여 fixed wire network로 간단하게 구현될 수 있으면 하드웨어 복잡도를 크게 감소시킬 수 있다. 제안한 672-비트, rate-1/2인 QC-LDPC 복호기 구조는 90-nm CMOS 표준 셀을 이용해 설계 및 합성하였다. 성능 분석 결과 제안한 QC-LDPC 복호기 구조는 794K 게이트를 가지며 클락 속도 290MHz 에서 작동한다. 12-iteration일 때 데이터 처리율은 3.9 Gbps 이며 60GHz WPAN 시스템에 적용되어 사용 될 수 있다.

양방향 움직임 기반의 시공간 적응형 디인터레이싱 기법 (Adaptive spatio-temporal deinterlacting algorithm based on bi-directional motion compensation)

  • 이성규;이동호
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.418-428
    • /
    • 2002
  • 본 논문에서는 움직임 보상을 이용한 움직임 기반의 적응형 디인터레이싱 알고리즘을 제안한다. 정확한 움직임 추정을 위해 전처리로서 EBMF(Edge Based Median Filter)를 사용하며 2 개의 같은 위상을 갖는 필드와 1 개의 다른 위상을 갖는 필드를 이용한 새로운 BMA(Block Matching Algorithm) 움직임 보상 방법을 제안한다. 시간축 필터로서 움직임 정보 손실 오류를 제거하기 위해 입력 영상의 움직임 영역에 따라 각각 다른 임계 값을 적용하는 AMPDF(Adaptive Minimum Pixel Difference Filter)를 적용하였으며 MMD(Maximum Motion Detection)와 SAD(Sum of Difference)를 이용하여 빠른 움직임 영역에서의 화질을 향상시켰다. 최종적으로 잘못된 움직임 보상에 기인하는 화질의 열화를 방지하기 위한 후처리로서 움직임 보정 필터를 제안한다. 모의 실험을 통해 제안하는 방법이 기존의 방법에 비해 우수한 성능을 갖는 것을 확인하였다.

영상 인식을 위한 생리학적 퍼지 단층 학습 알고리즘 (Physiological Fuzzy Single Layer Learning Algorithm for Image Recognition)

  • 김영주
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.406-412
    • /
    • 2001
  • 본 논문은 기존의 퍼지 단층 퍼셉트론 알고리즘의 학습 시간과 수렴성을 개선하기 위해 인간 신경계의 생리학적 뉴런 구조를 분석하며 퍼지 논리를 이용한 새로운 뉴런 구조를 제시하고, 이를 바탕으로 생리학적 퍼지 단층 퍼셉트론(P-FLSP: Physiological Fuzzy Single Layer Perceptron)에 대한 학습 모형과 학습 알고리즘을 제안한다. 제안된 학습 알고리즘의 성능을 평가하기 위해 Exclusive OR 문제, 3-bit parity 문제 그리고 차량 번호판 인식 문제 등에 적용하여 피곤의 피지 단층 퍼셉트론 알고리즘과 성능을 비교, 분석하였다. 실험 결과에서는 제안된 학습 알고리즘(P-FSLP)이 기존의 퍼지 단층 학습 알고리즘보다 지역 최소화에 빠질 가능성이 감소하였으며 학습 시간과 수렴성도 개선되었을 뿐만 아니라, 영상 인식등에 대한 응용 가능성도 제시되었다.

  • PDF

다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기 (Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system)

  • 정현승;최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.522-528
    • /
    • 2011
  • 다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.

IEEE 802.11n 무선 랜 표준용 LDPC 복호기 설계 (A Design of LDPC Decoder for IEEE 802.11n Wireless LAN)

  • 정상혁;신경욱
    • 대한전자공학회논문지SD
    • /
    • 제47권5호
    • /
    • pp.31-40
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준용 LDPC 복호기 프로세서를 설계하였다. 설계된 프로세서는 IEEE 802.11n 표준의 블록길이 1,944와 부호화율 1/2의 패리티 검사 행렬을 지원하며, 하드웨어 감소를 위해 최소합 알고리듬과 layered 구조를 적용하였다. 최소합 알고리듬의 특징을 이용한 검사노드 메모리 최소화 방법을 고안하여 적용하였으며, 이를 통해 기존방법의 메모리 크기의 25%만을 사용하여 구현하였다. 설계된 프로세서를 $0.35-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과, 200,400 게이트와 19,400 비트의 메모리로 구현되었으며, 80 MHz@2.5V로 동작하여 약 135 Mbps의 성능을 갖는다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작 검증과 복호성능을 분석하였으며, 이를 통해 설계된 LDPC 복호기의 유용성을 입증하였다.

페이딩 채널에서 LDPC 부호화 OFDM에 대한 연구 (Study on Low Density Parity Check Coded OFDM on Fading channel)

  • 강희훈;이영종;한완옥
    • 대한전자공학회논문지TE
    • /
    • 제42권3호
    • /
    • pp.51-56
    • /
    • 2005
  • 본 논문에서는 페이딩 채널 환경하에서 OFDM의 BER성능을 개선시키기 위해서 LDPC 부호화된 OFDM 시스템을 제안한다. LDPC 부호는 Sum-Product 알고리즘이나 Belief Propagation 알고리즘으로 알려진 확률적인 전파(Propagation) 알고리즘에 의해서 복호된다. LDPC 부호가 OFDM 시스템에 적용될 때 복호 알고리즘을 수행함에 있어서 복호 횟수를 거듭할수록 성능이 개선된다. 이동통신 시스템에서는, 높은 대역 효율을 요구하므로 다중레벨 변조가 사용된다. 그러나 다중레벨 변조를 갖는 OFDM에 LDPC 부호를 어떠한 방식으로 적용할 것인지에 대해서 명료하지 못하다. 따라서 본 논문에서는 MPSK를 사용한 LDPE Coded OFDM 시스템에 대한 복호 알고리즘에 대해서 언급한다. AWGN 채널 환경과 레일리 페이딩 채널 환경에서의 시뮬레이션 결과는 작은 반복 횟수에 대해서 좋은 BER 성능을 나타낸다.

Association between PCR-RFLP of Melatonin Receptor 1a Gene and High Prolificacy in Small Tail Han Sheep

  • Chu, M.X.;Ji, C.L.;Chen, G.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제16권12호
    • /
    • pp.1701-1704
    • /
    • 2003
  • Melatonin regulates circadian rhythms and reproduction changes in seasonally reproductive mammals through binding to high-affinity, G-protein-coupled receptors. Small Tail Han sheep that has significant characteristics of high prolificacy and nonseasonal ovulatory activity is an excellent local sheep breed in P. R. China. The exon 2 of the ovine melatonin receptor 1a (MTNR1A) gene was amplified and a uniform fragment of 824 bp was obtained in 150 ewes of Small Tail Han sheep. The 824 bp PCR product was digested with restriction endonucleases Mnl I and Rsa I, and genetic polymorphism was detected by PCR-RFLP. Polymorphic Mnl I site was detected at base position 605 of the exon 2 of the MTNR1A gene. There were two kinds of genotypes in Small Tail Han sheep, AB (303 bp, 236 bp/67 bp) and BB (236 bp/67 bp, 236 bp/67 bp). The results indicated that genotype AA (303 bp, 303 bp) at Mnl I-RFLP site did not exist in non-seasonal estrous Small Tail Han sheep, which suggested that there was an association between genotype AA (303 bp, 303 bp) and reproductive seasonality in sheep. Polymorphic Rsa I site was detected at base position 604 of the exon 2 of the MTNR1A gene. Three kinds of genotypes were found in Small Tail Han sheep, AA (290 bp, 290 bp), AB (290 bp, 267 bp/23 bp) and BB (267 bp/23 bp, 267 bp/23 bp). Least squares means of litter size in the first parity and the second parity for genotype AA (290 bp, 290 bp) at Rsa I-RFLP site were 0.43 and 1.06 more than those for genotype AB (290 bp, 267 bp/23 bp) in Small Tail Han sheep.

The impact of the duration of retained placenta on postpartum diseases and culling rates in dairy cows

  • Hur, Tai-Young;Jung, Young-Hun;Kang, Seog-Jin;Choe, Chang Yong;Kim, Ui-Hyung;Ryu, Il-Sun;Son, Dong-Soo;Park, Sung-Jai;Kim, Ill-Hwa
    • 대한수의학회지
    • /
    • 제51권3호
    • /
    • pp.233-237
    • /
    • 2011
  • The objective of this study was to evaluate the duration of retained placenta (RP) on postpartum diseases and culling in dairy cows. Data were collected from 456 Holstein cows between 2008 and 2010. RP (${\geq}$ 24 h after parturition) and postpartum diseases were diagnosed by farm managers and a veterinarian according to standardized definitions. The overall incidence rate of RP was 14.0%, and the incidence rate of RP with fourth and higher parity was two times that of cows having offspring for the first time. The duration of RP was 2 to 15 days with a mean of 6.8 days, except for cases of fourth and higher parity which had a mean of 10.5 days. A total of 63% of cows with RP had postpartum diseases. Among the cows diagnosed with RP, 23.4% developed metritis, and of those, 35.3% developed endometritis or pyometra. A total of 25% (n = 16) cows with RP were culled within 60 days in milk (DIM) and of those culled, 75% (n = 12) had postpartum diseases. These results suggest that RP increases the risk of postpartum diseases such as metritis and mastitis and is a culling hazard up to 60 DIM.