FI990249A - Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämis eksi - Google Patents

Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämis eksi Download PDF

Info

Publication number
FI990249A
FI990249A FI990249A FI990249A FI990249A FI 990249 A FI990249 A FI 990249A FI 990249 A FI990249 A FI 990249A FI 990249 A FI990249 A FI 990249A FI 990249 A FI990249 A FI 990249A
Authority
FI
Finland
Prior art keywords
estimating
reliability
symbol sequence
decoded symbol
decoded
Prior art date
Application number
FI990249A
Other languages
English (en)
Swedish (sv)
Other versions
FI106416B (fi
FI990249A0 (fi
Inventor
Kari Kalliojaervi
Original Assignee
Nokia Mobile Phones Ltd
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 Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Priority to FI990249A priority Critical patent/FI106416B/fi
Publication of FI990249A0 publication Critical patent/FI990249A0/fi
Priority to JP2000029335A priority patent/JP2000244336A/ja
Priority to EP00903722A priority patent/EP1151543A2/en
Priority to US09/500,170 priority patent/US6507927B1/en
Priority to PCT/FI2000/000086 priority patent/WO2000048324A2/en
Priority to AU25509/00A priority patent/AU2550900A/en
Publication of FI990249A publication Critical patent/FI990249A/fi
Application granted granted Critical
Publication of FI106416B publication Critical patent/FI106416B/fi

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
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • 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/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
FI990249A 1999-02-09 1999-02-09 Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi FI106416B (fi)

Priority Applications (6)

Application Number Priority Date Filing Date Title
FI990249A FI106416B (fi) 1999-02-09 1999-02-09 Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
JP2000029335A JP2000244336A (ja) 1999-02-09 2000-02-07 復号されたシンボル・シーケンスの信頼度を推定するための方法および装置
EP00903722A EP1151543A2 (en) 1999-02-09 2000-02-08 Method and device for estimating the reliability of a decoded symbol sequence
US09/500,170 US6507927B1 (en) 1999-02-09 2000-02-08 Method and device for estimating the reliability of a decoded symbol sequence
PCT/FI2000/000086 WO2000048324A2 (en) 1999-02-09 2000-02-08 Method and device for estimating the reliability of a decoded symbol sequence
AU25509/00A AU2550900A (en) 1999-02-09 2000-02-08 Method and device for estimating the reliability of a decoded symbol sequence

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI990249 1999-02-09
FI990249A FI106416B (fi) 1999-02-09 1999-02-09 Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi

Publications (3)

Publication Number Publication Date
FI990249A0 FI990249A0 (fi) 1999-02-09
FI990249A true FI990249A (fi) 2000-08-10
FI106416B FI106416B (fi) 2001-01-31

Family

ID=8553677

Family Applications (1)

Application Number Title Priority Date Filing Date
FI990249A FI106416B (fi) 1999-02-09 1999-02-09 Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi

Country Status (6)

Country Link
US (1) US6507927B1 (fi)
EP (1) EP1151543A2 (fi)
JP (1) JP2000244336A (fi)
AU (1) AU2550900A (fi)
FI (1) FI106416B (fi)
WO (1) WO2000048324A2 (fi)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3839932B2 (ja) * 1996-09-26 2006-11-01 キヤノン株式会社 プロセスカートリッジ及び電子写真画像形成装置及び電子写真感光体ドラム及びカップリング
WO2001076077A2 (en) * 2000-03-31 2001-10-11 Ted Szymanski Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link
US20020021770A1 (en) * 2000-05-03 2002-02-21 Beerel Peter A. Reduced-latency soft-in/soft-out module
EP1271509A1 (en) * 2001-06-22 2003-01-02 STMicroelectronics S.r.l. Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system
US20040028076A1 (en) * 2001-06-30 2004-02-12 Strolle Christopher H Robust data extension for 8vsb signaling
CN100373778C (zh) * 2002-08-31 2008-03-05 中兴通讯股份有限公司 一种维特比硬判决度量更新方法
US7194047B2 (en) * 2002-09-20 2007-03-20 Ati Technologies Inc. Receiver for robust data extension for 8VSB signaling
CN100557982C (zh) * 2002-10-30 2009-11-04 Nxp股份有限公司 用于接收编码块信号的接收器及其方法和处理器系统
US6904557B2 (en) 2003-01-31 2005-06-07 Nokia Corporation Discontinuous transmission (DTX) detection using decoder metric
US20040213225A1 (en) * 2003-04-28 2004-10-28 Texas Instruments Incorporated Re-use of channel estimation information in a wireless local area network
KR101002814B1 (ko) 2003-10-02 2010-12-21 삼성전자주식회사 패킷 데이터 서비스를 제공하는 이동통신 시스템에서순방향 패킷 데이터 제어 채널 수신 장치 및 방법
US7590927B1 (en) * 2005-11-14 2009-09-15 Link —A—Media Devices Corporation Soft output viterbi detector with error event output
US7752531B2 (en) * 2007-09-12 2010-07-06 Seagate Technology Llc Defect sensing Viterbi based detector
US8259868B1 (en) 2007-09-25 2012-09-04 University Of Southern California Conditionally cycle-free generalized tanner graphs based decoding
US8755135B1 (en) * 2010-03-04 2014-06-17 Sk Hynix Memory Solutions Inc. Margining decoding utilizing soft-inputs
KR102012686B1 (ko) * 2012-12-13 2019-08-21 삼성전자주식회사 ＯＯＫ（Ｏｎ－Ｏｆｆ Ｋｅｙｉｎｇ） 수신기에서 디씨 오프셋（ＤＣ Ｏｆｆｓｅｔ） 변화에 강인하게 비트 시퀀스를 검출하는 방법 및 장치
KR102128471B1 (ko) * 2014-03-11 2020-06-30 삼성전자주식회사 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
US10291264B2 (en) 2016-06-17 2019-05-14 Huawei Technologies Co., Ltd. Systems and methods for rate matching when using general polar codes
US10579452B2 (en) * 2016-06-17 2020-03-03 Huawei Technologies Co., Ltd. Systems and methods for rate matching via a heterogeneous kernel when using general polar codes
CN107342842B (zh) * 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
CN108574561B (zh) * 2017-03-14 2020-11-17 华为技术有限公司 极化码编码的方法和装置
CN109412608B (zh) 2017-03-24 2019-11-05 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN109347488B (zh) * 2017-04-01 2019-11-01 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
WO2018187902A1 (en) * 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537444A (en) * 1993-01-14 1996-07-16 At&T Corp. Extended list output and soft symbol output viterbi algorithms
JP2864988B2 (ja) * 1994-06-21 1999-03-08 日本電気株式会社 軟判定信号出力形受信機
FR2724273B1 (fr) * 1994-09-05 1997-01-03 Sgs Thomson Microelectronics Circuit de traitement de signal pour mettre en oeuvre un algorithme de viterbi
US5684811A (en) 1995-09-01 1997-11-04 Motorola, Inc. Method and apparatus for decoding convolutionally encoded information
GB2305827B (en) 1995-09-30 2000-01-19 Motorola Ltd Viterbi co-processor and method of operation therefor
US5995562A (en) * 1995-10-25 1999-11-30 Nec Corporation Maximum-likelihood decoding
US5822340A (en) 1996-05-10 1998-10-13 Telefonaktiebolaget Lm Ericsson Method for decoding data signals using fixed-length decision window
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording

Also Published As

Publication number Publication date
AU2550900A (en) 2000-08-29
FI106416B (fi) 2001-01-31
WO2000048324A2 (en) 2000-08-17
EP1151543A2 (en) 2001-11-07
WO2000048324A3 (en) 2000-12-07
JP2000244336A (ja) 2000-09-08
FI990249A0 (fi) 1999-02-09
US6507927B1 (en) 2003-01-14

Similar Documents

Publication Publication Date Title
FI990249A (fi) Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämis eksi
NO980604D0 (no) Fremgangsmåte og anordning for komplettering av en underjordisk brönn
NO20005872D0 (no) Fremgangsmåte og apparat for plassering av gjenstander på havbunnen
NO980602D0 (no) Fremgangsmåte og anordning for komplettering av en underjordisk brönn
FI990690A (fi) Menetelmä ja järjestelmä tiedonsiirron toimivuuden testaamiseksi radio laitteessa
FI971521A0 (fi) Menetelmä ja laite puheen tunnistamiseksi
NO20002584D0 (no) Brønnreferanseapparat og fremgangsmÕte
FI981802A (fi) Ohutkalvo-elektroluminesenssi-laite ja menetelmä sen valmistamiseksi
FI991062A (fi) Menetelmä ja järjestelmä testausalgoritmin toimivuuden testaamiseksi t iedonsiirtolaitteessa
FI960577A0 (fi) Menetelmä ja piirijärjestely vastaanotetun signaalMenetelmä ja piirijärjestely vastaanotetun signaalin käsittelemiseksi in käsittelemiseksi
FI20002702A0 (fi) Menetelmä ja laite tiedonsiirtoon
FI20001272A (fi) Menetelmä ja laitteisto tiedon siirtämiseksi
FI20020547A (fi) Menetelmä ja laitteisto kokoonpanoon
FI19992836A (fi) Laitteisto ja menetelmä tietojenkäsittelylaitteiden käyttämiseksi
NO20005579L (no) Fremgangsmåte og anordning for et sugeanker
FI982040A0 (fi) Menetelmä ja laite datavirran synkronoimiseksi
FI970943A (fi) Menetelmä ja laite magneettivuon muokkaamiseksi
FI961074A (fi) Menetelmä tilaajalaitteen kunnon selvittämiseksi
FI990536A0 (fi) Menetelmä ja järjestely mittaustiedon käsittelemiseksi
NO980767L (no) Anordning og fremgangsmåte for separasjon av fluider
FI20012497A0 (fi) Menetelmä ja laite liikkeen tunnistamiseksi
SE9800004L (sv) Förfarande och anordning för att förbättra avlägsnande av vätska
FI104066B (fi) Menetelmä ja sovitelma pari- ja monirullien yhdistämiseksi
FI990950A (fi) Menetelmä ja laite akuston kunnon valvomiseksi
SE9904060L (sv) Förfarande och anordning för data

Legal Events

Date Code Title Description
MA Patent expired