• 한국통신학회논문지
• /
• 제37권1A호
• /
• pp.34-42
• /
• 2012

LDPC(low density parity check) 부호는 낮은 복잡성과 Shannon의 한계에 근접하는 오류 정정 능력을 보이기 때문에 turbo 부호와 함께 많은 응용 분야에 적용되고 있다. 최근에는 분산 동영상 부호화(distributed video coding: DVC) 시스템의 Wyner-Ziv 프레임 복호를 위해서도 LDPC 부호가 많이 사용되고 있다. 본 논문에서는 DVC 시스템을 위한 LDPC 부호를 설계하기 위해 패리티 체크 행렬 H를 설계하고 부호율 적응적인(rate adaptive) 특성을 만족하기 위해 H 행렬의 패리티 점검 노드를 효율적으로 병합하는 방법을 제안한다. 이를 위해 cycle의 연결성을 고려한 ACE(approximation cycles EMD) 알고리즘을 기반으로 효율적인 LDPC 부호를 설계하고 부호율 적응적인 특성을 갖도록 하기 위해 H 행렬의 크기와 압축율을 고려하여 병합 범위를 지정하고 지정된 범위에 따라 패리티 점검 노드를 병합한다. 그리고 ACE 알고리즘의 계수와 차수 분포를 변화시키면서 설계한 LDPC 부호의 성능을 해석한다.

• 항공우주기술
• /
• 제3권1호
• /
• pp.179-187
• /
• 2004

본 논문에서는 여분의 관성센서 시스템의 고장 검출 및 분리를 위한 Modified SPRT 기법의 문제점을 분석하였고, Modified SPRT 기법의 문제점들을 해결한 Advanced SPRT 기법을 제안하였다. 관성센서 시스템을 대상으로 한 Modified SPRT 기법의 문제점은 패러티 벡터에 포함된 관성센서 오차 요인들과 패러티 벡터 요소들 간의 상관관계 영향에 의해 발생한다. 관성센서 오차 요인을 제거하기 위해 two-stage Kalman filter를 이용한 보상된 패러티 벡터를 제안하였고 패러티 요소들 간의 상관관계 영향을 줄이기 위해 제어된 패러티 벡터를 제안하였다. 그리고 제안된 두 패러티 벡터를 이용하여 Advanced SPRT 기법을 설계하였다. 여분의 관성센서 시스템을 대상으로 한 Advances SPRT 기법의 성능은 시뮬레이션을 통해 확인하였다.

• 정보처리학회논문지A
• /
• 제10A권2호
• /
• pp.83-92
• /
• 2003

RAID 5는 고 신뢰도 및 고성능 디스크 시스템을 구성하는 널리 사용되는 기법이다. 본 논문은 특히 OLTP(On-Line Transaction Processing System) 작업환경에서 RAID 5의 소규모 쓰기("small write") 문제를 해결하기 위해 캐시 상에서 적응형 패리티 그룹(APGOC : Adaptive Parity Group On Cache) 구성을 제안한다 이 방법에서는 사용자 프로세스가 한 파일에 대한 접근을 커널에 요청할 때 파일 시스템의 파일 데이터 구조에 읽기/쓰기에 관련된 정보를 추가한다. 이 정보를 이용한 패리티 읽기를 통하여 데이터와 패리티 캐시를 연관 운영한다. 그리하여 캐시의 활용도를 높이고 디스크 요청에 대한 응답시간을 개선할 수 있다. 제안된 방법을 분석하고 시뮬레이션을 통하여 실험한 결과 기존의 방법에 비하여 6~l3% 정도의 성능 향상을 관찰할 수 있었다.관찰할 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권10호
• /
• pp.413-420
• /
• 2013

정전 방지 장치가 없는 중소형 레이드 (RAID: redundant arrays of independent disks)는 갑작스런 정전 또는 오류로 인한 종료 이후에 수시간의 긴 재동기화 시간을 요구한다. 레이드에서는 데이터 블록과 패리티 블록이 일관성 있게 갱신되어야 하는데, 데이터를 기록하다가 정전이 되면 데이터 블록은 갱신되었는데 패리티 블록은 갱신되지 않거나 반대인 경우가 발생할 수 있다. 이렇게 부분적으로 갱신된 스트라이프를 반드시 올바른 패리티로 갱신해야 하나 어떤 스트라이프에 이런 문제가 발생하였는지 찾기가 매우 어려웠다. 기존에는 전 저장공간을 검색하고 오류 있는 스트라이프를 수정하는, 수 시간을 요구하는, 패리티 재동기화 방법이 사용되어 왔다. 본 논문은 중소형 레이드에서 낮은 오버헤드를 갖는 고속의 재동기화 기술을 제안한다. 제안하는 기술은 리눅스의 소프트웨어 레이드에서 구현되었다. 성능 실험 결과에 따르면, 제안하는 기법은 재동기화 과정을 200분에서 5초로 단축시키고, 일반 입출력에서 22%의 오버헤드를 2%로 낮추었다.

• 한국통신학회논문지
• /
• 제41권9호
• /
• pp.1095-1102
• /
• 2016

본 논문에서는 single parity check 부호(SPC)를 포함하는 3차원 turbo product 부호(TPC)의 효율적인 복호 기법을 제안한다. 일반적으로 TPC의 부호율을 극대화하기 위한 목적으로 부호 길이가 짧은 축에서 SPC 부호를 적용한다. 그러나 SPC 부호가 오류 정정 능력이 없는 부호이기 때문에 3차원 TPC를 Chase-Pyndiah 복호 알고리즘만으로 복호할 경우, 2차원 TPC에 비하여 성능 개선이 거의 발생하지 않는다. 본 논문에서는 이를 개선하기 위해 다음의 2가지 기법을 복호 과정에 적용하였다. 우선 SPC 부호로 이루어진 축에서는 구현 복잡도를 낮추기 위하여 $min^*$-sum 알고리즘을 복호 방법으로 적용하였으며, 반복 복호 방식으로는 성능 개선을 위해 직렬 복호 방식을 변형한 방식을 이용하였다. 마지막으로 이를 적용한 TPC 시뮬레이터의 성능을 비교 분석하고, 실제 하드웨어 구현과정에서 고려해야 할 부분을 소개한 후, VHDL을 이용하여 3차원 TPC를 설계하였다.

• ETRI Journal
• /
• 제45권3호
• /
• pp.404-417
• /
• 2023

This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10^-10 at 3.5 dB E_b/N₀ than conventional LDPC codes, which showed a BER of 10^-7 at 3 dB E_b/N₀. Subsequently, implementation of the proposed QC-LDPC code in a softwaredefined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10^-6 at 4.2 dB E_b/N₀ was achieved. Then, the performance of the proposed codes based on their encoding-decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed-Solomon codes.

• Journal of Animal Science and Technology
• /
• 제48권1호
• /
• pp.9-14
• /
• 2006

본 시험은 유질에 영향을 미치는 체세포수에 대하여 영향을 미칠 것으로 생각되는 면역물질에 대한 환경효과와 유전모수를 추정하고자 축산연구소에서 사육하고 있는 착유우를 공시하여 이들의 혈액과 우유 시료를 채취하여 조사 분석하였다. 분만산차는 체세포수와 호중구에 영향을 미치는 것으로 나타났고(p<0.01), 비유기는 체세포수와 IgG, 호중구에 영향을 미치는 것으로 나타났다. 하지만 코티솔과 림프구는 산차와 유기에 의하여 영향을 받지 않는 것으로 나타났다. 체세포수의 산차간 비교에서 1, 2, 3 산차간에는 차이가 없었으나 4산차 이상에서는 높아지는 경향이 있어 3산차 이하와 비교 할 시에 유의적인 차이가 있었고 유기별 비교에서는 비유초기(90일 이하)와 비유후기(181일 이후)가 비유중기(91～180) 보다 높게 나타났다. 코티솔은 체세포수의 산차 성적과 마찬가지로 3산차 이하와 4산차 이상 간에 차이가 있었고 비유기별 성적에서는 높아지는 것처럼 보이나 차이는 없었다. 면역물질인 IgG는 1산차와 4산차 이상의 비교에서만 차이가 있었고 유기에서는 비유 초기가 비유 중기와 후기에 비하여 높은 결과를 보였고 림프구는 1산차와 4산차 이상 간에 차이가 있었으나 유기간에는 차이가 없었다. 호중구는 산차가 증가할수록 감소하는 경향으로 2산차 이하와 3산차 이상간에 차이가 있었으며 비유중기 까지는 차이가 없었고 비유 후기에는 높게 나타났다. 체세포수의 유전력은 낮은 수준이지만 유질 개량을 위하여 의미 있을 정도로 높게 추정되었으며 코티솔, 림프구와 부의 높은 유전상관을 보였다. 코티솔의 유전력은 비교적 낮은 수준이었고 림프구, 호중구간의 정의 상관관계를 보였다. IgG의 유전력은 중 정도를 보였으며 림프구와 호중구와는 높은 부의 유전상관을 보였다. 림프구는 높은 유전력을 보였고 호중구와도 높은 유전적 상관을 보였다. 호중구는 체세포수와 비슷한 수준의 유전력을 나타내었다. 이상의 연구 결과에서 코티솔, IgG, 림프구, 호중구가 체세포수와 유전적으로 높은 상관관계를 가지고 있어 우유 품질 개선에 중요한 형질임을 알 수 있었다. 또한 농가의 사육규모가 증가하고 두 당 생산성이 더욱 증가함에 따라 생산성과 질병을 동시에 고려하는 젖소개량 관련 연구가 수행되어야 할 것으로 사료된다.

• Journal of Animal Science and Technology
• /
• 제55권5호
• /
• pp.343-349
• /
• 2013

농협젖소개량사업소가 1983년부터 2011년까지 산유능력검정 사업을 통해 수집한 438,019두의 산유능력검정자료 1,372,050개의 기록과 유대수입과 수익자료를 개체별로 산정하여 젖소의 초기의 생산수준이 수익에 영향하는 효과를 조사하였다. 초기 (1산과 2산)의 산유능력의 중간 그룹에 해당하는 개체들이 가장 축군내에 오래 머무는 것으로 나타났다. 1산 기준에서는 9,000 kg 이상의 그룹들은 전체 산차 평균 3.13 보다 낮게 나타났으며, 생애착유일에서는 7,000 kg 이하의 그룹과 10,000 kg 이상의 고능력우 그룹에서 평균 1,076.8일 보다 낮게 나타났다. 수명관련 형질에서의 변이를 나타내는 표준편차는 생산수준이 높을수록 적게 나타나고 있다. 2산 기준에서는 11,000 kg 이상의 고능력우들이 전체 평균 3.43산 보다 낮게 나타났다. 착유일수는 12,000 kg 이상 그룹에서 각각 1,212.0일로 가장 높았고, 대체적으로 생산수준과 비례하여 저능력우들이 착유일 수가 낮게 나타났다. 초기 (1산과 2산)의 생산수준에 따른 순수익은 생산수준이 높아짐에 따라 모두 증가하고 있다. 낮은 생산수준에서는 2산보다 1산이 오히려 수익을 더 많이 내는 것으로 나타났다. 그러나 높은 단계에서는 순수익이 역전되어 2산에서 높은 수익을 얻고 있다. 이러한 결과들로 미루어 볼 때 생산수준이 낮은 개체들이 생산 능력의 수준에 기인하는 것 보다는 번식 또는 기타 관리의 문제로 도태의 위험에 많이 노출되는 것으로 판단된다. 또한 1산 보다 2산에서 산유량 측정에 의한 개체의 평가가 정확성에서 보다 낮을 확률이 높게 나타내어, 생산수준에 의한 수익의 예측은 2산에서 하는 것이 바람직하다. 1산의 경우는 도태를 하는 것은 바람직하지 않지만, 부득이 도태가 필요하면 제한적으로 7,000 kg 이하의 그룹에 속한 개체들을 도태하여야 한다. 결론적으로 수익함수에 포함되는 모든 요소들에 대하여 개량목표에 반영하여야 하나, 생산수준을 활용, 제한적으로 생애수익을 늘릴 수 있도록 하는 데에 이용 될 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.473-476
• /
• 2004

Low-Density Parity-Check (LDPC) codes are recently emerged due to its excellent performance to use. However, the parity check matrices (H) of the previous works are not adequate for hardware implementation of encoders or decoders. This paper proposes a hybrid parity check matrix for partially parallel decoder structures, which is efficient in hardware implementation of both decoders and encoders. Using proposed methods, the encoding design can become practical while keeping the hardware complexity of partially parallel decoder structures.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.36-42
• /
• 2010

이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.