Wireless communication block interleaving
Apparatuses and methods are disclosed for block interleaving. In one embodiment, a method includes generating an interleaver sequence for a control resource set, CORESET, configuration for a physical downlink control channel, the interleaver sequence associated with an interleaving matrix; optionally, for each one of an allowed value of number of rows for the interleaving matrix, determining a number of null entries to be added to the interleaving matrix; and selecting a number of rows, R, for the interleaving matrix such that the number of null entries to be added to the interleaving matrix is: no more than a number of columns, C, of the interleaving matrix; and optionally, the smallest among the numbers of null entries determined for each of the allowed values of number of rows for the interleaving matrix. In another embodiment, a method includes decomposing the interleaver sequence.
1. A network node configured to communicate with a wireless device (WD), the network node comprising processing circuitry configured to:
generate an interleaver sequence for a control resource set (CORESET) configuration for a physical downlink control channel, the interleaver sequence associated with an interleaving matrix, generating the interleaver sequence includes computing a final sequence selected from a group consisting of at least a first final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
REG
CORESET
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
c
-
1
if
c
=
0
,
1
,
…
,
D
-
1
,
and
r
=
1
,
2
…
,
R
-
1
c
R
+
r
-
D
if
c
=
D
,
D
+
1
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
1
C
=
⌈
N
REG
CORESET
/
(
L
R
)
⌉
D
=
CR
-
N
REG
CORESET
/
L
where g(k) is an intermediate sequence, n shift is a cyclic shift of CORESET-interleaver-size, D equals the number of null entries preceding a 0, . . . , N REG CORESET /L−1, N REG CORESET is a number of resource element groups, REGs, in the CORESET, and L is a REG bundle size;
for each one of an allowed value of number of rows for the interleaving matrix, determine a number of null entries to be added to the interleaving matrix; and
select a number of rows (R) for the interleaving matrix such that the number of null entries to be added to the interleaving matrix is:
no more than a number of columns (C) of the interleaving matrix.
2. The network node of claim 1 , wherein the number of null entries is no more than a width of the interleaver matrix, the interleaver matrix including the interleaver sequence.
3. The network node of claim 1 , wherein the group further consists of a second final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
if
c
=
0
,
1
,
…
,
C
-
D
-
1
,
and
r
=
0
,
1
,
…
,
R
-
1
c
R
+
r
-
c
+
C
-
D
if
c
=
C
-
D
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
C
R
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
4. The network node of claim 1 , wherein the group further consists of a third final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
(
r
_
+
1
)
(
c
+
1
)
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
r
_
+
1
,
…
,
R
-
1
c
R
+
r
-
c
th
-
r
_
(
c
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
r
_
,
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
C
R
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
¯
=
⌊
D
C
⌋
c
th
=
D
-
⌊
D
C
⌋
C
where D equals the number of null entries added at a beginning of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
5. The network node of claim 1 , wherein the group further consists of a fourth final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
-
⌊
D
C
⌋
c
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
0
,
1
,
…
,
r
_
-
1
c
R
+
r
-
⌊
D
C
⌋
c
th
-
(
c
-
c
th
)
(
⌊
D
C
⌋
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
r
_
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
R
-
⌊
D
C
⌋
c
th
=
⌈
D
C
⌉
C
-
D
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
6. The network node of claim 1 , wherein the network node is further configured to:
write the interleaver sequence row-wise as entries into a table with R rows and C columns;
read the entries of the table column-wise; and
skip the null entries in the read entries to obtain a final interleaved sequence.
7. A method for a network node configured to communicate with a wireless device (WD) the method comprising:
generating an interleaver sequence for a control resource set (CORESET) configuration for a physical downlink control channel, the interleaver sequence associated with an interleaving matrix, generating the interleaver sequence includes computing a final sequence selected from a group consisting of at least a first final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
c
-
1
if
c
=
0
,
1
,
…
,
D
-
1
,
and
r
=
1
,
2
…
,
R
-
1
c
R
+
r
-
D
if
c
=
D
,
D
+
1
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where q(k) is an intermediate sequence, n shift is a cyclic shift of CORESET-interleaver-size, D equals the number of null entries preceding a 0, . . . , N REG CORESET /L−1, N REG CORESET is a number of resource element groups, REGs, in the CORESET, and L is a REG bundle size;
for each one of an allowed value of number of rows for the interleaving matrix, determining a number of null entries to be added to the interleaving matrix; and
selecting a number of rows (R) for the interleaving matrix such that the number of null entries to be added to the interleaving matrix is:
no more than a number of columns (C) of the interleaving matrix.
8. The method of claim 7 , wherein the number of null entries is no more than a width of the interleaver matrix, the interleaver matrix including the interleaver sequence.
9. The method of claim 7 , wherein the group further consists of a second final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
if
c
=
0
,
1
,
…
,
C
-
D
-
1
,
and
r
=
0
,
1
,
…
,
R
-
2
c
R
+
r
-
c
+
C
-
D
if
c
=
C
-
D
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
10. The method of claim 7 , wherein the group further consists of a third final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
(
r
_
+
1
)
(
c
+
1
)
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
r
_
+
1
,
…
,
R
-
1
c
R
+
r
-
c
th
-
r
_
(
c
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
r
_
,
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
⌊
D
C
⌋
c
th
=
D
-
⌊
D
C
⌋
C
where D equals the number of null entries added at a beginning of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
11. The method of claim 7 , wherein the group further consists of a fourth final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
-
⌊
D
C
⌋
c
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
0
,
1
,
…
,
r
_
-
1
c
R
+
r
-
⌊
D
C
⌋
c
th
-
(
c
-
c
th
)
(
⌊
D
C
⌋
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
r
_
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
R
-
⌊
D
C
⌋
c
th
=
⌈
D
C
⌉
C
-
D
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
12. The method of claim 7 , further comprising:
writing the interleaver sequence row-wise as entries into a table with R rows and C columns;
reading the entries of the table column-wise; and
skipping the null entries in the read entries to obtain a final interleaved sequence.
13. A wireless device (WD) comprising processing circuitry configured to:
decompose an interleaver sequence for a control resource set (CORESET) configuration for a physical downlink control channel, the interleaver sequence associated with an interleaving matrix, decomposing the interleaver sequence includes computing a final sequence selected from a group consisting of at least a first final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
c
-
1
if
c
=
0
,
1
,
…
,
D
-
1
,
and
r
=
1
,
2
…
,
R
-
1
c
R
+
r
-
D
if
c
=
D
,
D
+
1
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where q(k) is an intermediate sequence, n shift is a cyclic shift of CORESET-interleaver-size, D equals the number of null entries preceding a 0, . . . , N REG CORESET /L−1, N REG CORESET is a number of resource element groups, REGs, in the CORESET, and L is a REG bundle size;
the interleaving matrix having a number of rows (R) selected such that a number of null entries to be added to the interleaving matrix is:
no more than a number of columns (C) of the interleaving matrix.
14. The WD of claim 13 , wherein the number of null entries is no more than a width of the interleaver matrix, the interleaver matrix including the interleaver sequence.
15. The WD of claim 13 , wherein the group further consists of a second final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
if
c
=
0
,
1
,
…
,
C
-
D
-
1
,
and
r
=
0
,
1
,
…
,
R
-
1
c
R
+
r
-
c
+
C
-
D
if
c
=
C
-
D
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
16. The WD of claim 13 , wherein the group further consists of a third final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
(
r
_
+
1
)
(
c
+
1
)
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
r
_
+
1
,
…
,
R
-
1
c
R
+
r
-
c
th
-
r
_
(
c
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
r
_
,
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
⌊
D
C
⌋
c
th
=
D
-
⌊
D
C
⌋
C
where D equals the number of null entries added at a beginning of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
17. The WD of claim 13 , wherein the group further consists of a fourth final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
-
⌊
D
C
⌋
c
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
0
,
1
,
…
,
r
_
-
1
c
R
+
r
-
⌊
D
C
⌋
c
th
-
(
c
-
c
th
)
(
⌊
D
C
⌋
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
r
_
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
R
-
⌊
D
C
⌋
c
th
=
⌈
D
C
⌉
C
-
D
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
18. The WD of claim 13 , wherein the WD is further configured to:
write the interleaver sequence row-wise as entries into a table with R rows and C columns;
read the entries of the table column-wise; and
skip the null entries in the read entries to obtain a final interleaved sequence.
19. A method for a wireless device (WD) configured to communicate with a network node, the method comprising:
decomposing an interleaver sequence for a control resource set (CORESET) configuration for a physical downlink control channel, the interleaver sequence associated with an interleaving matrix, decomposing the interleaver sequence includes computing a final sequence selected from a group consisting of at least a first final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
c
-
1
if
c
=
0
,
1
,
…
,
D
-
1
,
and
r
=
1
,
2
…
,
R
-
1
c
R
+
r
-
D
if
c
=
D
,
D
+
1
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where q(k) is an intermediate sequence, n shift is a cyclic shift of CORESET-interleaver-size, D equals the number of null entries preceding a 0, . . . , N REG CORESET /L−1, N REG CORESET is a number of resource element groups, REGs, in the CORESET, and L is a REG bundle size;
the interleaving matrix having a number of rows (R) selected such that a number of null entries to be added to the interleaving matrix is:
no more than a number of columns (C) of the interleaving matrix.
20. The method of claim 19 , wherein the number of null entries is no more than a width of the interleaver matrix, the interleaver matrix including the interleaver sequence.
21. The method of claim 19 , wherein the group further consists of a second final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
if
c
=
0
,
1
,
…
,
C
-
D
-
1
,
and
r
=
0
,
1
,
…
,
R
-
1
c
R
+
r
-
c
+
C
-
D
if
c
=
C
-
D
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
R
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
22. The method of claim 19 , wherein the group further consists of a third final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
-
D
k
=
{
c
R
+
r
-
(
r
_
+
1
)
(
c
+
1
)
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
r
_
+
1
,
…
,
R
-
1
c
R
+
r
-
c
th
-
r
_
(
c
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
r
_
,
…
,
R
-
1
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
⌊
D
C
⌋
c
th
=
D
-
⌊
D
C
⌋
C
where D equals the number of null entries added at a beginning of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
23. The method of claim 19 , wherein the group further consists of a fourth final sequence f(j) being expressed as:
f
(
j
)
=
g
(
(
j
+
n
shift
)
mod
(
N
R
E
G
C
O
R
E
S
E
T
/
L
)
)
g
(
k
)
=
r
C
+
c
k
=
{
c
R
+
r
-
⌊
D
C
⌋
c
if
c
=
0
,
1
,
…
,
c
th
-
1
,
and
r
=
0
,
1
,
…
,
r
_
-
1
c
R
+
r
-
⌊
D
C
⌋
c
th
-
(
c
-
c
th
)
(
⌊
D
C
⌋
+
1
)
if
c
=
c
th
,
…
,
C
-
1
,
and
r
=
0
,
1
…
,
r
_
-
2
C
=
⌈
N
R
E
G
C
O
R
E
S
E
T
/
(
L
R
)
⌉
D
=
CR
-
N
R
E
G
C
O
R
E
S
E
T
/
L
r
_
=
R
-
⌊
D
C
⌋
c
th
=
⌈
D
C
⌉
C
-
D
where D equals the number of null entries added at an end of a sequence 0, . . . , N REG CORESET /L−1, and N REG CORESET is a number of resource element groups REGs in the CORESET and L is a REG bundle size.
24. The method of claim 19 , further comprising:
writing the interleaver sequence row-wise as entries into a table with R rows and C columns;
reading the entries of the table column-wise; and
skipping the null entries in the read entries to obtain a final interleaved sequence.