KR970068191A - Method for acquiring quality evaluation information of Viterbi decoded data and suitable device therefor - Google Patents

Method for acquiring quality evaluation information of Viterbi decoded data and suitable device therefor Download PDF

Info

Publication number
KR970068191A
KR970068191A KR1019960008360A KR19960008360A KR970068191A KR 970068191 A KR970068191 A KR 970068191A KR 1019960008360 A KR1019960008360 A KR 1019960008360A KR 19960008360 A KR19960008360 A KR 19960008360A KR 970068191 A KR970068191 A KR 970068191A
Authority
KR
South Korea
Prior art keywords
quality evaluation
evaluation information
data
decoded data
previous
Prior art date
Application number
KR1019960008360A
Other languages
Korean (ko)
Other versions
KR100200582B1 (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 KR1019960008360A priority Critical patent/KR100200582B1/en
Publication of KR970068191A publication Critical patent/KR970068191A/en
Application granted granted Critical
Publication of KR100200582B1 publication Critical patent/KR100200582B1/en

Links

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/6502—Reduction of hardware complexity or efficient processing

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 디지탈 데이터의 송수신장치에 있어서, 수신된 데이터에 포함된 오류데이터를 정정하기 위해 비터비 복호기를 사용하는 경우, 복호된 데이터의 품질을 평가하여 복호데이터의 신뢰도를 측정하기 위한 방법 및 그에 따른 적합한 장치에 관한 것으로서, 복호데이터에 대한 품질평가 정보를 얻기 위한 장치는 가신비교선택기로부터 입력되는 두 개의 상태 평가량에 대한 차를 계산하여 출력하는 차이값 계산기;, 이전상태에서의 품질평가에 대한 정보 및 새로운 상태에서의 품질평가에 대한 정보를 저장하는 기억소자;, 상기 기저값설정레지시터, 차이값 계산기 및 기억소자로부터 새로운 상태에 대한 품질평가 정보를 생성하는 의사결정부를 포함한다.The present invention relates to a method for measuring the reliability of decoded data by evaluating the quality of decoded data when a Viterbi decoder is used to correct error data included in received data in a digital data transmitting and receiving apparatus, Wherein the apparatus for obtaining quality evaluation information on decoded data comprises: a difference value calculator for calculating and outputting a difference between two state estimation quantities input from a trellis comparison selector; And a decision unit for generating quality evaluation information on a new state from the base value setting register, the difference value calculator, and the storage element.

따라서, 상술한 바와 같이 본 발명에 의하며, CRC가 갖는 오류검출의 한계를 보완하여 비터비 복호데이터에 대한 신뢰도 평가를 더욱 정확하게 할 수 있는 잇점을 갖으며, 비터비 복호과정 중에 필수적으로 사용되는 가산비교선택기의 연산결과를 이용하므로 CRC에서 필요로 하는 닝여 데이터를 필요치 않게 되므로써, 송수신데이터량이 증가하지 않아 하드웨어의 용량을 증가시킬 필요가 없게되는 잇점을 갖는다.Therefore, according to the present invention, as described above, the reliability of the Viterbi decoding data can be more accurately evaluated by supplementing the limit of the error detection of the CRC. In addition, Since the calculation result of the comparison selector is used, the NNN data required by the CRC is not needed, so that there is no need to increase the capacity of the hardware because the transmission / reception data amount does not increase.

Description

비터비 복호데이터의 품질평가정보 습득방법 및 그에 적합한 장치Method for acquiring quality evaluation information of Viterbi decoded data and suitable device therefor

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제5는 본 발명에 따른 품질평가정보를 습득하는 방법을 설명하기 위한 알고리즘을 보이는 도면, 제7도는 본 발명에 따른 비터비 복호기의 가산비교선택회로의 구성을 나타낸 도면이다.FIG. 5 is a diagram showing an algorithm for explaining a method for acquiring quality evaluation information according to the present invention, and FIG. 7 is a diagram showing a configuration of an addition comparison selection circuit of a Viterbi decoder according to the present invention.

Claims (3)

복호데이터에 대한 품질평가정보를 얻기 위한 방법에 있어서, 초기값을 설정하는 단계; 상기 설정된 초기값으로부터 이전의 품질평가 정보가 GOOD이고 | (ＢＭu +ＳＭu)-(ＢＭc +ＳＭc) | 기저값 인가를 판단하는 단계; 상기 판단단계의 결과가 옳으면, 현재의 품질평가정보는 GOOD이 되고, 그렇지 않으면 현재의 품질평가정보는 BAD가 되는 단계; 이전의 품질평가 정보를 현재의 품질평가정보로 갱신하는 단계를 포함하는 것을 특징으로 하는 품질평가정보를 얻는 방법.A method for obtaining quality evaluation information on decoded data, the method comprising: setting an initial value; If the previous quality evaluation information is GOOD and the previous quality evaluation information is & (BMu + SMu) - (BMc + SMc) | Determining a base value; If the result of the determination step is correct, the current quality evaluation information becomes GOOD; otherwise, the current quality evaluation information becomes BAD; And updating the previous quality evaluation information with the current quality evaluation information. 제1항에 있어서, 상기 초기값을 설정하는 단계는 이전의 품질평가정보가 “0” 상태인 경우에는 GOOD으로 설정하고, 이전의 품질평가정보가 “0”이외의 상태들은 BAD로 초기값을 설정하는 것을 특징으로 하는 품질평가정보를 얻는 방법.2. The method of claim 1, wherein the step of setting the initial value sets GOOD when the previous quality evaluation information is " 0 ", and sets the initial value to BAD when the previous quality evaluation information is not & And the quality evaluation information is set. 가산비교선택기를 포함하는 비터비 복호기에서 복호데이터에 대한 품질평가 정보를 얻기 위한 장치에 있어서, 기저값이 설정된 기저값 레지스터; 상기 가산비교선택기로부터 입력되는 두 개의 상태 평가량에 대한 차를 계산하여 출력하는 차이값 계산기; 이전상태에서의 품질평가에 대한 정보 및 새로운 상태에서의 품질평가에 대한 정보를 저장하는 기억소자; 상기 기저값설정레지스터, 차이값 계산기 및 기억소자로부터 새로운 상태에 대한 품질평가 정보를 생성하는 의사결정부를 포함하는 것을 특징으로 하는 품질평가정보 습득장치.An apparatus for obtaining quality evaluation information on decoded data in a Viterbi decoder including an additive comparison selector, comprising: a base value register in which a base value is set; A difference value calculator for calculating and outputting a difference between two state evaluation amounts input from the addition comparison selector; A memory element for storing information on quality evaluation in a previous state and information on quality evaluation in a new state; And a decision unit for generating quality evaluation information on the new state from the base value setting register, the difference value calculator and the storage element. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960008360A 1996-03-26 1996-03-26 Acquirement method and device of quality estimation information for viterbi decoding data KR100200582B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960008360A KR100200582B1 (en) 1996-03-26 1996-03-26 Acquirement method and device of quality estimation information for viterbi decoding data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960008360A KR100200582B1 (en) 1996-03-26 1996-03-26 Acquirement method and device of quality estimation information for viterbi decoding data

Publications (2)

Publication Number Publication Date
KR970068191A true KR970068191A (en) 1997-10-13
KR100200582B1 KR100200582B1 (en) 1999-06-15

Family

ID=19453973

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960008360A KR100200582B1 (en) 1996-03-26 1996-03-26 Acquirement method and device of quality estimation information for viterbi decoding data

Country Status (1)

Country Link
KR (1) KR100200582B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103617569B (en) * 2013-12-10 2017-03-22 积成电子股份有限公司 Distribution network state estimation data identification and correction method based on quality evaluation

Also Published As

Publication number Publication date
KR100200582B1 (en) 1999-06-15

Similar Documents

Publication Publication Date Title
US5802116A (en) Soft decision Viterbi decoding with large constraint lengths
JPH05145431A (en) Viterbi decoder
KR940004982A (en) Path memory of Viterbi decoder
KR920702099A (en) How to Generate Goodness for Binary Digits Obtained by Viterbi Analysis of Signals
JPH10107650A (en) Error detection circuit and error correction circuit
US7185259B2 (en) Decoding method and decoding apparatus of product code
US5410555A (en) Viterbi decoding apparatus
US4827489A (en) Decoding device for digital signals
US5887007A (en) Viterbi decoding method and viterbi decoding circuit
US7404139B2 (en) Decoder with M-AT-A-Time Traceback
US7392463B2 (en) Data reproducing apparatus avoiding selection of incorrect path
US7085992B2 (en) Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit
US5944848A (en) Error decoding method and apparatus for Reed-Solomon codes
KR960020492A (en) Traceback device in Viterbi decoder
US20010044921A1 (en) Viterbi decoder with high speed processing function
KR970068191A (en) Method for acquiring quality evaluation information of Viterbi decoded data and suitable device therefor
US7263653B2 (en) Algorithm for a memory-based Viterbi decoder
JPH02168753A (en) Synchronizing detection method in error correction device, its equipment and synchronizing method using the equipment
US6467064B1 (en) Viterbi decoder
JPH1013251A (en) Code error-correction circuit
US7231586B2 (en) Multi-rate viterbi decoder
JP2591332B2 (en) Error correction decoding device
US6904105B1 (en) Method and implemention of a traceback-free parallel viterbi decoder
JP2516673B2 (en) Viterbi decoder bit error rate detection method
KR100275605B1 (en) Decoding method and decoding apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080228

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee