diff --git a/LICENSE.txt b/LICENSE.txt
index 58149b1..c8a18e1 100644
--- a/LICENSE.txt
+++ b/LICENSE.txt
@@ -24,5 +24,5 @@ SOFTWARE.
 
 
 
-Ropebwt3 includes libsais, which is developed by Ilya Grebnov and
+Ropebwt3 depends on libsais, which is developed by Ilya Grebnov and
 distributed under Apache License 2.0.
diff --git a/NEWS.md b/NEWS.md
new file mode 100644
index 0000000..2ee7b39
--- /dev/null
+++ b/NEWS.md
@@ -0,0 +1,20 @@
+Release 3.1-r77 (15 June 2024)
+------------------------------
+
+Notable changes:
+
+ * New feature: the `match` command supports multi-threading.
+
+ * Improvement: generating suffix arrays (SA) with libsais16x64, a new addition
+   to libsais by @IlyaGrebnov. libsais16x64 is faster and uses less memory for
+   multi-string SA construction than libsais64. This reduces the peak memory of
+   ropebwt3 for human genomes.
+
+(3.1: 15 June 2024, r77)
+
+
+
+Release 3.0-r67 (11 June 2024)
+------------------------------
+
+First release.