speaker-calibration 2.2.216 → 2.2.217

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (142) hide show
  1. package/.eslintignore +71 -71
  2. package/.eslintrc.json +40 -40
  3. package/.gitignore +81 -0
  4. package/.prettierignore +69 -69
  5. package/.prettierrc +14 -14
  6. package/LICENSE +20 -20
  7. package/README.md +133 -133
  8. package/__mocks__/fileMock.js +1 -1
  9. package/__mocks__/styleMock.js +1 -1
  10. package/babel.config.js +3 -3
  11. package/coverage/clover.xml +71 -71
  12. package/coverage/coverage-final.json +224 -224
  13. package/coverage/lcov-report/PythonServerInterface.js.html +265 -265
  14. package/coverage/lcov-report/base.css +354 -354
  15. package/coverage/lcov-report/block-navigation.js +82 -82
  16. package/coverage/lcov-report/favicon.png +0 -0
  17. package/coverage/lcov-report/index.html +123 -123
  18. package/coverage/lcov-report/prettify.css +101 -101
  19. package/coverage/lcov-report/prettify.js +937 -937
  20. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  21. package/coverage/lcov-report/sorter.js +189 -189
  22. package/coverage/lcov-report/src/index.html +121 -121
  23. package/coverage/lcov-report/src/server/PythonServerInterface.js.html +268 -268
  24. package/coverage/lcov-report/src/server/index.html +123 -123
  25. package/coverage/lcov-report/src/tasks/audioCalibrator.js.html +499 -499
  26. package/coverage/lcov-report/src/tasks/audioRecorder.js.html +412 -412
  27. package/coverage/lcov-report/src/tasks/index.html +143 -143
  28. package/coverage/lcov-report/src/tasks/volume/index.html +123 -123
  29. package/coverage/lcov-report/src/tasks/volume/volume.js.html +409 -409
  30. package/coverage/lcov-report/src/utils.js.html +172 -172
  31. package/coverage/lcov.info +91 -91
  32. package/dist/Procfile +0 -0
  33. package/dist/example/NoSleep.min.js +1 -1
  34. package/dist/example/credentials.json.gpg +0 -0
  35. package/dist/example/fetch-languages-sheets.js +77 -77
  36. package/dist/example/i18n.js +28705 -28705
  37. package/dist/example/index.html +47 -47
  38. package/dist/example/listener.html +79 -79
  39. package/dist/example/server.js +51 -51
  40. package/dist/example/speaker.html +145 -145
  41. package/dist/example/speakerUI.js +273 -273
  42. package/dist/example/styles.css +99 -99
  43. package/dist/listener.js +13 -13
  44. package/dist/main.js +12 -12
  45. package/dist/main.js.LICENSE.txt +0 -0
  46. package/dist/mlsGen.js +6814 -6814
  47. package/dist/mlsGen.wasm +0 -0
  48. package/dist/package-lock.json +1018 -1018
  49. package/dist/package.json +18 -18
  50. package/doc/AudioCalibrator.html +417 -417
  51. package/doc/AudioPeer.html +251 -251
  52. package/doc/AudioRecorder.html +195 -195
  53. package/doc/ImpulseResponse.html +215 -215
  54. package/doc/Listener.html +308 -308
  55. package/doc/MlsGenInterface.html +226 -226
  56. package/doc/MyEventEmitter.html +274 -274
  57. package/doc/PythonServerAPI.html +109 -109
  58. package/doc/Speaker-Calibration-UML-Diagram.png +0 -0
  59. package/doc/Speaker.html +276 -276
  60. package/doc/Takes%20a%20target%20element%20where%20html%20elements%20will%20be%20appended..html +128 -128
  61. package/doc/Takes%20the%20url%20of%20the%20current%20site%0Aand%20a%20target%20element%20where%20html%20elements%20will%20be%20appended..html +138 -138
  62. package/doc/Takes%20the%20url%20of%20the%20current%20site%20and%20a%20target%20element%20where%20html%20elements%20will%20be%20appended..html +137 -137
  63. package/doc/Volume.html +88 -88
  64. package/doc/audioCalibrator.js.html +179 -179
  65. package/doc/audioPeer.js.html +175 -175
  66. package/doc/audioRecorder.js.html +163 -163
  67. package/doc/creates%20a%20new%20AudioRecorder%20instance.%20%0ASets%20up%20the%20audio%20context%20and%20file%20reader..html +114 -114
  68. package/doc/fonts/OpenSans-Bold-webfont.eot +0 -0
  69. package/doc/fonts/OpenSans-Bold-webfont.svg +1829 -1829
  70. package/doc/fonts/OpenSans-Bold-webfont.woff +0 -0
  71. package/doc/fonts/OpenSans-BoldItalic-webfont.eot +0 -0
  72. package/doc/fonts/OpenSans-BoldItalic-webfont.svg +1829 -1829
  73. package/doc/fonts/OpenSans-BoldItalic-webfont.woff +0 -0
  74. package/doc/fonts/OpenSans-Italic-webfont.eot +0 -0
  75. package/doc/fonts/OpenSans-Italic-webfont.svg +1829 -1829
  76. package/doc/fonts/OpenSans-Italic-webfont.woff +0 -0
  77. package/doc/fonts/OpenSans-Light-webfont.eot +0 -0
  78. package/doc/fonts/OpenSans-Light-webfont.svg +1830 -1830
  79. package/doc/fonts/OpenSans-Light-webfont.woff +0 -0
  80. package/doc/fonts/OpenSans-LightItalic-webfont.eot +0 -0
  81. package/doc/fonts/OpenSans-LightItalic-webfont.svg +1834 -1834
  82. package/doc/fonts/OpenSans-LightItalic-webfont.woff +0 -0
  83. package/doc/fonts/OpenSans-Regular-webfont.eot +0 -0
  84. package/doc/fonts/OpenSans-Regular-webfont.svg +1830 -1830
  85. package/doc/fonts/OpenSans-Regular-webfont.woff +0 -0
  86. package/doc/global.html +308 -308
  87. package/doc/index.html +58 -58
  88. package/doc/listener.js.html +170 -170
  89. package/doc/mlsGen_mlsGenInterface.js.html +117 -117
  90. package/doc/myEventEmitter.js.html +124 -124
  91. package/doc/peer-connection_audioPeer.js.html +188 -188
  92. package/doc/peer-connection_listener.js.html +311 -311
  93. package/doc/peer-connection_speaker.js.html +381 -381
  94. package/doc/sc-activity-diagram.png +0 -0
  95. package/doc/scripts/linenumber.js +25 -25
  96. package/doc/scripts/prettify/Apache-License-2.0.txt +202 -202
  97. package/doc/scripts/prettify/lang-css.js +24 -24
  98. package/doc/scripts/prettify/prettify.js +640 -640
  99. package/doc/server_PythonServerAPI.js.html +160 -160
  100. package/doc/speaker.js.html +248 -248
  101. package/doc/styles/jsdoc-default.css +371 -371
  102. package/doc/styles/prettify-jsdoc.css +111 -111
  103. package/doc/styles/prettify-tomorrow.css +163 -163
  104. package/doc/tasks_audioCalibrator.js.html +207 -207
  105. package/doc/tasks_audioRecorder.js.html +190 -190
  106. package/doc/tasks_impulse-response_impulseResponse.js.html +442 -442
  107. package/doc/tasks_impulse-response_mlsGen_mlsGenInterface.js.html +175 -175
  108. package/doc/tasks_volume_volume.js.html +185 -185
  109. package/doc/utils.js.html +105 -105
  110. package/jest.config.js +173 -173
  111. package/netlify.toml +26 -26
  112. package/package.json +78 -78
  113. package/src/config/firebase.js +26 -26
  114. package/src/index.html +21 -21
  115. package/src/listener-app/listener.js +153 -153
  116. package/src/main.js +23 -23
  117. package/src/myEventEmitter.js +83 -83
  118. package/src/peer-connection/audioPeer.js +183 -183
  119. package/src/peer-connection/listener.js +369 -369
  120. package/src/peer-connection/peerErrors.js +25 -25
  121. package/src/peer-connection/speaker.js +765 -765
  122. package/src/powerCheck.js +98 -98
  123. package/src/server/PythonServerAPI.js +869 -869
  124. package/src/tasks/audioCalibrator.js +360 -351
  125. package/src/tasks/audioRecorder.js +315 -315
  126. package/src/tasks/combination/combination.js +3160 -3160
  127. package/src/tasks/combination/mlsGen/mlsGen.cpp +98 -98
  128. package/src/tasks/combination/mlsGen/mlsGen.hpp +303 -303
  129. package/src/tasks/combination/mlsGen/mlsGenInterface.js +131 -131
  130. package/src/tasks/combination/mlsGen/mlsGenTest.cpp +180 -180
  131. package/src/tasks/impulse-response/impulseResponse.js +610 -610
  132. package/src/tasks/impulse-response/mlsGen/mlsGen.cpp +98 -98
  133. package/src/tasks/impulse-response/mlsGen/mlsGen.hpp +303 -303
  134. package/src/tasks/impulse-response/mlsGen/mlsGenInterface.js +131 -131
  135. package/src/tasks/impulse-response/mlsGen/mlsGenTest.cpp +180 -180
  136. package/src/tasks/volume/volume.cpp +2 -2
  137. package/src/tasks/volume/volume.hpp +22 -22
  138. package/src/tasks/volume/volume.js +279 -279
  139. package/src/utils.js +205 -205
  140. package/webpack.config.js +64 -64
  141. package/.github/workflows/update-phrases.yml +0 -37
  142. package/makefile +0 -74
@@ -1,131 +1,131 @@
1
- /* eslint-disable prefer-destructuring */
2
- /* eslint-disable dot-notation */
3
- // eslint-disable-next-line import/extensions
4
- const createMLSGenModule = require('../../../../dist/mlsGen.js');
5
-
6
- /**
7
- * MLSGenInterface provides a class for interfacing with the MLSGen WASM module.
8
- */
9
- class MlsGenInterface {
10
- /** @private */
11
- #mlsOrder;
12
-
13
- /** @private */
14
- #WASMInstance; // the WASM module instance
15
-
16
- /** @private */
17
- #MLSGenInstance; // the MLSGen object instance
18
-
19
- /**
20
- * Creates an instance of MlsGenInterface.
21
- * Makes a call to the WASM glue code to load the WASM module.
22
- *
23
- * @param WASMInstance
24
- * @param mlsOrder
25
- * @param sourceSamplingRate
26
- * @param sinkSamplingRate
27
- * @example
28
- */
29
- constructor(WASMInstance, mlsOrder, sourceSamplingRate, sinkSamplingRate) {
30
- this.#mlsOrder = mlsOrder;
31
- this.#WASMInstance = WASMInstance;
32
-
33
- console.warn('initializing MLSGen, need to manually garbage collect');
34
- this.#MLSGenInstance = new this.#WASMInstance['MLSGen'](
35
- mlsOrder,
36
- sourceSamplingRate,
37
- sinkSamplingRate
38
- );
39
- }
40
-
41
- /**
42
- * Factory function that provide an asynchronous function that fetches the WASM module
43
- * and returns a promise that resolves when the module is loaded.
44
- *
45
- * @param mlsOrder
46
- * @param sourceSamplingRate - The sampling rate of the source audio.
47
- * @param sinkSamplingRate - The sampling rate of the sink audio.
48
- * @returns MlsGenInterface.
49
- * @example
50
- */
51
- static factory = async (mlsOrder, sourceSamplingRate, sinkSamplingRate) => {
52
- if (sourceSamplingRate === undefined || sinkSamplingRate === undefined) {
53
- throw new Error('sourceSamplingRate and sinkSamplingRate must be defined');
54
- }
55
- return new MlsGenInterface(
56
- await createMLSGenModule().then(instance => instance),
57
- mlsOrder,
58
- sourceSamplingRate,
59
- sinkSamplingRate
60
- );
61
- };
62
-
63
- /**
64
- * A Higher-Order function that takes an async callback function that access the MLSGen object,
65
- * providing safe garbage collection.
66
- *
67
- * @param func
68
- * @param args
69
- * @param funcsWithParams
70
- * @example
71
- */
72
- withGarbageCollection = async funcsWithParams => {
73
- try {
74
- for (let i = 0; i < funcsWithParams.length; i += 1) {
75
- const funcWithParams = funcsWithParams[i];
76
- // eslint-disable-next-line no-await-in-loop
77
- await funcWithParams();
78
- }
79
- } catch (error) {
80
- console.error(error);
81
- } finally {
82
- // garbage collect
83
- if (
84
- this !== undefined &&
85
- this !== null &&
86
- this.#MLSGenInstance !== undefined &&
87
- this.#MLSGenInstance !== null
88
- ) {
89
- this.#MLSGenInstance['Destruct'](); // Call the destructor
90
- this.#MLSGenInstance['delete'](); // Delete the object
91
- console.warn(`GARBAGE COLLECTION: deleted MLSGen`);
92
- this.#WASMInstance['doLeakCheck'](); // Check for memory leaks
93
- }
94
- }
95
- };
96
-
97
- /**
98
- * Calculate and return the Impulse Response of the recorded signal.
99
- *
100
- * @returns
101
- * @example
102
- */
103
- getImpulseResponse = () => this.#MLSGenInstance['getImpulseResponse']();
104
-
105
- /**
106
- * Given a recorded MLS signal, this function sets the recordedSignal property of the MLSGen object.
107
- *
108
- * @param signals
109
- * @example
110
- */
111
- setRecordedSignals = signals => {
112
- // get memory view
113
- const averagedSignals = this.average(signals);
114
- const recordedSignalsMemoryView = this.#MLSGenInstance['setRecordedSignalsMemoryView'](
115
- averagedSignals.byteLength
116
- );
117
- for (let i = 0; i < averagedSignals.length; i += 1) {
118
- recordedSignalsMemoryView[i] = averagedSignals[i];
119
- }
120
- };
121
-
122
- /**
123
- * Calculate the Maximum Length Sequence (MLS) with period P = 2^N - 1
124
- * using the MLSGen WASM module.
125
- *
126
- * @example
127
- */
128
- getMLS = () => this.#MLSGenInstance['getMLS']();
129
- }
130
-
131
- export default MlsGenInterface;
1
+ /* eslint-disable prefer-destructuring */
2
+ /* eslint-disable dot-notation */
3
+ // eslint-disable-next-line import/extensions
4
+ const createMLSGenModule = require('../../../../dist/mlsGen.js');
5
+
6
+ /**
7
+ * MLSGenInterface provides a class for interfacing with the MLSGen WASM module.
8
+ */
9
+ class MlsGenInterface {
10
+ /** @private */
11
+ #mlsOrder;
12
+
13
+ /** @private */
14
+ #WASMInstance; // the WASM module instance
15
+
16
+ /** @private */
17
+ #MLSGenInstance; // the MLSGen object instance
18
+
19
+ /**
20
+ * Creates an instance of MlsGenInterface.
21
+ * Makes a call to the WASM glue code to load the WASM module.
22
+ *
23
+ * @param WASMInstance
24
+ * @param mlsOrder
25
+ * @param sourceSamplingRate
26
+ * @param sinkSamplingRate
27
+ * @example
28
+ */
29
+ constructor(WASMInstance, mlsOrder, sourceSamplingRate, sinkSamplingRate) {
30
+ this.#mlsOrder = mlsOrder;
31
+ this.#WASMInstance = WASMInstance;
32
+
33
+ console.warn('initializing MLSGen, need to manually garbage collect');
34
+ this.#MLSGenInstance = new this.#WASMInstance['MLSGen'](
35
+ mlsOrder,
36
+ sourceSamplingRate,
37
+ sinkSamplingRate
38
+ );
39
+ }
40
+
41
+ /**
42
+ * Factory function that provide an asynchronous function that fetches the WASM module
43
+ * and returns a promise that resolves when the module is loaded.
44
+ *
45
+ * @param mlsOrder
46
+ * @param sourceSamplingRate - The sampling rate of the source audio.
47
+ * @param sinkSamplingRate - The sampling rate of the sink audio.
48
+ * @returns MlsGenInterface.
49
+ * @example
50
+ */
51
+ static factory = async (mlsOrder, sourceSamplingRate, sinkSamplingRate) => {
52
+ if (sourceSamplingRate === undefined || sinkSamplingRate === undefined) {
53
+ throw new Error('sourceSamplingRate and sinkSamplingRate must be defined');
54
+ }
55
+ return new MlsGenInterface(
56
+ await createMLSGenModule().then(instance => instance),
57
+ mlsOrder,
58
+ sourceSamplingRate,
59
+ sinkSamplingRate
60
+ );
61
+ };
62
+
63
+ /**
64
+ * A Higher-Order function that takes an async callback function that access the MLSGen object,
65
+ * providing safe garbage collection.
66
+ *
67
+ * @param func
68
+ * @param args
69
+ * @param funcsWithParams
70
+ * @example
71
+ */
72
+ withGarbageCollection = async funcsWithParams => {
73
+ try {
74
+ for (let i = 0; i < funcsWithParams.length; i += 1) {
75
+ const funcWithParams = funcsWithParams[i];
76
+ // eslint-disable-next-line no-await-in-loop
77
+ await funcWithParams();
78
+ }
79
+ } catch (error) {
80
+ console.error(error);
81
+ } finally {
82
+ // garbage collect
83
+ if (
84
+ this !== undefined &&
85
+ this !== null &&
86
+ this.#MLSGenInstance !== undefined &&
87
+ this.#MLSGenInstance !== null
88
+ ) {
89
+ this.#MLSGenInstance['Destruct'](); // Call the destructor
90
+ this.#MLSGenInstance['delete'](); // Delete the object
91
+ console.warn(`GARBAGE COLLECTION: deleted MLSGen`);
92
+ this.#WASMInstance['doLeakCheck'](); // Check for memory leaks
93
+ }
94
+ }
95
+ };
96
+
97
+ /**
98
+ * Calculate and return the Impulse Response of the recorded signal.
99
+ *
100
+ * @returns
101
+ * @example
102
+ */
103
+ getImpulseResponse = () => this.#MLSGenInstance['getImpulseResponse']();
104
+
105
+ /**
106
+ * Given a recorded MLS signal, this function sets the recordedSignal property of the MLSGen object.
107
+ *
108
+ * @param signals
109
+ * @example
110
+ */
111
+ setRecordedSignals = signals => {
112
+ // get memory view
113
+ const averagedSignals = this.average(signals);
114
+ const recordedSignalsMemoryView = this.#MLSGenInstance['setRecordedSignalsMemoryView'](
115
+ averagedSignals.byteLength
116
+ );
117
+ for (let i = 0; i < averagedSignals.length; i += 1) {
118
+ recordedSignalsMemoryView[i] = averagedSignals[i];
119
+ }
120
+ };
121
+
122
+ /**
123
+ * Calculate the Maximum Length Sequence (MLS) with period P = 2^N - 1
124
+ * using the MLSGen WASM module.
125
+ *
126
+ * @example
127
+ */
128
+ getMLS = () => this.#MLSGenInstance['getMLS']();
129
+ }
130
+
131
+ export default MlsGenInterface;
@@ -1,181 +1,181 @@
1
- #include "stdio.h"
2
-
3
- void GenerateSignal(bool *mls, double *signal, long P) {
4
- long i;
5
- double *input = new double[P];
6
- for (i = 0; i < P; i++) // Change 0 to 1 and 1 to -1
7
- {
8
- input[i] = -2 * mls[i] + 1;
9
- }
10
- for (i = 0; i < P; i++) // Simulate a system with h = {2, 0.4, 0.2, -0.1,
11
- // -0.8}, just an example
12
- {
13
- signal[i] = 2.0 * input[(P + i - 0) % P] + 0.4 * input[(P + i - 1) % P] +
14
- 0.2 * input[(P + i - 2) % P] - 0.1 * input[(P + i - 3) % P] -
15
- 0.8 * input[(P + i - 4) % P];
16
- }
17
- delete[] input;
18
- }
19
-
20
- void GenerateMls(bool *mls, long P, long N) {
21
- const long maxNoTaps = 18;
22
- const bool tapsTab[16][18] = {
23
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
24
- 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,
25
- 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0,
26
- 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
27
- 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1,
28
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,
29
- 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0,
30
- 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0,
31
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
32
- 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0,
33
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0,
34
- 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
35
- bool taps[maxNoTaps];
36
- long i, j;
37
- bool *delayLine = new bool[maxNoTaps];
38
- long sum;
39
- for (i = 0; i < N; i++) // copy the N'th taps table
40
- {
41
- taps[i] = tapsTab[maxNoTaps - N][i];
42
- delayLine[i] = 1;
43
- }
44
- for (i = 0; i < P; i++) // Generate an MLS by summing the taps mod 2
45
- {
46
- sum = 0;
47
- for (j = 0; j < N; j++) {
48
- sum += taps[j] * delayLine[j];
49
- }
50
- sum &= 1; // mod 2
51
- mls[i] = delayLine[N - 1];
52
- for (j = N - 2; j >= 0; j--) {
53
- delayLine[j + 1] = delayLine[j];
54
- }
55
- delayLine[0] = *(bool *)&sum;
56
- }
57
- delete[] delayLine;
58
- }
59
-
60
- void FastHadamard(double *x, long P1, long N) {
61
- long i, i1, j, k, k1, k2;
62
- double temp;
63
- k1 = P1;
64
- for (k = 0; k < N; k++) {
65
- k2 = k1 >> 1;
66
- for (j = 0; j < k2; j++) {
67
- for (i = j; i < P1; i = i + k1) {
68
- i1 = i + k2;
69
- temp = x[i] + x[i1];
70
- x[i1] = x[i] - x[i1];
71
- x[i] = temp;
72
- }
73
- }
74
- k1 = k1 >> 1;
75
- }
76
- }
77
-
78
- void PermuteSignal(double *sig, double *perm, long *tagS, long P) {
79
- long i;
80
- double dc = 0;
81
- for (i = 0; i < P; i++) dc += sig[i];
82
- perm[0] = -dc;
83
- for (i = 0; i < P; i++) { // Just a permutation of the measured signal
84
- perm[tagS[i]] = sig[i];
85
- }
86
- }
87
- void PermuteResponse(double *perm, double *resp, long *tagL, long P) {
88
- long i;
89
- const double fact = 1 / double(P + 1);
90
- for (i = 0; i < P; i++) // Just a permutation of the impulse response
91
- {
92
- resp[i] = perm[tagL[i]] * fact;
93
- }
94
- resp[P] = 0;
95
- }
96
-
97
- void GeneratetagL(bool *mls, long *tagL, long P, long N) {
98
- long i, j;
99
- long *colSum = new long[P];
100
- long *index = new long[N];
101
- for (i = 0; i < P; i++) // Run through all the columns in the autocorr matrix
102
- {
103
- colSum[i] = 0;
104
- for (j = 0; j < N; j++) // Find colSum as the value of the first N elements
105
- // regarded as a binary number
106
- {
107
- colSum[i] += mls[(P + i - j) % P] << (N - 1 - j);
108
- }
109
- for (j = 0; j < N; j++) // Figure out if colSum is a 2^j number and store
110
- // the column as the j'th index
111
- {
112
- if (colSum[i] == (1 << j)) index[j] = i;
113
- }
114
- }
115
- for (i = 0; i < P; i++) // For each row in the L matrix
116
- {
117
- tagL[i] = 0;
118
- for (j = 0; j < N; j++) // Find the tagL as the value of the rows in the L
119
- // matrix regarded as a binary number
120
- {
121
- tagL[i] += mls[(P + index[j] - i) % P] * (1 << j);
122
- }
123
- }
124
- delete[] colSum;
125
- delete[] index;
126
- }
127
-
128
- void GeneratetagS(bool *mls, long *tagS, long P, long N) {
129
- long i, j;
130
- for (i = 0; i < P; i++) // For each column in the S matrix
131
- {
132
- tagS[i] = 0;
133
- for (j = 0; j < N; j++) // Find the tagS as the value of the columns in the
134
- // S matrix regarded as a binary number
135
- {
136
- tagS[i] += mls[(P + i - j) % P] * (1 << (N - 1 - j));
137
- }
138
- }
139
- }
140
-
141
- int main() {
142
- const long N = 18;
143
- const long P = (1 << N) - 1;
144
- long i;
145
- bool *mls = new bool[P];
146
- long *tagL = new long[P];
147
- long *tagS = new long[P];
148
- double *signal = new double[P];
149
- double *perm = new double[P + 1];
150
- double *resp = new double[P + 1];
151
- GenerateMls(mls, P, N); // Generate the Maximum length sequence
152
- GeneratetagL(mls, tagL, P, N); // Generate tagL for the L matrix
153
- GeneratetagS(mls, tagS, P, N); // Generate tagS for the S matrix
154
- GenerateSignal(mls, signal,
155
- P); // Do a simulated measurement and get the signal
156
- PermuteSignal(signal, perm, tagS, P); // Permute the signal according to tagS
157
- FastHadamard(perm, P + 1, N); // Do a Hadamard transform in place
158
- PermuteResponse(perm, resp, tagL,
159
- P); // Permute the impulseresponse according to tagL
160
-
161
- printf("The mls is:\n");
162
- for (i = 0; i < 10; i++) printf("%d\n", mls[i]);
163
- printf("The tagL is:\n");
164
- for (i = 0; i < 10; i++) printf("%ld\n", tagL[i]);
165
- printf("The tagS is:\n");
166
- for (i = 0; i < 10; i++) printf("%ld\n", tagS[i]);
167
- printf("The signal is:\n");
168
- for (i = 0; i < 10; i++) printf("%f\n", signal[i]);
169
- printf("The permuted signal is:\n");
170
- for (i = 0; i < 10; i++) printf("%f\n", perm[i]);
171
- printf("Impulse response:\n");
172
- for (i = 0; i < 10; i++) printf("%10.5f\n", resp[i]);
173
- delete[] mls;
174
- delete[] tagL;
175
- delete[] tagS;
176
- delete[] signal;
177
- delete[] perm;
178
- delete[] resp;
179
-
180
- return 0;
1
+ #include "stdio.h"
2
+
3
+ void GenerateSignal(bool *mls, double *signal, long P) {
4
+ long i;
5
+ double *input = new double[P];
6
+ for (i = 0; i < P; i++) // Change 0 to 1 and 1 to -1
7
+ {
8
+ input[i] = -2 * mls[i] + 1;
9
+ }
10
+ for (i = 0; i < P; i++) // Simulate a system with h = {2, 0.4, 0.2, -0.1,
11
+ // -0.8}, just an example
12
+ {
13
+ signal[i] = 2.0 * input[(P + i - 0) % P] + 0.4 * input[(P + i - 1) % P] +
14
+ 0.2 * input[(P + i - 2) % P] - 0.1 * input[(P + i - 3) % P] -
15
+ 0.8 * input[(P + i - 4) % P];
16
+ }
17
+ delete[] input;
18
+ }
19
+
20
+ void GenerateMls(bool *mls, long P, long N) {
21
+ const long maxNoTaps = 18;
22
+ const bool tapsTab[16][18] = {
23
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
24
+ 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0,
25
+ 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0,
26
+ 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
27
+ 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1,
28
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,
29
+ 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0,
30
+ 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0,
31
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
32
+ 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0,
33
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0,
34
+ 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
35
+ bool taps[maxNoTaps];
36
+ long i, j;
37
+ bool *delayLine = new bool[maxNoTaps];
38
+ long sum;
39
+ for (i = 0; i < N; i++) // copy the N'th taps table
40
+ {
41
+ taps[i] = tapsTab[maxNoTaps - N][i];
42
+ delayLine[i] = 1;
43
+ }
44
+ for (i = 0; i < P; i++) // Generate an MLS by summing the taps mod 2
45
+ {
46
+ sum = 0;
47
+ for (j = 0; j < N; j++) {
48
+ sum += taps[j] * delayLine[j];
49
+ }
50
+ sum &= 1; // mod 2
51
+ mls[i] = delayLine[N - 1];
52
+ for (j = N - 2; j >= 0; j--) {
53
+ delayLine[j + 1] = delayLine[j];
54
+ }
55
+ delayLine[0] = *(bool *)&sum;
56
+ }
57
+ delete[] delayLine;
58
+ }
59
+
60
+ void FastHadamard(double *x, long P1, long N) {
61
+ long i, i1, j, k, k1, k2;
62
+ double temp;
63
+ k1 = P1;
64
+ for (k = 0; k < N; k++) {
65
+ k2 = k1 >> 1;
66
+ for (j = 0; j < k2; j++) {
67
+ for (i = j; i < P1; i = i + k1) {
68
+ i1 = i + k2;
69
+ temp = x[i] + x[i1];
70
+ x[i1] = x[i] - x[i1];
71
+ x[i] = temp;
72
+ }
73
+ }
74
+ k1 = k1 >> 1;
75
+ }
76
+ }
77
+
78
+ void PermuteSignal(double *sig, double *perm, long *tagS, long P) {
79
+ long i;
80
+ double dc = 0;
81
+ for (i = 0; i < P; i++) dc += sig[i];
82
+ perm[0] = -dc;
83
+ for (i = 0; i < P; i++) { // Just a permutation of the measured signal
84
+ perm[tagS[i]] = sig[i];
85
+ }
86
+ }
87
+ void PermuteResponse(double *perm, double *resp, long *tagL, long P) {
88
+ long i;
89
+ const double fact = 1 / double(P + 1);
90
+ for (i = 0; i < P; i++) // Just a permutation of the impulse response
91
+ {
92
+ resp[i] = perm[tagL[i]] * fact;
93
+ }
94
+ resp[P] = 0;
95
+ }
96
+
97
+ void GeneratetagL(bool *mls, long *tagL, long P, long N) {
98
+ long i, j;
99
+ long *colSum = new long[P];
100
+ long *index = new long[N];
101
+ for (i = 0; i < P; i++) // Run through all the columns in the autocorr matrix
102
+ {
103
+ colSum[i] = 0;
104
+ for (j = 0; j < N; j++) // Find colSum as the value of the first N elements
105
+ // regarded as a binary number
106
+ {
107
+ colSum[i] += mls[(P + i - j) % P] << (N - 1 - j);
108
+ }
109
+ for (j = 0; j < N; j++) // Figure out if colSum is a 2^j number and store
110
+ // the column as the j'th index
111
+ {
112
+ if (colSum[i] == (1 << j)) index[j] = i;
113
+ }
114
+ }
115
+ for (i = 0; i < P; i++) // For each row in the L matrix
116
+ {
117
+ tagL[i] = 0;
118
+ for (j = 0; j < N; j++) // Find the tagL as the value of the rows in the L
119
+ // matrix regarded as a binary number
120
+ {
121
+ tagL[i] += mls[(P + index[j] - i) % P] * (1 << j);
122
+ }
123
+ }
124
+ delete[] colSum;
125
+ delete[] index;
126
+ }
127
+
128
+ void GeneratetagS(bool *mls, long *tagS, long P, long N) {
129
+ long i, j;
130
+ for (i = 0; i < P; i++) // For each column in the S matrix
131
+ {
132
+ tagS[i] = 0;
133
+ for (j = 0; j < N; j++) // Find the tagS as the value of the columns in the
134
+ // S matrix regarded as a binary number
135
+ {
136
+ tagS[i] += mls[(P + i - j) % P] * (1 << (N - 1 - j));
137
+ }
138
+ }
139
+ }
140
+
141
+ int main() {
142
+ const long N = 18;
143
+ const long P = (1 << N) - 1;
144
+ long i;
145
+ bool *mls = new bool[P];
146
+ long *tagL = new long[P];
147
+ long *tagS = new long[P];
148
+ double *signal = new double[P];
149
+ double *perm = new double[P + 1];
150
+ double *resp = new double[P + 1];
151
+ GenerateMls(mls, P, N); // Generate the Maximum length sequence
152
+ GeneratetagL(mls, tagL, P, N); // Generate tagL for the L matrix
153
+ GeneratetagS(mls, tagS, P, N); // Generate tagS for the S matrix
154
+ GenerateSignal(mls, signal,
155
+ P); // Do a simulated measurement and get the signal
156
+ PermuteSignal(signal, perm, tagS, P); // Permute the signal according to tagS
157
+ FastHadamard(perm, P + 1, N); // Do a Hadamard transform in place
158
+ PermuteResponse(perm, resp, tagL,
159
+ P); // Permute the impulseresponse according to tagL
160
+
161
+ printf("The mls is:\n");
162
+ for (i = 0; i < 10; i++) printf("%d\n", mls[i]);
163
+ printf("The tagL is:\n");
164
+ for (i = 0; i < 10; i++) printf("%ld\n", tagL[i]);
165
+ printf("The tagS is:\n");
166
+ for (i = 0; i < 10; i++) printf("%ld\n", tagS[i]);
167
+ printf("The signal is:\n");
168
+ for (i = 0; i < 10; i++) printf("%f\n", signal[i]);
169
+ printf("The permuted signal is:\n");
170
+ for (i = 0; i < 10; i++) printf("%f\n", perm[i]);
171
+ printf("Impulse response:\n");
172
+ for (i = 0; i < 10; i++) printf("%10.5f\n", resp[i]);
173
+ delete[] mls;
174
+ delete[] tagL;
175
+ delete[] tagS;
176
+ delete[] signal;
177
+ delete[] perm;
178
+ delete[] resp;
179
+
180
+ return 0;
181
181
  }