US 12,218,754 B2
Method and apparatus for performing block interleaving for data transmission
Yeonjoon Choi, Hwaseong-si (KR); and Sehyoung Kim, Seoul (KR)
Assigned to Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Oct. 27, 2023, as Appl. No. 18/496,280.
Application 18/496,280 is a continuation of application No. 17/559,132, filed on Dec. 22, 2021, granted, now 11,804,926.
Claims priority of application No. 10-2021-0018534 (KR), filed on Feb. 9, 2021.
Prior Publication US 2024/0063943 A1, Feb. 22, 2024
Int. Cl. H04L 1/00 (2006.01)
CPC H04L 1/0057 (2013.01) [H04L 1/0047 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus comprising:
an encoder configured to generate a codeword composed of a plurality of bits by encoding source data; and
an interleaver configured to perform, on the codeword, a right triangle block-based interleaving, wherein
the interleaver is configured to:
divide the right triangle block into a reference sub-block and a plurality of sub-blocks, each of the plurality of sub-blocks having a sequential relationship with the reference sub-block,
generate reference input indices of the reference sub-block and first input indices of the plurality of sub-blocks, the first input indices being generated based on the sequential relationship and the reference input indices, and
store, in an internal memory, at least some of the plurality of bits according to the reference input indices and the first input indices.