NO931801L - System og fremgangsm}te for dekoding, s{rlig i forbindelse med digitale celle-basestasjoner og mobile enheter - Google Patents

System og fremgangsm}te for dekoding, s{rlig i forbindelse med digitale celle-basestasjoner og mobile enheter

Info

Publication number
NO931801L
NO931801L NO931801A NO931801A NO931801L NO 931801 L NO931801 L NO 931801L NO 931801 A NO931801 A NO 931801A NO 931801 A NO931801 A NO 931801A NO 931801 L NO931801 L NO 931801L
Authority
NO
Norway
Prior art keywords
bits
bitstream
digital cell
connection
base stations
Prior art date
Application number
NO931801A
Other languages
English (en)
Other versions
NO931801D0 (no
Inventor
Moshe Yehushua
John L Watson
Michael I Parr
Original Assignee
Hughes Aircraft Co
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 Hughes Aircraft Co filed Critical Hughes Aircraft Co
Publication of NO931801D0 publication Critical patent/NO931801D0/no
Publication of NO931801L publication Critical patent/NO931801L/no

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/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes

Landscapes

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

Abstract

Et digitalt cellesystem (10) g;)ør bruk av en dekoder som dekoder styremeldinger der disse er kodet med en sammenrullende halebitende kodeprosedyre. Styremeldin-gene (57) inneholder 65 biter som er kodet i en 260 bits datagruppe (59). Dekoderne (112) leser de første X firedoble biter og skriver dem også ved enden av datagruppens bitstrøm. En Viterbi dekodealgoritme (114) påtrykkes den modifiserte bitstrøm over X pluss 65 trinn. En bitstrøm på (65+x) biter blir valgt (116) fra en beste verdibane og y første biter blir forkastet fra den valgte bitstrøm. Den dekodede utgangsmelding (118) innbefatter biter (y+1) til (y+65).
NO931801A 1992-05-20 1993-05-18 System og fremgangsm}te for dekoding, s{rlig i forbindelse med digitale celle-basestasjoner og mobile enheter NO931801L (no)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/889,054 US5369671A (en) 1992-05-20 1992-05-20 System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units

Publications (2)

Publication Number Publication Date
NO931801D0 NO931801D0 (no) 1993-05-18
NO931801L true NO931801L (no) 1993-11-22

Family

ID=25394436

Family Applications (1)

Application Number Title Priority Date Filing Date
NO931801A NO931801L (no) 1992-05-20 1993-05-18 System og fremgangsm}te for dekoding, s{rlig i forbindelse med digitale celle-basestasjoner og mobile enheter

Country Status (5)

Country Link
US (1) US5369671A (no)
EP (1) EP0571350A3 (no)
CA (1) CA2095368A1 (no)
FI (1) FI932050A (no)
NO (1) NO931801L (no)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355376A (en) * 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
JP3237974B2 (ja) * 1993-09-20 2001-12-10 株式会社東芝 ディジタル信号復号装置
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5721746A (en) * 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5920597A (en) * 1996-09-16 1999-07-06 Ericsson Inc. Decoding technique for tail biting codes
US6185244B1 (en) 1997-08-29 2001-02-06 Telefonaktiebolaget Lm Ericsson Cell searching in a CDMA communications system
US6161210A (en) * 1998-04-03 2000-12-12 Lucent Technologies Inc. List Viterbi algorithms for tailbiting convolutional codes
TW377427B (en) * 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
US6510536B1 (en) * 1998-06-01 2003-01-21 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Reduced-complexity max-log-APP decoders and related turbo decoders
US6877132B1 (en) 1999-06-11 2005-04-05 Nortel Network Limited Method and apparatus for channel decoding of tail-biting convolutional codes
US6430193B1 (en) * 1999-07-06 2002-08-06 Cisco Technology, Inc. Communication of physical layer control parameters
ATE538440T1 (de) 2001-04-30 2012-01-15 Activemap Llc Interaktive, elektronisch präsentierte karte
US7607073B1 (en) 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
WO2007021057A1 (en) * 2005-08-19 2007-02-22 Electronics And Telecommunications Research Institute Viterbi decoder and method thereof
KR100726170B1 (ko) 2005-08-19 2007-06-11 한국전자통신연구원 비터비 복호 장치 및 방법
US8014416B2 (en) * 2006-02-14 2011-09-06 Sibeam, Inc. HD physical layer of a wireless communication device
JP4922242B2 (ja) * 2008-06-05 2012-04-25 パナソニック株式会社 符号化装置、符号化方法、及びビタビ復号装置
WO2011063568A1 (en) * 2009-11-27 2011-06-03 Qualcomm Incorporated Increasing capacity in wireless communications
TW201233070A (en) 2011-01-26 2012-08-01 Ind Tech Res Inst Pre-decoded tail-biting convolutional decoder and decoding method thereof
CN102624404B (zh) * 2011-01-31 2014-04-30 中兴通讯股份有限公司 一种咬尾卷积码译码校验方法及装置
WO2012163135A1 (zh) * 2011-05-27 2012-12-06 上海无线通信研究中心 一种信道译码方法及译码器
CN102523005B (zh) * 2012-01-04 2013-11-20 北京理工大学 一种具有低运算复杂度的卷积码快速译码方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5199031A (en) * 1990-08-31 1993-03-30 Telefonaktiebolaget L M Ericsson Method and system for uniquely identifying control channel time slots
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting

Also Published As

Publication number Publication date
NO931801D0 (no) 1993-05-18
CA2095368A1 (en) 1993-11-21
FI932050A (fi) 1993-11-21
FI932050A0 (fi) 1993-05-06
EP0571350A3 (en) 1994-09-14
EP0571350A2 (en) 1993-11-24
US5369671A (en) 1994-11-29

Similar Documents

Publication Publication Date Title
NO931801L (no) System og fremgangsm}te for dekoding, s{rlig i forbindelse med digitale celle-basestasjoner og mobile enheter
EP1259001B8 (en) Concatenated convolutional code decoder
AU589077B2 (en) Data transmission system employing a combination of block encoding and convolution encoding for error protection
MY113287A (en) Multirate serial viterbi decoder for code division multiple access system applications.
KR970700957A (ko) 인코더/디코더 시스템용 콤팩트 소오스 코딩 테이블(Compact Source Coding Tables For Encoder/Decoder System)
HUP9901440A3 (en) Method for parallel concatenated tail-biting convolutional coding and decoding, coder and decoder of composite codes, coder and decoder system
ATE110912T1 (de) Dekodiervorrichtung.
TWI257085B (en) Method of encoding and decoding
ATE484116T1 (de) Fehlerschutz für über-funk-datenübertragung
DE69918562D1 (de) Turbo produktkode decodierer
CA2165492A1 (en) Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method
DE69824051D1 (de) Mehrkanaliger Viterbi-Dekoder
CA2134996A1 (en) Apparatus and Method for Trellis Decoder
DK199801230A (da) Kodningsfremgangsmåde, afkodningsfremgangsmåde, kodningsapparat og afkodningsapparat
TW359927B (en) Shortened fire code error-trapping decoding method and apparatus
CA2160913A1 (en) Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus
EP0823787A3 (en) A rate 16/17 ENDEC with independent high/low byte decoding
EP0402058A3 (en) Predictive decoding device correcting code errors
EP1137006A3 (en) Recording and/or reproducing data
DE3475253D1 (en) Error correction system for digital signals coded in reed-solomon codes
CA2116069A1 (en) Method and Apparatus for Error-Control Coding in a Digital Data Communications System
NO924916L (no) Koderings- og dekoderingsanordning for feilkorreksjon
JPS56111349A (en) Encoding and decoding method
Hussain et al. Reed-Solomon encoder/decoder application using a neural network
KR100222426B1 (ko) Cdma 디지탈 셀룰라 단말기에서 디지탈 신호처리 프로세서로 구성된 채널복호화장치