• 제목/요약/키워드: Two-step screening algorithm

검색결과 2건 처리시간 0.018초

A Two-Step Screening Algorithm to Solve Linear Error Equations for Blind Identification of Block Codes Based on Binary Galois Field

  • Liu, Qian;Zhang, Hao;Yu, Peidong;Wang, Gang;Qiu, Zhaoyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3458-3481
    • /
    • 2021
  • Existing methods for blind identification of linear block codes without a candidate set are mainly built on the Gauss elimination process. However, the fault tolerance will fall short when the intercepted bit error rate (BER) is too high. To address this issue, we apply the reverse algebra approach and propose a novel "two-step-screening" algorithm by solving the linear error equations on the binary Galois field, or GF(2). In the first step, a recursive matrix partition is implemented to solve the system linear error equations where the coefficient matrix is constructed by the full codewords which come from the intercepted noisy bitstream. This process is repeated to derive all those possible parity-checks. In the second step, a check matrix constructed by the intercepted codewords is applied to find the correct parity-checks out of all possible parity-checks solutions. This novel "two-step-screening" algorithm can be used in different codes like Hamming codes, BCH codes, LDPC codes, and quasi-cyclic LDPC codes. The simulation results have shown that it can highly improve the fault tolerance ability compared to the existing Gauss elimination process-based algorithms.

워터 마크 잡음 탐지에 미치는 디지털 영상의 밝기와 대비의 효과 (The Effect of Mean Brightness and Contrast of Digital Image on Detection of Watermark Noise)

  • 감기택;문호석;유헌우;정찬섭
    • 인지과학
    • /
    • 제16권4호
    • /
    • pp.305-322
    • /
    • 2005
  • 디지털 영상물에 대한 저작권을 보호하기 위해 저작권자의 고유한 영상을 기존 디지털 영상에 삽입하는 것을 워터 마크(watermark)라고 부른다. 삽입된 워터 마크가 효과적으로 사용되기 위해서는 영상의 다양한 왜곡이나 변형이 가해지는 경우에도 삽입된 워터 마크가 쉽게 추출될 수 있도록 그 강도를 강하게 삽입하여야 하며, 동시에 일반 사용자들은 워터 마크가 삽입된 영상의 왜곡을 식별할 수 없을 정도로 그 강도를 약하게 삽입하여야 한다. 비가시성을 유지한 채 가능한 한 강한 워터마크를 삽입하는 것은 워터마크를 적용하는 데 매우 중요한 문제이다. 대부분의 워터 마크 알고리듬에서는 모든 영상에 동일한 강도로 워터 마크를 삽입하며, 그 값은 원영상과 워터 마크가 삽입된 영상간의 물리적인 차이에 근거하여 계산된다 인간의 경우 자극을 탐지할 수 있는 확률은 주변 자극과의 절대적인 물리적 자기차이 이외에 주변 영상의 평균 밝기나 대비 등 여러 요소에 의해 변화된다. 이에 따르면 디지털 영상에 삽입된 워터 마크의 탐지도 영상의 특징에 따라서 변화될 수 있다. 본 연구에서는 영상의 평균 밝기나 대비와 같은 영상의 특징에 의해서 탐지될 수 있는 워터 마크의 강도가 달라질 수 있는 지를 살펴보기 위해서 원영상으로부터 세 수준의 밝기와 세 수준의 대비를 갖는 기본 영상들을 만든 후, 기본 영상에서 탐지될 수 있는 워터 마크의 강도가 변화되는 지를 살펴보았다. 연구 결과 영상의 밝기가 자아질수록, 대비가 커질수록 지각될 수 있는 워터 마크의 강도는 더 커지는 것으로 나타났다. 또한 회귀분석을 통해 영상의 밝기와 대비에 근거하여 삽입될 워터 마크의 강도를 결정할 수 있는 회귀식을 만들어 내었다. 이 회귀식이 실제 알고리듬에 적용되기 위해서는 여러 요인들을 고려할 필요가 있지만, 궁극적으로 이식은 주어진 영상의 통계 치에 근거하여 워터 마크 강도를 적응적으로 변화시킬 수 있는 알고리듬을 개발하는 데 유용하게 사용될 수 있을 것이다. 환자는 교정 치료 시작 전에 측두하악관절의 이상 유무를 MRI로 확인(screening)할 것이 권장된다. 측두하악관절 장애가 있는 경우 교정 치료 후에도 재발의 경향이 크고 측두하악관절에 대한 계속적인 관찰이 필요하므로 감별진단이 필수적이다.이지 않았는데 이는 다른 연구 결과와 유사한 결과이다.고 사료된다. 6. 치료전에는 차이가 없던 남,여군 사이에 치료후에 차이가 나타나는 것은 치료 효과에 관계없이 남여에 따른 성장양상의 차이가 그대로 표현된 것으로 사료된다. 연구는 거대 편도를 가진 기능성 III급 부정 교합자의 구개 편도 절제술 전후의 인두강, 설골, 두부 위치의 변화 양상에 대해 알아보기 위해 단국 대학교 부속 치과 병원 교정과에 내원한 남녀 환자 42명을 대상으로 연구하여 다음과 같은 결론을 얻었다. $55.19\%$로 첨가량이 증가하면서 두 항목 모두 크게 감소하는 결과를 보였다. 색도를 분석한 결과 L값, a값, b값 모두 표고버섯 분말 함량이 증가하면서 감소하였고, 모든 처리구에서 기존 무첨가구와 극히 현저한 차이를 보이는 것으로 나타났다. 시료별 관능검사 결과에서 색 (color), 먹을때의 느낌 (chewiness)과 단맛(sweetness)의 경우 무첨가구와 모든 처리구가 유의적인 차이를 보였으며, 향미 (flavor)와 전반적인 기호도(overall acceptability)에서 당화액과 추출액의 혼합비가 7:3인 시료구만이 무첨가구와 유의적인 차이를 보이지 않았다. 이러한 결과로 보아 표고버섯 추출액을 당화액에 첨가하여 조청을 제조할 경우 적정 첨가 수준으로 당화액과 추출액의 비가 3:7의 범위를 넘지 않아야 버섯의 장점을 살리면서 기존 조청의 특성을 변화시키지 않는 제품을 제조할 수 있을 것으로 보인다.mic acid의 생성량(生成量)은 0.78 mole이다.한 경우도 비교적 많이 먹고 있었다(24.3%). 남 여 대학생간에도 통계적 유의성(p<0.05)이 인정되었다.

  • PDF