Coding Theory : Inequivalent design.

In summary, Coding Theory is a field that deals with error-correcting codes in mathematics and computer science. Inequivalent designs refer to different ways of representing codes, identified by comparing their properties. Studying inequivalent designs is important for understanding the limitations and capabilities of codes and has various real-world applications in fields such as telecommunication and data storage.
  • #1
dreamer.ande
6
0
Construct two inequivalent 2-(16,6,2) designs. Show that they are inequivalent by proving that one cannot obtained from the other by any permutations of the rows or columns of the incidence array or by showing that the codes produced by the span of the rows have different parameters.

I have construct 2-(16,6,2) design. How to show they are inequivalent. Can someone helps?
A = (0 0 1 1) C = (0 1 1 0)
(0 0 1 1) (1 0 0 1)
(1 1 0 0) (1 0 0 1)
(1 1 0 0) (0 1 1 0)

B = (0 1 0 1) D = (0 0 0 0)
(1 0 1 0) (0 0 0 0)
(0 1 0 1) (0 0 0 0)
(1 0 1 0) (0 0 0 0)


First Design
M = ( A B C D )
( B A D C )
( C D A B )
( D C B A )

E = neg(A)
Second Design
N = (E B C D)
( B A D C )
( C D A B )
( D C B A )

How to show M and N are inequavient.
 
Physics news on Phys.org
  • #2
To show that two designs are inequivalent, you need to prove that one cannot be obtained from the other by any permutations of the rows or columns of the incidence array or by showing that the codes produced by the span of the rows have different parameters. In this case, we can see that the two designs have different columns, so they cannot be obtained from each other by any permutations of the columns. To show that they produce codes with different parameters, we can compute the ranks of the matrices M and N, which are 8 and 7 respectively. This shows that the codes produced by the span of the rows have different parameters, thus proving that the two designs are inequivalent.
 

1. What is Coding Theory?

Coding Theory is a branch of mathematics and computer science that deals with the study of error-correcting codes. It involves designing and analyzing efficient methods for encoding and decoding data to prevent or correct errors that may occur during data transmission or storage.

2. What are Inequivalent Designs in Coding Theory?

Inequivalent designs in Coding Theory refer to different ways of representing a code that are not equivalent or interchangeable. This means that the codes may have different error-correcting capabilities or may require different decoding methods.

3. How are Inequivalent Designs identified in Coding Theory?

Inequivalent designs are identified by comparing their properties, such as code length, error-correcting capability, and decoding algorithms. If these properties differ, then the designs are considered inequivalent.

4. What is the importance of studying Inequivalent Designs in Coding Theory?

Studying Inequivalent Designs in Coding Theory is important for understanding the limitations and capabilities of different codes. It also allows for the development of more efficient and effective coding techniques for error correction.

5. What are some real-world applications of Coding Theory and Inequivalent Designs?

Coding Theory and Inequivalent Designs have a wide range of applications in various fields, including telecommunication, data storage, cryptography, and satellite communication. They are also used in the development of error-correcting software and algorithms for data transmission and storage systems.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
392
  • Calculus and Beyond Homework Help
Replies
3
Views
281
  • Calculus and Beyond Homework Help
Replies
6
Views
392
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
714
  • Calculus and Beyond Homework Help
Replies
1
Views
706
  • Calculus and Beyond Homework Help
Replies
6
Views
478
  • Calculus and Beyond Homework Help
Replies
12
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
989
  • Calculus and Beyond Homework Help
Replies
1
Views
288
Back
Top