Parallel decoding of turbo codes using multi-point trellis termination and collision-free interleavers

The UMTS turbo encoder is composed of parallel concatenation of two Recursive Systematic Convolutional (RSC) encoders which start and end at a known state. This trellis termination directly affects the performance of turbo codes. This paper presents performance analysis of multi-point trellis termination of turbo codes which is to terminate RSC encoders at more than one point of the current frame while keeping the interleaver length the same. For long interleaver lengths, this approach provides dividing a data frame into sub-frames which can be treated as independent blocks. A novel decoding architecture using multi-point trellis termination and collision-free interleavers is presented. Collision-free interleavers are used to solve memory collision problems encountered by parallel decoding of turbo codes. The proposed parallel decoding architecture reduces the decoding delay caused by the iterative nature and forward-backward metric computations of turbo decoding algorithms. Our simulations verified that this turbo encoding and decoding scheme shows Bit Error Rate (BER) performance very close to that of the UMTS turbo coding while providing almost %50 time saving for the 2-point termination and %80 time saving for the 5-point termination.

The Church of the Abandoned Christ: David Peace's 'Red Riding Quartet' and the Wreck of the White Ship

David Peace’s novel Nineteen Seventy-seven concludes with the hack journalist Jack Whitehead being granted a terrifying apocalyptic vision, seconds before he is trepanned with a Phillips screwdriver by the sinister Reverend Martin Laws. Included in this vision is a curious reference to the wreck of the White Ship, a maritime disaster in 1120 that drowned William Atheling, heir to the English throne, and ultimately doomed England to years of civil war. This article explores Peace’s strange use of the shipwreck in his “Red Riding Quartet,” particularly the way he links it—in the quartet’s final volume, Nineteen Eighty Three—to a revisionist account of the aftermath of the crucifixion that leads a wounded Christ to a tragic death in the cold waters of the English Channel.