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

• US 9,866,338 B2
• Filed: 05/01/2014
• Issued: 01/09/2018
• Est. Priority Date: 05/18/2009
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Limited (Samsung Electronics Co. Ltd.)
• Original Assignee: Samsung Electronics Limited (Samsung Electronics Co. Ltd.)
• Inventors: Jung, Hee-Won, Park, Seung-Gun, Lee, Gi-Sang, Koh, Jun-Ho, Lee, Sang-Mook, Zhidkov, Sergey
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Chen, Peter
• Application Number:
  US14/267,463
• Publication Number:
  US 20140241127A1
• Time in Patent Office: 1,349 Days
• Field of Search: None
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/096 Checksums
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2936 comprising an outer Reed-Solomon code and an inner convolutional code
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H04J 3/04 Distributors combined with modulators or demodulators pulse distributors in general H03K5/15; pulse counters H03K21/00 - H03K29/06; for telegraphy H04L5/22, H04L13/00 - H04L23/00, H04L25/45; for telephony H04Q11/04
• CPC Class Codes: H04J 3/24 in which the allocation is indicated by an address the different channels being transmitted sequentiallyH04J3/17 takes precedence; in computers G06F12/00, G06F13/00 code multiplex systems H04J13/00; selecting techniques H04Q; relay systems H04B7/14
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35

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.

Claims

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 interleaving the repeated data.

16. The transmission apparatus as claimed in claim 15, wherein the precoder further comprises a convolution encoder for receiving data output from the repeating/interleaving unit, performing a convolution code encoding of the data, and storing a result of the convolution code encoding in the precoder buffer.

17. The transmission apparatus as claimed in claim 11, wherein the sample number/address generation module comprises:

a sample number generator for generating a sample number for identification of a sample at a preset period; and

an encoder address generator for generating a pseudorandom number of addresses in consideration of the size of the information object during generation of the sample number.

18. The transmission apparatus as claimed in claim 11, wherein the control packet generation module comprises:

a control data generation unit for generating the control data; and

a control data encoder for generating the control packet.