Method and apparatus for communicating interleaved data
First Claim
1. A method for communicating interleaved data comprising the steps of:
- writing data into a plurality of input ports of an interleaver in a sequential order;
reading data from a plurality of output ports of said interleaver in a pseudorandom order to provide said data in a pseudorandom interleaved format;
communicating the pseudorandom interleaved data to a deinterleaver for input to a plurality of input ports in said pseudorandom order commencing at a first one of said input ports;
monitoring a plurality of output ports of said deinterleaver in said sequential order to detect a first synchronization condition and, in the event that said first synchronization condition is not detected,inputting said interleaved data to said deinterleaver in said pseudorandom order commencing at different input ports until said first synchronization condition is detected.
2 Assignments
0 Petitions
Accused Products
Abstract
An interleaver processes information in a pseudorandom order to provide pseudorandom interleaved data for communication to a deinterleaver. The pseudorandom interleaved data is processed at the deinterleaver in a pseudorandom order corresponding to that used at the interleaver means, to recover the original information. The pseudorandom processing at the deinterleaver is synchronized with the pseudorandom processing at the interleaver on a trial and error basis. In one embodiment, full synchronization occurs when a Viterbi decoder receiving data from the deinterleaver has a renormalization rate within a designated threshold and when enough synchronization words are detected in data output from the deinterleaver to meet a predetermined criterion. In another embodiment, a timer is used to initiate a new starting address for the pseudorandom processing at the deinterleaver during successive time intervals. Synchronization is achieved when a start address is found that results in the detection of enough synchronization words in data output from the deinterleaver to meet a predetermined synchronization criterion.
-
Citations
24 Claims
-
1. A method for communicating interleaved data comprising the steps of:
-
writing data into a plurality of input ports of an interleaver in a sequential order; reading data from a plurality of output ports of said interleaver in a pseudorandom order to provide said data in a pseudorandom interleaved format; communicating the pseudorandom interleaved data to a deinterleaver for input to a plurality of input ports in said pseudorandom order commencing at a first one of said input ports; monitoring a plurality of output ports of said deinterleaver in said sequential order to detect a first synchronization condition and, in the event that said first synchronization condition is not detected, inputting said interleaved data to said deinterleaver in said pseudorandom order commencing at different input ports until said first synchronization condition is detected. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for communicating interleaved data comprising the steps of:
-
writing data into a plurality of input ports of an interleaver in a pseudorandom order; reading data from a plurality of output ports of said interleaver in a sequential order to provide said data in a pseudorandom interleaved format; communicating the pseudorandom interleaved data to a deinterleaver for input to a plurality of input ports in said sequential order commencing at a first one of said input ports; monitoring a plurality of output ports of said deinterleaver in said pseudorandom order to detect a first synchronization condition and, in the event that said first synchronization condition is not detected, outputting data from said deinterleaver in said pseudorandom order commencing at different output ports until said first synchronization condition is detected. - View Dependent Claims (7, 8, 9, 10)
-
-
11. Apparatus for communicating interleaved data comprising:
-
interleaver means for processing information in a pseudorandom order to provide pseudorandom interleaved data; means for communicating the pseudorandom interleaved data to a deinterleaver; means for processing the pseudorandom interleaved data at said deinterleaver, in a pseudorandom order corresponding to that used at said interleaver means, to recover said information; and means for synchronizing the pseudorandom processing at said deinterleaver with the pseudorandom processing at said interleaver. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. Receiver apparatus for recovering information from pseudorandom interleaved data comprising:
-
deinterleaver means, coupled to receive said pseudorandom interleaved data at an input thereof, for providing deinterleaved data from an output; a Viterbi decoder coupled to receive data output from said deinterleaver means; means for comparing a renormalization rate of said Viterbi decoder to a threshold; means for detecting and counting periodic synchronization words in the data output from said deinterleaver means; and means responsive to said comparing and counting means for synchronizing the processing of pseudorandom data by said deinterleaver means such that said Viterbi decoder has a renormalization rate within a designated threshold and enough synchronization words are detected in data output from said deinterleaver to meet a predetermined criterion. - View Dependent Claims (22, 23, 24)
-
Specification