Method for transmitting and receiving a data block and a corresponding transmitter and receiver

• US 8,196,015 B2
• Filed: 05/28/2009
• Issued: 06/05/2012
• Est. Priority Date: 07/28/2008
• Status: Active Grant

• Current Assignee: Natasa Zivic
• Original Assignee: Secutanta GmbH
• Inventors: Zivic, Natasa, RULAND, Christoph
• Primary Examiner(s): ABRAHAM, ESAW T
• Application Number:
  US13/054,512
• Publication Number:
  US 20110138257A1
• Time in Patent Office: 1,104 Days
• Field of Search: 714/755, 714/777, 714/780, 375/340, 375/341
• US Class Current: 714/758
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/29 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
• CPC Class Codes: H03M 13/2948 Iterative decoding H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/37 Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
• CPC Class Codes: H03M 13/3738 with judging correct decoding
• CPC Class Codes: H03M 13/45 Soft decoding, i.e. using symbol reliability information H03M13/41 takes precedence

Abstract

The invention relates to a method for transmitting a data block (104) via a message channel (130), said method having the following steps of: —subdividing the data block into at least one first sub-block (108) and one second sub-block (110), —generating first check data (114) for the first sub-block (108) and second check data (116) for the second sub-block (110), wherein a first transmission sub-block (118) is formed by the first sub-block and the first check data, and wherein a second transmission sub-block (120) is formed by the second sub-block and the second check data, —transmitting the first and second transmission sub-blocks in a transmission block (124) via the message channel, wherein the order of the bits to be transmitted in the transmission block is determined by a predefined scheme, wherein the scheme is designed in such a manner that one or more bits of the first transmission sub-block and one or more bits of the second transmission sub-block alternately follow one another.

Claims

1. A method for receiving a data block, the method comprising the following steps:

performing line decoding of a signal carrying a transmission block, wherein the transmission block has a first transmission sub-block consisting of a sub-block of the data block and first check data and a second transmission sub-block consisting of a second sub-block of the data block and second check data,

outputting results of the line decoding after a soft decision for each received bit of the transmission block,

performing soft-input soft-output channel decoding of the transmission block, wherein an output reliability value which specifies the reliability value of the decision of the channel decoder for the correctness of the relevant bit is output as the result of the decoding for each received bit,

verifying a correct reception of the first and second sub-blocks based on the first and of the second check data, respectively,

if necessary, performing error correction with respect to the first and/or second transmission sub-blocks,

if the performance of error correction was required for both the first and the second of the transmission sub-blocks and the performance of the error correction for one of the first and second transmission sub-blocks is successful and fails for another one of the first and second transmission sub-blocks, increasing the output reliability values which are allocated to the bits of the one of the transmission sub-blocks and repeated performance of the channel decoding, wherein the increased output reliability values allocated to the bits of the one of the transmission sub-blocks are used as input reliability values for the repeated performance of the channel decoding,

checking the correct reception of the other one of the transmission blocks after performance of the repeated channel decoding and, if necessary, repeating the performance of the error correction with respect to the other one of the data transmission blocks.

2. The method as claimed in claim 1, wherein the first and second check data are cryptographic check data.

3. The method as claimed in claim 1, wherein the output reliability values allocated to the bits of the first and/or the second transmission sub-block to be corrected are used for performing the error correction.

4. The method as claimed in claim 3, wherein the bits of the transmission sub-block to be corrected are sorted in accordance with the output reliability values and wherein the values of one or more bits are experimentally changed, beginning with the lowest reliability, to obtain a transmission sub-block recognized as correct after one or more experimental changes.

5. The method as claimed in claim 1, wherein only the output reliability values allocated to the bits of the first and/or second sub-block to be corrected are used for performing the error correction.

6. The method as claimed in claim 5, wherein the bits of the sub-block to be corrected are sorted in accordance with the output reliability values and wherein the values of one or more bits are experimentally changed, beginning with the lowest reliability, to obtain a sub-block recognized as being correct after one or more experimental changes.

7. The method as claimed in claim 1, comprising the following further step:

reducing the output reliability values which are allocated to the bits of the other one of the transmission blocks, for the repeated performance of the decoding.

8. The method as claimed in claim 1, wherein the transmission block contains a third transmission sub-block, wherein the third transmission sub-block consists of a third sub-block of the data block and third check data, wherein the third transmission sub-block is received correctly without error correction and wherein the output reliability values allocated to the third transmission sub-block are increased, wherein additionally to the increased output reliability values allocated to the bits of the one of the transmission sub-blocks, the increased output reliability values of the bits of the third transmission block are also used as input reliability values for the repeated performance of the channel decoding.

9. The method as claimed in claim 1, wherein the verification of the correct reception of one of the transmission sub-blocks includes the following steps:

generating third check data for the received sub-block of the one of the transmission sub-blocks at the receiver end,

calculating the Hamming distance between the third check data and the received second check data,

if the Hamming distance is less than a predetermined threshold value;

the received sub-block is considered to have been received correctly,

if the Hamming distance is greater than a predetermined threshold value;

the received sub-block is considered to have been received incorrectly and the method for error correction is carried out for correcting the sub-block.

10. A receiver for receiving a data block comprising:

means for line decoding of a signal carrying a transmission block, wherein the transmission block has a first transmission sub-block with a first sub-block of a data block and first check data and a second transmission sub-block with a second sub-block of the data block and second check data,

wherein the means for line decoding are designed in such a manner that the output of the results of the line decoding occurs in the form of a soft decision for each received bit of the transmission block,

means for soft-input soft-output channel decoding of the transmission block, wherein an output reliability value which specifies the reliability value of the correct reception of the relevant bit is output as the result of the decoding for each received bit,

means for checking the correct reception of the first and second sub-blocks based on the first or of the second check data, respectively,

means for performing error correction with respect to the first and/or second transmission sub-blocks,

means for repeating the decoding if the performance of the error correction is required for both the first and the second one of the transmission sub-blocks and the performance of the error correction is successful for one of the first and second transmission sub-blocks and fails for another one of the first and second transmission sub-blocks, wherein the output reliability values allocated to the bits of the one of the transmission sub-blocks are increased, wherein in the case of the repeated performance of the decoding, the increased output reliability values allocated to the one of the transmission sub-blocks are used as input reliability values for the repeated performance of the decoding.

11. The receiver as claimed in claim 10, wherein the means for checking the correct reception are designed for generating third check data for a received sub-block, wherein the received sub-block is considered to have been received correctly if the Hamming distance between the third check data and the second check data is less than a predetermined threshold value.