• Journal of applied mathematics & informatics
• /
• 제36권5_6호
• /
• pp.359-368
• /
• 2018

In this paper, we investigate quasi-cyclic codes over the ring $R={\mathbb{F}}_2+v{\mathbb{F}}_2$, where $v^2=v$. We investigate the structure of generators for one-generator quasi-cyclic codes over R and their minimal spanning sets. Moreover, we find the rank and a lower bound on minimum distances of free quasi-cyclic codes over R. Further, we find a relationship between cyclic codes over a different ring and quasi-cyclic codes of index 2 over R.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1996년도 종합학술발표회논문집
• /
• pp.286-294
• /
• 1996

In a remarkable paper 〔3〕, Hammons et al. showed that, when properly defined, the binary nonlinear Preparata code can be considered as the Gray map of a linear code eve. Z$_4$, the so-called Preparata code eve. Z$_4$. Recently, Yang and Helleseth 〔12〕 considered the generalized Hamming weights d$\_$r/(m) for Preparata codes of length 2$\^$m/ over Z$_4$ and exactly determined d$\_$r/, for r = 0.5,1.0,1.5,2,2.5 and 3.0. In particular, they completely determined d$\_$r/(m) for any r in the case of m $\leq$ 6. In this paper we show that the Preparata code of length 16 over Z$_4$ does not satisfy the chain condition.

• Kyungpook Mathematical Journal
• /
• 제56권3호
• /
• pp.647-655
• /
• 2016

Let H be a graph, and $k{\geq}{\chi}(H)$ an integer. We say that H has a cyclic Gray code of k-colourings if and only if it is possible to list all its k-colourings in such a way that consecutive colourings, including the last and the first, agree on all vertices of H except one. The Gray code number of H is the least integer $k_0(H)$ such that H has a cyclic Gray code of its k-colourings for all $k{\geq}k_0(H)$. For complete bipartite graphs, we prove that $k_0(K_{\ell},r)=3$ when both ${\ell}$ and r are odd, and $k_0(K_{\ell},r)=4$ otherwise.

• 대한수학회보
• /
• 제56권5호
• /
• pp.1235-1255
• /
• 2019

In this paper, we introduce SR-additive codes as a generalization of the classes of ${\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}$ and ${\mathbb{Z}}_2{\mathbb{Z}}_2[u]$-additive codes, where S is an R-algebra and an SR-additive code is an R-submodule of $S^{\alpha}{\times}R^{\beta}$. In particular, the definitions of bilinear forms, weight functions and Gray maps on the classes of ${\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}$ and ${\mathbb{Z}}_2{\mathbb{Z}}_2[u]$-additive codes are generalized to SR-additive codes. Also the singleton bound for SR-additive codes and some results on one weight SR-additive codes are given. Among other important results, we obtain the structure of SR-additive cyclic codes. As some results of the theory, the structure of cyclic ${\mathbb{Z}}_2{\mathbb{Z}}_4$, ${\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}$, ${\mathbb{Z}}_2{\mathbb{Z}}_2[u]$, $({\mathbb{Z}}_2)({\mathbb{Z}}_2+u{\mathbb{Z}}_2+u^2{\mathbb{Z}}_2)$, $({\mathbb{Z}}_2+u{\mathbb{Z}}_2)({\mathbb{Z}}_2+u{\mathbb{Z}}_2+u^2{\mathbb{Z}}_2)$, $({\mathbb{Z}}_2)({\mathbb{Z}}_2+u{\mathbb{Z}}_2+v{\mathbb{Z}}_2)$ and $({\mathbb{Z}}_2+u{\mathbb{Z}}_2)({\mathbb{Z}}_2+u{\mathbb{Z}}_2+v{\mathbb{Z}}_2)$-additive codes are presented.

• 한국ITS학회 논문지
• /
• 제9권2호
• /
• pp.96-103
• /
• 2010

본 논문에서는 STTC 부호의 BER 성능을 향상시키기 위하여 MHD 매핑법을 응용한 STTC 부호의 성능을 평가하였다. 유감스럽게도, STTC 부호의 트렐리스 구조는 일반적으로 TCM 부호나 MTCM 부호와 다르기 때문에 기존의 MHD 매핑을 그대로 적용할 수 없다. 따라서, STTC 부호에 MHD 매핑 개념을 응용하기 위해서는 간단한 수정작업이 필요하다. 수정작업의 핵심은 STTC 부호의 트렐리스 가지에 유클리드 거리합에 비례하는 해밍거리를 갖는 정보비트를 할당하는 것이다. 지금까지 조사한 바로는, STTC 부호에 MHD 매핑 개념을 응용하는 연구 결과가 발표된 적이 없었다. MHD 매핑을 응용한 STTC 부호의 성능을 평가하기 위하여 컴퓨터 시뮬레이션을 수행하였으며, 일반적으로 많이 알려진 natural 매핑과 Gray 매핑의 성능을 빠른 레일리 페이딩 채널과 빠른 라이시안 페이딩 채널에서 비교하였다. MHD 매핑의 성능은 빠른 라이시안 페이딩 채널에서 natural 매핑이나 Gray 매핑보다 특히 성능이 우수하였다.

• 한국전자파학회논문지
• /
• 제15권1호
• /
• pp.51-59
• /
• 2004

본 논문에서는 LDPC에 근거한 semi-BICM 기법에 의해 다중 레벨 부호화(MLC)를 설계한다. 기존의 설계와는 다르게 그레이 매핑에 의해 MLC와 BICM을 결합함으로써 서로 다른 부호율(code rate)의 다수의 등가 채널상에서의 멀티미디어 데이터 전송이 가능하다. AWCN 채널용량에 매우 가까운 SNR에서 양호한 성능을 얻기 위해 랜덤 레귤러 LDPC 부호와 단순한 SA-LDPC 부호를 병렬 독립 복호가 가능한 MLC 부호로서 고찰하였다. 또한, 제안방식은 멀티미디어 통신시스템을 위한 전력 및 대역폭 효율을 얻을 수 있음을 수치해석 결과를 이용하여 나타내었다.

• 연구논문집
• /
• 통권23호
• /
• pp.155-164
• /
• 1993

A drawing technique which use only fine curves and dashed lines is widely adopted in banknotes and post stamps printing. Engraving of the curves and lines are traditionally performed by hand skill which provides low productivity in printing. As an effort for higher productivity and quality, a drawing automation method which can easily produce NC codes and drawings for a mechanical or chemical engraving is proposed. An initial work shows that it is possible to draw a portrait by contolling the width and length of predetermined fine lines according to the gray scale at the end points of each line. User interface functions of a commercial CAD system are heavily employed to exploit the presented method.

• 정보처리학회논문지C
• /
• 제19C권1호
• /
• pp.47-54
• /
• 2012

최근 웹사이트는 매쉬업, 소셜 서비스 등으로 다양한 출처의 리소스를 상호 참조하는 형태로 변화하면서 해킹 시도도 사이트를 직접 공격하기보다 서비스 주체와 연계 서비스, 클라이언트가 상호 작용하는 접점에 악성스크립트를 삽입하는 공격이 증가하고 있다. 본 논문에서는 웹사이트 이용 시 신뢰관계에 있는 여러 출처로부터 다운받은 웹컨텐츠의 HTML 코드와 자바스크립트 코드가 클라이언트 브라우저에서 구동 시 삽입된 악성스크립트를 원격의 검증시스템으로부터 탐지하는 모델을 제안한다. 서비스 주체의 구현코드 정보를 활용하여 요청 출처에 따라 검증 항목을 분류하고 웹컨텐츠의 검증 요소를 추출하여 검증 평가결과를 화이트, 그레이, 블랙 리스트로 데이터베이스에 저장하였다. 실험평가를 통해 제안한 시스템이 악성스크립트를 효율적으로 탐지하여 클라이언트의 보안이 향상됨을 확인하였다.

• 한국화재소방학회논문지
• /
• 제31권5호
• /
• pp.44-52
• /
• 2017

본 논문은 분진 색상에 따른 광전식연기감지기 챔버의 응답특성에 관한 연구이다. 국내 자동화재탐지설비 및 경보설비의 화재안전기준의 개정으로 연기감지기의 실내 적용이 의무화되었으나, 아직까지 국내에서는 실내 환경에서 발생되는 실내먼지 및 환경조건 등에 의해 발생될 수 있는 부작동 및 비화재보에 대한 연구가 미비한 편이다. 이에 본 연구에서는 실내먼지 중 가장 많이 발생될 것으로 판단되는 다양한 색상의 섬유분진에 따른 연기감지기의 실내적응성을 연구하기 위해 국내에 가장 많이 보급화 되어 있는 격자형의 연기챔버를 가진 광전식 연기감지기를 실험대상으로 하고, 갈색, 백색, 회색, 흑색 4종류의 섬유분진을 실험분진으로 하여 분진시험 및 감도시험을 진행하였다. 또한, 연기챔버의 수광부 전압을 측정하여 챔버 내부의 산란현상을 관찰하였다. 실험결과 4종류의 분진 모두 오염도 A에서는 분진시험 및 감도시험에서 모두 적합한 것으로 나타났다. 반면, 오염도 B와 C에서는 갈색, 백색, 회색분진의 경우 작동시험 및 부작동시험에서 분진오염에 의한 오작동이 나타났고, 흑색분진의 경우 작동시험에서 부작동이 발생되는 것으로 확인되었다. 연기챔버의 수광부 전압측정 결과는 갈색 및 백색분진의 경우 오염도가 증가할수록 전압이 증가하였고, 회색 및 흑색분진의 경우 전압이 감소하는 것을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.570-595
• /
• 2017

Robust and perceptually-adaptive image watermarking algorithms have mainly targeted gray-scale images either at the modeling or embedding levels despite the widespread availability of color images. Only few of the existing algorithms are specifically designed for color images where color correlation and perception are constructively exploited. In this paper, a new perceptual and high-capacity color image watermarking solution is proposed based on the extension of Tsui et al. algorithm. The $CIEL^*a^*b^*$ space and the spatio-chromatic Fourier transform (SCFT) are combined along with a perceptual model to hide watermarks in color images where the embedding process reconciles between the conflicting requirements of digital watermarking. The perceptual model, based on an emerging color image model, exploits the non-uniform just-noticeable color difference (NUJNCD) thresholds of the $CIEL^*a^*b^*$ space. Also, spread-spectrum techniques and semi-random low-density parity check codes (SR-LDPC) are used to boost the watermark robustness and capacity. Unlike, existing color-based models, the data hiding capacity of our scheme relies on a game-theoretic model where upper bounds for watermark embedding are derived. Finally, the proposed watermarking solution outperforms existing color-based watermarking schemes in terms of robustness to standard image/color attacks, hiding capacity and imperceptibility.