KR19980030987A - 랜덤 에러에 견고한 부호화 방법 - Google Patents

랜덤 에러에 견고한 부호화 방법 Download PDF

Info

Publication number
KR19980030987A
KR19980030987A KR1019960050474A KR19960050474A KR19980030987A KR 19980030987 A KR19980030987 A KR 19980030987A KR 1019960050474 A KR1019960050474 A KR 1019960050474A KR 19960050474 A KR19960050474 A KR 19960050474A KR 19980030987 A KR19980030987 A KR 19980030987A
Authority
KR
South Korea
Prior art keywords
vector quantization
code
speech signal
encoding
mapping unit
Prior art date
Application number
KR1019960050474A
Other languages
English (en)
Other versions
KR100438801B1 (ko
Inventor
조용덕
김홍국
Original Assignee
김광호
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019960050474A priority Critical patent/KR100438801B1/ko
Publication of KR19980030987A publication Critical patent/KR19980030987A/ko
Application granted granted Critical
Publication of KR100438801B1 publication Critical patent/KR100438801B1/ko

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/032—Quantisation or dequantisation of spectral components
    • G10L19/038—Vector quantisation, e.g. TwinVQ audio
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L2019/0001—Codebooks
    • G10L2019/0004—Design or structure of the codebook
    • G10L2019/0005—Multi-stage vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

에러 검출 및 정정을 위한 부가 비트 없이도 랜덤 에러가 발생하더라도 복원 음성의 열화도를 최소화할 수 있는 부호화 및 복호화 장치에 관한 것이다.
본 발명에 따른 음성 신호의 부호화 및 복호화 장치는 샘플링된 음성 신호를 벡터 양자화 코드북을 참조하여 벡터 양자화하는 부호화부; 상기 부호화 과정의 결과로 생성된 시퀀셜 바이너리 코드를 그레이 코드로 매핑하여 전송하는 매핑부; 상기 전송된 그레이 코드로부터 원래의 시퀀셜 바이너리 코드로 역매핑하는 역매핑부; 및 상기 역매핑부에 의해 결과된 시퀀셜 바이너리 코드를 벡터 양자화 코드북을 참조하여 역벡터 양자화하여 샘플링된 음성 신호를 복원하는 복호화부를 포함함을 특징으로 한다.
본 발명에 따른 음성 신호의 부호화 및 복호화 과정은 부호화된 비트열을 에러에 대해 강인한 형태로 바꾸어 전송 및 복원함으로서 추가 비트가 없이도 음질의 열화를 최소화할 수 있는 효과를 갖는다.

Description

랜덤 에러에 견고한 부호화 방법
본 발명은 음성 신호의 부호화 및 복호화 장치에 관한 것으로서 더욱 상세하게는 에러 검출 및 정정을 위한 부가 비트 없이도 랜덤 에러가 발생하더라도 복원 음성의 열화도를 최소화할 수 있는 부호화 및 복호화 장치에 관한 것이다.
디지털 통신 기술의 발달은 전송자와 수신자간에 양질의 음성을 전달할 수 있게 하였다. 그러나 통신선로를 이용하여 음성을 전달할 때 선호의 특성에 따라 비트 에러(bit error)가 발생할 수 있다. 특히 무선 환경은 유선 환경에 비해 신호의 열화(fading) 정도가 심하다. 비트 에러가 발생하면 텍스트, 프로그램의 경우에는 데이터를 완전히 사용할 수 없을 정도가 될 수도 있지만 음성의 경우에는 그 영향이 상대적으로 적다.
일반적으로 비트 에러에 대처하는 방식은 에러 검출 방식과 에러 정정 방식으로 나누어진다. 에러 검출은 에러가 발생했는지 아닌지를 판단하는 방식이며, 에러 정정은 에러 검출 후 원래의 신호로 정정할 수 있는 방식이다. 이 방식들은 에러의 발생 여부를 검증할 수 있으나, 검증을 위한 추가 비트의 전송을 필요로 하는 문제점이 있다.
본 발명은 상기의 문제점을 해결하기 위하여 안출된 것으로서 비트 에러가 발생하는 환경에서 추가 비트의 사용 없이도 복원 음성의 열화도를 최소화할 수 있는 방식을 제공하는 것을 그 목적으로 한다.
도 1은 종래의 부호화 및 복호화 장치의 구성을 보이는 블록도이다.
도 2는 본 발명에 따른 부호화 및 복호화 장치의 구성을 보이는 블록도이다.
도 3은 도 2에 도시된 코드 오더링부의 상세한 구성을 보이는 블록도이다.
도 4는 도 2에 도시된 코드 역오더링부의 상세한 구성을 보이는 블록도이다.
도 5는 오더링 전의 벡터 양자화 코드북의 일예를 보이는 것이다.
도 6은 오더링 후의 벡터 양자화 코드븍의 일예를 보이는 것이다.
도 7은 도 3에 도시된 매핑부에서 사용하는 그레이 코드 매핑 테이블의 일예를 보이는 것이다.
상기의 목적을 달성하는 본 발명에 따른 음성 신호의 부호화 및 복호화 방법은 샘플링된 음성 신호를 벡터 양자화 코드븍을 참조하여 벡터 양자화하는 부호화부; 상기 부호화 과정의 결과로 생성된 시퀀셜 바이너리 코드를 그레이 코드로 매핑하여 전송하는 매핑부; 상기 전송된 그레이 코드로부터 원래의 시퀀셜 바이너리 코드로 역매핑하는 역매핑부; 및 상기 역매핑부에 의해 결과된 시퀀셜 바이너리 코드를 벡터 양자화 코드북을 참조하여 역벡터 양자화하여 샘플링된 음성 신호를 복원하는 복호화부를 포함함을 특징으로 한다.
여기서, 상기 매핑부의 전단에 부호어들의 유사도가 높은 코드워드가 인접하도록 벡터 양자화 코드북의 순서를 재조정하는 벡터 양자화 코드 오더링부; 및 상기 역매핑부의 후단에 부호어들의 유사도가 높은 코드워드가 인접하도록 재조정된 벡터 양자화 코드북의 순서를 복원하는 벡터 양자화 코드 역오더링부를 더 구비함이 바람직하다. 이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 1은 종래의 부호화 및 복호화 장치를 보이는 블록도로서 추가 비트를 사용하지 않는 예를 보이는 것이다. 샘플링된 음성 신호가 입력되면 부호화부(100)는 벡터 양자화 코드북(102)을 참조하여 부호화하여 전송한다. 전송되는 비트열은 통신 선로 상에서 발생할 수 있는 비트 에러에 의해 변형된다. 복호화부(104)는 벡터 양자화 코드북(106)을 참조하여 수신된 비트열을 복호화하여 샘플링된 음성 신호를 복원한다. 여기서, 비트열에서의 에러 발생 위치 따라 복원 음성의 변형도가 달라진다.
도 2는 본 발명에 따른 부호화 및 복호화 장치를 보이는 도면이다. 본 발명은 음성 부호화부와 복호화부 각각에 전송시 발생될 수 있는 비트 에러에 견고하도록 비트열을 조절하는 코드 오더링부와 수신된 비트열을 원래의 비트열로 변환하는 코드 역오더링부를 추가함으로써 도 1에 도시된 방식보다 복원 음성보다 음질의 열화도를 적게 하는 방식이다.
샘플링된 음성 신호가 입력되면 부호화부(200)는 벡터 양자화 코드북(202)을 참조하여 부호화한다.
코드 오더링부(208)는 벡터 양자화 코드북(202)을 참조하여 부호화부(200)에서 생성된 비트열을 비트 에러에 견고한 새로운 비트열로 변환하여 전송한다. 전송되는 비트열은 통신 선로 상에서 발생할 수 있는 비트 에러에 의해 변형된다.
코드 역오더링부(210)는 벡터 양자화 코드북(206)을 참조하여 수신된 비트열로부터 원래의 비트열을 복원한다.
복호화부(204)는 벡터 양자화 코드북(206)을 참조하여 수신된 비트열을 복호화하여 샘플링된 음성 신호를 복원한다.
여기서, 전송되는 비트열은 부호어간의 해밍 거리가 1이고, 인접된 비트들 끼리 이웃하도록 변형된 비트열이므로 도중에 비트 에러가 발생하여 변형되더라고 인접된 위치로 변형되게 되므로 복원시 음성의 열화가 적게 발생하게 된다.
도 3은 도 2에 도시된 코드 오더링부의 상세한 구성을 보이는 블록도이다. 코드 오더링부는 벡터 양자화 코드 오더링부(30)와 시퀀셜 바이너리 코드(sequential binary code)를 그레이 코드(gray)로 매핑(mapping)하는 매핑부(32)로 구성된다.
벡터 양자화 코드 오더링부(30)는 부호어들 간에 유사도가 높을 수록 벡터 양자화 코드북의 코드워드들이 인접하도록 코드북을 재구성한다. 예를 들면 오더링 전의 VQ코드북이 도 5에 도시된 바와 같을 때 도 6에 도시된 바와 같이 코드워드들의 순서를 바꾼다. 즉, 유사도가 높은 부호어들은 서로 이웃하도록 함으로써 비트 에러 발생시 인접한 코드워드로 에러의 방향을 유도하는 것이다.
예를 들어 비트열이 00 10 11 01이면, 00 10 01 11로 바꾼다.
매핑부(32)는 시퀀셜 바이너리 코드인 벡터 양자화 인덱스를 그레이 코드(gray code)로 매핑한다. 도 7은 매핑부(32)에서 사용하는 그레이 코드 매핑 테이블의 일예를 보이는 것이다. 예를 들면 전술한 오더링된 비트열은 00 11 01 10으로 변환된다.
여기서, 그레이 코드를 사용하는 이유는 그레이 코드의 인접한 코드 인덱스 간의 해밍 거리(hamming distance)가 1이기 때문이다.
도 4는 도 2에 도시된 코드 역오더링부의 상세한 구성을 보이는 블록도이다. 코드 역오더링부는 벡터 양자화 코드 역오더링부(40) 및 역매핑부(42)로 구성된다. 벡터 양자화 코드 역오더링부(40) 및 역매핑부(42)는 각각 도 3에 도시된 벡터 양자화 코드 오더링부(30)와 매핑부(32)의 역과정을 수행한다.
상술한 바와 같이 본 발명에 따른 음성 신호의 부호화 및 복호화 과정은 부호화된 비트열을 에러에 대해 강인한 형태로 바꾸어 전송 및 복원함으로서 추가 비트가 없이도 음질의 열화를 최소화할 수 있는 효과를 갖는다.

Claims (2)

  1. 음성 신호의 부호화 및 복호화 장치에 있어서,
    샘플링된 음성 신호를 벡터 양자화 코드북을 참조하여 벡터 양자화하는 부호화부;
    상기 부호화 과정의 결과로 생성된 시퀀셜 바이너리 코드를 그레이 코드로 매핑하여 전송하는 매핑부;
    상기 전송된 그레이 코드로부터 원래의 시퀀셜 바이너리 코드로 역매핑하는 역매핑부; 및
    상기 역매핑부에 의해 결과된 시퀀셜 바이너리 코드를 벡터 양자화 코드북을 참조하여 역벡터 양자화하여 샘플링된 음성 신호를 복원하는 복호화 과정을 포함하는 부호화 및 복호화 장치.
  2. 제1항에 있어서,
    상기 매핑부의 전단에 부호어들의 유사도가 높은 코드워드가 인접하도록 벡터 양자화 코드북의 순서를 재조정하는 벡터 양자화 코드 오더링부; 및
    상기 역매핑부의 후단에 부호어들의 유사도가 높은 코드워드가 인접하도록 재조정된 벡터 양자화 코드북의 순서를 복원하는 벡터 양자화 코드 역오더링부를 더 구비함을 특징으로 하는 음성 신호의 부호화 및 복호화 장치.
KR1019960050474A 1996-10-30 1996-10-30 랜덤에러에견고한부호화및복호화장치 KR100438801B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960050474A KR100438801B1 (ko) 1996-10-30 1996-10-30 랜덤에러에견고한부호화및복호화장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960050474A KR100438801B1 (ko) 1996-10-30 1996-10-30 랜덤에러에견고한부호화및복호화장치

Publications (2)

Publication Number Publication Date
KR19980030987A true KR19980030987A (ko) 1998-07-25
KR100438801B1 KR100438801B1 (ko) 2004-07-16

Family

ID=37348993

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960050474A KR100438801B1 (ko) 1996-10-30 1996-10-30 랜덤에러에견고한부호화및복호화장치

Country Status (1)

Country Link
KR (1) KR100438801B1 (ko)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1212452A (en) * 1982-06-11 1986-10-07 Tokumichi Murakami Vector quantizer
JPH0218600A (ja) * 1988-07-06 1990-01-22 Matsushita Electric Ind Co Ltd ベクトル量子化装置
US5226084A (en) * 1990-12-05 1993-07-06 Digital Voice Systems, Inc. Methods for speech quantization and error correction
KR0132894B1 (ko) * 1992-03-13 1998-10-01 강진구 영상압축부호화 및 복호화 방법과 그 장치
JPH07234698A (ja) * 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> 音声信号符号化復号化方法
JP3585971B2 (ja) * 1994-12-21 2004-11-10 富士通株式会社 音声符号器および復号器の同期装置

Also Published As

Publication number Publication date
KR100438801B1 (ko) 2004-07-16

Similar Documents

Publication Publication Date Title
Demir et al. Joint source/channel coding for variable length codes
EP0892518A2 (en) Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
JP3860218B2 (ja) デジタル通信システムのためのコード化方式
Sayood et al. Joint source/channel coding for variable length codes
KR950007889B1 (ko) 디지탈식 엔코트된 언어신호내의 에라 교정방법 및 시스템
US4710960A (en) Speech-adaptive predictive coding system having reflected binary encoder/decoder
JP4142292B2 (ja) オーディオ信号の符号化効率を向上させる方法
KR930003754A (ko) 트렐리스 코드화 큐에이엠(qam)을 이용한 압축 비디오 신호의 통신 방법 및 그 장치
KR20010012571A (ko) 다중 채널 정보신호의 연산 인코딩/디코딩
US11475600B2 (en) Method and device for digital data compression
US5054025A (en) Method for eliminating errors in block parameters
JP3545623B2 (ja) 復号方法
JP4603659B2 (ja) 可変長符号ビットを固定位置に詰込む方法
US7433405B2 (en) Method and system for the error resilient transmission of predictively encoded signals
KR100464228B1 (ko) 디지탈정보신호의송신및수신장치및그의송신방법
US4498173A (en) Technique for digital split-channel transmission using interpolative coders and decoders
KR19980030987A (ko) 랜덤 에러에 견고한 부호화 방법
Lahouti et al. Approximating and exploiting the residual redundancies-Applications to efficient reconstruction of speech over noisy channels
JP2002533013A (ja) フレーム内に構造化された情報の伝送符号化乃至復号化用の方法及び装置
JP2582072B2 (ja) 符号化復号化方法
JPH0133993B2 (ko)
KR100727896B1 (ko) 디지털 통신 시스템의 채널 코딩 방법 및 이를 이용한 채널코딩 장치
JP3135241B2 (ja) 誤り検出訂正復号化装置
RU2316908C2 (ru) Способ совместного использования векторного квантования и фрактального кодирования изображений
Ikeda et al. A design of Twin VQ audio-codec for personal communication systems

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080312

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee