US 12,334,955 B2
Shift values for quasi-cyclic LDPC codes
Sara Sandberg, Luleå (SE); Mattias Andersson, Sundbyberg (SE); and Yufei Blankenship, Kildeer, IL (US)
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), Stockholm (SE)
Filed by Telefonaktiebolaget LM Ericsson (PUBL), Stockholm (SE)
Filed on Dec. 18, 2023, as Appl. No. 18/542,930.
Application 18/542,930 is a continuation of application No. 18/059,202, filed on Nov. 28, 2022, granted, now 11,848,685.
Application 18/059,202 is a continuation of application No. 16/834,624, filed on Mar. 30, 2020, granted, now 11,515,893, issued on Nov. 29, 2022.
Application 16/834,624 is a continuation of application No. 16/369,274, filed on Mar. 29, 2019, granted, now 10,644,724, issued on May 5, 2020.
Application 16/369,274 is a continuation of application No. PCT/EP2018/067098, filed on Jun. 26, 2018.
Claims priority of provisional application 62/525,453, filed on Jun. 27, 2017.
Prior Publication US 2024/0146331 A1, May 2, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/11 (2006.01); H03M 13/03 (2006.01); H03M 13/15 (2006.01); H04L 1/00 (2006.01)
CPC H03M 13/1168 (2013.01) [H03M 13/036 (2013.01); H03M 13/116 (2013.01); H03M 13/15 (2013.01); H04L 1/00 (2013.01); H04L 1/0041 (2013.01); H04L 1/0042 (2013.01); H04L 1/0045 (2013.01); H04L 1/0047 (2013.01); H04L 1/0057 (2013.01)] 8 Claims
OG exemplary drawing
 
1. A wireless device operable to:
encode information bits using a low-density parity check, LDPC, code, specified by a parity check matrix, PCM, the PCM being partitioned into square sub-matrices of size Z×Z and being specified by a base matrix of size 46×68, using a shift size Z=3*2j, where j is one of 0, 1, 2, 3, 4, 5, 6 and 7; and
transmit a wireless signal corresponding to the encoded information bits to a network node,
wherein the base matrix has one entry for each Z×Z sub-matrix, the entry being 0 corresponding to the sub-matrix being a null matrix, and the entry being 1 corresponding to the sub-matrix being a cyclic-permutation matrix obtained from a Z×Z identity matrix by cyclically shifting columns to the right by k elements,
wherein for the non-zero entry in column c and row r of the base matrix the number k is given by mod (Ve, Z), with Ve specified by triples (r, c, Ve) given by:
(1, 1, 307), (1, 2, 19), (1, 3, 50), (1, 4, 369), (1, 6, 181), (1, 7, 216), (1, 10, 317), (1, 11, 288), (1, 12, 109), (1, 13, 17), (1, 14, 357), (1, 16, 215), (1, 17, 106), (1, 19, 242), (1, 20, 180), (1, 21, 330), (1, 22, 346), (1, 23, 1), (1, 24, 0), (2, 1, 76), (2, 3, 76), (2, 4, 73), (2, 5, 288), (2, 6, 144), (2, 8, 331), (2, 9, 331), (2, 10, 178), (2, 12, 295), (2, 13, 342), (2, 15, 217), (2, 16, 99), (2, 17, 354), (2, 18, 114), (2, 20, 331), (2, 22, 112), (2, 23, 0), (2, 24, 0), (2, 25, 0), (3, 1, 205), (3, 2, 250), (3, 3, 328), (3, 5, 332), (3, 6, 256), (3, 7, 161), (3, 8, 267), (3, 9, 160), (3, 10, 63), (3, 11, 129), (3, 14, 200), (3, 15, 88), (3, 16, 53), (3, 18, 131), (3, 19, 240), (3, 20, 205), (3, 21, 13), (3, 25, 0), (3, 26, 0), (4, 1, 276), (4, 2, 87), (4, 4, 0), (4, 5, 275), (4, 7, 199), (4, 8, 153), (4, 9, 56), (4, 11, 132), (4, 12, 305), (4, 13, 231), (4, 14, 341), (4, 15, 212), (4, 17, 304), (4, 18, 300), (4, 19, 271), (4, 21, 39), (4, 22, 357), (4, 23, 1), (4, 26, 0), (5, 1, 332), (5, 2, 181), (5, 27, 0), (6, 1, 195), (6, 2, 14), (6, 4, 115), (6, 13, 166), (6, 17, 241), (6, 22, 51), (6, 23, 157), (6, 28, 0), (7, 1, 278), (7, 7, 257), (7, 11, 1), (7, 12, 351), (7, 14, 92), (7, 18, 253), (7, 19, 18), (7, 21, 225), (7, 29, 0), (8, 1, 9), (8, 2, 62), (8, 5, 316), (8, 8, 333), (8, 9, 290), (8, 15, 114), (8, 30, 0), (9, 1, 307), (9, 2, 179), (9, 4, 165), (9, 13, 18), (9, 17, 39), (9, 20, 224), (9, 22, 368), (9, 23, 67), (9, 25, 170), (9, 31, 0), (10, 1, 366), (10, 2, 232), (10, 11, 321), (10, 12, 133), (10, 14, 57), (10, 18, 303), (10, 19, 63), (10, 21, 82), (10, 32, 0), (11, 2, 101), (11, 3, 339), (11, 5, 274), (11, 8, 111), (11, 9, 383), (11, 15, 354), (11, 33, 0), (12, 1, 48), (12, 2, 102), (12, 13, 8), (12, 17, 47), (12, 22, 188), (12, 23, 334), (12, 24, 115), (12, 34, 0), (13, 1, 77), (13, 2, 186), (13, 11, 174), (13, 12, 232), (13, 14, 50), (13, 19, 74), (13, 35, 0), (14, 1, 313), (14, 4, 177), (14, 8, 266), (14, 21, 115), (14, 24, 370), (14, 36, 0), (15, 1, 142), (15, 13, 248), (15, 16, 137), (15, 17, 89), (15, 18, 347), (15, 22, 12), (15, 37, 0), (16, 1, 241), (16, 2, 2), (16, 11, 210), (16, 14, 318), (16, 19, 55), (16, 26, 269), (16, 38, 0), (17, 2, 13), (17, 4, 338), (17, 12, 57), (17, 21, 289), (17, 23, 57), (17, 39, 0), (18, 1, 260), (18, 15, 303), (18, 17, 81), (18, 18, 358), (18, 22, 375), (18, 40, 0), (19, 2, 130), (19, 13, 163), (19, 14, 280), (19, 19, 132), (19, 20, 4), (19, 41, 0), (20, 1, 145), (20, 2, 213), (20, 8, 344), (20, 9, 242), (20, 11, 197), (20, 42, 0), (21, 1, 187), (21, 4, 206), (21, 10, 264), (21, 12, 341), (21, 23, 59), (21, 43, 0), (22, 2, 205), (22, 6, 102), (22, 17, 328), (22, 21, 213), (22, 22, 97), (22, 44, 0), (23, 1, 30), (23, 13, 11), (23, 14, 233), (23, 18, 22), (23, 45, 0), (24, 2, 24), (24, 3, 89), (24, 11, 61), (24, 19, 27), (24, 46, 0), (25, 1, 298), (25, 4, 158), (25, 5, 235), (25, 12, 339), (25, 23, 234), (25, 47, 0), (26, 2, 72), (26, 7, 17), (26, 8, 383), (26, 15, 312), (26, 48, 0), (27, 1, 71), (27, 3, 81), (27, 5, 76), (27, 16, 136), (27, 49, 0), (28, 2, 194), (28, 7, 194), (28, 9, 101), (28, 50, 0), (29, 1, 222), (29, 5, 19), (29, 20, 244), (29, 22, 274), (29, 51, 0), (30, 2, 252), (30, 15, 5), (30, 19, 147), (30, 26, 78), (30, 52, 0), (31, 1, 159), (31, 11, 229), (31, 14, 260), (31, 25, 90), (31, 53, 0), (32, 2, 100), (32, 8, 215), (32, 23, 258), (32, 26, 256), (32, 54, 0), (33, 1, 102), (33, 13, 201), (33, 15, 175), (33, 25, 287), (33, 55, 0), (34, 2, 323), (34, 3, 8), (34, 12, 361), (34, 22, 105), (34, 56, 0), (35, 1, 230), (35, 8, 148), (35, 16, 202), (35, 18, 312), (35, 57, 0), (36, 2, 320), (36, 7, 335), (36, 13, 2), (36, 23, 266), (36, 58, 0), (37, 1, 210), (37, 15, 313), (37, 16, 297), (37, 19, 21), (37, 59, 0), (38, 2, 269), (38, 14, 82), (38, 24, 115), (38, 60, 0), (39, 1, 185), (39, 10, 177), (39, 11, 289), (39, 13, 214), (39, 61, 0), (40, 2, 258), (40, 4, 93), (40, 8, 346), (40, 20, 297), (40, 62, 0), (41, 1, 175), (41, 9, 37), (41, 18, 312), (41, 63, 0), (42, 2, 52), (42, 4, 314), (42, 10, 139), (42, 19, 288), (42, 64, 0), (43, 1, 113), (43, 5, 14), (43, 25, 218), (43, 65, 0), (44, 2, 113), (44, 17, 132), (44, 19, 114), (44, 26, 168), (44, 66, 0), (45, 1, 80), (45, 8, 78), (45, 10, 163), (45, 23, 274), (45, 67, 0), (46, 2, 135), (46, 7, 149), (46, 11, 15), (46, 68, 0).