KR100243213B1 - 제로상태평가량을이용한비터비복호데이터의품질평가장치 - Google Patents
제로상태평가량을이용한비터비복호데이터의품질평가장치 Download PDFInfo
- Publication number
- KR100243213B1 KR100243213B1 KR1019970024723A KR19970024723A KR100243213B1 KR 100243213 B1 KR100243213 B1 KR 100243213B1 KR 1019970024723 A KR1019970024723 A KR 1019970024723A KR 19970024723 A KR19970024723 A KR 19970024723A KR 100243213 B1 KR100243213 B1 KR 100243213B1
- Authority
- KR
- South Korea
- Prior art keywords
- evaluation
- evaluation amount
- data
- zero state
- state evaluation
- Prior art date
Links
- 238000011156 evaluation Methods 0.000 claims abstract description 71
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 238000013441 quality evaluation Methods 0.000 claims abstract description 21
- 230000000694 effects Effects 0.000 abstract description 6
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000001413 cellular effect Effects 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 102100029768 Histone-lysine N-methyltransferase SETD1A Human genes 0.000 description 2
- 101000865038 Homo sapiens Histone-lysine N-methyltransferase SETD1A Proteins 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101100218322 Arabidopsis thaliana ATXR3 gene Proteins 0.000 description 1
- 102100032742 Histone-lysine N-methyltransferase SETD2 Human genes 0.000 description 1
- 101100149326 Homo sapiens SETD2 gene Proteins 0.000 description 1
- LZHSWRWIMQRTOP-UHFFFAOYSA-N N-(furan-2-ylmethyl)-3-[4-[methyl(propyl)amino]-6-(trifluoromethyl)pyrimidin-2-yl]sulfanylpropanamide Chemical compound CCCN(C)C1=NC(=NC(=C1)C(F)(F)F)SCCC(=O)NCC2=CC=CO2 LZHSWRWIMQRTOP-UHFFFAOYSA-N 0.000 description 1
- 101100533304 Plasmodium falciparum (isolate 3D7) SETVS gene Proteins 0.000 description 1
- 101150117538 Set2 gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011157 data evaluation Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
본 발명은 제로상태 평가량을 이용한 비터비 복호데이터의 품질평가장치에 관한 것으로서, 본 발명은 입력되는 복조 데이터에 대한 4가지의 가정된 전송률 즉, 9600bps, 4800bps, 2400bps, 1200bps 에 대한 각각의 제로상태 평가량을 출력하는 비터비 복호부;, 상기 비터비 복호부에서 출력되는 각각의 제로상태 평가량을 저장하는 레지스터; 및 상기 레지스터에 저장된 제로상태 평가량을 리드하여 제로상태 평가량이 '0'일 때를 최적의 품질로 평가하며, 제로상태 평가량이 최저값인 가정된 전송률을 실제 전송률로 결정하는 비터비 복호데이터의 품질평가수단을 포함한다.
따라서, 상술한 바와 같이 본 발명에 의하면, 비터비 복호기에 입력되는 복조 데이터에 대한 제로 상태 평가량을 품질평가 파라메터로 사용함으로써, 품질평가가 정확하고, 비트오율을 품질평가 파라메터로 사용하는 종래의 기술에 비해 전송률 결정 에러를 줄이는 효과를 갖는다.
Description
본 발명은 비터비 인코더 테일 비트를 사용하는 비터비 복호기에 의해 복호된 데이터의 품질을 평가하기 위한 장치에 관한 것으로서, 더욱 상세하게는 비터비 복호기의 가산/비교/선택수단의 연산에 의해 출력되는 제로상태평가량(zero state metrics)을 이용하여 복호데이터의 품질을 평가하는 장치에 관한 것이다.
일반적인 통신 시스템에서는 잡음 및 기타 신뢰성 있는 통신을 저해하는 요소가 존재하는 전송 채널을 통과하면서 발생되는 오류를 정정하여 원하는 수준 이하의 오류를 확보하기 위해 오류 정정 부호화 기법을 사용한다. 이러한 오류 정정 부호화 기법은 전송할 데이터로 이루어진 블록에 해당되는 리던던시(redundancy)를 추가하는 블록 부호화 기법과, 순차적으로 입력되는 데이터를 부호화방식의 발생함수에 따라 부호화하는 길쌈 부호화 기법으로 분류된다.
전송 오류 검출 및 정정을 위해 순회 잉여 코드(CRC)와 길쌈부호를 사용한 통신 시스템의 예로 국내의 디지털 셀룰러(digital cellular) 이동 통신 및 개인 휴대용 통신시스템(PCS)의 표준안으로 채택된 CDMA 표준안(IS-95 및 J-STD-008)의 CRC 및 길쌈부호 방식에 따른 신호 방식을 빌어 비트 오율 측정방법을 설명하면 다음과 같다.
CDMA 표준안에서는 전송할 음성신호를 고정된 전송률로 전송하지 않고, 음성신호의 발생정도를 검출하는 음성 활성 검출수단을 이용하여 전송률을 4단계로 변화시킨다. 표 1은 디지털 셀룰러(digital cellular) 이동통신 및 개인 휴대용 통신시스템(PCS)의 표준안으로 채택된 CDMA 표준안(IS-95 및 J-STD-008)의 전송률을 나타낸다.
| 종류전송률 | IS-95 CDMA 셀룰러 | PCS(J-STD-008) | |
| FULL | 9600 bps | 9600 bps | 14400 bps |
| HALF | 4800 bps | 4800 bps | 7200 bps |
| QUARTER | 2400 bps | 2400 bps | 3600 bps |
| 1/8 | 1200 bps | 1200 bps | 1800 bps |
| 비고 | RATE SET1 | RATE SET2 |
CDMA 셀룰러 시스템 및 PCS시스템의 RATE SET1의 경우를 예를 들면, 음성 활성 검출수단에서 음성신호가 가장 활성화된 상태가 검출된 경우에는 최고의 전송률인 9600bps로 전송하고, 음성신호가 가장 비활성화된 상태가 검출되면 기지국과 단말기의 채널을 계속적으로 유지하기 위해 필요한 최소의 전송률인 1200bps로 전송한다. 그리고 최고 전송률과 최소 전송률 사이의 중간 단계 전송률인 4800bps와 2400bps는 음성신호의 활성화 상태에서 비활성화 상태로의 천이 및 비활성화 상태에서 활성화 상태로의 천이를 위한 전송률로 사용된다.
이와 같이 음성의 활성도에 따라 다른 전송률로 정보를 전송하는 것은 전송할 정보가 적을 시, 기지국과 단말기간의 통신채널을 유지할 수 있을 정도의 정보만을 전송함으로써 필요한 전송전력을 효율적으로 사용하여 단말기의 전력 소비량을 줄여주고, 또한 다른 사용자에 영향을 미치는 간섭신호를 줄여 더욱 많은 사용자를 수용하기 위함이다.
상술한 바와 같이, 음성신호의 활성도에 의해 결정된 전송률에 따라 발생되는 정보 데이터는 수신단에 수신된 프레임이 오류가 발생되었는를 확인하고, 수신 프레임의 전송률을 결정하는데 필요한 파라메터를 제공하기 위해 프레임 품질지정(Frame Quality Indicator;FQI) 데이터 CRC를 덧붙인다. 더욱 상세하게는 전송률이 9600bps인 경우에는 정보 데이터의 172비트를 하나의 블록으로 고려하여 12비트의 CRC12를 발생시켜 덧붙이고, CRC12뒤에 8비트의 부호화 테일 비트를 모두 '0'으로 세팅하여 192비트로 이루어진 하나의 프레임을 구성하고, 전송률이 4800bps 인 경우에는 정보 데이터의 80비트를 하나의 블록으로 고려하여 8비트의 CRC8을 발생시켜 덧붙이고, 이후에 모두'0'을 갖는 부호화 테일 비트를 이용하여 96비트로 이루어진 하나의 프레임을 구성한다. 그 외 1200bps 및 2400bps의 전송률로 전송하는 경우에는 CRC를 덧붙이지 않고, 모두'0'을 갖는 부호화 테일 비트만을 덧붙여 하나의 프레임을 구성한다.
CDMA 셀룰러 시스템(IS-95)에서는 구속장(constraint length)이 9이며, 부호율이 1/3인 길쌈부호방식이 채택되고 있다. 길쌈 부호의 발생함수는 8진수로 표현하여 557, 663, 711이며, 하나의 비트가 입력될 때마다 3개의 부호화된 데이터가 출력된다.
이상과 같은 CDMA 표준안에 의한 CRC발생부와 길쌈 부호화부를 통과한 데이터는 심볼 반복부(symbol repetition)와, 블록 인터리버(block interleaver)와, 64 직교 변조부(64-ary orthogonal modulation)와, 대역확산부(frequency spreader)와, 위상변조부(phase modulation)와, IF 주파수부와, RF 주파수부 등을 통과한 무선채널을 통해 전송된다.
반면, 수신기에서는 송신기에서 송신 방식의 역순으로 복조가 이루어지며, 복조된 데이터는 송신기에서 발생되었을 것으로 추측되는 데이터 중에서 확률이 가장 큰 데이터로 복호하는 최대 유사 복호기인 비터비 복호기를 통해 복호화 시킨다. 비터비 복호기에서 복호된 데이터는 송신단에서 덧붙인 CRC를 통해 전송된 프레임에 오류가 발생했는지를 확인한다. CDMA시스템에서는 송신단의 음성검출수단에서 결정된 전송률에 대한 정보를 전송하지 않기 때문에 프레임 오류를 이용하여 가상의 4가지 전송률 중에서 실제 전송에 사용된 전송률을 결정한다.
도 1은 종래의 비트 오율을 이용한 비터비 복호데이터의 품질평가장치의 구성 블록도이다.
도 1에 도시된 종래의 길쌈부호를 사용하는 통신시스템의 비트오율을 이용한 비터비 복호데이터의 품질평가장치는 길쌈 부호화된 상태로 복조된 복조 데이터를 최대 유사 복호 방식을 이용하여 복호화하는 비터비 복호부(100)와, 비터비 복호부(100)에서 복호 데이터를 수신하여 송신단의 길쌈 부호 방식과 동일한 방식으로 길쌈 부호화를 재실행하는 길쌈 재부호화부(102)와, 비터비 복호부(100)와 길쌈 재부호화부(102)를 통과할 때에 발생되는 시간 지연을 보상하기 위해 복조 데이터를 수신하여 상기의 시간 지연과 동일한 시간 지연을 부여하는 시간 지연부(104)와, 길쌈 재부호화부(102)에서 출력된 재부호화 데이터와 시간 지연부(104)에서 출력된 시간 지연데이터를 비교하는 데이터 비교부(106), 데이터 비교부(108)에서 출력된 오류 데이터를 이용하여 비트 오율을 각각 측정하는 비트 오율 측정부(108), 비트 오율 측정부(108)에서 측정된 4가지의 가상 전송률에 따른 각각의 비트 오율을 저장하는 비트오율 레지스터(110), 및 비트오율 레지스터(110)에 저장된 비트오율을 각각 리드하여 비트 오율이 작은 가상 전송률을 실제 전송률로 결정하는 품질평가수단(112)으로 이루어진다.
도 1을 참조하여 종래의 길쌈부호방식을 사용하는 통신시스템의 비트 오율을 이용한 품질평가장치의 동작을 살펴보면 다음과 같다.
수신기의 복조기에서 복조된 데이터는 송신기의 길쌈 부호화부를 통과한 부호화 심볼의 형태로서 채널의 잡음 및 페이딩 현상, 간섭신호 등에 의해 각 비트에 오류가 발생되어 수신될 수 있다. 이 오류가 발생된 비트를 포함하는 복조 데이터는 비터비 복호부(100)를 통과하면서 수정할 수 있는 범위내의 오류를 수정하여, 전송단에서 구성한 프레임 형태인 복호 데이터로 복호된다. 비터비 복호부(100)에서 출력된 복호 데이터는 길쌈 재부호화부(102)에서 프레임 단위로 전송단의 길쌈 부호 방식과 동일한 방식으로 재부호화가 수행된다. 비터비 복호부(100)에서 출력된 복호 데이터는 복조 데이터에서 발생된 오류를 일정 수준으로 수정하였기 때문에 복호 데이터는 오류가 적다는 사실에 근거하여, 송신단에서 길쌈부호부를 통해 부호화한 데이터를 확인할 수 없는 상태에서 임의의 길쌈 재부호화 데이터를 전송된 데이터로 가정할 수 있다. 따라서, 데이터 비교부(106)에서는 전송된 데이터로 가정한 재부호화 데이터와 복조 데이터가 시간 지연부(104)를 통과하면서 시간 지연을 동일하게 맞춘 시간 지연 데이터를 비교함으로써 비터비 복호부(100)에 입력되는 신호의 오류 데이터를 발생시키며, 비트 오율 측정부(108)에서는 데이터 비교부(106)에서 출력된 오류 데이터에서 오류가 발생되지 않은 비트와 오류가 발생된 비트를 구분하여, 전체 입력 데이터의 비트수에 대한 오류 발생 비트수의 점유율을 계산하여 비트 오율을 계산한다. 여기서, 비트 오율 측정부(108)에서는 입력된 하나의 프레임 데이터에 대해 가상된 4가지의 전송률에 대한 비트오율을 계산한다. 비트 오율측정부(108)에서 계산된 비트오율은 각각 할당된 비트 오율 레지스터(110)에 저장되며, 품질평가수단(112)에서는 비트 오율 레지스터(108)에 저장된 비트오율을 리드하여 비트 오율이 작은 가상 전송률을 실제 전송률로 결정하게 된다.
그러나, 상술한 종래의 품질평가 장치는 복조 데이터가 전송된 데이터와 동일하다는 가정하에서 비트 오율을 측정하지만, 만약 복조 데이터에서 발생한 오류가 비터비 복호기에서 모두 수정되지 못한 경우, 오류가 포함된 복조데이터를 기준으로 비트 오율이 측정되기 때문에, 오류가 발생된 비트를 정확하게 수신된 비트로 잘못 판단하여 실제 발생된 비트 오율과 다르게 비트 오율을 측정하게 됨으로써, 전송된 데이터를 전송률을 잘못 판단할 수 있는 단점이 있다.
본 발명은 상술한 문제점을 해결하기 위해 창출된 것으로서, 비터비 복호기에 입력되는 복조 데이터에 대한 가정된 4가지의 전송률에 대한 제로 상태 평가량을 품질평가 파라메터로 사용하여 복호 데이터의 품질을 평가하고, 제로상태 평가량을 이용하여 전송률을 결정함으로써, 전송률 결정에러를 줄일 수 있는 비터비 복호 데이터의 품질평가장치를 제공하는 것을 그 목적으로 한다.
도 1은 종래의 비트 오율을 이용한 비터비 복호데이터의 품질평가장치의 구성 블록도이다.
도 2는 본 발명에 따른 제로상태 평가량을 이용한 비터비 복호데이터의 품질평가장치의 구성 블록도이다.
도 3은 도 2에 도시된 비터비 복호부의 상세한 구성을 나타낸 블록도이다.
상기의 목적을 달성하기 위한 본 발명에 따른 제로상태 평가량을 이용한 비터비 복호 데이터의 품질평가장치는 인코더 테일비트를 사용하는 길쌈부호를 사용하는 시스템에서 비터비 복호기의 복호 데이터의 품질을 평가하기 위한 장치에 있어서, 입력되는 복조 데이터에 대하여 4가지의 가정된 전송율(FULL, HALF, QUARTER 1/8 레이트)에 대한 지로평가량을 계산하기 위한 지로평가부, 상기 지로평가량을 입력하여, 트랙리스 경로에 따라 각 상태에 도달하는 지로평가량과 하기 상태평가량 저장부에 저장된 그 지로가 시작된 상태의 상태평가량을 누적 연산하여 새로운 상태평가량을 산출하고, 산출된 상태평가량을 비교하여 적은 쪽의 경로를 선택하여, 상기 가정된 전송율에 대한 각각의 제로상태 평가량을 출력하는 가산/비교/선택부, 상기 가산/비교/선택부에서 출력되는 상기 새로운 상태평가량을 저장하는 상태평가량 저장부, 상기 가산/비교/선택부에서 출력되는 상기 가정된 전송율에 대한 각각의 제로상태 평가량을 저장하는 레지스터 및 상기 레지스터에 저장된 제로상태 평가량을 리드하고, 각각의 전송율에 대한 제로상태 평가량을 비교하여, 제로상태 평가량이 최저값에 해당하는 전송율을 실제 전송율로 결정하는 비터비 복호 데이터의 품질평가수단을 포함함을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명을 보다 상세히 설명한다.
도 2는 본 발명에 따른 제로상태 평가량을 이용한 비터비 복호 데이터의 품질평가장치의 구성 블록도이다.
도 2에 도시된 본 발명에 따른 비터비 복호 데이터의 품질평가장치는 입력되는 복조 데이터에 대한 4가지의 가정된 전송율 즉, 9600bps, 4800bps, 2400bps, 1200bps 에 대한 각각의 제로상태 평가량을 출력하는 비터비 복호부(20), 비터비 복호부(20)에서 출력되는 각각의 제로상태 평가량을 저장하는 레지스터(22) 및 레지스터(22)에 저장된 제로상태 평가량을 리드하여 제로상태 평가량이 '0'일 때를 최적의 품질로 평가하며, 제로상태 평가량이 최저값인 가정된 전송율을 실제 전송율로 결정하는 비터비 복호 데이터의 품질평가수단(DSP 내부의 구성 수단;24)으로 이루어진다.
도 3은 도 2에 도시된 비터비 복호부(20)의 상세한 구성을 나타낸 블록도이다.
입력된 복조데이터와 시스템의 구성에 의한 상태도에 따라 가정된 전송율에 의해 지로를 평가하는 지로평가부(202), 이전까지의 생존경로에 대한 상태 평가량을 저장하는 상태 평가량 저장부(208), 지로평가부(202)로부터 출력된 지로평가량과 상태 평가량 저장부(208)에 저장된 상태평가량을 입력으로 하여 트랠리스 경로에 따라 더하고, 더한 값을 비교하여 상태평가량이 적은 쪽의 경로선택신호와 이 경로의 상태 평가량을 선택하여 출력하는 가산/비교/선택부(204), 및 가산/비교/선택부(204)에서 출력된 경로선택신호에 의해 경로를 저장하는 경로저장부(206)로 이루어지고, 가산/비교/선택부(204)에서 출력된 새로운 상태평가량에 의해 상태평가량 저장부(208)의 데이터가 갱신된다.
즉, 지로평가부(202)에서 수신된 데이터와 부호어들 사이의 하밍 거리(Hamming Distance)를 계산하여 지로평가량(Branch Metric)을 산출한다. 그러면, 가산/비교/선택부(204)에서는 지로평가부(202)로부터 입력되는 트랠리스 다이어스램 상의 각 상태에 도달하는 지로들의 지로평가량과 상태평가량 저장부(208)에 저장된 그 지로가 시작되는 상태의 상태평가량을 더하고 나서, 새로워진 지로평가량 중 작은 값을 갖는 지로를 선택하면, 선택된 지로는 정보는 경로 저장부(206)에 저장된다. 그리고, 새로워진 지로평가량 가운데 제로상태 평가량(zero state matrics)은 도 2의 레지스터(22)에 저장된다.
그러면, 비터비 복호 데이터의 품질평가수단이 내장된 DSP(24)에 의하여 다음과 같이 4가지의 가정된 전송율(FULL, HALF, QUARTER 1/8 레이트)에 대한 복호 데이터의 품질을 평가한다.
이어서, 도 3을 참조하여 본 발명에 따른 품질평가장치의 동작을 설명하면 다음과 같다.
복조 데이터는 비터비 복호부(20)에서 수정 가능한 범위까지의 오류를 수정하여 전송단에서 구성한 프레임 형태의 복호 데이터로 복호되며, 가정된 4가지 전송율에 대한 제로상태 평가량이 계산되어 출력된다. 비터비 복호부(20)에서 출력된 각각의 제로상태 평가량은 각각의 레지스터(22)에 저장되며, 비터비 복호데이터 평가수단(24)에서는 레지스터(22)에 저장된 제로 상태 평가량을 리드하여 제로상태 평가량이 '0'일 때를 최적의 품질로 평가하며, 제로상태 평가량이 최저값에 해당하는 전송율을 실제의 전송율로 결정한다.
즉, 제로 테일 비트(zero tail bit)에 의하여 비터비 복호기의 최종 상태가 제로상태로 된다는 사실에 착안하여 제로상태 평가량 값이 바뀌지 않도록 오버플로우 콘트롤(overflow control)을 수행하여 얻어지는 제로상태 평가량은 에러가 발생되지 않은 경우에 '0'가 되며, 에러 발생율에 비례하여 증가하게 되는 특성을 이용하여 복호 데이터의 품질을 평가한다.
본 발명에 따른 품질평가장치는 IS-95 CDMA 셀룰러 시스템 및 IS-95 based CDMA PCS(J-STD-008) 시스템과 같이 수신된 데이터의 전송율을 알지 못하는 경우에 적용하면 더욱 신뢰성 있는 전송율을 결정할 수 있다.
상술한 바와 같이 본 발명에 따른 제로상태 평가량을 이용한 비터비 복호데이터의 품질평가장치에 의하면, 비터비 복호기에 입력되는 복조 데이터에 대한 제로 상태 평가량을 품질평가 파라메터로 사용함으로써, 품질평가가 정확하고, 비트오율을 품질평가 파라메터로 사용하는 종래의 기술에 비해 전송율 결정 에러를 줄이는 효과를 갖는다.
Claims (1)
- 인코더 테일비트를 사용하는 길쌈부호를 사용하는 시스템에서 비터비 복호기의 복호 데이터의 품질을 평가하기 위한 장치에 있어서,입력되는 복조 데이터에 대하여 4가지의 가정된 전송율(FULL, HALF, QUARTER 1/8 레이트)에 대한 지로평가량을 계산하기 위한 지로평가부;상기 지로평가량을 입력하여, 트랙리스 경로에 따라 각 상태에 도달하는 지로평가량과 하기 상태평가량 저장부에 저장된 그 지로가 시작된 상태의 상태평가량을 누적 연산하여 새로운 상태평가량을 산출하고, 산출된 상태평가량을 비교하여 적은 쪽의 경로를 선택하여, 상기 가정된 전송율에 대한 각각의 제로상태 평가량을 출력하는 가산/비교/선택부;상기 가산/비교/선택부에서 출력되는 상기 새로운 상태평가량을 저장하는 상태평가량 저장부;상기 가산/비교/선택부에서 출력되는 상기 가정된 전송율에 대한 각각의 제로상태 평가량을 저장하는 레지스터; 및상기 레지스터에 저장된 제로상태 평가량을 리드하고, 각각의 전송율에 대한 제로상태 평가량을 비교하여, 제로상태 평가량이 최저값에 해당하는 전송율을 실제 전송율로 결정하는 비터비 복호 데이터의 품질평가수단을 포함하는 제로상태 평가량을 이용한 비터비 복호 데이터의 품질평가장치.
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970024723A KR100243213B1 (ko) | 1997-06-14 | 1997-06-14 | 제로상태평가량을이용한비터비복호데이터의품질평가장치 |
| DE69733468T DE69733468T2 (de) | 1997-06-14 | 1997-12-22 | Rechner für Viterbi-dekodierte Daten mit zerostate metric hoher Qualität |
| EP97310408A EP0884852B1 (en) | 1997-06-14 | 1997-12-22 | Quality calculator for viterbi-decoded data using zerostate metrics |
| US09/000,839 US6029268A (en) | 1997-06-14 | 1997-12-30 | Quality calculator apparatus for use with Viterbi-decoded data using zero-state metrics |
| CA002226487A CA2226487C (en) | 1997-06-14 | 1998-01-07 | Quality calculator for viterbi-decoded data using zero-state metrics |
| CNB981036341A CN1167201C (zh) | 1997-06-14 | 1998-01-07 | 使用零状态度量值的维特比解码数据质量计算装置 |
| JP06736298A JP3248715B2 (ja) | 1997-06-14 | 1998-03-17 | ゼロ状態評価量を用いたビタービ復号データの品質評価装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970024723A KR100243213B1 (ko) | 1997-06-14 | 1997-06-14 | 제로상태평가량을이용한비터비복호데이터의품질평가장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990001410A KR19990001410A (ko) | 1999-01-15 |
| KR100243213B1 true KR100243213B1 (ko) | 2000-02-01 |
Family
ID=19509578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970024723A KR100243213B1 (ko) | 1997-06-14 | 1997-06-14 | 제로상태평가량을이용한비터비복호데이터의품질평가장치 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6029268A (ko) |
| EP (1) | EP0884852B1 (ko) |
| JP (1) | JP3248715B2 (ko) |
| KR (1) | KR100243213B1 (ko) |
| CN (1) | CN1167201C (ko) |
| CA (1) | CA2226487C (ko) |
| DE (1) | DE69733468T2 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100526564B1 (ko) * | 1999-04-23 | 2005-11-04 | 삼성전자주식회사 | 비터비 복호기에서의 초기 상태평가량 설정장치 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3202658B2 (ja) * | 1997-06-20 | 2001-08-27 | 日本電気株式会社 | 可変レートｃｄｍａ送信電力制御方式 |
| US6205186B1 (en) * | 1997-09-03 | 2001-03-20 | Qualcomm Incorporated | Decoding with partial state information on a convolutionally encoded channel |
| US6112325A (en) * | 1998-01-23 | 2000-08-29 | Dspc Technologies, Ltd. | Method and device for detecting rate |
| FR2786636B1 (fr) * | 1998-11-26 | 2001-05-04 | Cit Alcatel | Procede de reception de signaux, notamment de signaux de signalisation |
| JP3815543B2 (ja) * | 2000-12-27 | 2006-08-30 | 日本電気株式会社 | 記録状態検出装置およびこれを備えた情報記録再生装置 |
| US7730381B2 (en) * | 2004-06-09 | 2010-06-01 | Qualcomm Incorporated | Erasure detection and power control for a transport channel with unknown format in a wireless communication system |
| US8074158B2 (en) | 2005-02-02 | 2011-12-06 | Qualcomm Incorporated | Erasure detection for a transport channel with an unknown format |
| JP2007195076A (ja) * | 2006-01-20 | 2007-08-02 | Nec Corp | 無線通信システムとその送信電力制御方法および装置 |
| US8739009B1 (en) * | 2007-12-27 | 2014-05-27 | Marvell International Ltd. | Methods and apparatus for defect detection and correction via iterative decoding algorithms |
| US9118480B2 (en) | 2013-02-11 | 2015-08-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Frame quality estimation during viterbi decoding |
| CN108347714A (zh) * | 2018-04-02 | 2018-07-31 | 西安交通大学 | 一种利用软件无线电平台实现d2d通信的方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4527279A (en) * | 1982-07-12 | 1985-07-02 | Kokusai Denshin Denwa Co. | Synchronization circuit for a Viterbi decoder |
| DE69024386T2 (de) * | 1989-03-15 | 1996-05-30 | Nippon Electric Co | Vorrichtung zur Interferenzdetektion in einem digitalen beweglichen Kommunikationssystem |
| US5390198A (en) * | 1993-05-26 | 1995-02-14 | The Boeing Company | Soft decision viterbi decoder for M-ary convolutional codes |
| ZA947317B (en) * | 1993-09-24 | 1995-05-10 | Qualcomm Inc | Multirate serial viterbi decoder for code division multiple access system applications |
| CN1082292C (zh) * | 1994-02-16 | 2002-04-03 | 东芝株式会社 | 采样相位同步装置及所用的双向最大似然序列估计方式 |
| JP2605641B2 (ja) * | 1994-11-14 | 1997-04-30 | 日本電気株式会社 | 可変ビットレート判別方法及び装置 |
| US5784392A (en) * | 1995-06-26 | 1998-07-21 | Nokia Mobile Phones Ltd. | Viterbi decoder with l=2 best decoding paths |
| CN1099165C (zh) * | 1996-03-18 | 2003-01-15 | 三星电子株式会社 | 维特比译码器 |
| US5878098A (en) * | 1996-06-27 | 1999-03-02 | Motorola, Inc. | Method and apparatus for rate determination in a communication system |
-
1997
- 1997-06-14 KR KR1019970024723A patent/KR100243213B1/ko not_active IP Right Cessation
- 1997-12-22 EP EP97310408A patent/EP0884852B1/en not_active Expired - Lifetime
- 1997-12-22 DE DE69733468T patent/DE69733468T2/de not_active Expired - Lifetime
- 1997-12-30 US US09/000,839 patent/US6029268A/en not_active Expired - Lifetime
-
1998
- 1998-01-07 CN CNB981036341A patent/CN1167201C/zh not_active Expired - Fee Related
- 1998-01-07 CA CA002226487A patent/CA2226487C/en not_active Expired - Fee Related
- 1998-03-17 JP JP06736298A patent/JP3248715B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100526564B1 (ko) * | 1999-04-23 | 2005-11-04 | 삼성전자주식회사 | 비터비 복호기에서의 초기 상태평가량 설정장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6029268A (en) | 2000-02-22 |
| JPH1117558A (ja) | 1999-01-22 |
| CA2226487C (en) | 2002-02-19 |
| EP0884852A2 (en) | 1998-12-16 |
| CN1167201C (zh) | 2004-09-15 |
| DE69733468T2 (de) | 2006-03-23 |
| JP3248715B2 (ja) | 2002-01-21 |
| EP0884852A3 (en) | 1999-03-17 |
| EP0884852B1 (en) | 2005-06-08 |
| CN1202766A (zh) | 1998-12-23 |
| DE69733468D1 (de) | 2005-07-14 |
| CA2226487A1 (en) | 1998-12-14 |
| KR19990001410A (ko) | 1999-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4199281B2 (ja) | Ｔｄｍａ無線システムにおけるソフト誤り補正 | |
| US5432822A (en) | Error correcting decoder and decoding method employing reliability based erasure decision-making in cellular communication system | |
| JP3889448B2 (ja) | 可変レート通信システムにおいて受信データのレートを決定する方法および装置 | |
| EP1062756B1 (en) | Received signal quality determination method and receiver for convolutionally encoded communication channels | |
| US5907563A (en) | Error control method and apparatus for wireless data communication | |
| US7680057B2 (en) | Data transmission method, data transmission system, transmitter and receiver | |
| KR100654515B1 (ko) | 복호화 방법 및 통신 단말 장치 | |
| US6400728B1 (en) | Method and system for detecting user data types in digital communications channels and optimizing encoding-error correction in response thereto | |
| JP4065025B2 (ja) | 複数の符号レートを用いるセルラー通信システム | |
| KR100413097B1 (ko) | 데이터 전송 방법, 데이터 전송 시스템, 송신기 및 수신기 | |
| KR100243213B1 (ko) | 제로상태평가량을이용한비터비복호데이터의품질평가장치 | |
| US6415137B1 (en) | Transmission power control apparatus | |
| KR100213876B1 (ko) | 비터비 복호기를 이용한 비트 오율 측정 장치 | |
| US6363513B1 (en) | Transmission system with adaptive channel encoder and decoder | |
| JP2965056B2 (ja) | 復号化装置 | |
| JP2008054235A (ja) | 変調方式判定装置、受信装置、変調方式判定方法及び変調方式判定プログラム | |
| EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
| US6775250B1 (en) | Method of updating reference value in high speed closed loop based on likelihood | |
| JP4031426B2 (ja) | 受信装置及び閾値変更装置 | |
| JP2001339466A (ja) | 可変レート符号受信装置 | |
| KR100872266B1 (ko) | 이동통신시스템에서 정보 전송프레임구조와 복호 방법 | |
| JP2004282284A (ja) | 送信電力制御方法、無線通信システム及び無線通信装置 | |
| JP2002217876A (ja) | 復号化装置および復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19970614 |
|
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19970614 Comment text: Request for Examination of Application |
|
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 19990730 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19991028 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19991116 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 19991117 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20021031 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20031030 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20041029 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20051028 Start annual number: 7 End annual number: 7 |
|
| PR1001 | Payment of annual fee |
Payment date: 20061030 Start annual number: 8 End annual number: 8 |
|
| PR1001 | Payment of annual fee |
Payment date: 20071030 Start annual number: 9 End annual number: 9 |
|
| PR1001 | Payment of annual fee |
Payment date: 20081114 Start annual number: 10 End annual number: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20091029 Year of fee payment: 11 |
|
| PR1001 | Payment of annual fee |
Payment date: 20091029 Start annual number: 11 End annual number: 11 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20111010 |