# US 10,320,522 B2 · Packet encoding and decoding method and apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,320,522 B2
- Document ID: US10320522B2
- Status: Granted
- Kind: B2
- Application number: 15/498,010
- Filed: 2017-04-26
- Published: 2017-08-10
- Granted: 2019-06-11
- Earliest claimed: 2012-12-14
- Assignees: Samsung Electronics Co., Ltd.; Sungkyunkwan University Research & Business Foundation
- Applicants: Samsung Electronics Co., Ltd.; Sungkyunkwan University Research & Business Foundation
- Inventors: Hongsil Jeong; Sang-Hyo Kim; Jong-Hwan Kim; Daehyeon Ryu; Seho Myung
- Web page: https://patentgrep.com/patent/US10320522B2

## CPC

- H04L 1/0046: {Code rate detection or code type detection (H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091)}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/1191: {Codes on graphs other than LDPC codes}
- H03M 13/13: Linear codes
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/451: {using a set of candidate code words, e.g. ordered statistics decoding [OSD]}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0061: {Error detection codes}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A method for encoding and decoding information data using a polar code is provided. The method for encoding includes segmenting information data into a plurality of first packets, generating a plurality of second packets corresponding to the plurality of first packets by adding a corresponding packet Cyclic Redundancy Check (CRC) code to each of the plurality of first packets, fragmenting each of the plurality of second packets into a plurality of data blocks, polar code encoding each of the plurality of data blocks included in a corresponding second packet of the plurality of second packets, and generating a plurality of third packets corresponding to the plurality of second packets by concatenating each polar code encoded data block included in the corresponding second packet. The method for decoding includes decoding the third packet to obtain the information data based on the method for encoding.

## Claims

### Claim 1

A method for encoding information data to transmit to a receiver in a transmitting device, the method comprising:
segmenting, by the transmitting device, the information data into a plurality of first packets;
generating, by the transmitting device, a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet;
fragmenting, by the transmitting device, the second packet into a plurality of data blocks;
generating, by the transmitting device, a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks;
polar code encoding, by the transmitting device, each of the plurality of third packets; and
transmitting, by the transmitting device, the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving, by the receiver, the plurality of encoded third packets; and
decoding, by the receiver, the plurality of encoded third packets,
wherein the decoding of the plurality of encoded third packets comprises:
acquiring, by the receiver, the plurality of data blocks constituting each of the plurality of second packets;
extracting, by the receiver, a plurality of codeword candidates corresponding to each of the plurality of data blocks;
selecting, by the receiver, some of the plurality of codeword candidates in a descending order based on a posterior probability among the plurality of codeword candidates, that a corresponding codeword is a correct codeword for decoding a corresponding data block of the plurality of data blocks;
combining, by the receiver, the selected codeword candidates into a plurality of codeword combinations;
selecting, by the receiver, a codeword combination having a highest posterior probability and having passed a CRC test without error, among the plurality of codeword combinations; and
decoding, by the receiver, the selected codeword combination.

### Claim 3

An electronic device comprising:
a transceiver; and
at least one processor coupled to the transceiver and configured to control the electronic device to:
segment information data into a plurality of first packets,
generate a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet,
fragment the second packet into a plurality of data blocks,
generate a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks,
polar code encode each of the plurality of third packets, and
transmit the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data.

### Claim 4

A system for encoding and decoding information data, the system comprising:
a transmitter device configured to encode the information data; and
a receiver device configured to decode the encoded information data,
wherein the transmitter device is further configured to:
segment the information data into a plurality of first packets,
generate a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet,
fragment the second packet into a plurality of data blocks,
generate a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks,
polar code encode each of the plurality of third packets, and
transmit the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data, and
wherein the receiver device is further configured to:
receive the plurality of encoded third packets,
acquire the plurality of data blocks constituting each of the plurality of second packets,
extract a plurality of codeword candidates corresponding to each of the plurality of data blocks,
select some of the plurality of codeword candidates in a descending order based on a posterior probability among the plurality of codeword candidates, that a corresponding codeword is a correct codeword for decoding a corresponding data block of the plurality of data blocks,
combine the selected codeword candidates into a plurality of codeword combinations,
select a codeword combination having a highest posterior probability and having passed a CRC test without error, among the plurality of codeword combinations, and
decode the selected codeword combination.