Pulse or digital communications – Systems using alternating or pulsating current – Plural channels for transmission of a single pulse train
Reexamination Certificate
2005-09-27
2005-09-27
Corrielus, Jean B. (Department: 2637)
Pulse or digital communications
Systems using alternating or pulsating current
Plural channels for transmission of a single pulse train
C375S262000, C375S341000, C714S792000, C714S795000, C714S796000
Reexamination Certificate
active
06950476
ABSTRACT:
A device and method for performing SISO decoding. The method comprising the steps of: (a) providing a trellis representative of an output of a convolutional encoder, the convolutional encoder has a coding rate of R, the trellis having a block length T. (b) assigning an initial conditions to each starting node of the trellis for a forward iteration through the trellis. (c) computing a forward metric for each node, starting from the start of the trellis and advancing forward through the trellis and storing forward metrics of nodes of a plurality of starting stages of windows. (d) repeating stages d(1)-d(3) until all lambdas of the trellis are calculated; d(1) retrieving forward metrics of nodes of a starting stage of a window, the retrieved forward metrics were computed and stored during step (c). d(2) computing and storing forward metrics for each node, starting from a second stage of the window and ending at the ending stage of the window. d(3) computing backward metrics for each node, starting from the ending stage of the window and ending at the starting stage of the window; wherein when backward metrics of nodes of a stage are computed and the forward metrics of the nodes of an adjacent stage were previously computed, the computation of backward metrics is integrated with the computation of lambda from the stage to the adjacent stage and a storage of the calculated lambdas.
REFERENCES:
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 6028899 (2000-02-01), Petersen
patent: 6477679 (2002-11-01), Such et al.
patent: 6516437 (2003-02-01), Van Stralen et al.
Yiin L et al, “MLSE and soft-output equalization for trellis-coded continuous phase modulation”, IEEE Transactions on communications, US, IEEE Inc. New York, vol. 45, No. 6, Jun. 1, 1997, pp. 651-659.
Liu Y, Follorier M., Lin S. “Map algorithms for decoding linear block codes based on sectionalized trellis diagrams”, IEEE Globecom 1998, vol. 1, Nov. 8-12, 1998, pp. 562-566.
Elnekave Mark
Pisek Eran
Tarrab Moshe
Tokar Jacob
Corrielus Jean B.
Freescale Semiconductor Inc.
LandOfFree
Apparatus and method for performing SISO decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for performing SISO decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for performing SISO decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3382709