KR100438801B1 - Encoding and decoding apparatus being robust to random error - Google Patents

Encoding and decoding apparatus being robust to random error Download PDF

Info

Publication number
KR100438801B1
KR100438801B1 KR1019960050474A KR19960050474A KR100438801B1 KR 100438801 B1 KR100438801 B1 KR 100438801B1 KR 1019960050474 A KR1019960050474 A KR 1019960050474A KR 19960050474 A KR19960050474 A KR 19960050474A KR 100438801 B1 KR100438801 B1 KR 100438801B1
Authority
KR
South Korea
Prior art keywords
vector quantization
code
unit
codewords
encoding
Prior art date
Application number
KR1019960050474A
Other languages
Korean (ko)
Other versions
KR19980030987A (en
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/en
Publication of KR19980030987A publication Critical patent/KR19980030987A/en
Application granted granted Critical
Publication of KR100438801B1 publication Critical patent/KR100438801B1/en

Links

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech 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/02Speech 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/032Quantisation or dequantisation of spectral components
    • G10L19/038Vector quantisation, e.g. TwinVQ audio
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech 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/04Speech 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
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech 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/0001Codebooks
    • G10L2019/0004Design or structure of the codebook
    • G10L2019/0005Multi-stage vector quantisation

Abstract

PURPOSE: A coding and decoding device robust against a random error is provided to convert a coded bit string to be of a robust type against errors before transmitting or recovering the bit string, thereby minimizing fading of tone quality. CONSTITUTION: A coding unit(200) performs vector quantization for sampled voice signals by referring to a vector quantization code book(202). A vector quantization code ordering unit(208) rearranges the sequence of vector quantization codewords, such that the codewords having high similarity outputted from the coding unit(200) are adjacent to each other. A mapping unit maps a created sequential binary code to a gray code. An inverse mapping unit inversely maps the gray code to the original sequential binary code. A vector quantization code inverse ordering unit(210) recovers the sequence of the vector quantization codewords rearranged such that the codewords having high similarity outputted from the inverse mapping unit are adjacent to each other. A decoding unit(204) performs inverse vector quantization for the resulting sequential binary code by referring to the vector quantization code book(202), to recover the sampled voice signals.

Description

랜덤 에러에 견고한 부호화 및 복호화 장치{Encoding and decoding apparatus being robust to random error}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an encoding and decoding apparatus,

본 발명은 음성 신호의 부호화 및 복호화 장치에 관한 것으로서 더욱 상세하게는 에러 검출 및 정정을 위한 부가 비트 없이도 랜덤 에러가 발생하더라도 복원 음성의 열화도를 최소화할 수 있는 부호화 및 복호화 장치에 관한 것이다.The present invention relates to an apparatus for encoding and decoding a speech signal, and more particularly, to a coding and decoding apparatus capable of minimizing degradation of a reconstructed speech even if random errors occur without additional bits for error detection and correction.

디지털 통신 기술의 발달은 전송자와 수신자간에 양질의 음성을 전달할 수있게 하였다. 그러나 통신선로를 이용하여 음성을 전달할 때 선호의 특성에 따라 비트 에러(bit error)가 발생할 수 있다. 특히 무선 환경은 유선 환경에 비해 신호의 열화(fading) 정도가 심하다. 비트 에러가 발생하면 텍스트, 프로그램의 경우에는 데이터를 완전히 사용할 수 없을 정도가 될 수도 있지만 음성의 경우에는 그 영향이 상대적으로 적다.The development of digital communication technology has enabled the transmission of high quality voice between the sender and receiver. However, bit errors may occur depending on the characteristics of preferences when transmitting voice using a communication line. Especially, the wireless environment is much worse than the wired environment. If a bit error occurs, it may be that the data can not be completely used in the case of text or program, but the influence is relatively small in the case of voice.

일반적으로 비트 에러에 대처하는 방식은 에러 검출 방식과 에러 정정 방식으로 나누어진다. 에러 검출은 에러가 발생했는지 아닌지를 판단하는 방식이며, 에러 정정은 에러 검출 후 원래의 신호로 정정할 수 있는 방식이다. 이 방식들은 에러의 발생 여부를 검증할 수 있으나, 검증을 위한 추가 비트의 전송을 필요로 하는 문제점이 있다.Generally, a method of coping with a bit error is divided into an error detection method and an error correction method. Error detection is a method of determining whether or not an error has occurred, and error correction can be corrected to an original signal after error detection. These schemes can verify whether an error has occurred, but there is a problem that transmission of additional bits is required for verification.

본 발명은 상기의 문제점을 해결하기 위하여 안출된 것으로서 비트 에러가 발생하는 환경에서 추가 비트의 사용 없이도 복원 음성의 열화도를 최소화할 수 있는 장치를 제공하는 것을 그 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to provide an apparatus capable of minimizing deterioration of restored speech without using additional bits in an environment where a bit error occurs.

도 1은 종래의 부호화 및 복호화 장치의 구성을 보이는 블록도이다.1 is a block diagram showing a configuration of a conventional encoding and decoding apparatus.

도 2는 본 발명에 따른 부호화 및 복호화 장치의 구성을 보이는 블록도이다.2 is a block diagram illustrating a configuration of a coding and decoding apparatus according to the present invention.

도 3은 도 2에 도시된 코드 오더링부의 상세한 구성을 보이는 블록도이다.3 is a block diagram showing a detailed configuration of the code ordering unit shown in FIG.

도 4는 도 2에 도시된 코드 역오더링부의 상세한 구성을 보이는 블록도이다.4 is a block diagram showing a detailed configuration of the code reverse ordering unit shown in FIG.

도 5는 오더링 전의 벡터 양자화 코드북의 일예를 보이는 것이다.FIG. 5 shows an example of a vector quantization codebook before ordering.

도 6은 오더링 후의 벡터 양자화 코드븍의 일예를 보이는 것이다.Fig. 6 shows an example of vector quantization code 후 after ordering.

도 7은 도 3에 도시된 매핑부에서 사용하는 그레이 코드 매핑 테이블의 일예를 보이는 것이다.FIG. 7 shows an example of a gray code mapping table used in the mapping unit shown in FIG.

상기의 목적을 달성하는 본 발명에 따른 음성 신호의 부호화 및 복호화 장치는 음성 신호의 부호화 및 복호화 장치에 있어서,According to another aspect of the present invention, there is provided an apparatus for encoding and decoding a speech signal, the apparatus comprising:

샘플링된 음성 신호를 벡터 양자화 코드북을 참조하여 벡터 양자화하는 부호화부;An encoding unit for vector-quantizing the sampled speech signal with reference to a vector quantization codebook;

상기 부호화부에서 출력되는 부호어들에서 유사도가 높은 코드워드가 인접하도록 벡터 양자화 코드워드의 순서를 재조정하는 벡터 양자화 코드 오더링부;A vector quantization code ordering unit for reordering the order of vector quantization code words so that codewords having high similarity are adjacent to each other in codewords output from the coding unit;

상기 부호화 과정의 결과로 생성된 시퀀셜 바이너리 코드를 그레이 코드로 매핑하여 전송하는 매핑부;A mapping unit for mapping a sequential binary code generated as a result of the encoding process to a gray code and transmitting the gray code;

상기 전송된 그레이 코드로부터 원래의 시퀀셜 바이너리 코드로 역매핑하는 역매핑부;A demapping unit for demapping the transmitted gray code to an original sequential binary code;

상기 역매핑부에서 출력되는 부호어들에서 유사도가 높은 코드워드가 인접하도록 재조정된 벡터 양자화 코드워드의 순서를 복원하는 벡터 양자화 코드 역오더링부; 및A vector quantization code reverse ordering unit for restoring an order of vector quantization code words read from the codewords output from the inverse mapping unit such that codewords having high similarity are adjacent to each other; And

상기 역매핑부에 의해 결과된 시퀀셜 바이너리 코드를 벡터 양자화 코드북을 참조하여 역벡터 양자화하여 샘플링된 음성 신호를 복원하는 복호화부를 포함함을 특징으로 한다.And a decoding unit for inversely vector quantizing the sequential binary code generated by the inverse mapping unit with reference to the vector quantization codebook to reconstruct the sampled speech signal.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.BRIEF DESCRIPTION OF THE DRAWINGS FIG.

도 1은 종래의 부호화 및 복호화 장치를 보이는 블록도로서 추가 비트를 사용하지 않는 예를 보이는 것이다. 샘플링된 음성 신호가 입력되면 부호화부(100)는 벡터 양자화 코드북(102)을 참조하여 부호화하여 전송한다. 전송되는 비트열은 통신 선로 상에서 발생할 수 있는 비트 에러에 의해 변형된다. 복호화부(104)는 벡터 양자화 코드북(106)을 참조하여 수신된 비트열을 복호화하여 샘플링된 음성 신호를 복원한다. 여기서, 비트열에서의 에러 발생 위치 따라 복원 음성의 변형도가 달라진다.FIG. 1 is a block diagram showing a conventional encoding and decoding apparatus, in which an additional bit is not used. When the sampled voice signal is input, the coding unit 100 refers to the vector quantization codebook 102 and transmits the code. The transmitted bit stream is deformed by a bit error that may occur on the communication line. The decoding unit 104 decodes the received bit stream by referring to the vector quantization codebook 106 and restores the sampled speech signal. Here, the degree of deformation of the restored speech varies depending on the position of error occurrence in the bit string.

도 2는 본 발명에 따른 부호화 및 복호화 장치를 보이는 도면이다. 본 발명은 음성 부호화부와 복호화부 각각에 전송시 발생될 수 있는 비트 에러에 견고하도록 비트열을 조절하는 코드 오더링부와 수신된 비트열을 원래의 비트열로 변환하는 코드 역오더링부를 추가함으로써 도 1에 도시된 방식보다 복원 음성보다 음질의 열화도를 적게 하는 방식이다.2 is a block diagram of a coding and decoding apparatus according to an embodiment of the present invention. The present invention is characterized in that a code ordering unit for adjusting a bit string to be robust against a bit error that may occur in transmission to each of a speech encoding unit and a decoding unit and a code reverse ordering unit for converting the received bit string into an original bit string are added The degradation of the sound quality is less than that of the restored voice.

샘플링된 음성 신호가 입력되면 부호화부(200)는 벡터 양자화 코드북(202)을 참조하여 부호화한다.When the sampled speech signal is input, the encoding unit 200 encodes the vector quantization codebook 202.

코드 오더링부(208)는 벡터 양자화 코드북(202)을 참조하여 부호화부(200)에서 생성된 비트열을 비트 에러에 견고한 새로운 비트열로 변환하여 전송한다. 전송되는 비트열은 통신 선로 상에서 발생할 수 있는 비트 에러에 의해 변형된다.The code ordering unit 208 converts the bit stream generated by the encoding unit 200 into a new bit stream robust to a bit error by referring to the vector quantization codebook 202. The transmitted bit stream is deformed by a bit error that may occur on the communication line.

코드 역오더링부(210)는 벡터 양자화 코드북(206)을 참조하여 수신된 비트열로부터 원래의 비트열을 복원한다.The code reverse ordering unit 210 refers to the vector quantization codebook 206 and restores the original bit stream from the received bit stream.

복호화부(204)는 벡터 양자화 코드북(206)을 참조하여 수신된 비트열을 복호화하여 샘플링된 음성 신호를 복원한다.The decoding unit 204 decodes the received bit stream by referring to the vector quantization codebook 206, and restores the sampled speech signal.

여기서, 전송되는 비트열은 부호어간의 해밍 거리가 1이고, 인접된 비트들 끼리 이웃하도록 변형된 비트열이므로 도중에 비트 에러가 발생하여 변형되더라고 인접된 위치로 변형되게 되므로 복원시 음성의 열화가 적게 발생하게 된다.Here, since the bit string to be transmitted is a bit string that has a Hamming distance between codewords of 1 and the adjacent bits are adjacent to each other, a bit error occurs in the middle, so that the bit string is transformed into an adjacent position. .

도 3은 도 2에 도시된 코드 오더링부의 상세한 구성을 보이는 블록도이다. 코드 오더링부는 벡터 양자화 코드 오더링부(30)와 시퀀셜 바이너리 코드(sequential binary code)를 그레이 코드(gray)로 매핑(mapping)하는 매핑부(32)로 구성된다.3 is a block diagram showing a detailed configuration of the code ordering unit shown in FIG. The code ordering unit is composed of a vector quantization code ordering unit 30 and a mapping unit 32 for mapping a sequential binary code to a gray code.

벡터 양자화 코드 오더링부(30)는 부호어들 간에 유사도가 높을 수록 벡터 양자화 코드북의 코드워드들이 인접하도록 코드북을 재구성한다. 예를 들면 오더링 전의 VQ코드북이 도 5에 도시된 바와 같을 때 도 6에 도시된 바와 같이 코드워드들의 순서를 바꾼다. 즉, 유사도가 높은 부호어들은 서로 이웃하도록 함으로써 비트 에러 발생시 인접한 코드워드로 에러의 방향을 유도하는 것이다.The vector quantization code ordering unit 30 reconstructs the codebook so that the code words of the vector quantization codebook are adjacent to each other as the degree of similarity between the codewords increases. For example, when the VQ codebook before the ordering is as shown in FIG. 5, the order of codewords is changed as shown in FIG. That is, the codewords with high similarity are made to be adjacent to each other, thereby deriving the direction of the error with the adjacent codeword in the event of bit error.

예를 들어 비트열이 "00 10 11 01"이면, "00 10 01 11"로 바꾼다.For example, if the bit string is "00 10 11 01", change it to "00 10 01 11".

매핑부(32)는 시퀀셜 바이너리 코드인 벡터 양자화 인덱스를 그레이 코드(gray code)로 매핑한다. 도 7은 매핑부(32)에서 사용하는 그레이 코드 매핑 테이블의 일예를 보이는 것이다. 예를 들면 전술한 오더링된 비트열은 "00 11 01 10"으로 변환된다.The mapping unit 32 maps the vector quantization index, which is a sequential binary code, to a gray code. FIG. 7 shows an example of a gray code mapping table used in the mapping unit 32. FIG. For example, the above-mentioned ordered bit stream is converted into "00 11 01 10 ".

여기서, 그레이 코드를 사용하는 이유는 그레이 코드의 인접한 코드 인덱스 간의 해밍 거리(hamming distance)가 1이기 때문이다.Here, the reason for using the gray code is that the hamming distance between adjacent code indexes of the Gray code is one.

도 4는 도 2에 도시된 코드 역오더링부의 상세한 구성을 보이는 블록도이다. 코드 역오더링부는 벡터 양자화 코드 역오더링부(40) 및 역매핑부(42)로 구성된다. 벡터 양자화 코드 역오더링부(40) 및 역매핑부(42)는 각각 도 3에 도시된 벡터 양자화 코드 오더링부(30)와 매핑부(32)의 역과정을 수행한다.4 is a block diagram showing a detailed configuration of the code reverse ordering unit shown in FIG. The code reverse ordering unit is composed of a vector quantization code reverse ordering unit 40 and an inverse mapping unit 42. The vector quantization code reverse ordering unit 40 and the inverse mapping unit 42 respectively perform inverse processes of the vector quantization code ordering unit 30 and the mapping unit 32 shown in FIG.

상술한 바와 같이 본 발명에 따른 음성 신호의 부호화 및 복호화 장치는 부호화된 비트열을 에러에 대해 강인한 형태로 바꾸어 전송 및 복원함으로서 추가 비트가 없이도 음질의 열화를 최소화할 수 있는 효과를 갖는다.As described above, the apparatus for encoding and decoding a speech signal according to the present invention has the effect of minimizing deterioration of sound quality without additional bits by converting the encoded bit string into a robust form for error transmission and restoration.

Claims (1)

음성 신호의 부호화 및 복호화 장치에 있어서,An apparatus for encoding and decoding a speech signal, 샘플링된 음성 신호를 벡터 양자화 코드북을 참조하여 벡터 양자화하는 부호화부;An encoding unit for vector-quantizing the sampled speech signal with reference to a vector quantization codebook; 상기 부호화부에서 출력되는 부호어들에서 유사도가 높은 코드워드가 인접하도록 벡터 양자화 코드워드의 순서를 재조정하는 벡터 양자화 코드 오더링부;A vector quantization code ordering unit for reordering the order of vector quantization code words so that codewords having high similarity are adjacent to each other in codewords output from the coding unit; 상기 부호화 과정의 결과로 생성된 시퀀셜 바이너리 코드를 그레이 코드로 매핑하여 전송하는 매핑부;A mapping unit for mapping a sequential binary code generated as a result of the encoding process to a gray code and transmitting the gray code; 상기 전송된 그레이 코드로부터 원래의 시퀀셜 바이너리 코드로 역매핑하는 역매핑부;A demapping unit for demapping the transmitted gray code to an original sequential binary code; 상기 역매핑부에서 출력되는 부호어들에서 유사도가 높은 코드워드가 인접하도록 재조정된 벡터 양자화 코드워드의 순서를 복원하는 벡터 양자화 코드 역오더링부; 및A vector quantization code reverse ordering unit for restoring an order of vector quantization code words read from the codewords output from the inverse mapping unit such that codewords having high similarity are adjacent to each other; And 상기 역매핑부에 의해 결과된 시퀀셜 바이너리 코드를 벡터 양자화 코드북을 참조하여 역벡터 양자화하여 샘플링된 음성 신호를 복원하는 복호화부를 포함하는 부호화 및 복호화 장치.And a decoding unit for inversely vector quantizing the sequential binary code generated by the inverse mapping unit with reference to a vector quantization codebook to reconstruct the sampled speech signal.
KR1019960050474A 1996-10-30 1996-10-30 Encoding and decoding apparatus being robust to random error KR100438801B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960050474A KR100438801B1 (en) 1996-10-30 1996-10-30 Encoding and decoding apparatus being robust to random error

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960050474A KR100438801B1 (en) 1996-10-30 1996-10-30 Encoding and decoding apparatus being robust to random error

Publications (2)

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

Family

ID=37348993

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960050474A KR100438801B1 (en) 1996-10-30 1996-10-30 Encoding and decoding apparatus being robust to random error

Country Status (1)

Country Link
KR (1) KR100438801B1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558350A (en) * 1982-06-11 1985-12-10 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
JPH0218600A (en) * 1988-07-06 1990-01-22 Matsushita Electric Ind Co Ltd Vector quantizing device
US5226084A (en) * 1990-12-05 1993-07-06 Digital Voice Systems, Inc. Methods for speech quantization and error correction
JPH07234698A (en) * 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> Speech signal encoding and decoding method
US5533138A (en) * 1992-03-13 1996-07-02 Samsung Electronics Co., Ltd. Image compression encoding and decoding method and apparatus therefor
JPH08181668A (en) * 1994-12-21 1996-07-12 Fujitsu Ltd Synchronization device for voice encoder and decoder

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4558350A (en) * 1982-06-11 1985-12-10 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
JPH0218600A (en) * 1988-07-06 1990-01-22 Matsushita Electric Ind Co Ltd Vector quantizing device
US5226084A (en) * 1990-12-05 1993-07-06 Digital Voice Systems, Inc. Methods for speech quantization and error correction
US5533138A (en) * 1992-03-13 1996-07-02 Samsung Electronics Co., Ltd. Image compression encoding and decoding method and apparatus therefor
JPH07234698A (en) * 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> Speech signal encoding and decoding method
JPH08181668A (en) * 1994-12-21 1996-07-12 Fujitsu Ltd Synchronization device for voice encoder and decoder

Also Published As

Publication number Publication date
KR19980030987A (en) 1998-07-25

Similar Documents

Publication Publication Date Title
Demir et al. Joint source/channel coding for variable length codes
JP3860218B2 (en) A coding scheme for digital communication systems.
JP3421583B2 (en) How to send data blocks
Sayood et al. Joint source/channel coding for variable length codes
KR950007889B1 (en) Method and system for error correction in digitally encoded speech
Sayood et al. A constrained joint source/channel coder design
EP0116975B1 (en) Speech-adaptive predictive coding system
KR930003754A (en) Method and apparatus for communication of compressed video signal using trellis coded QAM
AU2951289A (en) Decoding apparatus
KR930022752A (en) Input data encoding method and apparatus, and data containing signal processing method and apparatus
CA2206688A1 (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
KR20010012571A (en) Arithmetic encoding/decoding of a multi-channel information signal
US7433405B2 (en) Method and system for the error resilient transmission of predictively encoded signals
JP3987317B2 (en) Method and apparatus for processing a signal for transmission in a wireless communication system
KR100438801B1 (en) Encoding and decoding apparatus being robust to random error
KR100464228B1 (en) Device for transmitting and receiving digital information signal and its transmission method
JP2715398B2 (en) Error correction codec
US4498173A (en) Technique for digital split-channel transmission using interpolative coders and decoders
JP2002533013A (en) Method and apparatus for transmission encoding or decoding of information structured in a frame
JP2985173B2 (en) Digital information receiver
JP3135241B2 (en) Error detection and correction decoding device
JP3287543B2 (en) Error correction encoding method and decoding method
JP2582072B2 (en) Encoding / decoding method
KR950008490B1 (en) 8/11 decoder
JP2676046B2 (en) Digital voice transmission system

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