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

검색결과 143건 처리시간 0.019초

Sync 코드워드의 패리티정보를 이용한 데이터변조 및 DC 억압방법 (The Coding Method Using the Parity of Sync Codeword)

  • 김진한;심재성;정규해;박현수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2172-2175
    • /
    • 2003
  • 본 논문에서는 DC 억압능력이 없거나 부족한 코드에 만족할 만한 DC 억압능력을 갖도록 하기 위한 멀티모드코드 방식을 제안한다. 제안한 멀티모드코드는 데이터열의 다중화를 위해 Pseudo Scrambling Technique를 사용하며, 다중화 된 데이터열의 변조를 위해 DC-free RLL(d, k) Code를 사용하는 특징을 가진다. 제안한 방법에서는 Sync 코드워드의 패리티를 다중화 정보로 사용하여 입력데이터를 2개의 데이터 열로 다중화하고, 2개로 다중화 된 데이터 열에 대해 DC-free RLL(d, k) Code를 사용하여 코드워드로 변환하며, 코드워드로 변환된 2 개의 코드워드 열에 대해 DC 성분이 적은 코드워드 열 하나를 선택하여 변조 스트림으로 출력한다. 본 논문에서는 Sync 코드워드의 패리티를 다중화 정보로 사용하여 별도의 Redundancy를 부가하지 않고 DC 억압성능을 향상시킬 수 있었다.

  • PDF

부영역 기반 코드워드 인덱스 캐시를 사용한 고속 벡터 양자화 (A Fast Vector Quantization using Subregion-based Caches of Codeword Indexes)

  • 김용하;김대진;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.369-379
    • /
    • 2001
  • 본 논문은 부영역 분할과 코드워드 인텍스의 캐시 개념을 이용하여 벡터 양자화를 위한 고속코드북 생성 및 부호화 방법을 제안한다. 제안한 방법은 인접한 입력 벡터는 대개 코드북내 특정 코드워드에 의해 나타내어지는 국부성에 바탕을 두고 있다. 초기에 모든 학습 벡터가 거리에 기반한 근접성을 이용하여 정해진 수의 부영역으로 분할된다. 각 부영역에 하나의 코드워드 인덱스 캐시가 할당되는데 이 캐시는 학습 초기에는 전체 코드북 크기에 대응하는 코드워드 인덱스를 갖는다. 학습이 진행되면서 입력 벡터가 갖는 국부성 때문에 각 부영역내 캐시중 사용되지 않는 코드워드 인덱스가 점차 발생하게 되므로 이들은 LRU(Least Recently Used) 삭제 알고리즘에 의해 제거된다. 학습이 진행됨에 따라 부영역 캐시에는 주어진 입력 벡터에 의해 참조되는 코드워드 인덱스만이 남게 되므로 한 학습 주기 동한 필요한 학습 시간이 점차 짧아지게 되어 전체적으로 코드북 생성 시간을 크게 줄일 수 있게 된다. 제안한 방법은 매 학습주기마다, 코드워드 인덱스 삭제 후보 중 주어진 부영역 중심으로부터 거리에 의해 멀리 떨어진 것부터 반만을 제거함에 따라. 복원된 영상의 화질 열화가 거의 없다. 시뮬레이션 결과 제안한 방법은 기존의 LBG 방법에 비해 화질 열화는 거의 없지만 코드북 생성 (또는 부호화) 속도를 2.6-5.4배 (또는3.7-18.8배) 향상시킨다.

  • PDF

벡터 차의 절대값 합을 이용한 고속 벡터 부호화 알고리즘 (A Fast VQ Encoding Algorithm Using Sum of Absolute Difference of Vectors)

  • 백성준
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.235-237
    • /
    • 1998
  • 벡터양자화기의 부호화 단계에서 계산량을 줄이는 새로운 알고리즘을 제안한다. 벡터양자화기의 부호화는 주어진 입력벡터에 가장 가까운 코드워드를 찾는 것인데 모든 코드워드와 거리계산을 필요로 하기 때문에 많은 계산량이 소요되믈 효율적인 알고리즘이 필요하다. 본 논문에서는 입력벡터와 코드워드와의 유클리디안 거리계산 대신에 벡터 차의 절대값 합을 이용하여 주어진 입력벡터에 최단거리의 코드워드가 될 수 없는 코드워드를 제외함으로써 유클리디안 거리계산을 최소화하여 계산량을 줄이는 알고리즘을 제안된 방법을 고정 소수점 연산을 이용한 DSP 칩에 효과적이며 이는 실험 결과를 통하여 확증할 수 있다.

  • PDF

개선된 부호책 갱신 방법을 이용한 VQ 학습 알고리즘 (VQ Design Algorithm Using Modified Codebook Updating Method)

  • 백성준;최용진;이주헌;성굉모
    • 한국음향학회지
    • /
    • 제17권4호
    • /
    • pp.72-75
    • /
    • 1998
  • 본 논문에서는 기존에 제시된 수정된 K-평균 방법을 이용한 VQ 학습 알고리즘을 분석하고, 보다 개선된 성능을 보이는 학습 알고리즘을 제안한다. 수정된 K-평균 학습 알고 리즘은 자기 집단에 속하는 데이터의 중심을 데이터의 중심을 새로운 코드워드로 삼는 것이 아니라 현재 코드워드와 새로 구한 집단의 중심을 연결한 선상에서 새로 구한 중심 너머의 일정한 점을 새로운 코드워드로 선택하는 방식이다. 본 논문에서는 이렇게 구한 새로운 코 드워드가 어떠한 조건을 만족할 때 알고리즘이 반복적 감소의 성질을 가지는지 살펴보고, 그 조건을 만족시키는 영역 중 기존의 방식보다 더 좋은 성능을 보이는 코드워드 선택법을 제시함으로써 개선된 학습 알고리즘을 제안한다.

  • PDF

코드워드 의존 거리 정규화와 거리에 기반한 코드워드 가중을 이용한 은닉마르코프모델의 파라미터 추정 (Estimation of HMM parameters Using a Codeword Dependent Distance Normalization and a Distance Based codeword Weighting by Fuzzy Contribution)

  • 최환진;오영환
    • 한국음향학회지
    • /
    • 제15권4호
    • /
    • pp.36-42
    • /
    • 1996
  • 본 연구에서는 견고한 이산형 은닉마르코프모델의 파라미터를 얻기위한 방법으로 CDDN(codeword dependent distance Normalization)과 거리에 기반한 코드워드 가중방법을 제안한다. 제안된 방법에서 FVQ(fuzzy vector quantization)에 기반한 방법에서 코드워드에 대한 출력확률 계산 시, 코드워드의 분포특성과 상태 의존적인 코드워드의 특성을 반영하여 거리를 계산하고, 이 거리값에 퍼지목적함수를 적용하여 코드워드별 기여도를 계산한다. 실험결과, 제안된 방법이 기존의 FVQ기반한 방법에 비해서 4.5%정도의 인식율 향상이 있음을 할 수 있었다. 특히, 거리가중치를 사용하여 출력확률 평활화를 적용한 경우가 단순히 코드워드별 가중을 적용한 경우에 비해서 2.5% 성능향상을 보였다.

  • PDF

고립 픽셀 제거 변조부호 선택을 위한 절단평면 알고리즘 (Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.465-470
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이며, 고립된 픽셀이 발생하지 않는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 본 연구에서 고려하는 2D ISI 및 IPI를 줄이기 위한 변조부호 선택문제에서는 코드 내부에서 인접 셀간 심볼값의 차이를 최소화하고, 사용된 심볼의 분포가 균등하고, 선택된 코드워드가 임의로 이차원에 배열될 때, 고립된 픽셀이 발생할 수 없는 코드워드를 선택한다. 코드워드 선택 문제와 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 형성되고, 두 모형을 결합하는 절단평면(cutting plane) 알고리즘을 개발하였다. 제안된 알고리즘을 사용하여 $4{\times}2$ 6/8 변조부호에서 고립된 픽셀이 발생하지 않으면서, 2D ISI와 IPI를 줄일 수 있는 코드워드를 계산하였다.

다단 확산 방식을 이용한 효율적인 OVSF 코드 생성 기법 (Fast OVSF Code Generation Method using Multi-Stage Spreading Scheme)

  • 최창순;김태훈;김영록;정화용
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1123-1130
    • /
    • 2004
  • 본 논문에서는 OVSF 코드의 단일 코드 인덱싱 기법과 이를 기반으로 하는 다단 확산 방식을 이용한 효율적인 코드 생성 기법을 제안한다. 기존의 코드 트리 구조(code-tree structure) 기반의 인덱싱 방식에서는 확산 계수와 코드 번호라는 두 개의 인덱스를 이용하여 하나의 코드워드(codeword)를 표시한 반면에 단일 코드 인덱싱 기법에 서는 하나의 코드 인덱스만을 사용하여 각 층의 코드워드의 확산 계수와 코드 번호를 모두 표시할 수 있다. 단일 코드 인덱스의 이진 표현은 코드워드의 패턴을 나타내 주어 코드워드를 코드 인덱스로부터 직접 생성할 수 있게 할 뿐만 아니라, 두 개의 다른 코드워드의 직교 여부를 코드 인덱스의 비교로 결정할 수 있게 한다. 본 논문에서는 긴 코드의 확산을 여러 단계의 짧은 코드의 확산으로 나누어 실행하도록 하는 다단 확산 방식을 코드 생성에 적용하여 3GPP UMTS 시스템을 위한 빠르고 효율적인 코드 생성기를 설계하고 검증하였다.

보행자 채널의 폐루프 MISO 시스템에서 적응형 단일계층 차분 코드북 설계 (A Single-layer Differential Codebook Design Over Pedestrian Closed-loop MISO System)

  • 김영주
    • 방송공학회논문지
    • /
    • 제24권4호
    • /
    • pp.613-622
    • /
    • 2019
  • 코드북을 이용하는 폐루프 MISO 시스템에서 시간 상관성을 이용한 차분 코드북 설계 방법을 제안한다. 단일계층 코드북의 코드워드 인자들은 위상 성운의 집합 중에서 선택된다. 기존의 코드워드 선택 식에서는 코드워드들을 구면의 캡들이라 가정하고 서로의 각도를 사인 법칙을 이용하여 구하였으나, 본 논문에서는 피타고라스 법칙을 이용하는 새로운 방법을 이용하여 계산식을 간소화 시키는 식을 제안한다. 그리고 선택되는 코드워드간의 상관 계수 즉, 위상차의 변화를 추적하여 2 개의 코드북 중에 최적의 코드북을 적응적으로 선택하는 방법을 제안한다. Monte-Carlo 컴퓨터 시뮬레이션을 통해 제안하는 코드북의 성능을 검증한다.

화자 적응 성능 향상을 위한 코드북 설계 (On Codebook Fesign to Improve Speaker Adaptation)

  • 양태영
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • pp.228-231
    • /
    • 1995
  • 반연속 HMM 음성인식 시스템의 화자 적응 성능 향상을 위해 코드북 변환 알고리즘을 제안하였다. 기존의 화자 적응 알고리즘으로는 새로운 화자의 적응 데이터 특징의 분포와 HMM 모수의 사전밀도를 함께 고려하는 베이시안 화자적응 알고리즘이 있다. 그러나 새로운 화자의 특징분포와 코드북 사전 밀도의 차이가 큰 경우 적응 데이터와 코드북간의 잘못된 대응 관계를 얻을 수 있으며, 기준 코드북에 필요 이상으로 많은 코드워드가 존재하는 경우 적응된 코드북에도 불필요한 코드워드 들이 남아 인식 과정에 혼란을 줄 수 있다. 이 문제점을 해결하기 위하여 제안된 코드북 변환 알고리즘에서는 주파수 영역의 포만트 정보를 이용하였다. 화자 적응을 수행하기 앞서 코드북의 켑스트럼으로부터 포만트를 추출해 내고, 이들의 분포를 적응 화자의 포만트 분포와 일치되도록 변환시켜 주었다. 이 변환된 포만트들로부터 다시 켑스트럼을 구하여 변환된 코드북을 얻고 이를 화자 적응의 초기 코드북으로 사용하였다. 제안된 알고리즘을 이용하였을 경우 코드북과 적응 화자의 음성 간의 정확한 대응관계를 찾을 수 있었고, 불필요한 코드워드들이 인식 과정에서 사용되지 않도록 변환되어 인식률이 향상되는 것을 실험을 통해 확인하였다.

  • PDF

마크로 블록타입에 대한 코드워드 할당이 적응적으로 가능한 효율적인 동영상 부호화 방법 (Efficient video coding method of adaptive allocated codeword for macroblock type)

  • 박시내;심동규;이하현;임성창;정세윤;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.291-294
    • /
    • 2009
  • 최근 멀티미디어 기능을 가지는 다양한 기기가 보급되고, 이러한 기기들을 위해 다양한 화질과 해상도를 가지는 멀티미디어 서비스가 소비되고 있다. 이러한 서비스들은 목적 및 기기의 종류에 따라 전송환경이 다르기 때문에, 압축된 영상이 가지는 특성 또한 다르다. 일반적인 동영상 압축 표준에서 구문요소들에 코드워드를 할당하는 방법은 표준화 과정에서 얻어진 확률과 통계적인 수치에 의해 최적으로 결정된 것이다. 하지만 확률과 통계적인 수치는 영상의 특성에 따라 차이가 있기 때문에 최적의 코드워드는 항상 달라지는데, 현재 표준압축방법은 이러한 확률적인 특성이나 통계적인 수치를 반영하기 어려운 단점을 가진다. 이에 본 논문에서는 영상의 특징 및 부호화 조건에 따른 압축데이터의 특징을 반영하여 슬라이스 단위로 마크로 블록 타입에 대한 코드워드를 적응적으로 할당하는 방법을 제안한다. 제안하는 방법에서 부호화 조건에 따른 압축 데이터의 특징을 파악하기 위해 정해진 부호화 조건에 따라 한 번의 부호화를 수행하여 마크로 블록 타입에 대한 슬라이스 통계를 구한다. 그 다음 구해진 통계에 근거하여 마크로블록 타입에 대해 최적의 코드워드를 할당하고, 이 코드워드에 근거하여 다시 한 번 부호화를 수행하고 이렇게 발생된 비트스트림을 복호화기로 전송하게 된다. 본 논문에서 제안한 방법을 적용한 실험결과 BD-rate가 약 0.2~1.7% 정도 감소하는 결과를 얻을 수 있었다.

  • PDF