Encoding and decoding method for short-range communication using an acoustic communication channel

Patent metadata

Field	Value
Publication number	US-9866338-B2
Application number	US-201414267463-A
Country	US
Kind code	B2
Filing date	May 1, 2014
Priority date	May 18, 2009
Publication date	Jan 9, 2018
Grant date	Jan 9, 2018

Abstract

Encoding and decoding methods are provided. An information object is encoded according to a preset encoding scheme. A preset set of bits is selected from the encoded information object and the selected set of bits is output as a sample. A control packet including information on a sample number is generated. The sample is assembled with the control packet. The sample is modulated into a sound signal according to a preset scheme. An input sound signal is demodulated according to the preset scheme. Sample bits and control packet bits containing information of the sample are separated from each other in demodulated received bits. Address information corresponding to each bit of the sample is generated according to the control packet. A soft decision of the sample bits is summed for each piece of the generated address information. A sample decoding of the summed soft decision of the sample bits is performed.

First claim

What is claimed is:

1. An encoding method comprising the steps of:
encoding an input information object according to a first preset encoding scheme;
selecting a preset set of bits from the encoded input information object, and outputting the selected preset set of bits as a sample;
generating a control packet including information on the sample by encoding according to a second preset encoding scheme;
assembling the sample with the control packet;
modulating the assembled sample into a sound signal according to a preset modulation scheme; and
transmitting the sound signal as an audible tone to an external receiving apparatus, using an acoustic communication channel,
wherein the step of generating the control packet comprises:
generating control data including information related to a size of the input information object and a sample number; and
generating the control packet by encoding the control data according to the second preset encoding scheme.

2. The encoding method as claimed in claim 1 , further comprising a step of receiving information on an exterior sound communication channel and obtaining a sound spectrum of the exterior sound communication channel, wherein a spectrum of the sound signal is compensated for when modulation of the sound signal is performed.

3. The encoding method as claimed in claim 1 , further comprising:
receiving an exterior audible sound through an exterior microphone and an analog-to-digital converter and analyzing a spectrum configuration and a level of sound noise in a communication channel; and
calculating an optimal signal spectrum in compliance with a psycho-acoustic model of acoustic perception.

4. The encoding method as claimed in claim 3 , wherein the step of modulating the assembled sample into a sound signal comprises the steps of:
correcting a spectrum of the assembled sample according to the calculated optimal signal spectrum;
modulating the assembled sample according to the at least one preset modulation scheme; and
adding a synchronous signal to the modulated sample in a time domain.

5. The encoding method as claimed in claim 1 , wherein the step of encoding the input information object comprises the steps of:
adding a header label to the input information object and performing a bite set for integrity checking, thereby packing the input information object into a standard container; and
receiving the packed input information object, repeating the received input information object a definite number of times in consideration of a size of the input information object, and interleaving the repeated input information object.

6. The encoding method as claimed in claim 5 , wherein the step of encoding the input information object further comprises a step of receiving the repeated and interleaved input information object, and performing a convolution code encoding of the repeated and interleaved input information object.

7. The encoding method as claimed in claim 1 , wherein the step of selecting the preset set of bits from the encoded data comprises the steps of:
generating a sample number for identification of the sample at a preset period; and
generating a pseudorandom number of addresses in consideration of a size of the input information object during generation of the sample number.

8. The encoding method as claimed in claim 1 , wherein the second preset encoding scheme is carried out by a high redundancy code high noise immunity compared to the first preset encoding scheme.

9. A transmission apparatus comprising:
an encoder; and
a speaker connected to an output of the encoder;
wherein the encoder is configured to:
encode an input information object according to a first preset encoding scheme;
select a preset set of bits from the encoded data and output the selected set of bits as a sample;
generate control data including information related to a size of the information object and a sample number;
generate a control packet by encoding the control data according to a second preset encoding scheme;
assemble the sample with the control packet;
modulate the assembled packet into a sound signal according to at least one preset modulation scheme; and
transmit the sound signal as an audible tone to an external receiving apparatus, using an acoustic communication channel.

10. The transmission apparatus as claimed in claim 9 , wherein the second preset encoding scheme is carried out by a high redundancy code high noise immunity compared to the first preset encoding scheme.

11. The transmission apparatus as claimed in claim 9 , wherein the encoder comprises:
a precoder for encoding the input information object according to the second preset encoding scheme and storing the encoded information object in a precoder buffer;
a sample number/address generation unit for generating a sample number of each sample and an address, which corresponds to each bit of each sample and the address of the precoder buffer;
a multiplexer for selecting a bit of the precoder buffer corresponding to the address generated by the sample number/address generation module;
a sampling buffer for storing a bit of each sample output from the multiplexer;
a control packet generation module for generating the control packet including information on the sample number generated by the sample number/address generation module;
a packet assembling unit for assembling the sample stored in the sampling buffer with the control packet generated by the control data generation module; and
a modulation module for modulating the packet output from the packet assembling unit into a sound signal according to the at least one preset modulation scheme.

12. The transmission apparatus as claimed in claim 11 , wherein the encoder further comprises a spectrum calculation module for receiving information on an exterior sound communication channel and obtaining a sound spectrum of the received sound communication channel, and wherein the modulation module comprises a configuration for compensating for a spectrum of a sound signal based on information provided by the spectrum calculation module.

13. The transmission apparatus as claimed in claim 12 , wherein the spectrum calculation module comprises:
a communication channel analyzer for receiving an exterior audible sound through an exterior microphone and an analog-to-digital converter and analyzing a spectrum configuration and a level of sound noise in a communication channel; and
a spectrum estimator for receiving an output from the communication channel analyzer and calculating an optimal signal spectrum in compliance with a psycho-acoustic model of acoustic perception.

14. The transmission apparatus as claimed in claim 11 , wherein the modulation module comprises:
a spectrum correction unit for correcting a spectrum of a packet output from the packet assembling unit;
a modulator for modulating a packet output from the spectrum correction unit according to the at least one preset modulation scheme; and
a synchronization sequence addition unit for adding a synchronous signal to an output signal of the modulator in the time domain.

15. The transmission apparatus as claimed in claim 11 , wherein the precoder comprises:
a container compacting unit for adding a header label to the information object and performing a bite set for integrity checking, thereby packing the information object into a standard container; and
a repeating/interleaving unit for receiving output data of the container compacting unit, repeating the output data a definite number of times determined in consideration of the size of the information object, and in

Assignees

• Samsung Electronics Co Ltd
• Samsung Electronics Ltd

Inventors

• Jung Hee-Won
• Park Seung-Gun
• Lee Gi-Sang
• Koh Jun-Ho
• Lee Sang-Mook
• Zhidkov Sergey

Classifications

• H03M13/09

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title

• H03M13/27

  using interleaving techniques · CPC title

• H03M13/6356

  by repetition or insertion of dummy data, i.e. rate reduction · CPC title

• H03M13/2936

  comprising an outer Reed-Solomon code and an inner convolutional code · CPC title

• H03M13/096

  Checksums · CPC title