• 제목/요약/키워드: 부호거리 함수

검색결과 15건 처리시간 0.031초

대수기하부호와 Hermitian 함수체의 부분체 (Algebraic Geometric Codes and Subfields of Hermitian Function Field)

  • 양경철
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.418-424
    • /
    • 1994
  • GF(q2) 위의 Hermitian 함수체와 마찬가지로, q+1을 나누는 정수 s에 대해 y + y=x 로 정의되는 부분체들도 Hasse-Weil 한계식에 의해 허용되는 최대수의 1차 점들을 가지므로 최상이 된다. 본 논문에 서는 Hermitian 함수체의 이러한 부분체들로부터 생성되는 기하 Goppa 부호(혹은 대수기하부호)룰 연구한다. n을 부호장, m을 이들 부호의 차원과 최소거리를 결정하는 패러미터라 할때, n보다 작은 임의의 m에 대해 차원과 최소거리가 명확하면서도 완전하게 주어진다.

  • PDF

자유거리 특성을 고려한 강인한 양방향 가변길이 부호의 설계 방법 (Design of Robust Reversible Variable-Length Codes Considering the Property of the Free Distance)

  • 정욱현;윤영석;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.133-138
    • /
    • 2003
  • 가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만. 잡음이 심한 전송환경에선 비트에 대한 오류가 발생하면 심각하게 손상되는 단점을 가진다. 이러한 가변길이 부호의 문제를 해결하기 위해 양방향 가변길이 부호가 제안되었다. 양방향 가변길이 부호는 순방향과 역방향으로 복호가 가능하여 전송 오류로 인해 손상된 비디오 비트열에서 데이터를 복구할 수 있다. 부호의 자유거리(free distance)는 부호자체가 전송 오류에 얼마나 강인한지를 보여주는 척도로 사용된다. 양방향 가변길이 부호의 자유거리(free distance)의 최소 값은 1이므로 비디오 비트열 손상 자체를 방지할 수는 없다 본 논문에서는 자유거리(free distancs)의 최소 값을 증가시켜 전송오류에 더욱 강인한 새로운 양방향 가변길이 부호의 선계 기법을 제안한다. 제안된 알고리즘은 주어진 Huffman 부호와 평균부호길이 함수의 특성을 이용하여 자유거리의 조건을 만족하면서 동시에 부호화 효율을 높여 기존의 알고리즘보다 향상된 성능을 보여준다.

  • PDF

스캔 데이터와 레벨셋 방법을 이용한 몰핑 기법 (Morphing Technique using Scanned Data and Level-Set Method)

  • 이태호;이승욱;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.565-568
    • /
    • 2011
  • NURBS는 매개변수를 이용하여 3차원에서 곡면을 표현한 방법으로서 노트벡터, 조정점, 가중치로 구성된다. 레벨셋은 공간을 음함수로 정의된 장으로 형성하여 음함수의 일정한 값을 추적하여 곡면을 표현한 방법이다. 본 논문에서는 스캔 데이터를 NURBS 형태로 추출한 뒤 이를 정밀한 레벨셋 모델로 변환하였다. 레벨셋 모델을 구성하기 위해서 형성된 음함수는 부호를 갖는 거리함수를 사용하였고, 거리함수를 정밀하게 나타내기 위해 Newton 순환법을 이용하였다. 변환된 레벨셋 모델을 이용하여 형상의 몰핑을 수행하였다. 몰핑은 초기 형상을 목표 형상으로 변화시켜 나가는 과정으로서 레벨셋 모델을 이용한 몰핑은 용이성과 질적인 측면에서 우수하다. 수치 예제에서는 스캔 데이터의 레벨셋 모델 변환과 변환된 형상이 자연스럽게 목표형상으로 변화하는지를 확인한다.

  • PDF

최소거리가 5인 이진 순회부호의 최소거리에 관한 새로운 증명 (New Proof of Minimum Distance for Binary Cyclic Codes with $d_{min}$=5)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1576-1581
    • /
    • 2000
  • 부호길이가 $2^{n}-1$이고 생성다항식이 g(x)=$m_1(x)m_{d}(x)$인 이진 순회부호에서 최소거리가 5가 되기 위한 조건은 $x^{d}$가 APN 함수라는 것으로 이는 이미 알려진 내용인데 이에 관한 새로운 증명을 제시하였다.

  • PDF

광무선통신시 광신호의 부호간 간섭에 관한 연구 (Intersymbol Interference of Optical Signal in Wireless Optical Communication System)

  • 이창원;정진호
    • 한국산학기술학회논문지
    • /
    • 제6권2호
    • /
    • pp.159-164
    • /
    • 2005
  • 광 펄스가 대기 채널을 통해 전송될 때, 대기 교란은 광 펄스를 감쇠시키고 퍼지게 한다. 이러한 감쇠와 펄스 퍼짐은 광 수신 단에서 펄스 도착시간의 요동에 의해 발생된다. 이러한 펄스 퍼짐이 인접 펄스간의 부호 간 간섭을 일으킨다. 결국, 부호 간 간섭에 의해 인접한 펄스들은 중첩이 되고 비트 전송률 및 무중계 전송거리를 제한하게 된다. 따라서, 디지털 통신시스템에서는 감쇠보다 펄스 퍼짐이 더 중요한 인자가 된다. 이에, 본 논문에서는 시간적 모멘트 함수를 이용하여 대기 교란상태에서 교란 상태를 나타내는 굴절을 구조 함수로 부호 간 간섭을 구하고, 수치 해석을 통해 교란 상태에 따른 부호 간 간섭을 나타내고자 한다.

  • PDF

이중모드 분포 부호화를 위한 지수-골롬 부호의 변형 (Modification of Exp-Golomb Code for Dual Mode Distribution)

  • 백정훈;방민석;김기두;강동욱;정경훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.101-102
    • /
    • 2012
  • 지수-골롬 부호는 데이터의 무손실 부호화를 위해 사용되는 대표적인 방법으로서 지수 함수 형태로 단일 모드 분포를 가지는 데이터의 부호화에 적합하다. 본 논문에서는 데이터의 분포가 단일 모드가 아닌 이중 모드를 가지는 경우에 적용하기 위해 변형된 지수-골롬 부호를 제안하고 모드의 높이와 모드 사이의 거리에 따른 부호화 성능을 살펴보았으며 실제 데이터에 적용한 실험결과를 제시하였다.

  • PDF

균일 오율의 시공간 격자상 부호 설계 (Design of Space-Time Trellis Code with Uniform Error Property)

  • 정영석;이재홍
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.59-68
    • /
    • 2006
  • 채널 부호의 균일 오율에 대한 연구는 부가성백색가우시안 채널에 대해 국한되어 연구되어 왔으며, 기하학적 균일성으로 불려왔다. 본 논문에서는 전송 채널과 수신기를 완전히 묘사해주는 확률밀도함수를 직접 다루어 균일 오율 특성을 다중 송수신안테나가 사용되는 시공간 부호로 확장한다. 또한 빠른 페이딩 채널에서 곱거리 스펙트럼를 고려한 기하학적 균일 시공간 부호 설계 과정을 보여준다. 균일 오율 특성으로 부호 검색의 복잡도가 현격히 감소하고, 이런 복잡도 감소는 높은 상태 수를 갖는 시공간 격사상 부호에 대해서도 최적의 부호 검색을 가능하게 한다. 모의 실험을 통해 새로 설계된 부호가 다른 알려진 부호들에 비해 빠른 페이딩 채널에서 더 좋은 성능을 가지는 것을 확인한다.

Trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 (A Watermarking Method Based on the Informed Coding and Embedding Using Trellis Code and Entropy Masking)

  • 이정환
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2677-2684
    • /
    • 2009
  • 본 논문에서는 trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$ 블록으로 중복되지 않게 나누어 DCT 변환을 수행하고 각 블록으로부터 16개의 중간주파수 대역의 계수를 추출한다. 이를 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수 및 왓슨거리의 선형결합이 최소인 벡터를 Viterbi 알고리즘으로 구하고 이를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 영상의 특성을 고려하기 위해 삽입벡터를 구할 때 엔트로피 마스킹 함수를 사용하여 선형상관계수와 왓슨거리의 가중치를 다르게 적용한다. 제안방법의 성능을 평가하기 위해 다수의 영상에 대한 평균비트오차율을 계산하여 성능을 비교하였으며, 평균비트오차율 측면에서 성능 개선이 있었다.

Level Set 방법에 의한 상경계 추적 수치기법 연구 (Study on the Phase Interface Tracking Numerical Schemes by Level Set Method)

  • 김원갑;정재동
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2006년도 하계학술발표대회 논문집
    • /
    • pp.116-121
    • /
    • 2006
  • Numerical simulations for dendritic growth of crystals are conducted in this study by the level set method. The effect of order of difference is tested for reinitialization error in simple problems and authors founded in case of 1st order of difference that very fine grids have to be used to minimize the error and higher order of difference is desirable to minimize the reinitialization error The 2nd and 4th order Runge-Kutta scheme in time and 3rd and 5th order of WENO schemes with Godunov scheme are applied for space discretization. Numerical results are compared with the analytical theory, phase-field method and other researcher's level set method.

  • PDF

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.