Excavating
Patent
1983-07-28
1985-12-17
Atkinson, Charles E.
Excavating
371 40, G06F 1110
Patent
active
045596255
ABSTRACT:
An improved method and apparatus for interleaving block codes exploits helical symmetry whereby correspondingly positioned code symbols of code words of length n interleaved to depth i, i<n, are separated on the channel by .alpha.i+.beta. symbol intervals where 1+.gamma..gtoreq.i is averaged over the i correspondingly positioned symbols and .alpha.and .vertline..beta..vertline. are integers >1. The requirement for synchrony is reduced to a period counted modulo n instead of mod (n.times.i). For the case i=n-1, the total interleaving delay is reduced to 2(n-1)n and phase dependence of burst error onset is minimized. The performance of the de-interleaver is enhanced through a pseudo fade detector implemented by creating erasures prior to decoding, at certain positions for codewords subsequent to confirmed error. Synchronization of interleaver and de-interleaver is accomplished in apparatus which inspects all c contiguous bit patterns corresponding to a c bit synch symbol. To each c contiguous bit pattern of the data stream there is associated a probability counter for incrementing when the synch pattern is detected and decremented otherwise. Maximum probability establishes synch.
REFERENCES:
patent: 3423729 (1969-01-01), Heller
patent: 3585586 (1971-06-01), Harmon et al.
patent: 3652998 (1972-03-01), Forney
patent: 3775746 (1973-11-01), Boudreau et al.
patent: 3988677 (1976-10-01), Fletcher et al.
patent: 4238852 (1980-12-01), Iga et al.
patent: 4354269 (1982-10-01), Vries et al.
patent: 4425644 (1984-01-01), Scholz
patent: 4425646 (1984-01-01), Kinoshita et al.
patent: 4470142 (1984-09-01), Ive
Ramsey, John L., Realization of Optimum Interleavers, IEEE Trans. Inf. Theo., V.IT-16, No. 3, pp. 338-345, 1970.
Clark and Cain, Error-Correction Coding for Digital Communications, Plenum Press, 1981, pp. 345-352.
Berlekamp Elwyn R.
Tong Po
Atkinson Charles E.
Berkowitz Edward H.
Cyclotomics, Inc.
LandOfFree
Interleavers for digital communications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interleavers for digital communications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleavers for digital communications will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2178028