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.

Labour and the free churches 1918-1939: radicalism, righteousness and religion

It is a commonplace that the labour movement was somehow nurtured within the witness for liberty of the Free Churches. Exploring this at a range of levels - including organisation, rhetoric, policies, electoral politics and people - this book demonstrates the extent to which this remained a reality into the inter-war years. The distinctive religious setting in which it emerged indeed helps to explain the differences between Labour and more Marxist counterparts on the Continent. It is shown here that this setting continued to influence Labour approaches towards welfare, nationalisation and industrial relations between the wars. In the process Labour also adopted some of the righteousness of tone of the Free Churches. This setting was, however, changing. Dropping their traditional suspicion of the State, Nonconformists instead increasingly invested it with religious values, turning it through its growing welfare functions into the provider of practical Christianity. This nationalisation of religion continues to shape British attitudes to the welfare state as well as imposing narrowly utilitarian and material tests of relevance upon the churches and other social institutions. The elevation of the State was not, however, intended as an end in itself. What mattered were the social and individual outcomes. Socialism, for those Free Churchmen and women who helped to shape Labour in the early twentieth century, was about improving society as much as systems.