Circuits and Methods for Error Coding Data Blocks

• US 20080244358A1
• Filed: 03/11/2008
• Published: 10/02/2008
• Est. Priority Date: 03/12/2007
• Status: Active Grant

• Current Assignee: Polaris Innovations Limited (Wi-LAN Inc.)
• Original Assignee: Qimonda AG (Infineon Technologies AG)
• Inventors: Nygren, Aaron
• Granted Patent: US 8,161,344 B2
• Time in Patent Office: Days
• US Class Current: 714/755
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00
• CPC Class Codes: G11C 2029/0411 Online error correction
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
• CPC Class Codes: G11C 7/24 Memory cell safety or protection circuits, e.g. arrangements for preventing inadvertent reading or writing; Status cells; Test cells

Abstract

A description is given of a circuit for creating an error coding data block for a first data block, including a first error coding path adapted to create the error coding data block in accordance with a first error coding; and a second error coding path adapted to create the error coding data block in accordance with a second error coding; the error coding data block for the first data block being created optionally by the first or second error coding paths, as a function of a control indicator, and at least the first error coding path comprising a data arrangement alteration device.

Claims

1. A circuit for creating an error coding data block for a first data block, the circuit comprising

a first error coding path adapted to create an error coding data block in accordance with a first error coding;

and

a second error coding path adapted to create the error coding data block in accordance with a second error coding;

the error coding data block for the first data block being created optionally by the first or second error coding paths, as a function of a control indicator, and at least the first error coding path comprising a data arrangement alteration device.

2. The circuit as claimed in claim 1, wherein the first error coding path and the second error coding path comprise a data arrangement alteration device shared by both error coding paths and adapted to perform the same data arrangement alteration algorithm for the first and second error codings.

3. The circuit as claimed in claim 1, wherein the first error coding path and the second error coding path comprise an error coding device shared by both error coding paths and adapted to perform the same error coding algorithm for the first and second error codings.

4. The circuit as claimed in claim 1, wherein the first error coding path comprises a first data arrangement alteration device and a first error coder and the second error coding path comprises a second data arrangement alteration device and a second error coder;

the first data arrangement alteration device being adapted to perform a first data arrangement alteration algorithm, and the second data arrangement alteration device being adapted to perform a second data arrangement alteration algorithm which is different from the first data arrangement alteration algorithm; and

the first error coder being adapted to perform a first error coding algorithm, and the second error coder being adapted to perform a second error coding algorithm which is different from the first one.

5. The circuit as claimed in claim 1, wherein the error coding data block for the first data block is optionally created by the first or second error coding paths as a function of the control indicator and a second control indicator.

6. The circuit as claimed in claim 1, wherein the data arrangement alteration device is adapted to create a second data block, comprising a given number of data in a second arrangement, on the basis of the first data block comprising the given number of data in a first arrangement, in accordance with a data arrangement alteration algorithm.

7. The circuit as claimed in claim 1, wherein an input of the circuit is a parallel input which may receive several data at the same time.

8. The circuit as claimed in claim 1, wherein an error coding device is adapted to perform an error detection or error correction algorithm as an error coding algorithm.

9. The circuit as claimed in claim 1, wherein an error coding device is adapted to perform a cyclic redundancy code algorithm as an error coding algorithm.

10. The circuit as claimed in claim 1, wherein the control indicator is dependent on an operating mode.

11. The circuit as claimed in claim 1, which is an integrated circuit.

12. A system comprising

a processor;

a memory; and

a circuit coupled between the processor and the memory, the circuit for creating an error coding data block for a first data block, the circuit comprising;

a first error coding path adapted to create the error coding data block in accordance with a first error coding; and

a second error coding path adapted to create the error coding data block in accordance with a second error coding;

the error coding data block for the first data block being created optionally by the first or second error coding paths, as a function of a control indicator, and at least the first error coding path comprising a data arrangement alteration device.

13. The system as claimed in claim 12, wherein the memory is selected to store information of the first data block along with the error coding data block in a writing operation.

14. The system as claimed in claim 12, wherein the circuit is adapted to read out the information of the first data block along with the error coding data block in a reading operation;

and

to perform, by means of the error coding data block, an error detection or error correction for read-out information of the first data block.

15. An apparatus for creating an error coding data block for a first data block, the apparatus comprising:

first means for performing a first error coding so as to create the first data block; and

second means for performing a second error coding so as to create the first data block;

the error coding data block for the first data block being optionally created, as a function of a control indicator, by the first means for performing the first error coding or by the second means for performing the second error coding, and at least the first means for performing the first error coding comprising a means for performing a data arrangement alteration algorithm.

16. The apparatus as claimed in claim 15, wherein the first means for performing the first error coding and the second means for performing the second error coding comprise a means, shared by the two means for performing the data arrangement alteration algorithm, the shared means being adapted to perform the same data arrangement alteration algorithm for the first and second error codings.

17. The apparatus as claimed in claim 15, wherein the first means for performing the first error coding and the second means for performing the second error coding comprise a means, shared by the two means for performing an error coding algorithm, the shared means being adapted to perform the same error coding algorithm for the first and second error codings.

18. The apparatus as claimed in claim 15, wherein the first means for performing the first error coding comprises a first means for performing a first data arrangement alteration algorithm and a first means for performing a first error coding algorithm;

and the second means for performing the second error coding comprises a second means for performing a second data arrangement alteration algorithm and a second means for performing as second error coding algorithm;

the first data arrangement alteration algorithm being different from the second data arrangement alteration algorithm; and

the first error coding algorithm being different from the second error coding algorithm.

19. The apparatus as claimed in claim 15, wherein the error coding data block is optionally created by the first means for performing the first error coding or by the second means for performing the second error coding as a function of the control indicator and a second control indicator.

20. The apparatus as claimed in claim 15, wherein a means for performing a data arrangement alteration algorithm is adapted to create a second data block, comprising a given number of data in a second arrangement, on the basis of the first data block comprising the given number of data in a first arrangement, in accordance with the data arrangement alteration algorithm.

21. The apparatus as claimed in claim 15 which is adapted to receive several data at the same time.

22. The apparatus as claimed in claim 15, wherein a means for performing an error coding algorithm is adapted to perform an error detection or error correction algorithm as the error coding algorithm.

23. The apparatus as claimed in claim 15, wherein a means for performing an error coding algorithm is adapted to perform a cyclic redundancy code algorithm as the error coding algorithm.

24. The apparatus as claimed in claim 15, wherein the control indicator is dependent on an operating mode.

25. A circuit for creating an error coding data block for a first data block, the circuit comprising:

a data arrangement alteration device comprising an input and an output, the data arrangement alteration device being adapted to receive, at the input, a first data block comprising a given number of data in a first arrangement, and to create, on the basis of the first data block, a second data block comprising a given number of data in a second arrangement, and to output same at the output; and

an error coder comprising an input and an output, the input being coupled to a first control output of a controller, the input of the error coder being coupled to the output of the data arrangement alteration device, the error coder being adapted to create, on the basis of the second data block, a coding data block and to output same at the output of the error coder,

the data arrangement alteration device further comprising a control input and being adapted to create the second data block as a function of a first control indicator in accordance with a first or second data arrangement alteration algorithm, and/or

the error coder further comprising a control input and being adapted to create the error coding data block as a function of the first control indicator in accordance with a first or second error coding algorithm.

26. The circuit as claimed in claim 25, wherein the data arrangement alteration device is adapted to create the second data block in accordance with the first data arrangement alteration algorithm, and the error coder is adapted to create the error coding data block in accordance with the first error coding algorithm, if the first control indicator comprises a first value, and

wherein the data arrangement alteration device is adapted to create the second data block in accordance with the second data arrangement alteration algorithm, and the error coder is adapted to create the error coding data block in accordance with the second error coding algorithm, if the first control indicator comprises a second value which differs from the first value.

27. The circuit as claimed in claim 25, wherein the error coder is adapted to create the error coding data block as a function of a second control indicator in accordance with the first or second error coding algorithm.

28. The circuit as claimed in claim 25, wherein the input of the data arrangement alteration device is a parallel input which may receive several data at the same time.

29. The circuit as claimed in claim 25, wherein the error coding algorithms are error detection or error correction algorithms.

30. The circuit as claimed in claim 25, wherein the error coding algorithm is a cyclic redundancy code algorithm.

31. The circuit as claimed in claim 25, wherein the data arrangement alteration device comprises a deserializer, a programmable logic component and a multiplexer, the deserializer being adapted to convert a first data block to a parallel intermediate arrangement, so that all data of the first data block are arranged in parallel with one another.

32. The circuit as claimed in claim 25, wherein the circuit is a memory interface device.

33. The circuit as claimed in claim 32, wherein the input of the data arrangement alteration device is a parallel input which may receive several data at the same time, and the data arrangement alteration device is adapted to receive, in a burst mode, the first data block over several clock pulses.

34. The circuit as claimed in claim 25, wherein the first control indicator is provided by a control device, for example by a mode register.

35. A method of creating an error coding data block for a first data block, the method comprising:

receiving the first data block;

performing a first or second error coding so as to create the first data block;

an error coding data block for the first data block being optionally created, as a function of a control indicator, by performing the first error coding or by performing the second error coding, wherein at least performing the first error coding comprises performing a data arrangement alteration algorithm.

36. The method as claimed in claim 35, wherein performing the first error coding and performing the second error coding comprise performing the same data arrangement alteration algorithm.

37. The method as claimed in claim 35, wherein performing the first error coding and the second error coding comprise performing the same error coding algorithm.

38. The method as claimed in claim 35, wherein performing the first error coding comprises performing a first data arrangement alteration algorithm and performing a first error coding algorithm;

and performing a second error coding comprises performing a second data arrangement alteration algorithm and performing a second error coding algorithm;

the first data arrangement alteration algorithm being different from the second data arrangement alteration algorithm; and

the first error coding algorithm being different from the second error coding algorithm.

39. The method as claimed in claim 35, wherein the error coding data block for the first data block is optionally created by performing the first error coding or by performing the second error coding, as a function of a control indicator and a second control indicator.

40. The method as claimed in claim 35, wherein receiving the first data block comprises receiving several data at the same time.

41. The method as claimed in claim 35, wherein the error coding algorithm is an error detection or an error correction algorithm.

42. The method as claimed in claim 35, wherein the error coding algorithm is a cyclic redundancy code algorithm.

43. The method as claimed in claim 35, wherein the value of the control indicator depends on an operating mode.

44. A method of creating an error coding data block for a first data block, the method comprising:

receiving a first data block comprising a given number of data in a first arrangement;

creating a second data block on the basis of the first data block, the second data block comprising the given number of data in a second arrangement; and

creating an error coding data block on the basis of the second data block;

the second data block being created, as a function of a first control indicator, in accordance with a first or second data arrangement alteration algorithm, and/or

the error coding data block being created, as a function of the first control indicator, in accordance with a first or second error coding algorithm.

45. The method as claimed in claim 44, wherein the second data block is created in accordance with the first data arrangement alteration algorithm and the error coding data block is created in accordance with the first error coding algorithm, if the first control indicator comprises a first value, and

wherein the second data block is created in accordance with the second data arrangement alteration algorithm and the error coding data block is created in accordance with the second error coding algorithm, if the first control indicator comprises a second value.

46. The method as claimed in claim 44, wherein creating the error coding data block comprises creating the error coding data block as a function of a second control indicator in accordance with the first or second error coding algorithm.

47. The method as claimed in claim 44, wherein receiving the first data block comprises receiving several data at the same time.

48. The method as claimed in claim 44, wherein the error coding algorithms are error detection or error correction algorithms.

49. The method as claimed in claim 44, wherein the error coding algorithm is a cyclic redundancy code algorithm.

50. A computer program comprising a program code for performing a method of creating an error coding data block for a first data block when the computer program is performed on a computer, the method comprising:

receiving the first data block; and

performing a first or second error coding so as to create the first data block;

the error coding data block for the first data block being optionally created, as a function of a control indicator, by performing the first error coding or by performing the second error coding, and at least performing the first error coding comprising performing a data arrangement alteration algorithm.