aboutsummaryrefslogtreecommitdiffstats
path: root/Transceiver52M/README.Talgorithm
diff options
context:
space:
mode:
authordburgess <dburgess@19bc5d8c-e614-43d4-8b26-e1612bc8e597>2011-10-12 07:44:40 +0000
committerdburgess <dburgess@19bc5d8c-e614-43d4-8b26-e1612bc8e597>2011-10-12 07:44:40 +0000
commitb3a0ca42db0bd08c58b9370a1398528016e6953f (patch)
tree1e81558498b765f0faac4c8588c18fbc4bfc8dfb /Transceiver52M/README.Talgorithm
parentec3d77d0eaa12c102893490766557dd4d4efd029 (diff)
Adding in the missing Transceiver52M directory
git-svn-id: http://wush.net/svn/range/software/public/openbts/trunk@2307 19bc5d8c-e614-43d4-8b26-e1612bc8e597
Diffstat (limited to 'Transceiver52M/README.Talgorithm')
-rw-r--r--Transceiver52M/README.Talgorithm15
1 files changed, 15 insertions, 0 deletions
diff --git a/Transceiver52M/README.Talgorithm b/Transceiver52M/README.Talgorithm
new file mode 100644
index 0000000..037d613
--- /dev/null
+++ b/Transceiver52M/README.Talgorithm
@@ -0,0 +1,15 @@
+Basic model:
+
+Have channel H = {h_0, h_1, ..., h_{K-1}}.
+Have received sequence Y = {y_0, ..., y_{K+N}}.
+Have transmitted sequence X = {x_0, ..., x_{N-1}}.
+Denote state S_n = {x_n, x_{n-1}, ..., x_{n-L}}.
+
+Define a bag as an unordered collection with two operations, add and take.
+We have three bags:
+ S: a bag of survivors.
+ F: a bag of available data structures.
+
+At time n, start with a non-empty bag S of survivors from time n-1.
+Take a member out of S, and create all possible branches and their corresponding metrics. If metric ratio is above T, discard branch. Otherwise, check branch against entry in pruning table P. If branch metric is smaller than the existing entry's metric in P, then replace entry with branch. Otherwise, discard branch.
+Once all possible branches of S have been created and pruned, S should be empty.Empty pruning table back into S, thus P is now empty. Repeat.