HK1037069A1 - Technique for finding a starting state for a convolutional feedback encoder - Google Patents

Technique for finding a starting state for a convolutional feedback encoder

Info

Publication number
HK1037069A1
HK1037069A1 HK01106061A HK01106061A HK1037069A1 HK 1037069 A1 HK1037069 A1 HK 1037069A1 HK 01106061 A HK01106061 A HK 01106061A HK 01106061 A HK01106061 A HK 01106061A HK 1037069 A1 HK1037069 A1 HK 1037069A1
Authority
HK
Hong Kong
Prior art keywords
finding
technique
starting state
feedback encoder
convolutional
Prior art date
Application number
HK01106061A
Other languages
English (en)
Inventor
Rajaram Ramesh
Havish Koorapaty
Yin-Pin Wang
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of HK1037069A1 publication Critical patent/HK1037069A1/xx

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/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
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
HK01106061A 1998-03-11 2001-10-29 Technique for finding a starting state for a convolutional feedback encoder HK1037069A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/041,115 US6275538B1 (en) 1998-03-11 1998-03-11 Technique for finding a starting state for a convolutional feedback encoder
PCT/US1999/000571 WO1999046862A1 (en) 1998-03-11 1999-01-06 Technique for finding a starting state for a convolutional feedback encoder

Publications (1)

Publication Number Publication Date
HK1037069A1 true HK1037069A1 (en) 2002-01-25

Family

ID=21914832

Family Applications (1)

Application Number Title Priority Date Filing Date
HK01106061A HK1037069A1 (en) 1998-03-11 2001-10-29 Technique for finding a starting state for a convolutional feedback encoder

Country Status (10)

Country Link
US (1) US6275538B1 (xx)
EP (1) EP1064728B1 (xx)
CN (1) CN1136662C (xx)
AU (1) AU2220799A (xx)
BR (1) BR9908320A (xx)
DE (1) DE69918073D1 (xx)
EE (1) EE200000520A (xx)
HK (1) HK1037069A1 (xx)
MY (1) MY123460A (xx)
WO (1) WO1999046862A1 (xx)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
CA2273418C (en) * 1998-06-01 2008-03-25 Stewart N. Crozier Tail-biting turbo-code encoder and associated decoder
FR2781945B1 (fr) * 1998-07-28 2002-03-08 Mhs Procede de codage convolutif et de transmission par paquets d'un flux serie de donnees numeriques, procede et dispositif de decodage correspondants
JP2001044854A (ja) * 1999-07-29 2001-02-16 Fujitsu Ltd 符号化支援装置、復号化支援装置、無線送信機および無線受信機
US6484285B1 (en) * 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
FR2830384B1 (fr) * 2001-10-01 2003-12-19 Cit Alcatel Procede de dispositif de codage et de decodage convolutifs
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US7085985B2 (en) * 2002-05-31 2006-08-01 Broadcom Corporation Close two constituent trellis of a turbo encoder within the interleave block
US8577026B2 (en) 2010-12-29 2013-11-05 Ternarylogic Llc Methods and apparatus in alternate finite field based coders and decoders
US7877670B2 (en) * 2005-12-06 2011-01-25 Ternarylogic Llc Error correcting decoding for convolutional and recursive systematic convolutional encoded sequences
US20110064214A1 (en) * 2003-09-09 2011-03-17 Ternarylogic Llc Methods and Apparatus in Alternate Finite Field Based Coders and Decoders
US7636397B2 (en) * 2005-09-07 2009-12-22 Mclaughlin Michael Method and apparatus for transmitting and receiving convolutionally coded data for use with combined binary phase shift keying (BPSK) modulation and pulse position modulation (PPM)
US20080092018A1 (en) 2006-09-28 2008-04-17 Broadcom Corporation, A California Corporation Tail-biting turbo code for arbitrary number of information bits
US8074155B2 (en) 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US7853858B2 (en) 2006-12-28 2010-12-14 Intel Corporation Efficient CTC encoders and methods
US20100299579A1 (en) * 2009-05-21 2010-11-25 Ternarylogic Llc Methods and Systems for Error-Correction in Convolutional and Systematic Convolutional Decoders in Galois Configuration

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4520490A (en) * 1983-08-05 1985-05-28 At&T Information Systems Inc. Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets
BE1004814A3 (nl) * 1991-05-08 1993-02-02 Bell Telephone Mfg Decodeerinrichting.
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5327441A (en) * 1991-12-16 1994-07-05 Nippon Telegraph And Telephone Corporation Method and circuit for decoding convolutional codes
US5721745A (en) 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5982818A (en) * 1997-01-07 1999-11-09 Daniel J. Krueger Method for implementing trellis codes for ISI channels

Also Published As

Publication number Publication date
EP1064728B1 (en) 2004-06-16
CN1136662C (zh) 2004-01-28
WO1999046862A1 (en) 1999-09-16
AU2220799A (en) 1999-09-27
BR9908320A (pt) 2000-11-07
EP1064728A1 (en) 2001-01-03
MY123460A (en) 2006-05-31
US6275538B1 (en) 2001-08-14
EE200000520A (et) 2002-02-15
DE69918073D1 (de) 2004-07-22
CN1292950A (zh) 2001-04-25

Similar Documents

Publication Publication Date Title
GB2359139B (en) Position encoder
EP1108198A4 (en) angle encoder
HK1037069A1 (en) Technique for finding a starting state for a convolutional feedback encoder
AU139139S (en) A fork
GB2338456B (en) A trim component
AU137480S (en) A chuck
AU8807701A (en) Bipedal robot
AU8807601A (en) Bipedal robot
ZA993064B (en) Hygromycin a derivatives.
HK1028887A1 (en) A process for manufacturing a can with a polygonalcross-section.
GB2333690B (en) A head-guard
GB2335409B (en) A pallet
AU137481S (en) A chuck
AU4578900A (en) A position encoder
GB2335445B (en) A building component
AU137482S (en) A chuck
GB2328534B (en) A controller
GB9812827D0 (en) A trim component
GB2334410B (en) A communications controller
GB9814792D0 (en) A boardgame
GB9805707D0 (en) A cowl arrangement
ZA996507B (en) A building accessory.
GB9813944D0 (en) A compound
ZA995845B (en) Former for a pillar.
AU142531S (en) A torch

Legal Events

Date Code Title Description
PF Patent in force
PC Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee)

Effective date: 20080106