diff --git a/src/main/java/info/debatty/java/lsh/LSHMinHash.java b/src/main/java/info/debatty/java/lsh/LSHMinHash.java
index beb5812..0f51e2b 100644
--- a/src/main/java/info/debatty/java/lsh/LSHMinHash.java
+++ b/src/main/java/info/debatty/java/lsh/LSHMinHash.java
@@ -46,7 +46,7 @@ public class LSHMinHash extends LSH {
      */
     public LSHMinHash(final int s, final int b, final int n) {
         super(s, b);
-        int signature_size = computeSignatureSize(s, n);
+        int signature_size = computeSignatureSize(s, b);
         this.mh = new MinHash(signature_size, n);
     }
 
@@ -66,7 +66,7 @@ public LSHMinHash(final int s, final int b, final int n) {
      */
     public LSHMinHash(final int s, final int b, final int n, final long seed) {
         super(s, b);
-        int signature_size = computeSignatureSize(s, n);
+        int signature_size = computeSignatureSize(s, b);
         this.mh = new MinHash(signature_size, n, seed);
     }
 
@@ -92,7 +92,7 @@ public LSHMinHash(final int s, final int b, final int n, final long seed) {
     private int computeSignatureSize(final int s, final int n) {
 
         int r = (int) Math.ceil(Math.log(1.0 / s) / Math.log(THRESHOLD)) + 1;
-        return r * s;
+        return r * b;
     }
 
     /**